Increase the Lifetime of Wireless Sensor Network using Clustering and Compression

Sensor Network (WSN) consists of small, light weighted, low cost sensor nodes to monitor the presence of environmental and physical phenomena like wind speed, temperature etc. The nodes in the WSN have limited battery- power. Improving the lifetime is one objective of any wireless sensor network. There are different solutions to fulfill this objective. Clustering approach is one solution clustering algorithm is used to create the cluster of the nodes and select the cluster head to perform the data collection and transmission operation. LEACH (Low Energy Adaptive Clustering Hierarchy), Particle Swarm Optimization (PSO) and Artificial Bee Colony (ABC) are examples of clustering algorithms. A sensor node requires more energy for transmission rather than sensing and processing the information. Hence, data compression is another solution used to transfer lesser bits to final location. In this paper, we proposed a model where we use both clustering algorithm and compression algorithm to increase the Life of Wireless Sensor Network. To form a cluster we use a PSO clustering algorithm and to compress the data into smaller bits we use a Huffman compression algorithm.

[1]  Hu Junping,et al.  A Time-based Cluster-Head Selection Algorithm for LEACH , 2008, 2008 IEEE Symposium on Computers and Communications.

[2]  Fabian Castaño,et al.  A column generation approach to extend lifetime in wireless sensor networks with coverage and connectivity constraints , 2014, Comput. Oper. Res..

[3]  N. Marriwala,et al.  An approach to increase the wireless sensor network lifetime , 2012, 2012 World Congress on Information and Communication Technologies.

[4]  Selcuk Okdem,et al.  Routing in Wireless Sensor Networks Using an Ant Colony Optimization (ACO) Router Chip , 2009, Sensors.

[5]  Gianluigi Ferrari,et al.  Particle Swarm Optimization for Auto-localization of Nodes in Wireless Sensor Networks , 2013, ICANNGA.

[6]  Satyajeet R. Shinge,et al.  Survey of different Clustering Algorithms used to Increase the Lifetime of Wireless Sensor Networks , 2014 .

[7]  Selcuk Okdem,et al.  Cluster based wireless sensor network routing using artificial bee colony algorithm , 2012, Wirel. Networks.

[8]  Francesco Marcelloni,et al.  A Simple Algorithm for Data Compression in Wireless Sensor Networks , 2008, IEEE Communications Letters.

[9]  Zhou Yan-li,et al.  Improved LZW algorithm of lossless data compression for WSN , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[10]  Hervé Guyennet,et al.  K-RLE: A New Data Compression Algorithm for Wireless Sensor Network , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[11]  Charalampos Tsimenidis,et al.  Energy-Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[12]  Gianluca Aloi,et al.  Particle swarm optimization schemes based on consensus for wireless sensor networks , 2012, PM2HW2N '12.