Density-aware hop-count localization (DHL) in wireless sensor networks with variable density
Authors:
- 1 January 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 3 (15253511) , 1848-1853
Abstract
Localization schemes using hop-counts to reference nodes of known positions have been proposed to localize nodes in a sensor network. However, these schemes usually work well only when the networks have uniform and dense node distribution. A novel density-aware hop-count localization (DHL) algorithm is described to improve the accuracy of location estimation when the node distribution is non-uniform. When the density is low, each hop traversed is not necessarily equivalent to the maximum range distance. A range ratio is used to adjust the accumulated hop-count and this effectively reduces distance overestimation. Simulations show that our algorithm improves the localization accuracy compared to the algorithms without density considerations. The overhead incurred by DHL is found to be lower than that incurred by conventional schemes.Keywords
This publication has 5 references indexed in Scilit:
- Distributed localization in wireless sensor networks: a quantitative comparisonComputer Networks, 2003
- The n-Hop Multilateration Primitive for Node Localization ProblemsMobile Networks and Applications, 2003
- DV Based Positioning in Ad Hoc NetworksTelecommunication Systems, 2003
- Ad hoc positioning system (APS)2002
- Global Positioning System: Theory and Applications, Volume II1996