Energy Efficient Routing Protocol for Delay Tolerant Network Based on Fuzzy Logic and Ant Colony

Full Text (PDF, 720KB), PP.69-77

Views: 0 Downloads: 0


Mohamed Ababou 1,* Mostafa Bellafkih 1 Rachid El kouch 1

1. National Institute of Posts and Telecommunications, INPT, RAI2S, Rabat, Morocco

* Corresponding author.


Received: 20 Apr. 2017 / Revised: 5 Jun. 2017 / Accepted: 6 Jul. 2017 / Published: 8 Jan. 2018

Index Terms

DTN, Epidemic, Energy, ProPHET, Spray and Wait, Routing Protocol


The messages routing in a DTN network is a complicated challenge, due on the one hand of intermittent connection between the nodes, the lack of the end-to-end path between source / destination and on the other hand, the constraints related to the capacity of the buffer and the battery. To ensure messages delivery in such an environment, the proposed routing protocols use multiple copies of each message in order to increase the delivery ratio. Most of these routing protocols do not take into account the remaining energy of nodes and the history on the relays that have already received a copy of the message in order to select the nodes that will participate in the message routing. This paper proposes a new approach named EERPFAnt inspired by the ant colony intelligence and improved by the fuzzy logic technique to select the best relay by combining the energy level of the nodes, as well as the information on the relay that have already received a copy of the message to estimate intelligently, the energy level of the nodes at the time of encounter with the desired destination. Simulation results will show that the proposed approach performances are better than those of Epidemic routing protocols, Spray and Wait and ProPHET.

Cite This Paper

Mohamed Ababou, Mostafa Bellafkih, Rachid El kouch, " Energy Efficient Routing Protocol for Delay Tolerant Network Based on Fuzzy Logic and Ant Colony", International Journal of Intelligent Systems and Applications(IJISA), Vol.10, No.1, pp.69-77, 2018. DOI:10.5815/ijisa.2018.01.08


[1]Fall, Kevin. "A delay-tolerant network architecture for challenged internets," Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communications. ACM, 2003.
[2]Cerf, Vinton, et al. "Delay-tolerant networking architecture," N°. RFC 4838, 2007.
[3]Fall, K., Farrell, S., "DTN: an architectural retrospective," Selected Areas in Communications, IEEE Journal on, vol.26, N°.5, pp.828-836, June 2008.
[4]Safdar, Muhammad, Khan, Izaz Ahmad, Ullah, Farman, et al. "Comparative Study of Routing Protocols in Mobile Adhoc Networks," International Journal of Computer Science Trends and Technology, Vol.4, N° 2, p. 2347-8578, 2016.
[5]Eshghi, Soheil, Khouzani, M. H. R., Sarkar, Saswati, et al. "Optimal energy-aware epidemic routing in DTNs," IEEE Transactions on Automatic Control, vol. 60, N° 6, p. 1554-1569, 2015.
[6]Choksatid, Teerapong et Prabhavat, Sumet. "An epidemic routing with low message exchange overhead for delay tolerant networks," In: Progress in Systems Engineering. Springer International Publishing, p. 429-436, 2015
[7]Hernandez, Roberto, Cesar Cardenas, and David Munoz. "Epidemic routing in vehicular delay-tolerant networks: The use of heterogeneous conditions to increase packet delivery ratio," Smart Cities Conference (ISC2), IEEE First International. IEEE, 2015.
[8]Derakhshanfard, Nahideh, Sabaei, Masoud, et Rahmani, Amir Masoud. "Sharing spray and wait routing algorithm in opportunistic networks," Wireless Networks, vol. 22, N 7, p. 2403-2414,2016.
[9]WANG, En, YANG, Yongjian, WU, Jie, et al. "A buffer management strategy on spray and wait routing protocol in DTNs," In: Parallel Processing (ICPP), 2015 44th International Conference on. IEEE, p. 799-808, 2015.
[10]LEE, Ho-Jong, NAM, Jae-Choong, SEO, Won-Kyeong, et al. "Enhanced PRoPHET routing protocol that considers contact duration in DTNs," In: Information Networking (ICOIN), International Conference on. IEEE, p. 523-524, 2015.
[11]HAN, Seung Deok et CHUNG, Yun Won. "An improved PRoPHET routing protocol in delay tolerant network," The Scientific World Journal Vol. 2015, Article ID 623090, 2015.
[12]M.Ababou, R. Elkouch, M. Bellafkih and N.Ababou, "New Strategy to optimize the Performance of Spray and wait Routing Protocol," International journal of Mobile Network Communications & Telematics (IJMNCT), Vol. 6, No. 2, 2014.
[13]Ababou, R. Elkouch, M. Bellafkih and N.Ababou, "Impact of Mobility Models on Supp-Tran Optimized DTN Spray and wait routing protocol," International Journal of Wireless & Mobile Networks(IJWMN), Vol. 4, No. 2, 2014.
[14]Susilawati, Anita, TAN, John, Bell, David, et al. "Fuzzy logic based method to measure degree of lean activity in manufacturing industry," Journal of Manufacturing Systems, vol. 34, p. 1-11, 2015.
[15]Sahana, Sudip Kumar, Mohammad, AL-Fayoumi, et Mahanti, Prabhat Kumar. "Application of Modified Ant Colony Optimization (MACO) for Multicast Routing Problem," International Journal of Intelligent Systems & Applications (IJISA), vol. 8, no 4, 2016 .
[16]Akhand, M. A. H., Shill, Pintu Chnadra, HOSSAIN, Md Forhad, et al. "Producer-Scrounger Method to Solve Traveling Salesman Problem," International Journal of Intelligent Systems and Applications (IJISA), vol. 7, no 3, p. 29, 2015.
[17]Abdekader, Tamer, Naik, Kshirasagar, Nayak, Amiya, et al. "A performance comparison of delay-tolerant network routing protocols," IEEE Network, vol. 30, N° 2, p. 46-53, 2016.
[18]Silva, Denis Rodrigues, Costa, António, et Macedo, Joaquim. Energy impact analysis on DTN routing protocols. ExtremeCom , p. 1-6, 2012.
[19]Ari Keränen, Jörg Ott and Teemu Kärkkäinen, "The ONE Simulator for DTN Protocol Evaluation, "available at," 2009.
[20]LIU, Xu et CHEN and Yuanzhu. "Report of A DTN Simulator-THE ONE," 2013.
[21]Harminder Singh Bindra,A L Sangal,"Need of Removing Delivered Message Replica from Delay Tolerant Network - A Problem Definition," IJCNIS, vol.4, no.12, pp.59-64, 2012.