教師資料查詢 | 類別: 期刊論文 | 教師: 石貴平 KUEI-PING SHIH (瀏覽個人網頁)

標題:On Connected Target Coverage for Wireless Heterogeneous Sensor Networks with Multiple Sensing Units
學年97
學期1
出版(發表)日期2009/01/01
作品名稱On Connected Target Coverage for Wireless Heterogeneous Sensor Networks with Multiple Sensing Units
作品名稱(其他語言)
著者石貴平; Shih, Kuei-ping; Deng, Der-jiunn; Chang, Ruay-shiung; Chen, Hung-chang
單位淡江大學資訊工程系
出版者Molecular Diversity Preservation International (MDPI)
著錄名稱、卷期、頁數Sensors 9(7), pp.5173-5200
摘要The paper considers the connected target coverage (CTC) problem in wireless heterogeneous sensor networks (WHSNs) with multiple sensing units, termed MU-CTC problem. MU-CTC problem can be reduced to a connected set cover problem and further formulated as an integer linear programming (ILP) problem. However, the ILP problem is an NP-complete problem. Therefore, two distributed heuristic schemes, REFS (remaining energy first scheme) and EEFS (energy efficiency first scheme), are proposed. In REFS, each sensor considers its remaining energy and its neighbors’ decisions to enable its sensing units and communication unit such that all targets can be covered for the required attributes and the sensed data can be delivered to the sink. The advantages of REFS are its simplicity and reduced communication overhead. However, to utilize sensors’ energy efficiently, EEFS is proposed. A sensor in EEFS considers its contribution to the coverage and the connectivity to make a better decision. To our best knowledge, this paper is the first to consider target coverage and connectivity jointly for WHSNs with multiple sensing units. Simulation results show that REFS and EEFS can both prolong the network lifetime effectively. EEFS outperforms REFS in network lifetime, but REFS is simpler.
關鍵字
語言英文
ISSN1424-8220
期刊性質國外
收錄於
產學合作
通訊作者
審稿制度
國別瑞士
公開徵稿
出版型式,電子版
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!