一种基于分组交换的低时延路由算法

吉林大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (增刊1): 392-395.

一种基于分组交换的低时延路由算法

程方, 陶惠, 张治中, 裴二荣

重庆邮电大学通信与信息工程学院,重庆 400065

收稿日期:2012-03-10 出版日期:2012-09-01 发布日期:2012-09-01
通讯作者: 陶惠(1987-),女,硕士研究生.研究方向:无线通信.E-mail:taohuicy@163.com E-mail:taohuicy@163.com
作者简介:程方(1972-),女,副教授.研究方向:第三、四代移动通信技术.E-mail:chengfang@cqupt.edu.cn
基金资助:
国家科技重大专项(2012ZX0300508);科技部中芬国际合作项目4G无线组网与核心(S2010GR0902).

Low delay algorithm for DTN networks based on packet exchange

CHENG Fang, TAO Hui, ZHANG Zhi-zhong, PEI Er-rong

School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Received:2012-03-10 Online:2012-09-01 Published:2012-09-01

摘要/Abstract

摘要： 针对现有延迟可容忍网络路由算法在SV分组发送和数据分组交换过程中存在的冗余问题,提出了一种基于分组交换的延迟可容忍网络路由算法——PEA(Packet exchange algorithm)。PEA算法通过调整数据分组发送顺序及SV分组发送方式,加快了数据分组交换,降低了分组端到端时延。仿真结果表明,在相同消息传输成功率的条件下,PEA算法比Epidemic算法具有更低的端到端时延。

关键词: 通信技术, 延迟可容忍网络, 路由算法, 分组交换, 多副本

Abstract: Epidemic-based routing algorithms have some redundancy in the process of packets exchange and sensing neighbor.To address this problem,a low-delay routing algorithm of Delay-Tolerated Network based on packet exchange,PEA (Packet exchange algorithm),was proposed in this paper.PEA algorithm firstly sent data packet when nodes sensed encountered node,broadcast SV packets to speed sensing neighbor and decrease end-to-end delay.Theoretical analysis and simulation results show that PEA outperforms the classical Epidemic routing algorithm in terms of end-to-end delay,the total time of data delivery.

Key words: communications, DTN Networks, routing algorithms, packets exchange, multi-copy

中图分类号:

TN925

程方, 陶惠, 张治中, 裴二荣. 一种基于分组交换的低时延路由算法[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 392-395.

CHENG Fang, TAO Hui, ZHANG Zhi-zhong, PEI Er-rong. Low delay algorithm for DTN networks based on packet exchange[J]. 吉林大学学报(工学版), 2012, 42(增刊1): 392-395.

参考文献

[1] Stavroulaki V,Tsagkaris K,Logothetis M,et al.Opportunistic Networks [J].IEEE Vehicular Technology Magazine,2011,6(3):52-59.

[2] 熊永平,孙利民,牛建伟,等.机会网络[J].软件学报,2009,20(1): 124-137. Xiong Yong-ping,Sun Li-min,Niu Jian-wei,et al.Opportunistic networks [J].Journal of Software,2009,20(1): 124-137.

[3] Burgess J,Gallagher B,Jensen D,et al.Maxprop: routing for vehicle-based disruption-tolerant networks[C]//Proceedings of the 25th IEEE International Conference on Computer Communications.Washington,DC,USA: IEEE Press,2006:1-11.

[4] Burns B,Brock O,Levine B N.MV routing and capacity building in disruption tolerant networks[C]//Proceeding of the 24th Annual Joint Conference of the Conference of the IEEE Computer and Communications Societies.Miami,USA: IEEE Press,2005:398-408.

[5] Lindgren A,Doria A,Schelen O.Probabilistic routing in intermittently connected networks[C]//Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing.Annapolis,USA: ACM Press,2003:19-20.

[6] Vahdat A,Becker D.Epidemic routing for partially connected ad hoc networks,CS-200006 .Durham: Duke University,2000.

[7] Matsuada T,Takine T.(p,q)-epidemic routing for sparsely populated mobile ad hoc networks[J].IEEE Journal on Selected Areas in Communications,2008,26(5): 783-793.

[8] Wang X,Shu Y T,Jin Z G,et al.Directional forward epidemic routing for disruption tolerant networks[C]//Proceedings of the 5th International Conference on Mobile Ad-hoc and Sensor Networks.Wu Yi Mountain,China: IEEE Press,2009: 424-429.

[9] Jin Zhi-gang,Zhao Xin-man,Luo Yong-mei,et al.Adaptive priority routing with ACK_Mechanism for DTN networks[C]//2009 IEEE International Conference on Wireless Communications & Signal Processing,(WCSP2009).Nanjing,China,2009: 1-5.

[10] 吴大鹏,周建二,王汝言,等.机会网络中消息冗余度动态估计的缓存管理策略[J].电子与信息学报,2012,34(1): 101-107. Wu Da-peng,Zhou Jian-er,Wang Ru-yan,et al.Message-redundancy estimating adaptive buffer management mechanism for opportunistic network[J].Journal of Electronics & Information Technonlogy,2012,34(1): 101-107.

相关文章 15

[1]	周彦果,张海林,陈瑞瑞,周韬. 协作网络中采用双层博弈的资源分配方案[J]. 吉林大学学报(工学版), 2018, 48(6): 1879-1886.
[2]	孙晓颖, 扈泽正, 杨锦鹏. 基于分层贝叶斯网络的车辆发动机系统电磁脉冲敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(4): 1254-1264.
[3]	董颖, 崔梦瑶, 吴昊, 王雨后. 基于能量预测的分簇可充电无线传感器网络充电调度[J]. 吉林大学学报(工学版), 2018, 48(4): 1265-1273.
[4]	牟宗磊, 宋萍, 翟亚宇, 陈晓笑. 分布式测试系统同步触发脉冲传输时延的高精度测量方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1274-1281.
[5]	丁宁, 常玉春, 赵健博, 王超, 杨小天. 基于USB 3.0的高速CMOS图像传感器数据采集系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1298-1304.
[6]	陈瑞瑞, 张海林. 三维毫米波通信系统的性能分析[J]. 吉林大学学报(工学版), 2018, 48(2): 605-609.
[7]	张超逸, 李金海, 阎跃鹏. 双门限唐检测改进算法[J]. 吉林大学学报(工学版), 2018, 48(2): 610-617.
[8]	关济实, 石要武, 邱建文, 单泽彪, 史红伟. α稳定分布特征指数估计算法[J]. 吉林大学学报(工学版), 2018, 48(2): 618-624.
[9]	李炜, 李亚洁. 基于离散事件触发通信机制的非均匀传输网络化控制系统故障调节与通信满意协同设计[J]. 吉林大学学报(工学版), 2018, 48(1): 245-258.
[10]	张维维, 何家峰, 高国旺, 任丽莉, 申铉京. 混合式无线Mesh网络路由与信道分配联合优化[J]. 吉林大学学报(工学版), 2018, 48(1): 268-273.
[11]	孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[12]	武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[13]	袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[14]	王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[15]	石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed