• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

Prediction-Based Routing Methods in Opportunistic Networks

Vol. 9, No. 10, October 30, 2015
10.3837/tiis.2015.10.005, Download Paper (Free):

Abstract

The dynamic nature of opportunistic networks results in long delays, low rates of success for deliveries, etc. As such user experience is limited, and the further development of opportunistic networks is constrained. This paper proposes a prediction-based routing method for opportunistic networks (PB-OppNet). Firstly, using an ARIMA model, PB-OppNet describes the historical contact information between a node pair as a time series to predict the average encounter time interval of the node pair. Secondly, using an optimal stopping rule, PB-OppNet obtains a threshold for encounter time intervals as forwarding utility. Based on this threshold, a node can easily make decisions of stopping observing, or delivering messages when potential forwarding nodes enter its communication range. It can also report different encounter time intervals to the destination node. With the threshold, PB-OppNet can achieve a better compromise of forwarding utility and waiting delay, so that delivery delay is minimized. The simulation experiment result presented here shows that PB-OppNet is better than existing methods in prediction accuracy for links, delivery delays, delivery success rates, etc.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
S. Zhang, D. Huang, Y. Li, "Prediction-Based Routing Methods in Opportunistic Networks," KSII Transactions on Internet and Information Systems, vol. 9, no. 10, pp. 3851-3866, 2015. DOI: 10.3837/tiis.2015.10.005.

[ACM Style]
Sanfeng Zhang, Di Huang, and Yin Li. 2015. Prediction-Based Routing Methods in Opportunistic Networks. KSII Transactions on Internet and Information Systems, 9, 10, (2015), 3851-3866. DOI: 10.3837/tiis.2015.10.005.

[BibTeX Style]
@article{tiis:20908, title="Prediction-Based Routing Methods in Opportunistic Networks", author="Sanfeng Zhang and Di Huang and Yin Li and ", journal="KSII Transactions on Internet and Information Systems", DOI={10.3837/tiis.2015.10.005}, volume={9}, number={10}, year="2015", month={October}, pages={3851-3866}}