Skip to main content
SpringerLink
Log in

Decision Tree Based Routing Protocol (DTRP) for Reliable Path in MANET

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In mobile ad hoc network due to node movements, there exists route failure in active data transmission which results in data loss and communication overheads. Hence, in such a dynamic network, routing through reliable path is one of the tedious tasks. In this paper, we propose a novel Decision Tree based Routing Protocol (DTRP) a data mining technique in route selection process from source to destination. The proposed DTRP protocol selects the one hop neighbors based on the parameters such as speed, Link Expiration Time, trip_time and node life time. Thus the performance of a route discovery mechanism is enhanced by selecting the stable one-hop neighbors along the path to reach the destination. The simulated results show that the lifetime of the route is increased and hence the data loss and end to end delay are minimized thereby increasing the throughput of the network using the proposed DTRP routing protocol compared to existing 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

Similar content being viewed by others

References

  1. Singal, G., Laxmi, V., Gaur, M. S., & Lal, C. (2014). LSMRP: Link stability based multicast routing protocol in MANETs. In 2014 IEEE seventh international conference on contemporary computing (pp. 254–259).

  2. Li, X., Liu, T., Liu, Y., & Tang, Y. (2014). Optimized multicast routing algorithm based on tree structure in MANETs. China Communications, 2, 90–99.

    Article  Google Scholar 

  3. Shen, H., Li, Z., & Qiu, C. (2015). A distributed three-hop routing protocol to increase the capacity of hybrid wireless networks. IEEE Transactions on Mobile Computing, 14(10), 1985–1991.

    Article  Google Scholar 

  4. Kusin, Z., & Zakaria, M. S. (2011). Mobile node speed detection mechanism in hierarchical mobile internet protocol. Journal of Computer Science, 7(9), 1432–1438.

    Article  Google Scholar 

  5. Quinlan, J. R. (1993). C4.5: Programs for machine learning. Amsterdam: Elsevier.

    Google Scholar 

  6. Hua, E. Y., & Haas, Z. J. (2015). Mobile-projected trajectory algorithm with velocity-change detection for predicting residual link lifetime in MANET. IEEE Transactions on Vehicular Technology, 64(3), 1065–1078.

    Article  Google Scholar 

  7. Priyadharshini, C., & Rubini, K. T. (2012). Integration of route lifetime prediction algorithm and particle swarm optimization algorithm for selecting reliable route in MANET. In 2012 IEEE international conference on computing, communication and applications (pp. 1–6).

  8. Manickavelu, D., & Vaidyanathan, R. U. (2014). Particle swarm optimization (PSO)-based node and link lifetime prediction algorithm for route recovery in MANET. EURASIP Journal on Wireless Communications and Networking, 1, 1–10.

    Google Scholar 

  9. Kalwar, N., & Sharma, S. (2013). Max-energy node selection and average energy path selection based routing in MANET. International Journal of Engineering and Advanced Technology, 2(6), 257–261.

    Google Scholar 

  10. Bindra, G. S., Kumar, P., Kandwal, K. K,, & Khanna, S. (2012). Evaluating energy drain rate of mobile nodes for effective route lifetime in MANET. In IEEE international conference on system engineering and technology (pp. 1–6).

  11. Rhim, A., & Dziong, Z. (2009). Routing based on link expiration time for MANET performance improvement. In IEEE 9th malaysia international conference on communications.

  12. Sheikhan, M., & Hemmati, E. (2011). High reliable disjoint path set selection in mobile ad-hoc network using hop field neural Network. IET Communications, 5(11), 1566–1576.

    Article  Google Scholar 

  13. Subramani, A., & Krishnan, A. (2011). Node mobility tracking in mobile ad-hoc networks in their geographical position (dynamic networks). International Journal of Soft Computing and Engineering, 1(5), 36–40.

    Google Scholar 

  14. Kirtiga, R., Gnana Prakasi, O. S., Kavipriya, D., Anita, R., & Varalakshmi, P. (2014). Reliable graph based routing in VANET environment. In International conference on recent trends in information technology (ICRTIT-14) (pp. 1–6).

  15. Nancharaiah, B., & Mohan, B. C. (2014). Modified ant colony optimization to enhance MANET routing in adhoc on demand distance vector. In 2nd IEEE International conference on business and information management (pp. 81–85).

  16. Santhi, G., & Nachiappan, A. (2012). Fuzzy-cost based multicast QoS routing with mobility prediction in MANETs. In 2012 IEEE international conference on advances in engineering, science and management (pp. 556–562).

  17. Gnana Prakasi, O. S., Varalakshmi, P., & Giriprasath, S. (2016). ST-ACRP: Signal strength and Trip_time based Ant colony routing protocol in MANET. Asian Journal of Research in Social Sciences and Humanities, 6(5), 266–280.

    Article  Google Scholar 

  18. Namuduri, K., & Pendse, R. (2012). Analytical estimation of path duration in mobile ad hoc networks. IEEE Journal on Sensors, 12(6), 1828–1835.

    Article  Google Scholar 

  19. Zhang, X. M., Zou, F. F., Wang, E. B., & Sung, D. K. (2010). Exploring the dynamic nature of mobile nodes for predicting route lifetime in mobile ad hoc networks. IEEE Transactions on Vehicular Technology, 59(3), 1567–1572.

    Article  Google Scholar 

  20. Gad, W., & Abdelkader, T. (2014). A fuzzy-based routing protocol for metropolitan-area mobile adhoc networks. In 10th international computer engineering conference (pp. 133–138).

  21. Palaniappan, S., & Chellan, K. (2015). Energy-efficient stable routing using QoS monitoring agents in MANET. EURASIP Journal on Wireless Communications and Networking, 1, 1–11.

    Google Scholar 

  22. Prabha, R., & Ramaraj, N. (2015). An improved multipath MANET routing using link estimation and swarm intelligence. EURASIP Journal on Wireless Communications and Networking, 1, 1–9.

    Google Scholar 

  23. Mallapur, S. V., & Patil, S. R. (2014). Fuzzy logic-based stable multipath routing protocol for mobile ad hoc networks. In 2014 IEEE annual india conference (INDICON) (pp. 1–6).

  24. Karia, D. C., & Godbole, V. V. (2013). New approach for routing in mobile ad-hoc networks based on ant colony optimisation with global positioning system. IET Networks, 2(3), 171–180.

    Article  Google Scholar 

  25. Huang, C.-H., Wu, C.-T., Ke, K.-W., & Wu, H.-T. (2010). MAODV-based multisource multicast routing with fast route recovery scheme in MANETs. In 2010 IEEE international on computer symposium (pp. 79–84).

  26. Kim, T., Kim, S. H., Yang, J., Yoo, S.-E., & Kim, D. (2014). Neighbor table based shortcut tree routing in Zigbee wireless networks. IEEE Transactions on Parallel and Distributed Systems, 25(3), 706–716.

    Article  Google Scholar 

  27. Singhal, A., & Daniel, A. K. (2014). Fuzzy logic based stable on-demand multipath routing protocol for mobile Ad hoc network. In 2014 IEEE fourth international conference on advanced computing & communication technologies (pp. 421–426).

  28. Lin, Y.-W., & Huang, G.-T. (2012). Optimal next hop selection for VANET routing. In Proceedings of seventh international ICST conference on communications and networking in China (CHINACOM) (pp. 611–615).

  29. Gruber, I., & Li, H. (2002). Link expiration times in mobile ad hoc networks. In 27th annual IEEE conference on local computer networks, proceedings, LCN (pp. 743–750).

  30. Thangadurai, K., & Anchugam, C. V. (2014). Fuzzy cost based multipath routing protocol for MANETS. In 2014 IEEE world congress on computing and communication technologies (pp. 286–290).

  31. Priyadharshini, C., & Rubini, K. T. (2012). Predicting route lifetime for maximizing network lifetime in MANET. In 2012 IEEE international conference on computing, electronics and electrical technologies (pp. 792–797).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Christ (Deemed to be University), Bangalore, India

    O. S. Gnana Prakasi

  2. Department of Computer Technology, MIT Campus, Anna University, Chennai, India

    P. Varalakshmi

Authors
  1. O. S. Gnana Prakasi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Varalakshmi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to O. S. Gnana Prakasi.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Gnana Prakasi, O.S., Varalakshmi, P. Decision Tree Based Routing Protocol (DTRP) for Reliable Path in MANET. Wireless Pers Commun 109, 257–270 (2019). https://doi.org/10.1007/s11277-019-06563-z

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06563-z

Keywords

Search

Navigation