A New Graph Theory based Routing Protocol for Wireless Sensor Networks

Energy efficiency in wireless sensor network [WSN] is the highly sorted area for the researchers. Numberof protocols has been suggested for energy efficient information gathering for sensor networks. Theseprotocols come under two broad categories called tree based approach and clustering techniques. In thesetechniques clustering is more suitable for real time applications and has much more scalability factor whencompared with its previous counterpart. This paper presents the importance and factors affecting theclustering. Also this paper surveyed the different clustering algorithms with its extensions till date andproposed the clustering technique using Minimum Spanning Tree [MST] and shortest path concept with itsstrength and limitations.