A Load-Balanced Alternate Path Routing Protocol For Ad-Hoc Networks
Xiangquan Zheng,Lijia Ge,Wei Guo
2006-01-01
Abstract:In order to select the best-cost route and balance the traffic loads distributed in ad hoc network under high traffic stress condition and high node mobility, we present a novel load-balanced alternate path routing (LAPR) protocol in this paper. LAPR combines the total path average estimated delay with the total path traffic loads as the primary path load metric for route selection and route adjustment, and reversely re-selects route during the route discovery as well as data transmission periods. During the route discovery period, by forbidding the intermediate nodes to reply the route request (RREQ) packets, LAPR uses the updated load level information based on the node's actual packet processing capacity and the required packet processing capacity of the new traffic flow to achieve the call admission control mechanism-avoiding the heavy load nodes, which are unable to meet the processing capacity requirements of the new coming traffic flow, to be the intermediate nodes of new routes by dropping the route request packets, which can endue the protocol with capability of congestion control. On the other hand, LAPR uses a strict path comparison function based path reverse re-selection mechanism to discover a primary path and an alternate path, both with light traffic, against the route-cached based intermediate node to reply to the route request, which may use stale and wrong path load information. During route maintenance, LAPR uses a loose path comparison function based path adjustment and traffic handover mechanism to dynamically select a load-optimal path for data transmission and transfer data traffic flow from path with congested nodes or link failure to a lightweight alternate path to adapt to the change of traffic intensity and node mobility. With the help of load information and alternate path, LAPR can bring down the congested nodes and bottlenecks in the networks, and improve the network performance even in high stress and mobility condition. Compared with other two different types of load balanced routing protocols, simulation results show that the LAPR results in better performance of packet delivery ratio, average end-to-end delay and routing overhead, exhibiting many attractive features of distributed control to adapt to the dynamic ad hoc networks.