Dynamically Self-Adaptive Routing Update Algorithm for Ad Hoc Networks

JIN Xin,ZHANG Yaoxue,WANG Hongbo

DOI: https://doi.org/10.3969/j.issn.1000-1220.2005.12.004

2005-01-01

Abstract:Recent routing algorithms based on clustering mechanism in Ad hoc networks mostly adopt the hybrid routing strategy,whose routing update process only performs in local network(or in cluster).This paper proposed an improved routing update algorithm — a dynamically self-adaptive routing update algorithm based on clustering mechanism.The algorithm processes intra-cluster update through clusterhead nodes and processes inter-cluster update through clusterhead and gateway nodes.At the same time,according to the changing rate of the network topology,the algorithm adjusts the routing update scope dynamically.The simulations results show that the algorithm can reduce the control overhead effectively while let nodes get relatively exact routing information.