Journal of Computer Applications ›› 2014, Vol. 34 ›› Issue (1): 4-7.DOI: 10.11772/j.issn.1001-9081.2014.01.0004

• Network and communications • Previous Articles     Next Articles

Geographic routing algorithm based on directional data transmission for opportunistic networks

REN Zhi,WANG Lulu,YANG Yong,LEI Hongjiang   

  1. Chongqing Key Laboratory of Mobile Communications Technology (Chongqing University of Posts and Telecommunications), Chongqing 400065, China
  • Received:2013-06-26 Revised:2013-08-26 Online:2014-02-14 Published:2014-01-01
  • Contact: WANG Lulu

机会网络中基于定向数据传输的地理路由算法

任智,王路路,杨勇,雷宏江   

  1. 移动通信技术重庆市重点实验室(重庆邮电大学),重庆 400065
  • 通讯作者: 王路路
  • 作者简介:任智(1971-),男,四川内江人,教授,博士,主要研究方向:宽带无线移动通信网络、网络优化;王路路(1987-),女,河南焦作人,硕士研究生,主要研究方向:无线传感器网络路由算法;杨勇(19897-),男,山西大同人,硕士,主要研究方向:机会网络路由协议;雷宏江(1976-),男,陕西合阳人,讲师,博士研究生,主要研究方向:无线网络协议。
  • 基金资助:

    国家自然科学基金资助项目;重庆市自然科学基金资助项目;应急通信重庆市重点实验室开放课题

Abstract: Opportunistic network routing algorithm based on geographic location information in DIrection based Geographic routing scheme (DIG) has the problems of large delay and low success rate, which is due to that DIG algorithm makes the waiting time of the data in the cache too long and cannot guarantee the data-carrying node move to the destination node. To solve these problems, Geographic Routing algorithm based on Directional Data Transmission (GRDDT) was proposed. The algorithm used a new data forwarding mechanism and a more effective use of the neighbor list information, effectively avoiding the appearance of the above circumstances, so as to reduce data packet transmission delay and to improve the success rate. OPNET simulation results show that, the performance of transmission delay and success rate of GRDDDT algorithm are improved compared with DIG.

Key words: opportunistic network, geographic routing, location information, data forwarding, OPNET

摘要: 机会网络基于方向的地理路由(DIG)算法存在数据分组传输时延偏大以及成功率偏低的问题,这是由于DIG算法使数据在缓存中的等待时间过长且不能有效保证携带数据的节点向目的节点方向移动,针对该问题,提出了基于定向数据传输的地理路由(GRDDT)算法。该算法采用了一种新的数据转发机制并且更加有效地利用邻居表信息,有效避免了以上情形的出现,从而达到降低数据分组传输时延并提高成功率的目的。OPNET仿真实验结表明,与DIG算法相比,GRDDT算法在传输时延和数据传输成功率等方面的性能均得到提高。

关键词: 机会网络, 地理路由, 位置信息, 数据转发, OPNET

CLC Number: