基于移动传感器的栅栏覆盖算法分析与实现-analysis and implementation of fence coverage algorithm based on mobile sensor.docxVIP

AbstractWireless sensor networks (WSNs) is a communication network consisting of huge number of low-cost micro sensor nodes with sensing, computing, communications capabilities, aiming to provide information for people to be analyzed and processed. Coverage control is a critical issue in wireless sensor network, representing the quality of surveillance that the network can provide to monitor the deployed region. Barrier coverage has critical applications in military operations and homeland security, aiming to ensure to detect any path crossing through the area monitored by sensors.In recent years, many research on coverage control theory and algorithms assumed that the sensor nodes or the networks are static. As random coverage always can’t meet our requirements, we need further to relocate the sensors. In this paper, we introduce how mobility of mobile sensors is exploited to reduce deployment costs, reduce redundancy of sensors and improve the quality of barrier coverage. Mobile sensors can not only be deployed to hostile environments and hard-to-reach areas, but also can relocate themselves to new positions to construct barriers or to mend barrier gaps, after initial deployment.An important issue of barrier coverage is how to determine the sensor deployment strategies and operation schemes for improving barrier coverage, that is, to ensure desired barrier coverage in the given region by using a minimum number of sensors, as the barrier construction cost depends largely on the number of sensors, litter sensors can reduce implementation costs.In this thesis we take a variety of factors, including sensor deployment strategies, mobility of mobile sensors, energy consumption model, adjustable sensing ranges, and sleep-wake-up mechanism, that influence the design of barrier coverage into account to propose two barrier gaps mending schemes based on adjustable sensing ranges. Thepaper consists of the following main parts: sensor deployment schemes; an optimal solution an