A Cluster Based Directional Forwarding Routing Protocol for Bandwidth Constrained Networks

  IJETT-book-cover  International Journal of Engineering Trends and Technology (IJETT)          
© 2022 by IJETT Journal
Volume-70 Issue-9
Year of Publication : 2022
Authors : T. O. Kebeng, S. M. Sheikh, M. Kgwadi
DOI : 10.14445/22315381/IJETT-V70I9P216

How to Cite?

T. O. Kebeng, S. M. Sheikh, M. Kgwadi, "A Cluster Based Directional Forwarding Routing Protocol for Bandwidth Constrained Networks," International Journal of Engineering Trends and Technology, vol. 70, no. 9, pp. 155-166, 2022. Crossref, https://doi.org/10.14445/22315381/IJETT-V70I9P216

Routing protocols in wireless ad hoc networks use control messages to learn the network, discover paths, and keep up with network changes. For bandwidth-limited networks, too many control messages severely impact data delivery performance. Therefore, reducing the number and broadcast scope of control messages is important. It can be done using different broadcast techniques, Location Services (GPS), data aggregation, and directional antennas. Options like GPS or directional antennas are costly. Therefore, this paper aims to present an alternative protocol that directs or limits route request messages along some path between the source and destination without using GPS or complex antennas. The protocol modifies Ad-hoc Distance Vector Routing (AODV) and Dynamic Source Routing (DSR). Still, it is called Cluster Based AODV (CLUBAA), and this paper has evaluated only against AODV at different route-discovery-request rates and network sizes. The novelty of the protocol is that it uses DSR-like pathfinding at a cluster level, not a node level. Simulations were carried out on Network Simulator 3, and it was found that for some configurations, CLUBAA uses fewer control messages; the difference is statistically significant. CLUBAA also had a better data delivery ratio, above 40%, compared to below 30% for AODV at 150 nodes. One of the negatives is that CLUBAA failed to find routes successfully more often than AODV did, for example, failing 45% of route discoveries at a request rate of 2 route discovery requests/second.

Ad-hoc Distance Vector Routing (AODV), Cluster, Cluster Based AODV (CLUBAA), Directional Routing, Dynamic Source Routing (DSR), Normalized Routing Overhead (NRO).

[1] H. Zhou, “The Improvements in Ad Hoc Routing and Network Performance with Directional Antennas,” Univ. of Technology, Helsinki, Finland, pp.42-59, 2006.
[2] B. Hu, H. Gharavi, “ Directional routing protocols for ad-hoc networks,” IET Commun,, Vol. 2, No. 5, pp.650 657, 2008.
[3] L.A.Latiff, L. et al., “Directional Routing Protocol in Wireless Mobile Ad Hoc Network, in C. Bouras (ed.),” Trends in Telecommunications Technologies: IntechOpen, London, 10.5772/8486, 2010.
[4] K. Liu, A. Youssef and W. Hamouda, “A Directional Routing Protocol for Ad Hoc Networks with Angle-of-Arrival Estimation,” in Proc. IEEE ISSPIT 2007, doi: 10.1109/ISSPIT,vol.4458094, pp.725-730, 2007.
[5] D. Shin, D. Hwang, D. Kim, “DFR: an efficient directional flooding-based routing protocol in underwater sensor networks,” Wireless Communications and Mobile Computing. Published online 14 January 2011 in Wiley Online Library (wileyonlinelibrary.com). John Wiley & Sons, Ltd, pp. 1517-1527, 2011.
[6] J. Grover, Shikha and M. Sharma, “Location based protocols in Wireless Sensor Network — A review,” in Proc. fifth ICCCNT, doi: 10.1109/ICCCNT.2014.6962990, pp.1-5, 2014.
[7] S. Basagni, I. Chlamtac, V.R. Syrotiuk and B.A. Woodward, “A distance routing effect algorithm for mobility (DREAM),” in: Proc. of ACM/IEEE MOBICOM 98, Dallas, Texas, USA, pp. 76–84, 1998.
[8] A.M.Nirmala, P.Sakthivel, “Energy Efficiency Routing Based Adaptive Location Update for Wireless Sensor Networks,” SSRG International Journal of Computer Science and Engineering (SSRG-IJCSE), vol.3, no.9, pp. 1-5, 2016, Crossref, https://doi.org/10.14445/23488387/IJCSE-V3I9P101.
[9] P. S. Ardakani, “Data Aggregation Routing Protocols in Wireless Sensor Networks: A Taxonomy,” IJCNC, vol.9, no.2, 2017.
[10] C. Liu, J. Kaiser, “A Survey of Mobile Ad Hoc network Routing Protocols,” Technical Report, Dept. of Comp. Structures, Ulm Univ, Germany, pp.8-32, 2003.
[11] Z. J. Haas, J. Y. Halpern and Li Li, “Gossip-based ad hoc routing,” in Proc. IEEE/ACM Transactions on Networking, vol.14, no.3, , pp.479-491, 2006.
[12] P. Ramanuj, H. M. Diwanji, “Enhanced Expanding Ring Search Algorithm for AODV,” Special Issue of IJCA on Wireless Com. and Mob. Net. Available: ww.ijcaonline.org, vol.13, 2012.
[13] D. Nayab, M. H. Zafar, M. Basheri, “Adaptive Expanding Ring Search Based Per Hop Behavior Rendition of Routing in MANETs,” in Proc. Tech Science Press, Computers, Materials & Continua, CMC, vol.67, no.1, 2021.
[14] N. Rathi, J. Saraswat and P. P. Bhattacharya, “A review on routing protocols for application in wireless sensor networks,” IJDPS, vol.3, no.5, 2012.
[15] J. Kulik, W. Rabiner, and H. Balakrishnan, “Adaptive protocols for information dissemination in wireless sensor networks,” in Proc. 5th Annual ACM/IEEE Int. Conf. MobiCom' 99, Seattle, Washington, pp.174– 185, 1999. https://doi.org/10.1145/313451.313529
[16] J. V. Ram, “CGSR Table Driven Routing Protocol Clusterhead Gateway Switch Routing Protocol Wsn ll cgsr,” 2020. [Online]. Available: https://www.youtube.com/watch?v=XDvjH5vaFB0.
[17] A. Shinkarenko, “Internet of everything vs internet of things,” [Online]. Available: https://www.itransition.com/blog/internet-ofeverything-vs-internet-of-things, 2021.
[18] TechTarget. DEFINITION Internet of Everything (IoE). [Online], 2021. Available: https://internetofthingsagenda.techtarget.com/definition/Internet-of-Everything-IoE.
[19] M. Kgwadi, “Communication Protocol for Residential Electrical Demand Response in Home Devices,” MS thesis. Dept. of Sys. and Comp. Eng. Ottawa-Carleton Institute of Electrical and Computer Engineering, 2009.
[20] S. M. Sheikh, N. B. Halima, “Design, Implementation and Testing of a Cost Function Based Scheduling Mechanism for a Water Management System, in Proc. 14th MobiSPC, Leuven, Belgium, 2017.
[21] M.A. Matin, M.M. Islam. “Overview of Wireless Sensor Network, Wireless Sensor Networks - Technology and Protocols [online],” 2021. Available: https://www.intechopen.com/books/wireless-sensor-networks-technology-and-protocols/overview-of-wireless-sensornetwork
[22] G. E. John and J. I. Monteiro, “WSN technologies for low data rate and power constrained applications,” in Proc. first ICCSC, Trivandrum, India, pp. 116-121 , 2014.
[23] V. Harsha Shastri, V.Sreeprada, “A study of Mobile Ad-hoc Network-Challenges, Characteristics, Applications and Routing,” IJETT, vol.47, no.8, 2017.
[24] M. Abolhasan, T. Wysocki, and E. Dutkiewicz, “A review of routing protocols for mobile ad hoc networks,” Ad Hoc Networks, ScienceDirect, vol.2, no.1, pp. 1-22, 2004.
[25] Karthika K.C, “Wireless mesh network: A survey,” in Proc. International Conf. WiSPNET, pp.1966-1970, 2016. doi: 10.1109/WiSPNET.2016.7566486.
[26] T. H. Clausen, P. Jacquet, C. Adjih, A. Laouiti, et al., “Optimized link state routing protocol (OLSR),” 2003. [online]. Available: https://hal.inria.fr/inria-00471712
[27] C. Perkins, E. Belding-Royer, S. Das, “Ad hoc On-Demand Distance Vector (AODV) Routing. Network Working Group,” Request for Comments: 3561. [Online]. Available online: https://www.ietf.org/rfc/rfc3561.txt.
[28] D.B. Johnson and D.A. Maltz, “Dynamic Source Routing in mobile ad hoc networks, Mobile Computing,” (Ed. T. Imielinski and H. Korth), Kluwer Academic Publishers, 1996.
[29] N. Beijar, “ Zone Routing Protocol (ZRP),” 2002. [online]. Available: http://www.utdallas.edu/~kxs028100/courses/Papers/ZRP.pdf
[30] D. E. Capano, “Antenna basics, antenna types, antenna functions Industrial wireless tutorials: What you need to know about industrial antennas, antenna functions, and antenna capabilities,” Control Engineering. [Online] Available: https://www.controleng.com/articles/antennabasics-antenna-types-antenna-functions/.
[31] Y. B. Ko and N. H. Vaidya, “Location-aided routing (LAR) in mobile ad hoc networks,” in Proc. fourth Annual ACM/IEEE Int. Conf. Mo-biCom, Dallas, Texas, USA, pp.66–75, 1998.
[32] B. Karp and H. T. Kung, “Greedy perimeter stateless routing (GPSR) for wireless networks,” in Proc. Sixth Annual ACM/IEEE Int. Conf. MobiCom, 2000.
[33] A. Munir, “Cluster based Routing Protocols: A Comparative Study,” in Proc. IEEE Com. Soc. Fifth Int.Conf. ACCT, USA, pp.590– 594, 2015. DOI: https://doi.org/10.1109/ACCT.2015.10.
[34] M. N. Jambli, M. I. Bandan, K. S. Pillay and S. M. Suhaili, “An Analytical Study of LEACH Routing Protocol for Wireless Sensor Network,” in Proc. 2018 IEEE ICWiSe, Langkawi, Malaysia, pp.44-49, 2018. doi: 10.1109/ICWISE.2018.8633291
[35] I. Park, J. Kim, I. Pu, “Blocking Expanding Ring Search Algorithm for Efficient Energy Consumption in Mobile Ad Hoc Networks,” in Proc. Third Annual Conf. on Wireless On-demand Network Systems and Services, INRIA, 2006.
[36] K. Adhvaryu, “Performance comparison of multicast routing protocols based on route discovery process for MANET, in Inventive Communication and Computational Technologies,” 1st ed., Lecture Notes in Networks and Systems,. Springer, Singapore, vol.89. https://doi.org/10.1007/978-981-15-0146-3_9.
[37] S. M. Sheikh, “Scheduling strategies to improve quality of service for heterogeneous data over resource constrained wireless mesh networks, “ Ph.D. dissertation, Dept. of Elect. and Electro. Eng., Stellenbosch Univ, 2017.
[38] Chau Thanh Phuong, "Control Multi-Directional Mobile Robot Based on DDPG Intelligent Algorithm Application," SSRG International Journal of Electronics and Communication Engineering, vol. 8, no. 1, pp. 18-23, 2021. Crossref, https://doi.org/10.14445/23488549/IJECE-V8I1P104
[39] S. Taneja, A. Kush, “Evaluation of Normalized Routing Load for MANET,” in Proc. Int. Conf. HPAGC, Chandigarh, India, 169( 2011) 442–448.
[40] Nelesh Sharma, Dr. Nirupama Tiwari, "Implementation of Multipath AODV for Enhanced Performance in Wireless Ad hoc Network," SSRG International Journal of Computer Science and Engineering , vol. 6, no. 9, pp. 15-19, 2019. Crossref, https://doi.org/10.14445/23488387/IJCSE-V6I9P104
[41] Social Science Statistics, Social Science Statistics. [Online]. Available: https://www.socscistatistics.com/tests/studentttest/default2.aspx
[42] M. K. Gulati, K. Kumar, “ Performance Comparison of Mobile Ad Hoc Network Routing Protocols,” in Proc. IJCNC, vol. 6, no.2, 2014.