On Target Coverage in Wireless Heterogeneous Sensor Networks with Multiple Sensing Units

doi:10.1016/j.jnca.2009.01.002

淡江大學機構典藏 > 工學院 > 資訊工程學系暨研究所 > 期刊論文 > Item 987654321/50522

請使用永久網址來引用或連結此文件: https://tkuir.lib.tku.edu.tw/dspace/handle/987654321/50522

題名:	On Target Coverage in Wireless Heterogeneous Sensor Networks with Multiple Sensing Units
作者:	Shih, Kuei-ping;Chen, Hung-chang;Chou, Chien-min;Liu, Bo-jun
貢獻者:	淡江大學資訊工程系
關鍵詞:	Multiple sensing units;Sensor;Target coverage;Wireless sensor network (WSN);Wireless heterogeneous sensor network (WHSN)
日期:	2009-07-01
上傳時間:	2010-08-09 19:18:43 (UTC+8)
出版者:	Elsevier
摘要:	The paper considers the target coverage problem in wireless heterogeneous sensor networks (WHSNs) with multiple sensing units. This kind of target coverage problem can be reduced to a set cover problem and be further formulated as integer programming (IP) constraints. However, to solve the IP problem is an NP-complete problem. Therefore, two heuristic but distributed schemes, REFS and EEFS, are proposed in the paper to solve the target coverage problem. In REFS (remaining energy first scheme), each sensor considers its remaining energy and neighbors’ decisions to enable its sensing units as well as to ensure every target being covered by the sensing attributes which are required to be covered at each target. The advantages of REFS are its simplicity and less communication overhead incurred. However, in order to make the best use of the sensing units on each sensor, another scheme, called EEFS (energy efficient first scheme), is proposed as well. Different from REFS, a sensor in EEFS considers its sensing capabilities and remaining energy as well as those of its neighbors to make a better decision to turn on its sensing units and to ensure each target being covered by required attributes. To our best knowledge, this paper is the first paper to solve the problem for WHSNs with multiple sensing units. Simulation results show that REFS and EEFS can prolong the network lifetime effectively. Furthermore, EEFS outperforms REFS in network lifetime. On the other hand, compared with the performance obtained from the IP solution, the difference between EEFS and the IP solution can be confined within 10%.
關聯:	Journal of Network and Computer Applications 32(4), pp.866-877
DOI:	10.1016/j.jnca.2009.01.002
顯示於類別:	[資訊工程學系暨研究所] 期刊論文

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
1084-8045_32(4)p866-877.pdf		630Kb	Adobe PDF	416	檢視/開啟
index.html		0Kb	HTML	331	檢視/開啟

在機構典藏中所有的資料項目都受到原著作權保護.

TAIR相關文章

資料載入中.....