Abstract
A flat mobile ad hoc network has an inherent scalability limitation. When the network size increases, per node throughput of an ad hoc network rapidly decreases. This is due to the act that in large scale networks, flat structure of networks results in long hop paths which are prone to breaks. These long hop paths can be avoided by building a physically hierarchical backbone network. These networks have some specific backbone capable nodes that have powerful radios and are functionally more capable than ordinary nodes.
In this paper, a hybrid routing protocol for large scale networks with mobile backbones has been proposed. This routing protocol uses different types of routing schemes in different layers of hierarchical network which makes it easily extendable to support QoS as well. Along with hierarchical structure, a low-overhead clustering scheme to elect backbone nodes has been proposed and works with our routing protocol without causing any extra overhead.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ahmed, N., Gupta, P.: Predictive location based qos aware routing scheme for highly dynamic mobile ad hoc networks. Master’s Thesis Report (July 2004)
Banerjee, S., Khuller, S.: A clustering scheme for hierarchical control in multi-hop wireless networks. In: Proceedings of IEEE Infocom (April 2001)
Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., Weiss, W.: An architecture for differentiated services. RFC 2475, IETF (December 1998)
Braden, R., Clark, D., Shenker, S.: Integrated services in the internet architecture: an overview. Request for Comments: 1633, IETF (June 1994)
Braden, R., Zhang, L., Berson, S., Herzog, S., Jamin, S.: Resource reservation protocol (RSVP)-version 1 functional specification. IETF RFC 2205 (September 1997)
Nahrstedt, K., Chen, S.: Distributed quality-of-service routing in ad hoc networks. IEEE Journal on Selected Areas in Communication Special Issue on Ad hoc Networks 17(8), 1488–1505 (1999)
Corson, S., Macker, J.: Mobile ad hoc networking (manet): Routing protocol performance issues and evaluation considerations. RFC 2501, IETF (January 1999)
Crawley, E., Nair, R., Rajagopalan, B., Sandrick, H.: A framework for qos based routing in the internet. RFC 2386 (August 1998)
Fall, K. (ed.): ns notes Kannan Varadhan, and documentation. NS notes and documentation, the VINT Project, UC Brekeley, lbl, usc/isi, and xerox parc (November 1997), Available from: http://www-mash.cs.brekeley.edu/ns/
Gerla, M., Pei, G., Hong, X.: Lanmar: Landmark routing for large scale wireless and ad hoc networks with group mobility. In: Proceedings of ACM Mobihoc (August 2000)
Gerla, M., Tsai, J.T.: Multicluster, mobile, multimedia radio network. ACM- Baltzer Journal of Wireless Networks 1(3), 255–265 (1995)
Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Transactions on Information Theory 46(2) (March 2000)
Hass, Z.J., Pearlman, M.R., Samar, P.: The zone routing protocol (zrp) for ad hoc networks. Internet Draft, draft-ietf-manet-zone-zrp-04.txt, IETF (July 2002)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, Korth (eds.) Mobile Computing, vol. 353, pp. 152–181. Kluwer Academic Publishers, Dordrecht (1996)
Hong, X., Xu, K., Gerla, M.: An ad hoc network with mobile backbones. In: Proceedings of IEEE ICC 2002 (April 2002)
Krishna, P., Vaidya, N.H., Chatterjee, M., Pradhan, D.K.: A cluster-based approach for routing in dynamic networks. In: Proceedings of ACM SIGCOMM Computer Communication Review, pp. 372–378 (1997)
Pandey, A., Kushwaha, S., Gupta, P., Hwang, C.J.: A Weighted Probabilistic Algorithm for Cluster based Mobile Ad Hoc Networks. In: Proceedings of IASTED International conference on Wireless Networks & Emerging Technologies (WNET 2003) held at Banff, Canada (July 2003)
Hong, X., Gerla, M., Pei, G.: Landmark routing for large as hoc wireless networks. In: Proceeding of IEEE GLOBECOM 2000 (November 2000)
Li, J., Jian, M., Tay, Y.C.: Cluster based routing protocol (cbrp) functional specification. Internet Draft, draft-ietf-manet-cbrp-spec-00.txt.
Murthy, S., Garcia-Luna-Aceves, J.J.: An efficient routing protocol for wireless networks. ACM Mobile Networks and App. J., Special Issue on Routing in Mobile Communication Networks, 183–197 (October 1996)
Park, V.D., Corson, M.S.: A highly adaptive distributed routing algorithm for mobile wireless networks. In: Proceedings of INFOCOM, pp. 1405–1413 (April 1997)
Perkins, C.E., Royer, E.M.: Ad-hoc on-demand distance vector routing. In: Proceedings of 2nd IEEE Workshop of Mobile Comp. Systems and Applications, pp. 90–100 (February 1999)
Perkins, C., Bhagwat, P.: Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In: Proceedings of ACM SIGCOMM 1994 Conference on Communications Architectures, Protocols and Applications, pp. 234–244 (1994)
Das, S.R., Perkins, C., Royer, E.: Quality of service for ad hoc on-demand distance vector (aodv) routing. Internet-Draft (July 2000)
Shah, S.H., Nahrstedt, K.: Predictive location-based qos routing in mobile ad hoc networks. Technical Report UIUCDCS-R-2001-2242/ UILU- ENG-2001-1749, Department of CS, UIUC (September 2001)
Ahmed, M.N., Pandey, A., Kumar, N., Gupta, P.: Hybrid Routing Proto-col for Large Scale Mobile Ad Hoc Networks with Mobile Backbones. In: Proceedings of ADCOM 2004, Ahmedabad, India (December 2004)
Xu, K., Hong, X., Gerla, M.: An ad hoc network with mobile back-bones. In: Proceedings of IEEE International Conference on Communications (ICC 2002), New York (April 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pandey, A., Ahmed, M.N., Kumar, N., Gupta, P. (2006). A Hybrid Routing Scheme for Mobile Ad Hoc Networks with Mobile Backbones. In: Robert, Y., Parashar, M., Badrinath, R., Prasanna, V.K. (eds) High Performance Computing - HiPC 2006. HiPC 2006. Lecture Notes in Computer Science, vol 4297. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11945918_41
Download citation
DOI: https://doi.org/10.1007/11945918_41
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68039-0
Online ISBN: 978-3-540-68040-6
eBook Packages: Computer ScienceComputer Science (R0)