Energy Efficient Hierarchical clustering for sensor networks

In the development of various large-scale sensor systems, a particularly challenging problem is how to dynamically organize the sensor nodes into a wireless communication network and route sensed information from the field sensors to a remote base station. This work presents a new energy-efficient dynamic clustering technique for large-scale sensor networks. By monitoring the received signal about power from its neighboring nodes, each node estimates the number of active nodes in real time and computes its optimal probability of becoming a cluster head, so that the amount of energy spent in both intra- and inter-cluster communications can be minimized. Cluster head selection is an important problem in sensor networks. Cluster-based routing has been shown to be more energy efficient and increase the network lifetime through data aggregation. The goal is to select cluster heads that minimize transmission costs and energy usage. Based on the clustered architecture, this work proposes a Multi level Hierarchical Approach in Dynamic Clustering using Election Algorithm for the efficient Cluster Head selection and Dynamic Energy Efficient Hierarchical routing algorithm for energy efficient routing. When compare to existing work the Multi level Hierarchical Approach will work efficiently. The new clustering and routing algorithms will work efficiently and reduces the energy consumption of sensor nodes.

[1]  Vikram Srinivasan,et al.  Optimal rate allocation for energy-efficient multipath routing in wireless ad hoc networks , 2004, IEEE Transactions on Wireless Communications.

[2]  Ossama Younis,et al.  Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach , 2004, IEEE INFOCOM 2004.

[3]  Jean-Yves Le Boudec,et al.  A location-based routing method for mobile ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[4]  Balazs Kovacs,et al.  Hierarchical, Multi-spanning Architecture for ManagedWireless Networks , 2006, AINA.

[5]  S. Hussain,et al.  Genetic Algorithm for Energy Efficient Clusters in Wireless Sensor Networks , 2007, Fourth International Conference on Information Technology (ITNG'07).

[6]  Ramon Lawrence,et al.  Cluster head selection using RF signal strength , 2009, 2009 Canadian Conference on Electrical and Computer Engineering.

[7]  Xiang-Yang Li,et al.  Localized topology control for heterogeneous wireless sensor networks , 2006, TOSN.

[8]  Nauman Aslam,et al.  A Unified Clustering and Communication Protocol for Wireless Sensor Networks , 2008 .

[9]  Ritesh Madan,et al.  Distributed algorithms for maximum lifetime routing in wireless sensor networks , 2006, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[10]  Paramvir Bahl,et al.  A cone-based distributed topology-control algorithm for wireless multi-hop networks , 2005, IEEE/ACM Transactions on Networking.

[11]  Catherine Rosenberg,et al.  A minimum cost heterogeneous sensor network with a lifetime constraint , 2005, IEEE Transactions on Mobile Computing.

[12]  Edward J. Coyle,et al.  Minimizing communication costs in hierarchically clustered networks of wireless sensors , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[13]  Kin K. Leung,et al.  A dynamic clustering and energy efficient routing technique for sensor networks , 2007, IEEE Transactions on Wireless Communications.

[14]  Jie Wu,et al.  Topology control in ad hoc wireless networks using cooperative communication , 2006, IEEE Transactions on Mobile Computing.