Abstract
In this paper, a new hierarchical routing protocol called Location-aware Grid-based Hierarchical Routing (LGHR) is proposed for mobile ad hoc networks where the network is partitioned into non-overlapping zones and each zone is then further divided into smaller grids. Although, the protocol is a location-aware routing protocol, the routing is performed similar to link state routing i.e., the neighbor node information is needed for creating routing tables and making forwarding decisions. LGHR attempts to overcome the weaknesses of some of the existing location-aware routing protocols for mobile ad hoc networks. The performance of LGHR is compared with an existing location-aware routing protocol and the results show significant improvements of the proposed protocol over this protocol in terms of storage as well as communication overhead.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Basagni, S., Chlamtac, I., Syrotiuk, V.R., Woodward, B.A.: A distance routing effect algorithm for mobility (DREAM). In: Proceedings of the 4th Annual ACM/IEEE International Conference on Mobile computing and Networking (MobiCom 1998), New York, NY, USA, pp. 76–84 (1998)
Haas, Z.J., Pearlman, M.R.: The performance of query control schemes for the zone routing protocol. In: Proceedings of ACM SIGCOMM Conference, pp. 167–177 (1998)
Jacquet, P., Muhlethaler, P., Qayyum, A.: Optimized link state routing protocol, RFC 3626 (2003)
Joa-Ng, M., Lu, I.-T.: A Peer-to-Peer Two-level Link State Routing Protocol for Mobile Ad hoc Networks. IEEE Journal on Selected Areas in Communication 17(8), 1415–1425 (1999)
Johnson, D.B., Maltz, D.A.: Dynamic Source Routing in Ad Hoc Wireless Networks. In: Mobile Computing, pp. 152–181. Kluwer Academic Publishers, Dordrecht (1996)
Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2000), pp. 243–254 (2000)
Ko, Y.B., Vaidya, N.H.: Location-Aided routing (LAR) in mobile ad hoc networks. Wireless Networks 6(4), 307–321 (2000)
Liao, W.-H., Tseng, Y.-C., Sheu, J.-P.: Grid: A fully location-aware routing protocol for mobile ad hoc networks. Telecommunication Systems 18(1), 37–60 (2001)
Park, V.D., Corson, M.S.: Temporally-ordered routing algorithm (TORA), IETF Internet Draft (1999)
Perkins, C.E., Belding-Royer, E.M., Das, S.: Ad hoc on-demand distance vector (AODV) routing. IETF RFC 3561 (2003)
Khan, F.A.: Location-aware routing and geocasting in wireless ad hoc networks, PhD Thesis, Cheju National University, South Korea (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khan, F.A., Ahn, KJ., Song, WC. (2010). A New Location-Aware Hierarchical Routing Protocol for MANETs. In: Yu, Z., Liscano, R., Chen, G., Zhang, D., Zhou, X. (eds) Ubiquitous Intelligence and Computing. UIC 2010. Lecture Notes in Computer Science, vol 6406. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16355-5_40
Download citation
DOI: https://doi.org/10.1007/978-3-642-16355-5_40
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16354-8
Online ISBN: 978-3-642-16355-5
eBook Packages: Computer ScienceComputer Science (R0)