Topology patterns of a community network: Guifi.net

@article{Vega2012TopologyPO,
  title={Topology patterns of a community network: Guifi.net},
  author={Davide Vega and Llorenç Cerd{\`a}-Alabern and Leandro Navarro and Roc Meseguer},
  journal={2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)},
  year={2012},
  pages={612-619}
}
This paper presents a measurement study of the topology and its effect on usage of Guifi.net, a large-scale community network. It focuses on the main issues faced by community network and lessons to consider for its future growth in order to preserve its scalability, stability and openness. The results show the network topology as an a typical high density Scale-Free network with critical points of failure and poor gateway selection or placement. In addition we have found paths with a large… 

Figures and Tables from this paper

A technological overview of the guifi.net community network

On the topology characterization of Guifi.net

  • Llorenç Cerdà-Alabern
  • Computer Science
    2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)
  • 2012
It is investigated whether there are topology patterns of Guifi.net, and to what extend they share the power-law properties that have been found to obey many topology parameters of the Internet.

Comparing Community Networks to the Internet: An Empirical Study of BGP Behaviour

The preliminary results show that community networks are significantly less stable, although the public Internet shows a significantly higher ratio of update messages over withdrawal messages.

guifi.net: a network infrastructure commons

An analysis of the case of guifi.net, probably the largest in number of nodes and participants, and a success case of a community network daily used by thousands of participants, focusing on the organisational structures developed within the community.

Analysis of End-User QoE in Community Networks

This work focuses on the end-to-end quality of experience in community networks, as a validation of the technical applicability of this concept in under-served regions.

A week in the life of three large Wireless Community Networks

Gelly-Scheduling: Distributed Graph Processing for Network Service Placement

This work presents an approach for community finding using a label propagation graph algorithm to address the multi-objective challenge of optimizing service placement in CNMCs and highlights the applicability of leader election heuristics.

Mapping a community network

This paper presents a dynamic community network mapper, complementary to the node database, and explains the goals of this approach, shows the challenges and steps taken to realize such a mappers, and gives initial results.

Gelly-scheduling: distributed graph processing for service placement in community networks

This work presents a novel solution for the problem of service placement as a two-phase approach, based on: 1) community finding using a scalable graph label propagation technique and 2) a decentralized election procedure to address the multi-objective challenge of optimizing service placement in CNs.

An analysis of the Ninux wireless community network

  • L. Maccari
  • Computer Science
    2013 IEEE 9th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)
  • 2013
The features of the Rome-based Ninux community network, the largest in Italy, are illustrated and some interesting features it offers related to routing metrics and centrality metrics are studied.
...

References

SHOWING 1-10 OF 29 REFERENCES

On the topology characterization of Guifi.net

  • Llorenç Cerdà-Alabern
  • Computer Science
    2012 IEEE 8th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)
  • 2012
It is investigated whether there are topology patterns of Guifi.net, and to what extend they share the power-law properties that have been found to obey many topology parameters of the Internet.

On power-law relationships of the Internet topology

These power-laws hold for three snapshots of the Internet, between November 1997 and December 1998, despite a 45% growth of its size during that period, and can be used to generate and select realistic topologies for simulation purposes.

Towards benchmarking routing protocols in wireless mesh networks

Scale-Free Networks and Robustness of Critical Infrastructure Networks

This work describes some simulation studies which identify a number of characteristics that make a network robust in the face of terrorist attacks, taking link capacity into account, and confirms the resistance of scale-free networks to random failures, but not to targeted terrorist attacks.

A measurement study of a commercial-grade urban wifi mesh

This study indicates that the last hop 2.4GHz wireless link between the mesh and the client is the major bottleneck in client performance, and deploying the mesh access points on utility poles results in performance degradation for indoor clients that receive poor signal from the access points.

Balancing traffic load in wireless networks with curveball routing

This work addresses the problem of balancing the traffic load in multi-hop wireless networks with a point-to-point communicating network with a uniform distribution of source-sink pairs and proposes a practical solution, which is called Curveball Routing, which achieves results not much worse than the optimum.

PlanetLab: an overlay testbed for broad-coverage services

This paper discribes the initial implementation of PlanetLab, including the mechanisms used to impelment virtualization, and the collection of core services used to manage PlanetLab.

Architecture and evaluation of an unplanned 802.11b mesh network

This paper evaluates the ability of a wireless mesh architecture to provide high performance Internet access while demanding little deployment planning or operational management, and the usefulness of the highly connected mesh afforded by omni-directional antennas for robustness and throughput.

Scale-Free Networks: A Decade and Beyond

An avalanche of research has shown that many real networks, independent of their age, function, and scope, converge to similar architectures, a universality that allowed researchers from different disciplines to embrace network theory as a common paradigm.

Measurement and analysis of real-world 802.11 mesh networks

Analysis of data collected from 1407 access points in 110 different commercially deployed Meraki wireless mesh networks, constituting perhaps the largest study of real-world 802.11 networks to date, finds that the SNR of a link is a good indicator of the optimal bit rate for that link, but that one cannot make an SNR-to-bit rate look-up table that was accurate for an entire network.