吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (04): 1082-1090.doi: 10.7964/jdxbgxb201304038

• 论文 • 上一篇    下一篇

基于链路代价综合评估和转发限制的延迟容忍社会性网络路由

白云飞, 刘元安, 袁东明, 胡鹤飞   

  1. 北京邮电大学 无线电技术与电磁兼容实验室,北京 100876
  • 收稿日期:2012-04-12 出版日期:2013-07-01 发布日期:2013-07-01
  • 作者简介:白云飞(1984-),男,博士研究生.研究方向:延迟容忍网络.E-mail:bai17480225@126.com
  • 基金资助:

    国家自然科学基金项目(60902049, 61170275, 60973111);国家科技重大专项项目(2010ZX03007-003-04, 2011ZX03001-005-02).

Routing with synthetical estimation of contact metrics and forwarding constraint in delay tolerant social networks

BAI Yun-fei, LIU Yuan-an, YUAN Dong-ming, HU He-fei   

  1. Wireless Communication & EMC Laboratory, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2012-04-12 Online:2013-07-01 Published:2013-07-01

摘要:

针对延迟容忍社会性网络存在多个社会子区域的情况,提出了一种基于链路代价综合评估和转发限制的路由算法SECMR。算法定义了节点社会性状态参数,使用IPMM与RWP相结合的移动模型来模拟延迟容忍社会性网络中节点的运动规律,并设置域内转发限制参数SOC_CST,避免大量域间数据在活跃节点处的拥塞。仿真结果表明,SECMR对延迟容忍社会性网络具有较强的适应性;与Prophet及MEED路由协议相比,在增加少量资源开销的前提下,数据分组投递率分别提升了15%与20%,平均传输时延分别降低了9%与12%。

关键词: 通信技术, 延迟容忍网络, 社会区域, 链路代价综合评估, 转发限制

Abstract:

A routing protocol SECMR based on synthetical estimation of contact metrics and forwarding constraint is proposed when there exist several social sub-regions constituting delay tolerant social network. By defining the social state parameter of nodes, the proposed SECMR characterizes the motion of nodes using movement model, which combines Integrated Product Meta Model (IPMM) and Random Waypoint (RWP) model, while intra-region forward constrained factor SOC_CST is introduced to avoid data congestion in active nodes. Simulation shows that SECMR strongly accommodates social Delay Tolerant Network (DTN). Compared to the performances of Prophet and MEED, massage delivery is improved by 15% and 20%, average transmission delay is improved by 9% and 12% with a small increase in resource overhead.

Key words: communication, delay tolerant network, social region, synthetical estimation of contact metrics, forwarding constraint

中图分类号: 

  • TN913.2

[1] Fall K. A delay-tolerant network architecture for challenged internets//Proc Conf Appl Technol Architectures Protocols for Computer Commun, Karlsruhe, Germany, 2003: 27-34.

[2] Lindgren A, Doria A, Schelen O. Probabilistic routing in intermittently connected networks[J]. SIGMOBILE Mob Comput Commun Rev, 2003, 7(3): 19-20.

[3] Jathar R, Gupta A. Probabilistic routing using contact sequencing in delay tolerant networks//The 2nd International Conference on Communication Systems and Networks, 2010.

[4] Jones E, Li L. Practical routing in delay tolerant networks[J]. IEEE Transactions on Mobile Computing, 2007, 6(8): 943-959.

[5] Bulut E, Geyik S, Szymanski B. Conditional shortest path routing in delay tolerant networks//IEEE International Symposium on "A World of Wireless, Mobile and Multimedia Networks", 2010.

[6] Musolesi M, Mascolo C. CAR: context-aware adaptive routing for delay-tolerant mobile networks[J]. IEEE Transactions on Mobile Computing, 2009, 8(2): 246-260.

[7] Daly Ekizabeth, Haahr Mads. Social network analysis for routing in disconnected dealy-tolerant MANETs[J]. IEEE Transactions on Mobile Computing, 2009, 8(5): 606-621.

[8] Jeffrey T, Stanley M. An experimental study of the small world problem[J]. Sociometry, 1969, 32(4): 425-443.

[9] Freeman Linton C. Centrality in social networks conceptual clarification[J]. Social Networks, 1978,79 (1): 215-239.

[10] 王博, 黄传河, 杨文忠. 时延容忍网络中基于效用转发的自适应机会路由算法[J]. 通信学报, 2010, 31(10): 36-47. Wang Bo, Huang Chuan-he,Yang Wen-zhong. Adaptive opportunistic routing protocol based on forwarding-utility for delay tolerant networks[J]. Journal on Communications, 2010, 31(10): 36-47.

[11] Hong Xiao-yan, Gerla Mario, Pei Guang-yu, et al. A group mobility model for ad hoc wireless networks//Bonkerche A, ed. Proc. of the Int'l Workshop on Modeling and Simulation of Wireless and Mobile Systems Seattle: ACM Press, 1999: 53-60.

[12] Bettstetter C, Hartenstein H. Stochastic properties of the random waypoint mobility model//ACM and Kluwer Wireless Networks: Special Issue on Modeling and Analysis of Mobile Networks, 2004, 10(5): 555-567.

[13] Ari K, Jorg O,Teemu K. The ONE simulator for DTN protocol evaluation//Proc of the ACM SIMU Tools, Rome, Italy, 2009.

[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] 孙晓颖, 王震, 杨锦鹏, 扈泽正, 陈建. 基于贝叶斯网络的电子节气门电磁敏感度评估[J]. 吉林大学学报(工学版), 2018, 48(1): 281-289.
[11] 武伟, 王世刚, 赵岩, 韦健, 钟诚. 蜂窝式立体元图像阵列的生成[J]. 吉林大学学报(工学版), 2018, 48(1): 290-294.
[12] 袁建国, 张锡若, 邱飘玉, 王永, 庞宇, 林金朝. OFDM系统中利用循环前缀的非迭代相位噪声抑制算法[J]. 吉林大学学报(工学版), 2018, 48(1): 295-300.
[13] 王金鹏, 曹帆, 贺晓阳, 邹念育. 基于多址干扰和蜂窝间互扰分布的多载波系统联合接收方法[J]. 吉林大学学报(工学版), 2018, 48(1): 301-305.
[14] 石文孝, 孙浩然, 王少博. 无线Mesh网络信道分配与路由度量联合优化算法[J]. 吉林大学学报(工学版), 2017, 47(6): 1918-1925.
[15] 姜来为, 沙学军, 吴宣利, 张乃通. LTE-A异构网络中新的用户选择接入和资源分配联合方法[J]. 吉林大学学报(工学版), 2017, 47(6): 1926-1932.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
[1] 刘松山, 王庆年, 王伟华, 林鑫. 惯性质量对馈能悬架阻尼特性和幅频特性的影响[J]. 吉林大学学报(工学版), 2013, 43(03): 557 -563 .
[2] 王同建, 陈晋市, 赵锋, 赵庆波, 刘昕晖, 袁华山. 全液压转向系统机液联合仿真及试验[J]. 吉林大学学报(工学版), 2013, 43(03): 607 -612 .
[3] 张春勤, 姜桂艳, 吴正言. 机动车出行者出发时间选择的影响因素[J]. 吉林大学学报(工学版), 2013, 43(03): 626 -632 .
[4] 肖锐, 邓宗才, 兰明章, 申臣良. 不掺硅粉的活性粉末混凝土配合比试验[J]. 吉林大学学报(工学版), 2013, 43(03): 671 -676 .
[5] 陈思国, 姜旭, 王健, 刘衍珩, 邓伟文, 邓钧忆. 车载自组网与通用移动通信系统混杂网络技术[J]. 吉林大学学报(工学版), 2013, 43(03): 706 -710 .
[6] 孟超, 孙知信, 刘三民. 基于云计算的病毒多执行路径[J]. 吉林大学学报(工学版), 2013, 43(03): 718 -726 .
[7] 仙树, 郑锦, 路兴, 张世鹏. 基于内容转发模型的P2P流量识别算法[J]. 吉林大学学报(工学版), 2013, 43(03): 727 -733 .
[8] 吕源治, 王世刚, 俞珏琼, 王小雨, 李雪松. 基于柱透镜光栅的虚模式下一维集成成像显示特性[J]. 吉林大学学报(工学版), 2013, 43(03): 753 -757 .
[9] 王丹, 李阳, 年桂君, 王珂. 非均质度量掩蔽函数在空域水印中的应用[J]. 吉林大学学报(工学版), 2013, 43(03): 771 -775 .
[10] 冯琳函, 钱志鸿, 尚克诚, 朱爽. 基于IEEE802.15.4标准的改进型隐藏节点冲突避免策略[J]. 吉林大学学报(工学版), 2013, 43(03): 776 -780 .