本發(fā)明涉及無線傳感器網(wǎng)絡(luò)技術(shù)領(lǐng)域，尤其涉及一種無線傳感器網(wǎng)絡(luò)中當(dāng)節(jié)點(diǎn)度受限時的多個傳感器節(jié)點(diǎn)對匯聚傳感器節(jié)點(diǎn)(匯點(diǎn))的數(shù)據(jù)路由方法。

背景技術(shù)：

目前，數(shù)據(jù)路由問題是無線傳感器網(wǎng)絡(luò)中研究最為廣泛的問題之一。一般來說，一個部署好的無線傳感器網(wǎng)絡(luò)是由一組無線傳感器節(jié)點(diǎn)組成，每一個無線傳感器節(jié)點(diǎn)都裝配了一些不同種類型的傳感器(例如溫度傳感器、濕度傳感器等)和傳輸模塊。當(dāng)兩個處在有效通信距離之內(nèi)的無線傳感器節(jié)點(diǎn)的傳輸模塊處于相同的通信頻段并使用相同的傳輸協(xié)議時，兩個互為鄰居的無線傳感器節(jié)點(diǎn)可以建立起無線鏈路(實(shí)際鏈路)，進(jìn)而完成有效的數(shù)據(jù)傳輸。一個部署好的無線傳感器節(jié)點(diǎn)有固定的位置并對周邊環(huán)境進(jìn)行取樣，進(jìn)而發(fā)送數(shù)據(jù)包通過一跳或者多跳轉(zhuǎn)發(fā)的形式到達(dá)預(yù)先定義的匯點(diǎn)。

然而，在很多情況下，由于無線傳感器節(jié)點(diǎn)的硬件配置不同，例如落在彼此傳輸范圍內(nèi)兩個相鄰的無線傳感器節(jié)點(diǎn)同時額外配備了可以在其他頻段上通信的通信模塊，使得兩個無線傳感器節(jié)點(diǎn)除了原有的通信鏈路(實(shí)際鏈路)之外，又同時擁有另外一條可用于傳輸數(shù)據(jù)的數(shù)據(jù)鏈路(潛在鏈路)。而且兩個無線傳感器節(jié)點(diǎn)之間的實(shí)際鏈路與潛在鏈路可以同時存在，并且互不干擾。在一個實(shí)際鏈路與潛在鏈路共同存在的無線傳感器網(wǎng)絡(luò)中，首要的問題就是如何規(guī)劃數(shù)據(jù)路由，即如何讓每一個傳感器節(jié)點(diǎn)都充分利用可以使用的實(shí)際鏈路和潛在鏈路，找到一條到達(dá)匯點(diǎn)最優(yōu)化的路徑。

最優(yōu)化的路徑并不是可以直接通過最短路徑(或最優(yōu)路徑)相關(guān) 算法直接找到的，因?yàn)橐粋€節(jié)點(diǎn)無線傳輸模塊的數(shù)目直接限定了其與鄰居節(jié)點(diǎn)之間的實(shí)際鏈路和潛在鏈路的數(shù)目，即每個節(jié)點(diǎn)在最終選定的數(shù)據(jù)路由鏈路中它的度都是受限的，也就是我們所說的節(jié)點(diǎn)度受限的無線傳感器網(wǎng)絡(luò)路由問題。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明要解決的技術(shù)問題是提供一種無線傳感器網(wǎng)絡(luò)中，無線傳感器節(jié)點(diǎn)最多可以選擇一條潛在鏈路時所有節(jié)點(diǎn)對匯點(diǎn)的最有數(shù)據(jù)路由方法。

為了解決上述技術(shù)問題，本發(fā)明提供了無線傳感器網(wǎng)絡(luò)中多對一數(shù)據(jù)路由方法，所述數(shù)據(jù)路由方法包括以下步驟：

S1：將無線傳感器網(wǎng)絡(luò)中的每個無線傳感器節(jié)點(diǎn)轉(zhuǎn)化為對應(yīng)的超級虛擬節(jié)點(diǎn)；其中，所述超級虛擬節(jié)點(diǎn)包括：四個虛擬節(jié)點(diǎn)和三條有向?qū)嶋H鏈路；

S2：將所述無線傳感器網(wǎng)絡(luò)無向圖中的每條無向鏈路賦予權(quán)重；

S3：將所述每條無向鏈路轉(zhuǎn)化為兩條方向相反的有向鏈路，并且所述有向鏈路的權(quán)重與對應(yīng)的所述無向鏈路的權(quán)重相同；

S4：計(jì)算各個所述無線傳感器節(jié)點(diǎn)對應(yīng)的所述虛擬節(jié)點(diǎn)到達(dá)匯聚傳感器節(jié)點(diǎn)對應(yīng)的虛擬節(jié)點(diǎn)的鏈路的權(quán)重；

S5：合并同一所述無線傳感器節(jié)點(diǎn)對應(yīng)的所述虛擬節(jié)點(diǎn)，選擇各個所述無線傳感器節(jié)點(diǎn)在度數(shù)受限情況下的最優(yōu)數(shù)據(jù)路由通路。

優(yōu)選地，四個所述虛擬節(jié)點(diǎn)分別為第一接收虛擬節(jié)點(diǎn)、第二接收虛擬節(jié)點(diǎn)、第一發(fā)送虛擬節(jié)點(diǎn)以及第二發(fā)送虛擬節(jié)點(diǎn)，所述第一接收虛擬節(jié)點(diǎn)和第二接收虛擬節(jié)點(diǎn)均用于接收其他超級節(jié)點(diǎn)的信息，所述第一發(fā)送虛擬節(jié)點(diǎn)和第二發(fā)送虛擬節(jié)點(diǎn)均用于向其他超級節(jié)點(diǎn)發(fā)送信息；

三條所述有向?qū)嶋H鏈路分別為：第一接收虛擬節(jié)點(diǎn)指向所述第一發(fā)送虛擬節(jié)點(diǎn)的鏈路、第一接收虛擬節(jié)點(diǎn)指向所述第二發(fā)送虛擬節(jié)點(diǎn) 的鏈路、第二接收虛擬節(jié)點(diǎn)指向第一發(fā)送虛擬節(jié)點(diǎn)的鏈路；

所述超級虛擬節(jié)點(diǎn)不包括從第二接收虛擬節(jié)點(diǎn)指向第二發(fā)送虛擬節(jié)點(diǎn)的鏈路。

優(yōu)選地，所述步驟S3中，將所述每條無向鏈路轉(zhuǎn)化為兩條方向相反的有向鏈路具體為：

若所述無向鏈路為實(shí)際鏈接，并且其對應(yīng)第一無線傳感器節(jié)點(diǎn)和第二無線傳感器節(jié)點(diǎn)，則兩條方向相反的所述有向鏈路分別為所述第一無線傳感器節(jié)點(diǎn)對應(yīng)的第一發(fā)送虛擬節(jié)點(diǎn)指向所述第二無線傳感器節(jié)點(diǎn)對應(yīng)的第一接收虛擬節(jié)點(diǎn)、所述第二無線傳感器節(jié)點(diǎn)對應(yīng)的第一發(fā)送虛擬節(jié)點(diǎn)指向所述第一無線傳感器節(jié)點(diǎn)對應(yīng)的第一接收虛擬節(jié)點(diǎn)；

若所述無向鏈路為實(shí)際鏈接，并且其對應(yīng)所述第一無線傳感器節(jié)點(diǎn)和第二無線傳感器節(jié)點(diǎn)，則兩條方向相反的所述有向鏈路分別為所述第一無線傳感器節(jié)點(diǎn)對應(yīng)的第二發(fā)送虛擬節(jié)點(diǎn)指向所述第二無線傳感器節(jié)點(diǎn)對應(yīng)的第二接收虛擬節(jié)點(diǎn)、所述第二無線傳感器節(jié)點(diǎn)對應(yīng)的第二發(fā)送虛擬節(jié)點(diǎn)指向所述第一無線傳感器節(jié)點(diǎn)對應(yīng)的第二接收虛擬節(jié)點(diǎn)。

優(yōu)選地，每一所述無線傳感器節(jié)點(diǎn)對應(yīng)的四個虛擬節(jié)點(diǎn)之間的邊的權(quán)重均為0。

優(yōu)選地，所述步驟S4具體包括：

S41：將所述每個無線傳感器節(jié)點(diǎn)對應(yīng)的所述虛擬節(jié)點(diǎn)的權(quán)重設(shè)置為無窮大；

S42：將所述匯聚傳感器節(jié)點(diǎn)對應(yīng)的所述虛擬節(jié)點(diǎn)的權(quán)重設(shè)置為0；

S43：計(jì)算并存儲所述每個無線傳感器節(jié)點(diǎn)對應(yīng)的所述虛擬節(jié)點(diǎn)到達(dá)匯聚傳感器節(jié)點(diǎn)對應(yīng)的虛擬節(jié)點(diǎn)的鏈路的權(quán)重。

優(yōu)選地，所述步驟S43中，采用單源最短路徑算法計(jì)算每個所述無線傳感器節(jié)點(diǎn)對應(yīng)的所述虛擬節(jié)點(diǎn)到達(dá)匯聚傳感器節(jié)點(diǎn)對應(yīng)的虛擬節(jié)點(diǎn)的鏈路的權(quán)重。

優(yōu)選地，所述步驟S2中所述每條無向鏈路的權(quán)重為其歐式距離，則所述步驟S5中選擇合并后的權(quán)重最小值對應(yīng)的通路為最優(yōu)數(shù)據(jù)路由通路。

優(yōu)選地，所述步驟S2中所述每條無向鏈路的權(quán)重為數(shù)據(jù)傳輸成功率，則所述步驟S5中選擇合并后的權(quán)重最大值對應(yīng)的通路為最優(yōu)數(shù)據(jù)路由通路。

本發(fā)明的上述技術(shù)方案具有如下優(yōu)點(diǎn)：本發(fā)明提供的數(shù)據(jù)路由方法針對無線傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)度受限，特別是無線傳感器節(jié)點(diǎn)最多可以選擇一條潛在鏈路的情況下。能夠有效的將原始的網(wǎng)絡(luò)無向圖轉(zhuǎn)化成有向圖，并為每個無線傳感器節(jié)點(diǎn)創(chuàng)建超級虛擬節(jié)點(diǎn)，進(jìn)行有效替換之后計(jì)算每個虛擬節(jié)點(diǎn)的權(quán)重，進(jìn)而采用最短權(quán)重算法計(jì)算所有虛擬節(jié)點(diǎn)到匯點(diǎn)的權(quán)重即得到所有節(jié)點(diǎn)在節(jié)點(diǎn)度受限情況下的最優(yōu)化數(shù)據(jù)路由路徑。

附圖說明

圖1是本發(fā)明實(shí)施例提供的數(shù)據(jù)路由方法的步驟流程圖；

圖2是本發(fā)明實(shí)施例提供的超級虛擬節(jié)點(diǎn)示意圖；

圖3是本發(fā)明實(shí)施例提供的原始的網(wǎng)絡(luò)無向圖G示意圖；

圖4是本發(fā)明實(shí)施例提供的轉(zhuǎn)化后的網(wǎng)絡(luò)有向圖G’示意圖。

具體實(shí)施方式

下面結(jié)合附圖和實(shí)施例對本發(fā)明的具體實(shí)施方式作進(jìn)一步詳細(xì)描述。以下實(shí)施例用于說明本發(fā)明，但不用來限制本發(fā)明的范圍。

假設(shè)有三個節(jié)點(diǎn)a、b、c，它們之間的位置關(guān)系是一個等邊三角形的頂點(diǎn)，等邊三角形的邊長小于它們之間最遠(yuǎn)的通信距離。如果它們都有額外的同一頻段的通信模塊，則存在三條潛在鏈路ab、bc、ca。任意一個節(jié)點(diǎn)的無線通信模塊在一個時刻只能與最多一個相鄰的節(jié)點(diǎn)進(jìn)行通信，因此ab、bc、ca三條潛在鏈路其實(shí)只能有一條被使用，即ab被使用的時候bc和ac都是不存在的，即當(dāng)一個潛在鏈路被真正使 用的時候，這條潛在鏈路變成了一條實(shí)際鏈路。因此，a、b、c三個無線網(wǎng)絡(luò)傳感器節(jié)點(diǎn)的基于潛在鏈路的度是不能超過1的，潛在鏈路的度如果超過1說明有兩條潛在鏈路被同時使用是不可能的。

本發(fā)明實(shí)施例中所有無線傳感器節(jié)點(diǎn)的度不超過標(biāo)準(zhǔn)D的前提下，為每一個無線傳感器節(jié)點(diǎn)找到到達(dá)匯點(diǎn)最優(yōu)化的數(shù)據(jù)路由通路，其中，D為大于1的自然數(shù)。最優(yōu)化的目標(biāo)可以理解為為每一條實(shí)際鏈路和潛在鏈路定義一個權(quán)重，這個權(quán)重可以是鏈路的歐式距離(本實(shí)施例中的權(quán)重為鏈路的歐式距離)、或者數(shù)據(jù)傳輸成功率等，最優(yōu)化路由通路選擇權(quán)重最小值還是最大值根據(jù)實(shí)際情況選擇不同的權(quán)重指標(biāo)而不同。其中，如果權(quán)重為鏈路的歐式距離，權(quán)重越小越好，則最終優(yōu)化數(shù)據(jù)路由通路取權(quán)重最小的通路；如果權(quán)重為鏈路的數(shù)據(jù)傳輸成功率，權(quán)重越大越好，則最終優(yōu)化數(shù)據(jù)路由通路取權(quán)重最大的通路。無線傳感器網(wǎng)絡(luò)中的實(shí)際鏈路都是可以作為備選的數(shù)據(jù)路由鏈路，因此一個有效的優(yōu)化的數(shù)據(jù)路由通路的關(guān)鍵在于是否可以選擇潛在路由通路。對于無線傳感器網(wǎng)絡(luò)中的任意無線傳感器節(jié)點(diǎn)，以及節(jié)點(diǎn)度受限情況不同，有幾種具體情況。

進(jìn)一步地，對于任意一個無線傳感器節(jié)點(diǎn)，如果該無線傳感器節(jié)點(diǎn)實(shí)際鏈路的度為D，則不會再有與該無線傳感器節(jié)點(diǎn)相連的潛在鏈路被選擇。進(jìn)而無論通過何種方法獲得的新的數(shù)據(jù)路由通路和原有的數(shù)據(jù)路由通路到達(dá)匯點(diǎn)的數(shù)據(jù)路由通路相同，沒有進(jìn)行優(yōu)化。

進(jìn)一步地，對于任意一個無線傳感器節(jié)點(diǎn)，如果該無線傳感器節(jié)點(diǎn)實(shí)際鏈路的度不超過D-2，該無線傳感器節(jié)點(diǎn)的潛在鏈路可以直接變成實(shí)際鏈路。因?yàn)闉樵摕o線傳感器節(jié)點(diǎn)規(guī)劃的到達(dá)匯點(diǎn)的優(yōu)化數(shù)據(jù)路由通路上所有節(jié)點(diǎn)的度都不會超過2，即在優(yōu)化的數(shù)據(jù)路由通路中，每個無線傳感器節(jié)點(diǎn)最多被選擇了兩個潛在鏈路，滿足所有無線傳感器節(jié)點(diǎn)的度不超過標(biāo)準(zhǔn)D的前提。進(jìn)而無論通過何種方法獲得的新的數(shù)據(jù)路由通路和原有的數(shù)據(jù)路由通路到達(dá)匯點(diǎn)的數(shù)據(jù)路由通路相同，沒有進(jìn)行優(yōu)化。

進(jìn)一步地，對于任意一個無線傳感器節(jié)點(diǎn)，如果該無線傳感器節(jié)點(diǎn)的實(shí)際鏈路的度為D-1，即該無線傳感器節(jié)點(diǎn)最多可以選擇一條潛在鏈路的情況。本發(fā)明提供的數(shù)據(jù)路由方法針對無線傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)度受限，特別是無線傳感器節(jié)點(diǎn)做多可以選擇一條潛在鏈路的情況下的優(yōu)化節(jié)點(diǎn)到達(dá)匯點(diǎn)的數(shù)據(jù)路由通路。具體步驟如下：

如圖1所示，為本發(fā)明實(shí)施例提供的數(shù)據(jù)路由方法的步驟流程圖。

該數(shù)據(jù)路由方法包括以下步驟：S1：將無線傳感器網(wǎng)絡(luò)中的每個無線傳感器節(jié)點(diǎn)轉(zhuǎn)化為對應(yīng)的超級虛擬節(jié)點(diǎn)；其中，所述超級虛擬節(jié)點(diǎn)包括：四個虛擬節(jié)點(diǎn)和三條有向?qū)嶋H鏈路；S2：將所述無線傳感器網(wǎng)絡(luò)無向圖中的每條無向鏈路賦予權(quán)重；S3：將所述每條無向鏈路轉(zhuǎn)化為兩條方向相反的有向鏈路，并且所述有向鏈路的權(quán)重與對應(yīng)的所述無向鏈路的權(quán)重相同；S4：計(jì)算各個所述無線傳感器節(jié)點(diǎn)對應(yīng)的所述虛擬節(jié)點(diǎn)到達(dá)匯聚傳感器節(jié)點(diǎn)對應(yīng)的虛擬節(jié)點(diǎn)的鏈路的權(quán)重；S5：合并同一所述無線傳感器節(jié)點(diǎn)對應(yīng)的所述虛擬節(jié)點(diǎn)，選擇各個所述無線傳感器節(jié)點(diǎn)在度數(shù)受限情況下的最優(yōu)數(shù)據(jù)路由通路。

進(jìn)一步地，如圖3所示，為本發(fā)明實(shí)施例提供的原始的網(wǎng)絡(luò)無向圖G示意圖。首先將原始的網(wǎng)絡(luò)無向圖G＝(V，E)轉(zhuǎn)化成為有向圖G’＝(V，E’)，即將每一條無向無線鏈路(包括實(shí)際鏈路和潛在鏈路)轉(zhuǎn)化為兩條方向相反的有向鏈路，并且有向鏈路的權(quán)重與其相對應(yīng)的無向鏈路的權(quán)重相同。其中，V是無線傳感器網(wǎng)絡(luò)中n個無線傳感器節(jié)點(diǎn){v₁，v₂，…，v_n}的集合，E＝A∪P，即E是所有無向?qū)嶋H鏈路A以及所有無向潛在鏈路P的集合；E’＝A’∪P’，即E’是所有有向?qū)嶋H鏈路A’以及所有有向潛在鏈路P’的集合。

進(jìn)一步地，其次為無線傳感器網(wǎng)絡(luò)中的每一個節(jié)點(diǎn)v_i創(chuàng)建一個對應(yīng)的超級虛擬節(jié)點(diǎn)S(v_i)。如圖2所示，為本發(fā)明實(shí)施例提供的超級虛擬節(jié)點(diǎn)示意圖。超級節(jié)點(diǎn)S(v_i)包括四個虛擬節(jié)點(diǎn){v^ain，v^pin，v^aout，v^pout}，和三條有向?qū)嶋H鏈路{v^ainv^aout，v^ainv^pout，v^pinv^aout}，并將三條有向?qū)嶋H鏈路的權(quán)重都設(shè)置為0，其中v^ain為所述第一虛擬接收節(jié)點(diǎn)，v^pin為所述 第二虛擬接收節(jié)點(diǎn)，v^aout為所述第一虛擬發(fā)送節(jié)點(diǎn)，v^pout為所述第二虛擬發(fā)送節(jié)點(diǎn)，對應(yīng)于無線傳感器節(jié)點(diǎn)的實(shí)際鏈接智能在兩個無線傳感器節(jié)點(diǎn)對應(yīng)的所述第一虛擬接收節(jié)點(diǎn)和所述第一虛擬發(fā)送節(jié)點(diǎn)之間建立，對應(yīng)于無線傳感器節(jié)點(diǎn)的潛在鏈接智能在兩個無線傳感器節(jié)點(diǎn)對應(yīng)的所述第二虛擬接收節(jié)點(diǎn)和所述第二虛擬發(fā)送節(jié)點(diǎn)之間建立。

進(jìn)一步地，用超級虛擬節(jié)點(diǎn)S(v_i)將轉(zhuǎn)化后的有向圖G’中集合V中的任意節(jié)點(diǎn)v_i替換，并使用如下規(guī)則來替換E’中的所有有向鏈路：如果有向鏈路v_iv_j屬于有向?qū)嶋H鏈路集合A’，即有向鏈路v_iv_j是從無線傳感器節(jié)點(diǎn)v_i指向無線傳感器節(jié)點(diǎn)v_j的實(shí)際鏈路，則用有向?qū)嶋H鏈路v^aoutv^ain替換v_iv_j，并賦予有向?qū)嶋H鏈路v^aoutv^ain與有向鏈路v_iv_j一樣的權(quán)重；如果有向鏈路v_iv_j屬于有向潛在鏈路集合P’,即有向鏈路v_iv_j是從無線傳感器節(jié)點(diǎn)v_i指向無線傳感器節(jié)點(diǎn)v_j的潛在鏈路，則用有向潛在鏈路v^poutv^pin替換v_iv_j，并賦予有向潛在鏈路v^poutv^pin與有向鏈路v_iv_j一樣的權(quán)重。如圖4所示，得到本發(fā)明實(shí)施例提供的超級虛擬節(jié)點(diǎn)替換任意節(jié)點(diǎn)，并按照上述規(guī)則替換有向鏈路轉(zhuǎn)化后的網(wǎng)絡(luò)有向圖G’示意圖。例如，如圖3中原始網(wǎng)絡(luò)無向圖G中無線傳感器節(jié)點(diǎn)u與無線傳感器節(jié)點(diǎn)v之間鏈路的權(quán)重為1，將原始網(wǎng)絡(luò)無向圖G按照上述規(guī)則進(jìn)行向網(wǎng)絡(luò)有向圖G’的轉(zhuǎn)化。如圖4中u^pout到v^pin之間有向鏈路的權(quán)重、以及v^pout到u^pin之間有向鏈路的權(quán)重均為1，即將節(jié)點(diǎn)替換成由4個虛擬節(jié)點(diǎn)組成的超級虛擬節(jié)點(diǎn)，且無向鏈路替換成兩條方向相反且權(quán)重相同的有向鏈路。

進(jìn)一步地，轉(zhuǎn)化后的有向圖G’中，在超級虛擬節(jié)點(diǎn)S(v_i)內(nèi)部并沒有從v^pin指向v^pout的有向鏈路，在超級虛擬節(jié)點(diǎn)S(u_i)內(nèi)部并沒有從u^pin指向u^pout的有向鏈路，在超級虛擬節(jié)點(diǎn)S(w_i)內(nèi)部并沒有從w^pin指向w^pout的有向鏈路。進(jìn)而確保了最優(yōu)化數(shù)據(jù)路由通路上，任意一個無線傳感器節(jié)點(diǎn)對應(yīng)的超級虛擬節(jié)點(diǎn)不會同時使用兩條潛在鏈路，滿足潛在鏈路的度不能超過1的要求。

進(jìn)一步地，對于轉(zhuǎn)化后的有向圖G’，我們采用單源最短路徑算法 (Dijkstra算法)計(jì)算多節(jié)點(diǎn)到匯點(diǎn)的最短路徑，進(jìn)而完成每一個節(jié)點(diǎn)對匯點(diǎn)的在節(jié)點(diǎn)度受限情況下最優(yōu)化的數(shù)據(jù)路由路徑。具體步驟如下：將所有無線傳感器節(jié)點(diǎn)對應(yīng)的超級虛擬節(jié)點(diǎn)中的虛擬節(jié)點(diǎn)的權(quán)重設(shè)置為無窮大；將匯點(diǎn)所對應(yīng)的超級虛擬節(jié)點(diǎn)中的4個虛擬節(jié)點(diǎn)的權(quán)重設(shè)置為0；采用單源最短路徑算法(Dijkstra算法)，計(jì)算并存儲所有無線傳感器節(jié)點(diǎn)對應(yīng)的超級虛擬節(jié)點(diǎn)中的虛擬節(jié)點(diǎn)到匯點(diǎn)對應(yīng)的超級虛擬節(jié)點(diǎn)中的4個虛擬節(jié)點(diǎn)的權(quán)重；針對得到權(quán)重的每一條路徑，獲取權(quán)重小的路徑即對應(yīng)的虛擬節(jié)點(diǎn)到匯點(diǎn)虛擬節(jié)點(diǎn)的最短路徑，并將屬于同一個超級虛擬節(jié)點(diǎn)的虛擬節(jié)點(diǎn)直接合并，我們就得到了所有節(jié)點(diǎn)的在節(jié)點(diǎn)度受限情況下特別是無線傳感器節(jié)點(diǎn)做多可以選擇一條潛在鏈路的情況下的最優(yōu)數(shù)據(jù)路由路徑。

本專利中，合并依次并相加，而是由于每一節(jié)點(diǎn)對應(yīng)的四個虛擬節(jié)點(diǎn)的權(quán)重相同，所述知識任一選擇其中一個虛擬節(jié)點(diǎn)，也可以理解為用對應(yīng)的超級虛擬節(jié)點(diǎn)替換，或是用對應(yīng)的無線傳感器節(jié)點(diǎn)替換。所有的節(jié)點(diǎn)包括匯聚節(jié)點(diǎn)也是需要合并操作的。

綜上所述，本發(fā)明提供的數(shù)據(jù)路由方法針對無線傳感器網(wǎng)絡(luò)中節(jié)點(diǎn)度受限，特別是無線傳感器節(jié)點(diǎn)做多可以選擇一條潛在鏈路的情況下。能夠有效的將原始的網(wǎng)絡(luò)無向圖轉(zhuǎn)化成有向圖，并為每個無線傳感器節(jié)點(diǎn)創(chuàng)建超級虛擬節(jié)點(diǎn)，進(jìn)行有效替換之后計(jì)算每個虛擬節(jié)點(diǎn)的權(quán)重，進(jìn)而采用最短權(quán)重算法計(jì)算所有虛擬節(jié)點(diǎn)到匯點(diǎn)的權(quán)重即得到所有節(jié)點(diǎn)在節(jié)點(diǎn)度受限情況下的最優(yōu)化數(shù)據(jù)路由路徑。

最后應(yīng)說明的是：以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案，而非對其限制；盡管參照前述實(shí)施例對本發(fā)明進(jìn)行了詳細(xì)的說明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其依然可以對前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對其中部分技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的精神和范圍。