Energy Balanced Heuristic Approach for Path Selection Using Graph Theory

One of the challenging tasks in Wireless Sensor Network is to route data efficiently from source to destination. Data is routed to the destination using single path, resulting in failure of nodes In this mechanism, A fault tolerant system is required that can switch from an inaccessible path with broken links to available candidate paths. In this paper, a new graph theory approach for multiple path selection based on quality of service parameters is proposed .Results of the proposed approach are compared with existing approach and it has been found that this methods enhances network lifetime and improves path stability.