传感器网络中基于抑制点过程的随机调度覆盖控制算法-西北工业大学.PDF

2012 12 Dec． 2012 年 月 西北工业大学学报 30 6 Journal of Northwestern Polytechnical University Vol． 30 No． 6 第 卷第 期 传感器网络中基于抑制点过程的 随机调度覆盖控制算法 ， ， 马 超 史浩山 黄 亮 ( ， 7 10072) 西北工业大学电子信息学院 陕西西安 : ， 摘 要 现有随机调度覆盖控制算法由于节点加入不相交覆盖子集的完全随机性 会 出现节点分布不 、 。 均匀 额外唤醒节点过多的问题 文章通过理论分析给 出了存在边界效应时满足覆盖质量要 求的随 ， ， 机覆盖集节点数量的下界 然后根据抑制点过程理论对节点分布均匀性进行了量化建模 并给 出了最 ， ( IRSCCA) ， 优抑制距 离搜索方法 在此基础上提 出了一种基于抑制点过程的随机调度覆盖控制算法 IRSCCA ， 算法采用基于抑制机制的不相交覆盖子集划分规则来改善各覆盖子集节点分布的均 匀性 通 Sink 。 ， IRSCCA 过 自适应额外唤醒规则保证各覆盖子集到 的连通性 仿真结果表明 与现有算法相比 ， ， 算法可以显著改善覆盖子集中节点分布的均匀性 提供更好的覆盖质量 并能有效减 少额外唤醒节点 数量。 : ， ， 关 键 词 传感器网络 随机调度 抑制点过程 中图分类号:TN915 ． 04 文献标识码:A 文章编号:1000-2758 (20 12)06-0931-05 ， 维持完全覆盖能量消耗巨大 网络能量利用率 效应时满足覆盖质量要求的随机覆盖集节点数量的 ， ， ; (Inhibition Point 较低 不利于构建低成本和长期运行的网络 在达到 下界 然后根据抑制点过程 ［5］ ， Process) 期望的覆盖质量要求下 采用部分覆盖策略能够使 理论 对随机覆盖集节点分布均匀性进行 、 ， ; 传感器网络应用在成本 网