TWI381755B - 於多跳頻無線網路中用於選擇存取點或中繼點之方法及裝置 - Google Patents

於多跳頻無線網路中用於選擇存取點或中繼點之方法及裝置 Download PDF

Info

Publication number
TWI381755B
TWI381755B TW097107212A TW97107212A TWI381755B TW I381755 B TWI381755 B TW I381755B TW 097107212 A TW097107212 A TW 097107212A TW 97107212 A TW97107212 A TW 97107212A TW I381755 B TWI381755 B TW I381755B
Authority
TW
Taiwan
Prior art keywords
channel
access point
terminal device
cost
path
Prior art date
Application number
TW097107212A
Other languages
English (en)
Other versions
TW200847814A (en
Inventor
Hang Liu
Lin Luo
Mingquan Wu
Dekai Li
Original Assignee
Thomson Licensing
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Thomson Licensing filed Critical Thomson Licensing
Publication of TW200847814A publication Critical patent/TW200847814A/zh
Application granted granted Critical
Publication of TWI381755B publication Critical patent/TWI381755B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/20—Selecting an access point
    • 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/20—Hop count for routing purposes, e.g. TTL
    • 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
    • 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/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
    • 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
    • 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/246—Connectivity information discovery
    • 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)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)

Description

於多跳頻無線網路中用於選擇存取點或中繼點之方法及裝置
本發明係關於無線網路，且尤其關於一多跳頻無線網路中之一存取點或中繼點之選擇。一終端器件基於該無線網路裡面之路徑度量及該終端器件與該存取點或中繼點間之存取鏈路品質兩者而選擇該存取點或中繼點。
文獻中已建議用以選擇單一跳頻無線網路中之一存取點(AP)之若干方法。用於AP選擇之習知途徑係基於已接收信號強度指示器(RSSI)，其中一終端器件關聯於/連接至具有最強已接收信號強度的一AP。然而，此政策忽略對終端器件很重要之其他因素(例如AP負載)。此類因素可引起非常不良之效能。在一先前技術中，使用關聯/連接之終端器件之數目作為選擇一AP的一度量。然而，此度量並未考慮該等終端器件與AP間之存取鏈路品質。在另一先前技術方法中，使用基於關聯於/連接至該AP之使用者/終端器件之總數及一使用者/終端器件之平均封包錯誤率的一AP選擇度量而選擇一AP。然而，此度量中所使用之模型並未擷取該等終端器件間之頻寬競爭及該等終端器件之不同鏈路資料率。在又另一先前技術方法中，使用決定一終端器件/使用者AP關聯/連接的一集中方法確保對使用者/終端器件的一全網路最大最小公平頻寬分配。然而，此方法要求知道每一終端器件之頻寬的一中央控制器。
所有上述途徑係設計成用於單一跳頻無線網路，其中終 端器件係離開佈線骨幹之唯一跳頻，而且假設無線存取鏈路係瓶頸。所有上述方法並未聯合考慮該網路裡面之路徑之存取鏈路品質及品質改變對該等終端器件之通信效能之衝擊。
在一多跳頻無線網路中，終端器件之通信效能(例如：公平性、通量)不僅受到該存取鏈路並且亦受到AP/中繼點(RN)與閘道器(GW)/基地台(BS)間之連接所影響。因此，當考慮多跳頻無線網路中之AP/RN選擇之問題時，無法使用單一跳頻無線網路之方案。需要發展一種考慮該網路裡面之存取鏈路及路徑品質兩者之新AP選擇方法。
關於如何選擇多跳頻無線網路中之一AP/RN之問題的一解決方案，藉由考慮該網路裡面之路徑度量及從該終端器件至該AP之存取鏈路品質兩者之將很有利。
本發明係關於無線網路，且尤其關於一多跳頻無線網路中之一存取點或中繼點之選擇。將AP/RN互連，以形成一骨幹/基礎建設多跳頻無線網路。亦將一或多個AP/RN連接至充當該GW/BS之佈線基礎建設或網際網路，以存取該網際網路。然後該存取點或中繼點選擇路由/路徑，以便經由一閘道器或基地台將資料傳輸至及自該網際網路進行傳輸。終端器件並未參與封包中繼，而且需要與一AP/RN關聯，以得到網路存取。一終端器件基於該無線網路裡面之AP/RN與GW/BS間之路徑度量及該終端器件與該存取點或中繼點間之存取鏈路品質兩者而選擇該存取點或中繼點。 一終端器件可為一用戶端節點或一站台或一主機或一行動節點(或者一般而言亦稱為"節點")，而且進一步可為經由一交互工作功能與該無線網路進行通信的一電腦、一膝上型電腦、一PDA或一行動電話。一終端器件可為固定或行動。
本發明係一種供一終端器件選擇多跳頻無線網路中之一存取點(AP)或中繼點(RN)之方法及裝置。在例如一熱點所見到之單一跳頻無線網路中，將該等AP或基地台(BS)連接至該佈線骨幹，而且該等終端器件係離開該佈線骨幹之唯一跳頻。此類單一跳頻配置中，一般而言該無線鏈路係該瓶頸。在多跳頻無線網路中，一終端器件之通信品質係由該終端器件與該AP/RN間之存取鏈路以及從該關聯AP/RN至該閘道器(GW)/BS之無線連接兩者所決定。如本文所使用之"/"表示相同或類似之組件或結構之替代名稱。聯合考慮在通信路徑之兩線段，本發明說明一種一多跳頻無線網路中之AP/RN選擇方法。該等終端器件基於在信標訊框及探針回應訊框中遞送之資訊以及其本身之測量及計算而評估該存取鏈路品質。於掃描程序期間，該等終端器件亦從已增強AP信標或探針回應意識到每一潛在AP/RN與該GW/BS間之路徑品質。組合此二度量，該等終端器件進行AP選擇決策，以改良其本身與該閘道器間之通信品質。本發明之AP可為一網目AP或一樹AP，其中"網目"及"樹"表示可能佈局。網目AP及樹AP係無線網路之目前佈局結構。本發明不限於任一或任何特定網路佈局。
多跳頻無線網路已顯現成為一有前景之技術，其已應用於國防、地鐵領域之網際網路存取及暫態網路。在本發明中，考慮基礎建設多跳頻無線網路。基礎建設多跳頻無線網路係由中繼點及終端器件所組成。中繼點係該網路基礎建設之一部分，並且互連，以形成一骨幹多跳頻無線網路。中繼點參與路由及封包轉遞。中繼點亦可充當該等終端器件之存取點(AP)。該等終端器件關聯於/連接至一AP或RN，以獲得網路存取。該等終端器件(例如PDA、膝上型電腦、電腦、行動電話等)並未參與封包中繼。該等終端器件取決於該等AP/RN而將其封包轉遞至目的地。亦將一或多個中繼點經由一或多個閘道器連接至該佈線基礎建設或該網際網路，以存取該網際網路。
支援基礎建設多跳頻無線網路中之終端器件與閘道器間之通信要求將終端器件關聯於/連接至一附近AP。該AP/RN使用骨幹中之路由協定(伴隨一路由度量)決定將使用所有可能路由中之哪一路由進行封包中繼。終端器件經歷之效能深深取決於該終端器件與該AP/RN間之存取鏈路以及從該關聯AP/RN至該閘道器(GW)/BS之無線連接兩者。前者決定該存取鏈路之品質，亦即：無線骨幹與終端器件間之邊緣/路徑，而後者決定內部骨幹基礎建設中之品質。
說明一種用於選擇一多跳頻無線網路中之一存取點之方法及裝置，其包含計算每一候選存取點的一存取鏈路成本；接收每一候選存取點與一閘道器間的一路徑成本；使 用該存取鏈路成本及該路徑成本估計一聯合存取點選擇成本函數；及基於該聯合存取點選擇成本函數而選擇該等候選存取點之一。該方法及裝置進一步建立與該選定存取點的一連接。該方法及裝置接收回應探針請求訊息之信標及訊息，其含有已接收信號功率及其他資訊，以便測量並且估計一終端器件與一存取點間的一存取鏈路品質。亦說明一種方法及裝置，其用於維護與一存取點的一連接；監視該存取點的一成本；監視候選存取點之成本；比較該存取點的一成本與一第一預定臨限值，若第一比較的一結果在該第一預定臨限值以下則比較該存取點之成本及該等候選存取點之一之一成本間的一差與一第二預定臨限值，若第二比較的一結果大於該第二預定臨限值則決定連接是否已持續達一預定時間週期，若該決定的一結果係肯定則從該存取點斷開並且連接至該等候選存取點之一。
本文說明如何選擇多跳頻無線網路中之一AP/RN之問題的一解決方案，其係藉由考慮該網路裡面之路徑度量及從該終端器件至該AP之存取鏈路品質兩者。
圖1係根據本發明之原理之一網路系統的一示意圖。該網路系統由三元件所組成：中繼點(RN)/存取點(AP)105、終端器件110及閘道器(GW)/基地台(BS)115。該等中繼點可具有多個實體無線電介面，或者分割成多個邏輯介面的一單一實體無線電介面。一或多個實體或邏輯無線電介面係存取介面。其他介面係中繼介面。使用該(等)存取介面 讓終端器件關聯於/連接至該AP/RN，以便存取該無線網路。該(等)中繼介面用以建構一骨幹/基礎建設多跳頻無線網路，以用於中繼點間之資料(封包)轉遞。一或多個中繼點係透過該GW/BS之佈線網際網路後置網路介面而連接至該佈線基礎建設(網路)120。一般而言，該等RN係固定，但其未必如此。該GW/BS亦稱為一網際網路閘道器。根據本發明之原理，可存在多於一個GW/BS。然而，為了圖式之清楚性，圖1中僅繪示一個。例如PDA、膝上型電腦、電腦、行動電話等終端器件並未參與該封包中繼或路由選擇程序。該等終端器件需要關聯於/連接至一AP/RN，以得到對該無線網路之存取。該等終端器件將封包(資料)傳送至及接收自與其關聯/連接之AP/RN。剩餘之封包中繼/路由/遞送至該目的地係由該AP/RN使用一路由協定及路由度量加以執行。
預期一基礎建設多跳頻無線網路中之大部分流量將為到達/來自該佈線網路或網際網路之流量。本發明係引導至改良經由該GW/BS之一終端器件與佈線網際網路間之通信效能。假設一多跳頻無線網路內的一RN/AP透過一尋找及路由協定或者組態建立並且維護至一GW/BS的一路徑。
應注意本發明不限於一單一GW/BS情節。發明亦可應用於多閘道器情節。在一多跳頻無線網路中之多個GW/BS之情況，一多跳頻無線網路內的一RN/AP可透過一尋找及路由協定或者組態建立並且維護至一主要GW/BS的一路徑。該RN/AP與佈線網路外面間之流量通過該主要GW/BS。一 多跳頻無線網路內的一RN/AP建立並且維護至多個GW/BS之路徑，而且當該RN/AP將流量轉遞至佈線網路外面時使用負載平衡係可能。
本文說明一種基於稱為JSEL之一聯合AP/RN選擇度量之聯合AP/RN選擇方法。該聯合AP/RN選擇度量考慮從該終端器件至該關聯AP/RN之存取鏈路品質及從該關聯AP/RN至該閘道器之多跳頻無線網路裡面之路徑度量兩者。
一終端器件經歷之效能深深取決於(從該終端器件至該關聯/連接AP/RN之)存取鏈路之品質及(從該關聯/連接AP/RN至該GW/BS之)骨幹路徑之品質兩者。某些AP/RN可提供一良好存取鏈路，但該骨幹路徑中之不良品質引起該系統之不良效能。其他AP/RN可具有至該GW/BS的一高品質路徑，但具有至第一跳頻上之終端器件的一損耗存取鏈路，其亦導致不良系統效能。因此，為了達成良好之端對端效能，AP選擇準則應考慮此二因素(良好存取鏈路品質與至該GW/BS之一高品質路徑)之組合。本文定義一聯合AP選擇度量，一終端器件藉以選擇具有最佳聯合度量值的一AP。可將該聯合度量以公式表述成JSEL ＝(1－β )M (a )＋βM (p ) (1)其中M(a)係存取鏈路度量，代表該終端器件與該AP/RN間之存取鏈路品質，而且M(p)反應該多跳頻無線網路內之AP/RN與該GW/BS間之骨幹路徑之品質。該骨幹路徑(介於該AP/RN與該GW/BS之間)亦稱為一中繼骨幹。一終端器件選擇具有該最佳聯合度量之AP。β係一設計參數 (0<＝β<＝1)。(1)中之表式可視為存取鏈路品質與骨幹路徑品質間的一平衡。
一給定AP與該GW/BS間可存在多路徑。一AP基於一特定路由度量透過該中繼骨幹中的一前瞻或反應路由協定尋找及維護一最佳路徑。M(p)代表該中繼骨幹中之AP/RN與該GW/BS間之最佳路徑之成本。然而，該等終端器件並未涉及該路由，而且不具有一候選AP與該GW/BS間之路徑品質之知識。在本發明之AP選擇方法中，增強該AP/RN之信標，以承載該中繼骨幹中之AP與該GW/BS間之路徑成本資訊。
注意本發明之AP選擇方法及聯合度量形成一般足以與一多跳頻網路內之任何類型之存取鏈路度量及路徑度量共同運作。例如，可選擇跳頻計數、期望傳輸時間、期望傳輸計數以及無線電及頻寬意識路由路徑度量當作多跳頻無線網路內之路徑度量。亦即，包含以上所識別度量之任何度量可單獨或以任何組合加以使用。一或多個路徑度量之選擇係一可組態網路參數。
對於存取鏈路品質之度量M(a)，有可能使用一習知度量，例如已接收信號強度指示器(RSSI)、關聯終端器件之數目、該AP/RN負載，及一終端器件之平均封包錯誤率。然而，此等先前技術度量並未完整及精確地擷取該存取鏈路品質之所有態樣，而且可引起不良效能。因此，本文定義三新存取鏈路度量。本文定義之三新度量較完整及精確地代表該存取鏈路品質。本文定義之三存取鏈路度量之一 之選擇係一可組態網路參數。
該三新存取鏈路度量之第一者係APETT，其係定義成該AP/RN與其關聯/連接終端器件間之所有鏈路之聚合AP期望傳輸時間。令C表示目前關聯於/連接至該AP/RN之該組終端器件，而且n係新終端器件。若n關聯於/連接至此AP/RN，則該APETT係 而且其中s表示標準測試封包之大小(例如像1024位元組之一標準大小之封包)(為了簡單性，在該度量之計算中亦可將s設定成1)，rj 表示該終端器件j與該AP/RN間之鏈路資料率。Toh 係包含存取額外負擔及協定額外負擔之無線電額外負擔。給定一無線電技術，可估計Toh 。例如，對於IEEE 802.11a，Toh 係185μs。為了簡單性，亦可能將Toh 設定成0。rj 係終端器件j與該AP/RN間之鏈路之資料率，該AP/RN及該終端器件j將在該資料率基於目前存取鏈路條件而交換傳輸標準測試封包。rj 之估計係取決於速率適應之區域實施方案。Ej 係當在該目前鏈路資料率(rj )傳輸標準測試封包時終端器件j與該AP/RN間之存取鏈路上之封包損失率。
該三新存取鏈路度量之第二者：競爭意識期望傳輸時間(CAETT)係定義成一終端器件將一資料封包傳送至該關聯AP同時與關聯於此AP之其他終端器件競爭以便傳輸之期 望傳輸時間。
令C表示目前關聯於/連接至該AP/RN之該組終端器件，而且n係新終端器件。若終端器件n關聯於/連接至此AP/RN，則可將本發明之CAETT以公式表述成
其中En 係n與AP/RN間之鏈路上之封包損失率，而且s表示該標準測試封包之大小(例如：像1024位元組之一標準大小之封包)，(為了簡單性，在該度量之計算中亦可將s設定成1)，rj 係該終端器件j與該AP/RN間之鏈路資料率。注意CAETTn 牽涉該新終端器件本身，而且擷取關聯於/連接至一AP/RN之終端器件於其本身間競爭頻寬及頻道存取之結果。此意謂：一終端器件可達成之通量不僅取決於其本身之鏈路資料率，而且亦取決於其他終端器件之鏈路資料率。直覺上，若其他終端器件已於前一頻道競爭期間成功地獲取該頻道，則一終端器件必須等到其他終端器件完成其傳輸。其他終端器件傳輸愈快，此終端器件等待傳輸之等待時間愈短。一低鏈路資料率終端器件將縮減其他器件之通量。假設：包含該新終端器件之m終端器件關聯於/連接至一AP/RN。由於媒體存取控制協定層中之競爭，關聯於/連接至該AP/RN之每一終端器件j(j C ∪n )將取得相等傳輸機會。若該等終端器件與該AP/RN間之所有存取鏈路係無錯，每一終端器件j係資料封包之發射器，而且所有封包係相等長度/大小，則總網路通量係以為上界。因 此每一節點之通量係以為上界。此外，該CAETTn 考慮在該存取鏈路上之封包損失率。一損耗或雜訊存取鏈路造成一較大數目之再傳輸並且減少該通量。(4)中之項係將一封包成功地遞送至接收器之再傳輸之平均數目。因此，(4)代表一終端器件傳輸一封包之期望傳輸時間，其係藉由考慮頻道存取競爭、鏈路資料率及封包損失之衝擊所獲得。
該三新存取鏈路度量之第三者係無線電及AP負載意識(RALA)度量。一新終端器件n之RALA係定義成終端器件n的一AP負載調整期望傳輸時間。此度量合併頻道可用頻寬意識與負載平衡。關聯於/連接至一AP/RN之終端器件共用該存取頻道頻寬。可將該RALA以公式表述成 其中ρ表示沒有新終端器件n之目前頻道利用，而且ρn 表示該新終端器件之頻道利用。由於ρn 並非取決於該終端器件n所關聯於/連接至之AP/RN，為了簡單性，當計算該RALA度量時，可將一新終端器件之ρn 設定成0。
在一替代具體實施例中，方程式(5)之第二項可視為一加權封包錯誤率。例如，若Er <E0 則ω(Er)＝1；若E0 EEmax 則ω(Er)＝1/(1－Er)；而且若E>Emax 則ω(Er)＝∞。具有小於E0 之封包錯誤率之鏈路係均等地加權。具有E0 與Emax 間之封包錯誤率之鏈路係藉由封包錯誤率遞增地加權。具有大於Emax 之封包錯誤率之鏈路在該AP選擇中不考慮，因為 其非常不良之鏈路品質。類似地，方程式(5)之第三項可視為一加權頻道利用。例如，若ρ<ρ0 則ω(ρ)＝1；若ρ0 ρρmax 則ω(ρ)＝1/(1－ρ－ρn )；而且若ρ>ρmax 則ω(ρ)＝∞。在前文中，具有小於ρ0 之頻道利用之鏈路係均等地加權。具有ρ0 與ρmax 間之頻道利用之鏈路係給定藉由其頻道利用遞增之權重。具有大於ρmax 之利用之鏈路在該AP選擇中不考慮，以避免產生該網路中的一熱點。
為了計算RALA，一終端器件需要知道其存取鏈路之AP/RN頻道利用/負載。由於隱藏節點，該終端器件無法精確地測量該AP/RN頻道利用。該AP/RN頻道利用必須由該AP/RN加以估計。於每一時間週期Tp 期間，該AP/RN測量頻道忙時量Tbusy 。可將AP/RN頻道利用估計成增強AP信標，以承載該AP/RN頻道利用資訊。
注意於一終端器件關聯於/連接至一AP/RN後，由其AP/RN所測量之頻道利用包含此終端器件之負載。但由其他AP/RN所測量之頻道利用不包含此終端器件之負載。當一終端器件比較其他AP之RALA及目前與其關聯/連接之AP/RN之RALA時，在用以決定是否交換至另一AP/RN的一努力中，該終端器件應考慮此因素。當一終端器件計算其未關聯於/連接至之一AP/RN之RALA度量時，其將其本身之流量負載加至AP流量負載意識度量中。
為了計算該APETT、CAETT及RALA度量，一終端器件必須知道該AP/RN與該終端器件(本身)間之鏈路之封包損失率及資料率。在該先前技術中，探測封包已用於測量該 封包損失率及鏈路資料率。亦即，一節點傳輸該探測封包，以測量該封包損失率及鏈路資料率。然而，當一新終端器件期望選擇一AP/RN時，非常難以使用探測封包測量該AP/RN與該新終端器件間之存取鏈路之封包損失率，因為此測量技術要求某一數目之樣本，以獲得精確結果。此要求一漫長測量間隔。當一終端器件選擇與其關聯/連接的一AP/RN時(可能在其初始化週期期間或者在由於其目前AP/RN之存取鏈路品質劣化而交遞至一新AP/RN的週期期間)，該終端器件期望快速作一決策。此外，亦難以使用信標測量該封包損失率，因為一般而言該等信標係以一固定低資料率加以廣播，相較於其他速率，其較容許位元錯誤，而且其可與實際資料傳輸率不同。因此，為了縮減該AP/RN選擇之掃描時間，本發明中使用用以獲得該封包損失率之測量及估計的一混合途徑。具體言之，使用一信標或探針回應訊息之已接收信號強度估計該封包損失率及期望資料傳輸率。
給定一無線電技術及實體層模式，該封包損失率可從頻道信雜比(SNR)γ加以估計。對於具有一實體層(PHY)模式m之IEEE 802.11b，其中m＝1、2、3及4各別代表1、2、5.5及11 Mbps資料率，封包損失機率可藉由以下加以計算， 其中s係封包大小。及各別為資料訊框/封包及認可(ACK)訊框/封包之錯誤機率。一ACK訊框永遠於最不良速率傳輸，而且其大小遠短於一資料訊框。因此，相較 於一資料訊框之錯誤機率，一ACK訊框之錯誤機率係非常低，因而成功傳輸之機率可近似於： 一資料訊框之錯誤機率係藉由以下給定： 其中係永遠以PHY模式1傳輸之標頭之錯誤機率，而且－係包含媒體存取控制(MAC)額外負擔之MAC層封包承載之錯誤機率。另外，可將該以位元錯誤率之項表達成： 可導出每一PHY模式m之位元錯誤率
對於具有一實體層(PHY)模式m之IEEE 802.11a，封包損失率E的一上界係 其中s係該封包大小，而且dfree 係PHY模式m中所選定之迴旋碼之自由距離，ad 係距離d之錯誤之總數，Rc 係模式m之迴旋碼率，而且pd 係由維特比(Viterbi)解碼器選擇一不正確路徑且其離正確路徑距離d之機率。當應用硬決策解碼時，pd 係藉由以下給定 其中Pb 係IEEE 802.11a PHY模式m中所選定之調變方案之 位元錯誤機率，其取決於頻道SNR γ。
在本發明之混合測量及估計途徑中，增強該AP信標或探針回應訊息，以便承載傳輸功率。終端器件n從該信標及/或探針回應估計該已接收頻道SNR。然後該終端器件選擇最小化ETTn 之PHY模式m或該資料率。Min (ETT n )＝Min {ETT n (m,s,γ )|m } (12)此Min(ETTn )用以藉由該已增強信標中所承載之資訊計算該APETT或RALA度量之值。
在一替代具體實施例中，該終端器件選擇最小化CAETTn 之PHY模式m或該鏈路資料率。
此外，在本發明中，揭示一種AP選擇協定。本發明之分散式AP選擇協定允許一終端器件決定、更新及改變與其關聯/連接之AP/RN。一般而言，一終端器件於其初始啟動程序透過掃描尋找其鄰域中之AP/RN。掃描可為主動或被動。在被動掃描中，該終端器件記錄來自其於每一頻道上接收之所有信標之資訊。在主動掃描中，該終端器件傳輸一探針請求訊息，而且聽到該探針請求之AP/RN以探針回應訊息對該掃描終端器件作出回應。
一AP/RN使用一前瞻、隨選或混合路由協定建立並且維護至該GW/BS的一路由/路徑，而且得知該多跳頻無線網路裡面介於其本身與該GW/BS間之路由/路徑成本。在替代方案中，一AP/RN可經由一組態機制建立並且維護至該 GW/BS的一路由/路徑。
參照圖2，說明使用被動掃描之AP選擇方法。一終端器件在每一頻道上收聽來自該等AP/RN之已增強信標，而且記錄其接收之所有信標中之已接收信號功率及資訊。為了將用於決定該AP選擇之額外資訊提供給該等終端器件，增強該等信標，以含有該AP/RN與該GW/BS間之路徑成本、該傳輸功率、該AP/RN負載、目前關聯於/連接至該AP/RN之終端器件之ETT之和、目前關聯於/連接至該AP/RN之終端器件之通量界限，及其他資訊。此等參數係由該AP/RN加以測量及估計，而且係該終端器件用以計算該聯合AP/RN選擇度量所需要。該終端器件亦測量並且估計其本身與其接收該信標之每一AP/RN間之存取鏈路品質，包含該封包損失率及該鏈路資料率。於掃描結束時，該終端器件已獲得有關其鄰域中之AP/RN之資訊。然後該終端器件計算每一潛在AP/RN之存取鏈路成本。然後該終端器件根據(1)估計該聯合AP選擇成本函數JSEL，其擷取該多跳頻無線網路中從該AP/RN至該GW/BS之存取鏈路品質及路徑品質。其選擇具有最佳聯合AP選擇成本之AP/RN之一，而且建立與該選定AP/RN的一關聯/至其之連接。
具體言之，於205，將一計數器或索引初始化成第一頻道。於210，該終端器件收聽其在該頻道上接收之信標，而且記錄在該頻道上接收之已增強信標中所含有之已接收 信號功率及其他資訊。該等增強信標含有該AP/RN與該網際網路GW/BS間之路徑成本、該傳輸功率、該AP/RN負載、目前關聯於/連接至該AP/RN之終端器件之ETT之和、目前關聯於/連接至該AP/RN之用戶端之通量界限，及其他資訊。此等參數係由該AP/RN加以測量及估計，而且係該終端器件用以計算該聯合選擇度量所需要。於215，該終端器件測量並且估計其接收該信標之頻道上介於其本身與每一AP/RN間之存取鏈路成本/品質，包含該封包損失率及該鏈路資料率。於220執行一測試，以決定是否尚存在頻道待掃描。若不再存在頻道待掃描，則該終端器件已獲得有關其鄰域中之AP/RN之資訊。然後於225，該終端器件計算每一潛在AP/RN之存取鏈路成本。然後於230該終端器件根據(1)估計該聯合AP選擇成本函數JSEL，其擷取該多跳頻無線網路中從該AP/RN至該GW/BS之存取鏈路品質及路徑品質。然後於235，該終端器件選擇具有最佳AP選擇成本之AP/RN之一，而且於240建立與該選定AP/RN的一關聯/至其之連接。若尚存在頻道待掃描，則調整該計數器/索引，而且該終端器件進行至210。熟諳此技術者將明瞭：取決於設計者之偏好將該計數器/索引增量或減量。為了本文之用途，選擇增量。
參照圖3，說明使用主動掃描之AP選擇方法。一終端器件在每一頻道上傳輸一探針請求訊息，而且等待來自該鄰域中之AP/RN之已增強探針回應訊息。該終端器件記錄其 接收之所有探針回應之已接收信號功率及資訊。為了將用於決定該AP選擇之額外資訊提供給該等終端器件，增強來自每一AP/RN之探針回應訊息，以含有該AP/RN與該網際網路GW/BS間之路徑成本、該傳輸功率、該AP/RN負載、目前關聯於/連接至該AP/RN之終端器件之ETT之和、目前關聯於/連接至該AP/RN之終端器件之通量界限，及其他資訊。此等參數係由該AP/RN加以測量及估計，而且係該終端器件用以計算該聯合AP/RN選擇度量所需要。該終端器件亦測量並且估計其本身與其接收每一探針回應訊息之每一AP/RN間之存取鏈路品質，包含該封包損失率及該鏈路資料率。於掃描結束時，該終端器件已獲得有關其鄰域中之AP/RN之資訊。然後該終端器件計算每一潛在AP/RN之存取鏈路度量。然後該終端器件根據(1)估計該聯合AP選擇成本函數JSEL，其擷取該多跳頻無線網路中從該AP/RN至該GW/BS之存取鏈路品質及路徑品質。然後該終端器件選擇具有該最佳聯合AP選擇成本之AP/RN，而且建立與該選擇AP的一關聯/至其之連接。
於305，將一計數器或索引初始化成該第一頻道。於310，一終端器件在該頻道上傳輸一探針請求訊息，而且於315，等待該頻道上來自該鄰域中之AP/RN之已增強探針回應訊息。亦於315，該終端器件記錄其在該頻道上接收之所有探針回應之已接收信號功率及資訊。為了將用於決定該AP選擇之額外資訊提供給該等終端器件，增強來自 每一AP/RN之探針回應訊息，以含有該AP/RN與該網際網路GW/BS間之路徑成本、該傳輸功率、該AP/RN負載、目前關聯於/連接至該AP/RN之終端器件之ETT之和目前關聯於/連接至該AP/RN之終端器件之通量界限，及其他資訊。此等參數係由該AP/RN加以測量及估計，而且係該終端器件用以計算該聯合選擇度量所需要。然後於320，該終端器件亦測量並且估計其本身與其接收每一探針回應訊息之頻道上之每一AP/RN間之存取鏈路成本/品質，包含該封包損失率及該鏈路資料率。於325執行一測試，以決定是否尚存在頻道待掃描。若不再存在頻道待掃描，則該終端器件已獲得有關其鄰域中之AP/RN之資訊。然後於330，該終端器件計算每一潛在AP/RN之存取鏈路度量。然後於335，該終端器件根據(1)估計該聯合AP選擇成本函數JSEL，其擷取該多跳頻無線網路中從該AP/RN至該GW/BS之存取鏈路品質及路徑品質。然後於340，該終端器件選擇具有該最佳聯合AP選擇成本之AP/RN，而且於345建立與該選定AP的一關聯/至其之連接。若尚存在頻道待掃描，則調整該計數器/索引，而且該終端器件進行至310。熟諳此技術者將明瞭：該計數器/索引可取決於設計者之偏好而增量或減量。為了本文之用途，選擇增量。
參照圖4，為了處理該AP/RN與GW/BS間之存取鏈路及路徑之條件之常見改變，於關聯於/連接至該選定AP後， 該終端器件監視其目前AP/RN之聯合AP/RN選擇成本，而且亦透過週期性背景掃描監視其他AP/RN之聯合AP/RN選擇成本。若目前AP/RN之聯合AP/RN選擇成本在一臨限值T1以上，或者另一AP/RN之聯合AP/RN選擇成本優於/低於該終端器件目前與其關聯/連接之AP/RN之成本達至少一臨限值T2，而且該終端器件已關聯於/連接至該目前AP/RN長於一時間週期Tm ，則該終端器件起始與一新AP/RN的一關聯/至其之連接(於從該目前AP/RN斷開/與其解離後)。該等臨限值T1與T2以及背景掃描間隔用以防止選定AP/RN之系統顛簸。於關聯於/連接至一新AP後，該終端器件使用該新AP/RN達至少一最小時間Tm 。一特別情況係將Tm 設定成0。以上提供AP/RN選擇穩定性，同時仍然達成對改變之鏈路品質條件及流量負載之快速回應。用以處置鏈路品質及流量負載中所變更之常見改變之其他構件包含一量化度量之使用。
具體言之，於405，該終端器件監視其目前AP/RN之聯合AP/RN選擇成本，而且於410亦透過週期性背景掃描監視其他AP/RN之聯合AP/RN選擇成本。於415執行一測試，以決定該目前AP/RN之成本是否在一臨限值T1以上。若該目前AP/RN之聯合AP/RN選擇成本不在臨限值T1以上，則於420執行另一測試，以決定另一AP/RN之聯合AP/RN選擇成本是否優於/低於該終端器件目前與其關聯/連接之AP/RN之聯合AP/RN選擇成本達至少一臨限值T2。若另一AP/RN之聯合AP/RN選擇成本優於/低於該目前AP/RN之聯 合AP/RN選擇成本達至少臨限值T2，則於425執行另一測試，以決定該終端器件是否已關聯於/連接至該目前AP/RN長於一時間週期Tm 。若該連接已繼續達至少Tm ，則於430該終端器件起始與一新AP/RN的一關聯/至其之連接(於該終端器件從該目前AP/RN斷開/與其解離後)。該等臨限值T1與T2以及背景掃描間隔用以防止選定AP/RN之系統顛簸。於關聯於/連接至一新AP後，該終端器件使用該新AP/RN達至少一最小時間Tm 。若該終端器件尚未關聯於/連接至該AP/RN長於Tm ，則該終端器件進行至405。若另一AP/RN之聯合AP/RN選擇成本並非優於該目前AP/RN之聯合AP/RN選擇成本達至少臨限值T2，則該終端器件進行至405。若該目前AP/RN關聯/連接之聯合AP/RN選擇成本在臨限值T1以上，則該終端器件進行至425中所執行之測試。T1、T2及Tm 係組態參數。例如，如以上所指示，一特別情況係將Tm 設定成0。
圖5係說明本發明之一AP/RN之細節之一示範具體實施例的一方塊圖。該AP/RN尤其包含一路由選擇模組505、一AP成本估計模組510、一訊息處理模組515及一或多個無線電通信介面模組520之組件。該AP成本估計模組測量並且估計該AP/RN負載、目前關聯於/連接至該AP/RN之終端器件之ETT之和、目前關聯於/連接至該AP/RN之終端器件之通量界限。該訊息處理模組傳送該等已增強信標訊息。其亦處理該等探針請求訊息，而且透過該 (等)無線電通信介面以該等探針請求訊息回覆。AP估計結果係於該等已增強信標或探針回應訊息中傳達至該等終端器件。該路由選擇模組建立並且維護該GW/BS與其本身間之路徑。其決定藉以轉遞(資料)封包之路由及無線電介面。其亦具有有關該GW/BS與其本身間之路徑度量之資訊。其將路徑度量資訊傳達至該訊息處理模組，而且該路徑度量亦包含於該等已增強信標或探針回應訊息中。 圖6係說明根據本發明之一終端器件之細節的一方塊圖。該終端器件尤其包含一訊息處理模組605、一鏈路品質估計模組610、一AP選擇模組615、一時脈計時器620及一無線電通信介面模組625之組件。該訊息處理模組處理經由該無線電介面所接收之已增強信標。其亦經由該無線電介面傳送該等探針請求訊息，而且處理該等已接收探針回應訊息。該鏈路品質估計模組測量並且估計該AP/RN與該終端器件間之存取鏈路品質，包含該封包損失率及該鏈路資料率。該AP選擇模組計算該鄰域中之每一AP/RN之聯合AP選擇度量，而且決定該終端器件關聯於/連接至哪一AP/RN。使用該時脈計時器確保每一連接於時間週期Tm 保持/繼續。
模擬結果指示：於該多跳頻無線網路中之AP/RN選擇期間聯合考慮該終端器件與該AP/RN間之存取鏈路品質及該AP/RN至該GW/BS之路徑品質，可藉由提供較高通量及較低端對端延遲而大幅改良通信品質。
應瞭解，本發明可以各種形式的硬體、軟體、韌體、特 殊用途處理器或其組合加以實施。較佳的係，本發明係實施為硬體與軟體之一組合。此外，該軟體較佳的係實施為一有形收錄於一程式儲存器件上之應用程式。該應用程式可上傳於一包含任何適當架構之機器上，並藉由該機器執行。較佳的係，該機器係實施於一電腦平台之上，該電腦平台具有諸如一或多個中央處理單元(CPU)、一隨機存取記憶體(RAM)與輸入/輸出(I/O)介面之硬體。該電腦平台還可包括一作業系統與微指令碼。本文所述之各種程序與功能，可以係經由該作業系統來執行的微指令碼之部分或應用程式之部分(或其一組合)。此外，可將各種其他周邊器件連接到諸如一額外資料儲存器件與一列印器件之類的電腦平台上。
進一步應瞭解，由於附圖中所描述的某些組成系統組件與方法步驟較佳的係以軟體實施，所以該等系統組件(或程序步驟)之間的實際連接可根據本發明之程式化方式而不同。根據本文之教導內容，熟習此項技術者將能夠構思本發明之此等及類似實施方案或組態。
105‧‧‧中繼點/存取點
110‧‧‧終端器件
115‧‧‧閘道器/基地台
120‧‧‧佈線基礎建設(網路)
505‧‧‧路由選擇模組
510‧‧‧AP成本估計模組
515‧‧‧訊息處理模組
520‧‧‧無線電通信介面模組
605‧‧‧訊息處理模組
610‧‧‧鏈路品質估計模組
615‧‧‧AP選擇模組
620‧‧‧時脈計時器
625‧‧‧無線電通信介面模組
當結合附圖來閱讀時，從以上詳細說明可對本發明有極佳的瞭解。該等圖式包括上面簡要說明之如下圖式：圖1係根據本發明之原理之一網路系統的一示意圖。
圖2係說明使用被動掃描之本發明之AP選擇方法的一流程圖。
圖3係說明使用主動掃描之本發明之AP選擇方法的一流 程圖。
圖4係說明本發明之週期性掃描方法的一流程圖。
圖5係說明本發明之一AP/RN之細節之一示範具體實施例的一方塊圖。
圖6係說明根據本發明之一終端器件之細節的一方塊圖。
(無元件符號說明)

Claims (17)

  1. 一種用於選擇一無線網路中之一存取點之方法，該方法包含：初始化一頻道索引；記錄包含於一信標訊息及一探針請求回應訊息中一者之一已接收信號功率及資訊，其中該信標或該探針回應訊息中所含有之該資訊包含一路徑成本度量、該傳輸功率的一指示、一存取點負載、目前連接至候選存取點之所有終端器件之期望傳輸時間的一和、目前連接至該候選存取點之所有該終端器件的一通量界限，其中該以上資訊係由該候選存取點加以測量及估計之資訊；計算每一候選存取點的一存取鏈路成本以回應該已接收信號功率及該資訊，該存取鏈路成本介於一終端器件及每一候選存取點之間，且藉由該頻道索引而編索引於該頻道上；接收每一該候選存取點與一閘道器間的一路徑成本；使用該存取鏈路成本及該路徑成本估計一成本函數；基於該成本函數而選擇該候選存取點之一；及建立與該選定存取點的一連接。
  2. 如請求項1之方法，其進一步包含監聽由該頻道索引所而編索引之一頻道上之該信標。
  3. 如請求項2之方法，其進一步包含：決定是否尚存在頻道待掃描；以及若尚存在頻道待掃描，則將該頻道索引調整至一下一 頻道。
  4. 如請求項2之方法，其中該已接收信號功率用以估計一封包損失率及一期望資料傳輸率。
  5. 如請求項1之方法，其中該成本函數係該存取鏈路成本及該候選存取點與一閘道器間之該路徑成本的一和，其中該路徑成本係一骨幹路徑效能度量。
  6. 如請求項1之方法，其中該無線網路係一網型網路及一以樹為主之網路之一。
  7. 如請求項1之方法，其進一步包含在藉由該頻道索引所索引的一頻道上傳輸一探針請求訊息；及接收一探針請求回應訊息。
  8. 如請求項7之方法，其進一步包含：決定是否尚存在頻道待掃描；以及若尚存在頻道待掃描，則將該頻道索引調整至一下一頻道。
  9. 如請求項7之方法，其中該已接收信號功率用以估計一封包損失率及一期望資料傳輸率。
  10. 一種用於選擇一無線網路中之一存取點之裝置，其包含：初始化構件，其用於初始化一頻道索引；記錄構件，其用於記錄包含於一信標訊息及一探針請求回應訊息中一者的一已接收信號功率及資訊，其中該信標或該探針回應訊息中所含有之該資訊包含一路徑成 本度量、該傳輸功率的一指示、一存取點負載、目前連接至該候選存取點之所有終端器件之期望傳輸時間的一和、目前連接至該候選存取點之所有該終端器件的一通量界限，其中該以上資訊係由該候選存取點加以測量及估計之資訊；計算構件，其用於計算每一候選存取點之一存取鏈路成本以回應該已接收信號功率及該資訊，該存取鏈路成本介於一終端器件及每一候選存取點之間，且藉由該頻道索引編索引於該頻道上；接收構件，其用於接收每一候選存取點與一閘道器間之一路徑成本；估計構件，其使用該存取鏈路成本及該路徑成本估計一成本函數；選擇構件，其基於該成本函數而選擇該等候選存取點之一；及建立連接構件，其用於建立與該選定存取點之一連接。
  11. 如請求項10之裝置，其進一步包含：收聽構件，其在藉由該頻道索引而編索引之一頻道上收聽一信標。
  12. 如請求項11之裝置，其進一步包含：決定構件，其用於決定是否尚存在頻道待掃描；以及調整構件，其用於若尚存在頻道待掃描則將該頻道索引調整至一下一頻道。
  13. 如請求項11之裝置，其中該已接收信號功率用以估計一封包損失率及一期望資料傳輸率。
  14. 如請求項10之裝置，其中該成本函數係該存取鏈路成本及該候選存取點與一閘道器間之該路徑成本的一和，其中該路徑成本係一骨幹路徑效能度量。
  15. 如請求項10之裝置，其進一步包含傳輸構件，其用於在藉由該頻道索引所索引之一頻道上傳輸一探針請求訊息；及接收構件，其用於接收一探針請求回應訊息。
  16. 如請求項15之裝置，其進一步包含：決定構件，其用於決定是否尚存在頻道待掃描；以及調整構件，其用於若尚存在頻道待掃描則將該頻道索引調整至一下一頻道。
  17. 如請求項15之裝置，其中該已接收信號功率用以估計一封包損失率及一期望資料傳輸率。
TW097107212A 2007-03-01 2008-02-29 於多跳頻無線網路中用於選擇存取點或中繼點之方法及裝置 TWI381755B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2007/005565 WO2008105771A1 (en) 2007-03-01 2007-03-01 A method and apparatus for selecting an access point or relay node in a multi-hop wireless network

Publications (2)

Publication Number Publication Date
TW200847814A TW200847814A (en) 2008-12-01
TWI381755B true TWI381755B (zh) 2013-01-01

Family

ID=38769943

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097107212A TWI381755B (zh) 2007-03-01 2008-02-29 於多跳頻無線網路中用於選擇存取點或中繼點之方法及裝置

Country Status (6)

Country Link
US (1) US8023426B2 (zh)
EP (1) EP2127423B1 (zh)
JP (1) JP5016065B2 (zh)
CN (1) CN101617549B (zh)
TW (1) TWI381755B (zh)
WO (1) WO2008105771A1 (zh)

Families Citing this family (107)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20090138713A1 (en) * 2007-11-25 2009-05-28 Michel Veillette Proxy use within a mesh network
KR100943174B1 (ko) * 2007-11-30 2010-02-19 한국전자통신연구원 중계확률 기반의 무선 네트워크에서 메시지 전달 방법
US8259635B2 (en) * 2008-01-04 2012-09-04 Cisco Technology, Inc. Automatic clustering of wireless network nodes toward selected mesh access points
US8711768B2 (en) * 2008-01-16 2014-04-29 Qualcomm Incorporated Serving base station selection based on backhaul capability
US9264981B2 (en) * 2008-03-14 2016-02-16 Lg Electronics Inc. Scanning method in wireless system
JP2009231972A (ja) * 2008-03-19 2009-10-08 Seiko Epson Corp 電子機器、アドホックネットワーク開設方法、プログラム
US8964781B2 (en) 2008-11-05 2015-02-24 Qualcomm Incorporated Relays in a multihop heterogeneous UMTS wireless communication system
US8204029B2 (en) * 2008-11-10 2012-06-19 Cisco Technology, Inc. Mobile intelligent roaming using multi-modal access point devices
US9426228B2 (en) * 2008-11-10 2016-08-23 Nokia Technologies Oy Cross layer service discovery for wireless networks
US8989007B2 (en) * 2009-01-30 2015-03-24 Nokia Siemens Networks Oy Load balancing in relay-enhanced access networks
JP5199930B2 (ja) * 2009-03-23 2013-05-15 株式会社エヌ・ティ・ティ・ドコモ 受信装置
TWI394475B (zh) * 2009-03-24 2013-04-21 Inst Information Industry 智慧型熱點連線系統及方法，及其電腦程式產品
CN101877860B (zh) * 2009-04-28 2016-01-20 中兴通讯股份有限公司 中继节点、服务网关、中继数据的传输方法及系统
US8300578B2 (en) 2009-08-04 2012-10-30 Sony Corporation System, apparatus and method for seamless roaming through the use of routing update messages
US8351451B2 (en) 2009-08-04 2013-01-08 Sony Corporation System, apparatus and method for managing AP selection and signal quality
US8345609B2 (en) 2009-08-04 2013-01-01 Sony Corporation System, apparatus and method for proactively re-assessing the availability and quality of surrounding channels for infrastructure operation in wireless mesh nodes
US8488514B2 (en) * 2009-10-02 2013-07-16 Research In Motion Limited Relay backhaul link quality considerations for mobility procedures
US8270374B2 (en) * 2009-10-02 2012-09-18 Research In Motion Limited Determining link quality for networks having relays
KR20110071884A (ko) * 2009-12-22 2011-06-29 한국전자통신연구원 무선 통신 시스템에서 접속 지원 장치 및 방법
CN102640537B (zh) * 2009-12-24 2015-06-03 中兴通讯股份有限公司 业务路由建立方法及装置
WO2011075903A1 (zh) * 2009-12-24 2011-06-30 中兴通讯股份有限公司 业务路由建立方法及装置
CN102223671B (zh) * 2010-04-15 2014-02-19 华为技术有限公司 无线多跳网络中数据传输的方法和通信设备
US8958296B2 (en) * 2010-05-20 2015-02-17 Electronics And Telecommunications Research Institute Access point, terminal, and method for processing access control based on congestion level of transmission channel
JP5672779B2 (ja) * 2010-06-08 2015-02-18 ソニー株式会社 送信制御装置、および送信制御方法
US20120003987A1 (en) * 2010-06-30 2012-01-05 Subramanian Vasudevan Method And Apparatus For Optimizing Network Throughput
JP5069341B2 (ja) 2010-07-15 2012-11-07 株式会社バッファロー 無線通信装置、無線通信システムおよび無線通信経路の選択方法
CA2800835C (en) * 2010-07-29 2017-01-03 Research In Motion Limited System and method for mobile access control and load balancing in a relay network
EP2604074A1 (en) * 2010-08-11 2013-06-19 Thomson Licensing Combining bandwidth aware routing with channel selection and channel switching in a multi-hop wireless home network
CN102378310A (zh) * 2010-08-12 2012-03-14 电信科学技术研究院 网关节点的确定方法和设备
JP5671879B2 (ja) * 2010-08-24 2015-02-18 ソニー株式会社 無線通信装置、プログラム、無線通信方法、および無線通信システム
WO2012028918A1 (ja) * 2010-08-26 2012-03-08 パナソニック株式会社 マルチホップ通信システム
EP2625886B1 (en) * 2010-10-05 2016-12-07 UTC Fire & Security Corporation Bi-directional link margin establishment for wireless embedded systems
US8732283B2 (en) * 2010-10-15 2014-05-20 Marvell International Ltd. Management of network membership
TWI486084B (zh) * 2011-06-24 2015-05-21 Accton Technology Corp Wireless connection point and wireless mobile device connection control method
US9154969B1 (en) * 2011-09-29 2015-10-06 Marvell International Ltd. Wireless device calibration for implicit transmit
US8879445B2 (en) * 2011-10-26 2014-11-04 Qualcomm Incorporated Mitigating impact of power imbalance on remote data rate in wireless local area network
CN103096504A (zh) * 2011-11-07 2013-05-08 台达电子工业股份有限公司 无线存取点间的桥接连线方法
US9014190B2 (en) 2011-11-11 2015-04-21 Itron, Inc. Routing communications based on node availability
WO2013075119A1 (en) * 2011-11-18 2013-05-23 Cooper Technologies Company Non-intrusive in-band link cost estimation in multihop networks
EP3358792A1 (en) 2011-11-25 2018-08-08 Bandwidthx Inc. System for providing intelligent network access selection for a mobile wireless device
KR101723214B1 (ko) 2011-11-30 2017-04-06 주식회사 케이티 다중 채널과 다중 송출 전력을 갖는 액세스 포인트 및 셀 형성 방법
US9419888B2 (en) * 2011-12-22 2016-08-16 Itron, Inc. Cell router failure detection in a mesh network
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
GB2500648B (en) * 2012-03-28 2014-06-25 Toshiba Res Europ Ltd Wireless communication methods and apparatus
GB2501932B (en) * 2012-05-11 2014-09-17 Toshiba Res Europ Ltd A wireless communications apparatus, a method and a communication system for performing relay selection
EP2672671A1 (en) * 2012-06-04 2013-12-11 Thomson Licensing Data transmission using a multihoming protocol such as SCTP
EP2682886B1 (en) * 2012-07-05 2016-03-23 CMT Captera MedTech AB System for Patient-staff Acknowledgment, Wireless Staff member Device, Wireless Patient member Device and Patient-staff Acknowledgment Method
US9338740B2 (en) 2012-07-18 2016-05-10 Alcatel Lucent Method and apparatus for selecting a wireless access point
ES2541527T3 (es) 2012-08-06 2015-07-21 Itron, Inc. Modulación múltiple multimedia y red mallada con múltiples tasas de datos
CN102868452B (zh) * 2012-09-06 2015-11-25 上海欣影电力科技发展有限公司 一种用于密集输电通道的混合组网系统
US9635606B2 (en) * 2012-11-04 2017-04-25 Kt Corporation Access point selection and management
KR20140067476A (ko) * 2012-11-26 2014-06-05 삼성전기주식회사 무선 통신 제공 방법, 무선 통신 제공 방법을 기록한 기록 매체 및 그를 이용한 모바일 단말
US9301308B2 (en) 2012-12-21 2016-03-29 Telefonaktiebolaget L M Ericsson (Publ) Determining a cluster set of mobile devices
US9780842B2 (en) * 2012-12-21 2017-10-03 Telefonaktiebolaget Lm Ericsson (Publ) Mobile device assisted coordinated multipoint transmission and reception
US9681371B2 (en) 2013-03-08 2017-06-13 Nokia Technologies Oy Improving communication efficiency
US9826464B2 (en) 2013-03-26 2017-11-21 Bandwidthx Inc. Systems and methods for establishing wireless connections based on access conditions
WO2014172681A1 (en) * 2013-04-19 2014-10-23 Cubic Corporation Low power mobile communications through mesh network
TWI651985B (zh) * 2013-05-02 2019-02-21 內數位專利控股公司 WiFi範圍延伸發現、傳輸機會(TXOP)操作及流量控制
JP5651738B2 (ja) * 2013-06-05 2015-01-14 株式会社日立製作所 データ経路選択方法およびゲートウェイ装置
US9301245B2 (en) * 2013-06-14 2016-03-29 Qualcomm Incorporated Toll path routing protocol
EP3028407B1 (en) * 2013-07-31 2021-09-08 Assia Spe, Llc Method and apparatus for continuous access network monitoring and packet loss estimation
JP6059622B2 (ja) * 2013-09-12 2017-01-11 西日本電信電話株式会社 無線中継装置、端末装置、無線中継方法及び制御方法
US20150106513A1 (en) * 2013-10-14 2015-04-16 Ideaware Inc. System and method for operating network traffic reduction policy in overloaded area
US10264510B2 (en) * 2013-11-06 2019-04-16 Kt Corporation Method and device for transmitting and receiving data in wireless LAN system
US9413830B2 (en) * 2013-11-11 2016-08-09 Amazon Technologies, Inc. Application streaming service
US9604139B2 (en) 2013-11-11 2017-03-28 Amazon Technologies, Inc. Service for generating graphics object data
US9634942B2 (en) 2013-11-11 2017-04-25 Amazon Technologies, Inc. Adaptive scene complexity based on service quality
EP3069553B1 (en) * 2013-11-11 2017-07-19 Telefonaktiebolaget LM Ericsson (publ) Gateway weight factor and load information
US9582904B2 (en) 2013-11-11 2017-02-28 Amazon Technologies, Inc. Image composition based on remote object data
US9641592B2 (en) 2013-11-11 2017-05-02 Amazon Technologies, Inc. Location of actor resources
US9805479B2 (en) 2013-11-11 2017-10-31 Amazon Technologies, Inc. Session idle optimization for streaming server
US9973466B2 (en) * 2013-12-16 2018-05-15 Inbubbles Inc. Space time region based communications
KR101678660B1 (ko) 2014-01-03 2016-11-23 에스케이플래닛 주식회사 사용자 로그 기반 상품 추천 방법, 이를 위한 시스템 및 장치
US10158539B2 (en) * 2014-10-13 2018-12-18 Belkin International, Inc. Mesh network transmission decisions based on node performance metrics
EP3668180A1 (en) 2014-04-07 2020-06-17 InterDigital CE Patent Holdings Method of controlling handover in mobile communication networks and apparatus implementing the method
US10560975B2 (en) 2014-04-16 2020-02-11 Belkin International, Inc. Discovery of connected devices to determine control capabilities and meta-information
US10314088B2 (en) 2014-04-16 2019-06-04 Belkin International, Inc. Associating devices and users with a local area network using network identifiers
US9426118B2 (en) * 2014-10-28 2016-08-23 Belkin International Inc. Remote grant of network access
EP3010271A1 (en) 2014-10-13 2016-04-20 Vodafone IP Licensing limited Telecommunication system
WO2015186077A1 (en) * 2014-06-03 2015-12-10 Airties Kablosuz Iletism Sanayi Ve Disticaret As A universal repeater, a method of operating a universal repeater and a network including the same
US9883418B2 (en) 2014-07-02 2018-01-30 Apple Inc. Wireless network load and throughput estimation
US10104573B2 (en) 2014-07-03 2018-10-16 Apple Inc. Wireless network throughput estimation
US9565623B2 (en) 2014-08-12 2017-02-07 Digi International Inc. Systems and methods for ordering candidates for wireless network association
US9642040B2 (en) * 2014-09-19 2017-05-02 Qualcomm Incorporated Load balancing in a wireless network with multiple access points
US9774681B2 (en) * 2014-10-03 2017-09-26 Fair Isaac Corporation Cloud process for rapid data investigation and data integrity analysis
US10120542B2 (en) * 2014-10-08 2018-11-06 International Business Machines Corporation Reproducing state of source environment when image was screen captured on a different computing device using resource location, resource navigation and positional metadata embedded in image
WO2016059064A1 (en) 2014-10-13 2016-04-21 Vodafone Ip Licensing Limited Telecommunication system for relaying cellular coverage
WO2016058936A1 (en) * 2014-10-13 2016-04-21 Vodafone Ip Licensing Limited Telecommunication system
US9800465B2 (en) 2014-11-14 2017-10-24 International Business Machines Corporation Application placement through multiple allocation domain agents and flexible cloud scheduler framework
CN105992270B (zh) * 2015-02-17 2020-01-31 成都鼎桥通信技术有限公司 数据传输方法和装置
TWI580227B (zh) * 2015-06-17 2017-04-21 財團法人工業技術研究院 路由閘道器選擇方法、控制器及交通網路系統
US10278173B2 (en) 2015-11-30 2019-04-30 Landis+Gyr Innovations, Inc. Selecting a parent node in a time-slotted channel hopping network
FI127482B (en) * 2016-02-18 2018-07-13 Wirepas Oy A system for connecting a beacon device to a gateway device
US10856151B2 (en) 2016-12-27 2020-12-01 Bandwidthx Inc. Radio management based on user intervention
WO2018125682A1 (en) 2016-12-27 2018-07-05 Bandwidthx Inc. Auto-discovery of amenities
EP3355625A1 (en) * 2017-01-25 2018-08-01 Tata Consultancy Services Limited Method and system for communication link prediction in distributed robotic networks
JP6809940B2 (ja) * 2017-03-14 2021-01-06 セイコーソリューションズ株式会社 通信方法、通信機器、及び通信システム
JP6863119B2 (ja) * 2017-06-20 2021-04-21 沖電気工業株式会社 無線通信システム、無線中継装置、及び無線中継プログラム
TWI615047B (zh) * 2017-07-25 2018-02-11 廣達電腦股份有限公司 無線網路系統與無線網路連線方法
WO2019199265A1 (en) * 2018-04-09 2019-10-17 Intel IP Corporation Apparatus, system and method of communication over an indoor-only channel
US11438786B1 (en) * 2018-06-15 2022-09-06 Amazon Technologies, Inc. Bandwidth estimation and management for connected devices
CN110035467B (zh) * 2019-04-19 2022-04-19 重庆邮电大学 选择协作中基于拍卖的中继选择策略和功率分配方法
US11716659B2 (en) * 2019-08-13 2023-08-01 Qualcomm Incorporated Selecting a neighbor node in a wireless multi-hop network using a cost parameter
CN114868457A (zh) * 2019-12-19 2022-08-05 瑞典爱立信有限公司 链路选择方法、用户设备、网络节点和电信系统
CN112333754B (zh) * 2020-11-27 2023-05-26 中国联合网络通信集团有限公司 一种可接入用户数的预估方法和装置
CN115499931A (zh) * 2021-06-18 2022-12-20 中兴通讯股份有限公司 调度方法、主节点和计算机可读存储介质
JP2023082534A (ja) * 2021-12-02 2023-06-14 パナソニックＩｐマネジメント株式会社 警報システム、外部機器、表示方法、プログラム

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6711409B1 (en) * 1999-12-15 2004-03-23 Bbnt Solutions Llc Node belonging to multiple clusters in an ad hoc wireless network
US20040165556A1 (en) * 2003-02-24 2004-08-26 Floyd Backes Distance determination method for use by devices in a wireless network
TW200520439A (en) * 2003-09-09 2005-06-16 Harris Corp Mobile ad hoc network (MANET) providing interference reduction features and related methods
US6973039B2 (en) * 2000-12-08 2005-12-06 Bbnt Solutions Llc Mechanism for performing energy-based routing in wireless networks

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
SE466427B (sv) 1990-06-25 1992-02-10 Ericsson Telefon Ab L M Handfrigoeringsmodul foer en mobiltelefon
CN1314222C (zh) * 1999-06-25 2007-05-02 三星电子株式会社 在码分多址通信系统中信道编码和多路复用的设备和方法
JP3782616B2 (ja) * 1999-08-31 2006-06-07 株式会社エヌ・ティ・ティ・ドコモ ブースター、監視装置、ブースター・システム、制御方法および監視方法
GB2370445A (en) 2000-12-22 2002-06-26 Ubinetics Ltd Electronic module
US6704301B2 (en) * 2000-12-29 2004-03-09 Tropos Networks, Inc. Method and apparatus to provide a routing protocol for wireless devices
JP4433126B2 (ja) * 2001-05-17 2010-03-17 日本電気株式会社 基地局選択方法、移動局及び基地局
KR100790114B1 (ko) * 2002-03-16 2007-12-31 삼성전자주식회사 직교주파수 분할다중 접속 시스템에서 적응적 파일럿반송파 할당 방법 및 장치
US20040039817A1 (en) 2002-08-26 2004-02-26 Lee Mai Tranh Enhanced algorithm for initial AP selection and roaming
US20040204084A1 (en) 2003-03-13 2004-10-14 Chin-Hooi Tan Telecommunication unit with wireless handset and plug-in wireless interface module
US7305459B2 (en) * 2003-04-28 2007-12-04 Firetide, Inc. Wireless service point networks
KR100606129B1 (ko) 2003-04-30 2006-07-28 삼성전자주식회사 광대역 무선 접속 통신 시스템에서 채널 품질 측정 및보고 방법
JP2005009891A (ja) * 2003-06-16 2005-01-13 Matsushita Electric Ind Co Ltd 車両用経路選出方法および装置
JP2006081163A (ja) * 2004-08-13 2006-03-23 Advanced Telecommunication Research Institute International 無線装置およびそれを備えた無線ネットワークシステム
GB2421148B (en) * 2004-12-08 2007-04-11 Motorola Inc Mobile station,system and method for use in cellular communications
EP1917761A1 (en) * 2005-08-09 2008-05-07 Freescale Semiconductor, Inc. Handover based on a quality of service metric obtained from a mac layer of a received signal
US7796716B2 (en) * 2006-08-17 2010-09-14 Texas Instruments Incorporated Eliminating narrowband interference in a receiver

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6711409B1 (en) * 1999-12-15 2004-03-23 Bbnt Solutions Llc Node belonging to multiple clusters in an ad hoc wireless network
US6973039B2 (en) * 2000-12-08 2005-12-06 Bbnt Solutions Llc Mechanism for performing energy-based routing in wireless networks
US20040165556A1 (en) * 2003-02-24 2004-08-26 Floyd Backes Distance determination method for use by devices in a wireless network
TW200520439A (en) * 2003-09-09 2005-06-16 Harris Corp Mobile ad hoc network (MANET) providing interference reduction features and related methods

Also Published As

Publication number Publication date
CN101617549A (zh) 2009-12-30
JP5016065B2 (ja) 2012-09-05
WO2008105771A1 (en) 2008-09-04
TW200847814A (en) 2008-12-01
JP2010520676A (ja) 2010-06-10
EP2127423B1 (en) 2018-05-09
CN101617549B (zh) 2013-03-13
US8023426B2 (en) 2011-09-20
US20100091669A1 (en) 2010-04-15
EP2127423A1 (en) 2009-12-02

Similar Documents

Publication Publication Date Title
TWI381755B (zh) 於多跳頻無線網路中用於選擇存取點或中繼點之方法及裝置
US7558818B2 (en) System and method for characterizing the quality of a link in a wireless network
AU2007243079B2 (en) Method and apparatus for distributed call admission control in a wireless network
US8243603B2 (en) Method and system for improving a wireless communication route
US7616575B2 (en) System and method for link quality routing using a weighted cumulative expected transmission time metric
KR100957920B1 (ko) 무선 통신 네트워크의 용량 증가를 위해 다수의 라디오를이용하는 시스템 및 방법
Athanasiou et al. A cross-layer framework for association control in wireless mesh networks
CN105407516B (zh) 基于链路质量因子的多跳自组网络抗干扰路由方法
JP5605919B2 (ja) ランダム・アクセス・ネットワークにおける通信リンクのチャネル損失レートおよびコリジョン損失レート計算のための装置および方法
JP2014504113A (ja) 無線ｌａｎシステムにおける帯域幅管理情報送信方法及び装置
KR20040094297A (ko) 무선 애드혹 네트워크에서 패킷 플러딩 수행방법
CN102143549B (zh) 异构无线回传网络认知路由协议方法
US9197572B2 (en) Throughput enabled rate adaptation in wireless networks
KR100643289B1 (ko) 모바일 애드 혹 네트워크 환경에서 라우팅 경로를설정하는 방법 및 이를 이용한 네트워크 장치
Chowdhury et al. XCHARM: A routing protocol for multi-channel wireless mesh networks
Luo et al. End-to-end performance aware association in wireless municipal mesh networks
Luo et al. End-to-end performance aware association mechanism for wireless municipal mesh networks
CN115915339A (zh) 在具有多个接入点的无线网络中处理协调关联的方法和装置
CN117614889A (zh) 一种用于Mesh组网路由协议的链路质量评估方法
Tas et al. Making wireless networks moral
Qi et al. Effective Routing Metric for Wireless Multi-hop Networks
Pillai et al. Improving Energy Efficiency and Throughput in Heterogeneous Mobile Ad Hoc Networks

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees