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

doi:10.11772/j.issn.1001-9081.2014.01.0004

计算机应用 ›› 2014, Vol. 34 ›› Issue (1): 4-7.DOI: 10.11772/j.issn.1001-9081.2014.01.0004

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

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

移动通信技术重庆市重点实验室(重庆邮电大学),重庆 400065

收稿日期:2013-06-26 修回日期:2013-08-26 发布日期:2014-02-14 出版日期:2014-01-01
通讯作者: 王路路
作者简介:任智(1971-),男,四川内江人,教授,博士,主要研究方向:宽带无线移动通信网络、网络优化;王路路(1987-),女,河南焦作人,硕士研究生,主要研究方向:无线传感器网络路由算法;杨勇(19897-),男,山西大同人,硕士,主要研究方向:机会网络路由协议;雷宏江(1976-),男,陕西合阳人,讲师,博士研究生,主要研究方向:无线网络协议。
基金资助:
国家自然科学基金资助项目;重庆市自然科学基金资助项目;应急通信重庆市重点实验室开放课题

Geographic routing algorithm based on directional data transmission for opportunistic networks

REN Zhi,WANG Lulu,YANG Yong,LEI Hongjiang

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

摘要/Abstract

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

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

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

中图分类号:

TP393

任智王路路杨勇雷宏江. 机会网络中基于定向数据传输的地理路由算法[J]. 计算机应用, 2014, 34(1): 4-7.

REN Zhi WANG Lulu YANG Yong LEI Hongjiang. Geographic routing algorithm based on directional data transmission for opportunistic networks[J]. Journal of Computer Applications, 2014, 34(1): 4-7.

[1]	吕潇, 宋慧慧, 樊佳庆. 深浅层表示融合的半监督视频目标分割[J]. 《计算机应用》唯一官方网站, 2022, 42(12): 3884-3890.
[2]	葛宇, 梁静. 基于相遇概率时效性和重复扩散感知的机会网络消息转发算法[J]. 计算机应用, 2020, 40(5): 1397-1402.
[3]	姚广济, 王玲, 黄圣春. 基于位置信息的低轨卫星上行时钟同步方法[J]. 计算机应用, 2018, 38(6): 1732-1736.
[4]	袁培燕, 宋明阳. 移动机会网络中一种轻量级的分布式社会距离路由算法[J]. 计算机应用, 2018, 38(1): 13-19.
[5]	黄丹, 黄燕, 环天. 基于弱状态的车载网数据转发策略[J]. 计算机应用, 2017, 37(1): 79-83.
[6]	杨志伟, 陈昊亮, 张波, 吴丽娟, 吴维刚. 软件定义车联网的数据转发机制[J]. 计算机应用, 2017, 37(1): 84-89.
[7]	姚玉坤, 杨及开, 刘文辉. 机会网络中基于社区的高效消息传输算法[J]. 计算机应用, 2015, 35(9): 2447-2452.
[8]	林启中, 张冬梅, 王聪, 许魁. 基于位置信息的双簇头路由算法[J]. 计算机应用, 2015, 35(3): 606-609.
[9]	刘杰, 王玲, 王杉, 冯微, 李文. 基于OLSR协议的最小MPR集选择算法[J]. 计算机应用, 2015, 35(2): 305-308.
[10]	袁培燕, 王晨阳, 李思嘉. 移动机会网络中面向聚集点的数据转发策略[J]. 计算机应用, 2015, 35(11): 3038-3042.
[11]	林晓旭刘乃金钱晋希赵旦峰. 天线振颤对GMR-1系统波束选择的影响分析及抑制[J]. 计算机应用, 2014, 34(2): 346-350.
[12]	杨琼俞立峰. 对位置信息服务的连续查询攻击算法[J]. 计算机应用, 2014, 34(1): 95-98.
[13]	符媛柯唐伦陈前斌龚璞. 车载自组织网络路由协议及研究进展[J]. 计算机应用, 2013, 33(07): 1793-1801.
[14]	刘亚翃高媛乔晋龙谭春花. 机会社会网络中基于社区的消息传输算法[J]. 计算机应用, 2013, 33(05): 1212-1216.
[15]	吴大鹏白娜王汝言. 节点转发消息能力动态估计的缓存替换策略[J]. 计算机应用, 2013, 33(04): 901-904.

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

Geographic routing algorithm based on directional data transmission for opportunistic networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics