A path compression technique based on dynamic model in Ad-Hoc demand routing protocols

作者：Xu Jia^*; Li Qian Mu; Wang Yong Li; Liu Feng Yu

来源：Acta Armamentarii, 2010, 31(6): 811-819.

• Ad Hoc
• Ad hoc routing
• Communication technology
• Current paths
• End to end delay
• Path compression
• Path stability
• Simulation result

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 short-cuts 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.

• 出版日期2010
• 单位南京邮电大学