Multi-rate throughput optimization for wireless local area network anomaly problem
Due to varying wireless channel conditions, the IEEE 802.11 wireless local area network (WLAN) standard supports multiple modulation types to accommodate the tradeoff between data rate and bit error rate. In Heusse(2003), Rousseau, Berger-Sabbatel and Duda theoretically analyzed a performance anomal...
Uloženo v:
| Vydáno v: | 2005 2nd International Conference on Broadband Networks s. 591 - 601 Vol. 1 |
|---|---|
| Hlavní autoři: | , , , , , |
| Médium: | Konferenční příspěvek |
| Jazyk: | angličtina |
| Vydáno: |
IEEE
2005
|
| Témata: | |
| ISBN: | 9780780392762, 0780392760 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Due to varying wireless channel conditions, the IEEE 802.11 wireless local area network (WLAN) standard supports multiple modulation types to accommodate the tradeoff between data rate and bit error rate. In Heusse(2003), Rousseau, Berger-Sabbatel and Duda theoretically analyzed a performance anomaly when multi-rate stations with different modulation types exist in IEEE 802.11 WLANs. The performance anomaly is: the aggregate throughput of those stations transmitting at a higher data rate will dramatically degrade below the same level as that of those stations transmitting at a lower data rate. In this paper, we address the anomaly problem and formulate a nonlinear mixed integer programming problem to maximize the total aggregate throughput of all stations subject to that the channel occupancy times among the stations transmitting at different data rates are kept at a fairness ratio. With its aid, a single-hop WLAN can dynamically accommodate the resource access usage to maximize the system throughput in varying fading environments. We prove that the optimization problem is intractable and propose a heuristic solution based on a penalty function with gradient-based approach to solve it. We show the effectiveness of the approach via computational experiments and provide some useful guidelines to regulate the parameters needed for the approach. |
|---|---|
| AbstractList | Due to varying wireless channel conditions, the IEEE 802.11 wireless local area network (WLAN) standard supports multiple modulation types to accommodate the tradeoff between data rate and bit error rate. In Heusse(2003), Rousseau, Berger-Sabbatel and Duda theoretically analyzed a performance anomaly when multi-rate stations with different modulation types exist in IEEE 802.11 WLANs. The performance anomaly is: the aggregate throughput of those stations transmitting at a higher data rate will dramatically degrade below the same level as that of those stations transmitting at a lower data rate. In this paper, we address the anomaly problem and formulate a nonlinear mixed integer programming problem to maximize the total aggregate throughput of all stations subject to that the channel occupancy times among the stations transmitting at different data rates are kept at a fairness ratio. With its aid, a single-hop WLAN can dynamically accommodate the resource access usage to maximize the system throughput in varying fading environments. We prove that the optimization problem is intractable and propose a heuristic solution based on a penalty function with gradient-based approach to solve it. We show the effectiveness of the approach via computational experiments and provide some useful guidelines to regulate the parameters needed for the approach. |
| Author | Eric Hsiao-Kuang Wu Kun-Wei Lai Yu-Liang Kuo Frank Yeong-Sung Lin Yean-Fu Wen Gen-Huey Chen |
| Author_xml | – sequence: 1 surname: Yu-Liang Kuo fullname: Yu-Liang Kuo organization: Dept. of Comput. Sci. & Inf. Eng., Nat. Taiwan Univ., Taiwan – sequence: 2 surname: Kun-Wei Lai fullname: Kun-Wei Lai – sequence: 3 surname: Frank Yeong-Sung Lin fullname: Frank Yeong-Sung Lin – sequence: 4 surname: Yean-Fu Wen fullname: Yean-Fu Wen – sequence: 5 surname: Eric Hsiao-Kuang Wu fullname: Eric Hsiao-Kuang Wu – sequence: 6 surname: Gen-Huey Chen fullname: Gen-Huey Chen |
| BookMark | eNotj8tKxDAYhQMqqGMfQNzkBVpzaZpkqcXLwKggsx_S9o8TTZuSpgzj01twDge-s_rgXKPzIQyA0C0lBaVE36_rx_eCESIKKpSuqvIMZVoqspRrJit2ibJp-iZLSsGlllfo8232yeXRJMBpH8P8tR_nhMOYXO9-TXJhwDZEfHARPEwT9qE1HpsIBg-QDiH-YDOE3vgjHmNoPPQ36MIaP0F24gptn5-29Wu--XhZ1w-b3GmS8o4z1rCWmsZozqqu0lYS0XFQjeRUq7YTvLGaKdtQYmkJhiuyzJJY0UILfIXu_rUOAHZjdL2Jx93pOP8DSgFR-Q |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/ICBN.2005.1589664 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE/IET Electronic Library (IEL) (UW System Shared) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EndPage | 601 Vol. 1 |
| ExternalDocumentID | 1589664 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IK 6IL 6IN AAJGR AARBI AAWTH ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK OCL RIE RIL |
| ID | FETCH-LOGICAL-i90t-d322b2c1aba9326d69f705d3e8b73198cd53bf928fb10f14ea380b1040f5cece3 |
| IEDL.DBID | RIE |
| ISBN | 9780780392762 0780392760 |
| IngestDate | Wed Aug 27 02:16:21 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i90t-d322b2c1aba9326d69f705d3e8b73198cd53bf928fb10f14ea380b1040f5cece3 |
| ParticipantIDs | ieee_primary_1589664 |
| PublicationCentury | 2000 |
| PublicationDate | 20050000 |
| PublicationDateYYYYMMDD | 2005-01-01 |
| PublicationDate_xml | – year: 2005 text: 20050000 |
| PublicationDecade | 2000 |
| PublicationTitle | 2005 2nd International Conference on Broadband Networks |
| PublicationTitleAbbrev | ICBN |
| PublicationYear | 2005 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0000453797 |
| Score | 1.350028 |
| Snippet | Due to varying wireless channel conditions, the IEEE 802.11 wireless local area network (WLAN) standard supports multiple modulation types to accommodate the... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 591 |
| SubjectTerms | Aggregates Bit error rate Computer science Data engineering Degradation Fading Local area networks Performance analysis Throughput Wireless LAN |
| Title | Multi-rate throughput optimization for wireless local area network anomaly problem |
| URI | https://ieeexplore.ieee.org/document/1589664 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwGA3b8OBp6ib-JgeP1iVN2iRXxaEgY8iQ3UZ-fIXB1srcBP970zRWBC_e0hJCSfjyvX7Jew-ha6VVLrnUiZJAEm6ID6ks9QtS0EILJoAFtc_XZzGZyPlcTTvopuXCAEC4fAa3dTOc5bvK7upS2Yhm0qNz3kVdIfKGq9XWUzw0YaJW-fN_5pL4rC_yKOnUPqfxVJMSNXq6v5s0FZU46C93lZBcxv3_fdYBGv6w9PC0zT-HqAPlEep_2zTgGLUD9BJItkmtCYGjLY_vgSu_WawjCxN76Ipr1eKV3_hwyG9YeziJy-aWONZltdarTxz9Z4ZoNn6Y3T8m0UohWSqyTZwPW5Naqo2u8ZrLVSFI5hhII3wMSusyZgqVysJQUlAOmknim5wUmQUL7Bj1yqqEE4Qh832tY9TljoN1hjquuFFgpM0ycKdoUM_Q4q0Ry1jEyTn7-_U52g9aqKGmcYF6280OLtGe_dgu3zdXYYW_AIqcpXs |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1dS8MwFA1zCvo0dRO_zYOP1qVt0iavDseGswwZsreRj1sYbJ3MTfDfm6axIvjiW1pCKAk39_Qm5xyEboUUCadcBoIDCagiNqRYZBckD3OZxinETu3zdZRmGZ9OxbiB7mouDAC4y2dwXzbdWb5Z6W1ZKuuGjFt0TnfQLqM0IhVbq66oWHASp6XOn_0358Tm_TTxok71c-TPNUMiusPeQ1bVVPywv_xVXHrpt_73YYeo88PTw-M6Ax2hBhTHqPVt1IB93LbRi6PZBqUqBPbGPLYHXtntYul5mNiCV1zqFi_s1oddhsPSAkpcVPfEsSxWS7n4xN6BpoMm_cdJbxB4M4VgLsgmMDZwVaRDqWSJ2Ewi8pQwEwNXqY1Crg2LVS4inquQ5CEFGXNim5TkTIOG-AQ1i1UBpwgDs321iUOTGAraqNBQQZUAxTVjYM5Qu5yh2VsllzHzk3P-9-sbtD-YPI9mo2H2dIEOnDKqq3BcouZmvYUrtKc_NvP39bVb7S9VM6jC |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2005+2nd+International+Conference+on+Broadband+Networks&rft.atitle=Multi-rate+throughput+optimization+for+wireless+local+area+network+anomaly+problem&rft.au=Yu-Liang+Kuo&rft.au=Kun-Wei+Lai&rft.au=Frank+Yeong-Sung+Lin&rft.au=Yean-Fu+Wen&rft.date=2005-01-01&rft.pub=IEEE&rft.isbn=9780780392762&rft.spage=591&rft.epage=601+Vol.+1&rft_id=info:doi/10.1109%2FICBN.2005.1589664&rft.externalDocID=1589664 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780392762/lc.gif&client=summon&freeimage=true |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780392762/mc.gif&client=summon&freeimage=true |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780392762/sc.gif&client=summon&freeimage=true |