A Distributed Weight-Based Clustering Algorithm for WSNs

Cluster-based routing protocol has been demonstrated as a good way to meet the requirements of wireless sensor networks (WSNs), such as scalability, lifetime constraint and energy-efficiency in LEACH. On one hand, the creation of clusters can lower energy consumption within a cluster by performing data fusion to decrease the amount of sensed data forwarded to BS (base station). On the other hand, the formation of cluster can consume lots of energy and then increase additional overhead. Therefore cluster formation algorithm which decides how to select cluster and how to schedule nodes is crux in cluster-based related routing protocols. In the paper, we propose a distributed weight-based clustering algorithm for WSNs which takes battery usage, load balancing and MAC functionality into consideration. Simulation results demonstrate the energy-efficiency of the proposed algorithm

[1]  Liang Zhao,et al.  Energy-efficient self-organization for wireless sensor networks: a fully distributed approach , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[2]  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).

[3]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[4]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

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

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

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

[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]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

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

[11]  Ali Orooji,et al.  Routing Protocols for Sensor Networks , 2006, ICWN.

[12]  P. Santiprabhob,et al.  An Approach to Hybrid Clustering and Routing in Wireless Sensor Networks , 2005, 2005 IEEE Aerospace Conference.

[13]  Min Qin,et al.  An energy-efficient voting-based clustering algorithm for sensor networks , 2005, Sixth International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing and First ACIS International Workshop on Self-Assembling Wireless Network.