Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks
Cluster Computing
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad Hoc Sensor Networks
IEEE Transactions on Mobile Computing
A survey on networking games in telecommunications
Computers and Operations Research
Nash Equilibria of Packet Forwarding Strategies in Wireless Ad Hoc Networks
IEEE Transactions on Mobile Computing
Non-cooperative forwarding in ad-hoc networks
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Using game theory to analyze wireless ad hoc networks
IEEE Communications Surveys & Tutorials
An application-specific protocol architecture for wireless microsensor networks
IEEE Transactions on Wireless Communications
A centralized energy-efficient routing protocol for wireless sensor networks
IEEE Communications Magazine
| Hi-index | 0.00 |
Despite its long history, only recently game theory has been used to model routing and packet forwarding in wireless ad-hoc and sensor networks. However, the clustering problem has not been studied under this framework in detail. In this work our objective is to provide a game theoretical modeling of clustering routing for sensor networks. The analysis is based on a non-cooperative game approach where each sensor behaves selfishly in order to conserve its energy and thus maximize its lifespan. We prove the Nash Equilibria of the game for pure and mixed strategies and use them to formulate a clustering mechanism (which we called Clustered Routing for Selfish Sensors - CROSS), that can be applied to realistic networks. Comparing this mechanism to a popular clustering technique, we show via simulations that CROSS outperforms LEACH in most cases in terms of network lifetime, a crucial parameter for sensor networks.