Subnet formation and address allocation approach for a routing with subnets scheme in MANETs

  • Authors:
  • Johann López;José M. Barceló;Jorge García-Vidal

  • Affiliations:
  • Department of Computer Architecture, Technical University of Catalonia (UPC), Barcelona, Spain;Department of Computer Architecture, Technical University of Catalonia (UPC), Barcelona, Spain;Department of Computer Architecture, Technical University of Catalonia (UPC), Barcelona, Spain

  • Venue:
  • EURO-NGI'05 Proceedings of the Second international conference on Wireless Systems and Network Architectures in Next Generation Internet
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

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.