Maintenance Modeling and Optimization on Proactive Routing Protocol in Mobile Ad Hoc Network

Pan-long YANG,Chang TIAN
DOI: https://doi.org/10.3321/j.issn:0372-2112.2006.01.023
2006-01-01
Tien Tzu Hsueh Pao/Acta Electronica Sinica
Abstract:Proactive routing algorithm in Ad Hoc network has the advantages of low routing delay and updated topology maintenance, and it is very suitable to be applied in heavy load network environment. In this paper, aiming at reducing routing overhead and dropping packets, an optimal routing maintenance model for proactive routing protocol of ad hoc network is provided. With the analysis of the model, we draw conclusion that: 1) Optimal update time interval of proactive routing protocol has the character of 'reverse stability'; 2) The node number n in the network has the direct ration of h multiply exp (3/2). With simulation results and numerical results, the optimal model proves to be effective. The optimal model introduces an important theory analysis, which is very useful for routing update mechanism and routing scalability in proactive ad hoc routing protocol.
What problem does this paper attempt to address?