Polynomial Algorithm for Node Deployment in Hybrid Wireless Sensor Networks

Provided by: mecs-press
Topic: Networking
Format: PDF
When detecting a target or monitoring a physical phenomenon in a region, the deployment problem is fundamental in these applications. Traditionally, stationary sensor networks are deployed to carry out the sensing operations. It is well known that the mobility of sensor nodes can improve the coverage and the probability of the detecting, so the authors deal with the problem of detecting a target using hybrid sensor networks which contain both stationary sensors and mobile sensors. In this paper, to begin with, they prove that the node deployment problem is NP-complete.

Find By Topic