Lecture Notes in Computer Science, 2007, Volume 4396/2007, 126-143, DOI: 10.1007/978-3-540-70969-5_10

Analytical Evaluation of the Overhead Generated by a Routing Scheme with Subnets for MANETs

Johann López, Steluţa Gheorghiu and José M. Barceló

View Related Documents

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.

Fulltext Preview

Image of the first page of the fulltext document