摘要
无线传感器网络是一种应用非常广泛的网络。Top-K查询是无线传感器网络应用的基础,基于某种比较规则,其返回网络数据的前K个值。文章提出一种基于转发树结构的反馈式Top-K查询处理算法,该算法利用父亲节点与孩子节点的交互结果。在每一轮交互中,孩子节点根据父亲节点的反馈信息有选择性地返回部分数据,以达到减少发送数据量的目的。模拟实验表明该算法具有较好的节能效果。
Wireless sensor networks （WSNs） can be used in many applications. Top-K query is the base of many applications in WSNs, which returns the earlier K data items of the data set produced by WSNs under some rules of comparison. With the help of forwarding tree, this paper proposes a novel feedback-based Top-K query processing algorithm, which makes the best of the results produced in the course of interaction between a parent node （PN） and its children nodes（CNs）. During every round of interaction, CNs return some selective data according to the feedback received from PN for reducing the amount of data packets to be transmitted. Simulation results show that this algorithm is energy effective.
出处
《企业技术开发》
2009年第5期4-6,共3页
Technological Development of Enterprise
作者简介
郑瑾（1970-），女，四川巴中人，博士研究生，副教授，主要研究方向：无线传感器网络数据管理。
