Sector Based Clustering Hierarchy (SBCH) protocol for clustered homogenous wireless sensor networks

I study and analyze the LEACH protocol for extending the stability period for energy-constrained wireless sensor networks. Stability period refers to the time interval of the network before the death of the first node which is very vital in lots of applications of Wireless Sensor Network where there is need of reliable feedback from the network for a long time. In LEACH, the cluster-head are randomly selected among the sensor nodes by probabilistic rule in each round so that optimal number of cluster-heads and uniform distribution over the region cannot be guaranteed. My proposed protocol Sector Based Clustering Hierarchy (SBCH) Protocol improves the selection of cluster-heads by electing optimal number of cluster-heads in each round and distributing the cluster-heads uniformly over the region. SBCH divides the network field into the sectors of equal area i.e. static clusters that are equal to the optimal number of cluster-heads and then cluster-heads are selected from each sector which ensures the optimal number of cluster-heads are elected in each round and distribution of cluster-heads uniformly over the whole region of network field. In this way SBCH conserves the network energy much better than LEACH which results in better stability period. The simulation result suggests SBCH extend the stability period of the network more effectively than LEACH.

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

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

[4]  Timothy J. Shepard,et al.  A channel access scheme for large dense packet radio networks , 1996, SIGCOMM '96.

[5]  Hwang Soo Lee,et al.  Analysis of Network Lifetime in Cluster-Based Sensor Networks , 2010, IEEE Communications Letters.

[6]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[7]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[8]  Lianfeng Shen,et al.  Optimal Cluster Number Determination for Clustered Wireless Sensor Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

[9]  Edward J. Coyle,et al.  Minimizing communication costs in hierarchically-clustered networks of wireless sensors , 2004, Comput. Networks.

[10]  Alberto Caprara,et al.  Packing cuts in undirected graphs , 2004, Networks.