A Stability Module of Path Compression Techniques for On-Demand Ad-hoc Routing Protocols

Path compression techniques are efficient on-demand routing optimizing techniques for mobile ad hoc networks. But the existing path compression techniques have some shortages such as blindfold compression and unstable path. It is necessary to achieve the effective tradeoff of compression efficiency and path stability. This paper calculated the dynamic, real-time stable compression period probabilistically based on a dynamic path compression model and proposed a stability module of path compression technique (SMPC), which can restrain the blindness of path compression efficiently and improve the stability of routes. SMPC introduces GPS based SMPC-ES and compression coverage based SMPC-MS to lessens the ephemeral short-cuts and multiple short-cuts. The simulation results show that SMPC based path compression algorithms have good performance in merits of original RREQ, end-to-end delay and delivery rate compared to AODV and PCA. It is a generic and efficient stability module of path compression technique for on-demand ad-hoc routing protocols.