Table of Contents Author Guidelines Submit a Manuscript
Journal of Computer Networks and Communications
Volume 2013, Article ID 578241, 11 pages
Research Article

Synthesized Cluster Head Selection and Routing for Two Tier Wireless Sensor Network

1Department of Computer Engineering, Sarvajanik College of Engineering & Technology, Athwalines, Surat 395001, Gujarat, India
2Department of Computer Engineering, Sardar Vallabhbhai National Institute of Technology, Ichhanath, Surat 395007, Gujarat, India

Received 15 April 2013; Revised 21 June 2013; Accepted 22 June 2013

Academic Editor: Rui Zhang

Copyright © 2013 Keyur Rana and Mukesh Zaveri. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Large scale sensor networks can be efficiently managed by dividing them into several clusters. With the help of cluster heads, each cluster communicates using some routing schedule. It is essential to rotate the role of cluster heads in a cluster to distribute energy consumption if we do not have dedicated high energy cluster heads. Usually routing and cluster head selection for such networks have been separately solved. If cluster heads are selected with the consideration of routing and routing schedule is prepared with the consideration of selected cluster heads, it can help each other. We have proposed an integrated approach of cluster head selection and routing in two tier wireless sensor network (WSN) using Genetic Algorithm based cluster head selection with A-Star algorithm based routing method to extend life of WSN. This approach can lead to significant improvements in the network lifetime over other techniques.