[1]张欣慧,熊肖肖,赵学健,等.一种改进的无线传感器网络定位算法[J].计算机技术与发展,2019,29(07):60-64.[doi:10. 3969 / j. issn. 1673-629X. 2019. 07. 012]
　ZHANG Xin-hui,XIONG Xiao-xiao,ZHAO Xue-jian,et al.An Improved Localization Algorithm for Wireless Sensor Networks[J].,2019,29(07):60-64.[doi:10. 3969 / j. issn. 1673-629X. 2019. 07. 012]
点击复制

一种改进的无线传感器网络定位算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
29
期数:
2019年07期
页码:
60-64
栏目:
智能、算法、系统工程
出版日期:
2019-07-10

文章信息/Info

Title:
An Improved Localization Algorithm for Wireless Sensor Networks
文章编号:
1673-629X(2019)07-0060-05
作者:
张欣慧1 ; 熊肖肖2 ; 赵学健2 ; 孙知信2
1. 南京邮电大学 物联网学院,江苏 南京 210003; 2. 南京邮电大学 现代邮政学院,江苏 南京 210003
Author(s):
ZHANG Xin-hui 1 ; XIONG Xiao-xiao 2 ; ZHAO Xue-jian 2 ; SUN Zhi-xin 2
1. School of Internet of Things,Nanjing University of Posts and Telecommunications,Nanjing 210003,China; 2. School of Modern Posts,Nanjing University of Posts and Telecommunications,Nanjing 210003,China
关键词:
无线传感器网络; 三维定位; 空间划分; 三角形中线; 垂面
Keywords:
wireless sensor networks; three-dimensional localization; space division; triangle midline; vertical plane
分类号:
TP393
DOI:
10. 3969 / j. issn. 1673-629X. 2019. 07. 012
摘要:
无线传感器网络在监测过程中,节点的位置信息具有重要的作用,没有位置信息的事件是毫无意义的。 因此,定位技术在无线传感器网络应用中具有关键作用。 文中在分析无线传感器网络中基于费马点模型的定位算法的基础上,结合利用中垂线划分测试三角形平面的思想,提出了一种用于三维传感网定位的 VTM-APIT-3D 算法。 该算法首先利用费马点模型确定所定位节点所在的测试三棱锥,然后在测试三棱锥中使用三角形中线垂面对空间进行划分以提高定位精度。 仿真结果表明,与其他使用费马点模型的 DFPLE 算法和 FM-APIT-3D 算法相比,该算法在定位精度和网络覆盖率上均有显著提高。 当无线通信半径为 30 时,其定位精度提高至多约 17.2%,网络覆盖率始终是 100%。
Abstract:
In the monitoring of wireless sensor networks (WSNs),the location information of nodes plays an important role,and events without location information are meaningless. Therefore,the location technology is crucial in WSNs. Based on the analysis of the localization algorithm based on Fermat point model in WSNs and the idea of dividing the testing triangle plane by the midline,a VTM-APIT-3D algorithm for the localization of 3D sensor network is proposed. This algorithm first uses the Fermat point model to determine the triangular pyramid where the node is located,and then the vertical plane of triangle midline to improve the positioning accuracy. Simulation shows that VTM-APIT-3D algorithm can remarkably improve the localization accuracy and coverage rate compared to DFPLE algorithm and FM-APIT-3D algorithm. When the wireless communication radius is 30,its positioning accuracy is increased by at most 17.2%,and the network coverage rate is always 100%.

相似文献/References:

[1]李雷 付东阳.基于分层模型的无线传感器网络分簇路由算法[J].计算机技术与发展,2010,(01):132.
　LI Lei,FU Dong-yang.Clustering Protocol Algorithm of Wireless Sensor Networks Based on Level Model[J].,2010,(07):132.
[2]魏烨嘉 王汝传[] 李伟伟 黄海平[] 孙力娟[].基于普适计算环境的三维空间RSSI位置感知研究[J].计算机技术与发展,2010,(04):183.
　WEI Ye-jia,WANG Ru-ehuan[],LI Wei-wei,et al.Research on RSSI- Based Location- Aware in Three- Dimensional Space for Pervasive Computing Environment[J].,2010,(07):183.
[3]邓黎黎 刘才兴.基于信任的无线传感器网络安全路由研究[J].计算机技术与发展,2010,(06):159.
　DENG Li-li,LIU Cai-xing.Research of Trust-Based Secure Routing Protocols for Wireless Sensor Networks[J].,2010,(07):159.
[4]杜鹏雷 吴晓 杨丽平 江涌.面向精准农业的感知节点传感器驱动与控制[J].计算机技术与发展,2010,(06):233.
　DU Peng-lei,WU Xiao,YANG Li-ping,et al.Drive and Control of Sensor Node Facing Precision Agriculture[J].,2010,(07):233.
[5]程佳 支小莉 大贝 晴俊.基于无线传感器网络和ICA的桥梁诊断系统[J].计算机技术与发展,2009,(06):1.
　CHENG Jia,ZHI Xiao-li,OGAI Harutoshi.A Bridge Diagnosis System Based on Wireless Sensor Network and Independent Component Analysis[J].,2009,(07):1.
[6]汪小龙[] 方潜生 葛运建 张伟林[] 周学海[].基于WSN的智能建筑综合控制系统研究[J].计算机技术与发展,2009,(07):48.
　WANG Xiao-long,FANG Qian-sheng,GE Yun-jian,et al.Research on Integrated- Control- System of Intelligent- Building Based on WSN[J].,2009,(07):48.
[7]户晓玲 曾建潮.基于微粒群模型的移动传感器网络部署研究[J].计算机技术与发展,2009,(10):81.
　HU Xiao-ling,ZENG Jian-chao.Deployment of Wireless Sensor Networks Mobile Nodes Based on Particle Swarm Optimization Model[J].,2009,(07):81.
[8]闫倩倩 许勇 夏海燕.一种ZigBee路由算法的分析与改进[J].计算机技术与发展,2009,(12):59.
　YAN Qian-qian,XU Yong,XIA Hai-yan.Analysis and Improvement of a Routing Algorithm in Wireless Sensor Network Based on ZigBee[J].,2009,(07):59.
[9]刘曙 刘林峰 陶军.一种基于蜂窝结构的改进GAF算法[J].计算机技术与发展,2009,(01):39.
　LIU Shu,LIU Lin-feng,TAO Jun.Improved GAF Algorithm with Hexagon- Based Virtual Infrastructure[J].,2009,(07):39.
[10]邓明 张国枢 陈蕴.一种基于ZigBee协议的矿井人员定位技术研究[J].计算机技术与发展,2009,(02):243.
　DENG Ming,ZHANG Guo-shu,CHEN Yun.Research on Positioning Technology of Mining Personnel Based upon ZigBee Protocol[J].,2009,(07):243.

更新日期/Last Update: 2019-07-10