| 郭龙江,孙毅辉,刘勇,段金晟.BSCTC:传感网的基于切向约束的B样条等值线查询算法[J].高技术通讯(中文),2013,23(3):219~227 |
| BSCTC:传感网的基于切向约束的B样条等值线查询算法 |
| BSCTC: a contour query algorithm based on B spline curves with tangent constraints for wireless sensor networks |
| |
| DOI： |
| 中文关键词: 传感器网络, 等值线监测, 切线约束, B样条, 插值 |
| 英文关键词: wireless sensors networks, contour monitoring, tangent constraints, B spline, interpolation |
| 基金项目:国家自然科学基金（61033015，60803015），教育部新世纪优秀人才支持计划（NCET 11 0955），哈尔滨市青年科技创新人才研究项目（2008RFQXG107，2012RFQXG096），黑龙江省教育厅高校新世纪优秀人才支持计划（1252 NCET 011）和黑龙江省教育厅创新团队项目（2011PYTD002）资助 |
| 作者 | 单位 | | 郭龙江 | 黑龙江大学计算机科学技术学院
黑龙江省数据库与并行计算重点实验室 | | 孙毅辉 | 黑龙江大学计算机科学技术学院
黑龙江省数据库与并行计算重点实验室 | | 刘勇 | 黑龙江大学计算机科学技术学院
黑龙江省数据库与并行计算重点实验室 | | 段金晟 | 黑龙江大学计算机科学技术学院
黑龙江省数据库与并行计算重点实验室 |
|
| 摘要点击次数: 3104 |
| 全文下载次数: 2204 |
| 中文摘要: |
| 针对目前传感网的等值线查询方法需要返回较多代表节点，代表节点选取的计算复杂度高且等值线还原结果不理想的情况，提出了一种基于切向约束（TC）的B条等值线（BSC）查询算法，简称BSCTC。该算法基于切向约束的2次B样条插值原理，首先选出等值线中的代表节点并传输代表节点信息给Sink，然后在Sink端对返回的代表节点进行分段还原，形成等值线。理论分析表明：BSCTC算法返回的代表节点期望数只是网络等值线节点数的39%，代表节点选取的计算复杂度为O(n)（n为等值线节点个数）。实验结果表明：与目前最好的DABC算法相比，BSCTC算法返回的代表节点数减少了53%，而且可形成更精确的等值线。 |
| 英文摘要: |
| Considering that existing contour query approaches for wireless sensor networks suffer from heavy transmission due to the large number of representative nodes, large computational overheads and low recovery accuracy, this paper proposes a new contour query algorithm based on B spline curves with tangent constraints, named the BSCTC algorithm for short. The BSCTS algorithm firstly elects some representative nodes in contours and sends relative information of them to the Sink according to the interpolation principle for secondary B spline curves with tangent constraint, and then the Sink recovers contours according to the information of representative nodes. The theoretical analysis shows that the expectation of the representative nodes returned by the BSCTC algorithm is only 39% of the number of the nodes in contours of sensor networks, and the complexity of representative node selection is O(n). The experimental results show that when using the BSCTC algorithm, the number of the returned representative nodes can be reduced by 53% compared with the state of the art DABC algorithm, and the more accurate contour map can be formed. |
|
查看全文
查看/发表评论 下载PDF阅读器 |
| 关闭 |
