|
|||||
|
|
| 基于立方体剖分的传感器网络快速三维k-覆盖判定算法 | |
| 作者姓名： | 王雷姚焯善汤念张大方 |
| 作者单位： | 湖南大学软件学院 湖南长沙410082 |
| 摘 要： | 提出了一种传感器网络中基于立方体剖分的三维k 覆盖快速判定算（CP-RTCDA）和三维最大k 覆盖问题的快速求解算法（CP-RTMCDA）。算法首先把感兴趣区域剖分为立方体区域,从而将复杂的空间区域覆盖问题转化为简单的立方体区域覆盖问题。理论分析与仿真实验表明, 针对具有n个节点的传感器网络, 新算法的计算时间复杂度为O(n),远低于已有算法O(n3logn)的计算时间复杂度。 |
| 关 键 词： | 传感器网络 三维 k-覆盖问题 剖分 判定算法 |
| 文章编号： | 1001-9081（2006）10-0507-03 |
| 收稿时间： | 2006-08-30 |
| 修稿时间： | 2006-08-30 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机应用》浏览原始摘要信息 | |
| 点击此处可从《计算机应用》下载全文 | |