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