Adaptive multiagent routing protocol using location sensing - hybrid wireless networks

This paper presents a adaptive multiagent routing protocol (AMARP) using location sensing for intelligent knowledge extraction for hybrid wireless networks, which utilizes a combination of caching strategy in dynamic source routing (DSR) and limited flooding area in location aided routing (LAR) protocol. The key novelty of AMARP is that it can gradually discover knowledge of topological characteristics such as population density using mobile agents for location sensing of the distribution of the network. This knowledge can be organized in the form of a set of guiding/spl I.bar/routes, which includes a chain of important positions between a pair of source and destination locations. The guiding/spl I.bar/route information is learned during the route discovery phase by the mobile agents, and it can be used to guide future route discovery process in a more efficient manner. AMARP is especially suitable for mobility models where nodes are not uniformly distributed. AMARP can exploit the topological characteristics in these models and limit the search space in route discovery process in a more refined granularity. Simulations results show that AMARP outperforms LAR and DSR in term of routing overhead; saving up to 30% broadcast routing messages compared to the LAR approach.