Next Article in Journal
The Tabu_Genetic Algorithm: A Novel Method for Hyper-Parameter Optimization of Learning Algorithms
Previous Article in Journal
Risk-Constrained Stochastic Scheduling of a Grid-Connected Hybrid Microgrid with Variable Wind Power Generation
Open AccessArticle

Time Series Analysis to Predict End-to-End Quality of Wireless Community Networks

1
Department of Computer Engineering and Mathematics, Universitat Rovira i Virgili, 43007 Tarragona, Spain
2
Department of Computer Architecture, Universitat Politècnica de Catalunya, 08034 Barcelona, Spain
*
Author to whom correspondence should be addressed.
This paper is an extended version of our paper published in Millan, P.; Molina, C.; Dimogerontakis, E.; Navarro, L.; Meseguer, R.; Braem, B.; Blondia, C. Tracking and Predicting End-to-End Quality in Wireless Community Networks. Conference on Future Internet of Things and Cloud (FiCloud), 2015, pp. 794–799.
Electronics 2019, 8(5), 578; https://doi.org/10.3390/electronics8050578
Received: 20 April 2019 / Revised: 21 May 2019 / Accepted: 23 May 2019 / Published: 25 May 2019
(This article belongs to the Section Networks)
Community Networks have been around us for decades being initially deployed in the USA and Europe. They were designed by individuals to provide open and free “do it yourself” Internet access to other individuals in the same community and geographic area. In recent years, they have evolved as a viable solution to provide Internet access in developing countries and rural areas. Their social impact is measurable, as the community is provided with the right and opportunity of communication. Community networks combine wired and wireless links, and the nature of the wireless medium is unreliable. This poses several challenges to the routing protocol. For instance, Link-State routing protocols deal with End-to-End Quality tracking to select paths that maximize the delivery rate and minimize traffic congestion. In this work, we focused on End-to-End Quality prediction by means of time-series analysis to foresee which paths are more likely to change their quality. We show that it is possible to accurately predict End-to-End Quality with a small Mean Absolute Error in the routing layer of large-scale, distributed, and decentralized networks. In particular, we analyzed the path ETX behavior and properties to better identify the best prediction algorithm. We also analyzed the End-to-End Quality prediction accuracy some steps ahead in the future, as well as its dependency on the hour of the day. Besides, we quantified the computational cost of the prediction. Finally, we evaluated the impact of the usage for routing of our approach versus a simplified OLSR (ETX + Dijkstra) on an overloaded network. View Full-Text
Keywords: Community Networks; End-to-End Quality Prediction; time-series analysis Community Networks; End-to-End Quality Prediction; time-series analysis
Show Figures

Figure 1

MDPI and ACS Style

Millan, P.; Aliagas, C.; Molina, C.; Dimogerontakis, E.; Meseguer, R. Time Series Analysis to Predict End-to-End Quality of Wireless Community Networks. Electronics 2019, 8, 578.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop