一种基于采样点判别冗余的无线传感器网络随机覆盖控制算法.pdfVIP

第26卷第 12期 计 算 机 应 用 研 究 Vo1．26No．12 2009年 l2月 ApplicationResearchofComputers Dec．20o9 一 种基于采样点判别冗余的无线传感器 网络随机覆盖控制算法 黄 建，朱 敏 ，牛 颢 ，白俊鸽 ，丁春利 (四川大学 计算机学院，成都 610064) 摘 要：在节点随机分布情况下，利用节点 自身及邻居的位置信息，根据逆向检测从节点开始由阿基米德螺旋 曲线散开的点的覆盖信息，判断其是否属于冗余节点，同时最小化节点通信半径和感知半径，采用休眠机制节 能，实现对监测区域覆盖，并通过仿真实验验证了算法的可行性和高效性。 关键词 ：冗余判别；覆盖控制 ；螺旋曲线；采样 ；无线传感器网络 中图分类号：TP311 文献标志码 ：A 文章编号：1001-3695(2009)12—4710—03