Evenly Distributed Clusters over a Target Area of Wireless Sensor Network
Kaushlendra Kumar Sinha1, Maheshwari Prasad Singh2
1Kaushlendra Kumar Sinha, Department of Computer Science and Engineering, NIT, Patna, India.
2Maheshwari Prasad Singh, Department of Computer Science and Engineering, NIT, Patna, India.
Manuscript received on 30 June 2019 | Revised Manuscript received on 05 July 2019 | Manuscript published on 30 July 2019 | PP: 1179-1183 | Volume-8 Issue-9, July 2019 | Retrieval Number: I8054078919/19©BEIESP | DOI: 10.35940/ijitee.I8054.078919
Open Access | Ethics and Policies | Cite | Mendeley | Indexing and Abstracting
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Wireless sensor networks(WSNs) finds wide applications in variousfields. The most important problem faced by these networksis low lifetime. These are generally battery powered devices withability to communicate with each other. Networks should be designedso that load is equally distributed among the nodes. In WSNs maximum load is on nodes being cluster heads, so for proper load distribution various nodes should get chance of becoming cluster head. Further entire network should have proper connectivity that is clusters should be evenly distributed throughout the network. To achieve this paper discusses algorithm to get dominating sets in a fully connected network.Dominating sets ensure that either a node is a cluster head or is adjacent to a cluster head. This leads to even distribution whichmay increase the lifespan of entire network. Not much attention has been given to even distribution of clusters.WSNs consists ofspatially distributed nodes over a target area with sensing and communication facility. Purpose of thesenodes is to study the entire area and communicate their observation to the central base station. This work presents an idea to form evenly distributed clusters. Even distribution in necessary for proper load sharing and prolonging the life of network. It needs much more emphasis than given to it. Further Ranking methodology has been discussed to rank the dominating sets based on certain parameters. This ranking methodology is used to determine which dominating set should become cluster heads ensuring even distribution. Ranking methodology comes into play if more than one dominating sets are obtained. These may be used where it is difficult for humans to physically visit on a regular basis. High lifetime of network ensures less physical presence of humans
Keywords: Cluster head (CH), Dominating set (DS), Wireless sensor network (WSN).
Scope of the Article: Distributed Computing