Int. J. of Wireless and Mobile Computing   »   2014 Vol.7, No.3



Title: Estimation of hop count in multi-hop wireless sensor networks with arbitrary node density


Authors: Oday Jerew; Kim Blackmore


School of Information Systems and Accounting, University of Canberra, Canberra ACT 2617, Australia
The Australian National University, Canberra ACT 0200, Australia


Abstract: In multi-hop wireless sensor networks, the number of hops between the source and the destination has a significant impact on network performance and has been extensively identified in the literature. However, the methods most commonly used significantly underestimate the number of hops for sparse networks. The impact of node density is significant, and this factor is not adequately addressed. In effect, many schemes to calculate hop count imply geographic routing, even if they intend to consider the shortest path routes. Therefore, we propose a new technique for estimating hop count. We consider the hop progress when the network nodes are uniformly deployed and the shortest path between the source and the destination is selected. We determine a distribution of the remaining distance to destination. In order to correctly capture the situation for a sparse network, we examine the selection of the next neighbour node as a relaying node for the next hop. The analytical model is verified by simulation.


Keywords: hop count; multi-hop communications; node density; node degree; multi-hop WSNs; wireless sensor networks; simulation; wireless networks.


DOI: 10.1504/IJWMC.2014.062014


Int. J. of Wireless and Mobile Computing, 2014 Vol.7, No.3, pp.207 - 216


Submission date: 07 Aug 2013
Date of acceptance: 06 Oct 2013
Available online: 29 May 2014



Editors Full text accessPurchase this articleComment on this article