基于负载均衡评价模型的无线传感器网络拓扑控制算法-燕山大学学报.pdfVIP

第４０ 卷 第４ 期 燕山大学学报 Ｖｏｌ ４０ Ｎｏ ４ ２０１６ 年７ 月 Ｊｏｕｒｎａｌ ｏｆ Ｙａｎｓｈａｎ Ｕｎｉｖｅｒｓｉｔｙ Ｊｕｌｙ ２０１６ 　 　 文章编号：１００７⁃７９１Ｘ（２０１６）０４⁃０３１９⁃１０ 基于负载均衡评价模型的无线传感器网络拓扑控制算法 ∗ 郝晓辰 ，刘伟静，李曦达，刘金硕，耿德华 （燕山大学 电气工程学院，河北秦皇岛０６６００４ ） 摘　 要：无线传感器网络的节点负载不均衡问题，易造成低能量节点过早死亡，引起网络分区甚至网络崩溃，从 而降低了网络的实用性。 因此，本文针对节点剩余能量和发射功率与负载之间的影响关系， 建立了基于负载 均衡的节点评价模型，并以节点评价模型作为拓扑的构建条件，考虑到集中式算法易引起较大的信息复杂度问 题，提出了基于负载均衡评价模型的无线传感器网络分布式拓扑控制算法，并采用李雅普诺夫第二法证明了节 点评价模型具有稳定解，仿真结果表明该算法能够均衡节点的负载和能耗，提高网络实用性。 关键词：无线传感器网络；负载均衡；拓扑控制 中图分类号： ＴＰ３９３　 　 文献标识码： Ａ　 　 ＤＯＩ：１０．３９６９／ ｊ．ｉｓｓｎ．１００７⁃７９１Ｘ．２０１６．０４．００５ 发射功率来均衡节点负载是 ＷＳＮｓ 的一个重要 ０　 引言 课题。 ［６⁃８］ 在ＷＳＮｓ 拓扑控制 的研究中，过重的节点 无线传感器网络（Ｗｉｒｅｌｅｓｓ Ｓｅｎｓｏｒ Ｎｅｔｗｏｒｋｓ ， ［１］ 负载会直接增加节点的能量消耗速率，从而影响 ＷＳＮｓ ） 由一些体积较小、能源有限的传感器节 底层拓扑结构，因此目前很多学者针对节点负载 点组成。 节点经常部署在环境复杂的区域，恶劣 不均衡问题提出了一些解决方法。 比如Ｌｉ ［９］ 等提 的自然环境会加速其能量消耗，邻居节点也会直 出 ＵＣＤＤ （ Ｕｎｅｑｕａｌ Ｃｌｕｓｔｅｒｉｎｇ Ｒｏｕｔｉｎｇ Ａｌｇｏｒｉｔｈｍ 接影响其能耗。 节点的邻居能量耗尽或者因环境 Ｂａｓｅｄ ｏｎ Ｎｏｄｅ Ｄｅｇｒｅｅ ａｎｄ Ｄｉｓｔａｎｃｅ ｆｏｒ ＷＳＮｓ ） 算 而损毁，会直接增加该节点的负载，造成其过早失 法，该算法利用节点的节点度（节点度指可通信的 ［２］ 效，从而降低网络连通性，甚至引起网络崩溃 ， 邻居节点数目） 和节点到基站的距离计算簇头竞 所以每个低能量节点可以根据邻居节点的剩余能 争方案中的定时时间。 该定时时间受节点感知半 ［３］ 量情况调节自身负载 ，延长自身生命期。 另一 径的影响，当节点为了减小定时时间而无限度增 方面，从信息通信的角度说，如果节点发