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.

• Publication year

  2008

• Venue

  ICC Workshops - 2008 IEEE International Conference on Communications Workshops

• Publication date

  2008-02-15

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1109/ICCW.2008.65arXiv 0802.2159
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Coalition games with cooperative transmission: a cure for the curse of boundary nodes in selfish packet-forwarding wireless networks

  2009cited by this paper
• Auction-Based Distributed Resource Allocation for Cooperation Transmission in Wireless Networks

  2007cited by this paper
• Cooperation and Routing in Multi-Hop Networks

  2007cited by this paper
• Coalition Games with Cooperative Transmission: A Cure for the Curse of Boundary Nodes in Selfish Packet-Forwarding Wireless Networks

  2007cited by this paper
• Coalitional Games in Cooperative Radio Networks

  2006cited by this paper
• Stable partitions in coalitional games

  2006influential reference
• A self-learning repeated game framework for optimizing packet forwarding networks

  2005cited by this paper
• Allocate fair payoff for cooperation in wireless ad hoc networks using Shapley Value

  2004cited by this paper
• Capacity of ad-hoc networks with node cooperation

  2004cited by this paper
• On the capacity of multi-antenna Gaussian channels

  2001influential reference

• Vehicle Cooperation Promotion Mechanism Based on Behavioral Economics Anchoring Theory

  2021cites this paper
• Coalition Formation Resource Sharing Games in Networks

  2021cites this paper
• Crowdcaching: Incentivizing D2D-Enabled Caching via Coalitional Game for IoT

  2020cites this paper
• LEO-Satellite-Assisted UAV: Joint Trajectory and Data Collection for Internet of Remote Things in 6G Aerial Access Networks

  2020cites this paper
• Cooperative Ressource Sharing With Adamant Player

  2020cites this paper
• SensOrch: QoS-Aware Resource Orchestration for Provisioning Sensors-as-a-Service

  2020cites this paper
• Joint Auction-Coalition Formation Framework for Communication-Efficient Federated Learning in UAV-Enabled Internet of Vehicles

  2020cites this paper
• Hierarchical Incentive Mechanism Design for Federated Machine Learning in Mobile Networks

  2020influential citation
• Distributed payoff allocation in coalitional games via time varying paracontractions

  2019cites this paper
• Distributed Sequential Coalition Formation Algorithm for Spectrum Allocation in Underlay Cognitive Radio Networks

  2019cites this paper
• Coalition Formation Game Based Energy Efficiency Oriented Cooperative Caching Scheme in UUDN

  2018cites this paper
• Cooperative Game Aided Spectrum Sharing in Underlay Cognitive Radio Networks Employing NOMA Schemes

  2018cites this paper
• Coalition Formation Approaches for Cooperative Networks With SWIPT

  2017cites this paper
• A Distributed Routing and Channel Selection Scheme for Multi-Channel Wireless Sensor Networks

  2017cites this paper
• A hierarchical Stackelberg-coalition formation game theoretic framework for cooperative spectrum leasing

  2017cites this paper
• Modeling cooperative communications using game theory: applications for cognitive radios

  2017cites this paper
• Incentive based scheme for improving data availability in vehicular ad-hoc networks

  2016cites this paper
• A green coalitional store-and-forward scheme for delay tolerant networks

  2016cites this paper
• Opportunistic Device-to-Device Communication in Cellular networks: From Theory to Practice

  2016cites this paper
• Trust-based and social-aware coalition formation game for multihop data uploading in 5G systems

  2016cites this paper
• Online knapsack problem and budgeted truthful bipartite matching

  2016cites this paper
• Coalition Formation for Cooperative Service-Based Message Sharing in Vehicular Ad Hoc Networks

  2016influential citation
• Cooperation and coalitional stability in decentralized wireless networks

  2016cites this paper
• Overlapping coalition formation games for emerging communication networks

  2015cites this paper
• Frequency Resource Sharing and Allocation Scheme Based on Coalition Formation Game in Hybrid D2D-Cellular Network

  2015cites this paper
• Anchor View Allocation for Collaborative Free Viewpoint Video Streaming

  2015cites this paper
• Rate Allocation Based on Coalition Formation Game in Low Power Collaborative Transmission

  2015cites this paper
• Coalitions Improve Performance in Data Swarming Systems

  2015cites this paper
• Pricing-Based Distributed Energy-Efficient Beamforming for MISO Interference Channels

  2015cites this paper
• The stability of multiple objective RPL tree formation

  2015cites this paper
• Coopetition Methodology for Resource Sharing in Distributed OFDM-Based Cognitive Radio Networks

  2014cites this paper
• Physical layer security with dynamic behaviour cooperator based on coalitional game

  2014cites this paper
• Distributed coalition formation algorithms for cooperative broadcast networks with SWIPT

  2014cites this paper
• Efficient cooperative spectrum sensing in Cognitive Radio using coalitional game model

  2014cites this paper
• A game theoretic approach for channel selection in multi-channel wireless sensor networks

  2014cites this paper
• Distributed games for coordinated coalition formation in femtocell networks

  2014cites this paper
• Cooperation in traffic routing games on scale free wireless networks

  2014cites this paper
• Evolutionary coalitional games for random access control

  2013cites this paper
• A hierarchical cooperation formation model for downlink data transmission in mobile infostation networks

  2013cites this paper
• Host Intelligent Algorithms in a Continuous Model of Fixed Telecommunication Networks Comparison of Router Intelligent and Cooperative

  2013cites this paper
• On the compound impact of opportunistic scheduling and D2D communications in cellular networks

  2013cites this paper
• Distributed Topology Control Based on Coalition Formation Game in Wireless Networks

  2013cites this paper
• Optimization of Resource Allocation in Small Cells Networks: A Green Networking Approach. (Optimisation de l'allocation de ressources dans les réseaux celluaires : une approche efficace en énergie)

  2013cites this paper
• Cooperative Game Theory and Its Application in Localization Algorithms

  2013cites this paper
• Comparison of Router Intelligent and Cooperative Host Intelligent Algorithms in a Continuous Model of Fixed Telecommunication Networks

  2013cites this paper
• Game-theoretic modeling for resource allocation in relay-based wireless networks

  2013cites this paper
• Novel incremental relaying protocol based on spatial modulation

  2012cites this paper
• Enhancing cooperation in wireless networks using different concepts of game theory

  2012cites this paper
• Opportunistic cellular communications with clusters of dual-radio mobiles

  2012influential citation
• Cooperation and Coalition in Multimedia Fingerprinting Colluder Social Networks

  2012cites this paper
• Design and Analysis of Coalitions in Data Swarming Systems

  2011cites this paper
• Coordination and adaptation techniques for efficient resource utilization in cognitive radio networks

  2011cites this paper
• Modeling the Dynamics of Coalition Formation Games for Cooperative Spectrum Sharing in an Interference Channel

  2011cites this paper
• Computational Aspects of Cooperative Game Theory

  2011cites this paper
• On Hierarchical Cooperation Formation in Mobile Infostation Networks

  2011cites this paper
• Dynamics of Coalition Games for Cooperation in Wireless Networks

  2011cites this paper
• A case for coalitions in data swarming systems

  2011cites this paper
• A coalition game approach to the association problem of mobiles in broadcast transmission

  2011cites this paper
• Dynamic Coalition Formation for Resource Allocation in Cognitive Radio Networks

  2010cites this paper
• Relay assignment and cooperation maintenance in wireless networks: a game theoretical approach

  2010cites this paper
• On spectrum sharing with underlaid femtocell networks

  2010cites this paper
• Game Theory in Communications

  2010cites this paper
• Distributed Dynamic Coalition Formation for Bearings-only Localization in Wireless Sensor Networks

  2010cites this paper
• Coalitional Game Theory for Distributed Cooperation in Next Generation Wireless Networks

  2010cites this paper
• Relay Assignment and Cooperation Maintenance in Wireless Networks

  2010cites this paper
• General Auction-Theoretic Strategies for Distributed Partner Selection in Cooperative Wireless Networks

  2010cites this paper
• Throughput-Efficient Dynamic Coalition Formation in Distributed Cognitive Radio Networks

  2010cites this paper
• Uplink capacity of self-organizing clustered orthogonal CDMA networks in flat fading channels

  2009cites this paper
• Group Diversity on the Uplink of a Dense Coded-Cooperation Network

  2009cites this paper
• A distributed coalition formation framework for fair user cooperation in wireless networks

  2009cites this paper
• Node Selection in Cooperative Wireless Networks

  2009cites this paper
• Coalitional game theory for communication networks

  2009influential citation
• A Coalition Game Framework for Decode-and-Forward Relay Networks

  2009cites this paper
• Mutual Benefit in Cognitive Radio Networks : A Coalitional Game Framework

  2009cites this paper
• Distributed Coalition Formation Games for Secure Wireless Transmission

  2009cites this paper
• Physical layer security: Coalitional games for distributed cooperation

  2009cites this paper
• Opportunistic power allocation for point-to-point communication in self-organized networks

  2008cites this paper
• Adaptive Dynamic Coalition Structure Generation

  year unknowncites this paper