TWI405438B - A method for transmitting an acknowledgment (ACK) for a data packet in a mesh network and a station (STA) for communicating in a mesh network - Google Patents

A method for transmitting an acknowledgment (ACK) for a data packet in a mesh network and a station (STA) for communicating in a mesh network Download PDF

Info

Publication number
TWI405438B
TWI405438B TW97133665A TW97133665A TWI405438B TW I405438 B TWI405438 B TW I405438B TW 97133665 A TW97133665 A TW 97133665A TW 97133665 A TW97133665 A TW 97133665A TW I405438 B TWI405438 B TW I405438B
Authority
TW
Taiwan
Prior art keywords
imp
data packet
sta
address
emp
Prior art date
Application number
TW97133665A
Other languages
Chinese (zh)
Other versions
TW200931892A (en
Inventor
Livet Catherine
Lu Guang
Carlos Zuniga Juan
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 TW200931892A publication Critical patent/TW200931892A/en
Application granted granted Critical
Publication of TWI405438B publication Critical patent/TWI405438B/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/021—Traffic management, e.g. flow control or congestion control in wireless networks with changing topologies, e.g. ad-hoc networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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
    • 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/72—Routing based on the source address
    • 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/74—Address processing for routing
    • H04L45/741—Routing in networks with a plurality of addressing schemes, e.g. with both IPv4 and IPv6
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0053—Allocation of signalling, i.e. of overhead other than pilot signals
    • H04L5/0055—Physical resource allocation for ACK/NACK
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/10—Flow control between communication endpoints
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/02—Traffic management, e.g. flow control or congestion control
    • H04W28/04—Error control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10—Small scale networks; Flat hierarchical networks
    • H04W84/12—WLAN [Wireless Local Area Networks]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

The present invention relates to a method for confirming the delivery of a data packet in a mesh network by sending an acknowledgement (ACK) to an ingress mesh point (IMP). A mesh network comprises a plurality of mesh points that are wirelessly linked together. A data packet sent by a station (STA) is received by an IMP. A MAC frame is generated for transmission of the data packet and the frame is forwarded to an egress mesh point (EMP) in order to provide a service by the mesh network. The MAC frame includes a field comprising an IMP address and an EMP address. When the EMP, (or optionally an intermediate mesh point), receives a data packet successfully, the EMP or the intermediate mesh point sends an ACK to the IMP or preceding mesh point.

Description

一種用於在一網狀網路中傳輸關於一資料封包的一確認(ACK) 之方法及一種設置用以於一網狀網路中通訊的站台(STA)An acknowledgment (ACK) for transmitting a data packet in a mesh network Method and a station (STA) configured to communicate in a mesh network

本發明是關於一種無線通訊系統，本發明尤其是關於一種在一網狀網路及一媒體存取控制(MAC)訊框格式中發送一確認(ACK)至一入口網格點(IMP)之方法。The present invention relates to a wireless communication system, and more particularly to an acknowledgment (ACK) to an entry grid point (IMP) in a mesh network and a medium access control (MAC) frame format. method.

網狀無線區域網路(WLAN)是一種無線網路，其包含兩個或多個經由無線鏈結相連的網格點，網狀網路典型地在網狀網路之運作範圍內服務一個或多個無線站台(STAs)。網格點是在網狀網路中的任意實體，其包含一MAC和連結至無線媒體之實體層(PHY)介面，並支援WLAN網狀服務。IMP則是一種網格點，資料藉由其進入網狀WLAN，而出口網格點(EMP)則是一種網格點，資料透過其離開網狀WLAN。由一STA發送的資料則透過網狀WLAN排定由IMP至EMP的路線。A mesh wireless local area network (WLAN) is a wireless network that contains two or more grid points connected via a wireless link. The mesh network typically serves one or a range of mesh networks. Multiple wireless stations (STAs). A grid point is any entity in a mesh network that contains a MAC and a physical layer (PHY) interface that is connected to the wireless medium and supports WLAN mesh services. The IMP is a grid point through which data enters the mesh WLAN, while the exit grid point (EMP) is a grid point through which data exits the mesh WLAN. The data sent by a STA is routed by the mesh to the EMP through the mesh WLAN.

IEEE 802.11標準是定義網狀WLAN之無線協定的一種標準，現行的IEEE 802.11標準定義一種確認模式，其使得在較低層上有更可靠的資料傳遞，然而，現行的確認機制並無法在網狀網路中使用，那是因為在資料送抵目的地之前，整個網狀網路需要多個跳點(hops)。The IEEE 802.11 standard is a standard for defining wireless protocols for mesh WLANs. The current IEEE 802.11 standard defines a acknowledgment mode that enables more reliable data transfer at lower layers. However, the current acknowledgment mechanism cannot be meshed. Used in the network, because the entire mesh network requires multiple hops before the data is delivered to the destination.

在一網狀網路中，需要介於一IMP和一EMP之間的通訊。如同第2圖所示，一個習知的MAC訊框在多跳點傳輸期間並未包含IMP MAC位址，因此，EMP無法識別IMP且無法與其通訊，在網狀WLAN內的IMP和EMP之間並無發送一確認之機制或是訊框格式，這點嚴重地限制了資料傳遞的可靠性。由於在IMP和EMP之間缺乏ACK機制，IMP便無法知道資料是否已經透過網狀網路由EMP正確地接收。In a mesh network, communication between an IMP and an EMP is required. As shown in Figure 2, a conventional MAC frame does not contain an IMP MAC address during multi-hop transmission. Therefore, the EMP cannot recognize the IMP and cannot communicate with it, between the IMP and the EMP in the mesh WLAN. There is no mechanism for sending a confirmation or a frame format, which severely limits the reliability of data transfer. Due to the lack of an ACK mechanism between the IMP and the EMP, the IMP cannot know whether the data has been correctly received by the mesh routing EMP.

本發明是關於一種藉由發送一ACK至一IMP以確認在一網狀網路中之一資料封包傳遞的方法，該網狀網路包含複數個無線鏈結在一起的網格點。由一STA發送之一資料封包係由一IMP所接收。為了傳輸該資料封包係產生一MAC訊框，且該訊框係轉送至一EMP以便提供網狀網路服務。該MAC訊框包含一欄位，其係包含一IMP位址及一EMP位址，當該EMP(或是選擇性地一中繼網格點)成功地接收一資料封包，則該EMP或中繼網格點便發送一ACK至該IMP或是前繼網格點。The present invention relates to a method for confirming the delivery of a data packet in a mesh network by transmitting an ACK to an IMP, the mesh network comprising a plurality of mesh points that are wirelessly linked together. A data packet sent by a STA is received by an IMP. In order to transmit the data packet, a MAC frame is generated, and the frame is forwarded to an EMP to provide a mesh network service. The MAC frame includes a field, which includes an IMP address and an EMP address. When the EMP (or optionally a relay grid point) successfully receives a data packet, the EMP or the medium An ACK is sent to the IMP or a previous grid point following the grid point.

此後，專用術語「站台(STA)」，其包含但並未限制於一使用者設備、一無線傳輸/接收單元(WTRU)、一固定或行動用戶單元、一呼叫器或可在一無線環境下操作之任何形式之裝置。當本文此後提到專用術語「網格點」，其包含但並未限制於一節點B、一基地台、一站台控制器、一存取點或是在無線環境下任何形式的介面裝置。Hereinafter, the term "station" (STA) includes but is not limited to a user equipment, a WTRU, a fixed or mobile subscriber unit, a pager or may be in a wireless environment. Any form of device that operates. The term "mesh point" is used hereinafter to include, but is not limited to, a Node B, a base station, a station controller, an access point, or any form of interface device in a wireless environment.

本發明適用於任何無線網狀網路，其包含但並未限制於IEEE 802.11、IEEE 802.11s、IEEE 802.15、IEEE 802.15.5。The present invention is applicable to any wireless mesh network including, but not limited to, IEEE 802.11, IEEE 802.11s, IEEE 802.15, IEEE 802.15.5.

第1圖係為一網狀WLAN 100之範例圖，其包含八個(8)網格點1041至1048。在此範例中，網格點1044係為STA 102之IMP，而網格點1042係為由該STA 102發送之資料的EMP。1 is an exemplary diagram of a mesh WLAN 100 that includes eight (8) grid points 1041 through 1048. In this example, grid point 1044 is the IMP of STA 102, and grid point 1042 is the EMP of the material transmitted by the STA 102.

由STA 102發送的資料係透過在網狀WLAN 100中的中繼網格點，排定自網格點1044至另一網格點1042之路線以做網際網路存取。多個資料路徑係在網狀WLAN 100內建立，舉例來說，自IMP網格點1044至EMP網格點1042之兩個不同的資料路徑係於第1圖中以實線A和B表示。The data transmitted by the STA 102 is routed from the grid point 1044 to another grid point 1042 through the relay grid points in the mesh WLAN 100 for Internet access. A plurality of data paths are established within the mesh WLAN 100. For example, two different data paths from the IMP grid point 1044 to the EMP grid point 1042 are indicated by solid lines A and B in FIG.

如同上述參照第2圖所示，習知的802.11 MAC格式之缺點便在於，在多跳點傳輸中，MAC訊框並未包含該IMP位址，本發明藉由在該MAC訊框400中包含該IMP位址以解決此問題。請參照第4圖，其所示為根據本發明之一網格MAC訊框200示意圖，該MAC訊框200包含一MAC表頭204、一訊框主體212以及一訊框檢查序列(FCS)欄位214，在這部分，MAC訊框格式與習知技術相同，以便確保與之前格式的相容性，該MAC表頭204包含一格式控制、一持續時間/ID、位址1、位址2、位址3、一序列控制和位址4，這些元件對熟習此技藝之人是來說都是公知的。As described above with reference to FIG. 2, the conventional 802.11 MAC format has the disadvantage that in the multi-hop transmission, the MAC frame does not include the IMP address, and the present invention is included in the MAC frame 400. The IMP address addresses this issue. Referring to FIG. 4, there is shown a schematic diagram of a mesh MAC frame 200 according to the present invention. The MAC frame 200 includes a MAC header 204, a frame body 212, and a frame check sequence (FCS) column. Bit 214, in this portion, the MAC frame format is the same as the prior art to ensure compatibility with the previous format, the MAC header 204 includes a format control, a duration/ID, a bit address 1, and an address 2 Address 3, a sequence of controls, and address 4 are well known to those skilled in the art.

然而，根據本發明，該MAC表頭204更包含一網格控制欄位202，該網格控制欄位202包含一IMP位址欄位206及一EMP位址欄位208。該接收網格點以該網格控制欄位202辨別該IMP 1044及該EMP 1042，且可根據IMP位址欄位206發送一確認之IMP 1044或是其他中繼網格點。值得注意的是，第4圖之該MAC訊框格式係為一種範例，且該網格控制欄位202可包含於該MAC訊框200之任何位置，且該IMP和EMP位址欄位之長度亦可不同。However, in accordance with the present invention, the MAC header 204 further includes a grid control field 202 that includes an IMP address field 206 and an EMP address field 208. The receiving grid point identifies the IMP 1044 and the EMP 1042 with the grid control field 202, and can send a confirmed IMP 1044 or other relay grid points according to the IMP address field 206. It should be noted that the MAC frame format of FIG. 4 is an example, and the grid control field 202 can be included in any position of the MAC frame 200, and the length of the IMP and EMP address fields is It can also be different.

在每個網格點都有一路線排定功能，其允許該網格點可基於包含在網格控制欄位202中的EMP位址，知曉排定資料傳輸之路徑。當IMP 1044接收一ACK，該IMP 1044便能丟棄在其佇列中的相關資料，如果該IMP1044接收到非確認(NACK)，則該IMP 1044便重新傳輸該資料，為了避免任何的緩衝區溢載，如果該IMP 1044並未由該EMP 1042接收到ACK或NACK，則該IMP 1044在一定的時間(時間到期)後應該自其佇列中丟棄該資料。There is a route scheduling function at each grid point that allows the grid point to know the path of the scheduled data transmission based on the EMP address contained in the grid control field 202. When the IMP 1044 receives an ACK, the IMP 1044 can discard the relevant data in its queue. If the IMP 1044 receives a non-acknowledgement (NACK), the IMP 1044 retransmits the data in order to avoid any buffer overflow. If the IMP 1044 does not receive an ACK or NACK from the EMP 1042, the IMP 1044 should discard the data from its queue after a certain amount of time (time expired).

第3圖所示為根據本發明，在一IMP(以網格點1044為例)、一EMP(以網格點1042為例)以及中繼網格點1047、1048、1046、1043(第3圖為了方便並未全部標示)之間，資料封包和ACK沿著資料路徑B之發送信號示意圖。該資料封包係透過中繼網格點1047、1048、1046、1043由IMP 1044轉送至該EMP 1042，下文將更詳細的描述細節。該MAC訊框200在IMP位址欄位206和EMP208位址欄位中包含IMP 1044和EMP 1042位址，當該中繼網格點1047、1048、1046、1043及EMP 1042成功地接收到資料封包，該中繼網格點1047、1048、1046、1043及EMP 1042便發送一ACK至先前的中繼網格點或是IMP 1044。值得注意的是，第3圖係為一種範例，而在IMP 1044及EMP 1042之間可沒有中繼網格點或具有任意數量之中繼網格點，此外，用以發送該ACK之中繼網格點可為該資料封包經由其轉送之相同網格點，也可以為不同的網格點。Figure 3 is a diagram showing an IMP (taking grid point 1044 as an example), an EMP (taking grid point 1042 as an example), and relaying grid points 1047, 1048, 1046, 1043 (third) in accordance with the present invention. The figure shows the signal transmission along the data path B between the data packet and the ACK for convenience. The data packet is forwarded by the IMP 1044 to the EMP 1042 via relay grid points 1047, 1048, 1046, 1043, as described in more detail below. The MAC frame 200 includes IMP 1044 and EMP 1042 addresses in the IMP address field 206 and the EMP 208 address field, and the relay grid points 1047, 1048, 1046, 1043 and EMP 1042 successfully receive the data. The packet, the relay grid points 1047, 1048, 1046, 1043 and EMP 1042 send an ACK to the previous relay grid point or IMP 1044. It is worth noting that the third picture is an example, and there may be no relay grid points or any number of relay grid points between the IMP 1044 and the EMP 1042, and in addition, a relay for transmitting the ACK The grid point can be the same grid point through which the data packet is forwarded, or it can be a different grid point.

本發明之確認機制支援在一網狀WLAN上之單跳點或多跳點資料傳輸，該確認機制係以四個模式運作：1)EMP至IMP資料確認，以達到更可靠的資料傳輸(例如：FTP、HTTP)；2)單跳點資料確認，以達到可靠的資料傳輸；3)結合EMP至IMP及單跳點資料確認，以達到不同可靠度的資料傳輸(例如：信號發送)；以及4)無確認，以達到高產能、封包遺失復原、延遲靈敏資料傳輸(例如：視訊/音訊串流)。The acknowledgment mechanism of the present invention supports single-hop or multi-hop data transmission on a mesh WLAN. The acknowledgment mechanism operates in four modes: 1) EMP-to-IMP data acknowledgment for more reliable data transmission (eg : FTP, HTTP); 2) single-hop data confirmation to achieve reliable data transmission; 3) combined EMP to IMP and single-hop data confirmation to achieve different reliability data transmission (eg signal transmission); 4) No confirmation, to achieve high capacity, packet loss recovery, delay sensitive data transmission (for example: video / audio streaming).

在第一種模式中(EMP至IMP確認)，該確認係透過所有路徑完成。無論EMP何時接收由IMP發送之封包，該EMP便使用包含於該接收封包之IMP位址回送一ACK至原始產生點。In the first mode (EMP to IMP confirmation), this confirmation is done through all paths. Whenever the EMP receives the packet sent by the IMP, the EMP returns an ACK to the original generation point using the IMP address included in the received packet.

在第二種模式中(單跳點確認)，該確認係於介於傳輸網格點及下一個中繼接收網格點間的每一個跳點完成。In the second mode (single hop confirmation), this confirmation is done at each hop between the transmission grid point and the next relay reception grid point.

第三種模式(結合EMP至IMP及單跳點資料確認)，結合了第一種模式和第二種模式。The third mode (in combination with EMP to IMP and single hop data confirmation) combines the first mode and the second mode.

第四種模式，在IMP和EMP之間不需要任何確認，儘管此模式影響了資料傳遞的可靠度，但卻減少了傳輸的延遲。In the fourth mode, no confirmation is required between IMP and EMP. Although this mode affects the reliability of data transfer, it reduces the delay of transmission.

一種新的訊框子形式亦被定義，其係在訊框控制欄位210中的訊框子形式資訊元件(如第4圖所示)，用以指示該MAC訊框200包含該IMP位址欄位206及該EMP位址欄位208，該訊框控制欄位210亦可通知資料封包傳輸係使用上述四種模式中的哪一種確認模式。A new frame sub-form is also defined, which is a frame sub-form information element (shown in FIG. 4) in the frame control field 210 for indicating that the MAC frame 200 includes the IMP address field. 206 and the EMP address field 208, the frame control field 210 can also inform the data packet transmission system which of the above four modes to confirm the mode.

在上述四種模式中之第一種和第三種模式方面，該MAC訊框格式允許EMP至IMP ACK頭過不同於資料封包傳輸所使用之路徑傳輸，為了減少傳輸延遲，該發送者在發送下一個訊框之前並不需要等待ACK被接收(亦即，發送和確認可不同步)，在此狀況下，本體ACK可用以降低網路流量，一ACK亦可根據流量等級故意地經由不同的路徑發送，以便降低ACKs與資料間的競爭，此機制亦可用以延遲靈敏的和可容忍錯誤的應用，例如語音的應用。In the first and third modes of the above four modes, the MAC frame format allows the EMP to IMP ACK header to be transmitted differently than the path used for data packet transmission. To reduce the transmission delay, the sender is transmitting. There is no need to wait for the ACK to be received before the next frame (ie, the transmission and acknowledgment may be out of sync). In this case, the ACK can be used to reduce network traffic, and an ACK can be deliberately passed through different paths according to the traffic level. Sending to reduce the competition between ACKs and data, this mechanism can also be used to delay sensitive and tolerant applications, such as voice applications.

第5圖係為根據本發明發送一ACK至該IMP之程序300流程圖。一MAC訊框係藉由附加一MAC表頭至一資料封包產生(步驟302)，該MAC表頭包含一IMP位址和一EMP位址欄位。該MAC訊框係直接或經由一或多個中繼網格點轉送至該EMP(步驟304)。該中繼網格點，如果有的話，及該EMP發送一成功接收該資料封包之確認至該IMP(步驟306)。Figure 5 is a flow diagram of a procedure 300 for transmitting an ACK to the IMP in accordance with the present invention. A MAC frame is generated by attaching a MAC header to a data packet (step 302), the MAC header including an IMP address and an EMP address field. The MAC frame is forwarded to the EMP either directly or via one or more relay grid points (step 304). The relay grid point, if any, and the EMP send a confirmation that the data packet was successfully received to the IMP (step 306).

儘管本發明之特徵和元件皆於實施例中以特定組合方式所描述，但實施例中每一特徵或元件能獨自使用，而不需與較佳實施方式之其他特徵或元件組合，或是與/不與本發明之其他特徵和元件做不同之組合。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 / No combination of other features and elements of the invention.

實施例Example

1.一種無線站台(STA)，其包含：用以處理一媒體存取控制(MAC)訊框之裝置。A wireless station (STA) comprising: means for processing a media access control (MAC) frame.

2.如實施例1所述之該STA，其係用於一網狀網路中。2. The STA as described in embodiment 1, which is used in a mesh network.

3.如前述實施例中任一項所述之STA，其係使用IEEE 802.11無線通訊協定。3. The STA of any of the preceding embodiments, which uses an IEEE 802.11 wireless communication protocol.

4.如前述實施例中任一項所述之STA，其係使用IEEE 802.11s無線通訊協定。4. The STA of any of the preceding embodiments, which uses an IEEE 802.11s wireless communication protocol.

5.如前述實施例中任一項所述之STA，其係使用IEEE 802.15無線通訊協定。5. The STA of any of the preceding embodiments, which uses an IEEE 802.15 wireless communication protocol.

6.如前述實施例中任一項所述之STA，其係使用IEEE 802.15.5無線通訊協定。6. The STA of any of the preceding embodiments, which uses an IEEE 802.15.5 wireless communication protocol.

7.如前述實施例中任一項所述之STA，其係使用IEEE 802.16無線通訊協定。7. The STA of any of the preceding embodiments, which uses an IEEE 802.16 wireless communication protocol.

8.如前述實施例中任一項所述之STA，其中該MAC訊框包含一IMP位址。8. The STA of any of the preceding embodiments, wherein the MAC frame comprises an IMP address.

9.如實施例8所述之STA，其中該IMP位址指示至一網狀網路入口點之位址。9. The STA of embodiment 8, wherein the IMP address indicates an address to a mesh entry point.

10.如前述實施例中任一項所述之STA，其中該MAC訊框包含一MAC表頭。10. The STA of any of the preceding embodiments, wherein the MAC frame comprises a MAC header.

11.如前述實施例中任一項所述之STA，其中該MAC訊框包含一訊框主體。The STA of any of the preceding embodiments, wherein the MAC frame comprises a frame body.

12.如前述實施例中任一項所述之STA，其中該MAC訊框包含一訊框檢查序列欄位。12. The STA of any of the preceding embodiments, wherein the MAC frame comprises a frame check sequence field.

13.如前述實施例中任一項所述之STA，其中該MAC訊框包含一MAC表頭，且該MAC表頭包含一訊框控制。The STA of any of the preceding embodiments, wherein the MAC frame includes a MAC header, and the MAC header includes a frame control.

14.如前述實施例中任一項所述之STA，其中該MAC訊框包含一MAC表頭，且該MAC表頭包含一持續時間/ID。The STA of any of the preceding embodiments, wherein the MAC frame includes a MAC header, and the MAC header includes a duration/ID.

15.如前述實施例中任一項所述之STA，其中該MAC訊框包含一MAC表頭，且該MAC表頭包含一位址欄位。The STA of any one of the preceding embodiments, wherein the MAC frame includes a MAC header, and the MAC header includes a bit field.

16.如前述實施例中任一項所述之STA，其中該MAC訊框包含一MAC表頭，且該MAC表頭包含複數個位址欄位。The STA of any of the preceding embodiments, wherein the MAC frame includes a MAC header, and the MAC header includes a plurality of address fields.

17.如前述實施例中任一項所述之STA，其中該MAC訊框包含一MAC表頭，且該MAC表頭包含一序列控制。The STA of any of the preceding embodiments, wherein the MAC frame includes a MAC header, and the MAC header includes a sequence control.

18.如前述實施例中任一項所述之STA，其中該MAC訊框包含一MAC表頭，且該MAC表頭包含一網格控制欄位。The STA of any of the preceding embodiments, wherein the MAC frame includes a MAC header, and the MAC header includes a grid control field.

19.如前述實施例中任一項所述之STA，其中該MAC訊框包含一網格控制欄位，且該網格控制欄位包含一IMP位址欄位。The STA of any of the preceding embodiments, wherein the MAC frame includes a grid control field and the grid control field includes an IMP address field.

20.如前述實施例中任一項所述之STA，其中該MAC訊框包含一網格控制欄位，且該網格控制欄位包含一EMP位址欄位。The STA of any of the preceding embodiments, wherein the MAC frame includes a grid control field and the grid control field includes an EMP address field.

21.如實施例20所述之STA，其中該EMP位址欄位指示一無線網狀網路之出口點。21. The STA of embodiment 20 wherein the EMP address field indicates an exit point of a wireless mesh network.

22.如前述實施例中任一項所述之STA，更包含發送一確認至一IMP位址之裝置。22. The STA of any of the preceding embodiments, further comprising means for transmitting an acknowledgment to an IMP address.

23.如前述實施例中任一項所述之STA，其中如果該STA係為至一網狀網路之一入口點，則該STA在接收一確認之後會丟棄在其佇列中之相關資料。The STA of any one of the preceding embodiments, wherein if the STA is an entry point to a mesh network, the STA discards related data in its queue after receiving an acknowledgement .

23.如前述實施例中任一項所述之STA，其中如果該STA係為至一網狀網路之一入口點，則該STA在接收一負確認之後會重新傳輸在其佇列中之相關資料。23. The STA of any of the preceding embodiments, wherein if the STA is an entry point to a mesh network, the STA retransmits in its queue after receiving a negative acknowledgement Relevant information.

24.如前述實施例中任一項所述之STA，其中如果該STA係為至一網狀網路之一入口點，當在一特定時期後未接收到一確認或是一負確認時，該STA便會丟棄在其佇列中的相關資料。The STA of any one of the preceding embodiments, wherein if the STA is an entry point to a mesh network, when a confirmation or a negative acknowledgement is not received after a certain period of time, The STA will discard the relevant data in its queue.

25.如前述實施例中任一項所述之STA，其中在成功地接收該MAC訊框之後，便發送一確認。The STA of any of the preceding embodiments, wherein an acknowledgement is sent after the MAC frame is successfully received.

26.如實施例25所述之STA，其中該確認在該網狀網路中沿著不同於該MAC訊框之路徑行進。26. The STA of embodiment 25 wherein the acknowledgment travels along the path different from the MAC frame in the mesh network.

27.如實施例25所述之STA，其中該確認係在一網狀網路上使用一單跳點遞送發送。27. The STA of embodiment 25 wherein the acknowledgment is transmitted using a single hop point delivery over a mesh network.

28.如實施例25所述之STA，其中該確認係在一網狀網路上使用多單跳點遞送發送。28. The STA of embodiment 25 wherein the acknowledgment is transmitted using a multi-single hop delivery on a mesh network.

29.如實施例25所述之STA，其中該確認係發送至一入口位址。29. The STA of embodiment 25 wherein the acknowledgement is sent to an entry address.

30.如實施例25所述之STA，其中該確認係使用一單跳點資料確認發送至一入口位址。30. The STA of embodiment 25 wherein the acknowledgment is sent to an entry address using a single hop data.

31.如實施例1-21中任一項所述之STA，其中並無發送確認。The STA of any of embodiments 1-21, wherein no confirmation is sent.

32.如實施例25所述之STA，其中該確認係由一出口位址發送至一入口位址。32. The STA of embodiment 25 wherein the acknowledgement is sent by an exit address to an entry address.

33.如實施例25所述之STA，其中該確認係使用一單跳點資料確認由一出口位址發送至一入口位址。33. The STA of embodiment 25 wherein the acknowledgment is sent from an egress address to an entry address using a single hop data.

34.如前述實施例中任一項所述之STA，其中該STA傳輸在接收來自一先前訊框之確認前，傳輸一下一個訊框。The STA of any of the preceding embodiments, wherein the STA transmission transmits a frame before receiving an acknowledgment from a previous frame.

35.一種網狀系統包含至少一前述實施例中之STA。35. A mesh system comprising at least one of the STAs of the preceding embodiments.

36.一種網狀系統包含實施例1-34中任一項所述之STA，以及至少一其他STA。36. A mesh system comprising the STA of any of embodiments 1-34, and at least one other STA.

37.一種實施實施例1-34中任一項所述之STA的方法。37. A method of performing the STA of any of embodiments 1-34.

38.一種實施實施例35-36中任一項所述之網狀系統的方法。38. A method of practicing the mesh system of any of embodiments 35-36.

39.一種方法，其步驟係包含：提供一媒體存取控制(MAC)訊框。39. A method comprising the steps of: providing a media access control (MAC) frame.

40.如實施例39所述之方法，其係與一無線站台(STA)使用。40. The method of embodiment 39 for use with a wireless station (STA).

41.如實施例39所述之方法，其係在一網狀網路中使用。41. The method of embodiment 39, for use in a mesh network.

42.如實施例39-41中任一項所述之方法，其係使用IEEE 802.11無線通訊協定。The method of any of embodiments 39-41, which uses an IEEE 802.11 wireless communication protocol.

43.如實施例39-42中任一項所述之方法，其係使用IEEE 802.11s無線通訊協定。The method of any of embodiments 39-42, wherein the IEEE 802.11s wireless communication protocol is used.

44.如實施例39-43中任一項所述之方法，其係使用IEEE 802.15無線通訊協定。The method of any of embodiments 39-43, wherein the IEEE 802.15 wireless communication protocol is used.

45.如實施例39-44中任一項所述之方法，其係使用IEEE 802.15.5無線通訊協定。The method of any of embodiments 39-44, wherein the IEEE 802.15.5 wireless communication protocol is used.

46.如實施例39-45中任一項所述之方法，其係使用IEEE 802.16無線通訊協定。The method of any of embodiments 39-45, which uses an IEEE 802.16 wireless communication protocol.

47.如實施例39-46中任一項所述之方法，其中該MAC訊框包含一IMP位址。The method of any of embodiments 39-46, wherein the MAC frame comprises an IMP address.

48.如實施例47所述之方法，其中該IMP位址指示至一網狀網路入口點之位址。The method of embodiment 47, wherein the IMP address indicates an address to a mesh entry point.

49.如實施例39-48中任一項所述之方法，其中該MAC訊框包含一MAC表頭。The method of any of embodiments 39-48, wherein the MAC frame comprises a MAC header.

50.如實施例39-49中任一項所述之方法，其中該MAC訊框包含一訊框主體。The method of any of embodiments 39-49, wherein the MAC frame comprises a frame body.

51.如實施例39-50中任一項所述之方法，其中該MAC訊框包含一訊框檢查序列欄位。The method of any of embodiments 39-50, wherein the MAC frame includes a frame check sequence field.

52.如實施例39-51中任一項所述之方法，其中該MAC訊框包含一MAC表頭，且該MAC表頭包含一訊框控制。The method of any of embodiments 39-51, wherein the MAC frame includes a MAC header, and the MAC header includes a frame control.

53.如實施例39-52中任一項所述之方法，其中該MAC訊框包含一MAC表頭，且該MAC表頭包含一持續時間/ID。The method of any of embodiments 39-52, wherein the MAC frame includes a MAC header and the MAC header includes a duration/ID.

54.如實施例39-53中任一項所述之方法，其中該MAC訊框包含一MAC表頭，且該MAC表頭包含一位址欄位。The method of any of embodiments 39-53, wherein the MAC frame includes a MAC header and the MAC header includes a bit field.

55.如實施例39-54中任一項所述之方法，其中該MAC訊框包含一MAC表頭，且該MAC表頭包含複數個位址欄位。The method of any of embodiments 39-54, wherein the MAC frame includes a MAC header, and the MAC header includes a plurality of address fields.

56.如實施例39-55中任一項所述之方法，其中該MAC訊框包含一MAC表頭，且該MAC表頭包含一序列控制。The method of any of embodiments 39-55, wherein the MAC frame includes a MAC header and the MAC header includes a sequence control.

57.如實施例39-56中任一項所述之方法，其中該MAC訊框包含一MAC表頭，且該MAC表頭包含一網格控制欄位。The method of any of embodiments 39-56, wherein the MAC frame includes a MAC header and the MAC header includes a grid control field.

58.如實施例39-57中任一項所述之方法，其中該MAC訊框包含一網格控制欄位，且該網格控制欄位包含一IMP位址欄位。The method of any of embodiments 39-57, wherein the MAC frame includes a grid control field and the grid control field includes an IMP address field.

59.如實施例39-58中任一項所述之方法，其中該MAC訊框包含一網格控制欄位，且該網格控制欄位包含一EMP位址欄位。The method of any of embodiments 39-58, wherein the MAC frame includes a grid control field and the grid control field includes an EMP address field.

60.如實施例39-59中任一項所述之方法，其中該EMP位址欄位指示一無線網狀網路之出口點。The method of any of embodiments 39-59, wherein the EMP address field indicates an exit point of a wireless mesh network.

61.如實施例39-60中任一項所述之方法，更包含發送一確認至一IMP位址之裝置。61. The method of any of embodiments 39-60, further comprising transmitting a confirmation to an IMP address.

62.如實施例39-61中任一項所述之方法，其中如果該STA係為至一網狀網路之一入口點，則該STA在接收一確認之後會丟棄在其佇列中之相關資料。The method of any one of embodiments 39-61, wherein if the STA is an entry point to a mesh network, the STA will discard in its queue after receiving an acknowledgment Relevant information.

63.如實施例39-62中任一項所述之方法，其中如果該STA係為至一網狀網路之一入口點，則該STA在接收一負確認之後會重新傳輸在其佇列中之相關資料。The method of any of embodiments 39-62, wherein if the STA is an entry point to a mesh network, the STA retransmits the queue after receiving a negative acknowledgement Related information in the middle.

64.如實施例39-63中任一項所述之方法，其中如果該STA係為至一網狀網路之一入口點，當在一特定時期後未接收到一確認或是一負確認時，該STA便會丟棄在其佇列中的相關資料。The method of any of embodiments 39-63, wherein if the STA is an entry point to a mesh network, an acknowledgement or a negative acknowledgement is not received after a certain period of time The STA will discard the relevant data in its queue.

65.如實施例39-64中任一項所述之方法，其中在成功地接收該MAC訊框之後，便發送一確認。The method of any of embodiments 39-64, wherein an acknowledgment is sent after the MAC frame is successfully received.

66.如實施例65所述之方法，其中該確認在該網狀網路中沿著不同於該MAC訊框之路徑行進。The method of embodiment 65 wherein the acknowledgment travels along the path different from the MAC frame in the mesh network.

67.如實施例65所述之方法，其中該確認係在一網狀網路上使用一單跳點遞送發送。67. The method of embodiment 65 wherein the confirming is sent using a single hop point delivery over a mesh network.

68.如實施例65所述之方法，其中該確認係在一網狀網路上使用多單跳點遞送發送。The method of embodiment 65, wherein the confirming is sent using a multi-single hop delivery on a mesh network.

69.如實施例65所述之方法，其中該確認係發送至一入口位址。The method of embodiment 65 wherein the confirmation is sent to an entry address.

70.如實施例65所述之方法，其中該確認係使用一單跳點資料確認發送至一入口位址。70. The method of embodiment 65, wherein the confirming is sent to an entry address using a single hop data.

71.如實施例39-64中任一項所述之方法，其中並無發送確認。The method of any of embodiments 39-64, wherein no confirmation is sent.

72.如實施例65所述之方法，其中該確認係由一出口位址發送至一入口位址。The method of embodiment 65 wherein the confirmation is sent by an exit address to an entry address.

73.如實施例65所述之方法，其中該確認係使用一單跳點資料確認由一出口位址發送至一入口位址。73. The method of embodiment 65, wherein the confirming is sent from an exit address to an entry address using a single hop data.

74.如實施例39-73中任一項所述之方法，其中該STA傳輸在接收來自一先前訊框之確認前，傳輸一下一個訊框。The method of any of embodiments 39-73, wherein the STA transmission transmits a frame before receiving an acknowledgment from a previous frame.

100．．．網狀網際網路100. . . Mesh internet

102．．．站台102. . . Platform

214．．．訊框檢查序列214. . . Frame check sequence

MAC．．．媒體存取控制MAC. . . Media access control

ACK．．．確認ACK. . . confirm

第1圖係為本發明於其中實施之網狀WLAN示意圖；Figure 1 is a schematic diagram of a mesh WLAN implemented in the present invention;

第2圖所示為習知之MAC訊框示意圖；Figure 2 shows a schematic diagram of a conventional MAC frame;

第3圖所示為根據本發明，在IMP、EMP及其間的網格點之間，資料和確認傳輸之信號發送示意圖；Figure 3 is a diagram showing the signal transmission of data and acknowledgment transmission between the IMP, the EMP and the grid points between them according to the present invention;

第4圖所示為根據本發明之一網格MAC訊框示意圖；以及Figure 4 is a schematic diagram of a grid MAC frame according to the present invention;

第5圖係為根據本發明，發送一ACK至IMP之程序流程圖。Figure 5 is a flow diagram of a procedure for transmitting an ACK to an IMP in accordance with the present invention.

214．．．訊框檢查序列214. . . Frame check sequence

MAC．．．媒體存取控制MAC. . . Media access control

Claims (15)

一種用於在一網狀網路中傳輸關於一資料封包的一確認(ACK)之方法，該方法包含：接收包含一媒體存取控制(MAC)訊框的一資料封包，該MAC訊框包含一入口網格點(IMP)位址；決定該資料封包的接收是否成功；以及將關於該資料封包的成功接收的一ACK傳輸至該IMP位址。 A method for transmitting an acknowledgment (ACK) for a data packet in a mesh network, the method comprising: receiving a data packet including a media access control (MAC) frame, the MAC frame containing An Ingress Grid Point (IMP) address; determining whether the receipt of the data packet was successful; and transmitting an ACK regarding successful reception of the data packet to the IMP address. 如申請專利範圍第1項所述的方法，其中該MAC訊框更包含一出口網格點(EMP)位址。 The method of claim 1, wherein the MAC frame further comprises an egress mesh point (EMP) address. 如申請專利範圍第2項所述的方法，其中該MAC訊框更包含一訊框控制欄位，該訊框控制欄位指示該MAC訊框包含該IMP位址及該EMP位址。 The method of claim 2, wherein the MAC frame further comprises a frame control field, the frame control field indicating that the MAC frame includes the IMP address and the EMP address. 如申請專利範圍第2項所述的方法，其中該MAC訊框更包含一訊框控制欄位，該訊框控制欄位指示關於該資料封包要使用的一確認模式。 The method of claim 2, wherein the MAC frame further comprises a frame control field, the frame control field indicating an acknowledgement mode to be used for the data packet. 如申請專利範圍第2項所述的方法，其中該ACK於一EMP至IMP資料確認模式中傳輸。 The method of claim 2, wherein the ACK is transmitted in an EMP to IMP data confirmation mode. 如申請專利範圍第1項所述的方法，其中該ACK於一單跳點資料確認模式中傳輸。 The method of claim 1, wherein the ACK is transmitted in a single hop data confirmation mode. 如申請專利範圍第4項所述的方法，其中該訊框控制欄位指示應不傳輸關於該資料封包的確認。 The method of claim 4, wherein the frame control field indicates that the confirmation of the data packet should not be transmitted. 如申請專利範圍第1項所述的方法，其中該ACK經由一路徑傳輸，該路徑不同於用於該資料封包之傳輸的路徑。 The method of claim 1, wherein the ACK is transmitted via a path that is different from a path for transmission of the data packet. 一種設置用以於一網狀網路中通訊的站台(STA)，該站台包含：一接收器，設置用以接收包含一媒體存取控制(MAC)訊框的一資料封包，該MAC訊框包含一入口網格點(IMP)位址；一處理器，設置用以決定該資料封包的接收是否成功；以及一傳輸器，設置用以將關於該資料封包的成功接收的一ACK傳輸至該IMP位址。A station (STA) for communicating in a mesh network, the station comprising: a receiver configured to receive a data packet including a media access control (MAC) frame, the MAC frame An entry grid point (IMP) address is included; a processor configured to determine whether the receipt of the data packet is successful; and a transmitter configured to transmit an ACK regarding successful receipt of the data packet to the IMP address. 如申請專利範圍第9項所述的STA，其中該接收器更設置用以接收一出口網格點(EMP)位址。The STA of claim 9, wherein the receiver is further configured to receive an egress mesh point (EMP) address. 如申請專利範圍第10項所述的STA，其中該MAC訊框更包含一訊框控制欄位，該訊框控制欄位指示該MAC訊框包含該IMP位址及該EMP位址。The STA of claim 10, wherein the MAC frame further includes a frame control field, and the frame control field indicates that the MAC frame includes the IMP address and the EMP address. 如申請專利範圍第10項所述的ST'A，其中該MAC訊框更包含一訊框控制欄位，該訊框控制欄位指示關於該資料封包要使用的一確認模式。For example, ST'A according to claim 10, wherein the MAC frame further includes a frame control field, and the frame control field indicates an acknowledgement mode to be used for the data packet. 如申請專利範圍第10項所述的STA，其中該傳輸器更設置用以於一結合EMP至IMP以及單跳點的資料確認模式中傳輸該ACK。The STA of claim 10, wherein the transmitter is further configured to transmit the ACK in a data acknowledgement mode combining EMP to IMP and a single hop. 如申請專利範圍第12項所述的STA，其中該訊框控制欄位指示應不傳輸關於該資料封包的確認。The STA of claim 12, wherein the frame control field indicates that the confirmation of the data packet should not be transmitted. 如申請專利範圍第9項所述的STA，其中該傳輸器更配置以將該ACK經由一路徑傳輸，該路徑不同於用於該資料封包之傳輸的一路徑。The STA of claim 9, wherein the transmitter is further configured to transmit the ACK via a path that is different from a path for transmission of the data packet.
TW97133665A 2004-09-10 2005-09-02 A method for transmitting an acknowledgment (ACK) for a data packet in a mesh network and a station (STA) for communicating in a mesh network TWI405438B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US60876304P 2004-09-10 2004-09-10
US11/202,974 US8699525B2 (en) 2004-09-10 2005-08-12 Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format

Publications (2)

Publication Number Publication Date
TW200931892A TW200931892A (en) 2009-07-16
TWI405438B true TWI405438B (en) 2013-08-11

Family

ID=36033865

Family Applications (3)

Application Number Title Priority Date Filing Date
TW94130228A TWI376124B (en) 2004-09-10 2005-09-02 Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format
TW97133665A TWI405438B (en) 2004-09-10 2005-09-02 A method for transmitting an acknowledgment (ACK) for a data packet in a mesh network and a station (STA) for communicating in a mesh network
TW94215173U TWM288752U (en) 2004-09-10 2005-09-02 Wireless station for use in a mesh network

Family Applications Before (1)

Application Number Title Priority Date Filing Date
TW94130228A TWI376124B (en) 2004-09-10 2005-09-02 Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format

Family Applications After (1)

Application Number Title Priority Date Filing Date
TW94215173U TWM288752U (en) 2004-09-10 2005-09-02 Wireless station for use in a mesh network

Country Status (20)

Country Link
US (4) US8699525B2 (en)
EP (2) EP1794945B1 (en)
JP (2) JP2008512949A (en)
KR (3) KR101162777B1 (en)
CN (2) CN101053220B (en)
AR (2) AR050867A1 (en)
AT (1) ATE414368T1 (en)
AU (3) AU2005285323B2 (en)
BR (1) BRPI0515605A (en)
CA (1) CA2579757A1 (en)
DE (2) DE602005011026D1 (en)
DK (1) DK1794945T3 (en)
ES (2) ES2317307T3 (en)
IL (1) IL181328A0 (en)
MX (1) MX2007002811A (en)
MY (1) MY139865A (en)
NO (1) NO20071809L (en)
SG (2) SG158114A1 (en)
TW (3) TWI376124B (en)
WO (1) WO2006031445A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI575917B (en) * 2014-05-16 2017-03-21 高通公司 Establish a reliable route without expensive mesh peering

Families Citing this family (25)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100644690B1 (en) * 2005-04-15 2006-11-10 삼성전자주식회사 Method and apparatus for efficient frame transmission in wireless mesh network
US20070110092A1 (en) * 2005-05-13 2007-05-17 Texas Instruments Incorporated System and method to support priority in wireless LAN mesh networks
US7746866B2 (en) * 2005-05-13 2010-06-29 Intel Corporation Ordered and duplicate-free delivery of wireless data frames
US7787361B2 (en) * 2005-07-29 2010-08-31 Cisco Technology, Inc. Hybrid distance vector protocol for wireless mesh networks
US7660318B2 (en) * 2005-09-20 2010-02-09 Cisco Technology, Inc. Internetworking support between a LAN and a wireless mesh network
US20070110024A1 (en) * 2005-11-14 2007-05-17 Cisco Technology, Inc. System and method for spanning tree cross routes
KR101517740B1 (en) 2006-04-25 2015-05-04 인터디지탈 테크날러지 코포레이션 High-throughput channel operation in a mesh wireless local area network
CN101491011B (en) * 2006-07-14 2011-10-05 西门子公司 Method for generating an extended route request message and an extended route reply message for route discovery procedures
US7508803B2 (en) * 2006-09-07 2009-03-24 Motorola, Inc. Transporting management traffic through a multi-hop mesh network
US8144723B2 (en) * 2006-12-11 2012-03-27 New Jersey Institute Of Technology Method and system for stable throughput of cognitive radio
US20080310342A1 (en) * 2007-06-12 2008-12-18 Cisco Technology, Inc. Addressing Messages in a Two-Tier Network
US8284775B2 (en) * 2007-06-29 2012-10-09 Stmicroelectronics, Inc. Six-address scheme for multiple hop forwarding in wireless mesh networks
US8483192B2 (en) * 2007-06-29 2013-07-09 Stmicroelectronics, Inc. Six-address scheme for multiple hop forwarding in wireless mesh networks
KR101099348B1 (en) * 2007-11-08 2011-12-26 엘지전자 주식회사 Data transmission method in wireless mesh network and a-msdu format
CN101534238B (en) * 2008-03-14 2011-06-08 华为技术有限公司 Method, node and system for notifying agent update in wireless Mesh network
US8532071B2 (en) * 2008-03-14 2013-09-10 Lg Electronics Inc. Method of updating proxy information
JP4666003B2 (en) * 2008-05-23 2011-04-06 ソニー株式会社 COMMUNICATION DEVICE, COMMUNICATION SYSTEM, COMMUNICATION METHOD, AND PROGRAM
US8248972B2 (en) * 2009-10-30 2012-08-21 Elster Electricity, Llc Packet acknowledgment for polled mesh network communications
JP5630293B2 (en) * 2011-01-27 2014-11-26 富士通株式会社 COMMUNICATION SYSTEM, RECEPTION DEVICE, RELAY DEVICE, RECEPTION METHOD, AND RELAY METHOD
CN103260209B (en) * 2013-05-31 2019-01-08 北京新岸线移动多媒体技术有限公司 Implementation method, system and the communication site that multi-hop data transmits in wireless network
US20150381377A1 (en) * 2014-06-26 2015-12-31 Qualcomm Technologies International, Ltd. Method and apparatus for managing addresses and connectivity arrangements for transporting multicast data in a wireless network
JP2017169053A (en) * 2016-03-16 2017-09-21 株式会社東芝 Radio communication device, radio communication method, and program
CN109428682B (en) * 2017-08-23 2021-06-29 北京国双科技有限公司 Message processing confirmation method and device
US12166721B2 (en) 2018-08-31 2024-12-10 Telefonaktiebolaget Lm Ericsson (Publ) Management of acknowledgement signalling in a multi-point communication system
CN112702727B (en) * 2020-11-25 2023-03-24 杭州萤石软件有限公司 Data transmission method, equipment and system of multi-frequency wireless mesh network

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6041057A (en) * 1997-03-24 2000-03-21 Xylan Corporation Self-configuring ATM network
US6111858A (en) * 1997-02-18 2000-08-29 Virata Limited Proxy-controlled ATM subnetwork
US6757286B1 (en) * 1997-03-24 2004-06-29 Alcatel Self-configuring communication network
US20040165600A1 (en) * 2003-02-21 2004-08-26 Alcatel Customer site bridged emulated LAN services via provider provisioned connections

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100223984B1 (en) 1995-12-29 1999-10-15 김덕중 MAC frame structure of wireless communication protocol
US6151324A (en) * 1996-06-03 2000-11-21 Cabletron Systems, Inc. Aggregation of mac data flows through pre-established path between ingress and egress switch to reduce number of number connections
KR100197352B1 (en) * 1996-07-31 1999-06-15 이계철 Parallel acquisition system using reference matched filter
KR100237289B1 (en) 1997-10-29 2000-01-15 정진하 Automatic transfer system for t-end fastener unit
EP0913965A1 (en) * 1997-11-03 1999-05-06 Canon Kabushiki Kaisha Reduction of the message traffic in a distributed network
US6118765A (en) * 1998-01-13 2000-09-12 Qualcomm Inc. System method and computer program product for eliminating unnecessary retransmissions
JP2001016264A (en) 1999-06-30 2001-01-19 Toshiba Corp Radio communication system, radio communication equipment and multiple address transmission method
US6757256B1 (en) * 1999-08-10 2004-06-29 Texas Instruments Incorporated Process of sending packets of real-time information
US6928054B1 (en) * 2000-09-20 2005-08-09 Nortel Networks Limited Apparatus, method, media and signals for connection-class parameter control of packet flow
US6922557B2 (en) 2000-10-18 2005-07-26 Psion Teklogix Inc. Wireless communication system
CA2327918A1 (en) * 2000-12-08 2002-06-08 Alcatel Canada Inc. System and method of operating a communication network associated with an mpls implementation on an atm platform
GB0112017D0 (en) 2001-05-17 2001-07-11 Koninkl Philips Electronics Nv Wireless master-slave distributed communications network
KR20030006410A (en) 2001-07-12 2003-01-23 현대자동차주식회사 High Strength Alloy Gear Steel
US6947736B2 (en) * 2001-11-20 2005-09-20 Texas Instruments Incorporated Universal broadband home network for scalable IEEE 802.11 based wireless and wireline networking
RU2281617C2 (en) 2001-12-03 2006-08-10 Нокиа Корпорейшн Addressing and routing in wireless cell networks
KR100863487B1 (en) 2002-01-25 2008-10-14 주식회사 지에스인스트루먼트 Wireless access point implemented with general-purpose computer device and its implementation method
US7263379B1 (en) * 2002-12-23 2007-08-28 Sti Licensing Corp. Communications network for emergency services personnel
US20040258215A1 (en) * 2003-06-20 2004-12-23 Devito Nicholas Michael Method for sending a short message from a wireline phone
US7636431B2 (en) * 2004-03-23 2009-12-22 Williams L Lloyd Method and apparatus for subscriber control of an inbound call
US7161909B2 (en) * 2004-04-23 2007-01-09 Samsung Electronics Co., Ltd. Method and system for acknowledging the receipt of a transmitted data stream in a wireless communication system
US7385976B2 (en) * 2004-08-12 2008-06-10 Mitsubishi Electric Research Laboratories, Inc. Method for acknowledging data packets in a network
US7735091B2 (en) * 2004-08-23 2010-06-08 At&T Intellectual Property I, L.P. Methods, systems and computer program products for providing application services to a user
UA32414U (en) 2008-01-28 2008-05-12 Рясной Володимир Адольфович Process for preparation of organic, mineral or organic mineral fertilizer

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6111858A (en) * 1997-02-18 2000-08-29 Virata Limited Proxy-controlled ATM subnetwork
US6041057A (en) * 1997-03-24 2000-03-21 Xylan Corporation Self-configuring ATM network
US6757286B1 (en) * 1997-03-24 2004-06-29 Alcatel Self-configuring communication network
US20040165600A1 (en) * 2003-02-21 2004-08-26 Alcatel Customer site bridged emulated LAN services via provider provisioned connections

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI575917B (en) * 2014-05-16 2017-03-21 高通公司 Establish a reliable route without expensive mesh peering

Also Published As

Publication number Publication date
TW200620908A (en) 2006-06-16
SG158114A1 (en) 2010-01-29
MX2007002811A (en) 2007-04-30
AR066030A2 (en) 2009-07-15
ES2317307T3 (en) 2009-04-16
EP1794945A4 (en) 2007-09-12
US8699525B2 (en) 2014-04-15
US20060056457A1 (en) 2006-03-16
SG158113A1 (en) 2010-01-29
TWM288752U (en) 2006-03-11
EP1794945B1 (en) 2008-11-12
US20150207734A1 (en) 2015-07-23
MY139865A (en) 2009-11-30
JP5113111B2 (en) 2013-01-09
US20140169306A1 (en) 2014-06-19
ES2410004T3 (en) 2013-06-28
KR20100115723A (en) 2010-10-28
TWI376124B (en) 2012-11-01
EP2023555A3 (en) 2009-04-29
ATE414368T1 (en) 2008-11-15
EP2023555B1 (en) 2013-03-06
US9019993B2 (en) 2015-04-28
WO2006031445A3 (en) 2006-07-20
IL181328A0 (en) 2007-07-04
KR200404695Y1 (en) 2005-12-27
WO2006031445A2 (en) 2006-03-23
AR050867A1 (en) 2006-11-29
US9660911B2 (en) 2017-05-23
CA2579757A1 (en) 2006-03-23
JP2008512949A (en) 2008-04-24
BRPI0515605A (en) 2008-07-29
EP1794945A2 (en) 2007-06-13
JP2009177832A (en) 2009-08-06
CN101053220A (en) 2007-10-10
AU2005285323A1 (en) 2006-03-23
CN102137437A (en) 2011-07-27
EP2023555A2 (en) 2009-02-11
KR20060092868A (en) 2006-08-23
AU2005285323B2 (en) 2008-09-11
TW200931892A (en) 2009-07-16
AU2008255253A1 (en) 2009-01-08
NO20071809L (en) 2007-04-04
DE202005014183U1 (en) 2007-11-22
DE602005011026D1 (en) 2008-12-24
KR101162777B1 (en) 2012-07-12
CN101053220B (en) 2011-05-18
US20170230288A1 (en) 2017-08-10
DK1794945T3 (en) 2009-03-16
KR101235109B1 (en) 2013-02-20
AU2009200586A1 (en) 2009-03-05

Similar Documents

Publication Publication Date Title
TWI405438B (en) A method for transmitting an acknowledgment (ACK) for a data packet in a mesh network and a station (STA) for communicating in a mesh network
Xie et al. A network layer protocol for UANs to address propagation delay induced performance limitations
JP2006527524A (en) System and method for characterizing link quality in a wireless network
CN112671517B (en) Data retransmission method based on time slot confirmation in mobile ad hoc network communication
JP2004015556A (en) Communication method, communication equipment, and communication system
JP5202989B2 (en) Wireless communication network, wireless communication device, communication selection method, information distribution program, and recording medium
US8149768B2 (en) Method of transmitting data in mobile communication system
WO2023108328A1 (en) Packet routing in a layer 2 mesh network
US20230189117A1 (en) Packet routing in a layer 2 mesh network
JP4520350B2 (en) Wireless device
Haavik Initial link layer protocol design for NBWF-input to NATO SG/6-AHWG/2
JP2009219099A (en) Transmission method and transmission apparatus for communication system
Szott et al. ICT-619555 RESCUE
Sen Exploiting MAC-layer cooperative retransmission in wireless mesh networks
KR20120113496A (en) Method of transmission between one hop links in wireless mesh network and mesh node supporting the same

Legal Events

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