Bacteria Foraging Algorithm for Optimal Topology Construction in Wireless Sensor Networks

Topology control is a significant method to reduce energy consumption and prolong the network lifetime. Connected Dominated Sets (CDS) are the emerging technologies to construct the energy- efficient optimal topology. Traditional topology construction algorithms are not utilized suitable optimization techniques for finding the optimum location of the active nodes in the networks. In this paper, Bacteria Foraging Algorithm (BFA) identifies the optimal location for active nodes to form the virtual backbone of the network. Residual energy and network connectivity are considered to evaluate the fitness function. The performance of the BFA is compared with other algorithms namely A3, A1, Genetic Algorithm (GA), and Gravitational Search Algorithm (GSA) algorithms for considering the performance metrics of the active nodes, residual energy, and connected sensing area coverage. Simulation results show that the proposed methodology performs well for reducing energy consumption and improving the connected sensing coverage area in the wireless sensor network.

A Dynamic Topology Construction Algorithm for Self-Organizing Wireless Sensor Networks

<div>Self-organizing protocols and algorithms require knowledge of the underlying topology of the network. The topology can be represented by a graph or an adjacency matrix. In most practical cases, establishing the topology prior to a deployment is not possible because the exact placement of nodes and the existence of a reliable link between any two individual nodes cannot guaranteed. Therefore, this task has to be carried out after deployment. If the network is stand-alone and certain aspects are fixed (such as the identity of the base station, the size of the network, etc.), the task is achievable. If, however, the network has to interact with other systems -- such as Unmanned Aerial Vehicles (UAVs) or mobile robots -- whose operation is affected by environmental factors, the task can be difficult to achieve. In this paper we propose a dynamic topology construction algorithm, assuming that the network is a part of a joint deployment and does not have a fixed based station.</div>

A Dynamic Topology Construction Algorithm for Self-Organizing Wireless Sensor Networks

<div>Self-organizing protocols and algorithms require knowledge of the underlying topology of the network. The topology can be represented by a graph or an adjacency matrix. In most practical cases, establishing the topology prior to a deployment is not possible because the exact placement of nodes and the existence of a reliable link between any two individual nodes cannot guaranteed. Therefore, this task has to be carried out after deployment. If the network is stand-alone and certain aspects are fixed (such as the identity of the base station, the size of the network, etc.), the task is achievable. If, however, the network has to interact with other systems -- such as Unmanned Aerial Vehicles (UAVs) or mobile robots -- whose operation is affected by environmental factors, the task can be difficult to achieve. In this paper we propose a dynamic topology construction algorithm, assuming that the network is a part of a joint deployment and does not have a fixed based station.</div>

ViTool-BC: Visualization Tool Based on Cooja Simulator for WSN

Evaluation and monitoring of wireless sensor networks (WSN) and the parameters defining their operations and design, such as energy consumption, latency, and stability, is a complex task due to interaction with real devices. For greater control of these variables, the use of simulators arises as an alternative. Cooja is a WSN simulator/emulator which handles the devices’ controllers and multiple communication protocol implementations, such as RPL (RPL is one of the most used protocol in IoT). However, Cooja does not consider either the implementation of an energy model (it has infinite energy consumption) nor the visual behavior of the topology construction, although these aspects are crucial for effective network analysis and decision taking. This paper presents the design and the implementation of ViTool-BC, a software built on top of Cooja, which allows the creation of different energy estimation models and also to visualize in real time the behavior of WSN topology construction. In addition, ViTool-BC offers a heat map of energy consumption traces. Therefore, this tool helps researchers to monitor in real time the topology construction, node disconnection, and battery depletion, aspects to be considered in the analysis of the available routing protocols in Cooja.