提出了一種分布式索引方法
發(fā)布時(shí)間:2015/2/24 19:46:45 訪問次數(shù):652
提出了一種分布式索引方法(Distributed Index for Features in SensorNetworks,DIFS), M1MA151WKT2該方法綜合了GHT技術(shù)和空間分解技術(shù),利用GHT技術(shù)實(shí)現(xiàn)了以數(shù)據(jù)為中心的存儲(chǔ),利用空間分解技術(shù)實(shí)現(xiàn)對(duì)分布式數(shù)據(jù)的索引。區(qū)別于文獻(xiàn)[13]所采用的空間分解技術(shù),其構(gòu)造的層次結(jié)構(gòu)的每個(gè)非根節(jié)點(diǎn)具有多個(gè)父節(jié)點(diǎn),以解決能量消耗和通信瓶頸問題。每個(gè)節(jié)點(diǎn)都存儲(chǔ)特定地理范圍內(nèi)和定監(jiān)測(cè)數(shù)據(jù)值范圍內(nèi)的數(shù)據(jù)。上層節(jié)點(diǎn)存儲(chǔ)的數(shù)據(jù)覆蓋的地理范圍大,但覆蓋的監(jiān)測(cè)數(shù)據(jù)值的范圍小。相反,下層節(jié)點(diǎn)的數(shù)據(jù)覆蓋的地理范圍小,但數(shù)據(jù)值的范圍大。在查詢數(shù)據(jù)時(shí),首先選擇最高父節(jié)點(diǎn)的集合,這些節(jié)點(diǎn)覆蓋所有查詢要求的數(shù)據(jù)名的范圍。然后根據(jù)查詢要求的空間范圍逐層進(jìn)行遍歷,最后得到查詢結(jié)果。DIFS適用于指定空間范圍及指定數(shù)據(jù)值范圍的單屬性的查詢要求。上述索引技術(shù)只用于對(duì)單一屬性數(shù)據(jù)建立索引,而在異構(gòu)WSN中可具有多種類型傳感器,能測(cè)量到不同屬性的數(shù)據(jù)。文獻(xiàn)[15]提出了一種支持多屬性范圍查詢酌分布式索引技術(shù)
( Distributed Index for Multi-di mensional data,DIM)。DIM方法依賴兩種技術(shù):局部保持(locality-preserving)地理散列和基于地理位置的貪婪周邊路由協(xié)議GPSR。它首先通過局部保持地理散列函數(shù)將一個(gè)多維數(shù)據(jù)映射到二維平面空間的一點(diǎn),然后應(yīng)用GPSR將該數(shù)據(jù)存儲(chǔ)在離該點(diǎn)最近的節(jié)點(diǎn)上。同樣,在查詢數(shù)據(jù)時(shí),根據(jù)查詢請(qǐng)求的數(shù)據(jù)要求,通過局部保持地理散列函數(shù)獲得測(cè)量數(shù)據(jù)所在的區(qū)域,并應(yīng)用GPSR把查詢傳送到這些區(qū)域,從這些區(qū)域中提取相應(yīng)的數(shù)據(jù)。
提出了一種分布式索引方法(Distributed Index for Features in SensorNetworks,DIFS), M1MA151WKT2該方法綜合了GHT技術(shù)和空間分解技術(shù),利用GHT技術(shù)實(shí)現(xiàn)了以數(shù)據(jù)為中心的存儲(chǔ),利用空間分解技術(shù)實(shí)現(xiàn)對(duì)分布式數(shù)據(jù)的索引。區(qū)別于文獻(xiàn)[13]所采用的空間分解技術(shù),其構(gòu)造的層次結(jié)構(gòu)的每個(gè)非根節(jié)點(diǎn)具有多個(gè)父節(jié)點(diǎn),以解決能量消耗和通信瓶頸問題。每個(gè)節(jié)點(diǎn)都存儲(chǔ)特定地理范圍內(nèi)和定監(jiān)測(cè)數(shù)據(jù)值范圍內(nèi)的數(shù)據(jù)。上層節(jié)點(diǎn)存儲(chǔ)的數(shù)據(jù)覆蓋的地理范圍大,但覆蓋的監(jiān)測(cè)數(shù)據(jù)值的范圍小。相反,下層節(jié)點(diǎn)的數(shù)據(jù)覆蓋的地理范圍小,但數(shù)據(jù)值的范圍大。在查詢數(shù)據(jù)時(shí),首先選擇最高父節(jié)點(diǎn)的集合,這些節(jié)點(diǎn)覆蓋所有查詢要求的數(shù)據(jù)名的范圍。然后根據(jù)查詢要求的空間范圍逐層進(jìn)行遍歷,最后得到查詢結(jié)果。DIFS適用于指定空間范圍及指定數(shù)據(jù)值范圍的單屬性的查詢要求。上述索引技術(shù)只用于對(duì)單一屬性數(shù)據(jù)建立索引,而在異構(gòu)WSN中可具有多種類型傳感器,能測(cè)量到不同屬性的數(shù)據(jù)。文獻(xiàn)[15]提出了一種支持多屬性范圍查詢酌分布式索引技術(shù)
( Distributed Index for Multi-di mensional data,DIM)。DIM方法依賴兩種技術(shù):局部保持(locality-preserving)地理散列和基于地理位置的貪婪周邊路由協(xié)議GPSR。它首先通過局部保持地理散列函數(shù)將一個(gè)多維數(shù)據(jù)映射到二維平面空間的一點(diǎn),然后應(yīng)用GPSR將該數(shù)據(jù)存儲(chǔ)在離該點(diǎn)最近的節(jié)點(diǎn)上。同樣,在查詢數(shù)據(jù)時(shí),根據(jù)查詢請(qǐng)求的數(shù)據(jù)要求,通過局部保持地理散列函數(shù)獲得測(cè)量數(shù)據(jù)所在的區(qū)域,并應(yīng)用GPSR把查詢傳送到這些區(qū)域,從這些區(qū)域中提取相應(yīng)的數(shù)據(jù)。
上一篇:數(shù)據(jù)模式
熱門點(diǎn)擊
- threshServingLow:服務(wù)小區(qū)重
- 電容器的種類及應(yīng)用范圍
- 無線傳感器網(wǎng)絡(luò)的基本思想起源于20世紀(jì)70年
- TimeToTrigger:事件觸發(fā)持續(xù)時(shí)間
- 反相器組成的不同振蕩頻率的三個(gè)振蕩器
- TDD幀結(jié)構(gòu)定義了不同的上下行配置類型
- 輸入失調(diào)電壓
- DMRS在控制信道PUCCH上傳輸時(shí)
- 信息內(nèi)爆(Implosion)
- 電風(fēng)扇溫控開關(guān)
推薦技術(shù)資料
- 人形機(jī)器人市場(chǎng)未來發(fā)展格局前景預(yù)測(cè)
- 新一代航空器用激光雷達(dá)CES2
- SPAD-SoC集成1080-
- 全球首款1080線激光雷達(dá)應(yīng)用
- 激光雷達(dá)行業(yè)市場(chǎng)發(fā)展新動(dòng)態(tài)
- AI時(shí)代存儲(chǔ)技術(shù)產(chǎn)品走向趨勢(shì)
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應(yīng)用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動(dòng)IP網(wǎng)絡(luò)革新
- SoC面世八年后的產(chǎn)業(yè)機(jī)遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計(jì)
- dsPIC及其在交流變頻調(diào)速中的應(yīng)用研究