In ad hoc networks, to solve the high level of routing overhead problem while on-demand routing protocols using full-net query flooding during route discovery, a local route discovery algorithm was proposed to reduce the routing overhead. Nodes around every route calculated the minimal hop counts to the destination node based on data packets through the route. When one route was broken, the route discovery request packets would be relayed only by nodes around the broken route in the way of the minimal hop counts decreased, which reasonably restricted route discovery region. The route discovery range would be enlarged by adding hop counts of route discovery request packets relayed by nodes around the broken link, which increased local route discovery success rate. The experimental results by simulation indicate this algorithm could contribute to reducing the routing overhead by about 60%, cutting down the average end-to-end delay by about 70%, and increasing the packet delivery ratio by about 10% at most. In addition, any routing protocol depending on flooding based routing discovery can use this algorithm for performance optimization.
Johnson D B, Maltz D A. The dynamic source routing protocol for mobile ad hoc networks . Internet-draft, draft-ietf-manet-dsr-10.txt, http://tools.ietf.org/html/draft-ietf-manet-dsr-10,2004
Castaneda R, Das S R.Query localization techniques for on-demand routing protocols in ad-hoc networks The 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking. New York:ACM Press, 1999:186-194
Hu Xuhui, Liu Yong, Lee M J, et al.Route update and repair in wireless sensor networks IEEE Consumer Communications and Networking Conference. New York:IEEE Press, 2004:82-87
Liu Yuhua, Zhu Haiyan, Xu Kaihua, et al. An improved route repair approach of wireless sensor networks The First International Multi-Symposiums on Computer and Computational Sciences, 2006, 2(1):662-665
Ko Young-Bae, Nitin H,Vaidya. Location-aided routing (LAR) in mobile ad hoc networks[J].Wireless Networks.2000, 6(4):307-321
Velmurugan A,Rajaram R. Adaptive multiagent routing protocol using location sensing - hybrid wireless networks Proceedings of 2005 International Conference on Intelligent Sensing and Information Processing, ICISIP05. 2005, 25-31
Gossain Hrishikesh, Joshi Tarun, De Morais Cordeiro Carlos, et al.DRP:an efficient directional routing protocol for mobile ad hoc networks[J].IEEE Transactions on Parallel and Distributed Systems.2006, 17(12):1438-1451