skip to main content
10.1145/1143549.1143704acmconferencesArticle/Chapter ViewAbstractPublication PagesiwcmcConference Proceedingsconference-collections
Article

Queuing network models for delay analysis of multihop wireless ad hoc networks

Published: 03 July 2006 Publication History

Abstract

In this paper we focus on characterizing the average end-to-end delay and maximum achievable per-node throughput in random access multihop wireless ad hoc networks with stationary nodes. We present an analytical model that takes into account the number of nodes, the random packet arrival process, the extent of locality of traffic, and the back off and collision avoidance mechanisms of random access MAC. We model random access multihop wireless networks as open G/G/1 queuing networks and use the diffusion approximation to evaluate closed form expressions for the average end-to-end delay. The mean service time of nodes is derived and used to obtain the maximum achievable per-node throughput. The analytical results obtained here from the queuing network analysis are discussed with regard to similarities and differences from the well established information-theoretic results on throughput and delay scaling laws in ad hoc networks. We perform extensive simulations and verify that the analytical results closely match the results obtained from simulations.

References

[1]
V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. MACAW: A media access protocol for wireless LANs. In SIGCOMM, pages 212--225. ACM Press, 1994.
[2]
G. Bolch, S. Greiner, H. de Meer, and K. S. Trivedi. Queuing Networks and Markov Chains, chapter 10, pages 423--430. John Wiley and Sons, 1998.
[3]
A. E. Gamal, J. Mammen, B. Prabhakar, and D. Shah. Throughput-delay trade-off in wireless networks. In Proceedings of IEEE INFOCOM. IEEE, March 2004.
[4]
P. Gupta and P. R. Kumar. Capacity of wireless networks. IEEE Trans. on Information Theory, pages 388--404, March 2000.
[5]
P. Karn. MACA: a new channel access methos for packet radio. In Proceedings of the 9th Comouter Networking Conference, pages 134--140, September 1990.
[6]
A. Kumar, D. Manjunath, and J. Kuri. Communication Networking An Analytical Approach, chapter 8, pages 456--476. Morgan Kaufman Publishers, 2004.
[7]
J. Li, C. Blake, D. S. D. Couto, H. I. Lee, and R. Morris. Capacity of ad hoc wireless networks. In MobiCom '01, pages 61--69, New York, NY, USA, 2001. ACM Press.
[8]
X. Lin and N. B. Sheroff. On the fundamental relationship between the achievable capacity and delay in mobile wireless networks. In B. K. Szymanski and B. Yener, editors, Advances in Pervasive Computing and Networking, pages 17--55. Springer Science, New York, NY, 2004.
[9]
D. Miorandi, A. A. Kherani, and E. Altman. A queueing model for HTTP traffi cover IEEE 802.11 WLANs. In Proceedings of 16th ITC Specialist Seminar, August 2004.
[10]
M. Ozdemir and A. B. McDonald. An M/MMGI/1/K queuing model for IEEE 802.11 ad hoc networks. In Proceedings of PE-WASUN'05, pages 107--111. ACM Press, 2004.
[11]
S. Ray, D. Starobinski, and J. B. Carruthers. Performance of wireless networks with hidden nodes: A queuing-theoretic analysis. To appear in Journal of Computer Communications.
[12]
O. Tickoo and B. Sikdar. A queueing model for finite load IEEE 802.11 random access MAC. In To appear in the proceedings of IEEE ICC, Paris, France, June 2004.
[13]
G. Zeng, H. Zhu, and I. Chlamtac. A novel queueing model for 802.11 wireless LANs. In Proceedings of WNCG Wireless Networking Symposium, 2003.

Cited By

View all
  • (2024)Research on Task-Offloading Delay in the IoV Based on a Queuing NetworkIEEE Access10.1109/ACCESS.2024.336879312(31324-31333)Online publication date: 2024
  • (2023)Energy Harvesting Scheme Using Queuing Theory for Wireless Body Area NetworkEnergy Harvesting Trends for Low Power Compact Electronic Devices10.1007/978-3-031-35965-1_9(169-186)Online publication date: 30-Sep-2023
  • (2021)Performance Analysis of Delay Distribution and Packet Loss Ratio for Body-to-Body NetworksIEEE Internet of Things Journal10.1109/JIOT.2021.30755788:22(16598-16612)Online publication date: 15-Nov-2021
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computing
July 2006
2006 pages
ISBN:1595933069
DOI:10.1145/1143549
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 July 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. ad hoc networks
  2. delay
  3. queuing theory
  4. throughput

Qualifiers

  • Article

Conference

IWCMC06
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)34
  • Downloads (Last 6 weeks)1
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Research on Task-Offloading Delay in the IoV Based on a Queuing NetworkIEEE Access10.1109/ACCESS.2024.336879312(31324-31333)Online publication date: 2024
  • (2023)Energy Harvesting Scheme Using Queuing Theory for Wireless Body Area NetworkEnergy Harvesting Trends for Low Power Compact Electronic Devices10.1007/978-3-031-35965-1_9(169-186)Online publication date: 30-Sep-2023
  • (2021)Performance Analysis of Delay Distribution and Packet Loss Ratio for Body-to-Body NetworksIEEE Internet of Things Journal10.1109/JIOT.2021.30755788:22(16598-16612)Online publication date: 15-Nov-2021
  • (2020)Scalability Analysis of an Emulated Platform for Heterogeneous Networks2020 International Conference on COMmunication Systems & NETworkS (COMSNETS)10.1109/COMSNETS48256.2020.9027435(702-707)Online publication date: Jan-2020
  • (2019)Traffic model of machine‐type communication for railway signal equipment based on MMPPIET Microwaves, Antennas & Propagation10.1049/iet-map.2018.600413:8(1072-1079)Online publication date: 9-May-2019
  • (2019)Achieving Fairness by Using Dynamic Fragmentation and Buffer Size in Multihop Wireless NetworksEmerging Technologies in Computing10.1007/978-3-030-23943-5_12(164-177)Online publication date: 14-Jul-2019
  • (2015)End-to-end throughput capacity in multi-hop wireless networksInternational Journal of Wireless and Mobile Computing10.1504/IJWMC.2015.0693868:3(213-220)Online publication date: 1-May-2015
  • (2015)An analytical model of energy consumption in Hybrid Technology Networking2015 9th International Conference on Signal Processing and Communication Systems (ICSPCS)10.1109/ICSPCS.2015.7391799(1-7)Online publication date: Dec-2015
  • (2014)A Novel Analytical Model for Provisioning QoS in Body Area Sensor NetworksProcedia Computer Science10.1016/j.procs.2014.05.50932(900-907)Online publication date: 2014
  • (2014)Improving MANET performance by a hop-aware and energy-based buffer management schemeWireless Communications & Mobile Computing10.1002/wcm.222614:7(704-716)Online publication date: 1-May-2014
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media