An Efficient Route Discovery using Adaptive Expanding Ring Search in AODV-based MANETs


The KIPS Transactions:PartC, Vol. 14, No. 5, pp. 425-430, Aug. 2007
10.3745/KIPSTC.2007.14.5.425,   PDF Download:

Abstract

Without the aid of stationary infrastructure, maintaining routing information for all nodes is inefficient in the Mobile Ad hoc Networks (MANET). It is more efficient when every time routing information is necessary that the source node broadcasts a query message to neighbour nodes. The source node using Ad hoc On-Demand distance Vector (AODV), which is one of the routing protocols of MANET, uses the Expanding Ring Search (ERS) algorithm which finds a destination node efficiently. In order to reduce the congestion of the network, ERS algorithm does not broadcast Route REQuest (RREQ) messages in the whole network. When the timer expires, if source node does not receive Route REPly (RREP) messages from the destination node, it gradually increases TTL value and broadcasts RREQ messages. Existing AODV cost a great deal to find a destination node because it uses a fixed NODE_TRAVERSAL_TIME value. Without the message which is added in existing AODV protocols, this paper measures delay time among the neighbours' nodes by making use of HELLO messages. We propose Adaptive ERS (AERS) algorithm that makes NET_TRAVERSAL_TIME optimum which apply to the measured delay time to NODE_TRAVERSAL_TIME. AERS suppresses the unnecessary messages, making NET_TRAVERSAL_TIME optimum in this paper. So we will be able to improve a network performance. We prove the effectiveness of the proposed method through simulation.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
S. J. Han, "An Efficient Route Discovery using Adaptive Expanding Ring Search in AODV-based MANETs," The KIPS Transactions:PartC, vol. 14, no. 5, pp. 425-430, 2007. DOI: 10.3745/KIPSTC.2007.14.5.425.

[ACM Style]
Seung Jin Han. 2007. An Efficient Route Discovery using Adaptive Expanding Ring Search in AODV-based MANETs. The KIPS Transactions:PartC, 14, 5, (2007), 425-430. DOI: 10.3745/KIPSTC.2007.14.5.425.