A New Graph Theory based Routing Protocol for Wireless Sensor Networks

Abstract

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

Untitled

“…It uses a dynamic clustering technique, which leads to a large energy consumption in the nodes for cluster formation. As part of the study conducted by [19] presented the importance and factors that affect clustering in wireless sensor network protocols. However, the proposed algorithm does not require total knowledge of the network energy.…”