본문 바로가기
  • Home

Distance Estimation Method between Two Nodes in Wireless Sensor Networks

  • Journal of The Korea Society of Computer and Information
  • Abbr : JKSCI
  • 2005, 10(5), pp.209-216
  • Publisher : The Korean Society Of Computer And Information
  • Research Area : Engineering > Computer Science

Oh-Heum Kwon 1 Sook-Yeon Kim 2

1부경대학교
2한경대학교

Candidate

ABSTRACT

In wireless sensor networks, an estimation method is proposed for distances between nodes within two hops. The method uses only proximity information of nodes without physical distance measurements. It drastically improves the performance of localization algorithms based on proximity information. In addition, it is the first method that estimates distances between nodes exactly in two hops. The distances are estimated from the number of common neighbors under an assumption that the number of common neighbors is proportional to the intersection of two unit disks centered at the two nodes. Simulation analysis shows that the estimation error is roughly from 10 to 20 percent of real distances. Meanwhile, the number of messages required by a distributed algorithm realizing this method is only two times the number of nodes.

Citation status

* References for papers published after 2023 are currently being built.