In Distance Vector Routing (DVR), each node maintains a list of all destinations that only contains the cost of getting to that destination, and the next node to send the messages to. Thus, the source node only knows to which node to hand the packet, which in turn knows the next node. This approach has an advantage of massively reduced storage costs compared to link-state algorithms. DVR algorithms are easier to implement and required less amount of required storage space and the actual determination of the route is based on the Bellman-Ford algorithm. Our motive was primarily intended to remove the weaknesses inherent in the widely used DVR based algorithm, which was established on the well-known Bellman- Ford shortest path algorithm. In this paper, we proposed a new routing approach named as component based neighbour routing (CBNR) that uses to create the distance vector routing table (DVRT) that would be truly dynamic, robust and free from the various limitations that have been discussed.

 

Published In : IJCSN Journal Volume 3, Issue 4

Date of Publication : August 2014

Pages : 247 - 252

Figures : 03

Tables : 03

Publication Link : ACBNR: New DVR - Based Routing Approach in Mobile Ad Hoc Networks

 

 

 

Mrinal Kanti Debbarma : Research Scholar, Department of Information Technology, TrigunaSen School of Technology, As sam University, Silchar, Assam. He is Assistant Professor of CSE Department of NIT AgartalaHisresearch interest includes in Mobile Ad-hoc Routing Protocols, Wireless Sensor Networks. He has 14 years of academic and 5 yearsIndustrial experience. He has published technical papers in various InternationalJournals and Conferences. Mr. Debbarma is a member of IAENG, IACSIT.email: mkdb06@gmail.com

Jhunu Debbarma : Research Scholar, Department of Information Technology, TrigunaSen School of Technology, Assam University, Silchar , Assam. She is Associate Professor of TIT Agartala.Her research interest include in Mobile Ad-hoc Networks. She has 12 years of academic experience. She has published technical papers in various International Journals and Conferences.

Dr. Santanu Kumar Sen : Professor & Head, Department of Computer Science& Engineering, Guru Nanak Institute of Technology, Sodepur, Kolkata. HisResearch Interests are networking, Mobile Communication. He is presentlyguiding Ph.D students, post graduate students. He has around 18 years ofexperience in the field of Computer Science and Engineering in which 8 years inIndustry and 10 years in Academics including Abroad. Prof. Sen has publishedpapers more than 40 technical research papers in International and nationaljournals and conferences. He is fellow member of FIET(UK), FIEC(USA),FIETE, FIE, LMISTE, SMCSI, MACM(USA), SMIEEE(USA). Prof. Sen hasselected in the Marquis Who’s Who in the World in Science & Engineering forthe year 2012.

Dr. Sudipta Roy : Associate Professor & Head, Department of InformationTechnology, TrigunaSen School of Technology, Assam University, Silchar,Assam. His Research Interests are wireless networking, signal processing and imageprocessing. He is presently guiding Ph.D students, post graduate and graduatestudents. He has published numerous papers in International journals and national journals

 

 

 

 

 

 

 

Distance Vector Routing

Special Neighbours

SCCN

MCCN

MCNbCN

CBNR

Thus, it is evident from the above arguments and algorithm that in all of the above possible cases, a router j will always be able to detect whether any of its neighbours is an SCCN or an MCCN or a MCNbCN. Simulation experiment can be done for the above method. Thus our future work is to simulate the proposed methodology and will try to find more efficient, robust, dynamic algorithm as a solution to the scenarios of the component based component neighbours around its neighbours. Our present work is only on DVR based component neighbouring approach in ad hoc network.

 

 

 

 

 

 

 

 

 

[1] Albeto Leon-Garcia and Indra Widjaja, Communication Networks, Tata McGraw Hill, 2000

[2] M. Abolhasan et al. “ A review of routing protocols for mobile ad hoc networks” Elsevier Ad Hoc networks 2 1-22 (2004)

[3] M. Gerla, C.C Chiang, “Tree Maulticast Strategies in Mobile, Multihop Wireless Networks,” ACM/Baltzer Mobile Networks and Apps. J,. 1988

[4] S. Singh, M. Woo, and C. S. Raghavendra, “Power- Aware Routing in Mobile Ad Hoc Networks,” Proc. ACM/IEEE MOBICOM ’98, Oct. 1998.

[5] Y. B. Ko and N. H. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,” Proc. ACM/IEEE MOBICOM ’98, Oct. 1998.

[6] S. Das, C. Perkins, E. Royer, “Ad hoc on demand distance vector (AODV) routing, Internet Draft”, draftietf- manetaodv-11.txt, work in progress, 2002.

[7] G. Finn. “Routing and addressing problems in large metropolitan-scale internetworks”, ISI Research Report ISU/RR-87-180, March, 1987.

[8] H. Takagi and L. Kleinrock “Optimal Transmission Ranges for Randomly Distributed Packet Radio Terminals” IEEE Transactions on Communications, Vol.Com-32, No.3, March

[9] M. Abolhasan et al. “A Review of Routing Protocols for Mobile Ad Hoc Networks” Elsevier Ad Hoc Networks 2 (2004) 1-22

[10] A. S. Tanenbaum, Computer Networks, 3rd Ed., PHI, 2000

[11] M. Golestanian, R. Ghazizzadeh “A New approch to overcome thecount to infinity problem in DVR protocol based on HMM Modelling” Journal of Information System and Telecommunication,Vol 1, No. 4 December 2013.

[12] S. Basagni, I. Chlamtac, V. Syrotiuk, and B. Woodward. “A Distance Routing Effect Algorithm for Mobility (DREAM)” Proceedings of the Fourth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom’98), Dallas, Texas, USA, August 1998.

[13] M. K. Debbarma, S. K. Sen, Sudipta Roy. “A Review of DVR-based Routing Protocols for Mobile Ad Hoc Networks” International Journal of Computer Applications (0975 – 8887) Volume 58– No.3, November 2012.

[14] S. K. Ray, J. Kumar, S. K. Sen and J. Nath, “Modified Distance Vector Routing Scheme for a MANET”, Proc. of the 13th National Conference on Communications (NCC) held at IIT, Kanpur during Jan 26-28, 2007, pp. 197-201.

[15] M. K. Debbarma, S. K. Sen, Sudipta Roy “DVR-based MANET Routing Protocols Taxonomy” International Journal of Computer Science & Engineering Survey (IJCSES) Vol.3, No.5, October 2012.

[16] M. K. Debbarma, Jhunu Debbarma, S. K. Sen, Sudipta Roy “A DVR- based Routing Protocol with Special Neighbours for Mobile Ad-Hoc Networks”, IEEE International Symposium on Computational and Business Intelligence (ISCBI 2013), August 24-25, New Delhi, PP- 235-238