查詢優(yōu)化
發(fā)布時間:2015/2/24 19:53:14 訪問次數(shù):586
WSN中的查詢優(yōu)化策略大致可分為運行在Sink節(jié)點上的多查詢優(yōu)化策略和運行在網(wǎng)內(nèi)節(jié)點上的單查詢優(yōu)化策略[24]。這兩種技術(shù)結(jié)合起來構(gòu)造WSN的查詢優(yōu)化系統(tǒng)。優(yōu)化的目標是要在保證網(wǎng)絡服務質(zhì)量的前提下,M27C1001-10F1盡可能降低能量消耗,以延長網(wǎng)絡的壽命。
多查詢優(yōu)化策略建立在單查詢優(yōu)化策略之上,它把用戶發(fā)送到Sink節(jié)點的查詢集合Q優(yōu)化成一個新的查詢集合Q7,以盡可能地刪除Q中不同查詢中的冗余請求。優(yōu)化的最佳情形為新查詢集Q’中的查詢結(jié)果剛好能滿足Q中的所有查詢請求,并且Q中不同查詢所需要的同樣數(shù)據(jù)可根據(jù)Q7中查詢在傳感器網(wǎng)絡中僅獲取一次。文獻[24]利用貪婪查詢插入算法把相似的查詢集構(gòu)造為一個新的優(yōu)化后查詢集,以盡可能地減少冗余的查詢請求,優(yōu)化后再把優(yōu)化的查詢發(fā)送到網(wǎng)絡中。文獻[25]也提出了一種基于Sink節(jié)點的查詢優(yōu)化策略,它把查詢計劃擴展到查詢執(zhí)行的各方面,包括路由、傳感器監(jiān)測祁數(shù)據(jù)/元數(shù)據(jù)的收集。其查詢優(yōu)化過程分為兩個階段:劃分階段和精化階段。劃分階段通過評估查詢集合的查詢計劃得到一個查詢費用最小的查詢集并決定是否要收集元數(shù)據(jù)。若不需要收集元數(shù)據(jù),則把新的查詢集發(fā)送到相關(guān)的節(jié)點,否則進入精化階段。精化階段收集元數(shù)據(jù)并重新評估查詢計劃,得到一個新的代價最小的查詢集,并傳送到相關(guān)的節(jié)點。每個節(jié)點收到查詢請求,執(zhí)行查詢,并把查詢結(jié)果傳送到Sink節(jié)點。
WSN中的查詢優(yōu)化策略大致可分為運行在Sink節(jié)點上的多查詢優(yōu)化策略和運行在網(wǎng)內(nèi)節(jié)點上的單查詢優(yōu)化策略[24]。這兩種技術(shù)結(jié)合起來構(gòu)造WSN的查詢優(yōu)化系統(tǒng)。優(yōu)化的目標是要在保證網(wǎng)絡服務質(zhì)量的前提下,M27C1001-10F1盡可能降低能量消耗,以延長網(wǎng)絡的壽命。
多查詢優(yōu)化策略建立在單查詢優(yōu)化策略之上,它把用戶發(fā)送到Sink節(jié)點的查詢集合Q優(yōu)化成一個新的查詢集合Q7,以盡可能地刪除Q中不同查詢中的冗余請求。優(yōu)化的最佳情形為新查詢集Q’中的查詢結(jié)果剛好能滿足Q中的所有查詢請求,并且Q中不同查詢所需要的同樣數(shù)據(jù)可根據(jù)Q7中查詢在傳感器網(wǎng)絡中僅獲取一次。文獻[24]利用貪婪查詢插入算法把相似的查詢集構(gòu)造為一個新的優(yōu)化后查詢集,以盡可能地減少冗余的查詢請求,優(yōu)化后再把優(yōu)化的查詢發(fā)送到網(wǎng)絡中。文獻[25]也提出了一種基于Sink節(jié)點的查詢優(yōu)化策略,它把查詢計劃擴展到查詢執(zhí)行的各方面,包括路由、傳感器監(jiān)測祁數(shù)據(jù)/元數(shù)據(jù)的收集。其查詢優(yōu)化過程分為兩個階段:劃分階段和精化階段。劃分階段通過評估查詢集合的查詢計劃得到一個查詢費用最小的查詢集并決定是否要收集元數(shù)據(jù)。若不需要收集元數(shù)據(jù),則把新的查詢集發(fā)送到相關(guān)的節(jié)點,否則進入精化階段。精化階段收集元數(shù)據(jù)并重新評估查詢計劃,得到一個新的代價最小的查詢集,并傳送到相關(guān)的節(jié)點。每個節(jié)點收到查詢請求,執(zhí)行查詢,并把查詢結(jié)果傳送到Sink節(jié)點。
熱門點擊
- 電子生日蠟燭電路原理
- s-NonlntraSearch:低優(yōu)先級異
- 由555電路組成的多諧振蕩器
- CQI的測量與上報過程
- MCS的選擇和使用
- 雙向晶閘管常用的觸發(fā)電路
- 特殊子幀中的DwPTS也可以用于進行數(shù)據(jù)傳輸
- PRACH配置參數(shù)
- PUCCH標稱發(fā)射功率
- 并聯(lián)式石英晶體振蕩器
推薦技術(shù)資料
- CV/CC InnoSwitch3-AQ 開
- URF1DxxM-60WR3系
- 1-6W URA24xxN-x
- 閉環(huán)磁通門信號調(diào)節(jié)芯片NSDRV401
- SK-RiSC-SOM-H27X-V1.1應
- RISC技術(shù)8位微控制器參數(shù)設(shè)
- 多媒體協(xié)處理器SM501在嵌入式系統(tǒng)中的應用
- 基于IEEE802.11b的EPA溫度變送器
- QUICCEngine新引擎推動IP網(wǎng)絡革新
- SoC面世八年后的產(chǎn)業(yè)機遇
- MPC8xx系列處理器的嵌入式系統(tǒng)電源設(shè)計
- dsPIC及其在交流變頻調(diào)速中的應用研究