Game theory-based Routing for Wireless Sensor Networks: A Comparative Survey
Open Access
- 19 July 2019
- journal article
- review article
- Published by MDPI AG in Applied Sciences
- Vol. 9 (14) , 2896
Abstract
Wireless sensor networks (WSNs) have become an important and promising technology owing to their wide range of applications in disaster response, battle field surveillance, wildfire monitoring, radioactivity monitoring, etc. In WSNs, routing plays a significant role in delivery latency, energy consumption, and packet delivery ratio. Furthermore, as these applications are used in critical operations with limited irreplaceable batteries, routing protocols are required to be flawless as well as energy efficient. The dynamic environment also requires intelligent and adaptive routing. Game theory is widely used for designing routing protocols in WSNs to achieve not only reduced energy consumption but also increased packet delivery ratio. The core features of efficiently designed game theory-based routing protocols include optimal cluster head selection in hierarchical routing, energy-efficient and delay-aware route discovery, fault-tolerant data delivery, and coalition forming and grouping among nodes for stringent data transfer. In this paper, different routing protocols based on various types of games are extensively reviewed, which have been reported so far for improving energy consumption, delay, route establishment time, packet delivery ratio, and network lifetime. The different game theory-based routing protocols are qualitatively compared with each other in terms of major features, advantages, limitations, and key characteristics. For each protocol, possible applications and future improvements are summarized. Certain important open concerns and challenges are also discussed, along with future research directions.Keywords
Funding Information
- National Research Foundation of Korea (NRF-2019R1F1A1060501)
This publication has 67 references indexed in Scilit:
- An efficient probabilistic routing scheme based on game theory in opportunistic networksComputer Networks, 2019
- An evolutionary routing game for energy balance in Wireless Sensor NetworksComputer Networks, 2018
- Energy-aware relay selection in cooperative wireless networks: An assignment game approachAd Hoc Networks, 2017
- A game theory based energy efficient clustering routing protocol for WSNsWireless Networks, 2016
- TC-BAC: A trust and centrality degree based access control model in wireless sensor networksAd Hoc Networks, 2013
- Trust prediction and trust-based source routing in mobile ad hoc networksAd Hoc Networks, 2013
- Predictable Energy Aware Routing based on Dynamic Game Theory in Wireless Sensor NetworksComputers and Electrical Engineering, 2013
- Using hierarchical agglomerative clustering in wireless sensor networks: An energy-efficient and flexible approachAd Hoc Networks, 2010
- A survey on wireless multimedia sensor networksComputer Networks, 2007
- Towards A Game Theoretic Understanding of Ad-Hoc RoutingElectronic Notes in Theoretical Computer Science, 2005