http://scholars.ntou.edu.tw/handle/123456789/20289
標題: | A Density-Barrier Construction Algorithm with Minimum Total Movement in Mobile WSNs | 作者: | Chien-Fu Cheng Ting-Ying Wu Hsien-Chun Liao |
關鍵字: | Wireless sensor network;Barrier coverage;Density-barrier;Mobile sensors | 公開日期: | 1-四月-2014 | 出版社: | ELSEVIER | 卷: | 62 | 起(迄)頁: | 208-220 | 來源出版物: | Computer Networks | 摘要: | 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. |
URI: | http://scholars.ntou.edu.tw/handle/123456789/20289 | ISSN: | 1389-1286 | DOI: | 10.1016/j.bjp.2013.12.001 |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。