路 由 制中， 机 寻找簇头到基站 的最佳路径 ， 使得离基站较远 的簇头节点沿着最佳路径传输信息 ， 有效地减少 了簇头节点 的能量开销 。 同时 ，
在簇头选举时 ， 该算法不仅考虑簇头节点 的剩余能量 ，而且兼顾簇头 与簇头之 问的距离，使得簇头分布 更加均匀 。仿真结果表 明，该算法
和 Ｌ ＡＣ Ｅ Ｈ及 ＤＡＤ Ｃ算法相比 ，有效地均衡了 网络能量消耗 ，并延长 了网络生命周期 。 关健词 ：无线 传感器 网络；蚁群 算法 ；数据 汇聚
ｆ ｏ ｃｕ ｔ ｒｈ ａ ａ ｅｓ ａｉ ｎ ｉ ｏ ｅ ｒ Ｔ ｎ ｓｔ ｈ ｌ ｏ ｔ ｍ ， ｈ ｒ ｎ ｍｉ ｓｏ ｆｉ ｆ ｒ ｔ ｎ， ｏ ｅ ｃ ｕ ｔｒｈ ａ ｏ ｅ ａ ｙ ｆｏ ｔ ｅ ｂ ｓ ｒ ｍ ｌ ｓ ｅ ｅ ｄ ｔ ｂ ｓ ｔ ｔｏ ｓｌ ｋ ｄ ｆ ． ｈａ ｋ ｔ ｅａ ｇ ｒ ｈ ｏ ｏ ｏ ｏ ｉ ｔ ｅ ｔａ ｓ ｓ ｉ ｎ ｏ ｏ ｍａ ｉ ｎ ｏ ｆ ｒｔ ｌ ｓｅ ｅ ｄ ｎ ｄ ｗａ ｒ ｍ ａ ｅ ｈ ｈ
ｓ ａｉ ｎ， ｌ ｎ ｔ ｈ ｅ ｔｐ ｔ ｓ ａ ｈ ｅ ｅ ｎ ｈ ｎｅ ｇ ｏ ｓ ｍ ｉ ｇ ｏｆｃ ｕ ｔ ｒｈ ａ ｏ ｅ ｉ ｄ ｃ ｅ ｓ ｄ． ｅ ｎ ｉｅ ｏ ｎ ｙ ｔ ｅ ｎ ｄ ｅ ｉ ａ ｔ ｔｏ ａ ｏ ｇ ｗｉ ｔ ｅ ｂ ｓ ａ ｈ ｉ ｃ ｉ ｖ ｄ ａ ｄ ｔ ｅ ｅ ｒ ｙ ｃ ｎ ｕ ｎ ｌ ｓｅ ｅ ｄ ｎ ｄ ｓ ｅ ｒ ａ ｅ Ｍ ａ ｗｈ ｌ ，ｎ ｔｏ ｌ ｈ ｏ ｅ ｒ ｓｄｕ ｌ ｈ ｅ ｅ ｇ ， ｕ ｌｏ ｔ ｅｄ ｓａ ｃ ｅ ｗｅ ｎ ｔ ｅｃ ｕ ｔ ｒｈ ａ ｓｃ ｎ ｉ ｅ ｅ ｏ ｅ ｓ ｌｃ ｉ ｎ ｏ ｌ ｓｅ ｅ ｄ ｔ ｅ ｕ ｔ ｉ ｅ ｍｏｒ ｖ ｎ ｄ ｓ ｒｂ ｔ ｎ ｏ ｌ ｓｅ ｎ ｒ ｙ ｂ ｔａｓ ｈ ｉ ｔ ｎ ｅ ｂ ｔ ｅ ｈ ｌ ｓｅ ｅ ｄ ｉ ｏ ｓｄ ｒ ｄ ｆ ｒｔ ｅｅ ｔ ｆｃ ｕ ｔ ｒｈ ａ Ｉ ｓ ｌｓ ｎ ｔ ｅ ｅ ｅ ｉ ｔ ｕ ｉ ｆｃ ｕ ｔ ｒ ｈ ｏ ｒ ｈ ｉ ｏ ｈ ａ ．Ｓ ｍｕｌｔｏ ｅ ｕ ｔ ｉ ｉａ ｅ ｈ ｔ ｔ ｅ ａ ｇ ｒｔ ｍ ｆ ｅ ｔ ｅ ｙ ｂａ ａ ｃ ｓ ｔ ｅ ｎ ｔ ｒ ｎｅ ｇ ｏ ｓ ｍｐ ｉ ｎ ａ ｄ ｐ ｏ ｏ ｇｓ ｔ ｅ ｎ ｔ ｒ ｉｅ ｃ ｃ ｅ ｅｄ ｉ ａｉ ｎ ｒ ｓ ｌ ｎｄ ｃ ｔ ｓ ｔ ａ ｈ ｌ ｏ ｉ ｈ ｅ ｃ ｉ ｌ ｌ ｎ ｅ ｈ ｅ ｗｏ ｋ ｅ ｒ ｙ ｃ ｎ ｕ ｔｏ ｎ ｒ ｌ ｎ ｈ ｅ ｗｏ ｋ ｌｆ ｙ ｌ ｖ
中圈分类号：Ｔ３１ Ｐ０． ６
基 于蚁 群 的无 线传 感 器 网络 分 簇路 由算 法
王桂风 ，王 勇 ，陶晓玲
（ 桂林 电子科技大学 网络信息 中心，广西 桂林 ５ １０） ４０４ 摘 要： 在研究经典低能量 自适应分簇路 由算法 的基础上 ， 出基于蚁群的无线传感器 网络分簇路 由算法 。该算法将蚁群算法应用到簇间 提
ｃ ｍｐ ｒ ｄ ｗｉｈ Ｌ ｏ ａ ｅ ｔ ＥＡＣＨ ｎ ａ ｄ ＤＡＤＣ
［ ｙｗ ｒ ｓ Ｋｅ ｏ ｄ ］Ｗｉ ｌｓ ｅｓｒ ｔ ｒ（ Ｎ）Ａｎ ｏｏ ｙ ｇ ｒｈ ＡＣ ； ａａ ｇ ｒｇ ｔ ｎ ｒ ｅｓ ｎｏ ｗｏｋＷＳ ； ｔ ｌｎ ｏｉ ｍ（ Ａ）ｄｔ ｇｅａｉ ｅ Ｓ Ｎｅ Ｃ Ａｌ ｔ ａ ｏ
Ｃｌ ｓ ｅ ｉ ｇ Ｒｏ ｔｎ ｇ ｒｔ ｍ ｏ ｉ ｅｅ ｓＳ ｎ ｏ ｔ ｒ ｕ ｔ ｒｎ ｕ ｉ ｇＡｌ ｏ ｉ ｈ ｆ ｒＷ ｒ ｌｓ ｅ ｓ ｒＮｅ ｗｏ ｋ
Ｂａ ｅ ｎ Ａｎ ｌ ｎｙ ｓ ｄ ０ ｔＣｏ ｏ
Ｗｒ ＡＮＧ ｉｆ ｎ ， ＡＮＧ ｏ ｇ ＴＡＯ ａ －ｉ ｇ Ｇｕ －ｅ ｇ Ｗ Ｙｎ ， Ｘｉ ｏ ｌ ｎ （ ｅｗｏ ｋＩｆ ｒ ｔ ｎＣ ｎｅ， ｉｎＵｎｖ ｒｉ ｆ ｌｃ ｏ ｉ Ｔ ｃ ｎ ｌｇ ， ｉｎ５ １ ０ ， ｈｎ ） Ｎ ｔ ｒ ｏ ｍａｉ ｅ ｔｒＧｕｌ ｉｅ ｓ ｙｏ ｅ ｔ ｎｃ ｅ ｈ ｏ ｏ ｙ Ｇｕｌ ４ ０ ４ Ｃ ｉａ ｎ ｏ ｉ ｔ Ｅ ｒ ｉ
Ｎｅｗ ｒ （ Ｓ ） ａ ｅ ｎＡｎ ｏ ｏ ｙＡｌｏｉ ｍ（ Ａ） ｓ ｒｐ ｓｄｉ ｉ ｐ ｐ ｒＡＣ ｉ ａ ｐｉｄｔ ｔｒ ｌｓ ｒ ｏ ｔ ｇｍｅ ｈ ｎ ｓ ｎ ｅｂ ｓｐ ｔ ｔ ｏ ｋＷ Ｎ ｂ ｓｄｏ ｔ ｌｎ ｇ ｒ ｈ ＡＣ ｉ ｐｏ ｏ ｅ ｔ ｓ ａ ｅ ． Ａ ｐ ｌ ｉ ｅ － ｕ ｔ ｕｉ ｃ ａ ｉｍ ａ ｄｔ ｅｔ ａ Ｃ ｔ ｎ ｈ ｓ ｅ Ｏｎ ｃ ｅ ｒ ｎ ｈ ｈ
第３ ６卷 第 １ 期 ８
１ ． ３６
・计算源自机工程 ２１ ０ ０年 ９月
Ｓｅ ｔ ｍｂｅ ０１ ｐｅ ｒ２ ０
Ｎｏ． ８ １
Ｃｏ ｐ ｅ ｍ ｕｔ ｒＥｎｇ ｎｅ ｒｎｇ ｉ ｅｉ
网络 与通 信 ・
文章编号： ００一４８ ｏｏ８＿０ －０ 文献标识码： １０－ ２（ １）Ｊ０７ －３ ＿３ ２ １＿ ３ Ａ
［ ｓｒ ｃＩＯｎｔｅ ａｉ ｏ ａｙｉｇｔｅ ｗ ｎ ｒｙＡｄ ｐｉｅＣｕ ｔ ｉｇＨｉｒｒｈ （Ｅ Ｈ）ａ ｌｓ ｒ ｇｒｕｉｇａｇ ｒｈ ｆｒ ｒｌ ｓ ｅ ｓｒ Ａｂｔａｔ ｓｓ ｆ ｎ ｌｚｎ ｈｂ ａ ｈ Ｌｏ Ｅ ｅｇ ａ ｔ ｌｓ ｒ ｅａｃ ｙＬ ＡＣ ， ｕｔ ｉ ｔ ｌｏ ｔｍ ｅｅ ｎｏ ｖ ｅｎ ｃ ｅｎ ｏ ｎ ｉ ｏ Ｗｉ ｓ Ｓ