On Improving Spectrum Utilization through Cooperative Diversity and Dynamic Spectrum Trading

The prime wireless spectrum is inherently a critical yet scarce resource. As the demand of wireless bandwidth grows exponentially, it becomes a crucial issue to improve the spectrum utilization for the development and deployment of any new wireless technologies. In this thesis, we seek to address this problem through cooperative diversity and dynamic spectrum trading, in the context of the envisioned primary-secondary dynamic spectrum sharing paradigm. For an OFDMA-based cellular primary network which owns an exclusive right to access a certain spectrum band, we propose XOR-assisted cooperative diversity to improve the spectral efficiency of the allocated band, as well as an optimization framework to address the resource allocation problem. For the secondary network that utilizes cognitive radios to opportunistically exploit the spectrum white spaces, we establish a spectrum secondary market, design the market institution based on double auctions, and solve the decision making problem using reinforcement learning, to improve spectrum utilization via trading among secondary users.

[1]  Subhash Suri,et al.  Towards real-time dynamic spectrum auctions , 2008, Comput. Networks.

[2]  Jon M. Peha,et al.  Sharing Spectrum Through Spectrum Policy Reform and Cognitive Radio , 2009, Proceedings of the IEEE.

[3]  Walter Willinger,et al.  On the Self-Similar Nature of Ethernet Traffic ( extended version ) , 1995 .

[4]  Gregory W. Wornell,et al.  Cooperative diversity in wireless networks: Efficient protocols and outage behavior , 2004, IEEE Transactions on Information Theory.

[5]  Piotr Berman,et al.  A d/2 Approximation for Maximum Weight Independent Set in d-Claw Free Graphs , 2000, Nord. J. Comput..

[6]  Farooq Khan,et al.  LTE for 4G Mobile Broadband: Air Interface Technologies and Performance , 2009 .

[7]  James K. Cavers,et al.  Mobile Channel Characteristics , 2000 .

[8]  Dimitri P. Bertsekas,et al.  Dynamic Programming and Optimal Control, Two Volume Set , 1995 .

[9]  Ozgur Oyman,et al.  Multihop Relaying for Broadband Wireless Mesh Networks: From Theory to Practice , 2007, IEEE Communications Magazine.

[10]  V. Smith Microeconomic Systems as an Experimental Science , 1982 .

[11]  Richard S. Sutton,et al.  Integrated Architectures for Learning, Planning, and Reacting Based on Approximating Dynamic Programming , 1990, ML.

[12]  Jörg Kliewer,et al.  A network coding approach to cooperative diversity , 2007, IEEE Transactions on Information Theory.

[13]  Harish Viswanathan,et al.  iPack: in-Network Packet Mixing for High Throughput Wireless Mesh Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[14]  Wei Yu,et al.  Joint optimization of relay strategies and resource allocations in cooperative cellular networks , 2006, IEEE Journal on Selected Areas in Communications.

[15]  Moshe Babaioff,et al.  Concurrent auctions across the supply chain , 2001, EC '01.

[16]  M. Chatterjee,et al.  An Economic Framework for Spectrum Allocation and Service Pricing with Competitive Wireless Service Providers , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[17]  Aria Nosratinia,et al.  Coded cooperation in wireless communications: space-time transmission and iterative decoding , 2004, IEEE Transactions on Signal Processing.

[18]  Elza Erkip,et al.  User cooperation diversity. Part I. System description , 2003, IEEE Trans. Commun..

[19]  Saswati Sarkar,et al.  Spectrum Auction Framework for Access Allocation in Cognitive Radio Networks , 2010, IEEE/ACM Transactions on Networking.

[20]  R. McAfee,et al.  A dominant strategy double auction , 1992 .

[21]  P. Klemperer What Really Matters in Auction Design , 2001 .

[22]  M. Satterthwaite,et al.  Efficient Mechanisms for Bilateral Trading , 1983 .

[23]  Elza Erkip,et al.  User cooperation diversity. Part II. Implementation aspects and performance analysis , 2003, IEEE Trans. Commun..

[24]  David A. Turner,et al.  A Lightweight Currency Paradigm for the P2P Resource Market , 2004 .

[25]  Elmar G. Wolfstetter,et al.  Low Price Equilibrium in Multi-Unit Auctions: The Gsm Spectrum Auction in Germany , 2001, SSRN Electronic Journal.

[26]  M. Buddhikot,et al.  Spectrum management in coordinated dynamic spectrum access based cellular networks , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[27]  Sai Shankar Nandagopalan,et al.  IEEE 802.22: An Introduction to the First Wireless Standard based on Cognitive Radios , 2006, J. Commun..

[28]  T. Ho,et al.  On Linear Network Coding , 2010 .

[29]  A.P. Subramanian,et al.  Near-Optimal Dynamic Spectrum Allocation in Cellular Networks , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[30]  Jing Li,et al.  Wireless diversity through network coding , 2006, IEEE Wireless Communications and Networking Conference, 2006. WCNC 2006..

[31]  Jia Tang,et al.  Cross-layer resource allocation over wireless relay networks for quality of service provisioning , 2007, IEEE Journal on Selected Areas in Communications.

[32]  Yin Zhang,et al.  On selfish routing in Internet-like environments , 2003, IEEE/ACM Transactions on Networking.

[33]  Ian F. Akyildiz,et al.  NeXt generation/dynamic spectrum access/cognitive radio wireless networks: A survey , 2006, Comput. Networks.

[34]  Roy D. Yates,et al.  Capacity of Interference Channels With Partial Transmitter Cooperation , 2007, IEEE Transactions on Information Theory.

[35]  Ekram Hossain,et al.  Cross-layer optimization frameworks for multihop wireless networks using cooperative diversity , 2008, IEEE Transactions on Wireless Communications.

[36]  Andrew W. Moore,et al.  Reinforcement Learning: A Survey , 1996, J. Artif. Intell. Res..

[37]  Christian Dustmann,et al.  Strange Bids: Bidding Behaviour in the United Kingdom's Third Generation Spectrum Auction , 2001 .

[38]  Xia Zhou,et al.  TRUST: A General Framework for Truthful Double Spectrum Auctions , 2009, IEEE INFOCOM 2009.

[39]  Simon Haykin,et al.  Cognitive radio: brain-empowered wireless communications , 2005, IEEE Journal on Selected Areas in Communications.

[40]  Charles R. Plott,et al.  The multiple unit double auction , 1990 .

[41]  Xiaodong Wang,et al.  Optimal resource allocation in multi-hop OFDMA wireless networks with cooperative relay , 2008, IEEE Transactions on Wireless Communications.

[42]  Haitao Zheng,et al.  A General Framework for Wireless Spectrum Auctions , 2007, 2007 2nd IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[43]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[44]  Wei Yu,et al.  Dual methods for nonconvex spectrum optimization of multicarrier systems , 2006, IEEE Transactions on Communications.

[45]  T. Charles Clancy,et al.  A multi-winner cognitive spectrum auction framework with collusion-resistant mechanisms , 2008, 2008 3rd IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks.

[46]  Aria Nosratinia,et al.  Outage analysis of coded cooperation , 2006, IEEE Transactions on Information Theory.

[47]  Xia Zhou,et al.  eBay in the Sky: strategy-proof wireless spectrum auctions , 2008, MobiCom '08.

[48]  Yunnan Wu,et al.  Information Exchange in Wireless Networks with Network Coding and Physical-layer Broadcast , 2004 .

[49]  Barun Chandra,et al.  Greedy local improvement and weighted set packing approximation , 2001, SODA '99.

[50]  J. N. Laneman,et al.  Network coding gain of cooperative diversity , 2004, IEEE MILCOM 2004. Military Communications Conference, 2004..

[51]  Qian Zhang,et al.  On the Performance Analysis of Network-Coded Cooperation in Wireless Networks , 2008, IEEE Transactions on Wireless Communications.

[52]  John Dickhaut,et al.  Price Formation in Double Auctions , 2001, E-Commerce Agents.

[53]  Elias Aravantinos,et al.  A new pricing model for next generation spectrum access , 2005, TAPAS '06.

[54]  Kenneth Steiglitz,et al.  Combinatorial Optimization: Algorithms and Complexity , 1981 .

[55]  Abbas El Gamal,et al.  Capacity theorems for the relay channel , 1979, IEEE Trans. Inf. Theory.

[56]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[57]  Zhi Ding,et al.  Opportunistic spectrum access in cognitive radio networks , 2008, IJCNN.

[58]  Rudolf Ahlswede,et al.  Network information flow , 2000, IEEE Trans. Inf. Theory.

[59]  Mihaela van der Schaar,et al.  Spectrum Access Games and Strategic Learning in Cognitive Radio Networks for Delay-Critical Applications , 2009, Proceedings of the IEEE.

[60]  P. Williamson,et al.  The Economics Of Financial Markets , 1996 .