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.

Towards Load Adaptive Routing Based on Link Critical Degree for Delay-Sensitive Traffic in IP Networks

Dynamic Load Distribution with Hop-by-hop Forwarding Based on Max-Min One-Way Delay

A Load-Balanced Alternate Path Routing Protocol For Ad-Hoc Networks

A load balanced routing algorithm based on congestion prediction for LEO satellite networks

Load balancing dynamic routing algorithm for TE in optical networks

An adaptive load-aware routing algorithm for multi-interface wireless mesh networks

A Novel Cross-layer Load-aware Based Load-balanced On-demand Routing for Ad-hoc Networks(CLLOR)

A dynamic traffic distribution strategy for multipath routing

DraLCD:Another Traffic Engineering Method for Data Center Networks

Energy Aware Routing with Link Disjoint Backup Paths.

An Integrated Routing Scheme with Load Balancing Consideration

Optimizing Routing Protocol Design for Long-Range Distributed Multi-Hop Networks

Link Criticality Routing Algorithm for MPLS Traffic Engineering

An Ant Colony Optimization-Based Routing Algorithm for Load Balancing in LEO Satellite Networks

Lifetime-Aware Leisure Degree Adaptive Routing Protocol for Mobile Ad Hoc Networks

An Adaptive Routing Algorithm for Integrated Information Networks

Adaptive Routing Design for Flying Ad Hoc Networks: A Joint Prediction Approach

On-line integrated routing in dynamic multifiber IP/WDM networks

A New Load Balanced Survivable Routing Algorithm in Multi-domain WDM Optical Networks

Control Link Load Balancing and Low Delay Route Deployment for Software Defined Networks.

Deep Distributional Reinforcement Learning-Based Adaptive Routing with Guaranteed Delay Bounds