Abstract

In the area of Wireless Sensor Networks (WSNs), improving energy efficiency and network lifetime is one of the most important and challenging issues. On the one hand, the nodes need to stay alive as long as possible by achieving energy efficiency. On the other hand, they have to provide the required service. Energy efficiency based on clustering in wireless sensor networks is one of the most crucial technologies. Game theory has been used recently in a remarkable amount of research in this area. In this paper, we propose an algorithm based on game theory for clustering in wireless sensor networks. In this work our objective is to provide a game theoretical modeling of clustering for wireless sensor networks. Comparing this mechanism to a popular clustering technique, we show via simulations that achieves a performance similar to that of a very popular clustering algorithm.

References

• Wendi Rabiner, Heinzelman, Anantha Chandrakasan, HariBalakrishnan. Energy- Efficient Communication Protocol for Wireless Microsensor Networks. Proceedings of IEEE 2000.
• P. Kumarawadu, D. J. Dechene, M. Luccini, A. Sauer. Algorithms for Node Clustering in Wireless Sensor Networks: A Survey. Proceedings of IEEE 2008.
• Haowen Chan, Adrian Perrig. ACE: An Emergent Algorithm for Highly Uniform Cluster Formation. Proceedings of the First European Workshop on Sensor Networks (EWSN), Vol. 2920 Springer (2004) , p.154-171.
• Benjie Chen, Kyle Jamieson, HariBalakrishnan, Robert Morris. Span: An Energy Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks. Wireless Networks 8, 481–494,2002, Kluwer Academic Publishers.
• V. Loscrì, G. Morabito, S. Marano.: A Two-Levels Hierarchy for Low-Energy Adaptive Clustering Hierarchy (TL-LEACH). Proceedings of IEEE 2005, 0-7803-9152-7/05.
• Mao Ye1, Chengfa Li, Guihai Chen1, Jie Wu. EECS: An Energy Efficient Clustering Scheme in Wireless SensorNetworks. 24th IEEE International Performance, Computing, and Communications Conference, 2005. IPCCC 2005.
• OssamaYounis and Sonia Fahmy. HEED: A Hybrid, Energy-Efficient, Distributed Clustering Approach for Ad-hoc Sensor Networks. IEEE transactions on Mobile computing, Vol 3, No 4, Oct-Dec 2004.
• Alan D. Amis, Ravi Prakash, Thai H.P., Vuong Dung, T. Huynh. Max-Min D-Cluster Formation in Wireless AdHoc Networks. Proceedings of IEEE conference INFOCOM 2000.
• Maniakchatterjee, Sajal. K.das, DamlaTurgut. WCA: A Weighted Clustering Algorithm for wireless adhoc networks. Journal of cluster computing (Special issue on Mobile AdHoc Networks) 2002.
• Liyang Yu, Neng Wang, Wei Zhang, Chunlei Zheng. GROUP: a Grid-clustering Routing Protocol for Wireless Sensor Networks. Proceedings of IEEE conference on Wireless communications, Networking and Mobile Computing (WiCOM), 2006.
• Manjeshwar A., Agrawal D. P. 2002. APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks. in: Proc. of International Parallel and Distributed Processing Symposium (IPD , pp.195-202, Fort
• Lauderdale, Florida (April 2002) Amir Sepasi Zahmati et al., 2007. Energy-Efficient Protocol with Static Clustering for Wireless Sensor Networks, World Academy of Science, Engineering and Technology, Vol. 28, pp.69-72.
• Bencan Gong et al., 2008. Multihop Routing Protocol with unequal Clustering for Wireless Sensor Networks, International Colloquium on Computing, Communication, Control, and Management, (ISECS2008), Vol. 2, pp. 552-556.
• Pratyay K., Prasanta K. J., 2012. Improved Load Balanced Clustering Algorithm for Wireless Sensor Networks, ADCONS 2011, LNCS, Vol. 7135, pp. 399-404.
• Zhixin Liu et al. 2011. A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks, Future Generation Computer Systems, pp. 1-11.
• Xiang Min et al., 2010. Energy efficient clustering algorithm for maximizing lifetime of wireless sensor networks, Int. J. Electronics Communication. (AEÜ), Vol. 64, pp. 289-298.
• Wei Li, 2009. Energy Efficient Clustering Algorithm in Wireless Sensor Networks based on Geometric Programming. 2nd International Symposium on Electronic Commerce and Security, IEEE, Vol. 2, pp. 525-529.