期刊論文
| 學年 | 102 |
|---|---|
| 學期 | 2 |
| 出版（發表）日期 | 2014-04-07 |
| 作品名稱 | A density-barrier construction algorithm with minimum total movement in mobile WSNs |
| 作品名稱（其他語言） | |
| 著者 | Cheng, Chien-Fu; Wu, Ting-Ying; Liao, Hsien-Chun |
| 單位 | 淡江大學資訊工程學系 |
| 出版者 | Netherlands: Elsevier BV * North-Holland |
| 著錄名稱、卷期、頁數 | Computer Networks 62, p.208-220 |
| 摘要 | The barrier coverage problem is one of the most important issues in wireless sensor networks (WSNs). In previous research, scholars did not consider the actual density of sensors in the area. As a result, their algorithms might require sensors to move a longer distance to form a barrier. A longer distance of movement means more energy consumption. This requirement is disadvantageous to sensors with limited energy. In this paper, we consider the actual density of sensors in solving the barrier coverage problem in an attempt to minimize the moving distances of mobile sensors and further enhance the network lifetime of the barrier. We propose a density-barrier construction algorithm that involves the following operations: First of all, a barrier that requires the minimum total moving distance for all sensors is constructed using the least squares line approach. Through recursive elimination of outlier sensors, a new barrier can be obtained. The algorithm will find the assembly points on this barrier and the optimal assembly point for each barrier member respectively. Finally, the algorithm uses the hole-handling mechanism to achieve barrier construction and improve the network lifetime. In this paper, the variation in network lifetime under different settings of the outlier value is also analyzed through simulation experiments. |
| 關鍵字 | Wireless sensor network;Barrier coverage;Density-barrier;Mobile sensors |
| 語言 | en |
| ISSN | 1872-7069 |
| 期刊性質 | 國外 |
| 收錄於 | SCI EI |
| 產學合作 | |
| 通訊作者 | Cheng, Chien-Fu |
| 審稿制度 | 是 |
| 國別 | NLD |
| 公開徵稿 | |
| 出版型式 | ,電子版,紙本 |
| 相關連結 |
機構典藏連結 ( http://tkuir.lib.tku.edu.tw:8080/dspace/handle/987654321/100098 ) |