TWI398130B - 網型網路中的路由 - Google Patents

網型網路中的路由 Download PDF

Info

Publication number
TWI398130B
TWI398130B TW097134272A TW97134272A TWI398130B TW I398130 B TWI398130 B TW I398130B TW 097134272 A TW097134272 A TW 097134272A TW 97134272 A TW97134272 A TW 97134272A TW I398130 B TWI398130 B TW I398130B
Authority
TW
Taiwan
Prior art keywords
backhaul
access points
metrics
access
mesh network
Prior art date
Application number
TW097134272A
Other languages
English (en)
Other versions
TW200922220A (en
Inventor
Anastasios Stamoulis
Ashwin Sampath
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of TW200922220A publication Critical patent/TW200922220A/zh
Application granted granted Critical
Publication of TWI398130B publication Critical patent/TWI398130B/zh

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00Routing or path finding of packets in data switching networks
    • H04L45/12Shortest path evaluation
    • H04L45/125Shortest path evaluation based on throughput or bandwidth
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/22Communication 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Medicines Containing Material From Animals Or Micro-Organisms (AREA)

Description

網型網路中的路由
本揭示案大體上係關於無線通信,且更特定言之係關於用於網型網路中之路由的各種技術。
在無線通信系統中,通常使用存取網路來將任何數目之存取終端機連接至一廣域網路(WAN),諸如網際網路或公眾交換電話網路(PSTN)。此等存取網路通常以分散遍及一地理區域之多個無線存取點來實施。此等存取點中之每一者提供一至WAN之有線回程連接。一普通實例為蜂巢式網路,其在行動存取終端機與寬頻網際網路存取之間提供語音、資料及信號傳輸。此等蜂巢式網路通常提供多個蜂巢式區域之覆蓋範圍,一固定位點存取點位於每一小區中以伺服行動存取終端機。
一網型網路與此傳統方法之不同之處在於任何數目之存取點可接合在一起以將回程服務提供至行動存取終端機。該原理與經由網際網路來路由資料之方式類似。基本上,將網型網路中之資料自一存取點路由至另一存取點,直至其到達目的地為止。網型網路之輸送量將視由存取點建立以轉發資料的路線而定。
當存取終端機使用一存取網路以連接至網際網路或某其他WWAN時,其通常試圖與將向其提供最高輸送量之存取點相關聯。在蜂巢式網路中,選擇待關聯之存取點的過程通常基於幾何形狀(亦即,最近之存取點)。就此方法而 言,輸送量之主模糊度係基於由同一存取點伺服之其他存取終端機之數目及幾何形狀。對基於幾何形狀與存取點相關聯之存取終端機而言,網型網路之特用布署可進一步加大輸送量之模糊度。
因此,在此項技術中需要改良存取終端機用來與網型網路中之存取點相關聯之過程。
在本揭示案之一態樣中,一種與一網型網路中之複數個存取點中之任一者相關聯的方法包括:估計用於該等存取點之複數個量度,該等所估計量度係與該等存取點所提供之輸送量有關;及基於用於該等存取點之該等量度及複數個回程量度選擇該等存取點中之待關聯的一者,該等回程量度係與用於該等存取點之回程輸送量有關。
在本揭示案之另一態樣中,一種在一網型網路中通告一回程量度之方法包括:估計一與一通過該網型網路之一回程之輸送量有關的回程量度;及在該網型網路內通告該回程量度。
在本揭示案之又一態樣中,一種用於在一具有複數個存取點之網型網路中之無線通信的裝置包括一處理系統,其經組態以估計用於該等存取點之複數個量度,該等所估計量度係與該等存取點所提供之輸送量有關,該處理系統進一步經組態以基於用於該等存取點之該等量度及複數個回程量度選擇該等存取點中之待關聯的一者,該等回程量度係與用於該等存取點之回程輸送量有關。
在本揭示案之另一態樣中,一種用於支援一通過一網型網路之回程的裝置包括一處理系統,該處理系統經組態以估計一與一通過該回程之輸送量有關的回程量度,及在該網型網路內通告該回程量度。
在本揭示案之又一態樣中,一種用於在一具有複數個存取點之網型網路中之無線通信的裝置包括:用於估計用於該等存取點之複數個量度之構件,該等所估計量度係與該等存取點所提供之輸送量有關;及用於基於用於該等存取點之該等量度及複數個回程量度選擇該等存取點中之待關聯的一者之構件,該等回程量度係與用於該等存取點之回程輸送量有關。
在本揭示案之另一態樣中,一種用於支援一通過一網型網路之回程的裝置包括:用於估計一與一通過該網型網路之一回程之輸送量有關之回程量度的構件;及用於在該網型網路內通告該回程量度之構件。
在本揭示案之又一態樣中,一種用於無線通信之電腦程式產品包括一機器可讀媒體,其具有可由一處理系統執行以進行以下操作之指令:估計用於存取點之複數個量度,該等所估計量度係與該等存取點所提供之輸送量有關;及基於用於該等存取點之該等量度及複數個回程量度選擇該等存取點中之待關聯的一者,該等回程量度係與用於該等存取點之回程輸送量有關。
在本揭示案之又一態樣中,一種用於無線通信之電腦程式產品包括一機器可讀媒體,其具有可由一處理系統執行 以進行以下操作之指令:估計一與一通過該網型網路之一回程之輸送量有關的回程量度;及在該網型網路內通告該回程量度。
在本揭示案之又一態樣中,一種用於在一具有複數個存取點之網型網路中之無線通信的存取終端機包括:一處理系統,其經組態以估計用於該等存取點之複數個量度,該等所估計量度係與該等存取點所提供之輸送量有關,該處理系統進一步經組態以基於用於該等存取點之該等量度及複數個回程量度選擇該等存取點中之待關聯的一者,該等回程量度係與用於該等存取點之回程輸送量有關,且其中該處理進一步經組態以與在該等存取點上之該所選擇存取點相關聯;及一使用者介面,其經組態以使一使用者能夠控制該處理系統與該等存取點之該所選擇存取點之間的通信。
在本揭示案之另一態樣中,一種存取點包括:一網路配接器,其經組態以支援一通過一網型網路之回程;及一處理系統,其經組態以估計一與一通過該回程之輸送量有關的回程量度,及在該網型網路內通告該回程量度。
應理解,熟習此項技術者自以下實施方式將易於顯而易見本發明之其他態樣,其中本發明之各種態樣係借助於說明來展示及描述。如將認識到,本發明能夠具有其他及不同組態及實施,且其若干細節在各種其他方面能夠進行修改,所有情況皆不脫離本揭示案之範疇。因此,圖式及實施方式在本質上將被視作說明性的而非限制性的。
無線通信系統之各種態樣係借助於實例而非借助於限制在附圖中說明。
下文結合附圖闡述之實施方式意欲作為對本發明之各種組態的描述且不欲表示可實踐本發明之僅有組態。該實施方式包括為達成提供對本發明之詳盡理解之目的的特定細節。然而,熟習此項技術者應顯而易見,可在無此等特定細節之情況下實踐本發明。在一些情況下,以方塊圖形式展示熟知結構及組件以便避免使本發明之概念晦澀難懂。
圖1為說明一網型網路100之一實例的概念圖。該網型網路100以網型存取點(MAP)102之叢集來展示,該等網型存取點共同起作用以將回程服務提供至一或多個存取終端機(未圖示)。網型網路100包括一無線節點102A,其提供至一網路104(例如,網際網路、蜂巢式網路等)之有線回程連接。此無線節點102A由於其有線回程連接而有時稱為用於叢集之根存取點(RAP)。然而,此無線節點102A亦可與在具有不同RAP之不同叢集中之其他存取點一起起作用以將回程服務提供至存取終端機。
圖1中之叢集係藉由在MAP 102A至102G之間建立無線電鏈路而形成。在圖1中展示之實例中,RAP 102A具有與MAP 102B及102C之無線電鏈路,MAP 102B亦具有與MAP 102D及102E之無線電鏈路,且MAP 102C亦具有與MAP 102F及MAP 102G之無線電鏈路。儘管未展示,但MAP 102B至102G中之一或多者可具有與同一叢集中之其他 MAP及/或與其他叢集中之無線節點的額外無線電鏈路。此外,一或多個MAP 102B至102G亦可用作為用於一或多個其他叢集中之其他無線節點的RAP。
支援網型網路100所使用或採取之空中介面規範可基於使行動存取終端機能夠共用可用無線電資源之任何無線技術。該等無線技術之實例包括分碼多重存取(CDMA)、寬頻CDMA(W-CDMA)、正交分頻多重存取(OFDMA)、分時多重存取(TDMA)、分頻多重存取(FDMA)或其組合。用於支援無線電鏈路之空中介面規範可為CDMA2000、演進資料最佳化(EV-DO)、超行動寬頻(UMB)、IEEE 802.11,或現在已知或未來發展之任何其他合適空中介面規範。
圖2為說明一試圖與網型網路100相關聯之存取終端機106之一實例的概念圖。存取終端機106可為能夠支援與無線節點102之無線電通信之任何行動使用者器件,其包括(借助於實例)行動電話或蜂巢式電話、個人數位助理(PDA)、膝上型電腦、數位音訊器件(例如,MP3播放機)、遊戲控制台、數位相機,或其他語音、資料、音訊、視訊、訊息傳遞或多媒體器件。在一些應用中,存取終端機106亦可充當用於在網型網路100之相同或不同叢集中之其他無線節點的存取點。
當存取終端機106試圖與網型網路100相關聯時,該存取終端機確定其應將資料轉發至RAP 102A之方式。在此實例中,存取終端機106將可能建立通過兩個MAP 102B或102C中之一者的路線。存取終端機106可使用多個可能之 關聯技術來選擇可提供最高輸送量之MAP。此等技術亦適用於試圖接合網型網路100之其他無線節點,諸如一先前離線而現在準備好成為網型網路之部分的MAP。
一種關聯技術係基於用於兩個MAP 102B及102C中之每一者的特定量度。特定言之,對MAP 102B及102C而言,存取終端機106估計與該MAP可提供之輸送量有關之量度。存取終端機106亦獲得用於每一MAP 102B及102C之與該MAP之回程可提供之輸送量有關的回程量度。回程量度可由MAP 102B及102C通告,或存取終端機106可以另一方式獲得該等回程量度。存取終端機106接著基於量度及回程量度選擇兩個MAP 102B及102C中之一者。
現將以包含MAP 102在網型網路中之幾何形狀的量度呈現一實例。參看圖2,存取終端機106確定用於MAP 102B及102C之幾何形狀。用於MAP之幾何形狀可(例如)由其信標之信號強度所確定。可以避免碰撞之方式自每一MAP傳輸信標。此可藉由以下方法實現:在時間上分隔信標、使用GPS同步,及使MAP在信標訊框內部以適當偏移傳輸其信標。或者,可在不同頻率上傳輸信標。在任何情況下,一旦已知MAP 102B及102C之幾何形狀,存取終端機106接著便可確定其通過每一MAP 102B及102C可達成之輸送量。
接著,存取終端機106獲得用於MAP 102B及102C中之每一者的回程幾何形狀。可藉由量測由RAP 102A傳輸之信標在MAP 102B及102C兩者處之信號強度來確定回程幾何 形狀。接著可在MAP 102B及102C之各別信標中通告用於每一MAP 102B及102C之回程幾何形狀,或可由每一MAP 102B及102C回應於來自存取終端機106之探測訊息而傳輸回程幾何形狀。一旦獲得用於MAP 102B及102C之回程幾何形狀,存取終端機106接著便可確定通過用於每一MAP 102B及102C之回程可達成之輸送量。
選擇待關聯之MAP之過程為兩步驟過程。首先,存取終端機106估計其通過MAP 102B及102C中之每一者將達成之總輸送量,方法為採用(1)至MAP之輸送量(如自所估計之幾何形狀而確定)及(2)MAP自其自己至RAP 102A之連接所接收的MAP(如自回程幾何形狀而確定)之最小值。其次,存取終端機106選擇提供最大總輸送量之MAP。
剛才呈現之實例良好適於一空載或略微加載之網型網路100。在一經加載之網型網路100中,一存取終端機106或其他無線節點可試圖與一向其提供最高輸送量之MAP相關聯,同時該MAP遵循其排程策略。在以下實例中,假定所有MAP採取相同排程策略(諸如同級服務(EGOS)策略),但熟習此項技術者將易於將此實例中所呈現之原理擴展至任何合適排程策略。在此實例中,每一MAP基於其排程策略及其回程幾何形狀而通告該MAP之速率。基於此通告及存取終端機106自己之所估計幾何形狀,存取終端機106可算出其藉由與任何特定MAP相關聯將接收之總輸送量。在存取終端機106與一MAP相關聯之後,該MAP相應地調整其提供至與該MAP相關聯之所有無線節點的速率。
各種其他量度可由存取終端機106用來與一在網型網路100中之MAP 102相關聯,以最大化輸送量。借助於實例,存取終端機106可使用網型網路100中之通道增益以選擇待關聯之適當MAP。參看圖2,存取終端機106確定可由每一MAP 102B及102C提供之通道增益。存取終端機106亦接收(在信標中或回應於探測訊息)可由每一MAP 102B及102C之回程所提供之通道增益(亦即,MAP 102與RAP 102A之間的通道增益)。此等量度可接著用於計算由每一MAP 102B及102C提供之總輸送量,且以類似於結合基於幾何形狀之選擇早先所呈現之方式的方式來選擇待關聯之適當MAP 102。
作為通道增益之替代,存取終端機106可使用速率來選擇待關聯之適當MAP 102。在此實例中,存取終端機106確定可由各種MAP在其附近提供之速率及可由每一MAP支援之回程速率。此等量度接著用於計算每一MAP所提供之總輸送量,以支援對待關聯之MAP 102之選擇。
至此呈現之實例係針對在RAP與MAP之間有單一躍點之路由機制。然而,視網型網路之組態、網型網路上之加載及通道條件而定,存取終端機可選擇一路徑,該路徑在與該存取終端機相關聯之RAP與MAP之間具有多個躍點。
圖3為說明試圖與一網型網路100相關聯之存取終端機106之另一實例的概念圖。在此實例中,存在存取終端機106可能關聯之兩個MAP 102E及102F,且此等MAP 102E及102F中之每一者具有至RAP 102A之回程。第一MAP 102E具有通過MAP 102B至RAP 102A之回程,且第二MAP 102F具有通過MAP 102C至RAP 102A之回程。
當存取終端機106試圖與網型網路100相關聯時,其確定用於每一MAP 102E及102F之量度(例如,幾何形狀、通道增益、速率等)。接著,存取終端機106接收來自每一MAP 102E及102F之通告,或另外獲得用於每一MAP 102E及102F之回程量度。回程量度包含一向量,該向量含有一用於通過網型網路100之回程之每一躍點的量度。借助於實例,存取終端機106可獲得一來自MAP 102E之向量,該向量含有一用於MAP 102E與中間MAP 102B之間的躍點的第一量度,及一用於中間MAP 102B與RAP 102A之間的躍點的第二量度。存取終端機106接著確定用於至RAP 102之三個躍點中之每一者的輸送量,且將最小輸送量指派為MAP 102E通過網型網路所支援之總輸送量。以類似型式,存取終端機106確定MAP 102F所支援之總輸送量,且接著選擇具有最大總輸送量之MAP來相關聯。
圖4為說明一存取終端機106之功能性之一實例的方塊圖。以一處理系統402及一收發器404來展示存取終端機106。收發器404可用於實施實體層之類比部分,且處理系統402可用於實施實體層之數位處理部分,以及鏈路層。處理系統402亦可用於執行各種其他功能,包括與網型網路中之存取點相關聯的過程。特定言之,處理系統402可提供一用於估計用於存取點之複數個量度之模組406。此等量度可與該等存取點所提供之輸送量有關。處理系統 402亦可提供一用於基於用於該等存取點之量度及複數個回程量度來選擇該等存取點中之待關聯的一者之模組408。回程量度可與用於該等存取點之回程輸送量有關。
圖5為說明一存取點102之功能性之一實例的方塊圖。以一處理系統502及一收發器504來展示存取點102。非常類似於結合圖4早先所論述之存取終端機,收發器504可用於實施實體層之類比部分,且處理系統502可用於實施實體層之數位處理部分,以及鏈路層。處理系統502亦可用於執行各種其他功能,包括使一存取終端機或其他無線節點能夠與其相關聯以接合網型網路之過程。特定言之,處理系統502可提供一用於估計與通過網型網路之回程的輸送量有關之回程量度的模組506。處理系統502亦可包括一用於在網型網路內通告回程量度的模組508。
結合圖4及圖5所描述之處理系統402及處理系統502可使用軟體、硬體或該兩者之組合而實施。借助於實例,可用一或多個積體電路(IC)來實施處理系統。IC可包含通用處理器、數位信號處理器(DSP)、特殊應用積體電路(ASIC)、場可程式化閘陣列(FPGA)或其他可程式化邏輯器件、離散閘或電晶體邏輯、離散硬體組件、電組件、光學組件、機械組件,或其經設計以執行本文中所描述之功能的任何組合,且可執行駐留於IC內、IC外部或該兩種情況下之程式碼或指令。通用處理器可為微處理器,但在替代例中,通用處理器可為任何習知處理器、控制器、微處理器或狀態機。處理系統亦可實施為計算器件之組合,例 如,DSP與微處理器之組合、複數個微處理器、結合一DSP核心之一或多個微處理器,或任何其他該組態。
程式碼或指令可體現於一或多個機器可讀媒體中以支援軟體應用程式。軟體應廣泛地解釋為意謂指令、程式、程式碼,或被稱作軟體、韌體、中間軟體、微碼、硬體描述語言或其他的任何其他電子媒體內容。機器可讀媒體可包括與處理器整合之儲存器(諸如,可能為與ASIC之情況)。機器可讀媒體亦可包括在處理器外部之儲存器,諸如,隨機存取記憶體(RAM)、快閃記憶體、唯讀記憶體(ROM)、可程式化唯讀記憶體(PROM)、可抹除PROM(EPROM)、暫存器、硬碟、抽取式磁碟、CD-ROM、DVD,或任何其他合適儲存器件。另外,機器可讀媒體可包括編碼資料信號之傳輸線或載波。熟習此項技術者應認識到如何最好地實施處理系統之所述功能性。此外,在一些態樣中,任何合適之電腦程式產品可包含一包含與本揭示案之態樣中之一或多者有關的程式碼的電腦可讀媒體或機器可讀媒體。在一些態樣中,電腦程式產品可包含封裝材料。
提供先前描述以使任何熟習此項技術者能夠實踐本文中所述之各種態樣。熟習此項技術者將易於顯而易見對此等態樣之各種修改,且可將本文中界定之一般原理應用於其他態樣。因此,申請專利範圍不欲限於本文中展示之態樣,而符合與語言申請專利範圍相一致之最廣範疇,其中以單數形式參考一元件不欲意謂"一個且僅一個",除非明確地如此規定,否則意謂"一或多個"。除非另外明確地規 定,否則術語"一些"指代一或多個。一般熟習此項技術者已知或稍後將知曉的貫穿本揭示案所描述之各種態樣之元件的所有結構性及功能性等效物皆以引用的方式明確地併入本文中且意欲被申請專利範圍涵蓋。此外,本文中所揭示之任何內容皆不欲專用於公眾,而不管該揭示內容是否明白地敍述於申請專利範圍中。除非使用短語"用於……之構件"來明確地闡述要素,或在一方法項之情況下使用短語"用於…之步驟"來闡述要素,否則請求項要素皆不在35 U.S.C.§112第6段之條款下經解釋。
100‧‧‧網型網路
102A‧‧‧無線節點/MAP/RAP
102B‧‧‧MAP
102C‧‧‧MAP
102D‧‧‧MAP
102E‧‧‧MAP
102F‧‧‧MAP
102G‧‧‧MAP
104‧‧‧網路
106‧‧‧存取終端機
402‧‧‧處理系統
404‧‧‧收發器
406‧‧‧用於估計用於存取點之複數個量度之模組
408‧‧‧用於基於用於該等存取點之量度及複數個回程量度來選擇該等存取點中之待關聯的一者之模組
502‧‧‧處理系統
504‧‧‧收發器
506‧‧‧用於估計與通過網型網路之回程的輸送量有關之回程量度的模組
508‧‧‧用於在網型網路內通告回程量度的模組
圖1為說明一無線網路之一實例的概念圖;圖2為說明試圖與一網型網路相關聯之存取終端機之一實例的概念圖;圖3為說明試圖與一網型網路相關聯之存取終端機之另一實例的概念圖;圖4為說明一存取終端機之功能性之一實例的方塊圖;及圖5為說明一存取點之功能性之一實例的方塊圖。
100‧‧‧網型網路
102A‧‧‧無線節點/MAP/RAP
102B‧‧‧MAP
102C‧‧‧MAP
102D‧‧‧MAP
102E‧‧‧MAP
102F‧‧‧MAP
102G‧‧‧MAP
104‧‧‧網路
106‧‧‧存取終端機

Claims (55)

  1. 一種與一網型網路中之複數個存取點中之任一者相關聯的方法,其包含:藉由一裝置估計用於該等存取點之複數個量度,該等所估計量度係與該等存取點所提供之輸送量有關;藉由該裝置接收用於該等存取點之複數個回程量度,該等回程量度係與用於該等存取點之回程輸送量有關;藉由該裝置接收用於該等存取點之複數個速率,其中每一速率係基於各別存取點之一排程策略;及藉由該裝置而基於用於該等存取點之該等量度、該等回程量度及該等速率來選擇該等存取點中之待關聯的一者。
  2. 如請求項1之方法,其中基於該等量度、該等回程量度及該等速率選擇該等存取點中之提供一通過該網型網路之最高輸送量的該一者。
  3. 如請求項1之方法,其進一步包含維護一存取點清單,且其中基於該等量度、該等回程量度及該等速率自該清單選擇該等存取點中之該一者。
  4. 如請求項3之方法,其進一步包含在一空中傳輸中接收該清單。
  5. 如請求項1之方法,其中該等量度包含該等存取點之幾何形狀,且該等回程量度包含用於該等存取點之回程幾何形狀。
  6. 如請求項1之方法,其中該等量度包含該等存取點所提 供之通道增益,且該等回程量度包含用於該等存取點之回程通道增益。
  7. 如請求項1之方法,其中該等量度包含該等存取點所提供之速率,且該等回程量度包含用於該等存取點之回程速率。
  8. 如請求項1之方法,其進一步包含接收來自該等存取點之該等回程量度,其中在來自該等存取點之信標信號中接收該等回程量度。
  9. 如請求項1之方法,其中接收自每一存取點之信標信號係基於一信標訊框中之一或多個偏移而使用GPS同步在時間上分隔。
  10. 如請求項8之方法,其進一步包含將探測訊息傳輸至該等存取點,且其中回應於該等探測訊息而接收來自該等存取點之該等回程量度。
  11. 一種在一網型網路中通告一回程量度之方法,其包含:自一存取點接收一信標信號;量測經接收之該信標信號之一信號強度;基於該信標信號之該信號強度估計一回程幾何形狀;基於一排程策略估計一速率;及在該網型網路內通告該速率及一回程量度,其中該回程量度包含該回程幾何形狀。
  12. 如請求項11之方法,其進一步包含傳輸一第二信標信號,且其中在該第二信標信號中通告該回程量度。
  13. 如請求項11之方法,其進一步包含接收一來自一無線節 點之探測訊息,且其中回應於該探測訊息而將該回程量度通告至該無線節點。
  14. 如請求項11之方法,其進一步包含支援一額外無線節點及基於對該額外無線節點之該支援而更新該所通告的速率。
  15. 如請求項11之方法,其中該回程量度包含該回程所提供之一通道增益。
  16. 如請求項11之方法,其中該回程幾何形狀係基於複數個信標信號之每一者之該信號強度及藉由基於一信標訊框中之一或多個偏移而使用GPS同步在時間上分隔該等信標信號而被估計。
  17. 如請求項11之方法,其中該排程策略包含一同級服務策略。
  18. 一種用於在一具有複數個存取點之網型網路中之無線通信的裝置,其包含:一收發器;及一處理系統,其經組態以:估計用於該等存取點之複數個量度,該等所估計量度係與該等存取點所提供之輸送量有關,經由該收發器接收用於該等存取點之複數個回程量度,該等回程量度係與用於該等存取點之回程輸送量有關,經由該收發器接收用於該等存取點之複數個速率,其中每一速率係基於各別存取點之一排程策略,及 基於用於該等存取點之該等量度、該等回程量度及該等速率來選擇該等存取點中之待關聯的一者。
  19. 如請求項18之裝置,其中該處理系統進一步經組態以基於該等量度、該等回程量度及該等速率而選擇該等存取點中之提供一通過該網型網路之最高輸送量的該一者。
  20. 如請求項18之裝置,其中該處理系統進一步經組態以維護一存取點清單,該處理系統進一步經組態以基於該等量度、該等回程量度及該等速率選擇該等存取點中之該一者。
  21. 如請求項20之裝置,其中該處理系統進一步經組態以在一空中傳輸中接收該清單。
  22. 如請求項20之裝置,其中該處理系統具備該清單。
  23. 如請求項18之裝置,其中該等量度包含該等存取點之幾何形狀,且該等回程量度包含用於該等存取點之回程幾何形狀。
  24. 如請求項18之裝置,其中該等量度包含該等存取點所提供之通道增益,且該等回程量度包含用於該等存取點之回程通道增益。
  25. 如請求項18之裝置,其中該等量度包含該等存取點所提供之速率,且該等回程量度包含用於該等存取點之回程速率。
  26. 如請求項18之裝置,其中該處理系統進一步經組態以接收來自該等存取點之該等回程量度,及其中在來自該等存取點之信標信號中接收該等回程量度。
  27. 如請求項18之裝置,其中接收自每一存取點之信標信號係基於一信標訊框中之一或多個偏移而使用GPS同步在時間上分隔。
  28. 如請求項26之裝置,其中該處理系統進一步經組態以將探測訊息傳輸至該等存取點,且其中該處理系統進一步經組態以回應於該等探測訊息而接收來自該等存取點之該等回程量度。
  29. 一種用於支援一通過一網型網路之回程的裝置,其包含:一收發器;及一處理系統,其經組態以:經由該收發器自一存取點接收一信標信號,量測經接收之該信標信號之一信號強度,基於該信標信號之該信號強度估計一回程幾何形狀,基於一排程策略估計一速率,及在該網型網路內通告該速率及一回程量度,其中該回程量度包含該回程幾何形狀。
  30. 如請求項29之裝置,其中該處理系統進一步經組態以支援一第二信標信號之一傳輸,且其中該回程量度係在該第二信標信號中通告。
  31. 如請求項29之裝置,其中該處理系統進一步經組態以接收一來自一無線節點之探測訊息,且其中該回程量度係回應於該探測訊息而通告至該無線節點。
  32. 如請求項29之裝置,其中該處理系統進一步經組態以支 援一額外無線節點,及基於對該額外無線節點之該支援而更新該所通告的速率。
  33. 如請求項29之裝置,其中該回程量度包含該回程所提供之一通道增益。
  34. 如請求項29之裝置,其中該回程幾何形狀係基於複數個信標信號之每一者之該信號強度及藉由基於一信標訊框中之一或多個偏移而使用GPS同步在時間上分隔該等信標信號而被估計。
  35. 一種用於在一具有複數個存取點之網型網路中之無線通信的裝置,其包含:用於估計用於該等存取點之複數個量度之構件,該等所估計量度係與該等存取點所提供之輸送量有關;用於接收用於該等存取點之複數個回程量度之構件,該等回程量度係與用於該等存取點之回程輸送量有關;用於接收用於該等存取點之複數個速率之構件,其中每一速率係基於該各別存取點之一排程策略;及用於基於用於該等存取點之該等量度、該等回程量度及該等速率來選擇該等存取點中之待關聯的一者之構件。
  36. 如請求項35之裝置,其中該用於選擇該等存取點中之一者之構件經組態以基於該等量度、該等回程量度及該等速率而選擇該等存取點中之提供一通過該網型網路之最高輸送量的該一者。
  37. 如請求項35之裝置,其進一步包含用於維護一存取點清 單之構件,且其中該用於選擇該等存取點中之一者之構件經組態以基於該等量度、該等回程量度及該等速率自該清單選擇該等存取點中之該一者。
  38. 如請求項37之裝置,其進一步包含用於在一空中傳輸中接收該清單之構件。
  39. 如請求項37之裝置,其進一步包含用於提供該清單之構件。
  40. 如請求項35之裝置,其中該等量度包含該等存取點之幾何形狀,且該等回程量度包含用於該等存取點之回程幾何形狀。
  41. 如請求項35之裝置,其中該等量度包含該等存取點所提供之通道增益,且該等回程量度包含用於該等存取點之回程通道增益。
  42. 如請求項35之裝置,其中該等量度包含該等存取點所提供之速率,且該等回程量度包含用於該等存取點之回程速率。
  43. 如請求項35之裝置,其進一步包含用於接收來自該等存取點之該等回程量度之構件,其中在來自該等存取點之信標信號中接收該等回程量度。
  44. 如請求項35之裝置,其中接收自每一存取點之信標信號係基於一信標訊框中之一或多個偏移而使用GPS同步在時間上分隔。
  45. 如請求項43之裝置,其進一步包含用於將探測訊息傳輸至該等存取點之構件,且其中該用於接收該等回程量度 之構件經組態以回應於該等探測訊息而接收該等回程量度。
  46. 一種用於支援一通過一網型網路之回程的裝置,其包含:用於自一存取點接收一信標信號之構件;用於量測經接收之該信標信號之一信號強度之構件;用於基於該信標信號之該信號強度估計一回程幾何形狀之構件;用於基於一排程策略估計一速率之構件;及用於在該網型網路內通告該速率及一回程量度之構件,其中該回程量度包含該回程幾何形狀。
  47. 如請求項46之裝置,其進一步包含用於傳輸一第二信標信號之構件,且其中該用於通告該回程量度之構件經組態以在該第二信標信號中通告該回程量度。
  48. 如請求項46之裝置,其進一步包含用於接收一來自一無線節點之探測訊息之構件,且其中該用於通告該回程量度之構件經組態以回應於該探測訊息而將該回程量度通告至該無線節點。
  49. 如請求項46之裝置,其進一步包含用於支援一額外無線節點之構件及用於基於對該額外無線節點之該支援而更新該所通告的速率之構件。
  50. 如請求項46之裝置,其中該回程量度包含該回程所提供之一通道增益。
  51. 如請求項46之裝置,其中該回程幾何形狀係基於複數個 信標信號之每一者之該信號強度及藉由基於一信標訊框中之一或多個偏移而使用GPS同步在時間上分隔該等信標信號而被估計。
  52. 一種用於無線通信之電腦程式產品,其包含:一機器可讀儲存媒體,其以可由一裝置執行以進行以下操作之指令來編碼:估計用於存取點之複數個量度,該等所估計量度係與該等存取點所提供之輸送量有關;接收用於該等存取點之複數個回程量度,該等回程量度係與用於該等存取點之回程輸送量有關;接收用於該等存取點之複數個速率,其中每一速率係基於各別存取點之一排程策略;及基於用於該等存取點之該等量度、該等回程量度及該等速率來選擇該等存取點中之待關聯的一者。
  53. 一種用於無線通信之電腦程式產品,其包含:一機器可讀儲存媒體,其以可由一裝置執行以進行以下操作之指令來編碼:自一存取點接收一信標信號,量測經接收之該信標信號之一信號強度,基於該信標信號之該信號強度估計一回程幾何形狀,基於一排程策略估計一速率,及在該網型網路內通告該速率及一回程量度,其中該回程量度包含該回程幾何形狀。
  54. 一種用於在一具有複數個存取點之網型網路中之無線通信的存取終端機,其包含:一收發器;一處理系統,其經組態以:估計用於該等存取點之複數個量度,該等所估計量度係與該等存取點所提供之輸送量有關,經由該收發器接收用於該等存取點之複數個回程量度,該等回程量度係與用於該等存取點之回程輸送量有關,經由該收發器接收用於該等存取點之複數個速率,其中每一速率係基於各別存取點之一排程策略,及基於用於該等存取點之該等量度、該等回程量度及該等速率來選擇該等存取點中之待關聯的一者;及一使用者介面,其經組態以使一使用者能夠控制該處理系統與該等存取點之該所選擇存取點之間的通信。
  55. 一種用於無線通信之存取點,其包含:一網路配接器,其經組態以支援一通過一網型網路之回程;及一處理系統,其經組態以:經由該收發器自一存取點接收一信標信號,量測經接收之該信標信號之一信號強度,基於該信標信號之該信號強度估計一回程幾何形狀,基於一排程策略估計一速率,及在該網型網路內通告該速率及一回程量度,其中該回程量度包含該回程幾何形狀。
TW097134272A 2007-09-06 2008-09-05 網型網路中的路由 TWI398130B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/851,280 US8442003B2 (en) 2007-09-06 2007-09-06 Routing in a mesh network

Publications (2)

Publication Number Publication Date
TW200922220A TW200922220A (en) 2009-05-16
TWI398130B true TWI398130B (zh) 2013-06-01

Family

ID=40032859

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097134272A TWI398130B (zh) 2007-09-06 2008-09-05 網型網路中的路由

Country Status (11)

Country Link
US (1) US8442003B2 (zh)
EP (2) EP2034786B1 (zh)
JP (1) JP5199369B2 (zh)
KR (1) KR101132938B1 (zh)
CN (1) CN101796869B (zh)
AT (1) ATE554622T1 (zh)
BR (1) BRPI0816395A2 (zh)
CA (1) CA2696281A1 (zh)
RU (1) RU2468536C2 (zh)
TW (1) TWI398130B (zh)
WO (1) WO2009032855A1 (zh)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9240868B2 (en) 2004-11-05 2016-01-19 Ruckus Wireless, Inc. Increasing reliable data throughput in a wireless network
US8619662B2 (en) 2004-11-05 2013-12-31 Ruckus Wireless, Inc. Unicast to multicast conversion
US8638708B2 (en) 2004-11-05 2014-01-28 Ruckus Wireless, Inc. MAC based mapping in IP based communications
US7505447B2 (en) 2004-11-05 2009-03-17 Ruckus Wireless, Inc. Systems and methods for improved data throughput in communications networks
US8547899B2 (en) * 2007-07-28 2013-10-01 Ruckus Wireless, Inc. Wireless network throughput enhancement through channel aware scheduling
US8259635B2 (en) * 2008-01-04 2012-09-04 Cisco Technology, Inc. Automatic clustering of wireless network nodes toward selected mesh access points
US8355343B2 (en) 2008-01-11 2013-01-15 Ruckus Wireless, Inc. Determining associations in a mesh network
JP2009284183A (ja) * 2008-05-22 2009-12-03 Yokogawa Electric Corp ネットワークシステム、および、ネットワークシステムにおけるデバイス設定方法
US8644154B2 (en) * 2009-02-20 2014-02-04 Clearwire Ip Holdings Llc Predictive throughput management
EP2443909B1 (en) * 2009-06-15 2014-02-19 Nokia Solutions and Networks Oy Communication method, computer readable medium, apparatus and system
US9979626B2 (en) 2009-11-16 2018-05-22 Ruckus Wireless, Inc. Establishing a mesh network with wired and wireless links
US9999087B2 (en) * 2009-11-16 2018-06-12 Ruckus Wireless, Inc. Determining role assignment in a hybrid mesh network
US20110182172A1 (en) * 2010-01-26 2011-07-28 Sudarshan Kulkarni Auto Mesh Discovery Mechanism
JP5748981B2 (ja) * 2010-10-18 2015-07-15 三菱電機株式会社 無線通信システム及び無線通信端末局
IN2014CN02155A (zh) * 2011-08-22 2015-05-29 Ericsson Telefon Ab L M
US9338740B2 (en) 2012-07-18 2016-05-10 Alcatel Lucent Method and apparatus for selecting a wireless access point
GB2530357B (en) * 2014-09-18 2019-02-06 Airties Kablosuz Iletism Sanayi Ve Disticaret As Floating links
ES2636889T3 (es) 2013-10-31 2017-10-10 Telefonica Digital España, S.L.U. Método y dispositivo para coordinar puntos de acceso para la agregación de enlace de retroceso en una red de telecomunicaciones
EP2871804B1 (en) 2013-11-11 2017-02-01 Telefonica Digital España, S.L.U. A method for access points scheduling for backhaul aggregation in a telecommunications network and a device
WO2016165072A1 (zh) * 2015-04-14 2016-10-20 华为技术有限公司 无线接入点的有线回程链路部署的方法和装置
US9967884B2 (en) 2015-11-10 2018-05-08 Netgear, Inc. Dedicated backhaul for whole home coverage
US11184851B2 (en) 2016-07-18 2021-11-23 Netgear, Inc. Power management techniques for a power sensitive wireless device
US10356681B2 (en) 2016-09-21 2019-07-16 Netgear, Inc. Client roaming in a distributed multi-band wireless networking system
US10708854B2 (en) 2017-10-12 2020-07-07 Airspan Networks Inc. Apparatus and method for providing network configurability in a wireless network
US11102785B2 (en) 2017-10-12 2021-08-24 Airspan Ip Holdco Llc Apparatus and method selecting a base station in a network
US10616824B2 (en) 2017-11-03 2020-04-07 Airspan Networks Inc. Apparatus and method for providing network configurability in a wireless network
CN111182560B (zh) * 2019-12-27 2023-08-08 普联技术有限公司 无线网络扩展方法、无线网络系统、智能终端及路由器

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5978679A (en) * 1996-02-23 1999-11-02 Qualcomm Inc. Coexisting GSM and CDMA wireless telecommunications networks
US20050099978A1 (en) * 2003-11-06 2005-05-12 Interdigital Technology Corporation Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs)
US20050271021A1 (en) * 2004-06-07 2005-12-08 Nokia Inc. System for enhanced capacity and quality over WLAN
US20070010271A1 (en) * 2005-06-14 2007-01-11 Interdigital Technology Corporation Method and system for conveying backhaul link information for intelligent selection of a mesh access point
TW200711500A (en) * 2005-06-28 2007-03-16 Ericsson Telefon Ab L M Means and methods for controlling network access in integrated communications networks
US20070076754A1 (en) * 2005-09-30 2007-04-05 Dilip Krishnaswamy Bandwidth adaptation in a wireless network
US20070168326A1 (en) * 2003-02-24 2007-07-19 Arnab Das Efficient reporting of information in a wireless communication system
CN101006703A (zh) * 2005-08-03 2007-07-25 株式会社东芝 多ip网络接口移动设备中的无缝网络接口选择、切换及管理

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2001054165A (ja) 1999-08-04 2001-02-23 Nippon Telegr & Teleph Corp <Ntt> データ通信装置及び方法並びに記録媒体
EP1382170B1 (de) * 2001-04-27 2007-10-10 Siemens Aktiengesellschaft Verfahren zur verringerung eines signalisierungsaufwands in einem multiträgersystem mit dynamischer bitallokation sowie dazugehörige sende-/empfangsvorrichtung
JP4433126B2 (ja) * 2001-05-17 2010-03-17 日本電気株式会社 基地局選択方法、移動局及び基地局
US6929754B2 (en) * 2002-04-16 2005-08-16 Conocophillips Company Solid/liquid separation system for multiphase converters
US7257105B2 (en) * 2002-10-03 2007-08-14 Cisco Technology, Inc. L2 method for a wireless station to locate and associate with a wireless network in communication with a Mobile IP agent
US6940843B2 (en) 2003-02-14 2005-09-06 Cisco Technology, Inc. Selecting an access point according to a measure of received signal quality
US7936676B2 (en) * 2003-12-19 2011-05-03 Lenovo (Singapore) Pte. Ltd. Autonomic load balancing in wireless local area networks
US20050135310A1 (en) * 2003-12-19 2005-06-23 International Business Machines Corporation Autonomic client reassociation in a wireless local area network
US7123580B2 (en) * 2004-01-16 2006-10-17 Nokia Corporation Multiple user adaptive modulation scheme for MC-CDMA
US7797018B2 (en) * 2005-04-01 2010-09-14 Interdigital Technology Corporation Method and apparatus for selecting a multi-band access point to associate with a multi-band mobile station
KR101023274B1 (ko) * 2005-04-20 2011-03-18 더 보드 오브 리전츠 오브 더 유니버시티 오브 텍사스 시스템 셀룰러 통신을 위한 채널 정보 피드백 시스템 및 방법
KR101269853B1 (ko) * 2005-09-07 2013-06-07 삼성전자주식회사 무선 랜 메쉬 네트워크에서 비콘 정보 송수신 방법
US7542421B2 (en) * 2005-09-09 2009-06-02 Tropos Networks Adaptive control of transmission power and data rates of transmission links between access nodes of a mesh network
JP2007096917A (ja) 2005-09-29 2007-04-12 Toshiba Corp 通信方法および通信装置
JP4832848B2 (ja) * 2005-10-13 2011-12-07 パナソニック株式会社 無線アクセスポイント選択方法、無線装置、無線端末ならびにコンピュータプログラム
CN100551119C (zh) * 2005-11-11 2009-10-14 上海贝尔阿尔卡特股份有限公司 无线单跳自回传网络中用于带宽分配的方法和基站
JP4377875B2 (ja) 2005-12-09 2009-12-02 株式会社東芝 無線通信装置及び無線通信装置の中継要否判断方法
US7554962B2 (en) * 2006-03-20 2009-06-30 Nokia Corporation Method, mobile station, and software product for access point selection
US7843891B2 (en) * 2006-05-11 2010-11-30 Tropos Networks, Inc. Mobile node data transmission rate selection
EP1895732A1 (en) 2006-08-30 2008-03-05 Jacobs University Bremen gGmbH Unequal-error protection bit loading for multi-carrier transmission
US20080069068A1 (en) * 2006-09-18 2008-03-20 Tropos Networks, Inc. Providing a client with wireless link quality, and network information

Patent Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5978679A (en) * 1996-02-23 1999-11-02 Qualcomm Inc. Coexisting GSM and CDMA wireless telecommunications networks
US20070168326A1 (en) * 2003-02-24 2007-07-19 Arnab Das Efficient reporting of information in a wireless communication system
US20050099978A1 (en) * 2003-11-06 2005-05-12 Interdigital Technology Corporation Access points with selective communication rate and scheduling control and related methods for wireless local area networks (WLANs)
US20050271021A1 (en) * 2004-06-07 2005-12-08 Nokia Inc. System for enhanced capacity and quality over WLAN
US20070010271A1 (en) * 2005-06-14 2007-01-11 Interdigital Technology Corporation Method and system for conveying backhaul link information for intelligent selection of a mesh access point
TW200711500A (en) * 2005-06-28 2007-03-16 Ericsson Telefon Ab L M Means and methods for controlling network access in integrated communications networks
CN101006703A (zh) * 2005-08-03 2007-07-25 株式会社东芝 多ip网络接口移动设备中的无缝网络接口选择、切换及管理
US20070076754A1 (en) * 2005-09-30 2007-04-05 Dilip Krishnaswamy Bandwidth adaptation in a wireless network

Also Published As

Publication number Publication date
EP2034786A1 (en) 2009-03-11
BRPI0816395A2 (pt) 2015-09-29
US20090067369A1 (en) 2009-03-12
CN101796869A (zh) 2010-08-04
CN101796869B (zh) 2014-08-20
ATE554622T1 (de) 2012-05-15
KR101132938B1 (ko) 2012-04-05
RU2010112992A (ru) 2011-10-20
EP2387276B1 (en) 2014-03-19
EP2034786B1 (en) 2012-04-18
WO2009032855A1 (en) 2009-03-12
CA2696281A1 (en) 2009-03-12
TW200922220A (en) 2009-05-16
EP2387276A1 (en) 2011-11-16
US8442003B2 (en) 2013-05-14
KR20100066541A (ko) 2010-06-17
JP5199369B2 (ja) 2013-05-15
RU2468536C2 (ru) 2012-11-27
JP2010538585A (ja) 2010-12-09

Similar Documents

Publication Publication Date Title
TWI398130B (zh) 網型網路中的路由
US9146296B2 (en) Methods and apparatuses for use in providing positioning assistance data to mobile stations via a self-organizing network
TWI530222B (zh) 經由一無線同級間連接卸載訊務
CA2574576C (en) Controlling and managing access to multiple networks
ES2752553T3 (es) Mensajes de determinación de distancia de difusión para las mediciones de RTT de WLAN
US10667207B2 (en) Access point assisted roaming
US8743782B1 (en) Automated method to determine position of Wi-Fi access point to enable location based services
US10194272B2 (en) Peer discovery in transactional mobile applications
TW201002105A (en) Wireless handoff between multiple networks
TW200950411A (en) Dynamic interference management for wireless networks
JP2019523878A (ja) ターンアラウンド較正係数を推定するための組み合わされたファインタイミング測定(ftm)および非ftmメッセージング
TW201541996A (zh) 發現定位家用節點b閘道器支援之方法及系統
WO2022142916A1 (zh) 定位测量上报方法及装置、存储介质、第三网元
US11502945B2 (en) High-availability networking as a service via Wi-Fi
CN115482004A (zh) 用于基于自组织网络的区块链系统的电子设备和方法
McCarthy et al. Using nemo to extend the functionality of manets
WO2023015568A1 (en) A method for location service in edge computing
Hadzic et al. Cooperative Positioning for Heterogeneous Wireless Systems: Proposed Framework

Legal Events

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