首页    期刊浏览 2024年09月16日 星期一
登录注册

文章基本信息

  • 标题:A Greedy Algorithm for Target Coverage Scheduling in Directional Sensor Networks
  • 本地全文:下载
  • 作者:Youn-Hee Han ; Chan-Myung Kim ; Joon-Min Gil
  • 期刊名称:Journal of Wireless Mobile Networks, Ubiquitous Computing, and Dependable Applications
  • 印刷版ISSN:2093-5374
  • 电子版ISSN:2093-5382
  • 出版年度:2010
  • 卷号:1
  • 期号:2-3
  • 页码:96-106
  • 出版社:Innovative Information Science & Technology Research Group
  • 摘要:The wireless sensor networks have emerged as a promising tool for monitoring the physical world. Recently directional sensor networks (DSNs) consisting of directional sensors have gained attention. DSNs comprise a large number of sensors equipped with limited angles of sensing range and a limited battery. In DSNs, maximizing network lifetime while covering all the targets in a given area is still a challenge problem. A major technique to save the energy power of sensors is to use a node wake-up scheduling protocol by which some sensor nodes stay active to provide sensing service, while the others are inactive for conserving their energy. In this paper, we first address the MSCD (Maximum Set Cover for DSNs) problem that is known as NP-complete and then present a new target coverage scheduling scheme to solve this problem with a greedy algorithm. To verify and evaluate the proposed scheme, we conduct simulations and show that it can contribute to extending the network lifetime largely. By the simulations, we also present an energy-efficient strategy to choose a sensor in order to organize a scheduling set in the greedy scheme
国家哲学社会科学文献中心版权所有