Fuzzy-Spray: Efficient routing in delay tolerant ad-hoc network based on fuzzy decision mechanism

Delay Tolerant Network (DTN) is a sparse and intermittently connected mobile wireless network where reliable communication and end-to-end connectivity cannot be assured. In DTN, a node delivers messages to the destination using store and forward scheme. Messages are copied and transferred to multiple relay-nodes in order to increase the opportunity for that message to reach the intended destination. Contact is the time duration for which two or more mobile nodes encounter each other within their radio transmission ranges, and are able to transfer messages. Due to arbitrary node movement, contact time will be varied, and is unlikely to be predictable. In this paper, we propose a fuzzy decision mechanism we called “fuzzy-spray”, to improve the routing and packet transfer efficiency in DTN environment. Fuzzy-spray can reduce overall latency in DTN by intelligently selecting appropriate messages to send to the relay-node during its next contact time. It uses fuzzy logic to prioritize messages that are stored in the buffer, based only on local parameters from each message, namely forward transmission count and message size. There is no need to know a priori information about network such as node mobility model, or node-distribution across the deployed area. The simulation results show that fuzzy-spray has the best performance in terms of overall speed of delivery, and lowest average message delay compared with other existing algorithms.

[1]  Arun Venkataramani,et al.  DTN routing as a resource allocation problem , 2007, SIGCOMM 2007.

[2]  Simin Nadjm-Tehrani,et al.  Opportunistic DTN routing with window-aware adaptive replication , 2008, AINTEC '08.

[3]  Zhensheng Zhang,et al.  Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges , 2006, IEEE Communications Surveys & Tutorials.

[4]  Wing Cheong Lau,et al.  Forwarding and Replication Strategies for DTN with Resource Constraints , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[5]  Anders Lindgren,et al.  Probabilistic routing in intermittently connected networks , 2003, MOCO.

[6]  Cauligi S. Raghavendra,et al.  Single-copy routing in intermittently connected mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[7]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[8]  Vinton G. Cerf,et al.  Delay-Tolerant Networking Architecture , 2007, RFC.

[9]  Cauligi S. Raghavendra,et al.  Spray and Focus: Efficient Mobility-Assisted Routing for Heterogeneous and Correlated Mobility , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[10]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[11]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[12]  Richard J. La,et al.  A DTN packet forwarding scheme inspired by thermodynamics , 2008, 2008 42nd Annual Conference on Information Sciences and Systems.