摘要

首先对最小化最大移动开销移动传感器分布式算法设计进行了分析,并指出在分布式条件下难以对此类算法中的输出分派移动传感器的最大开销进行限制,随后提出了一种分布式启发算法。该算法将移动传感器和覆盖洞视为节点,在节点和节点的邻居间通过有限数量消息实现匹配。仿真结果显示,算法可实现最高达到85%的覆盖洞修补率以及较低的移动传感器最大移动开销,使其更能适用于实际无线传感器网络环境。