Approximation Algorithms for Road Coverage Using Wireless Sensor Networks for Moving Objects Monitoring

Abstract

Coverage problem in wireless sensor networks measures how well a region or parts of it is sensed by the deployed sensors. Definition of coverage metric depends on its applications for which sensors are deployed. In this paper, we introduce a new quality control metric/measure called road coverage. It will be used for measuring efficiency of a sensor network, which is deployed for tracking moving/mobile objects in a road network. A road segment is a sub-part of a road network. A road segment is said to be road covered if an object travels through the entire road segment then it must be detected somewhere on the road segment by a sensor. First, we propose different definitions of road coverage metrics. Thereafter, algorithms are proposed to measure those proposed road coverage metrics. It is shown that the problem of deploying minimum number of sensors to road cover a set of road segments is NP-hard. Constant factor approximation algorithms are proposed for road covering axis-parallel road segments. Experimental performance analysis of our algorithms are evaluated through simulations.

Hybrid Niche Immune Genetic Algorithm for Fault Detection Coverage in Industry Wireless Sensor Network

“…The underlined values in matrix C are randomly coded. The monitoring relationship matrix S is shown in equation (11). When the value of the underline in matrix C is 1, the value of the corresponding position in R is recoded, and the position of the value 0 remains unchanged.…”

“…Coverage control is a fundamental problem in IWSN, and it is also a measurement standard of quality of service (QoS) evaluation in IWSN. The IWSN coverage reflects the monitoring quality of the target area by the IWSN and provides the sensing services required by the system [10,11]. An effective IWSN coverage control strategy can optimize the resource allocation of the network, improve the energy efficiency of network nodes, and perceive the quality of service.…”

Energy‐efficient remote mobile device management in infrastructure‐less environment for emergency assessment

“…The solution however has bottlenecks of carrying the temporary towers, its configuration and the maneuverability of EVs on damaged/flooded paths. Another works 28,29 suggest for utilizing sensors based vehicular network for best path estimation for providing the help in dense urban regions. The work is suitable for easily maneuverable area, but in difficult terrain or flood affected area, the path estimation will be difficult.…”

Designing a Roadside Sensor Infrastructure to Support Automated Driving

“…Importantly, the specifications of the setup differ from previous work (see e.g. [15], [16]). A special emphasis is put on the influence of vehicle occlusions on a seamless road surveillance.…”