The effectiveness of wireless sensor networks (WSN) depends on the regional coverage provided by node deployment, which is one of the key topics in WSN. Virtual force-based algorithms (VFA) are popular approaches for this problem. In VFA, all nodes are seen as points subject to repulsive and attractive force exerted among them and can move according to the calculated force. In this paper, a sensor deployment algorithm for mobile WSN based on van der Waals force is proposed. Friction force is introduced into the equation of force, the relationship of adjacency of nodes is defined by Delaunay triangulation, and the force calculated produce acceleration for nodes to move. An evaluation metric called pair correlation function is introduced here to evaluate the uniformity of the node distribution. Simulation results and comparisons have showed that the proposed approach has higher coverage rate, more uniformity in configuration, and moderate convergence time compared to some other virtual force algorithms.
1 October 2013 in International Journal of Distributed Sensor Networks
In wireless sensor networks (WSN), sensor deployment is one of the main topics for enhancing the sensor's coverage rate. In this paper, by modifying updating equation of onlooker bee and scout bee of original artificial bee colony (ABC) algorithm, a sensor deployment algorithm based on the modified ABC algorithm is proposed. Some new parameters such as forgetting and neighbor factor for accelerating the convergence speed and probability of mutant for maximizing the coverage rate are introduced. Simulation results showed that comparing with the deployment method based on original ABC and particle swarm optimization (PSO) algorithm, the proposed approach can achieve a better performance in coverage rate and convergence speed while needing a less total moving distance of sensors.
Object detection in aerial image is a challenging task. Although many advanced methods based on the convolutional neural network were popular in natural scenes, the progress in aerial images is not so smooth. Unlike natural scenes, objects in aerial images have the characteristics of arbitrary orientation, densely distribution, and large scale variation, which leads to a series of problems such as feature misalignment, missed detection, and poor detection of large aspect ratio objects. In this paper, a Refined Oriented Staged Detector (ROSD) with the combination of refined horizontal detector and rotated detector is proposed to address these problems. In our refined horizontal detector, a multi-orientation Region of Interest (RoI) Align and Orientation Attention Module (OAM) are adopted to make use of the orientation information for obtaining the orientation-sensitive features in regression branch and produce the orientation-invariant features in classification branch. Considering the feature misalignment between horizontal and rotated anchors in rotated detector, Deform Inception Module (DIM) is proposed to deal with the geometric deformation problem caused by the location changes. Besides, we propose an aspect ratio guided loss which consists of a smooth L1 loss and an angular offset penalty loss to improve the detection performance of large aspect ratio objects. Comparison experiments on two public aerial images datasets (i.e., DOTA and HRSC2016) demonstrate that our method can achieve a competitive performance.
1 January 2014 in International Journal of Advanced Robotic Systems
Robotic sensor deployment is fundamental for the effectiveness of wireless robot sensor networks-a good deployment algorithm leads to good coverage and connectivity with low energy consumption for the whole network. Virtual force-based algorithms (VFAs) is one of the most popular approaches to this problem. In VFA, sensors are treated as points subject to repulsive and attractive forces exerted among them-sensors can move according to imaginary force generated in algorithms. In this paper, a virtual spring force-based algorithm with proper damping is proposed for the deployment of sensor nodes in a wireless sensor network (WSN). A new metric called Pair Correlation Diversion (PCD) is introduced to evaluate the uniformity of the sensor distribution. Numerical simulations showed that damping can affect the network coverage, energy consumption, convergence time and general topology in the deployment. Moreover, it was found that damping effect (imaginary friction force) has significant influence on algorithm outcomes. In addition, when working under approximate critical-damping condition, the proposed approach has the advantage of a higher coverage rate, better configurational uniformity and less energy consumption.
18 May 2016 in IEEE Transactions on Plasma Science
In modern information technology, mobile sensor networks (MSNs) play an important role in industrial or military applications, so sensor deployment is a key issue in MSN research. Based on wireless communication theory, hexagonal topology is known to provide the best field coverage, limited nodes, and minimal system cost. In the 2-D dusty plasma physical system, plasma particles are capable of forming a good hexagonal structure based on Yukawa system crystallization. Therefore, this strategy can be applied to node deployment algorithm in MSN applications. For this paper, we used a 2-D dusty plasma simulation in order to provide node deployment for a large sensor network, and, for better performance evaluations, adopted the Delaunay triangulation in order to determine adjacent particles of a given dust particle. Sensor deployment distributions and system performance were carefully examined by considering various values for the shielding length and the computation scale in simulations. Here, we discuss the influence of the shielding rule in Yukawa system crystallization on sensor deployment applications. Our results indicate that the algorithm leads to better field coverage with perfect hexagonal topology, good system uniformity, and lower energy consumption, and can be considered as an aid for fast deployment experiments when thousands of wireless sensors are required within a large-scale area.