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

摘要

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