Conference Paper

Coalition formation games for relay transmission: Stability analysis under uncertainty.

Sch. of Comput. Eng., Nanyang Technol. Univ. (NTU), Singapore, Singapore
DOI: 10.1109/WCNC.2011.5779259 Conference: 2011 IEEE Wireless Communications and Networking Conference, WCNC 2011, Proceedings, Cancun, Mexico, 28-31 March, 2011
Source: DBLP

ABSTRACT Relay transmission or cooperative communication is an advanced technique that can improve the performance of data transmission among wireless nodes. However, while the performance (e.g., throughput) of a source node can be improved through cooperation with a number of relays, this improvement comes at the expense of a degraded performance for the relay nodes due to the resources that they dedicate for helping the source node in its transmission. In this paper, we formulate a coalitional game among the wireless nodes that seek to improve their performance by relaying each other's data. The game is classified as a coalition formation game in which the nodes can take individual and distributed decisions to join or split from a given coalition while ensuring that their individual throughput is maximized. A Markov chain model is proposed to investigate the stability of the resulting coalitional structures. Further, we consider the practical case in which the wireless nodes do not have an exact and perfect knowledge of the parameters (e.g., channel quality) in coalition formation. For this scenario, we analyze the stability of the partitions resulting from the proposed coalition formation game under uncertainty. We also define the conditions needed for obtaining the stable and unstable coalitional structures among the nodes that are performing cooperative transmission.

  • [Show abstract] [Hide abstract]
    ABSTRACT: The use of small cells serviced by low-power base stations such as femtocells is envisioned to improve the spectrum efficiency and the coverage of next-generation mobile wireless networks. However, one of the major challenges in femtocell deployments is managing interference. In this paper, we propose a novel cooperative solution that enables femtocells to improve their achievable data rates, by suppressing intratier interference using the concept of interference alignment (IA). We model this cooperative behavior among the femtocells as a coalitional game in partition form and we propose a distributed algorithm for the coalition formation. The proposed algorithm allows the femtocell base stations to independently decide on whether to cooperate or not, while maximizing a utility function capturing both the gains and costs from cooperation. Using the proposed algorithm, the femtocells can self-organize into a stable network partition composed of disjoint femtocell coalitions and which constitutes the recursive core of the game. Inside every coalition, cooperative femtocells use advanced IA techniques to improve their downlink transmission rate. Simulation results show that the proposed coalition formation algorithm yields significant gains, in terms of average payoff per femtocell, reaching up to 30 percent relative to the noncooperative case for a network of N=300 femtocells.
    IEEE Transactions on Mobile Computing 11/2013; 12(11):2233-2246. DOI:10.1109/TMC.2012.196 · 2.91 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: In this paper, altruistic coalition formation in cooperative relay networks is studied. The communication is performed over two phases, the broadcasting phase and the cooperation phase. In the broadcasting phase, each node broadcasts its signal in its time-slot, while in the cooperation phase, all the nodes within their coalitions simultaneously relay each others' signals. A distributed merge-and-split algorithm is proposed to allow nodes to form coalitions and improve their total achievable rate. Moreover, the impact of different power allocation criteria is studied, where the sum-of-rates maximizing power allocation is shown to promote altruistic coalition formation and results in the largest coalitions among the different power allocation criteria. Finally, the proposed algorithm is compared with centralized power allocation and coalition formation, and shown to yield a good tradeoff between network sum-rate and computational complexity.
    IEEE Transactions on Communications 11/2013; 61(11):4678-4689. DOI:10.1109/TCOMM.2013.101113.130683 · 1.98 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Cooperative transmission in vehicular networks is studied by using coalitional game and pricing in this paper. There are several vehicles and roadside units (RSUs) in the networks. Each vehicle has a desire to transmit with a certain probability, which represents its data burtiness. The RSUs can enhance the vehicles' transmissions by cooperatively relaying the vehicles' data. We consider two kinds of cooperations: cooperation among the vehicles and cooperation between the vehicle and RSU. First, vehicles cooperate to avoid interfering transmissions by scheduling the transmissions of the vehicles in each coalition. Second, a RSU can join some coalition to cooperate the transmissions of the vehicles in that coalition. Moreover, due to the mobility of the vehicles, we introduce the notion of encounter between the vehicle and RSU to indicate the availability of the relay in space. To stimulate the RSU's cooperative relaying for the vehicles, the pricing mechanism is applied. A non-transferable utility (NTU) game is developed to analyze the behaviors of the vehicles and RSUs. The stability of the formulated game is studied. Finally, we present and discuss the numerical results for the 2-vehicle and 2-RSU scenario, and the numerical results verify the theoretical analysis.
    02/2013; DOI:10.1109/ICC.2013.6655594

Full-text (2 Sources)

Available from
May 27, 2014