On the hop count statistics for randomly deployed wireless sensor networks. (7th September 2006)

• Record Type: Journal Article
• Authors: Dulman, Stefan; Rossi, Michele; Havinga, Paul; Zorzi, Michele
• Is Part Of: International journal of sensor networks. Volume 1:Number 1/2(2006)
• Page Start: 89
• Page End: 102
• Publication Date: 2006-09-07
• Subjects: hop count statistics -- multi-hop transmission techniques -- random deployment -- sensor networks -- statistically enhanced localisation algorithms -- wireless sensor networks -- WSN -- wireless networks -- ad hoc networks -- network design; Sensor networks -- Periodicals; 681.2
• Languages: English
• ISSNs: 1748-1279

Abstract

In this paper we focus on exploiting the information provided by a generally accepted and largely ignored hypothesis (the random deployment of the nodes of an ad hoc or wireless sensor network) to design improved networking protocols. Specifically, we derive the relationship between the number of hops separating two nodes and the physical distance between them (one- and two- dimensional topologies). In this way, distance estimates between nodes are made available without the use of any distance measuring hardware. We conclude the paper showing how the obtained statistical results can be applied to improve the performance of distributed localisation protocols while simplifying their implementation.