Abstract:

In existing routing protocols for multi-hop wireless Ad hoc networks， congestion is taken into consideration only after congestion has happened， and this passive manner may result in more packets loss， longer delay and more overhead. This paper proposes a congestion adaptive protocol based on aided-routing (CAPAR) for multi-hop wireless Ad hoc networks. CAPAR deals with congestion in an active manner by establishing aided-routing and shunts the traffic which is sent to the potential congestion node. Therefore， CAPAR can avoid congestion actively and overcome the disadvantageous influences caused by dealing with congestion in passive manner. This paper also proves the correctness of CAPAR and analyzes its routing storage overhead and routing updating overhead. The results show that CAPAR reduces the overhead and delay of reconstructing routing and its routing updating overhead is obviously alleviated compared with other on-demand routing protocols.