A Novel Topology Control Approach to Maintain the Node Degree in Dynamic Wireless Sensor Networks

Abstract

Topology control is an important technique to improve the connectivity and the reliability of Wireless Sensor Networks (WSNs) by means of adjusting the communication range of wireless sensor nodes. In this paper, a novel Fuzzy-logic Topology Control (FTC) is proposed to achieve any desired average node degree by adaptively changing communication range, thus improving the network connectivity, which is the main target of FTC. FTC is a fully localized control algorithm, and does not rely on location information of neighbors. Instead of designing membership functions and if-then rules for fuzzy-logic controller, FTC is constructed from the training data set to facilitate the design process. FTC is proved to be accurate, stable and has short settling time. In order to compare it with other representative localized algorithms (NONE, FLSS, k-Neighbor and LTRT), FTC is evaluated through extensive simulations. The simulation results show that: firstly, similar to k-Neighbor algorithm, FTC is the best to achieve the desired average node degree as node density varies; secondly, FTC is comparable to FLSS and k-Neighbor in terms of energy-efficiency, but is better than LTRT and NONE; thirdly, FTC has the lowest average maximum communication range than other algorithms, which indicates that the most energy-consuming node in the network consumes the lowest power.

Joint network lifetime and delay optimization for topology control in heterogeneous wireless multi-hop networks

“…In contrast to the works in [1][2][3][4][5][6][7][8][9][10][11][12][13][14][15][16], the works in [22,23] focus on studying how to prolong network lifetime in the context of localized topology control for wireless multi-hop networks. In [22], the authors propose an Enhanced algorithm to the LMST algorithm (E-LMST), where the LMST is firstly built and then the energy-critical nodes is forced to be leaf nodes on the tree in order to avoid the excess consumption of their energy.…”

“…the k-Neighbor algorithm), the Fuzzy-logic Topology Control (FTC) [16] can achieve the desired average number of nodes in neighbor list (i.e. node degree) as node density varies and be comparable to the k-Neighbor algorithm in terms of energy-efficiency.…”

“…The area of energy-saving topology control [1][2][3][4][5][6][7][8][9][10][11][12][13][14][15][16] has attracted a great deal of attention. Nodes in a wireless multi-hop network collaboratively determine their transmission power and define the network topology by forming the proper neighbor relation under the constraint of network connectivity and the criteria with respect to energy efficiency.…”

A Probabilistic and Highly Efficient Topology Control Algorithm for Underwater Cooperating AUV Networks

“…In this paper, the calculation of the optimal transmission power is based on the FTC algorithm which is proposed by [6]. The FTC algorithm is the learning-based fuzzy logic control algorithm for topology control.…”

Probability Model Based Energy Efficient and Reliable Topology Control Algorithm

“…Topology control has been proposed to address many problems in WSNs by adding or deleting nodes/links according to certain algorithms. The aim of topology control is to reduce energy consumption and preserve other fundamental properties for the network at the same time [1], such as network connectivity, reliability, fault-tolerant, coverage, etc.…”