CDEIR: Intelligent Routing for Efficient Wireless Sensor Networks Using BUG Algorithm

Abstract

Wireless Sensor Networks (WSNs) are used to monitor specific areas of the environment by networking multiple sensors and collecting data for analysis. However, due to limited processing capabilities, the collected data needs to be transmitted to a Base Station (BS) that has high computational power and storage capacity. As SNs are not directly connected to the BS, multihop data transmissions through other SNs are required to reach the BS, which leads to congestion and additional energy consumption. To address these challenges, we propose a novel algorithm called Congestion, Delay, Energy-aware Intelligent Routing (CDEIR) using the BUG algorithm. The CDEIR approach identifies congested nodes using a Directed Spanning Tree and avoids traffic through them by paving an alternate path. This approach minimizes delay and optimizes energy consumption while avoiding congestion, all within a short computational time. We demonstrate the effectiveness of the CDEIR approach through theoretical analyses and simulations.

Keywords

• Bug algorithm
• congestion avoidance
• delay-aware
• directed spanning tree
• energy-efficiency
• wireless sensor networks