On Efficient Deployment of Wireless Sensors for Coverage and Connectivity in Constrained 3D Space†
AbstractSensor networks have been used in a rapidly increasing number of applications in many fields. This work generalizes a sensor deployment problem to place a minimum set of wireless sensors at candidate locations in constrained 3D space to k-cover a given set of target objects. By exhausting the combinations of discreteness/continuousness constraints on either sensor locations or target objects, we formulate four classes of sensor deployment problems in 3D space: deploy sensors at Discrete/Continuous Locations (D/CL) to cover Discrete/Continuous Targets (D/CT). We begin with the design of an approximate algorithm for DLDT and then reduce DLCT, CLDT, and CLCT to DLDT by discretizing continuous sensor locations or target objects into a set of divisions without sacrificing sensing precision. Furthermore, we consider a connected version of each problem where the deployed sensors must form a connected network, and design an approximation algorithm to minimize the number of deployed sensors with connectivity guarantee. For performance comparison, we design and implement an optimal solution and a genetic algorithm (GA)-based approach. Extensive simulation results show that the proposed deployment algorithms consistently outperform the GA-based heuristic and achieve a close-to-optimal performance in small-scale problem instances and a significantly superior overall performance than the theoretical upper bound. View Full-Text
Share & Cite This Article
Wu, C.Q.; Wang, L. On Efficient Deployment of Wireless Sensors for Coverage and Connectivity in Constrained 3D Space. Sensors 2017, 17, 2304.
Wu CQ, Wang L. On Efficient Deployment of Wireless Sensors for Coverage and Connectivity in Constrained 3D Space. Sensors. 2017; 17(10):2304.Chicago/Turabian Style
Wu, Chase Q.; Wang, Li. 2017. "On Efficient Deployment of Wireless Sensors for Coverage and Connectivity in Constrained 3D Space." Sensors 17, no. 10: 2304.
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.