摘要
Ad Hoc网络先应式路由算法(Proactive Routing Algorithm)具有寻由时延小,拓扑维护及时的优点,适合在网络负载较大的环境下高效运行.本文针对路由维护机制,以减少协议开销和寻由错误报文为目标,提出了基于Ad Hoc网络的先应式路由维护机制优化模型.通过对优化模型的相关参数讨论,得出如下结论:1.先应式路由协议的最优更新时间周期具有“逆向稳定性”;2.节点数目n与更新系数h有比例关系n→h3/2.通过模型求解和仿真结果相比较,验证了模型的正确性.优化模型的研究为先应式路由算法更新机制和算法的可扩展性支持提供了理论依据.
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 ＂revere 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.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2006年第1期114-117,共4页
Acta Electronica Sinica
