Guihai Chen

Work place: Department of Computer Science and Technology, Nanjing University, Nanjing, China

E-mail:

Website:

Research Interests:

Biography

Author Articles
Polynomial Algorithm for Node Deployment in Hybrid Wireless Sensor Networks

By Lili Zhang Jing Yuan Yingchi Mao Xiwei Zhang Guihai Chen

DOI: https://doi.org/10.5815/ijwmt.2011.03.02, Pub. Date: 15 Jun. 2011

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 we 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, we prove that the node deployment problem is NP-complete. Then, one polynomial algorithm for node deployment in hybrid wireless sensor networks is proposed, which aims at minimizing the number of all sensors to reduce the cost. The simulations verify the efficiency of our algorithm.

[...] Read more.
Other Articles