Grid-Based Cluster Head Selection Algorithm in Wireless Sensor Networks

Abstract:

Although low-energy adaptive clustering hierarchy (LEACH) protocol adopts distributed clustering algorithm and randomized rotation of Cluster Heads (CHs) mechanism to reduce energy consumption, election of CHs without residual energy and position information of each nodes brings about irregular distribution of CH, low network coverage and short lifecycle. In order to avoid these shortcomings, a Grid-based Cluster Head Selection (GCHS) is proposed. Referring to sensing distance, network is divided into several grids equivalent to independent clusters which can meet network coverage and connectivity. Furthermore, CH is selected ground on residual energy level of each node. Simulation taking full advantage of concept mentioned above manifests that it achieves a significant improvement in network coverage and lifecycle.

• Periodical: Applied Mechanics and Materials (Volumes 427-429)
• Pages: 1497-1501
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.427-429.1497
• Online since: September 2013
• Authors: Cun Xiang Chen*, Zun Wen He, Jing Ming Kuang, Hong Mei Sun
• Keywords: Coverage, Grid, Networks Lifecycle, Wireless Sensor Network (WSN)

References

[1] D. Culler, D. Estrin, and M. Srivastava, Overview of Sensor Networks, IEEE Computer, vol. 37, no. 8, Aug. 2004, pp.41-49.

DOI: 10.1109/mc.2004.93

[2] J.M. Kahn, R.H. Katz, K.S. Pister, Next century chanllenges: mobile networking for smart dust, ACM MobiCom, 1999, pp.271-278.

DOI: 10.1145/313451.313558

[3] L. Subramanian, R.H. Katz, An architecture for building self configurable systems, Proceedings of IEEE/ACM Workshop on Mobile Ad Hoc Networking and Computing, Boston, MA, August (2000).

DOI: 10.1109/mobhoc.2000.869214

[4] V. Mhatre, C. Rosenberg, Homogeneous vs heterogeneous clustered sensor networks: a comparative study, IEEE International Conference on, 6, (2004).

DOI: 10.1109/icc.2004.1313223

[5] S. Lindsey, C. S. Raghavendra and K. Sivalingam, Data Gathering in Sensor Networks using the Energy*Delay Metric, in the Proceedings of the IPDPS Workshop on Issues in Wireless Networks and Mobile Computing, April (2001).

DOI: 10.1109/ipdps.2001.925196

[6] W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, Energy-efficient communic ation protocol for wireless microsensor networks, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 8, 2000, pp.3005-3014.

DOI: 10.1109/hicss.2000.926982

[7] W.R. Heinzelman, A. Chandrakasan, H. Balakrishnan. An application-specific protocol architecture for wireless sensor network, IEEE Transactions on Wireless Communications, 2002, 1(4), pp.660-670.

DOI: 10.1109/twc.2002.804190

[8] Voigt T, Ritter H, Alonso J. Solar-aware Clustering in Wireless Sensor Networks. Proceedings of the 9th IEEE Symposium on Computers and Communications (ISCC'04)[C]. 2004: 238-243.

DOI: 10.1109/iscc.2004.1358411

[9] Jia Yunjie, Liu Ming, Zhu Song, Dong Pengtao, A clustering routing algorithm based on energy and distance in WSN, in Conf. Rec. 2012 Int. Conf. on Computer Distributed Control and Intelligent Environmental Monitoring, Hunan, 2012, pp.9-12.

DOI: 10.1109/cdciem.2012.10

[10] Heinzelman W R, Chandrakasan A, Balakrishnan H. Energy-efficient communication protocol for wireless microsensor networks. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences[C]. IEEE Computer Society, 2000: 3005-3014.

DOI: 10.1109/hicss.2000.926982

[11] V. Mhatre and C. Rosenberg, Design Guidelines for Wireless Sensor Networks Communication: Clustering and Aggregation, Ad-hoc Networks Journal, vol. 2, 2004, pp: 45-63.

DOI: 10.1016/s1570-8705(03)00047-7