软件学报

作者：景荣,孔令富,赵逢达,练秋生

单位：景荣，燕山大学 信息科学与工程学院, 河北 秦皇岛 066004;河北省计算机虚拟技术与系统集成重点实验室(燕山大学), 河北 秦皇岛 06600411,孔令富，燕山大学 信息科学与工程学院, 河北 秦皇岛 066004;河北省计算机虚拟技术与系统集成重点实验室(燕山大学), 河北 秦皇岛 06600402,赵逢达，燕山大学 信息科学与工程学院, 河北 秦皇岛 066004;河北省计算机虚拟技术与系统集成重点实验室(燕山大学), 河北 秦皇岛 06600403,练秋生，燕山大学 信息科学与工程学院, 河北 秦皇岛 066004;河北省计算机虚拟技术与系统集成重点实验室(燕山大学), 河北 秦皇岛 06600404

关键词：无线传感器网络;多机器人;孤岛结盟;未知孤岛分布;中继带宽约束

基金：国家自然科学基金（61471313）；河北省自然科学基金（F2018203390）；燕山大学博士基金（BL18018）

为了提高无线传感器网络（wireless sensor network，简称WSN）孤岛结盟方法对未知孤岛分布和中继带宽约束的适应性及效率，提出了基于搜索带宽感知的多机器人WSN孤岛结盟优化问题，并给出了求解该问题的近似算法.首先，在相关模型假设及符号定义的基础上，借鉴迭代局部搜索和流水作业调度思想，引入同步轮次流水迭代过程，建立该优化问题的公式化描述；然后，在连通重叠搜索算法基础上，结合层次分簇和网络流相关理论，设计基于搜索带宽感知的层次中继部署算法；最后，通过与现有方法进行对比实验的结果表明：提出的方法能够在满足未知孤岛分布和中继带宽约束的同时，有效地提高WSN孤岛结盟效率.

来源：2019年第9期

《软件学报》期刊编辑部

查看软件学报杂志2019年第9期