基于區(qū)域劃分與虛擬目的節(jié)點(diǎn)的可靠機(jī)會(huì)路由方法及裝置制造方法
【專利摘要】本發(fā)明公開(kāi)了一種基于區(qū)域劃分與虛擬目的節(jié)點(diǎn)的可靠機(jī)會(huì)路由方法及裝置，該方法包括的步驟有：網(wǎng)絡(luò)區(qū)域劃分、虛擬目的節(jié)點(diǎn)位置確定、節(jié)點(diǎn)區(qū)域等級(jí)及層次編號(hào)判定、轉(zhuǎn)發(fā)候選集確定、選擇轉(zhuǎn)發(fā)節(jié)點(diǎn)與信息轉(zhuǎn)發(fā)。本算法在選擇轉(zhuǎn)發(fā)候選集時(shí)考慮到了方向性問(wèn)題，在復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)下，比起盲目的全方位廣播的傳統(tǒng)機(jī)會(huì)路由算法，很大程度上提高了傳輸成功率；該算法減少了傳輸延遲，實(shí)時(shí)性強(qiáng)，解決了傳統(tǒng)地理位置路由在復(fù)雜區(qū)域下容易選錯(cuò)方向的問(wèn)題。
【專利說(shuō)明】基于區(qū)域劃分與虛擬目的節(jié)點(diǎn)的可靠機(jī)會(huì)路由方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及無(wú)線網(wǎng)絡(luò)【技術(shù)領(lǐng)域】，具體涉及一種基于網(wǎng)絡(luò)層次劃分以及傳輸方向的無(wú)線傳感器網(wǎng)絡(luò)的路由方法，該方法適用于長(zhǎng)城等大規(guī)模帶狀區(qū)域監(jiān)測(cè)的無(wú)線傳感器網(wǎng)絡(luò)。
【背景技術(shù)】 [0002]數(shù)據(jù)收集是環(huán)境監(jiān)測(cè)應(yīng)用中的首要任務(wù)，感知節(jié)點(diǎn)需要將采集到的信息可靠地傳輸?shù)侥康墓?jié)點(diǎn)，這對(duì)無(wú)線傳感網(wǎng)的節(jié)點(diǎn)質(zhì)量、網(wǎng)絡(luò)生命周期、傳輸延遲、通信代價(jià)、傳輸成功率等方面提出要求。由于路由策略對(duì)這些性能有至關(guān)重要的影響，所以，有效的路由機(jī)制是一個(gè)關(guān)鍵性問(wèn)題。
[0003]經(jīng)歷了 2000多年歷史的長(zhǎng)城，正面臨消失的境地。保護(hù)長(zhǎng)城，刻不容緩。長(zhǎng)城屬于線性文化遺產(chǎn)，線性文化遺產(chǎn)是新興的一種全新的遺產(chǎn)保護(hù)理念，主要是指在擁有特殊文化資源集合的線形或帶狀區(qū)域內(nèi)的物質(zhì)和非物質(zhì)的文化遺產(chǎn)族群，運(yùn)河、長(zhǎng)城以及鐵路線等都是重要表現(xiàn)形式。將無(wú)線傳感網(wǎng)用于長(zhǎng)城健康監(jiān)測(cè)的關(guān)鍵在于，如何在以長(zhǎng)城為中心所形成的大規(guī)模帶狀無(wú)線傳感網(wǎng)（如圖3所示的網(wǎng)絡(luò)結(jié)構(gòu))中，建立可靠的路由策略，以保障長(zhǎng)城各項(xiàng)監(jiān)測(cè)數(shù)據(jù)實(shí)時(shí)、可靠、高效的傳回目的節(jié)點(diǎn)，從而為長(zhǎng)城健康監(jiān)測(cè)、生存模型建立提供有效的數(shù)據(jù)支持?，F(xiàn)有技術(shù)中，為了保證路由機(jī)制的高效性以及可靠性，在無(wú)線傳感器網(wǎng)絡(luò)中已經(jīng)有許多路由策略：
[0004]第一類：機(jī)會(huì)路由；該方法的缺點(diǎn)是沒(méi)有考慮節(jié)點(diǎn)的地理位置。特殊的帶狀區(qū)域中，路由策略候選集的選擇有區(qū)別于通常的區(qū)域。這是受帶狀區(qū)域垂直方向和拐彎處的寬度限制的。因此，傳統(tǒng)的全方位廣播的路由策略在這種特殊網(wǎng)絡(luò)環(huán)境下并不適用，傳輸方向在選擇帶狀區(qū)域的轉(zhuǎn)發(fā)候選集(即節(jié)點(diǎn)的合適的下一跳節(jié)點(diǎn)組）的時(shí)候就應(yīng)該被考慮。
[0005]第二類：基于地理位置的路由；這種路由方法存在的缺陷有：1)僅僅通過(guò)比較各個(gè)鄰居節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的歐氏距離來(lái)選擇下一跳節(jié)點(diǎn)的策略，在一些較為復(fù)雜的區(qū)域中并不適用。例如在拐角較多的帶狀區(qū)域內(nèi)，如圖2所示，由于盲目的選擇了距離目的節(jié)點(diǎn)更近的節(jié)點(diǎn)，從而導(dǎo)致這種方法并不能有效的減少跳步數(shù)，反而容易造成傳播方向選擇的錯(cuò)誤，最終導(dǎo)致丟包。2)每個(gè)節(jié)點(diǎn)只選擇一個(gè)最優(yōu)的下一跳節(jié)點(diǎn)，極容易導(dǎo)致丟包。降低了可靠性。
[0006]第三類：基于地理位置的機(jī)會(huì)路由
[0007]這種路由結(jié)合了機(jī)會(huì)路由“多個(gè)接收節(jié)點(diǎn)”的特點(diǎn)以及基于地理位置路由的“距離最優(yōu)”特點(diǎn)，對(duì)普通的機(jī)會(huì)路由進(jìn)行了改進(jìn)。該方法與機(jī)會(huì)路由相同，選取其一跳范圍內(nèi)的所有鄰居節(jié)點(diǎn)作為信息接收節(jié)點(diǎn)，同時(shí)，采取基于地理位置的路由策略，在所有成功接收信息的節(jié)點(diǎn)中，選取距離目的節(jié)點(diǎn)最近的節(jié)點(diǎn)作為下一跳轉(zhuǎn)發(fā)節(jié)點(diǎn)。由該節(jié)點(diǎn)繼續(xù)信息的廣播，如此重復(fù)直到目的節(jié)點(diǎn)。GeRaf路由算法是基于地理位置的機(jī)會(huì)路由的一個(gè)典型算法。
[0008]與傳統(tǒng)機(jī)會(huì)路由與基于地理位置的路由算法相同，該方法存在的缺陷有：1)僅僅通過(guò)比較各個(gè)鄰居節(jié)點(diǎn)與目的節(jié)點(diǎn)之間的歐氏距離來(lái)選擇下一跳節(jié)點(diǎn)的策略，在一些較為復(fù)雜的區(qū)域中并不適用。例如在拐角較多的帶狀區(qū)域內(nèi)，如圖2所示，由于盲目的選擇了距離目的節(jié)點(diǎn)更近的節(jié)點(diǎn)，從而導(dǎo)致這種方法并不能有效的減少跳步數(shù)，反而容易造成傳播方向選擇的錯(cuò)誤，最終導(dǎo)致丟包。2)節(jié)點(diǎn)在選擇轉(zhuǎn)發(fā)節(jié)點(diǎn)時(shí)，需要其所有的鄰居節(jié)點(diǎn)通過(guò)大量的數(shù)據(jù)包交換來(lái)協(xié)調(diào)選擇出一個(gè)最優(yōu)（即距離目的節(jié)點(diǎn)最近的）節(jié)點(diǎn)作為轉(zhuǎn)發(fā)節(jié)點(diǎn)，增大了通信開(kāi)銷。3)特殊的帶狀區(qū)域中，路由策略候選集的選擇有區(qū)別于通常的區(qū)域。這是受帶狀區(qū)域垂直方向和拐彎處的寬度限制的。因此，傳統(tǒng)的全方位廣播的路由策略在這種特殊網(wǎng)絡(luò)環(huán)境下并不適用，傳輸方向在選擇帶狀區(qū)域的轉(zhuǎn)發(fā)候選集（即節(jié)點(diǎn)的合適的下一跳節(jié)點(diǎn)組）的時(shí)候就應(yīng)該被考慮。
[0009]本發(fā)明提出了一種基于地理位置信息，同時(shí)考慮網(wǎng)絡(luò)結(jié)構(gòu)和方向性，并且由轉(zhuǎn)發(fā)候選集來(lái)代替轉(zhuǎn)發(fā)節(jié)點(diǎn)的機(jī)會(huì)路由策略。

【發(fā)明內(nèi)容】

[0010]帶狀網(wǎng)絡(luò)結(jié)構(gòu)的路由與通常的環(huán)境顯著不同，針對(duì)現(xiàn)有的路由方法不能適用于帶狀網(wǎng)絡(luò)結(jié)構(gòu)路由的現(xiàn)狀，本發(fā)明提出一種基于網(wǎng)絡(luò)層次劃分的帶方向的可靠機(jī)會(huì)路由，使無(wú)線傳感器網(wǎng)絡(luò)在復(fù)雜的網(wǎng)絡(luò)結(jié)構(gòu)下，能夠達(dá)到較高的傳輸成功率。
[0011]為了實(shí)現(xiàn)上述任務(wù)，本發(fā)明采用的技術(shù)方案是：
[0012]一種基于區(qū)域劃分與虛擬目的節(jié)點(diǎn)的可靠機(jī)會(huì)路由方法，該方法通過(guò)不斷調(diào)整路由節(jié)點(diǎn)的傳輸方向?qū)崿F(xiàn)當(dāng)前發(fā)送節(jié)點(diǎn)到目的節(jié)點(diǎn)信息的傳輸，包括以下步驟：
[0013]步驟一，網(wǎng) 絡(luò)區(qū)域劃分：
[0014]步驟S10，在無(wú)線傳感器網(wǎng)絡(luò)中建立坐標(biāo)系，使每個(gè)無(wú)線傳感器節(jié)點(diǎn)具有唯一坐標(biāo)值；
[0015]步驟S11，將無(wú)線傳感器網(wǎng)絡(luò)劃分為編號(hào)為I至N (N>2)個(gè)區(qū)域，使每個(gè)區(qū)域的結(jié)構(gòu)為直線型帶狀網(wǎng)絡(luò)，且相鄰 的兩個(gè)帶狀網(wǎng)絡(luò)的端部有重疊部分；
[0016]步驟S12，對(duì)各區(qū)域進(jìn)行等級(jí)劃分：目的節(jié)點(diǎn)所在的區(qū)域等級(jí)值為1，與目的節(jié)點(diǎn)所在區(qū)域相鄰的區(qū)域等級(jí)值為2，以此類推，與目的節(jié)點(diǎn)所在區(qū)域越遠(yuǎn)的區(qū)域等級(jí)值越高；
[0017]步驟二，虛擬目的節(jié)點(diǎn)位置確定：
[0018]步驟S20，對(duì)于任意相鄰的兩個(gè)區(qū)域，在其重疊部分的中心位置設(shè)置一個(gè)虛擬節(jié)點(diǎn)，作為這兩個(gè)相鄰區(qū)域中等級(jí)值較高的區(qū)域的虛擬目的節(jié)點(diǎn)，其坐標(biāo)記為（X111, ym)，其中m為這相鄰的兩個(gè)區(qū)域中較大的等級(jí)值；
[0019]步驟三，節(jié)點(diǎn)區(qū)域等級(jí)及層次編號(hào)判定：
[0020]步驟S30，按照下面的公式計(jì)算每一個(gè)節(jié)點(diǎn)w所在區(qū)域的等級(jí)值Pw ：
【權(quán)利要求】
1.一種基于區(qū)域劃分與虛擬目的節(jié)點(diǎn)的可靠機(jī)會(huì)路由方法，其特征在于，該方法通過(guò)不斷調(diào)整路由節(jié)點(diǎn)的傳輸方向?qū)崿F(xiàn)當(dāng)前發(fā)送節(jié)點(diǎn)到目的節(jié)點(diǎn)信息的傳輸，包括以下步驟：步驟一，網(wǎng)絡(luò)區(qū)域劃分： 步驟S10，在無(wú)線傳感器網(wǎng)絡(luò)中建立坐標(biāo)系，使每個(gè)無(wú)線傳感器節(jié)點(diǎn)具有唯一坐標(biāo)值；步驟S11，將無(wú)線傳感器網(wǎng)絡(luò)劃分為編號(hào)為I至N (N>2)個(gè)區(qū)域，使每個(gè)區(qū)域的結(jié)構(gòu)為直線型帶狀網(wǎng)絡(luò)，且相鄰的兩個(gè)帶狀網(wǎng)絡(luò)的端部有重疊部分； 步驟S12，對(duì)各區(qū)域進(jìn)行等級(jí)劃分：目的節(jié)點(diǎn)所在的區(qū)域等級(jí)值為1，與目的節(jié)點(diǎn)所在區(qū)域相鄰的區(qū)域等級(jí)值為2，以此類推，與目的節(jié)點(diǎn)所在區(qū)域越遠(yuǎn)的區(qū)域等級(jí)值越高；步驟二，虛擬目的節(jié)點(diǎn)位置確定： 步驟S20，對(duì)于任意相鄰的兩個(gè)區(qū)域，在其重疊部分的中心位置設(shè)置一個(gè)虛擬節(jié)點(diǎn)，作為這兩個(gè)相鄰區(qū)域中等級(jí)值較高的區(qū)域的虛擬目的節(jié)點(diǎn)，其坐標(biāo)記為（Xni, ym)，其中m為這相鄰的兩個(gè)區(qū)域中較大的等級(jí)值； 步驟三，節(jié)點(diǎn)區(qū)域等級(jí)及層次編號(hào)判定： 步驟S30,按照下面的公式計(jì)算每一個(gè)節(jié)點(diǎn)w所在區(qū)域的等級(jí)值Pw ：
2.如權(quán)利要求1所述的基于區(qū)域劃分與虛擬目的節(jié)點(diǎn)的可靠機(jī)會(huì)路由方法，其特征在于，所述的無(wú)線傳感器網(wǎng)絡(luò)中，無(wú)線網(wǎng)絡(luò)傳感器節(jié)點(diǎn)密度大于0. 013個(gè)/m2。
3.一種用于實(shí)現(xiàn)權(quán)利要求1所述的基于區(qū)域劃分與虛擬目的節(jié)點(diǎn)的可靠機(jī)會(huì)路由方法的裝置，其特征在于，該裝置包括網(wǎng)絡(luò)區(qū)域劃分模塊、虛擬目的節(jié)點(diǎn)位置確定模塊、節(jié)點(diǎn)區(qū)域等級(jí)及層次編號(hào)判定模塊、轉(zhuǎn)發(fā)候選集確定模塊和選擇轉(zhuǎn)發(fā)節(jié)點(diǎn)與信息轉(zhuǎn)發(fā)模塊，其中網(wǎng)絡(luò)區(qū)域劃分模塊、虛擬目的節(jié)點(diǎn)位置確定模塊、節(jié)點(diǎn)區(qū)域等級(jí)及層次編號(hào)判定模塊、轉(zhuǎn)發(fā)候選集確定模塊和選擇轉(zhuǎn)發(fā)節(jié)點(diǎn)與信息轉(zhuǎn)發(fā)模塊依次連接。
4.如權(quán)利要求3所述的裝置，其特征在于，所述的網(wǎng)絡(luò)區(qū)域劃分模塊按照下述步驟實(shí)現(xiàn)其功能： 步驟S10，在無(wú)線傳感器網(wǎng)絡(luò)中建立坐標(biāo)系，使每個(gè)無(wú)線傳感器節(jié)點(diǎn)具有唯一坐標(biāo)值； 步驟S11，將無(wú)線傳感器網(wǎng)絡(luò)劃分為編號(hào)為I至N (N>2)個(gè)區(qū)域，使每個(gè)區(qū)域的結(jié)構(gòu)為直線型帶狀網(wǎng)絡(luò)，且相鄰的兩個(gè)帶狀網(wǎng)絡(luò)的端部有重疊部分； 步驟S12，對(duì)各區(qū)域進(jìn)行等級(jí)劃分：目的節(jié)點(diǎn)所在的區(qū)域等級(jí)值為1，與目的節(jié)點(diǎn)所在區(qū)域相鄰的區(qū)域等級(jí)值為2，以此類推，與目的節(jié)點(diǎn)所在區(qū)域越遠(yuǎn)的區(qū)域等級(jí)值越高。
5.如權(quán)利要求3所述的裝置，其特征在于，所述的虛擬目的節(jié)點(diǎn)位置確定模塊按照下述步驟實(shí)現(xiàn)其功能： 步驟S20，對(duì)于任意相鄰的兩個(gè)區(qū)域，在其重疊部分的中心位置設(shè)置一個(gè)虛擬節(jié)點(diǎn)，作為這兩個(gè)相鄰區(qū)域中等級(jí)值較高的區(qū)域的虛擬目的節(jié)點(diǎn)，其坐標(biāo)記為（Xni, ym)，其中m為這相鄰的兩個(gè)區(qū)域中較大的等級(jí)值。
6.如權(quán)利要求3所述的裝置，其特征在于，所述的節(jié)點(diǎn)區(qū)域等級(jí)及層次編號(hào)判定模塊按照下述步驟實(shí)現(xiàn)其功能： 步驟三，節(jié)點(diǎn)區(qū)域等級(jí)及層次編號(hào)判定： 步驟S30,按照下面的公式計(jì)算每一個(gè)節(jié)點(diǎn)w所在區(qū)域的等級(jí)值Pw ：夂丨，
' Ο?ν Κ=αι

<^ Vvr ^ ve2, Pw = α2

Xsb 乞 dn，

Js? ^ Vw < Ve/ Pu· = αη 上式中，xS1 ,xS1,…xSn分別代表區(qū)域I到區(qū)域N的橫坐標(biāo)的邊界值，凡,，JV··Λ?分別代表區(qū)域編號(hào)為I到區(qū)域編號(hào)為N的縱坐標(biāo)的邊界值；&1，a2, . . . an分別表示區(qū)域I到區(qū)域N的等級(jí)值；xw, yw分別表示節(jié)點(diǎn)w的橫坐標(biāo)和縱坐標(biāo)值； 步驟S31，對(duì)每一個(gè)區(qū)域中的節(jié)點(diǎn)進(jìn)行分層，按照下面公式計(jì)算每一個(gè)節(jié)點(diǎn)w的層編號(hào)qw，并將節(jié)點(diǎn)層編號(hào)相同的節(jié)點(diǎn)劃分為同一層；
抓+^-ySp'fqw=-T式中，'，·^為節(jié)點(diǎn)W所在區(qū)域的虛擬目的節(jié)點(diǎn)的坐標(biāo)值，r為無(wú)線傳感器節(jié)點(diǎn)的通信半徑；xw，yw為節(jié)點(diǎn)w的坐標(biāo)值； 步驟S32，對(duì)步驟S32劃分的每一個(gè)層次再次進(jìn)行劃分，每一個(gè)層次均劃分為high和low兩個(gè)擴(kuò)展層,對(duì)于每一個(gè)節(jié)點(diǎn)w,其所在擴(kuò)展層編號(hào)q_exw按照以下公式計(jì)算：

+(Hp)2q ex =-

r/2上式中，Xsp，·^P為節(jié)點(diǎn)W所在區(qū)域的虛擬目的節(jié)點(diǎn)的坐標(biāo)值，xw，yw為節(jié)點(diǎn)W的坐標(biāo)值；r為無(wú)線傳感器節(jié)點(diǎn)的通信半徑；步驟S33,判斷每一個(gè)節(jié)點(diǎn)w屬于擴(kuò)展層high和low的哪一個(gè)部分中,判斷方法如下：'IixU } +(y,-凡")2 mod①


<χ--χ^,-χ, } +(y, - -V,J2 mod②上式中，·\，·>%為節(jié)點(diǎn)W所在區(qū)域的虛擬目的節(jié)點(diǎn)的坐標(biāo)值，r為無(wú)線傳感器節(jié)點(diǎn)的通信半徑；xw，yw為節(jié)點(diǎn)w的坐標(biāo)值,mod為求余符號(hào)；如果上式中①成立，則該節(jié)點(diǎn)w位于擴(kuò)展層high中，②成立則節(jié)點(diǎn)w位于擴(kuò)展層low中 。
7.如權(quán)利要求3所述的裝置，其特征在于，所述的轉(zhuǎn)發(fā)候選集確定模塊按照下述步驟實(shí)現(xiàn)其功能： 步驟S40，確定當(dāng)前發(fā)送節(jié)點(diǎn)p的轉(zhuǎn)發(fā)候選集，判斷方法為：若當(dāng)前發(fā)送節(jié)點(diǎn)p的所有鄰居節(jié)點(diǎn)中，某鄰居節(jié)點(diǎn)i滿足下式條件，則將該節(jié)點(diǎn)i加入當(dāng)前發(fā)送節(jié)點(diǎn)P的轉(zhuǎn)發(fā)候選集中：^{xp-xj +{yp-y,y <r 上式中，xp, yp為當(dāng)前發(fā)送節(jié)點(diǎn)p的坐標(biāo)值，Xi, Ji為鄰居節(jié)點(diǎn)i的坐標(biāo)值，r為無(wú)線傳感器節(jié)點(diǎn)的通信半徑； 步驟S41，在當(dāng)前發(fā)送節(jié)點(diǎn)p的轉(zhuǎn)發(fā)候選集的所有節(jié)點(diǎn)中，若一個(gè)節(jié)點(diǎn)j不滿足下式中任意一個(gè)條件，則將該節(jié)點(diǎn)j從轉(zhuǎn)發(fā)候選集中刪除：f PJkPpX^JkcIp 上式中，Py Qj分別為節(jié)點(diǎn)j的所在區(qū)域的等級(jí)值和節(jié)點(diǎn)j的層編號(hào)；Pp，Qp分別為當(dāng)前發(fā)送節(jié)點(diǎn)P所在區(qū)域的等級(jí)值和P的層編號(hào)； 步驟S42，判斷當(dāng)前發(fā)送節(jié)點(diǎn)p的轉(zhuǎn)發(fā)候選集是否為空，如果是空的則執(zhí)行步驟S43，否則執(zhí)行步驟五； 步驟S43，判斷當(dāng)前發(fā)送節(jié)點(diǎn)p是否位于擴(kuò)展層high中，如果在擴(kuò)展層high中，則執(zhí)行步驟S44，否則數(shù)據(jù)包傳輸失??； 步驟S44，在當(dāng)前發(fā)送節(jié)點(diǎn)p的轉(zhuǎn)發(fā)候選集的所有節(jié)點(diǎn)中，若一個(gè)節(jié)點(diǎn)k不滿足下式條件中任意一個(gè)條件，則將該節(jié)點(diǎn)k從轉(zhuǎn)發(fā)候選集中刪除：

f Pk<P,,

\ q—exk<q—I' 上式中，Pk, q_exk分別為節(jié)點(diǎn)k所在區(qū)域的等級(jí)值和節(jié)點(diǎn)k所在擴(kuò)展層編號(hào)；pp, q_exp分別為當(dāng)前發(fā)送節(jié)點(diǎn)P所在區(qū)域的等級(jí)值和P所在擴(kuò)展層編號(hào)； 步驟S45，判斷當(dāng)前發(fā)送節(jié)點(diǎn)p的轉(zhuǎn)發(fā)候選集是否為空，如果是空的則數(shù)據(jù)包傳輸失敗，否則執(zhí)行步驟五。
8.如權(quán)利要求3所述的裝置，其特征在于，所述的選擇轉(zhuǎn)發(fā)節(jié)點(diǎn)與信息轉(zhuǎn)發(fā)模塊按照下述步驟實(shí)現(xiàn)其功能： 步驟S50,當(dāng)前發(fā)送節(jié)點(diǎn)p根據(jù)轉(zhuǎn)發(fā)候選集中候選節(jié)點(diǎn)的坐標(biāo)值，求出每個(gè)候選節(jié)點(diǎn)與當(dāng)前區(qū)域虛擬目的節(jié)點(diǎn)之間的距離，按照距離由小到大的進(jìn)行排序并編號(hào)； 步驟S51，選擇轉(zhuǎn)發(fā)候選集中編號(hào)為I的候選節(jié)點(diǎn)作為轉(zhuǎn)發(fā)節(jié)點(diǎn)，當(dāng)前發(fā)送節(jié)點(diǎn)p將數(shù)據(jù)包發(fā)送給該轉(zhuǎn)發(fā)節(jié)點(diǎn)，如果數(shù)據(jù)包發(fā)送不成功，則選擇編號(hào)為2的候選節(jié)點(diǎn)作為轉(zhuǎn)發(fā)節(jié)點(diǎn)發(fā)送數(shù)據(jù)包，依次類推直至數(shù)據(jù)包成功發(fā)送給轉(zhuǎn)發(fā)節(jié)點(diǎn)； 步驟S52，計(jì)算轉(zhuǎn)發(fā)節(jié)點(diǎn)與目的節(jié)點(diǎn)間的距離d，若d小于無(wú)線傳感器節(jié)點(diǎn)的通信半徑r，則將數(shù)據(jù)包發(fā)送給目的節(jié)點(diǎn)，否則將轉(zhuǎn)發(fā)節(jié)點(diǎn)作為新的當(dāng)前發(fā)送節(jié)點(diǎn)，返回步驟四繼續(xù)執(zhí)行，直至數(shù)據(jù)包傳送到目的節(jié)點(diǎn)。
【文檔編號(hào)】H04W40/20GK103491594SQ201310471219
【公開(kāi)日】2014年1月1日 申請(qǐng)日期:2013年10月9日 優(yōu)先權(quán)日:2013年10月9日
【發(fā)明者】劉晨, 金夢(mèng), 陳曉江, 房鼎益, 崔文, 陳昊, 黃駿杰, 段任, 尹小燕, 王薇, 張遠(yuǎn) 申請(qǐng)人:西北大學(xué)