A Framework for the Optimal k-Coverage Deployment Patterns of Wireless Sensors

NCUIR > College of Electrical Engineering & Computer Science > Department of Computer Science and information Engineering > journal & Dissertation > Item 987654321/105998

Please use this identifier to cite or link to this item: https://ir.lib.ncu.edu.tw/handle/987654321/105998

Title:	A Framework for the Optimal k-Coverage Deployment Patterns of Wireless Sensors
Authors:	孫敏德;Lai, Ten H.;Ku, Wei-Shinn;Vasilakos, Athanasios V.;Sakai, Kazuya;Sun, Min-Te
Contributors:	資訊電機學院資訊工程學系
Date:	2015-12-01
Issue Date:	2026-04-23 13:03:14 (UTC+8)
Publisher:	Institute of Electrical and Electronics Engineers Inc.;Institute of Electrical and Electronics Engineers (IEEE)
Abstract:	摘要： The strategy for node deployment to achieve multiple connectivity and coverage plays an important role in various wireless senor network applications. To alleviate the operational cost, the number of nodes to be deployed needs to be reduced. While the optimal $k$ -connectivity deployment patterns ( $k \le 6$ ) and the multiple $k$ -coverage problem ( $k \le 3$ ) have been extensively studied for 2-D networks, a general method to identify the optimal deployment pattern for any given sensor coverage requirement has yet to be found. Considering the ease of sensor deployment and operation, the deployment patterns should be identical and symmetric in the deployment region. This implies that the Voronoi diagram of the optimal deployment is a regular tessellation. Based on the fact that there exist only three regular tessellations, we propose a framework, namely, range elimination scheme (RES), to compute the optimal $k$ -coverage deployment pattern for any given $k$ value to accommodate various wireless sensor application requirements. We apply RES to show the optimal $k$ -coverage deployment patterns for $4 \le k \le 9$ . Our analytical and simulation results show that our proposed framework successfully identifies the optimal deployment patterns and significantly reduces the number of sensors to be deployed. 出版者： Institute of Electrical and Electronics Engineers (IEEE) 出版日期： 2015-12-01 出處： IEEE Sensors Journal, 2015-12, Vol.15, p.7273-7283 資源來源： IEEE Xplore 識別號： ISSN: 1530-437X 識別號： EISSN: 2379-9153 識別號： DOI: 10.1109/jsen.2015.2474711
Appears in Collections:	[Department of Computer Science and information Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	9	View/Open

社群 sharing

Loading...