TCCM:传感网中基于切向约束的B样条等值线监测算法

利用等值线来表示环境监测值的分布情况,可减少向Sink返回数据的节点量,节省网络能量.目前应用于传感网中的等值线监测方法会遇到2种问题:一种方法是返回的节点较多,浪费了节点传输能量;另一种方法是返回节点较少,但需要进行相对复杂的运算过程,而且最后形成的拟合结果不理想.针对以上2种问题,提出了一种基于切向约束的B样条无线传感器网络等值线监测算法TCCM.实验结果表明算法TCCM在降低节点传输量和节点运算量的同时,可以形成更加准确的等值线.

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

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