An effective hybrid routing algorithm for opportunistic networks

Context aware routing (CAR) is a hybrid routing algorithm for opportunistic networks, which uses destination-sequence distance-vector (DSDV) algorithm and probabilistic routing in connected regions and between the connected regions, respectively. We find that the control overhead of CAR is relatively high due to the utilization of DSDV and the default time-to-live (TTL) value of data affects the delivery rate. To solve these problems, we proposed an effective and reliable hybrid routing algorithm (ERHR). In ERHR, the optimized link-state routing version 2 (OLSRv2) is used in connected regions to reduce the control overhead, and the modification of TTL value makes a progress on the aspect of the data delivery rate. Theoretical analysis and simulation results show that the proposed algorithm has a better performance in terms of control overhead, data delivery rate and data retransmission overhead.