计算机科学 ›› 2017, Vol. 44 ›› Issue (9): 105-109.doi: 10.11896/j.issn.1002-137X.2017.09.021

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

基于局部保持典型相关分析的无线传感器网络三维定位算法

崔鸿飞,刘佳,顾晶晶,庄毅   

  1. 南京航空航天大学计算机科学与技术学院 南京210016,南京航空航天大学计算机科学与技术学院 南京210016,南京航空航天大学计算机科学与技术学院 南京210016,南京航空航天大学计算机科学与技术学院 南京210016
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受国家自然科学基金面上项目(61572253),国家自然科学基金青年科学基金项目(61202351),国家博士后基金项目(2011M500124)资助

3D Localization Estimation Algorithm Based on Locality Preserving Canonical Correlation Analysis in Wireless Sensor Networks

CUI Hong-fei, LIU Jia, GU Jing-jing and ZHUANG Yi   

  • Online:2018-11-13 Published:2018-11-13

摘要: 针对目前无线传感器网络三维空间定位算法精度不高、稳定性差等问题,在基于局部保持典型相关分析LPCCA模型的基础上构造三维定位算法3D-LE-LPCCA。首先,将LPCCA模型拓展到三维空间并建立信号空间和物理空间的映射模型,通过求解映射模型得到未知节点在物理空间上的临近节点集;其次,采用共面度阈值和体积比阈值的约束在临近节点集上计算出最佳定位单元;最后,采用最佳定位单元计算未知节点的坐标。仿真实验表明,该算法具有良好的定位效果,有效地提高了三维定位算法的精度和稳定性,降低了节点能耗。

关键词: 无线传感器网络,局部保持典型相关分析,三维定位算法,共面度,体积比

Abstract: Since existing three dimensional localization algorithms have the drawbacks of low positioning accuracy and poor stability,3D-LE-LPCCA algorithm was put forward.Firstly,locality preserving canonical correlation analysis is extended to three dimensional space and a mapping model between signal space and physical coordinate space is built.After solving the model,the adjacent node which is of unknown nodes in physical coordinate space is obtained.Secondly,our algorithm calculates the best positioning unit in the adjacent node set in constrains of degree of coplanar and vo-lume ratio.Finally,the coordinate of the unknown node is calculated through the best positioning unit.The simulation results show that 3D-LE-LPCCA algorithm has a good localization effect and improves the accuracy and stability of the three-dimensional localization algorithm,and reduces the energy consumption of the node.

Key words: Wireless sensor networks,Locality preserving canonical correlation analysis,Three dimensional localization algorithms,Degree of coplanar,Volume ratio

[1] HAN G,XU H,DUONG T,et al.Localization Algorithms of Wireless Sensor Networks:a survey[J].Telecommunication Systems,2013,52(4):2419-2436.
[2] KHELIFI M,MOUSSAOUI S,SILMI S,et al.Localisation Algorithms for wireless sensor networks:a review[J].InternationalJournal of Sensor Networks,2015,19(2):114-129.
[3] ZHAO F,LUO H,GENG H,et al.An RSSI Gradient-based AP Localization Algorithm[J].China Communications,2014,11(2):100-108.
[4] SAHU P K,WU E H-K,SAHOO J.DuRT:Dual RSSI Trend Based Localization for Wireless Sensor Networks[J].IEEE Sensors Journal,2013,13(8):3115-3123.
[5] WANG S,LI Y.Node Localization Algorithm Based on RSSI in Wireless Sensor Network[C]∥2012 6th International Confe-rence on Proceedings of the Signal Processing and Communication Systems (ICSPCS).IEEE,2012.
[6] LUO Q,PENG Y,LI J,et al.RSSI-Based Localization Through Uncertain Data Mapping for Wireless Sensor Networks[J].IEEE Sensors Journal,2016,16(9):3155-3162.
[7] BISHOP E.Differentiable Manifolds in Complex Euclidean space [M]∥Selected Papers of Errett Bishop,1986:363-383.
[8] GU J J,CHEN S C,ZHUANG Y.Localization in Wireless Sensor Network Using Locality Preserving Canonical Correlation Analysis[J].Journal of Software,2010,1(11):2883-2891.(in Chinese) 顾晶晶,陈松灿,庄毅.用局部保持典型相关分析定位无线传感器网络节点[J].软件学报,2010,21(11):2883-2891.
[9] MAO K J,ZHAO X M,SHAO B,et al.Three Dimensional Localization Algorithm Based on Degree of Coplanarity for Wireless Sensor Networks[J].Chinese Journal of Sensors and Actuators,2011,24(10):1484-1488.(in Chinese) 毛科技,赵小敏,邵奔,等.无线传感网络中基于共面度的三维定位算法研究与设计[J].传感技术学报,2011,24(10):1484-1488.
[10] SONG G,TAM D,LIAO D,et al.3D Localization Algorithm for Wireless Sensor Networks Based on DCP and VRT [M]∥Embedded System Technology.Springer:58-67.
[11] XU Y,ZHUANG Y,GU J.An improved 3d localization algorithm for the wireless sensor network [J].International Journal of Distributed Sensor Networks,2015,2015(98).
[12] QI R B,LI S J,MA T Y,et al.Iteration-Based Localization Algorithm for Wireless Sensor Network in Three-Dimensional Space[J].Chinnese Journal of Sensors and Actuators,2012,25(5):644-650.(in Chinese) 祁荣宾,李思瑾,马天义,等.基于迭代的无线传感器网络三维定位算法[J].传感技术学报,2012,25(5):644-650.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!