遗传算法分簇路由协议

剩余能量提升34.3%

结合遗传算法与A*算法的分簇路由协议，通过优化簇头选择和簇间路径延长网络寿命。

Wenqian, Shao · 贾松浩 · Yang, Cai · Tonghang, Shangguan

Informatica (Ljubljana) 2024

参数信息

剩余能量

53 %

剩余能量提升

34.3 %

节点死亡率

12 %

节点死亡率降低

45 %

技术优势

能耗更均衡

通过遗传算法优化簇头组合，综合考虑节点能量、当选簇头次数、簇头间距等五个因素，避免个别节点过早耗尽。

路径更省能

簇间路由采用A*算法，以节点能量和传输距离为启发函数，选择能耗最低的最优路径。

应用场景

• 无线传感器网络：替换现有分簇协议，显著延长传感器网络运行时间。
• 物联网路由：为大规模物联网设备提供低能耗路由，减少更换电池维护成本。
• 网络协议设计：作为分簇路由设计范例，融合遗传算法与A*优化协议性能。