Routing Algorithm For Wireless Ad Hoc Networks

Wireless Ad Hoc networks (WANETs) are self-organized systems consisting of mobile hosts that do not rely on the presence of any fixed infrastructure. Each host in WANET also acts as a router. Highly adaptive routing protocols design is one of the vital problems in WANET for the dynamics of network topology over time. Some existing wired routing protocols cannot be used directly in an ad hoc wireless network environment. Different routing schemes should be proposed for ad hoc networks. In general, existing routing protocols for WANET can be classified as proactive routing protocols, reactive routing protocols, and the hybrid routing protocols. And because WANET consists of energy-constrained nodes, one of the important protocol design factors is related to device energy conservation. In order to prolong the lifetime of the networks and improve the performance of communication, some energy conservation routing protocols are proposed, such as MTPR, MMBCR, CMMBCR and energy drain rate based MDR, CMDR.Research on multi-path routing protocols has been considered quite thoroughly in wired networks. It was shown that multi-path routing mechanism provides better performance than single-path routing protocols. Similar research for WANET is still in its infancy. In WANETs, multi-path routing mechanism can increase communication bandwidth between nodes, increase the adaptive to the route corruption, decrease the congestion by load balancing, decrease the transmission delay, and improve the transmission stability. In this paper, we develop a new technique for joint optimization called Lifetime-Aware Multipath Optimal Routing (LAMOR), which includes two key techniques: (1) lifetime-optimized multipath routing;and (2) optimal rate allocation among multiple paths. Theoretical and experimental results demonstrate that the proposed algorithms are able to obtain better performance.