Abstract:Energy optimization routing protocol is considered an essential problem in wireless sensor networks (WSNs) as it can affect the network lifetime. Most of the existing routing algorithms are designed for two-dimensional networks, which cannot be transferred to three-dimensional WSNs. Due to a lack of knowledge about the third dimension, 2D routing algorithms perform badly in a real-life 3D environment such as a hill, an urban area, an underground area, an underwater area, and so forth. These networks also suffer from problems such as routing stretch, energy efficiency, and load balancing. Therefore, in this paper, a mixed integer linear programming is formulated as an optimal WSN topology control problem to address the energy optimization routing problem in 3D terrain. The proposed method is a self-organized network that uses clustering and sleep/wake-up schemes to maximize the network lifetime and minimize energy consumption. Simulations revealed that our algorithm is robust to various terrains and significantly increases the network lifetime when compared to a well-known protocol, i.e., the multi-hop low energy adaptive clustering hierarchy (LEACH), with an improved average of 44.94 %. The results also suggested that the energy balancing strategy provided better solutions than the minimizing total energy scheme due to the optimal load balancing scheme of the cluster head selection at each decision round. Furthermore, our global optimal solutions can serve as a benchmark for all heuristic algorithms. Though the number of variables in our optimization problem grows nonlinearly with the number of sensor nodes, the computation time is rather practical as the problem is linear.

The Topological Structure Optimization for Large Scale Wireless Sensor Network

Study on Different Topology Manipulation Algorithms in Wireless Sensor Network

A Topology Optimization Method for Reducing Communication Overhead in the Kalman Consensus Filter

Optimal topological design for distributed estimation over sensor networks

Topology Optimization for Urban Traffic Sensor Network

Deep Reinforcement Learning-Based Topology Optimization for Self-Organized Wireless Sensor Networks

A Stochastic Multiobjective Optimization Framework for Wireless Sensor Networks

Efficient Topology Optimization for a Wired Networked System by Adding Wireless Communication

Monitoring Routing Topology in Dynamic Wireless Sensor Network Systems

Research on Energy Consumption and Identifying Critical Nodes of Weighted Scale-Free Topology in Wireless Sensor Network

Topology Optimization for Target Localization in Wireless Sensor Networks

Resource Optimization in Wireless Sensor Networks

A New Topology Optimization Methodology Based on Constraint Maximum-Weight Connected Graph Theorem

An energy-optimization topology control for three-dimensional wireless sensor networks

A Dynamic Topology Optimization Method for Tactical Edge Networks Based on Virtual Backbone Networks

A Scale-Free Topology Construction Model for Wireless Sensor Networks

Security-Aware Industrial Wireless Sensor Network Deployment Optimization

HierTopo: Towards High-Performance and Efficient Topology Optimization for Dynamic Networks

Topological Structure Optimization Algorithm of Military Communication Network Based on Genetic Algorithm

Fine-grained location-free planarization in wireless sensor networks

Optimization of multi-state generation problem based on spatial information network topology