Adaptive Fuzzy Routing in Opportunistic Network (AFRON)
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.
[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)
[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)
@article{"International Journal of Information, Control and Computer Sciences:57363", author = "Payam Nabhani and Sima Radmanesh", title = "Adaptive Fuzzy Routing in Opportunistic Network (AFRON)", 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.", volume = "6", number = "11", pages = "1366-5", }
