The Case for Virtualized Wireless Access Networks

  • Frank A. Zdarsky
  • Ivan Martinovic
  • Jens B. Schmitt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4124)


Densely populated areas such as city centers are often sprinkled with numerous wireless access points operated for commercial or private use. Together they create what’s known as tragedy of the commons phenomenon: without proper coordination, a significant amount of license-exempt radio frequency resources is wasted due to contention at shared medium access. In this paper we argue that both commercial and private operators would benefit if their access points were enabled to cooperate and form a single virtual access network that manages available radio resources itself in a globally optimal way. On top of this virtual network, each operator would then allocate resource shares for his own disposal. As a first step towards this vision we then present a distributed algorithm and protocol that allows previously unrelated access points to form and manage a single network in a self-organized manner and demonstrate its effectiveness.


Access Point Channel Assignment Wireless Access Network Radio Resource Management Contention Level 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    NYCwireless (2006),
  2. 2.
    Singer, M.: ’Wireless Philadelphia’ Sparks Concern (2004) (last access, 2006-02-01),
  3. 3.
    Akella, A., Judd, G., Seshan, S., Steenkiste, P.: Self-Management in Chaotic Wireless Deployments. In: 11th International Conference on Mobile Computing and Networking (MOBICOM 2005), Cologne, Germany (2005)Google Scholar
  4. 4.
    Hardin, G.: The Tragedy of the Commons. Science 162(3859), 1243–1248 (1968)CrossRefGoogle Scholar
  5. 5.
    Ostrom, E.: Coping with Tragedies of the Commons. Annual Review of Political Science 2, 493–535 (1999)CrossRefGoogle Scholar
  6. 6.
    Aboba, B.: Virtual Access Points. 802.11 wg document, IEEE (2003) (last access, 2006-02-01),
  7. 7.
    Amaldi, E., Capone, A., Cesana, M., Malucelli, F.: Optimizing WLAN Radio Coverage. In: IEEE International Conference on Communications (ICC 2004), Paris, France, pp. 180–184 (2004)Google Scholar
  8. 8.
    Leung, K., Kim, B.J.: Frequency Assignment for IEEE 802.11 Wireless Networks. In: 58th IEEE Vehicular Technology Conference (VTC 2003 Fall), pp. 1422–1426. IEEE, Los Alamitos (2003)CrossRefGoogle Scholar
  9. 9.
    Ling, X., Yeung, K.: Joint Access Point Placement and Channel Assignment for 802.11 Wireless LANs. In: IEEE Wireless Communications and Networking Conference (WCNC 2005) (2005)Google Scholar
  10. 10.
    Lee, Y., Kim, K., Choi, Y.: Optimization of AP Placement and Channel Assignment in Wireless LANs. In: IEEE Conference on Local Computer Networks (LCN 2002) (2002)Google Scholar
  11. 11.
    Zdarsky, F.A., Martinovic, I., Schmitt, J.B.: On Lower Bounds for MAC Layer Contention in CSMA/CA-Based Wireless Networks. In: 3rd ACM/SIGMOBILE International Workshop on Foundations of Mobile Computing (DIALM-POMC 2005), Cologne, Germany, pp. 8–16 (2005)Google Scholar
  12. 12.
    Hills, A., Friday, B.: Radio Resource Management in Wireless LANs. IEEE Communications Magazine 42(10), 9–14 (2004)CrossRefGoogle Scholar
  13. 13.
    Wang, Y., Cuthbert, L., Bigham, J.: Intelligent Radio Resource Management for IEEE 802.11 WLAN. In: IEEE Wireless Communications and Networking Conference (WCNC 2004), Atlanta, Gergia USA, pp. 1365–1370 (2004)Google Scholar
  14. 14.
    WS5100 Wireless Switch Reviewer’s Guide. Product brochure, Symbol Technologies (2005) (last access, 2006-02-01),
  15. 15.
    AutoCell—The Self-Organizing WLAN. White paper, Propagate Networks (2003) (last access, 2006-02-01),
  16. 16.
    Matsunaga, Y., Katz, R.: Inter-Domain Radio Resource Management for Wireless LANs. In: IEEE Wireless Communications and Networking Conference (WCNC 2004), Atlanta, Georgia, USA, pp. 2183–2188 (2004)Google Scholar
  17. 17.
    DD-WRT (2006),
  18. 18.
    Mushroom Networks (2006),
  19. 19.
    ITU-R P.1238-2: Propagation data and prediction methods for the planning of radio communication systems and radio local area networks in the frequency range of 900 MHz to 100 GHz (2001)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Frank A. Zdarsky
    • 1
  • Ivan Martinovic
    • 1
  • Jens B. Schmitt
    • 1
  1. 1.disco | Distributed Computer Systems LabUniversity of KaiserslauternKaiserslauternGermany

Personalised recommendations