Energy Efficient Approach in Wireless Sensor Networks Using Game Theoretic Approach and Ant Colony Optimization

In the cluster based wireless sensor network architecture, an effective way to optimize the energy consumption is to implement an energy efficient scheme amongst the participating nodes for major activities such as construction of the hierarchical structure on the regular interval and the data communication from a node to the base station. This paper proposes an energy efficient approach for a cluster based wireless sensor network architecture by employing the game theory and ant colony optimization technique. Initially, the proposed work forms various clusters within the network and thereafter, the coalitions are formed using the proposed algorithm based on the game theory. The proposed algorithm considers the extent of spatially correlated sensed data that are generated by neighbouring nodes in order to form a coalition within a cluster. The proposed coalition scheme reduces the number of transmissions across the network. It is compared with the competing clustering protocols. The simulation results confirm that the proposed algorithm achieves the increased network lifetime under the specified quality of service specification (QSS). The results of the proposed work are compared with that obtained through the existing low energy adaptive clustering hierarchy (LEACH) and the deterministic stable election protocols (D-SEP). The overall improvement gain achieved by the proposed work is 31% and 10% at specified QSS, when compared with the LEACH and the D-SEP protocols respectively. Thus, the simulation results obtained in the proposed work confirm their superiority over the LEACH and the D-SEP protocols.

[1]  Mohamed F. Younis,et al.  Overlapping Multihop Clustering for Wireless Sensor Networks , 2009, IEEE Transactions on Parallel and Distributed Systems.

[2]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[3]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[4]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[5]  Andreas Witzel,et al.  A Generic Approach to Coalition Formation , 2007, IGTR.

[6]  J.-W. Lee,et al.  Energy-Efficient Coverage of Wireless Sensor Networks Using Ant Colony Optimization With Three Types of Pheromones , 2011, IEEE Transactions on Industrial Informatics.

[7]  Markos P. Anastasopoulos,et al.  Energy efficiency in wireless sensor networks: A game-theoretic approach based on coalition formation , 2013, TOSN.

[8]  Yi Shang,et al.  T-ANT: A Nature-Inspired Data Gathering Protocol for Wireless Sensor Networks , 2006, J. Commun..

[9]  Ambuj K. Singh,et al.  Distributed Spatial Clustering in Sensor Networks , 2006, EDBT.

[10]  Zhanyang Xu,et al.  A Game-theory Based Clustering Approach for Wireless Sensor Networks , 2013 .

[11]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[12]  Meghna Sharma,et al.  A survey of nature inspired routing algorithms for MANETs , 2011, 2011 3rd International Conference on Electronics Computer Technology.

[13]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[14]  Manju Bala,et al.  Proficient D-SEP Protocol with Heterogeneity for Maximizing the Lifetime of Wireless Sensor Networks , 2012 .

[15]  Y. N. Singh,et al.  N-LEACH, a balanced cost cluster-heads selection algorithm for Wireless Sensor Network , 2012, 2012 National Conference on Communications (NCC).

[16]  M. K. Ahmed Multi-Agent Based Patient Scheduling Using Ant Colony Optimization , 2015 .

[17]  Thomas Stützle,et al.  Ant colony optimization: artificial ants as a computational intelligence technique , 2006 .

[18]  Christian Schmidt,et al.  Game theory and economic analysis : a quiet revolution in economics , 2002 .

[19]  Imrich Chlamtac,et al.  Energy Efficient Design of Wireless Ad Hoc Networks , 2002, NETWORKING.

[20]  Kah Phooi Seng,et al.  Classical and swarm intelligence based routing protocols for wireless sensor networks: A survey and comparison , 2012, J. Netw. Comput. Appl..

[21]  S. Fossy,et al.  On a Voronoi Aggregative Process Related to a Bivariate Poisson Process , 1996 .

[22]  Yueming Cai,et al.  A Cooperative Communication Scheme Based on Coalition Formation Game in Clustered Wireless Sensor Networks , 2012, IEEE Transactions on Wireless Communications.

[23]  Hardy Hanappi,et al.  The Neumann-Morgenstern Project – Game Theory as a Formal Language for the Social Sciences , 2013 .

[24]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[25]  S. K. Patra,et al.  Quality of service analysis in IEEE 802.15.4 mesh networks using MANET routing , 2010, 2010 Second International conference on Computing, Communication and Networking Technologies.

[26]  Cyrus Shahabi,et al.  Exploiting spatial correlation towards an energy efficient clustered aggregation technique (CAG) [wireless sensor network applications] , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[27]  Manuel López-Ibáñez,et al.  Ant colony optimization , 2010, GECCO '10.

[28]  Bilal Muhammad Khan,et al.  High Quality of Service and Energy Efficient MAC Protocols for Wireless Sensor Networks , 2014 .

[29]  Mohamed F. Younis,et al.  Overlapping Multi-hop Clustering for Wireless Sensor Networks , 2009, ArXiv.

[30]  B. Paramasivan,et al.  Game Theoretical Computation Based Energy Efficient Routing for Wireless Sensor Networks , 2014, 2014 3rd International Conference on Eco-friendly Computing and Communication Systems.