计算机应用 ›› 2010, Vol. 30 ›› Issue (06): 1459-1462.

• 网络与通信 • 上一篇    下一篇

无线传感器网络中覆盖控制算法研究及改进

陶洋1,曾晓玲1,罗卫2   

  1. 1. 重庆邮电大学软件技术中心
    2. 重庆邮电大学
  • 收稿日期:2010-01-20 修回日期:2010-03-04 发布日期:2010-06-01 出版日期:2010-06-01
  • 通讯作者: 曾晓玲
  • 基金资助:
    重庆市教委科技项目

Study and improvement on coverage control algorithm in WSN

  • Received:2010-01-20 Revised:2010-03-04 Online:2010-06-01 Published:2010-06-01

摘要: 通过分析经典的无线传感器网络节点调度算法——CPNSS算法,针对其利用率低、能量不均衡的问题,提出了一种高效节能的无线传感器网络覆盖优化算法(ECPNSS),该算法对中心角计算法进行了扩展改进,提高了冗余节点判定效率,同时考虑了网络的连通性,均衡了网络能量。通过对算法的仿真,验证了ECPNSS算法在保持网络初始覆盖的前提下,极大地提高了冗余节点判定效率,降低了网络冗余。

关键词: 无线传感器网络, 覆盖, 冗余, 能量

Abstract: The classical Coverage-Preserving Nodes Scheduling (CPNSS) algorithm for Wireless Sensor Network (WSN) has the problems of low efficiency and energy imbalance. This paper proposed an Efficient Coverage-Preserving Nodes Scheduling (ECPNSS) algorithm, which can improve the judging efficiency of redundant sensors, take account of the connectivity of network, and balance the network energy. The simulation results demonstrate that ECPNSS algorithm not only preserves the original coverage, but also improves the efficiency of judging the redundant nodes and reduces the redundancy of network.

Key words: Wireless sensor network, Coverage, Redundancy, Energy