Title
Utilization-based dynamic scheduling algorithm for wireless mesh networks
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 uniformand nonuniformtraffic patterns.
Year
DOI
Venue
2010
10.1155/2010/312828
EURASIP J. Wireless Comm. and Networking
Keywords
Field
DocType
utilization-based dynamic scheduling algorithm,performance improvement,channel access scheduling scheme,dynamic channel access scheduling,scheduling scheme,available information,oblivious wmn channel access,channel access scheduling,own weight,wireless mesh network,application-level throughput,dynamic weight adjustment,dynamic scheduling
Fair-share scheduling,Computer science,Scheduling (computing),Computer network,Real-time computing,Two-level scheduling,Rate-monotonic scheduling,Throughput,Wireless mesh network,Dynamic priority scheduling,Round-robin scheduling,Distributed computing
Journal
Volume
Issue
ISSN
2010,
1
1687-1499
Citations 
PageRank 
References 
3
0.41
17
Authors
3
Name
Order
Citations
PageRank
Miray Kas1977.01
Ibrahim Korpeoglu260641.66
Ezhan Karasan328641.74