分区能量均衡的多移动机器人WSN孤岛结盟方法

为了提高多移动机器人无线传感器网络(WSN)中孤岛结盟方法的效率,提出了基于分区能量均衡的多移动机器人WSN孤岛结盟优化问题的解决方案,并给出解决该问题的近似算法。首先,在相关模型假设及符号定义的基础上,借鉴分治和局部优先思想,提出能量均衡的连接机制,引入轮次迭代过程,对该方法进行了公式化描述。其次,基于启发式算法,设计了基于移动机器人能量均衡的中继部署算法。最后,与现有方法进行对比试验,结果表明所提出的方法在保持能量均衡的前提下,能够节约连接成本,提高WSN孤岛结盟的效率,并延长网络生命周期。

基于搜索带宽感知的多机器人WSN孤岛结盟方法

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