Public infrastructures for internet access in metropolitan areas

ABSTRACT

Wireless Community Networks (WCNs) are metropolitan-area networks with nodes owned and managed by volunteers. These networks can be used to build large scale public infrastructures for providing ubiquitous wireless broadband access through the private contributions of individual community members who use their hotspots to forward foreign traffic from and to nearby low-mobility users. We have designed and developed a prototype aggregation scheme that (1) assumes that community members are selfish and do not trust each other and uses a secure incentive technique to encourage their contribution; (2) protects the real-world identities of community providers and clients by relying only on disposable opaque identifiers (public/private key pairs); (3) is fully distributed, open to all, and does not rely on any authority to resolve disputes or to control membership; (4) applies a Quality-of-Service mechanism to protect the resources of hotspot owners and punish or reward users with different QoS levels according to their contribution; (5) is automated, using standard, widely available hardware and software that we have developed for some of the main available platforms (Linux-based WLAN access points and Windows Mobile-based cell phones). Thus, it can easily complement cellular networks in metropolitan areas where some WCNs provide wide coverage.

REFERENCES

• 1: Athens Wireless Metropolitan Network, http://www.awmn.net
• 2: Naouel Ben Salem , Jean-Pierre Hubaux , Markus Jakobsson, Reputation-based Wi-Fi deployment, ACM SIGMOBILE Mobile Computing and Communications Review, v.9 n.3, July 2005 [doi>10.1145/1094549.1094559]
• 3: E. C. Efstathiou, P. A. Frangoudis, and G. C. Polyzos, "Stimulating Participation in Wireless Community Networks," Proc. of the 25th IEEE Conference on Computer Communications (INFOCOM 2006), Barcelona, Spain, April 23--29, 2006.
• 4: FON, http://en.fon.com
• 5: P. A. Frangoudis, "The Peer-to-Peer Wireless Network Confederation Protocol: Design Specification and Performance Analysis," M.Sc. Thesis, Athens University of Economics and Business, 2005. Available as: http://mm.aueb.gr/technicalreports/2005-MMLAB-TR-02.pdf.
• 6: Andrew V. Goldberg , Robert E. Tarjan, A new approach to the maximum-flow problem, Journal of the ACM (JACM), v.35 n.4, p.921-940, Oct. 1988 [doi>10.1145/48014.61051]
• 7: Hierarchical Token Bucket packet scheduler, http://luxik.cdi.cz/~devik/qos/htb/
• 8: Iproute2, http://linux-net.osdl.org/index.php/Iproute2
• 9: Linksys Wireless-G broadband router, http://www.linksys.com
• 10: Linspot, http://www.linspot.com/businessmodel.html
• 11: NYCwireless, http://www.nycwireless.net
• 12: OpenWRT Linux Distribution, http://openwrt.org
• 13: The P2PWNC project website, http://mm.aueb.gr/research/P2PWNC/
• 14: QTEK 9100 Pocket PC Phone ed., WLAN-enabled, http://www.qtek.nu/europe/products/9100.aspx
• 15: Seattle Wireless, http://www.seattlewireless.net
• 16: Speakeasy WiFi NetShare Service, http://www.speakeasy.net/netshare/
• 17: Éva Tardos , Kevin D. Wayne, Simple Generalized Maximum Flow Algorithms, Proceedings of the 6th International IPCO Conference on Integer Programming and Combinatorial Optimization, p.310-324, June 22-24, 1998
• 18: The ttcp tool, http://ftp.arl.mil/ftp/pub/ttcp/
• 19: Wireless Philadelphia Executive Committee, http://www.phila.gov/wireless

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Distributed networks

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications; Wireless communication
      C.2.2 Network Protocols
          Subjects: Applications (SMTP, FTP, etc.)
      C.2.3 Network Operations
          Subjects: Public networks
  C.4 PERFORMANCE OF SYSTEMS

  E. Data
  E.3 DATA ENCRYPTION

Keywords:
WiFi networks, community networks, incentives, peer-to-peer, secure VoIP, security