|
|
Path Compression Based on Node Staying Probability for Wireless Ad hoc Networks |
Zhou Yao①②; Xu Jia①; Liu Feng-yu① |
①School of Computer Science and Technology, Nanjing University of Science and Technology, Nanjing 210094, China; ②China Eletronic Technology Group Corporation No.38 Research Institute, Hefei 230031, China |
|
|
Abstract 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 higher packet delivery rate compared with both SHORT and PCA.
|
Received: 07 April 2009
|
|
Corresponding Authors:
Zhou Yao
|
|
|
|
|
|
|