Reliable anchor-based sensor localization in irregular areas

Bin Xiao, Lin Chen, Qingjun Xiao, Minglu Li

Research output: Journal article publicationJournal articleAcademic researchpeer-review

95 Citations (Scopus)

Abstract

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 runtime, the RAL scheme 1) utilizes the reliable minimal hop length from the table as the threshold to differentiate between reliable anchors and unreliable ones, and 2) allows each sensor to determine its position utilizing only distance constraints obtained from reliable anchors. The simulation results show that RAL can effectively filter out unreliable anchors and therefore improve the localization accuracy.
Original languageEnglish
Article number4967600
Pages (from-to)60-72
Number of pages13
JournalIEEE Transactions on Mobile Computing
Volume9
Issue number1
DOIs
Publication statusPublished - 1 Jan 2010

Keywords

  • Range-free localization
  • Reliable anchor.
  • Wireless sensor networks

ASJC Scopus subject areas

  • Software
  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this