International Journal of Technology Enhancements and Emerging Engineering Research (ISSN 2347-4289)

IJTEEE >> Volume 2 - Issue 10, October 2014 Edition

International Journal of Technology Enhancements and Emerging Engineering Research  
International Journal of Technology Enhancements and Emerging Engineering Research

Website: http://www.ijteee.org

ISSN 2347-4289

Efficient Routing In Delay Tolerant Network Based On Secure Fuzzy Spray Decision Algorithm

[Full Text]



Kumar Kombaiya.A, S.Gnanasoundari



Keywords: Wireless sensor network, Ant colony optimization, Pheromone updating.



ABSTRACT: 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 Secure Fuzzy Spray Routing Protocol in delay tolerant network (SFSR-DTN). This protocol is using the simple parameters as input parameters to find the best path to the destination node. It dynamically adjusts the delivery probability for messages according to a new metric. Meanwhile, SFRDTN arranges the forwarding sequence and the dropping priority based on their assigned weight. The weight is determined by the Replication Density (RD), the Message Length (ML), and Message Remaining Life Time (MRLT). An extensive simulation of SFRDTN was carried out and its performance was compared to well known DTN routing protocols: PRoPHET, and epidemic routing protocols. Simulation results show that the proposed routing protocol outperforms them in terms of packet delivery ratio, delivery delay and message overhead.



[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] Mamoun H. M., “Efficient Routing Scheme for Opportunistic Networks ”, International Journal of Engineering and Technology, Vol. 2, No 6, pp. 940-945, June 2012.

[4] Hemal Shah, Yogeshwar P. Kosta, “Exploiting Wireless Networks, through creation of Opportunity Network – Wireless-Mobile-Adhoc-Network (W-MAN) Scheme”, International Journal of Ad hoc, Sensor & Ubiquitous Computing (IJASUC) Volume.2, No.1, March 2011,99-110.

[5] A. Vahdat and D. Becker, “Epidemic routing for partially connected ad hoc networks”, Tech. Rep. CS-2000-06, CS Dept., Duke University, April 2000.

[6] Lindgren et al, “Probabilistic Routing in Intermittently Connected Networks”, Mobile Comp. and Comm. Rev, vol. 7, no. 3, pp. 19- 20, July 2003.

[7] T. Spyropoulos, K. Psounis, and C. S. Raghavendra, “Spray and wait: Efficient routing in intermittently connected mobile networks”, In Proceedings of ACMSIGCOMM workshop on Delay Tolerant Networking (WDTN’5), pp 252-259, 2005.

[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] T. Spyropoulos K. Psounis, C. S. Raghavendra “Efficient routing in intermittently connected mobile networks” The multiple copy case IEEEACM Trans. on Networking, Volume. 16, 2008.

[15] Wang, Guizhu, Bingting Wang, and Yongzhi Gao. "Dynamic spray and wait routing algorithm with quality of node in delay tolerant network."Communications and Mobile Computing (CMC), International Conference on. Volume. 3. IEEE, 2010.