This Article 
 Bibliographic References 
 Add to: 
On the Hop Count Statistics in Wireless Multihop Networks Subject to Fading
July 2012 (vol. 23 no. 7)
pp. 1275-1287
Zijie Zhang, University of Sydney, Sydney
Guoqiang Mao, University of Sydney and National ICT Australia, Sydney
Brian D.O. Anderson, Australian National University, Canberra and National ICT Australia, Canberra
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.

[1] W. Hu, V.N. Tran, N. Bulusu, C.T. Chou, S. Jha, and A. Taylor, "The Design and Evaluation of a Hybrid Sensor Network for Cane-Toad Monitoring," Proc. Fourth Int'l Symp. Information Processing in Sensor Networks (IPSN '05), pp. 503-508, 2005.
[2] M. Conti and S. Giordano, "Multihop Ad Hoc Networking: The Reality," IEEE Comm. Magazine, vol. 45, no. 4, pp. 88-95, Apr. 2007.
[3] X. Ta, G. Mao, and B.D.O. Anderson, "On the Probability of k-Hop Connection in Homogeneous Wireless Sensor Networks," IEEE Comm. Letters, vol. 11, no. 8, pp. 662-664, Aug. 2007.
[4] X. Ta, G. Mao, and B.D.O. Anderson, "Evaluation of the Probability of k-Hop Connection in Homogeneous Wireless Sensor Networks," Proc. IEEE Global Telecomm. Conf., pp. 1279-1284, 2007.
[5] J.-C. Kuo and W. Liao, "Hop Count Distribution of Multihop Paths in Wireless Networks with Arbitrary Node Density: Modeling and Its Applications," IEEE Trans. Vehicular Technology, vol. 56, no. 4, pp. 2321-2331, July 2007.
[6] S. Dulman, M. Rossi, P. Havinga, and M. Zorzi, "On the Hop Count Statistics for Randomly Deployed Wireless Sensor Networks," Int'l J. Sensor Networks, vol. 1, pp. 89-102, 2006.
[7] M. Zorzi and R.R. Rao, "Geographic Random Forwarding (geraf) for Ad Hoc and Sensor Networks: Multihop Performance," IEEE Trans. Mobile Computing, vol. 2, no. 4, pp. 337-348, Oct.-Dec. 2003.
[8] S. De, A. Caruso, T. Chaira, and S. Chessa, "Bounds On hop Distance in Greedy Routing Approach in Wireless ad hoc Networks," Int'l J. Wireless and Mobile Computing, vol. 1, no. 2, pp. 131-140, 2006.
[9] F. Xue and P.R. Kumar, "The Number of Neighbors Needed for Connectivity of Wireless Networks," Wireless Networks, vol. 10, no. 2, pp. 169-181, 2004.
[10] P. Padhy, K. Martinez, A. Riddoch, H.L.R. Ong, and J.K. Hart, "Glacial Environment Monitoring Using Sensor Networks," Proc. Real-World Wireless Sensor Networks Workshop, pp. 10-14, 2005.
[11] P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[12] X. Ta, G. Mao, and B.D.O. Anderson, "On the Properties of Giant Component in Wireless Multi-Hop Networks," Proc. IEEE INFOCOM, 2009.
[13] S.A.G. Chandler, "Calculation of Number of Hops Required in Randomly Located Radio Network," Electronics Letters, vol. 25, pp. 1669-1671, 1989.
[14] M. Mauve, J. Widmer, and H. Hartenstein, "Survey on Position-Based Routing in Mobile Ad Hoc Networks," IEEE Networks, vol. 15, no. 6, pp. 30-39, Nov./Dec. 2001.
[15] K. Akkaya and M. Younis, "A Survey on Routing Protocols for Wireless Sensor Networks," Ad Hoc Networks, vol. 3, no. 3, pp. 325-349, 2005.
[16] P. Acevedo Contla and M. Stojmenovic, "Estimating hop Counts in Position Based Routing Schemes for Ad Hoc Networks," Telecomm. Systems, vol. 22, no. 1, pp. 109-118, 2003.
[17] Z. Zhang, G. Mao, and B.D. Anderson, "On the Effective Energy Consumption in Wireless Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC), pp. 1-6, 2010.
[18] T.S. Rappaport, Wireless Communications: Principles and Practice, second ed. Prentice Hall, 2001.
[19] R. Hekmat and P.V. Mieghem, "Connectivity in Wireless Ad-Hoc Networks with a Log-Normal Radio Model," Mobile Networks and Applications, vol. 11, no. 3, pp. 351-360, 2006.
[20] S. Mukherjee and D. Avidor, "Connectivity and Transmit-Energy Considerations between Any Pair of Nodes in a Wireless Ad Hoc Network Subject to Fading," IEEE Trans. Vehicular Technology, vol. 57, no. 2, pp. 1226-1242, Mar. 2008.
[21] D. Miorandi and E. Altman, "Coverage and Connectivity of Ad Hoc Networks in Presence of Channel Randomness," Proc. IEEE INFOCOM, vol. 1, pp. 491-502, 2005.
[22] M. Haenggi, "On Routing in Random Rayleigh Fading Networks," IEEE Trans. Wireless Comm., vol. 4, no. 4, pp. 1553-1562, July 2005.
[23] J. Deng, Y.S. Han, P.-N. Chen, and P.K. Varshney, "Optimal Transmission Range for Wireless Ad Hoc Networks Based on Energy Efficiency," IEEE Trans. Comm., vol. 55, no. 9, pp. 1772-1782, Sept. 2007.
[24] R. Zhang and J.-M. Gorce, "Optimal Transmission Range for Minimum Energy Consumption in Wireless Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf., pp. 757-762, 2008.
[25] C. Bettstetter and C. Hartmann, "Connectivity of Wireless Multihop Networks in a Shadow Fading Environment," Wireless Networks, vol. 11, no. 5, pp. 571-579, 2005.
[26] M.K. Simon and M.-S. Alouini, Digital Communication Over Fading Channels. John Wiley and Sons, 2000.
[27] M.M. Carvalho and J.J. Garcia-Luna-Aceves, "Delay Analysis of IEEE 802.11 in Single-Hop Networks," Proc. IEEE Int'l Conf. Network Protocols, pp. 146-155, 2003.
[28] O. Kasten, "Energy Consumption," bathtub/, 2001.
[29] G. Xing, C. Lu, R. Pless, and Q. Huang, "Impact of Sensing Coverage on Greedy Geographic Routing Algorithms," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 4, pp. 348-360, Apr. 2006.
[30] L.E. Miller, "Distribution of Link Distances in a Wireless Network," J. Research of the Nat'l Inst. of Standards and Technology, vol. 106, pp. 401-412, 2001.
[31] E.W. Weisstein, "Circle-Circle Intersection," http://mathworld. wolfram.comCircle-CircleIntersection.html , 2009.
[32] S. Dulman and P. Havinga, "Statistically Enhanced Localization Schemes for Randomly Deployed Wireless Sensor Networks," Proc. Intelligent Sensors, Sensor Networks and Information Processing Conf., pp. 403-410, 2004.
[33] N. Lo and H.-Y. Kuo, "Two-Hops Neighbor-Aware Routing Protocol in Mobile Ad Hoc Networks," pp. 340-349, 2008.
[34] C.J. Mallery, S. Medidi, and M. Medidi, "Relative Localization with 2-Hop Neighborhood," Proc. Int'l Symp. World of Wireless, Mobile and Multimedia Networks (WOWMOM '08), pp. 1-4, 2008.
[35] I. Khalil, S. Bagchi, and N. Shroff, "Liteworp: A Lightweight Countermeasure for the Wormhole Attack in Multihop Wireless Networks," Proc. Int'l Conf. Dependable Systems and Networks, pp. 612-621, 2005.
[36] R. Nelson, Probability, Stochastic Processes, and Queueing Theory: The Math. of Computer Performance Modelling. Springer, 1995.
[37] M. Franceschetti and R. Meester, Random Networks for communication: From Statistical Physics to Information Systems. Cambridge Univ. Press, 2007.
[38] Z. Zhang, S.C. Ng, G. Mao, and B.D.O. Anderson, "On the k-Hop Partial Connectivity in Finite Wireless Multi-hop Networks," Proc. IEEE Int'l Conf. Comm., pp. 1-5, 2011.
[39] P. Gupta and P.R. Kumar, "Critical Power for Asymptotic Connectivity in Wireless Networks," Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor of W. H. Fleming, W. M. McEneany, G. Yin, Q. Zhang eds., pp. 547-566, Birkhauser, 1998.
[40] G. Mao, "Research on Wireless Multi-Hop Networks: Current State and Challenges," Proc. Int'l Conf. Computing, Networking and Comm., 2012.
[41] S.C. Ng, G. Mao, and B.D. Anderson, "Analytical Bounds on the Critical Density for Percolation in Wireless Multi-Hop Networks," Proc. GLOBECOM, 2011.
[42] S.C. Ng, W. Zhang, Y. Zhang, Y. Yang, and G. Mao, "Analysis of Access and Connectivity Probabilities in Vehicular Relay Networks," IEEE J. Selected Areas in Communications, vol. 29, no. 1, pp. 140-150, Jan. 2011.
[43] S. Rajabi, M. Shahabadi, and M. ArdebiliPoor, "Modeling of the Correlation Coefficients of a Receive Antenna Array in a Mimo Multipath Channel," Proc. IEEE/IFIP Second Int'l Conf. in Central Asia on Internet, pp. 1-4, 2006.
[44] P. Agrawal and N. Patwari, "Correlated Link Shadow Fading in Multi-Hop Wireless Networks," IEEE Trans. Wireless Comm., vol. 8, no. 8, pp. 4024-4036, Aug. 2009.
[45] C.X. Wang, M. Patzold, and Q. Yao, "Stochastic Modeling and Simulation of Frequency-Correlated Wideband Fading Channels," IEEE Trans. Vehicular Technology, vol. 56, no. 3, pp. 1050-1063, May 2007.

Index Terms:
Hop count, log-normal shadowing, Nakagami-m fading, energy consumption, wireless multihop networks.
Zijie Zhang, Guoqiang Mao, Brian D.O. Anderson, "On the Hop Count Statistics in Wireless Multihop Networks Subject to Fading," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 7, pp. 1275-1287, July 2012, doi:10.1109/TPDS.2011.277
Usage of this product signifies your acceptance of the Terms of Use.