一种Ad Hoc网络动态路径压缩技术  

A Path Compression Technique Based on Dynamic Model in Ad-hoc Demand Routing Protocols

作　　者：徐佳[1] 李千目[2] 王永利[2] 刘凤玉[2] 

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

出　　处：《兵工学报》2010年第6期811-819,共9页Acta Armamentarii

基　　金：国家自然科学基金(60803001)

摘　　要：路径压缩技术是一种有效的应用于移动Ad Hoc网络的按需路由优化技术。但目前已有的路径压缩技术尚存在压缩盲目、路径不稳定、短暂缩减和多次缩减现象频繁等不足。通过建立动态路径压缩模型得出概率意义上、实时动态化的路由稳定期,提出一种基于动态压缩模型的路径压缩技术DMPCT.DMPCT有效抑制了路径压缩的盲目性,在控制短暂缩减和多次缩减,提高路径稳定性等方面有显著提高。仿真表明,DMPCT在与AODV和PCA的性能比较中具有低原始RREQ数、低控制负载、低端到端时延和高包发送率等特点,是一种高效、稳定的移动Ad Hoc网络路径压缩技术。The path compression techniques are efficient demand routing optimizing technique for mobile Ad Hoc networks. However, the current path compression techniques have some shortages, such as blindness for compression, unstable path, frequent ephemeral short-cuts and multiple short-cuts etc. This paper establishes a dynamic path compression model and calculates the dynamic, real-time stable compression period in probability sense. A dynamic model-based path compression technique （DMPCT） is proposed, which can restrain the blindness for path compression efficiently, lessen the ephemeral shortcuts and multiple short-cuts and improve the path stability obviously. The simulation results show that DMPCT achieves low original RREQ, low control overload, low end-to-end delay and high delivery rate compared with both AODV and PCA. It is an efficient, stable path compression technique for demand Ad Hoc routing.

关 键 词：通信技术 AD HOC 路径压缩 动态模型 

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