A Revenue Enhancing Stackelberg Game for Owners in Opportunistic Spectrum Access Ali O. Ercan 1,2, Jiwoong Lee 2, Sofie Pollin 2 and Jan M. Rabaey 1,2.

Slides:



Advertisements
Similar presentations
Capacity of wireless ad-hoc networks By Kumar Manvendra October 31,2002.
Advertisements

Min Song 1, Yanxiao Zhao 1, Jun Wang 1, E. K. Park 2 1 Old Dominion University, USA 2 University of Missouri at Kansas City, USA IEEE ICC 2009 A High Throughput.
1 Cognitive Radio Networks Zhu Jieming Group Presentaion Aug. 29, 2011.
D EFENSE A GAINST S PECTRUM S ENSING D ATA F ALSIFICATION A TTACKS I N C OGNITIVE R ADIO N ETWORKS Li Xiao Department of Computer Science & Engineering.
DBLA: D ISTRIBUTED B LOCK L EARNING A LGORITHM F OR C HANNEL S ELECTION I N C OGNITIVE R ADIO N ETWORKS Chowdhury Sayeed Hyder Department of Computer Science.
Communication Networks A Second Course Jean Walrand Department of EECS University of California at Berkeley.
1 Multi-radio Channel Allocation algorithms based on game theory analysis Shirin Saeedi Bidokhti Supervised by Mark Felegyhazi Prof. Hubaux Feb
Dynamic Tuning of the IEEE Protocol to Achieve a Theoretical Throughput Limit Frederico Calì, Marco Conti, and Enrico Gregori IEEE/ACM TRANSACTIONS.
Dynamic Spectrum Management: Optimization, game and equilibrium Tom Luo (Yinyu Ye) December 18, WINE 2008.
CS541 Advanced Networking 1 Spectrum Sharing in Cognitive Radio Networks Neil Tang 3/23/2009.
*Sponsored in part by the DARPA IT-MANET Program, NSF OCE Opportunistic Scheduling with Reliability Guarantees in Cognitive Radio Networks Rahul.
Downlink Channel Assignment and Power Control in Cognitive Radio Networks Using Game Theory Ghazale Hosseinabadi Tutor: Hossein Manshaei January, 29 th,
1 Cross-Layer Design for Wireless Communication Networks Ness B. Shroff Center for Wireless Systems and Applications (CWSA) School of Electrical and Computer.
Research on cognitive radios Presented by George Fortetsanakis.
On Spectrum Selection Games in Cognitive Radio Networks
Mehdi Abolfathi SDR Course Spring 2008 A Cognitive MAC Protocol for Ad Hoc Networks.
1 Auction or Tâtonnement – Finding Congestion Prices for Adaptive Applications Xin Wang Henning Schulzrinne Columbia University.
Gaussian Interference Channel Capacity to Within One Bit David Tse Wireless Foundations U.C. Berkeley MIT LIDS May 4, 2007 Joint work with Raul Etkin (HP)
1 Algorithms for Bandwidth Efficient Multicast Routing in Multi-channel Multi-radio Wireless Mesh Networks Hoang Lan Nguyen and Uyen Trang Nguyen Presenter:
A FREQUENCY HOPPING SPREAD SPECTRUM TRANSMISSION SCHEME FOR UNCOORDINATED COGNITIVE RADIOS Xiaohua (Edward) Li and Juite Hwu Department of Electrical and.
Multiantenna-Assisted Spectrum Sensing for Cognitive Radio
Jamming and Anti-Jamming in IEEE based WLANs Ravi Teja C 4/9/2009 TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.:
Maximizing Business Value Through Projects: Doing less and achieving more! Thomas G. Lechler Stevens Institute of Technology Hoboken NJ.
COGNITIVE RADIO FOR NEXT-GENERATION WIRELESS NETWORKS: AN APPROACH TO OPPORTUNISTIC CHANNEL SELECTION IN IEEE BASED WIRELESS MESH Dusit Niyato,
Seyed Mohamad Alavi, Chi Zhou, Yu Cheng Department of Electrical and Computer Engineering Illinois Institute of Technology, Chicago, IL, USA ICC 2009.
MAXIMIZING SPECTRUM UTILIZATION OF COGNITIVE RADIO NETWORKS USING CHANNEL ALLOCATION AND POWER CONTROL Anh Tuan Hoang and Ying-Chang Liang Vehicular Technology.
POWER CONTROL IN COGNITIVE RADIO SYSTEMS BASED ON SPECTRUM SENSING SIDE INFORMATION Karama Hamdi, Wei Zhang, and Khaled Ben Letaief The Hong Kong University.
When rate of interferer’s codebook small Does not place burden for destination to decode interference When rate of interferer’s codebook large Treating.
Utility Based Scheduling in Cognitive Radio Networks Term Project CmpE-300 Analysis of Algorithms Spring 2009 Computer Engineering, Boğaziçi University,
RELIABLE MULTIMEDIA TRANSMISSION OVER COGNITIVE RADIO NETWORKS USING FOUNTAIN CODES Proceedings of the IEEE | Vol. 96, No. 1, January 2008 Harikeshwar.
1 Performance Analysis of Coexisting Secondary Users in Heterogeneous Cognitive Radio Network Xiaohua Li Dept. of Electrical & Computer Engineering State.
Mohammadreza Ataei Instructor : Prof. J.Omidi. 2.
Simulation Of A Cooperative Protocol For Common Control Channel Implementation Prepared by: Aishah Thaher Shymaa Khalaf Supervisor: Dr.Ahmed Al-Masri.
Asynchronous Channel Hopping for Establishing Rendezvous in Cognitive Radio Networks Kaigui Bian and Jung-Min “Jerry” Park Department of Electrical and.
AUTONOMOUS DISTRIBUTED POWER CONTROL FOR COGNITIVE RADIO NETWORKS Sooyeol Im; Jeon, H.; Hyuckjae Lee; IEEE Vehicular Technology Conference, VTC 2008-Fall.
MAP: Multi-Auctioneer Progressive Auction in Dynamic Spectrum Access Lin Gao, Youyun Xu, Xinbing Wang Shanghai Jiaotong University.
Utility-Optimal Scheduling in Time- Varying Wireless Networks with Delay Constraints I-Hong Hou P.R. Kumar University of Illinois, Urbana-Champaign 1/30.
DISCERN: Cooperative Whitespace Scanning in Practical Environments Tarun Bansal, Bo Chen and Prasun Sinha Ohio State Univeristy.
November 4, 2003APOC 2003 Wuhan, China 1/14 Demand Based Bandwidth Assignment MAC Protocol for Wireless LANs Presented by Ruibiao Qiu Department of Computer.
Scaling Laws for Cognitive Radio Network with Heterogeneous Mobile Secondary Users Yingzhe Li, Xinbing Wang, Xiaohua Tian Department of Electronic Engineering.
Tarun Bansal, Bo Chen and Prasun Sinha
Impact of Highly Active Primary Users on IEEE Network: A Single Cell Case 2010 Bi-Weekly Cores Lab Meeting Jihoon Park, Pål Grønsund, Przemysław.
3 Introduction System Model Distributed Data Collection Simulation and Analysis 5 Conclusion 2.
Spectrum Trading in Cognitive Radio Networks: A Contract-Theoretic Modeling Approach Lin Gao, Xinbing Wang, Youyun Xu, Qian Zhang Shanghai Jiao Tong University,
Cognitive Radio for Dynamic Spectrum Allocation Systems Xiaohua (Edward) Li and Juite Hwu Department of Electrical and Computer Engineering State University.
Residual Energy Aware Channel Assignment in Cognitive Radio Sensor Networks Wireless Communications and Networking Conference (WCNC), 2011 IEEE Xiaoyuan.
Challenges in Enabling and Exploiting Opportunistic Spectrum MANETs An Industry Perspective NSF “Beyond Cognitive Radio” Workshop June 13-14, 2011 Ram.
TOPOLOGY MANAGEMENT IN COGMESH: A CLUSTER-BASED COGNITIVE RADIO MESH NETWORK Tao Chen; Honggang Zhang; Maggio, G.M.; Chlamtac, I.; Communications, 2007.
4 Introduction Semi-Structure Routing Framework System Model Performance Analytical Framework Simulation 6 Conclusion.
X. Li, W. LiuICC May 11, 2003A Joint Layer Design Smart Contention Resolution Random Access Wireless Networks With Unknown Multiple Users: A Joint.
Zaid A. Shafeeq Mohammed N. Al-Damluji Al-Ahliyya Amman University Amman - Jordan September
A Multi-Channel Cooperative MIMO MAC Protocol for Wireless Sensor Networks(MCCMIMO) MASS 2010.
Throughput-Oriented MAC for Mobile Ad Hoc Networks with Variable Packet Sizes Fan Wang, Ossama Younis, and Marwan Krunz Department of Electrical & Computer.
指導老師 : 王瑞騰 老師 學生 : 盧俊傑 On Cognitive Radio Networks with Opportunistic Power Control Strategies in Fading Channels IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS,
A Cooperative Multi-Channel MAC Protocol for Wireless Networks IEEE Globecom 2010 Devu Manikantan Shila, Tricha Anjali and Yu Cheng Dept. of Electrical.
STATE OF THE ART IN OPPORTUNISTIC SPECTRUM ACCESS MEDIUM ACCESS CONTROL DESIGN Pawelczak, P.; Pollin, S.; So, H.-S.W.; Motamedi, A.; Bahai, A.; Prasad,
CHANNEL ALLOCATION FOR SMOOTH VIDEO DELIVERY OVER COGNITIVE RADIO NETWORKS Globecom 2010, FL, USA 1 Sanying Li, Tom H. Luan, Xuemin (Sherman) Shen Department.
Chance Constrained Robust Energy Efficiency in Cognitive Radio Networks with Channel Uncertainty Yongjun Xu and Xiaohui Zhao College of Communication Engineering,
Cooperative Resource Management in Cognitive WiMAX with Femto Cells Jin Jin, Baochun Li Department of Electrical and Computer Engineering University of.
A Low Interference Channel Assignment Algorithm for Wireless Mesh Networks Can Que 1,2, Xinming Zhang 1, and Shifang Dai 1 1.Department of Computer Science.
Overcoming the Sensing-Throughput Tradeoff in Cognitive Radio Networks ICC 2010.
Network System Lab. Sungkyunkwan Univ. Differentiated Access Mechanism in Cognitive Radio Networks with Energy-Harvesting Nodes Network System Lab. Yunmin.
1 A Proportional Fair Spectrum Allocation for Wireless Heterogeneous Networks Sangwook Han, Irfanud Din, Woon Bong Young and Hoon Kim ISCE 2014.
Measurement Systems for Sustainability Arrow’10 Inclusive wealth – one particular metric Parris & Kates Review 12 indicator initiatives  How do we choose.
TEMPLE UNIVERSITY Deadline-Sensitive Mobile Data Offloading via Opportunistic Communications Guoju Gaoa, Mingjun Xiao∗a, Jie Wub, Kai Hana, Liusheng Huanga.
Phd Proposal Investigation of Primary User Emulation Attack in Cognitive Radio Networks Chao Chen Department of Electrical & Computer Engineering Stevens.
Near-Optimal Spectrum Allocation for Cognitive Radios: A Frequency-Time Auction Perspective Xinyu Wang Department of Electronic Engineering Shanghai.
Design Tool for Spectrum Sensing of Cognitive Radio
Game Theory in Wireless and Communication Networks: Theory, Models, and Applications Lecture 2 Bayesian Games Zhu Han, Dusit Niyato, Walid Saad, Tamer.
Video Streaming over Cognitive radio networks
Presentation transcript:

A Revenue Enhancing Stackelberg Game for Owners in Opportunistic Spectrum Access Ali O. Ercan 1,2, Jiwoong Lee 2, Sofie Pollin 2 and Jan M. Rabaey 1,2 1 Berkeley Wireless Research Center 2 Department of Electrical Engineering and Computer Sciences UC Berkeley, Berkeley, CA TexPoint fonts used in EMF. Read the TexPoint manual before you delete this box.: A AA A A A

Motivation Worst case scenario allocations result in under- utilization of the spectrum Opportunistic spectrum access (OSA) proposed for better utilization Opponents of OSA: Impossible to utilize vacancies w/o interfering primaries Owner will not allow OSA not to lose her customers Our viewpoint: Spectrum is a valuable economical commodity Underutilization = loss in revenues Goal: Show that spectrum owner can enhance revenues by adopting OSA 2

Previous Work [Neel et al. 2005, Nie and Comaniciu 2006, Bloem et al. 2007, Stanojev et al. 2007,…]: strategic behaviors for cognitive radio networks using game theory Not in economical perspective [Niyato and Hossein 2007, 2008]: revenue maximization and pricing problems for spectrum owners Interference from secondary users not considered [Mutlu et al. 2008] takes interference into account The primary and secondary users use same protocol Our work is first one to Show economical incentives for spectrum owners under OSA model Secondary users follow a non-perfect listen-before-send strategy 3

Outline Setup and assumptions Stackelberg game model Secondary user model Primary user model Primary (spectrum) owner model Simulations 4

Stackelberg Game Model 5 Opportunistic spectrum access in time dimension One channel with capacity C User utility measured with throughput Primary (secondary) user willing to pay 1$ per ® (K®) bits communicated (K>1) Channel utilized x% of the time  throughput achieved = xC

Stackelberg Game Model Primary (secondary) users pay subscription fee m p (m s ) Maximum interference probability tolerated: p tol Primary owner sets m p, m s and p tol Primary (secondary) users buy service w.p. p p (p s ) Primary owner optimizes for maximum revenues 6

Secondary User Model [Motamedi & Bahai, 2008] Secondary network is assumed to act as a single body Slots of deterministic length T s + T u Attempt sensing w.p. p a, if attempted, sense for T s If idle, utilize for T u 7 time PU: TsTs TuTu SU: PU appears within T u Missed detection Successful SU utilization

Interference probability: Utilization: Secondary user optimization: At equilibrium:  Secondary User Model [Motamedi & Bahai, 2008] 8 Probability of detection of the primaries False alarm probability

Primary User Model A primary user generates (ends) calls at a rate q (p) Channel is busy (idle) with mean 1/p (1/M p p p q) Average throughput scales by (1-p tol ) Equilibrium: 9 B I p MpppqMpppq

Primary Owner Model Revenue: Second line: w/o effecting revenue, set: Optimization problem: 10

Simulations 11 PU utilization: 51%, SU utilization: 47.6%, total: 98.6% Peak at p tol > 0 Primary owner revenues enhanced, by allowing OSA

Gain in Revenue vs. K K is the value of primary service relative to secondary Can be found by surveys Results in a confidence interval Spectrum owner’s questions For what range of K values is OSA profitable? How sensitive are my actions against K? 12 Primary owner revenues increase for a large range of K values

Max Tolerated Interference and Primary Service Fee vs. K 13 Primary owner actions p tol and m p show little sensitivity against K

Secondary Service Fee vs. K 14 Robustness of primary owner action m s against K can be achieved by over-shooting

Conclusion We showed: Spectrum owner’s revenues increase by allowing OSA Primary users buy the service provided lower service fee Revenue enhancement due to service fees to secondaries and better spectrum utilization Revenue enhancement available for a range of user preferences Actions of the owner is robust against uncertainties in them Future work: Multiple channels with variable capacities Different utility functions Analysis of cases when OSA is or isn’t more profitable Effect of competition among spectrum owners 15

Acknowledgments Ali Motamedi, Ahmad Bahai, Jean Walrand and Adam Wolisz for helpful discussions Member companies of Berkeley Wireless Research Center (BWRC) National Science Foundation Member companies of Gigascale Systems Reseach Center (GSRC) and Focus Center Research Program (FCRP) 16