Coverability of Wireless Sensor Networks |
| |
| Authors: | Yin Wang Zhiyu Huang Tsinghua National Laboratory for Information Science Technology School of Software Tsinghua University Beijing China |
| |
| Institution: | Yin Wang,Zhiyu Huang,Tsinghua National Laboratory for Information Science and Technology,School of Software,Tsinghua University,Beijing 100084,China,Institute of Software,Chinese Academy of Sciences |
| |
| Abstract: | The coverability of Wireless Sensor Networks (WSNs) is essentially a Quality of Service (QoS) problem that measures how well the monitored area is covered by one or more sensor nodes.The coverability of WSNs was examined by combining existing computational geometry techniques such as the Voronoi diagram and Delaunay triangulation with graph theoretical algorithmic techniques.Three new evaluation algorithms,known as CRM (Comprehensive Risk Minimization),TWS (Threshold Weight Shortest path),and CSM (Comprehen... |
| |
| Keywords: | coverability Voronoi diagram Delaunay triangulation complexity wireless sensor networks |
| 本文献已被 CNKI ScienceDirect 等数据库收录！ |
|
