A coverage-enhance scheduling algorithm for 3D directional sensor networks

摘要

Directional Sensor Networks (DSNs) are the special type of Wireless Sensor Networks (WSNs), which take use of the directional sensing nodes like image/video, ultrasonic wave. Most of coverage studies of DSNs focus on 2D directional sensing models. However, the 3D sensing models are more complex but closer to the real situation. So a noble 3D directional sensing model is established in this paper, and the key parameters are calculated precisely. To enhance the 3D coverage rate of DSNs, a Greedy Iteration based area coverage-enhance Scheduling algorithm (GI-ACE) is also proposed. In the proposed algorithm, the local optimum of one certain sensor node is not the only consideration, the global local optimum is also scheduled. Otherwise, the simulation experiments are designed to evaluate the performance of the proposed algorithm, and the results show that GI-ACE is effective in coverage-enhancing compared with other traditional algorithms.