Designing routing protocol with hole-bypassing based on hole-reshaping with ellipse in large-scale MANETs
Yongming Xie · Computer Engineering and Applications Journal · 2009
The geographic routing protocols have the good scalability.However,when there are some voids between a source node and a destination node,the geographic routing protocols may meet the local optimum problem.Regarding the problem,this paper proposes a routing protocol with hole-bypassing based on hole-reshaping with ellipse(RPHE) in the large-scale Mobile Ad-hoc NETworks(MANETs).It effectively solves this problem by regularizing the holes with ellipse and by locally broadcasting the information of holes outside.Simulation studies show that the proposed protocol can get low routing delay and short routing path.