Accurate Sensor Position Estimation for Wireless Sensor Networks Using Neighborhood Relationship

Yong-Qian CHEN  Young-Kyoung KIM  Sang-Jo YOO  

IEICE TRANSACTIONS on Communications   Vol.E91-B   No.9   pp.2907-2916
Publication Date: 2008/09/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e91-b.9.2907
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
localization,  positioning,  overlapping connectivity,  wireless sensor network,  

Full Text: PDF>>
Buy this Article

Sensor node localization is an important issue in wireless sensor networks (WSNs) due to the dynamic nature of sensor deployment. Generally, in wireless sensor network localization, the absolute positions of certain anchor nodes are required based on the use of global positioning systems, then all the other nodes are approximately localized using various algorithms based on a coordinate system of the anchors. This paper proposes a neighbor position-based localization algorithm (NPLA) that can greatly enhance the positioning accuracy when compared with current overlapping connectivity localization algorithms that attempt to use the observation of connectivity to a set of anchors to determine a node's position. The proposed method localizes the sensor nodes using both the anchors' positions and neighbor node information. However, unlike existing overlapping-based methods, the proposed NPLA does not assume the same radio transmission range. A simulation study is used to demonstrate the positioning accuracy of the proposed method with different anchor and sensor node densities.