Adaptive Routing Based on Bayesian Network and Fuzzy Decision Algorithm in Delay-Tolerant Network

The topology of delay-tolerant network (DTN) changes frequently. The whole network is disconnected and there exists no end-to-end path for messages. We need a kind of mechanism called store-carry-forward to overcome this fault in DTN. However, traditional end-to-end routing protocols do not meet this requirements. Researchers developed many kinds of DTN routing protocols and different routing protocol fits different application characteristics. Because of the variable application characteristics, we should choose suitable routing protocols according to application requirements. For example, if the current traffic is heavy or the size of the message is too big, we should use routing protocols with small copy number, if the transmission is emergent, we should use routing protocols with short delay. This paper proposes the concept of adaptive routing, meaning choosing routing protocols based on application characteristics in DTN. We develop an adaptive routing scheme according to particular requirements, history network information and current network conditions in network scenarios and validate that with adaptive routing scheme the network performances improve a lot in many aspects, such as delay, overhead and delivery through simulations.

[1]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[2]  Kevin R. Fall,et al.  A delay-tolerant network architecture for challenged internets , 2003, SIGCOMM '03.

[3]  Wei Wu,et al.  Building the Knowledge Base through Bayesian Network for Cognitive Wireless Networks , 2011, 2011 IEEE 17th International Conference on Parallel and Distributed Systems.

[4]  Dug Hun Hong,et al.  Multicriteria fuzzy decision-making problems based on vague set theory , 2000, Fuzzy Sets Syst..

[5]  Franco Zambonelli,et al.  Self-optimized cognitive network of networks , 2010, 2010 Future Network & Mobile Summit.

[6]  D. Margaritis.  Learning Bayesian Network Model Structure from Data , 2003 .

[7]  Jörg Ott,et al.  Integrating DTN and MANET routing , 2006, CHANTS '06.

[8]  Mei Song,et al.  A novel cross layer design scheme based on principal component analysis in cognitive network , 2010 .

[9]  Vinton G. Cerf,et al.  Delay-tolerant networking: an approach to interplanetary Internet , 2003, IEEE Commun. Mag..

[10]  Jörg Ott,et al.  Adaptive routing in mobile opportunistic networks , 2010, MSWIM '10.

[11]  Michele Zorzi,et al.  Cognitive Network Access using Fuzzy Decision Making , 2007, 2007 IEEE International Conference on Communications.

[12]  Michele Zorzi,et al.  Cognitive network access using fuzzy decision making , 2009, IEEE Transactions on Wireless Communications.

[13]  Qi-zong Wu,et al.  Improved multi-criteria fuzzy decision-making methods based on vague set , 2008, 2008 7th World Congress on Intelligent Control and Automation.