Abstract
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.
Highlights
Community Networks (CNs) are large-scale, distributed, and decentralized networking infrastructures composed of several nodes, links, and services, where the resources are made available to a group of people living in the same area
We provide: (1) a detailed analysis of path properties behavior showing that Path Quality prediction is possible and meaningful; (2) an analysis of the computational cost of the prediction in terms of CPU utilization, energy consumption and temperature to confirm that the prediction can be executed directly in the routers; and (3) a detailed analysis of an use case that shows the behavior of two orthogonal routing strategies, in terms of Packet Delivery Ratio, ETX of links, and End-to-End Delay
Networks (WMCN) that deals with the Optimized Link State Routing (OLSR) protocol to maintain the network topology
Summary
Community Networks (CNs) are large-scale, distributed, and decentralized networking infrastructures composed of several nodes, links, and services, where the resources are made available to a group of people living in the same area. This kind of networks are extremely diverse and dynamic, because they are composed of decentralized nodes and they mix wired and wireless technologies, several routing schemes, and diverse services and applications [4]. We extend our previous work [19] by analyzing the Path and Link behavior and determining the computational cost of the EtEQ prediction. A detailed analysis of path properties behavior in Wireless Mesh Community Networks (WMCNs) shows that Path Quality prediction is possible and meaningful.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
