By Topic

Hop Count Distribution of Multihop Paths in Wireless Networks With Arbitrary Node Density: Modeling and Its Applications

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Jia-Chun Kuo ; Nat. Taiwan Univ., Taipei ; Wanjiun Liao

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.

Published in:

IEEE Transactions on Vehicular Technology  (Volume:56 ,  Issue: 4 )