Skip to main content
SpringerLink
Log in
Book cover

Game Theoretic Approaches for Spectrum Redistribution pp 9–10Cite as

State of Art on Channel Allocation

  • Chapter
  • First Online:

  • 791 Accesses

Part of the book series: SpringerBriefs in Electrical and Computer Engineering ((BRIEFSELECTRIC))

Abstract

In this chapter, we first review related works on channel allocation with the assumption of cooperation of participants, and then review the works involved with selfish participants.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Al-Ayyoub, M., Gupta, H.: Truthful spectrum auctions with approximate revenue. In: Proceedings of 30th Annual IEEE Conference on Computer Communications (INFOCOM), Shanghai, China (2011)

    Google Scholar 

  2. Alicherry, M., Bhatia, R., Li, L.: Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks. In: Proceedings of the 11th International Conference on Mobile Computing and Networking (MobiCom), Cologne, Germany (2005)

    Google Scholar 

  3. Chen, X., Huang, J.: Game theoretic analysis of distributed spectrum sharing with database. In: Proceedings of the 33rd International Conference on Distributed Computing Systems (ICDCS), Philadelphia, USA (2012)

    Google Scholar 

  4. Chen, X., Huang, J.: Spatial spectrum access game: Nash equilibria and distributed learning. In: Proceedings of the 13th ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Hilton Head, USA (2012)

    Google Scholar 

  5. Chen, Y., Duan, L., Huang, J., Zhang, Q.: Balance of revenue and social welfare in FCC’s spectrum allocation. In: Proceedings of 32nd IEEE International Conference on Computer Communications (INFOCOM), Turin, Italy (2013)

    Google Scholar 

  6. Deek, L., Zhou, X., Almeroth, K., Zheng, H.: To preempt or not: tackling bid and time-based cheating in online spectrum auctions. In: Proceedings of 30th Annual IEEE Conference on Computer Communications (INFOCOM), Shanghai, China (2011)

    Google Scholar 

  7. Ding, L., Melodia, T., Batalama, S., Matyjas, J.: Distributed routing, relay selection, and spectrum allocation in cognitive and cooperative ad hoc networks. In: Proceedings of the 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), Boston, USA (2010)

    Google Scholar 

  8. Dong, M., Sun, G., Wang, X., Zhang, Q.: Combinatorial auction with time-frequency flexibility in cognitive radio networks. In: Proceedings of 31st Annual IEEE International Conference on Computer Communications (INFOCOM), Orlando, FL (2012)

    Google Scholar 

  9. Félegyházi, M., Čagalj, M., Bidokhti, S.S., Hubaux, J.P.: Non-cooperative multi-radio channel allocation in wireless networks. In: Proceedings of 26th Annual IEEE Conference on Computer Communications (INFOCOM), Anchorage, AK (2007)

    Google Scholar 

  10. Feng, X., Chen, Y., Zhang, J., Zhang, Q., Li, B.: TAHES: Truthful double auction for heterogeneous spectrums. In: Proceedings of 31st Annual IEEE International Conference on Computer Communications (INFOCOM), Orlando, FL (2012)

    Google Scholar 

  11. Gopinathan, A., Li, Z.: A prior-free revenue maximizing auction for secondary spectrum access. In: Proceedings of 30th Annual IEEE Conference on Computer Communications (INFOCOM), Shanghai, China (2011)

    Google Scholar 

  12. Gopinathan, A., Li, Z.: Strategyproof auctions for balancing social welfare and fairness in secondary spectrum markets. In: Proceedings of 30th Annual IEEE Conference on Computer Communications (INFOCOM), Shanghai, China (2011)

    Google Scholar 

  13. Halldórsson, M.M., Halpern, J.Y., Li, L.E., Mirrokni, V.S.: On spectrum sharing games. In: Proceedings of the 23rd Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), St. John’s, Canada (2004)

    Google Scholar 

  14. Han, B., Kumar, V., Marathe, M., Parthasarathy, S., Srinivasan, A.: Distributed strategies for channel allocation and scheduling in software-defined radio networks. In: Proceedings of 28th Annual IEEE Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brazil (2009)

    Google Scholar 

  15. Hou, Y.T., Shi, Y., Sherali, H.D.: Optimal spectrum sharing for multi-hop software defined radio networks. In: Proceedings of 26th Annual IEEE Conference on Computer Communications (INFOCOM), Anchorage, AK (2007)

    Google Scholar 

  16. Huang, J., Berry, R.A., Honig, M.L.: Auction-based spectrum sharing. Mobile Networks Appl. 11(3), 405–418 (2006)

    Article  Google Scholar 

  17. Jia, J., Zhang, Q., Zhang, Q., Liu, M.: Revenue generation for truthful spectrum auction in dynamic spectrum access. In: Proceedings of the 10th ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), New Orleans, LA (2009)

    Google Scholar 

  18. Kasbekar, G.S., Sarkar, S.: Spectrum pricing games with bandwidth uncertainty and spatial reuse in cognitive radio networks. In: Proceedings of the 11th ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Chicago, IL (2010)

    Google Scholar 

  19. Kasbekar, G.S., Sarkar, S.: Spectrum pricing games with spatial reuse in cognitive radio networks. IEEE J. Sel. Areas Commun. 30(1), 153–164 (2012)

    Article  Google Scholar 

  20. Katzela, I., Naghshineh, M.: Channel assignment schemes for cellular mobile telecommunications: a comprehensive survey. IEEE Personal Commun. 3(3), 10–31 (1996)

    Article  Google Scholar 

  21. Kodialam, M., Nandagopal, T.: Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In: Proceedings of the 11th International Conference on Mobile Computing and Networking (MobiCom), Cologne, Germany (2005)

    Google Scholar 

  22. Kyasanur, P., Vaidya, N.: A routing protocol for utilizing multiple channels in multi-hop wireless networks with a single transceiver. In: Proceedings of the 2nd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QShine), Orlando, FL (2005)

    Google Scholar 

  23. Mishra, A., Banerjee, S., Arbaugh, W.: Weighted coloring based channel assignment for WLANs. ACM SIGMOBILE Mobile Comput. Commun. Rev. (MC2R) 9(3), 19–31 (2005)

    Google Scholar 

  24. Mishra, A., Brik, V., Banerjee, S., Srinivasan, A., Arbaugh, W.: A client-driven approach for channel management in wireless LAN. In: Proceedings of 25th Annual IEEE Conference on Computer Communications (INFOCOM), Barcelona, Spain (2006)

    Google Scholar 

  25. Raman, B.: Channel allocation in 802.11-based mesh networks. In: Proceedings of 25th Annual IEEE Conference on Computer Communications (INFOCOM), Barcelona, Spain (2006)

    Google Scholar 

  26. Raniwala, A., Gopalan, K., cker Chiueh, T.: Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks. ACM SIGMOBILE Mobile Comput. Commun. Rev. (MC2R) 8(2), 50–65 (2004)

    Google Scholar 

  27. Vedantham, R., Kakumanu, S., Lakshmanan, S., Sivakumar, R.: Component based channel assignment in single radio, multi-channel ad hoc networks. In: Proceedings of the 12th International Conference on Mobile Computing and Networking (MobiCom), Los Angeles, CA (2006)

    Google Scholar 

  28. Wang, S., Xu, P., Xu, X., Tang, S., Li, X., Liu, X.: TODA: truthful online double auction for spectrum allocation in wireless networks. In: Proceedings of the 4th IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN), Singapore (2010)

    Google Scholar 

  29. Wu, F., Vaidya, N.: SMALL: a strategy-proof mechanism for radio spectrum allocation. In: Proceedings of 30th Annual IEEE Conference on Computer Communications (INFOCOM), Shanghai, China (2011)

    Google Scholar 

  30. Wu, F., Zhong, S., Qiao, C.: Globally optimal channel assignment for non-cooperative wireless networks. In: Proceedings of 27th Annual IEEE Conference on Computer Communications (INFOCOM), Phoenix, AZ (2008)

    Google Scholar 

  31. Wu, F., Singh, N., Vaidya, N., Chen, G.: On adaptive-width channel allocation in non-cooperative, multi-radio wireless networks. In: Proceedings of 30th Annual IEEE Conference on Computer Communications (INFOCOM), Shanghai, China (2011)

    Google Scholar 

  32. Xu, P., Li, X.: TOFU: Semi-truthful online frequency allocation mechanism for wireless networks. IEEE/ACM Trans. Network. 19(2), 433–446 (2011)

    Article  Google Scholar 

  33. Xu, P., Wang, S., Li, X.: SALSA: strategyproof online spectrum admissions for wireless networks. IEEE Trans. Comput. 59(12), 1691–1702 (2010)

    Article  MathSciNet  Google Scholar 

  34. Xu, P., Xu, X., Tang, S., Li, X.: Truthful online spectrum allocation and auction in multi-channel wireless networks. In: Proceedings of 30th Annual IEEE Conference on Computer Communications (INFOCOM), Shanghai, China (2011)

    Google Scholar 

  35. Yang, D., Fang, X., Xue, G.: Channel allocation in non-cooperative multi-radio multi-channel wireless networks. In: Proceedings of 31st Annual IEEE International Conference on Computer Communications (INFOCOM), Orlando, FL (2012)

    Google Scholar 

  36. Zhang, T., Wu, F., Qiao, C.: SPECIAL: A strategy-proof and efficient multi-channel auction mechanism for wireless networks. In: Proceedings of 32nd IEEE International Conference on Computer Communications (INFOCOM), Turin, Italy (2013)

    Google Scholar 

  37. Zheng, H., Peng, C.: Collaboration and fairness in opportunistic spectrum access. In: Proceedings of the 2005 IEEE International Conference on Communications (ICC), Seoul, Korea (2005)

    Google Scholar 

  38. Zheng, Z., Wu, F., Chen, G.: SMASHER: a strategy-proof combinatorial auction mechanism for heterogeneous channel redistribution. In: Proceedings of the 14th ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Bangalore, India (2013)

    Google Scholar 

  39. Zhou, X., Zheng, H.: TRUST: a general framework for truthful double spectrum auctions. In: Proceedings of 28th Annual IEEE Conference on Computer Communications (INFOCOM), Rio de Janeiro, Brazil (2009)

    Google Scholar 

  40. Zhou, X., Zheng, H.: Breaking bidder collusion in large-scale spectrum auctions. In: Proceedings of the 11th ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Chicago, IL (2010)

    Google Scholar 

  41. Zhou, X., Gandhi, S., Suri, S., Zheng, H.: eBay in the sky: strategy-proof wireless spectrum auctions. In: Proceedings of the 14th International Conference on Mobile Computing and Networking (MobiCom), San Francisco, CA (2008)

    Google Scholar 

  42. Zhu, Y., Li, B., Li, Z.: Core-selecting combinatorial auction design for secondary spectrum markets. In: Proceedings of 32nd IEEE International Conference on Computer Communications (INFOCOM), Turin, Italy (2013)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai, People’s Republic of China

    Fan Wu

Authors
  1. Fan Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2014 The Author(s)

About this chapter

Cite this chapter

Wu, F. (2014). State of Art on Channel Allocation. In: Game Theoretic Approaches for Spectrum Redistribution. SpringerBriefs in Electrical and Computer Engineering. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-0500-3_3

Download citation

  • DOI: https://doi.org/10.1007/978-1-4939-0500-3_3

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4939-0499-0

  • Online ISBN: 978-1-4939-0500-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation