Energy Efficient Clustering and Routing Techniques for Wireless Sensor Networks

Anish Kumar, Anita panwar, Ashok kumar


Minimization of the number of cluster heads in a wireless sensor network is a very important problem to reduce channel contention and to improve the efficiency of the algorithm when executed at the level of cluster-heads. In this paper, an efficient method based on genetic algorithms (GAs) to solve a sensor network optimization problem is proposed. Long communication distances between sensors and a sink in a sensor network can greatly drain the energy of sensors and reduce the lifetime of a network. By clustering a sensor network into a number of independent clusters using a  Genitic Algorithm,   the total communication distance can be minimized, thus prolong the network lifetime. Simulation results show the proposed algorithm can find a optimal solution for multihop transmission scenario.


Genetic algorithm, Wireless sensor networks, shortest distance, clustering.


I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, “Wireless sensor networks: A survey,” Computer Networks, vol. 38, no. 4, pp. 393– 422, March 2002.

D. Estrin, D. Culler, K. Pister, and G. Sukhatme, “Connecting the physical world with pervasive networks,” IEEE Pervasive Computing, pp. 59 – 69, January-March 2002.

V. Mhatre, C. Rosenberg, D. Koffman, R. Mazumdar, and N. Shroff, “A minimum cost heterogeneous sensor network with a lifetime constraint,” IEEE Transactions on Mobile Computing (TMC), vol. 4, no. 1, pp. 4 – 15, 2005.

N. Trigoni, Y. Yao, A. Demers, J. Gehrke, and R. Rajaramany, “Wavescheduling: Energy-efficient data dissemination for sensor networks,” in Proceedings of the International Workshop on Data Management for Sensor Networks (DMSN), in conjunction with the International Confernece on Very Large Data Bases (VLDB), August 2004.

S. Bandyopadhyay and E. J. Coyle, “An energy efficient hierarchical clustering algorithm for wireless sensor networks.” in Proceedings of the IEEE Conference on Computer Communications (INFOCOM), 2003.

W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energyefficient communication protocol for wireless microsensor networks,” in Proceedings of the Hawaii International Conference on System Sciences, January 2000.

S. Hussain and A. W. Matin, “Base station assisted hierarchical clusterbased routing,” in Proceedings of the International Conference on Wireless and Mobile Communications (ICWMC). IEEE Computer Society, July 2006.

A. W. Matin and S. Hussain, “Intelligent hierarchical cluster-based routing,” in Proceedings of the International Workshop on Mobility and Scalability in Wireless Sensor Networks (MSWSN) in IEEE International Conference on Distributed Computing in Sensor Networks (DCOSS), June 2006, pp. 165–172.

S. Jin, M. Zhou, and A. S. Wu, “Sensor network optimization using a genetic algorithm,” in Proceedings of the 7th World Multiconference on Systemics, Cybernetics and Informatics, 2003.

K. P. Ferentinos, T. A. Tsiligiridis, and K. G. Arvanitis, “Energy optimization of wirless sensor networks for environmental measurements,” in Proceedings of the International Conference on Computational Intelligence for Measurment Systems and Applicatons (CIMSA), July 2005.

Full Text: PDF


  • There are currently no refbacks.


All Rights Reserved © 2012 IJARCSEE

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 Unported License.