Skip to main content
Home
Distributed Systems Group
Universitat Politècnica de Catalunya BARCELONATECH
User account menu
  • login

Tracking and Predicting End-to-End Quality in Wireless Community Networks

Author
Pere Millan
Carlos Molina
Emmanouil Dimogerontakis
Leandro Navarro
Roc Meseguer
Bart Braem
Chris Blondia
Keywords
Algorithm design and analysis
community networks
End-to-End Quality Prediction
Measurement
Prediction algorithms
Routing
Routing Protocols
Support vector machines
Time series analysis
Time-Series Analysis
Abstract

Community networks are an emergent model with mottos like "a free net for everyone is possible" or "don’t buy the network, be the network". Their social impact is measurable, as the community is provided with the right and opportunity of communication. The combination of wired and wireless links in these networks, and the unreliable nature of the wireless medium, poses several challenges to the routing protocol. End-to End quality tracking helps the routing layer to select paths that maximize the delivery rate and minimize traffic congestion. We believe that End-to-End quality prediction can be a technique that surpasses End-to-End quality tracking by foreseeing which paths are more likely to change quality. In this work, we focus on End-to-End quality prediction by means of time-series analysis. We apply this prediction technique in the routing layer of large scale, distributed, and decentralized networks. We demonstrate that it is possible to accurately predict End-to-End Quality with an average Mean Absolute Error of just 2.4%. Particularly, we analyze the path properties and path ETX behavior to identify the best prediction algorithm. Moreover, we analyze the EtEQ prediction accuracy some steps ahead in the future and also its dependency of the time of the day.

Year of Publication
2015
Date Published
08/2015
DOI
10.1109/FiCloud.2015.96
  • DOI
  • Google Scholar
  • BibTeX
  • EndNote X3 XML
  • EndNote 7 XML
  • Endnote tagged
  • Marc
  • RIS

Main navigation

  • Home
  • Announcements
  • Projects
  • Research
  • Publications
  • About DSG
  • Location
  • Software
  • Talks
  • Members
  • Former Members
Powered by Drupal