Title: Improving data delivery in opportunistic networks using probabilistic forwarding

Authors: Li-Ping Tung; Cheng-Long Tseng; Ling-Jyh Chen

Addresses: Intelligent Information and Communications Research Centre, National Chiao Tung University, 1001 University Road, Hsinchu 30010, Taiwan. ' Novatek Microelectronics Corporation, 1-2, Innovation Rd I., Hsinchu Science Park, Hsinchu 30010, Taiwan. ' Institute of Information Science, Academia Sinica, 128, Sec. 2, Academia Road, Taipei 11529, Taiwan

Abstract: As the number of opportunistic networking applications increases, the need for an effective routing scheme is becoming increasingly urgent. We propose the HEC-PF scheme for effective data forwarding in opportunistic networks. The scheme modifies the aggressive forwarding phase of our previous H-EC scheme by implementing a new probabilistic forwarding feature, which decides whether to forward a message to a newly encountered node based on the delivery probability. The performance in terms of delivery latency and completion ratio is evaluated by simulations. The results show that the HEC-PF scheme outperforms the EC and H-EC schemes, and the performance gain is even more substantial when network connectivity is extremely poor. We also show that its completion ratio improves as the maximum forwarding distance or the hop distance considered when calculating the delivery probability increases. The effectiveness of the HEC-PF scheme makes it an ideal solution for effective data delivery in opportunistic networks.

Keywords: opportunistic networks; probabilistic forwarding; delay tolerant networks; routing; HEC-PF; H-EC; HEC; data delivery; delivery latency; completion ratio; simulation.

DOI: 10.1504/IJSCPM.2012.049548

International Journal of Satellite Communications Policy and Management, 2012 Vol.1 No.2/3, pp.120 - 137

Published online: 30 Aug 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article