無線傳感器網(wǎng)絡(luò)中面向節(jié)能的多查詢優(yōu)化研究.pdf

1、無線傳感器網(wǎng)絡(luò)是由大量的傳感器節(jié)點(diǎn)通過自組織形成的一個(gè)無線網(wǎng)絡(luò)，能夠?qū)Υ蠓秶鷧^(qū)域進(jìn)行有效監(jiān)測(cè)，并對(duì)監(jiān)測(cè)數(shù)據(jù)進(jìn)行處理，將其傳送到需要這些信息的用戶。由于無線傳感器網(wǎng)絡(luò)中的節(jié)點(diǎn)都是通過電池供電，一旦能量用完就會(huì)失效。因此，如何能量高效地對(duì)無線傳感器網(wǎng)絡(luò)中的多查詢進(jìn)行優(yōu)化，降低網(wǎng)絡(luò)節(jié)點(diǎn)的能耗是本論文的研究重點(diǎn)。
　　 本論文分析了現(xiàn)有的無線傳感器網(wǎng)絡(luò)內(nèi)部多查詢處理技術(shù)，提出了基于關(guān)聯(lián)度的多查詢優(yōu)化算法(Association Degr

2、ee-based Multiple Queries Optimization algorithm,ADMQO)。提出了關(guān)聯(lián)度的概念，用來衡量節(jié)點(diǎn)間的數(shù)據(jù)相關(guān)性，節(jié)點(diǎn)通過計(jì)算與候選父親節(jié)點(diǎn)之間關(guān)聯(lián)度選擇父節(jié)點(diǎn)，使得查詢重疊區(qū)域的節(jié)點(diǎn)聚集到同一組中。對(duì)于相同的查詢數(shù)據(jù)，組中的節(jié)點(diǎn)可以一次性傳輸而不必多次重復(fù)傳輸，從而有效地減少網(wǎng)絡(luò)數(shù)據(jù)的傳輸量。模擬分析表明，該算法有效地減少了網(wǎng)絡(luò)中的數(shù)據(jù)傳輸量。
　　 本論文利用多個(gè)查詢間存在查詢數(shù)

3、據(jù)重疊的現(xiàn)象，提出了基于查詢重寫的多查詢優(yōu)化算法(Query Rewriting-based Multiple Queries Optimization algorithm,QRMQO)。在基站處對(duì)前一周期用戶提交的查詢進(jìn)行解析、重寫，使得多個(gè)查詢間共享查詢數(shù)據(jù)，從而減少了分發(fā)到網(wǎng)絡(luò)中的查詢數(shù)量，進(jìn)而減少了網(wǎng)絡(luò)的傳輸數(shù)據(jù)量。模擬結(jié)果表明，該算法充分減少了網(wǎng)絡(luò)中的數(shù)據(jù)傳輸量，達(dá)到了節(jié)能的目的。
　　 由于傳感器節(jié)點(diǎn)的能量主要消耗在