孫福陽 李安瑩 房鑫平
(沈陽理工大學,遼寧 沈陽 110159)
近年來,WSN已成為國內外研究的熱點。WSN在目標區域內部署大量傳感器節點,以自組網的形式進行無線通信,數據采集和處理后發送給基站。已經廣泛應用在智能家居、農業養殖、工業生產和醫療監護等常見領域,以及太空探索和應急搶險等特殊領域。由于傳感器本身資源的限制,必須研究更加節能的網絡協議。傳統網絡只考慮網絡層的性能,往往不能達到全局優化的目的。跨層優化的思想考慮了物理層、鏈路層和應用層等相關狀態,有效降低丟包率、誤碼率、發射功率,更好的提高服務質量,延長WSN生命周期。
目前人們在跨層優化的理論上已經取得了一定成果。Haythem Bany Salameh等人在文獻[3]中指出了無線傳感器網絡MAC層的特點,提出了跨層優化網絡模型:多信道非持續型CSMA的MAC協議。許力等人研究了MAC和系統吞吐量的問題,利用奪寶接收的思想,提出了一種基于IEEE 802.11 DCF MAC的奪寶接收媒體介入協議。李劼等人在參考文獻中打破原有的分層路由設計機制,提出一種多判據AODV跨層路由優化機制。本文使用聯合設計的跨層優化方法,聯合設計物理層、鏈路層和網絡層算法來減少傳感器節點的能量消耗,均衡網絡能量消耗,延長網絡的生命周期。
Leach-CLO主要有6個階段:組網初始化階段,基站發送廣播統計所有節點的剩余能量和節點與基站的距離,對節點劃分等級;競選簇頭階段,選擇剩余能量較大且節點分布密度較高的節點作為簇頭節點;簇建立階段,簇頭節點發送入簇廣播,成員節點加入RSSI強且成員節點個數沒有達到上限的簇頭節點;簇內通信階段,簇頭節點分配時隙給成員節點,獲得時隙的成員節點與簇頭節點進行通信,簇頭節點需要去掉冗余數據;簇間通信階段,使用鏈路質量和剩余能量制定路由選擇,以多跳的形式將數據轉發到基站;功率控制階段,通過路由選擇好下一跳路由后,通過下一跳間距離制定最優發射功率。其中簇間通信具體步驟如下:
(1)簇間通信鏈路協議使用:簇間通信指簇頭間通信,簇首消耗能量較大,當節點能量耗盡或者遭到破壞會導致整個網絡拓撲結構發生改變,因此鏈路層協議采用基于競爭的S-MAC協議,同時考慮到簇頭節點間距離也比較遠,對無線資源競爭相對較小,采用S-MAC協議也可以提高對信道的利用率。
(2)簇間通信路由設計:簇間路由使用多跳的路由方式進行路由。以基站為圓心,分別以d、2d...nd為半徑,其中d決定了兩級梯度的寬度,設檢測區域半徑為R,節點個數為N,簇頭節點概率為p,r為當前輪數,則。將檢測區域分為n個階區,n+1d~nd的區域為n級區域,在其內的簇頭稱n級簇頭,并將各個簇頭的級別存在調度信息表中。
在路由選擇時,監測區域的大小、部署節點的個數、通信半徑、節點位置等都會嚴重影響路由的選擇。本文在路由選擇時共分為四個優先級去選擇路由下一跳節點,其中第一級優先級最高,第四級優先級最低。n級簇頭節點需要從鄰居節點中找下一跳節點,其中上一級簇頭節點是第一優先級,上一級成員節點是第二優先級,相同級簇頭節點是第三優先級,相同級成員節點是第四優先級。從高優先級到低優先級的順序選擇下一跳節點。
鏈路質量的好壞與路由性能密切相關,鏈路質量差往往會增加報文發送的誤碼率、丟包率等,造成網絡能量的浪費。應選擇鏈路質量較好的簇頭節點以降低數據碰撞和信號干擾,減少數據重發概率。同時到考慮能量均衡問題,本文使用鏈路因子(Eefficency)作為路由選擇下一跳的指標,Eefficency最大的節點作為路由選擇的下一跳,且Eefficency滿足Eefficency=z×LQI/255+(1-z)Eresidual/Einitid,其中,z為小于1的正數,為了延長網絡的生命周期,使用輪的工作形式,每輪都要更換簇頭,更新該調度信息表。
在分簇的結構下,將剩余能量與節點密度作為控制參數控制簇頭選擇;設定定時器的方式避免大量簇頭過于集中,計算出最優簇頭的個數,控制簇頭個數過多或過少造成的通信開銷;簇內通信時,通過TDMA的方式分配時隙,成員節點直接與簇頭節點通信,降低成員節點間通信時競爭與干擾,分配更多時隙給成為路由中繼節點的成員節點,降低數據轉發時的延遲;簇間通信時使用SMAC協議,通過CSMA/CD的方式使用信道,減少空閑偵聽的能量消耗,使用剩余能量與鏈路質量作為路由選擇依據;使用功率控制技術,控制發射功率大小,降低發送數據的能量消耗,實現延長網絡生命周期的目的。
[1]許力.無線AdHoc環境下基于跨層設計和多包接收的媒體接入控制算法[J].計算機應用,2005(06).
[2]李劼,李軍,李智,等.基于跨層設計的多判據AODV路由優化機制[J].四川大學學報(工程科學版),2009,31(05):749-752.
[3]Haythem Bany Salameh, Tao Shu,Marwan Krunz. Adaptive cross-layer MAC design for improved energy-efficiency in multi-channel wireless sensor networks.Ad Hoc Networks, August, 2007.