A Game-Theoretic Approach to Efficient Power Management in Sensor Networks

@article{CamposNez2008AGA,
  title={A Game-Theoretic Approach to Efficient Power Management in Sensor Networks},
  author={Enrique Campos-N{\'a}{\~n}ez and Alfredo Garc{\'i}a and Chenyang Li},
  journal={Oper. Res.},
  year={2008},
  volume={56},
  pages={552-561}
}
Wireless sensor networks pose numerous fundamental coordination problems. For example, in a number of application domains including homeland security, environmental monitoring, and surveillance for military operations, a network's ability to efficiently manage power consumption is extremely critical because direct user intervention after initial deployment is severely limited. In these settings, limited battery life gives rise to the basic coordination problem of maintaining coverage while… 

Figures and Tables from this paper

Cooperative game theoretic approach to energy-efficient coverage in wireless sensor networks

This paper uses Kalai-Smordinsky Bargaining Solution to find a distribution rule that optimizes the trade-off in the compromise problem, and proposes a lightweight distributed algorithm in order to schedule nodes for performing the sensing task.

A Distributed Protocol for Wireless Sensor Networks Based on Multiple-Leader Stackelberg Network Games

This work develops a distributed protocol based on multiple-leader Stackelberg network games to utilize the localized energy resources of a sensor network and arrives at a Nash equilibrium of the multiple- leader Stackelsberg network game.

Game Theoretical Algorithm for Coverage Optimization in Wireless Sensor Networks

GCC (Game-theoretical Complete Coverage) algorithm is used to ensure whole network coverage mainly through adjusting the covering range of nodes and controlling the network redundancy, and simulations prove the efficiency and applicability of GCC algorithm and inspire that GCC is an excellent way for time scheduling and keeping Network Integrity.

A Game-theoretic Approach to Security and Power Conservation in Wireless Sensor Networks

A protocol is implemented which the sensors use when deciding whether or not to forward packets they receive from other sensors in order to conserve power, and which drives malicious nodes out of the wireless sensor network.

Game-theoretic medium access control protocol for wireless sensor networks

Simulation results show that compared with two typical MAC protocols for WSNs, sensor MAC and timeout MAC, G-MAC can increase system throughput, and decrease delay and packet-loss-rate, while maintaining relatively low energy consumption.

Fairness in sequential estimation: A cooperative game theoretic solution for WSNs

  • S. JayaweeraK. Hakim
  • Computer Science
    IEEE 10th INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING PROCEEDINGS
  • 2010
This paper proposes a simple game theoretic solution to the problem of power allocation for sensor nodes that are subjected to power constraints, and shows that the proposed solution has the same performance trend as when all nodes transmit at their maximum powers.

Applying Game Theory in Securing Wireless Sensor Networks by Minimizing Battery Usage

In this chapter, the authors examine the impacts of applying game theory on the network throughput, network voltage loss, and accuracy of malicious node detection in wireless sensor networks. Nodes

Designing Games for Distributed Optimization

A systematic methodology for designing local agent objective functions that guarantees an equivalence between the resulting Nash equilibria and the optimizers of the system level objective and that the resulting game possesses an inherent structure that can be exploited in distributed learning, e.g., potential games.

POWER EFFICIENT DATA AGGREGATION BASED ON SWARM INTELLIGENCE AND GAME THEORETIC APPROACH IN WIRELESS SENSOR NETWORK

A power efficient data aggregation technique based on swarm intelligence and game theoretic approach for WSN that reduces the energy consumption and increase the packet delivery ratio when compared with the existing techniques.

Sleep Control Game for Wireless Sensor Networks

The game theory is applied to analyze the optimal sleep schedule for sensor nodes in wireless sensor networks and it is confirmed that the proposed algorithm can effectively reduce the energy consumption by removing unnecessary wake-up operations without loss of the latency performance.
...

References

SHOWING 1-10 OF 22 REFERENCES

Minimum power configuration in wireless sensor networks

Simulations based on realistic radio models of the Mica2 motes show that MPCP can conserve significantly more energy than existing minimum power routing and topology control protocols.

A node scheduling scheme for energy conservation in large wireless sensor networks

A node-scheduling scheme, which can reduce system overall energy consumption, therefore increasing system lifetime, by identifying redundant nodes in respect of sensing coverage and then assigning them an off-duty operation mode that has lower energy consumption than the normal on-duty one.

Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks

A randomized algorithm where coordinators rotate with time is given, demonstrating how localized node decisions lead to a connected, capacity-preserving global topology.

Maintaining Sensing Coverage and Connectivity in Large Sensor Networks

A decentralized density control algorithm, Optimal Geographical Density Control (OGDC), is devised for density control in large scale sensor networks and can maintain coverage as well as connectivity, regardless of the relationship between the radio range and the sensing range.

Energy-efficient target coverage in wireless sensor networks

An efficient method to extend the sensor network life time by organizing the sensors into a maximal number of set covers that are activated successively, and designing two heuristics that efficiently compute the sets, using linear programming and a greedy approach are proposed.

Power efficient organization of wireless sensor networks

  • S. SlijepcevicM. Potkonjak
  • Computer Science
    ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240)
  • 2001
The experimental results demonstrate that by using only a subset of sensor nodes at each moment, the system achieves a significant energy savings while fully preserving coverage.

Networking issues in wireless sensor networks

Improving Wireless Sensor Network Lifetime through Power Aware Organization

This paper proposes an efficient method to extend the sensor network operational time by organizing the sensors into a maximal number of disjoint set covers that are activated successively, and designs a heuristic that computes the sets.

Integrated coverage and connectivity configuration for energy conservation in sensor networks

The design and analysis of novel protocols that can dynamically configure a network to achieve guaranteed degrees of coverage and connectivity and demonstrate the capability of these protocols to provide guaranteed Coverage Configuration Protocol configurations through both geometric analysis and extensive simulations are presented.

Differentiated surveillance for sensor networks

This paper proposes a differentiated surveillance service for sensor networks based on an adaptable energy-efficient sensing coverage protocol that outperforms other state-of-the-art schemes by as much as 50% reduction in energy consumption and asmuch as 130% increase in the half-life of the network.