Cooperative and non-cooperative wireless access : Resource and infrastructure sharing regimes

Future wireless networks will combine multiple radio technologies and subsystems, possibly managed by competing network providers. For such systems it may be advantageous to let the end nodes (terminals) make some or all of the resource management decisions. In addition to reducing complexity and costs, increasing redundancy, and facilitating more timely decisions; distributed resource sharing regimes can decouple the individual subsystems. Decoupled subsystems could be desirable both because competing operators can be business-wise separated and because it allows new technologies to be added (removed) in a modular fashion. However, distributed regimes can also lead to “selfish” wireless nodes who only try to maximize their own performance. The first part of this dissertation studies if selfish nodes can make efficient use of wireless resources, using multiaccess and network layers as examples. The related problems are formulated as noncooperative games between nodes. To maintain tractability nodes are confined to simple strategies that neither account for future payoffs nor allow for coordination. Yet, it is demonstrated that selfish nodes can achieve comparable performance to traditional protocols. These results should be interpreted as an argument in favor of distributed regimes. The second part of this dissertation evaluates the effects of multi-provider network architectures where users can roam freely across all networks. From a supply side perspective the benefits are improved path gain statistics and the fact that different networks may have non-overlapping busy hours. Several network configurations are analyzed and it is shown that cooperation between symmetric providers can yield significant capacity gains for both downlink and uplink; even if the providers have nearly collocated sites. When the providers have different site densities the gains from cooperation are reduced and the provider with a sparse network always gains more from cooperating. This suggests that initially, voluntary cooperation may be limited to some special cases. Lastly, the architecture is analyzed in a context where the providers compete for users on a per session basis by offering access at different prices. Although such architectures currently only exist in a few special cases, they could emerge in domestic markets where the costs to switch and search for new networks are low. Based on a game theoretic formulation it is shown that a competitive market for wireless access can be advantageous for both users and providers. The results presented suggest that the advantages of cooperation of competing providers occur in more than just a few cases.

[1]  XiaoYang,et al.  Performance analysis and enhancement for the current and future IEEE 802.11 MAC protocols , 2003 .

[2]  Joseph Mitola,et al.  Cognitive radio: making software radios more personal , 1999, IEEE Wirel. Commun..

[3]  Rachid El Azouzi,et al.  Slotted Aloha as a Stochastic Game with Partial Information , 2003 .

[4]  Roy D. Yates,et al.  Challenges in low-cost wireless data transmission , 2000, IEEE Signal Process. Mag..

[5]  Joachim Sachs,et al.  Ambient networks: an architecture for communication networks beyond 3G , 2004, IEEE Wireless Communications.

[6]  Jan Markendahl,et al.  Competition and Cooperation in Wireless Multi-Access Networks , 2007 .

[7]  M. Gudmundson Correlation Model for Shadow Fading in Mobile Radio Systems , 1991 .

[8]  Chi Wan Sung,et al.  A noncooperative power control game for multirate CDMA data networks , 2003, IEEE Trans. Wirel. Commun..

[9]  A. Ephremides,et al.  A Game-Theoretic Look at Throughput and Stability in Random Access , 2006, MILCOM 2006 - 2006 IEEE Military Communications conference.

[10]  Ilenia Tinnirello,et al.  Remarks on IEEE 802.11 DCF performance analysis , 2005, IEEE Communications Letters.

[11]  Nirwan Ansari,et al.  TCP in wireless environments: problems and solutions , 2005, IEEE Communications Magazine.

[12]  Klas Johansson,et al.  Performance Analysis of Non-Cosited Evolved 2G and 3G Multi-Access Systems , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[13]  Günther Palm,et al.  Evolutionary stable strategies and game dynamics for n-person games , 1984 .

[14]  Cristina Comaniciu,et al.  On modeling utility for cooperative slotted Aloha games , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[15]  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.

[16]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[17]  George D. Stamoulis,et al.  Auction-Based Resource Reservation in 2.5/3G Networks , 2004, Mob. Networks Appl..

[18]  Eitan Altman,et al.  CDMA Uplink Power Control as a Noncooperative Game , 2002, Wirel. Networks.

[19]  L.M. Correia,et al.  Characterisation of Signal Penetration into Buildings for GSM and UMTS , 2006, 2006 3rd International Symposium on Wireless Communication Systems.

[20]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[21]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[22]  Susan J. Lincke,et al.  Vertical handover policies for common radio resource management , 2005, Int. J. Commun. Syst..

[23]  Scott Jordan,et al.  Throughput in Processor-Sharing Queues , 2007, IEEE Transactions on Automatic Control.

[24]  Christian Hartmann,et al.  Dynamic inter-operator spectrum sharing for UMTS FDD with displaced cellular networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[25]  Murad S. Taqqu,et al.  On the Self-Similar Nature of Ethernet Traffic , 1993, SIGCOMM.

[26]  Saurabh Ganeriwal,et al.  On selfish behavior in CSMA/CA networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[27]  S.-G. Haggman,et al.  Radio access selection for multistandard terminals , 2001 .

[28]  Johan Hultell Access selection in multi-system architectures : cooperative and competitive contexts , 2007 .

[29]  Allen B. MacKenzie,et al.  Game Theory for Wireless Engineers , 2006, Game Theory for Wireless Engineers.

[30]  Antti Toskala,et al.  WCDMA for UMTS: Radio Access for Third Generation Mobile Communications , 2000 .

[31]  S. Shenker Fundamental Design Issues for the Future Internet , 1995 .

[32]  Stephen B. Wicker,et al.  Stability of multipacket slotted Aloha with selfish users and perfect information , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[33]  I. Vogelsang,et al.  Handbook of telecommunications economics, volume I. structure, regulation & competition. Cave, M., Majumdar , 2010 .

[34]  N. Mandayam,et al.  Demand responsive pricing and competitive spectrum allocation via a spectrum server , 2005, First IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks, 2005. DySPAN 2005..

[35]  J. Markendahl,et al.  Business models and resource management for shared wireless networks , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[36]  Ching-Yao Huang,et al.  Non-cooperative uplink power control in cellular radio systems , 1998, Wirel. Networks.

[37]  Jon M. Peha,et al.  Spectrum management policy options , 1998, IEEE Communications Surveys & Tutorials.

[38]  Cristina Comaniciu,et al.  Cooperation and Fairness for Slotted Aloha , 2007, Wirel. Pers. Commun..

[39]  Magnus Lindström,et al.  Demand Responsive Resource Management for Cellular Networks , 2005 .

[40]  Cristina Comaniciu,et al.  A Game Theoretic Solution for Exploiting Multiuser Diversity in Cooperative Slotted Aloha , 2007, 2007 IEEE International Conference on Communications.

[41]  Eitan Altman,et al.  Generalized Nash Bargaining Solution for bandwidth allocation , 2006, Comput. Networks.

[42]  Nitin H. Vaidya,et al.  Selfish MAC layer misbehavior in wireless networks , 2005, IEEE Transactions on Mobile Computing.

[43]  K. Johansson Cost Effective Deployment Strategies for Heterogenous Wireless Networks , 2007 .

[44]  D. Pesch,et al.  Load balancing for QoS optimisation in wireless LANs utilising advanced cell breathing techniques , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[45]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[46]  Jens Zander Competitive Wireless Multi-Access - Implications and Research Issues , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[47]  Cem U. Saraydar,et al.  Pricing and power control in a multicell wireless data network , 2001, IEEE J. Sel. Areas Commun..

[48]  Fouad A. Tobagi,et al.  Design of Robust Random Access Protocols For Wireless Networks Using Game Theoretic Models , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[49]  Stephen B. Wicker,et al.  The Analysis of a Game Theoretic MAC Protocol for Wireless Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[50]  R. Srikant,et al.  Revenue-maximizing pricing and capacity expansion in a many-users regime , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[51]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[52]  Zhisheng Niu,et al.  Adaptive Power Control in Multi-Cell OFDM Systems: A Noncooperative Game with Power Unit Based Utility , 2006, IEICE Trans. Commun..

[53]  Sajal K. Das,et al.  An econometric model for resource management in competitive wireless data networks , 2004, IEEE Network.

[54]  Antti Toskala,et al.  HSDPA/HSUPA for UMTS: High Speed Radio Access for Mobile Communications , 2006 .

[55]  J. Kaufman,et al.  Blocking in a Shared Resource Environment , 1981, IEEE Trans. Commun..

[56]  Mark Crovella,et al.  Characteristics of WWW Client-based Traces , 1995 .

[57]  Jens Zander,et al.  Principles of Wireless Communications , 2006 .

[58]  Petros Zerfos,et al.  Architecture Taxonomy for Control and Provisioning of Wireless Access Points (CAPWAP) , 2005, RFC.

[59]  Paramvir Bahl,et al.  Hot-spot congestion relief in public-area wireless networks , 2002, Proceedings Fourth IEEE Workshop on Mobile Computing Systems and Applications.

[60]  Stephen B. Wicker,et al.  Selfish users in Aloha: a game-theoretic approach , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[61]  Tamer Basar,et al.  Coalition formation in proportionally fair divisible auctions , 2003, AAMAS '03.

[62]  Levente Buttyán,et al.  Equilibrium Analysis of Packet Forwarding Strategies in Wireless Ad Hoc Networks - The Static Case , 2003, PWC.

[63]  Jean-Pierre Hubaux,et al.  Game Theory in Wireless Networks: A Tutorial , 2006 .

[64]  Sulabh Agarwal,et al.  MoB: a mobile bazaar for wide-area wireless services , 2005, MobiCom '05.

[65]  Joseph Mitola,et al.  Cognitive Radio An Integrated Agent Architecture for Software Defined Radio , 2000 .

[66]  G. J. A. Stern,et al.  Queueing Systems, Volume 2: Computer Applications , 1976 .

[67]  Theodore S. Rappaport,et al.  Propagation measurements and models for wireless communications channels , 1995, IEEE Commun. Mag..

[68]  Maxim Raya,et al.  DOMINO: a system to detect greedy behavior in IEEE 802.11 hotspots , 2004, MobiSys '04.

[69]  Tomoya Tandai,et al.  A MAC proposal to IEEE802.11n high‐throughput WLAN for 20/40 MHz coexistence , 2007 .

[70]  Miguel Berg,et al.  On Selfish Distributed Access Selection Algorithms in IEEE 802.11 Networks , 2006, IEEE Vehicular Technology Conference.

[71]  Harald Gruber,et al.  The economics of mobile telecommunications , 2005 .

[72]  Stefan Mangold,et al.  IEEE 802.11k: improving confidence in radio resource measurements , 2005, 2005 IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Communications.

[73]  Seung-Jae Han,et al.  Fairness and Load Balancing in Wireless LANs Using Association Control , 2004, IEEE/ACM Transactions on Networking.

[74]  Rui Cai,et al.  Distributed Demand-Aware Access Selection in Wireless Multi-Cell Data Networks , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[75]  T. Başar,et al.  Nash Equilibrium and Decentralized Negotiation in Auctioning Divisible Resources , 2003 .

[76]  R. Tafazolli,et al.  Dynamic spectrum allocation in a multi-radio environment: concept and algorithm , 2001 .

[77]  Johan Hultell,et al.  Decentralized Market-Based Radio Resource Management in Multi-Network Environments , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[78]  T. Sandholm Limitations of the Vickrey Auction in Computational Multiagent Systems , 1996 .

[79]  Daniel M. Reeves,et al.  Notes on Equilibria in Symmetric Games , 2004 .

[80]  Johan Hultell,et al.  Demand-Responsive Pricing in Open Wireless Access Markets , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[81]  G. Pazilkhairova Techniques for analyzing industries and competitors , 2009 .

[82]  Klas Johansson,et al.  An Estimation of the Achievable User Throughput with National Roaming. , 2010 .

[83]  C. Beckman,et al.  Shared networks: making wireless communication affordable , 2005, IEEE Wireless Communications.

[84]  D. I. Crawford,et al.  3G shared infrastructure , 2002 .

[85]  Michael P. Wellman,et al.  Exploring bidding strategies for market-based scheduling , 2003, EC '03.

[86]  Symeon Papavassiliou,et al.  Integration of Pricing with Call Admission Control to Meet QoS Requirements in Cellular Networks , 2002, IEEE Trans. Parallel Distributed Syst..

[87]  Josep Paradells Aspas,et al.  Load Balancing in WLANs through IEEE 802.11k Mechanisms , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[88]  R. McKelvey,et al.  Computation of equilibria in finite games , 1996 .

[89]  Cynthia S. Hood,et al.  Packet data capacity in an integrated network , 2001, IEEE 54th Vehicular Technology Conference. VTC Fall 2001. Proceedings (Cat. No.01CH37211).

[90]  S.J. Lincke,et al.  Wireless load sharing with heterogeneous services and adaptive placement , 2005, Symposium, 2005 Wireless Telecommunications.

[91]  J. Pettersson,et al.  Access selection in WCDMA and WLAN multi-access networks , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[92]  Jean C. Walrand,et al.  Pricing and revenue sharing strategies for Internet service providers , 2005, IEEE Journal on Selected Areas in Communications.

[93]  Vikram Krishnamurthy,et al.  A game theoretical approach for transmission strategies in slotted ALOHA networks with multi-packet reception , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[94]  Kiseon Kim,et al.  Erlang capacity of multiaccess systems with service-based access selection , 2004, IEEE Communications Letters.

[95]  Cristina Comaniciu,et al.  A Game-Theoretic Approach for Exploiting Multiuser Diversity in Cooperative Slotted Aloha , 2008, IEEE Transactions on Wireless Communications.

[96]  Michael L. Honig,et al.  Auction mechanisms for distributed spectrum sharing , 2004 .

[97]  G. Tesauro,et al.  Analyzing Complex Strategic Interactions in Multi-Agent Systems , 2002 .

[98]  Vikram Krishnamurthy,et al.  Game Theoretic Cross-Layer Transmission Policies in Multipacket Reception Wireless Networks , 2007, IEEE Transactions on Signal Processing.

[99]  John S. Baras,et al.  Detection and prevention of MAC layer misbehavior in ad hoc networks , 2004, SASN '04.

[100]  H. Inaltekin,et al.  A one-shot random access game for wireless networks , 2005, 2005 International Conference on Wireless Networks, Communications and Mobile Computing.

[101]  Anders Furuskar,et al.  Multiservice allocation for multiaccess wireless systems , 2005, IEEE Transactions on Wireless Communications.

[102]  Christopher R. Knittel,et al.  Interstate Long Distance Rates: Search Costs, Switching Costs, and Market Power , 1997 .

[103]  Randall Berry,et al.  Exploiting multiuser diversity for medium access control in wireless networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[104]  Costas Courcoubetis,et al.  Pricing communication networks - economics, technology and modelling , 2003, Wiley-Interscience series in systems and optimization.

[105]  James Kempf,et al.  Configuration and Provisioning for Wireless Access Points (CAPWAP) Problem Statement , 2005, RFC.

[106]  Antti Tölli,et al.  Performance evaluation of common radio resource management (CRRM) , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[107]  Jan Markendahl,et al.  Business Aspects of Advertising and Discovery Concepts in Ambient Networks , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[108]  Magnus Almgren,et al.  Radio Resource Management for Wireless Networks , 2001 .