Utilization-based dynamic scheduling algorithm for wireless mesh networks
Author
Kas, M.
Korpeoglu, I.
Karasan, E.
Date
2010-10Source Title
Eurasip Journal on Wireless Communications and Networking
Print ISSN
1687-1472
Publisher
SpringerOpen
Volume
2010
Pages
1 - 11
Language
English
Type
ArticleItem Usage Stats
136
views
views
98
downloads
downloads
Abstract
Channel access scheduling is one of the key components in the design of multihop wireless mesh networks (WMNs). This paper addresses the allocation/demand mismatch problem observed in oblivious WMN channel access scheduling schemes and proposes Utilization-Based Scheduling (UBS). UBS is a Spatial-TDMA- (STDMA-) based dynamic channel access scheduling scheme designed with the aim of increasing the application-level throughput. In UBS, each node has a weight, which is dynamically adjusted in accordance with the node's slot usage history and packet-queue occupancy. UBS is a fully distributed algorithm, where each node adjusts its own weight and makes pseudorandom transmission attempts using only the locally available information. To demonstrate the performance improvements of the dynamic weight adjustment, the performance of UBS is compared against other channel access scheduling schemes through extensive ns-2 simulations under both uniform and nonuniform traffic patterns. © 2010 Miray Kas et al.
Keywords
Channel access schedulingDistributed algorithm
Dynamic scheduling algorithms
Dynamic weight
Key component
Mismatch problems
Multi-hop wireless mesh networks
Nonuniform traffic patterns
NS-2 simulations
Performance improvements
Pseudo random
Scheduling algorithms
Time division multiple access
Wireless local area networks (WLAN)
Wireless mesh networks (WMN)
MESH networking
Permalink
http://hdl.handle.net/11693/22075Published Version (Please cite this version)
http://dx.doi.org/10.1155/2010/312828Collections
Related items
Showing items related by title, author, creator and subject.
-
Wide area telecommunication network design: Application to the Alberta SuperNet
Cabral, E.A.; Erkut, E.; Laporte G.; Patterson, R.A. (2008)This article proposes a solution methodology for the design of a wide area telecommunication network. This study is motivated by the Alberta SuperNet project, which provides broadband Internet access to 422 communities ... -
PSAR: Power-source-aware routing in ZigBee networks
Tekkalmaz, M.; Korpeoglu I. (2012)ZigBee is a recent wireless networking technology built on IEEE 802.15.4 standard and designed especially for low-data rate and low-duty cycle applications such as home and building automation and sensor networks. One of ... -
Energy efficient IP-connectivity with IEEE 802.11 for home M2M networks
Ozcelik, I. M.; Korpeoglu, I.; Agrawala, A. (Oxford University Press, 2017)Machine-to-machine communication (M2M) technology enables large-scale device communication and networking, including home devices and appliances. A critical issue for home M2M networks is how to efficiently integrate ...