Ad Hoc按需路由中的路径缩减动态模型  

Dynamic Model of Path Compression for on-Demand Ad Hoc Routing

作　　者：徐佳[1] 周曜[2] 李千目[2] 刘凤玉[2] 

机构地区：[1]南京邮电大学计算机学院,江苏南京210046 [2]南京理工大学计算机科学与技术学院,江苏南京210094

出　　处：《电子学报》2010年第11期2486-2492,共7页Acta Electronica Sinica

基　　金：国家自然科学基金(No.60803001);江苏省自然科学基金(No.BK2007593);江苏省高校自然科学研究项目(No.10KJB520014)

摘　　要：在分析路径缩减算法原理和特点的基础上,提出了路径缩减技术的动态分析模型,该模型充分考虑了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.

关 键 词：通信技术 自组网 路径缩减 动态模型 

分 类 号：TN915.04[电子电信—通信与信息系统]