WSN中基于能量和距离的自适应分层路由算法.pdfVIP

第３１ 卷第１１ 期 计 算 机 应 用 研 究 Ｖｏｌ．３１ Ｎｏ．１１ 　２０１４年１１ 月　 Ａｐｐｌｉｃａｔｉｏｎ Ｒｅｓｅａｒｃｈ ｏｆＣｏｍｐｕｔｅｒｓ Ｎｏｖ．２０１４　 ＷＳＮ 中基于能量和距离的自适应分层路由算法 ａ，ｂ ａ，ｂ ａ，ｂ 刘方爱 ，张春花 ，吴　楠 （山东师范大学 ａ．信息科学与工程学院；ｂ．山东省分布式计算机软件新技术重点实验室，济南 ２５００１４） 摘　要：针对无线传感器网络中能量受限的问题，提出了节能的、负载均衡的分层路由算法ＥＤＵＣ（ｅｎｅｒｇｙｂａｓｅｄ ａｎｄ ｄｉｓｔａｎｃｅｂａｓｅｄｕｎｅｑｕａｌｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍ）。ＥＤＵＣ 用基于能量和距离的概率模型产生候选簇头；同时，ＥＤＵＣ 利用定时器，使局部区域内剩余能量多的候选簇头成为簇头，并且根据能量和距离计算簇的半径。普通节点根 据能量和距离计算候选节点的权值，加入权值最大的簇头。在构建多跳路由时，簇头根据候选节点的剩余能量、 簇内和簇间通信代价选择最优的中继节点。在ＯＭＮｅｔ＋＋平台上的仿真结果表明，与其他算法相比，ＥＤＵＣ 能够 有效地均衡能量消耗，降低节点死亡速度，从而延长网络生命周期。 关键词：无线传感器网络；概率模型；定时器；能量；距离；权值 中图分类号：ＴＰ３９３；ＴＰ３０１．６　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１４）１１３４３４０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１４．１１．０５３ Ａｄａｐｔｉｖｅ ｈｉｅｒａｒｃｈｉｃａｌ ｒｏｕｔｉｎｇ ａｌｇｏｒｉｔｈｍ ｆｏｒ ＷＳＮ ｂａｓｅｄ ｏｎ ｅｎｅｒｇｙ ａｎｄ ｄｉｓｔａｎｃｅ ａ，ｂ ａ，ｂ ａ，ｂ ＬＩＵ Ｆａｎｇａｉ ，ＺＨＡＮＧ Ｃｈｕｎｈｕａ ，ＷＵ Ｎａｎ （ａ．Ｓｃｈｏｏｌ ｏｆＩｎｆｏｒｍａｔｉｏｎ Ｓｃｉｅｎｃｅ ＆Ｅｎｇｉｎｅｅｒｉｎｇ，ｂ．ＳｈａｎｄｏｎｇＰｒｏｖｉｎｃｉａｌ ＫｅｙＬａｂｏｒａｔｏｒｙｆｏｒ Ｎｏｖｅｌ Ｄｉｓｔｒｉｂｕｔｅｄ Ｃｏｍｐｕｔｅｒ Ｓｏｆｔｗａｒｅ Ｔｅｃｈｎｏｌｏｇｙ， ＳｈａｎｄｏｎｇＮｏｒｍａｌ Ｕｎｉｖｅｒｓｉｔｙ，Ｊｉｎａｎ ２５００１４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇ ａｔ ｔｈｅ ｐｒｏｂｌｅｍｏｆｅｎｅｒｇｙｌｉｍｉｔａｔｉｏｎ ｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ （ＷＳＮ），ｔｈｉｓｐａｐｅｒｐｒｅｓｅｎｔｅｄ ａｎ ｅｎｅｒｇｙ ｓａ ｖｉｎｇ ａｎｄｌｏａｄｂａｌａｎｃｉｎｇｃｌｕｓｔｅｒｉｎｇｒｏｕｔｉｎｇ （ＥＤＵＣ）ａｌｇｏｒｉｔｈｍ．ＥＤＵＣｇｅｎｅｒａｔｅｄｃａｎｄｉｄａｔｅｃｌｕｓｔｅｒｈｅａｄｓｂｙｕｓｉｎｇｅｎｅｒｇｙｂａｓｅｄ ａｎｄ ｄｉｓｔａｎｃｅｂａｓｅｄ ｐｒｏｂａｂｉｌｉｔｙ ｍｏｄｅｌ．Ａｔ ｔｈｅ ｓａｍｅ ｔｉｍｅ，ＥＤＵＣ ｕｔｉｌｉｚｅｄ ｔｉｍｅｒ ｔｏ ｍａｋｅ ｔｈｅ ｃａｎｄｉｄａｔｅ ｃｌｕｓｔｅｒｈｅａｄｓ ｗｉｔｈ ｈｉｇｈ ｒｅｓｉｄｕａｌ ｅｎｅｒｇｙ ｉｎ ｌｏｃａｌ ａｒｅａ ｂｅｃｏｍｅ ｃｌｕｓｔｅｒｈｅａｄｓ．Ｉｎ ａｄｄｉｔｉｏｎ，ＥＤＵＣ ｃａｌｃｕｌａｔｅｄ ｃｌｕｓｔｅｒｓ’ｒａｄｉｕｓｏｎ ｔｈｅ ｂａｓｉｓｏｆｅｎｅｒｇｙ ａｎｄ ｄｉｓｔａｎｃｅ．Ｍｏｒｅｏｖｅｒ，ｏｒｄｉｎａｒｙ ｎｏｄｅｓ ｃａｌｃｕｌａｔｅｄ ｃａｎｄｉｄａｔｅ ｎｏｄｅｓ’ｗｅｉｇｈｔ ｏｎ ｔｈｅ ｂａｓｉｓ ｏｆ ｅｎｅｒｇｙ ａｎｄ ｄｉｓｔａｎｃｅ，ａｎｄ ｔｈｅｎ ｔｈｅｙ ｊｏｉｎｅｄ ｔｈｅ ｃｌｕｓｔｅｒｈｅａｄ