The Optimization of DSR Protocol of Ad Hoc Network with Constrained Dynamic Query Localization Technique

To resolve the routing overhead problem of the ad hoc network DSR protocol resulted from flooding, this paper puts forward the optimization of DSR protocol with constrained dynamic query localization technique called LDSR protocol. Based on original DSR protocol and constrained by two factors: (1) the maximum number of hops of query localization flooding determined by the small-world theory; (2) effective routing time determined by mobile critical transmitting range for connectivity in ad hoc network and the maximum mobile speed of node, the LDSR protocol uses dynamic choice mechanism to limit query to a small region and to complete flooding localization. Simulation results shown that the LDSR protocol can reduce routing overhead and average end-to-end delay notably, but packet delivery fraction decreased slightly compared with DSR protocol.