Neighbor-based hop size estimation for dense sensor networks

Guaning Chen, Yan Ling Chu, Min Te Sun

Research output: Contribution to journalArticlepeer-review

3 Scopus citations


Location information is crucial for many applications in wireless sensor networks. Many types of localization algorithms have been proposed in the literature. Off-shelf sensors equipped with no specialized hardware are inexpensive and have made range-free localization schemes the most practical, especially in a large-scale sensor network. However, the range-free schemes have seldom considered the impact of the local neighborhood, the number of neighbors, or estimation of the communication hop distance of a node. In this paper, we use the local neighborhood to define the communication hop distance, called the single hop size (SHS), of a node. In addition, we propose a novel correction scheme, called SCS (SHS correction scheme), for multi-hop range-free localization. Compared to other range-free methods, SCS significantly reduces errors in position determination, even when the number of anchor nodes is low.

Original languageEnglish
Pages (from-to)879-896
Number of pages18
JournalJournal of Information Science and Engineering
Issue number3
StatePublished - 1 May 2015


  • Hop size
  • Local neighborhood
  • Localization
  • Range-free
  • Wireless sensor networks


Dive into the research topics of 'Neighbor-based hop size estimation for dense sensor networks'. Together they form a unique fingerprint.

Cite this