Skip to main content
SpringerLink
Log in

Encounter based fuzzy logic routing in delay tolerant networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Delay tolerant networks (DTNs) are a newest class of networks that have the ability to provide connectivity to areas that are yet to be served by conventional networks. Routing in DTN is a tough task because nodes have no prior information about the partitioned network and transfer opportunities between peer nodes are limited. A node in a DTN delivers messages to the destination using the store and forward strategy. Messages are transmitted to multiple intermediate relay nodes encountered in order to increase the opportunity for the message to reach the destination. Encounter duration is the time period in which a pair or more mobile nodes move into the communication range of each other and hence are able to transfer messages between them. Since the node movements are arbitrary, the encounter duration is unpredictable. This research work proposes a novel encounter based fuzzy logic routing (EFLR) scheme to maximize message delivery with reduced overhead. The fuzzy based utility computation is used for finding a better node to forward messages as well as to drop messages from buffer. Simulation results reveal that EFLR performs better than other existing DTN routing protocols.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. Burgess, J., Gallagher, B., Jensen, D., & Levine, B. N. (2006). MaxProp: Routing for vehicle-based disruption-tolerant networks. In INFOCOM’06: Proceedings of the 25th IEEE international conference on computer communications, pp. 1–11.

  2. Burleigh, S., Hooke, A., Torgerson, L., Fall, K., Cerf, V., Durst, B., et al. (2003). Delay-tolerant networking: An approach to interplanetary internet. IEEE Communications Magazine, 41(6), 128–136.

    Article  Google Scholar 

  3. Fall, K. (2003). A delay-tolerant network architecture for challenged internets. In SIGCOMM’03: Proceedings of the ACM conference on computer communications, pp. 27–34.

  4. Heidemann, J., Ye, W., Wills, J., Syed, A., & Li, Y. (2006). Research challenges and applications for underwater sensor networking. In WCNC’06: Proceedings of IEEE wireless communications and networking conference, pp. 228–235.

  5. Homepage of jFuzzyLogic [Online]. http://jfuzzylogic.sourceforge.net/html/index.html.

  6. Homepage of Opportunistic Network Environment (ONE), version 1.4.1[Online]. http://www.netlab.tkk.fi/%7Ejo/dtn/.

  7. Jain, S., Fall, K., & Patra, R. (2004). Routing in a delay tolerant network. In Proceedings of ACM SIGCOMM, pp. 145–158.

  8. Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. Mobile Computing, 353, 153–181.

    Article  Google Scholar 

  9. Juang, P., Oki, H., Wang, Y., Martonosi, M., Rubenstein, D., & Peh, L. (2002). Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In ASPLOS’02: Proceedings of 10th symposium on architectural support for programming languages and operating systems, 37(10):96–107.

  10. Lindgren, A., Doria, A., & Schelén, O. (2003). Probabilistic routing in intermittently connected networks. SIGMOBILE Mobile Computing Communications Review, 7(3), 19–20.

    Article  Google Scholar 

  11. Liu, Y., et al. (2010). Multilayer clustering routing algorithm for wireless vehicular sensor networks. IET Communication, 4(7), 810–816.

    Article  Google Scholar 

  12. Lu, Z., & Fan, J. (2010). Delay/disruption tolerant network and its application in military communications. In: ICCDA’10: Proceedings of international conference on computer design and applications, Vol. 5, pp. 231–234.

  13. Mathurapoj, A., Pornavalai, C., & Chakraborty, G. (2009). Fuzzy-spray: Efficient routing in delay tolerant ad-hoc network based on fuzzy decision mechanism. In FUZZ-IEEE’09: Proceedings of the IEEE international conference on fuzzy systems, pp. 104–109.

  14. Pentland, A., Fletcher, R., & Hasson, A. (2004). DakNet: Rethinking connectivity in developing nations. Computer, 37(1), 78–83.

    Article  Google Scholar 

  15. Perkins, C. E., & Bhagwat, P. (1994) Highly dynamic destination sequenced distance-vector routing (DSDV) for mobile computers. In SIGCOMM’94: Proceedings of the ACM conference on computer communications, pp. 234–244.

  16. Perkins, C. E., & Royer, E. M. (1999). Ad hoc on-demand distance vector routing. In WMCSA’99: Proceedings of the 10th IEEE workshop on mobile computing systems and applications, pp. 90–100.

  17. Prodhan, A. T., Das, R., Kabir, H., & Shoja, G. C. (2011). TTL based routing in opportunistic networks. Journal of Network and Computer Applications, 34, 1660–1670.

    Article  Google Scholar 

  18. Pushpalakshmi, R., & Vincent Antony Kumar, A. (2013). A fuzzy based secure QoS routing protocol using ant colony optimization for mobile ad hoc network. Journal of Intelligent and Fuzzy Systems. doi:10.3233/IFS-130999.

  19. Sandulescu, G., & Nadjm-Tehrani, S. (2010). Adding redundancy to replication in window-aware delay-tolerant routing. Journal of Communications, 5(2), 117–129.

    Article  Google Scholar 

  20. Seth, A., Kroeker, D., Zaharia, M., Guo, S., & Keshav, S. (2006). Low-cost communication for rural internet kiosks using mechanical backhaul. In ACM MobiCom’06: Proceedings of the twelfth annual international conference on mobile computing and networking, pp. 334–345.

  21. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2005). Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In WDTN’05: Proceedings of the 2005 ACM SIGCOMM workshop on delay-tolerant networking, pp. 252–259.

  22. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2007). Spray and focus: Efficient mobility-assisted routing for heterogeneous and correlated mobility. In PerCom workshops ‘07: Proceedings of IEEE international conference on pervasive computing and communications workshops, pp. 79–85.

  23. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2008). Efficient routing in intermittently connected mobile networks: The single-copy case. IEEE/ACM Transactions on Networking, 16(1), 63–76.

    Article  Google Scholar 

  24. Spyropoulos, T., Psounis, K., & Raghavendra, C. S. (2008). Efficient routing in intermittently connected mobile networks: The multiple-copy case. IEEE/ACM Transactions on Networking, 16(1), 77–90.

    Article  Google Scholar 

  25. Spyropoulos, T., et al. (2010). Routing for disruption tolerant networks: Taxonomy and design. Wireless Networks, 16(8), 2349–2370.

    Article  Google Scholar 

  26. Vahdat, A., & Becker, D. (2000). Epidemic routing for partially connected ad hoc networks. Technical report CS-200006, Duke University.

  27. Vasilakos, A., et al. (1998). Evolutionary-fuzzy prediction for strategic QoS routing in broadband networks. In Proceedings of the 1998 IEEE international conference on fuzzy systems, Vol. 2, pp. 1488–1493.

  28. Vasilakos, A. V., et al. (2003). Optimizing QoS routing in hierarchical ATM networks using computational intelligence techniques. IEEE Transactions on Systems, Man and Cybernetics; Part C, 33(3), 297–312.

    Article  Google Scholar 

  29. Vasilakos, A., et al. (2012). Delay Tolerant Networks: Protocols and applications. Boca Raton: CRC Press.

    Google Scholar 

  30. Youssef, M., et al. (2014). Routing metrics of cognitive radio networks: A survey. IEEE Communications Surveys and Tutorials, 16(1), 92–109.

    Article  Google Scholar 

  31. Zeng, Y., et al. (2013). Directional routing and scheduling for green vehicular Delay Tolerant Networks. Wireless Networks, 19(2), 161–173.

    Article  Google Scholar 

  32. Zhou, Y., & Zhang, Y. (2014). A bare-metal and asymmetric partitioning approach to client virtualization. IEEE Transactions on Services Computing, 7(1), 40–53.

    Article  Google Scholar 

  33. Zikidis, K. C., & Vasilakos, A. V. (1996). ASAFES2: A novel, neuro-fuzzy architecture for fuzzy computing, based on functional reasoning. Fuzzy Sets and Systems, 83(1), 63–84.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, PSNA College of Engineering and Technology, Dindigul, 624622, Tamil Nadu, India

    K. Sabeetha & A. Vincent Antony Kumar

  2. Department of Electronics and Communication Engineering, Government College of Engineering, Salem, Tamil Nadu, India

    R. S. D. Wahidabanu

  3. Institute of Mathematical Sciences, University of Malaya, Kuala Lumpur, Malaysia

    W. A. M. Othman

Authors
  1. K. Sabeetha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Vincent Antony Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. R. S. D. Wahidabanu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. W. A. M. Othman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to K. Sabeetha.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sabeetha, K., Vincent Antony Kumar, A., Wahidabanu, R.S.D. et al. Encounter based fuzzy logic routing in delay tolerant networks. Wireless Netw 21, 173–185 (2015). https://doi.org/10.1007/s11276-014-0780-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-014-0780-4

Keywords

Search

Navigation