US20170230288A1 - Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format - Google Patents
Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format Download PDFInfo
- Publication number
- US20170230288A1 US20170230288A1 US15/581,085 US201715581085A US2017230288A1 US 20170230288 A1 US20170230288 A1 US 20170230288A1 US 201715581085 A US201715581085 A US 201715581085A US 2017230288 A1 US2017230288 A1 US 2017230288A1
- Authority
- US
- United States
- Prior art keywords
- data packet
- wap
- mesh
- imp
- network
- Prior art date
- Legal status (The legal status 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 status listed.)
- Abandoned
Links
Images
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
- 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
- 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
- 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 signaling, 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
Definitions
- the present invention relates to wireless communication systems. More particularly, the present invention relates to a method for sending an acknowledgement (ACK) to an ingress mesh point (IMP) in a mesh network and a medium access control (MAC) frame format.
- ACK acknowledgement
- IMP ingress mesh point
- MAC medium access control
- a mesh wireless local area network is a wireless network comprising two or more mesh points interconnected via wireless links.
- the mesh network typically serves one or more wireless stations (STAs) within the operating range of the mesh network.
- a mesh point is any entity within the mesh network which contains a MAC and physical layer (PHY) interface to a wireless medium and supports WLAN mesh services.
- An IMP is a mesh point through which data enters the mesh WLAN and an egress mesh point (EMP) is a mesh point through which data exits the mesh WLAN. Data sent by a STA is routed from the IMP to the EMP through the mesh WLAN.
- IEEE 802.11 standards are one of the standards defining the wireless protocol for a mesh WLAN.
- Current IEEE 802.11 standards define an acknowledged mode that allows for more reliable data delivery at the lower layers.
- the current acknowledgement mechanism does not work in a mesh network since multiple hops are required over the mesh network before the data is delivered to the destination.
- a communication between an IMP and an EMP can be required.
- a prior art MAC frame does not contain IMP MAC address during the multi-hop transmissions. Therefore, the EMP is unable to identify and communicate with the IMP.
- the present invention relates to a method for confirming the delivery of a data packet in a mesh network by sending an ACK to an IMP.
- the mesh network comprises a plurality of mesh points that are wirelessly linked together.
- a data packet sent by a STA is received by an IMP.
- a MAC frame is generated for transmission of the data packet and the frame is forwarded to an 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.
- FIG. 1 is a diagram of a mesh WLAN in which the present invention is implemented
- FIG. 2 is a diagram of a prior art MAC frame
- FIG. 3 is a signaling diagram for transmission of data and acknowledgement between an IMP, an EMP and intervening mesh points in accordance with the present invention
- FIG. 4 is a diagram of a mesh MAC frame in accordance with the present invention.
- FIG. 5 is a flow diagram of a process for sending an ACK to the IMP in accordance with the present invention.
- the terminology “station” includes but is not limited to a user equipment, a wireless transmit/receive unit (WTRU), a fixed or mobile subscriber unit, a pager, or any other type of device capable of operating in a wireless environment.
- WTRU wireless transmit/receive unit
- messages point includes but is not limited to a Node-B, a base station, a site controller, an access point or any other type of interfacing device in a wireless environment.
- the present invention is applicable to any wireless mesh networks including, but not limited to, IEEE 802.11, IEEE 802.11s, IEEE 802.15, IEEE 802.15.5.
- FIG. 1 is a diagram of an exemplary mesh WLAN 100 comprising eight (8) mesh points 104 1 - 104 8 .
- mesh point 104 4 is an IMP for the STA 102
- mesh point 104 2 is an EMP for the data sent by the STA 102 .
- Data sent by the STA 102 is routed from one mesh point 104 4 to another mesh point 104 2 through the intermediate mesh points in the mesh WLAN 100 for the Internet access.
- Multiple data paths can be established within the mesh WLAN 100 .
- two different data paths from the IMP mesh point 104 4 to the EMP mesh point 104 2 are illustrated by the solid lines designated “A” and “B” in FIG. 1 .
- a drawback with the prior art 802.11 MAC frame format is that the IMP address is not included in the MAC frame in a multi-hop transmission.
- the present invention solves this problem by including the IMP address in the MAC frame 400 .
- FIG. 4 a diagram of a mesh MAC frame 200 in accordance with the present invention is shown.
- the MAC frame 200 includes a MAC header 204 , a frame body 212 and a frame check sequence (FCS) field 214 .
- FCS frame check sequence
- This aspect of the MAC frame format is same to the one in prior art, which guarantees backward compatibility.
- the MAC header 204 includes a frame control, a duration/ID, address 1 , address 2 , address 3 , a sequence control and address 4 . These elements are well known to those of skill in the art.
- the MAC header 204 further includes a mesh control field 202 .
- the mesh control field 202 comprises an IMP address field 206 and an EMP address field 208 .
- the receiving mesh point recognizes the IMP 104 4 and the EMP 104 2 with the mesh control field 202 and may send an ACK to the IMP 104 4 or other intermediate mesh point in accordance with the IMP address field 206 .
- the MAC frame format in FIG. 4 is provided as an example and the mesh control field 202 may be included in any location in the MAC frame 200 and the length of the IMP and EMP address fields may vary.
- a routing function is available in each mesh point, which allows the mesh point, based on the EMP address included in the mesh control field 202 , to know which path used to route the data.
- the IMP 104 4 can discard the related data in its queue. If the IMP 104 4 receives a non-acknowledgement (NACK), the IMP 104 4 re-transmits the data. To avoid any buffer overflow, the IMP 104 4 should discard the data from its queue after a certain amount of time (time-out) if the IMP 104 4 does not receive ACK nor NACK from the EMP 104 2 .
- NACK non-acknowledgement
- FIG. 3 is a signaling diagram for transmission along data path “B” of a data packet and an ACK between an IMP (in this example mesh point 104 4 ), an EMP (in this example mesh point 104 2 ) and intermediate mesh points 104 7 , 104 8 , 104 6 , 104 3 , (not all of which are shown in FIG. 3 for convenience), in accordance with the present invention.
- the data packet is forwarded from the IMP 104 4 to the EMP 104 2 through the intermediate mesh points 104 7 , 104 8 , 104 6 , 104 3 .
- the MAC frame 200 contains both IMP 1044 and EMP 104 2 addresses in the IMP address field 206 and the EMP address field 208 .
- the intermediate mesh points 104 7 , 104 8 , 104 6 , 104 3 and the EMP 104 2 When the intermediate mesh points 104 7 , 104 8 , 104 6 , 104 3 and the EMP 104 2 receive a data packet successfully, the intermediate mesh points 104 7 , 104 8 , 104 6 , 104 3 and the EMP 104 2 send an ACK to either the preceding intermediate mesh point or the IMP 104 4 . It should be noted that FIG. 3 is an example and zero or any number of intermediate mesh points may exist between the IMP 104 4 and the EMP 104 2 . Additionally, the intermediate mesh points used to send the ACK may be same mesh points via which the data packet is forwarded or may be different mesh points.
- the acknowledgement mechanism of the present invention supports both single and multiple-hop data delivery over a mesh WLAN.
- the acknowledgement mechanism operates in four modes: 1) EMP-to-IMP data acknowledgement for more reliable data transfer, (e.g., FTP, HTTP); 2) single-hop data acknowledgement for reliable data transfer; 3) combined EMP-to-IMP and single-hop data acknowledgement for very-reliable data transfer, (e.g., signaling); and 4) no acknowledgement for high-throughput, packet-loss resilient, delay sensitive data transfer, (e.g., video/audio streaming).
- the acknowledgement is done through all the paths. Whenever the EMP receives a packet sent by the IMP, the EMP sends back an ACK to the originator using the IMP address included in the received packet.
- the acknowledgement is done at every hop between the transmitting mesh point and the next immediate receiving mesh point.
- the third mode (combined EMP-to-IMP acknowledgement and single hop acknowledgement), combines the first mode and the second mode.
- a new frame subtype for the frame subtype information element in the frame control field 210 (shown in FIG. 4 ) is also defined for indicating that the MAC frame 200 includes the IMP address field 206 and the EMP address field 208 .
- the frame control field 210 may also inform which acknowledgement mode among the four modes stated above is to be used for this data packet.
- the MAC frame format allows for an EMP-to-IMP ACK to be transmitted through another path different from the one used for transmission of the data packet.
- the sender does not need to wait for the ACK to be received before sending the next frame, (i.e., sending and acknowledging can be asynchronous).
- the bulk ACK can be used to reduce traffic on the network.
- An ACK can also be sent purposely via different paths depending on the traffic level in order to reduce contention of ACKs with data. This mechanism could be used for delay sensitive and error tolerant applications such as voice application.
- FIG. 5 is a flow diagram of a process 300 for sending 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 includes fields for an IMP address and an EMP address.
- the MAC frame is forwarded to the EMP either directly or via one or more intermediate mesh points (step 304 ).
- the intermediate mesh point if there is any, and the EMP sends an ACK for successful reception of the data packet to the IMP (step 306 ).
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
- This application is a Continuation of U.S. patent application Ser. No. 14/673,275 filed Mar. 30, 2015, which is a Continuation of U.S. patent application Ser. No. 14/186,408 filed Feb. 21, 2014 which granted as U.S. Pat. No. 9,019,993 on Apr. 28, 2015, which is a Continuation of U.S. patent application Ser. No. 11/202,974 filed Aug. 12, 2005 which granted as U.S. Pat. No. 8,699,525 on Apr. 15, 2014, which claims the benefit of U.S. provisional application No. 60/608,763 filed Sep. 10, 2004, the contents of each being incorporated by reference as if fully set forth herein.
- The present invention relates to wireless communication systems. More particularly, the present invention relates to a method for sending an acknowledgement (ACK) to an ingress mesh point (IMP) in a mesh network and a medium access control (MAC) frame format.
- A mesh wireless local area network (WLAN) is a wireless network comprising two or more mesh points interconnected via wireless links. The mesh network typically serves one or more wireless stations (STAs) within the operating range of the mesh network. A mesh point is any entity within the mesh network which contains a MAC and physical layer (PHY) interface to a wireless medium and supports WLAN mesh services. An IMP is a mesh point through which data enters the mesh WLAN and an egress mesh point (EMP) is a mesh point through which data exits the mesh WLAN. Data sent by a STA is routed from the IMP to the EMP through the mesh WLAN.
- IEEE 802.11 standards are one of the standards defining the wireless protocol for a mesh WLAN. Current IEEE 802.11 standards define an acknowledged mode that allows for more reliable data delivery at the lower layers. However, the current acknowledgement mechanism does not work in a mesh network since multiple hops are required over the mesh network before the data is delivered to the destination.
- In a mesh WLAN, a communication between an IMP and an EMP can be required. As shown in
FIG. 2 , a prior art MAC frame does not contain IMP MAC address during the multi-hop transmissions. Therefore, the EMP is unable to identify and communicate with the IMP. There is no mechanism or frame format for sending an acknowledgement between the IMP and the EMP in the mesh WLAN. This seriously limits the reliability of the data delivery. Since there is no ACK mechanism between the IMP and the EMP, the IMP cannot know if the data through the mesh network has been correctly received by the EMP. - The present invention relates to a method for confirming the delivery of a data packet in a mesh network by sending an ACK to an IMP. The mesh network comprises a plurality of mesh points that are wirelessly linked together. A data packet sent by a STA is received by an IMP. A MAC frame is generated for transmission of the data packet and the frame is forwarded to an 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.
- A more detailed understanding of the invention may be had from the following description of a preferred embodiment, given by way of example and to be understood in conjunction with the accompanying drawing wherein:
-
FIG. 1 is a diagram of a mesh WLAN in which the present invention is implemented; -
FIG. 2 is a diagram of a prior art MAC frame; -
FIG. 3 is a signaling diagram for transmission of data and acknowledgement between an IMP, an EMP and intervening mesh points in accordance with the present invention; -
FIG. 4 is a diagram of a mesh MAC frame in accordance with the present invention; and -
FIG. 5 is a flow diagram of a process for sending an ACK to the IMP in accordance with the present invention. - Hereafter, the terminology “station” (STA) includes but is not limited to a user equipment, a wireless transmit/receive unit (WTRU), a fixed or mobile subscriber unit, a pager, or any other type of device capable of operating in a wireless environment. When referred to hereafter, the terminology “mesh point” includes but is not limited to a Node-B, a base station, a site controller, an access point or any other type of interfacing device in a wireless environment.
- The present invention is applicable to any wireless mesh networks including, but not limited to, IEEE 802.11, IEEE 802.11s, IEEE 802.15, IEEE 802.15.5.
-
FIG. 1 is a diagram of anexemplary mesh WLAN 100 comprising eight (8) mesh points 104 1-104 8. In this example, mesh point 104 4 is an IMP for the STA 102 and mesh point 104 2 is an EMP for the data sent by the STA 102. - Data sent by the STA 102 is routed from one mesh point 104 4 to another mesh point 104 2 through the intermediate mesh points in the
mesh WLAN 100 for the Internet access. Multiple data paths can be established within themesh WLAN 100. As an example, two different data paths from the IMP mesh point 104 4 to the EMP mesh point 104 2 are illustrated by the solid lines designated “A” and “B” inFIG. 1 . - As aforementioned with reference to
FIG. 2 , a drawback with the prior art 802.11 MAC frame format is that the IMP address is not included in the MAC frame in a multi-hop transmission. The present invention solves this problem by including the IMP address in the MAC frame 400. Referring toFIG. 4 , a diagram of amesh MAC frame 200 in accordance with the present invention is shown. TheMAC frame 200 includes aMAC header 204, aframe body 212 and a frame check sequence (FCS)field 214. This aspect of the MAC frame format is same to the one in prior art, which guarantees backward compatibility. TheMAC header 204 includes a frame control, a duration/ID,address 1,address 2,address 3, a sequence control andaddress 4. These elements are well known to those of skill in the art. - In accordance with the present invention, however, the
MAC header 204 further includes amesh control field 202. Themesh control field 202 comprises anIMP address field 206 and anEMP address field 208. The receiving mesh point recognizes the IMP 104 4 and the EMP 104 2 with themesh control field 202 and may send an ACK to the IMP 104 4 or other intermediate mesh point in accordance with theIMP address field 206. It should be noted that the MAC frame format inFIG. 4 is provided as an example and themesh control field 202 may be included in any location in theMAC frame 200 and the length of the IMP and EMP address fields may vary. - A routing function is available in each mesh point, which allows the mesh point, based on the EMP address included in the
mesh control field 202, to know which path used to route the data. When the IMP 104 4 receives an ACK, the IMP 104 4 can discard the related data in its queue. If the IMP 104 4 receives a non-acknowledgement (NACK), the IMP 104 4 re-transmits the data. To avoid any buffer overflow, the IMP 104 4 should discard the data from its queue after a certain amount of time (time-out) if the IMP 104 4 does not receive ACK nor NACK from the EMP 104 2. -
FIG. 3 is a signaling diagram for transmission along data path “B” of a data packet and an ACK between an IMP (in this example mesh point 104 4), an EMP (in this example mesh point 104 2) and intermediate mesh points 104 7, 104 8, 104 6, 104 3, (not all of which are shown inFIG. 3 for convenience), in accordance with the present invention. The data packet is forwarded from the IMP 104 4 to the EMP 104 2 through the intermediate mesh points 104 7, 104 8, 104 6, 104 3. As will be explained in detail hereinafter, theMAC frame 200 contains bothIMP 1044 and EMP 104 2 addresses in theIMP address field 206 and theEMP address field 208. When the intermediate mesh points 104 7, 104 8, 104 6, 104 3 and the EMP 104 2 receive a data packet successfully, the intermediate mesh points 104 7, 104 8, 104 6, 104 3 and the EMP 104 2 send an ACK to either the preceding intermediate mesh point or the IMP 104 4. It should be noted thatFIG. 3 is an example and zero or any number of intermediate mesh points may exist between the IMP 104 4 and the EMP 104 2. Additionally, the intermediate mesh points used to send the ACK may be same mesh points via which the data packet is forwarded or may be different mesh points. - The acknowledgement mechanism of the present invention supports both single and multiple-hop data delivery over a mesh WLAN. The acknowledgement mechanism operates in four modes: 1) EMP-to-IMP data acknowledgement for more reliable data transfer, (e.g., FTP, HTTP); 2) single-hop data acknowledgement for reliable data transfer; 3) combined EMP-to-IMP and single-hop data acknowledgement for very-reliable data transfer, (e.g., signaling); and 4) no acknowledgement for high-throughput, packet-loss resilient, delay sensitive data transfer, (e.g., video/audio streaming).
- In the first mode, (EMP-to-IMP acknowledgement), the acknowledgement is done through all the paths. Whenever the EMP receives a packet sent by the IMP, the EMP sends back an ACK to the originator using the IMP address included in the received packet.
- In the second mode, (single hop acknowledgement), the acknowledgement is done at every hop between the transmitting mesh point and the next immediate receiving mesh point.
- The third mode, (combined EMP-to-IMP acknowledgement and single hop acknowledgement), combines the first mode and the second mode.
- In the fourth mode, no acknowledgement is required between the IMP and the EMP. Although this impacts the reliability of the data delivery, it reduces the delay in transmission.
- A new frame subtype for the frame subtype information element in the frame control field 210 (shown in
FIG. 4 ) is also defined for indicating that theMAC frame 200 includes theIMP address field 206 and theEMP address field 208. Theframe control field 210 may also inform which acknowledgement mode among the four modes stated above is to be used for this data packet. - For the first and third mode among the four modes stated above, the MAC frame format allows for an EMP-to-IMP ACK to be transmitted through another path different from the one used for transmission of the data packet. To reduce the delay of transmission, the sender does not need to wait for the ACK to be received before sending the next frame, (i.e., sending and acknowledging can be asynchronous). In this case the bulk ACK can be used to reduce traffic on the network. An ACK can also be sent purposely via different paths depending on the traffic level in order to reduce contention of ACKs with data. This mechanism could be used for delay sensitive and error tolerant applications such as voice application.
-
FIG. 5 is a flow diagram of aprocess 300 for sending 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 includes fields for an IMP address and an EMP address. The MAC frame is forwarded to the EMP either directly or via one or more intermediate mesh points (step 304). The intermediate mesh point, if there is any, and the EMP sends an ACK for successful reception of the data packet to the IMP (step 306). - Although the features and elements of the present invention are described in the preferred embodiments in particular combinations, each feature or element can be used alone without the other features and elements of the preferred embodiments or in various combinations with or without other features and elements of the present invention.
Claims (18)
1. A method for routing a data packet using a network with Wireless Access Points (WAPs), the method comprising:
receiving, by a WAP of the network, a data packet that includes a frame structure including a plurality of addresses and at least one flag, the flag indicating a type of frame used for the data packet; and
reading, by the WAP, one or more of the plurality of addresses in accordance with the frame structure indicated by the flag.
2. The method of claim 1 , further comprising routing, by the WAP, the data packet based on the read one or more addresses.
3. The method of claim 1 , wherein the WAP is an access point for the data packet to ingress to the network.
4. The method of claim 2 , further comprising: forwarding, by the WAP to another WAP or a node in the network, the data packet, wherein the data packet includes routing information in the frame structure for routing to a destination address.
5. The method of claim 1 , wherein the WAP is an access point for the data packet to egress from the network.
6. The method of claim 5 , wherein:
the receiving of the data packet is from another WAP or a node of the network, and
the data packet includes routing information in the frame structure for routing to a destination address.
7. The method of claim 1 , wherein the frame structure includes information associated with a destination address, a source address and a plurality of intermediary addresses.
8. The method of claim 1 , wherein the frame structure contains six addresses.
9. The method of claim 1 , wherein the frame structure is compatible with at least one MAC protocol.
10. A wireless access point (WAP), comprising:
a receiver configured to:
receive a data packet that includes a frame structure including a plurality of addresses and at least one flag, the flag indicating a type of frame used for the data packet; and
a processor configured to read one or more of the plurality of addresses in accordance with the frame structure indicated by the flag.
11. The WAP of claim 10 , wherein the processor is configured to route the data packet based on the one or more addresses which have been read.
12. The WAP of claim 10 , wherein the WAP is an access point for the data packet to ingress to the network.
13. The WAP of claim 10 , further comprising a transmitter configured to forward to another WAP or a node in the network, the data packet, wherein the data packet includes routing information in the frame structure for routing to a destination address.
14. The WAP of claim 10 , wherein the WAP is an access point for the data packet to egress from the network.
15. The WAP of claim 14 , wherein the receiver is configured to receive the data packet from another WAP or a node of the network, wherein the data packet includes routing information in the frame structure for routing to a destination address.
16. The WAP of claim 10 , wherein the frame structure includes information associated with a destination address, a source address and a plurality of intermediary addresses.
17. The WAP of claim 10 , wherein the frame structure contains six addresses.
18. The WAP of claim 10 , wherein the frame structure is compatible with at least one MAC protocol.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/581,085 US20170230288A1 (en) | 2004-09-10 | 2017-04-28 | Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format |
Applications Claiming Priority (5)
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 |
US14/186,408 US9019993B2 (en) | 2004-09-10 | 2014-02-21 | Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format |
US14/673,275 US9660911B2 (en) | 2004-09-10 | 2015-03-30 | Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format |
US15/581,085 US20170230288A1 (en) | 2004-09-10 | 2017-04-28 | Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/673,275 Continuation US9660911B2 (en) | 2004-09-10 | 2015-03-30 | Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format |
Publications (1)
Publication Number | Publication Date |
---|---|
US20170230288A1 true US20170230288A1 (en) | 2017-08-10 |
Family
ID=36033865
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/202,974 Expired - Fee Related 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 |
US14/186,408 Expired - Fee Related US9019993B2 (en) | 2004-09-10 | 2014-02-21 | Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format |
US14/673,275 Expired - Fee Related US9660911B2 (en) | 2004-09-10 | 2015-03-30 | Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format |
US15/581,085 Abandoned US20170230288A1 (en) | 2004-09-10 | 2017-04-28 | Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format |
Family Applications Before (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US11/202,974 Expired - Fee Related 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 |
US14/186,408 Expired - Fee Related US9019993B2 (en) | 2004-09-10 | 2014-02-21 | Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format |
US14/673,275 Expired - Fee Related US9660911B2 (en) | 2004-09-10 | 2015-03-30 | Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format |
Country Status (20)
Country | Link |
---|---|
US (4) | US8699525B2 (en) |
EP (2) | EP2023555B1 (en) |
JP (2) | JP2008512949A (en) |
KR (3) | KR101162777B1 (en) |
CN (2) | CN102137437A (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) | ES2410004T3 (en) |
IL (1) | IL181328A0 (en) |
MX (1) | MX2007002811A (en) |
MY (1) | MY139865A (en) |
NO (1) | NO20071809L (en) |
SG (2) | SG158114A1 (en) |
TW (3) | TWI405438B (en) |
WO (1) | WO2006031445A2 (en) |
Families Citing this family (26)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100644690B1 (en) * | 2005-04-15 | 2006-11-10 | 삼성전자주식회사 | Method and apparatus for transmitting frame efficiently in wireless mesh network |
US7746866B2 (en) * | 2005-05-13 | 2010-06-29 | Intel Corporation | Ordered and duplicate-free delivery of wireless data frames |
US20070110092A1 (en) * | 2005-05-13 | 2007-05-17 | Texas Instruments Incorporated | System and method to support priority in wireless LAN mesh networks |
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 |
ATE521171T1 (en) * | 2006-04-25 | 2011-09-15 | Interdigital Tech Corp | HIGH-THROUGHPUT CHANNEL OPERATION IN A WIRELESS LOCAL MESH NETWORK |
WO2008006882A1 (en) * | 2006-07-14 | 2008-01-17 | Siemens Aktiengesellschaft | 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 |
JP5053440B2 (en) * | 2007-11-08 | 2012-10-17 | エルジー エレクトロニクス インコーポレイティド | Data transmission method and A-MSDU format in wireless mesh network |
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 |
US9392525B2 (en) * | 2014-05-16 | 2016-07-12 | Qualcomm Incorporated | Establishing reliable routes without expensive mesh peering |
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 |
US20210258126A1 (en) * | 2018-08-31 | 2021-08-19 | 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 |
Family Cites Families (27)
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 with reference filter |
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 |
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 local area network access point using public computer device and method for emboding the same |
US7263379B1 (en) * | 2002-12-23 | 2007-08-28 | Sti Licensing Corp. | Communications network for emergency services personnel |
US20040165600A1 (en) | 2003-02-21 | 2004-08-26 | Alcatel | Customer site bridged emulated LAN services via provider provisioned connections |
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 |
-
2005
- 2005-08-12 US US11/202,974 patent/US8699525B2/en not_active Expired - Fee Related
- 2005-09-01 AU AU2005285323A patent/AU2005285323B2/en not_active Ceased
- 2005-09-01 JP JP2007531224A patent/JP2008512949A/en active Pending
- 2005-09-01 ES ES08168451T patent/ES2410004T3/en active Active
- 2005-09-01 SG SG200908126-6A patent/SG158114A1/en unknown
- 2005-09-01 DE DE200560011026 patent/DE602005011026D1/en active Active
- 2005-09-01 BR BRPI0515605-0A patent/BRPI0515605A/en not_active IP Right Cessation
- 2005-09-01 ES ES05792704T patent/ES2317307T3/en active Active
- 2005-09-01 MX MX2007002811A patent/MX2007002811A/en active IP Right Grant
- 2005-09-01 CN CN2011100787579A patent/CN102137437A/en active Pending
- 2005-09-01 EP EP20080168451 patent/EP2023555B1/en not_active Not-in-force
- 2005-09-01 EP EP20050792704 patent/EP1794945B1/en not_active Not-in-force
- 2005-09-01 CA CA002579757A patent/CA2579757A1/en not_active Abandoned
- 2005-09-01 WO PCT/US2005/031032 patent/WO2006031445A2/en active Application Filing
- 2005-09-01 AT AT05792704T patent/ATE414368T1/en not_active IP Right Cessation
- 2005-09-01 SG SG200908124-1A patent/SG158113A1/en unknown
- 2005-09-01 CN CN2005800297708A patent/CN101053220B/en not_active Expired - Fee Related
- 2005-09-01 DK DK05792704T patent/DK1794945T3/en active
- 2005-09-02 TW TW97133665A patent/TWI405438B/en not_active IP Right Cessation
- 2005-09-02 TW TW94130228A patent/TWI376124B/en not_active IP Right Cessation
- 2005-09-02 MY MYPI20054122 patent/MY139865A/en unknown
- 2005-09-02 TW TW94215173U patent/TWM288752U/en not_active IP Right Cessation
- 2005-09-08 DE DE200520014183 patent/DE202005014183U1/en not_active Expired - Lifetime
- 2005-09-09 AR ARP050103766 patent/AR050867A1/en not_active Application Discontinuation
- 2005-09-09 KR KR20050084110A patent/KR101162777B1/en not_active IP Right Cessation
- 2005-10-10 KR KR20-2005-0028817U patent/KR200404695Y1/en not_active IP Right Cessation
-
2007
- 2007-02-14 IL IL181328A patent/IL181328A0/en unknown
- 2007-04-04 NO NO20071809A patent/NO20071809L/en not_active Application Discontinuation
-
2008
- 2008-04-11 AR ARP080101503 patent/AR066030A2/en active IP Right Grant
- 2008-12-11 AU AU2008255253A patent/AU2008255253A1/en not_active Abandoned
-
2009
- 2009-02-13 AU AU2009200586A patent/AU2009200586A1/en not_active Abandoned
- 2009-03-25 JP JP2009075232A patent/JP5113111B2/en not_active Expired - Fee Related
-
2010
- 2010-10-08 KR KR1020100098496A patent/KR101235109B1/en not_active IP Right Cessation
-
2014
- 2014-02-21 US US14/186,408 patent/US9019993B2/en not_active Expired - Fee Related
-
2015
- 2015-03-30 US US14/673,275 patent/US9660911B2/en not_active Expired - Fee Related
-
2017
- 2017-04-28 US US15/581,085 patent/US20170230288A1/en not_active Abandoned
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9660911B2 (en) | Method for sending an acknowledgement to an ingress mesh point in a mesh network and a medium access control frame format | |
US8503351B1 (en) | Base station, relay, system and method for packet re-transmission in a multi-hop network | |
KR100970543B1 (en) | Arq mac for ad-hoc communication networks and a method for using the same | |
US9504051B2 (en) | Signal strength guided intra-cell upstream data forwarding | |
WO2023108328A1 (en) | Packet routing in a layer 2 mesh network | |
CN100471197C (en) | Method of efficiently transmitting/receiving data using transport layer in a mobile ad hoc network, and network device using the method | |
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 |
---|---|---|---|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |