Game Theory Framework for MAC Parameter Optimization in Energy-Delay Constrained Sensor Networks

Abstract

Optimizing energy consumption and end-to-end (e2e) packet delay in energy-constrained, delay-sensitive wireless sensor networks is a conflicting multi-objective optimization problem. We investigate the problem from a game theory perspective, where the two optimization objectives are considered as game players. The cost model of each player is mapped through a generalized optimization framework onto protocol specific MAC parameters. From the optimization framework, a game is first defined by the Nash Bargaining Solution (NBS) to assure energy-consumption and e2e delay balancing. Secondly, the Kalai-Smorodinsky Bargaining Solution (KSBS) is used to find equal proportion of gain between players. Both methods offer a bargaining solution to the duty-cycle MAC protocol under different axioms. As a result, given the two performance requirements, i.e., the maximum latency tolerated by the application and the initial energy budget of nodes, the proposed framework allows to set tunable system parameters to reach a fair equilibrium point which dually minimizes the system latency and energy consumption. For illustration, this formulation is applied to six state-of-the-art Wireless Sensor Network (WSN) MAC protocols; B-MAC, X-MAC, RI-MAC, SMAC, DMAC, and LMAC. The paper shows the effectiveness and scalability of such framework in optimizing protocol parameters that achieve a fair energy-delay performance trade-off under the application requirements.

Conceptual Framework for Future WSN-MAC Protocol to Achieve Energy Consumption Enhancement

“…An optimization framework is proposed to reduce energy waste for the most power-hungry network nodes in this context. Studies conducted by [ 42 ] allow adjustable system parameters to be set to achieve a fair equilibrium point that minimizes system latency and energy consumption by two times. As an illustration, this formulation was applied to six recent wireless sensor network (WSN) MAC protocols.…”

Game Theory for Multi-Access Edge Computing: Survey, Use Cases, and Future Trends

“…delta) and a mechanism that is triggered by a player´s defection can sustain cooperation among players. This cooperation can be enforced using "delta" within the model as the probability that the game associated with that model will proceed for another stage [26]. These results based on PD games with discount factor are pertinent for modelling and studying MEC scenarios (see 2.2).…”

“…Evolutionary Game Players (They could be either system entities or optimization objectives with conflicting trends -e.g. delay vs. energy [26]) The classical GT can be divided into two dominant branches, namely NC and cooperative (Fig. 6).…”

“…Then, the proposed cooperative content uploading scheme guarantees lower upload delays than in the traditional cellular operation mode. In addition, the authors of [26] revise GT for existing cooperation stimulation mechanisms. Also discussed are important issues such as false judgment and node collusion.…”

Multisensor Data Fusion Calibration in IoT Air Pollution Platforms

“…I N recent years there has been a growing interest in de-ploying Internet of Things (IoT) platforms in various fields such as agriculture, wildlife tracking, tracking people or air pollution monitoring [1], [2], [3], [4]. A large part of the research and published literature has focused on communication protocols and the reduction of energy consumption, as well as the transmission of data to repositories where this information is analyzed [5], [6], [7], while less attention has been paid to the quality of the data received [4], [8].…”