Nodes Density Adaptive Opportunistic Forwarding Protocol for Intermittently Connected Networks

Xiaofeng Lu,Pietro Lio,Pan Hui,Zhaowei Qu
DOI: https://doi.org/10.1109/iiki.2014.67
2014-01-01
Abstract:Opportunistic routing is the major routing strategy for intermittently connected networks (ICNs) that are characterized by frequent link disruptions. These disruptions limit the formation and stability of continuous end-to-end paths between any arbitrary source-destination node pair. This paper proposes a novel opportunistic routing/forwarding protocol, Nodes Density Adaptive Opportunistic (NDAO) forwarding protocol. NDAO's primary objective is to disseminate messages to a large number of receivers while using the minimum possible number of message transmissions. Numerical simulations provide a robust evaluation of the performance of NDAO and a comparison with four widely used forwarding protocols, namely: i) Epidemic Routing (ER), ii) Spray-and-Wait (SW), iii) Prophet and iv) MaxProp. The performance metrics consider both the delivery ratio and the average end-to-end latency. Simulation results show that NDAO can increase the delivery ratio and decrease the delivery latency simultaneously.
What problem does this paper attempt to address?