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

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

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

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