DESC: Distributed Energy Efficient Scheme to Cluster Wireless Sensor Networks

Organizing sensor networks into clustered architectures is an effective approach for load balancing, and prolonging the network lifetime. This paper proposes a Distributed Energy Efficient Scheme to Cluster Wireless Sensor Networks (DESC). This protocol achieves energy efficiency using two techniques: on demand clustering and a multi-criteria cluster formation. Whenever a cluster head consumes a prespecified part of its energy, it indirectly informs other nodes to hold cluster head elections for the upcoming round. Therefore, clustering is performed sporadically (in contrast to performing it every round). In DESC, a node with higher amount of remaining energy is considered a more eligible candidate for election as a cluster head. Besides, each node computes a multi-criteria cost, and a regular (non-cluster head) node elects the cluster head with the most cost to connect to. Simulation results show that the protocol outperforms HEED and LEACH protocols in terms of network lifetime and energy savings.

[1]  Ossama Younis,et al.  Node clustering in wireless sensor networks: recent developments and deployment challenges , 2006, IEEE Network.

[2]  S. M. Heemstra de Groot,et al.  Power-aware routing in mobile ad hoc networks , 1998, MobiCom '98.

[3]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[4]  Xiaorong Zhu,et al.  Hausdorff Clustering and Minimum Energy Routing for Wireless Sensor Networks , 2007, IEEE Transactions on Vehicular Technology.

[5]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

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

[7]  Jan M. Rabaey,et al.  Lightweight time synchronization for sensor networks , 2003, WSNA '03.

[8]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[9]  Jinsuk Baek,et al.  A strategic deployment and cluster-header selection for wireless sensor networks , 2009, IEEE Transactions on Consumer Electronics.

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

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

[12]  Wendi B. Heinzelman,et al.  Cluster head election techniques for coverage preservation in wireless sensor networks , 2009, Ad Hoc Networks.

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