Traffic-aware dynamic spectrum access

ABSTRACT

Demand-driven spectrum allocation can drastically improve performance for WiFi access points struggling under increasing user demands. While their frequency agility makes cognitive radios ideal for this challenge, performing adaptive spectrum allocation is a complex and difficult process. In this work, we propose FLEX, an efficient spectrum allocation architecture that efficiently adapts to dynamic traffic demands. FLEX tunes network-wide spectrum allocation by access points coordinating with peers, minimizing network resets through local adaptations. Through detailed analysis and experimental evaluation, we show that FLEX converges quickly, provides users with proportional-fair spectrum usage and significantly outperforms existing spectrum allocation proposals.

REFERENCES

• 1: Bahl, P., Chandra, R., Moscibroda, T., Wu, Y., and Yuan, Y. Load aware channel-width assignments in wireless lans. Tech. Rep. 2007-79, Microsoft Research, 2007.
• 2: Adam L. Buchsbaum , Howard Karloff , Claire Kenyon , Nick Reingold , Mikkel Thorup, OPT versus LOAD in dynamic storage allocation, Proceedings of the thirty-fifth annual ACM symposium on Theory of computing, June 09-11, 2003, San Diego, CA, USA [doi>10.1145/780542.780624]
• 3: Frederico Calì , Marco Conti , Enrico Gregori, Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit, IEEE/ACM Transactions on Networking (TON), v.8 n.6, p.785-799, Dec. 2000 [doi>10.1109/90.893874]
• 4: Cao, L., and Zheng, H. Spectrum allocation in ad hoc networks via local bargaining. In Proc. of SECON (2005).
• 5: Kiran Challapali , Carlos Cordeiro , Dagnachew Birru, Evolution of spectrum-agile cognitive radios: first wireless internet standard and beyond, Proceedings of the 2nd annual international workshop on Wireless internet, p.27-es, August 02-05, 2006, Boston, Massachusetts [doi>10.1145/1234161.1234188]
• 6: A. Demers , S. Keshav , S. Shenker, Analysis and simulation of a fair queueing algorithm, Symposium proceedings on Communications architectures & protocols, p.1-12, September 25-27, 1989, Austin, Texas, United States
• 7: Jordan Gergov, Algorithms for compile-time memory optimization, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.907-908, January 17-19, 1999, Baltimore, Maryland, United States
• 8: Tristan Henderson , David Kotz , Ilya Abyzov, The changing usage of a mature campus-wide wireless network, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023739]
• 9: Kamal Jain , Jitendra Padhye , Venkata N. Padmanabhan , Lili Qiu, Impact of interference on multi-hop wireless network performance, Proceedings of the 9th annual international conference on Mobile computing and networking, September 14-19, 2003, San Diego, CA, USA [doi>10.1145/938985.938993]
• 10: Klaus Jansen , Lorant Porkolab, On Preemptive Resource Constrained Scheduling: Polynomial-Time Approximation Schemes, SIAM Journal on Discrete Mathematics, v.20 n.3, p.545-563, 2006 [doi>10.1137/S0895480101396949]
• 11: Katzela, I., and Naghshineh, M. Channel assignment schems for celluar mobile telecommunication systems. IEEE Personal Communications 3, 3 (June 1996), 10--31.
• 12: Arunesh Mishra , Vivek Shrivastava , Dheeraj Agrawal , Suman Banerjee , Samrat Ganguly, Distributed channel management in uncoordinated wireless environments, Proceedings of the 12th annual international conference on Mobile computing and networking, September 23-29, 2006, Los Angeles, CA, USA [doi>10.1145/1161089.1161109]
• 13: Moscibroda, T., Chandra, R., Wu, Y., Sengupta, S., Bahl, P., and Yuan, Y. Load-aware spectrum distribution in wireless lans. In Proc. of ICNP (2008).
• 14: Thyagarajan Nandagopal , Tae-Eun Kim , Xia Gao , Vaduvur Bharghavan, Achieving MAC layer fairness in wireless packet networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.87-98, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345925]
• 15: Chunyi Peng , Haitao Zheng , Ben Y. Zhao, Utilization and fairness in spectrum assignment for opportunistic spectrum access, Mobile Networks and Applications, v.11 n.4, p.555-576, August 2006 [doi>10.1007/s11036-006-7322-y]
• 16: Dipankar Raychaudhuri , Narayan B. Mandayam , Joseph B. Evans , Benjamin J. Ewy , Srinivasan Seshan , Peter Steenkiste, CogNet: an architectural foundation for experimental cognitive radio networks within the future internet, Proceedings of first ACM/IEEE international workshop on Mobility in the evolving internet architecture, December 01-01, 2006, San Francisco, California [doi>10.1145/1186699.1186707]
• 17: Rozner, E., Mehta, Y., Akella, A., and Qiu, L. Traffic-aware channel assignment in enterprie wireless networks. In Proc. of ICNP (2007).
• 18: Wyglinski, A. M. Effects of bit allocation on non-contiguous multicarrier-based cogntiive radio transceivers. In Proc. of VTC (2006).
• 19: Yuan, Y., Bahl, P., Chandra, R., Chou, P. A., Ferrell, J. I., Moscibroda, T., Narlanka, S., and Wu, Y. Knows: Kognitiv networking over white spaces. In Proc. of IEEE DySPAN (2007).
• 20: Yuan Yuan , Paramvir Bahl , Ranveer Chandra , Thomas Moscibroda , Yunnan Wu, Allocating dynamic time-spectrum blocks in cognitive radio networks, Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing, September 09-14, 2007, Montreal, Quebec, Canada [doi>10.1145/1288107.1288125]

INDEX TERMS

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

Additional Classification:
  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Sequencing and scheduling

General Terms:
Design, Performance