%0 Journal Article
%T Cube partitionbased rapid three-dimensional k-coverage decision algorithm for sensor networks<br>基于立方体剖分的传感器网络快速三维k-覆盖判定算法
%A YAO Zhuo-shan
%A WANG Lei
%A TANG Nian
%A ZHANG Da-fang
%A <br>王雷
%A 姚焯善
%A 汤念
%A 张大方
%J 计算机应用
%D 2007
%I 
%X A Cube Partition based Rapid Three-dimensional k-Coverage Decision Algorithm (CP-RTCDA)was proposed, in which the region of interest was partitioned into triangles firstly, and then the complex area coverage problem was transformed into simple triangle coverage problem. Theoretical analysis and simulation results show that, for sensor networks with different sensors, the new algorithm can solve the k-coverage problem correctly for any given region of interest with time costs of O ( n ) only, which is far below the time costs O ( n3 log n ) of other algorithms.
%K sensor networks
%K three-dimensional k-coverage problem
%K partition
%K decision algorithm<br>传感器网络
%K 三维k-覆盖问题
%K 剖分
%K 判定算法
%K 立方体
%K 剖分
%K 传感器
%K 网络
%K 快速判定
%K 三维
%K 覆盖问题
%K 判定算法
%K networks
%K sensor
%K decision
%K algorithm
%K rapid
%K 复杂度
%K 时间
%K 计算
%K 节点
%K 仿真实验
%K 分析
%K 理论
%K 转化
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=831E194C147C78FAAFCC50BC7ADD1732&aid=14E16CBD274305128E8EF623B920CB89&yid=A732AF04DDA03BB3&vid=DB817633AA4F79B9&iid=0B39A22176CE99FB&sid=B7B25E832E7F23D8&eid=4ECB3941871FD391&journal_id=1001-9081&journal_name=计算机应用&referenced_num=0&reference_num=15