延迟容忍网络中基于概率传递的可靠路由算法

doi:10.3969/j.issn.1006-2475.2015.06.022

计算机与现代化 ›› 2015, Vol. 0 ›› Issue (6): 101-104.doi: 10.3969/j.issn.1006-2475.2015.06.022

延迟容忍网络中基于概率传递的可靠路由算法

(湖南商学院计算机与信息工程学院,湖南长沙410205)

收稿日期:2015-02-12 出版日期:2015-06-16 发布日期:2015-06-18
作者简介:周红静(1976-),女,湖南长沙人,湖南商学院计算机与信息工程学院讲师,硕士,研究方向:延迟容忍网络,缓存管理。
基金资助:
湖南省教育厅科学研究项目（12C0768）；教育部人文社会科学研究青年基金资助项目（13YJCZH110）

A Reliable Routing Algorithm Based on Probabilistic Delivery in Delay Tolerant Networks

(School of Computer and Information Engineering, Hunan University of Commerce, Changsha 410205, China)

Received:2015-02-12 Online:2015-06-16 Published:2015-06-18

摘要/Abstract

摘要： 针对延迟容忍网络中节点缓存受限引起大量消息被丢弃的问题，在概率路由算法的基础上，提出一种基于概率传递的可靠路由算法RPROPHET。该路由算法根据节点缓存中消息替换的历史情况评价节点的可靠性，以保证消息在可靠的节点间传输直至交付给目的节点。仿真结果表明，该算法能够减轻消息在节点间无效传递的情况，能够获得较高的消息交付率，并具有较低的通信开销。

关键词: 路由算法, 延迟容忍网络, 概率传递

Abstract: A large number of messages will be dropped when buffer space of network node is limited in delay tolerant networks. A reliable routing algorithm RPROPHET based on probabilistic delivery is proposed. According to the history information of messages replacement in nodes buffer. the reliablity of nodes is evaluated by the routing algorithm. In order to deliver messages to the destination node, the messages are transferred among the reliable nodes. Simulation results show that the proposed algorithm can alleviate ineffective delivery. It can increase the delivery ratio and reduce communication overhead.

中图分类号:

TP393

周红静. 延迟容忍网络中基于概率传递的可靠路由算法[J]. 计算机与现代化, 2015, 0(6): 101-104.

ZHOU Hong-jing. A Reliable Routing Algorithm Based on Probabilistic Delivery in Delay Tolerant Networks[J]. Computer and Modernization, 2015, 0(6): 101-104.

参考文献

［1］Fall K. A delaytolerant network architecture for challenged Internets［C］// Proceedings of the ACM SIGCOMM 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication. 2003:27-34.
［2］ Ehsan S, Bradford K, Brugger M, et al. Design and analysis of delaytolerant sensor networks for monitoring and tracking free-roaming animals［J］. IEEE Transactions on Wireless Communications, 2012,11(3):1220-1227.
［3］刘唐,彭舰,杨进. 异构延迟容忍移动传感器网络中基于转发概率的数据传输［J］. 软件学报, 2013,24(2):215-229.
［4］ Fan Jianlu, Chen Jiming, Du Yuan, et al. Geocommunitybased broadcasting for data dissemination in mobile social networks［J］. IEEE Transactions on Parallel & Distributed Systems, 2013,24(4):734-743.
［5］ Wu Jie, Wang Yunsheng. Hypercubebased multipath social feature routing in human contact networks［J］. IEEE Transactions on Computers, 2014,63(2):383-396.
［6］ Sevimli K K, Soyturk M. Enabling delaytolerant communications for partially connected vehicular Ad Hoc networks［J］. International Journal of Ad Hoc and Ubiquitous Computing, 2012,11(4):157-168.
［7］ Bayir M A, Demirbas M. On the fly learning of mobility profiles for routing in pocket switched networks［J］. Ad Hoc Networks, 2014:13-27.
［8］ Vahdat A, Becker D. Epidemic routing for partially connected Ad Hoc networks［R］. DurhamNC: Department of Computer Science, DukeUniversity, 2000.
［9］ Lindgren A, Doria A, Schelen O. Probabilistic routing in intermittently connected networks［J］. Service Assurance with Partial and Intermittent Resources, 2004,3126:239-254.
［10］Leguay J, Friedman T, Conan V. DTN routing in a mobility pattern space［C］// Proceedings of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. 2005:276-283.
［11］Wei Kaimin, Liang Xiao, Xu Ke. A survey of socialaware routing protocols in delay tolerant networks: Applications, taxonomy and designrelated issues［J］. IEEE Communicaitons Surveys & Tutorials, 2014,16(1):556-578.
［12］Daly E, Haahr M. Social network analysis for routing in disconnected delaytolerant MANETs［C］// Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc’07. 2007:32-40.
［13］Pan Hui, Crowcroft J, Yoneki E. Bubble rap: Social-based forwarding in delay tolerant networks［J］. IEEE Transactions on Mobile Computing, 2010,10(11):1576-1589.
［14］Abdelkader T, Naik K, Nayak A, et al. A sociallybased routing protocol for delay tolerant networks［C］// 2010 IEEE Global Telecommunications Conference(GLOBECOM 2010). 2010:1-5.
［15］张振京,金志刚,舒炎泰. 基于节点运动预测的社会性DTN高效路由［J］. 计算机学报, 2013,36(3):626-635.
［16］Grasic S, Davies E, Lindgren A, et al. The evolution of a DTN routing protocolPRoPHETv2［C］// Proceedings of the 6th ACM MobilCom Workshop on Challenged Networks. 2011:27-30.
［17］Keranen A, Ott J, Karkkainen T. The ONE simulator for DTN protocol evaluation［C］// Proceedings of the 2nd International Conference on Simulation Tools and Techniques for Communications, Networks and Systems, SimuTools 2009. 2009:1-10.

[1]	张惠楠1, 张强1, 孙红霞2. 基于改进时序胶囊网络的油藏生产动态分析模型[J]. 计算机与现代化, 2024, 0(09): 15-19.
[2]	李想, 庄毅. 利用XGBoost的路由算法关键故障点识别方法#br# #br#[J]. 计算机与现代化, 2023, 0(11): 75-81.
[3]	鄢丽娟, 张彦虎. 一种基于平均剩余能量的无线传感器网络分簇路由算法[J]. 计算机与现代化, 2020, 0(07): 16-20.
[4]	范英飚1，文富鹏2. 基于车载移动模型的DTN网络路由技术[J]. 计算机与现代化, 2017, 0(6): 97-102.
[5]	刘喜勋. 基于社会自私性的机会网络路由算法[J]. 计算机与现代化, 2016, 0(8): 91-96.
[6]	井娥林. ZigBee路由算法的改进及在智能家居中的应用[J]. 计算机与现代化, 2016, 0(12): 92-96,101.
[7]	曹文君，薛善良. 一种适用于城市车载网的改进的AODV协议[J]. 计算机与现代化, 2016, 251(07): 98-102.
[8]	马世欢，李伟. 基于改进蚁群优化算法的网络服务质量路由算法[J]. 计算机与现代化, 2015, 0(7): 77-.
[9]	孙权,王立松. 无线传感器网络中Schnyder路由算法的优化与实现[J]. 计算机与现代化, 2014, 0(10): 81-84,91.
[10]	刘世俊;曹珍富. 容迟网络中发布/订阅多播协议的安全激励机制[J]. 计算机与现代化, 2013, 1(5): 103-107.
[11]	王德永;王晓光;齐应杰;张少龙. OHChord:基于优化路由表和路由热点的Chord改进[J]. 计算机与现代化, 2011, 193(9): 57-60.
[12]	徐欣;王长山. 一种不规则2D Mesh的NoC路由算法[J]. 计算机与现代化, 2010, 1(5): 111-114.
[13]	宁欢;王长山. 保证QoS的片上网络路由算法研究[J]. 计算机与现代化, 2010, 1(5): 115-118,.

延迟容忍网络中基于概率传递的可靠路由算法

A Reliable Routing Algorithm Based on Probabilistic Delivery in Delay Tolerant Networks

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 13

编辑推荐

Metrics

本文评价