TW201123770A - Route selection in wireless networks - Google Patents
Route selection in wireless networks Download PDFInfo
- Publication number
- TW201123770A TW201123770A TW099128187A TW99128187A TW201123770A TW 201123770 A TW201123770 A TW 201123770A TW 099128187 A TW099128187 A TW 099128187A TW 99128187 A TW99128187 A TW 99128187A TW 201123770 A TW201123770 A TW 201123770A
- Authority
- TW
- Taiwan
- Prior art keywords
- path
- node
- destination
- message
- rreq
- Prior art date
Links
- 238000000034 method Methods 0.000 claims description 25
- 230000004044 response Effects 0.000 claims description 6
- 238000012545 processing Methods 0.000 abstract description 8
- 238000005259 measurement Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 230000007246 mechanism Effects 0.000 description 3
- 230000001186 cumulative effect Effects 0.000 description 2
- 230000000737 periodic effect Effects 0.000 description 2
- 230000007480 spreading Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 210000004556 brain Anatomy 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 206010008129 cerebral palsy Diseases 0.000 description 1
- 210000000078 claw Anatomy 0.000 description 1
- 238000012790 confirmation Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 210000003205 muscle Anatomy 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- 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
-
- 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/02—Topology update or discovery
-
- 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/023—Limited or focused flooding to selected areas of a network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/28—Connectivity information management, e.g. connectivity discovery or connectivity update for reactive routing
-
- 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/32—Flooding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
-
- 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
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Alarm Systems (AREA)
- Input Circuits Of Receivers And Coupling Of Receivers And Audio Equipment (AREA)
- Radar Systems Or Details Thereof (AREA)
- Small-Scale Networks (AREA)
- Computer And Data Communications (AREA)
Description
201123770 六、發明說明: 【發明所屬之技術領域】 本發明係關於無線網路,且詳言之係關於無線網狀網 路。非常具體言之,本發明係關於在按需路由協定中對路 徑請求訊息之處理。 【先前技術】 按需路由協定(例如,由IETF中之manet工作組界定之
㈣向4⑽DV)路由協定)使用一路徑請求及路 控回復機制來在無線網狀網路/特用網路中之兩個節點之 間建立路徑。# —源節點想要將資料封包/訊框發送至— 目的節點時,若該源節點不具有且需要—至該目的節點之 有效路徑’則該源節點藉由將一路徑請求(rreq)訊·散 播於整個網路中來發現至目的地之路徑。一返回至源節點 之反向路徑由網路中之節點在接收並轉發該狀叫時產 生。當-節點接收- RREQ時,該接收節點在以下任一情 況下藉由產生一路徑回復卿P)訊息來回復此請求:⑴ 該接收節點自身為目的地’或⑺該接收節點具有—至目的 =之有效路徑且並未在RREQ中設定"僅目的地"⑽)旗 才丁二RREP經由已建立之反向路徑而以單點傳播被轉發 至源即點’且一在中間節點中且最終在源節點中之至目的 地之前向路徑因此得以產生。若在一給定之路徑使用壽命 内未使用所建立之路徑,則該等路徑過期。 —在AODV中,臟卩訊息之"僅目的地"旗標由源節點來設 疋’且其並未由中間節點加以改變。若由源節點在刪q [s } 150240.doc 201123770 中設定了”僅目的地”旗標,則即使中間/接收節點具有一至 目的節點之有效路徑,中間節點亦不以一 RREP訊息來回 應RREQ。其將RREQ轉發/重新散播至其鄰近者。僅目的 節點回應此RREQ。在此操作模式中,儘管在該過程中最 終發現源節點與目的節點之間的最新之最佳路徑,但路徑 發現等待時間可能較大。低等待時間對於諸如語音及視訊 通信之即時應用非常重要。 若源節點並未設定,,僅目的地|,旗標,則具有一至目的節 點之有效路徑的任何中間節點以一 RREP訊息來回應 RREQ。該RREP訊息以單點傳播被發送回源節㉟,且建立 至目的即點之前向路徑。若在RREQ中設定了 "無償 RREP"(.G’)旗標,則此中間節點亦將—無償RREP單點傳播 至目的節,點’以使得該目的節點獲悉至源節點之路徑。然 而外在AODV中’若一中間節點並不產生一 RREp(因為中 間郎點具有一至目的銘赴4 士_ 該,。藉由此方法二有:路徑 ^ 源即點可更迅速地發現一至目的 即點之路役’此係因為源節點不必等待目的節點之回復。 :!佳:為在中間節點申快取之路徑可能並非至目的節點 ==,因此可能不會發現最佳端對端路徑。量度可 網路之動力學而已改變,從而使快取之路徑變 …亦即,由於網路w由量度等方面 一更好之端:成在中間節點中快取之路徑變得較糟或具有 ::::::度的其他路徑可能變得有用™ 150240.doc 201123770 本發明所解決之問題為如何使用RREQ及RREP機制來迅 速發現一源節點與一或多個目的節點之間的最佳路徑。 【發明内容】
本發明揭示一種方法及系統,其用於以按需路由協定 (A〇DV為其之一實例)來處理/轉發路徑請求(RREQ)訊息及 產生路徑回復(RREP)訊息,以使得可發現最佳路徑而不會 在無線網狀網路/特用網路中造成顯著之路徑發現延遲/等 待0寺間。具體言之,當一源節點想要發現至一目的節點之 路徑時’該源節點將- RREQ訊息散播於該網路中,其中 在目的地清單中指定該目的節點且量度攔位初始化為〇。 細Q訊息對於每一目的節點含有一新旗標"中間回復 (^广。當源節點起始RREq散播以發現一至該(該等)目的 即點之路徑時’該源節點在RREQ令設定對應於該目的節 點之旗標。在RREQ散播期間,具有一至目的節點之有效 路徑的第-中間節點以-RREPlfl息回應rreq。以單點傳 播向源節點發送該刪㈣息且藉此迅速建立一至目的地 之臨時前向路徑。因此’該源節點可以一低路徑發現延遲 /專待時間制此料前向路徑來發送諸封包/訊框。第 一中間節職設/清除RREQ訊息中之”设"旗標,且將更新 之腦^息向下游向目的節點轉發。因為RREQ中之"IR" 已㈣設’所以即使該等下游中間節點具有一至該(該等) 目的卽點之有效路徑’下游中間節點亦將不回應此 傳播此廳Q〇RREQ最終到達該(該等)目的節點。 該(該€目的節點可基於端對端量度來選擇最佳路徑/路線 [S 1 150240.doc 201123770 以建立源節點與此目的節點 不同於經由來自中間節點之 ,則—旦已建立最佳路線, 並將一新RREP發送回源節點 之間的最佳路徑。若最佳路線 RREP所建立之臨時前向路線 該源節點便切換至該最佳路線 拘述一種用於發現在 咏.、冉路中之—源節點與—目的 卽占之間的一路徑之系統及方 定一路徑請求訊息之-中間回復旗;:包括.由該源節點設 播於錢^,將路㈣求訊息散 褙π这無線網路中:及由—第— 自來回靡1+ 中間即點以一路徑回復訊 ==路 訊息,該第—中間節點具有-至該目 之有效路徑。該系統及方法接著更新該路徑請μ 心亚重新將該路徑請求訊息散播於該無線網路 動作藉此在該無線網路之 〜回,。 時前向路徑。亦描述了一種路^卩點之間建立一臨 古法备 種用於發現—最佳路徑之系統及 、,该情況下,該路徑回復訊息變為— 成息。该用於發現一最佳路徑之系統及方法包括.由目= 節點基於在由該目的節點接收之路 =·由目的 累積量度來撰摆& k叫求訊息中所接收的 另外之路- 節點之間的最佳路徑,·產生- 至^回復訊息及將該另外之路徑回復訊息單點傳播 徑回復二Γ臨時前向路徑係最佳路徑,則該另外之路 徑,則;:一確認,且若該臨時前向路徑並非最佳路 外之路之路控回復訊息用於在由源節點接收到該另 路徑回復訊息後即建立最佳路徑。 【實施方式】 當一 源節點/網點想 要將資料封包/訊框發送 至某一目的 150240.doc 201123770 節點時,其檢查其路由表以獲得一路徑。若存在—有效路 徑,則其將該等封包/訊框發射至路由表中為此目的節點 而規疋的下-躍點。若不存在有效路徑,則源節點藉由將 一路徑請求(RREq)訊息散播於整個無線網狀網路/特用網 路中而起始路徑發現。該等資料封包/訊框可能發源於該 節點或在該節點為一無線存取點之情況下源自與該節點相 關聯之台(station)。有可能一源節點需要發現至多個目的 φ 節點之路徑/路線。該源節點可為每一目的地配送一 RREQ,或為降低路由附加項,將一具有嵌入於其中之多 個目的節點位址之一清單的單一尺尺£(5訊息散播於該網^ 中〇 圖1為一例示性RREQ訊息格式,其他格式亦係可能的。 該RREQ訊息含有(例如)發源/源節點位址、起始節點之序 號、目的節點位址及目的地序號(或目的地數目以及目的 地位址及其序號之清單)、RREQ ID、訊息ID、訊息長 φ 度、使用期限(TTL)、躍點計數、路由量度、旗標及其他 資訊。除旗標"僅目的地"('D')及"無償RREp"(,G,)之外,在 RREQ sfl息中含有一新旗標,其在本文中稱為"中間回復" (IR)旗;^。D及G旗標作為習知a〇dv之傳統而被承載。 此等兩個旗標並非由源節點設定/使用且被中間節點及目 的節點所忽視。一替代貫施例為該RREQ訊息根本不含有 D及G旗標。右RREQ訊息承載目的地位址之一清單,則 在該RREQ訊息中包括多個”中間回復,,旗標,每一旗標對 應於一目的地位址。當源節點想要發現一至一或多個目的 150240.doc 201123770 地位址之路徑時,其設定對應於該(該等)目的地位址之"中 間回復"(IR)旗標。應注意,該(該等)目的節點位址可為網 際網路協定(ip)位址或層2(媒體存取控制MAC)位址。為適 應於網路條件之改變且為保持節點之間的最佳量度路徑^ 每一主動源節點可視需要針對其所通信之目的地位址而將 -週期性RREQ訊息(保持RREQ)散播於該無線網狀網路/特 用網路中。並未在該保持RREQ中設定”IR"旗標。中間節 點與目的節點在發現階段中遵循與用於處理一非保^ RREQ相同的規則來處理該保持RREq。 因此可見,在一無線網狀網路/特用網路中配送非保持 RREQ訊息及保持rREq訊息會導致在中間節點及目的節點 處建立/更新一至RREQ之起始節點(源節點)的反向路徑。 配送非保持RREQ訊息亦觸發來自目的節點及可能之中間 節點的RREP訊息。配送保持息觸發來自目的節點 之RREP訊息。 當一中間節點或目的節點接收一 RREq訊息時,其產生 一至源節點之反向路徑,或在該RREQ訊息通過一比至源 節點之當前反向路徑提供一更好量度的路徑/路線之情況 下’更新其當前反向路徑。應注意’每一節點可接收同一 RREQ況息之多個複本(由同一源節點發起且具有相同之 RREQ ID),每RREQ訊息橫穿一自源節點至接收/中間/ 目的節點之不同路線◊若一反向路徑經產生或被修改,或 此為一 RREQ訊息之"第一複本",則轉發(重新散播)該 RREQ訊息。本文中使用"第一複本"以意謂此RREQ訊息之 150240.doc 201123770 此複本為此接收/中間/目的節點接收或查看由其起始節點 位址及RREQ ID所識別之此特定RREQ訊息之第一複本或 第一次。當一中間節點轉發一 RREQ訊息時,該RREQ訊息 中之量度欄位得以更新以反映自該中間節點至RREQ之源 節點的路徑的累積量度。此外,若針對一在所接收之
RREQ訊息之目的節點清單中的目的節點而設定了""旗 才示’且該中間節點具有一至該目的節點之有效路徑,則該 t間節點以一路徑回復RREP訊息來回應該RREQ訊息。此 路徑回復訊息以單點傳播發送至源節點並建立一至目的節 ”占之I向路線。接著s亥源卽點可立即使用此路徑以將資料 訊框/封包發送至目的節點。若該中間節點針對一在該 RREQ目的節點清單中之目的節點以—RREp訊息來回應該 RREQ訊息,則其重設/清除狀叫訊息中用於此目的節點 的"IR"旗標’此後重新將經更新之RREQ訊息散播於該網 路中。在發送-RREP訊息之後重設該"IR ”旗標的原因係為 了抑制來自下游中間節點之任何R R E P訊息。«具有一沿 因RREQ訊息散播而被橫穿之路徑之至目的節點之有效路 位的第中間節點以一用於此目的節點之訊息作出 回復。若在RREQ訊息中重設/清除用於一目的地之"设"旗 標,則即使一中間節點具有一至目的節點之有效路徑,A 亦不會以一 RREP訊息作出回應。 ’、 —在產生/建立或更新—至源節點之反向路徑之後,目的 即點將一單點傳播RRe ' α垠息發达回該源節點。在 該RREP訊息後,中間 接收到 即點即產生至該(該等)目的節點之前 150240.doc •9- 201123770 向路徑,且亦向該源節點轉發該RREp訊息。當源節點接 收到RREP訊息時’其產生一至目的節點之前向路徑。若 目的節點接收到另外之具有更好量度的rreq訊息,則目 的節點將其至源節點之路徑更新為新路徑且亦沿該經更新 之路徑將—新RREp訊息發送回源節點。該新腦卩訊息在 中間即點中且最終在源節點中建立—自源節點至目的節點 的更好(經更新)之前向路徑。—旦此更好之前向路徑得以 建立’源即點便使用其來發送資料。最終,在源節點與目 的即點之間建立了 一雙向、最佳之端對端量度路徑。使用 此方法’源、節點可迅速獲得—至目的節點之路徑,該路徑 係由RREP訊息建立的,該RREh係由中間節點使用一 至目的節:之有效路徑而作出回復的。若此路徑並非源節 、的節點之間的最佳端對端量度路徑,則此後將該路 徑更新為最佳路捏。 現參看圖2 ’其描纷了將路徑請求(rreq)訊息散播於益 ^網狀網路/特用網路中,且中間節點B(其具有—至目的 郎點之有效路把)以—RREp訊息來回應該r卿訊息。考 ’其中源節點八試圖發現一至目的節點E之銘 源即點Α將路請求(RREQ)訊息散播於無線網狀網轉 特用肩:中所设定之"IR"旗標。假定中間節點B已具有一 的即點E之有效路徑Bcde當中間 RREQ時,盆違在—E^ " 至源節點之反向路徑,中間節點B自龙 tr?之㈣點作為該反向路徑/路線之下-躍點㈣ 間即點—單點傳播RREP來回應該RREq,对 150240.doc 201123770 •係因為其具有一至目的地E之有效路徑且在RREQ中設定了 IR旗標。RREP在源節點A中建立一至目的節點E之前向 路钇。一旦源節點A使用來自中間節點B之RREP產生至目 的即點E之路徑/路線,則源節點A可開始經由路徑A_B_C_ D-E將資料封包/訊框發送至目的節點E。中間節點b重設 RREQ属息中之”ir”旗標,且進一步將其轉發。重設旗 標之原因係為了將對RREQ散播之回應限於僅具有一至目 φ 的節點之有效路徑的第一中間節點。下游之其他中間節點 (例如,(:及D)無需以— RREp來回應kRREQ,因為並未設
定”IR”旗標。假定中間節點F、G及Η不具有至目的節點E 之有效路徑。當中間節點F、〇及Η接收經散播之rreq訊 ^ ^ /、產生至源卽點A之反向路徑,其中中間節點ρ、g 及Η中之每一者自其接收RREQ之節點作為反向路徑之下一 躍點。中間節點F、G及Η中之每一者接著進一步轉發 RREQ訊息。 • 在此實例中,目的節點E接收此RREQ之兩個複本,每一 複本橫穿一不同路線:A-B-C-D-E、A-F-G-H-E。假定該 兩個RREQ以下列次序到達目的節點E: a_b_c_d_e且接著 A-F-G-H-E,則一旦目的節點£沿路徑/路線a_b_c_d_e接收 到RREQ,則目的筇點E首先產生一經由中間節點D至源節 點A之路徑。此時,至源節點a之反向路徑已在中間節點 B、C及D中建立。目的節點e沿路徑e_d_c_b_a發送一 RREP。s亥RREP僅刷新路徑a_b_c d e。若在RREq目的地 凊單中存在任何其他目的節點(例如,節點〗),則目的節點
Γ C 150240.doc • 11 · 201123770 E將其自身自目的地清單移除,且接著進一步轉發 RREQ(例如’至節點I上)。若在RREQ之目的地清單中不存 在其他目的節點,則不轉發RREQ。 現參看圖3,其描繪一無線區域網狀網路,其展示了在 經由A-B-C-D-Ε接收到RREQ後’目的節點E即回復一 RREP(l) ’且在經由A-F_G H E接收該rreq之後發送一新 RREP(2)以建立一更好之前向路徑/路線。當目的節點E接 收μ A-F-G-H-E到來之RREQ時,目的節點E判定此RREq 係沿一具有較臨時前向路徑/路線Λ-Β-C-D-E更好之量度之 路線到來的。因此,目的節點E修改/更新自中間節點D至 中間節點Η之下一躍點,且更新該量度。目的節點E接著 ,’’呈由中間節點Η將一單點傳播RREp發送回源節點A,並且 若在RREQ目的地清單中存在—或多個其他目的節點則更 新並轉發RREQ。RREP經由中間節點H、g及F建立至源節 點A之路控。當源節點A接收此RREp時,其自中間節點b 至中間節點F修改/更新用於目的節點E的下一躍點。至目 的節點E之路徑改變為A-F-G-H-E。 現麥有圖4,其為 …vty肌芯〈说程圖。當一 點接收一 RREO訊自Hi *如士
建立…一要’則其在410處首先產 5 ,至先則躍點(該節點自該先前躍點接收RR 訊息)之反向路徑。接著中間/接收節點可如下產生或更 至RREQ之起始筋黜沾土 4文 RR_自 徑。若在415及420處一 RRE Q 訊* 心之^ 筋里i: AA cr 起始即點的反向路徑並不存在於 為無效的’則產生戋更新 表中 生次更新該反向路裡。在RR£q起始節 150240.doc •12- 201123770 《反向路徑之路由表中的下—躍點變為前-躍點(自其接 收RREQ訊息之節點)。若存在一至删狄始節點之有效 反向路徑,則在425處將RREQ訊息中之源序號與反向路徑 之路由表中的路徑輸入項之序號進行比較。若尺尺£卩訊2 中之序號較舊,則在445處放棄其且不進行進一步之處 理另方面,若在430處新量度優於路由表中至起始節 點之當前路徑的量度,則修改至起始節點之當前反向路 • 徑。該新量度係界定為RREQ訊息令之量度加上其藉以接 收RREQ訊息之節點與其自身之間的鏈路量度。若該新量 度並不優於路由表輸入項中之當前反向路徑的量度,但在 435處RREq中之源序號比反向路徑之路由表中的序號大 (新),則在450處中間節點檢查網狀網路是否支援遲滯及最 佳候選路徑快取之可選處理功能。若不支援此等可選處理 功能’則在455處更新至RREQ起始節點之反向路徑。當產 生或修改了 一反向路徑時,將反向路徑之路由表中的序號 • 設定為RREQ訊息中之源序號,下一躍點變為自其接收 RREQ訊息之節點’將量度設定為新量度,且將躍點計數 設定為比該RREQ訊息中之躍點計數大1。 若在420處產生或修改一至源節點之反向路徑,或在44〇 處RREQ訊息為一新RREQ訊息(之前自源節點未見過兮 RREQ ID)之第一複本’則在475處執行本文所描述的 RREQ轉發及RREP產生例程。可能存在其中會由_節點執 行本文所描述的RREQ轉發及RREP產生例程的其他情況。 舉例而言’在某種最佳候選路徑快取方法中,可在候選路
[S 150240.doc • 13· 201123770 徑快取期間將RREQ訊息儲存於一且 列中。去兮等 八 彳時态之等待佇 R咖產1㈣。 期時,執行RREQ轉發及 ^節點可發送週期性保持纖Q訊息以刷新其有效之前 =從及反向路徑。將每次源節點發送—保持咖⑽息 =;;料刷新循環。有可能已具有至㈣點之最佳反向 接二广點在經由當前最佳量度路徑接收咖Q訊息之前 接:到一具有一較新序號但具有一至源節點之較差量度路 :=EQ訊息。另外’在散播期間,沿當前最佳量度路 之RREQ訊息的複本可能丢失。此等事件可導致路 徑飄動。為了降低路栌翰叙 飄動亚在母一路徑刷新循環期間選 擇最佳路徑,可使用某一類型之遲滯及最佳候選路徑快取 機制。右判定一網狀網路實施該遲滞及最佳候選路 在彻處赃㈣息中之源序號比路由表輸^中 之序號大(新)一大於一臨pp估认社 …修改反向路徑。= 間節點更新路 路捏作為-潛在之候選替代路徑。 <、㈣存該反向 若該節點隨後獲悉當前反向路徑已降級且變得比候選反 向路徑差’則其能夠在相同刷新循環中改變為較 候選路徑。本發明描述一種方法及系統,其用以轉:: 臟Q訊息及產生-臟㈣息以發現最佳路徑而不會在 無線網狀網路中造成大的路徑發現延遲/等待時間。本發 明之方法可配合遲滯及最佳候選/替代路徑快 工二
或獨立於其工作P 150240.doc 201123770 見,看圖5,其為一描繪本發明之RREQ轉發及RREP產 生方法之流程圖,在5〇5處一節點判定其是否為一目的節 點,亦gp,兮g/r ^ 〇即點之一或多個位址(sdf—addr)是否與rreq δ 4之目的地者單中的所請求之目的地位址rreq.dea匹 〜W主<νω 節點自身可具有多個位址或其可為其他節 ❹伺服器Q舉例而言,一節點可為一存取點且代表 與自、(°亥等台之代理伺服器)相關聯之舊式台產生/管理路由
爪心。此情況之功能性類似於一節點具有多個位址時之情 形可將相g聯台#目的地位址視作該存取點之別名位 止右RREQ讯息之目的地清單中所規定的一或多個位址 屬於一即點或其中一個節點將該節點用作代理伺服器,則 Θ 』為__目的郎點。當—節點接收到一其中目的節點為 由》亥節點代理之節點的RREq訊息時,其應如同目的節點 位址為其自身之位址_樣對rreq訊息進行處理。此外, 節點可為RREQ訊息之目的地清單中之—所請求位址的 目的節點,但為該RREQ訊息之目的地清單中之另一所請 求位址的中間節點。 若該節點之一或多個位址與該RREQ訊息之目的地清單 中的所請求目的地位址匹配,則該節點在51〇處針對此等 匹配之目的地位址而產生單點傳播RREPm息並將其發送 至RREQ訊息之起始節點。一目的節點在515處自該RREQ Λ息目的地清單移除其自身/代理伺服器之位址。其後, 若在520處在RREQ訊息之目的地清單中不存在剩餘之所請 求位址,則在525處廢棄該RREQ訊息。若該節點並非 ί S) 150240.doc •15- 201123770 RREQ訊息之目的地清單中之任何所請求位址的目的節點 (505)或在RREQ訊息之目的地清單中存在除該節點之位址 以外的其他所請求之目的地位址’亦即,該節點為RREQ 訊息之目的地清單中之一或多個位址的中間節點,則該節 點如下檢查RREQ訊息之目的地清單中的剩餘位址。假定 rreq.dest[i]表示RREQ訊息之目的地清單中的第(i+i)個位 址。該節點在545處初始化一指數(例如,i)並在5 50處檢查 rreq.dest[i](亦即,RREQ訊息之目的地清單中的第一位址) 以判定是否存在一至由rreq.dest[i]表示之目的節點的有效 前向路徑。若一中間節點具有一至目的地之有效路徑,則 至該目的節點之路徑係有效的(5 5 5 ),序號至少與原始 RREQ訊息中所指示的序號一樣大(56〇),且設定"中間回復 (IR)”旗標(570) ’中間節點在575處針對此所請求之目的地 位址產生一 RREP訊息且沿當前反向路徑將所產生之rrEP 讯息以單點傳播發送至RREQ訊息之起始節點。在580處重 設RREQ訊息中用於此所請求之目的地的"IR”旗標。該節 點使指數遞增(例如,遞增丨)且在59〇處檢查在rrEq訊息 之目的地清單中是否存在任何額外之位址。若在RREQ訊 息之目的地清單中存在任何額外之位址,則在550處重複 開始執行上述迴路。亦即,若需要發送一 RREP訊息以用 於下一所請求之目的地’則重複該迴路。重複該迴路,直 至已檢查RREQ訊息之目的地清單中的所有位址。 在530處檢查原始傳入RREq訊息以判定使用期限(TTL) 值是否大於1。若該TTL值大於!,則在535處更新原始 150240.doc •16· 201123770 EQ 心中之資訊,包括降低傳出R_REQ訊息中的TTL值 (例如降低1)。在535處亦將源序號、量度及躍點計數設 疋為源即點之經更新路徑輸入項中的對應資訊。在“Ο處 轉發該經更新之RREQ訊息。 〜 目的節點可擁有/代理一或多個位址且一中間 ’ 可八有至一或多個目的地位址之有效路徑。一 RREQ 況息可在其目的地位址清單中承載一或多個目的地位址。 φ 處理/中間/目的節點可滿足上述條件且針對RREQ訊息之 π單中的多個所請求位址而發送一 RREp訊息。若 痛.·』針對夕個目的地發送—RREp訊息,則其可發送多 P沘息(一 RREP訊息用於一目的地),或其可發送一 在位址,月單中具有多個目的地位址的單一聚集RREP訊 息。 圖6為一說明本發明之節點6〇〇之細節的方塊圖。該節點 包括一鏈路品質及負載量測模組6〇5、一路由量度計算模 • 組61〇、—路徑選擇模組615及一通信模組62〇。該鏈路品 ft負載量測模組605量測至其每一鄰近者之鏈路/通道的 °"貝及負载。其將量測結果提供至路由量度計算模組 ,使仔該路由量度計算模組61〇可判定至其每一鄰近者 之鏈路成本/量度。注意,一節點可具有多個鄰近者、多 個無線電介面及多個實體/邏輯通道/鏈路。其皆需要進行 量測。,-節點之路由量度計算模組61〇使用由鏈路品質 及j裁置測模組進行之量測以及其他資訊來為其與之通信 之母—即點計算路由量度。週期性地更新該路由量度。路 150240.doc 17· 201123770 徑選擇模組6 1 5基於所計算之路由量度來本 ,, m 又來躬疋/選擇一路徑/ 路線用以將資料轉發/傳達至—目的節點。路徑選擇模組 615經由通信模組62〇與網狀網路中 .,^ 6 八他即點父換路由控 制讯息及資料。應注意’-節點可具有一或多個無線電通 h介面及其他通信介面。應理解’路徑選擇模組實際上可 由若干個較小單元組成或與本文所描迷之其他模組租入。 ,進-步理解,本文中所描述(尤其是參看⑸及圖4所描 述)之過程可為在路徑選擇模组中勃 執订或由路徑選擇模組 執订的軚體、硬體、韌體或其任何組合。 應理解’舉例而言’可在行祕端機、存取點或蜂巢式 網路内以各種形式之硬體、軟 軔體、專用處理器或其 心來只施本發明。較佳地,將本發明實施為硬體與軟體 :組合。此外’較佳將軟體實施為一可明確地體現於一程 :錯存裝置上的應用程式。可將該應用程式上載至一包含 ^適架構的機器且可由該機器來執行。較佳地,將該
機益貫把於一且右麻辦,4 L /、有硬體(遠如—或多個中央處理單元 ^一隨機存取記憶體(RAM)及輪入/輸出(ι/〇)介面)之 士腦千玄上。該電腦平臺亦包括-操作系統及微指令碼。 文^所描述之各種過程及功能可為該微指令碼之部分或 I,程式之刀(或其組合),其經由操作系統來執行。另 ^可將各種其他周邊裝置連接至電腦平臺,諸如一額外 之育料儲存裝置及一印刷裝置。 ^進一步理解’因為在隨附圖式中所描繪之某些組成的 …組件及方法步驟較佳以軟體實施,所以該等系統組件 150240.doc 201123770 方式而 能夠預 (或處理步驟)之間的實際連接可視程式化本發明之 不同。給定本文中之教不,一般熟習此項技術者將 期本發明之此等及類似之實施例或組態。 【圖式簡單說明】 圖1為一例示性RREQ訊息袼式。 圖。 圖。 圖2為根據本發明之原理之一無線網狀網路的示竟 圖3為根據本發明之原理之一無線網狀網路的示意 φ 圖4為一展示使用本發明之按需路由協定的流程圖 圖5為本發明之方法之流程圖。 圖6為根據本發明之原理之—節點的方塊圖。 150240.doc
Claims (1)
- 201123770 七、申請專利範圍: 1· 一種方法,該方法包含: 定位一有效路徑在-源節點與-目的節點之間· 使用該有效路徑在該源節點與’ 信,· Jgp點之間建立通 定位一較佳路徑在該源節點與該目的節點 使用該較佳路徑在該源節點, 信。 妁即點之間建立通 2. 如印求項I之方法’其中在該源節點與該 :該較佳路徑係由該目的節點基於端對端量;::: 3. —種裝置,其包含: 用於定位一有效路徑在一源節 構件; 曰的即點之間的 用於使用該有效路徑在該源節點與 立通信的構件; W即點之間建 用於定位一較佳路徑在該源 構件;及 /、肩目的郎點之間的. 用於使用該較佳路徑在該源 立通信的構件。 卩^、^目的節點之間建 (如請求項3之裝置’其中在該源 的該較佳路徑係由該目的節點… 目的即點之間 5 -種用Η ^ 基於端對端量度所選擇。 .種用於在一無線網路中一源節點與 位-路徑之方法,該方法包含. “點之間疋 S 150240.doc 201123770 =該源節點設定一路徑請求訊息之一旗標; &該無線網路發送該路徑請求訊息;及 接收一具/有—至該目的節點之有效路徑之第一中間節點 路役回覆訊息來回應該路徑請求訊息。 6.如請求項$ $ 士、+ 、 棵姓、 法’進一步包含通過該無線網路發送— 求訊息,其中發送進-步包含將該保持路徑 的節點^政播於該無線網路中,以便在該源節點與該目 ·.-之間保持一最佳路徑並調適網路條件之改變。 7 ·如請求項6夕士、_!_ ^ ,/、進一步包含接收一對於該保持路 二Λ心之回應,猶如其為該路徑請求訊息。 8.如請求項$之大 、 八中έ亥有效路徑係一最佳路徑且复 中该路徑回復自 八 设Λ μ係一第一路徑回覆訊息。 9· 一種用於在一盔綠加a丄 …、線、、祠路中一源節點與一目的節點之間定 位路徑之裝置,該裝置包含: ;藉由該源節點設定一路徑請求訊息之一旗標之裝 置; 衣 用於通過马為& , ^線網路發送該路徑請求訊息於的構 件;及 用於自—且右— 卜卜 八 至該目的節點之有效路徑之第一中間 卽點接收一路經阳港μ ώ + k 口覆汛息來回應該路徑請求訊息的構 件。 10.如請求項9之裝晋, 進一步包含用於通過該無線網路發 送保持路徑请求訊息的構件,其中該用於發送的構件 進v匕s將6亥保持路徑請求訊息散播於該無線網路 150240.doc 201123770 中,以 並τ“便在該源節點與該目的節點之間保持-最佳路# 並調適網路條件之改變。 取佳路徑 如請求項H)之裝置’其進一步包含 持路徑請求m自夕π虚 掛於该保 欠衹心之回應的構件,猶如其為該路徑請求 :項9之褒置’其中該有效路徑係-最佳路徑且盆 η:::-回覆訊息係一第一路徑回覆訊息之袈置。 •種用於在—無線網路中一〃 — /原即點與一目的節點夕Pn 定-路徑之方法,該方法包含: 之間決 接收來自一中間節點對—_ 美於兮门處 路佐清求訊息之回應;及 臨時 路徑。 14· 一種用於在一源節點與— 應在該源節點與該目的節點之間建立 置,包含: 目的節點之間決定一路徑之裝 砧對一路徑請求訊息之回應的 用於接收來自一中間節 構件;及 用於基於該回應在該源節 臨時路徑的構件。 點與該目的節點之間建立 150240.doc
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/US2005/040699 WO2007055689A1 (en) | 2005-11-09 | 2005-11-09 | Route selection in wireless networks |
Publications (1)
Publication Number | Publication Date |
---|---|
TW201123770A true TW201123770A (en) | 2011-07-01 |
Family
ID=35884996
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW095141009A TWI357242B (en) | 2005-11-09 | 2006-11-06 | Route selection in wireless networks |
TW098131800A TWI430619B (zh) | 2005-11-09 | 2006-11-06 | 無線網路中之路徑選擇 |
TW099128187A TW201123770A (en) | 2005-11-09 | 2006-11-06 | Route selection in wireless networks |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW095141009A TWI357242B (en) | 2005-11-09 | 2006-11-06 | Route selection in wireless networks |
TW098131800A TWI430619B (zh) | 2005-11-09 | 2006-11-06 | 無線網路中之路徑選擇 |
Country Status (17)
Country | Link |
---|---|
US (2) | US8064416B2 (zh) |
EP (3) | EP2296325B1 (zh) |
JP (1) | JP4939544B2 (zh) |
KR (3) | KR101183342B1 (zh) |
CN (1) | CN101305559B (zh) |
AT (1) | ATE509448T1 (zh) |
AU (3) | AU2005338057B2 (zh) |
BR (3) | BRPI0520670B1 (zh) |
CA (1) | CA2627432C (zh) |
ES (3) | ES2413433T3 (zh) |
HK (1) | HK1120963A1 (zh) |
PH (1) | PH12012502208A1 (zh) |
PL (3) | PL2296325T3 (zh) |
PT (2) | PT2296325E (zh) |
RU (4) | RU2550151C2 (zh) |
TW (3) | TWI357242B (zh) |
WO (1) | WO2007055689A1 (zh) |
Families Citing this family (84)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8787350B2 (en) * | 2005-12-07 | 2014-07-22 | Meshnetworks, Inc. | System and method to facilitate the use of multiple radios to increase the capacity of a wireless communication network |
US9542642B2 (en) | 2006-04-06 | 2017-01-10 | Samuel F. Wood | Packet data neural network system and method |
US7796511B2 (en) * | 2006-04-06 | 2010-09-14 | Wood Samuel F | Self-routed layer 4 packet network system and method |
US8738013B2 (en) * | 2006-04-24 | 2014-05-27 | Marvell World Trade Ltd. | 802.11 mesh architecture |
TWI462530B (zh) * | 2006-05-01 | 2014-11-21 | Koninkl Philips Electronics Nv | 在分散式無線通信網路發現至少具有一最小組可用資源的一經請求即直接連接的距離向量路由之方法 |
CN101491011B (zh) * | 2006-07-14 | 2011-10-05 | 西门子公司 | 用于为路由发现过程生成扩展的路由请求消息和扩展的路由应答消息的方法 |
DE102007031341A1 (de) * | 2006-11-13 | 2008-05-15 | Siemens Ag | Verfahren zum Einrichten bidirektionaler Datenübertragungspfade in einem drahtlosen vermaschten Kommunikationsnetzwerk |
US8254348B2 (en) * | 2006-12-20 | 2012-08-28 | Honeywell International Inc. | Voice-over-internet protocol intra-vehicle communications |
US8451807B2 (en) * | 2006-12-20 | 2013-05-28 | Honeywell International Inc. | Configuration aware packet routing in an ad-hoc network |
JP2008193543A (ja) * | 2007-02-07 | 2008-08-21 | Fujitsu Ltd | アドホックネットワークの経路を制御する装置および方法 |
US8233905B2 (en) | 2007-06-15 | 2012-07-31 | Silver Spring Networks, Inc. | Load management in wireless mesh communications networks |
US20090003356A1 (en) * | 2007-06-15 | 2009-01-01 | Silver Spring Networks, Inc. | Node discovery and culling in wireless mesh communications networks |
DE102007029120B4 (de) * | 2007-06-25 | 2010-06-17 | Siemens Ag | Verfahren zum Betreiben eines drahtlosen, vermaschten Datennetzes mit einer Mehrzahl an Netzknoten |
EP2034674B1 (de) * | 2007-09-06 | 2012-07-25 | Siemens Aktiengesellschaft | Verfahren und Netzknoten zum Aufbau einer schleifenlosen Route in einem reaktiven Ad-hoc-Netzwerk |
EP2063584A1 (en) * | 2007-11-22 | 2009-05-27 | Thomson Licensing | Method for routing and load balancing in mesh networks |
JP4941397B2 (ja) * | 2008-04-22 | 2012-05-30 | 富士通株式会社 | 経路情報中継方法および無線端末 |
US9128202B2 (en) | 2008-04-22 | 2015-09-08 | Srd Innovations Inc. | Wireless data acquisition network and operating methods |
US9253707B2 (en) | 2008-06-04 | 2016-02-02 | Koninklijke Philips N.V. | Network interface unit for a node in a wireless multi-hop network, and a method of establishing a network path between nodes in a wireless multi-hop network |
WO2009148410A1 (en) * | 2008-06-06 | 2009-12-10 | Agency For Science, Technology And Research | Communication devices and methods for scheduling and allocating of radio resources and communication devices and methods for routing in a communication network |
KR100970385B1 (ko) * | 2008-06-09 | 2010-07-15 | 한국전자통신연구원 | 무선 네트워크의 경로 설정 방법 및 장치 |
WO2010027495A1 (en) * | 2008-09-04 | 2010-03-11 | Trilliant Networks, Inc. | A system and method for implementing mesh network communications using a mesh network protocol |
US8457134B2 (en) * | 2008-09-22 | 2013-06-04 | International Business Machines Corporation | Method for dynamic routing using tunneling |
US8982908B1 (en) * | 2008-12-01 | 2015-03-17 | Marvell International Ltd. | Extension of path reply message to encode multiple route information in a mesh network |
EP2230803A1 (en) * | 2009-03-16 | 2010-09-22 | BRITISH TELECOMMUNICATIONS public limited company | Path characterisation in networks |
ES2423989T3 (es) * | 2009-03-30 | 2013-09-26 | The Boeing Company | Red AD HOC móvil |
EP2237614B1 (en) | 2009-03-30 | 2014-06-04 | The Boeing Company | Mobile ad hoc network |
JP5246060B2 (ja) * | 2009-06-24 | 2013-07-24 | 富士通株式会社 | 制御方法、制御装置及び記憶媒体 |
JP5293452B2 (ja) * | 2009-06-24 | 2013-09-18 | 富士通株式会社 | 制御方法、制御装置及び記憶媒体 |
US8861398B2 (en) * | 2009-06-30 | 2014-10-14 | Mitsubishi Electric Research Laboratories, Inc. | Method for discovering multiple routes in sensor networks |
CN101990270B (zh) * | 2009-08-06 | 2014-05-21 | 华为技术有限公司 | 建立按需路由的方法、设备及系统 |
CA2728007A1 (en) * | 2010-01-13 | 2011-07-13 | Srd Innovations Inc. | Link sensitive aodv for wireless data transfer |
US8782237B2 (en) | 2010-01-28 | 2014-07-15 | Intel Corporation | Audio/video streaming in a topology of devices |
CN101883048B (zh) * | 2010-06-25 | 2012-10-10 | 陶洋 | 多维网络的路由方法 |
WO2012009849A1 (en) * | 2010-07-20 | 2012-01-26 | Nokia Corporation | A routing scheme for wireless sensor networks |
US20130290560A1 (en) * | 2010-08-26 | 2013-10-31 | West Bengal University Of Technology | Systems and methods for determining routes in networks |
KR20120067883A (ko) * | 2010-12-16 | 2012-06-26 | 한국전자통신연구원 | 멀티홉 라우팅 장치 및 라우팅 방법 |
US9231851B2 (en) * | 2011-01-31 | 2016-01-05 | Futurewei Technologies, Inc. | System and method for computing point-to-point label switched path crossing multiple domains |
JP5732963B2 (ja) * | 2011-03-28 | 2015-06-10 | 富士通株式会社 | 無線通信端末および経路構築方法 |
US8599759B2 (en) | 2011-04-29 | 2013-12-03 | Cooper Technologies Company | Multi-path radio transmission input/output devices, network, systems and methods with on demand, prioritized routing protocol |
JP5705030B2 (ja) * | 2011-05-30 | 2015-04-22 | 矢崎総業株式会社 | 通信システム |
ES2822559T3 (es) * | 2011-07-12 | 2021-05-04 | Furukawa Electric Co Ltd | Sistema de comunicación, método de control de ruta de comunicación y aparato de comunicación |
CN104012049B (zh) * | 2011-10-13 | 2016-12-07 | 交互数字专利控股公司 | 用于在内容递送网络之间提供接口的方法和设备 |
US9621458B2 (en) * | 2012-02-21 | 2017-04-11 | Qualcomm Incorporated | Internet routing over a service-oriented architecture bus |
US9350814B2 (en) | 2012-02-21 | 2016-05-24 | Qualcomm Incorporated | Internet protocol connectivity over a service-oriented architecture bus |
WO2013129669A1 (ja) * | 2012-03-02 | 2013-09-06 | 富士通株式会社 | 通信機器探索方法、通信機器、通信機器探索プログラムおよびアドホックネットワークシステム |
CN104205940B (zh) | 2012-03-02 | 2018-04-13 | 富士通株式会社 | 自组织网络系统以及路径选择方法 |
CN102769888B (zh) * | 2012-06-04 | 2015-03-11 | 上海交通大学 | 用于车载Ad Hoc网络基于改进AODV协议的方法 |
CN102904804B (zh) * | 2012-10-22 | 2015-07-29 | 华为技术有限公司 | 路由转发信息添加方法、报文转发方法及装置、网络设备 |
EP2725751B1 (en) * | 2012-10-24 | 2014-12-10 | Nxp B.V. | Routing table updating |
US9277439B2 (en) * | 2013-06-28 | 2016-03-01 | Intel Corporation | Device-to-device contention management scheme for mobile broadband networks |
WO2015079656A1 (ja) | 2013-11-26 | 2015-06-04 | パナソニックIpマネジメント株式会社 | 無線通信システム |
US10015720B2 (en) | 2014-03-14 | 2018-07-03 | GoTenna, Inc. | System and method for digital communication between computing devices |
KR102145943B1 (ko) * | 2014-11-21 | 2020-08-19 | 에스케이텔레콤 주식회사 | 백홀시스템과, 이에 적용되는 단말장치 및 단말장치의 동작 방법 |
GB2537657A (en) * | 2015-04-22 | 2016-10-26 | Ge Oil & Gas Uk Ltd | Subsea control system communication network |
EP3320721A4 (en) * | 2015-07-06 | 2018-08-01 | Telefonaktiebolaget LM Ericsson (publ) | Apparatus and method for forwarding messages |
US9942934B2 (en) * | 2015-11-04 | 2018-04-10 | Motorola Mobility Llc | Wireless ad hoc network assembly using network coding |
US9967909B2 (en) | 2015-11-04 | 2018-05-08 | Motorola Mobility Llc | Wireless ad hoc network assembly using network coding |
US9936052B2 (en) | 2015-11-04 | 2018-04-03 | Motorola Mobility Llc | Wireless ad hoc network assembly using network coding |
CN108476417B (zh) * | 2015-12-15 | 2021-12-07 | 昕诺飞控股有限公司 | 用于管理邻居表的方法和适用于管理邻居表的通信设备 |
US10111160B2 (en) * | 2016-03-24 | 2018-10-23 | Qualcomm Incorporated | NAN data link multi-hop topology |
EP3267729B9 (en) * | 2016-07-05 | 2020-10-14 | MediaTek Inc. | Hybrid flood-relaying and routing mesh networks |
US20180026933A1 (en) * | 2016-07-22 | 2018-01-25 | Cisco Technology, Inc. | Service aware label address resolution protocol switched path instantiation |
US10193795B2 (en) * | 2016-12-21 | 2019-01-29 | Sony Corporation | Robust data routing in wireless networks with directional transmissions |
CN106888493B (zh) * | 2017-02-13 | 2020-10-16 | 深圳市联骋科技有限公司 | 一种无线网状mesh网络的路由方法和装置 |
US10673736B2 (en) * | 2017-04-25 | 2020-06-02 | Cisco Technology, Inc. | Traffic reduction in data center fabrics |
US10757011B2 (en) * | 2017-05-25 | 2020-08-25 | Zycada Networks, Inc. | Context-aware path computation and selection |
FI127371B (en) * | 2017-05-31 | 2018-04-30 | Robotonchip Oy | Passive routing on a mesh network |
US20190141616A1 (en) * | 2017-11-08 | 2019-05-09 | Carrier Corporation | Mesh networking using peer to peer messages |
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 |
PL3525517T3 (pl) * | 2018-02-12 | 2021-06-14 | Curvalux Uk Limited | Wysokowydajna sieć wieloskokowa z kształtowaniem wiązek |
JP6738851B2 (ja) * | 2018-03-30 | 2020-08-12 | 古河電気工業株式会社 | ネットワークシステム、ネットワークシステムの経路切換方法、および、通信装置 |
CA3107919A1 (en) | 2018-07-27 | 2020-01-30 | GoTenna, Inc. | Vinetm: zero-control routing using data packet inspection for wireless mesh networks |
BR112021001274A2 (pt) * | 2018-08-08 | 2021-04-20 | Telefonaktiebolaget Lm Ericsson (Publ) | controle de fluxo para redes de backhaul de acesso integrado (iab) |
WO2020035159A1 (en) | 2018-08-17 | 2020-02-20 | Telefonaktiebolaget Lm Ericsson (Publ) | Independent redundant path discovery for bluetooth mesh |
EP4087321A1 (en) | 2018-09-10 | 2022-11-09 | Telefonaktiebolaget LM Ericsson (publ) | Detecting critical links in bluetooth mesh networks |
US10869256B2 (en) * | 2018-12-18 | 2020-12-15 | Sony Corporation | Multi-hop routing protocol with backup routes in WLAN networks |
FR3095913B1 (fr) | 2019-05-06 | 2023-10-27 | Bull Sas | Procédé d’identification d’un objet connecté dans une infrastructure réseau |
EP3675463B1 (fr) | 2018-12-31 | 2023-12-06 | Bull SAS | Procédé d'identification d'un objet connecté dans une infrastructure réseau |
KR102342348B1 (ko) * | 2019-10-17 | 2021-12-22 | 한국전자기술연구원 | 원거리 위치 추정을 수행하는 에너지 하베스팅 시스템, 장치 및 방법 |
KR102333814B1 (ko) * | 2019-10-17 | 2021-12-01 | 한국전자기술연구원 | 원거리 웨이크업을 수행하는 에너지 하베스팅 시스템, 장치 및 방법 |
US11770324B1 (en) * | 2019-12-02 | 2023-09-26 | Lutron Technology Company Llc | Processing advertisement messages in a mesh network |
CN111065095A (zh) * | 2020-01-08 | 2020-04-24 | 方楚持 | 一种无线量子通信信息传递方法 |
CN112533262B (zh) * | 2020-10-15 | 2022-12-30 | 广州大学 | 一种可充电无线传感器网络的多路径按需路由方法 |
CN112867091B (zh) * | 2021-01-14 | 2022-11-08 | 湖南智领通信科技有限公司 | 一种基于主动式路由协议的mesh网关选择方法和装置 |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5544154A (en) * | 1995-03-09 | 1996-08-06 | Telefonaktiebolaget Lm Ericsson | Method for determining the load induced by a routing verification test on a network |
US5987011A (en) * | 1996-08-30 | 1999-11-16 | Chai-Keong Toh | Routing method for Ad-Hoc mobile networks |
US6421731B1 (en) * | 1996-10-29 | 2002-07-16 | Telxon Corporation | Dynamic next hop routing protocol |
US6446125B1 (en) * | 1997-03-28 | 2002-09-03 | Honeywell International Inc. | Ripple scheduling for end-to-end global resource management |
JP2003509926A (ja) | 1999-09-15 | 2003-03-11 | データワイア コミュニケーション ネットワークス インコーポレイテッド | ネットワークを介するトランザクションをセキュアにするためのシステムおよび方法 |
US6535498B1 (en) * | 1999-12-06 | 2003-03-18 | Telefonaktiebolaget Lm Ericsson (Publ) | Route updating in ad-hoc networks |
AU2037201A (en) * | 1999-12-06 | 2001-06-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Broadcast as a triggering mechanism for route discovery |
ATE430423T1 (de) | 2000-06-07 | 2009-05-15 | Intel Corp | Dynamischer mehrwege-routing-algorithmus |
FI112152B (fi) * | 2000-09-29 | 2003-10-31 | Nokia Corp | Osoitteistus ja reititys ad hoc-liikkuvuusverkoissa |
US6807165B2 (en) * | 2000-11-08 | 2004-10-19 | Meshnetworks, Inc. | Time division protocol for an ad-hoc, peer-to-peer radio network having coordinating channel access to shared parallel data channels with separate reservation channel |
JP3947370B2 (ja) | 2001-06-20 | 2007-07-18 | 日本無線株式会社 | 無線通信システム |
RU2273098C2 (ru) | 2001-07-10 | 2006-03-27 | Сименс Акциенгезелльшафт | СПОСОБ ДЛЯ ВЫПОЛНЕНИЯ ОРИЕНТИРОВАННОГО НА КАЧЕСТВО УСЛУГ (QoS) ПЕРЕХОДА МЕЖДУ ПЕРВЫМ И ВТОРЫМ ОСНОВАННЫМ НА ПРОТОКОЛЕ IP, В ЧАСТНОСТИ НА МОБИЛЬНОМ ПРОТОКОЛЕ IPv6, МАРШРУТОМ СВЯЗИ МЕЖДУ МОБИЛЬНЫМ УЗЛОМ СЕТИ (MN) |
AU2002225379A1 (en) * | 2001-12-28 | 2003-07-30 | Nokia Corporation | Routing method for mobile ad-hoc network |
US7177295B1 (en) * | 2002-03-08 | 2007-02-13 | Scientific Research Corporation | Wireless routing protocol for ad-hoc networks |
US20040156318A1 (en) * | 2002-12-23 | 2004-08-12 | Johan Rune | Bridging between a Bluetooth scatternet and an Ethernet LAN |
US20040167988A1 (en) * | 2002-12-23 | 2004-08-26 | Johan Rune | Bridging between a Bluetooth scatternet and an Ethernet LAN |
US20040141511A1 (en) * | 2002-12-23 | 2004-07-22 | Johan Rune | Bridging between a bluetooth scatternet and an ethernet LAN |
ATE515856T1 (de) * | 2003-01-13 | 2011-07-15 | Meshnetworks Inc | System und verfahren zur erzielung kontinuierlicherkonnektivität mit einem zugangspunkt oder gateway in einem drahtlosennetzwerk |
CN1698318A (zh) | 2003-05-06 | 2005-11-16 | 三星电子株式会社 | 在移动特定网络中的路由发现装置和方法 |
ATE529962T1 (de) * | 2003-06-06 | 2011-11-15 | Meshnetworks Inc | Verfahren zur verbesserung der gesamtleistungsfähigkeit eines drahtlosen kommunikationsnetzes |
US7706282B2 (en) * | 2003-06-25 | 2010-04-27 | Leping Huang | Bluetooth personal area network routing protocol optimization using connectivity metric |
US20040264372A1 (en) * | 2003-06-27 | 2004-12-30 | Nokia Corporation | Quality of service (QoS) routing for Bluetooth personal area network (PAN) with inter-layer optimization |
JP4023681B2 (ja) * | 2003-07-14 | 2007-12-19 | Kddi株式会社 | マルチホップ無線通信システムおよびその経路選択方法 |
JP4605428B2 (ja) | 2003-08-08 | 2011-01-05 | ソニー株式会社 | 通信システム、通信端末装置、通信方法及びプログラム |
US7415019B2 (en) * | 2003-08-22 | 2008-08-19 | Samsung Electronics Co., Ltd. | Apparatus and method for collecting active route topology information in a mobile ad hoc network |
JP4029833B2 (ja) * | 2003-12-24 | 2008-01-09 | Kddi株式会社 | グループ管理方法、移動通信装置及びそのプログラム |
US7269155B2 (en) * | 2004-01-13 | 2007-09-11 | Meshnetworks, Inc. | System and method for achieving continuous connectivity to an access point or gateway in a wireless network following an on-demand routing protocol, and to perform smooth handoff of mobile terminals between fixed terminals in the network |
JP4392789B2 (ja) | 2004-03-05 | 2010-01-06 | Kddi株式会社 | アドホック無線ネットワークの経路再確立方法および無線端末 |
JP4569328B2 (ja) * | 2004-03-18 | 2010-10-27 | パナソニック株式会社 | 無線通信装置および経路探索方法 |
WO2006029126A2 (en) * | 2004-09-07 | 2006-03-16 | Meshnetworks, Inc. | System and method for associating different types of nodes with access point nodes in wireless network to route data in the wireless network |
US8467297B2 (en) * | 2005-03-10 | 2013-06-18 | Thomson Licensing | Hybrid mesh routing protocol |
US7570628B2 (en) * | 2005-05-06 | 2009-08-04 | Intel Corporation | Methods and apparatus for providing a dynamic on-demand routing protocol |
US20070070959A1 (en) * | 2005-09-23 | 2007-03-29 | Almeroth Kevin C | Infrastructure mesh networks |
DE102006055662B3 (de) * | 2006-11-23 | 2008-06-26 | Gfe Metalle Und Materialien Gmbh | Beschichtungswerkstoff auf Basis einer Kupfer-Indium-Gallium-Legierung, insbesondere zur Herstellung von Sputtertargets, Rohrkathoden und dergleichen |
WO2010027495A1 (en) * | 2008-09-04 | 2010-03-11 | Trilliant Networks, Inc. | A system and method for implementing mesh network communications using a mesh network protocol |
-
2005
- 2005-11-09 KR KR1020107017769A patent/KR101183342B1/ko active IP Right Grant
- 2005-11-09 ES ES10189237T patent/ES2413433T3/es active Active
- 2005-11-09 CN CN2005800520217A patent/CN101305559B/zh active Active
- 2005-11-09 JP JP2008539997A patent/JP4939544B2/ja active Active
- 2005-11-09 PL PL10189229T patent/PL2296325T3/pl unknown
- 2005-11-09 PL PL05824653T patent/PL1952588T3/pl unknown
- 2005-11-09 CA CA2627432A patent/CA2627432C/en active Active
- 2005-11-09 KR KR1020087011051A patent/KR101225274B1/ko active IP Right Grant
- 2005-11-09 AT AT05824653T patent/ATE509448T1/de not_active IP Right Cessation
- 2005-11-09 EP EP10189229.7A patent/EP2296325B1/en active Active
- 2005-11-09 ES ES05824653T patent/ES2366373T3/es active Active
- 2005-11-09 BR BRPI0520670A patent/BRPI0520670B1/pt active IP Right Grant
- 2005-11-09 PT PT101892297T patent/PT2296325E/pt unknown
- 2005-11-09 AU AU2005338057A patent/AU2005338057B2/en active Active
- 2005-11-09 KR KR1020097020045A patent/KR101192937B1/ko active IP Right Grant
- 2005-11-09 EP EP05824653A patent/EP1952588B1/en active Active
- 2005-11-09 WO PCT/US2005/040699 patent/WO2007055689A1/en active Application Filing
- 2005-11-09 EP EP10189237.0A patent/EP2296326B1/en active Active
- 2005-11-09 BR BRPI0520882A patent/BRPI0520882B1/pt active IP Right Grant
- 2005-11-09 PT PT05824653T patent/PT1952588E/pt unknown
- 2005-11-09 PL PL10189237T patent/PL2296326T3/pl unknown
- 2005-11-09 US US12/084,600 patent/US8064416B2/en active Active
- 2005-11-09 ES ES10189229.7T patent/ES2472691T3/es active Active
- 2005-11-09 BR BRPI0520873A patent/BRPI0520873B1/pt active IP Right Grant
-
2006
- 2006-11-06 TW TW095141009A patent/TWI357242B/zh active
- 2006-11-06 TW TW098131800A patent/TWI430619B/zh active
- 2006-11-06 TW TW099128187A patent/TW201123770A/zh unknown
-
2008
- 2008-12-30 HK HK08114061.7A patent/HK1120963A1/xx unknown
-
2009
- 2009-09-03 AU AU2009212921A patent/AU2009212921B2/en active Active
-
2010
- 2010-05-21 RU RU2010120572/07A patent/RU2550151C2/ru active
- 2010-05-21 RU RU2010120573/07A patent/RU2544985C2/ru active
- 2010-06-15 AU AU2010202493A patent/AU2010202493B2/en active Active
-
2011
- 2011-06-30 US US13/173,490 patent/US20110255479A1/en not_active Abandoned
-
2012
- 2012-11-08 PH PH12012502208A patent/PH12012502208A1/en unknown
-
2013
- 2013-11-19 RU RU2013151444A patent/RU2628334C2/ru active
-
2017
- 2017-05-15 RU RU2017116747A patent/RU2682930C2/ru active
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW201123770A (en) | Route selection in wireless networks | |
CN101969682B (zh) | 发现源节点和目的地节点之间的路由的方法和系统 | |
JP4951695B2 (ja) | 無線ネットワークにおける経路選択 | |
JP2006246441A (ja) | マルチポイントリンク対話環境を構築する方法とシステム | |
CN101674633B (zh) | 无线网络中的路由选择 | |
JP4939579B2 (ja) | 無線ネットワークにおける経路選択 | |
RU2405282C2 (ru) | Выбор маршрута в беспроводных сетях | |
CA2896911C (en) | Route selection in wireless networks | |
CA2817659C (en) | Route selection in wireless networks | |
MX2008006093A (en) | Route selection in wireless networks |