基于同调理论的多空中机器人WSN大规模覆盖空洞修复方法
发布时间：2018-08-17 12:21
【摘要】：无线传感器网络自身修复机制不足以完成大规模覆盖空洞的修复任务,需要借助具有中继节点部署能力的空中机器人辅助实现.为了提高多空中机器人中继节点部署效率,从WSN最优中继节点位置求解的消息开销和分布均匀性角度出发,提出一种基于同调理论的多空中机器人WSN大规模覆盖空洞修复方法.以大规模覆盖空洞为部署环境,在同调理论的基础上,结合Halton序列,以依次递增的方式,产生一组部署位置均匀的候选中继节点;在所给出的单纯复形度及其索引值定义基础上,结合Cech复形相关性质,剔除冗余候选中继节点,最优中继节点候选部署位置.在最优中继节点部署位置基础上,以最小化多机器人总消耗为目标,构建中继节点最优位置部署模型,实现WSN大规模覆盖空洞修复.仿真实验结果表明,给出的方法能够在提高多空中机器人中继节点部署效率的同时,有效地降低网络的消息开销.
[Abstract]:The repair mechanism of wireless sensor network itself is not enough to complete the repair task of large scale covering holes, and it needs to be realized with the help of aerial robot with the ability to deploy relay nodes. In order to improve the efficiency of multi-aerial robot relay node deployment, from the point of view of message overhead and distribution uniformity of WSN optimal relay node location, a homology based WSN large-scale coverage cavity repair method for multi-aerial robot is proposed. On the basis of homology theory and Halton sequence, a group of candidate relay nodes with uniform deployment position is generated in the deployment environment of large-scale coverage voids. Based on the definition of the degree of simplex complex and its index value, the redundant candidate relay nodes are eliminated and the optimal candidate location of relay nodes is eliminated by combining the properties of Cech complex. Based on the optimal location of relay nodes and the goal of minimizing the total cost of multi-robot, the optimal location deployment model of relay nodes is constructed, and the large scale coverage cavity repair of WSN is realized. The simulation results show that the proposed method can improve the efficiency of multi-robot relay node deployment and reduce the network message overhead effectively.
【作者单位】： 燕山大学信息科学与工程学院;河北省计算机虚拟技术与系统集成重点实验室;
【基金】：国家自然科学基金项目(60975062)资助 河北省教育厅科学研究计划项目(QN2015109)资助 燕山大学青年教师自主研究计划项目(15LGA009)资助
【分类号】：TN929.5;TP212.9;TP242
[Abstract]:The repair mechanism of wireless sensor network itself is not enough to complete the repair task of large scale covering holes, and it needs to be realized with the help of aerial robot with the ability to deploy relay nodes. In order to improve the efficiency of multi-aerial robot relay node deployment, from the point of view of message overhead and distribution uniformity of WSN optimal relay node location, a homology based WSN large-scale coverage cavity repair method for multi-aerial robot is proposed. On the basis of homology theory and Halton sequence, a group of candidate relay nodes with uniform deployment position is generated in the deployment environment of large-scale coverage voids. Based on the definition of the degree of simplex complex and its index value, the redundant candidate relay nodes are eliminated and the optimal candidate location of relay nodes is eliminated by combining the properties of Cech complex. Based on the optimal location of relay nodes and the goal of minimizing the total cost of multi-robot, the optimal location deployment model of relay nodes is constructed, and the large scale coverage cavity repair of WSN is realized. The simulation results show that the proposed method can improve the efficiency of multi-robot relay node deployment and reduce the network message overhead effectively.
【作者单位】： 燕山大学信息科学与工程学院;河北省计算机虚拟技术与系统集成重点实验室;
【基金】：国家自然科学基金项目(60975062)资助 河北省教育厅科学研究计划项目(QN2015109)资助 燕山大学青年教师自主研究计划项目(15LGA009)资助
【分类号】：TN929.5;TP212.9;TP242
【参考文献】
相关期刊论文 前1条
1 李文锋;符修文;;无线传感器网络抗毁性[J];计算机学报;2015年03期
【共引文献】
相关期刊论文 前10条
1 景荣;孔令富;赵逢达;练秋生;;基于同调理论的多空中机器人WSN大规模覆盖空洞修复方法[J];小型微型计算机系统;2017年07期
2 张静莲;刘三阳;张朝辉;;具有小世界现象的无线传感器网络构造方法[J];信号处理;2017年03期
3 蒋文贤;缪海星;王田;赖永炫;王国军;贾维嘉;;无线传感器网络中移动式覆盖控制研究综述[J];小型微型计算机系统;2017年03期
4 吴琼;;无线传感器网络节点通信技术[J];科学家;2017年04期
5 王田;缪海星;蒋文贤;赖永炫;王国军;贾维嘉;;无线传感器网络中移动式连通研究综述[J];小型微型计算机系统;2017年01期
6 符修文;李文锋;段莹;;分簇无线传感器网络级联失效抗毁性研究[J];计算机研究与发展;2016年12期
7 王峰;杨金禄;孙永进;梁建辉;;基于ZigBee的无线网络在航天领域的应用[J];航天器环境工程;2016年06期
8 刘秋s，
本文编号：2187615
本文链接：https://www.wllwen.com/kejilunwen/xinxigongchenglunwen/2187615.html
