有向传感网分块区域p-覆盖节点调度算法研究*
2015-05-09陈常超孙力娟
传感技术学报 2015年1期
关键词:区域
陈常超,孙力娟,韩 崇,郭 剑
(1.南京邮电大学计算机学院,南京 210003;2.江苏省无线传感网高技术研究重点实验室,南京 210003)
有向传感网分块区域p-覆盖节点调度算法研究*
陈常超,孙力娟*,韩 崇,郭 剑
(1.南京邮电大学计算机学院,南京 210003;2.江苏省无线传感网高技术研究重点实验室,南京 210003)
本文研究了分块区域p-覆盖的有向传感网节点调度问题,并提出了一种有效延长网络生存时间的节点调度方案。将区域划分为拥有不同监测需求的子区域,从有向传感器节点感知模型出发,设计了基于网格划分的节点感知范围度量方法,并在此基础上提出了分布式分区域节点调度算法DSSA(Distributed Subarea Sensor-schedule Algorithm),该算法是一个选取最少数量的节点去对每一个子区域进行p-覆盖的分布式贪心算法。算法同时还考虑了整体网络的连通。通过仿真深入评估了DSSA算法的性能。对比实验结果表明,DSSA算法可以显著延长网络生存时间。
有向传感网络;节点调度;区域划分;p-覆盖
无线传感网络WSNs(Wireless Sensor Networks)作为一种将逻辑上的信息世界与客观上的物理世界融合在一起的方式,参与到了许多实际应用中,例如实时流量监控、空气质量监控、污染监控等等[1]。无线传感网络感知节点有多种,过去大部分工作基于全方位角度感知的全向传感器假设,但在实际应用中存在多种有向传感器,例如相机传感器、超声传感器和红外传感器等[2-4]。节点调度作为提高WSN节点利用效率的一个方式,引起了很多学者的极大关注[5-7]。本文研究就是基于有向传感网络的节点调度问题。……
登录APP查看全文
