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… Expand
View on IEEE
zenodo.org
88 Citations
Highly Influential Citations
5
Background Citations
49
Methods Citations
8
Results Citations
3

88 Citations

Citation Type

Citation Type

A technological overview of the guifi.net community network
TLDR
The study demonstrates that the guifi.net community network is diverse in technological choices for hardware, link protocols, and channels and uses a combination of routing protocols yet provides a common private IP network. Expand
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
TLDR
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. Expand
Comparing Community Networks to the Internet: An Empirical Study of BGP Behaviour
TLDR
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. Expand
guifi.net: a network infrastructure commons
TLDR
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. Expand
Analysis of End-User QoE in Community Networks
TLDR
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. Expand
A week in the life of three large Wireless Community Networks
TLDR
The centrality and robustness analysis shows that, in spite of being fully decentralized networks, an adversary that can control a small fraction of carefully chosen nodes can intercept up to 90% of the traffic. Expand
Gelly-Scheduling: Distributed Graph Processing for Network Service Placement
TLDR
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. Expand
Mapping a community network
TLDR
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. Expand
Mapping a community network
TLDR
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. Expand
Gelly-scheduling: distributed graph processing for service placement in community networks
TLDR
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. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 30 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
TLDR
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. Expand
On power-law relationships of the Internet topology
TLDR
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. Expand
Small worlds in wireless networks
  • A. Helmy
  • Computer Science
  • IEEE Communications Letters
  • 2003
TLDR
This study observes that by adding a few short cut links, path length of wireless networks is reduced drastically, and facilitates the design of practical distributed algorithms, based on contacts, to improve performance of resource discovery in wireless networks. Expand
Towards benchmarking routing protocols in wireless mesh networks
TLDR
This paper proposes a benchmarking methodology to experimentally evaluate and compare the behaviour of multi-hop routing protocols for WMNs and reflects to what extent this methodology can be useful in increasing the knowledge on how real WMNs behave in practice. Expand
Scale-Free Networks and Robustness of Critical Infrastructure Networks
We examine the robustness of critical infrastructure networks, specifically aspects which relate to the network topology. We describe some simulation studies which identify a number of… Expand
A measurement study of a commercial-grade urban wifi mesh
TLDR
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. Expand
Balancing traffic load in wireless networks with curveball routing
TLDR
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. Expand
PlanetLab: an overlay testbed for broad-coverage services
TLDR
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. Expand
Architecture and evaluation of an unplanned 802.11b mesh network
TLDR
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. Expand
Scale-Free Networks: A Decade and Beyond
TLDR
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. Expand
...
1
2
3
...