Balanced Grouping Scheme for Efficient Clustering in WSN with Multilevel Heterogeneity

In this paper, balanced grouping scheme (BGS) for efficient clustering is proposed for routing problem in wireless sensor network with multilevel heterogeneity. The scheme builds over the existing protocols and tries to improve upon the drawbacks of the protocols. The major problem is with average energy of previous round in Efficient and dynamic clustering scheme protocol which require a lot of time to the selection of cluster heads. It causes delay and interrupted data transmission which is resloved by BGS. BGS divides the nodes into groups by using the double mean method by which lesser energy nodes can be saved for later rounds. Based on the groups, complete exclusion of a certain number of low energy nodes from being selected as cluster heads has been carried out. The simulation with BGS protocol shows its suitability over other clustering protocols in which 44%\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$44\%$$\end{document} improvement in stability period and 8%\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$8\%$$\end{document} improvement in packet delivery has been achieved. It results in improvement of stability period, network lifetime, and packet delivery.