• Priyanka Dubey
• Dr. s. Veenadhari
• Dr. Sanjeev Gupta

Remote Sensor Networks are utilized in variety of region since they can be appropriate for different situations. It can work autonomously in the state of hazard places where a human's nebulous vision is spirit or hard. Hence this work focus on arranging this WSN network into clusters by using GSCLR (Graph Spanning Cluster and Linear Routing). Use of graph based clustering by minimum spanning tree algorithm reduce execution time. Here after clustering routing of the sensor nodes were transferred by establishing logical path from different cluster center nodes to base station. Clustering algorithm was so designed that energy loss of the sensor nodes while transferring data was minimum. Here proposed GSCLR method was compared with existing MSGR method.

Energy Efficient Routing, Dynamic Routing, Node Clustering, Wireless Sensor Network.

"Energy Efficient WSN Clustering Using Graph Spanning Clustering and Linear Routing ", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.6, Issue 2, page no.32-39, February-2019, Available :http://www.jetir.org/papers/JETIR1902B07.pdf

"Energy Efficient WSN Clustering Using Graph Spanning Clustering and Linear Routing ", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.6, Issue 2, page no. pp32-39, February-2019, Available at : http://www.jetir.org/papers/JETIR1902B07.pdf