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

摘要：

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

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

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目60873047;江苏省自然科学基金资助项目B K2008154

在线出版日期：2012-03-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：86-88,92