ANU Open Research Repository has been upgraded. We are still working on a few minor issues, which may result in short outages throughout the day. Please get in touch with if you experience any issues.

On the Hop Count Statistics in Wireless Multihop Networks Subject to Fading




Zhang, Zijie
Mao, Guoqiang
Anderson, Brian

Journal Title

Journal ISSN

Volume Title


Institute of Electrical and Electronics Engineers (IEEE Inc)


Consider a wireless multihop network where nodes are randomly distributed in a given area following a homogeneous Poisson process. The hop count statistics, viz. the probabilities related to the number of hops between two nodes, are important for performance analysis of the multihop networks. In this paper, we provide analytical results on the probability that two nodes separated by a known euclidean distance are k hops apart in networks subject to both shadowing and small-scale fading. Some interesting results are derived which have generic significance. For example, it is shown that the locations of nodes three or more hops away provide little information in determining the relationship of a node with other nodes in the network. This observation is useful for the design of distributed routing, localization, and network security algorithms. As an illustration of the application of our results, we derive the effective energy consumption per successfully transmitted packet in end-to-end packet transmissions. We show that there exists an optimum transmission range which minimizes the effective energy consumption. The results provide useful guidelines on the design of a randomly deployed network in a more realistic radio environment.



Keywords: Analytical results; Distributed routing; Euclidean distance; Homogeneous Poisson process; Hop count; Log-normal shadowing; Multihop networks; Nakagami-m fading; Number of hops; Optimum transmission; Packet transmissions; Performance analysis; Radio enviro energy consumption; Hop count; log-normal shadowing; Nakagami-m fading; wireless multihop networks



IEEE Transactions on Parallel and Distributed Systems


Journal article

Book Title

Entity type

Access Statement

License Rights



Restricted until