Least Squares Method Prediction-based Spray and Focus Routing Protocol in Opportunistic Networks
Zhuowei Shen, Ying Tu · 2012
Opportunistic Networks develops rapidly in recent years.With the popularity of GPS (Global Positioning System), velocity or position prediction plays an important role in opportunistic network routing.In this paper, a new opportunistic routing protocol named LSMPSF (Least Squares Method Prediction-based Spray and Focus) is proposed.With least squares method, LSMPSF predicts velocity by curve fitting.According to the predicted velocities, it estimates the neighbor nodes' delivery ratio and makes routing decision.Simulation results reveal that LSMPSF effectively increases the prediction accuracy and reduces resource consumption.Compared with SF and PROPHET, LSMPSF achieves better performance on delivery ratio and overhead ratio.