Multi-UAV Aided Data Collection for Age Minimization in Wireless Sensor Networks

The unmanned aerial vehicle (UAV) is widely used in some scenes with high requirements for information freshness. Due to the limited endurance of the UAV, especially in the scenes with large area and dense sensor nodes (SNs), it is difficult for one UAV to complete the data collection task under the condition of ensuring the freshness of SNs’ information. Therefore, multiple UAVs are required to cooperate to participate in data collection. In this paper, we study the multi-UAV assisted data collection problem to improve information freshness. We use the Age of Information (AoI) to measure the freshness of information, mainly including the SNs’ uploading time, the UAVs’ flight time and the data offloading time. The data collection problem is formulated to minimize the SNs’ peak AoI and average AoI in multi-UAV assisted wireless sensor networks. Since the problem is complex, we introduce a start-to-end strategy comprising of association and planning to minimize two SNs’ AoIs through an iterative three-step process. Firstly, the locations of data collection points (CPs) at which the UAVs hover to collect data and the SN-CP association are determined based on a density-based clustering algorithm. Secondly, the CPs are clustered to form CP clusters, and the CP-UAV association is established. Finally, based on the results of the above two steps, the flight trajectories of the UAVs are optimized by improved ant colony (ACO) algorithm subject to the limited endurance capability. The simulation results show the proposed strategy can optimize the peak-AoI and ave-AoI of SNs to improve the freshness of information.

A scheme for WSNs (wireless sensor networks) security is given by dividing sensing tetrahedron into clusters and using the symmetric polynomials in this paper.The sensing tetrahedron is divided into a number of small grids.All those sensor nodes, both ordinary sensor nodes and heterogeneous sensor nodes are distributed in the sensing tetrahedron.In a grid, all ordinary sensor nodes and heterogeneous sensor nodes establish their shared keys through using the symmetric polynomials.All the heterogeneous sensor nodes establish their shared keys through using the symmetric polynomials.At last, all sensor nodes establish their keys directly or indirectly in the whole sensing tetrahedron.Analysis and comparison demonstrate this scheme enhances the WSN security, has good network connectivity, saves node storage, reduces network computing load, and extends the network lifetime.

Recent research shows that significant energy saving can be achieved in wireless sensor networks by using mobile elements (MEs) capable of carrying data mechanically. Though ME can reduce the energy consumption at each sensor node, it increases the latency from the time the data is generated at a node to the time the base station receives it. To address this issue, we proposed a collection-based approach in which a subset of nodes served as the data collection points (CPs) that buffer data originated from sources and transfer to ME when it arrives. CPs shorten the trajectory of ME which can gather a large volume of data at a time, however, they also increase energy consumption of nodes to transmit data to them. There is a trade-off between the energy consumption of network and the length of trajectory of ME which is determined by the number of CPs. In this paper, we introduce a Probabilistic Path Selection (PPS) algorithm to reduce the data collection delay for stochastic event detection scenario. Furthermore, we develop a heuristic algorithm and extend to the more general case of combined ME and CPs selection to enable a flexible trade-off between energy consumption and data delivery latency. Our implementation and simulation results show nearly monotonic decrease of data delivery latency for greater limits on the energy consumption, and which is same on the contrary.

Data collection is a fundamental and important issue in wireless sensor networks (WSNs). Recent research has shown that using mobile nodes to collect and carry data in WSNs has many advantages over static multi-hop routing. In this paper, we focus on the problem of data collection in WSNs with the minimum mobile nodes. A mobile node can pick up the data cached in a sensor node via one-hop wireless communications when it passes by a point that R meters away from this stationary sensor node. Since the storage capability of sensor node is limited, each mobile node must visit the sensor nodes, that assigned to it, every t seconds to avoid the overflow of sensor data. In order to reduce the cost of mobile nodes, we try to minimize the number of mobile nodes. We formally prove that the problem of minimizing the number of mobile nodes required by periodical data collection in WSNs is NP hard. We propose a path planning algorithm to minimize the number of mobile nodes. Our simulation results show that our approach can notably reduce the number of required mobile nodes as much as 55.6%.

The sensor nodes are independent and work as sender, receiver and intermediate node in Wireless Sensor Network (WSN). The sensor nodes are forming the small network in which the one or more sender is sending data to one destination/s through intermediate nodes or sending information to Base Station (BS). The information collect by base station is further analyzed. The nodes are also static or mobile depends on the situation or conditions. The connection establishment and data sending is possible through routing protocols of WSN. The routing protocols of WSN are not same as traditional wireless routing protocols. One major issue on this network is security. The routing protocols are sending information to destination from particular source and the routing strategy is provides the better way of delivery in the network. The sensor nodes in network are performing through limited battery supply called node energy or power. The attacker are also affected the limited energy resource. In this paper the center of consideration is on the security issues related to WSN routing protocols. The routing in WSN remains a key issue because of that without accurately functioning of routing protocols, the network cleanly will not work the technique it's intended to. Unfortunately, routing also one of the most difficult to protect against attacks malicious activities because of the administration in WSN. The better protection scheme is provides the complete security from attacks and the secure routing is provides the better and trustful network performance.

Existing work on placing additional relay nodes in wireless sensor networks to improve network connectivity typically assumes homogeneous wireless sensor nodes with an identical transmission radius. In contrast, this paper addresses the problem of deploying relay nodes to provide fault-tolerance with higher network connectivity in heterogeneous wireless sensor networks, where sensor nodes possess different transmission radii. Depending on the level of desired fault-tolerance, such problems can be categorized as: (1) full fault-tolerance relay node placement, which aims to deploy a minimum number of relay nodes to establish k (k ges 1) vertex-disjoint paths between every pair of sensor and/or relay nodes; (2) partial fault-tolerance relay node placement, which aims to deploy a minimum number of relay nodes to establish k (k ges 1) vertex-disjoint paths only between every pair of sensor nodes. Due to the different transmission radii of sensor nodes, these problems are further complicated by the existence of two different kinds of communication paths in heterogeneous wireless sensor networks, namely two-way paths, along which wireless communications exist in both directions; and one-way paths, along which wireless communications exist in only one direction. Assuming that sensor nodes have different transmission radii, while relay nodes use the same transmission radius, this paper comprehensively analyzes the range of problems introduced by the different levels of fault-tolerance (full or partial) coupled with the different types of path (one-way or two-way). Since each of these problems is NP-hard, we develop O(sigmak <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2</sup> )-approximation algorithms for both one-way and two-way partial fault-tolerance relay node placement, as well as O(sigmak <sup xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">3</sup> )-approximation algorithms for both one-way and two-way full fault-tolerance relay node placement (sigma is the best performance ratio of existing approximation algorithms for finding a minimum k-vertex connected spanning graph). To facilitate the applications in higher dimensions, we also extend these algorithms and derive their performance ratios in d-dimensional heterogeneous wireless sensor networks (d ges 3). Finally, heuristic implementations of these algorithms are evaluated via simulations.

Background: Event detection and monitoring applications involve highly populated sensor nodes in Wireless Sensor Networks (WSNs). Dense deployment of nodes leads to correlated sensor observations in the spatial and temporal domain. Most of the previous works focused on constant sensing radii for spatially correlated sensor observations. However, in real time scenario, the sensor nodes may have variable sensing coverage areas, which comprise a Heterogeneous WSN. background: Spatial correlation model discussed in prior literature focused on Homogeneous sensing of sensor nodes. But, real time scenario the condition changes due to interferences obstructing sensing areas. Also, different manufacturers may provide different specifications for sensing areas, thus resulting into Heterogeneous sensing. Objective: To address this issue, we present an Enhanced Weighted Spatial Correlation Model for Heterogeneous sensor nodes in WSNs. Method: The mathematical framework considers the spatial coordinates of sensor nodes, the distances between the sensor nodes, and their sensing coverage. Furthermore, the correlation coefficient is calculated in terms of overlapping areas for randomly deployed nodes. Performance of the correlation model is evaluated and analyzed in terms of event distortion function. In addition to this, a macro and micro-zone concept is introduced, wherein sensor information is weighted for better event estimation at the sink node. Moreover, dynamic weighing of nodes like Inverse, Shepard’s and Gaussian distance weighing algorithms are simulated and analyzed for minimal event distortion. Over and above, the system performance is evaluated for different approaches considering reporting nodes with and without clustering of sensor nodes for macro and micro-zone concept. Simulation results for the Enhanced Weighted Spatial Correlation Model developed are obtained using MATLAB software. method: In order to evaluate the performance of the enhanced correlation model considering Macro and Micro-zone concept, simulations are carried out inMATLAB. Simulations are performed for ‚ trials and averaging of the values are finally used for analysis of results. Results: The comparative study shows an improved system performance in terms of minimal distortion obtained for non-clustered nodes; thereby reducing the computational complexity of cluster formation. Furthermore, the dynamic weighing algorithms outperform the existing fixed weighing algorithms for the correlation model with the lowest distortion function. Conclusion: Moreover, in the above algorithms, the event distortion gradually decreases and later becomes constant with the increase in the number of representative nodes. Hence, it illustrates that minimal distortion can be achieved by activating lesser number of representative nodes, thereby preserving the energy of other sensor nodes and increasing the lifetime of WSNs.

Conventional IoT applications rely on seamless data collection from the distributed sensor nodes of Wireless Sensor Networks (WSNs). The energy supplied to the sensor node is limited and it depletes after each cycle of data collection. Therefore, data flow from the network to the base station may cease at any time due to the nodes with a dead battery. A replacement of the battery in WSNs is often challenging and requires additional efforts. To ensure the robust operation of WSNs, many fault recovery routing mechanisms have been proposed. Most of the previous fault recovery routing methods incur considerable delays in recovery and high overhead in either energy consumption or device cost. We propose an energy-efficient fail recovery routing method that is aimed to operate over a data aggregation network topology using a TDMA media access control (MAC). This paper introduces a novel fault recovery routing algorithm for TDMA-based WSNs. It finds an optimal neighbor backup parent (NBP) for each node in a way that reduces the energy consumption. The proposed method allows the NBPs to utilize the time slot of the faulty parent nodes, so it eliminates the overhead of TDMA rescheduling for NBPs. To evaluate the fault recovery performance and energy efficiency of the proposed method, we implemented it in C++ simulation program. Simulation experiments with an extensive set of network examples demonstrate that the proposed method can extend the network lifetime by 21% and reduce the energy consumption by 23% compared with the reference methods.

Improving tracking quality and extending network lifespan are two main objects for target tracking, which are usually contradictory due to limited energy of sensor nodes in wireless sensor networks. This article incorporates this contradiction into a problem of multi-objective optimization in tracking networks where multiple sensor nodes are scheduled for collaborative target tracking by adopting the unscented Kalman filter algorithm. We propose an effective scheme to extend the lifespan of wireless sensor networks while guaranteeing preset tracking quality. More specifically, with regard to practical circumstances, we perform analysis on the target detection probability, as well as residual energy of sensor nodes, when selecting a suitable set of candidate sensor nodes. Then, we put forward a novel energy-balanced sensor nodes scheduling algorithm, Greedy Balance Replace Heuristic Algorithm, to select a near-optimal task sensor set from the candidate sensor node set to balance tracking quality and network lifetime. In addition, we also design an efficient multi-sensor node collaborative method to track a single target and to timely report its state to the remote end. From simulation results, it is demonstrated that the proposed node scheduling scheme can not only maintain the preset tracking accuracy but also extend network lifespan with a low computation complexity.

An energy-efficient cross-layer-based opportunistic routing protocol and partially informed sparse autoencoder for data transfer in wireless sensor network

The sensor nodes in wireless sensor network (WSN) come with limited battery life, thus energy usage in WSN is to be handled with great care. The routing protocols are the major research area to work on the QoS of the network such as network lifetime, scalability, energy consumption, packet overhead, etc. Since sensor node posses limited battery life, to use nodes efficiently yet not loosing connectivity in the network becomes a major issue in designing the routing protocols. To achieve energy efficiency and better network lifetime, grouping of sensor nodes into small clusters and selecting one cluster head seems to have more advantages in comparison with other network models to get better scalability, robustness and end-to-end data delivery. In this paper, we have discussed and studied the different energy-efficient routing protocols for clustering of sensor nodes in wireless sensor network, its merits, demerits and applications.

Profiling environmental parameter using a large number of spatially distributed wireless sensor network (WSN) NODEs is an extensive illustration of advanced modern technologies, but high power requirement for WSN NODEs limits the widespread deployment of these technologies. Currently, WSN NODEs are extensively powered up using batteries, but the battery has limitation of lifetime, power density, and environmental concerns. To overcome this issue, energy harvester (EH) is developed and presented in this paper. Solar-based EH has been identified as the most viable source of energy to be harvested for autonomous WSN NODEs. Besides, a novel chemical-based EH is reported as the potential secondary source for harvesting energy because of its uninterrupted availability. By integrating both solar-based EH and chemical-based EH, a hybrid energy harvester (HEH) is developed to power up WSN NODEs. Experimental results from the real-time deployment shows that, besides supporting the daily operation of WSN NODE and Router, the developed HEH is capable of producing a surplus of 971 mA·hr equivalent energy to be stored inside the storage for NODE and 528.24 mA·hr equivalent energy for Router, which is significantly enough for perpetual operation of autonomous WSN NODEs used in environmental parameter profiling.

Herein, an Internet of Things (IoT) system with remote reconfigurable wireless sensor network (WSN) nodes is presented and its application to measure group work activity in a classroom is discussed. This IoT system consists of wiki pages, bots, (defined as remotely controlled devices), gateways, and remotely reconfigurable WSN Nodes. The bots/gateways and WSN nodes of the IoT system are controlled by scripts written on wiki pages that are read by the bot/gateways, which then forward the commands contained in the scripts to the WSN nodes. Each WSN node then executes the commands, obtains the resulting sensor values, and then returns those values to the bot/gateways. The bot/gateways relay the values and write them onto the wiki page. Each WSN node is flexible and reconfigurable because its behavior can be changed by the script commands written onto the wiki page. Using this IoT system, we created a measurement system to evaluate activity levels of group work in a classroom. After developing the measurement system, we found it was possible to adjust the sampling rate for obtaining sensor values simply by rewriting the script on the wiki page without directly manipulating the WSN.

Data collection is a fundamental and important issue in wireless sensor networks. Recent research has shown that using mobile nodes to collect and carry data in WSNs has many advantages over static multi-hop routing. In this paper, we focus on the problem of reducing the number of mobile nodes require by data collection in WSNs. Each mobile node visits the sensor nodes, that assigned to it, every t seconds to pick up the cached data. The data gathered by mobile nodes far away from the base station are transferred to the base station through mobile nodes closer to the base station. We formally prove that the problem of data collection in WSNs with the minimum mobile nodes is NP hard. In order to reduce the number of mobile nodes, We propose two algorithms. One tries to reduce the number of mobile nodes and optimize their travel paths, and the other one carefully schedules the movement of all mobile nodes to make sure that they can cooperate with each other to transfer all gathered data to the base station. Our simulation results show that our approach can notably reduce the number of required mobile nodes as much as 46%.

In this letter, we propose two novel dynamic duty-cycle scheduling schemes (called DSR and DSP) in order to reduce sleep latency, while achieving balanced energy consumption among sensor nodes in wireless sensor networks (WSNs) with energy harvesting capability. In DSR, each sensor node is allowed to adjust its duty-cycle according to the current amount of residual energy only. Since the residual energy of nodes in energy-harvesting WSNs can increase over time due to their harvesting opportunity, the estimation of prospective increase in their residual energy is useful to achieve our goal. Hence, DSP allows each of sensor nodes to reduce its duty-cycle more aggressively in proportion to such an increase. Through NS-2 simulations, we verified that our proposed schemes outperform the duty-cycle scheduling scheme used in a representative existing MAC protocol such as RI-MAC.