• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (12): 1-4.doi: 10.3969/j.issn.1007130X.2010.

• 论文 •    下一篇

一种高效的多媒体无线传感器网络地理路由算法

刘樑骄1,李仁发1,李哲涛1,2,乐光学1,3   

  1. (1.湖南大学计算机与通信学院,湖南 长沙 410082;2.湘潭大学信息工程学院,湖南 湘潭 411105;
    3.嘉兴学院数学与信息工程学院,浙江 嘉兴314001)
  • 收稿日期:2009-12-25 修回日期:2010-04-10 出版日期:2010-12-25 发布日期:2010-12-25
  • 作者简介:刘樑骄(1984),男,湖南邵阳人,博士生,研究方向为多媒体无线传感器网络;李仁发,教授,博士生导师,研究方向为嵌入式计算和无线网络;李哲涛,博士生,讲师,研究方向为无线传感器网络;乐光学,博士生,研究方向为计算机应用技术。
  • 基金资助:

    国家自然科学基金资助项目(60673061);国家科技支撑计划项目子项(2007BAK23B03);浙江省自然科学基金资助项目 (Y1080901)

A Efficient Geographical Routing Algorithm for Multimedia Wireless Sensor Networks

LIU Liangjiao1,LI Renfa1,LI Zhetao1,2,YUE Guangxue1,3   

  1. (1.School of Computer and Communications,Hunan University,Changsha 410082;
    2.School of Information Engineering,Xiangtan University,Xiangtan 411105;
    3.School of Mathematics and  Information Engineering,Jiaxing University,Jiaxing 314001,China)
  • Received:2009-12-25 Revised:2010-04-10 Online:2010-12-25 Published:2010-12-25

摘要:

针对多媒体无线传感器网络数据流巨大的特点,本文提出一种高效的地理路由算法AOGR。与现有的地理路由算法以路由单包时的性能最优化为目标相比,AOGR将一次会话中所有交互数据包作为整体,使得平均每包传输的路由跳数最少。它充分利用先行包在路由方面的参考作用以优化后续包的路由。随着路由数据包的增多,AOGR最终收敛于最短路径。最后,通过仿真实验验证该路由算法能够有效地减少GPSR协议在周边转发模式时产生的绕道跳数,路由平均跳数有明显减少。

关键词: 无线传感器网络, 多媒体通信, 路由协议, 地理路由

Abstract:

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.

Key words: wireless sensor networks;multimedia communications;routing protocol;geographical routing