Cellular Goore Game and its application to quality-of-service control in wireless sensor networks

The Goore Game (GG) is a model for collective decision-making under uncertainty, which can be used as a tool for stochastic optimization of a discrete variable function. The Goore Game has a fascinating property that can be resolved in an entirely distributed manner with no intercommunication between the players. In this paper, we introduce a new model called Cellular Goore Game (CGG). CGG is a network of Goore Games in which, at any time, every node (or node in a subset of the nodes) in the network plays the role of a referee that participates in a GG with its neighboring players (voters). Like GG, each player independently selects its optimal action between two available actions based on their gains and losses received from its adjacent referees. Players in CGG know nothing about how other players are playing or even how/why they are rewarded/penalized by the voters. CGG may be used for modeling systems that can be described as massive collections of simple objects interacting locally with each other. Through simulations, the behavior of CGG for different networks of players/voters is studied. This paper presents a novel CGG-based approach to efficiently solve the Quality-of-Service (QoS) control for clustered WSNs to show the potential of CGG. Also, a CGG-based QoS control algorithm for WSNs with multiple sinks is proposed that dynamically adjusts the number of active sensors during WSN operation. Several experiments have been conducted to evaluate the performance of these algorithms. The obtained results show that the proposed CGG-based algorithms are superior to the existing algorithms in terms of the QoS control performance metrics.