Research Article

A Neighborhood Grid Clustering Algorithm for Solving Localization Problem in WSN Using Genetic Algorithm

Algorithm 1

Algorithm for the neighborhood grid clustering approach.
(i)Input:-Total number of nodes, -Side length of the grid, -Cluster center, -Network area, -Communication radius, -Neighborhood grid density.
(ii)Output: Neighborhood grid clustered network .
(1)To partition the grid network region into equal square shaped clusters, the transmission radius should be known
(2)Using which denotes the grids length on each side, is computed using (8)
(3)Each grid is considered as a single cluster with density level analyzed in (11)
(4)With known network area , the number of grid clusters can be calculated using
(5)One node is elected as to transmit data to other neighbors in the grid
(6)The number of grid clusters is evaluated using
(7)All node sends data towards their in the grid