Search

In this paper, we present an efficient way to find a gateway deployment for a given sensor network topology. We assume that the expired sensors and gateways can be replaced and the locations of the gateways are chosen among the given sensor nodes. The objective is to find a gateway deployment that minimizes the cost per unit time, which consists of the maintenance and installation costs. The proposed algorithm creates a cost reference and uses it to find the optimal deployment via a divide and conquer algorithm. Comparing all cases is the most reliable way to find the optimal gateway deployment, but this is practically impossible to calculate, since its computation time increases exponentially as the number of nodes increases. The method we propose increases linearly, and so is suitable for large scale networks. Additionally, compared to stochastic algorithms such as the genetic algorithm, this methodology has advantages in computational speed and accuracy for a large number of nodes. We also verify our methodology through several numerical experiments. [ABSTRACT FROM AUTHOR]

Within the context of the Internet of Things (IoT) and the Location of Things (LoT) service, this paper presents an interactive tool to quantitatively analyze the performance of cooperative localization techniques for wireless sensor networks (WSNs). In these types of algorithms, nodes help each other determine their location based on some signal metrics such as time of arrival (TOA), received signal strength (RSS), or a fusion of them. The developed tool is intended to provide researchers and designers a fast way to measure the performance of localization algorithms considering specific network topologies. Using TOA or RSS models, the Crámer-Rao lower bound (CRLB) has been implemented within the tool. This lower bound can be used as a benchmark for testing a particular algorithm for specific channel characteristics and WSN topology, which allows determination if the necessary accuracy for a specific application is possible. Furthermore, the tool allows us to consider independent characteristics for each node in the WSN. This feature allows the avoidance of the typical "disk graph model," which is usually applied to test cooperative localization algorithms. The tool allows us to run Monte-Carlo simulations and generate statistical reports. A set of basic illustrative examples are described comparing the performance of different localization algorithms and showing the capabilities of the presented tool. [ABSTRACT FROM AUTHOR]

In wireless sensor networks, it is important to use the right number of sensors to optimize the network and consider the key design and cost. Due to the limited power of sensors, important issues include how to control the state of the sensor through an automatic control algorithm and how to power-save and efficiently distribute work. However, sensor nodes are usually deployed in dangerous or inaccessible locations. Therefore, it is difficult and impractical to supply power to sensors through humans. In this study, we propose a high reliability control algorithm with fast convergence and strong self-organization ability called the sensor activity control algorithm (SACA), which can efficiently control the number of sensors in the active state and extend their use time. In the next round, SACA considers the relationship between the total number of active sensors and the target value and determines the state of the sensor. The data transmission technology of random access is used between the sensor and the base station. Therefore, the sensor in the sleep state does not need to receive the feedback packet from the base station. The sensor can achieve true dormancy and power-saving effects. The experimental results show that SACA has fast convergence, strong self-organization capabilities, and power-saving advantages. [ABSTRACT FROM AUTHOR]