基于能量迭代的无线传感器网络非均匀分簇路由算法-计算机应用研究.PDF

第３４卷第３期 计 算 机 应 用 研 究 Ｖｏｌ．３４Ｎｏ．３ 　 　 ２０１７年３月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｍａｒ．２０１７ 基于能量迭代的无线传感器网络非均匀分簇路由算法 李建坡，董子奇 （东北电力大学信息工程学院，吉林 吉林 １３２０１２） 摘　要：能量空洞是影响无线传感器网络性能的关键问题之一，据此提出了一种基于能量迭代的非均匀分簇路 由算法。该算法在簇头选举时通过减少迭代次数，降低能量消耗，同时综合考虑节点能耗速度、节点到汇聚节点 的距离等因素，选出最优簇头。考虑到节点到汇聚节点距离和节点密度对网络生命周期的影响，提出了非均匀 分簇算法，实现网络能耗均衡的目的。仿真实验表明，当最大簇半径为Ｒ＝５０ｍ，选举因素所占权重 ＝０．４，簇 α 半径调节系数 ＝０．７时，算法达到最优，与ＬＥＡＣＨＥ和ＬＥＡＣＨ相比，网络生命周期分别延长１２５％和 １３６％， η 同时有效避免了能量空洞现象的产生。 关键词：无线传感器网络；路由算法；能量空洞；分簇 中图分类号：ＴＰ３９３．０４；ＴＰ３０１．６　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１７）０３０８２４０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１７．０３．０４２ ＵｎｅｖｅｎｃｌｕｓｔｅｒｉｎｇｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｆｏｒＷＳＮｂａｓｅｄｏｎｅｎｅｒｇｙｉｔｅｒａｔｉｏｎ ＬｉＪｉａｎｐｏ，ＤｏｎｇＺｉｑｉ （ＳｃｈｏｏｌｏｆＩｎｆｏｒｍａｔｉｏｎＥｎｇｉｎｅｅｒｉｎｇ，ＮｏｒｔｈｅａｓｔＥｌｅｃｔｒｉｃＰｏｗｅｒＵｎｉｖｅｒｓｉｔｙ，ＪｉｌｉｎＪｉｌｉｎ１３２０１２，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｅｎｅｒｇｙｈｏｌｅｉｓｏｎｅｏｆｔｈｅｋｅｙｐｒｏｂｌｅｍｓｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ（ＷＳＮ）．Ｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄａｎｕｎｅｖｅｎｃｌｕｓｔｅ ｒｉｎｇｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｅｎｅｒｇｙｉｔｅｒａｔｉｏｎ．Ｆｉｒｓｔｌｙ，ｔｈｅａｌｇｏｒｉｔｈｍｒｅｄｕｃｅｄｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎｂｙｄｅｃｒｅａｓｉｎｇｔｈｅｎｕｍｂｅｒ ｏｆｉｔｅｒａｔｉｏｎｓａｎｄｓｅｌｅｃｔｅｄｔｈｅｏｐｔｉｍａｌｃｌｕｓｔｅｒｈｅａｄｂｙｃｏｎｓｉｄｅｒｉｎｇｔｈｅｓｐｅｅｄｏｆｅｎｅｒｇｙｃｏｎｓｕｍｉｎｇａｎｄｔｈｅｄｉｓｔａｎｃｅｂｅｔｗｅｅｎ ｎｏｄｅｓａｎｄｓｉｎｋｎｏｄｅｓ．Ｓｅｃｏｎｄｌｙ，ｔｈｅｕｎｅｖｅｎｃｌｕｓｔｅｒｉｎｇｒｏｕｔｉｎｇａｌｇｏｒｉｔｈｍｃｏｎｓｉｄｅｒｅｄｔｈｅｉｎｆｌｕｅｎｃｅｏｆｔｈｅｄｉｓｔａｎｃｅｂｅｔｗｅｅｎ ｎｏｄｅｓａｎｄｓｉｎｋｎｏｄｅｓａｎｄｎｏｄｅｄｅｎｓｉｔｙ．Ｔｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔ，ｗｈｅｎｔｈｅｍａｘｉｍｕｍｃｌｕｓｔｅｒｒａｄｉｕｓＲ＝５０ｍ，ｔｈｅ ｗｅｉｇｈｔｏｆｆａｃｔｏｒ ＝０．４，ｔｈｅａｄｊｕｓｔｉｎｇｃｏｅｆｆｉｃｉｅｎｔｏｆｃｌｕｓｔｅｒｒａｄｉｕｓ ＝０．７，ｔｈｅａｌｇｏｒｉｔｈｍａｃｈｉｅｖｅｓｔｈｅｏｐｔｉｍａｌｅｆｆｅｃｔ．Ｔｈｅｐｒｏ α η ｐｏｓｅｄａｌｇｏｒｉｔｈｍｐｒｏｌｏｎｇｅｓｔｈｅｎｅｔｗｏｒｋｌｉｆｅｔｉｍｅｂｙ１２５％ ａｎｄ１３６％ ｔｈａｎｔｈａｔｏｆＬＥＡＣＨＥａｎｄＬＥＡＣＨａｌｇｏｒｉｔｈｍ．