Artículo de conferencia
Extension algorithms for reactive routing protocols on Ad-Hoc networks
Date
2009Registration in:
9781424426980
2164-2958
10.1109/RWS.2009.4957297
2164-2974
Author
Batlle Lathrop, Juan Pablo
Rios Ojeda, Miguel Felix
Institutions
Abstract
In reactive routing algorithms on Ad-Hoc networks, one of the most important challenges is to minimize the number of route discovery processes, due to their high cost in bandwidth. This is achieved through a careful selection of the expiration time, i.e. the time each node keeps active the current route. Most implementations use system-wide random or arbitrary values for this parameter, even though the failure probability of a route depends of its size. Thus the use of a fixed expiration time is not necessarily efficient, and we propose a variable allocation of expiration times for routes, according to their size, introducing the VTOA (Variable Time Out Allocation) method. VTOA can be applied to any ad-hoc routing algorithm. In particular, we present an implementation of this method on the AODV algorithm. The results obtained by simulation show VTOA improves the network's performance, both in terms of the routing overhead (8.5% lower) and average end-to-end delay (21.3% lower), when compared to the original AODV, while other indicators, as the packet delivery fraction, remain the same or are slightly better.
Related items
Showing items related by title, author, creator and subject.
-
Distributed generation impact evaluation using a multi-objective tabu search
Maciel, R. S.; Padilha-Feltrin, A. -
Distributed generation impact evaluation using a multi-objective tabu search
Universidade Estadual Paulista (Unesp) (2009-12-09)Distribution networks paradigm is changing currently requiring improved methodologies and tools for network analysis and planning. A relevant issue is analyzing the impact of the Distributed Generation penetration in passive ... -
Distributed generation impact evaluation using a multi-objective tabu search
Universidade Estadual Paulista (Unesp) (2009-12-09)Distribution networks paradigm is changing currently requiring improved methodologies and tools for network analysis and planning. A relevant issue is analyzing the impact of the Distributed Generation penetration in passive ...