基于遗传算法和蚁群算法的LEACH改进协议.pdf

工程与应用

－

ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００３３１０６．２０２４．０１．０２６

－

引用格式：徐巍，钟宇超，余成成．基于遗传算法和蚁群算法的ＬＥＡＣＨ改进协议［Ｊ］．无线电工程，２０２４，５４（１）：１９９２０５．［ＸＵ

，，［］

ＷｅｉＺＨＯＮＧＹｕｃｈａｏＹＵＣｈｅｎｇｃｈｅｎｇ．ＬＥＡＣＨＩｍｐｒｏｖｅｄＰｒｏｔｏｃｏｌＢａｓｅｄｏｎＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍａｎｄＡｎｔＣｏｌｏｎｙＡｌｇｏｒｉｔｈｍＪ．Ｒａｄｉｏ

，，（）：－］

Ｅｎｇｉｎｅｅｒｉｎｇ２０２４５４１１９９２０５．

基于遗传算法和蚁群算法的ＬＥＡＣＨ改进协议



徐巍，钟宇超，余成成

（湖北工业大学机械工程学院，湖北武汉４３００６８）

ＬｏｗＥｎｅｒｇｙＡｄａｐｔｉｖｅＣｌｕｓｔｅｒｉｎｇＨｉｅｒａｒｃｈｙＬＥＡＣＨ

摘要：针对无线传感器网络低功耗自适应集簇分层（，）路由协议因

能耗不均衡导致节点过早死亡的问题，提出了一种基于遗传算法和蚁群算法改进的ＬＥＡＣＨ路由协议。在分簇阶段，通过

遗传算法选举合理的簇头节点并根据节点的分布划分簇群；在数据传输阶段，通过蚁群算法使簇头节点尽可能选择能量充

ＬＥＡＣＨＬＥＡＣＨＣ

足且距离较短的路径进行数据传输。仿真结果表明，与传统的分簇路由协议和相比，改进算法可以使网

络的能量消耗更加均衡，并延长网络的生命周期。

关键词：低功耗自适应集簇分层协议；节点能耗；分簇；遗传算法；蚁群算法

中图分类号：文献标志码：开放科学资源服务标识码：

ＴＰ３９３Ａ（）（ＯＳＩＤ）

文章编号：－－－

１００３３１０６（２０２４）０１０１９９０７

ＬＥＡＣＨＩｍｐｒｏｖｅｄＰｒｏｔｏｃｏｌＢａｓｅｄｏｎＧｅｎｅｔｉｃＡｌｇｏｒｉｔｈｍａｎｄ

ＡｎｔＣｏｌｏｎｙＡｌｇｏｒｉｔｈｍ



ＸＵＷｅｉＺＨＯＮＧＹｕｃｈａｏＹＵＣｈｅｎｇｃｈｅｎｇ

，，

（ＣｏｌｌｅｇｅｏｆＭｅｃｈａｎｉｃａｌＥｎｇｉｎｅｅｒｉｎｇ，ＨｕｂｅｉＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｗｕｈａｎ４３００６８，Ｃｈｉｎａ）

Ａｂｓｔｒａｃｔ：Ｆｏｒｔｈｅｐｒｏｂｌｅｍｏｆｐｒｅｍａ