基于历史传输效率的最小传输延迟算法设计

J4 ›› 2015, Vol. 37 ›› Issue (10): 1843-1849.

基于历史传输效率的最小传输延迟算法设计

谭紫逸1，陈志刚1，2，吴嘉1，2 ，张魏斌1

(1.中南大学软件学院，湖南长沙 410075；2.“移动医疗”教育部中国移动联合实验室，湖南长沙 410083)

收稿日期:2015-08-09 修回日期:2015-09-30 出版日期:2015-10-25 发布日期:2015-10-25

A minimum transmission delay algorithm based on
the historical transmission efficiency

TAN Ziyi1,CHEN Zhigang1,2 ,WU Jia1,2 ,ZHANG Weibin1

(1.School of Software,Central South University,Changsha 410075;
2.“Mobile Health” Ministry of EducationChina Mobile Joint Laboratory,Changsha 410083,China)

Received:2015-08-09 Revised:2015-09-30 Online:2015-10-25 Published:2015-10-25

摘要/Abstract

摘要：

机会网络的数据交换不需要完整的路径，且传递数据是基于节点机会移动和机会相遇。相对于传统网络来说，达到了绿色节能的目的。但是，机会网络中节点逐跳传递数据存在较大的传输时延和大量的数据副本，造成传递过程中节点能量的过度消耗，为了取得较小的传输时延和较少的数据副本，本文提出基于历史传输效率的最小传输延迟算法MDBHE算法，根据历史的传输效率构建一条局部效率高且传输时间短的传递路径。仿真实验结果表明，MDBHE算法与传统的机会路由算法相比，缩短了传输时延，提升了机会网络的传递成功率。

关键词: 传输效率, 传输延迟, 机会网络, 拓扑结构

Abstract:

Data exchanges do not require full paths in opportunity networks, and data transfer is based on the node opportunity moving and the probability of two nodes to interact with each other, thus reaching the green energy-saving purpose. But hopbyhop data transmission among nodes in opportunity network incurs transmission delays and a large number of data copies, resulting in excessive energy consumption. In order to obtain a smaller transmission delay and fewer copies of data, we propose a minimum transmission delay algorithm based on historical transmission efficiency, called MDBHE (Minimum Delay based Historical Efficiency) algorithm, and build a locally high efficient and short transmission path according to historical transmission efficiency. Simulation results show that compared with the traditional opportunistic routing algorithms, the MDBHE algorithm reduces the transmission delay and enhances the success rate of transmission in opportunity networks.

Key words: transmission efficiency;transmission delay;opportunity network;topological structure

谭紫逸1，陈志刚1，2，吴嘉1，2 ，张魏斌1. 基于历史传输效率的最小传输延迟算法设计[J]. J4, 2015, 37(10): 1843-1849.

TAN Ziyi1,CHEN Zhigang1,2 ,WU Jia1,2 ,ZHANG Weibin1 . A minimum transmission delay algorithm based on
the historical transmission efficiency [J]. J4, 2015, 37(10): 1843-1849.

[1]	蒋句平, 董德尊, 唐虹, 齐星云, 常俊胜, 庞征斌. 大规模高性能互连拓扑性能分析[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1730-1736.
[2]	陆平静, 赖明澈, 王博超, 常俊胜. 一种计算互连融合网络体系结构[J]. 计算机工程与科学, 2020, 42(10高性能专刊): 1737-1741.
[3]	高海军, 潘大志. 星型结构的多目标粒子群算法求解多模态多目标问题[J]. 计算机工程与科学, 2020, 42(08): 1472-1481.
[4]	王明慧，戴月明，田娜，王艳. 基于冯诺依曼拓扑结构的骨干粒子群优化算法[J]. 计算机工程与科学, 2017, 39(08): 1552-1561.
[5]	陈卫民1，2，陈志刚2，崔芳2，刘佳琦2. 一种基于混合社区的移动机会网络数据传输机制[J]. 计算机工程与科学, 2016, 38(11): 2202-2208.
[6]	梁勤1，李磊1，刘冠峰2. 基于链接寿命的社交网络结构演化分析[J]. 计算机工程与科学, 2016, 38(10): 2025-2037.
[7]	张峰，王小明. 机会网络中基于能量消耗的缓存管理策略[J]. J4, 2016, 38(05): 891-897.
[8]	雒续源1,2，陈志刚1,2，王云华3，吴嘉1,2，关培源1,2,李乐1,2. 基于移动医疗大数据平台下深度最优匹配算法的机会网络转发机制 [J]. J4, 2015, 37(10): 1799-1805.
[9]	顾梦霞. 数字通道传输延迟时间测量方法研究[J]. J4, 2015, 37(10): 1825-1830.
[10]	洪小娇，彭淑娟，柳欣. 基于拉普拉斯分值特征选择的运动捕获数据关键帧提取[J]. J4, 2015, 37(02): 365-371.
[11]	杨明英，雷斐，董德尊，沈胜宇，庞征斌. 一种新型混合互连网络拓扑结构的分析与优化[J]. J4, 2014, 36(12): 2400-2409.
[12]	刘辉1,2，陈志刚1,2，吴嘉1,2，王丹1,2，曾剑锋1. 基于异或运算的机会网络高效转发策略[J]. J4, 2014, 36(11): 2094-2099.
[13]	叶晖1，潘怡1，何文德1，彭绍亮2. 机会网络蓝牙设备唤醒调度机制研究[J]. J4, 2014, 36(07): 1290-1295.
[14]	孙践知，张迎新，陈丹，韩忠明. 具有退避机制的Epidemic路由算法[J]. J4, 2013, 35(3): 66-71.
[15]	雷斐，董德尊，柴燕涛，王克非，李存禄. 高阶互连网络拓扑结构性能分析与研究[J]. J4, 2013, 35(11): 111-118.