ABSTRACT
A Wireless Sensor Network (WSN) is a kind of network which consists of specially designed sensors deployed in some area for sensing the environment for various data like temperature, sound, pressure, etc. A wireless sensor node may consist of one or multiple numbers of sensors. WSNs are of high demand because of their tremendous capability to sense the environment, collect data, process data and send data for various purpose. At the same time, these are suffering from various limitations including one major limitation such as energy efficiency. Each node is equipped with limited power backup. A major breakdown may happen in the network due to lack of power in the nodes. It may lead to major discrepancy in the entire network. By keeping energy efficiency as one of the major issue, many routing, power management protocols have been specially designed for WSNs. Routing is one of the major issues in multihop network that has a significant impact on the network’s performance. An ideal routing algorithm must be able to find an optimum path for packet transmission within a specified time so as to satisfy the Quality of Service (QoS). In this paper a new graph theory based methodology has been proposed by which it identifies the optimum routing path from a source to destination so that there will be a minimum number of packet drop while it gains maximum throughput.
