Abstract
Due to MANET topological routing algorithms are not scalable respect to the number of nodes in the network, we evaluate the potential use of a subnet structure in MANETs. We show scenarios in which a MANET with subnet structure is applicable, present the main technical challenges for the application of this structure and show that a reduction of routing overhead from a factor of N2 to N2/k (being N the number of nodes and k the number of subnets) is reachable. In this paper we propose a Subnet Formation and Address Allocation mechanism and evaluate analytically the influence of this proposal on the overhead generated. This solution is only one of the many challenges to fix for putting in use a MANET with subnets structure.
This research was supported by the Spanish Ministry of Education and Science under the CICYT TEC2004-06437-C05-05 project and by the European NoE EuroNGI project.
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.
Similar content being viewed by others
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)
Weniger, K., Zitterbart, M.: IPv6 Auto configuration in Large Scale Mobile Ad-Hoc Networks. In: Proceedings of European Wireless 2002, Florence, Italy (February 2002)
Mohsin, M., Prakash, R.: IP Address Assignment in a Mobile Ad Hoc Network. In: IEEE Military Communications Conference (MILCOM 2002), October 2002, vol. 2, pp. 856–861 (2002)
Nesargi, S., Prakash, R.: MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network. In: Proceedings of INFOCOM (2002)
Thomson, S., Narten, T.: IPv6 Stateless Address Auto configuration in RFC2462 (December 1998)
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 [see also IEEE Wireless Communications] 3, 4 (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 (July 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 2005 (June 2005)
Günes, M., Reibel, J.: An IP Address Configuration Algorithm for Zeroconf Mobile Multihop Ad Hoc Networks. In: Proc. International Workshop Broadband Wireless Ad-Hoc Networks and Services, Sophia Antipolis, France (September 2002)
Zhou, H., Ni, L.M., Mutka, M.W.: Prophet Address Allocation for Large Scale Manets. In: Proc. IEEE INFOCOM 2003, San Francisco, CA (March 2003)
Tønnesen, A., Hafslund, A., Engelstad, P.: IP Address Autoconfiguration for Proactive Mobile Ad Hoc Networks. In: Proc. ICC, Paris (June 2004)
Sun, Y., Belding-Royer, E.M.: Dynamic Address Configuration in Mobile Ad-Hoc Networks. UCSB tech. rep. 2003-11, Santa Barbara, CA (June 2003)
Jabbari, B.: Teletraffic aspects of evolving and next-generation wireless communication networks. Personal Communications, IEEE [see also IEEE Wireless Communications] 3, 4 (1996)
Hong, D., Rappaport, S.S.: Traffic Model and Performance Analysis for Cellular Mobile Radio Telephone Systems with Prioritized and Non-prioritized Hand-off Procedures. IEEE Trans. Vehic. Tech. 35(3), 77–92 (1986)
Rappaport, S.S.: The Multiple-Call Hand-off Problem in High-Capacity Cellular Communications Systems. IEEE Trans. Vehic. Tech. 40(3), 546–557 (1991)
Morales-Andres, G., Villen-Altamirano, M.: An Approach to Modelling Subscriber Mobility in Cellular Radio Networks, Telecom Forum 1987, Geneva, Switzerland (November 1987)
Thomas, R., Gilbert, H., Maziotto, G.: Influence of the Moving of the Mobile Stations on the Performance of a Radio Mobile Cellular Network. In: Proc. 3rd Nordic Seminar on Digital Land Mobile Radio Comm. (September 1988)
Yu, J.Y., Chong, P.: A Survey Of Clustering Schemes for Mobile Ad hoc Networks. IEEE Communications Surveys & Tutorials (First Quarter, 2005)
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
López, J., Barceló, J.M., García-Vidal, J. (2006). Subnet Formation and Address Allocation Approach for a Routing with Subnets Scheme in MANETs. In: Cesana, M., Fratta, L. (eds) Wireless Systems and Network Architectures in Next Generation Internet. EuroNGI 2005. Lecture Notes in Computer Science, vol 3883. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11750673_6
Download citation
DOI: https://doi.org/10.1007/11750673_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34025-6
Online ISBN: 978-3-540-34026-3
eBook Packages: Computer ScienceComputer Science (R0)