%0 Journal Article
%T Reuleaux Triangle-based k-coverage Algorithm in Wireless Sensor Networks<br>无线传感器网络中应用鲁洛三角形的k度覆盖算法
%A XING Xiao-fei
%A SUN Ze-yu
%A <br>邢萧飞
%A 孙泽宇
%J 计算机科学
%D 2011
%I 
%X 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 RTC;A 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.
%K Wireless sensor network
%K k-coverage
%K Reuleaux triangle<br>无线传感器网络，k度覆盖，鲁洛三角形
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=17BAF41200E4096DAAD7744892C96F05&yid=9377ED8094509821&vid=16D8618C6164A3ED&iid=CA4FD0336C81A37A&sid=5C3443B19473A746&eid=68D88C2FCF9C3098&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=9