| BSCTC:传感网的基于切向约束的B样条等值线查询算法 |
| |
| 引用本文： | 郭龙江,孙毅辉,刘勇,段金晟.BSCTC:传感网的基于切向约束的B样条等值线查询算法[J].高技术通讯,2013,23(3). |
| |
| 作者姓名： | 郭龙江 孙毅辉 刘勇 段金晟 |
| |
| 作者单位： | 黑龙江大学计算机科学技术学院 哈尔滨150001;黑龙江省数据库与并行计算重点实验室 哈尔滨150001 |
| |
| 基金项目： | 国家自然科学基金，教育部新世纪优秀人才支持计划，哈尔滨市青年科技创新人才研究项目，黑龙江省教育厅高校新世纪优秀人才支持计划，黑龙江省教育厅创新团队项目 |
| |
| 摘 要： | 针对目前传感网的等值线查询方法需要返回较多代表节点,代表节点选取的计算复杂度高且等值线还原结果不理想的情况,提出了一种基于切向约束(TC)的B条等值线(BSC)查询算法,简称BSCTC.该算法基于切向约束的2次B样条插值原理,首先选出等值线中的代表节点并传输代表节点信息给Sink,然后在Sink端对返回的代表节点进行分段还原,形成等值线.理论分析表明:BSCTC算法返回的代表节点期望数只是网络等值线节点数的39％,代表节点选取的计算复杂度为O(n)(n为等值线节点个数).实验结果表明:与目前最好的DABC算法相比,BSCTC算法返回的代表节点数减少了53％,而且可形成更精确的等值线.
|
| 关 键 词： | 传感器网络 等值线监测 切线约束 B样条 插值 |
BSCTC: a contour query algorithm based on B-spline curves with tangent constraints for wireless sensor networks |
| |
| Guo Longjiang
,
Sun Yihui
,
Liu Yong
,
Duan Jinsheng.BSCTC: a contour query algorithm based on B-spline curves with tangent constraints for wireless sensor networks[J].High Technology Letters,2013,23(3). |
| |
| Authors: | Guo Longjiang Sun Yihui Liu Yong Duan Jinsheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
