Title
Computationally effective TDMA scheduling algorithm for delay-sensitive multi-hop wireless networks
Abstract
We introduce a practical and computationally effective TDMA scheduling algorithm for assigning multiple slots to a user in a delay and jitter efficient manner. The algorithm is able to adapt to multi-hop mobile wireless networks in which the bandwidth demands of individual nodes are constantly changing due to supporting a wide variety of applications and the obligation to route such mixed-class traffic from the other nodes. We perform comparative simulations against optimally and randomly assigning algorithms and show the performance in terms of scheduling jitter, delay and queue length. It is shown that the proposed algorithm is able to approach the optimal performance when enough slots are selected. Furthermore, the algorithm is feasible due to its low-complexity even when the frame size is large. This enables QoS-demanding real-time voice and other delay-sensitive services in practical mobile ad hoc networks typically used for emergency and other public safety operations as well as military operations.
Year
Venue
Keywords
2011
Wireless Personal Multimedia Communications
jitter,military communication,mobile ad hoc networks,quality of service,queueing theory,safety,scheduling,time division multiple access,QoS-demanding real-time voice,TDMA scheduling algorithm,delay-sensitive multihop wireless networks,delay-sensitive services,military operations,mobile ad hoc networks,multihop mobile wireless networks,multiple slots,public safety operations,queue length,scheduling jitter,jitter efficiency,large frame size,multi-slot allocation,quality of service
Field
DocType
ISSN
Mobile ad hoc network,Wireless network,Computer science,Scheduling (computing),Computer network,Real-time computing,Queueing theory,Jitter,Vehicular ad hoc network,Distributed computing,Algorithm,Ad hoc wireless distribution service,Time division multiple access
Conference
1347-6890 E-ISBN : 978-2-908849-26-4
ISBN
Citations 
PageRank 
978-2-908849-26-4
0
0.34
References 
Authors
3
3
Name
Order
Citations
PageRank
Juha Huovinen100.34
Juha-Pekka Mäkelä2456.90
Jari Iinatti315033.33