Email this article 
Open Access
Subscription or Fee Access
Queuing Delay Analysis in Wireless Networks
Abstract
The wireless networks provides Best Effort of Service.
Traffic analysis is processed as quickly as possible, but there is no guarantee of timelines or actual delivery due to delay. The medium access layer (MAC) is needed to schedule the links carefully so that packets can be transmitted with minimal collisions. Many scheduling
policies have been studied at the MAC layer with the objective of maximizing throughput and reducing delay. These schemes are often called throughput optimal scheduling schemes. We will analyze the
delay performance in multi-hop wireless networks. In the MAC layer the delay estimation is at the lower and upper bounds of the queue using queuing analysis. This paper focuses only a comparison of
queuing delay analysis in wireless networks using various well known queuing techniques and also extend to identify the low complexity distributed scheduling algorithm for multi-hop wireless networks.
Keywords
References
Gagan Raj Gupta, Ness B. Shroff, ”Delay Analysis and optimality of
scheduling policies for multi-hop wireless networks”, IEEE/ACM
Transactions on Networking,Vol.18, No.2,Feb. 2011.
G.R.Gupta, Ness B.Shroff, “Delay Analysis for Wireless Networks with
single Hop Traffic and General Inference Constraints”, IEEE/ACM
Transactions on Networking, Vol.18, No.2,April 2010.
Omesh Tickoo and Biplab Sikdar,” Modeling Queueing and Channel
Access Delay in unsaturated IEEE 802.11 Random Access MAC
Based Wireless Networks”,IEEE/ACM Transactions on Networking,
VOL. 16, NO. 4, August 2008.
M.J.Neely,” Delay analysis for maximal scheduling in wireless networks
with bursty traffic”, IEEE/ACM Transactions on Networking, ,
VOL. 17, NO. 4, August 2009.
Changee Joo and N.S.Shroff, “Performance of Random Access
scheduling schemes in multi-hop wireless networks”, IEEE/ACM
Transactions on Networking, , VOL. 17, NO. 5, Oct. 2009.
Delay and capacity Trade-offs in Mobile Ad Hoc Networks: A Global
perspective, IEEE/ACM Transactions on Networking, October 2007.
A.Eryilmaz, R.Srikant,”Stable scheduling policies for fading wireless
channels”, IEEE/ ACM Transactions on Networking, , Vol.13,
No.2, April 2005.
L. Ying, R.Srikant,”A large deviation analysis of scheduling in wireless
networks”, IEEE/ACM Transactions on Info.Theory, L. Ying,
R.Srikant,Vol.52, No.2,April 2005.
Mingyu chen, Xingzhe fan “ Normalized Queuing Delay: Congestion
Control Jointly Utilizing Delay and Marking”, IEEE/ACM
Transactions on Networking, , Vol.17, No.2, April 2009.
N.G.Duffield, Don Towsley,”Multicast-Based inference of networkinternal
delay distributions”, IEEE/ACM Transactions on
Networking, , Vol.10,No.6 December 2002
Yaning Wang, Linghang Fan, Dan He, Rahim Tafazolli, ”Performance
comparison of scheduling algorithms in network mobility
environment”, Science and Direct, computer Communications,
January 2008
B.Sikdar, ”An analytical model for the delay in IEEE802.11PCF MAC
based wireless networks,” IEEE Transactions on Wireless
communication, Vol.6, No.4, Apr. 2007.
O.Tickoo and B.Sikdar, ”On the impact of IEEE 802.11 MAC on traffic
characteristics “, IEEE J. Sel. Areas of Commun., vol.21, No.2,
Feb. 2003.
L. Bui, A.Eryilmaz, R. Srikant, and X. Wu, “Joint asynchronous
congestion control and distributed scheduling for multi-hop wireless
networks,” in IEEE INFOCOM 2006, Barcelona, Spain, Apr. 2006
X. Lin And S. Rasool, ” Constant–time distributed scheduling policies
for time varying Networks”, in Proc. IEEE Conf. Decision and Control,
Dec. 2006.
X. Lin and N.B. Shroff, “ The impact of imperfect scheduling on cross
layer congestion control in wireless networks”, IEEE/ACM
Transactions on Networking, , Vol.14, No.2, April 2006.
P. Li, C. Zhang, Y. Fang, ”Capacity an delay of Hybrid wireless
Broadband Access Networks,” IEEE J. Sel. Areas in Commun., 27(2),
Feb. 2009.
Joohwan Kim, , Xiaojun Lin, , Ness B. Shroff, , and Prasun Sinha,”
Minimizing Delay and Maximizing Lifetime for Wireless Sensor
Networks With Anycast”, IEEE/ACM Transactions On Networking,
Vol. 18, No. 2, April 2010
A.Gupta, X.Lin and R. Srikant, “Low-complexity distributed scheduling
algorithms for Wireless Networks”, in proc. IEEE INFOCOM 2007.
Natalia Olifer, Victor Olifer,” Compuer Networks principles”, pp. 1-951,
Davide Astuti , “Packet
Handling”,http://marco.uminho.pt/disciplinas/ST/packethandling.pdf
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.