b Departemen Ilmu dan Teknik Komputer, Universitas Internasional Daffodil, Dhaka, Bangladesh
c Departemen Ilmu Komputer dan Teknik, Universitas Dhaka Teknik dan Teknologi, Gazipur 1700, Bangladesh
articleinfo
abstrak
Sejarah artikel:
Diterima 11 Juli 2020 IEEE 802.11ax membuka jalan untuk menyampaikan komunikasi berkecepatan tinggi di jaringan Wi-Fi
Direvisi 30 September 2020 bahkan di area padat. Dalam hal ini, tugas yang paling menantang adalah meningkatkan throughput
Diterima 23 Oktober 2020 karena standar IEEE 802.11ax menjanjikan peningkatan empat kali lipat dalam throughput rata-rata per
Tersedia xxxx online stasiun. Sayangnya, belum ada protokol yang dapat memenuhi permintaan standar. Kinerja protokol
IEEE 802.11ax sangat bergantung pada penjadwalan unit sumber daya yang efisien dan bijaksana ke
Kata kunci: stasiun. Penjadwalan uplink lebih menantang daripada downlink karena di jalur uplink banyak stasiun
OFDMA mengirim data ke titik akses di mana stasiun harus disinkronkan untuk transmisi OFDMA. Makalah ini
IEEE 802.11ax menginovasi protokol penjadwalan uplink bernama Efficient Resource Allocation (ERA) yang
Penjadwalan menjanjikan untuk memberikan throughput tinggi ke LAN Nirkabel bersama dengan pengurangan
Throughput
transmisi ulang paket. Simulasi dan analisis menunjukkan bahwa protokol yang diusulkan akan menjadi
Wireless LAN
protokol yang kuat untuk memenuhi janji-janji standar IEEE 802.11ax terbaru. Sepengetahuan kami,
MAC
Wi-Fi 6 protokol yang diusulkan adalah yang unik dari jenisnya di mana unit sumber daya didistribusikan ke
stasiun sesuai dengan muatan yang tersedia.
© 2020 Penulis. Produksi dan hosting oleh Elsevier BV atas nama King Saud University. Ini adalah artikel akses
terbuka di bawah lisensi CC BY-NC-ND (http://creativecommons.org/licenses/by-nc-nd/4.0/).
https://doi.org/10.1016/j.jksuci.2020.10.019
1319-1578 / © 2020 Penulis. Produksi dan hosting oleh Elsevier BV atas nama King Saud University.
Ini adalah artikel akses terbuka di bawah lisensi CC BY-NC-ND (http://creativecommons.org/licenses/by-nc-nd/4.0/).
Silakan mengutip artikel ini sebagai: Gazi Zahirul Islam dan Mohammod Abul Kashem, Alokasi sumber daya yang efisien dalam jaringan IEEE 802.11ax yang memanfaatkan teknologi
OFDMA, Jurnal Universitas King Saud - Ilmu Komputer dan Informasi, https://doi.org/10.1016/j.jksuci.2020.10.019
Gazi Zahirul Islam dan Mohammod Abul KashemJournal Universitas King Saud - Ilmu Komputer dan Informasi xxx (xxxx) xxx
pengguna biasanya akan bersaing secara tidak efisien untuk akses diilustrasikan diGhosh dkk. (2015). Fitur acak sangat penting ketika
saluran, teknologi OFDMA sekarang dapat melayani mereka secara titik akses belum menerima BSR
bersamaan dengan sub-saluran yang lebih kecil namun
berdedikasi. Akibatnya, throughput rata-rata per STA meningkat
pesat.
Namun, perolehan kinerja OFDMA sangat bergantung pada
bagaimana AP menjadwalkan sumber daya saluran untuk stasiun
dan konfigurasi berbagai parameter transmisi nirkabel (Wang dan
Psounis, 2018). Jenis masalah ini dikenal sebagai masalah alokasi
sumber daya atau penjadwalan. Dengan demikian, saat ini studi
penjadwalan sumber daya sangat sesuai untuk penelitian protokol
berbasis OFDMA. Dalam hal ini, perlu disebutkan bahwa
tantangan utama adalah merancang proses penjadwalan uplink
(UL) daripada downlink (DL). Penjadwalan downlink lebih mudah
diimplementasikan karena hanya satu stasiun misalnya AP yang
akan mengirim data ke STA lainnya. Namun, dalam proses uplink,
banyak STA yang harus mengirim data ke AP secara bersamaan.
Dengan demikian, selama transmisi UL, semua STA pengiriman
perlu disinkronkan dengan sistem dan pembukaan PHY yang
dihasilkan oleh STA juga harus sama (Bankov dkk., 2018).
IEEE 802.11ax MAC (Medium Access Control) memfasilitasi
transmisi MU-OFDMA di jalur uplink menggunakan dua jenis RU
yang berbeda yaitu, i) Random Access (RA) RUs, dan ii) Scheduled
Access (SA) RUs (Bhattarai dkk., 2019). Metode akses terjadwal
mencegah perselisihan dari stasiun dan membantu meningkatkan
throughput jaringan secara keseluruhan. Di sisi lain, metode akses-
acak mengizinkan transmisi data dari stasiun-stasiun yang BSR
(Laporan Status Penyangga) tidak tersedia ke titik akses. Misalnya,
stasiun yang baru bergabung tidak dapat mengirim paket
menggunakan unit sumber daya akses terjadwal kecuali titik akses
mengetahui informasi BSR mereka. Namun, akses acakunit sumber
daya memungkinkan stasiun ini untuk mengirim paket dan BSR
mereka ke titik akses. Dalam hal ini, peneliti juga dapat menyelidiki
dampak dari distribusi yang berbeda dari RU akses acak dan RU
akses terjadwal pada kinerja lapisan MAC.
Dalam makalah ini, kami mengusulkan protokol baru bernama
'ERA' untuk alokasi sumber daya dan penjadwalan di jaringan
IEEE 802.11ax yang memanfaatkan teknologi OFDMA. Protokol
meningkatkan throughput dan goodput serta mengurangi transmisi
ulang paket di jaringan Wi-Fi secara luar biasa. Protokol dirancang
menggunakan mekanisme Scheduled Access (SA) yang
memanfaatkan OFDMA untuk digunakan di jalur UL. Artikel ini
memberikan ide inovatif untuk mendistribusikan dan
memanfaatkan RUs ke STA dimaksud berdasarkan beban yang
tersedia. Detail pengukuran beban dan klasifikasi STA berdasarkan
bebannya dijelaskan secara matematis dalam artikel. Simulasi dan
analisis model memvalidasi bahwa protokol yang dimaksudkan
akan sangat efisien untuk memitigasi permintaan jaringan Wi-Fi
generasi mendatang.
Sisa artikel diatur sebagai berikut. DiSeksi 2, kami membahas
pekerjaan terkait yang ada dan motivasi untuk pekerjaan ini.
Bagian 3 menentukan model sistem untuk protokol yang diusulkan.
Kontribusi utama dari pekerjaan ini adalah 'Desain Penjadwalan'
yang diilustrasikan dalamBagian 4. Bagian 5 berisi model analitik
dan simulasi untuk mengukur kinerja protokol. Akhirnya,Bagian 6
menyimpulkan artikel.
2
dari STA terkait tetapi stasiun tersebut memiliki data untuk domain waktu yang dimulai dengan TF. Jika stasiun memiliki
transmisi, atau ketika stasiun yang tidak terkait ingin mengirim frame pendek untuk transmisi maka stasiun tersebut menggunakan
permintaan asosiasi. Protokol inovatif untuk transmisi UL padding atau mencoba menggabungkan frame berikutnya dengan
OFDMA acak diusulkan diLanante dkk. (2017). Artikel ini juga frame saat ini. Jika ruang yang tersisa tidak cukup untuk
memberikan model komprehensif yang menggunakan rantai menggabungkan bingkai berikutnya, maka bantalan adalah satu-
Markov. Namun, dalamAvdotin dkk. (2019), penulis satunya pilihan untuk mengisi bingkai saat ini. Untuk menghindari
menunjukkan bahwa menggunakan UORA standar seperti pemborosan sumber daya saluran,Ghosh dkk. (2015)
(Lanante dkk., 2017), protokol tidak dapat memenuhi memungkinkan stasiun IEEE 802.11ax
permintaan Aplikasi Real-Time (RTA).
Di Qu et al. (2015), penulis berinovasi dengan protokol MAC
yang diadopsi OFDMA bernama 'OMAX'. Namun, ia
menggunakan fitur akses acak saja, meskipun TGax merancang
kerangka kerja yang fleksibel dan kuat baik untuk akses terjadwal
maupun acak. Salah satu penggunaan OFDMA yang efisien
adalah beberapa pengiriman paket pendek dari beberapa stasiun
secara bersamaan menggunakan akses terjadwal sesuai dengan
TF (Trigger Frame). Jadi, (Qu et al., 2015) mengabaikan salah
satu fitur kuat OFDMA.
Kwon dkk. (2009)mengusulkan protokol MAC yang
menyediakan lebih banyak throughput daripada kebanyakan
protokol kontemporer. Menurut mekanisme diKwon dkk. (2009),
terminal mempertahankan pengatur waktu mundur tunggal
untuk semua sub-saluran OFDMA yang dialokasikan dalam
komunikasi. Namun, kinerja pemanfaatan saluran tidak cukup
baik dalam mekanisme tersebut karena satu timer tidak dapat
mencerminkan status sistem yang memiliki berbagai beban di
banyak sub-saluran. Batasan ini kemudian diatasi denganWang
dan Wang (2010), di mana setiap stasiun mempertahankan satu
pengatur waktu mundur untuk setiap sub-saluran. Oleh karena
itu, setiap pengatur waktu mundur mewakili status stasiun unik
yang mungkin berada di sub-saluran mana pun.
Protokol MAC di Yuan dkk. (2011) disebut 'CCRM' yang
menggabungkan mekanisme reservasi saluran kooperatif.
Protokol yang ada tidak dapat mengumumkan Informasi
Reservasi Saluran (CRI) dengan andal karena kesalahan
transmisi benturan bingkai. Dalam protokol CCRM, CRI yang
berasal dari stasiun yang memiliki informasi lalu lintas real-time
selanjutnya diteruskan melalui kerja sama stasiun sekitarnya.
Hasilnya, protokol tersebut meningkatkan keandalan reservasi
saluran dengan prosedur barunya. PenulisLee (2018)
mengusulkan protokol MAC reservasi berbasis prioritas yang
menggunakan Common Control Channel (CCC). CCC khusus
digunakan untuk pengguna sekunder untuk mengirim paket
kontrol untuk menentukan prioritas untuk mengakses saluran
utama. Kedua protokol ini terutama berfokus pada pemanfaatan
sumber daya saluran.
Artikel (Nguyen dkk., 2016) menginovasi protokol MAC
hybrid TDMA / CSMA untuk kelancaran penyiaran pesan.
Protokol juga meningkatkan throughput pada saluran kontrol
dengan menghilangkan paket kontrol yang tidak perlu. Namun,
protokol tersebut tidak berfungsi dengan baik di lingkungan yang
sangat padat. Kertas (Xuelin dkk., 2015) mengusulkan
mekanisme multi-saluran hybrid lain yang disebut 'TR-MAC',
yang menggabungkan kekuatan teknologi TDMA dan metode
akses DCF. Protokol ini mengurangi biaya overhead yang berbeda
dan mampu memberikan lebih banyak throughput dibandingkan
protokol konvensional. PenulisHaile dan Lim (2013) dan Ferdous
dan Murshed (2010) mengatur STA ke dalam kelompok yang
berbeda, dan STA dalam kelompok umum berbagi sub-saluran
umum untuk akses menengah. Dalam model ini, ketika AP
menerima frame RTS (Request-to-Send) dari sub-saluran, maka
AP mengirimkan frame CTS (Clear-to-Send) ke anggota grup
untuk menetapkan sumber daya saluran. Xu dkk. mengusulkan
mekanisme indera pembawa intermiten (Xu dkk., 2013) yang
memungkinkan satu radio STA mengakses lebih dari satu sub-
saluran secara bersamaan. Namun, throughput sistem dan
keadilan pro-
tocol tidak cukup baik untuk memenuhi standar Wi-Fi 6.
Transmisi MU di IEEE 802.11ax harus diselaraskan dalam
3
Gazi Zahirul Islam dan Mohammod Abul Kashem Jurnal Universitas King Saud - Ilmu Komputer dan Informasi xxx (xxxx) xxx
untuk memecah bingkai. Untuk meningkatkan efisiensi lebih (2018), dan Bankov dkk. (2017)luar biasa daripada protokol
lanjut,Wang dkk. (2015) memungkinkan stasiun mengumpulkan kontemporer. Para peneliti dari artikel yang disebutkan melakukan
frame dari kategori akses yang berbeda. simulasi dan analisis yang ketat untuk membuktikan bahwa protokol
Amandemen 802.11ax memungkinkan frame Block ACK (BA) mereka sangat efisien untuk jaringan Wi-Fi terbaru. Namun,
untuk mengenali semua stasiun dengan mengirimkan frame artikelnya tidak
umum, bukan menggunakan bingkai individu untuk setiap stasiun
(Merlin dkk., 2015; Kim dkk., 2015); sebuah mekanisme yang mirip
dengan kerangka Multi-TID BA yang digunakan untuk menerima
sekumpulan bingkai dari berbagai kategori akses. Untuk
mempersingkat transmisi, bingkai Multi-STA BA dapat dikirim
dengan cara lama hanya dengan pembukaan 802.11a lama (Khorov
dkk., 2018).
2.2. Motivasi
3. Model sistem
4
Gambar 1. LAN Nirkabel memiliki empat stasiun dan satu titik akses.
3.2. Kendala OFDMA Jumlah data yang dapat dibawa pada unit sumber daya
bergantung pada ukuran unit sumber daya. Misalnya,
Menurut IEEE 802.11ax, RU berisi setidaknya 26 sub-carrier. Di menggunakan 1024-QAM, RU 242-nada dapat menghasilkan
sisi lain, RU yang lebih luas (yaitu lebih besar dari 26 sub-operator) hingga 135,4 Mbps sedangkan RU 484-nada dapat menyediakan
dapat dipecah menjadi RU yang lebih sempit. Misalnya, dalam dua kali yaitu 270,8 Mbps (Bankov dkk., 2018). Hal yang
kanal 40 MHz, susunan RU bisa berupa satu RU 242 nada, satu RU menarik adalah bahwa selama transmisi OFDMA, semua RU
106 nada, satu RU 52 nada, dan tiga RU 26 nada. Patut terlepas dari ukurannya akan mendapatkan jumlah waktu yang
diperhatikan bahwa posisi RU tidak sembarangan, misalnya kita tepat untuk mentransfer datanya dan semua transmisi OFDMA
tidak dapat membentuk RU 52 nada dari RUs kedua dan ketiga 26 dalam keadaan lancar. Oleh karena itu, kami merancang
nada atau RUs 26 nada kelima dan keenam (digarisbawahi Algoritma 1 sedemikian rupa sehingga STA beban tinggi
padaGambar 2) di saluran 40 MHz. mendapatkan RU yang lebih besar daripada STA beban rendah.
AP menugaskan unit sumber daya ke stasiun yang berbeda
sesuai kebutuhan lalu lintasnya, sehingga memungkinkan
transmisi multi-pengguna (MU) secara bersamaan. Namun, tidak 4. Desain penjadwalan
seperti LTE, ada beberapa batasan terkait penugasan RU ke STA.
Dalam IEEE 802.11ax, unit sumber daya tidak dapat dialokasikan 4.1. Pengindeksan RUs
ke lebih dari satu stasiun dan stasiun juga tidak dapat memperoleh
lebih dari satu unit sumber daya. Persyaratan lain adalah RU harus Bandwidth dari saluran OFDMA dapat ditetapkan ke RU yang
berisi setidaknya 106 sub-carrier untuk transmisi MU-MIMO dan berbeda menjadi paling banyak level L. DiGambar 3 ada 4 level
novel 1024 QAM (Quadrature Amplitude Modulation) hanya dapat (yaitu l = 4) di saluran 20 MHz sedangkan di Gambar 2 ada 5 level
digunakan di RUs 242-nada atau RU yang lebih besar (Standar (yaitu l = 5) di saluran 40 MHz. Jumlah level meningkat sesuai
Informasi teknologi, 2009). dengan bandwidth saluran. Kami menunjukkan setiap level dengan
menetapkan nomor level (l) dari bawah (dengan menetapkan l =
0) ke atas secara bertahap meningkatkan nilai l. Jadi,
dalamGambar 3, l = 0 mewakili yang terbesar
Untuk kesederhanaan dan efisiensi yang lebih baik, kami
mengalokasikan unit sumber daya di sebagian besar tingkat pohon
terlepas dari bandwidth saluran. Jadi, semua bandwidth yang
tersedia di Wi-Fi 6 (20/40/80/160 MHz) hanya dapat menggunakan
tiga level. Mengikuti pembahasan kami sebelumnya, bandwidth
terendah (20 MHz) memiliki empat level (L = 4) sedangkan yang
terbesar
Gbr. 3. Meratakan dan mengindeks RUs dalam saluran 20 MHz.
Level RU (di bawah) dan l = 3 mewakili level RUs terkecil (di atas)
di kanal 20 MHz.
Untuk mempermudah, kami menganggap setiap unit sumber
daya (memiliki lebih dari 26 nada) dapat dipartisi menjadi dua unit
sumber daya yang lebih kecil. Kami menunjukkan setiap unit
sumber daya sebagai RU (l, i) di mana i menunjukkan indeks unit
sumber daya pada tingkat l. Seluruh band- lebar dapat dibagi
menjadi 22 l unit sumber daya seragam (berukuran sama) pada
tingkat l (l {0, 1, ..., L-1}),
- diberi label sebagai 0, 1, 2, ... , 2 l-1.
Setiap unit sumber daya RU (l, i) dengan l <L 1 dapat dibagi
menjadi dua unit sumber daya RU (l + 1, 2i) dan RU (l + 1, 2i + 1).
Mengikuti prosedur, kami memberi label unit sumber daya dari
saluran OFDMA 20 MHz yang ditunjukkan diGambar 3.
ML = 2 * LL. ð1Þ
HL = 2 * ML = 4 * LL. ð2Þ
Sekarang, Semua STA akan menjadi bagian dari grup beban
tertentu sesuai dengan rentang beban yang disebutkan dalam
persamaan berikut:
Algoritma 1: Penugasan RU
01: // Penugasan RU yang lebih besar ke
LL STA 02: JIKA HL STA tersedia MAKA
03: Tetapkan RU (1, 0) ke HL STA
04: LAINNYA
05: Pisah RU (1, 0) menjadi RU (2, 0) dan RU (2, 1)
06: Membagi RU (2, 1) menjadi RU (3, 2) dan RU (3, 3) dan
menetapkan dua LL STA
07: JIKA ML STA tersedia KEMUDIAN
08: Tetapkan RU (2, 0) menjadi ML STA
09: LAINNYA
10: Pisahkan RU (2, 0) menjadi RU (3, 0) dan RU (3, 1)
dan menugaskan ke dua LL STA
11: BERAKHIR JIKA
12: AKHIR JIKA
13: // Penugasan antara RU untuk ML STA
14: JIKA ML STA tersedia MAKA
15: Tetapkan RU (2, 2) menjadi ML STA
Mengikuti standar IEEE 802.11ax, dalam sistem kami, AP SSAYA½P] ð8Þ
menjadwalkan waktu saluran dan mengatur parameter untuk ¼
T
uplink
dan transmisi downlink. Untuk tujuan penjadwalan, titik akses Dimana S adalah throughput saturasi dalam bit per detik, M adalah
mengirimkan Trigger Frame (TF) baru (Avdotin dkk., 2019) ke jumlah RUs, T adalah durasi siklus TF yang direpresentasikan
stasiun di jaringan. AP memberikan akses saluran, mengalokasikan dalam Persamaan.
½] (6), dan EP adalah ukuran muatan rata-rata
sumber daya untuk stasiun pengirim, mengatur parameter dalam bit yang dapat dihitung sebagai berikut,
transmisi, dan menyinkronkan stasiun yang berpartisipasi. Parame 1
transmisi-
E P. Z Pmax fx dx 9
ters termasuk MCS (Modulation and Coding Schemes), MIMO,
trans-
kekuatan misi, durasi transmisi, dll. ½] ¼ ð Þð Þ
Pmax - Pmin
Pmin
6. Kesimpulan