Skip to main content

Advertisement

SpringerLink
Log in

Trust based Intelligent Routing Algorithm for Delay Tolerant Network using Artificial Neural Network

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

In today’s world, when every mobile device corresponds with human behavioral patterns. People often come across with various communities having patterns such as mobility, communication and groups. Trust is an intrinsic factor, which plays important role in formation of such communities. It is important to see the inherent risk involved in such socially active communities. Such factors motivate the use of trust as a routing factor in Delay Tolerant Networks (DTNs). This paper proposes a Trust based Intelligent Routing Algorithm, which exploits the Call Data Record from Call Detail Record. The function of Artificial Neural Network is to calculate and learn, trust value that can be shared among network devices. Our algorithm lowers the need of nodes resources like energy consumption, computation time and space overheads. The proposed algorithm enhances the routing performance in DTN. The earlier work claiming better efficiency generally ends up consuming network’s resources. On the contrary our proposed algorithm provides in-built security, without any additional overhead. To the best of our knowledge the proposed work is the first of its kind, providing ingrained security feature to the DTN. This work gives vantage point to the researchers in the field over other schemes proposed in the past.

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

Similar content being viewed by others

References

  1. Sun, X. (2013). Performance of DTN protocols in space communications. Wireless Networks, 19(8), 2029–2047.

    Article  Google Scholar 

  2. Jones, E. P. C., Li, L., Schmidtke, J. K., & Ward, P. A. S. (2007). Practical routing in delay-tolerant networks. Mobile Computing, IEEE Transactions, 6(8), 943–959. doi:10.1109/TMC.2007.1016.

    Article  Google Scholar 

  3. Yang, Z., Wang, R., Li, H., & Vasilakos, V. (2014). On storage dynamics of space delay/disruption tolerant network node. Wireless Network, 20(8), 2529–2541. doi:10.1007/s11276-014-0756-4.

    Article  Google Scholar 

  4. Oxford Dictionary [Online]. Available: http://www.oxforddictionaries.com/definition/english/trust#.

  5. Youssef, M., Ibrahim, M., Abdelatif, M., Chen, L., & Vasilakos, A. V. (2014). Routing metrics of cognitive radio networks: A survey. Communications Surveys and Tutorials, IEEE, 16(1), 92–109. doi:10.1109/SURV.2013.082713.00184.

    Article  Google Scholar 

  6. Esch, J. (2012). A survey of security challenges in cognitive radio networks: Solutions and future research directions. IEEE, 100(12), 3170–3171. doi:10.1109/JPROC.2012.2219194.

    Article  Google Scholar 

  7. Li, Peng, et al. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. INFOCOM, 2012, 100–108.

    Google Scholar 

  8. Liu, J., et al. (2015). A survey on position-based routing for vehicular ad hoc networks. Telecommunication Systems. doi:10.1007/s11235-015-9979-7.

    Google Scholar 

  9. Yuanyuan, Z., et al. (2013). Directional routing and scheduling for green vehicular delay tolerant networks. Wireless Networks, 19(2), 161–173.

    Article  Google Scholar 

  10. Busch, C., et al. (2012). Approximating congestion + dilation in networks via “quality of routing” games. IEEE Transactions Computers, 61(9), 1270–1283.

    Article  MathSciNet  Google Scholar 

  11. Yen, Y. S., et al. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modelling, 53(11–12), 2238–2250.

    Article  Google Scholar 

  12. Tong, Meng, et al. (2015). Spatial reusability-aware routing in multi-hop wireless networks. IEEE TMC. doi:10.1109/TC.2015.2417543.

    Google Scholar 

  13. Duarte, P. B. F., et al. (2012). On the partially overlapped channel assignment on wireless mesh network backbone: A game theoretic approach. IEEE Journal on Selected Areas in Communications, 30(1), 119–127.

    Article  Google Scholar 

  14. Dvir, A., et al. (2011). Backpressure-based routing protocol for DTNs. ACM SIGCOMM Computer Communication Review, 41(4), 405–406.

    MathSciNet  Google Scholar 

  15. Zhang, X., et al. (2015). Interference-based topology control algorithm for delay-constrained mobile Ad hoc networks. IEEE Transactions on Mobile Computing, 14(4), 742–754.

    Article  Google Scholar 

  16. Singh, V.A., Singh, B., Alam, A. (2011). Issues and challenges associated with secure QoS aware routing in MANETs. International Journal of Research and Reviews in Ad Hoc Networks (IJRRAN), 1(3), 73–76, ISSN: 2046-5106, Science Academy Publisher, United Kingdom.

  17. Vasilakos, A., et al. (1998). Evolutionary-fuzzy prediction for strategic QoS routing in broadband networks. IEEE International Conference on Fuzzy Systems Proceedings, 2, 1488–1493.

    Google Scholar 

  18. Xiong, N., et al. (2009). Comparative analysis of quality of service and memory usage for adaptive failure detectors in healthcare systems. IEEE Journal on Selected Areas in Communications, 27(4), 495–509.

    Article  Google Scholar 

  19. Delay-Tolerant Networking TCP Convergence-Layer Protocol. (2014). RFC 7242 [Online]. Available: https://tools.ietf.org/html/rfc7242.

  20. DTN architecture. (2007). RFC 4838 [Online]. Available: https://tools.ietf.org/html/rfc4838.

  21. Juyal, V., Singh, A.V., Saggar, R. (2015). Message multicasting in near-real time routing for delay/disruption tolerant network. In: IEEE International Conference Computational Intelligence and Communication Technology (CICT) (pp. 385–390). doi: 10.1109/CICT.2015.79.

  22. Chen, I., Bao, F., Chang, M., & Cho, J. (2014). Dynamic trust management for delay tolerant networks and its application to secure routing. Parallel and Distributed Systems, IEEE Transactions, 25(5), 1200–1210. doi:10.1109/TPDS.2013.116.

    Article  Google Scholar 

  23. Juyal, V., Johari, R. (2012). Node reachability in DTN for Indian Scenario. Proceedings of IJEST, 4(6), 2560–2566. ISSN 0975-5462.

  24. Cho, J., Swami, A., & Chen, I. (2011). A survey on trust management for mobile ad hoc networks. Communications Surveys and Tutorials, IEEE, 13(4), 562–583. doi:10.1109/SURV.2011.092110.00088.

    Article  Google Scholar 

  25. Paliszkiewicz, J. (2011). Trust management: Literature review. Management, 6(4), 315–331.

    Google Scholar 

  26. A community resource for archiving wireless data at dartmouth (CRAWDAD) [Online]. Available: http://www.Crawdad.org.

  27. Horak, R. (2007). Telecommunications and data communications handbook. In: Hoboken: Wiley-Interscience. pp. 110–111. ISBN 0470127228.

  28. Lippmann, R. P. (1987). An introduction to computing with neural nets. ASSP Magazine, IEEE, 4(2), 4–22. doi:10.1109/MASSP.1987.1165576.

    Article  Google Scholar 

  29. The ONE Simulator [Online]. Oppourtunistic Network Environment. Available: http://www.netlab.tkk.fi/tutkimus/dtn/theone/qa.html#routing.

Download references

Acknowledgments

Researchers wishes to express sincere gratitude to the administration of M.C.A Department of Banarsidas Chandiwala Institute of Information Technology (BCIIT), affiliated to G.G.S.I.P. University, Delhi, India and Amity Institute of Information Technology (AIIT), Amity University Uttar Pradesh (AUUP), India, for providing the academic environment to pursue research activities.

Author information

Authors and Affiliations

  1. Amity University, Noida, Uttar Pradesh, India

    Ajay Vikram Singh & Vandana Juyal

  2. BCIIT, Delhi, India

    Ravish Saggar

Authors
  1. Ajay Vikram Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vandana Juyal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ravish Saggar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vandana Juyal.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, A.V., Juyal, V. & Saggar, R. Trust based Intelligent Routing Algorithm for Delay Tolerant Network using Artificial Neural Network. Wireless Netw 23, 693–702 (2017). https://doi.org/10.1007/s11276-015-1166-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-1166-y

Keywords

Search

Navigation