Localization algorithm based on improved weighted centroid in wireless sensor networks

被引:21
作者
Liang, Shyi-Ching [1 ]
Liao, LunHao [1 ]
Lee, Yen-Chun [1 ]
机构
[1] Chaoyang University of Technology
关键词
Centroid localization; Ellipse centroid; Node localization; Weighted centroid localization; Wireless sensor networks;
D O I
10.4304/jnw.9.1.183-189
中图分类号
学科分类号
摘要
Location technology is becoming more and more important in wireless sensor networks. The weighted centroid localization offers a fast and simple algorithm for the location equipment in wireless sensor networks. The algorithm derives from the centroid measurement and calculation device of the adjacent anchor in the average coordinate. After the analysis of the radio propagation loss model, the most appropriate log-distance distribution model is selected to simulate the signal propagation. Based on the centroid algorithm and the weighted centroid algorithm, this paper proposes an ellipse centroid localization algorithm. This algorithm makes use of ellipse's characteristic to estimate the unknown node's coordinate. The main idea of ellipse centroid localization algorithm is the precision control factor that can control the algorithm's location precision. In ellipse centroid localization algorithm, node is extended as anchor in order to strengthen anchor density's dynamic characteristic. The simulation result shows the ellipse centroid localization algorithm is more effective than the centroid algorithm and the weighted centroid precision algorithm. © 2014 ACADEMY PUBLISHER.
引用
收藏
页码:183 / 189
页数:6
相关论文
共 50 条
[1]  
Yi Z., Chakrabarty K., Sensor deployment and target localization based on virtual forces, INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications. IEEE Societies. Vol. 2. IEEE, (2003)
[2]  
Zou Y., Chakrabarty K., Sensor deployment and target localization in distributed sensor networks, ACM Transactions on Embedded Computing Systems (TECS), 3, 1, pp. 61-91, (2004)
[3]  
Willoughby T.R., Et al., Target localization and real-time tracking using the Calypso 4D localization system in patients with localized prostate cancer, International Journal of Radiation Oncology* Biology* Physics, 65, 2, pp. 528-534, (2006)
[4]  
Liu J., Et al., Distributed group management for track initiation and maintenance in target localization applications, Information Processing in Sensor Networks. Springer Berlin Heidelberg, (2003)
[5]  
Kaplan L.M., Le Q., Molnar N., Maximum likelihood methods for bearings-only target localization, Acoustics, Speech, and Signal Processing, 2001. Proceedings. (ICASSP'01). 2001 IEEE International Conference on., 5, (2001)
[6]  
Verellen D., Et al., Quality assurance of a system for improved target localization and patient set-up that combines real-time infrared tracking and stereoscopic X-ray imaging, Radiotherapy and oncology, 67, 1, pp. 129-141, (2003)
[7]  
Yeung D., Et al., Systematic analysis of errors in target localization and treatment delivery in stereotactic radiosurgery (SRS), International Journal of Radiation Oncology* Biology* Physics, 28, 2, pp. 493-498, (1994)
[8]  
Gielen F.L.H., Duysens V.P.J., Gijsberg J.F.M., Dual electrode lead and method for brain target localization in functional stereotactic brain surgery., (2000)
[9]  
Vayssiere N., Et al., Magnetic resonance imaging stereotactic target localization for deep brain stimulation in dystonic children, Journal of neurosurgery, 93, 5, pp. 784-790, (2000)
[10]  
Cevher V., Duarte M., Baraniuk R.G., Distributed target localization via spatial sparsity, European Signal Processing Conference (EUSIPCO), (2008)