Connectivity-based virtual potential field localization in wireless sensor networks

Chao Yang, Weiping Zhu, Wei Wang, Lijun Chen, Daoxu Chen, Jiannong Cao

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

2 Citations (Scopus)

Abstract

In wireless sensor networks, the connectivity-based localization protocols are widely studied due to low cost and no requirement for special hardware. Many connectivity-based algorithms rely on distance estimation between nodes according to their hop count, which often yields large errors in anisotropic sensor network. In this paper, we propose a virtual potential field algorithm, in which the estimated positions of unknown nodes are iteratively adjusted by eliminating the inconsistency to the connectivity constraint. Unlike current connectivity-based algorithms, VPF effectively exploits the connectivity constraint information, regardless of distance estimation between nodes, thus achieving high localization accuracy in both isotropic and anisotropic sensor networks. Simulation results show that VPF improves the localization accuracy by an average of 47% compared with MDS in isotropic network, and 42% compared with PDM in anisotropic network. As a refinement procedure, the average improvement factor of VPF is 56% and 50%, based on MDS and PDM respectively.
Original languageEnglish
Title of host publicationIEEE Wireless Communications and Networking Conference, WCNC
PublisherIEEE
Pages2641-2646
Number of pages6
ISBN (Electronic)9781479930838
DOIs
Publication statusPublished - 1 Jan 2014
Event2014 IEEE Wireless Communications and Networking Conference, WCNC 2014 - Istanbul, Turkey
Duration: 6 Apr 20149 Apr 2014

Conference

Conference2014 IEEE Wireless Communications and Networking Conference, WCNC 2014
Country/TerritoryTurkey
CityIstanbul
Period6/04/149/04/14

Keywords

  • connectivity constraint
  • dynamic step size
  • virtual force
  • virtual potential field
  • wireless sensor network

ASJC Scopus subject areas

  • Engineering(all)

Cite this