Reliable Anchor-Based Sensor Localization in Irregular Areas

—Localization is a fundamental problem in wireless sensor networks and its accuracy impacts the efficiency of location-aware protocols and applications, such as routing and storage. Most previous localization algorithms assume that sensors are distributed in regular areas without holes or obstacles, which often does not reflect real-world conditions, especially for outdoor deployment of wireless sensor networks. In this paper, we propose a novel scheme called Reliable Anchor-based Localization (RAL), which can greatly reduce the localization error due to the irregular deployment areas. We first provide theoretical analysis of the minimum hop length for uniformly distributed networks and then show its close approximation to empirical results, which can assist in the construction of a reliable minimal hop-length table offline. Using this table, we are able to tell whether a path is severely detoured and compute a more accurate average hop length as the basis for distance estimation. At...

• Type: Journal
• Year: 2010
• Where: TMC
• Authors: Bin Xiao, Lin Chen, Qingjun Xiao, Minglu Li
• Keywords: Hop Length, Reliable Anchors, TMC 2010, Wireless Sensor Networks