Path Compression Based on Node Staying Probability for Wireless Ad hoc Networks
无线Ad hoc网络中基于节点停留概率的路径压缩

A Node Staying Probability based Path Compression Algorithm (NSP-PCA) is proposed in this paper. In NSP-PCA,the stability of new local paths is predicted by computing the probability that one node keeps staying in another node's transmission range. The compressing operation is performed based on the prediction to reduce the blindness of compression. Simulation results show that NSP-PCA lessens the ephemeral and multiple short-cuts observably and achieves lower end-to-end delay,lower routing overhead and hig...