覆盖控制对于延长无线传感器网络生存时间具有重要意义。本项目重点研究了保证覆盖的无线传感器网络优化部署问题,根据典型数据传输特性,提出了节点数量递减的重叠部署方法和密度递减部署方法,达到了优化节点部署,提高能量利用率的目的。针对异构网络环境,研究了最小转发连通覆盖集问题,提出了两阶段近似求解算法,通过密度控制有效延长了异构网络的生存周期。面向目标流检测应用,提出了反应式覆盖方法,通过动态调节覆盖质量,将目标流检测应用的网络生存期延长为静态覆盖的4-7倍。研究了有向感知模型下的分布式能量高效覆盖控制,提出了点目标有向多覆盖集问题,通过方向优化和节点调度,均匀消耗节点能量,最大化有向网络生存期。 提出了无需位置信息的随机调度算法,分析了节点时钟异步对网络覆盖强度的影响,验证了随机调度算法对节点时钟异步的鲁棒性。研究了移动传感器网络栅栏覆盖控制,针对k-栅栏覆盖最小移动距离和问题,提出了基于分治策略的k-栅栏覆盖构建算法,大幅减小了构造k-栅栏覆盖的通信和计算开销。
英文主题词deployment optimization; directional coverage; reactive coverage; random scheduling; heterogeneous coverage