基于物聯網的范圍查詢的研究與實現.pdf

1、隨著信息技術的深入發(fā)展，越來越多的不同種類的設備包括傳感器、手機、甚至花草植物等都可以連接在一起形成一個具有數以萬計結點的大規(guī)模物聯網，因此越來越多基于物聯網的應用程序應運而生。這些應用程序可以給用戶提供不同需求的智能服務,因而需要從整個物聯網中查詢出一些用戶感興趣的數據信息。但由于數據信息在物聯網中是完全分布式的，這對范圍查詢技術是一項艱巨的挑戰(zhàn)，因此研究和實現基于物聯網的范圍查詢是十分必要的。
　　現今已經有很多方法被提出用來

2、解決物聯網中范圍查詢的問題，這些方法的共同思想是設計一些數據移動機制，將結點產生的數據從本地轉移到一些特定的結點中，保證相近似的數據會被存儲在物聯網相鄰的結點中，從而支持有效率的范圍查詢。然而,這樣的數據遷移方法總是會引入額外的開銷，尤其是對物聯網中那些資源有限的結點。此外，當物聯網中一些結點實時快速地更新生產數據時，將數據從本地遷移到一個指定結點的成本開銷會呈爆炸式增長。
　　通過對物聯網中人們經常需要處理的數據的特點以及數據變

3、化規(guī)律的分析，本文提出了一個應用于物聯網領域的范圍查詢框架，該框架主要由三部分構成，分別是動態(tài)自適應更新數據區(qū)間機制、索引機制和一個范圍查詢執(zhí)行器。動態(tài)自適應更新機制主要負責感知數據、預測數據變化區(qū)間、探測異常數據并匯報新的數據變化區(qū)間。索引機制主要負責收集匯報的數據區(qū)間信息，并建立范圍查詢數據索引，以便支持用戶發(fā)起的范圍查詢請求。在動態(tài)自適應更新機制和索引機制的基礎上，用戶的范圍查詢請求將會通過一個范圍查詢執(zhí)行器完成。實驗結果表明該范