Load balancing for dynamic spectrum assignment with local information for secondary users

2008 IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks, DySPAN 2008

Volumn , Issue , 2008, Pages 294-302

  Fischer, Simon ^a   Mähönen, Petri ^a   Schöngens, Marcel ^b   Vöcking, Berthold ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

AGENTS; ANALOG DIFFERENTIAL ANALYZERS; COMPUTER NETWORKS; COST FUNCTIONS; ELECTRIC NETWORK ANALYSIS; RADIO COMMUNICATION; SPECTRUM ANALYSIS;

CONVERGENCE TIMES; DYNAMIC SPECTRUM ALLOCATIONS; DYNAMIC SPECTRUM ASSIGNMENTS; FLUID LIMITS; IDEALIZED MODELS; LOAD BALANCING; LOCAL INFORMATIONS; RANDOMIZED PROTOCOLS; SECONDARY USERS; THEORETICAL ANALYSES;

COST BENEFIT ANALYSIS;

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

References (32)

1. J. Mitola, Cognitive Radio: An Integrated Agent Architecture for Software Defined Radio. PhD Thesis, KTH, 2000.
2. L. Berlemann S. Mangold G.R. Heirtz and B.H. Walke "Spectrum load smoothing for cognitive medium access in open spectrum," in Proc. IEEE PIMRC 2005, vol. 3, pp. 1951-1956, 2005.
3. A. Laufner and A. Leshem, "Distributed coordination of spectrum and the prisoner's dilemma," in Proc. IEEE DySPAN, vol. 1, pp. 94-100, 2005.
4. S. H. Wong and I. J. Wassell, "Application of game theory for distributed dynamic channel allocation," Proc. of IEEE Trans. on Vehicular Technology, vol. 1, pp. 404-408, 2002.
5. P. Mähönen and P. Petrova, "Flash crowds in cognitive radio environment: Beware an unpredictable mob," in Proc. of 18th IEEE Annual International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC 2007), Athens, Sep. 2007.
6. M. Raab and A. Steger, "Balls into bins - A simple and tight analysis," Lecture Notes in Computer Science, vol. 1518, p. 159, 1998.
7. N. Johnson and S. Koty, Urn Models and Their applications. John Wiley and Sons, 1977.
8. S. Fischer, M. Petrova, P. Mähönen, and B. Vöcking, "Distributed load balancing algorithm for adaptive channel allocation for Cognitive Radios," in Proc. 2nd Conference on Cognitive Radio Oriented Wireless Networks and Communications (CrownCom), Orlando, FL, USA, Aug. 2007.
9. E. Even-Dar and Y. Mansour, "Fast convergence of selfish rerouting," in Proc. 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2005, pp. 772-781.
10. P. Berenbrink, T. Friedetzky, L. A. Goldberg, P. Goldberg, Z. Hu, and R. Martin, "Distributed selfish load balancing," in Proc. 17th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2006.
11. P. Berenbrink, T. Friedetzky, I. Hajirasouliha, and Z. Hu, "Convergence to equilibria in distributed, selfish reallocation processes with weighted tasks," in Proc. 15th Annual European Symposium on Algorithms (ESA), 2007, pp. 41-52.
12. D. Fotakis, A. Kaporis, and P. Spirakis, "Atomic congestion games: Fast, myopic and concurrent," in Proc. 1st Symposium on Algorithmic Game Theory (SAGT), 2008.
13. S. Haykin, "Cognitive radio: brain-empowered wireless communications," Selected Areas in Communications, IEEE Journal on, vol. 23, no. 2, pp. 201-220, Feb. 2005.
14. N. Nie and C. Comaniciu, "Adaptive channel allocation spectrum etiquette for cognitive radio networks," Proc. IEEE DySPAN Conf., Baltimore, MD, USA, pp. 269-278, Nob 2005.
15. V. Srivastava, J. Neel, A. MacKenzie, J. Hicks, L. DaSilva, J. Reed, and G. Gilles, "Using game theory to analyze wireless ad hoc networks," IEEE Communications Surveys and Tutorials, Nob 2005.
16. J. Hicks and A. MacKenzie, "A convergence result for potential games," in 11th Int. Symp. on Dynamic Games and Applications, Dec 2004.
17. M. Felegyhazi and J.-P. Hubaux, "Wireless operators in a shared spectrum," INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings, pp. 1-11, April 2006.
18. R. Etik, A. Parekh, and D. Tse, "Spectrum sharing for unlicensed bands," IEEE JSAC, vol. 25, pp. 517-527, 2007.
19. J. Suris, L. DaSilva, Z. Han, and A. MacKenzie, "Cooperative game theory for distributed spectrum sharing," Communications, 2007. ICC '07. IEEE International Conference on, pp. 5282-5287, June 2007.
20. J. Riihijärvi, M. Petrova, and P. Mähönen, "Frequency allocation for WLANs using graph colouring techniques," Journal of Ad Hoc & Sensor Wireless Networks, vol. 3, pp. 121-139, 2007.
21. D. J. Leith and P. Clifford, "A self-managed distributed channel selection algorithm for wlans," Proc. of RAWNET 2006, Boston, MA, USA, 2006.
22. A. Mishra, V. Shrivastava, D. Agarwal, S. Banerjee, and S. Ganguly, "Distributed channel management in uncoordinated wireless environments," Proc. of Mobicom, 2006.
23. A. Mishra, V. Brik, S. Banerjee, A. Srinivasan, and W. Arbaugh, "A client-driven approach for channel management," Proc. of INFOCOM 2006, Barcelona, Spain, 2006.
24. B. Leung and K. K. Kim, "Frequency assignment for IEEE 802.11 wireless networks," Proc. of 58th IEEE Vehicular Technology Conference, 2003.
25. J. Riihijärvi, M. Petrova, and P. Mähönen, "Frequency allocation for WLANs using graph colouring technique," Proc. of WONS 2005, St. Moritz, Switzerland, January 2005.
26. G. Cao and M. Singhal, "Distributed fault-tolerant channel allocation for mobile cellular network," Proc. of IEEE INFOCOM 1999, pp. 584-591, 1999.
27. I. Katzela and M. Naghshineh, "Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey," IEEE Personal Comm., vol. 3, pp. 10-31, 1996.
28. J. Jiang, T.-H. Lai, and N. Soundarajan, "On distributed dynamic channel allocation in mobile cellular networks," IEEE Transactions on Parallel and Distributed Systems, vol. 13, pp. 1024-1037, 2002.
29. W. Hale, "Frequency assignment: theory and applications," Proceedings of the IEEE, vol. 68, pp. 1497-1514, 1980.
30. A. K. and et al., "Model and solution techniques for frequency assignment problems," 4OR: Quarterly Journal of Operations Research, vol. 1, pp. 261-317, 2003.
31. S. Fischer, H. Räcke, and B. Vöcking, "Fast convergence to Wardrop equilibria by adaptive sampling methods," in Proc. 38th Annual ACM Symposium on Theory of Computing (STOC). Seattle, WA, USA: ACM, May 2006, pp. 653-662.
32. M. Schöngens, "Dynamic resource assignment for wireless devices," Master's thesis, RWTH Aachen, 2008.