TWI461029B - 多重無線電多重頻道多重跳頻無線網路之無線電及頻寬相關的佈線度量 - Google Patents
多重無線電多重頻道多重跳頻無線網路之無線電及頻寬相關的佈線度量 Download PDFInfo
- Publication number
- TWI461029B TWI461029B TW097103814A TW97103814A TWI461029B TW I461029 B TWI461029 B TW I461029B TW 097103814 A TW097103814 A TW 097103814A TW 97103814 A TW97103814 A TW 97103814A TW I461029 B TWI461029 B TW I461029B
- Authority
- TW
- Taiwan
- Prior art keywords
- link
- channel
- frequency
- weighting function
- links
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/124—Shortest path evaluation using a combination of metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/26—Route discovery packet
Description
本發明係關於用於無線網路之一無線電及訊務相關之佈線度量,且明確的係用於選擇路線或路徑使資料橫穿一無線網型網路之一方法與裝置,其中一或多個節點具有多重無線電,每一無線電在一或多個不同頻道上運作,或其中一或多個節點具有在一或多個頻道上運作的一單一無線電。
大多數當前網型佈線協定使用最小跳頻計數作為用以作出路徑/路線選擇決策之度量。本文中所用"/"表示相同或類似組件的替代名稱。使用此方法不考慮無線電鏈路的品質、該等鏈路之訊務負載與可用頻寬。選擇具有最小數量跳頻之路線以轉遞係封包或訊框形式的資料。但是,最少的跳頻計數路線可具有較差性能,因為該等路線傾向於包括遠距節點之間的無線電鏈路,而沿該路線之鏈路品質可能不佳。具有一長實體跨度之無線電鏈路可能有損耗,從而導致屢次再傳輸與低實體層資料速率。許多無線電傳輸系統(例如IEEE 802.11與IEEE 802.16無線電)依據鏈路品質來調適該實體層資料速率。與選擇具有更多跳頻但鏈路品質更佳之一路徑相比,此實際上產生低劣的輸送量並降低網路利用效率。
在先前技術中,稱為"預期傳輸計數"(EXT)之度量已用作一佈線度量。該ETX估計需要透過一無線鏈路成功遞送
一封包之MAC層傳輸的預期數量。選擇沿該路徑(具有最低ETX成本之路徑)所有鏈路之ETX總合最低的路線。該ETX捕獲一鏈路之封包損失率的影響但不考慮該等鏈路之不同傳輸速率與可用頻寬。
在另一報告的先前技術方案中,藉由考慮鏈路傳輸速率的不同,已提出所謂"預期傳輸時間"(ETT)之一度量來改良ETX。一鏈路之ETT係定義為用於該鏈路上一封包之一成功傳輸的預期MAC層持續時間。一路線之成本係沿該路線所有鏈路之ETT的總和。該ETT考慮不同鏈路傳輸速率的影響。然而,其未完全捕獲該鏈路之訊務負載與可用頻寬的影響以及由於共用媒體造成的網路中之干擾。可選擇一嚴重負載之鏈路以包括在該路線中,以使該等鏈路負載更多且產生擁擠。
在一先前相關應用中,所述係一與加權無線電及訊務負載相關(WRALA)的佈線度量。所述度量捕獲網型網路中一無線鏈路之各種態樣的影響,包括該鏈路之無線電傳輸速率、損失率、訊務負載與可用頻寬以及由於該等網路中的共用媒體造成的干擾。
然而,以上佈線度量中無一考慮多重無線電多重頻道對佈線性能的影響。在一網型網路中,一節點/網型點可配備多重無線電且該等無線電之每一個可在一不同頻道/頻率上運作以增強網路容量。不同於具有單一無線電之節點,多重無線電多重頻道節點可在一頻道上接收資料封包同時在另一頻道上發送資料封包。因此,較佳的係選擇具
有多重無線電之一中繼節點,其中每一無線電係在一不同頻道上運作。此外,即使以一單一無線電,具有能在多重頻道上運作的一無線電之一節點可在一頻道上接收資料,接著切換至另一頻道以轉遞/中繼/發送該資料。
有利的是具有用於選擇一路線以使資料橫穿一網型網路的系統,該系統使用一度量,該度量不僅與訊務及頻寬相關,而且捕獲具有擁有多重無線電之一或多個節點的影響,每一無線電在一不同頻道上運作,或其中具有一單一無線電之一或多個節點在多重頻道上運作。
在多重無線電多重頻道無線網型網路中,需要選擇一單一跳頻或多重跳頻路徑來將訊框或封包形式之資料從一原始節點/網型點轉遞至一目的地節點/網型點。路徑/路線選擇係依據一度量。此一佈線度量對於最佳化網型網路中佈線及轉遞機制之設計很重要。本發明說明與無線電及頻寬相關之度量,其捕獲多重無線電及多重頻道對佈線性能之影響;以及一裝置及方法,其使用該度量來選擇一路線以使資料橫穿一網型網路。應注意,儘管一無線網型網路係用作一範例以解釋本發明,本發明中的度量未限於一無線網型網路。本發明亦可用於其他網路佈局,例如用於在一節點與樹根之間選擇路線的樹型多重跳頻無線網路。
佈線度量之值可經常改變,此歸因於鏈路品質與訊務負載的動態性,其可導致路線不穩定。即使在面對快速改變的鏈路品質與負載變化時,確保具有良好佈線性能的佈線
穩定性很重要。因此,本發明亦描述一種獲得對鏈路狀態及網路佈局變化之快速回應而同時藉由量化該佈線度量來保持路線穩定性之方法。
所述方法與系統係用於建立用於使資料橫穿一無線網路之一端對端路線,其包括計算一鏈路成本函數,利用該計算鏈路成本函數計算一量化鏈路成本函數,計算用於使資料橫穿該無線網路之複數個端對端路線之每一個的一量化成本,其中該複數個端對端路線包括在不同頻道上之該無線網路中的一相同組節點間之路線,其中利用該量化鏈路成本函數並基於該複數個端對端路線之每一個的該量化成本選擇用於使資料橫穿該無線網路之複數個端對端路線之一來執行用於使資料橫穿該無線網路之複數個端對端路線之每一個的該量化成本。亦描述一無線網路中之一節點,其經組態用以參與用於使資料橫穿該無線網路之一雙向端至端路線的建立,包括用於測量該節點之每一頻道的品質與利用的構件,每一節點具有多重頻道;用於使用每一頻道之所測量品質與利用計算佈線度量的構件;用於以計算之佈線度量更新佈線表的構件;用於基於該佈線表選擇用於使資料橫穿該無線網路之雙向端對端路線的構件。亦描述用於建立使資料橫穿一無線網路之一端對端路線的方法與系統,其包括計算一鏈路成本函數,計算用於使資料橫穿該無線網路之複數個端對端路線的每一個之成本,其中該複數個端對端路線包括在不同頻道上的該無線網路中的一相同組節點之間的路線,其中利用該鏈路成本函數並基
於該複數個端對端路線之每一個的成本選擇用於使資料橫穿該無線網路之該複數個端對端路線之一來執行用於使資料橫穿該無線網路之該複數個端對端路線之每一個的成本。
令Toh
表示代表在媒體存取控制(MAC)與實體層處之協定額外負擔的參數。令S表示測試訊框/封包大小。對於IEEE 802.11a無線電傳輸系統,Toh
例如可為185 μs。為簡化起見,Toh
亦可設定為0。測試封包之大小S可以係一預定且預先組態的常數,例如8224位元。亦有可能選擇該測試訊框/封包大小為藉由一節點發送之封包的平均大小或最大大小。此外,令R表示在當前頻道條件下該節點發送標準大小S之一訊框或封包形式之資料時的鏈路資料速率。該鏈路資料速率取決於鏈路速率調適之本地實施方案。在該節點以傳輸速率R發送標準大小S之封包/訊框(資料)的情況下,令Er
表示封包/訊框錯誤率。資料由資訊之位元組成。為方便傳輸,將資料形成封包或訊框。可藉由該網型網路中之一節點來以局部方式測量及/或估計Er
。令ρ表示該鏈路之頻道的負載/利用,其與該頻道之可用頻寬有關。本發明之佈線度量係與加權無線電及頻寬相關(RABA)的鏈路成本函數。可對一無線電鏈路L之RABA成本函數作計算如下:
其中W1
(ρ)與W2
(Er
)分別為頻道利用ρ與封包/訊框錯誤率Er
的加權函數。W1
(ρ)之一些可用形式係:(a)W1
(ρ)=1
在此情形下,所有鏈路在頻道利用上加權相等。
在此情形下,鏈路所獲加權隨其頻道負載/利用而增加。
在此情形下,頻道負載/利用小於ρ0
之鏈路之加權相等。頻道負載/利用介於ρ0
及ρ max
之間的鏈路所獲加權隨其頻道負載/利用而增加。在路徑選擇中不考慮頻道利用大於ρ max
的鏈路,因為其成本極大。一般而言,系統設計者可根據一些目標網路收益與應用需求來選擇合適的ρ max
與ρ0
值。
同樣,W2
(Er
)之一些可用形式係:(a)W2
(Er)=1;
在此情形下所有鏈路在封包錯誤率上加權相等。
在此情形下,鏈路所獲加權隨其封包錯誤率而增加。
在此情形下,封包/訊框錯誤率小於E0
之鏈路加權相等。封包/訊框錯誤率介於E0
與Emax
之間的鏈路所獲加權隨
其封包錯誤率而增加。在路徑選擇中不考慮封包錯誤率大於Emax
之鏈路,因為其成本極大。一般而言,系統設計者可根據一些目標網路收益與應用需求來選擇合適的E0
與Emax
值。
應注意,加權函數W1
(ρ)及W2
(Er)不限於以上形式。其同樣可為其他形式。
RABA鏈路成本函數表示一合成佈線度量,其藉由在一特定鏈路上傳送一資料封包/訊框以及在該鏈路上的負載與可用頻寬來捕獲所消耗的無線電資源量。該RABA鏈路成本函數考慮共用無線媒體中的中間流的干擾。在路經/路線選擇中,具有較高鏈路資料速率、較高可用頻寬與較少封包錯誤率的路經/路線係有利的。
鏈路/頻道品質與負載皆會變化,因此RABA之值經常變化。若RABA係直接用作該佈線度量,則該路徑可經常變化,從而造成路線不穩定。本發明亦包括一方法,其不僅獲得對鏈路狀態與網路佈局變化的快速回應亦保持路線穩定性。為增強路線穩定性,RABA之一量化版本係用作鏈路成本函數。一鏈路L之量化RABA(QRABA)可以公式表示為QBABA
(L
)=Ceiling
(M
×RABA
(L
)/Q
) (2)
或者
或者
其中M係量化層級數目,而Q係量化因數。一般而言,系統設計者可依據路線穩定性與對鏈路狀態及佈局變化的網路回應時間之間的一些特定目標取折衷選擇一合適的M與Q值。例如,所需的量化層級M可為16,而Q可為最大值或RABA(L)之範圍。為了使用有限數目的位元(一固定大小欄位)來表示QRABA之值,可在QRABA之值大於M+1之情況下將其截斷為M+1。
一節點可估計至其相鄰者之一鏈路所使用之頻道的負載/利用。可用於估計該頻道負載/利用之一可能方法係使用頻道忙碌時間。由於無線頻道之共用性質,當干擾範圍內的任何節點執行傳輸時頻道很忙碌。當一節點使用頻道在一頻道上發送一訊框或封包形式之資料時,則此頻道很忙碌。在干擾範圍內的其他節點不能以相同頻率發送否則發生衝突,且該發送訊框/封包(資料)將出錯。此外,一節點可自其他節點接收一控制訊息,其中該節點保留該頻道一段時間。若一節點在以下狀態之一中時,該頻道很忙碌。第一,該節點使用此頻道/頻率發送或接收資料。第二,該節點自另一節點接收一控制/管理訊息,其保留該頻道一段時間。第三,該節點在此頻道/頻率上感測信號強度大於一臨界值的一忙碌載體。若在一測量週期Tp
期間估計頻道忙碌時間係Tbusy
,則該頻道負載係ρ=Tbusy
/Tp
。
自一源節點至一目的地節點之路徑包括多重鏈路Li與中間節點Ni。Li表示沿該路經/路線介於節點Ni與其先前跳頻
Ni-1之間的鏈路。一路徑P之RABA成本計算如下,
若該量化係用於改良該路線穩定性,則一路徑P之QRABA成本係計算如下:
其中鏈路Li+1係沿路徑P於鏈路Li之後的下一鏈路,且f Li
與f Li
+1
分別表示指派給鏈路Li與Li+1的頻道/頻率。α1
(f Li
, f Li
+1
)與α2
(f Li
, f Li
+1
)係取決於沿該路徑指派給兩個連續鏈路之頻道/頻率的兩個頻道變化加權(CCW)函數。α1
(f Li
, f Li
+1
)之一些可用形式係(a)α1
(f Li
, f Li
+1
)=1
在此情形下,所有鏈路針對指派傳輸的頻道而言加權相等。
在此情形下,對於沿該路徑之LastLink,即目的地節點於其上接收封包/訊框(資料)的鏈路,CCW函數α1
(f Li
, f Li
+1
)等於a 1
。注意該目的地節點不再轉遞該資料。若沿該路徑的兩個連續鏈路Li與Li+1使用相同頻道/頻率,即一中間節點Ni自鏈路Li以頻道/頻率f Li
接收資料,並在鏈路Li+1上以頻道/頻率f Li
+1
=f Li
轉遞/發送資料,則該CCW函數α1
(f Li
, f Li
+1
)等於b 1
。若沿該路徑的兩個連續鏈路Li與Li+1使用不同頻道/頻率但使用相同無線電,即一中間節點Ni使用一無線電介
面自鏈路Li以頻道/頻率f Li
接收資料,並使用相同無線電介面在鏈路Li+1上以頻道/頻率f Li
+1
≠f Li
轉遞/發送資料,則該CCW函數α1
(f Li
, f Li
+1
)等於c 1
。若沿該路徑的兩個連續鏈路Li與Li+1使用不同頻道/頻率並使用不同無線電,即一中間節點Ni使用一無線電介面自鏈路Li以頻道/頻率f Li
接收資料,並使用一不同無線電介面在鏈路Li+1上以頻道/頻率f Li
+1
≠f Li
轉遞/發送資料,則該CCW函數α1
(f Li
, f Li
+1
)等於d 1
。a 1
、b 1
、c 1
與d 1
係可由一系統設計者預定的設計參數。例如,a 1
=1、b 1
=2、c 1
=1.5且d 1
=1。在連續鏈路上使用相同頻道/頻率與相同無線電之路徑比在連續鏈路上使用不同頻道/頻率與不同無線電之路徑具有一較高加權/成本。
同樣,α2
(f Li
, f Li
+1
)之一些可用形式係:(a)α2
(f Li
, f Li
+1
)=0
在此情形下,所有鏈路針對指派傳輸的頻道而言加權相等。
在此情形下,對於沿該路徑之LastLink,即目的地接收資料的鏈路,CCW函數α2
(f Li
, f Li
+1
)等於a 2
。注意該目的地節點不再轉遞該資料。若沿該路徑的兩個連續鏈路Li與Li+1使用相同頻道/頻率,即一中間節點Ni自鏈路Li以頻道/頻率f Li
接收資料,並在鏈路Li+1上以頻道/頻率f Li
+1
=f Li
轉遞/發送資料,則該CCW函數α2
(f Li
, f Li
+1
)等於b 2
。若沿該路徑的
兩個連續鏈路Li與Li+1使用不同頻道/頻率但使用相同無線電,即一中間節點Ni使用一無線電介面自鏈路Li以頻道/頻率f Li
接收資料,並使用相同無線電介面在鏈路Li+1上以頻道/頻率f Li
+1
≠f Li
轉遞/發送資料,則該CCW函數α2
(f Li
, f Li
+1
)等於c 2
。若沿該路徑的兩個連續鏈路Li與Li+1使用不同頻道/頻率並使用不同無線電,即一中間節點Ni
使用一無線電介面自鏈路Li以頻道/頻率f Li
接收資料,並使用一不同無線電介面在鏈路Li+1上以頻道/頻率f Li
+1
≠f Li
轉遞/發送資料,則該CCW函數α2
(f Li
, f Li
+1
)等於d 2
。a 2
、b 2
、c 2
與d 2
係可由系統設計者預定的設計參數。例如,a 2
=0、b 2
=5、c 1
=3且d 1
=0。在連續鏈路上使用相同頻道/頻率與相同無線電之路徑/路線比在連續鏈路上使用不同頻道/頻率與不同無線電之路徑/路線具有一較高加權/成本。
應注意,CCW函數α1
(f Li
, f Li
+1
)與α2
(f Li
, f Li
+1
)不限於上述形式。其可為其他形式。
在路徑/佈線度量中的CCW函數α1
(f Li
, f Li
+1
)與α2
(f Li
, f Li
+1
)捕獲多重無線電多重頻道在網路容量、中間流與流內干擾上的衝擊。在本發明之路徑/路線選擇方案中,使用不同頻道與不同無線電之路徑/路線係較佳的。應注意,在本發明中單一無線電與單一頻道係多重無線電與多重頻道之一特例。
圖1係根據本發明之原理建立一雙向端對端路線之方法的流程圖。在105,計算上述鏈路成本函數。在110,此計算之結果係用於計算量化鏈路成本函數。在115,使用該
等量化鏈路成本計算路線之量化成本。在120,基於該等路線之計算成本,選擇用於使資料橫穿一無線網路的最佳雙向端對端路線。
圖2係本發明之鏈路成本函數動作的計算流程圖。在205,決定媒體存取控制與實體層的協定額外負擔。在210,決定封包/訊框(資料)大小。在215,週期性地決定鏈路資料速率。在220,週期性地決定封包/訊框錯誤率。在225,決定頻道利用的加權函數。亦即,自複數個可用加權函數選擇可用加權函數並決定應用於一特定鏈路之鏈路成本函數計算的加權。接著,在230決定封包/訊框錯誤率之加權函數。再次自複數個可用加權函數選擇可用加權函數並決定應用於一特定鏈路之鏈路成本函數計算的加權。
圖3係用於本發明之頻道利用的加權函數之決定的流程圖。在305,週期性地估計頻道利用。
圖4係本發明之頻道估計的流程圖。在405,決定頻道測量週期,接著在410週期性地決定頻道忙碌時間。該兩種決定係用於週期性地估計頻道利用。
圖5係本發明之量化鏈路成本函數的計算流程圖。在505,決定量化層級之數量,且在510決定量化因數。在515,該些兩個值係用於計算量化鏈路成本函數。
圖6係本發明之路線成本的計算流程圖。在605,決定第一頻道變化加權函數,且在610決定第二頻道變化加權函數。該些兩個值係用於該等路線之成本的計算中。
本發明之QRABA路徑/佈線度量可用於選擇在無線網型
網路中的路徑/路線。該QRABA佈線度量可併入佈線協定/演算法的設計中,包括按隨選之主動且混合佈線協定來選擇路線/路徑。在介於一原始節點/網型點與一目的地節點/網型點之間的路徑中選擇具有最小QRABA值的路徑/路線。若存在具有相同最小QRABA值的多重路徑/路線,則選擇具有最小跳頻計數的路徑。
參考圖7,所示一範例網型網路有助於理解本發明。例如,自節點A至節點C的路徑由鏈路AB、BC與中間節點B組成。
例如,若將QRABA路徑度量併入一主動鏈路狀態佈線協定(例如,最佳化鏈路狀態佈線(OLSR)協定與開放最短路徑優先(OSPF)協定)中,則需要估計網型網路中每一鏈路的QRABA鏈路成本。在網型網路中一節點以局部方式估計至其每一鄰接者的QRABA鏈路成本,並將QRABA成本與至其每一鄰接者的鏈路頻道/頻率作為佈線控制訊息中的部分鏈路狀態資訊通知該網路中的其他節點。每一節點維持一佈線/轉遞表,該表允許其轉遞以該網路中其他節點為目的地之封包或訊框形式的資料。依據由每一節點產生的快取鏈路狀態資訊來產生與更新該佈線/轉遞表。使用本發明之QRABA作為路徑度量,一節點使用方程式(6)計算至一目的地的路線/路徑。如圖7所示之一範例,節點A具有通向目的地C的兩個路徑:A-B-C與A-D-E-F-C。鏈路BC的品質很差及/或鏈路BC上的負載很高及/或鏈路BC的可用頻寬很小及/或相同頻道/頻率指派給鏈路AB與鏈
路BC使得路徑A-B-C的QRABA成本大於路徑A-D-E-F-C的成本。即使在路徑A-B-C相較於路徑A-D-E-F-C具有較少跳頻,節點A仍選擇路徑A-D-E-F-C來轉遞以節點C為目的地的封包或訊框形式的資料。在節點A的佈線表中,對於目的地C,下一跳頻將為節點D而非節點B。
另一範例為將QRABA路徑度量併入一隨選佈線協定中,例如特定隨選距離向量(AODV)協定。當一原始節點欲傳送封包或訊框形式的資料至某一目的地節點時,發現、建立並保持QRABA路徑成本最小值的路徑。每一節點具有一機制以決定至其鄰接者之每一個的QRABA鏈路成本並知道各鏈路在動態或靜態時所用的頻道/頻率。當一原始節點欲傳送資料至某一目的地節點且不具有至此目的地的有效路線時,該原始節點藉由在網路中以一路線請求(RREQ)訊息充斥至網路之所有節點來起始一路線發現。除其他資訊外,目的地位址、佈線度量欄位與跳頻計數欄位係包含在該RREQ訊息中。應注意,每一節點可接收源自該原始節點的相同RREQ的多個複本。此等RREQ之每一個橫穿從該原始節點至接收節點之一唯一路徑。該接收節點可為目的地節點或可為一中間節點。當一中間節點Ni
接收一RREQ時,其基於方程式(6)更新度量欄位。明確言之,此中間節點Ni
在接收RREQ訊息的節點與其自身之間添加加權鏈路成本α1
(f Li
, f Li
+1
)×QRABA
(L i
)+α2
(f Li
, f Li
+1
)至RREQ度量欄位中的值。頻道變化加權函數α1
(f Li
, f Li
+1
)與α2
(f Li
, f Li
+1
)取決於接收RREQ的鏈路頻道/頻率與無線電干擾以及以
RREQ轉遞(再充斥)該網路的鏈路與無線電干擾。若該中間節點不具有一反向路線,則該中間節點建立至該原始節點的其反向路線,且若此RREQ表示優於至該原始節點的當前路線之一新路線,則其更新至該原始節點的其反向路線。該中間節點轉遞(再充斥)該更新RREQ。該再充斥之RREQ中的度量欄位係更新度量,其反映介於該RREQ原始節點與轉遞節點之間路線的累積度量。
當該目的地節點接收一RREQ時,其基於方程式(6)更新度量欄位。若在佈線表不存在至原始節點的路線,則該目的地節點在其佈線表中建立至該原始節點之一反向路線。若該RREQ提供優於至該原始節點之當前反向路線的一新路線,則該目的地節點更新其至該原始節點的當前反向路線。在建立或更新至其原始節點的反向路線後,該目的地節點朝該原始節點傳送一單播路線回後(RREP)訊息。除其他資訊外,該RREP訊息包含一度量欄位來承載該度量資訊。該RREP在該等中間節點以及最終在該原始節點中建立一至該目的地節點之轉遞路線。應注意,一節點(源極及/或中間)可接收相同目的地節點的多個RREP。當一中間節點接收RREP訊息時,其依據方程式(6)在其佈線表中更新度量資訊。若該中間節點不具有至該目的地節點的路線,則其建立至目的地節點的路線,或者若新的RREP提供優於至該目的地節點之當前路線的一路線,則其更新至該目的地節點的當前路線。若建立或修改一路線,則該中間節點沿所建立之反向路線以單播轉遞該RREP至下一上
游(朝原始節點)節點。該RREP中的度量欄位係更新度量,其反映從該轉遞/中間節點至該目的地節點之路線的累積度量。在已傳送一RREP後,若該目的地節點接收具有更佳度量之其他RREQ,則該目的地更新其至該原始節點之路線且仍沿該已更新路線向該原始節點傳送一再新RREP。因此,在該原始節點與該目的地節點之間建立具有QRABA路徑度量最佳值的雙向的最佳端對端度量路線。在另一具體實施例中,至目的地節點具有一有效路線的中間節點亦將一單播RREP訊息傳送回至原始節點。本發明之QRABA路徑度量可應用於基於一樹狀佈局在多重跳頻無線網路中選擇路徑。QRABA路線度量係可併入基於樹狀之佈線協定/演算法的設計中以在一根節點處建立樹根佈局並選擇母體與路徑。一節點選擇在根與其自身之間具有一最小QRABA值的母體。
一根節點週期性地傳送關於目的地節點位址的根宣佈(RANN)訊息或特定路線請求(RREQ)訊息至網路中的所有節點。除其他資訊外,該RANN與RREQ包含度量欄位與序號欄位。當該根傳送一新的RANN或RREQ時,初始化度量欄位並增加序號。當網路中的任何節點接收至所有節點的關於目的地節點位址的RANN或RREQ,其基於方程式(6)更新度量欄位。若該節點沒有有關至該根節點的佈線資訊,則其建立至該根的佈線/轉遞資訊。自其中接收RANN或RREQ的節點係該根節點的母體。應注意,每一節點可接收RANN或RREQ訊息的多個複本。若該RANN或RREQ
表示優於至該根節點之當前路線的一新路線,則該節點更新其母體與至該根的佈線/轉遞資訊。例如,若該RANN或RREQ包含一較大的序號或該序號與當前路線相同且該RANN或RREQ訊息提供優於至根節點之當前路線的一度量,則該節點更新其當前母體以及至該根節點的佈線/轉遞資訊。在建立或更新其母體與至該原始節點的佈線/轉遞資訊後,該節點在網路上轉遞(再充斥)更新的RANN或RREQ訊息。將關於根存在於至可用根之度量的資訊散播至該網路中的所有節點。當一節點接收到至所有節點的關於目的地節點位址之RANN或RREQ訊息後,或當其資料傳送至根節點並需要至該根節點的雙向路徑時,其可傳送一註冊(REGS)或一路線回復(RREP)訊息或一路線請求(RREQ)至該根節點。該REGS或RREP或RREQ訊息建立/更新自該根節點至此節點的路線。
圖8係使用本發明之佈線度量說明一節點之細節的方塊圖。該節點由(尤其)一路線選擇模組815、一鏈路品質與頻道負載/利用測量模組805、一佈線度量計算模組810,以及一或多個無線電通信介面模組820a、...820n組成。該鏈路品質與頻道/利用測量模組805經由無線電通信介面模組820a、...820n週期性地測量至其每一相鄰者的鏈路/頻道之品質與負載/利用。其提供測量結果至週期性地計算該等佈線度量的佈線度量計算模組。該等佈線度量包括鏈路成本函數、量化鏈路成本函數與量化路線成本函數。應注意,一節點可具有多個相鄰者、多個無線電介面及多個實
體/邏輯頻道與鏈路。所有此等鏈路之品質與負載需要週期性地藉由該測量模組測量。該路線選擇模組執行佈線協定/演算法並決定轉遞資料的路線與無線電介面。其亦經由無線電通信介面模組820a、...820n與網路中的其他節點交換佈線控制訊息。應注意,一節點可具有一或多個無線電通信或其他通信介面。
在主動佈線協定中,為維持路線穩定性而同時獲得對該等鏈路狀態及佈局變化之一相當快的回應,當且僅當用於此一鏈路的RABA度量之變化大於一臨界值時,一節點才會藉由充斥該等佈線控制訊息來立即向該網路中的相鄰者(相鄰節點)之一宣佈其鏈路發生狀態變化(與其上一次宣佈的值相比)。亦即,當(且僅當)(RABA(當前)-RABA(上一次))/RABA(上一次)×100%>T%時,該節點立即充斥佈線控制訊息以宣佈該鏈路狀態中的變化。否則在下一週期性宣佈中宣佈路線度量變化。
應瞭解,本發明可在各種形式的硬體、軟體、韌體、特殊用途處理器或其組合中加以實施。較佳的係,本發明係實施為硬體與軟體之一組合。此外,該軟體較佳的係實施為一有形執行於一程式儲存元件上之應用程式。該應用程式可上傳於一包含任何適當架構之機器上,並藉由該機器執行。較佳的係,該機器係實施於一電腦平台之上,該電腦平台具有諸如一或多個中央處理單元(CPU)、一隨機存取記憶體(RAM)與輸入/輸出(I/O)介面之硬體。該電腦平台還可包括一作業系統與微指令碼。本文所述之各種程序
與功能,可以係經由該作業系統來執行的微指令碼之部分或應用程式之部分(或其一組合)。此外,可將各種其他周邊器件連接到諸如一額外資料儲存器件與一列印器件之類的電腦平台上。
進一步應瞭解,由於附圖中所描述的某些組成系統組件與方法步驟較佳的係在軟體中實施,所以該等系統組件(或程序步驟)之間的實際連接可根據本發明之程式化方式而不同。根據本文之教導內容,熟習此項技術者將能夠構思本發明之此等及類似實施方案或組態。
805‧‧‧測量模組
810‧‧‧佈線度量計算模組
815‧‧‧路線選擇模組
820a‧‧‧無線電通信介面模組
820n‧‧‧無線電通信介面模組
當結合附圖來閱讀時,從以上詳細說明可對本發明有極佳的瞭解。該等圖式包括上面簡要說明之如下圖式:圖1係根據本發明之原理建立一雙向端對端路線之方法的流程圖。
圖2係本發明之鏈路成本函數動作的計算流程圖
圖3係用於本發明之頻道利用的加權函數之決定的流程圖。
圖4係本發明之頻道估計的流程圖。
圖5係本發明之量化鏈路成本函數的計算流程圖。
圖6係本發明之路線的量化成本之計算流程圖。
圖7係一無線網型網路之一示意圖。
圖8係根據本發明之原理使模組運作之一無線網型網路的一節點之一方塊圖。
(無元件符號說明)
Claims (30)
- 一種建立用於使資料橫穿一包括複數個節點之無線網路之一端對端路線的方法,該方法包括:在該複數個節點之一節點處計算一鏈路度量函數,其中在該鏈路度量函數計算中該鏈路度量函數使用媒體存取控制及實體層協定額外負擔及資料大小;使用該經計算之鏈路度量函數計算一經量化之鏈路度量函數;決定一第一頻道變化加權函數,該第一頻道變化加權函數依據指派給沿著該端對端路線之兩個連續鏈路之頻率,其中若在指派用於傳輸之頻道方面所有鏈路係相等地加權,則該第一頻道變化加權函數具有一值為1,及其中若該兩個連續鏈路之一第一鏈路係在該端對端路線中之一最後鏈路,則該第一頻道變化加權函數具有一第一預定值,若使用於該兩個連續鏈路之該第一鏈路之一第一頻率與使用於該兩個連續鏈路之一第二鏈路之一第二頻率相同,則該第一頻道變化加權函數具有一第二預定值,若使用於該兩個連續鏈路之該第一鏈路之該第一頻率不同於使用於該兩個連續鏈路之該第二鏈路之該第二頻率,且與該兩個連續鏈路之每一者相關聯之節點使用一單一無線電介面,則該第一頻道變化加權函數具有一第三預定值,若使用於該兩個連續鏈路之該第一鏈路之該第一頻率不同於使用於該兩個連續鏈路之該第二鏈路之該第二頻率,且與該兩個連續鏈路之每一者相關聯 之節點使用多個無線電介面,則該第一頻道變化加權函數具有一第四預定值;決定一第二頻道變化加權函數,該第二頻道變化加權函數依據指派給沿著該端對端路線之兩個連續鏈路之頻率,其中在指派用於傳輸之頻道方面所有鏈路係相等地加權,則該第二頻道變化加權函數具有一值為0,及其中若該兩個連續鏈路之一第一鏈路係在該端對端路線中之一最後鏈路,則該第二頻道變化加權函數具有一第五預定值,若使用於該兩個連續鏈路之該第一鏈路之一第一頻率與使用於該兩個連續鏈路之一第二鏈路之一第二頻率相同,則該第二頻道變化加權函數具有一第六預定值,若使用於該兩個連續鏈路之該第一鏈路之該第一頻率不同於使用於該兩個連續鏈路之該第二鏈路之該第二頻率,且與該兩個連續鏈路之每一者相關聯之節點使用一單一無線介面,則該第二頻道變化加權函數具有一第七預定值,若使用於該兩個連續鏈路之該第一鏈路之該第一頻率不同於使用於該兩個連續鏈路之該第二鏈路之該第二頻率,且與該兩個連續鏈路之每一者相關聯之節點使用多個無線介面,則該第二頻道變化加權函數具有一第八預定值;藉由施加該第一頻道變化加權函數及該第二頻道變化加權函數至該經量化之鏈路度量函數以計算用於使資料橫穿該無線網路之複數個端對諯路線中每一個的一經量化之度量,其中該複數個端對端路線包含介於該無線網 路中一相同組節點之間的路線;以及基於複數個端對端路線中每一個的該經量化之度量,選擇用於使資料橫穿該無線網路之該複數個端對端路線之一者,其中在不同頻道上介於該無線網路中一相同組節點之間的該複數個端對端路線包含複數個無線電介面,及進一步其中該複數個端對端路線中之每一者係雙向。
- 如請求項1之方法,其中該無線網路係一無線網型網路。
- 如請求項1之方法,其進一步包含:決定該媒體存取控制與實體層協定額外負擔;決定該資料大小;週期性地決定一鏈路資料速率;週期性地決定一封包錯誤率;決定用於頻道利用的一加權函數;以及決定用於該封包錯誤率之一加權函數。
- 如請求項3之方法,其進一步包括週期性決定頻道利用。
- 如請求項4之方法,其進一步包括:決定一頻道測量週期;以及週期性地決定一頻道忙碌時間。
- 如請求項1之方法,其進一步包括:決定量化層級之一數目;以及決定一量化因數。
- 如請求項2之方法,其中該無線網型網路係一主動網路。
- 如請求項7之方法,其進一步包括:宣佈在一控制訊息中作為狀態資訊的該經計算之鏈路度量函數的結果;以及使用該經計算之鏈路度量函數以產生並保持一佈線表。
- 如請求項8之方法,其進一步包括:在該等結果大於一預定臨界值的情況下,立即宣佈在一控制訊息中作為狀態資訊的該經計算之鏈路度量函數的該等結果。
- 如請求項2之方法,其中該無線網型網路係一隨選網路。
- 如請求項10之方法,其進一步包括:起始路線發現;以及使用該經計算之鏈路度量函數以產生並保持一佈線表。
- 如請求項2之方法,其中該無線網型網路係一混合網型網路。
- 如請求項2之方法,其中該無線網型網路基於一樹狀佈局。
- 如請求項13之方法,其進一步包括:執行發送一根宣佈與起始一路線發現之一,包括一初始化度量欄位與一序號欄位; 更新該度量欄位;更新該序號欄位;更新一佈線表;以及建立該雙向端對端路線。
- 一種包括一具有複數個節點之無線網路之系統,該系統建立用於使資料橫穿該無線網路之一端對端路線,其中該系統中之一節點包括:至少一中央處理單元;一隨機存取記憶體;一或多個輸入/輸出介面;且進一步包括:用於計算一鏈路度量函數的構件,其中該鏈路度量函數使用在該鏈路度量函數計算中之媒體存取控制及實體層協定額外負擔及資料大小;用於使用該經計算之鏈路度量函數以計算一經量化之鏈路度量函數的構件;用於決定一第一頻道變化加權函數的構件,該第一頻道變化加權函數依據指派給沿著該端對端路線之兩個連續鏈路之頻率,其中在指派用於傳輸之頻道方面,若在指派用於傳輸之頻道方面所有鏈路係相等地加權,則該第一頻道變化加權函數具有一值1,及其中若該兩個連續鏈路之一第一鏈路係在該端對端路線中之一最後鏈路,則該第一頻道變化加權函數具有一第一預定值,若使用於該兩個連續鏈路之該第一鏈路之一第一頻率與使 用於該兩個連續鏈路之一第二鏈路之一第二頻率相同,則該第一頻道變化加權函數具有一第二預定值,若使用於該兩個連續鏈路之該第一鏈路之該第一頻率不同於使用於該兩個連續鏈路之該第二鏈路之該第二頻率,且與該兩個連續鏈路之每一者相關聯之節點使用一單一無線電介面,則該第一頻道變化加權函數具有一第三預定值,若使用於該兩個連續鏈路之該第一鏈路之該第一頻率不同於使用於該兩個連續鏈路之該第二鏈路之該第二頻率,且與該兩個連續鏈路之每一者相關聯之節點使用多個無線電介面,則該第一頻道變化加權函數具有一第四預定值;用於決定一第二頻道變化加權函數的構件,該第二頻道變化加權函數依據指派給沿著該端對端路線之兩個連續鏈路之頻率,其中若在指派用於傳輸之頻道方面所有鏈路係相等地加權,則該第二頻道變化加權函數具有一值0,及其中若該兩個連續鏈路之一第一鏈路係在該端對端路線中之一最後鏈路,則該第二頻道變化加權函數具有一第五預定值,若使用於該兩個連續鏈路之該第一鏈路之一第一頻率與使用於該兩個連續鏈路之一第二鏈路之一第二頻率相同,則該第二頻道變化加權函數具有一第六預定值,若使用於該兩個連續鏈路之該第一鏈路之該第一頻率不同於使用於該兩個連續鏈路之該第二鏈路之該第二頻率,且與該兩個連續鏈路之每一者相關聯之節點使用一單一無線介面,則該第二頻道變化加權函 數具有一第七預定值,若使用於該兩個連續鏈路之該第一鏈路之該第一頻率不同於使用於該兩個連續鏈路之該第二鏈路之該第二頻率,且與該兩個連續鏈路之每一者相關聯之節點使用多個無線介面,則該第二頻道變化加權函數具有一第八預定值;用於藉由施加該第一頻道變化加權函數及該第二頻道變化加權函數至該經量化之鏈路度量函數以計算用於使資料橫穿該無線網路之複數個路線中每一個的一經量化之度量的構件;以及用於基於複數個端對端路線中每一個的該經量化之度量,選擇用於使資料橫穿該無線網路之該複數個端對端路線中之一者的構件,其中在不同頻道上介於該無線網路中一相同組節點之間的該複數個端對端路線包含複數個無線電介面,及進一步其中該複數個端對端路線中之每一者係雙向。
- 如請求項15之系統,其中該無線網路係一無線網型網路。
- 如請求項15之系統,該節點進一步包括:用於決定該媒體存取控制與實體層協定額外負擔之構件;用於決定該資料大小之構件;用於週期性地決定一鏈路資料速率之構件;用於週期性地決定一封包錯誤率之構件;用於決定用於頻道利用的一加權函數之構件;以及 用於決定該封包錯誤率之一加權函數之構件。
- 如請求項17之系統,該節點進一步包括用於週期性決定頻道利用之構件。
- 如請求項18之系統,該節點進一步包括:用於決定一頻道測量週期之構件;以及用於週期性地決定一頻道忙碌時間之構件。
- 如請求項15之系統,該節點進一步包括:用於決定量化層級之一數目之構件;以及用於決定一量化因數之構件。
- 如請求項16之系統,其中該無線網型網路係一主動網路。
- 如請求項21之系統,該節點進一步包括:用於宣佈在一控制訊息中作為狀態資訊的該經計算之鏈路度量函數的結果之構件;以及用於使用該經計算之鏈路度量函數以產生並保持一佈線表之構件。
- 如請求項22之系統,該節點進一步包括用於在該等結果大於一預定臨界值的情況下,立即宣佈在一控制訊息中作為狀態資訊的該經計算之鏈路度量函數的該等結果之構件。
- 如請求項16之系統,其中該無線網型網路係一隨選網路。
- 如請求項24之系統,該節點進一步包括:用於起始路線發現之構件;以及 用於使用該經計算之鏈路度量函數以產生並保持一佈線表之構件。
- 如請求項16之系統,其中該無線網型網路係一混合網型網路。
- 如請求項16之系統,其中該無線網型網路基於一樹狀佈局。
- 如請求項27之系統,該節點進一步包括:用於執行發送一根宣佈與起始一路線發現之一之構件,包括一初始化度量欄位與一序號欄位;用於更新該度量欄位之構件;用於更新該序號欄位之構件;以及用於更新一佈線表之構件。
- 一種在一包括複數個節點之無線網路中之節點,該節點經組態以參與用於使資料橫穿該無線網路之一雙向端對端路線之建立的節點,該節點包括:至少一中央處理單元;一隨機存取記憶體;一或多個輸入/輸出介面;且進一步包括:用於週期性地測量該節點之每一頻道之一品質及一利用之構件,該節點使用多個頻道;用於決定一第一頻道變化加權函數的構件,該第一頻道變化加權函數依據指派給沿著該端對端路線之兩個連續鏈路之頻率,其中若在指派用於傳輸之頻道方面所有 鏈路係相等地加權,則該第一頻道變化加權函數具有一值為1,及其中若該兩個連續鏈路之一第一鏈路係在該端對端路線中之一最後鏈路,則該第一頻道變化加權函數具有一第一預定值,若使用於該兩個連續鏈路之該第一鏈路之一第一頻率與使用於該兩個連續鏈路之一第二鏈路之一第二頻率相同,則該第一頻道變化加權函數具有一第二預定值,若使用於該兩個連續鏈路之該第一鏈路之該第一頻率不同於使用於該兩個連續鏈路之該第二鏈路之該第二頻率,且與該兩個連續鏈路之每一者相關聯之節點使用一單一無線電介面,則該第一頻道變化加權函數具有一第三預定值,若使用於該兩個連續鏈路之該第一鏈路之該第一頻率不同於使用於該兩個連續鏈路之該第二鏈路之該第二頻率,且與該兩個連續鏈路之每一者相關聯之節點使用多個無線電介面,則該第一頻道變化加權函數具有一第四預定值;用於決定一第二頻道變化加權函數的構件,該第二頻道變化加權函數依據指派給沿著該端對端路線之兩個連續鏈路之頻率,其中若在指派用於傳輸之頻道方面所有鏈路係相等地加權,則該第二頻道變化加權函數具有一值為0,及其中若該兩個連續鏈路之一第一鏈路係在該端對端路線中之一最後鏈路,則該第二頻道變化加權函數具有一第五預定值,若使用於該兩個連續鏈路之該第一鏈路之一第一頻率與使用於該兩個連續鏈路之一第二鏈路之一第二頻率相同,則該第二頻道變化加權函數具 有一第六預定值,若使用於該兩個連續鏈路之該第一鏈路之該第一頻率不同於使用於該兩個連續鏈路之該第二鏈路之該第二頻率,且與該兩個連續鏈路之每一者相關聯之節點使用一單一無線介面,則該第二頻道變化加權函數具有一第七預定值,若使用於該兩個連續鏈路之該第一鏈路之該第一頻率不同於使用於該兩個連續鏈路之該第二鏈路之該第二頻率,且與該兩個連續鏈路之每一者相關聯之節點使用多個無線介面,則該第二頻道變化加權函數具有一第八預定值;用於使用該每一頻道之該經量測之品質及利用週期性地計算佈線度量之構件,其中該佈線度量包含一鏈路度量函數一經量化之鏈路度量函數及一經量化之佈線度量函數,及其中該鏈路度量函數使用在該鏈路度量函數計算中之媒體存取控制及實體層協定額外負擔及資料大小,其中該經量化之佈線度量係藉由施加該第一頻道變化加權函數及該第二頻道變化加權函數至該經量化之鏈路度量函數而決定;用於以該等經計算之佈線度量週期性地更新一佈線表之構件;用於基於該佈線表選擇用於使資料橫穿該無線網路之該雙向端對端路線之構件。
- 如請求項29之節點,其中該節點具有一及多個無線電介面。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2007/003304 WO2008097221A1 (en) | 2007-02-07 | 2007-02-07 | A radio and bandwidth aware routing metric for multi-radio multi-channel multi-hop wireless networks |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200847695A TW200847695A (en) | 2008-12-01 |
TWI461029B true TWI461029B (zh) | 2014-11-11 |
Family
ID=38610698
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW097103814A TWI461029B (zh) | 2007-02-07 | 2008-01-31 | 多重無線電多重頻道多重跳頻無線網路之無線電及頻寬相關的佈線度量 |
Country Status (10)
Country | Link |
---|---|
US (1) | US8432820B2 (zh) |
EP (1) | EP2115961B1 (zh) |
JP (1) | JP5021769B2 (zh) |
KR (1) | KR101342323B1 (zh) |
CN (1) | CN101647238B (zh) |
BR (1) | BRPI0721229B1 (zh) |
MX (1) | MX2009008500A (zh) |
RU (1) | RU2423010C2 (zh) |
TW (1) | TWI461029B (zh) |
WO (1) | WO2008097221A1 (zh) |
Families Citing this family (56)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
ITMI20042091A1 (it) * | 2004-11-02 | 2005-02-02 | Marconi Comm Spa | Instradamento di percorsi ottici in una rete con limitate capacita' di rigenerazione-conversione |
DE102007031341A1 (de) * | 2006-11-13 | 2008-05-15 | Siemens Ag | Verfahren zum Einrichten bidirektionaler Datenübertragungspfade in einem drahtlosen vermaschten Kommunikationsnetzwerk |
DE102007017515B3 (de) * | 2007-04-13 | 2008-09-11 | Siemens Ag | Verfahren zur Ermittlung eines Pfaddistanzwertes sowie Netzwerkknoten |
KR101588043B1 (ko) * | 2008-07-30 | 2016-01-25 | 코닌클리케 필립스 엔.브이. | 무선 메쉬 네트워크들에서 고 처리율 라우트들을 발견하기 위한 방법 |
KR101022530B1 (ko) * | 2009-04-17 | 2011-03-16 | 삼성탈레스 주식회사 | 무선망을 포함한 통신 네트워크에서의 라우팅 방법 및 장치 |
US8995354B2 (en) * | 2009-04-30 | 2015-03-31 | Symbol Technologies, Inc. | Method for selecting communication links in a multi-radio wireless communication system |
US8385231B2 (en) | 2009-07-30 | 2013-02-26 | Roberto Rojas-Cessa | Disseminating link state information to nodes of a network |
EP2291031B1 (en) * | 2009-08-24 | 2012-11-07 | Alcatel Lucent | Flow management in wireless MESH networks |
JP5635252B2 (ja) | 2009-10-22 | 2014-12-03 | オリンパス株式会社 | 画像送信装置、画像通信システム、画像送信方法、およびプログラム |
EP2337273B1 (en) * | 2009-12-15 | 2012-10-10 | Alcatel Lucent | Capacity management in mesh networks |
CN101765143B (zh) * | 2010-03-17 | 2012-06-27 | 华中科技大学 | 一种适合无线网状网机会性路由的路由量度方法 |
CN101854691B (zh) * | 2010-04-29 | 2012-05-02 | 东南大学 | 用于多信道无线网络的路由方法 |
JP5486464B2 (ja) * | 2010-11-12 | 2014-05-07 | オムロン株式会社 | 無線通信端末、無線ネットワークシステム、無線通信経路選択プログラム、および無線通信経路選択方法 |
US8995454B2 (en) * | 2011-01-11 | 2015-03-31 | Mobix Wireless Solutions Ltd. | System and method for high throughput communication in a mesh hybrid network |
CN102612109A (zh) * | 2011-01-19 | 2012-07-25 | 黄书强 | 基于拓扑优化和降低干扰的无线Mesh网络路由信道联合分配方法 |
JP5703906B2 (ja) * | 2011-03-31 | 2015-04-22 | 富士通株式会社 | 無線通信方法、無線通信システム、及び無線通信装置 |
JP5812917B2 (ja) * | 2011-03-31 | 2015-11-17 | ミツビシ・エレクトリック・リサーチ・ラボラトリーズ・インコーポレイテッド | マルチホップネットワークにおいて複数の経路を発見する方法および複数の経路を検索するノード |
JP5725173B2 (ja) * | 2011-05-30 | 2015-05-27 | 富士通株式会社 | 無線局、ルーティング方法、無線通信システムおよびルーティング用プログラム |
US9167439B2 (en) | 2011-11-18 | 2015-10-20 | Cooper Technologies Company | Non-intrusive in-band link cost estimation in multihop networks |
US9173111B2 (en) | 2011-12-28 | 2015-10-27 | Silver Spring Networks, Inc. | System and method for convergence and automatic disabling of access points in a wireless mesh network |
WO2013100752A1 (en) | 2011-12-30 | 2013-07-04 | Mimos Berhad | A method for establishing an end-to-end route for traversing data |
US9762634B2 (en) * | 2012-04-06 | 2017-09-12 | At&T Intellectual Property I, L.P. | System and method to transmit digital broadcast grade video via a cellular data network |
US9992021B1 (en) | 2013-03-14 | 2018-06-05 | GoTenna, Inc. | System and method for private and point-to-point communication between computing devices |
US9344461B2 (en) * | 2013-03-14 | 2016-05-17 | Microsoft Technology Licensing, Llc | Seamless session handover |
MY172548A (en) * | 2013-05-13 | 2019-12-02 | Mimos Berhad | A method of spectrum aware routing in a mesh network and a system derived thereof |
US20160149779A1 (en) * | 2013-05-27 | 2016-05-26 | Rangaprasad Sampath | System state message in software defined networking |
WO2015075763A1 (ja) * | 2013-11-21 | 2015-05-28 | 富士通株式会社 | 情報処理システム、情報処理装置、及びデータ通信方法 |
US9401863B2 (en) | 2013-12-20 | 2016-07-26 | Cisco Technology, Inc. | Dynamic source route computation to avoid self-interference |
US20150195189A1 (en) * | 2014-01-07 | 2015-07-09 | Alcatel Lucent Usa, Inc. | Multiple tree routed selective randomized load balancing |
EP3097724B1 (en) | 2014-01-20 | 2019-07-24 | Telefonaktiebolaget LM Ericsson (publ) | Internetworking between radio resource management and spectrum controller |
WO2015108460A1 (en) * | 2014-01-20 | 2015-07-23 | Telefonaktiebolaget L M Ericsson (Publ) | Routing based on quality metrics |
US10015720B2 (en) | 2014-03-14 | 2018-07-03 | GoTenna, Inc. | System and method for digital communication between computing devices |
JP6241339B2 (ja) | 2014-03-19 | 2017-12-06 | 富士通株式会社 | 経路選択方法、ノード装置、及び、プログラム |
JP6273942B2 (ja) | 2014-03-19 | 2018-02-07 | 富士通株式会社 | 経路選択方法、ノード装置、中継システム、及び、プログラム |
CN103888968B (zh) * | 2014-03-19 | 2017-04-12 | 北京航空航天大学 | 一种Ad hoc网络数据完整性加速试验方法 |
US9338714B2 (en) * | 2014-04-24 | 2016-05-10 | United States Cellular Corporation | System and method for providing mobile wireless data network connectivity via vehicle-installed small cell |
US9380513B2 (en) * | 2014-05-16 | 2016-06-28 | Qualcomm Incorporated | Reducing broadcast duplication in hybrid wireless mesh protocol routing |
US9392525B2 (en) | 2014-05-16 | 2016-07-12 | Qualcomm Incorporated | Establishing reliable routes without expensive mesh peering |
JP6387802B2 (ja) * | 2014-11-17 | 2018-09-12 | ソニー株式会社 | 情報処理装置、情報処理方法およびプログラム |
US9893985B2 (en) * | 2014-11-24 | 2018-02-13 | Cisco Technology, Inc. | Utilizing remote storage for network formation in IoT networks |
US9774521B2 (en) * | 2015-04-02 | 2017-09-26 | Electro-Motive Diesel, Inc. | Systems and methods for intra-consist communication |
EP3311536B1 (en) * | 2015-06-17 | 2021-02-17 | Telefonaktiebolaget LM Ericsson (PUBL) | Path setup in a mesh network |
EP3311625B1 (en) * | 2015-06-22 | 2019-06-12 | Telefonaktiebolaget LM Ericsson (publ) | Path selection in wireless mesh networks |
CN105554838B (zh) * | 2015-12-21 | 2018-09-28 | 上海赛勋信息科技有限公司 | 多通道多跳车载自组网频率协调分配方法 |
JP6662152B2 (ja) * | 2016-03-31 | 2020-03-11 | 富士通株式会社 | 通信プログラム、通信方法、及び通信装置 |
US10212424B2 (en) * | 2016-06-17 | 2019-02-19 | Tufts University | Maximum entropy quantization of link state |
KR20180039512A (ko) * | 2016-10-10 | 2018-04-18 | 삼성전자주식회사 | 멀티 링크 환경에서 데이터 전송 방법 및 장치 |
US10320652B2 (en) * | 2017-01-09 | 2019-06-11 | Cisco Technology, Inc. | Dynamic installation of bypass path by intercepting node in storing mode tree-based network |
EP4247112A3 (en) * | 2017-01-25 | 2023-11-29 | Airties SAS | Island topologies and routing in hybrid mesh networks |
CN109688615B (zh) * | 2017-10-19 | 2022-05-10 | 富士通株式会社 | 无线链路路由代价评估方法、装置和终端设备 |
CN108183828B (zh) * | 2018-02-02 | 2021-01-05 | 昆明理工大学 | 一种基于局部无线网络拓扑的流量控制方法 |
US10944669B1 (en) | 2018-02-09 | 2021-03-09 | GoTenna, Inc. | System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos |
EP3831021A1 (en) | 2018-07-27 | 2021-06-09 | Gotenna Inc. | VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS |
US10750433B1 (en) * | 2018-09-14 | 2020-08-18 | Amazon Technologies, Inc. | Gateway selection in a mesh network |
CN109511148B (zh) * | 2018-11-21 | 2022-03-15 | 上海事凡物联网科技有限公司 | 自组网路由切换方法及其装置、通信节点和存储介质 |
WO2020185707A1 (en) | 2019-03-08 | 2020-09-17 | goTenna Inc. | Method for utilization-based traffic throttling in a wireless mesh network |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5542005A (en) * | 1991-09-17 | 1996-07-30 | Matsushita Electric Industrial Co., Ltd. | Recognition unit and recognition apparatus |
US20020049561A1 (en) * | 1998-12-23 | 2002-04-25 | Garcia-Luna-Aceves J. Joaquin | Unified routing scheme for ad-hoc internetworking |
US20040219922A1 (en) * | 2003-05-02 | 2004-11-04 | William Gage | Path selection in wireless networks |
Family Cites Families (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10276208A (ja) * | 1997-03-28 | 1998-10-13 | Toshiba Corp | 通信システム及びその経路選択方式 |
JP3546764B2 (ja) * | 1999-07-02 | 2004-07-28 | 日本電気株式会社 | ネットワークに備えられた負荷分散サーバ及び負荷分散サーバを備えるノード |
RU2281617C2 (ru) | 2001-12-03 | 2006-08-10 | Нокиа Корпорейшн | Адресация и маршрутизация в беспроводных ячеистых сетях |
JP2003209568A (ja) * | 2002-01-15 | 2003-07-25 | Nippon Telegr & Teleph Corp <Ntt> | ノードおよびパケット通信網およびパケット通信方法およびプログラムおよび記録媒体 |
US7764617B2 (en) | 2002-04-29 | 2010-07-27 | Harris Corporation | Mobile ad-hoc network and methods for performing functions therein based upon weighted quality of service metrics |
US7068600B2 (en) * | 2002-04-29 | 2006-06-27 | Harris Corporation | Traffic policing in a mobile ad hoc network |
US7035940B2 (en) * | 2002-11-07 | 2006-04-25 | Nokia Corporation | System and method for mobile router cost metric updates for routing protocols |
WO2004073336A1 (en) | 2003-02-11 | 2004-08-26 | Nortel Networks Limited | Self-selection of radio frequency channels to reduce co-channel and adjacent channel interference in a wireless distributed network |
US7065376B2 (en) | 2003-03-20 | 2006-06-20 | Microsoft Corporation | Multi-radio unification protocol |
JP4425863B2 (ja) * | 2004-02-18 | 2010-03-03 | 株式会社エヌ・ティ・ティ・ドコモ | パケット転送システムおよび無線基地局 |
GB0407144D0 (en) | 2004-03-30 | 2004-05-05 | British Telecomm | Networks |
US7616575B2 (en) * | 2004-06-23 | 2009-11-10 | Microsoft Corporation | System and method for link quality routing using a weighted cumulative expected transmission time metric |
US7596120B2 (en) * | 2004-12-07 | 2009-09-29 | Electronics And Telecommunications Research Institute | Multiple mode terminal supporting handoff between heterogeneous networks and handoff method thereof |
US7554998B2 (en) | 2005-01-11 | 2009-06-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Interference-based routing in a wireless mesh network |
US8335164B2 (en) * | 2005-11-02 | 2012-12-18 | Thomson Licensing | Method for determining a route in a wireless mesh network using a metric based on radio and traffic load |
US8520673B2 (en) * | 2006-10-23 | 2013-08-27 | Telcordia Technologies, Inc. | Method and communication device for routing unicast and multicast messages in an ad-hoc wireless network |
-
2007
- 2007-02-07 MX MX2009008500A patent/MX2009008500A/es active IP Right Grant
- 2007-02-07 WO PCT/US2007/003304 patent/WO2008097221A1/en active Application Filing
- 2007-02-07 RU RU2009133344/09A patent/RU2423010C2/ru not_active IP Right Cessation
- 2007-02-07 CN CN2007800510040A patent/CN101647238B/zh not_active Expired - Fee Related
- 2007-02-07 BR BRPI0721229-1A patent/BRPI0721229B1/pt not_active IP Right Cessation
- 2007-02-07 JP JP2009549053A patent/JP5021769B2/ja not_active Expired - Fee Related
- 2007-02-07 KR KR1020097016469A patent/KR101342323B1/ko active IP Right Grant
- 2007-02-07 US US12/449,040 patent/US8432820B2/en active Active
- 2007-02-07 EP EP07717218.7A patent/EP2115961B1/en not_active Not-in-force
-
2008
- 2008-01-31 TW TW097103814A patent/TWI461029B/zh not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5542005A (en) * | 1991-09-17 | 1996-07-30 | Matsushita Electric Industrial Co., Ltd. | Recognition unit and recognition apparatus |
US20020049561A1 (en) * | 1998-12-23 | 2002-04-25 | Garcia-Luna-Aceves J. Joaquin | Unified routing scheme for ad-hoc internetworking |
US20040219922A1 (en) * | 2003-05-02 | 2004-11-04 | William Gage | Path selection in wireless networks |
Also Published As
Publication number | Publication date |
---|---|
RU2423010C2 (ru) | 2011-06-27 |
BRPI0721229B1 (pt) | 2019-09-24 |
EP2115961B1 (en) | 2017-03-29 |
US20100074194A1 (en) | 2010-03-25 |
TW200847695A (en) | 2008-12-01 |
KR20100014385A (ko) | 2010-02-10 |
MX2009008500A (es) | 2009-08-20 |
JP5021769B2 (ja) | 2012-09-12 |
EP2115961A1 (en) | 2009-11-11 |
JP2010518745A (ja) | 2010-05-27 |
US8432820B2 (en) | 2013-04-30 |
CN101647238A (zh) | 2010-02-10 |
BRPI0721229A2 (pt) | 2013-01-01 |
RU2009133344A (ru) | 2011-03-20 |
WO2008097221A1 (en) | 2008-08-14 |
KR101342323B1 (ko) | 2014-01-02 |
CN101647238B (zh) | 2013-05-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI461029B (zh) | 多重無線電多重頻道多重跳頻無線網路之無線電及頻寬相關的佈線度量 | |
US8335164B2 (en) | Method for determining a route in a wireless mesh network using a metric based on radio and traffic load | |
Yang et al. | Designing routing metrics for mesh networks | |
US8295173B2 (en) | End-to-end considerate link control and routing in a multihop network | |
Qasim et al. | Mobile Ad Hoc Networking Protocols' Evaluation through Simulation for Quality of Service. | |
US20120030150A1 (en) | Hybrid Learning Component for Link State Routing Protocols | |
CN109818866B (zh) | 一种能量意识和多维参数感知的服务质量保障路由方法 | |
WO2014112250A1 (en) | Node and method for routing packets based on measured workload of node in low-power and lossy network | |
Qin et al. | A routing protocol with energy and traffic balance awareness in wireless ad hoc networks | |
Ahmad et al. | Enhanced AODV route Discovery and Route Establishment for QOS provision for real time transmission in MANET | |
Ktari et al. | Load balanced multipath routing in mobile ad hoc network | |
Bokhari et al. | AMIRA: interference-aware routing using ant colony optimization in wireless mesh networks | |
Akkad et al. | Available bandwidth guided on-demand distance vector protocol for FANETs | |
JP5483489B2 (ja) | マルチラジオ・マルチチャネル・マルチホップ無線ネットワークのための無線・帯域幅認識型ルーティング・メトリック | |
Boushaba et al. | Local node stability-based routing for wireless mesh networks | |
Jing et al. | On-demand multipath routing protocol with preferential path selection probabilities for MANET | |
Balaji et al. | Improved AODV based on link quality metrics | |
Patil | Impact of Mobility and Network load on the Performance of Reactive and Proactive Routing Protocol in Manet | |
Hu et al. | Delay-Guaranteed Multicast Trees in Multi-Rate MANETs | |
Gambhir et al. | Performance Analysis of OLSR and QoS Constraint OLSR in MANET | |
Sharma et al. | Enhancement in features of open source simulator for a unified analysis of proactive reactive and hybrid routing protocols of mobile ad hoc network | |
Li et al. | On the efficiency of random walk routing in multihop wireless network | |
Habib et al. | A comparison of load-distributive path routing and shortest path routing in wireless ad hoc networks | |
Rajabzadeh et al. | Adaptive DSR protocol with cooperative agents for different mobility and traffic patterns | |
Ştefănescu et al. | AAODV/AAOMDV routing protocols: Single and multipath routing in WMNs |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |