物联网中对带有时间标记数据收集的一种方法.pdfVIP

第29卷第l2期 计算机应用与软件 V01．29No．12 2012年 l2月 ComputerApplicationsandSoftware Dee．2012 物联网中对带有时间标记数据收集的一种方法 汪 灏 葛孝垄 张敬周 (东华大学计算机科学与技术学院 上海 200051) (上海计算机软件技术开发中心 上海 201114) 摘 要 随着物联网的发展 ，提出一种时间窗口的方法。该算法通过新建时间窗 口、时间窗口插入数据、销毁时间窗 口这几种操 作，尽可能多地收集到符合要求的数据，根据实际情况决定维护的时间窗口的数量。每次新的数据到来，根据它的时间标记和来源 标记尝试插入到 已存在的时间窗口中，若无法成功插入，则销毁某个时间窗口并新建一个盛放该数据，在销毁之前，把其中的数据尝 试插入到其他时问窗口中。对时间窗口的销毁和新建也保证了时间窗口随着时间移动。 关键词 物联网 时间窗口 时间标记 中图分类号 TP311 文献标识码 A DOI：10．3969／j．issn．1000—386x．2012．12．056 A METHoD oF CoLLECTING DATA W ITH TIMESTAMP IN INTERNET OFTHINGS WangHao GeXiaokun ZhangJingzhou (CollegeofComputerScienceandTechnology，DonghuaUniversity，Shanghai200051，China) 。(ShanghaiDevelopmentCenterforComputerSofiwa~Technology，Shanghai201114，China) Abstract WiththedevelopmentoftheInternetofThings，thisarticleintroducesamethodoftimewindow．Thisalgorithm canbeusedto collectasmuchlegitdataaspossibleviacreatingnew timewindows，insertingdataintothetimewindowsanddestroyingtimewindows．The numberoftimewindow maintained dependsonthepracticalapplications．Thenew comingdatawillbe tried toinsertinto existed time windowsaccordingtoitstimestamp and sourcemark．Iffailtoinsert．then destroyingsomeofthetimewindowsandcreatingnew time windowstoholdthenew comem．Beforedestruction，allthedatainthetimewindow shouldbeinsertedintoohtertimewindows．Theprocess ofdestroyingnadcreatingmakessurethetimewindow iskeptmovingforward． Keywords InternetofThings Timewindow TimSstamp 为每一个算式整理出一个数组或队列，从而达到方便后面的计 0 引 言 算环节的目的。 在新一代信息技术中，在占有重要位置的物联网和云计算 1 问题描述 的应用中，不可避免地要与大量的数据打交道，收集数据，分析 数据，处理数据，传输数据，等等。因此，要想提高生产效率，获 下面