鮑 芳，楊 文，張雪瑩

（廣東工業(yè)大學 自動化學院，廣東 廣州510006）

0 引 言

無線傳感器網(wǎng)絡 （wireless sensor networks，WSN）具有節(jié)點冗余分布及在能量供給、計算能力及通信能力等方面均受限等特點，且采集的數(shù)據(jù)多與地理位置信息相聯(lián)系，這使得無線傳感器網(wǎng)絡在利用地理位置信息方面比移動自組網(wǎng)更具有優(yōu)勢，基于地理位置信息的路由非常適合于傳感器網(wǎng)絡［1－4］。由于無線通信中的多徑衰落嚴重影響鏈路質量，協(xié)作分集作為一種可以有效抵抗無線多徑衰弱的虛擬多天線技術被融入到無線傳感器網(wǎng)絡中，網(wǎng)絡中呈冗余分布的節(jié)點可以擁有一個或多個合作伙伴，每個節(jié)點在傳輸本節(jié)點信息的過程中可以分時利用自身的空間信道及其合作伙伴的空間信道，從而獲得一定的空間分集增益［5－6］。

已有的協(xié)作地理位置路由協(xié)議的研究表明中繼節(jié)點和目的節(jié)點之間的距離以及中繼節(jié)點和目的節(jié)點在源節(jié)點處的夾角等因素會影響數(shù)據(jù)包投遞率及路由算法的能量有效性等性能［7－11］。文獻 ［7］的研究指出，無線鏈路的鏈路質量與相應節(jié)點間的歐式距離存在著復雜的關系：距離發(fā)送節(jié)點較近的區(qū)域中的各節(jié)點數(shù)據(jù)包接收率比較一致，距離發(fā)送節(jié)點較遠區(qū)域的相近鄰節(jié)點的數(shù)據(jù)包的接收率卻波動較大。文獻 ［8］提出了一種基于鏈路質量的地理位置路由度量方法，通過周期性監(jiān)聽鄰居節(jié)點發(fā)送的數(shù)據(jù)包，依據(jù)其中的鏈路層序列號估算出相應的鏈路質量，得到數(shù)據(jù)包在該鏈路上傳輸時所花費的代價。再根據(jù)節(jié)點的地理位置信息，分別計算出當前節(jié)點和鄰居節(jié)點與目的節(jié)點間的歐式距離，進一步得到鄰居節(jié)點將數(shù)據(jù)包向目的節(jié)點推進的程度，并將推進程度最大的鄰居節(jié)點選為下一跳節(jié)點。此算法改善了非理想鏈路上采用傳統(tǒng)貪婪度量的地理位置路由協(xié)議的數(shù)據(jù)包投遞率。

文獻 ［9］考慮到在多節(jié)點的無線傳感器網(wǎng)絡獲取和維持節(jié)點地理位置信息比較困難，而角度信息的獲取通常比地理信息的獲取容易，提出了一種隨機轉發(fā)角度協(xié)作路由協(xié)議。文獻 ［10］則通過NS仿真來驗證地理位置路由算法中的角度和距離組合的選取策略對路由算法性能的影響，指出對節(jié)點數(shù)較多的網(wǎng)絡采用先距離后角度的路由算法，對節(jié)點數(shù)較少的網(wǎng)絡采用先角度后距離的路由算法，能夠有效地提高路由算法的能量有效性。

在有關協(xié)作地理位置路由協(xié)議的研究中，大多數(shù)文獻采用仿真計算來驗證不同路由算法對網(wǎng)絡通信性能、網(wǎng)絡能量有效性等方面的改善?？紤]到普通無線傳感器網(wǎng)絡節(jié)點的硬件限制及計算能力，本文擬在隨機轉發(fā)角度協(xié)作路由協(xié)議的中繼節(jié)點選擇算法中增加距離因素的考慮，并以無線傳感器網(wǎng)絡節(jié)點普遍具備的RSSI（received signal strength indicator）研究角度與距離對角度協(xié)作路由最佳中繼節(jié)點選擇的影響，通過仿真及Zigbee節(jié)點硬件實驗探討角度協(xié)作路由中擁有多個相同距離但不同角度偵聽節(jié)點以及具有相同角度但不同距離偵聽節(jié)點條件下最佳中繼節(jié)點的選擇問題。

1 角度協(xié)作路由協(xié)議的中繼節(jié)點選擇

有別于隨機轉發(fā)角度協(xié)作路由協(xié)議中將角度信息獨立作為偵聽節(jié)點競爭成為中繼節(jié)點的判斷條件，角度協(xié)作路由協(xié)議的中繼選擇對擁有相同角度優(yōu)先級別的偵聽節(jié)點增加距離因素的考慮：擁有最高角度優(yōu)先級別且距離最接近最佳中繼位置的偵聽節(jié)點將獲得最高優(yōu)先級并成為中繼節(jié)點。

角度協(xié)作路由協(xié)議中繼選擇示意圖如圖1所示，以源節(jié)點S和目的節(jié)點D之間的連線作為橫坐標，源節(jié)點S的自身角度為00，其通信區(qū)域覆蓋范圍內(nèi) （圖1虛線圓周所圍）的可選協(xié)作節(jié)點為RA、RB、RC和RD。其中RA和RB具有相同的角度信息即與源節(jié)點的傾斜角為θ1，RC和RD的角度信息即與源節(jié)點的傾斜角分別為θ2和θ3，并且有｜θ3｜＞｜θ2｜＞｜θ1｜。

當節(jié)點RB處于休眠狀態(tài)時，源節(jié)點S僅擁有RA、RC和RD這3個偵聽節(jié)點，由于RA的角度信息值即傾斜角θ1最接近源節(jié)點的角度00，角度協(xié)作路由協(xié)議將采用文獻［9］隨機轉發(fā)角度協(xié)作路由協(xié)議的節(jié)點選擇算法：RA由于具有最高的角度優(yōu)先級而被選為協(xié)作中繼節(jié)點來轉發(fā)源節(jié)點S的數(shù)據(jù)包。

圖1 角度協(xié)作路由協(xié)議中繼節(jié)點選擇

當節(jié)點RB由休眠狀態(tài)轉入活躍狀態(tài)，也加入成為源節(jié)點S的偵聽節(jié)點時，如何在擁有相同的傾斜角信息θ1但與源節(jié)點距離不同的偵聽節(jié)點RA和RB中選擇中繼節(jié)點？文獻 ［9］提出的隨機轉發(fā)角度協(xié)作路由協(xié)議未涉及這個問題。本文擬通過仿真及RSSI測距實驗探討在擁有相同角度信息但不同距離的多個偵聽節(jié)點中 （例如圖1的RA和RB）選擇中繼節(jié)點的問題。

2 實驗仿真

設無線傳感器網(wǎng)絡在100.0m×100.0m的二維平面包含60個節(jié)點，其中源節(jié)點和目的節(jié)點之間的距離為50.0m，其余節(jié)點部署在源節(jié)點通信區(qū)域覆蓋范圍內(nèi)且與源節(jié)點的距離分別為1.0m～10.0m，具有15°、30°、45°及60°等不同角度信息，驗證在此仿真條件下隨機轉發(fā)角度協(xié)作路由協(xié)議目的節(jié)點的中斷概率。仿真結果如圖2所示，圖中4條曲線分別對應中繼節(jié)點與源節(jié)點的角度為15°、30°、45°及60°時目的節(jié)點處的中斷概率p，橫坐標d為中繼節(jié)點與源節(jié)點的距離。

圖2 隨機轉發(fā)角度協(xié)作路由協(xié)議中斷概率曲線

由圖2可以看到，在預設仿真條件下：①對于特定角度，目的節(jié)點的中斷概率p呈現(xiàn)兩頭大中間小的趨勢，即當中繼節(jié)點與源節(jié)點越近時，中繼節(jié)點與目的節(jié)點就越遠，目的節(jié)點的中斷概率會增大；當中繼節(jié)點與目的節(jié)點越近時，中繼節(jié)點與源節(jié)點就越遠，目的節(jié)點接收數(shù)據(jù)包的中斷概率亦會增大。②當中繼節(jié)點與源節(jié)點的距離d一定時，中繼節(jié)點傾斜角越大，目的節(jié)點的中斷概率亦越大。這是由于當中繼節(jié)點與源節(jié)點距離一定時，中繼節(jié)點擁有的角度信息值越大，該節(jié)點距離目的節(jié)點越遠，故目的節(jié)點處的中斷概率將增大。③對應不同中繼節(jié)點角度的4條曲線都有一個中斷概率的最低點，即最佳中繼位置。隨著角度的增大，最佳中繼位置與源節(jié)點的距離值也隨之變大。

由此可見，中繼節(jié)點具有的角度與距離將影響目的節(jié)點的中斷概率。為保證通信質量，無線傳感器網(wǎng)絡在目的節(jié)點大中斷概率條件下，中繼節(jié)點需要反復重傳數(shù)據(jù)包，增加了中繼節(jié)點的能量負擔，因此選擇最佳中繼節(jié)點將有助于無線傳感網(wǎng)絡節(jié)點在有效傳輸數(shù)據(jù)的情況下節(jié)省有限的能量資源，進而獲取更長的無線傳感器網(wǎng)絡壽命。

3 RSSI測距實驗

3.1 RSSI測距原理

RSSI測距普遍采用簡化的Shadowing模型［12］

式中：d——無線信號傳輸距離 （m），A——信號傳輸距離為1m時接收信號的功率 （dBm），典型值取－45.0dBm，RSSI為傳輸距離d米處接收節(jié)點的接收信號功率 （dBm），n為路徑損耗指數(shù)，是一個與環(huán)境相關的值。

由于無線信號的傳輸容易受到實際應用環(huán)境的影響，可以對測量結果即接收節(jié)點處的接收信號功率RSSI采用高斯模型處理，得到接收節(jié)點處接收消息信號強度有效測量值，再根據(jù)式 （1）確定傳輸距離d。

3.2 Zigbee節(jié)點測距

本實驗采用簡單的三節(jié)點通信模式，在空曠的戶外環(huán)境由多個Zigbee C51RF－CC2430節(jié)點分別充當源節(jié)點、目的節(jié)點和中繼節(jié)點。源節(jié)點S和目的節(jié)點D之間的實際距離｜SD｜0為50.0m，中繼節(jié)點R的角度分別為15°、30°、45°及60°。源節(jié)點發(fā)出一條消息，之后中繼節(jié)點向目的節(jié)點轉發(fā)其接收到的消息。當中繼節(jié)點與源節(jié)點的距離分別為1.0m～10.0m時，測量中繼節(jié)點處接收源節(jié)點消息的RSSI值及目的節(jié)點接收中繼節(jié)點轉發(fā)消息時的RSSI值，對于同一地理位置處節(jié)點的接收消息信號強度RSSI值重復測量 10 次，記 為RSSI［i］（i＝ 1，2，...，10），并 根 據(jù) 式（2）所表示的高斯模型對同一地理位置處節(jié)點的RSSI測量結果進行處理：當高斯分布函數(shù)值F（x）大于0.6時，對應的RSSI［i］被視為有效測量結果，計入該節(jié)點處的接收消息信號強度有效測量值的平均值計算，否則被視為無效測量值，將被舍去

某節(jié)點處的接收消息信號強度有效測量值RSSI由下式求得

式中：k——經(jīng)過式 （2）篩選后入選的RSSI的個數(shù)，k＜i。高斯模型在一定程度減小了隨機因素對測試結果的影響。

表1為中繼節(jié)點角度值為15°、30°、45°及60°，中繼節(jié)點與源節(jié)點距離為1.0m～10.0m時，中繼節(jié)點和目的節(jié)點處的RSSI有效測量值，R（S）代表源節(jié)點發(fā)送時中繼節(jié)點處的RSSI有效測量值，D（R）代表中繼節(jié)點發(fā)送時目的節(jié)點處的RSSI有效測量值。

根據(jù)實驗環(huán)境，可設式 （1）中的n為3。由式 （1）及表1所示的RSSI有效測量值，可得到中繼節(jié)點與源節(jié)點之間距離的測量值｜SR｜及中繼節(jié)點與目的節(jié)點距離的測量值｜RD｜。

如圖1所示，已知｜SR｜、｜RD｜及｜SR｜與｜SD｜之間的夾角θ，可求出源節(jié)點S與目的節(jié)點D距離的測量值｜SD｜為

表1 中繼節(jié)點和目的節(jié)點處RSSI有效測量值

取式 （4）兩個解中符合實際意義的一個即為源節(jié)點與目的節(jié)點距離的測量值?；诓煌恢弥欣^節(jié)點條件下源節(jié)點與目的節(jié)點距離的測量值｜SD｜見表2。

表2 基于不同位置中繼節(jié)點條件下的｜SD｜

由于源節(jié)點與目的節(jié)點距離的實際值｜SD｜0為50.0m，根據(jù)表2可以獲得不同位置中繼節(jié)點下的源節(jié)點與目的節(jié)點距離測量的相對誤差，如圖3所示。

圖3 源節(jié)點與目的節(jié)點距離測量相對誤差曲線

由圖3可以看到：①不同角度中繼節(jié)點下的距離測量相對誤差曲線都有一個最小值，基于該中繼節(jié)點的源節(jié)點與目的節(jié)點距離測量的相對誤差最小，該點即為中繼節(jié)點的最佳中繼位置；②隨著中繼節(jié)點偏離最佳中繼位置，基于中繼節(jié)點的源節(jié)點與目的節(jié)點距離的測量誤差也隨之增大。實驗所獲得的源節(jié)點與目的節(jié)點距離測量的相對誤差曲線與圖2的中斷概率仿真曲線相吻合。

本測距實驗從Zigbee節(jié)點接收的信號強度RSSI的角度驗證了在角度協(xié)作路由協(xié)議中，角度和距離兩個因素都影響最佳中繼位置的選擇，實際應用時偵聽節(jié)點可以根據(jù)節(jié)點角度信息以及由接收信號RSSI值轉換獲得的距離與最佳中繼位置的偏離程度兩個因素評估自身作為中繼節(jié)點的優(yōu)先權，但角度協(xié)作路由協(xié)議中不同角度信息值對應的最佳中繼位置的確定有待進一步研究。

4 結束語

本文通過中斷概率曲線仿真及基于中繼節(jié)點的源節(jié)點與目的節(jié)點距離測量實驗探討了角度協(xié)作路由中繼節(jié)點的選擇問題。通過仿真隨機轉發(fā)角度協(xié)作路由協(xié)議不同位置中繼節(jié)點條件下目的節(jié)點接收中斷概率，指出最佳中繼位置的存在。在三節(jié)點測距模型中，利用RSSI測距原理間接測量源節(jié)點與目的節(jié)點的距離，并通過高斯模型處理測量結果，最終獲得基于不同位置中繼節(jié)點的源節(jié)點與目的節(jié)點距離的測量相對誤差。通過對此誤差及目的節(jié)點中斷概率仿真結果的對比分析，得出在角度路由協(xié)議中，中繼節(jié)點的選擇不僅與偵聽節(jié)點的角度有關，而且與其與源節(jié)點的距離有關。實際應用時偵聽節(jié)點可以根據(jù)節(jié)點角度信息以及由接收信號RSSI值轉換獲得的距離與最佳中繼位置的偏離程度兩個因素評估自身作為中繼節(jié)點的優(yōu)先權。

［1］TANG Wei，GUO Wei.Geographic based maximum lifetime routing in data aggregated wireless sensor networks with multiple base stations ［J］.Journal on Communications，2010，31（10）：221－228 （in Chinese）.［唐偉，郭偉.多基站數(shù)據(jù)聚合無線傳感器網(wǎng)絡中的最大生命期地理位置路由，通信學報，2010，31 （10）：221－228.］

［2］WANG Guojun，WANG Tian，JIA Weijia.March inspired geographic routing protocol in w ireless sensor networks ［J］.Chinese Journal of Sensors and Actuators，2007，20 （2）：382－386（in Chinese）.［王國軍，王田，賈維嘉.無線傳感器網(wǎng)絡中一種基于行進啟發(fā)的地理位置路由 ［J］.傳感技術學報，2007，20 （2）：382－386.］

［3］WANG Lu，LIU Lixiang，HU Xiaohui.Geographical location based convergence free routing using multiple metrics for satellite networks ［J］.Journal of Astronautics，2011，32 （7）：1542－1550（in Chinese）.［王路，劉立祥，胡曉惠.基于地理位置信息的無收斂多測度衛(wèi)星網(wǎng)絡路由算法研究 ［J］.宇航學報，2011，32 （7）：1542－1550.］

［4］DAI Kaozhu，WANG Qianping.Geographic routing based on link quality in wireless sensor network ［J］.Computer Engineering and Design，2011，32 （3）：788－791 （in Chinese）.［戴靠柱，王潛平.無線傳感網(wǎng)絡中基于鏈路質量的地理路由［J］.計算機工程與設計，2011，32 （3）：788－791.］

［5］Hunter T，Nosratinia A.Outage analysis of coded cooperation［J］.IEEE Transaction on Information Theory，2006，52（2）：375－391.

［6］Wang G，Zhang J K，Amin M G，et al.Nested cooperative encoding protocol for wireless networks with high energy efficiency ［J］.IEEE Transaction on Wireless Communications，2008，27 （7）：521－531.

［7］Zhao Jerry，Govindam R.Understanding packet delivery performance in dense wireless sensor networks ［C］.Proceedings of International Conference on Embedded Networked Sensor Systems.New York，USA：ASM，2003：1－13.

［8］CHEN Heng，QIAN Depei，WU Weiguo.Geographic routing metric in wireless sensor networks ［J］.Journal of Xi’an Jiaotong University，2009，43 （12）：55－59 （in Chinese）.［陳衡，錢德沛，伍衛(wèi)國.無線傳感器網(wǎng)絡地理位置路由度量方法［J］.西安交通大學學報，2009，43 （12）：55－59.］

［9］Dong F，Qiu P，Zhang Z.Angle random forwarding（AnRaF）for wireless sensor networks：Performances and realization ［J］.Wireless Communications and Mobile Computing，2009，9（7）：988－1004.

［10］TIAN Wei，YANG Zhen.Research on WSN geographic routing algorithm ［J］.China Communications，2010，7 （3）：153－157（in Chinese）.［田煒，楊震.WSN地理位置路由算法研究 ［J］.中國通信，2010，7 （3）：153－157.］

［11］FANG Weiwei，QIAN Depei，LIU Yi.Reliable deliveryscheme for wireless sensor networks based on cooperation among neighboring nodes ［J］.Journal of Xi’an Jiaotong University，2009，43 （2）：33－37 （in Chinese）.［方維維，錢德沛，劉軼.一種相鄰節(jié)點協(xié)作的無線傳感器網(wǎng)絡可靠傳輸方案 ［J］.西安交通大學學報，2009，43 （2）：33－37.］

［12］ZHANG Jianwu，ZHANG Lu，YING Ying，et al.Research on distance measurement based on rssi of ZigBee ［J］.Chinese Journal of Sensors and Actuators，2009，22 （2）：285－288 （in Chinese）.［章堅武，張璐，應瑛，等.基于ZigBee的RSSI測距研究 ［J］.傳感技術學報，2009，22 （2）：285－288.］