Abstract
In mobile ad hoc networks (MANETs), the estimation of packet end-to-end delay depends on that of one-hop packet delay. In this paper, we conduct an analysis of the one-hop packet delay in MANETs, where the medium access control (MAC) layer uses the IEEE 802.11 distributed coordination function (DCF) to share the medium. In the MANET, each node runs the IEEE 802.11 DCF and a routing protocol. It is assumed that all nodes are one-hop neighbors, and that any pair of nodes can send data over the wireless channel with a fixed data rate. The light traffic condition is used, i.e., each node generates packets at the network layer according to a Poisson process. By modeling each wireless node as an M/M/1 queueing system, we derive the mean one-hop packet delay analytically under the light traffic condition. Simulation analysis is carried out to verify the derived results. Results show that the mean one-hop packet delay increases with either the network size or the packet generation rate in networks subject to the light traffic condition. The mean one-hop packet delay derived in this paper is analytical and exact for networks under the light traffic condition. Results that can be found in the literature are usually based on the heavy traffic condition, and they tend to overestimate by a large amount the mean one-hop delay for networks with light traffic.
This work was supported by Defence Research and Development Canada (DRDC).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Part 11: Wireless LAN medium access control (MAC) and physical layer (PHY) specifications: Amendment 4, further higher data rate extension in the 2.4 GHz band. IEEE Standard 802.11g (2003)
Bianchi, G.: Performance analysis of the IEEE 802.11 distributed coordination function. IEEE Journal on Selected Area in Communications 18, 535–547 (2000)
Bisnik, N., Abouzeid, A.A.: Queueing network models for delay analysis of multihop wireless ad hoc networks. In: Proc. of the International Conference on Wireless Communications and Mobile Computing (IWCMC 2006), Vancouver, Canada, pp. 773–778 (2006)
Chatzimisios, P., Boucouvalas, A.C., Vitsas, V.: IEEE 802.11 packet delay - a finite retry limit analysis. In: Proc. of the IEEE Global Telecommunications Conference (Globecom 2003), San Francisco, USA, pp. 950–954 (2003)
Clausen, T., Jacquet, P. (eds.): Optimized link state routing protocol (OLSR). The Internet Engineering Task Force (IETF) Network Working Group, RFC 3626, Experimental (2003)
Elarbaoui, I., Refai, H.H.: Enhancement of IEEE 802.11 DCF backoff algorithm under heavy traffic. In: Proc. of 2008 IEEE/ACS International Conference on Computer Systems and Applications, Doha, Qatar, pp. 1082–1087 (2008)
Kang, K., Lin, X., Hu, H.: An accurate MAC delay model for IEEE 802.11 DCF. In: Proc. of the 2007 IEEE International Conference on Telecommunications and Malaysia International Conference on Communications, Penang, Malaysia, pp. 654–657 (2007)
Kopp, C.: NCW101: an introduction to network centric warfare, Part 4 - Ad Hoc Networking, Air Power Australia (2008)
Kumar, S., Raghavan, V.S., Deng, J.: Medium access control protocols for ad hoc wireless networks: A survey. Elsevier Ad Hoc Networks 4, 326–358 (2006)
Johnson, D., Maltz, D., Hu, Y.-C.: The dynamic source routing protocol for mobile ad hoc networks (DSR). The Internet Engineering Task Force (IETF) Network Working Group, RFC 4728, Experimental (2007)
Naimi, A.M., Jacquet, P.: One-hop delay estimation in 802.11 ad hoc networks using the OLSR protocol. INRIA research report no. 5327 (2004)
Ross, S.M.: Introduction to Probability Models, 8th edn. Academic Press, San Diego (2003)
Xiao, Y.: Performance analysis of IEEE 802.11e EDCF under saturation condition. In: Proc. of IEEE International Conference on Communications, Paris, France, pp. 170–174 (2004)
Xu, K., Gerla, M., Bae, S.: Effectiveness of RTS/CTS handshake in IEEE 802.11 based ad hoc networks. Elsevier Ad Hoc Networks 1, 107–123 (2003)
Zhai, H., Kwon, Y., Fang, Y.: Performance analysis of IEEE 802.11 MAC protocols in wireless LANs. Wiley Wireless Communications and Mobile Computing 4, 917–931 (2004)
Ziouva, E., Antonakopoulos, T.: CSMA/CA performance under high traffic conditions: Throughput and delay analysis. Elsevier Computer Communications 25, 313–321 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Li, J., Zhou, Y., Lamont, L., Rabbath, CA. (2010). Analysis of One-Hop Packet Delay in MANETs over IEEE 802.11 DCF. In: Zheng, J., Simplot-Ryl, D., Leung, V.C.M. (eds) Ad Hoc Networks. ADHOCNETS 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 49. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17994-5_30
Download citation
DOI: https://doi.org/10.1007/978-3-642-17994-5_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17993-8
Online ISBN: 978-3-642-17994-5
eBook Packages: Computer ScienceComputer Science (R0)