论文部分内容阅读
无线传感器网络是由低成本、低功耗、具备感知、数据处理、存储和无线通信能力的微型传感器节点通过自组织方式形成的网络。网络覆盖控制是无线传感器网络研究和应用的关键性基础问题。近年来,MEMS技术的发展已经使得移动传感器成为可能,本文主要研究由静止节点和移动节点组成的无线传感器网络的覆盖控制问题。
由于随机的初始部署使得传感器节点未能完全覆盖监测区域,或者由于节点故障、能量耗尽等因为导致节点失效使得网络出现覆盖盲区,针对这些问题,本文提出一种基于Voronoi图的覆盖盲区发现策略。把监测区域中的传感器节点视为空间中的点集,收集监测区域内所有工作节点的位置信息,并根据位置信息构造监测区域的Voronoi图,利用点集形成的Voronoi图信息判断监测区域是否出现覆盖盲区。为了尽力避免修复盲区时带来的大量冗余覆盖,考虑了同一Voronoi区域中多个盲区的情况,提出一种在节点中建立盲区顶点列表的方法,根据Voronoi区域的特点确定覆盖盲区位置,从而减少因为修复盲区而带来的冗余信息转发。
针对网络存活期内覆盖盲区的发现,提出一种基于蚁群算法的覆盖盲区的动态修复机制。该机制将覆盖盲区当作食物,拥有移动能力的传感器节点当作蚂蚁,移动节点模仿蚂蚁觅食的模式去修复网络中的覆盖盲区。食物散发气味以flooding方式传播扩散,根据节点能量及移动节点的移动能力设置转发跳数,随着跳数的增加减小气味强度。并设计一种随机避让策略,根据移动节点的能量与将要移动距离之比设置随机等待参数,把修复机会留给能量充足且移动距离短的节点,有效解决盲区修复问题。
最后通过仿真实验分析了移动节点利用率、节点平均移动距离两个性能指标,与完全使用静止节点相比,该方法使节点部署更加均匀,提高了网络的服务质量,验证了蚁群算法修复盲区策略的可靠性和有效性。