Energy and Social Cost Minimization for Data Dissemination in Wireless Networks: Centralized and Decentralized Approaches

11/06/2019
by   Mahdi Mousavi, et al.
0

We study multi-hop data-dissemination in a wireless network from one source to multiple nodes where some of the nodes of the network act as re-transmitting nodes and help the source in data dissemination. In this network, we study two scenarios; i) the transmitting nodes do not need an incentive and ii) they do need an incentive and are paid by their corresponding receiving nodes by virtual tokens. We investigate two problems; P1) network power minimization for the first scenario and P2) social cost minimization for the second scenario, defined as the total cost paid by the nodes of the network for receiving data. In this paper, we propose centralized and decentralized approaches for each of the problems. The proposed decentralized approach is based on a non-cooperative cost-sharing game (CSG). In our proposed game, every receiving node chooses its respective transmitting nodes and consequently, a cost is assigned to it according to the power imposed on its chosen transmitting nodes. For the sake of energy efficiency, in our model, we employ maximal-ratio combining (MRC) at the receivers so that a receiver can be served by multiple transmitters. Moreover, besides the radio-link power, we capture the power required by the passive modules of wireless devices involved in reception/transmission. We discuss how the network is formed in a decentralized way, find the actions of the nodes in the game and show that the proposed game reaches a Nash equilibrium. To find the centralized global optimum, which is a benchmark to our decentralized approach, we use a mixed-integer-liner-program (MILP). The proposed MILP can be used for both of the problems P1 and P2 with a minor change. Simulation results show that our proposed decentralized approach outperforms the conventional algorithms in terms of energy efficiency and social cost while it can address the need for an incentive for collaboration.

READ FULL TEXT
research
05/28/2018

Cost Sharing Games for Energy-Efficient Multi-Hop Broadcast in Wireless Networks

We study multi-hop broadcast in wireless networks with one source node a...
research
12/30/2020

Learning to Optimize Energy Efficiency in Energy Harvesting Wireless Sensor Networks

We study wireless power transmission by an energy source to multiple ene...
research
01/12/2023

Jamming Attacks on Decentralized Federated Learning in General Multi-Hop Wireless Networks

Decentralized federated learning (DFL) is an effective approach to train...
research
12/02/2020

Efficient Packet Transmission in Wireless Ad Hoc Networks with Partially Informed Nodes

One formal way of studying cooperation and incentive mechanisms in wirel...
research
01/23/2018

Decentralized Caching for Content Delivery Based on Blockchain: A Game Theoretic Perspective

Blockchains enables tamper-proof, ordered logging for transactional data...
research
08/19/2017

Designing virus-resistant, high-performance networks: a game-formation approach

Designing an optimal network topology while balancing multiple, possibly...
research
12/20/2020

A distributed hypergraph model for the full-scale simulation of the collaborations in dblp

This study proposed a model to give a full-scale simulation for the dyna...

Please sign up or login with your details

Forgot password? Click here to reset