首页 期刊 计算机工程 一种新型的WSN冗余覆盖与节能路由算法 【正文】

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

作者:王仁喜 樊建席 王成 李硕 苏州大学计算机科学与技术学院 江苏苏州215006
无线传感器网络   覆盖算法   冗余覆盖   节能路由   最短路径树  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅