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.
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google ScholarCross Ref
- P. Gupta and P. R. Kumar. Capacity of wireless networks. IEEE Trans. on Information Theory, pages 388--404, March 2000. Google ScholarDigital Library
- P. Karn. MACA: a new channel access methos for packet radio. In Proceedings of the 9th Comouter Networking Conference, pages 134--140, September 1990.Google Scholar
- A. Kumar, D. Manjunath, and J. Kuri. Communication Networking An Analytical Approach, chapter 8, pages 456--476. Morgan Kaufman Publishers, 2004. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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.Google Scholar
- G. Zeng, H. Zhu, and I. Chlamtac. A novel queueing model for 802.11 wireless LANs. In Proceedings of WNCG Wireless Networking Symposium, 2003.Google Scholar
Index Terms
- Queuing network models for delay analysis of multihop wireless ad hoc networks
Recommendations
Queuing network models for delay analysis of multihop wireless ad hoc networks
In this paper we analyze 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 ...
Performance of multichannel wireless ad hoc networks
This paper addresses the design of Medium Access Control (MAC) protocols for wireless ad hoc networks that derive benefits from using multiple orthogonal channels for data transmission. Each node is assumed to have a single half-duplex transceiver that ...
Analytical models for single-hop and multi-hop ad hoc networks
Special issue: Recent advances in wireless networkingThere is considerable interest in modeling the performance of ad hoc networks analytically. This paper presents approximate analytical models for the throughput performance of single-hop and multi-hop ad hoc networks. The inherent complexity of analysis ...
Comments