DSR and DSDV Routing Protocol Analysis Using NS2 and Association Rule Mining Technique

  • Vinay Yadav
  • Divakar Singh
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 216)


Ad hoc network (MANET) has no fixed networking infrastructure, and consists of mobile nodes that communicate with each other. Since nodes are mobile, routing in ad hoc network is a challenging task. Efficient routing protocols can make better performance in such networks. In this study, we are comparing the performance of two prominent reactive and proactive routing protocols for MANET, Dynamic Source Routing (DSR), and Destination Sequenced Distance Vector (DSDV). We are going to compare the DSR and DSDV mobile ad hoc network routing protocol using Network Simulator 2 (NS2). Our objective is to give performance comparison of DSR and DSDV based on CBR connection with varying speed and also various network parameter and measured performance metrics, such as packet delivery ratio for these two routing protocols. We have also use association rule mining technique–Apriori algorithm for analyzing major dropping node in NS2 simulation. We generate association rules for min_support threshold and min_confidence threshold.




  1. 1.
    Kumar, D., Srivastava, A., Gupta, S.C.: Performance comparison of pro-active and reactive routing protocols for MANET computing. Communication & Application (ICCCA), 2012. doi: 10.1109/ICCCA.2012.6179226
  2. 2.
    Jain, A., Pruthi, A., Thakur, RC., Bhatia, MPS.: TCP analysis over wireless mobile ad hoc networks, personal wireless communications. In: 2002 IEEE international conference on digital object identifier, pp. 95–99Google Scholar
  3. 3.
    Fischer, M.J., Lynch, N.A., Peterson, M.S.: Impossibility of distributed consensus with one faulty processor. J. ACM 32(2), 374–382 (1985)CrossRefMATHGoogle Scholar
  4. 4.
    Kulkarni, N., Prasad, R., Comaen, H., Gupta, N.: Performance evaluation of AODV, DSDV & DSR for quasi random. Deployment of sensor nodes. In: 2011 international conference on wireless sensor networks devices and communication (ICDeCom), pp. 1–5, 2011; pp. 330–333, 2010Google Scholar
  5. 5.
    Tutorial for network simulator.
  6. 6.
    Tuteja, A., Gujral, R., Thalia, S.: Comparative performance analysis of DSDV, AODV and DSR routing protocols in MANET using NS 2. In: international conference on advances in computer Engineering, IEEE, 2010.  978-07695-4058-0, pp 330–333
  7. 7.
    Tomar Geetam Singh, Sharma Trupti, Bhattcharrya Debnath, and Kim Tai-Hoon.: Performance comparison for AODV, DSR & DSDV under various network condition: A survey. In:2011 IEEE international conference on ubiquitous computing and multimedia application. doi: 10.1109/UCMA.2011.9
  8. 8.
    Han, J., Kamber, M.: Data mining concept & techniques. Morgan Kaufmann Publishers an imprint of Elsevier. ISBN: 978-1-55860-901-3
  9. 9.
    Paul, B., Ibrahim, Md., Abu Naser Bikas, Md.: Experimental analysis of AODV & DSR over TCP & CBR connection with varying speed and node density in VANET. Int. J. Comput. Appl. 24(4) 0975–8887 (2011)Google Scholar
  10. 10.
    The Network Simulator - ns-2.

Copyright information

© Springer India 2014

Authors and Affiliations

  1. 1.BUIT, Barkatullah UniversityBhopalIndia

Personalised recommendations