ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Cooperative Profit Sharing in Coalition-Based Resource Allocation in Wireless Networks

Singh, Chandramani and Sarkar, Saswati and Aram, Alireza and Kumar, Anurag (2012) Cooperative Profit Sharing in Coalition-Based Resource Allocation in Wireless Networks. In: IEEE/ACM Transactions on Networking, 20 (1). pp. 69-83.

[img] PDF
Cooperative.pdf - Published Version
Restricted to Registered users only

Download (3MB) | Request a copy
Official URL: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumb...


We consider a network in which several service providers offer wireless access to their respective subscribed customers through potentially multihop routes. If providers cooperate by jointly deploying and pooling their resources, such as spectrum and infrastructure (e.g., base stations) and agree to serve each others' customers, their aggregate payoffs, and individual shares, may substantially increase through opportunistic utilization of resources. The potential of such cooperation can, however, be realized only if each provider intelligently determines with whom it would cooperate, when it would cooperate, and how it would deploy and share its resources during such cooperation. Also, developing a rational basis for sharing the aggregate payoffs is imperative for the stability of the coalitions. We model such cooperation using the theory of transferable payoff coalitional games. We show that the optimum cooperation strategy, which involves the acquisition, deployment, and allocation of the channels and base stations (to customers), can be computed as the solution of a concave or an integer optimization. We next show that the grand coalition is stable in many different settings, i.e., if all providers cooperate, there is always an operating point that maximizes the providers' aggregate payoff, while offering each a share that removes any incentive to split from the coalition. The optimal cooperation strategy and the stabilizing payoff shares can be obtained in polynomial time by respectively solving the primals and the duals of the above optimizations, using distributed computations and limited exchange of confidential information among the providers. Numerical evaluations reveal that cooperation substantially enhances individual providers' payoffs under the optimal cooperation strategy and several different payoff sharing rules.

Item Type: Journal Article
Publication: IEEE/ACM Transactions on Networking
Publisher: IEEE
Additional Information: Copyright 2012 IEEE. Personal use of this material is permitted.However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Keywords: Coalition games;cooperation;core;nucleolus;optimization; profit sharing;Shapley value;wireless networks
Department/Centre: Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited: 13 Mar 2012 11:02
Last Modified: 13 Mar 2012 11:02
URI: http://eprints.iisc.ac.in/id/eprint/43838

Actions (login required)

View Item View Item