1. Differential game based centralized clustering algorithm for wireless sensor networks
- Author
-
Lin Lin, Du Liping, Zhou Xian-wei, Deng Yu, and Ma Zhonggui
- Subjects
Computer Science::Computer Science and Game Theory ,business.industry ,Computer science ,media_common.quotation_subject ,Distributed computing ,Stochastic game ,Energy consumption ,Base station ,Differential game ,Computer Science::Networking and Internet Architecture ,Selfishness ,Algorithm design ,Cluster analysis ,business ,Wireless sensor network ,Computer network ,media_common - Abstract
Clustering is an effective approach for managing nodes in wireless sensor networks(WSN). In this paper, we consider selfish avoidance clustering in WSN. A differential game model is proposed to stimulate forwarding. Based on the payoff value of the differential game, called Forwarding Contribution(FC) in this paper, a centralized clustering algorithm is proposed. Mathematical proof shows that our algorithm can ensure connection between cluster heads(CHs), and also shows that FC value can reasonably reflect energy consumption in terms of competition while considering forwarding efficiency. Simulation on the lifetime of network is performed, and the results illustrate that our algorithm is selfish avoidance while the clustering approaches according to residual energy are seriously influenced by selfishness.
- Published
- 2009