期刊
IEEE TRANSACTIONS ON COMPUTERS
卷 58, 期 9, 页码 1259-1274出版社
IEEE COMPUTER SOC
DOI: 10.1109/TC.2009.40
关键词
Coverage; energy conservation; mixed integer programming; scheduling; sensor networks
资金
- Hong Kong RGC [PolyU-5236/06E, PolyU-5232/07E, PolyU-5243/08E]
- Hong Kong PolyU ICRG [A-PH12]
- NSFC [60473092, 90612018, 60828003]
- NSF [CNS-0832120,]
- National Basic Research Program of China [2006CB303000]
- National High Technology Research and Development Program of China [2007AA01Z180]
Unlike convectional omnidirectional sensors that always have an omniangle of sensing range, directional sensors may have a limited angle of sensing range due to the technical constraints or cost considerations. A directional sensor network consists of a number of directional sensors, which can switch to several directions to extend their sensing ability to cover all the targets in a given area. Power conservation is still an important issue in such directional sensor networks. In this paper, we address the multiple directional cover sets (MDCS) problem of organizing the directions of sensors into a group of nondisjoint cover sets to extend the network lifetime. One cover set in which the directions cover all the targets is activated at one time. We prove the MDCS to be NP-complete and propose several algorithms for the MDCS. Simulation results are presented to demonstrate the performance of these algorithms.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据