Subnet Formation and Address Allocation Approach for a Routing with Subnets Scheme in MANETs

  • Johann López
  • José M. Barceló
  • Jorge García-Vidal
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3883)


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.


Route Request Optimize Link State Route Address Configuration Leader Node Duplicate Address Detection 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mobile Ad-hoc Networks working group IETF,
  2. 2.
    Perkins, C., Belding-Royer, E., Das, S.: Ad hoc Vector (AODV) Routing. RFC 3561 (July 2003)Google Scholar
  3. 3.
    Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol, RFC 3626 (October 2003)Google Scholar
  4. 4.
    Aiache, H., et al.: WIDENS System Specification, Deliverable 2.2, IST WIDENS (June 2004)Google Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Weniger, K., Zitterbart, M.: IPv6 Auto configuration in Large Scale Mobile Ad-Hoc Networks. In: Proceedings of European Wireless 2002, Florence, Italy (February 2002)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Nesargi, S., Prakash, R.: MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network. In: Proceedings of INFOCOM (2002)Google Scholar
  9. 9.
    Thomson, S., Narten, T.: IPv6 Stateless Address Auto configuration in RFC2462 (December 1998)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Jabbari, B.: Teletraffic aspects of evolving and next-generation wireless communication networks. Personal Communications, IEEE [see also IEEE Wireless Communications] 3, 4 (1996)Google Scholar
  12. 12.
    Kleinrock, L., Kamoun, F.: Hierarchical Routing for Large Networks: Performance Evaluation and Optimization. Computer Networks 1, 155–174 (1977)MathSciNetGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    Tønnesen, A., Hafslund, A., Engelstad, P.: IP Address Autoconfiguration for Proactive Mobile Ad Hoc Networks. In: Proc. ICC, Paris (June 2004)Google Scholar
  18. 18.
    Sun, Y., Belding-Royer, E.M.: Dynamic Address Configuration in Mobile Ad-Hoc Networks. UCSB tech. rep. 2003-11, Santa Barbara, CA (June 2003)Google Scholar
  19. 19.
    Jabbari, B.: Teletraffic aspects of evolving and next-generation wireless communication networks. Personal Communications, IEEE [see also IEEE Wireless Communications] 3, 4 (1996)Google Scholar
  20. 20.
    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)CrossRefGoogle Scholar
  21. 21.
    Rappaport, S.S.: The Multiple-Call Hand-off Problem in High-Capacity Cellular Communications Systems. IEEE Trans. Vehic. Tech. 40(3), 546–557 (1991)CrossRefGoogle Scholar
  22. 22.
    Morales-Andres, G., Villen-Altamirano, M.: An Approach to Modelling Subscriber Mobility in Cellular Radio Networks, Telecom Forum 1987, Geneva, Switzerland (November 1987)Google Scholar
  23. 23.
    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)Google Scholar
  24. 24.
    Yu, J.Y., Chong, P.: A Survey Of Clustering Schemes for Mobile Ad hoc Networks. IEEE Communications Surveys & Tutorials (First Quarter, 2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Johann López
    • 1
  • José M. Barceló
    • 1
  • Jorge García-Vidal
    • 1
  1. 1.Department of Computer ArchitectureTechnical University of Catalonia (UPC)BarcelonaSpain

Personalised recommendations