Abstract
Most of the current topological based routing algorithms used in MANETs treat all the nodes in the network like independent peers, making them not scalable with respect to the number of nodes in the network. Since hierarchical routing techniques have been known to afford scalability in large networks (e.g. Internet), and taking advantage of the existence of scenarios in which the nodes of a MANET can be aggregated in a natural manner, we propose a two level hierarchical routing scheme for MANETs. In this paper we present the main components and an analytical performance evaluation of our proposal, with the number of control packets per second as the metric of our interest. The evaluation shows a significant overhead reduction from Θ((N 2) to Θ((N). However, a trade-off between the # of nodes in the network and the complexity of the system has to be achieved.
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
Mobile Ad-hoc Networks working group IETF: http://www.ietf.org/html.charters/manet-charter.html
Perkins, C., Belding-Royer, E., Das, S.: Ad hoc Vector (AODV) Routing. RFC 3561 (July 2003)
Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol. RFC 3626 (October 2003)
Aiache, H., et al.: WIDENS System Specification. Deliverable 2.2, IST WIDENS (June 2004)
Shiflet, C., Belding-Royer, E.M., Perkins, C.E.: Address Aggregation in Mobile Ad hoc Networks. In: Proceedings of the IEEE International Conference on Communications (ICC), Paris, France, June 2004, IEEE, Los Alamitos (2004)
Viennot, L., Jacquet, P., Clausen, T.H.: Analyzing control traffic overhead versus mobility and data traffic activity in mobile Ad-Hoc network protocols. Presented at ACM Wireless Networks journal (Winet) (2004)
Jabbari, B.: Teletraffic aspects of evolving and next-generation wireless communication networks. Personal Communications, IEEE 3, 4 [see also IEEE Wireless Communications] (1996)
Kleinrock, L., Kamoun, F.: Hierarchical Routing for Large Networks: Performance Evaluation and Optimization. Computer Networks 1, 155–174 (1977)
Weniger, K., Zitterbart, M.: Address Autoconfiguration in Mobile Ad Hoc Networks: Current Approaches and Future Directions. IEEE Network Magazine, Special issue on ’Ad hoc networking: data communications & topology control’ (Jul. 2004)
López, J., Barceló, J.M., García-Vidal, J.: Analysing the overhead in Mobile ad-hoc network with a hierarchical Routing structure. In: International Working Conference Performance Modelling and Evaluation of Heterogeneous Networks’ (HET-NETS”05) (June 2005)
Jabbari, B.: Teletraffic aspects of evolving and next-generation wireless communication networks. Personal Communications, IEEE 3, 4 [see also IEEE Wireless Communications] (1996)
López, J., Barceló, J.M., García-Vidal, J.: Subnet Formation and Address Allocation Approach for a Routing with Subnets Scheme in MANETs. In: Cesana, M., Fratta, L. (eds.) Euro-NGI 2005. LNCS, vol. 3883, Springer, Heidelberg (2006)
Haas, Z.: A new routing protocol for the reconfigurable wireless networks. In: Proc. IEEE ICUPC, October 1997, pp. 562–566. IEEE Computer Society Press, Los Alamitos (1997)
Li, J., et al.: A Scalable Location Service for Geographic Ad-Hoc Routing. In: Proceedings of the Sixth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), August 2000, IEEE Computer Society Press, Los Alamitos (2000)
Basagni, S., et al.: A Distance Routing Effect Algorithm for Mobility (DREAM). In: Proc. ACM/IEEE MobiCom, Dallas, Texas, October 1998, pp. 76–84. IEEE, Los Alamitos (1998)
Ko, Y.-B., Vaidya, N.: Location-Aided Routing (LAR) in mobile ad hoc networks. In: Proc. ACM/IEEE MobiCom, Dallas, Texas, October 1998, pp. 66–75. IEEE, Los Alamitos (1998)
Pei, G., Gerla, M., Hong, X.: Lanmar: Landmark routing for large-scale wireless ad hoc networks with group mobility. In: ACM MobiHOC’00, ACM Press, New York (2000)
Pei, G., Gerla, M., Chen, T.-W.: Fisheye state routing: A routing scheme for ad hoc wireless networks. In: ICC, vol. 1, pp. 70–74 (2000)
Tsuchiya, P.F.: The landmark hierarchy: A new hierarchy for routing in very large networks. In: ACM SIGCOMM, ACM Press, New York (1988)
Chen, B., Morris, R.: L+: Scalable landmark routing and address lookup for multi-hop wireless networks (2002)
Eriksson, J., Faloutsos, M., Krishnamurthy, S.V.: Scalable Ad Hoc Routing: The Case for Dynamic Addressing. In: INFOCOM 2004 (2004)
Kleinrock, L., Sylvester, J.: Optimum Transmission Radii for Packet Radio Networks or Why Six Is a Magic Number. In: Proc. IEEE Nat’l Telecomm. Conf., Dec. 1978, pp. 4.3.1-4.3.5. IEEE, Los Alamitos (1978)
Bruno, R., Conti, M., Gregori, E.: Mesh Networks: Commodity Multihop Ad Hoc Networks. IEEE Communications Magazine 43(3), 123–131 (2005)
Akyildiz, I.F., Wang, X.: A Survey on Wireless Mesh Networks. IEEE Communications Magazine 43(9), s23–s30 (2005)
Hong, X., et al.: A Group Mobility Model for Ad Hoc Wireless Networks. In: Proceedings of ACM/IEEE MSWiM’99, Seattle, WA, Aug. 1999, pp. 53–60. IEEE Computer Society Press, Los Alamitos (1999)
Gupta, P., Kumar, P.R.: The Capacity of Wireless Networks. IEEE Transactions on Information Theory 46(2), 388–404 (2000)
Perkins, C.E., Wang, K.-Y.: Optimized Smooth Handoffs in Mobile IP. In: The Fourth IEEE Symposium on Computers and Communications, ISCC, p. 340. IEEE Computer Society Press, Los Alamitos (1999)
Helmy, A.: A Multicast-based Protocol for IP Mobility Support. In: Proceedings of NGC 2000 on Networked group communication, Palo Alto, California, United States, pp. 49–58 (2000)
Schulzrinne, H., Wedlund, E.: Application-Layer Mobility Using SIP. Mobile Comput. Commun. Rev. 4(3), 47–57 (2001)
Moskowitz, R., et al.: Host Identity Protocol. draft-ietf-hip-base-04, Internet-Draft, work in progress, IETF (Oct. 2005)
Laganier, J., Eggert, L.: Host Identity Protocol (HIP) Rendezvous Extension. draft-ietf-hip-rvs-04, October 10 (2005)
Osman, S., et al.: The Design and Implementation of Zap: A System for Migrating Computing Environments. In: Proc. 5th USENIX Symposium on Operating Systems Design and Implementation, Boston, Massachusetts, December 2002, pp. 361–376 (2002)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
López, J., Gheorghiu, S., Barceló, J.M. (2007). Analytical Evaluation of the Overhead Generated by a Routing Scheme with Subnets for MANETs. In: García-Vidal, J., Cerdà-Alabern, L. (eds) Wireless Systems and Mobility in Next Generation Internet. EuroNGI 2006. Lecture Notes in Computer Science, vol 4396. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70969-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-540-70969-5_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70968-8
Online ISBN: 978-3-540-70969-5
eBook Packages: Computer ScienceComputer Science (R0)