Energy Efficient Routing In Wireless Sensor Network

Wireless sensor networks can provide a low cost solution to variety of real-world problems. Since sensor nodes are small and energy-constrained, they possess severely limited computational capabilities and memory resources, Energy efficiency is an essential aspect in the applications of WSN. Clustering is an effective topology control approach to improve energy efficiency. Data gathering also improve energy efficiency to prolong the network lifetime. A minimum connected dominating set (MCDS) can be used as a virtual backbone for efficient routing and broadcasting in WSN. Construction of the minimum connected dominating set is based on the construction of a maximal independent set (MIS). In this paper there is a framework of three phases, in first phase an algorithm is proposed for finding minimum connected dominating set using maximal independent set. In second phase we propose an algorithm for data gathering by Leader selection and in third phase we try to minimize the data transmission power consumption among the sensor nodes. (C) 2012 The Authors. Published by Elsevier Ltd. Selection and/or peer-review under responsibility of the Department of Computer Science & Engineering, National Institute of Technology Rourkela