The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.06 - June (2013 vol.12)
pp: 1133-1145
Miao Pan , University of Florida, Gainesville
Hao Yue , University of Florida, Gainesville
Chi Zhang , University of Science and Technology of China, Heifei
Yuguang Fang , University of Florida, Gainesville
ABSTRACT
Cognitive radio (CR) technology opens the licensed spectrum bands for opportunistic usage and initiates spectrum trading to improve the spectrum utilization. In this paper, we investigate the path selection problem in multihop cognitive radio networks (CRNs) under constraints on flow routing, link scheduling and CR source's budget. We extend the per-user-based spectrum trading in prior work to CR session-based spectrum trading, and effectively develop the spectrum trading mechanisms based on the cross-layer optimization in multihop CRNs. We introduce a new service provider, called secondary service provider (SSP), to help CR sessions to select the paths for packet delivery. Considering the price of bands and the potential returning of primary services at different CR links, the SSP purchases the licensed spectrum and jointly conducts flow routing and link scheduling under the budget constraints. We also propose a 4D conflict graph to characterize the conflict relationship among CR links and mathematically formulate the path selection problem under multiple constraints into an optimization problem with the objective of maximizing the end-to-end throughput. Due to the NP-hardness of the problem, we have also developed a heuristic algorithm to find the approximate solution.
INDEX TERMS
Routing, Throughput, Interference, Optimization, Heuristic algorithms, Availability, Spread spectrum communication, optimization, Cognitive radio networks, uncertain spectrum supply, link scheduling, multihop multipath routing
CITATION
Miao Pan, Hao Yue, Chi Zhang, Yuguang Fang, "Path Selection under Budget Constraints in Multihop Cognitive Radio Networks", IEEE Transactions on Mobile Computing, vol.12, no. 6, pp. 1133-1145, June 2013, doi:10.1109/TMC.2012.85
REFERENCES
[1] Federal Communication Commission, "Spectrum Policy Task Force Report," ET Docket Nos. 02-135, Nov. 2002.
[2] J. Mitola, "Cognitive Radio: An Integrated Agent Architecture for Software Defined Radio," PhD thesis, Royal Inst. of Tech nology, May 2000.
[3] I. Akyildiz, W. Lee, M. Vuran, and M. Shantidev, "Next Generation/Dynamic Spectrum Access/Cognitive Radio Wireless Networks: A Survey," Computer Networks J., vol. 50, no. 4, pp. 2127-2159, Sept. 2006.
[4] D. Chen, S. Yin, Q. Zhang, M. Liu, and S. Li, "Mining Spectrum Usage Data: A Large-Scale Spectrum Measurement Study," Proc. ACM MobiCom, Sept. 2009.
[5] S.M. Mishra, D. Cabric, C. Chang, D. Willkomm, B.V. Schewick, A. Wolisz, and R.W. Brodersen, "A Real Time Cognitive Radio Testbed for Physical and Link Layer Experiments," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '05), Nov. 2005.
[6] M. McHenry, "Spectrum White Space Measurements," New American Foundation Broadband Forum, June 2003.
[7] M.A. McHenry, P.A. Tenhula, D. McCloskey, D.A. Roberson, and C.S. Hood, "Chicago Spectrum Occupancy Measurements and Analysis and a Long-Term Studies Proposal," Proc. First Int'l Workshop Technology and Policy for Accessing Spectrum (TAPAS), Aug. 2006.
[8] D. Grandblaise, P. Bag, P. Levine, K. Moessner, and M. Pan, "Microeconomics Inspired Mechanisms to Manage Dynamic Spectrum Allocation," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks, (DySPAN '07), Apr. 2007.
[9] S. Sengupta and M. Chatterjee, "An Economic Framework for Dynamic Spectrum Access and Service Pricing," IEEE/ACM Trans. Networking, vol. 17, no. 4, pp. 1200-1213, Aug. 2009.
[10] B. Wang, Z. Han, and K.J.R. Liu, "Distributed Relay Selection and Power Control for Multiuser Cooperative Communication Networks Using Buyer/Seller Game," Proc. IEEE INFOCOM, May 2007.
[11] B. Wang, Z. Ji, and K.J.R. Liu, "Primary-Prioritized Markov Approach for Dynamic Spectrum Access," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '07), Apr. 2007.
[12] M. Pan, F. Chen, X. Yin, and Y. Fang, "Fair Profit Allocation in the Spectrum Auction Using the Shapley Value," Proc. IEEE Global Telecomm. Conf. (GlobeCom '09), Dec. 2009.
[13] J. Zhang and Q. Zhang, "Stackelberg Game for Utility-Based Cooperative Cognitive Radio Networks," Proc. ACM MobiHoc, May 2009.
[14] X. Zhou, S. Gandhi, S. Suri, and H. Zheng, "eBay in the Sky: Strategy-Proof Wireless Spectrum Auctions," Proc. ACM Mobicom, Sept. 2008.
[15] X. Zhou and H. Zheng, "Trust: A General Framework for Truthful Double Spectrum Auctions," Proc. IEEE INFOCOM, Apr. 2009.
[16] J. Jia, Q. Zhang, Q. Zhang, and M. Liu, "Revenue Generation for Truthful Spectrum Auction in Dynamic Spectrum Access," Proc. ACM MobiHoc, May 2009.
[17] Y. Wu, B. Wang, K.J. Liu, and T. Clancy, "A Multi-Winner Cognitive Spectrum Auction Framework with Collusion-Resistant Mechanisms," Proc. IEEE Int'l Symp. New Frontiers in Dynamic Spectrum Access Networks (DySPAN '08), Oct. 2008.
[18] Y. Xing, R. Chandramouli, and C. Cordeiro, "Price Dynamics in Competitive Agile Spectrum Access Markets," IEEE J. Selected Areas in Comm., vol. 25, no. 3, pp. 613-621, Apr. 2007.
[19] D. Niyato and E. Hossain, "Competitive Pricing for Spectrum Sharing in Cognitive Radio Networks: Dynamic Game, Inefficiency of Nash Equilibrium, and Collusion," IEEE J. Selected Areas in Comm., vol. 26, no. 1, pp. 192-202, Jan. 2008.
[20] D. Niyato, E. Hossain, and Z. Han, "Dynamics of Multiple-Seller and Multiple-Buyer Spectrum Trading in Cognitive Radio Networks: A Game Theoretic Modeling Approach," IEEE Trans. Mobile Computing, vol. 8, no. 8, pp. 1009-1022, Aug. 2009.
[21] M. Pan, C. Zhang, P. Li, and Y. Fang, "Spectrum Harvesting and Sharing in Multi-Hop CRNs Under Uncertain Spectrum Supply," IEEE J. Selected Areas in Comm., vol. 30, no. 2, pp. 369-378, Feb. 2012.
[22] M. Pan, H. Yue, Y. Fang, and H. Li, "The X Loss: Band-Mix Selection for Opportunistic Spectrum Accessing with Uncertain Spectrum Supply From Primary Service Providers," IEEE Trans. Mobile Computing, vol. 11, no. 12, pp. 2133-2144, Dec. 2012.
[23] M. Pan, H. Yue, Y. Fang, and H. Li, "The X Loss: Band-Mix Selection with Uncertain Supply for Opportunistic Spectrum Accessing," Proc. IEEE Global Telecomm. Conf. (GlobeCom '09), Dec. 2010.
[24] M. Pan, Y. Song, P. Li, and Y. Fang, "Reward and Risk for Opportunistic Spectrum Accessing in Cognitive Radio Networks," Proc. IEEE Global Telecomm. Conf. (GlobeCom '09), Dec. 2010.
[25] F. Chen, H. Zhai, and Y. Fang, "Available Bandwidth in Multirate and Multihop Wireless Ad Hoc Networks," IEEE J. Selected Areas in Comm., vol. 28, no. 3, pp. 299-307, Apr. 2010.
[26] H. Zhai and Y. Fang, "Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks," Proc. IEEE Int'l Conf. Network Protocols (ICNP '06), Nov. 2006.
[27] H. Li, Y. Cheng, C. Zhou, and P. Wan, "Multi-Dimensional Conflict Graph Based Computing for Optimal Capacity in MR-MC Wireless Networks," Proc. Int'l Conf. Distributed Computing Systems (ICDCS '10), June 2010.
[28] M.R. Garey and D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman & Co., 1990.
[29] K. Jain, J. Padhye, V.N. Padmanabhan, and L. Qiu, "Impact of Interference on Multi-Hop Wireless Network Performance," Proc. ACM MobiCom, Sept. 2003.
[30] H. So, A. Tkachenko, and R.W. Brodersen, "A Unified Hardware/Software Runtime Environment for FPGA Based Reconfigurable Computers Using Borph," Proc. Int'l Conf. Hardware-Software Codesign and System Synthesis, Oct. 2006.
[31] J.H. Reed, Software Radio: A Modern Approach to Radio Engineering. Prentice Hall, May 2002.
[32] Defense Advanced Research Projects Agency (DARPA), "The Next Generation Program (XG) Official Website," http://www.darpa.mil/sto/smallunitopsxg.html, 2012.
[33] J. Tang, S. Misra, and G. Xue, "Joint Spectrum Allocation and Scheduling for Fair Spectrum Sharing in Cognitive Radio Wireless Networks," Computer Networks J., vol. 52, no. 11, pp. 2148-2158, Aug. 2008.
[34] Y.T. Hou, Y. Shi, and H.D. Sherali, "Spectrum Sharing for Multi-Hop Networking with Cognitive Radios," IEEE J. Selected Areas in Comm., vol. 26, no. 1, pp. 146-155, Jan. 2008.
[35] Y. Shi and Y.T. Hou, "A Distributed Optimization Algorithm for Multi-Hop Cognitive Radio Networks," Proc. IEEE INFOCOM, Apr. 2008.
[36] M. Pan, C. Zhang, P. Li, and Y. Fang, "Joint Routing and Scheduling for Cognitive Radio Networks Under Uncertain Spectrum Supply," Proc. IEEE INFOCOM, Apr. 2011.
[37] L. Giupponi, R. Agusti, J. Perez-Romero, and O.S. Roig, "A Novel Approach for Joint Radio Resource Management Based on Fuzzy Neural Methodology," IEEE Trans. Vehicular Technology, vol. 57, no. 3, pp. 1789-1805, May 2008.
[38] G. Ganesan and Y.G. Li, "Cooperative Spectrum Sensing in Cognitive Radio: Part I: Two User Networks," IEEE Trans. Wireless Comm., vol. 6, pp. 2204-2213, June 2007.
[39] H. Kim and K.G. Shin, "Efficient Discovery of Spectrum Opportunities with MAC-Layer Sensing in Cognitive Radio Networks," IEEE Trans. Mobile Computing, vol. 7, no. 5, pp. 533-545, May 2008.
[40] W.-Y. Lee and I.F. Akyildiz, "Optimal Spectrum Sensing Framework for Cognitive Radio Networks," IEEE Trans. Wireless Comm., vol. 7, no. 10, pp. 3845-3857, Oct. 2008.
[41] P. Gupta and P.R. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[42] Y. Shi, Y.T. Hou, and S. Kompella, "How to Correctly Use the Protocol Interference Model for Multi-Hop Wireless Networks," Proc. ACM MobiHoc, May 2009.
[43] C. Gao, Y. Shi, Y.T. Hou, H.D. Sherali, and H. Zhou, "Multicast Communications in Multi-Hop Cognitive Radio Networks," IEEE J. Selected Areas in Comm., vol. 29, no. 4, pp. 784-793, Apr. 2011.
[44] J. Tang, G. Xue, and W. Zhang, "Interference-Aware Topology Control and QoS Routing in Multi-Channel Wireless Mesh Networks," Proc. ACM MobiHoc, May 2005.
[45] Y. Pochet and L.A. Wolsey, Production Planning by Mixed Integer Programming, Operations Research and Financial Engineering. Springer-Verlag, 2006.
[46] IBM ILOG CPLEX Optimizer, http://www-01.ibm.com/ software/integration/ optimizationcplex-optimizer, 2012.
[47] R. Diestel, Graph Theory. Springer, 2005.
[48] A. Raniwala and T. cker Chiueh, "Architecture and Algorithms for An IEEE 802.11-Based Multi-Channel Wireless Mesh Network," Proc. IEEE INFOCOM, Mar. 2005.
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool