Sector based Multi-hop Clustering Protocol for Wireless Sensor Networks

Minimization of energy consumption is a critical design requirement for most wireless sensor networks (WSNs) applications. WSNs are composed of small, energy constrained sensor nodes. The random deployment of sensor nodes in many applications requires unattended operation. The primary goal of WSNs is how to collect sensed information in energy efficient way since the energy is limited. The network lifetime is extended by hierarchical network clustering. In these networks, the sensor field is partitioned into small regions called clusters. Some of the nodes in the network become cluster head (CH), which aggregates the data collected from their member nodes, and transmit it to the base station using multi-hop communication. Numerous clustering protocols have been proposed in the literature to minimize the energy consumption among the sensor nodes. In this paper, an energy efficient clustering protocol for WSNs with a primary goal of increasing the lifetime of the network is proposed. The protocol named as sector based multi-hop clustering (SBMC), which uses the concept of leveling, sectoring and multi-hop clustering. Dissemination of data from CH to base station is done in such a way that the energy loss in discovering a route is decreased to minimum. The additional computation for the leveling and sectoring are carried out in base station just at the beginning of the network setup. Therefore, the goal of energy efficiency without additional energy consumption of the distributed nodes after network setup process in proposed SBMC protocol is achieved.

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

[2]  Deborah Estrin,et al.  Habitat monitoring with sensor networks , 2004, CACM.

[3]  JoAnne Holliday,et al.  Distributed Energy-Efficient Hierarchical Clustering for Wireless Sensor Networks , 2005, DCOSS.

[4]  Irfan Awan,et al.  Multihop clustering algorithm for load balancing in wireless sensor networks , 2007 .

[5]  Anthony Ephremides,et al.  The Design and Simulation of a Mobile Radio Network with Distributed Control , 1984, IEEE J. Sel. Areas Commun..

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

[7]  Yu-Chee Tseng,et al.  Wireless sensor networks for emergency navigation , 2006, Computer.

[8]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[9]  Hartmut Ritter,et al.  Solar-Aware Routing in Wireless Sensor Networks , 2003, PWC.

[10]  M. Younis,et al.  On efficient clustering of wireless sensor networks , 2006, Second IEEE Workshop on Dependability and Security in Sensor Networks and Systems.

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

[12]  Ian F. Akyildiz,et al.  Wireless sensor networks , 2007 .

[13]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[14]  Nidal Nasser,et al.  Comparison of Clustering Algorithms and Protocols for Wireless Sensor Networks , 2006, 2006 Canadian Conference on Electrical and Computer Engineering.

[15]  Xiang Min,et al.  Energy efficient clustering algorithm for maximizing lifetime of wireless sensor networks , 2010 .

[16]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

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

[18]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

[19]  Shashi Phoha,et al.  Self-organizing sensor networks for integrated target surveillance , 2006, IEEE Transactions on Computers.