umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Distributed Utility based Resource Allocation in IEEE 802.11 Networks
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2005 (English)In: Technical Report UMINF, ISSN 0348-0542, no 05.19Article in journal (Refereed) Published
Place, publisher, year, edition, pages
Umeå: Umeå universitet, Institutionen för datavetenskap , 2005. no 05.19
Identifiers
URN: urn:nbn:se:umu:diva-2905OAI: oai:DiVA.org:umu-2905DiVA: diva2:141250
Available from: 2008-01-24 Created: 2008-01-24Bibliographically approved
In thesis
1. Distributed Multiple Access and Service Differentiation Algorithms for Wireless Networks
Open this publication in new window or tab >>Distributed Multiple Access and Service Differentiation Algorithms for Wireless Networks
2008 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

Communicating over a wireless channel poses many unique challenges not found in wired communication because of the special characteristics of the wireless channel. The capacity in a wireless network is typically scarce as a result of the limited bandwidth and many distinct phenomenons, like attenuation and interference, that work destructively on the received signals.

The Medium Access Control (MAC) layer is responsible for sharing this limited resource among the users. This allocation problem should be handled by considering the Quality of Service (QoS) requirements of each user as to maximize the utility. Efficient MAC algorithms are crucial in minimizing collisions between transmissions and thus achieving high utilization of the channel.

This thesis focuses on conflict resolution and service differentiation algorithms for wireless local area networks, where there is no central control of the channel and each sender independently contends for access.

In part I, we study three approaches to improve the IEEE 802.11(e) standards with focus on QoS. In the first approach, utility functions are considered, that model application preferences, to achieve service differentiation and maximize the aggregated utility. We provide algorithms for two subsidiary problems that arise from the maximization problem, and show that a near--optimal solution is found. In the second approach a collision detection algorithm for multicast transmissions is proposed, that increases the reliability for multicast compared to the protected unicast traffic. The third approach is an improved MAC algorithm for the QoS standard IEEE 802.11e. The improved algorithm outperforms the standard and achieves close to optimal performance for large number of scenarios, which significantly reduces the need of adjusting the contention parameters.

In part II, we focus on channel bursting protocols that use noise bursts to resolve channel conflicts. These protocols is capable of achieving very low collision probability. We propose two new bursting protocols, that achieve very high channel utilization, and show that the bursting technique has good fairness properties and provides efficient support for service differentiation. We also show that it is possible to reduce the number of bursts without loosing performance.

In part III, the optimal backoff distribution that minimizes the collision probability is derived. We then propose a heuristic backoff distribution with similar properties that yields high channel utilization. An extension for service differentiation is provided where the sizes of the backoff windows are adjusted.

Place, publisher, year, edition, pages
Umeå: Datavetenskap, 2008. 34 p.
Series
Report / UMINF, ISSN 0348-0542 ; 08.01
Keyword
Wireless Local Area Networks, Medium Access Control, Quality of Service, Resource Allocation, IEEE 802.11, IEEE 802.11e
National Category
Telecommunications
Identifiers
urn:nbn:se:umu:diva-1506 (URN)978-91-7264-487-8 (ISBN)
Public defence
2008-02-14, MA121, MIT huset, SE-901 87, Umeå, 13:00
Opponent
Supervisors
Available from: 2008-01-24 Created: 2008-01-24Bibliographically approved

Open Access in DiVA

No full text

By organisation
Department of Computing Science

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 260 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf