基于反馈的无线传感器网络Top-K查询处理算法

摘要

无线传感器网络是一种应用非常广泛的网络。Top-K查询是无线传感器网络应用的基础,基于某种比较规则,其返回网络数据的前K个值。文章提出一种基于转发树结构的反馈式Top-K查询处理算法,该算法利用父亲节点与孩子节点的交互结果。在每一轮交互中,孩子节点根据父亲节点的反馈信息有选择性地返回部分数据,以达到减少发送数据量的目的。模拟实验表明该算法具有较好的节能效果。