An Evolutionary Routing Game For Energy Balance In Wireless Sensor Networks

Keywords

Congestion; Energy efficient; Evolutionary game theory; Fairness; Stable strategy; Wireless Sensor Networks

Abstract

In a Wireless Sensor Network (WSN), the sensor nodes rely on each other to forward packets from the origin to the base station via some routes. Computation of a desirable route is challenging. Some of the routes can be better than others, which might lead to an imbalance in contention for disparate routes as one route may be congested more frequently or exhausted quicker than the others. Since each node self-interest is to save its own energy due to the limited energy resource, it can lead to congestion resulting in higher delays and additional packet collisions– which may eventually result in quicker energy depletion along such routes and shorten the lifespan of the network. In this paper, we analyze this issue from a game theoretic perspective and model the route selection problem in a WSN as an evolutionary anti-coordination routing game. We derive the evolutionary stable strategy (ESS) of the game and prove that the derived incumbent strategy cannot be invaded by a greedy strategy i.e., mutant strategy. Furthermore, we derive the replicator dynamic of the proposed game in order to show the behavior of the sensors in selecting the paths. The mechanism of the replicator dynamics also shows how the nodes learn from their strategic interactions and modify their strategies at every stage of the game until reaching a stable strategy (ESS). Furthermore, the evolutionary game can be implemented in a distributed manner. Finally, in order to achieve increased lifetime, we analyze the fairness of the proposed equilibrium solution under the selfish node behavior by utilizing Jain's fairness index. The results show that the proposed system is successful in converging the strategy choices to ESS even under dynamic conditions.

Publication Date

6-19-2018

Publication Title

Computer Networks

Volume

138

Number of Pages

31-43

Document Type

Article

Personal Identifier

scopus

DOI Link

https://doi.org/10.1016/j.comnet.2018.03.032

Socpus ID

85056222721 (Scopus)

Source API URL

https://api.elsevier.com/content/abstract/scopus_id/85056222721

This document is currently not available here.

Share

COinS