摘要
针对Dijkstra算法在GAF协议下导致"热区"负载分布不均的问题,提出一种基于Dijkstra算法的能量均衡迭代路由算法(IRBE)。算法根据"热区"各网格的剩余能量,生成一个理想负载量表,并通过迭代路由算法优化路由,实现实际负载表与理想负载表的趋同。分析和仿真结果表明,改进后的算法有效均衡了"热区"节点间的剩余能量,相较于GAF-Dijkstra算法(GAF-D),一定程度上延长了网络寿命。
There is a shortest routing algorithm named Dijkstra. It used to find the shortest route from a source node to any other nodes in a directed graph. Aiming at the disadvantages of uneven loads in hot area with Dijkstra in GAF, the iterative routing algo-rithm of balanced energy（IRBE） was proposed. According to the grids’remaining energy in hot area, it generated an ideal table of loads and optimized the routes by an iterative algorithm, then, realized the equality of actual loads table and the ideal loads table. Analysis and simulation show that the improved algorithm balances nodes’energys in hot area effectively and prolongs the network life time.
出处
《自动化与仪器仪表》
2014年第3期104-107,共4页
Automation & Instrumentation
作者简介
谈昨非（1988-），男，硕士研究生，主要研究方向为无线传感器网络能量均衡及拥塞控制。
