计算机科学 ›› 2015, Vol. 42 ›› Issue (4): 81-84.doi: 10.11896/j.issn.1002-137X.2015.04.015

• 网络与通信 • 上一篇    下一篇

RSSI辅助的三维空间坐标四面体质心定位算法

葛 斌,郑建宝,韩江洪   

  1. 安徽理工大学计算机科学与工程学院 淮南232001,安徽理工大学计算机科学与工程学院 淮南232001,合肥工业大学计算机与信息学院 合肥230009
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金:煤矿井下物联网感知层感控异构融合理论与技术基础研究(61170060),安徽省自然科学基金:矿山物联网自主组网模型与低耗自组方法研究(1408085ME110),安徽省高等学校省级自然科学研究重大项目基金:面向矿井电机车无人驾驶系统的机车精确定位技术的研究(KJ2013ZD09)资助

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

摘要: 三维定位是无线传感器网络的重要技术之一。提出了一种RSSI辅助的三维空间坐标四面体质心定位算法。由于现实环境往往很复杂,存在锚节点组成的四面体不包含未知节点的情况,因此筛选优质的RSSI值,并将其转换为未知节点与锚节点的距离,进而计算和比较四面体体积来进行排除;对包含未知节点的四面体进行质心迭代求解,并且对不满足条件的情况运用RSSI均值加权质心定位算法。仿真结果表明,该算法的定位误差比坐标四面体质心算法的小,并且增加RSSI均值加权算法提高了定位覆盖率。

关键词: RSSI,三维定位,坐标四面体质心算法,加权质心算法,WSN

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!