A congestion aware routing for lifetime improving in grid-based sensor networks

Abstract

Wireless sensor networks (WSNs) consist of a large number of tiny, low cost, memory/computational constraint, battery-operated sensor nodes deployed randomly in two (or three) dimensional plane. Due to limited amount of energy in sensors, the network seeks to attain energy efficient routing for prolonging their lifetime. Existing grid based routing protocols reduce the energy dissipation at nodes, however they suffer from congestion. Network congestion may lead to excessive energy consumption, which in turn minimizes the lifetime of network. In this paper, we propose a new Congestion Aware Lifetime Improving Routing Protocol (abbreviated shortly as CALIRP) for grid-based WSNs, which improves the network lifetime by minimizing congestion at nodes. In CALIRP, routing is conducted in a grid by grid manner through the cell-headers. To save the energy and avoid congestion, multiple routing paths are established from the source to the base station. The paths are selected based on Transmitting Factor (TF) of cell-headers which take queue occupancy, queue length and residual energy into account. In addition, CALIRP adjusts node's transmitting factor for reconstructing the paths so that the lifetime of network is prolonged. Simulation results highlight that the proposed CALIRP outperforms other existing routing algorithms in terms of success rate, queue occupancy and number of alive nodes etc.

MR-DFM: A multi-path routing algorithm based on data fusion mechanism in sensor networks

“…Then it is solved by transforming the shortest to a generalized semi-matcher. A distributed construction algorithm was proposed for the shortest path tree based on depth priority search and width priority search [14,15]. Wang et.al [16] proposed a dual-tree routing protocol to employ the reverse link and construct two routing trees based on the MST and the DMDC, respectively.…”

A Machine Learning-Based Intelligence Approach for Multiple-Input/Multiple-Output Routing in Wireless Sensor Networks

“…e weights estimated from congestion-related parameters were sent to subsequent modules, but the routing cost was not minimized by designed method. Congestion Aware Lifetime Improving Routing Protocol (CALIRP) was designed in [9] to increase the network lifetime through reducing the congestion. However, the computational complexity was not reduced by CALIRP.…”