Delay Optimization in Wireless Networks Using Packet Deviation Method
Journal: International Journal of Science and Research (IJSR) (Vol.4, No. 6)Publication Date: 2015-06-05
Authors : Vijayadeepa Salimatha; Manoj Challa;
Page : 67-70
Keywords : Back Pressure Algorithm; Shadow Queues; Per Destination Queues; Packet Deviation;
Abstract
Back-pressure-based adaptive routing algorithms where each packet is routed along a possibly different path have been extensively studied in the literature. However, such algorithms typically result in poor delay performance and involve high implementation complexity. In this paper, we develop a new adaptive routing algorithm built upon the widely studied back-pressure algorithm. We decouple the routing and scheduling components of the algorithm by designing a probabilistic routing table that is used to route packets to per-destination queues. The scheduling decisions in the case of wireless networks are made using counters called shadow queues. The results are also extended to the case of networks that employ simple forms of network coding. In that case, our algorithm provides a low-complexity solution to optimally exploit the routing-coding tradeoff.
Other Latest Articles
- Wind Analysis on Pentagonal Cylinder by Using Low Speed Subsonic Wind Tunnel
- The Hybrid Compressive Sensing Data Collection Method in Cluster Structure for Efficient Data Transmission in WSN
- FOG Computing Future of Cloud Computing
- Time Synchronized Fair Data Transmission in Secure UWSNs
- Effects of Customer Retention Strategy on Performance of Commercial Banks in Kenya
Last modified: 2021-06-30 21:49:27