Neigborhood state dynamic update algorithm for MANET

QIN Danª²yang¹, QIN Ming², MA Lin³, DING Qun¹

1.Key Laboratory of Electronic and Communication Engineering, Heilongjiang University, Harbin 150001;2.Harbin Research Institute of Electrical Instruments, Harbin 150001, China;3.Communication Research Center, Harbin Institute of Technology, Harbin 150001, China



Abstract:

The effect of too much overhead caused by fixed neighborhood state update cycle on the whole network performance has been greatly alleviated by a neighborhood state dynamic update (NSDU) algorithm proposed for MANET in this paper. A local topology flapping metric (LTFM) has been established based on the changes of link connection to achieve the measurement of stability. The loop control theory has been adopted to establish the control model of the neighborhood state, so as to set up the mapping relationship with the topology change, based on which both the neighborhood state information exchange and the timeout of link with neighbors involved will be adjusted dynamically according to NSDU to ensure that the update cycle would regulate with the network environment in order to achieve the purpose of reducing the control overhead. The simulation results on NS2ª±34 with different nodes velocities, traffic generating rates and the network node densities shows that adopting NSDU, no matter based on a table driven protocol or a on demand one, would reduce the overhead effectively while hardly bring any obvious impacts on metrics of packet successful delivery rate and the average end to end delay as well.ª¤

Key words:  neighborhood state  control overhead  NS2  loop controlª¤

DOI£º10.11916/j.issn.1005-9113.2012.02.017

Clc Number:TN929ª±5

Fund: