针对多媒体无线传感器网络数据流巨大的特点,本文提出一种高效的地理路由算法AOGR。与现有的地理路由算法以路由单包时的性能最优化为目标相比,AOGR将一次会话中所有交互数据包作为整体,使得平均每包传输的路由跳数最少。它充分利用先行包在路由方面的参考作用以优化后续包的路由。随着路由数据包的增多,AOGR最终收敛于最短路径。最后,通过仿真实验验证该路由算法能够有效地减少GPSR协议在周边转发模式时产生的绕道跳数,路由平均跳数有明显减少。
An efficient geographical routing algorithm,called AOGR(Asymptotically Optimal Geographical Routing),has been proposed for multimedia wireless sensor networks.The existing geographical routing protocols aim at optimizing the single packet routing performance,while the new algorithm reduces the average hops of all the packets in a session.In AOGR,the reference of the delivered packets to subsequent packets in the routing will be exploited.With the increase of the routed packets,AOGR converges to the shortest path asymptotically.The simulation results show that the proposed algorithm can mitigate inefficient detours on the routes obtained by GPSR(Greedy Perimeter Stateless Routing) in its perimeter mode and reduce the average hops.