Improving the efficiency of OBBP allocation algorithm

Abstract

ABSTRACT: Mobile WiMAX based on IEEE 802.16e is a broad band wireless access technology which has been widely accepted as the best solution for wireless broad band services. This technology is implemented by Orthogonal Frequency Division Multiple Access (OFDMA) that breaks down the spectrum into narrower bands with smaller number of subcarriers. In this thesis a comprehensive study of WiMAX system was carried out. We mainly focus on downlink transmission scenario where users assigned by the scheduler should be placed in DL subframe. Different frame packing algorithms are implemented and the work also introduces a new strategy to improve the packing efficiency of the standard Orientation Based Burst Packing (OBBP) algorithm. The aim while packing is to maximize the utilization of the DL subframe space and also at the same time to minimize the wasted slots. Enhanced One Column Striping with non-increasing Area first mapping (eOCSA) and the OBBP algorithms were first implemented using the MATLAB platform and by introducing a new strategy in the 3rd stage of the OBBP frame packing algorithm a substantial improvement in frame utilization and hence efficiency has been obtained. To start with the efficiency of the modified OBBP (MOBBP) and standard OBBP algorithms were obtained through simulations where a subframe with a capacity of 840 slots (60 subchannels × 28 symbols) was assumed and the instantaneous offered load was varied in the range 0.8 to 3.2. For this set up it was observed that for all offered loads MOBBP had higher efficiencies in comparison to OBBP. The efficiency gain varied between 1-3 % and was most distinct when the load was around 1 %. In a second experiment, the (eOCSA), OBBP and MOBBP algorithms were compared assuming a subframe with 360 slot capacity (30 subchannels × 12 symbols). For this experiment till the instantaneous load reached 1.5 % the MOBBP would have a 4-5 % improvement in efficiency over OBBP. When the offered load exceeded 1.5 % the gain in efficiency would gradually drop. Comparing eOCSA with OBBP and MOBBP clearly shows that efficiency for eOCSA is consistently better than both over all offered loads. The difference between MOBBP and eOCSA is around 2-2.5 % after the offered load exceeds 2 %. The thesis also provides the mean over allocated slots per frame for the three algorithms compared. By far the eOCSA has the highest over allocated slots among the three compared algorithms. A third experiment was conducted to compare the OBBP and MOBBP under real traffic using the COST-231 Hata Extended channel model. The distance of each user from the base station and speed of user’s have been selected from a uniform distribution. We have varied the number of users between 20 and 40. Packing efficiency and number of padded slots in the two algorithms have been compared. For the (30 × 24) DL subframe the results show that MOBBP is again consistently better than the standard OBBP. It was observed that the gain in the frame packing efficiency would change up to 1.2 %. Keywords: eOCSA; OBBP; MOBBP; OFDMA; DL-PUSC; WiMAX.

…………………………………………………………………………………………………………………………

ÖZ: IEEE 802.16 standartlarına bağlı bir geniş bant erişim teknolojisi olan WiMAX kablosuz servis sunabilen diğer teknolojiler arasında en iyi çözüm olarak ortaya çıkmaktadır. Bu teknolojinin temelinde dikgen frekans bölüşümlü Çoklu Erişim (OFDMA) yöntemi bulunmaktadır ki bu yöntem frekans bandını katlı ara-taşıyıcılara paylaştırmaktadır. Bu tezde WiMAX sistemi ve içerdiği alt bloklar kapsamlı bir şekilde çalışılmıştır. Ağırlıkla aşağı bağlantı iletim senaryosu altında çizelgeleyici tarafından atanan kullanıcıların DL altçerçevesine yerleştirilmesi incelenmiştir. Çalışmada farklı çerçeve doldurma algoritmaları kıyaslanmış ve yeni bir strateji doğrultusunda standard OBBP çerçeve dolgulama algorıtmasının altçerçeve kullanım oranı ve dolayısı ile verimlilik yüzdesinin nasıl artırılabileceği gösterilmiştir. Dolgulama esnasında esas hedef DL alt çerçevesini en iyi şekilde kullanma ve ayni zamanda da dilim heba oranını en aza indirmek idi. İlk olarak MATLAB platforumu üzerinde eOCSA ve OBBP algoritmaları gerçekleştirilmiş ve standard OBBP algoritmasının 3. ayağında yeni bir strateji kullanılarak çerçeve kulanım oranı ve dolayısı ile dolgulama verimliliği önemli oranda iyileştirilmiştir. Başlangıçta, standard OBBP ve geliştirilmiş OBBP (MOBBP) algoritmalarının verimlilikleri 840 dilimli ( 60 alt kanal × 28 sembol) bir altçerçeve varsayan ve anlık yükü 0.8 ile 3.0 arasında değiştiren benzetim çalışmaları ile elde edilmiştir. Bu deneyde MOBBP nin tüm anlık yüklerde OBBP ye göre daha yüksek verimliliğe sahip olduğu ortaya çıkmıştır. Verimlilik kazancı yüzde 1-3 arasında değişmiş ve en yüksek kazanç yükün 1% oldu durumda görülmüştür. İkinci bir deneyde ise geliştirilmiş eOCSA, OBBP ve MOBBP algoritmaları 360 dilimlik (30 alt kanal × 24 sembol) kapasitesi olan bir alt-çerçeve varsayarak kıyaslanmıştır. Görülmüştür ki anlık yük yüzde 1.5’i aşana kadar MOBBP, standard OBBP ye göre 4-5 % verimlilik kazancı sağlamaktadır. Yükün daha da artırıldığı durumlarda aradaki verimlilik kazanç farkı yavaşça düşmektedir. Bütün anlık yüklerde eOCSA’in verimlilik değerleri hem OBBP hem de MOBBP ye göre daha yüksek bulunmuştur. MOBBP ve eOCSA arasındaki fark anlık yük 2 % bulduktan sonra yaklaşık yüzde 2-2.5 civarındadır. Bildiride ayrıca frame başına her algoritmanın ortalama fazladan özgüleme değerleri de farklı anlık yükler için sunulmuştur. En yüksek fazladan özgüleme yapan algoritmanın eOCSA olduğu görülmüştür. Bir üçüncü deney de ise COST-231 genişletilmiş Hata kanal modeli gerçekleştirilmiş ve OBBP ve MOBBP algoritmaları gerçek trafik altında kıyaslanmıştır. Kullanıcıların baz istasyonundan uzaklıkları ve her kullanıcının hızı düzgün dağılımlardan çekilmiştir ve sistemdeki kullanıcı sayısı 20 ile 40 arasında değiştirilmiştir. Her iki algoritmanın altçerçeve doldurma verimliliği ve kaç dilim dolguladığı incelenmiştir. ( 30 × 24 ) lük altçerçeveler için MOBBP nin OBBP ye göre devamlı daha iyi sonuç verdiği görülmüştür. Gerçek kanal ve yük altında elde edilen çerçeve dolgulama verimlilik kazancı kadar yüzde 1.2 arasında değişmektedir. Anahtar Kelimeler: eOCSA; OBBP; MOBBP; OFDMA; DL-PUSC; WiMAX.