張曉青，黎作鵬，李志華，趙繼軍

(河北工程大學(xué)信息與電氣工程學(xué)院，河北邯鄲056038)

在采用協(xié)作路由的無(wú)線傳感器網(wǎng)絡(luò)中，節(jié)點(diǎn)之間相互協(xié)作共同完成監(jiān)測(cè)任務(wù)，這樣不僅可以延長(zhǎng)網(wǎng)絡(luò)生命周期［1］，而且可以保障網(wǎng)絡(luò)吞吐量［2］。以減少能量消耗、降低丟包率、優(yōu)化平均傳輸時(shí)延［3］、降低路徑損耗［4］為目標(biāo)的現(xiàn)有算法，均是在尋找最短路徑的基礎(chǔ)上優(yōu)化網(wǎng)絡(luò)性能指標(biāo)，但最短路徑不一定是最優(yōu)路由。關(guān)于如何保障數(shù)據(jù)傳輸可靠性的問(wèn)題，文獻(xiàn)［5－6］側(cè)重研究如何最小化中斷概率和優(yōu)化源節(jié)點(diǎn)與中繼節(jié)點(diǎn)的發(fā)送功率等問(wèn)題。文獻(xiàn)［7］則重點(diǎn)闡述了如何保證每條鏈路所需的誤碼率和網(wǎng)絡(luò)吞吐量。文獻(xiàn)［8－9］提出了優(yōu)化網(wǎng)絡(luò)資源的數(shù)據(jù)信息傳輸策略。上述所提到的路由算法都忽略了網(wǎng)絡(luò)節(jié)點(diǎn)的分布狀況對(duì)數(shù)據(jù)傳輸可靠性的影響，因此存在路由效率低，擴(kuò)展性差等缺陷。針對(duì)上述策略的不足，本文綜合考慮網(wǎng)絡(luò)節(jié)點(diǎn)分布狀況對(duì)數(shù)據(jù)傳輸可靠性的影響，將協(xié)作路由和分簇拓?fù)浣Y(jié)構(gòu)相結(jié)合，實(shí)現(xiàn)多跳網(wǎng)絡(luò)中成員節(jié)點(diǎn)間的協(xié)作通信，達(dá)到優(yōu)化源－目的節(jié)點(diǎn)路徑，提高網(wǎng)絡(luò)頻譜利用率，增強(qiáng)網(wǎng)絡(luò)數(shù)據(jù)信息傳輸?shù)目煽啃裕岢隽艘环N基于協(xié)作通信的分簇路由算法。

1 系統(tǒng)模型

WSNs由傳感器節(jié)點(diǎn)和sink節(jié)點(diǎn)組成，節(jié)點(diǎn)集合則稱為簇。傳感器節(jié)點(diǎn)隨機(jī)分布在監(jiān)測(cè)區(qū)域內(nèi)，這些節(jié)點(diǎn)在分簇機(jī)制作用下組成不同的簇，每個(gè)簇選取一個(gè)節(jié)點(diǎn)作為簇首節(jié)點(diǎn)，簇中其余節(jié)點(diǎn)則稱之為成員節(jié)點(diǎn)。

WSNs均采用正交信道，即網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)用于發(fā)送和接收數(shù)據(jù)信息的信道相互獨(dú)立，協(xié)作通信網(wǎng)絡(luò)模型如圖1所示。在協(xié)作通信網(wǎng)絡(luò)模型中，協(xié)作節(jié)點(diǎn)r首先將來(lái)自于源節(jié)點(diǎn)s的數(shù)據(jù)信息解碼、檢測(cè)估計(jì)處理，然后將其傳送至目的節(jié)點(diǎn)d。d將來(lái)自s的信息和來(lái)自r的信息進(jìn)行融合處理后得到最終數(shù)據(jù)。研究表明協(xié)作路由可以提高系統(tǒng)吞吐量、增大網(wǎng)絡(luò)系統(tǒng)容量、提升數(shù)據(jù)傳輸速率、有效地對(duì)抗衰落并提高系統(tǒng)的頻譜利用率，優(yōu)化系統(tǒng)的服務(wù)質(zhì)量和提高網(wǎng)絡(luò)數(shù)據(jù)信息傳輸可靠性。

在分簇過(guò)程中，依據(jù)權(quán)值In選取簇首節(jié)點(diǎn)，權(quán)值In為

式中Dn－該節(jié)點(diǎn)通信半徑范圍內(nèi)的鄰居節(jié)點(diǎn)個(gè)數(shù)，即該節(jié)點(diǎn)的度數(shù);Pn－該節(jié)點(diǎn)的鄰居節(jié)點(diǎn)與其距離之和;Bn－該節(jié)點(diǎn)剩余的可用帶寬。

系數(shù)a、b和c滿足a+b+c=1，用戶可以根據(jù)具體應(yīng)用需求調(diào)整系數(shù)a、b和c分配比例。

當(dāng)節(jié)點(diǎn)i(s，r∈i)將信息發(fā)送到節(jié)點(diǎn)j(r，d∈j)時(shí)，節(jié)點(diǎn)j的信噪比SNRi.j［5］為

式中節(jié)點(diǎn)i和節(jié)點(diǎn)j－信道中的路徑損耗系數(shù)為－ 節(jié)點(diǎn)i的發(fā)送功率－ 節(jié)點(diǎn)j的協(xié)方差;hi，j－信道本身的衰減及衰落特性。

信道增益hi，j［5］為

由Shannon信道容量公式可知，C=Wlog(1+SNR)中的信道帶寬W通過(guò)歸一化可得到信道頻譜利用率

2 算法描述

本文在將節(jié)點(diǎn)的分布密度和協(xié)作通信相結(jié)合的基礎(chǔ)上進(jìn)行路由算法優(yōu)化。為降低路由計(jì)算的復(fù)雜度，本文中的WSNs采用分簇拓?fù)浣Y(jié)構(gòu)，來(lái)尋找頻譜利用率最大的協(xié)作路徑。該算法分為以下三個(gè)步驟:

1)分簇。WSNs的分簇拓?fù)浣Y(jié)構(gòu)包括簇首和成員兩類節(jié)點(diǎn)。在選簇過(guò)程中主要研究鄰居節(jié)點(diǎn)數(shù)量、節(jié)點(diǎn)的發(fā)送功率和信道的剩余帶寬，且根據(jù)用戶具體要求調(diào)整其各自的權(quán)重因子。分簇的具體過(guò)程如下:(1)網(wǎng)絡(luò)中節(jié)點(diǎn)周期性交換HELLO信息，確定鄰居節(jié)點(diǎn)的位置。(2)選取鄰居節(jié)點(diǎn)中權(quán)值In最大的作為簇首節(jié)點(diǎn)，并向其他節(jié)點(diǎn)廣播自己的身份信息。(3)重復(fù)上述步驟，直到所有節(jié)點(diǎn)找到歸屬的簇，分簇完成。簇首節(jié)點(diǎn)之間廣播消息，并收集其他簇首節(jié)點(diǎn)的位置信息建立簇間拓?fù)?。至此，分簇過(guò)程結(jié)束，如圖2所示。

2)簇間路由。分簇完成后，當(dāng)簇中有成員節(jié)點(diǎn)需要將數(shù)據(jù)信息發(fā)送至其他簇中的目的節(jié)點(diǎn)時(shí)，s所在簇的簇首節(jié)點(diǎn)需要確定該數(shù)據(jù)信息要通過(guò)哪個(gè)簇的轉(zhuǎn)發(fā)，其路徑如圖3所示。簇間路由分為兩個(gè)進(jìn)程:(1)簇間路由選擇。s所在簇中的簇首節(jié)點(diǎn)依據(jù)分簇過(guò)程中建立的簇間拓?fù)湫畔?，確定到d所在簇簇首節(jié)點(diǎn)之間的路徑。然后根據(jù)公式(2)和公式(4)計(jì)算每條路徑的SNR和η，并選取η最大的路徑作為傳輸路徑;(2)協(xié)作通信優(yōu)化路由。首先在選擇的簇間路徑上確定每一跳中可以作為備選協(xié)作節(jié)點(diǎn)的傳感器節(jié)點(diǎn);在簇間通信過(guò)程中，簇首節(jié)點(diǎn)之間可以選取兩種傳輸方式:直接傳輸方式和協(xié)作傳輸方式。由于傳輸路徑中存在多個(gè)備選協(xié)作節(jié)點(diǎn)，因此通過(guò)計(jì)算公式(2)和(4)得出SNR和η，進(jìn)而確定簇首節(jié)點(diǎn)之間的傳輸方式。

簇首節(jié)點(diǎn)通過(guò)以上步驟可以獲得一條從A簇的簇首節(jié)點(diǎn)到C簇的簇首節(jié)點(diǎn)的簇間路由。

3)簇內(nèi)路由。簇間路由確定后需要通過(guò)簇內(nèi)路由算法確定簇內(nèi)路徑，具體過(guò)程如圖4所示。s在A簇中需要經(jīng)過(guò)簇內(nèi)路由將數(shù)據(jù)信息發(fā)送至A簇的簇首節(jié)點(diǎn)，同樣C簇的簇首節(jié)點(diǎn)也需要經(jīng)過(guò)簇內(nèi)路由將數(shù)據(jù)信息發(fā)送至C簇的d。此時(shí)簇內(nèi)路由的傳輸方式可以采取協(xié)作傳輸或直接傳輸方式中的任意一種。

簇內(nèi)路由算法具體描述如下:(1)分別計(jì)算s到本簇內(nèi)簇首節(jié)點(diǎn)采取直接傳輸和協(xié)作傳輸?shù)腟NR和η，并比較計(jì)算結(jié)果，若最大η對(duì)應(yīng)一個(gè)中繼節(jié)點(diǎn)則選取該中繼節(jié)點(diǎn)作為r，為了提高網(wǎng)絡(luò)可靠性，此時(shí)系統(tǒng)將采取協(xié)作傳輸方式進(jìn)行網(wǎng)絡(luò)信息通信，反之則采取直接傳輸方式。(2)同樣，d所在簇的簇首節(jié)點(diǎn)依據(jù)SNR和η選擇直接傳輸或協(xié)作傳輸方式將數(shù)據(jù)信息發(fā)送至d，至此數(shù)據(jù)信息傳輸完成。

3 仿真結(jié)果與分析

采用MATLAB仿真平臺(tái)，針對(duì)文獻(xiàn)［7］中未分簇的協(xié)作路由算法和所提的基于協(xié)作通信的分簇路由算法分別在SNR和η方面進(jìn)行了性能比較。

具體仿真環(huán)境設(shè)定如下:無(wú)線傳感器網(wǎng)絡(luò)為同構(gòu)型網(wǎng)絡(luò)，每個(gè)傳感器節(jié)點(diǎn)具有相同的初始功率，在網(wǎng)絡(luò)拓?fù)浞秶鸀? 000 m×1 000 m的監(jiān)測(cè)區(qū)域內(nèi)隨機(jī)分布多個(gè)傳感器節(jié)點(diǎn)。假設(shè)任意兩個(gè)傳感器節(jié)點(diǎn)之間通信的信道是瑞利慢衰落信道，且符合相互獨(dú)立同分布的循環(huán)對(duì)稱復(fù)高斯隨機(jī)變量。噪聲變量為－70 dbm，功率分配系數(shù)為0.5。

圖5為基于協(xié)作通信的分簇路由算法與未分簇協(xié)作路由算法的SNR和η性能對(duì)比圖。在網(wǎng)絡(luò)中節(jié)點(diǎn)數(shù)量較少時(shí)，基于協(xié)作通信的分簇路由算法的SNR和未分簇協(xié)作路由算法相比優(yōu)勢(shì)并不明顯。這是由于節(jié)點(diǎn)數(shù)量較少時(shí)，兩種算法都沒(méi)有足夠多的r協(xié)助系統(tǒng)完成數(shù)據(jù)信息的傳輸。但當(dāng)傳感器節(jié)點(diǎn)數(shù)量足夠多時(shí)，隨著可備選的r數(shù)量增多，SNR迅速增大，且逐漸趨于平滑。這是由于當(dāng)網(wǎng)絡(luò)規(guī)模變大時(shí)未分簇協(xié)作路由算法不能根據(jù)網(wǎng)絡(luò)具體變化做出迅速反應(yīng)，且不能借助其他節(jié)點(diǎn)傳輸數(shù)據(jù)，導(dǎo)致傳輸可靠性偏低。而分簇協(xié)作路由算法根據(jù)分簇拓?fù)錅p少節(jié)點(diǎn)的通信量，且擁有足夠多的鄰居節(jié)點(diǎn)協(xié)作傳輸數(shù)據(jù)信息，更充分地利用了網(wǎng)絡(luò)資源，提高了數(shù)據(jù)信息傳輸可靠性。

基于協(xié)作通信的分簇路由算法和未分簇協(xié)作路由算法的頻譜利用率性能對(duì)比圖如圖6所示。由圖可知，在無(wú)線傳感器節(jié)點(diǎn)數(shù)量較少時(shí)，由于基于協(xié)作通信的分簇路由算法中簇首節(jié)點(diǎn)沒(méi)有足夠多的協(xié)作節(jié)點(diǎn)來(lái)協(xié)助傳輸數(shù)據(jù)，所以性能優(yōu)勢(shì)并不明顯。隨著無(wú)線傳感器節(jié)點(diǎn)數(shù)量的增多，該算法在頻譜利用率方面有了顯著的提升。

4 結(jié)論

基于協(xié)作的分簇路由算法在無(wú)線傳感器節(jié)點(diǎn)數(shù)量較少時(shí)，沒(méi)有足夠多的協(xié)作節(jié)點(diǎn)來(lái)協(xié)助傳輸數(shù)據(jù)，信噪比和頻譜利用率的性能優(yōu)勢(shì)并不明顯;隨著節(jié)點(diǎn)數(shù)量的增多，該算法降低了路由通信的功耗，并提升了協(xié)作帶來(lái)的路由增益，提高了無(wú)線傳感器網(wǎng)絡(luò)傳輸?shù)目煽啃浴?/p>

［1］張晚生，劉凱.無(wú)線網(wǎng)絡(luò)中基于位置的能量高效協(xié)作路由算法［J］.電子與信息學(xué)報(bào)，2012，34(1):63－68.

［2］喬宏，張大方，謝鯤，等.分布式多網(wǎng)關(guān)無(wú)線mesh網(wǎng)公平協(xié)作路由算法［J］.通信學(xué)報(bào)，2015，36(2):1－11.

［3］吳開(kāi)興，張榮華.基于信息分組的TDOA安全定位算法［J］.河北工程大學(xué)學(xué)報(bào):自然科學(xué)版 ，2011，28(2):60－63.

［4］BABAEE R，BEAULIEU N C.Joint routing and power allocation optimization for multi－h(huán)op wireless networks［C］//Wireless Communications and Networking Conference(WCNC)，2010，1－6.

［5］MANSOURKIAIE F，AHMED M H.Joint Cooperative Routing and Power Allocation for Collision Minimization in Wireless Sensor Networks With Multiple Flows［J］.IEEE Wireless Communications Letters，2015，4(1):6－9.

［6］SHARMA S，SHI Y，HOU Y T，et al.Joint flow routing and relay node assignment in cooperative multi－h(huán)op networks［J］.IEEE Journal on Selected Areas in Communications，2012，30(2):254 －262.

［7］ZHAI C，LIU J，ZHENG L，et al.Maximise lifetime of wireless sensor networks via a distributed cooperative routing algorithm［J］.Transactions on Emerging Telecommunications Technologies，2012，23(5):414－428.

［8］LI P，GUO S，CHENG Z.Max－min lifetime optimization for cooperative communications in multi－channel wireless networks［J］.IEEE Transactions on Parallel and Distributed Systems，2014，25(6):1533 －1542.

［9］SHARMA S，SHI Y，HOU Y T，et al.An optimal algorithm for relay node assignment in cooperative ad hoc networks［J］. IEEE/ACM TransactionsonNetworking(TON)，2011，19(3):879－892.