GRB: Greedy Routing Protocol with Backtracking for Mobile Ad Hoc Networks

##plugins.themes.academic_pro.article.sidebar##

Published Nov 1, 2018
https://doi.org/10.47164/ijngc.v9i3.149
Download
PDF
Statistic

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...
Volume 9, Issue 3, November 2018

##plugins.themes.academic_pro.article.main##

Baban A Mahmood
University of Kirkuk
Dakshnamoorthy Manivannan
University of Kentucky Lexington, KY 40508 USA

Abstract

Routing protocols for Mobile Ad Hoc Networks (MANETs) have been extensively studied for more than fifteen years. Position-based routing protocols route packets towards the destination using greedy forwarding (i.e., an intermediate node forwards packets to a neighbor that is closer to the destination than itself). Different positionbased protocols use different strategies to pick the neighbor to forward the packet. If a node has no neighbor that is closer to the destination than itself, greedy forwarding fails. In this case, we say there is void (no neighboring nodes) in the direction of the destination. Different position-based routing protocols use different methods for dealing with voids. In this paper, we use a simple backtracking technique to deal with voids and design a position-based routing protocol called “Greedy Routing Protocol with Backtracking (GRB)”. We compare the performance of our protocol with the well known Greedy Perimeter Stateless Routing (GPSR) routing and the Ad-Hoc On-demand Distance Vector (AODV) routing protocol as well as the Dynamic Source Routing (DSR) protocol. Our protocol needs much less routing-control packets than those needed by DSR, AODV, and GPSR. Simulation results also show that our protocol has a higher packet-delivery ratio, lower end-to-end delay, and less hop count on average than AODV.

##plugins.themes.academic_pro.article.details##

How to Cite
Baban A Mahmood, & Dakshnamoorthy Manivannan. (2018). GRB: Greedy Routing Protocol with Backtracking for Mobile Ad Hoc Networks. International Journal of Next-Generation Computing, 9(3), 203–220. https://doi.org/10.47164/ijngc.v9i3.149
Crossref
Scopus
Google Scholar
Europe PMC

References

  1. GloMoSim: Global Mobile Information Systems Simulation Library. http://pcl.cs.ucla.edu/projects/glomosim.
  2. Basagni, S., Chlamtac, I., Syrotiuk, V., and Woodward, B. 1998. A Distance Roug- ing E ect Algorithm for Mobility (DREAM). In Proceedings of 4th annual ACM/IEEE International Conference on Mobile Computing and Networking.
  3. B.Zhou, Lee, Y., and Gerla, M. 2008. Direction Assisted Geographic Routing for Mobile Ad Hoc Networks. In Proceedings of IEEE Military Communications Conference.
  4. Cadger, F., Curran, K., Santos, J., and Moffett, S. 2013. A Survey of Geographical Routing in Wireless Ad-Hoc Networks. IEEE Communications Surveys and Tutorials, Second Quarter 2013, Vol. 15, No. 2., pp. 621-653. 15, 2, 621-653.
  5. C.Perkins and Hagwat, P. 1994. Highly Dynamic Destination Sequenced Distance Vector (DSDV) Routing for Mobile Computer. ACM SIGCOMM Computer Communication Re- view 24, 4, 234-244.
  6. Flury, R. and Wattenhofer, R. 2008. Randomized 3D Geographic Routing. In Proceedings of the IEEE 27th Conference on Computer Communications.
  7. Hus, C. and Lei, C. 2009. A Geographic Scheme with Location Update for Ad Hoc Routing. In Proceedings of IEEE 4th International Conference on Systems and Networks Communi- cations.
  8. Jain, S., Shastri, A., and Chaurasia, B. 2013. Analysis and Feasibility of Reactive Rout- ing Protocols with Malicious Nodes in MANETs. In Proceedings of IEEE International Conference on Communication Systems and Network Technologies.
  9. Johnson, D. and Maltz, D. 1996. Dynamic Source Routing in Ad Hoc Wireless Networks. Mobile Computing 353, 153-181.
  10. Karp, B. and Kung, H. 2000. GPSR: Greedy Perimeter Stateless Routing for Wireless Net- works. In Proceedings of the ACM 6th annual International Conference on Mobile Com- puting and Networking.
  11. Kavitha, K., Selvakumar, K., Nithya, T., and Sathyabama, S. 2013. Zone Based Mul- ticast Routing Protocol for Mobile Ad-Hoc Networks. In Proceedings of IEEE Interna- tional Conference on Emerging Trends in VLSI, Embedded System, Nano Electronics, and Telecommunication System.
  12. Lemmon, C., Lui, S., and Lee, I. 2009. Geographic Forwarding and Routing for Ad-Hoc Wireless Networks: A Survey. In Proceedings of IEEE 5th International Joint Conference on INC, IMS and IDC.
  13. Li, H. and Singhal, M. 2005. An Anchor-Based Routing Protocol with Cell ID Management System for Ad Hoc Networks. In Proceedings of IEEE 14th International Conference on Computer Communications and Networks.
  14. Li, X., Mitton, N., Nayak, A., and Stojmenovic, I. 2012. Localized load-aware Geographic Routing in Wireless Ad Hoc Networks. In Proceedings of IEEE International Conference on Communications (ICC).
  15. Lin, J. and Kus, G. 2006. A Novel Location-fault-tolerant Geographic Routing Scheme for Wireless Ad Hoc Networks. In Proceedings of IEEE Vehicular Technology Conference.
  16. Macintosh, A., Ghavami, M., Siyau, M., and Ling, S. 2012. Local Area Network Dy- namic (LANDY) Routing Protocol: A Position Based Routing Protocol for MANET. In Proceedings of 18th European Wireless Conference.
  17. Mauve, M., Widmer, J., and Hartenstein, H. 2001. A Survey on Position Based Routing in Mobile Ad-hoc Networks. IEEE Network Magazine 15, 6 (November), 30-39.
  18. Pei, G., Gerla, M., and Chen, T. 2000. Fisheye State Routing: A Routing Scheme for Ad hoc Wireless Networks. IEEE Communications 1, 70-74.
  19. Perkins, C. and Royer, E. 199. Ad hoc On-Demand Distance Vector Routing. In Proceedings of IEEE Mobile Computing Systems and Applications.
  20. Shen, H. and Zhao, L. 2013. ALERT: An Anonymous Location-Based Ecient Routing Pro- tocol in MANETs. IEEE Transactions on Mobile Computing 12, 6 (June), 1079-1093.
  21. Shobana, M. and Karthik, S. 2013. A Performance Analysis and Comparison of Various Routing Protocols in MANET. In Proceedings of IEEE International Conference on Pattern Recognition, Informatics and Mobile Engineering.
  22. Stojmenovic, I. 2006. Localized Network Layer Protocols in Wireless Sensor Networks based on Optimizing Cost Over Progress Ratio. IEEE Network 20, 1, 21-27.
  23. Talooki, V., Marques, H., and Rodriguez, J. 2013. Energy ecient dynamic MANET on-demand (E2DYMO) Routing Protocol. In Proceedings of IEEE 14th International Sym- posium and Workshops on a World of Wireless, Mobile and Multimedia Network.
  24. V.Giruka and Singhal, M. 2007. A Self-healing On-demand Geographic Path Routing Pro- tocol for Mobile Ad-hoc Networks. Ad Hoc Networks 5, 7 (September), 1113-1128.
  25. Yau, S. S., Gao, W., and Huang, D. 2006. A Location-based Directional Route Discovery Protocol in Mobile Ad-hoc Network. In Proceedings of IEEE Global Telecommunications Conference.
  26. Y.Lee, Chen, J., Zhou, B., and Gerla, M. 2005. DFR: Direction Forwarding for High Mobile, Large Scale Mobile Ad-Hoc Networks. In Proceedings of the 4th annual Mediterranean Ad Hoc Networks.
  27. Zhao, Y., Chen, Y., Li, B., and Zhang, Q. 2007. Hop ID: A Virtual Coordinate-Based Routing for Sparse Mobile Ad Hoc Networks. IEEE Transaction on Mobile Computing 6, 9 (September), 1075-1089.