Reuleaux Triangle-based K-Coverage Algorithm in Wireless Sensor Networks

XING Xiao-fei,SUN Ze-yu
DOI: https://doi.org/10.3969/j.issn.1002-137x.2011.01.014
2011-01-01
Computer Science
Abstract:Coverage is one essential task in sensor deployment for the design of wireless sensor networks.This paper mainly focused on solving k-coverage under the case that the sensor nodes are deployed in randomly.A Reuleaux triangle-based k-coverage algorithm(RTCA) was proposed to ensure that coverage can satisfy the requirement of network.By slicing the sensing range of sensor into six overlapping Reuleaux triangle with same length,the RTCA algorithm can judge whether the region is k-covered.The simulation results show that RTCA algorithm can reduce the total number of active sensors and satisfy the requirement of coverage,which can improve the energy efficiency of sensor nodes.This algorithm can be applied in k-coverage of heterogeneous sensor networks in future.
What problem does this paper attempt to address?