Log_3_26

Paper:

A Framework for Spatio-Temporal Query Processing Over Wireless Sensor Networks

Log:

下午看完论文,简介了3个算法,算法思想不是很难,对一些概念有了稍微的了解。感觉还有一些 细节不是很清楚。本部的书到了,抽时间看下一些概念。代码有bug(让我做个悲伤的表情T_T), 改出来了,准备明天看。

Q:

论文中提到的 广播信息的消耗低于一组一对一的传播信息(第四页最后一段,第四行) ,然后就说winFlood可能更优, 这个地方不是很懂。没看到测试结果前我一直认为winDepth那种算法是消耗最少的,但是winFlood(采用了广播)却是表现最好的。从论文 给的图中,直觉上winFlood那么多条线代表传递信息,为什么消耗反而小呢?其实就是加粗的那句话不是很懂啊......