14 research outputs found
Big Bang-Big Crunch Algorithm for Dynamic Deployment of Wireless Sensor Network
This paper proposes soft computing technique Big Bang-Big Crunch (BB-BC) to address the main issue of deployment of wireless sensor networks. Deployment is the main factor that significantly affects the performance of the wireless sensor network. This approach maximizes the coverage area of the given set of sensors. We implemented our approach in MATLAB and compared it with ABC approach and found that the proposed approach is much better than the said approach
Estimation and Improvements of the Fundamental QoS in Networks with Random Topologies
The computer communication paradigm is moving towards the ubiquitous computing and Internet of Things (IoT). Small autonomous wirelessly networked devices are becoming more and more present in monitoring and automation of every human interaction with the environment, as well as in collecting various other information from the physical world. Applications, such as remote health monitoring, intelligent homes, early fire, volcano, and earthquake detection, traffic congestion prevention etc., are already present and all share the similar networking philosophy. An additional challenging for the scientific and engineering world is the appropriateness of the alike networks which are to be deployed in the inaccessible regions. These scenarios are typical in environmental and habitat monitoring and in military surveillance. Due to the environmental conditions, these networks can often only be deployed in some quasi-random way. This makes the application design challenging in the sense of coverage, connectivity, network lifetime and data dissemination. For the densely deployed networks, the random geometric graphs are often used to model the networking topology. This paper surveys some of the most important approaches and possibilities in modeling and improvement of coverage and connectivity in randomly deployed networks, with an accent on using the mobility in improving the network functionality
Estimation and Improvements of the Fundamental QoS in Networks with Random Topologies
The computer communication paradigm is moving towards the ubiquitous computing and Internet of Things (IoT). Small autonomous wirelessly networked devices are becoming more and more present in monitoring and automation of every human interaction with the environment, as well as in collecting various other information from the physical world. Applications, such as remote health monitoring, intelligent homes, early fire, volcano, and earthquake detection, traffic congestion prevention etc., are already present and all share the similar networking philosophy. An additional challenging for the scientific and engineering world is the appropriateness of the alike networks which are to be deployed in the inaccessible regions. These scenarios are typical in environmental and habitat monitoring and in military surveillance. Due to the environmental conditions, these networks can often only be deployed in some quasi-random way. This makes the application design challenging in the sense of coverage, connectivity, network lifetime and data dissemination. For the densely deployed networks, the random geometric graphs are often used to model the networking topology. This paper surveys some of the most important approaches and possibilities in modeling and improvement of co verage and connectivity in randomly deployed networks, with an accent on using the mobility in improving the network functionality
Movement-efficient Sensor Deployment in Wireless Sensor Networks
We study a mobile wireless sensor network (MWSN) consisting of multiple
mobile sensors or robots. Two key issues in MWSNs - energy consumption, which
is dominated by sensor movement, and sensing coverage - have attracted plenty
of attention, but the interaction of these issues is not well studied. To take
both sensing coverage and movement energy consumption into consideration, we
model the sensor deployment problem as a constrained source coding problem. %,
which can be applied to different coverage tasks, such as area coverage, target
coverage, and barrier coverage. Our goal is to find an optimal sensor
deployment to maximize the sensing coverage with specific energy constraints.
We derive necessary conditions to the optimal sensor deployment with (i) total
energy constraint and (ii) network lifetime constraint. Using these necessary
conditions, we design Lloyd-like algorithms to provide a trade-off between
sensing coverage and energy consumption. Simulation results show that our
algorithms outperform the existing relocation algorithms.Comment: 18 pages, 10 figure
Connectivity-guaranteed and obstacle-adaptive deployment schemes for mobile sensor networks
Mobile sensors can relocate and self-deploy into a network. While focusing on the problems of coverage, existing deployment schemes largely over-simplify the conditions for network connectivity: they either assume that the communication range is large enough for sensors in geometric neighborhoods to obtain location information through local communication, or they assume a dense network that remains connected. In addition, an obstacle-free field or full knowledge of the field layout is often assumed. We present new schemes that are not governed by these assumptions, and thus adapt to a wider range of application scenarios. The schemes are designed to maximize sensing coverage and also guarantee connectivity for a network with arbitrary sensor communication/sensing ranges or node densities, at the cost of a small moving distance. The schemes do not need any knowledge of the field layout, which can be irregular and have obstacles/holes of arbitrary shape. Our first scheme is an enhanced form of the traditional virtual-force-based method, which we term the Connectivity-Preserved Virtual Force (CPVF) scheme. We show that the localized communication, which is the very reason for its simplicity, results in poor coverage in certain cases. We then describe a Floor-based scheme which overcomes the difficulties of CPVF and, as a result, significantly outperforms it and other state-of-the-art approaches. Throughout the paper our conclusions are corroborated by the results from extensive simulations
On minimizing the maximum sensor movement for barrier coverage of a line segment
We consider n mobile sensors located on a line containing a barrier represented by a finite line segment. Sensors form a wireless sensor network and are able to move within the line. An intruder traversing the barrier can be detected only when it is within the sensing range of at least one sensor. The sensor network establishes barrier coverage of the segment if no intruder can penetrate the barrier from any direction in the plane without being detected. Starting from arbitrary initial positions of sensors on the line we are interested in finding final positions of sensors that establish barrier coverage and minimize the maximum distance traversed by any sensor. We distinguish several variants of the problem, based on (a) whether or not the sensors have identical ranges, (b) whether or not complete coverage is possible and (c) in the case when complete coverage is impossible, whether or not the maximal coverage is required to be contiguous. For the case of n sensors with identical range, when complete coverage is impossible, we give linear time optimal algorithms that achieve maximal coverage, both for the contiguous and non-contiguous case. When complete coverage is possible, we give an O(n 2) algorithm for an optimal solution, a linear time approximation scheme with approximation factor 2, and a (1â+âΔ) PTAS. When the sensors have unequal ranges we show that a variation of the problem is NP-complete and identify some instances which can be solved with our algorithms for sensors with unequal ranges
Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain
In this paper, we study the problem of moving sensors on a line to form a
barrier coverage of a specified segment of the line such that the maximum
moving distance of the sensors is minimized. Previously, it was an open
question whether this problem on sensors with arbitrary sensing ranges is
solvable in polynomial time. We settle this open question positively by giving
an time algorithm. For the special case when all sensors have
the same-size sensing range, the previously best solution takes time.
We present an time algorithm for this case; further, if all
sensors are initially located on the coverage segment, our algorithm takes
time. Also, we extend our techniques to the cycle version of the problem
where the barrier coverage is for a simple cycle and the sensors are allowed to
move only along the cycle. For sensors with the same-size sensing range, we
solve the cycle version in time, improving the previously best
time solution.Comment: This version corrected an error in the proof of Lemma 2 in the
previous version and the version published in DCG 2013. Lemma 2 is for
proving the correctness of an algorithm (see the footnote of Page 9 for why
the previous proof is incorrect). Everything else of the paper does not
change. All algorithms in the paper are exactly the same as before and their
time complexities do not change eithe