Name
Title | ||
|---|---|---|
Efficient algorithms for sensor deployment and routing in sensor networks for network-structured environment monitoring |
Abstract | ||
|---|---|---|
When monitoring environments with wireless sensor networks, optimal sensor deployment is a fundamental issue and an effective means to achieve desired performance. Selecting best sensor deployment has a dependence on the deployment environments. Existing works address sensor deployment within three types of environments including one dimensional line, 2-D field and 3-D space. However, in many applications the deployment environments usually have network structures, which cannot be simply classified as the three types. The deployed locations and communications of sensor nodes are limited onto the network edges, which make the deployment problem distinct from that in other types of environments. In this paper, we study sensor deployment in network-structured environments and aim to achieve k-coverage while minimizing the number of sensor nodes. Furthermore, we jointly consider the optimization of sink deployment and routing strategies with the goal to minimize the network communication cost of data collection. To the best of our knowledge, this paper is the first one to tackle sensor/sink deployment under the deployment constraints imposed by the network structure. The hardness of the problems is shown. Polynomial-time algorithms are proposed to determine optimal sensor/sink deployment and routing strategies in tree-topology network structure. Efficient approximation algorithms are proposed for the general graph network structure and their performances are analyzed. Theoretical results and extensive simulations show the efficiency of the proposed algorithms. |
Year | DOI | Venue |
|---|---|---|
2012 | 10.1109/INFCOM.2012.6195455 | INFOCOM |
Keywords | Field | DocType |
network communication cost,optimisation,k-coverage,network structured environment monitoring,trees (mathematics),wireless sensor network,telecommunication network topology,sensor network routing,polynomial time algorithms,sensor deployment,wireless sensor networks,telecommunication network routing,data collection,sensor placement,hard problems,routing,pipelines,sensors,topology,approximation algorithms,sensor network | Approximation algorithm,Data collection,Key distribution in wireless sensor networks,Software deployment,Computer science,Algorithm,Computer network,Deployment diagram,Mobile wireless sensor network,Sensor web,Wireless sensor network,Distributed computing | Conference |
Volume | Issue | ISSN |
null | null | 0743-166X |
ISBN | Citations | PageRank |
978-1-4673-0773-4 | 14 | 0.64 |
References | Authors | |
19 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Shuguang Xiong | 1 | 99 | 6.46 |
| Lei Yu | 2 | 114 | 11.66 |
| Haiying Shen | 3 | 1355 | 126.34 |
| Chen Wang | 4 | 285 | 20.06 |
| Wei Lu | 5 | 167 | 16.48 |