2,700 research outputs found
A Distributed Merge and Split Algorithm for Fair Cooperation in Wireless Networks
This paper introduces a novel concept from coalitional game theory which
allows the dynamic formation of coalitions among wireless nodes. A simple and
distributed merge and split algorithm for coalition formation is constructed.
This algorithm is applied to study the gains resulting from the cooperation
among single antenna transmitters for virtual MIMO formation. The aim is to
find an ultimate transmitters coalition structure that allows cooperating users
to maximize their utilities while accounting for the cost of coalition
formation. Through this novel game theoretical framework, the wireless network
transmitters are able to self-organize and form a structured network composed
of disjoint stable coalitions. Simulation results show that the proposed
algorithm can improve the average individual user utility by 26.4% as well as
cope with the mobility of the distributed users.Comment: This paper is accepted for publication at the IEEE ICC Workshop on
Cooperative Communications and Networkin
Physical Layer Security: Coalitional Games for Distributed Cooperation
Cooperation between wireless network nodes is a promising technique for
improving the physical layer security of wireless transmission, in terms of
secrecy capacity, in the presence of multiple eavesdroppers. While existing
physical layer security literature answered the question "what are the
link-level secrecy capacity gains from cooperation?", this paper attempts to
answer the question of "how to achieve those gains in a practical decentralized
wireless network and in the presence of a secrecy capacity cost for information
exchange?". For this purpose, we model the physical layer security cooperation
problem as a coalitional game with non-transferable utility and propose a
distributed algorithm for coalition formation. Through the proposed algorithm,
the wireless users can autonomously cooperate and self-organize into disjoint
independent coalitions, while maximizing their secrecy capacity taking into
account the security costs during information exchange. We analyze the
resulting coalitional structures, discuss their properties, and study how the
users can self-adapt the network topology to environmental changes such as
mobility. Simulation results show that the proposed algorithm allows the users
to cooperate and self-organize while improving the average secrecy capacity per
user up to 25.32% relative to the non-cooperative case.Comment: Best paper Award at Wiopt 200
Socially Trusted Collaborative Edge Computing in Ultra Dense Networks
Small cell base stations (SBSs) endowed with cloud-like computing
capabilities are considered as a key enabler of edge computing (EC), which
provides ultra-low latency and location-awareness for a variety of emerging
mobile applications and the Internet of Things. However, due to the limited
computation resources of an individual SBS, providing computation services of
high quality to its users faces significant challenges when it is overloaded
with an excessive amount of computation workload. In this paper, we propose
collaborative edge computing among SBSs by forming SBS coalitions to share
computation resources with each other, thereby accommodating more computation
workload in the edge system and reducing reliance on the remote cloud. A novel
SBS coalition formation algorithm is developed based on the coalitional game
theory to cope with various new challenges in small-cell-based edge systems,
including the co-provisioning of radio access and computing services,
cooperation incentives, and potential security risks. To address these
challenges, the proposed method (1) allows collaboration at both the user-SBS
association stage and the SBS peer offloading stage by exploiting the ultra
dense deployment of SBSs, (2) develops a payment-based incentive mechanism that
implements proportionally fair utility division to form stable SBS coalitions,
and (3) builds a social trust network for managing security risks among SBSs
due to collaboration. Systematic simulations in practical scenarios are carried
out to evaluate the efficacy and performance of the proposed method, which
shows that tremendous edge computing performance improvement can be achieved.Comment: arXiv admin note: text overlap with arXiv:1010.4501 by other author
Coalitional Games in MISO Interference Channels: Epsilon-Core and Coalition Structure Stable Set
The multiple-input single-output interference channel is considered. Each
transmitter is assumed to know the channels between itself and all receivers
perfectly and the receivers are assumed to treat interference as additive
noise. In this setting, noncooperative transmission does not take into account
the interference generated at other receivers which generally leads to
inefficient performance of the links. To improve this situation, we study
cooperation between the links using coalitional games. The players (links) in a
coalition either perform zero forcing transmission or Wiener filter precoding
to each other. The -core is a solution concept for coalitional games
which takes into account the overhead required in coalition deviation. We
provide necessary and sufficient conditions for the strong and weak
-core of our coalitional game not to be empty with zero forcing
transmission. Since, the -core only considers the possibility of
joint cooperation of all links, we study coalitional games in partition form in
which several distinct coalitions can form. We propose a polynomial time
distributed coalition formation algorithm based on coalition merging and prove
that its solution lies in the coalition structure stable set of our coalition
formation game. Simulation results reveal the cooperation gains for different
coalition formation complexities and deviation overhead models.Comment: to appear in IEEE Transactions on Signal Processing, 14 pages, 14
figures, 3 table
Coalitional Game Theory for Communication Networks: A Tutorial
Game theoretical techniques have recently become prevalent in many
engineering applications, notably in communications. With the emergence of
cooperation as a new communication paradigm, and the need for self-organizing,
decentralized, and autonomic networks, it has become imperative to seek
suitable game theoretical tools that allow to analyze and study the behavior
and interactions of the nodes in future communication networks. In this
context, this tutorial introduces the concepts of cooperative game theory,
namely coalitional games, and their potential applications in communication and
wireless networks. For this purpose, we classify coalitional games into three
categories: Canonical coalitional games, coalition formation games, and
coalitional graph games. This new classification represents an
application-oriented approach for understanding and analyzing coalitional
games. For each class of coalitional games, we present the fundamental
components, introduce the key properties, mathematical techniques, and solution
concepts, and describe the methodologies for applying these games in several
applications drawn from the state-of-the-art research in communications. In a
nutshell, this article constitutes a unified treatment of coalitional game
theory tailored to the demands of communications and network engineers.Comment: IEEE Signal Processing Magazine, Special Issue on Game Theory, to
appear, 2009. IEEE Signal Processing Magazine, Special Issue on Game Theory,
to appear, 200
Coalition Formation Game for Cooperative Content Delivery in Network Coding Assisted D2D Communications
Device-to-device (D2D) communications have shown a huge potential in cellular offloading and become a potential technology in 5G and beyond. In D2D networks, the requested contents by user devices (UDs) can be delivered via D2D links, thus offloading the content providers (CPs). In this work, we address the problem of minimizing the delay of delivering content in a decentralized and partially D2D connected network using network coding (NC) and cooperation among the UDs. The proposed optimization framework considers UDs’ acquired and missing contents, their limited coverage zones, NC, and content’s erasure probability. As such, the completion time for delivering all missing contents to all UDs is minimized. The problem is modeled as a coalition game with cooperative-players wherein the payoff function is derived so that increasing individual payoff results in the desired cooperative behavior. Given the intractability of the formulation, the coalition game is relaxed to a coalition formation game (CFG). A distributed coalition formation algorithm relying on merge-and-split rules is developed for solving the relaxed problem at each transmission. The effectiveness of the proposed solution is validated through computer simulation against existing schemes
Coalition Formation Game for Cooperative Content Delivery in Network Coding Assisted D2D Communications
Device-to-device (D2D) communications have shown a huge potential in cellular offloading and become a potential technology in 5G and beyond. In D2D networks, the requested contents by user devices (UDs) can be delivered via D2D links, thus offloading the content providers (CPs). In this work, we address the problem of minimizing the delay of delivering content in a decentralized and partially D2D connected network using network coding (NC) and cooperation among the UDs. The proposed optimization framework considers UDs’ acquired and missing contents, their limited coverage zones, NC, and content’s erasure probability. As such, the completion time for delivering all missing contents to all UDs is minimized. The problem is modeled as a coalition game with cooperative-players wherein the payoff function is derived so that increasing individual payoff results in the desired cooperative behavior. Given the intractability of the formulation, the coalition game is relaxed to a coalition formation game (CFG). A distributed coalition formation algorithm relying on merge-and-split rules is developed for solving the relaxed problem at each transmission. The effectiveness of the proposed solution is validated through computer simulation against existing schemes
- …