Energy aware adaptive clustering in wireless sensor networks

In large scale wireless sensor networks (WSNs), the individual sensor nodes deployed are typically low-cost with limited computation, communication and energy resources. Thus, to send the data collected by the senor nodes to the base station multi-hop routing algorithms are implemented. Clustering techniques are helpful to partition the sensor network into multiple smaller regions that could be efficiently monitored by more powerful cluster head nodes in a distributed manner. In this paper, we are proposing an energy aware adaptive clustering technique where the number of nodes managed by a cluster head is adjusted according to its available energy. The system is able to dynamically adapt to changing energy levels and reconfigures the clusters automatically. This strategy helps maintain coverage, increase the network lifetime, and quality of service (QoS) of the WSN.

[1]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[2]  Zhang Ping.  Architecture of Wireless Sensor Networks , 2005 .

[3]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

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

[5]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[7]  Weihua Sheng,et al.  Developing Active Sensor Networks with Micro Mobile Robots , 2006, 2006 IEEE International Conference on Electro/Information Technology.

[8]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[9]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[10]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[11]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[12]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[13]  S. Shankar Sastry,et al.  Distributed Environmental Monitoring Using Random Sensor Networks , 2003, IPSN.

[14]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[15]  Steven Fortune,et al.  Voronoi Diagrams and Delaunay Triangulations , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[16]  Deborah Estrin,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, CCRV.

[17]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..