A Session Based Spectrum Trading System Under Uncertain Spectrum Supply

  • Miao Pan
  • Ming Li
  • Pan Li
  • Yuguang Fang
Part of the SpringerBriefs in Electrical and Computer Engineering book series (BRIEFSELECTRIC)


Under the same network architecture, in this chapter, we introduce a session based spectrum trading system beyond transmission opportunity based spectrum trading in multi-hop CRNs. As illustrated in Chap.  1, we employ SSP to facilitate the accessing of SUs without CR capability and harvest uncertain spectrum supply. Besides, we also allow the SSP to conduct spectrum trading among CR sessions w.r.t. their conflicts and competitions. Leveraging a three-dimensional (3-D) conflict graph, we mathematically describe the conflicts and competitions among the candidate sessions for spectrum trading. Given the rate requirements and bidding values of candidate trading sessions, we formulate the optimal spectrum trading into the SSP’s revenue maximization problem under multiple cross-layer constraints. In view of the NP-hardness of the problem, we develop heuristic algorithms to pursue feasible solutions. Simulation results show the effectiveness and optimality of the proposed algorithms.


Revenue Maximization; Uncertain Spectrum Availability; Link Scheduling; Multi-hop Multi-path Routing. 


  1. 1.
    IBM ILOG CPLEX Optimizer.Google Scholar
  2. 2.
    IEEE 802.22-2011(TM) Standard for Cognitive Wireless Regional Area Networks (RAN) for Operation in TV Bands, July 2011.Google Scholar
  3. 3.
    D. Chen, S. Yin, Q. Zhang, M. Liu, and S. Li. Mining spectrum usage data: a large-scale spectrum measurement study. In Proc. of international conference on Mobile computing and networking, ACM Mobicom, 2009, Beijing, China, September 2009.Google Scholar
  4. 4.
    R. Diestel. Graph Theory. Springer, 2005.Google Scholar
  5. 5.
    M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, New York, NY, 1979.Google Scholar
  6. 6.
    A. Goldsmith. Wireless Communications. Cambridge University Press, Cambridge, NY, 2005.Google Scholar
  7. 7.
    P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2):388–404, March 2000.Google Scholar
  8. 8.
    G. Holton. Value-at-Risk: Theory and Practice. Academic Press, 2003.Google Scholar
  9. 9.
    Y. T. Hou, Y. Shi, and H. D. Sherali. Spectrum sharing for multi-hop networking with cognitive radios. IEEE Journal on Selected Areas in Communications, 26(1):146–155, January 2008.Google Scholar
  10. 10.
    H. Li, Y. Cheng, C. Zhou, and P. Wan. Multi-dimensional conflict graph based computing for optimal capacity in MR-MC wireless networks. In Proc. of International Conference on Distributed Computing Systems, ICDCS 2010, Genoa, Italy, June 2010.Google Scholar
  11. 11.
    M. Pan, H. Yue, Y. Fang, and H. Li. The x loss: Band-mix selection for opportunistic spectrum accessing with uncertain supply from primary service providers. IEEE Transactions on Mobile Computing, 11(12):2133–2144, December 2012.Google Scholar
  12. 12.
    M. Pan, C. Zhang, P. Li, and Y. Fang. Joint routing and scheduling for cognitive radio networks under uncertain spectrum supply. In Proc. of IEEE Conference on Computer Communications, INFOCOM 2011, Shanghai, China, April 2011.Google Scholar
  13. 13.
    Y. Pochet and L. A. Wolsey. Production Planning by Mixed Integer Programming. Springer-Verlag New York, Inc., Secaucus, NJ, USA, 2006.Google Scholar
  14. 14.
    Y. Shi, Y. T. Hou, and S. Kompella. How to correctly use the protocol interference model for multi-hop wireless networks. In Proc. of ACM International Symposium on Mobile Ad Hoc Networking and Computing, ACM MobiHoc, 2009, New Orleans, LA, May 2009.Google Scholar
  15. 15.
    J. Tang, S. Misra, and G. Xue. Joint spectrum allocation and scheduling for fair spectrum sharing in cognitive radio wireless networks. Computer Networks (Elsevier) Journal, 52(11):2148–2158, August 2008.Google Scholar
  16. 16.
    H. Zhai and Y. Fang. Impact of routing metrics on path capacity in multirate and multihop wireless ad hoc networks. In Proc. of the IEEE International Conference on Network Protocols, ICNP 2006, Santa Barbara, CA, November 2006.Google Scholar

Copyright information

© The Author(s) 2015

Authors and Affiliations

  • Miao Pan
    • 1
  • Ming Li
    • 2
  • Pan Li
    • 3
  • Yuguang Fang
    • 4
  1. 1.University of HoustonHoustonUSA
  2. 2.University of NevadaRenoUSA
  3. 3.Case Western Reserve UniversityClevelandUSA
  4. 4.University of FloridaGainesvilleUSA

Personalised recommendations