教師資料查詢 | 類別: 期刊論文 | 教師: 鄭建富 CHIEN-FU CHENG (瀏覽個人網頁)

標題:A density-barrier construction algorithm with minimum total movement in mobile WSNs
學年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
語言英文
ISSN1872-7069
期刊性質國外
收錄於SCI;EI;
產學合作
通訊作者Cheng, Chien-Fu
審稿制度
國別荷蘭
公開徵稿
出版型式,電子版,紙本
相關連結
Google+ 推薦功能,讓全世界都能看到您的推薦!