摘要
随着物联网的发展,提出一种时间窗口的方法。该算法通过新建时间窗口、时间窗口插入数据、销毁时间窗口这几种操作,尽可能多地收集到符合要求的数据,根据实际情况决定维护的时间窗口的数量。每次新的数据到来,根据它的时间标记和来源标记尝试插入到已存在的时间窗口中,若无法成功插入,则销毁某个时间窗口并新建一个盛放该数据,在销毁之前,把其中的数据尝试插入到其他时间窗口中。对时间窗口的销毁和新建也保证了时间窗口随着时间移动。
With the development of the Internet of Things, this article introduces a method of time window. This algorithm can be used to collect as much legit data as possible via creating new time windows, inserting data into the time windows and destroying time windows. The number of time window maintained depends on the practical applications. The new coming data will be tried to insert into existed time windows according to its timestamp and source mark. If fail to insert, then destroying some of the time windows and creating new time windows to hold the new comers. Before destruction, all the data in the time window should be inserted into other time windows. The process of destroying and creating makes sure the time window is kept moving forward.
出处
《计算机应用与软件》
CSCD
北大核心
2012年第12期201-202,243,共3页
Computer Applications and Software
关键词
物联网
时间窗口
时间标记
Internet of Things Time window Timestamp
