Fast spectrum allocation in coordinated dynamic spectrum access based cellular networks

2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks

Volumn , Issue , 2007, Pages 320-330

  Subramanian, Anand Prabhu ^a   Gupta, Himanshu ^a   Das, Samir R ^a   Buddhikot, Milind M ^b  

^a STONY BROOK UNIVERSITY   (United States)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BASE STATIONS; FREQUENCY ALLOCATION; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; SPECTRUM ANALYSIS;

COORDINATED DYNAMIC SPECTRUM ACCESS (CDSA) MODEL; OPTIMIZATION PROBLEMS; SPECTRUM BROKER COORDINATES;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 34548750474     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DYSPAN.2007.50     Document Type: Conference Paper

References (33)

1. Spectrum Policy Task Force, "Spectrum Policy Task Force Report," Federal Communications Commission ET Docket 02-135, 2002.
2. Darpa xg-program. [Online]. Available: http://www.darpa.mil/ato/programs/ xg/
3. Shared Spectrum, Inc. (2006). [Online]. Available: http://www. sharedspectrum.com/?section=measurements
4. M. A. McHenry, P. A. Tenhula, D. McCloskey, D. Roberson, and C. Wood, "Chicago Spectrum Occupancy Measurements and Analysis and a Long-term Proposal," in First Workshop on Technology and Policy for Accessing Spectrum (TAPAS 2006), August 2006.
5. T. Kamakaris, M. M. Buddhikot, and R. Iyer, "A Case for Coordinated Dynamic Spectrum Access in Cellular Networks," in Proceedings of IEEE DySPAN05, Baltimore,Maryland, November 2005.
6. E. Liikanen, "Speech at the European Regulators Group (ERG):Inaugural Meeting," The Seventh Nordic Conference on Digital Mobile Radio Communications, 2002. [Online]. Available: URL: http://erg.eu.int/doc/meeting/speech.doc
7. M. M. Buddhikot, P. Kolodzy, S. Miller, K. Ryan, and J. Evans, "DIMSUMnet: New directions in wireless networking using coordinated dynamic spectrum access," in Proceedings of IEEE WoWMoM 2005, June 2005.
8. M. M. Buddhikot and K. Ryan, "Spectrum management in coordinated dynamic spectrum access based cellular networks," in Proceedings of IEEE DySPAN05, Baltimore,Maryland, November 2005.
9. End-to-End Reconfigurability Phase I,II. [Online]. Available: http://e2r.motlabs.com,http://e2r2.motlabs.com/
10. Spectrum Efficient Uni- and Multicast Services over Dynamic MultiRadio Networks in Vehicular Environments. [Online]. Available: http://www.comnets. rwth-aachen.de/o_drive/
11. P. Leaves, K. Moessner, D. Grandblaise, and D. Bourse, "Dynamic Spectrum Allocation in Composite Reconfigurable Wireless Networks," IEEE Communications Magazine, vol. 42, no. 5, May 2004.
12. K. Ryan, E. Aravantinos, and M. Buddhikot, "A new pricing model for next generation spectrum access networks," First International Workshop on Technology and Spectrum for Accessing Spectrum (TAPAS2006), August 2006.
13. M. R. Garey and D. Johnson, "Computers and Intractability - A Guide to the Theory of NP-Completeness," Freeman., 1979.
14. D. S. Hochbaum, Approximation algorithms for NP-hard problems. Boston, MA, USA: PWS Publishing Co., 1997.
15. 1-ε ," in FOCS '96: Proceedings of the 37th Annual Symposium on Foundations of Computer-Science. Washington, DC, USA: IEEE Computer Society, 1996, p. 627.
16. M. V. Marathe, H. Breu, H. B. Hunt III, S. S. Ravi, and D. J. Rosenkrantz, "Simple heuristics for unit disk graphs," Networks, vol. 25, pp. 59-68, 1995.
17. M. M. Halldorsson, J. Y. Halpern, L. Li, and V. S. Mirrokni, "On spectrum sharing games," in ACM Symposium on Principle of Distributed Computing (PODC), July 2004.
18. A. Frieze and M. Jerrum, "Improved approximation algorithms for MAX k-CUT and MAX BISECTION," Algoritmica, vol. 18, 1997.
19. M. X. Goemans and D. P. Williamson, "Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming," Journal of ACM, vol. 42, no. 6, 1995.
20. A. Hertz and D. de Werra, "Using tabu search techniques for graph coloring," Computing, vol. 39, no. 4, 1987.
21. J. Poston and W. Home, "Discontiguous OFDM Considerations for Dynamic Spectrum Access in Idle TV Channels," Proceedings of IEEE DySPAN 2005, pp. 607-610, November 2005.
22. L. Narayanan, "Channel assignment and graph multicoloring," Handbook of wireless networks and mobile computing, pp. 71-94, 2002.
23. A. Koster, "Frequency assignment: Models and algorithms," Ph.D. dissertation, Universiteit Maastricht, Maastricht, The Netherlands, 1999.
24. M. Duque-Anton, D. Kunz, and B. Ruber, "Channel assignment for Cellular Radio using Simulated Annealing," IEEE Trans. on Vehicular Technology, vol. 42, pp. 14-21, 1993.
25. J. Hao and L. Perrier, "Tabu Search for the Frequency Assignment Problem in Cellular Radio Networks," in French Workshop on Practical Solving of NP-Complete Problems, Dijon, France, March 1996.
26. J. Hao and R. Drone, "Study of Genetic Search for the Frequency Assignment Problem," Artificial Evolution, Lecture Notes in Computer-Science 1063, vol. 42, pp. 333-344, 1996.
27. N. Funabiki and Y. Takefuji, "A Neural Network Parallel Algorithm for Channel Assignment Problems in Cellular Radio Networks," IEEE Trans. on Vehicular Technology, vol. 4.1, pp. 89-96, 1988.
28. K. Aardal, S. Hoesel, A. Koster, C. Mannino, and A. Sassano, "Model and Solution Techniques for Frequency Assignment Problems," Konrad-Zuse-Zentrum fur Informationstechnik Berlin, Technical Report, December 2001.
29. A. Eisenbltter, M. Grtschel, and A. M. Koster, "Frequency planning and ramifications of coloring," December 2000. [Online]. Available: citeseer.ist.psu.edu/401496.html
30. R. Montemanni, D. Smith, and S. Allen, "Lower bounds for fixed spectrum frequency assignment," Annals of Operation Research, vol. 107, pp. 237-250, 2001.
31. A. Mishra, V. Brik, S. Banerjee, A. Srinivasan, and W. Arbaugh, "A Client-driven Approach for Channel Management in Wireless LANs," in IEEE Conference on Computer Communications (INFOCOM), Barcelona, Spain, 2006.
32. K. Ramachandran, E. Belding, K. Almeroth, and M. M. Buddhikot, "Interference Aware Channel Assignment in Multi-Radio Wireless Mesh Networks," in IEEE Conference on Computer Communications (INFOCOM), Barcelona, Spain, April 2006.
33. A. P. Subramanian, H. Gupta, and S. Das, "Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks," Stony Brook University, NY, Tech. Rep., March 2006.