摘要

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

全文