Energy Efficient Path Determination in Wireless Sensor Network Using BFS Approach

Abstract

The wireless sensor networks (WSN) are formed by a large number of sensor nodes working together to provide a specific duty. However, the low energy capacity assigned to each node prompts users to look at an important design challenge such as lifetime maximization. Therefore, designing effective routing techniques that conserve scarce energy resources is a critical issue in WSN. Though, the chain-based routing is one of significant routing mechanisms but several common flaws, such as data propagation delay and redundant transmission, are associated with it. In this paper, we will be proposing an energy efficient technique based on graph theory that can be used to find out minimum path based on some defined conditions from a source node to the destination node. Initially, a sensor area is divided into number of levels by a base station based on signal strength. It is important to note that this technique will always found out minimum path and even alternate path are also saved in case of node failure.

Comparative Study of Energy Efficient Routing Techniques in Wireless Sensor Networks

“…It allows nodes to make independently a decision about an event to check and track it. Research proves that this protocol optimizes the QoS and helps in saving delay and energy in the network but presents high levels of overheads [37].…”

Energy balanced optimum path determination based on graph theory for wireless sensor network

“…In our previous work [20], an energy efficient path determination method is proposed that finds the shortest path from source to destination node using improved BFS (IBFS) approach. In an IBFS approach, a priority queue is maintained based on minimum distance criteria and nodes are added in the queue based on the minimum distance from the source node.…”

Improved Enhanced Chain Based Energy Efficient Wireless Sensor Network

“…The sub networks are connected using bridge nodes. ECBSN [10,11] overcomes several problems of PEGASIS. It overcomes the problem of excessive delay, instead of one long chain in the network number of short chains are formed.…”