Adaptive Fuzzy Routing in Opportunistic Network (AFRON)

Authors: Payam Nabhani, Sima Radmanesh

Abstract:

Opportunistic network is a kind of Delay Tolerant Networks (DTN) where the nodes in this network come into contact with each other opportunistically and communicate wirelessly and, an end-to-end path between source and destination may have never existed, and disconnection and reconnection is common in the network. In such a network, because of the nature of opportunistic network, perhaps there is no a complete path from source to destination for most of the time and even if there is a path; the path can be very unstable and may change or break quickly. Therefore, routing is one of the main challenges in this environment and, in order to make communication possible in an opportunistic network, the intermediate nodes have to play important role in the opportunistic routing protocols. In this paper we proposed an Adaptive Fuzzy Routing in opportunistic network (AFRON). This protocol is using the simple parameters as input parameters to find the path to the destination node. Using Message Transmission Count, Message Size and Time To Live parameters as input fuzzy to increase delivery ratio and decrease the buffer consumption in the all nodes of network.

Keywords: Opportunistic Routing, Fuzzy Routing, Opportunistic Network, Message Routing.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1070599

References:

[1] Delay Tolerant Networking Research Group. http://www.dtnrg.org.
[2] Conti, M., Crowcroft, J., Giordano, S., Hui, P., Nguyen, H.A., & Passarella, A.(2008). Minema. Hugo Miranda, Luis Rodrigues,Benoit Garbinato (Ed.), "Routing issues in Opportunistic Networks". Springer.
[3] Vahdat, A., & Becker, D.(2000, April). "Epidemic Routing for Partially Connected Ad hoc Networks" (Tech. Rep. CS-200006). Duke University.
[4] T. Spyropoulos, k. Psounis, C.S. Raghavendra, "Spray and wait: An efficient routing scheme for intermittently connected mobile networks", ACM SIGCOMM Workshop on Delay-Tolerant Networking 2005, pp. 252-259, 2005.
[5] B. Burns, O. Brock, and B. N. Levine, "MV Routing and capacity building in disruption tolerant networks", Proceedings of the IEEE INFOCOM 2005, Miami, FL, March, 2005.
[6] J. Widmer and J.-Y. Le Boudec, "Network Coding for Efficient Communication in Extreme Networks", Proceedings of the ACM SIGCOMM 2005 Workshop on delay tolerant networks, Philadelphia, PA, USA, August 22-26, 2005.
[7] A. Lindgren, A. Doria, and O. Schelèn, "Probabilistic routing in intermittently connected networks", Mobile Computing and Communications Review, 7(3), July, 2003.
[8] J. Burgess, B. Gallagher, D. Jensen and B. N. Levine, "MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks," Proceedings of 25th IEEE International Conference on Computer Communications, Barcelona, 23-29 April 2006, pp. 1-11. doi:10.1109/INFOCOM.2006. 228
[9] J. LeBrun, C.-N. Chuah, D. Ghosal, and M. Zhang, "Knowledgebased opportunistic forwarding in vehicular wireless ad hoc networks," In IEEE Vehicular Technology Conference(VTC), pp. 2289-2293, May 2005.
[10] J. Leguay, T. Friedman, V. Conan, "DTN Routing in a Mobility Pattern Space", presented at ACM SIGCOMM Workshop on Delay Tolerant Networking, 2005
[11] Hui, P. and Crowcroft, J. (2007) "Bubble rap: forwarding in small world dtns in every decreasing circles", Technical report, Technical Report UCAM-CL-TR684. Cambridge, UK: University of Cambridge.
[12] Boldrini, C., Conti, M., Jacopini, I., & Passarella, A.(2007, June). "HiBOp: A History Based Routing Protocol for Opportunistic Networks". Paper presented in the Proceedings of the WoWMoM 2007, Helsinki.
[13] Hemal Shah and Yogeshwar. P. Kosta , "Routing Enhancement Specific to Mobile Environment Using DTN", International Journal of Computer Theory and Engineering, Vol. 3, No. 4, August 2011
[14] Chung-Ming Huang, Kun-chan Lan and Chang-Zhou Tsai ,"A Survey of Opportunistic Networks", 22nd International Conference on Advanced Information Networking and Applications - Workshops 978-0-7695- 3096-3/08 $25.00 ┬® 2008 IEEE
[15] A. Mathurapoj, C. Pornavalai, "Fuzzy-Spray: Efficient Routing in Delay Tolerant Ad-hoc Network Based on Fuzzy Decision Mechanism", Fuzzy Systems, 2009. FUZZ-IEEE Aug. 2009 pp: 104 - 109.
[16] http://www.netlab.tkk.fi/tutkimus/dtn/theone (on-line 2012)
[17] Ari Ker├ñnen, Jörg Ott, Teemu K├ñrkk├ñinen, "The ONE Simulator for DTN Protocol Evaluation", SIMUTools 2009, Rome, Italy.
[18] http://en.wikipedia.org/wiki/Levy_walk (on line 2012)