基于马尔科夫决策的容迟网络路由算法

doi:10.3969/j.issn.1001-2400.2011.02.004

Abstract

Abstract:

Since the major application scenarios of the DTN (delay/disruption tolerant network) are extremely particular, routing protocols designed for the traditional networks are not suitable for it. In order to raise the transfer efficiency while reducing the network delay and network cost in the DTN, a routing algorithm based on the Markov Decision, named MRDDTN (Markov Route Decision in the DTN), is proposed. The MRDDTN is self-learning and can solve problems in the complex network environment characterized by very long delay paths and frequent network partitions. Through simulative analysis, the MRDDTN is found to be able to achieve a better performance than Epidemic and PROPHET routing algorithms under the same network conditions.

Key words: delay/disruption tolerant network, routing algorithm, Markov decision

CLC Number:

TP393

ZHANG Wenzhu;SUN Fayong;WANG Xuan. Study of the DTN routing algorithm based on the Markov decision[J].J4, 2011, 38(2): 18-22+81.

References

［1］ Cerf V, Burleigh V, Hooke A, et al. Delay-tolerant Networking Architecture［R/OL］. ［2007-04-30］. http://www.rfc-editor.org/rfc/rfc4838.txt.
［2］ Pietilainen A K, Diot C. Social Pocket Switched Networks［C］//INFOCOM Workshops 2009. Rio de Janeirol: IEEE Press, 2009: 1-2.
［3］ Fall K. A Delay-tolerant Network Architecture for Challenged Internets ［C］//Proc of t he ACM SIGCOMM 2003. New York: ACM Press, 2003:27-34.
［4］ Citerin J, Kheddar A. Patterning IPN-CP Actuators and Applications［C］//IEEE/ASME International Conference on Advanced Intelligent Mechatronics 2009. Singapore: IEEE Press, 2009: 1016-1021.
［5］ Chea S, Luo M M, Bui T X. If You Build It, They Will Use: Usage Motivations and Unintended Effects of the Internet Village Motoman Project in Rural Cambodia［C］//42nd Hawaii International Conference on System Sciences. Hawaii: IEEE Press, 2009:1-8.
［6］ Zhang Z, Tang D. Performance of Seamless Soft Handoff Protocol for Tactic Mobile Ad Hoc Networks［C］//IEEE Military Communications Conference. San Diego: IEEE Press, 2008:1-7.
［7］ Yu C, Lu C, Kuo S. Habitual Behavior-based Opportunistic Data Forwarding in Wildlife Tracking［C］//ISWCS 2007. Trondheim: IEEE Press, 2007:807-808.
［8］ Yuan J, Yu W. Joint Source Coding, Routing and Power Allocation in Wireless Sensor Networks［J］. IEEE Trans on Communications, 2008, 56(6):886-896.
［9］ Abdulla M, Simon R. The Impact of the Mobility Model on Delay Tolerant Networking Performance Analysis ［C］//Proc of the 40th Annual Simulation Symp (ANSS07). Piscataway: IEEE Press, 2007: 177-184.
［10］ Spyropoulos T, Psounis K, Raghavendra C. Spray and Focus: Efficient Mobility-assisted Routing for Heterogeneous and Correlated Mobility ［C］//Proc of the IEEE PerCom. Piscataway: IEEE Press, 2007: 79-85.
［11］ Yoo J, Choi S, Kim C. The Capacity of Epidemic Routing in Vehicular Networks［J］. IEEE Communications Letters, 2009, 13(6): 459-461.
［12］ James A D, Andrew H F, Brian N L. Wearable Computers as Packet Transport Mechanisms in Highly-Partitioned Ad-Hoc Networks［C］//Proc of the Inter-national Symposium on Wearable Computing. Zurich: IEEE Press, 2001:11-18.
［13］ Lin T, Shin J, Cosman P. Packet Dropping for Widely Varying Bit Reduction Rates Using a Network-Based Packet Loss Visibility Model［C］//Data Compression Conference. Snowbird: IEEE Press, 2010:445-454.
［14］ Xue J, Li J. Advanced PROPHET Routing in Delay Tolerant Network［C］//International Conference on Communication Software and Networks. Macau: IEEE Press, 2009: 411-413.
［15］樊秀梅,王明媚. 基于能量约束和历史信息的容迟网络路由算法［J］. 北京理工大学学报, 2009, 29(4): 332-335.
Fan Xiumei, Wang Mingmei. Delay-Tolerant Network Routing Algorithm Based on Energy Restriction and History Information［J］. Beijing Laboratory of Intelligent Information Technology, 2009, 29(4): 332-335.
［16］刘克. 实用马尔科夫决策过程［M］. 北京:清华大学出版社,2004: 121-142.

[1]	QI Xiaoxin,ZHANG Bing,QIU Zhiliang. Method for node acceptance in broadband access networks [J]. Journal of Xidian University, 2020, 47(6): 99-105.
[2]	ZHANG Yunpu,SHAN Ganlin,DUAN Xiusheng,WANG Meng. Scheduling of active/passive sensors for radiation control [J]. Journal of Xidian University, 2019, 46(6): 67-74.
[3]	LI Hongyan;YANG Guangxiang;WANG Wenlong. Routing algorithm for deep space networks with a maximum throughput [J]. J4, 2012, 39(1): 92-97.
[4]	ZHU Bin;ZENG Xiaoping;CHEN Li;LIAO Hongyun;YAN Fang. Research on the adaptive load balancing routing algorithm [J]. J4, 2011, 38(5): 101-107.
[5]	LI Yun;QIN Feng-xie;LI Yuan-yuan;CAO Bin. Routing algorithm based on the smallest transmission delay for cognitive radio networks [J]. J4, 2010, 37(6): 1143-1147.
[6]	XU Zhan-qi;DING Qiu-ju;CHEN Xiao-hui;DING Zhe. Dynamic traffic grooming algorithm with the adaptively differentiated weight for holding-time-aware services in IP over WDM networks [J]. J4, 2010, 37(5): 801-807.
[7]	TUO Yan-jun;LIU Yun;LIU Yong-jian. Link Load Based Multicast Packet Diffusion Algorithm in the LEO Satellite Constellation System [J]. J4, 2010, 37(2): 380-384.
[8]	LIU You-yao;HAN Jun-gang. Star-cluster double-loop topology for the network-on-chip [J]. J4, 2009, 36(6): 1063-1069.
[9]	WANG Jing1;LIU Jing-mei1;WANG Xin-mei1;YUAN Rong-liang2;LIU Xiang-yang3. Multicast routing algorithm for network coding [J]. J4, 2008, 35(1): 71-75.
[10]	YANG Fan;QIU Zhi-liang;LIU Zeng-ji;YAN Jing. Routing and scheduling algorithm based on compositive priority computing for high speed switching fabrics [J]. J4, 2007, 34(5): 702-707.
[11]	WANG Chang-shan1;NIU Ji-yun1;GU Hua-xi2;KE Chu3. Intelligent routing algorithm in direct interconnection networks [J]. J4, 2007, 34(4): 532-537.
[12]	QIN Hao;ZHANG Shi;LIU Zeng-ji. A routing algorithm in an unsymmetrical optical burst switching network [J]. J4, 2006, 33(4): 568-571.
[13]	WEI Yi-hua(1);HU Qi-ying(2). A multi-period model combining pricing, inventory and capacity expansion [J]. J4, 2005, 32(1): 133-138.
[14]	BO Hua1;MA Fu-long2. Fluid neural network based routing algorithm [J]. J4, 2004, 31(2): 177-181.
[15]	DU Li;HU Qi-ying. A study of the optimal quantity of items for internet-based auctions [J]. J4, 2003, 30(1): 120-124.

Study of the DTN routing algorithm based on the Markov decision

PDF (PC)

Like

Knowledge

Cited

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 0