Abstract

Game theory (GT) is a mathematical method that describes the phenomenon of conflict and cooperation between intelligent rational decision-makers. In particular, the theory has been proven very useful in the design of wireless sensor networks (WSNs). This article surveys the recent developments and findings of GT, its applications in WSNs, and provides the community a general view of this vibrant research area. We first introduce the typical formulation of GT in the WSN application domain. The roles of GT are described that include routing protocol design, topology control, power control and energy saving, packet forwarding, data collection, spectrum allocation, bandwidth allocation, quality of service control, coverage optimization, WSN security, and other sensor management tasks. Then, three variations of game theory are described, namely, the cooperative, non-cooperative, and repeated schemes. Finally, existing problems and future trends are identified for researchers and engineers in the field.

Highlights

  • Rogers et al [95] advocate the use of tools and techniques from computational mechanism design (CMD), a field at the intersection of computer science and non-cooperative game theory, to address the challenges posed by these networks

  • In order to derive an effective wireless sensor networks (WSNs), one needs to consider the quality of service (QoS) specified, the topology used in the network architecture and how data is dispatched according to some preferred routing protocol

  • When a target appears in the sensing field of WSN, sensor nodes begin to form coalition dynamically and they start to negotiate with game theory

Read more

Summary

Wireless Sensor Networks

A wireless sensor network (WSN) is a network of thousands of resource-constrained sensors whose communications with a central station are conveyed by means of wireless signals. The WSN is frequently deployed for sensing the area of interest where data captured encompass light, pressure, sound, and others. Sensor nodes in WSN mainly use a broadcast communication paradigm where the sensor signals are used in further analyses of the sensed environment. Differ from other wired networks, the use of WSNs are usually restricted by energy stored, computation capability, memory, plethoric information flow, and short communication distance [1]. Sensor nodes may have no global information of the whole network and the topology of a WSN varies frequently [2,3]

Application Examples
Need for Game Theory
Motivation
Organization of the Survey
Basics of Game Theory
Basics of Cooperative Game Theory
Shapley Value
Coalition Formation
Non-Cooperative Game Theory
Applications in WSN
Dynamic Communication Assignment
Mechanism Design
Repeated Game Theory
Applications of Game Theory in WSN
Game Theory for Wireless Network Management in WSN
Resource Management—Spectrum Allocation and Bandwidth Allocation
Power Management—Energy Saving and Power Control
Game Theory for Wireless Communication in WSN
Wireless Communication
QoS Control
Topology Optimization
Routing Protocol Designs
Game Theory for WSN Security
Preventing DoS Attacks
Intrusion Detection
Target Tracking
Data Collection
Packet Forwarding
Evolutionary and Soft Computing
Others
Future Research Directions
Moving Target Tracking
Scheduling
Security
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.