Efficient coverage and energy conservation are two of the primary concerns for area coverage applications of randomly deployed wireless sensor networks. This paper developed a distributed algorithm using range adjusta...
详细信息
ISBN:
(纸本)9781479913534
Efficient coverage and energy conservation are two of the primary concerns for area coverage applications of randomly deployed wireless sensor networks. This paper developed a distributed algorithm using range adjustable sensors for maintaining the full coverage of such sensor networks. The algorithm contains two major parts: the first part aims at providing 100% coverage and the second part aims at saving energy by shortening the sensing radius. Simulation results show that the algorithm works for sensor networks that have both uniformly and randomly distributed nodes. More than 10% shorter sensing radius can be achieved on average compared to equal, non-adjustable sensors, when networks are nearly uniformly distributed with sensor nodes. The savings in sensing radius is more than 50% on average, when the sensor network is randomly deployed. The communication overhead of the algorithm is linear related to the scale of sensor network.
Recently, directional sensor networks (DSNs) composed of a large number of directional sensors have attracted more and more attention in the research field. area coverage enhancement and energy consumption are the fun...
详细信息
ISBN:
(纸本)9781538693803
Recently, directional sensor networks (DSNs) composed of a large number of directional sensors have attracted more and more attention in the research field. area coverage enhancement and energy consumption are the fundamental issues of DSNs to evaluate the quality of monitoring. However, the current research mainly focused on optimizing the coverage of networks, but ignored closing redundant sensors to extending the network lifetime. In this paper, a energy aware based on learning automata node scheduling algorithm (EALANS) is presented to construct non-disjoint cover sets each of which could achieve effective area coverage of a desired area. The proposed algorithm EALANS includes two phases: area coverage enhancement (ACE) and cover set construction (CSC). We performed several simulation experiments to evaluate the performance of the proposed algorithm. The results prove the good performance of the proposed algorithm in terms of enhancing area coverage and extending network effective lifetime.
The objective in this article is to develop a control strategy for coverage purposes of a convex region by a fleet of Mobile Aerial Agents (MAAs). Each MAA is equipped with a downward facing camera that senses a conve...
详细信息
ISBN:
(纸本)9781509028733
The objective in this article is to develop a control strategy for coverage purposes of a convex region by a fleet of Mobile Aerial Agents (MAAs). Each MAA is equipped with a downward facing camera that senses a convex portion of the area while its altitude flight is constrained. Rather than relying on typical Voronoi-like tessellations of the area to be covered, a scheme focusing on the assignment to each MAA of certain parts of the mosaic of the current covered area is proposed. A gradient ascent algorithm is then employed to increase in a monotonic manner the covered area by the MAA-fleet. Simulation studies are offered to illustrate the effectiveness of the proposed scheme.
A wireless sensor network (WSN) is a self-configuring network of sensor nodes connected by wireless links. The nodes are low cost devices each equipped with sensors, a wireless transceiver with limited range, a proces...
详细信息
ISBN:
(纸本)9781479910816
A wireless sensor network (WSN) is a self-configuring network of sensor nodes connected by wireless links. The nodes are low cost devices each equipped with sensors, a wireless transceiver with limited range, a processor of limited capacity and a limited amount of storage, bandwidth and energy. Each sensor node is mobile and can make observations within a circular area centred on its own location. Suppose a target area is to be observed by the sensor nodes. The area coverage of the WSN is defined as the fraction of the target area observed by the sensor nodes. We present a method based on simple local rules with few data and computational requirements whereby the sensor nodes deploy themselves in order to maximise the area coverage of the WSN. Simulation experiments investigate the coverage achieved by the sensor nodes when moving on an unbounded plane and when moving on a bounded plane with barriers or hills.
U-turn is a common and typical turn process in area coverage of Unmanned Aerial Vehicle (UAV) in which the flying path of UAV projection and motion path of camera footprint center do not coincide with each other. This...
详细信息
ISBN:
(纸本)9781479970988
U-turn is a common and typical turn process in area coverage of Unmanned Aerial Vehicle (UAV) in which the flying path of UAV projection and motion path of camera footprint center do not coincide with each other. This paper investigates the U-turn optimization for three-dimensional area coverage of UAV. Firstly, the relationship between UAV attitude and camera footprint is studied. And some related formulas concerning the camera footprint of UAV are given for different maneuvers which can be used to obtain the parameters of camera footprint and coordinate transformation between UAV centroid and footprint center. Then the differences paths of UAV projection and camera footprint are discussed in line sweep coverage approach. Finally, The U-turn optimization of UAV which contains the distances and duration is analyzed in three different cases.
This paper deals with the problem of area coverage for gas distribution mapping with multiple unmanned aerial vehicles. The area coverage has included two aspect: 1) area allocation of multi micro drones;2) path plann...
详细信息
ISBN:
(纸本)9781538654163
This paper deals with the problem of area coverage for gas distribution mapping with multiple unmanned aerial vehicles. The area coverage has included two aspect: 1) area allocation of multi micro drones;2) path planning of each UAV in subarea. The area allocation in this paper is based on the conditions of environment and performance of micro drones: prior gas concentrations of given area and flight time of each UAV. In this paper, there are twice area divisions. First one is used to calculate the density function by equal area grid division method. Other is used in area allocation in order to pertinently complete the task of mapping gas distribution of given area based on density function. Thus, we present an algorithm of area coverage for multiple unmanned aerial vehicles based on the density function in limited time for gas distribution mapping in this paper. The algorithm divides the area into some unequal subareas and achieves the path planning of these areas. Finally the effectiveness of this algorithm is verified by comparing with the equal area coverage algorithm by simulation and analysis.
Research on connectivity and coverage under the premise of ensuring the network lifetime is one of the basic problems for wireless sensor networks. The CDS-based topology construction algorithms A3 and A3Cov are wellk...
详细信息
ISBN:
(纸本)9781509039449
Research on connectivity and coverage under the premise of ensuring the network lifetime is one of the basic problems for wireless sensor networks. The CDS-based topology construction algorithms A3 and A3Cov are wellknown strategies to save energy and extend the lifetime of wireless sensor networks. By setting the time and energy thresholds in the topology maintenance phase, this paper analyzes the performances of Time-based A3, Time-based A3Cov, Energy-based A3 and Energy-based A3Cov from the aspects of lifetime and sensing coverage. Simulation results show that Energy-based A3Cov performs best before 10000 time units. But it does not perform well in the later stages of the lifetime. So we apply the network coding technology in the Energy-based A3Cov algorithm, and then a new algorithm named Energy-based NCA3Cov is proposed. In which different buffers are set for one-hop nodes (from sink), two-hop nodes (from sink), and important nodes (the node degree is greater than average degree). Information is forwarded only when the buffer is full. Simulation results show that the NCA3Cov is able to find better topologies than the A3Cov algorithm, and extending the network lifetime.
The paper addresses an area coverage problem by using rotatable cameras in wireless camera sensor networks. It has been recognized as an important issue not only to effectively cover an area of interest without holes ...
详细信息
ISBN:
(纸本)9781509060290
The paper addresses an area coverage problem by using rotatable cameras in wireless camera sensor networks. It has been recognized as an important issue not only to effectively cover an area of interest without holes but also to identify the object invaded the area by cameras in wireless camera sensor networks. Therefore, this paper presents a Full-View area coverage (FVAC) scheme to effectively deploy rotatable camera sensors and tune their directions such that not only the area can be covered completely but also the object can be identified. In FVAC, the sizes of safe and unsafe regions with effective angle are derived. Moreover, a grid deployment model is investigated to deploy and rotate the camera sensors in accordance with the safe and unsafe regions in order not only to cover the area but also to identify the object. The grid size, that is, the distance among camera sensors, is also derived according to the effective angle and the sensing radius of camera sensors. Performance results show that the proposed scheme can reduce the number of deployed camera sensors and successfully identify objects against the related work in cases of a small effective angle or a short sensing radius.
We present the results of a suite of experiments conducted with a 2D simulation of a multi-agent area coverage problem. Agents perform a basic behavior of moving in a straight line and responding to collisions by sett...
详细信息
ISBN:
(纸本)9781538692769
We present the results of a suite of experiments conducted with a 2D simulation of a multi-agent area coverage problem. Agents perform a basic behavior of moving in a straight line and responding to collisions by setting a new random heading. Agents are optionally equipped with a subset of three additional capacities: a timer that causes the agent to alter its heading at regular intervals, a surface sensor that detects areas that have not yet been covered, and an agent sensor that detects the proximity of other agents. Our experimental conditions included all combinations of these features and also varied the task environment and the number of agents deployed. We found that the usefulness of feature configurations depends upon the task environment, number of agents deployed, and the metric used to determine performance. The surface sensor feature became more useful as the number of agents increased, while the agent proximity sensor became less useful. The surface sensor was generally useful early in the simulation, but became a hindrance once the task was nearly complete. With one performance metric, each of the three features alone was detrimental, while a configuration combining them together was beneficial.
area coverage path planning is a special path planning method, which requires the robot to go through every point except obstacles in workspace. It has been used in many fields, such as lawn mowing, snow removal, sear...
详细信息
ISBN:
(纸本)9781538674161
area coverage path planning is a special path planning method, which requires the robot to go through every point except obstacles in workspace. It has been used in many fields, such as lawn mowing, snow removal, search and rescue task, pesticide spraying, demining robots, cleaning robots and so on. This paper presents the achievements of the last two decades on area coverage. We propose a new Classification based on method of Choset. We analyze and summarize the recently research results by the new classification method and list the advantages and disadvantages. Finally, we give a summary of the classification methods and propose future research directions.
暂无评论