HCRL: A Hop-Count-Ratio based Localization in Wireless Sensor Networks Sungwon Yang, Jiyoung Yi and Hojung Cha Department of Computer Science, Yonsei University, Korea SECON 2007 Outline Introduction HCRL Mechanism Experiments Conclusion and future work Introduction In WSNs, determining the positions of nodes is essential in many applications. EX. Coverage, Routing, Target tracking and etc. Localization is a fundamental component of sensor networks The cost for localization itself should be minimized Introduction DV-Hop y A C B A, Hop n 1 B, Hop n 2 C, Hop n 3 B, Hop n 9 C, Hop n 8 cAcA Average Hop Distance: c A DV-Hop needs flooding message twice. Sensor node Anchor node Introduction - Goal In this paper, the author focus on developing a localization algorithm which provides both low-cost and accuracy. The authors aim to develop a localization scheme which requires less packet exchanging. HCRL mechanism Assumption There are at least four anchor nodes in the network. HCRL only needs single flooding. Each sensor can control its transmitting power. HCRL mechanism Apollonius Circle AP:BP=m:n, mn P O(x o,y o ) B(x B,y B ) A(x A,y A ) I(x I,y I ) E(x E,y E ) m n 2+2=180 o => +=90 o HCRL mechanism Basic y A D B A, 2, (x A,y A ) B, 5, (x B,y B ) C, 3, (x C,y C ) D, 4, (x D,y D ) Sensor node Anchor node C 43 HCRL mechanism Basic IDHop ABCDABCD y A D B C I AB y (30,40)(50,70) 41.43,57.14 E AB (110,160) O AB (75.72,108.57) HCRL mechanism Basic 500m x 500m random deployment Transmission range is 60m HCRL mechanism - improved w x y z HC=1 HC=2 HC=3 HCRL mechanism - improved How the unknown node U5 collects the information? HCRL mechanism - improved 500m x 500m random deployment Transmission range is 120m Experiments Sensors: 36 Tmote Sky 4 anchor nodes on the verge of experimental field 32 normal nodes Comparison DV-Hop HCRL without subdivision HCRL with 2 subdivision Experiments Average RSS vs. distance in an obstacle-free environment. The top of antenna is at a height of (a) 20cm and (b) 60cm. Experiments (a) Grid network topology (b) random network topology Experiments Localization error in grid topology The performance of each scheme was almost same. Experiments Localization error difference in grid topology. Experiments Localization error in random topology Experiments Localization error difference in random topology Conclusion and future work In this paper, the authors proposed a low cost and provided better localization accuracy. In the future, they plan to develop an environment-independent HCRL scheme. END