Hop Count Distribution of Multihop Paths in Wireless Networks With Arbitrary Node Density: Modeling and Its Applications
Authors:
- 23 July 2007
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 56 (4) , 2321-2331
Abstract
The significance of hop counts on the throughput and delay performance in multihop wireless networks has been well demonstrated in the literature. However, so far, there has been very little analytical work on determining the expected hop count for packet forwarding in multihop wireless networks. In this paper, we develop an analytical framework for the hop count distribution in a multihop wireless network with an arbitrary node density. We derive the average progress per hop and obtain the path connectivity probability in a network. Together with the derived per-hop progress and the path connectivity probability, we can express the probability distribution for the expected hop count in multihop wireless networks. We also demonstrate that, based on our analytical result, many network design guidelines can be provided. Specifically, the average packet delivery ratio in the network under a hop count limitation can be estimated accurately, and the tradeoff between the flooding cost and the search latency for target location discovery that is commonly used in many ad hoc routing protocols can also be evaluated.Keywords
This publication has 12 references indexed in Scilit:
- Modeling the behavior of flooding on target location discovery in mobile ad hoc networks2005
- Mesh networks: commodity multihop ad hoc networksIEEE Communications Magazine, 2005
- Throughput-delay trade-off in wireless networks2004
- Revisiting the TTL-based controlled flooding search2004
- Ad hoc On-Demand Distance Vector (AODV) Routing2003
- Flooding strategy for target discovery in wireless networks2003
- An analysis of the optimum node density for ad hoc mobile networks2002
- Flooding for reliable multicast in multi-hop ad hoc networks1999
- The broadcast storm problem in a mobile ad hoc network1999
- Transmission Range Control in Multihop Packet Radio NetworksIEEE Transactions on Communications, 1986