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

计算机工程 ›› 2011, Vol. 37 ›› Issue (23): 86-88,92. doi: 10.3969/j.issn.1000-3428.2011.23.029

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

一种新型的WSN冗余覆盖与节能路由算法

王仁喜,樊建席,王 成,李 硕   

  1. (苏州大学计算机科学与技术学院,江苏 苏州 215006)
  • 收稿日期:2011-03-15 出版日期:2011-12-05 发布日期:2011-12-05
  • 作者简介:王仁喜(1987-),男,硕士研究生,主研方向:无线传感器网络;樊建席,教授、博士生导师;王 成、李 硕,硕士研究生
  • 基金资助:
    国家自然科学基金资助项目(60873047);江苏省自然科学基金资助项目(BK2008154)

New WSN Redundant Coverage and Energy Efficient Routing Algorithm

WANG Ren-xi, FAN Jian-xi, WANG Cheng, LI Shuo   

  1. (School of Computer Science & Technology, Soochow University, Suzhou 215006, China)
  • Received:2011-03-15 Online:2011-12-05 Published:2011-12-05

摘要: 针对无线传感器网络的冗余覆盖问题,在K-覆盖判定算法和部分冗余覆盖算法基础上,提出一种可调冗余覆盖算法。该算法遵循覆盖最大化原则,能降低网络能耗。在可调冗余覆盖算法处理后的高效网络中,给出结合最短路径和最小生成树的最短路径树算法,在网络中构建若干棵以Sink节点为根的最短路径树,进一步降低网络能耗。仿真结果表明,在随机部署网络中,当规定网络覆盖冗余度为2时,2种算法平均可降低能耗20.27%左右。

关键词: 无线传感器网络, 覆盖算法, 冗余覆盖, 节能路由, 最短路径树

Abstract: Aiming at the problem of redundant coverage of the nodes in Wireless Sensor Network(WSN), an adjustable redundant covering algorithm is proposed based on K-coverage determination algorithm and partial redundancy covering algorithm. The algorithm follows the principle of maximizing coverage of the network while reducing energy consumption. After the efficient network is processed with the adjustable redundant covering algorithm, an energy-saving routing algorithm combined with the shortest path and the minimum spanning tree is posed. This algorithm constructs a number of shortest path trees to the Sink node for the root in the network, which reduce the energy consumption of network. Simulation results show that when the coverage redundancy is set for two, the two algorithms can reduce about 20.27% the energy consumption in the randomly deployed network.

Key words: Wireless Sensor Network(WSN), coverage algorithm, redundant coverage, energy efficient routing, shortest path tree

中图分类号: