Order-based localization scheme for Ad Hoc sensor networks

Yen Hsu Chen*, Wei Ho Chung, Shih Yi Yuan, Hongke Zhang, Sy Yen Kuo

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

The ad hoc sensor network has been widely applied to various applications, such as environmental data collection and surveillance. To enable these applications, the accurate localization of sensor nodes is crucial. The DV-Hop [1] provides a basic scheme to retrieve the localization information without GPS. The DV-Hop scheme requires the anchor nodes to be localized in advance, and the locations of the anchor nodes are used to localize other unknown nodes. The hop count between two anchor nodes can be exchanged through multi-hop routing. Using the hop counts and locations of other anchor nodes, the anchor nodes obtain the average distances per hop among one another. The distance estimation errors are caused by the uncertainties in per-hop distance estimation and the communication ranges. We propose a scheme where a node ranks the orders of its neighbor nodes through exchanging neighbor information locally. The neighbor information with orders provides useful information for node localization. Besides, the analysis reveals the probability among the order distance and the node density. Therefore, the distance estimation is improved by using the order information of neighbor nodes. The simulation results show more than 22% error reduction compared with the DV-Hop.

Original languageEnglish
Title of host publication2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Proceedings
DOIs
StatePublished - 2011
Externally publishedYes
Event2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring - Budapest, Hungary
Duration: 15 05 201118 05 2011

Publication series

NameIEEE Vehicular Technology Conference
ISSN (Print)1550-2252

Conference

Conference2011 IEEE 73rd Vehicular Technology Conference, VTC2011-Spring
Country/TerritoryHungary
CityBudapest
Period15/05/1118/05/11

Keywords

  • Ad hoc sensor networks
  • DV-hop
  • Order distance
  • Order-based localization scheme

Fingerprint

Dive into the research topics of 'Order-based localization scheme for Ad Hoc sensor networks'. Together they form a unique fingerprint.

Cite this