CAJ | 학술논문

针对Dijkstra算法在GAF协议下导致“热区”负载分布不均的问题，提出一种基于Dijkstra算法的能量均衡迭代路由算法(IRBE)。算法根据“热区”各网格的剩余能量，生成一个理想负载量表，并通过迭代路由算法优化路由，实现实际负载表与理想负载表的趋同。分析和仿真结果表明，改进后的算法有效均衡了“热区”节点间的剩余能量，相较于GAF-Dijkstra算法（GAF-D），一定程度上延长了网络寿命。
침대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.