一种基于融合器的多跳能量均衡算法-东南大学学报.pdfVIP

第４７卷第１期 东南大学学报（自然科 学版 ） Ｖｏｌ．４７ Ｎｏ．１ 　 ２０１７年１月 ＪＯＵＲＮＡＬＯＦＳＯＵＴＨＥＡＳＴＵＮＩＶＥＲＳＩＴＹ（ＮａｔｕｒａｌＳｃｉｅｎｃｅＥｄｉｔｉｏｎ） 　 Ｊａｎ．２０１７ ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１００１－０５０５．２０１７．０１．０１１ 一种基于融合器的多跳能量均衡算法 张净霞　　陈俊杰 （东南大学仪器科学与工程学院，南京２１００９６） 摘要：为了解决现有的分簇算法能量消耗不均衡问题，提出了一种新的基于融合器的多跳能量均 衡 （ＭＥＢ）算法．该算法采用定时器并且考虑节点的剩余能量来优化簇头选举，通过选举簇中最 多能量的节点作为融合器，对簇头转发的传感数据进行数据融合，然后通过由融合器构建的多跳 路由树发送到基站．该算法同时达到了簇内和簇间的能量均衡．仿真结果表明，ＭＥＢ算法第１个 节点死亡的时间比ＬＥＡＣＨ算法延长了８０％左右，比ＴＢＬＥＡＣＨ算法延长了６０％左右．ＭＥＢ算 法第１个节点死亡到最后１个节点死亡经历的时间非常短．因此，ＭＥＢ算法实现了整个网络的 能量均衡，提高了网络的稳定度，延长了网络的生命周期． 关键词：无线传感器网络；能量均衡；融合器；多跳 中图分类号：ＴＰ３９３　　文献标志码：Ａ　　文章编号：１００１－０５０５（２０１７）０１００５６０５ Ａｍｕｌｔｉｈｏｐｅｎｅｒｇｙｂａｌａｎｃｉｎｇａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎａｇｇｒｅｇａｔｏｒ ＺｈａｎｇＪｉｎｇｘｉａ　　ＣｈｅｎＪｕｎｊｉｅ （ＳｃｈｏｏｌｏｆＩｎｓｔｒｕｍｅｎｔＳｃｉｅｎｃｅａｎｄＥｎｇｉｎｅｅｒｉｎｇ，ＳｏｕｔｈｅａｓｔＵｎｉｖｅｒｓｉｔｙ，Ｎａｎｊｉｎｇ２１００９６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｏｒｅｓｏｌｖｅｔｈｅｅｎｅｒｇｙｕｎｂａｌａｎｃｉｎｇｐｒｏｂｌｅｍｉｎｔｈｅｃｕｒｒｅｎｔｃｌｕｓｔｅｒｉｎｇａｌｇｏｒｉｔｈｍｓ，ａｎｅｗ ｍｕｌｔｉｈｏｐｅｎｅｒｇｙｂａｌａｎｃｉｎｇ（ＭＥＢ）ａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｔｈｅａｇｇｒｅｇａｔｏｒｉｓｐｒｏｐｏｓｅｄ．Ｔｈｅｐｒｏｐｏｓｅｄａｌ ｇｏｒｉｔｈｍｕｔｉｌｉｚｅｄｔｉｍｅｒｓａｎｄｃｏｎｓｉｄｅｒｅｄｎｏｄｅｒｅｓｉｄｕａｌｅｎｅｒｇｙｔｏｏｐｔｉｍｉｚｅｔｈｅｃｌｕｓｔｅｒｈｅａｄｓｅｌｅｃｔｉｏｎ．Ｉｔ ｓｅｌｅｃｔｓｔｈｅｍａｘｉｍｕｍｒｅｓｉｄｕａｌｅｎｅｒｇｙｎｏｄｅｆｒｏｍｔｈｅｉｎｔｒａｃｌｕｓｔｅｒｎｏｄｅｓａｓｔｈｅａｇｇｒｅｇａｔｏｒ，ｆｕｓｅｓｄａｔａ ｆｒｏｍｔｈｅｓｅｎｓｉｎｇｄａｔａｔｈａｔｃｌｕｓｔｅｒｈｅａｄｓｒｅｌａｙａｎｄｔｈｅｎｆｏｒｗａｒｄｓｄａｔａｔｏｔｈｅｓｉｎｋｔｈｒｏｕｇｈｔｈｅｍｕｌｔｉｈｏｐ ｒｏｕｔｉｎｇｔｒｅｅｃｏｎｓｔｒｕｃｔｅｄｂｙｔｈｅａｇｇｒｅｇａｔｏｒｓ．Ｔｈｅａｌｇｏｒｉｔｈｍｓｉｍｕｌｔａｎｅｏｕｓｌｙｒｅａｌｉｚｅｄｉｎｔｒａｃｌｕｓｔｅｒａｎｄ ｉｎｔｅｒｃｌｕｓｔｅｒｅｎｅｒｇｙｂａｌａｎｃｉｎｇ．ＴｈｅｓｉｍｕｌａｔｉｏｎｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅＭＥＢａｌｇｏｒｉｔｈｍｃａｎｅｎｈａｎｃｅｆｉｒｓｔ ｎｏｄｅｄｉｅｓ（ＦＮＤ）ｂｙａｂｏｕｔ８０％ ｃｏｍｐａｒｅｄｗｉｔｈｔｈｅｌｏｗｅｎｅｒｇｙａｄａｐｔｉｖｅｃｌｕｓｔｅｒｉｎｇｈｉｅｒａｒｃｈｙ （ＬＥＡＣＨ）ａｌｇｏｒｉｔｈｍａｎｄｂｙａｂｏｕｔ６０％ ｃｏｍｐａｒｅｄｗｉｔｈｔｈｅｔｉｍｅｂａｓｅｄｃｌｕｓｔｅｒｈｅａｄｓｅｌｅｃｔｉｏｎａｌｇｏ ｒｉｔｈｍｆｏｒＬＥＡＣＨ（ＴＢＬＥＡＣＨ）．ＴｈｅＭＥＢａｌｇｏｒｉｔｈｍｃｏｓｔｓｖｅｒｙｓｈｏｒｔｔｉｍｅｆｒｏｍｔｈｅｄｅａｔｈｏｆｔｈｅ ｆｉｒｓｔｎｏｄｅｕｎｔｉｌｔｈｅｄｅａｔｈｏｆｔｈｅｌａｓｔｎｏｄｅ．Ｔｈｅｒｅｆｏｒｅ，ｔｈｅＭＥＢａｌｇｏｒｉｔｈｍａｃｈｉｅｖｅｓｅｎｅｒｇｙｂａｌａｎｃｉｎｇ ｆｏｒｔｈｅｅｎｔｉｒｅｎｅｔｗｏｒｋ，ｉｍｐｒ