Title page for etd-0608114-135737


[Back to Results | New Search]

URN etd-0608114-135737
Author Shin-En Hsu
Author's Email Address No Public.
Statistics This thesis had been viewed 5362 times. Download 45 times.
Department Computer Science and Engineering
Year 2013
Semester 2
Degree Master
Type of Document
Language zh-TW.Big5 Chinese
Title An Efficient Deployment Heuristic to Support Temporal Coverage of Heterogeneous Objects in Rotatable and Directional (R&D) Sensor Networks
Date of Defense 2014-06-26
Page Count 52
Keyword
  • point coverage
  • directional sensor
  • sensor deployment
  • wireless sensor network
  • temporal coverage
  • Abstract Rotatable and directional (R&D) sensors are wireless sensors that have the sector-like coverage range and rotation capability. These sensors can provide temporal coverage of objects by periodically rotating to monitor them. An object is called δi-time covered if it can be monitored by R&D sensor(s) for at least δi portion of a period, where 0 < δi ≤ 1. Given a set of heterogeneous objects that have different δi-time covered requirements, the paper formulates a generalized R&D sensor deployment (GRSD) problem, which determines how to deploy the minimum number of R&D sensors to satisfy the coverage requirement of each object. We prove that the GRSD problem is NP-hard and develop an efficient heuristic to deploy R&D sensors based on the distribution and δi values of objects. Extensive simulation results show that our GRSD heuristic can save more sensors compared with other methods, which significantly reduces the deployment cost of R&D sensor networks.
    Advisory Committee
  • Wei-Kuang Lai - chair
  • Bing-Hong Liu - co-chair
  • Chun-Hung Lin - co-chair
  • You-Chiun Wang - advisor
  • Files
  • etd-0608114-135737.pdf
  • Indicate in-campus at 5 year and off-campus access at 5 year.
    Date of Submission 2014-07-08

    [Back to Results | New Search]


    Browse | Search All Available ETDs

    If you have more questions or technical problems, please contact eThesys