A Review and Analysis of LSSA for Wireless Sensor Networks.

Relay node placement algorithm in Wireless Sensor Networks (WSN) for water supply distribution control and monitoring is an important requirement. The researchers have used the connectivity-aware approximation algorithm for relay node placement in WSN. This paper discusses about implementation results of existing Local Search Approximation Algorithm (LSAA). The experimentations have been carried out for varying number of nodes Relay Node Single Cover (RNSC) problem to remove implemented local search approximation algorithm (LSAA). In LSAA algorithm, N number of sensor nodes and M number of relay nodes to allocated for a set cover (SC) for each group. Main contribution of this paper to discuss this work in algorithm form and to make easy and better to related work. To find out the different and approachable result increases the nodes with 100,150,200etc. Mat lab clearly to explain the result in the graphically form. [ABSTRACT FROM AUTHOR]