Title :
An effective hybrid routing algorithm for opportunistic networks
Author :
Zhi Ren ; Jian Zhang ; Jibi Li ; Hongjiang Lei
Author_Institution :
Chongqing Key Lab. of Mobile Commun. Technol., Chongqing Univ. of Posts & Telecommun., Chongqing, China
fDate :
Oct. 30 2012-Nov. 1 2012
Abstract :
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.
Keywords :
telecommunication network routing; CAR control overhead; DSDV algorithm; ERHR; OLSRv2; TTL value modification; context aware routing; control overhead; control overhead reduction; data delivery rate; data retransmission overhead; default TTL value; default time-to-live value; destination-sequence distance-vector algorithm; effective hybrid routing algorithm; effective-reliable hybrid routing algorithm; opportunistic networks; optimized link-state routing version 2; probabilistic routing; theoretical analysis; Algorithm design and analysis; Data models; Mobile communication; Mobile computing; Reliability; Routing; Wireless communication; Hybrid routing; OLSRv2; Opportunistic networks; Overhead; Routing algorithms;
Conference_Titel :
Cloud Computing and Intelligent Systems (CCIS), 2012 IEEE 2nd International Conference on
Conference_Location :
Hangzhou
Print_ISBN :
978-1-4673-1855-6
DOI :
10.1109/CCIS.2012.6664233