在分析路径缩减算法原理和特点的基础上,提出了路径缩减技术的动态分析模型,该模型充分考虑了Ad Hoc网络的移动性、扩展性,能较为全面和有效地分析和评估各路径缩减算法.在此模型的基础上,提出缩减事件发生概率的计算方法以及与各类网络参数的定量关系.以SHORT和PCA算法为例的仿真结果证明了该模型的正确性和有效性.
Path compression techniques are efficient on-demand routing optimizing techniques for mobile Ad Hoc networks.This paper analyzed the principles and characteristics of path compression algorithms and proposed dynamic model for the analysis of path compression.This model took the mobility and expansibility of Ad Hoc networks into account and was efficient to analyze or evaluate path compression algorithms.The quantitative relationship and probability expression for pivotal compression events were given based on the model.The simulation results of SHORT and PCA show that it is a correct and efficient dynamic model for path compression.Finally,some suggestions and applications about the model were proposed.