一种基于无线传感网络的多数据流处理方法技术

本发明专利技术涉及一种无线传感网络下多数据流处理方法，对不断产生数据的数据源，采用固定时间间距的滑动窗口读取数据：对采用固定时间间距的滑动窗口读取的数据进行归并排序：然后将得到的归并结果然后采用抽样方式进行任务拆分，最后将得到的各个任务发送给负载均衡线程，负载均衡线程进行任务分配，采用本发明专利技术既保证了数据及时处理、数据流不堆积和溢出，也保证了数据的连续性，尽量减少了数据的丢失。

Multi data stream processing method based on Wireless Sensor Network

The invention relates to a method of data stream processing in wireless sensor networks, to continue to produce a data source, the sliding window using fixed interval of time to read data: sliding window using fixed interval of time to read data merge sort: and the obtained results are then merged by sampling method to split the task, at last each task sends to get load balancing thread, task allocation load balancing thread, the invention can ensure the timely processing of data, data flow accumulation and overflow, but also ensures the continuity of data, reduce the data loss.

【技术实现步骤摘要】

【技术保护点】
一种基于无线传感网络的多数据流处理方法，其特征在于包括以下步骤：１）对不断产生数据的数据源，采用固定时间间距的滑动窗口读取数据；２）对采用固定时间间距的滑动窗口读取的数据进行归并排序；３）将得到的归并结果然后采用抽样方式进行任务拆分；４）将得到的各个任务发送给负载均衡线程，由负载均衡线程进行任务分配；所述滑动窗口采用读取距离当前时间为的时间内的数据，所述抽样的方式为每个的时间抽取一个数据，其具体的步骤包括：１）创建标示无线传感网络数据是否取得的哈希表Ｔ；２）将哈希表内容置为空；３）创建一个新的任务列表；４）滑动窗口中是否有数据未处理５）如果步骤４）中有数据未处理，则从滑动窗口中取出一条数据，转步骤７）；６）如果步骤４）中全部数据已经处理完成，则将任务发送给处理线程，抽样结束；７）分析步骤５）中该数据属于哪个无线传感网络；８）查找哈希表Ｔ中是否已经存在该无线传感网络；９）如果在哈希表Ｔ中找到该无线传感网络，则将任务发送给处理线程，返回到步骤２）；１０）如果在步骤６）中没有找到该无线传感网络，则将数据添加到任务额列表中，返回到步骤４）。

【技术特征摘要】

【专利技术属性】
技术研发人员：尹建伟，苏勇，吴朝晖，邓水光，李莹，吴健，
申请(专利权)人：浙江大学，
类型：发明
国别省市：86