Order-based localization scheme in ad hoc sensor networks

Yen Hsu Chen*, Shih Yi Yuan, Chih Hsiang Ho, Sy Yen Kuo

*Corresponding author for this work

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

Abstract

Most monitoring or tracking applications require the localization information in wireless sensor network. The DV-Hop[1] provides a basic scheme to retrieve the localization without GPS information. DV-Hop scheme only uses the localizations of the reference nodes and the hop-count, so the fundamental estimation may cause the larger error than range-based schemes. The proposed scheme uses the neighbor information to improve the accuracy in the distance estimation. A node finds the orders of its neighbors, and the orders means how close of them. The proposed analysis model reveals the probability distribution of the distance with different orders. According to the analysis model, a node retrieves the distance, called order distance, to provide the approximate location. The simulation results show our scheme outperforms than the DV-Hop in the location accuracy. For example, the average error distance is 1.09 in our scheme and 1.4 in DV-hop with the average node density 9.42.

Original languageEnglish
Title of host publication1st South Central Asian Himalayas Regional IEEE/IFIP International Conference on Internet, AH-ICI 2009
DOIs
StatePublished - 2009
Externally publishedYes
Event1st South Central Asian Himalayas Regional IEEE/IFIP International Conference on Internet, AH-ICI 2009 - Kathmundu, Nepal
Duration: 03 11 200905 11 2009

Publication series

Name1st South Central Asian Himalayas Regional IEEE/IFIP International Conference on Internet, AH-ICI 2009

Conference

Conference1st South Central Asian Himalayas Regional IEEE/IFIP International Conference on Internet, AH-ICI 2009
Country/TerritoryNepal
CityKathmundu
Period03/11/0905/11/09

Keywords

  • Ad hoc sensor networks
  • DV-Hop
  • Order distance
  • Order-based localization
  • Scheme

Fingerprint

Dive into the research topics of 'Order-based localization scheme in ad hoc sensor networks'. Together they form a unique fingerprint.

Cite this