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

• Published in: Journal of computer networks and communications Vol. 2013; no. 2013; pp. 1 - 11
• Main Authors: Rana, Keyur, Zaveri, Mukesh A.
• Format: Journal Article
• Language: English
• Published: Cairo, Egypt Hindawi Puplishing Corporation 01.01.2013; Hindawi Publishing Corporation; Hindawi Limited; Wiley
• Subjects: Clusters; Communication; Computer engineering; Computer networks; Energy consumption; Environmental monitoring; Genetic algorithms; Networks; Remote sensors; Routing; Routing (telecommunications); Schedules; Studies; Wireless networks
• ISSN: 2090-7141; 2090-715X
• DOI: 10.1155/2013/578241

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.