Computer Science ›› 2015, Vol. 42 ›› Issue (4): 81-84.doi: 10.11896/j.issn.1002-137X.2015.04.015

Previous Articles     Next Articles

RSSI Assisted Coordinate-tetrahedron Centroid Localization Algorithm in Three-dimensional Space

GE Bin, ZHENG Jian-bao and HAN Jiang-hong   

  • Online:2018-11-14 Published:2018-11-14

Abstract: Three-dimensional localization is one of the important technologies of WSN.RSSI assisted coordinate-tetrahedron centroid localization algorithm in three-dimensional space was proposed.Due to the complexity of the reality environment,the cases that unknown node is not in the anchor node tetrahedron internal exist.Quality RSSI value will be screened and converted to the distance between the unknown nodes to an anchor node.Then the tetrahedron volume is calculated and compared to exclusion.The math of centroid iterative is used to solve tetrahedral which contains unknown node.In addition,a weighted centroid localization that algorithm based on RSSI average value is used to resolve the situation that does not meet the conditions.Simulation results show that this algorithm’s positioning error is smaller than coordinate-tetrahedron centroid algorithm,and a weighted centroid localization algorithm based on RSSI average value is used to increase the node coverage rate.

Key words: RSSI,Three-dimensional localization,Coordinate-tetrahedron centroid algorithm,Weighted centroid algorithm,WSN

[1] Rabacy J J,Ammer M J,Patel D,et al.Picorodio supports ad hoc ultra-low power wireless networking [J].Computer,2000,33(7):42-48
[2] 王长征,汤文亮,徐燕.无线传感器网络中四面体三维质心定位算法[J].传感器与微系统,2012,1(8):141-143
[3] Liu Yun-hao,Yang Zheng,Wang Xiao-ping.Location,Localization,and Localizability [J].Journal of Computer Science and Technology,2010,5(2):274-297
[4] Alemdar H,Ersoy C.Wireless sensor networks for healthcare:A survey[J].Computer Networks,2010,54:2688-2700
[5] Othmana M F,Shazali K.Wireless sensor network applications:A study in environment monitoring system[J].Procedia Engineering,2012,41:1204-1210
[6] 李建中,高宏.无线传感器网络的研究进展[J].计算机研究与发展,2008,45(1):1-15
[7] Wang Jing,Ghosh R K,Das S K.A Survey on Sensor Localization[J].Journal of Control Theory and Applications,2010,7 (4):1345-1352
[8] Zhang Zhi-bin,Xu Xiao-ling,Yan Lian-long.Underground localization algorithm of wireless sensor network based on Zigbee[J].Journal of China Coal Society,2009,4(1):125-128
[9] Chen Hong-yang,Huang Pei,Martins M.Novel Centroid Locali-zation Algorithm for Three Dimensional Wireless Sensor Networks [C]∥WiCOM’08 4th International Conference on Wireless Communications,Networking and Mobile Computing.2008:1-4
[10] Liu Zhuang,Fang Zhi-yi,Ren Nai-ji.A New Range-Free Localization Algorithm Based on Annulus Intersection and Grid Scan in Wireless Sensor Networks[J].Journal of Information and Computational Science,2012,9(4):831-841
[11] 胡伟,朱西平,文红,等.基于四面体质心迭代的三维APIT定位算法研究[J].传感技术学报,2013,6(10):1432-1436
[12] Zhang Li-qiang,Zhou Xiao-bo,Cheng Qiang.Landscape 3D:A Robust Localization Scheme for Sensor Networks over Complex 3D Terrains[C]∥Proceedings of the 31st IEEE Conference on Local Computer Networks.2006:239-246
[13] Zhang Jie,Wu Ling-xi,Tang Zhi-jun.Ranging Method and Accuracy Analysis Based on RSSI of Wireless SensorNetwork[J].Telcommunication Engineering,2010,50(4):83-87
[14] Dieng N A,Chaudet C,Charbit M,et al.Experiments on the RSSI as a Range Estimator for Indoor Localization[C]∥2012 5th International Conference on New Technologies,Mobility and Security (NTMS).2012:558-565
[15] Rappaport T.Wireless Communications:Principles and Practice [M].Englewood Cliffs,NJ:Prentice H all,2002
[16] 王珊珊,殷建平,张国敏,等.求解无线传感器网络定位问题的线性规划算法[J].计算机研究与发展,2009(5):705-712

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!