TW201016054A - Method and system for conveying backhaul link information for intelligent selection of a mesh access point - Google Patents

Method and system for conveying backhaul link information for intelligent selection of a mesh access point Download PDF

Info

Publication number
TW201016054A
TW201016054A TW098120752A TW98120752A TW201016054A TW 201016054 A TW201016054 A TW 201016054A TW 098120752 A TW098120752 A TW 098120752A TW 98120752 A TW98120752 A TW 98120752A TW 201016054 A TW201016054 A TW 201016054A
Authority
TW
Taiwan
Prior art keywords
map
mesh
wtru
backhaul link
link information
Prior art date
Application number
TW098120752A
Other languages
Chinese (zh)
Inventor
Vincent Roy
Original Assignee
Interdigital Tech Corp
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 Interdigital Tech Corp filed Critical Interdigital Tech Corp
Publication of TW201016054A publication Critical patent/TW201016054A/en

Links

Classifications

    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Abstract

A method and system for conveying backhaul link information for intelligent selection of a mesh access point (MAP) in a mesh network are disclosed. The mesh network includes a plurality of MAPs. The MAPs send backhaul link information regarding backhaul connections between each MAP and any interconnections in the mesh network to a wireless transmit/receive unit (WTRU). The WTRU then determines a performance value with respect to the MAPs based on the backhaul link information and selects one of the MAPs to associate with based on the performance value. The WTRU may send information about interconnection needs of the WTRU to the MAPs, and the MAPs may generate the backhaul link information based on the interconnection needs of the WTRU.

Description

201016054 六、發明說明: 【發明所屬之技術領域】 本發明是關於一種無線通訊系統。本發明尤其是關於一種 用以傳送回程(backhaul)鏈結資訊,以供在網狀網路中的網狀 存取點進行智慧選擇的方法及裝置。 【先前技術】 一個傳統的無線網路包含一組存取點(^8)(亦稱作基地 台)’各該存取點係連接至一回程網路。在某些佈署情況中, 直接將一給定的AP連接至該回程網路的成本實在太高,因 此,便較常使用將該AP非直接地連接至該回程網路的方案。 此種非直接連接典型地係藉由巾繼資訊至在·網路中的鄰 近APs ’或是由鄰近APs中繼資訊而達成。此種方式便 狀架構。 "" 所謂的網狀網路是-種區域網路(LAN),其包含複數個網 點(MPs) ’ MPs之間可使用有線或是無線連結。網狀系統和非 網狀系統間的互相連結點稱為入口②沉^丨),而具有多個入口的 網狀系統則稱為多入口網狀***,又具有AP和Mp功能的節 點則稱為網狀存取點(MAP) ^第i圖所示為網狀網路觸的範 例圖,該網狀網路1〇〇包含複數個MPs 1〇2、複數個MAh 104、以及-個網狀入口 106。該廳係作為該網狀網路 100的轉送和中繼節點。該廳102於輸入鏈結接收訊務 (trafflC),且在輸出鏈結上轉送該訊務。該MAPs 104亦為MPS, …'有個面可提供無線存取複數個無線傳輸/接收單元 201016054 (WTRUs) 1G8’以提供在特定地的無線服務。該網狀入口 係在該網細路1()()魄供與—靖嚇細祝加 no (像是網際網路)的連接,因此,剛網狀入口 1〇6係作為一 個具有至該主幹網路110之特殊介面的Mp。各該WTRUs 1〇8 係,.里由該MAPs 1G4及該網狀人σ⑽,與該網狀網路⑽中 的其他WTRUit訊’或是與該主幹網路11〇通訊。該 轉达由該WTRUs 108所產生的訊務,至另一個1〇4或是 該網狀入口 106,其係藉由經廳1〇2及/或歸s 1〇4中繼該 訊務而完成。 網狀網路是可信_,且會產生錄訊騎edundancy)。 即便-或多個MPS不再運作,辭的廳仍會直接或透過一 或多個中繼MPS互相軌,以便義路可適當發揮功能。在 其他考量上像疋更易及更快的佈署方面,網狀網路亦有其優 勢,這是因為網狀網路不需要提供直接_程鏈結 ,也不需要 為在該網狀網路中的各該MP提供互相連接模組,便可完成佈 署。 在傳統的_狀無線通訊祕巾,-個WTRU需要估測 哪個AP將提供最佳的通訊鏈結給該WTRU。wtru典型地 會使用下列負訊和方法來決定將與哪個AP連結: 1) 識別候選ap為其一部份的網路^例如:在正EE8〇2 n 系統中’此朗鑛應在信標麻或細_赌巾,提供給 該WTRUs的該服務集識別子(SSID,叱…以奶也加版广 2) 該候選AP的能办,包含關於該处所支援的服務。例 如.在IEEE802.il系統中,此能力資訊係包含於信標訊框或 5 201016054 探測回應訊框的能力資訊攔位中;或是 晋炎3白)預!Γ達到的資料輸貫量。二:該w而可藉由測 接收功率讀赌、探_應赌、或是其他訊框上的 __,触辨、钱對干擾加 2 _)、较触_量,典她_ WTRU在-=的通訊鏈結上所能達咖最大速率。該WTRU亦可使用 是頻道貞_量,不管是由該wtru測量或是由 i AP收集,哺準的制所馳的輸貫量。 l入口 上述用以選擇WTRU所應連結之Ap的資訊和方法,在 網狀網路中不再適用。舉例來說,在—個傳統架構模式的 WLAN巾’ -給定鏈結所能達到的輸貫量,僅與 該AP和該WTRU間之特殊無線鍵結的特性有關,(亦即頻 道佔用、接收功率、信號對干擾加雜訊比(SINR)等等)。然而, 在個網狀網路中,輸貫量不僅是與-給定WTRU和其服務 的MAP P4之無線鍵結的特性有_ ’其#與該服務退^和其 他中繼MPs間之無線鏈結的特性有關。其巾,該巾繼係 由該服務MAP轉送該訊務至該網狀201016054 VI. Description of the Invention: [Technical Field of the Invention] The present invention relates to a wireless communication system. More particularly, the present invention relates to a method and apparatus for transmitting backhaul link information for intelligent selection of mesh access points in a mesh network. [Prior Art] A conventional wireless network includes a set of access points (^8) (also referred to as base stations), each of which is connected to a backhaul network. In some deployment situations, the cost of directly connecting a given AP to the backhaul network is too high, so the scheme of indirectly connecting the AP to the backhaul network is more commonly used. Such indirect connections are typically achieved by relaying information to neighboring APs in the network or relaying information by neighboring APs. This way, the structure is convenient. "" The so-called mesh network is a kind of local area network (LAN), which includes multiple network points (MPs). MPs can use wired or wireless links. The interconnected point between the mesh system and the non-mesh system is called the portal 2, while the mesh system with multiple entries is called the multi-entry mesh system, and the node with AP and Mp functions is called For the mesh access point (MAP) ^ Figure i shows an example of a mesh network touch, the mesh network 1〇〇 includes a plurality of MPs 1〇2, a plurality of MAhs 104, and a network Shaped inlet 106. The office serves as a forwarding and relay node for the mesh network 100. The hall 102 receives the traffic (trafflC) at the input link and forwards the traffic on the output link. The MAPs 104 are also MPS, ... a face that provides wireless access to a plurality of WTRUs 201016054 (WTRUs) 1G8' to provide wireless service at a particular location. The mesh inlet is connected to the network path 1 () (), and the connection of the network is like a network. Therefore, the mesh inlet 1〇6 is a one that has Mp of the special interface of the backbone network 110. Each of the WTRUs 1/8 is in communication with the MAPs 1G4 and the mesh σ(10), with other WTRUs in the mesh (10) or with the backbone network 11 . The relaying of the traffic generated by the WTRUs 108 to the other router 4 or the mesh portal 106 is performed by relaying the traffic through the halls 1〇2 and/or s1〇4. carry out. The mesh network is trusted _ and will generate a recording ride edundancy). Even if - or more than one MPS is no longer functioning, the resignation hall will track each other directly or through one or more relay MPS so that the Yilu can function properly. In other considerations, it is easier and faster to deploy. The mesh network also has its advantages. This is because the mesh network does not need to provide a direct link, nor does it need to be in the mesh network. Each of the MPs provides an interconnect module to complete the deployment. In a conventional WLAN, the WTRU needs to estimate which AP will provide the best communication link to the WTRU. Wtru typically uses the following negatives and methods to determine which AP to link to: 1) Identify the candidate ap as part of the network ^ For example: in a positive EE8〇2 n system, this Lang mine should be in the beacon Hemp or fine _ gambling, the service set identifier (SSID, 叱 以 以 以 以 ) ) ) ) ) ) ) ) ) ) ) ) 该 该 该 该 该 该 该 该 该 该 该 该 该 该 该 该 该 该 该 该 该 该 该For example, in the IEEE802.il system, this capability information is included in the beacon frame or in the capability information block of the 201016054 probe response frame; or the Jin Yan 3 white) pre-fetched data throughput. Two: The w can be used to measure the received power to read the bet, to detect the bet, or to __ on other frames, to distinguish between the touch and the money, to add 2 _), to compare the amount of _ _ WTRU The maximum rate of the coffee can be reached on the -= communication link. The WTRU may also use a channel 贞_amount, whether measured by the wtru or collected by the iAP, the throughput of the feed. l The above information and method for selecting the link that the WTRU should connect to is no longer applicable in the mesh network. For example, in a traditional architectural mode WLAN towel - the amount of traffic that can be achieved for a given link is only related to the characteristics of the special wireless bonding between the AP and the WTRU (ie, channel occupancy, Receive power, signal-to-interference plus noise ratio (SINR), etc.). However, in a mesh network, the throughput is not only the characteristics of the wireless bond between the given WTRU and the MAP P4 it serves, but also the wireless between the service and the other relay MPs. The characteristics of the link are related. The towel, which is subsequently transferred by the service MAP to the mesh

第2圖所示為傳統網狀網路2〇〇的智慧相關問題範例圖。 在此實施例中’該網狀網路200包含三個MAPs 201、202、及 203。該MAPs 201和203係為網狀入口,其可經由一個路由 器220連接至該網際網路23〇。該、2〇3的互相連接 資源可為乙太網路基礎。在此實施例中,該MM202及該MAP 203係為WTRU 210的候選MAPs,如果該WTRU 210係與該 MAP 102連接至該map 1〇2,則至/來自該網際網路23〇的訊 201016054 務便會由該MAP 201排定經無線鏈結L2和L1的路線,如果 該WTRU 210係連接至該MAP 203 ’則至/來自該網際網路mo 的訊務便會排定經無線鍵結L3的路線。無線鍵結li、L2、 L3的無線鏈結特性係於下列的表1中說明。 無線 鍵結 節點 SNR 傳輸率 單鏈結輸 貫量 L1 MAPI MAP2 10dB 12 Mbps 5 Mbps 20 Mbps L2 STA MAP2 35 dB 54 Mbps L3 STA MAP3 20 dB 36 Mbps 15 Mbps 表1 根據表1,如果該WTRU 210連接至該MAP203,則輸貫 量將為15 Mbps。然而,如果該WTRU 210連接至該MAP 202, 則輸貫量將由兩鏈結LI、L2的資料輸貫量組合決定,其通常 如下估算: 1/( 1/L1輸貫量+ 1/L2輸貫量) 方程式(1) ❹ 若使用方程式⑴計算無線鏈結LI、L2,則組合的輸貫量 將為1/(1/5+1/20)或4 Mbps。藉由此計算可證明,該WTRU 210 連接至該MAP 203 ’將會比連接至MAP 202有更好的輸貫量。 就長遠的角度來看整體網狀網路2〇〇而言,WTRU連接至MAP 203是較佳的選擇。該WTRU 210和該MAP 201之間的無線 連結U和L2 ’所提供的輸貫量比WTRU 21〇和該map 203 之間的多點無線連結還少3.75倍(亦即:15 Mbps/4 Mbps)。 在前述的實施例中,習知技術似乎較偏好該WTRU 210 和該MAP 202之間的無線鏈結L2 (在信號對雜訊比(SNR)、估 7 201016054 算可達到的傳輸率、估算信號鏈結輸貫量、頻道佔用率等等方 面)’而非偏好該WTRU 210和該MAP 203之間的無線鏈結 L3。在習知技術巾,由於該WTRU,沒有裝置可得知連^ 至該MAP 203將會比連接至該map 2〇2錄佳的輸貫量,因 此該WTRU 210最終便會連接至較不利的MAP。 因此,便需要一種方法和裝置,可使該WTRU智慧的連 結至網狀網路中的map。 【發明内容】 囑 本發明疋關於-種方法和系統,用以傳遞回程鏈結資訊以 智慧的選擇在-峨嚇巾_狀存取__。該網狀網路 包含複數個MAPs ’該MAPs發送回程鏈結資訊至一 WTRU, 該回程鍵結資訊侧於在各該fa1 _程連結,以及在該 網狀,路中的任何互相連結。該WTRU接著根據回程鍵結資 Λ决疋關於该MAPs的效能值’並根據該效能值選擇其中一個 嫩朽連接。該WTRU可發送關於WTRU與該MAps互相連 結所需要㈣訊’且該MAPs可根獅WTRU的互相賴所❹ 需而產生該回程键結資訊。 在習知系統中,由於一 WTRU沒有裝置可得知不同無線 鏈結的效能,該鏈結係用以傳遞其訊務至一所需網狀入口,或 傳遞來自-所需網狀入口之訊務,因此該WTRU可能會連接 到一個MAP,而導致其效能比連接至其他嫩巧還要差。根 據本發明…個WTRU可轉終簡終_結㈣ connection)所預期的輸貫量,這將使得該wtru連接至一個 201016054 從WTRU和整體系統來看都提供更好效能的祖^。 【實施方式】 此到「無線傳輸/接收單元(WTRU)」,其包含但不 二二、用者設備、—行動站台、—111定或行_戶單元、Figure 2 shows an example of the wisdom-related problem of the traditional mesh network. In this embodiment, the mesh network 200 includes three MAPs 201, 202, and 203. The MAPs 201 and 203 are mesh portals that can be connected to the Internet 23 via a router 220. The 2, 3 interconnected resources can be the Ethernet foundation. In this embodiment, the MM 202 and the MAP 203 are candidate MAPs of the WTRU 210. If the WTRU 210 is connected to the MAP 102 to the map 1〇2, then to/from the Internet 23〇201016054 The MAP 201 schedules the routes via the wireless links L2 and L1. If the WTRU 210 is connected to the MAP 203', the traffic to/from the Internet mo is scheduled to be wirelessly bonded. L3 route. The wireless link characteristics of the wireless bonds li, L2, L3 are described in Table 1 below. Wireless Bond Node SNR Transmission Rate Single Link Input L1 MAPI MAP2 10dB 12 Mbps 5 Mbps 20 Mbps L2 STA MAP2 35 dB 54 Mbps L3 STA MAP3 20 dB 36 Mbps 15 Mbps Table 1 According to Table 1, if the WTRU 210 is connected As of the MAP203, the throughput will be 15 Mbps. However, if the WTRU 210 is connected to the MAP 202, the throughput will be determined by the combination of the data links of the two links LI, L2, which is typically estimated as follows: 1/( 1/L1 Transmit + 1/L2 Loss Constraint) Equation (1) ❹ If Equation (1) is used to calculate the wireless links LI, L2, the combined throughput will be 1/(1/5+1/20) or 4 Mbps. From this calculation it can be demonstrated that the WTRU 210 connected to the MAP 203' will have a better throughput than connecting to the MAP 202. In the long term, the overall mesh network 2 is the preferred choice for the WTRU to connect to the MAP 203. The wireless connections U and L2' between the WTRU 210 and the MAP 201 provide 3.75 times less traffic than the multipoint wireless link between the WTRU 21 and the map 203 (ie, 15 Mbps/4 Mbps). ). In the foregoing embodiments, the prior art seems to prefer the wireless link L2 between the WTRU 210 and the MAP 202 (according to the signal-to-noise ratio (SNR), estimated 7 201016054, the achievable transmission rate, the estimated signal Linkage throughput, channel occupancy, etc.) rather than prefer the wireless link L3 between the WTRU 210 and the MAP 203. In the conventional technology towel, since the WTRU has no means to know that the MAP 203 will be better than the number of connections connected to the map 2, the WTRU 210 will eventually connect to the less favorable one. MAP. Therefore, a need exists for a method and apparatus for intelligently coupling a WTRU to a map in a mesh network. SUMMARY OF THE INVENTION The present invention relates to a method and system for transmitting backhaul link information with a smart choice in the 峨 巾 _ _ access. The mesh network includes a plurality of MAPs. The MAPs send backhaul link information to a WTRU, the backhaul information side being linked to each of the fa1s, and any interconnections in the mesh. The WTRU then relies on the backhaul key to determine the performance value for the MAPs' and selects one of the tender connections based on the performance value. The WTRU may send the backhaul bonding information required for the WTRU's mutual connection with the MAps and the MAPs may be required by each other. In the conventional system, since a WTRU does not have a device to know the performance of different wireless links, the link is used to transmit its traffic to a desired mesh portal, or to transmit information from the desired mesh entry. Therefore, the WTRU may be connected to a MAP, which results in less performance than connecting to other compacts. According to the present invention, a WTRU may terminate the expected throughput, which will cause the wtru to connect to a 201016054 servant that provides better performance from both the WTRU and the overall system. [Embodiment] This is a "wireless transmission/reception unit (WTRU)", which includes, but is not limited to, a user equipment, a mobile station, a -111 or a row_house unit,

:到二或是f他任何可用於一無線環境中的裝置。當此後 „」,其包含但不限制於,一基地台、一節點Β、一 工制器存取點、或是其他任何形式的無線環境介面裝 或疋配至於-個 本發明之特徵可整合於積體電路(1C)中 包含許多互連元件的電路上。 第3圖所示為介於着s 302a-302n及一個WTRU 3〇4之 =信號發送圖,用以從驗s施嫌中選出—個驗 二Ί其係根據本發明之實施例。在賴狀網路中的 WT^T3〇2a_3〇2n中至少一個MAP發送回程鏈結資訊至該 304,該回程鏈結資訊係關於在各該MAPs 302a-302n 1的回程n ’以及在該網狀網路巾的任何互相連結(步驟 ^)。該回程鏈結資訊可在由各該着8施·施所涵蓋的 區域内廣播(例如:經由信標訊框),或是可經由單—播送方式 (J如、由個探測回應訊框)發送至一個特定的WTRu。含 然’亦可使用由熟觀技藝之人士所公知的的其他方法,以二 供回程鏈、㈣懸WTRUs,其係根據本發明所實施。 一各該MAPs 302a-302n所發送至該WTRU 3〇4的回程鏈結 貝訊,其包含但不_於:丨)各該塵> 3Q2a_3所能通訊 201016054 ^ 302a-302n 二,)中繼點(hops)的數量及/或各該歸施施 用的i 之分離路線的MPS數量;4)各該無線鏈結所使 千句傳輸率,或是參與在各該MAP 302a-施及一網狀 = 送封包的每個不同的MPS之平均傳輸率;5)娜: To two or f any device that can be used in a wireless environment. In the following, it includes, but is not limited to, a base station, a node, a worker access point, or any other form of wireless environment interface or assembly to which the features of the present invention can be integrated. The circuit includes a plurality of interconnecting elements in the integrated circuit (1C). Figure 3 shows a signal transmission diagram between s 302a-302n and a WTRU 3〇4 for selecting from the test stipulations - an embodiment according to the present invention. At least one MAP of WT^T3〇2a_3〇2n in the Lay network sends backhaul link information to the 304, the backhaul link information is related to the backhaul n' at each of the MAPs 302a-302n1 and on the network Any interconnection of the networked towels (step ^). The backhaul link information may be broadcasted in an area covered by each of the applications (for example, via a beacon frame), or may be transmitted via a single-by-broadcast mode (eg, by a probe response frame) Send to a specific WTRu. It is also possible to use other methods known to those skilled in the art to provide a backhaul chain and (four) suspension WTRUs, which are implemented in accordance with the present invention. a backhaul link sent by the MAPs 302a-302n to the WTRU 3〇4, which includes but not 于: 丨) each of the dusts> 3Q2a_3 can communicate 201016054 ^ 302a-302n II,) relay The number of hops and/or the number of MPSs for each of the separate routes to which i is applied; 4) the transmission rate of each of the wireless links, or the participation in each of the MAPs 302a Shape = average transmission rate of each different MPS sent to the packet; 5) Na

線鍵、。的估測輸貫量’或是參與在各該MAP施·施及I 網狀入口間轉送封包的各該Mp的估測輸貫量;6)各該益線 鏈結所知制__,歧參財各該驗鳥-施 及-網狀入口間轉送封包的各該Mp戶斤知覺的頻道佔用率巧) 各該無線鏈結所分配的鱗資源,或是由參與在各該碰 3.3〇2η及-fH_耽够該碰膽配的無線 資源,8)各該無線賴的品質,或是參與在各該驗 302a-遍及-網狀入口間轉送封包的各該Mp的品質,(例 如:仔列時間、媒體存取延遲、時間跳動、時間延遲、封包錯 誤率);以及9)任何包含魏域的尺度,或是上述尺度的任 何組合。 該WTRU 304接著根據所接收的回程鍵結資訊,決定關❹ 於各該MAPs 302a-302n的一個終端對終端效能值(步驟314)。 該回程鏈結資訊使得該WTRU綱在連結至歡的 302a-302n後,可智慧地估算該終端對終端的效能值。舉例來 說’該WTRU 304可估算,沿著由連結至一特定嫩卩 302a-302η所建立的終端對終端無線連結,該WTRU 3〇4所能 預期的資料輸貫量。 該WTRU 304接著根據該效能值,由該MAps 3〇2a_3〇2n5 201016054 中選出一個MAP連接(步驟316)。不像傳統做出連結決定的方 法’本發明之決定不僅僅根據該WTRU 3〇4和一特定 302a-302n間之直接無線鏈結所預期的效能(例如:所預期的輸 貫量),尚根據該終端對終端效能值,像是終端對終端輸貫量。 第4圖所示為至少一 MAP 402a-402n和一 WTRU 404間 的一個信號發送圖’用以從該MAPs4〇2a-402ri之間選出一個 MAP,其係根據本發明之另一實施例所實施。在此實施例中, 該MAPs 402a-402n根據該WTRU 404與一特定網狀入口或— ® 特疋MAP 402a-402n的互相連接需求,而產生該回程鏈結資 訊。由於WTRU404與其他WTRU的連接需求可能會有所不 同’因此’ MAP402a-402n便需要知道一個給定的WTRU404 的互相連接需求(例如:所需的網狀入口),以便該 402a-402n可傳遞關於該WTRU 404的回程鏈結資訊。 該WTRU 404發送一個該WTRU 404之互相連接需求的 訊息到至少一 MAP 402a-402n (步驟412)。包含在該訊息裡的 ❹ 資訊,其包含但不限制於:1)該WTRU404所欲連接的〇>位 址;2)該WTRU 404所欲連接之節點的媒體存取控制(m^, medium access control)位址;3)允許一 MAP 402a-402n 識別一 特定網狀入口與其他網狀入口不同的位址;4)該WTRU 4〇4 所欲連接的子網路位址;以及5)允許一 MAP402a-402n決定 該WTRU 404連接所需的預設碼或旗標。該訊息可經由一個 探測請求訊框、一個特殊控制訊框、作為一資料訊框本體的一 部份、一個廣播訊框、或是其他形式的訊框發送。 各該MAPs 402a-402n根據該WTRU 404的互相連接需求 11 201016054Line key, . Estimating the amount of transmission' or participating in the estimated throughput of each Mp that is transferred between each of the MAP and the I mesh inlet; 6) the knowledge of each of the benefits is __, The acquaintance of each of the test birds - the application - the inter-network entrance between the transfer packets of the Mp jins perceive the channel occupancy rate) each of the wireless links assigned to the scale resources, or by participation in each of the touch 3.3 〇2η and -fH_ are sufficient for the wireless resources to be used, 8) the quality of each wireless connection, or the quality of each of the Mp participating in the transfer of the packet between each of the 302a-network entries ( For example: queue time, media access delay, time jitter, time delay, packet error rate); and 9) any scale containing the Wei domain, or any combination of the above dimensions. The WTRU 304 then determines a terminal-to-end performance value for each of the MAPs 302a-302n based on the received backhaul bonding information (step 314). The backhaul link information allows the WTRU to intelligently estimate the terminal-to-terminal performance value after linking to the 302a-302n. For example, the WTRU 304 can estimate the amount of data that the WTRU can expect to follow along the terminal-to-terminal wireless connection established by the connection to a particular clinic 302a-302n. The WTRU 304 then selects a MAP connection from the MAps 3〇2a_3〇2n5 201016054 based on the performance value (step 316). Unlike the traditional method of making a connection decision, the decision of the present invention is based not only on the expected performance of the direct wireless link between the WTRU 3〇4 and a particular 302a-302n (eg, the expected throughput). According to the terminal-to-terminal performance value, such as the terminal-to-terminal throughput. Figure 4 shows a signaling diagram between at least one MAP 402a-402n and a WTRU 404 for selecting a MAP from between the MAPs 4a 2a-402ri, which is implemented in accordance with another embodiment of the present invention. . In this embodiment, the MAPs 402a-402n generate the backhaul link information based on the interconnection requirements of the WTRU 404 with a particular mesh portal or -TM MAP 402a-402n. Since the WTRU 404's connection requirements with other WTRUs may vary, the MAPs 402a-402n need to know the interconnection requirements of a given WTRU 404 (eg, the required mesh entry) so that the 402a-402n can pass about The backhaul link information of the WTRU 404. The WTRU 404 sends a message to the WTRU 404 for interconnection requirements to at least one of the MAPs 402a-402n (step 412). The information contained in the message includes, but is not limited to: 1) the address of the WTRU 404 to which the WTRU 404 is to be connected; 2) the media access control of the node to which the WTRU 404 is to connect (m^, medium Access control); 3) allowing a MAP 402a-402n to identify a particular mesh entry with a different address than the other mesh entry; 4) the subnet address to which the WTRU 4〇4 is to be connected; and 5) A MAP 402a-402n is allowed to determine the preset code or flag required for the WTRU 404 to connect. The message can be sent via a probe request frame, a special control frame, as part of a data frame body, a broadcast frame, or other form of frame. Each of the MAPs 402a-402n is based on the interconnection requirements of the WTRU 404 11 201016054

產生回程鏈結資訊(步驟414)。舉例來說,需要連接至網際網 路的WTRU,可能會選擇一個提供最佳路線至一網狀入口的 map,該網狀入口係提供該網狀網路與該網際網路之間的相 互連接。另一方面,位於一給定基礎服務集(BSS,basic servive set)的WTRU ’可能會選擇與位於鄰近bSS的另一個WTRU 連接,其選擇一個可提供最佳路線至服務該鄰近Bss的基地 台(或是MAP)。 各該MAPs 402a-402n接著發送該回程鍵結資訊至該 WTRU404 (步驟416),該回程鏈結資訊可廣播(例如:經由一⑩ 信標訊框)至該WTRU 404,或是直接進行單一播送(例如:經 由一探測回應訊框)至該WTRU404。 該WTRU 404接著根據所接收的回程鏈結資訊,決定關 於各該MAPs 402a-402n的一個終端對終端效能值(步驟418)。 該回程鏈結資訊使得該WTRU 404在連結至特定的MAp 402a-402n後’可智慧地估算該終端對終端的效能值。舉例來 說,該WTRU 404可估算,沿著由連結至一特定map 402a-402n所建立的終端對終端無線連結,該WTRU4〇4所能 _ 預期的資料輸貫量。該WTRU 404接著根據該效能值,由該 MAPs 402a-402n5中選出一個MAP連接(步驟420)。 該MAP亦可傳遞所有的回程鏈結資訊至該WTRU,而不 包含關於該WTRU的互相連接需求。 儘管本發明之特徵和元件皆於實施例中以特定組合方式 所描述,但實施例中每一特徵或元件能獨自使用,而不需與較 佳實施方式之其他特徵或元件組合,或是與/不與本發明之其 12 201016054 他特徵和元件做不同之組合。儘管本發明已經透過較佳實施例 描述,其他不脫附本發明申請專利範圍之變型,對熟習此技藝 之人士來說還是顯而易見的。 ❹ 13 201016054 【圖式簡單說明】 藉由下文中-較佳實施例之描述、所給予的範例,並參照對 應的圖式’本發明可獲得更詳細地瞭解,其中·· 第1圖所示為-個習知的峨網路實施例方塊圖; 第2圖所示為-個f知網狀網路的智慧連結問題範例圖; 第3圖所示為-個在—驗和—WTRU _信號發送圖, 用以選擇在-峨轉巾的—,其錄據本發明之較 實施例所實施;以及 第4圖所示為一個在一 MAp和一 WTRU間的信號發送圖, ^選擇在—峨網財的-MAP,其餘縣發明之另一 較佳實施例所實施。 【主要元件符號說明】Backhaul link information is generated (step 414). For example, a WTRU that needs to connect to the Internet may choose a map that provides the best route to a mesh portal that provides the interconnection between the mesh network and the Internet. . On the other hand, a WTRU 'located in a given basic service set (BSS) may choose to connect with another WTRU located in a neighboring bSS, which selects a base station that provides the best route to serve the neighboring Bss. (or MAP). Each of the MAPs 402a-402n then sends the backhaul bonding information to the WTRU 404 (step 416), the backhaul link information can be broadcast (e.g., via a 10 beacon frame) to the WTRU 404, or directly to a single broadcast. (e.g., via a probe response frame) to the WTRU 404. The WTRU 404 then determines a terminal-to-end performance value for each of the MAPs 402a-402n based on the received backhaul link information (step 418). The backhaul link information allows the WTRU 404 to intelligently estimate the terminal-to-terminal performance value after linking to a particular MAp 402a-402n. For example, the WTRU 404 can estimate the amount of data that the WTRU 4 can expect based on the terminal-to-terminal wireless connection established by the link to a particular map 402a-402n. The WTRU 404 then selects a MAP connection from the MAPs 402a-402n5 based on the performance value (step 420). The MAP may also pass all backhaul link information to the WTRU without including interconnection requirements for the WTRU. Although the features and elements of the present invention are described in a particular combination of the embodiments, each feature or element of the embodiments can be used alone, without being combined with other features or elements of the preferred embodiment, or with / Does not differ from the 12 201016054 of the present invention in its features and components. While the invention has been described with respect to the preferred embodiments, it will be apparent to those skilled in the art ❹ 13 201016054 [Simple description of the drawings] The present invention can be more fully understood by the following description of the preferred embodiments, the examples given, and the corresponding drawings, wherein: A block diagram of a conventional network embodiment; Figure 2 shows an example of a smart link problem for a mesh network; Figure 3 shows an -in-and-WTRU_ a signal transmission diagram for selecting a 峨 峨 , , , , , , , , , , ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; ; - MAP - MAP, another preferred embodiment of the remaining county inventions. [Main component symbol description]

AP 存取點AP access point

L1-L3 map MP WTRU 無線鏈結 網狀存取點 網狀點 無線傳輸/接收單元L1-L3 map MP WTRU wireless link mesh access point mesh point wireless transmission/reception unit

Claims (1)

201016054 七、申請專利範圍: 1. 網狀存取點(MAP)方法,包括: 一接收器,其配置以接收包括一網際網路協定(ιρ)位址的一 互相連接需求資訊; 一處理器,其配置以根據該互相連接需求資訊產生一回程 鏈結資訊;以及 一傳輸器’其配置以傳輸該回程鏈結資訊。 2. 如申請專利範圍第1項所述的猜,其中該回程鏈結資訊 包含該MAP所通訊的網狀入口數量、分離該至一網狀 入口的路線數量、分離該MAP至該網狀入口的每一路線的中 繼點(hops)和網點(Mps)的數量、在該mm及該網狀入口間各 鏈結上的一平均傳輸率、在該MAP及該網狀入口間的一估測 輸貫量、在該MAP及該網狀入口間的各鏈結上所知覺的頻道 佔用率、在該MAP及該網狀入口間的各鍵結上所分配的無線 資源、或是在該MAP及該網狀入口間的各鏈結的感知品質的 至少其中之一。 ❹ 3. 如申請專利範圍第1項所述的map,其中該傳輸器更被配 置以經由一信標訊框廣播該回程鏈結資訊。 4. 如申請專利範圍第1項所述的map,其中該傳輸器更被配 置以經由一探測回應訊框傳輸該回程鏈結資訊。 5. —種在一網狀存取點(MAP)中使用的方法,該方法包括: 接收包括一網際網路協定(IP)位址的一互相連接需求資訊; 根據該互相連接需求資訊產生一回程鏈結資訊;以及 傳輸該回程鏈結資訊。 15 201016054 6. 如申請專利範圍第5項所述的方法,其㈣回程鍵 包含該MAP所通訊的網狀入口數量、分離該驗至 入口的路線數量、分_ MAP至該峨人口的每—路線 繼點伽⑽和麵(MPs)缝量、錢醫及軸狀人口間二 各鏈結上的-平均傳鮮、在該_及該_人口間的—估 測輸貫量、在該MAP及細狀切_各鏈結上所知覺的頻 道佔用率、在該MAP及細狀切_各鏈結上所分配的無 ❿ 線資源、或是在該MAP親峨心_各鏈結的感知品質 的至少其中之一。 7. 如申請專利範圍第5項所述的方法,更包括: 經由一信標訊框廣播該回程鏈結資訊。 8. 如申請專利範圍第5項所述的方法,更包括: 經由一探測回應訊框傳輸該回程鏈結資訊。 參 16201016054 VII. Patent application scope: 1. A mesh access point (MAP) method, comprising: a receiver configured to receive an interconnection requirement information including an internet protocol (ιρ) address; a processor And configured to generate a backhaul link information based on the interconnected demand information; and a transmitter configured to transmit the backhaul link information. 2. As claimed in claim 1, wherein the backhaul link information includes the number of mesh inlets communicated by the MAP, the number of routes separating the mesh inlets, and the separation of the MAPs to the mesh inlets. The number of hops and mesh points (Mps) for each route, an average transmission rate over the links between the mm and the mesh entry, an estimate between the MAP and the mesh entry Measuring the throughput, the channel occupancy rate perceived on each link between the MAP and the mesh entry, the allocated radio resources on the bonds between the MAP and the mesh entry, or At least one of the perceived quality of each link between the MAP and the mesh entrance. 3. The map of claim 1, wherein the transmitter is further configured to broadcast the backhaul link information via a beacon frame. 4. The map of claim 1, wherein the transmitter is further configured to transmit the backhaul link information via a probe response frame. 5. A method for use in a mesh access point (MAP), the method comprising: receiving an interconnected demand information including an internet protocol (IP) address; generating a message based on the interconnected demand information Backhaul link information; and transmitting the backhaul link information. 15 201016054 6. The method of claim 5, wherein the (four) return key comprises the number of mesh inlets communicated by the MAP, the number of routes separating the inspection to the entrance, and the _MAP to each of the populations. The route follows the gamma (10) and face (MPs) seam volume, the average spread of the two links between the money doctor and the axial population, and the estimate of the volume between the _ and the _ population, at the MAP And the fine-grained _ the perceived channel occupancy rate on each link, the ❿ line resources allocated on the MAP and the fine-cut _ each link, or the perception of each link in the MAP At least one of the qualities. 7. The method of claim 5, further comprising: broadcasting the backhaul link information via a beacon frame. 8. The method of claim 5, further comprising: transmitting the backhaul link information via a probe response frame. Reference 16
TW098120752A 2005-06-14 2006-06-06 Method and system for conveying backhaul link information for intelligent selection of a mesh access point TW201016054A (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US69024405P 2005-06-14 2005-06-14

Publications (1)

Publication Number Publication Date
TW201016054A true TW201016054A (en) 2010-04-16

Family

ID=38134383

Family Applications (2)

Application Number Title Priority Date Filing Date
TW095120100A TWI379544B (en) 2005-06-14 2006-06-06 Method and system for conveying backhaul link information for intelligent selection of a mesh access point
TW098120752A TW201016054A (en) 2005-06-14 2006-06-06 Method and system for conveying backhaul link information for intelligent selection of a mesh access point

Family Applications Before (1)

Application Number Title Priority Date Filing Date
TW095120100A TWI379544B (en) 2005-06-14 2006-06-06 Method and system for conveying backhaul link information for intelligent selection of a mesh access point

Country Status (3)

Country Link
CN (1) CN101185255B (en)
AR (1) AR053904A1 (en)
TW (2) TWI379544B (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9628387B2 (en) 2010-04-22 2017-04-18 International Business Machines Corporation Network data congestion management probe system

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103026762B (en) * 2010-07-29 2016-04-20 黑莓有限公司 For the system and method for the mobile access control in junction network and load balancing
CN103096504A (en) * 2011-11-07 2013-05-08 台达电子工业股份有限公司 Bridging ligature method among wireless access points
JP6698060B2 (en) * 2017-11-08 2020-05-27 アライドテレシスホールディングス株式会社 Wireless communication device and method

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0897821A (en) * 1994-09-21 1996-04-12 Hitachi Ltd Method and equipment for radio data communication and system therefor
US7400901B2 (en) * 2001-11-19 2008-07-15 At&T Corp. WLAN having load balancing based on access point loading
US7020438B2 (en) * 2003-01-09 2006-03-28 Nokia Corporation Selection of access point in a wireless communication system

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9628387B2 (en) 2010-04-22 2017-04-18 International Business Machines Corporation Network data congestion management probe system

Also Published As

Publication number Publication date
AR053904A1 (en) 2007-05-23
TWI379544B (en) 2012-12-11
TW200704218A (en) 2007-01-16
CN101185255B (en) 2012-07-18
CN101185255A (en) 2008-05-21

Similar Documents

Publication Publication Date Title
JP5149170B2 (en) Method and system for carrying backhaul link information for intelligent selection of mesh access points
TWI401919B (en) Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes
US20070223451A1 (en) Mobile access node routing selections through a mesh network
JP2008533835A (en) Multi-node communication system and method for requesting, reporting and collecting destination node-based and path-based measurements
WO2009109076A1 (en) Methods of selecting communication paths for a mobile station in a wireless relay network and the equipments thereof
US20120008544A1 (en) Multi-hop relay radio communication system, access gateway, and route selection method
EP1545063A3 (en) Data transport protocol for a multi-station network
JP4370931B2 (en) Wireless network device, wireless network system, and route selection method
CN101491053A (en) Transmission of data packets in a wireless communication network
US20110261750A1 (en) Radio terminal, relay device, and radio communication method
TW201016054A (en) Method and system for conveying backhaul link information for intelligent selection of a mesh access point
JP2009206837A (en) Radio communication network, radio communication apparatus, communication selection method, information distribution program and recording medium
JP2007306349A (en) Communication system
KR101374035B1 (en) Node, method and device for setting routing in wireless mesh network
KR200415392Y1 (en) Wireless communication apparatus for routing packets via intra-mesh and extra-mesh routes
EP2207385A1 (en) Method for establishing end-to-end connection through an ad-hoc radio network, and corresponding device