[发明专利]一种基于树的无线传感器网络数据收集方法

摘要

本发明提供了一种基于树的无线传感器网络数据收集方法，其特征在于，包括以下步骤：第一步、构成一棵以sink节点为根的FNS树，包括以下步骤：第二步、数据的回传过程。本发明将查询请求的传递与数据回传结构的建立有机结合起来，通过使用一种洪泛避免的方法传递查询请求，建立起一棵以sink节点为根的、包含最少中间节点的查询转发树，作为数据回传结构。本发明具有较高的数据采集效率和较低的存储开销，能够满足提高无线传感器网络数据聚合效率，同时延长网络生命周期的要求。

主权项

1.一种基于树的无线传感器网络数据收集方法，其特征在于，包括以下步骤：第一步、构成一棵以sink节点为根的FNS树，包括以下步骤：步骤1.1、当用户欲通过无线传感器网络获取信息时，sink节点先计算自己的转发节点集合FNS，依据转发节点集合FNS生成FNS节点列表，然后广播带有该FNS节点列表的查询请求消息QREQ；步骤1.2、当sink节点的某个一跳邻节点收到查询请求消息QREQ后，则判断查询请求消息QREQ是否为重复查询请求，若是，则反馈错误标志FALSE，若不是，再判断当前一跳邻节点是否在转发节点集合FNS中，若不在，则反馈错误标志FALSE，若在，则计算当前一跳邻节点自己的转发节点集合FNS，将计算得到的转发节点集合FNS替换查询请求消息QREQ中已有的转发节点集合FNS，根据当前一跳邻节点在步骤1.1计算得到的转发节点集合FNS中的位置，延迟一个成正比的时间后广播转发节点集合FNS更新后的查询请求消息QREQ；步骤1.3、重复步骤1.2直至得到离sink节点远近不同的一系列转发节点集合FNS，构成一棵以sink节点为根的FNS树；第二步、数据的回传过程当源传感器节点采集到与查询相关的数据时，若当前源传感器节点不是FNS树中的节点，则向当前源传感器节点至sink节点路径上的上一跳节点，即FNS树中的某个节点回传数据；若当前源传感器节点是FNS树中的节点，则先等待并选择合适的时机进行数据聚合，若超过最大等待时间则结束等待，若在最大等待时间内有合适的时机进行数据聚合，则对已经收到的数据分组执行应用所要求的数据聚合处理，然后将聚合后的数据发送至自己在FNS树中的上一跳节点，如此循环，最后将聚合后的数据回传至sink节点。