东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

BSCTC：传感网的基于切向约束的B样条等值线查询算法

ISSN号：1002-0470
期刊名称：《高技术通讯》
时间：0
分类：TP311.1[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
作者机构：[1]黑龙江大学计算机科学技术学院,哈尔滨150001, [2]黑龙江省数据库与并行计算重点实验室,哈尔滨150001
相关基金：国家自然科学基金（61033015,60803015）,教育部新世纪优秀人才支持计划（NCET.11-0955）,哈尔滨市青年科技创新人才研究项目（2008RFQXG107,2012RFQXG096）,黑龙江省教育厅高校新世纪优秀人才支持计划（1252-NCET-011）和黑龙江省教育厅创新团队项目（2011PYTD002）资助.

作者：郭龙江[1,2], 孙毅辉[1,2], 刘勇[1,2], 段金晟[1,2]

关键词：传感器网络, 等值线监测, 切线约束, B样条, 插值, wireless sensors networks, contour monitoring, tangent constraints, B-spline, interpolation

中文摘要：

针对目前传感网的等值线查询方法需要返回较多代表节点，代表节点选取的计算复杂度高且等值线还原结果不理想的情况，提出了一种基于切向约束（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 con- straint, 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.

同期刊论文项目