作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2011, Vol. 37 ›› Issue (01): 119-121,124. doi: 10.3969/j.issn.1000-3428.2011.01.041

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

无线传感器网络中的覆盖优化算法研究

陶 洋,林艳芬,黄宏程   

  1. (重庆邮电大学软件技术中心,重庆 400065)
  • 出版日期:2011-01-05 发布日期:2010-12-31
  • 作者简介:陶 洋(1964-),男,教授、博士后,主研方向:网络通信与管理;林艳芬,硕士研究生;黄宏程,讲师、博士研究生
  • 基金资助:
    重庆市教委科技基金资助项目(KJ090516)

Research on Coverage Optimization Algorithm in WSN

TAO Yang, LIN Yan-fen, HUANG Hong-cheng   

  1. (Center of Software Technology, Chongqing University of Posts and Telecommunications, Chongqing 400065, China)
  • Online:2011-01-05 Published:2010-12-31

Abstract: Aiming at the problems of low efficiency to find redundant nodes in classical Coverage-Preserving Node Scheduling Scheme(CPNSS) of the Wireless Sensor Network(WSN), this paper considers the situation that nodes have different sensing ranges in actual network and proposes a Generalized Efficient Coverage-Preserving Node Scheduling Scheme(GECPNSS). The algorithm builds extended node network model, analyzes different cases that how the nodes and their neighbors are located and improves the central angle calculation. The performances of these algorithms are compared in terms of number of active nodes and average cover degree. Simulation experimental results show that this improved algorithm enhances the efficiency of redundant nodes determine more effectively and better adapts to the complexity of the network, while maintaining the initial coverage.

Key words: Wireless Sensor Network(WSN), coverage, redundancy, sensing radius

中图分类号: