@article{ART001175879},
author={Oh-Heum Kwon and Sook-Yeon Kim},
title={Distance Estimation Method between Two Nodes in Wireless Sensor Networks},
journal={Journal of The Korea Society of Computer and Information},
issn={1598-849X},
year={2005},
volume={10},
number={5},
pages={209-216}
TY - JOUR
AU - Oh-Heum Kwon
AU - Sook-Yeon Kim
TI - Distance Estimation Method between Two Nodes in Wireless Sensor Networks
JO - Journal of The Korea Society of Computer and Information
PY - 2005
VL - 10
IS - 5
PB - The Korean Society Of Computer And Information
SP - 209
EP - 216
SN - 1598-849X
AB - 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.
KW - wireless sensor networks;distance estimation;proximity;localization
DO -
UR -
ER -
Oh-Heum Kwon and Sook-Yeon Kim. (2005). Distance Estimation Method between Two Nodes in Wireless Sensor Networks. Journal of The Korea Society of Computer and Information, 10(5), 209-216.
Oh-Heum Kwon and Sook-Yeon Kim. 2005, "Distance Estimation Method between Two Nodes in Wireless Sensor Networks", Journal of The Korea Society of Computer and Information, vol.10, no.5 pp.209-216.
Oh-Heum Kwon, Sook-Yeon Kim "Distance Estimation Method between Two Nodes in Wireless Sensor Networks" Journal of The Korea Society of Computer and Information 10.5 pp.209-216 (2005) : 209.
Oh-Heum Kwon, Sook-Yeon Kim. Distance Estimation Method between Two Nodes in Wireless Sensor Networks. 2005; 10(5), 209-216.
Oh-Heum Kwon and Sook-Yeon Kim. "Distance Estimation Method between Two Nodes in Wireless Sensor Networks" Journal of The Korea Society of Computer and Information 10, no.5 (2005) : 209-216.
Oh-Heum Kwon; Sook-Yeon Kim. Distance Estimation Method between Two Nodes in Wireless Sensor Networks. Journal of The Korea Society of Computer and Information, 10(5), 209-216.
Oh-Heum Kwon; Sook-Yeon Kim. Distance Estimation Method between Two Nodes in Wireless Sensor Networks. Journal of The Korea Society of Computer and Information. 2005; 10(5) 209-216.
Oh-Heum Kwon, Sook-Yeon Kim. Distance Estimation Method between Two Nodes in Wireless Sensor Networks. 2005; 10(5), 209-216.
Oh-Heum Kwon and Sook-Yeon Kim. "Distance Estimation Method between Two Nodes in Wireless Sensor Networks" Journal of The Korea Society of Computer and Information 10, no.5 (2005) : 209-216.