無線傳感器網(wǎng)絡(luò)覆蓋控制及路由若干技術(shù)研究.pdf

1、隨著半導體技術(shù)、微系統(tǒng)技術(shù)、通信技術(shù)、計算機技術(shù)與分布式信號處理等技術(shù)的發(fā)展，促進了一種新型信息采集網(wǎng)絡(luò)—無線傳感器網(wǎng)絡(luò)(WirelessSensorNetworks，WSNs)的產(chǎn)生和迅速發(fā)展。WSNs由各類集成化的微型傳感器節(jié)點協(xié)同感知、采集和處理網(wǎng)絡(luò)覆蓋的地理區(qū)域中感知對象的數(shù)據(jù)，通過嵌入式系統(tǒng)對數(shù)據(jù)進行處理，并通過隨機自組織無線通信網(wǎng)絡(luò)將這些數(shù)據(jù)傳送給基站，最后通過互連網(wǎng)或衛(wèi)星網(wǎng)絡(luò)到達管理節(jié)點。無線傳感器網(wǎng)絡(luò)目前廣泛地應(yīng)用于國防

2、軍事、國家安全、環(huán)境監(jiān)測和醫(yī)療衛(wèi)生等領(lǐng)域。
　　 路由協(xié)議作為傳感器網(wǎng)絡(luò)中的一種重要支撐技術(shù)，直接關(guān)系到組網(wǎng)的質(zhì)量。由于無線傳感器網(wǎng)絡(luò)在網(wǎng)絡(luò)特點、業(yè)務(wù)特點和應(yīng)用需求等方面與傳統(tǒng)網(wǎng)絡(luò)存在顯著差別，無線傳感器網(wǎng)絡(luò)路由協(xié)議設(shè)計面臨一系列新的挑戰(zhàn)。本文對無線傳感器網(wǎng)絡(luò)路由協(xié)議的能量有效性問題、多基站網(wǎng)絡(luò)問題和網(wǎng)絡(luò)最大生命期問題進行深入研究。覆蓋控制技術(shù)影響著無線傳感器路由設(shè)計，覆蓋控制問題不僅包括單純的覆蓋含義，更是與節(jié)能路由、路徑規(guī)劃

3、和可靠通信等具體應(yīng)用緊密相連。本文主要對無線傳感器網(wǎng)絡(luò)多跳路由和網(wǎng)絡(luò)覆蓋技術(shù)進行研究，主要研究內(nèi)容和創(chuàng)新如下:
　　 (1)量化了部署節(jié)點感知半徑、密度與面積覆蓋率、k重覆蓋的關(guān)系，以及覆蓋控制模型中，在保證節(jié)點對監(jiān)測區(qū)域有效覆蓋前提下，近似取得需要休眠節(jié)點數(shù)量。在節(jié)點呈泊松分布的網(wǎng)絡(luò)模型中，根據(jù)不同的區(qū)域覆蓋率，采用區(qū)域局部節(jié)點覆蓋率計算方式，在通信半徑和感知半徑不同情況下，考慮節(jié)點復雜重疊對覆蓋率的影響，適當允許主動覆蓋空洞

4、的出現(xiàn)，使得最少節(jié)點仍然可以達到非常接近設(shè)置值的覆蓋率。
　　 (2)提出了一種新的無線傳感器網(wǎng)絡(luò)最大生命期數(shù)據(jù)聚合路由算法，根據(jù)聚合數(shù)據(jù)率權(quán)函數(shù)，建立以聚合數(shù)據(jù)率與系統(tǒng)吞吐量的關(guān)系模型，在滿足系統(tǒng)吞吐量下，在聚合數(shù)據(jù)率和網(wǎng)絡(luò)最大生命期之間建立一種平衡模型，通過采用聚合數(shù)據(jù)率候選采樣點樣本空間，在算法復雜度較低情況下，解空間收斂到網(wǎng)絡(luò)全局最優(yōu)值，最終在達到降低聚合數(shù)據(jù)率的同時，最大化網(wǎng)絡(luò)生命期。
　　 (3)提出了一種無

5、線傳感器網(wǎng)絡(luò)最大生命期和最大流路由算法，網(wǎng)絡(luò)最大生命期相當于獲得網(wǎng)絡(luò)最大流，根據(jù)最大流最小割定理，網(wǎng)絡(luò)一定存在一個可行解滿足網(wǎng)絡(luò)最大流，在算法復雜度較低情況下，本文將網(wǎng)絡(luò)最大生命期問題轉(zhuǎn)化為網(wǎng)絡(luò)最小歸一化負載問題，不斷調(diào)整負載較重節(jié)點的數(shù)據(jù)轉(zhuǎn)發(fā)壓力，最終建立一棵負載較輕的數(shù)據(jù)聚合樹，最終實現(xiàn)網(wǎng)絡(luò)生命期和數(shù)據(jù)流最大化。
　　 (4)提出了一種基于Anycast樹的無線傳感器多基站Anycast網(wǎng)絡(luò)路由協(xié)議。將TCP/IP協(xié)議下的控

6、制數(shù)據(jù)包進行簡化，刪除了一些控制字段來適應(yīng)無線傳感器網(wǎng)絡(luò)的需要。在無線傳感器網(wǎng)絡(luò)Anycast路由建立過程中，每個Sink節(jié)點建立一棵Anycast樹形鏈路，所有節(jié)點根據(jù)路徑代價模型選擇加入一棵樹。根據(jù)通信質(zhì)量要求，設(shè)置相應(yīng)的權(quán)值數(shù)據(jù)，選擇合適的節(jié)點作為父節(jié)點，最終形成一條最佳路由。
　　 (5)在Anycast通信模型基礎(chǔ)上進行擴展，提出了K-Anycast通信模型來實現(xiàn)“一對多選多”的通信問題。對多基站無線傳感器網(wǎng)絡(luò)中的最大