Position-based path optimization routing algorithm in MANET
Yang Xiao-zong · Harbin Gongcheng Daxue Xuebao/Journal of Harbin Engineering University · 2013
For the non-optimal path problems in location-based routing algorithm when hole exists in mobile ad hoc networks,an algorithm is presented focusing on constructing optimal path based on hole broadcast method.The hole detection technologies are used to collect border nodes of holes in the network,then to broadcast the hole information through the network.In order to reduce network overhead,only convex hull of boundary nodes set in a calculated broadcast region is broadcasted and the broadcast is restricted within the calculated broadcast region.When any packet reaches the broadcast region,the relationship between the target location and convex hull of boundary nodes set is matched,and thus an optimal path through the hole is constructed.Simulation results indicate that benefited from the optimal path in network with holes,communication delay decreases 25ms at most compared with the GOAFR+ algorithm.Finally,the applicable condition for practical application of the algorithm is analyzed.