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

摘要：

针对目前传感网的等值线查询方法需要返回较多代表节点,代表节点选取的计算复杂度高且等值线还原结果不理想的情况,提出了一种基于切向约束(TC)的B条等值线(BSC)查询算法,简称BSCTC.该算法基于切向约束的2次B样条插值原理,首先选出等值线中的代表节点并传输代表节点信息给Sink,然后在Sink端对返回的代表节点进行分段还原,形成等值线.理论分析表明:BSCTC算法返回的代表节点期望数只是网络等值线节点数的39％,代表节点选取的计算复杂度为O(n)(n为等值线节点个数).实验结果表明:与目前最好的DABC算法相比,BSCTC算法返回的代表节点数减少了53％,而且可形成更精确的等值线.

关键词：传感器网络、等值线监测、切线约束、B样条、插值

所属期刊栏目：23

分类号：TN9;TP3

资助基金：国家自然科学基金61033015,60803015;教育部新世纪优秀人才支持计划NCET-11-0955;哈尔滨市青年科技创新人才研究项目2008RFQXG107,2012RFQXG096;黑龙江省教育厅高校新世纪优秀人才支持计划1252-NCET-011;黑龙江省教育厅创新团队项目2011PYTD002

在线出版日期：2013-08-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：219-227