无线传感器网络的锚节点优化布设算法

doi:10.19678/j.issn.1000-3428.0046523

计算机工程 ›› 2018, Vol. 44 ›› Issue (8): 105-111. doi: 10.19678/j.issn.1000-3428.0046523

无线传感器网络的锚节点优化布设算法

汪晗 ^1,2,王坤¹,路文进³,汪磊²

1.解放军理工大学指挥信息系统学院,南京 210007; 2.94860部队,南京 210018; 3.94789部队,南京 210018

收稿日期:2017-03-27 出版日期:2018-08-15 发布日期:2018-08-15
作者简介:汪晗(1984—),女,工程师、博士、博士后,主研方向为无线传感器网络定位、数据分析与处理;王坤,讲师、硕士;路文进、汪磊,助理工程师。
基金资助:
国家自然科学基金(61273047,61573376)。

Anchor Node Optimal Deployment Algorithm in Wireless Sensor Network

WANG Han^1,2,WANG Kun¹,LU Wenjin³,WANG Lei ²

1.College of Command Information System,PLA University of Science and Technology,Nanjing 210007,China; 2.94860 PLA Troops,Nanjing 210018,China; 3.94789 PLA Troops,Nanjing 210018,China

Received:2017-03-27 Online:2018-08-15 Published:2018-08-15

摘要/Abstract

摘要：

在无线传感器网络中,为准确地定位待定位节点,需要合理地布设锚节点。为此,通过理论推导出锚节点与待定位节点构成的几何形状对定位精度的影响,提出区域定位误差均界这一布设性能评价指标。分析锚节点布设质心、几何形状、几何面积对区域定位精度的作用,据此给出静态锚节点优化布设的启发式算法,并与传统的锚节点搜索布设算法进行比较,结果表明,启发式算法与搜索布设算法的定位精度几乎相同,但计算开销明显降低。

关键词: 无线传感器网络, 锚节点布设, 几何精度因子, 定位精度, 计算复杂度

Abstract:

In Wireless Sensor Network(WSN),in order to locate the nodes accurately,it is needed to deploy anchor nodes reasonably.The influence on positioning accuracy of geometry formed by anchor nodes and positioned nodes is derived in theory.This paper proposes the concept of average area localization error bound as the evaluation criterion of placement performance.The effect of deployment centroid,geometry and geometric area on area location accuracy of the anchor node is analyzed.Based on this,a heuristic algorithm for optimal deployment of static anchor nodes is given.Simulation results show that,compared with classical anchor node search deployment algorithm,the localization accuracy is similar while the computation cost of the proposed algorithm is reduced significantly.

Key words: Wireless Sensor Network(WSN), anchor node deployment, geometric dilution of precision, localization accuracy, computation complexity

中图分类号:

TP393

汪晗,王坤,路文进,汪磊. 无线传感器网络的锚节点优化布设算法[J]. 计算机工程, 2018, 44(8): 105-111.

WANG Han,WANG Kun,LU Wenjin,WANG Lei. Anchor Node Optimal Deployment Algorithm in Wireless Sensor Network[J]. Computer Engineering, 2018, 44(8): 105-111.

https://www.ecice06.com/CN/Y2018/V44/I8/105

参考文献

［1］HE Tian,KRISHNAMURTHY S,STANKOVIC J A,et al.VigilNet:an integrated sensor network system for energy efficient surveillance［J］.ACM Transactions on Sensor Networks,2006,2(1):1-38.br/ ［2］YANG Zheng,LI Mo,LIU Yunhao.Sea depth measurement with restricted oating sensors［C］//Proceedings of IEEE Real Time Systems Symposium.Washington D.C.,USA:IEEE Press,2007:469-478.br/ ［3］MAINWARING A,POLASTRE J,SZEWCZYH R,et al.Wireless sensor networks for habitat monitoring［C］//Proceedings of ACM International Workshop on Wireless Sensor Network and Applications.New York,USA:ACM Press,2002:88-97.br/ ［4］LI Mo,LIU Yunhao.Underground coal mine monitoring with wireless sensor networks［J］.ACM Transactions on Sensor Networks,2009,5(2):10-19.br/ ［5］方关林,李平.一种能耗均衡的无线传感器网络覆盖协议［J］.计算机工程,2011,37(8):97-98.br/ ［6］廖洁,张磊,马飒飒.一种低能耗的WSN覆盖控制优化策略［J］.计算机工程,2016,42(11):109-113.br/ ［7］LI Qun,ROSA M D,RUS D.Distributed algorithms for guiding navigation across a sensor network［C］//Proceedings of International Conference on Mobile Computing and Networking.New York,USA:ACM Press,2003:313-325.br/ ［8］CHEN Yingying,FRANCISCO J,TRAPPE W,et al.A practical approach to landmark deployment for indoor localization［C］//Proceedings of the 3rd Annual IEEE Communications Society Conference on Sensor,Mesh and Ad Hoc Communications and Networks.Washington D.C.,USA:IEEE Press,2006:365-373.br/ ［9］BULUSU N,HEIDEMANN J,ESTRIN D.Adaptive beacon placement［C］//Proceedings of the 21st International Conference on Distributed Computing Systems.Washington D.C.,USA:IEEE Press,2001:489.br/ ［10］BULUSU N,HEIDEMANN J,BYCHKOVSKIY V,et al.Density-adaptive beacon placement algorithms for localization in ad hoc wireless networks［C］］//Proceedings of International Conference on Distributed Computing Systems.Washington D.C.,USA:IEEE Press,2001.br/ ［11］黄庆宇,刘新华.基于线性最小二乘估计的传感器网节点三维测距定位算法［J］.计算机工程,2016,42(12):11-15.br/ ［12］LI Xiaoli,SHI Hongchi,SHANG Yi.Selective anchor placement algorithm for ad-hoc wireless sensor networks［C］//Proceedingsof IEEE International Conference on Communications.Washington D.C.,USA:IEEE Press,2008:2359-2363.br/ ［13］BIAZ S,JI Yiming,AGRAWAL P.Impact of sniffer deployment on indoor localization［C］//Proceedings of International Conference on Collaborative Computing,Networking,Applications and Worksharing.Washington D.C.,USA:IEEE Press,2005:30 -39.br/ ［14］JI Yiming,BIAZ S,WU Shaoen,et al.Optimal sniffers deployment on wireless indoor localization［C］//Proceedings of the 16th International Conference on Computer Communications and Networks.Washington D.C.,USA:IEEE Press,2007:13-16.br/ ［15］CHAFFEE J,ABEL J.GDOP and the Cramer-Rao boumd［C］//Proceedings of Position Location and Navigation Symposium.Washington D.C.,USA:IEEE Press,2002:663-668.br/ ［16］YANG Bin,SCHEUING J.Cramer-Rao bound and optimum sensor array for source localization from time differences of arrival［C］//Proceedings of IEEE International Conference on Acoustics.Washington D.C.,USA:IEEE Press,2005:961-964.br/ ［17］MISRA P,ENGE P.全球定位系统—信号、测量与性能［M］.罗鸣,曹冲,肖雄兵,等,译.北京:电子工业出版社,2008.br/ ［18］YANG Bin.Different sensor placement stratergies for TDOA localization［C］//Proceedings of IEEE International Conference on Acoustics.Washington D.C.,USA:IEEE Press,2007:1093-1096.br/

[1]	胡宗升, 邢凯, 许静. 基于超越数论的无线传感器网络时空编码方法[J]. 计算机工程, 2023, 49(9): 172-182.
[2]	何峰, 梁家荣, 黎昌珍. 异质无线传感器网络虚拟骨干重构[J]. 计算机工程, 2023, 49(9): 191-198.
[3]	杨敏, 张玲华. WSN中基于区域感知的改进AODV路由协议[J]. 计算机工程, 2023, 49(8): 130-136.
[4]	区展华, 李翠然, 杨茜. 基于ANN的能量采集无线传感器网络中继选择策略[J]. 计算机工程, 2023, 49(5): 215-222,230.
[5]	周文康, 王行甫. 一种基于AHP和FIS的WSN路由算法[J]. 计算机工程, 2022, 48(3): 131-138,161.
[6]	王海浪, 张玲华. 基于PEGASIS的无线传感器网络路由协议改进[J]. 计算机工程, 2022, 48(12): 165-171,179.
[7]	张清国, 张勇, 张伟, 席瑞洁. 基于蜂窝结构的改进混合无线传感器网络覆盖优化算法[J]. 计算机工程, 2022, 48(12): 172-179.
[8]	陈辉, 高岩. 基于双簇头的WSNs非均匀分簇路由算法[J]. 计算机工程, 2022, 48(10): 184-192.
[9]	缪祎晟, 赵春江, 吴华瑞. 基于改进粒子群的农田WSN路由优化方法[J]. 计算机工程, 2022, 48(10): 218-223.
[10]	韩优佳, 胡黄水, 姚美琴. 基于信任感知的无线传感器网络安全路由协议[J]. 计算机工程, 2021, 47(9): 145-152.
[11]	于吉喆, 白乐强, 曹科研. 基于垂线的WSN基站位置隐私保护算法[J]. 计算机工程, 2021, 47(8): 170-176,182.
[12]	蒋宝庆, 陈宏滨. 基于Q学习的无人机辅助WSN数据采集轨迹规划[J]. 计算机工程, 2021, 47(4): 127-134,165.
[13]	胡乔木, 邓昀. 基于压缩HMAC算法的传感器网络范围查询方法[J]. 计算机工程, 2021, 47(12): 200-208.
[14]	柳亚男, 张正, 邱硕, 程远. WSN中基于物理不可克隆函数的簇内密钥分配[J]. 计算机工程, 2020, 46(9): 163-171.
[15]	李翠然, 李昂. 太阳能补给的线型WSN能量高效路由算法[J]. 计算机工程, 2020, 46(9): 178-185.

选择文件类型/文献管理软件名称

选择包含的内容

无线传感器网络的锚节点优化布设算法

Anchor Node Optimal Deployment Algorithm in Wireless Sensor Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

无线传感器网络的锚节点优化布设算法

Anchor Node Optimal Deployment Algorithm in Wireless Sensor Network

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价