一种针对移动全覆盖问题的节点移动策略

摘要：

在传感网和物联网的大力发展过程中,覆盖问题始终是该领域关注的核心问题.目前在诸多应用中,网络部署受各类影响因素的制约以及传感设备自身条件的限制,无法实现监测区域的完全覆盖.但如果借助某些特定的移动设备并按照有针对性的移动策略实施移动覆盖,就可以实现监测区域内的补全覆盖.基于此应用提出了一类新的覆盖问题——移动全覆盖问题,即在网络稀疏覆盖的环境下,利用移动节点的移动覆盖实现监测区域的全覆盖问题.针对该问题提出了分而治之的节点移动策略.首先,按照移动节点通信半径将整个监测区域划分成多个子区域;其次,以四叉树分层遍历的策略作为移动节点在子区域间的移动方案;最后,针对每个子区域内静态节点的覆盖状况制定相应的区域内的移动策略.实验结果表明采用本文提出的移动策略可以实现在移动节点移动较小距离的前提下达到整个区域的全覆盖,从而解决了稀疏网络环境下的全覆盖问题.

关键词：传感器网络、物联网、移动覆盖、四叉树、分而治之策略

所属期刊栏目：50

分类号：TP393(计算技术、计算机技术)

资助基金：国家科技重大专项基金项目2010ZX03006-006;国家"九七三"重点基础研究发展计划基金项目2011CB302803;国家自然科学基金项目61003293;北京市自然科学基金项目4112054

在线出版日期：2013-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：901-911