Browse > Article

Localization Scheme with Weighted Multiple Rings in Wireless Sensor Networks  

Ahn, Hong-Beom (한국외국어대학교 정보통신공학과)
Hong, Jin-Pyo (한국외국어대학교 정보통신공학과)
Publication Information
Journal of KIISE:Information Networking / v.37, no.5, 2010 , pp. 409-414 More about this Journal
Abstract
The applications based on geographical location are increasing rapidly in wireless sensor networks (WSN). Recently, various localization algorithms have been proposed but the majority of algorithms rely on the specific hardware to measure the distance from the signal sources. In this paper, we propose the Weighted Multiple Rings Localization(WMRL). We assume that each deployed anchor node may periodically emit the successive beacon signals of the different power level. Then, the beacon signals form the concentric rings depending on their emitted power level, theoretically. The proposed algorithm defines the different weighting factor based on the ratio of each radius of ring. Also, If a sensor node may listen, it can find the innermost ring of the propagated signal for each anchor node. Based on this information, the location of a sensor node is derived by a weighted sum of coordinates of the surrounding anchor nodes. Our proposed algorithm is fully distributed and does not require any additional hardwares and the unreliable distance indications such as RSSI and LQI. Nevertheless, the simulation results show that the WMRL with two rings twice outperforms centroid algorithm. In the case of WMRL with three rings, the accuracy is approximately equal to WCL(Weighted Centroid Localization).
Keywords
Wireless Sensor Networks; Localization; Multiple Rings; Ring Overlapping;
Citations & Related Records
연도 인용수 순위
  • Reference
1 AH. Sayed, A. Tarighat, N. Khajehnouri, "Networkbased wireless location: challenges faced in developing techniques for accurate wireless location information," IEEE Signal Processing Magazine, vol.22, pp.24-40, 2005.
2 R. Behnke and D. Timmermann, "AWCL: adaptive weighted centroid localization as an efficient improvement of coarse grained localization," in Navigation and Communication (WPNC 2008) 5th Workshop, pp.243-250, 2008.
3 K. Benkic, M. Malajner, P. Planinsic, and ZK. Cucej, "Using RSSI value for distance estimation in wireless sensor networks based on ZigBee," in Proceedings of 15th International Conference on Systems, Signals and Image Processing (IWSSIP 2008), pp.303-306, 2008.
4 D. Puccinelli, M. Haenggi, "Wireless sensor networks: applications and challenges of ubiquitous sensing," IEEE Circuits and Systems Magazine, vol.5, pp.19-31, 2005.
5 MM. Holland, RG. Aures, and WB. Heinzelman, "Experimental investigation of radio performance in wireless sensor networks," 2nd IEEE Workshop on Wireless Mesh Networks, pp.140-150, 2006.
6 G. Xing, C. Lu, Y. Zhang, Q. Huang, and R. Pless, "Minimum power configuration in wireless sensor networks," Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing - MobiHoc 05, p.401, 2005.
7 J. Blumenthal, R. Grossmann, F. Golatowski, and D. Timmermann, "Weighted centroid localization in Zigbee-based sensor networks," IEEE International Symposium on Intelligent Signal Processing (WISP 2007), pp.1-6, 2007.
8 T. He, C. Huang, JA Stankovic, and BM. Blum, "Range-free localization and its impact on large scale sensor networks," ACM transactions on embedded computing systems, vol.4, no.4, p.877, 2005.   DOI
9 G. Mao and B. Fidan, Localization Algorithms and Strategies for Wireless Sensor Networks: Information Science Reference, p.136, 2009.