US20180035309A1 - Systems and methods for simplified store and forward relays - Google Patents
Systems and methods for simplified store and forward relays Download PDFInfo
- Publication number
- US20180035309A1 US20180035309A1 US15/717,660 US201715717660A US2018035309A1 US 20180035309 A1 US20180035309 A1 US 20180035309A1 US 201715717660 A US201715717660 A US 201715717660A US 2018035309 A1 US2018035309 A1 US 2018035309A1
- Authority
- US
- United States
- Prior art keywords
- relay
- station
- acknowledgement
- receiving
- transmitted
- 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
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/24—Cell structures
- H04W16/26—Cell enhancers or enhancement, e.g. for tunnels, building shadow
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/14—Relay systems
- H04B7/15—Active relay systems
- H04B7/155—Ground-based stations
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B7/00—Radio transmission systems, i.e. using radiation field
- H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
- H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
- H04B7/2603—Arrangements for wireless physical layer control
- H04B7/2606—Arrangements for base station coverage control, e.g. by using relays in tunnels
-
- 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
- H04L1/1628—List acknowledgements, i.e. the acknowledgement message consisting of a list of identifiers, e.g. of sequence numbers
-
- 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/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
-
- 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
- H04L2001/0097—Relays
Definitions
- the present application relates generally to wireless communications, and more specifically to systems, methods, and devices for using a relay in a wireless communication network.
- communications networks are used to exchange messages among several interacting spatially-separated devices.
- Networks may be classified according to geographic scope, which could be, for example, a metropolitan area, a local area, or a personal area. Such networks would be designated respectively as a wide area network (WAN), metropolitan area network (MAN), local area network (LAN), wireless local area network (WLAN), or personal area network (PAN).
- WAN wide area network
- MAN metropolitan area network
- LAN local area network
- WLAN wireless local area network
- PAN personal area network
- Networks also differ according to the switching/routing technique used to interconnect the various network nodes and devices (e.g. circuit switching vs. packet switching), the type of physical media employed for transmission (e.g. wired vs. wireless), and the set of communication protocols used (e.g. Internet protocol suite, SONET (Synchronous Optical Networking), Ethernet, etc.).
- SONET Synchronous Optical Networking
- Wireless networks are often preferred when the network elements are mobile and thus have dynamic connectivity needs, or if the network architecture is formed in an ad hoc, rather than fixed, topology.
- Wireless networks employ intangible physical media in an unguided propagation mode using electromagnetic waves in the radio, microwave, infra-red, optical, etc. frequency bands. Wireless networks advantageously facilitate user mobility and rapid field deployment when compared to fixed wired networks.
- the devices in a wireless network may transmit/receive information between each other.
- the devices in the wireless network may have a poor connection and/or may not be able to communicate with each other.
- improved systems, methods, and devices for communicating in a wireless network are desired.
- One innovative aspect includes a method for communicating data in a wireless communications network.
- the method includes transmitting a request-to-send message to a relay, receiving a clear-to-send message from the relay, transmitting data identified by a first sequence number to a station based, at least in part, on receiving the clear-to-send message from the relay.
- the apparatus includes a transmitter configured to transmit a request-to-send to a relay, a receiver configured to receive a clear-to-send from the relay.
- the transmitter is further configured to transmit data identified by a first sequence number to a station based, at least in part, on receiving the clear-to-send message from the relay.
- the apparatus includes means for transmitting a request-to-send to a relay, means for receiving a clear-to-send from the relay, and means for transmitting data identified by a first sequence number to a station based, at least in part, on receiving the from the relay.
- Another innovative aspect disclosed includes a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to transmit a request-to-send message to a relay, receive a clear-to-send message from the relay, and transmit data identified by a first sequence number to a station based, at least in part, on receiving the clear-to-send message from the relay.
- Another innovative aspect is a method for communicating data in a wireless communications network.
- the method includes transmitting a request-to-send message to a relay, receiving a clear-to-send message from the relay, and transmitting data to an access point based at least in part, on the clear-to-send message received from the relay.
- the apparatus includes a transmitter configured to transmit a request-to-send message to a relay, a receiver configured to receive a clear-to-send message from the relay.
- the transmitter is further configured to transmit data to an access point based at least in part, on the clear-to-send received from the relay.
- the apparatus includes means for transmitting a request-to-send message to a relay, means for receiving a clear-to-send message from the relay, and means for transmitting data to an access point based at least in part, on the clear-to-send message received from the relay.
- Another innovative aspect includes a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to transmit a request-to-send message to a relay, receive a clear-to-send message from the relay, and transmit data to an access point based at least in part, on the clear-to-send message received from the relay.
- Another innovative aspect is a method for communicating data in a wireless communications network.
- the method includes receiving a data packet transmitted to an access point by a station, determining whether an acknowledgement has been transmitted by the access point during a time period following the receiving, and transmitting the data packet to the access point if no acknowledgement has been transmitted during the time period.
- the apparatus includes a receiver configured to receive a data packet transmitted by a station to an access point, a processor configured to determine whether an acknowledgement has been transmitted by the access point during a time period following the receiving, and a transmitter configured to transmit the data packet to the access point if no acknowledgement has been transmitted during the time period.
- the apparatus includes means for receiving a data packet transmitted by a station to an access point, means for determining whether an acknowledgement has been transmitted by the access point during a time period following the receiving, and means for transmitting the data packet to the access point if no acknowledgement has been transmitted.
- Another innovative aspect disclosed is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to receive a data packet transmitted by a station to an access point, determine whether an acknowledgement has been transmitted by the access point during a time period following the receiving, and transmit the data packet to the access point if no acknowledgement has been transmitted during the time period.
- Another innovative aspect disclosed includes a method for communicating data in a wireless communications network.
- the method includes receiving a data packet, wherein the data packet includes the first sequence number, and transmitting a relay-able acknowledgement wherein the relay-able acknowledgement includes a first sequence number.
- the apparatus includes a receiver configured to receive a data packet.
- the data packet includes a first sequence number.
- the apparatus also includes a transmitter configured to transmit a relay-able acknowledgement.
- the relay-able acknowledgement includes the first sequence number.
- the apparatus includes means for receiving a data packet.
- the data packet includes the first sequence number.
- the apparatus also includes means for transmitting a relay-able acknowledgement including the first sequence number.
- Another innovative aspect disclosed is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to receive a data packet, including a first sequence number, and transmit a relay-able acknowledgement including the first sequence number.
- the method includes receiving a relay-able acknowledgement message transmitted to an access point by a station.
- the relay-able acknowledgment includes a first sequence number.
- the method also includes transmitting the relay-able acknowledgement to the access point.
- the apparatus includes a receiver configured to receive a relay-able acknowledgement transmitted to the access point from the station.
- a sequence number in the relay-able acknowledgement includes a first sequence number.
- the apparatus also includes a transmitter configured to transmit the relay-able acknowledgement to the access point.
- the apparatus includes means for receiving a relay-able acknowledgement message transmitted to an access point by a station.
- the relay-able acknowledgment includes a first sequence number.
- the apparatus also includes means for transmitting the relay-able acknowledgement to the access point.
- Another innovative aspect is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to receive a relay-able acknowledgement message transmitted to an access point by a station.
- the relay-able acknowledgment includes a first sequence number. Additional instructions cause the apparatus to transmit the relay-able acknowledgement to the access point.
- Another innovative aspect includes a method for communicating data in a wireless communications network.
- the method includes transmitting data identified by a first sequence number, and receiving a first relay-able acknowledgement including the first sequence number.
- the apparatus includes a transmitter configured to transmit data to a station.
- the data is identified by a first sequence number.
- the apparatus also includes a receiver configured to receive a first relay-able acknowledgement including the first sequence number.
- the apparatus includes means for transmitting data to a station.
- the data is identified by a first sequence number.
- the apparatus also includes means for receiving a first relay-able acknowledgement including the first sequence number.
- Another innovative aspect disclosed is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to transmit data to a station, wherein the data is identified by a first sequence number, and receive a first relay-able acknowledgement including the first sequence number.
- the method includes transmitting, by the first station, a request-to-send message to a relay, receiving, by the first station, a clear-to-send message from the relay, transmitting, by the first station, data identified by a first sequence number to the second station based, at least in part, on receiving the clear-to-send message from the relay, and receiving, by the first station, a first relay-able acknowledgement message from either the second station or the relay, wherein the first relay-able acknowledgement message includes the first sequence number.
- the apparatus includes a transmitter configured to transmit a request-to-send to the relay, a receiver configured to receive a clear-to-send from the relay, a transmitter configured to transmit data identified by a first sequence number to a first station based, at least in part, on receiving the clear-to-send message from the relay, and a receiver configured to receive a first relay-able acknowledgement message from either the first station or the relay, wherein the first relay-able acknowledgement message includes the first sequence number.
- the apparatus includes means for transmitting a request-to-send to a relay, means for receiving a clear-to-send from the relay, means for transmitting data identified by a first sequence number to the first station based, at least in part, on receiving the from the relay, and means for receiving a relay-able acknowledgement message from either the first station or the relay, wherein the relay-able acknowledgement message includes the first sequence number, wherein the relay-able acknowledgement message includes a transmitter's address.
- Another aspect disclosed is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to perform a method of relaying data in an 802.11 wireless communications network between a first station and a second station using a relay.
- the method includes transmitting a request-to-send message to a relay, receiving a clear-to-send message from the relay, transmitting data identified by a first sequence number to the first station based, at least in part, on receiving the clear-to-send message from the relay, and receiving a relay-able acknowledgement message from either the first station or the relay, wherein the relay-able acknowledgement message includes the first sequence number.
- Another aspect disclosed is a method for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay.
- the method includes transmitting, by the first station, a request-to-send message to a relay, receiving, by the first station, a clear-to-send message from the relay, and transmitting, by the first station, data to the second station based at least in part, on the clear-to-send message received from the relay.
- the apparatus includes a transmitter configured to transmit a request-to-send message to a relay, and a receiver configured to receive a clear-to-send message from the relay, wherein the transmitter is further configured to transmit data to the first station based at least in part, on the clear-to-send received from the relay.
- an apparatus for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay includes means for transmitting a request-to-send message to a relay, means for receiving a clear-to-send message from the relay, and means for transmitting data to a first station based at least in part, on the clear-to-send message received from the relay.
- Another aspect disclosed is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to perform a method of relaying data in an 802.11 wireless communications network between a first station and a second station using a relay.
- the method includes transmitting a request-to-send message to a relay, receiving a clear-to-send message from the relay, and transmitting data to the first station based at least in part, on the clear-to-send message received from the relay.
- Another aspect disclosed is a method for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay.
- the method includes receiving, by the relay, a data packet transmitted to the first station by the second station, determining, by the relay, whether an acknowledgement has been transmitted by the first station during a time period following the receiving, and transmitting, by the relay, the data packet to the first station if no acknowledgement has been transmitted during the time period.
- the apparatus includes a receiver configured to receive a data packet transmitted by the first station to a second station, a processor configured to determine whether an acknowledgement has been transmitted by the second station during a time period following the receiving, and a transmitter configured to transmit the data packet to the second station if no acknowledgement has been transmitted during the time period.
- the apparatus includes means for receiving a data packet transmitted by the first station to the second station, means for determining whether an acknowledgement has been transmitted by the second station during a time period following the receiving, and means for transmitting the data packet to the second station if no acknowledgement has been transmitted.
- Another aspect disclosed is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to perform a method of relaying data in an 802.11 wireless communications network between a first station and a second station using a relay.
- the method includes receiving a data packet transmitted by the first station to the second station, determining whether an acknowledgement has been transmitted by the second station during a time period following the receiving, and transmitting the data packet to the second station if no acknowledgement has been transmitted during the time period.
- Another aspect disclosed is a method for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay.
- the method includes receiving, by the first station, a data packet, wherein the data packet includes a first sequence number, and transmitting, by the first station, a relay-able acknowledgement wherein the relay-able acknowledgement includes the first sequence number.
- the apparatus includes a receiver configured to receive a data packet, wherein the data packet includes a first sequence number, and a transmitter configured to transmit a relay-able acknowledgement, wherein the relay-able acknowledgement includes the first sequence number.
- the apparatus includes means for receiving a data packet, wherein the data packet includes the first sequence number, and means for transmitting a relay-able acknowledgement wherein the relay-able acknowledgement includes the first sequence number.
- Another aspect disclosed is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to perform a method of relaying data in an 802.11 wireless communications network between a first station and a second station using a relay.
- the method includes receiving a data packet, wherein the data packet includes a first sequence number, and transmitting a relay-able acknowledgement, wherein the relay-able acknowledgement includes the first sequence number.
- Another aspect disclosed is a method for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay.
- the method includes receiving, by the relay, a relay-able acknowledgement message transmitted to the first station by the second station, wherein the relay-able acknowledgment includes a first sequence number, and transmitting, by the relay, the relay-able acknowledgement to the first station.
- the apparatus includes a receiver configured to receive a relay-able acknowledgement transmitted to the first station from the second station, wherein a sequence number in the relay-able acknowledgement includes a first sequence number; and a transmitter configured to transmit the relay-able acknowledgement to the first station.
- the apparatus includes means for receiving a relay-able acknowledgement message transmitted to the first station by the second station, wherein the relay-able acknowledgment includes a first sequence number, and means for transmitting the relay-able acknowledgement to the first station.
- Another aspect disclosed is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to perform a method of relaying data in an 802.11 wireless communications network between a first station and a second station using a relay.
- the method includes receiving a relay-able acknowledgement message transmitted to the first station by the second station, wherein the relay-able acknowledgment includes a first sequence number, and transmitting the relay-able acknowledgement to the first station.
- Another aspect disclosed is a method for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay.
- the method includes transmitting data identified by a first sequence number, and receiving a first relay-able acknowledgement including the first sequence number.
- the apparatus includes a transmitter configured to transmit data to the first station, wherein the data is identified by a first sequence number, and a receiver configured to receive a first relay-able acknowledgement including the first sequence number.
- the apparatus includes means for transmitting data to the first station, wherein the data is identified by a first sequence number, and means for receiving a first relay-able acknowledgement including the first sequence number.
- Another aspect disclosed is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to perform a method of relaying data in an 802.11 wireless communications network between a first station and a second station using a relay.
- the method includes transmitting data to the first station, wherein the data is identified by a first sequence number, and receiving a first relay-able acknowledgement including the first sequence number.
- FIG. 1 shows an exemplary wireless communication system in which aspects of the present disclosure may be employed.
- FIG. 2 shows a functional block diagram of an exemplary wireless device that may be employed within the wireless communication system of FIG. 1 .
- FIG. 3 illustrates a wireless communications system comprising an access point, a station, and a relay.
- FIG. 4 illustrates a timing diagram 400 of a system including the AP 304 , the STA 306 , and the relay 320 , where the relay 320 is a store and forward relay and all three devices communicate over a channel.
- FIG. 5A is a flowchart of a process for establishing an association between a STA and a relay in the wireless communications system of FIGS. 1 and 3 .
- FIG. 5B is a functional block diagram of an exemplary device 550 that may be employed within the wireless communication system 100 or 300
- FIG. 6A is a flowchart of a process for establishing an association between a STA and a relay in the wireless communications system of FIGS. 1 and 3 .
- FIG. 6B is a functional block diagram of an exemplary device 665 that may be employed within the wireless communication system 100 or 300 .
- FIG. 6C is a flowchart of a process for establishing an association between a STA and a relay in the wireless communications system of FIGS. 1 and 3 .
- FIG. 6D is a functional block diagram of an exemplary device 695 that may be employed within the wireless communication system 100 or 300
- FIG. 7 illustrates a timing diagram 700 of a system including the AP 304 , the STA 306 , and the relay 320 , where the relay 320 is store and forward relay and all three devices communicate over a channel.
- FIG. 8A is a flowchart of a process for transmitting data from a first station to a second station in the wireless communications system of FIGS. 1 and 3 .
- FIG. 8B is a functional block diagram of an exemplary device 850 that may be employed within the wireless communication system 100 or 300 .
- FIG. 9 illustrates a timing diagram 900 of a system including the AP 304 , the STA 306 , and the relay 320 , where the relay 320 is store and forward relay and all three devices communicate over a channel.
- FIG. 10A is a flowchart of a process for transmitting data from a first station to a second station in the wireless communications system of FIGS. 1 and 3 .
- FIG. 10B is a functional block diagram of an exemplary device 1030 that may be employed within the wireless communication system 100 or 300 .
- FIG. 11A is a flowchart of a process for transmitting data from a first station to a second station in the wireless communications system of FIGS. 1 and 3 .
- FIG. 11B is a functional block diagram of an exemplary device 1140 that may be employed within the wireless communication system 100 or 300 .
- FIG. 12A illustrates a timing diagram 1200 of a system including the AP 304 , the STA 306 , and the relay 320 , where the relay 320 is store and forward relay and all three devices communicate over a channel.
- FIG. 12B illustrates one implementation of a packet format for a relay-able acknowledgement 1230 .
- FIG. 13A is a flowchart of a process for acknowledging data sent by from a first station to a second station in the wireless communications system of FIGS. 1 and 3 .
- FIG. 13B is a functional block diagram of an exemplary device 1350 that may be employed within the wireless communication system 100 or 300
- FIG. 14A is a flowchart of a process for retransmitting a relay-able acknowledgement in the wireless communications system of FIGS. 1 and 3 .
- FIG. 14B is a functional block diagram of an exemplary device 1450 that may be employed within the wireless communication system 100 or 300 .
- FIG. 15A is a flowchart of a process for transmitting data in the wireless communications system of FIGS. 1 and 3 .
- FIG. 15B is a functional block diagram of an exemplary device 1540 that may be employed within the wireless communication system 100 or 300 .
- WLAN wireless local area networks
- a WLAN may be used to interconnect nearby devices together, employing widely used networking protocols.
- the various aspects described herein may apply to any communication standard, such as a wireless protocol.
- wireless signals in a sub-gigahertz band may be transmitted according to the 802.11ah protocol using orthogonal frequency-division multiplexing (OFDM), direct-sequence spread spectrum (DSSS) communications, a combination of OFDM and DSSS communications, or other schemes.
- OFDM orthogonal frequency-division multiplexing
- DSSS direct-sequence spread spectrum
- Implementations of the 802.11ah protocol may be used for sensors, metering, and smart grid networks.
- aspects of certain devices implementing the 802.11ah protocol may consume less power than devices implementing other wireless protocols, and/or may be used to transmit wireless signals across a relatively long range, for example about one kilometer or longer.
- a WLAN includes various devices which are the components that access the wireless network.
- access points APs
- clients also referred to as stations, or “STAs”.
- an AP may serve as a hub or base station for the WLAN and a STA serves as a user of the WLAN.
- a STA may be a laptop computer, a personal digital assistant (PDA), a mobile phone, etc.
- PDA personal digital assistant
- a STA connects to an AP via a WiFi (e.g., IEEE 802.11 protocol such as 802.11ah) compliant wireless link to obtain general connectivity to the Internet or to other wide area networks.
- a STA may also be used as an AP.
- An access point may also comprise, be implemented as, or known as a NodeB, Radio Network Controller (“RNC”), eNodeB, Base Station Controller (“BSC”), Base Transceiver Station (“BTS”), Base Station (“BS”), Transceiver Function (“TF”), Radio Router, Radio Transceiver, or some other terminology.
- RNC Radio Network Controller
- BSC Base Station Controller
- BTS Base Transceiver Station
- BS Base Station
- Transceiver Function TF
- Radio Router Radio Transceiver
- a station “STA” may also comprise, be implemented as, or known as an access terminal (“AT”), a subscriber station, a subscriber unit, a mobile station, a remote station, a remote terminal, a user terminal, a user agent, a user device, user equipment, or some other terminology.
- an access terminal may comprise a cellular telephone, a cordless telephone, a Session Initiation Protocol (“SIP”) phone, a wireless local loop (“WLL”) station, a personal digital assistant (“PDA”), a handheld device having wireless connection capability, or some other suitable processing device connected to a wireless modem.
- SIP Session Initiation Protocol
- WLL wireless local loop
- PDA personal digital assistant
- a phone e.g., a cellular phone or smartphone
- a computer e.g., a laptop
- a portable communication device e.g., a headset
- a portable computing device e.g., a personal data assistant
- an entertainment device e.g., a music or video device, or a satellite radio
- gaming device or system e.g., a gaming console, a global positioning system device, or any other suitable device that is configured to communicate via a wireless medium.
- certain of the devices described herein may implement the 802.11ah standard, for example.
- Such devices whether used as a STA or AP or other device, may be used for smart metering or in a smart grid network.
- Such devices may provide sensor applications or be used in home automation.
- the devices may instead or in addition be used in a healthcare context, for example for personal healthcare. They may also be used for surveillance, to enable extended-range Internet connectivity (e.g. for use with hotspots), or to implement machine-to-machine communications.
- FIG. 1 shows an exemplary wireless communication system 100 in which aspects of the present disclosure may be employed.
- the wireless communication system 100 may operate pursuant to a wireless standard, for example the 802.11ah standard.
- the wireless communication system 100 may include an AP 104 , which communicates with STAs 106 .
- a variety of processes and methods may be used for transmissions in the wireless communication system 100 between the AP 104 and the STAs 106 .
- signals may be sent and received between the AP 104 and the STAs 106 in accordance with OFDM/OFDMA techniques. If this is the case, the wireless communication system 100 may be referred to as an OFDM/OFDMA system.
- signals may be sent and received between the AP 104 and the STAs 106 in accordance with CDMA techniques. If this is the case, the wireless communication system 100 may be referred to as a CDMA system.
- a communication link that facilitates transmission from the AP 104 to one or more of the STAs 106 may be referred to as a downlink (DL) 108
- a communication link that facilitates transmission from one or more of the STAs 106 to the AP 104 may be referred to as an uplink (UL) 110
- DL downlink
- UL uplink
- a downlink 108 may be referred to as a forward link or a forward channel
- an uplink 110 may be referred to as a reverse link or a reverse channel.
- the AP 104 may act as a base station and provide wireless communication coverage in a basic service area (BSA) 102 .
- the AP 104 along with the STAs 106 associated with the AP 104 and that use the AP 104 for communication may be referred to as a basic service set (BSS).
- BSS basic service set
- the wireless communication system 100 may not have a central AP 104 , but rather may function as a peer-to-peer network between the STAs 106 . Accordingly, the functions of the AP 104 described herein may alternatively be performed by one or more of the STAs 106 .
- the AP 104 may transmit a beacon signal (or simply a “beacon”), via a communication link such as the downlink 108 , to other nodes STAs 106 of the system 100 , which may help the other nodes STAs 106 to synchronize their timing with the AP 104 , or which may provide other information or functionality.
- beacons may be transmitted periodically. In one aspect, the period between successive transmissions may be referred to as a superframe. Transmission of a beacon may be divided into a number of groups or intervals.
- the beacon may include, but is not limited to, such information as timestamp information to set a common clock, a peer-to-peer network identifier, a device identifier, capability information, a superframe duration, transmission direction information, reception direction information, a neighbor list, and/or an extended neighbor list, some of which are described in additional detail below.
- a beacon may include information both common (e.g. shared) amongst several devices, and information specific to a given device.
- a STA 106 may be required to associate with the AP 104 in order to send communications to and/or receive communications from the AP 104 .
- information for associating is included in a beacon broadcast by the AP 104 .
- the STA 106 may, for example, perform a broad coverage search over a coverage region. A search may also be performed by the STA 106 by sweeping a coverage region in a lighthouse fashion, for example.
- the STA 106 may transmit a reference signal, such as an association probe or request, to the AP 104 .
- the AP 104 may use backhaul services, for example, to communicate with a larger network, such as the Internet or a public switched telephone network (PSTN).
- PSTN public switched telephone network
- FIG. 2 shows an exemplary functional block diagram of a wireless device 202 that may be employed within the wireless communication system 100 of FIG. 1 .
- the wireless device 202 is an example of a device that may be configured to implement the various methods described herein.
- the wireless device 202 may comprise the AP 104 , one of the STAs 106 , or one of the relays 320 and/or 330 .
- the wireless device 202 may include a processor 204 which controls operation of the wireless device 202 .
- the processor 204 may also be referred to as a central processing unit (CPU).
- Memory 206 which may include both read-only memory (ROM) and random access memory (RAM), may provide instructions and data to the processor 204 .
- a portion of the memory 206 may also include non-volatile random access memory (NVRAM).
- the processor 204 typically performs logical and arithmetic operations based on program instructions stored within the memory 206 .
- the instructions in the memory 206 may be executable to implement the methods described herein.
- the processor 204 may comprise or be a component of a processing system implemented with one or more processors.
- the one or more processors may be implemented with any combination of general-purpose microprocessors, microcontrollers, digital signal processors (DSPs), field programmable gate array (FPGAs), programmable logic devices (PLDs), controllers, state machines, gated logic, discrete hardware components, dedicated hardware finite state machines, or any other suitable entities that can perform calculations or other manipulations of information.
- the processing system may also include machine-readable media for storing software.
- Software shall be construed broadly to mean any type of instructions, whether referred to as software, firmware, middleware, microcode, hardware description language, or otherwise. Instructions may include code (e.g., in source code format, binary code format, executable code format, or any other suitable format of code). The instructions, when executed by the one or more processors, cause the processing system to perform the various functions described herein.
- the wireless device 202 may also include a housing 208 that may include a transmitter 210 and/or a receiver 212 to allow transmission and reception of data between the wireless device 202 and a remote location.
- the transmitter 210 and receiver 212 may be combined into a transceiver 214 .
- An antenna 216 may be attached to the housing 208 and electrically coupled to the transceiver 214 .
- the wireless device 202 may also include (not shown) multiple transmitters, multiple receivers, multiple transceivers, and/or multiple antennas.
- the wireless device 202 may also include a signal detector 218 that may be used in an effort to detect and quantify the level of signals received by the transceiver 214 .
- the signal detector 218 may detect such signals as total energy, energy per subcarrier per symbol, power spectral density and other signals.
- the wireless device 202 may also include a digital signal processor (DSP) 220 for use in processing signals.
- DSP 220 may be configured to generate a packet for transmission.
- the packet may comprise a physical layer data unit (PPDU).
- PPDU physical layer data unit
- the wireless device 202 may further comprise a user interface 222 in some aspects.
- the user interface 222 may comprise a keypad, a microphone, a speaker, and/or a display.
- the user interface 222 may include any element or component that conveys information to a user of the wireless device 202 and/or receives input from the user.
- the various components of the wireless device 202 may be coupled together by a bus system 226 .
- the bus system 226 may include a data bus, for example, as well as a power bus, a control signal bus, and a status signal bus in addition to the data bus.
- a data bus for example, as well as a power bus, a control signal bus, and a status signal bus in addition to the data bus.
- Those of skill in the art will appreciate the components of the wireless device 202 may be coupled together or accept or provide inputs to each other using some other mechanism.
- processor 204 may be used to implement not only the functionality described above with respect to the processor 204 , but also to implement the functionality described above with respect to the signal detector 218 and/or the DSP 220 . Further, each of the components illustrated in FIG. 2 may be implemented using a plurality of separate elements.
- the wireless device 202 may comprise an AP 104 , a STA 106 , a relay 320 , and/or an association relay 330 , and may be used to transmit and/or receive communications. That is, either AP 104 , STA 106 , relay 320 , or association relay 330 may serve as transmitter or receiver devices. Certain aspects contemplate signal detector 218 being used by software running on memory 206 and processor 204 to detect the presence of a transmitter or receiver.
- AP 104 and STA 106 may not be able to communicate properly with each other.
- AP 104 and STA 106 may be able to communicate with each other, but at a lower than desired data rate.
- AP 104 and/or STA 106 may be out of a transmit range of the other such that AP 104 and STA 106 cannot communicate with each other.
- Another device such as a relay, may be utilized to form a bridge between the AP 104 and the STA 106 such that they can communicate properly with each other.
- a store and forward relay may receive messages from the AP 104 and/or STA 106 , determine an intended recipient of the messages, and forward the messages to the intended recipient. Store and forward relays may reduce median packet transmit times by half.
- the communication between AP 104 and STA 106 may be intermittent. Because an access point 104 may have a greater transmit power than a station, in some embodiments, the station may be able to receive data transmitted by the access point, but the access point may be unable to receive data transmitted by the station.
- a store and forward relay may receive messages from the AP 104 and/or STA 106 . In some embodiments, the store and forward relay may determine whether data packets transmitted by the STA to the AP were received successfully by the AP. When the store and forward relay determines the packets were not successfully received by the AP 104 , the store and forward relay may retransmit the packets to the access point. In some embodiments, the relay may also provide arbitration services between the access point and the station. For example, the access point or the station may perform a request to send message/clear to send message exchange with the relay before transmitting data to the other.
- FIG. 3A illustrates a wireless communications system 300 comprising an AP 304 , a STA 306 , and a relay 320 .
- the wireless communications system 300 may comprise any number of STAs and relays.
- the AP 304 and the STA 306 can communicate with each other via the UL/DL transmissions 349 / 348 .
- the AP 304 and the STA 306 may have a poor connection.
- the station may be within the transmission range of the access point, while the access point is outside the transmission range of the station.
- the AP 304 and the STA 306 may be able to communicate via the downlink (DL) connection 348 but may be only able to intermittently communicate via the uplink (UL) connection 349 . In some embodiments, very little or no communication may be possible over uplink connection 349 .
- a relay such as the relay 320 , may be set up to facilitate communication between the AP 304 and the STA 306 .
- FIG. 4 illustrates a timing diagram 400 of a system including the AP 304 , the STA 306 , and the relay 320 , where the relay 320 is a store and forward relay and all three devices communicate over a channel.
- the timing diagram illustrates a sequence of messages between the STA 306 , relay 320 , and AP 304 that establish an association between the STA 306 and the relay 320 .
- the relay 320 may provide relay services for communication between the STA 306 and the AP 304 . Relay services may improve the ability of the AP 304 and the STA 306 to communicate.
- the STA 306 may be within the transmit range of the AP 304 , such that the STA 306 may receive transmissions of the AP 304 .
- the AP 304 may be outside the transmit range of the STA 306 , or may be intermittently able to receive transmissions from the STA 306 .
- Relay services may include the store and forwarding of data packets transmitted from the STA to the AP.
- Relay services may also include arbitration of a wireless medium.
- the relay may respond to a request to send (RTS) network message with a clear to send (CTS) network message.
- RTS request to send
- CTS clear to send
- the STA 306 generates a probe request 405 over the channel.
- the probe request is addressed to one of a wildcard SSID and a BSSID of a BSS in which a relay operates.
- the relay 320 Upon receiving the probe request, the relay 320 transmits a probe response 410 to the STA 306 .
- the probe response identifies the relay 320 to the STA 306 .
- the probe response also comprises an identification of an AP the relay is associated with and capabilities of the relay.
- the STA 306 may then transmit a relay request 415 to the relay 320 .
- the relay request message 415 requests that the relay provide relay services for packets transmitted by the STA 306 on the channel.
- the relay request 415 may use a public action frame.
- the relay 320 may acknowledge the STAs request by transmitting a relay response 420 to the STA 306 .
- the STA 306 transmits a relay confirmation message 425 to the relay 320 .
- the relay 320 may provide relay services for communication between the STA 306 and the AP 304 as described above.
- the STA 306 may transmit an association or authentication network message 435 to the relay 320 .
- the relay 320 may then forward the association or authentication network message 440 to the AP 304 .
- the AP 304 may respond by transmitting an association or authentication response 445 to the STA 306 .
- the association or authentication response 445 may include association identification.
- FIG. 5A is a flowchart of a process for establishing an association between a STA and a relay in the wireless communications system of FIGS. 1 and 3 .
- process 500 may be performed by a STA 306 .
- process 500 transmits a probe request.
- the probe request may be broadcast.
- the probe request is addressed to one of a wildcard SSID and a BSSID of a BSS in which a relay operates.
- a probe response is received from a relay.
- the probe response comprises an identification of an AP the relay is associated with and capabilities of the relay.
- multiple probe responses may be received from one or more relays in processing block 510 .
- a station may determine whether the multiple probe responses include multiple responses from the same relay.
- a STA may determine that responses have been received from more than one different relays.
- the STA in these implementations may select one or more relays for association, while not selecting one or more relays from which it received a probe response.
- the STA may prioritize the relays identified in the probe responses for selection based on one or more criteria. For example, the STA may determine the strength of a wireless signal between a relay identified in a probe response and the STA. In an embodiment, the STA may select one or more relays with the highest signal strength.
- a relay request message is transmitted to the selected relay by the STA.
- the relay request message may correspond to message 415 illustrated in FIG. 4 .
- the relay request may include capabilities of the station.
- capabilities of the STA 306 may include it's transmit range, a maximum and/or a minimum data rate, a type of data the STA 306 transmits, or the like.
- the relay request may use a public action frame.
- a response to the relay request message is then received from the selected relay in processing block 520 .
- the relay response message may correspond to message 420 illustrated in FIG. 4 .
- the relay response may include an indication of whether the relay will provide relay services to the device running process 500 .
- the relay response message received in block 520 may use a public action frame.
- a relay confirmation message is sent from the STA to the relay.
- the relay confirmation message may use a public action frame. The relay confirmation message indicates to the relay that it should now provide relay services for network traffic between the STA and the AP identified in the probe response.
- the process 500 then transmits an association message to the relay in processing block 530 .
- the association message may correspond to message 435 illustrated in FIG. 4 .
- the association message may include station identification and capabilities information.
- An association response message may then be received from the access point in processing block 535 .
- the association response message may correspond to message 445 illustrated in FIG. 4 .
- FIG. 5B is a functional block diagram of an exemplary device 550 that may be employed within the wireless communication system 100 or 300 .
- the device 550 includes means for transmitting a probe request 555 .
- means 555 may be configured to perform one or more of the functions discussed above with respect to block 505 .
- the means for transmitting a probe request may include a transmitter, such as transmitter 210 of FIG. 2 .
- Means 555 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 550 further includes means 560 for receiving a probe response from a relay.
- means 560 may be configured to perform one or more of the functions discussed above with respect to block 510 .
- the means 560 for receiving a probe response from a relay may include a receiver, such as receiver 212 of FIG. 2 .
- Means 560 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 550 further includes means 565 for transmitting a relay request to the relay.
- means 565 may be configured to perform one or more of the functions discussed above with respect to block 515 .
- the means for transmitting a relay request to the relay 565 may include a transmitter, such as transmitter 210 of FIG.
- Means 565 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 550 further includes means 570 for receiving a relay response from the relay.
- the means 570 may be configured to perform one or more of the functions discussed above with respect to block 520 .
- the means 570 for receiving a relay response from the relay may include a receiver, such as receiver 212 of FIG. 2 .
- Means 565 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 550 further includes means 575 for transmitting a relay confirmation message to the relay.
- the means 575 may be configured to perform one or more of the functions discussed above with respect to block 525 .
- the means for transmitting a relay confirmation message to the relay 575 may include a transmitter, such as transmitter 210 of FIG. 2 .
- Means 575 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 550 further includes means 580 for transmitting an association message to the relay.
- the means 580 may be configured to perform one or more of the functions discussed above with respect to block 530 .
- the means for transmitting an association request to the relay 580 may include a transmitter, such as transmitter 210 of FIG. 2 .
- Means 580 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device further includes means 585 for receiving an association response from the access point.
- the means 585 may be configured to perform one or more of the functions discussed above with respect to block 535 .
- the means 585 for receiving an association response from the access point may include a receiver, such as receiver 212 of FIG. 2 .
- Means 585 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- FIG. 6A is a flowchart of a process for establishing an association between a STA and a relay in the wireless communications system of FIGS. 1 and 3 .
- process 600 may be performed by a relay, for example, relay 320 illustrated in FIG. 3 .
- a probe request is received from a station.
- the probe request includes information identifying a station that sent the probe request.
- a probe response is sent to the station in response to receiving the probe request.
- the probe response identifies a relay and an access point.
- a relay request message is received from the STA.
- a relay response message is sent to the STA.
- the relay request message and the relay response message may use public action frames.
- a relay confirmation message is received from the STA.
- a notification is sent to an access point (AP) identifying an association between the relay and the station (STA).
- an association request message is received from the STA.
- an association request message is sent to the AP in response to receiving the association request message from the STA.
- the device running process 600 may in response send an association message to an access point.
- the station may still be able to associate with the access point by using the relay.
- the relay may substantially forward an association message received from a station to an access point.
- the access point may perform processing to determine if it will allow an association between the station and the access point. After the determination is made, the access point may send an association response to the station. Because the access point may have a higher transmit power than the station, the station may be able to receive transmissions directly from the access point. This may allow the station to receive the association response directly from the station.
- FIG. 6B is a functional block diagram of an exemplary device 665 that may be employed within the wireless communication system 100 or 300 .
- the device 665 includes a means 670 for receiving a probe request from a station.
- means 670 may be configured to perform one or more of the functions discussed above with respect to block 605 .
- the means 670 for receiving a probe request from a station may include a receiver, such as receiver 212 of FIG. 2 .
- Means 670 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 665 further includes means 672 for transmitting a probe response to the station.
- means 672 may be configured to perform one or more of the functions discussed above with respect to block 610 .
- the means for transmitting a probe response to the station 672 may include a transmitter, such as transmitter 210 of FIG. 2 .
- Means 672 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 665 further includes means 674 for receiving a relay request from the station.
- means 674 may be configured to perform one or more of the functions discussed above with respect to block 615 .
- the means 674 for receiving a relay request from the station may include a receiver, such as receiver 212 of FIG. 2 .
- Means 674 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 665 further includes means 676 for transmitting a relay response to the station.
- means 676 may be configured to perform one or more of the functions discussed above with respect to block 620 .
- the means for transmitting a relay response to the station 676 may include a transmitter, such as transmitter 210 of FIG. 2 .
- Means 676 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 665 further includes means 678 for receiving a relay configuration message from the station.
- means 678 may be configured to perform one or more of the functions discussed above with respect to block 625 .
- the means 678 for receiving a relay configuration message from the station may include a receiver, such as receiver 212 of FIG. 2 .
- Means 678 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 665 further includes means 680 for transmitting a notification to an access point. The notification identifies an association between a relay and the station.
- means 680 may be configured to perform one or more of the functions discussed above with respect to block 630 .
- the means for transmitting a notification to an access point 680 may include a transmitter, such as transmitter 210 of FIG. 2 .
- Means 680 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 665 further includes means 685 for receiving an association message from the station.
- means 685 may be configured to perform one or more of the functions discussed above with respect to block 635 .
- the means 685 for receiving an association message may include a receiver, such as receiver 212 of FIG. 2 .
- Means 685 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 665 further includes means 690 for transmitting an association request to the access point in response to receiving the association request from the station.
- means 690 may be configured to perform one or more of the functions discussed above with respect to block 640 .
- the means for transmitting an association request to the access point in response to receiving the association request from the station 690 may include a transmitter, such as transmitter 210 of FIG. 2 .
- Means 690 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- FIG. 6C is a flowchart of a process for establishing an association between a station and a relay in the wireless communications system of FIGS. 1 and 3 .
- process 645 may be performed by an access point, such as access point 304 illustrated in FIG. 3 .
- a notification is received from a relay. The notification identifies an association between a station and the relay.
- an association request message is received from the station, wherein the message is relayed by the relay.
- an association response message is transmitted to the station.
- FIG. 6D is a functional block diagram of an exemplary device 695 that may be employed within the wireless communication system 100 or 300 .
- the device 695 includes a means 696 for receiving a notification from a relay.
- the notification identifies an association between a station and the relay.
- means 696 may be configured to perform one or more of the functions discussed above with respect to block 650 .
- the means for receiving a notification from a relay 696 may include a receiver, such as receiver 212 of FIG. 2 .
- Means 696 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 665 further includes means 697 for receiving an association request message from the STA.
- the association request message is relayed by the relay.
- means 697 may be configured to perform one or more of the functions discussed above with respect to block 655 .
- the means for receiving an association request message from the STA 697 may include a receiver, such as receiver 212 of FIG. 2 .
- Means 697 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 695 further includes means 698 for transmitting an association request message to the access point in response to receiving the association request message from the station.
- means 698 may be configured to perform one or more of the functions discussed above with respect to block 660 .
- the means for transmitting an association request message to the access point in response to receiving the association request message from the station 698 may include a transmitter, such as transmitter 210 of FIG. 2 .
- Means 698 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- FIG. 7 illustrates a timing diagram 700 of a system including the AP 304 , the STA 306 , and the relay 320 , where the relay 320 is a store and forward relay and all three devices communicate over a channel.
- the AP 304 may be outside the transmit range of the STA 306 , and the relay 320 retransmits messages transmitted by the STA 306 to the AP 304 .
- the AP 304 may be able to intermittently receive transmissions from the STA 306 .
- the relay 320 may also retransmit messages transmitted by the STA 306 to the AP 304 .
- the timing diagram begins on the left with the AP 304 transmitting a request to send message (RTS) 705 .
- RTS request to send message
- the relay 320 responds to the RTS 705 with a clear to send message (CTS) 710 .
- CTS clear to send message
- the first time period 730 may be substantially equivalent to a Short Inter-Frame Space (SIFS) period.
- SIFS Short Inter-Frame Space
- the access point (AP) 304 transmits data to the STA 306 as data packet 715 .
- the second time period 735 may be substantially equivalent to a SIFS period.
- the STA 306 responds to the data packet 715 from the AP 304 with a relay-able acknowledgement (R-ACK) 720 .
- the relay-able acknowledgement (R-ACK) 720 includes a sequence number identifying the data being acknowledged.
- the R-ACK 720 includes a first sequence number identifying data sent in data packet 715 .
- the relay-able acknowledgement may also include an address of a node transmitting the relay-able acknowledgement.
- the third time period 740 may be substantially equivalent to a SIFS period.
- the relay 320 may then monitor network activity to determine whether the access point 304 received the R-ACK 725 . For example, if the access point 304 transmits on the network after R-ACK 720 is transmitted by the STA 304 , the relay may determine that the R-ACK 720 has been received by the AP 304 . If access point 304 does not transmit on the network after R-ACK 720 is transmitted by the STA 304 , relay 320 may determine that AP 304 did not receive the R-ACK 720 . In this case, after a fourth time period 745 , the relay retransmits the R-ACK 720 as R-ACK 725 . R-ACK 725 also includes the first sequence number.
- the relay may unconditionally retransmit the R-ACK 720 as R-ACK 725 .
- the fourth time period 745 may be substantially equivalent to a SIFS period.
- the R-ACK 725 also includes a sender's address.
- the relay may set the sender's address in the R-ACK 725 to be the address of the STA 306 .
- FIG. 8A is a flowchart of a process for transmitting data from a first station to a second station in the wireless communications system of FIGS. 1 and 3 .
- the first station may be an access point.
- process 800 is a method of relaying data in an 802.11 wireless communications network between a station and an access point using a relay.
- process 800 may be performed by an access point, such as access point 304 illustrated in FIG. 3 .
- process 800 may be performed by a node operating as an access point.
- a relay may operate as an access point in some embodiments.
- a station may operate as an access point.
- a request to send message is transmitted or sent by process 800 to a relay, such as relay 320 .
- processing block 805 may be implemented by the transmitter 210 .
- a clear to send message is received from the relay.
- processing block 810 may be implemented by the receiver 212 .
- processing block 815 data identified by a first sequence number is transmitted to the STA based, at least in part, on receiving the CTS from the relay.
- processing block 815 may be implemented by the transmitter 210 .
- an acknowledgement is received from either the STA or the relay which includes the first sequence number. The acknowledgement is a relay-able acknowledgement.
- a relay-able acknowledgement may specify a data sequence number corresponding to the data being acknowledged.
- the sequence number may ensure the idempotency of the acknowledgement, in that, no adverse effects result if more than one acknowledgement is received including the same sequence number.
- the relay-able acknowledgement may also include a sender's or transmitter's address. In an embodiment, including the transmitter's address in the relay-able acknowledgment may allow a receiving node to correlate the sequence number in the relay-able acknowledgement with a network connection state for the transmitting node maintained by the receiving node.
- processing block 820 may be implemented by the receiver 212 .
- FIG. 8B is a functional block diagram of an exemplary device 850 that may be employed within the wireless communication system 100 or 300 .
- the device 850 includes means 855 for transmitting a request to send message (RTS) to a relay.
- means 855 may be configured to perform one or more of the functions discussed above with respect to block 805 .
- the means for transmitting a request to send message (RTS) to a relay 855 may include a transmitter, such as transmitter 210 of FIG. 2 .
- Means 855 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 850 further includes means 860 for receiving a clear to send message (CTS) from the relay.
- CTS clear to send message
- means 860 may be configured to perform one or more of the functions discussed above with respect to block 810 .
- the means 860 for receiving a clear to send message (CTS) from the relay may include a receiver, such as receiver 212 of FIG. 2 .
- Means 860 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 850 further includes means 865 for transmitting or sending data identified by a first sequence number to a station based, at least in part, on receiving the CTS from the relay.
- means 865 may be configured to perform one or more of the functions discussed above with respect to block 815 .
- the means for transmitting data identified by a first sequence number to a station based, at least in part, on receiving the CTS from the relay 865 may include a transmitter, such as transmitter 210 of FIG. 2 .
- Means 865 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 850 further includes means 870 for receiving a relay-able acknowledgement (R-ACK) from either the station or the relay, wherein the R-ACK includes the first sequence number.
- R-ACK relay-able acknowledgement
- means 870 may be configured to perform one or more of the functions discussed above with respect to block 820 .
- the means 870 for receiving a relay-able acknowledgement from either the station or the relay may include a receiver, such as receiver 212 of FIG. 2 .
- Means 870 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- FIG. 9 illustrates a timing diagram 900 of a system including the AP 304 , the STA 306 , and the relay 320 , where the relay 320 is a store and forward relay and all three devices communicate over a channel.
- Timing diagram 900 illustrates one embodiment of a STA 306 transmitting data to an AP 304 .
- the AP 304 may be outside the transmit range of the STA 306 .
- the AP 304 may be intermittently able to receive communications transmitted by the STA 306 .
- the timing diagram begins with the STA 306 transmitting a request to send message (RTS) 905 to the relay 320 .
- the relay 320 responds with a clear to send (CTS) message 910 .
- the first time period 930 may be substantially equivalent to a SIFS time period.
- the STA 306 transmits data to the AP 304 with data packet 915 .
- the second time period 935 may be substantially equivalent to a SIFS time period.
- the data may be received by the relay even though the receiver address specified in a data packet including the data is not the relay's address.
- the relay may then monitor the network activity of the AP 304 to determine if it acknowledges the data. If no acknowledgement of the data packet 915 is detected by the relay 320 , the relay 320 may determine that the AP 304 did not receive the data packet 915 . In this case, after a third time period 940 , the relay 320 may retransmit the data packet 915 as data packet 920 .
- the third time period 940 may be substantially equivalent to a Point Coordination Function Inter-frame Space (PIFS) time period.
- PIFS Point Coordination Function Inter-frame Space
- FIG. 10A is a flowchart of a process for transmitting data from a first station to a second station in the wireless communications system of FIGS. 1 and 3 .
- the second station may be an access point.
- process 1000 is a method of relaying data in an 802.11 wireless communications network between a station and an access point using a relay.
- process 1000 may be performed by a station, such as station 306 illustrated in FIG. 3 .
- process 1000 transmits a request to send message (RTS) to a relay.
- RTS request to send message
- processing block 1005 may be implemented by the transmitter 210 .
- a clear to send message (CTS) is received from the relay.
- RTS request to send message
- processing block 1010 may be implemented by the receiver 212 .
- processing block 1015 data is transmitted to the second station based, at least in part, on the CTS received from the relay.
- processing block 15 may be implemented by the transmitter 210 .
- FIG. 10B is a functional block diagram of an exemplary device 1030 that may be employed within the wireless communication system 100 or 300 .
- the device 1030 includes means 1035 for transmitting a request to send message to a relay.
- means 1035 may be configured to perform one or more of the functions discussed above with respect to block 1005 .
- the means for transmitting a request to send message to a relay 1035 may include a transmitter, such as transmitter 210 of FIG. 2 .
- Means 1035 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 1030 further includes means 1040 for receiving a clear to send message from the relay.
- means 1040 may be configured to perform one or more of the functions discussed above with respect to block 1010 .
- the means 1040 for receiving a clear to send message from the relay may include a receiver, such as receiver 212 of FIG. 2 .
- Means 1040 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 1030 further includes means 1045 for transmitting data to a station based at least in part, on the CTS received from the relay. In an embodiment, means 1045 may be configured to perform one or more of the functions discussed above with respect to block 1015 .
- the means for transmitting data to a station based at least in part, on the CTS received from the relay may include a transmitter, such as transmitter 210 of FIG. 2 .
- Means 1045 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- FIG. 11A is a flowchart of a process for transmitting data from a first station (STA) to a second station in the wireless communications system of FIGS. 1 and 3 .
- the second station is an access point.
- process 1100 is a method of relaying data in an 802.11 wireless communications network between a station and an access point using a relay.
- process 1100 may be performed by a store and forward relay, such as relay 320 illustrated in FIG. 3 .
- a data packet transmitted by a first station to a second station is received or intercepted.
- a relay running process 1100 may intercept or receive wireless packets with a destination address other than the relay itself.
- the data packet received in processing block 1105 may have a destination address of the second station. However, because the data packet may be transmitted over a wireless network, the data packet can be received by a relay regardless of the destination address specified in the data packet.
- processing block 1105 may be implemented by the receiver 212 .
- process 1100 determines if an acknowledgement packet has been transmitted by the second station for the data received in processing block 1105 during a time period. In an embodiment, the time period may be at least one PCF Inter-frame Space (PIFS) time period. If the second station did acknowledgement the data during the time period, the relay does not need to retransmit the data, since the second station successfully received it.
- PIFS PCF Inter-frame Space
- process 1100 may continue other processing in block 1118 .
- processing block 1105 may be implemented by the processor 204 . If no acknowledgement has been transmitted during the time period, processing block 1120 transmits the data received or intercepted from the first station to the second station. In an embodiment, processing block 1120 may be implemented by the transmitter 210 .
- FIG. 11B is a functional block diagram of an exemplary device 1140 that may be employed within the wireless communication system 100 or 300 .
- the device 1140 includes means 1145 for receiving a data packet transmitted by a first station to a second station.
- means 1145 may be configured to perform one or more of the functions discussed above with respect to block 1105 .
- the means 1145 for receiving a data packet transmitted from a first station to a second station may include a receiver, such as receiver 212 of FIG. 2 .
- Means 1145 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 1140 further includes means 1155 for determining whether an acknowledgement packet has been transmitted by the second station during a time period.
- the time period may be substantially equivalent to a PCF Inter-frame Space (PIFS) time period.
- means 1155 may be configured to perform one or more of the functions discussed above with respect to block 1115 .
- the means 1155 for determining whether an acknowledgement packet has been transmitted by the second station during a time period may include a processor, such as processor 204 of FIG. 2 .
- Means 1155 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 1140 further includes means 1160 for transmitting the data packet to the second station if the acknowledgement has not been transmitted.
- means 1160 may be configured to perform one or more of the functions discussed above with respect to block 1120 .
- the means for transmitting the data packet to the second station if the acknowledgement has not been transmitted 1160 may include a transmitter, such as transmitter 210 of FIG. 2 .
- Means 1160 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- FIG. 12A illustrates a timing diagram 1200 of a system including the AP 304 , the STA 306 , and the relay 320 , where the relay 320 is store and forward relay and all three devices communicate over a channel.
- FIG. 12A illustrates a method of transmitting data on a wireless network. Specifically, FIG. 12A illustrates transmitting data from an access point to a station (STA) 306 .
- STA station
- the station 306 may be within the transmit range of the access point 304 , but the access point 304 may not be within the transmit range of the station 304 .
- the relay 320 may be within the transmit range of both the station 306 and the access point 304 .
- the access point may instead be a node operating as an access point on the network.
- a relay may operate as an access point in some embodiments, for example, network environments that are configured with multiple relays between a station and a true access point may include one or more relays that appear as access points to at least some nodes within the network environment.
- a station may operate as an access point.
- the timing diagram starts with the access point (AP) 304 transmitting data to the STA 306 . This is represented as data packet 1205 .
- the STA 306 responds with a relay-able acknowledgement 1210 .
- the first period of time may be equivalent to a Short Inter Frame Space (SIPS) time period.
- the AP 304 may be outside the transmit range of the STA 306 . In this embodiment, the AP 304 may not receive the relay-able acknowledgement 1210 . Therefore, after a second time period, the relay 320 retransmits the relay-able-acknowledgement 1210 as relay-able acknowledgement 1215 .
- SIPS Short Inter Frame Space
- FIG. 12B illustrates one implementation of a packet format for a relay-able acknowledgement 1230 .
- relay-able acknowledgement packet 1230 may correspond to relay-able acknowledgement 1210 or 1215 illustrated in FIG. 12A .
- the relay-able acknowledgement 1230 includes frame control 1230 a and duration 1230 b fields.
- the receiver address field 1230 c will be set to the address of the access point when the STA 306 acknowledges data sent by the access point 304 .
- the transmit address of the frame 1230 d will be set to the address of the STA 306 .
- the relay-able acknowledgement frame 1230 also includes a sequence number field 1230 e.
- a sequence number stored in the sequence number field corresponds to the sequence number included in the data packet (for example, data packet 1205 ) being acknowledged by the relay-able acknowledgement.
- the relay-able acknowledgement also includes a frame check sequence field 1230 f.
- FIG. 13A is a flowchart of a process for acknowledging data sent by a first station and received by a second station in the wireless communications system of FIGS. 1 and 3 .
- process 1300 is a method of relaying data in an 802.11 wireless communications network between a station and an access point using a relay.
- process 1300 may be performed by a station, such as STA 306 illustrated in FIG. 3 .
- processing block 1305 a data packet is received from the first station.
- the first station may be operating as an AP as discussed above.
- the data packet includes a first sequence number.
- processing block 1305 may be implemented by the receiver 212 .
- processing block 1310 the data received in processing block 1305 is acknowledged by transmitting a relay-able acknowledgement that includes the first sequence number.
- the relay-able acknowledgement may also include a transmitter's address.
- processing block 1310 may be implemented by the transmitter 210 .
- FIG. 13B is a functional block diagram of an exemplary device 1350 that may be employed within the wireless communication system 100 or 300 .
- the device 1350 includes means 1355 for receiving a data packet from a station, wherein the data packet includes a first sequence number.
- means 1355 may be configured to perform one or more of the functions discussed above with respect to block 1305 .
- the means 1355 for receiving a data packet from a station, wherein the data packet includes a first sequence number may include a receiver, such as receiver 212 of FIG. 2 .
- Means 1355 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 1350 further includes means 1360 for transmitting a relay-able acknowledgement that includes the first sequence number.
- means 1360 may be configured to perform one or more of the functions discussed above with respect to block 1310 .
- the means for transmitting a relay-able acknowledgement that includes the first sequence number 1360 may include a transmitter, such as transmitter 210 of FIG. 2 .
- Means 1360 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s)
- FIG. 14A is a flowchart of a process for retransmitting a relay-able acknowledgement in the wireless communications system of FIGS. 1 and 3 .
- process 1400 is a method of relaying data in an 802.11 wireless communications network between a station and an access point using a relay.
- process 1400 may be performed by a store and forward relay, such as relay 320 illustrated in FIG. 3 .
- processing block 1405 a data packet transmitted to a first station by a second station is received.
- the data packet includes a first sequence number.
- processing block 1405 may be implemented by the transmitter 210 .
- processing block 1410 a relay-able acknowledgment transmitted by the first station to the second station is received.
- a sequence number in the R-ACK is equivalent to the first sequence number.
- the R-ACK may also include a transmitter's address.
- the R-ACK may include the address of the STA.
- processing block 1405 may be implemented by the receiver 212 .
- the relay-able acknowledgement is transmitted to the access point.
- the relay may wait a Short Inter-Frame Space (SIFS) time period before transmitting the relay-able acknowledgment.
- processing block 1425 may be implemented by the transmitter 210 .
- the relay-able acknowledgement may not be transmitted in block 1425 .
- FIG. 14B is a functional block diagram of an exemplary device 1450 that may be employed within the wireless communication system 100 or 300 .
- the device 1450 includes means 1455 for receiving a data packet transmitted to a first station by a second station.
- the data packet includes a first sequence number.
- means 1455 may be configured to perform one or more of the functions discussed above with respect to block 1405 .
- the device 1450 further includes means 1460 for receiving a relay-able acknowledgement (R-ACK) transmitted to the second station by the first station.
- R-ACK relay-able acknowledgement
- a sequence number in the R-ACK is equivalent to the first sequence number.
- means 1460 may be configured to perform one or more of the functions discussed above with respect to block 1410 .
- the means 1460 for receiving a relay-able acknowledgement (R-ACK) transmitted to the second station by the first station may include a receiver, such as receiver 212 of FIG. 2 .
- Means 1460 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 1475 further includes means 1475 for transmitting the R-ACK to the second station.
- means 1475 may be configured to perform one or more of the functions discussed above with respect to block 1425 .
- the means for transmitting the R-ACK to the second station 1475 may include a transmitter, such as transmitter 210 of FIG. 2 .
- Means 1475 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- FIG. 15A is a flowchart of a process for transmitting data in the wireless communications system of FIGS. 1 and 3 .
- process 1500 is a method of relaying data in an 802.11 wireless communications network between a station and an access point using a relay.
- process 1500 is performed by a relay.
- processing block 1505 data is transmitted to a station.
- the data is identified with a first sequence number.
- the data sent to the station (SDA) may be sent in a data packet.
- the data packet may be composed of several fields, for example, a receiver address field, a transmitter address field, and a sequence number field.
- the first sequence number may be encoded in a field of the data packet.
- processing block 1505 may be implemented by the transmitter 210 .
- a first relay-able acknowledgement (R-ACK) is received.
- the first R-ACK includes the first sequence number.
- the R-ACK may also include a transmitter's address. In some implementations, this first relay-able acknowledgement may have been sent or transmitted by the SDA.
- the first relay-able acknowledgement may also have been sent or transmitted by a relay.
- processing block 1510 may be implemented by the receiver 212 .
- processing block 1515 an indication that data identified by the first sequence number has been acknowledged is stored.
- processing block 1515 may be implemented by the processor 204 .
- a second R-ACK is received with a second sequence number.
- the second R-ACK may also include a transmitter's address.
- the second sequence number may be equivalent to the first sequence number.
- processing block 1520 may be implemented by the receiver 212 .
- processing block 1525 an indication that data identified by the second sequence number has been acknowledged is stored. If the first sequence number and second sequence number received in the illustrated process 1500 are equivalent, the same data may be marked as acknowledged twice in some implementations.
- some other implementations may first determine whether data corresponding to a sequence number included in the relay-able acknowledgement message has previously been acknowledged. If data identified by the R-ACK sequence number has already been acknowledged, these implementations may simply drop the relay-able acknowledgement message without further processing.
- processing block 1525 may be implemented by the processor 204 .
- processing blocks 1520 and 1525 may not be performed for all transmitted data packets.
- an access point and a station may not be able to communicate properly with each other.
- the access point may be out of the transmit range of the station, such that the access point and the station cannot communicate directly with each other.
- the relay-able acknowledgement may be sent by the station, but not received by an access point running process 1500 .
- a relay may retransmit the relay-able acknowledgement on behalf of the station. Because the relay may have a stronger transmit power than the station, or because the relay may be positioned more closely to the access point than the station, the relay's retransmission of the acknowledgement may be received by the access point.
- only one relay-able acknowledgement may be received by an access point running process 1500 . This may be the case even if two relay-able acknowledgements are sent. For example, one R-ACK may be sent by a station and one R-ACK may be sent by a relay. Yet, only one R-ACK may be received by an access point running process 1500 .
- FIG. 15B is a functional block diagram of an exemplary device 1540 that may be employed within the wireless communication system 100 or 300 .
- the device 1540 includes means 1545 for transmitting data to a station, wherein the data is identified by a first sequence number.
- means 1545 may be configured to perform one or more of the functions discussed above with respect to block 1505 .
- the means for transmitting data to a station, wherein the data is identified by a first sequence number 1545 may include a transmitter, such as transmitter 210 of FIG. 2 .
- Means 1545 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 1540 further includes means 1550 for receiving a first relay-able acknowledgement (R-ACK) including the first sequence number.
- means 1550 may be configured to perform one or more of the functions discussed above with respect to block 1510 .
- the means 1550 for receiving a first relay-able acknowledgement (R-ACK) including the first sequence number may include a receiver, such as receiver 212 of FIG. 2 .
- Means 1550 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 1540 further includes means 1555 for storing an indication that data identified by the first sequence number has been acknowledged.
- means 1555 may be configured to perform one or more of the functions discussed above with respect to block 1515 .
- the device 1540 further includes means 1560 for receiving a second relay-able acknowledgement (R-ACK) including a second sequence number.
- means 1560 may be configured to perform one or more of the functions discussed above with respect to block 1520 .
- the means 1560 for receiving a second relay-able acknowledgement (R-ACK) including a second sequence number may include a receiver, such as receiver 212 of FIG. 2 .
- Means 1560 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s).
- the device 1540 further includes means 1565 for storing an indication that data identified by the second sequence number has been acknowledged. In an embodiment, means 1565 may be configured to perform one or more of the functions discussed above with respect to block 1525 .
- determining encompasses a wide variety of actions. For example, “determining” may include calculating, computing, processing, deriving, investigating, looking up (e.g., looking up in a table, a database or another data structure), ascertaining and the like. Also, “determining” may include receiving (e.g., receiving information), accessing (e.g., accessing data in a memory) and the like. Also, “determining” may include resolving, selecting, choosing, establishing and the like. Further, a “channel width” as used herein may encompass or may also be referred to as a bandwidth in certain aspects.
- a phrase referring to “at least one of” a list of items refers to any combination of those items, including single members.
- “at least one of: a, b, or c” is intended to cover: a, b, c, a-b, a-c, b-c, and a-b-c.
- any suitable means capable of performing the operations such as various hardware and/or software component(s), circuits, and/or module(s).
- any operations illustrated in the Figures may be performed by corresponding functional means capable of performing the operations.
- DSP digital signal processor
- ASIC application specific integrated circuit
- FPGA field programmable gate array signal
- PLD programmable logic device
- a general purpose processor may be a microprocessor, but in the alternative, the processor may be any commercially available processor, controller, microcontroller or state machine.
- a processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
- the functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium.
- Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another.
- a storage media may be any available media that can be accessed by a computer.
- such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer.
- any connection is properly termed a computer-readable medium.
- the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave
- the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of medium.
- Disk and disc includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers.
- computer readable medium may comprise non-transitory computer readable medium (e.g., tangible media).
- computer readable medium may comprise transitory computer readable medium (e.g., a signal). Combinations of the above should also be included within the scope of computer-readable media.
- the methods disclosed herein comprise one or more steps or actions for achieving the described method.
- the method steps and/or actions may be interchanged with one another without departing from the scope of the claims.
- the order and/or use of specific steps and/or actions may be modified without departing from the scope of the claims.
- a storage media may be any available media that can be accessed by a computer.
- such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer.
- Disk and disc include compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk, and Blu-ray® disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers.
- certain aspects may comprise a computer program product for performing the operations presented herein.
- a computer program product may comprise a computer readable medium having instructions stored (and/or encoded) thereon, the instructions being executable by one or more processors to perform the operations described herein.
- the computer program product may include packaging material.
- Software or instructions may also be transmitted over a transmission medium.
- a transmission medium For example, if the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of transmission medium.
- DSL digital subscriber line
- modules and/or other appropriate means for performing the methods and techniques described herein can be downloaded and/or otherwise obtained by a user terminal and/or base station as applicable.
- a user terminal and/or base station can be coupled to a server to facilitate the transfer of means for performing the methods described herein.
- various methods described herein can be provided via storage means (e.g., RAM, ROM, a physical storage medium such as a compact disc (CD) or floppy disk, etc.), such that a user terminal and/or base station can obtain the various methods upon coupling or providing the storage means to the device.
- storage means e.g., RAM, ROM, a physical storage medium such as a compact disc (CD) or floppy disk, etc.
- CD compact disc
- floppy disk etc.
- any other suitable technique for providing the methods and techniques described herein to a device can be utilized.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Systems, methods, and devices for communicating data in a wireless communications network are described herein. In some aspects, a relay provides relay services for network communication between a first station and a second station. In one aspect, the relay may receive data packets sent to the second station by the first station, and retransmit the data packets if it determines that the second station has not acknowledged the data packet. In one other aspect, the first station may be configured to transmit a relay-able acknowledgement that includes a sequence number identifying data being acknowledged. The relay may be configured to receive a transmission of a first relay-able acknowledgement by the first station and retransmit a second relay-able acknowledgement if it determines the second station did not receive the first relay-able acknowledgement sent by the first station. In some aspects, the second station is an access point.
Description
- This application is a divisional of U.S. Non-Provisional application Ser. No. 13/837,597, filed Mar. 15, 2013, titled “SYSTEMS AND METHODS FOR SIMPLIFIED STORE AND FORWARD RELAYS,” which claims the benefit of U.S. Provisional Application No. 61/659,395 filed Jun. 13, 2012, titled “SYSTEMS AND METHODS FOR SIMPLIFIED STORE AND FORWARD RELAYS.” U.S. Non-Provisional application Ser. No. 13/837,597 and U.S. Provisional Application No. 61/659,395 are assigned to the assignee hereof and are incorporated by reference in this application in their entirety.
- The present application relates generally to wireless communications, and more specifically to systems, methods, and devices for using a relay in a wireless communication network.
- In many telecommunication systems, communications networks are used to exchange messages among several interacting spatially-separated devices. Networks may be classified according to geographic scope, which could be, for example, a metropolitan area, a local area, or a personal area. Such networks would be designated respectively as a wide area network (WAN), metropolitan area network (MAN), local area network (LAN), wireless local area network (WLAN), or personal area network (PAN). Networks also differ according to the switching/routing technique used to interconnect the various network nodes and devices (e.g. circuit switching vs. packet switching), the type of physical media employed for transmission (e.g. wired vs. wireless), and the set of communication protocols used (e.g. Internet protocol suite, SONET (Synchronous Optical Networking), Ethernet, etc.).
- Wireless networks are often preferred when the network elements are mobile and thus have dynamic connectivity needs, or if the network architecture is formed in an ad hoc, rather than fixed, topology. Wireless networks employ intangible physical media in an unguided propagation mode using electromagnetic waves in the radio, microwave, infra-red, optical, etc. frequency bands. Wireless networks advantageously facilitate user mobility and rapid field deployment when compared to fixed wired networks.
- The devices in a wireless network may transmit/receive information between each other. In some aspects, the devices in the wireless network may have a poor connection and/or may not be able to communicate with each other. Thus, improved systems, methods, and devices for communicating in a wireless network are desired.
- The systems, methods, and devices of the invention each have several aspects, no single one of which is solely responsible for its desirable attributes. Without limiting the scope of this invention as expressed by the claims which follow, some features will now be discussed briefly. After considering this discussion, and particularly after reading the section entitled “Detailed Description” one will understand how the features of this invention provide advantages that include improved communications between access points and stations in a wireless network.
- One innovative aspect includes a method for communicating data in a wireless communications network. The method includes transmitting a request-to-send message to a relay, receiving a clear-to-send message from the relay, transmitting data identified by a first sequence number to a station based, at least in part, on receiving the clear-to-send message from the relay.
- Another innovative aspect is an apparatus for communicating data in a wireless communications network. The apparatus includes a transmitter configured to transmit a request-to-send to a relay, a receiver configured to receive a clear-to-send from the relay. The transmitter is further configured to transmit data identified by a first sequence number to a station based, at least in part, on receiving the clear-to-send message from the relay.
- Another innovative aspect is an apparatus for communicating data in a wireless communications network. The apparatus includes means for transmitting a request-to-send to a relay, means for receiving a clear-to-send from the relay, and means for transmitting data identified by a first sequence number to a station based, at least in part, on receiving the from the relay.
- Another innovative aspect disclosed includes a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to transmit a request-to-send message to a relay, receive a clear-to-send message from the relay, and transmit data identified by a first sequence number to a station based, at least in part, on receiving the clear-to-send message from the relay.
- Another innovative aspect is a method for communicating data in a wireless communications network. The method includes transmitting a request-to-send message to a relay, receiving a clear-to-send message from the relay, and transmitting data to an access point based at least in part, on the clear-to-send message received from the relay.
- Another innovative aspect is an apparatus for communicating data in a wireless communications network. The apparatus includes a transmitter configured to transmit a request-to-send message to a relay, a receiver configured to receive a clear-to-send message from the relay. The transmitter is further configured to transmit data to an access point based at least in part, on the clear-to-send received from the relay.
- Another innovative aspect includes an apparatus for communicating data in a wireless communications network. The apparatus includes means for transmitting a request-to-send message to a relay, means for receiving a clear-to-send message from the relay, and means for transmitting data to an access point based at least in part, on the clear-to-send message received from the relay.
- Another innovative aspect includes a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to transmit a request-to-send message to a relay, receive a clear-to-send message from the relay, and transmit data to an access point based at least in part, on the clear-to-send message received from the relay.
- Another innovative aspect is a method for communicating data in a wireless communications network. The method includes receiving a data packet transmitted to an access point by a station, determining whether an acknowledgement has been transmitted by the access point during a time period following the receiving, and transmitting the data packet to the access point if no acknowledgement has been transmitted during the time period.
- Another innovative aspect is an apparatus for communicating data in a wireless communications network. The apparatus includes a receiver configured to receive a data packet transmitted by a station to an access point, a processor configured to determine whether an acknowledgement has been transmitted by the access point during a time period following the receiving, and a transmitter configured to transmit the data packet to the access point if no acknowledgement has been transmitted during the time period.
- Another innovative aspect is an apparatus for communicating data in a wireless communications network. The apparatus includes means for receiving a data packet transmitted by a station to an access point, means for determining whether an acknowledgement has been transmitted by the access point during a time period following the receiving, and means for transmitting the data packet to the access point if no acknowledgement has been transmitted.
- Another innovative aspect disclosed is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to receive a data packet transmitted by a station to an access point, determine whether an acknowledgement has been transmitted by the access point during a time period following the receiving, and transmit the data packet to the access point if no acknowledgement has been transmitted during the time period.
- Another innovative aspect disclosed includes a method for communicating data in a wireless communications network. The method includes receiving a data packet, wherein the data packet includes the first sequence number, and transmitting a relay-able acknowledgement wherein the relay-able acknowledgement includes a first sequence number.
- Another innovative aspect is an apparatus for communicating data in a wireless communications network. The apparatus includes a receiver configured to receive a data packet. The data packet includes a first sequence number. The apparatus also includes a transmitter configured to transmit a relay-able acknowledgement. The relay-able acknowledgement includes the first sequence number.
- Another innovative aspect includes an apparatus for communicating data in a wireless communications network. The apparatus includes means for receiving a data packet. The data packet includes the first sequence number. The apparatus also includes means for transmitting a relay-able acknowledgement including the first sequence number.
- Another innovative aspect disclosed is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to receive a data packet, including a first sequence number, and transmit a relay-able acknowledgement including the first sequence number.
- Another innovative aspect is a method for communicating data in a wireless communications network. The method includes receiving a relay-able acknowledgement message transmitted to an access point by a station. The relay-able acknowledgment includes a first sequence number. The method also includes transmitting the relay-able acknowledgement to the access point.
- Another innovative aspect disclosed includes an apparatus for communicating data in a wireless communications network. The apparatus includes a receiver configured to receive a relay-able acknowledgement transmitted to the access point from the station. A sequence number in the relay-able acknowledgement includes a first sequence number. The apparatus also includes a transmitter configured to transmit the relay-able acknowledgement to the access point.
- Another innovative aspect includes an apparatus for communicating data in a wireless communications network. The apparatus includes means for receiving a relay-able acknowledgement message transmitted to an access point by a station. The relay-able acknowledgment includes a first sequence number. The apparatus also includes means for transmitting the relay-able acknowledgement to the access point.
- Another innovative aspect is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to receive a relay-able acknowledgement message transmitted to an access point by a station. The relay-able acknowledgment includes a first sequence number. Additional instructions cause the apparatus to transmit the relay-able acknowledgement to the access point.
- Another innovative aspect includes a method for communicating data in a wireless communications network. The method includes transmitting data identified by a first sequence number, and receiving a first relay-able acknowledgement including the first sequence number.
- Another innovative aspect includes an apparatus for communicating data in a wireless communications network. The apparatus includes a transmitter configured to transmit data to a station. The data is identified by a first sequence number. The apparatus also includes a receiver configured to receive a first relay-able acknowledgement including the first sequence number.
- Another innovative aspect is an apparatus for communicating data in a wireless communications network. The apparatus includes means for transmitting data to a station. The data is identified by a first sequence number. The apparatus also includes means for receiving a first relay-able acknowledgement including the first sequence number.
- Another innovative aspect disclosed is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to transmit data to a station, wherein the data is identified by a first sequence number, and receive a first relay-able acknowledgement including the first sequence number.
- Another innovative aspect disclosed is a method for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The method includes transmitting, by the first station, a request-to-send message to a relay, receiving, by the first station, a clear-to-send message from the relay, transmitting, by the first station, data identified by a first sequence number to the second station based, at least in part, on receiving the clear-to-send message from the relay, and receiving, by the first station, a first relay-able acknowledgement message from either the second station or the relay, wherein the first relay-able acknowledgement message includes the first sequence number.
- Another aspect disclosed is an apparatus for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The apparatus includes a transmitter configured to transmit a request-to-send to the relay, a receiver configured to receive a clear-to-send from the relay, a transmitter configured to transmit data identified by a first sequence number to a first station based, at least in part, on receiving the clear-to-send message from the relay, and a receiver configured to receive a first relay-able acknowledgement message from either the first station or the relay, wherein the first relay-able acknowledgement message includes the first sequence number.
- Another aspect disclosed is an apparatus for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The apparatus includes means for transmitting a request-to-send to a relay, means for receiving a clear-to-send from the relay, means for transmitting data identified by a first sequence number to the first station based, at least in part, on receiving the from the relay, and means for receiving a relay-able acknowledgement message from either the first station or the relay, wherein the relay-able acknowledgement message includes the first sequence number, wherein the relay-able acknowledgement message includes a transmitter's address.
- Another aspect disclosed is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to perform a method of relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The method includes transmitting a request-to-send message to a relay, receiving a clear-to-send message from the relay, transmitting data identified by a first sequence number to the first station based, at least in part, on receiving the clear-to-send message from the relay, and receiving a relay-able acknowledgement message from either the first station or the relay, wherein the relay-able acknowledgement message includes the first sequence number.
- Another aspect disclosed is a method for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The method includes transmitting, by the first station, a request-to-send message to a relay, receiving, by the first station, a clear-to-send message from the relay, and transmitting, by the first station, data to the second station based at least in part, on the clear-to-send message received from the relay.
- Another aspect disclosed is an apparatus for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The apparatus includes a transmitter configured to transmit a request-to-send message to a relay, and a receiver configured to receive a clear-to-send message from the relay, wherein the transmitter is further configured to transmit data to the first station based at least in part, on the clear-to-send received from the relay.
- Another aspect disclosed is an apparatus for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay, the apparatus includes means for transmitting a request-to-send message to a relay, means for receiving a clear-to-send message from the relay, and means for transmitting data to a first station based at least in part, on the clear-to-send message received from the relay.
- Another aspect disclosed is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to perform a method of relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The method includes transmitting a request-to-send message to a relay, receiving a clear-to-send message from the relay, and transmitting data to the first station based at least in part, on the clear-to-send message received from the relay.
- Another aspect disclosed is a method for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The method includes receiving, by the relay, a data packet transmitted to the first station by the second station, determining, by the relay, whether an acknowledgement has been transmitted by the first station during a time period following the receiving, and transmitting, by the relay, the data packet to the first station if no acknowledgement has been transmitted during the time period.
- Another aspect disclosed is an apparatus for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The apparatus includes a receiver configured to receive a data packet transmitted by the first station to a second station, a processor configured to determine whether an acknowledgement has been transmitted by the second station during a time period following the receiving, and a transmitter configured to transmit the data packet to the second station if no acknowledgement has been transmitted during the time period.
- Another aspect disclosed is an apparatus for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The apparatus includes means for receiving a data packet transmitted by the first station to the second station, means for determining whether an acknowledgement has been transmitted by the second station during a time period following the receiving, and means for transmitting the data packet to the second station if no acknowledgement has been transmitted.
- Another aspect disclosed is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to perform a method of relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The method includes receiving a data packet transmitted by the first station to the second station, determining whether an acknowledgement has been transmitted by the second station during a time period following the receiving, and transmitting the data packet to the second station if no acknowledgement has been transmitted during the time period.
- Another aspect disclosed is a method for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The method includes receiving, by the first station, a data packet, wherein the data packet includes a first sequence number, and transmitting, by the first station, a relay-able acknowledgement wherein the relay-able acknowledgement includes the first sequence number.
- Another aspect disclosed is an apparatus for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The apparatus includes a receiver configured to receive a data packet, wherein the data packet includes a first sequence number, and a transmitter configured to transmit a relay-able acknowledgement, wherein the relay-able acknowledgement includes the first sequence number.
- Another aspect disclosed is an apparatus for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The apparatus includes means for receiving a data packet, wherein the data packet includes the first sequence number, and means for transmitting a relay-able acknowledgement wherein the relay-able acknowledgement includes the first sequence number.
- Another aspect disclosed is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to perform a method of relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The method includes receiving a data packet, wherein the data packet includes a first sequence number, and transmitting a relay-able acknowledgement, wherein the relay-able acknowledgement includes the first sequence number.
- Another aspect disclosed is a method for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The method includes receiving, by the relay, a relay-able acknowledgement message transmitted to the first station by the second station, wherein the relay-able acknowledgment includes a first sequence number, and transmitting, by the relay, the relay-able acknowledgement to the first station.
- Another aspect disclosed is an apparatus for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The apparatus includes a receiver configured to receive a relay-able acknowledgement transmitted to the first station from the second station, wherein a sequence number in the relay-able acknowledgement includes a first sequence number; and a transmitter configured to transmit the relay-able acknowledgement to the first station.
- Another aspect disclosed is an apparatus for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The apparatus includes means for receiving a relay-able acknowledgement message transmitted to the first station by the second station, wherein the relay-able acknowledgment includes a first sequence number, and means for transmitting the relay-able acknowledgement to the first station.
- Another aspect disclosed is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to perform a method of relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The method includes receiving a relay-able acknowledgement message transmitted to the first station by the second station, wherein the relay-able acknowledgment includes a first sequence number, and transmitting the relay-able acknowledgement to the first station.
- Another aspect disclosed is a method for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The method includes transmitting data identified by a first sequence number, and receiving a first relay-able acknowledgement including the first sequence number.
- Another aspect disclosed is an apparatus for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The apparatus includes a transmitter configured to transmit data to the first station, wherein the data is identified by a first sequence number, and a receiver configured to receive a first relay-able acknowledgement including the first sequence number.
- Another aspect disclosed is an apparatus for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The apparatus includes means for transmitting data to the first station, wherein the data is identified by a first sequence number, and means for receiving a first relay-able acknowledgement including the first sequence number.
- Another aspect disclosed is a non-transitory computer readable medium comprising instructions that when executed cause an apparatus to perform a method of relaying data in an 802.11 wireless communications network between a first station and a second station using a relay. The method includes transmitting data to the first station, wherein the data is identified by a first sequence number, and receiving a first relay-able acknowledgement including the first sequence number.
-
FIG. 1 shows an exemplary wireless communication system in which aspects of the present disclosure may be employed. -
FIG. 2 shows a functional block diagram of an exemplary wireless device that may be employed within the wireless communication system ofFIG. 1 . -
FIG. 3 illustrates a wireless communications system comprising an access point, a station, and a relay. -
FIG. 4 illustrates a timing diagram 400 of a system including theAP 304, theSTA 306, and therelay 320, where therelay 320 is a store and forward relay and all three devices communicate over a channel. -
FIG. 5A is a flowchart of a process for establishing an association between a STA and a relay in the wireless communications system ofFIGS. 1 and 3 . -
FIG. 5B is a functional block diagram of anexemplary device 550 that may be employed within thewireless communication system -
FIG. 6A is a flowchart of a process for establishing an association between a STA and a relay in the wireless communications system ofFIGS. 1 and 3 . -
FIG. 6B is a functional block diagram of anexemplary device 665 that may be employed within thewireless communication system -
FIG. 6C is a flowchart of a process for establishing an association between a STA and a relay in the wireless communications system ofFIGS. 1 and 3 . -
FIG. 6D is a functional block diagram of anexemplary device 695 that may be employed within thewireless communication system -
FIG. 7 illustrates a timing diagram 700 of a system including theAP 304, theSTA 306, and therelay 320, where therelay 320 is store and forward relay and all three devices communicate over a channel. -
FIG. 8A is a flowchart of a process for transmitting data from a first station to a second station in the wireless communications system ofFIGS. 1 and 3 . -
FIG. 8B is a functional block diagram of anexemplary device 850 that may be employed within thewireless communication system -
FIG. 9 illustrates a timing diagram 900 of a system including theAP 304, theSTA 306, and therelay 320, where therelay 320 is store and forward relay and all three devices communicate over a channel. -
FIG. 10A is a flowchart of a process for transmitting data from a first station to a second station in the wireless communications system ofFIGS. 1 and 3 . -
FIG. 10B is a functional block diagram of anexemplary device 1030 that may be employed within thewireless communication system -
FIG. 11A is a flowchart of a process for transmitting data from a first station to a second station in the wireless communications system ofFIGS. 1 and 3 . -
FIG. 11B is a functional block diagram of anexemplary device 1140 that may be employed within thewireless communication system -
FIG. 12A illustrates a timing diagram 1200 of a system including theAP 304, theSTA 306, and therelay 320, where therelay 320 is store and forward relay and all three devices communicate over a channel. -
FIG. 12B illustrates one implementation of a packet format for a relay-able acknowledgement 1230. -
FIG. 13A is a flowchart of a process for acknowledging data sent by from a first station to a second station in the wireless communications system ofFIGS. 1 and 3 . -
FIG. 13B is a functional block diagram of anexemplary device 1350 that may be employed within thewireless communication system -
FIG. 14A is a flowchart of a process for retransmitting a relay-able acknowledgement in the wireless communications system ofFIGS. 1 and 3 . -
FIG. 14B is a functional block diagram of anexemplary device 1450 that may be employed within thewireless communication system -
FIG. 15A is a flowchart of a process for transmitting data in the wireless communications system ofFIGS. 1 and 3 . -
FIG. 15B is a functional block diagram of anexemplary device 1540 that may be employed within thewireless communication system - Various aspects of the novel systems, apparatuses, and methods are described more fully hereinafter with reference to the accompanying drawings. This disclosure may, however, be embodied in many different forms and should not be construed as limited to any specific structure or function presented throughout this disclosure. Rather, these aspects are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art. Based on the teachings herein one skilled in the art should appreciate that the scope of the disclosure is intended to cover any aspect of the novel systems, apparatuses, and methods disclosed herein, whether implemented independently of, or combined with, any other aspect of the invention. For example, an apparatus may be implemented or a method may be practiced using any number of the aspects set forth herein. In addition, the scope of the invention is intended to cover such an apparatus or method which is practiced using other structure, functionality, or structure and functionality in addition to or other than the various aspects of the invention set forth herein. It should be understood that any aspect disclosed herein may be embodied by one or more elements of a claim.
- Although particular aspects are described herein, many variations and permutations of these aspects fall within the scope of the disclosure. Although some benefits and advantages of the preferred aspects are mentioned, the scope of the disclosure is not intended to be limited to particular benefits, uses, or objectives. Rather, aspects of the disclosure are intended to be broadly applicable to different wireless technologies, system configurations, networks, and transmission protocols, some of which are illustrated by way of example in the figures and in the following description of the preferred aspects. The detailed description and drawings are merely illustrative of the disclosure rather than limiting, the scope of the disclosure being defined by the appended claims and equivalents thereof.
- Popular wireless network technologies may include various types of wireless local area networks (WLANs). A WLAN may be used to interconnect nearby devices together, employing widely used networking protocols. The various aspects described herein may apply to any communication standard, such as a wireless protocol.
- In some aspects, wireless signals in a sub-gigahertz band may be transmitted according to the 802.11ah protocol using orthogonal frequency-division multiplexing (OFDM), direct-sequence spread spectrum (DSSS) communications, a combination of OFDM and DSSS communications, or other schemes. Implementations of the 802.11ah protocol may be used for sensors, metering, and smart grid networks. Advantageously, aspects of certain devices implementing the 802.11ah protocol may consume less power than devices implementing other wireless protocols, and/or may be used to transmit wireless signals across a relatively long range, for example about one kilometer or longer.
- In some implementations, a WLAN includes various devices which are the components that access the wireless network. For example, there may be two types of devices: access points (“APs”) and clients (also referred to as stations, or “STAs”). In general, an AP may serve as a hub or base station for the WLAN and a STA serves as a user of the WLAN. For example, a STA may be a laptop computer, a personal digital assistant (PDA), a mobile phone, etc. In an example, a STA connects to an AP via a WiFi (e.g., IEEE 802.11 protocol such as 802.11ah) compliant wireless link to obtain general connectivity to the Internet or to other wide area networks. In some implementations a STA may also be used as an AP.
- An access point (“AP”) may also comprise, be implemented as, or known as a NodeB, Radio Network Controller (“RNC”), eNodeB, Base Station Controller (“BSC”), Base Transceiver Station (“BTS”), Base Station (“BS”), Transceiver Function (“TF”), Radio Router, Radio Transceiver, or some other terminology.
- A station “STA” may also comprise, be implemented as, or known as an access terminal (“AT”), a subscriber station, a subscriber unit, a mobile station, a remote station, a remote terminal, a user terminal, a user agent, a user device, user equipment, or some other terminology. In some implementations an access terminal may comprise a cellular telephone, a cordless telephone, a Session Initiation Protocol (“SIP”) phone, a wireless local loop (“WLL”) station, a personal digital assistant (“PDA”), a handheld device having wireless connection capability, or some other suitable processing device connected to a wireless modem. Accordingly, one or more aspects taught herein may be incorporated into a phone (e.g., a cellular phone or smartphone), a computer (e.g., a laptop), a portable communication device, a headset, a portable computing device (e.g., a personal data assistant), an entertainment device (e.g., a music or video device, or a satellite radio), a gaming device or system, a global positioning system device, or any other suitable device that is configured to communicate via a wireless medium.
- As discussed above, certain of the devices described herein may implement the 802.11ah standard, for example. Such devices, whether used as a STA or AP or other device, may be used for smart metering or in a smart grid network. Such devices may provide sensor applications or be used in home automation. The devices may instead or in addition be used in a healthcare context, for example for personal healthcare. They may also be used for surveillance, to enable extended-range Internet connectivity (e.g. for use with hotspots), or to implement machine-to-machine communications.
-
FIG. 1 shows an exemplarywireless communication system 100 in which aspects of the present disclosure may be employed. Thewireless communication system 100 may operate pursuant to a wireless standard, for example the 802.11ah standard. Thewireless communication system 100 may include anAP 104, which communicates with STAs 106. - A variety of processes and methods may be used for transmissions in the
wireless communication system 100 between theAP 104 and the STAs 106. For example, signals may be sent and received between theAP 104 and the STAs 106 in accordance with OFDM/OFDMA techniques. If this is the case, thewireless communication system 100 may be referred to as an OFDM/OFDMA system. Alternatively, signals may be sent and received between theAP 104 and the STAs 106 in accordance with CDMA techniques. If this is the case, thewireless communication system 100 may be referred to as a CDMA system. - A communication link that facilitates transmission from the
AP 104 to one or more of the STAs 106 may be referred to as a downlink (DL) 108, and a communication link that facilitates transmission from one or more of the STAs 106 to theAP 104 may be referred to as an uplink (UL) 110. Alternatively, adownlink 108 may be referred to as a forward link or a forward channel, and anuplink 110 may be referred to as a reverse link or a reverse channel. - The
AP 104 may act as a base station and provide wireless communication coverage in a basic service area (BSA) 102. TheAP 104 along with the STAs 106 associated with theAP 104 and that use theAP 104 for communication may be referred to as a basic service set (BSS). It should be noted that thewireless communication system 100 may not have acentral AP 104, but rather may function as a peer-to-peer network between the STAs 106. Accordingly, the functions of theAP 104 described herein may alternatively be performed by one or more of the STAs 106. - The
AP 104 may transmit a beacon signal (or simply a “beacon”), via a communication link such as thedownlink 108, to other nodes STAs 106 of thesystem 100, which may help the other nodes STAs 106 to synchronize their timing with theAP 104, or which may provide other information or functionality. Such beacons may be transmitted periodically. In one aspect, the period between successive transmissions may be referred to as a superframe. Transmission of a beacon may be divided into a number of groups or intervals. In one aspect, the beacon may include, but is not limited to, such information as timestamp information to set a common clock, a peer-to-peer network identifier, a device identifier, capability information, a superframe duration, transmission direction information, reception direction information, a neighbor list, and/or an extended neighbor list, some of which are described in additional detail below. Thus, a beacon may include information both common (e.g. shared) amongst several devices, and information specific to a given device. - In some aspects, a STA 106 may be required to associate with the
AP 104 in order to send communications to and/or receive communications from theAP 104. In one aspect, information for associating is included in a beacon broadcast by theAP 104. To receive such a beacon, the STA 106 may, for example, perform a broad coverage search over a coverage region. A search may also be performed by the STA 106 by sweeping a coverage region in a lighthouse fashion, for example. After receiving the information for associating, the STA 106 may transmit a reference signal, such as an association probe or request, to theAP 104. In some aspects, theAP 104 may use backhaul services, for example, to communicate with a larger network, such as the Internet or a public switched telephone network (PSTN). -
FIG. 2 shows an exemplary functional block diagram of awireless device 202 that may be employed within thewireless communication system 100 ofFIG. 1 . Thewireless device 202 is an example of a device that may be configured to implement the various methods described herein. For example, thewireless device 202 may comprise theAP 104, one of the STAs 106, or one of therelays 320 and/or 330. - The
wireless device 202 may include aprocessor 204 which controls operation of thewireless device 202. Theprocessor 204 may also be referred to as a central processing unit (CPU).Memory 206, which may include both read-only memory (ROM) and random access memory (RAM), may provide instructions and data to theprocessor 204. A portion of thememory 206 may also include non-volatile random access memory (NVRAM). Theprocessor 204 typically performs logical and arithmetic operations based on program instructions stored within thememory 206. The instructions in thememory 206 may be executable to implement the methods described herein. - The
processor 204 may comprise or be a component of a processing system implemented with one or more processors. The one or more processors may be implemented with any combination of general-purpose microprocessors, microcontrollers, digital signal processors (DSPs), field programmable gate array (FPGAs), programmable logic devices (PLDs), controllers, state machines, gated logic, discrete hardware components, dedicated hardware finite state machines, or any other suitable entities that can perform calculations or other manipulations of information. - The processing system may also include machine-readable media for storing software. Software shall be construed broadly to mean any type of instructions, whether referred to as software, firmware, middleware, microcode, hardware description language, or otherwise. Instructions may include code (e.g., in source code format, binary code format, executable code format, or any other suitable format of code). The instructions, when executed by the one or more processors, cause the processing system to perform the various functions described herein.
- The
wireless device 202 may also include ahousing 208 that may include atransmitter 210 and/or areceiver 212 to allow transmission and reception of data between thewireless device 202 and a remote location. Thetransmitter 210 andreceiver 212 may be combined into atransceiver 214. Anantenna 216 may be attached to thehousing 208 and electrically coupled to thetransceiver 214. Thewireless device 202 may also include (not shown) multiple transmitters, multiple receivers, multiple transceivers, and/or multiple antennas. - The
wireless device 202 may also include asignal detector 218 that may be used in an effort to detect and quantify the level of signals received by thetransceiver 214. Thesignal detector 218 may detect such signals as total energy, energy per subcarrier per symbol, power spectral density and other signals. Thewireless device 202 may also include a digital signal processor (DSP) 220 for use in processing signals. TheDSP 220 may be configured to generate a packet for transmission. In some aspects, the packet may comprise a physical layer data unit (PPDU). - The
wireless device 202 may further comprise auser interface 222 in some aspects. Theuser interface 222 may comprise a keypad, a microphone, a speaker, and/or a display. Theuser interface 222 may include any element or component that conveys information to a user of thewireless device 202 and/or receives input from the user. - The various components of the
wireless device 202 may be coupled together by abus system 226. Thebus system 226 may include a data bus, for example, as well as a power bus, a control signal bus, and a status signal bus in addition to the data bus. Those of skill in the art will appreciate the components of thewireless device 202 may be coupled together or accept or provide inputs to each other using some other mechanism. - Although a number of separate components are illustrated in
FIG. 2 , those of skill in the art will recognize that one or more of the components may be combined or commonly implemented. For example, theprocessor 204 may be used to implement not only the functionality described above with respect to theprocessor 204, but also to implement the functionality described above with respect to thesignal detector 218 and/or theDSP 220. Further, each of the components illustrated inFIG. 2 may be implemented using a plurality of separate elements. - The
wireless device 202 may comprise anAP 104, a STA 106, arelay 320, and/or an association relay 330, and may be used to transmit and/or receive communications. That is, eitherAP 104, STA 106,relay 320, or association relay 330 may serve as transmitter or receiver devices. Certain aspects contemplatesignal detector 218 being used by software running onmemory 206 andprocessor 204 to detect the presence of a transmitter or receiver. - In some embodiments,
AP 104 and STA 106 may not be able to communicate properly with each other. For example,AP 104 and STA 106 may be able to communicate with each other, but at a lower than desired data rate. In another example,AP 104 and/or STA 106 may be out of a transmit range of the other such thatAP 104 and STA 106 cannot communicate with each other. Another device, such as a relay, may be utilized to form a bridge between theAP 104 and the STA 106 such that they can communicate properly with each other. For example, a store and forward relay may receive messages from theAP 104 and/or STA 106, determine an intended recipient of the messages, and forward the messages to the intended recipient. Store and forward relays may reduce median packet transmit times by half. - In some embodiments, the communication between
AP 104 and STA 106 may be intermittent. Because anaccess point 104 may have a greater transmit power than a station, in some embodiments, the station may be able to receive data transmitted by the access point, but the access point may be unable to receive data transmitted by the station. In these embodiments, a store and forward relay may receive messages from theAP 104 and/or STA 106. In some embodiments, the store and forward relay may determine whether data packets transmitted by the STA to the AP were received successfully by the AP. When the store and forward relay determines the packets were not successfully received by theAP 104, the store and forward relay may retransmit the packets to the access point. In some embodiments, the relay may also provide arbitration services between the access point and the station. For example, the access point or the station may perform a request to send message/clear to send message exchange with the relay before transmitting data to the other. -
FIG. 3A illustrates awireless communications system 300 comprising anAP 304, aSTA 306, and arelay 320. Note that while only oneSTA 306 and only onerelay 320 are illustrated, thewireless communications system 300 may comprise any number of STAs and relays. In some embodiments, theAP 304 and theSTA 306 can communicate with each other via the UL/DL transmissions 349/348. However, theAP 304 and theSTA 306 may have a poor connection. For example, because theaccess point 304 may have a longer transmission range than the station, the station may be within the transmission range of the access point, while the access point is outside the transmission range of the station. In these embodiments, theAP 304 and theSTA 306 may be able to communicate via the downlink (DL)connection 348 but may be only able to intermittently communicate via the uplink (UL)connection 349. In some embodiments, very little or no communication may be possible overuplink connection 349. - In certain aspects, if the
AP 304 and theSTA 306 have a poor connection and can communicate only intermittently or only via anDL transmission 348, a relay, such as therelay 320, may be set up to facilitate communication between theAP 304 and theSTA 306. -
FIG. 4 illustrates a timing diagram 400 of a system including theAP 304, theSTA 306, and therelay 320, where therelay 320 is a store and forward relay and all three devices communicate over a channel. The timing diagram illustrates a sequence of messages between theSTA 306,relay 320, andAP 304 that establish an association between theSTA 306 and therelay 320. When the illustrated sequence of messages has been performed, therelay 320 may provide relay services for communication between theSTA 306 and theAP 304. Relay services may improve the ability of theAP 304 and theSTA 306 to communicate. For example, theSTA 306 may be within the transmit range of theAP 304, such that theSTA 306 may receive transmissions of theAP 304. TheAP 304 may be outside the transmit range of theSTA 306, or may be intermittently able to receive transmissions from theSTA 306. - Relay services may include the store and forwarding of data packets transmitted from the STA to the AP. Relay services may also include arbitration of a wireless medium. For example, the relay may respond to a request to send (RTS) network message with a clear to send (CTS) network message. Upon receiving the CTS from the relay, the STA and/or the AP may initiate transmission to the other node.
- In an embodiment, the
STA 306 generates aprobe request 405 over the channel. In an embodiment, the probe request is addressed to one of a wildcard SSID and a BSSID of a BSS in which a relay operates. Upon receiving the probe request, therelay 320 transmits aprobe response 410 to theSTA 306. The probe response identifies therelay 320 to theSTA 306. In an embodiment, the probe response also comprises an identification of an AP the relay is associated with and capabilities of the relay. - The
STA 306 may then transmit arelay request 415 to therelay 320. Therelay request message 415 requests that the relay provide relay services for packets transmitted by theSTA 306 on the channel. In some implementations, therelay request 415 may use a public action frame. Therelay 320 may acknowledge the STAs request by transmitting arelay response 420 to theSTA 306. Once therelay response 420 is received by theSTA 306, theSTA 306 transmits arelay confirmation message 425 to therelay 320. Upon receipt of therelay confirmation message 425, therelay 320 may provide relay services for communication between theSTA 306 and theAP 304 as described above. - For example, the
STA 306 may transmit an association orauthentication network message 435 to therelay 320. Therelay 320 may then forward the association orauthentication network message 440 to theAP 304. Upon receiving the association orauthentication message 440, theAP 304 may respond by transmitting an association orauthentication response 445 to theSTA 306. In an embodiment, the association orauthentication response 445 may include association identification. -
FIG. 5A is a flowchart of a process for establishing an association between a STA and a relay in the wireless communications system ofFIGS. 1 and 3 . In an embodiment,process 500 may be performed by aSTA 306. Inprocessing block 505,process 500 transmits a probe request. In one embodiment, the probe request may be broadcast. For example, in an embodiment, the probe request is addressed to one of a wildcard SSID and a BSSID of a BSS in which a relay operates. Inprocessing block 510, a probe response is received from a relay. In an embodiment, the probe response comprises an identification of an AP the relay is associated with and capabilities of the relay. - In some implementations, multiple probe responses may be received from one or more relays in
processing block 510. When multiple probe responses are received, a station (STA) may determine whether the multiple probe responses include multiple responses from the same relay. In some implementations, a STA may determine that responses have been received from more than one different relays. The STA in these implementations may select one or more relays for association, while not selecting one or more relays from which it received a probe response. The STA may prioritize the relays identified in the probe responses for selection based on one or more criteria. For example, the STA may determine the strength of a wireless signal between a relay identified in a probe response and the STA. In an embodiment, the STA may select one or more relays with the highest signal strength. - Once a relay is selected for association, a relay request message is transmitted to the selected relay by the STA. In an embodiment, the relay request message may correspond to
message 415 illustrated inFIG. 4 . In an embodiment, the relay request may include capabilities of the station. For example, capabilities of theSTA 306 may include it's transmit range, a maximum and/or a minimum data rate, a type of data theSTA 306 transmits, or the like. In an embodiment, the relay request may use a public action frame. A response to the relay request message is then received from the selected relay inprocessing block 520. In an embodiment, the relay response message may correspond tomessage 420 illustrated inFIG. 4 . The relay response may include an indication of whether the relay will provide relay services to thedevice running process 500. In an embodiment, the relay response message received inblock 520 may use a public action frame. Inprocessing block 525, a relay confirmation message is sent from the STA to the relay. In an embodiment, the relay confirmation message may use a public action frame. The relay confirmation message indicates to the relay that it should now provide relay services for network traffic between the STA and the AP identified in the probe response. - In an embodiment, the
process 500 then transmits an association message to the relay inprocessing block 530. In an embodiment, the association message may correspond tomessage 435 illustrated inFIG. 4 . The association message may include station identification and capabilities information. An association response message may then be received from the access point inprocessing block 535. In an embodiment, the association response message may correspond tomessage 445 illustrated inFIG. 4 . -
FIG. 5B is a functional block diagram of anexemplary device 550 that may be employed within thewireless communication system device 550 includes means for transmitting aprobe request 555. In an embodiment, means 555 may be configured to perform one or more of the functions discussed above with respect to block 505. In an embodiment, the means for transmitting a probe request may include a transmitter, such astransmitter 210 ofFIG. 2 .Means 555 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 550 further includesmeans 560 for receiving a probe response from a relay. In an embodiment, means 560 may be configured to perform one or more of the functions discussed above with respect to block 510. The means 560 for receiving a probe response from a relay may include a receiver, such asreceiver 212 ofFIG. 2 .Means 560 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 550 further includesmeans 565 for transmitting a relay request to the relay. In an embodiment, means 565 may be configured to perform one or more of the functions discussed above with respect to block 515. In an embodiment, the means for transmitting a relay request to therelay 565 may include a transmitter, such astransmitter 210 ofFIG. 2 .Means 565 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 550 further includesmeans 570 for receiving a relay response from the relay. In an embodiment, themeans 570 may be configured to perform one or more of the functions discussed above with respect to block 520. The means 570 for receiving a relay response from the relay may include a receiver, such asreceiver 212 ofFIG. 2 .Means 565 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 550 further includesmeans 575 for transmitting a relay confirmation message to the relay. In an embodiment, themeans 575 may be configured to perform one or more of the functions discussed above with respect to block 525. In an embodiment, the means for transmitting a relay confirmation message to therelay 575 may include a transmitter, such astransmitter 210 ofFIG. 2 .Means 575 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 550 further includesmeans 580 for transmitting an association message to the relay. In an embodiment, themeans 580 may be configured to perform one or more of the functions discussed above with respect to block 530. In an embodiment, the means for transmitting an association request to therelay 580 may include a transmitter, such astransmitter 210 ofFIG. 2 .Means 580 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). The device further includesmeans 585 for receiving an association response from the access point. In an embodiment, themeans 585 may be configured to perform one or more of the functions discussed above with respect to block 535. The means 585 for receiving an association response from the access point may include a receiver, such asreceiver 212 ofFIG. 2 .Means 585 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). -
FIG. 6A is a flowchart of a process for establishing an association between a STA and a relay in the wireless communications system ofFIGS. 1 and 3 . In an embodiment,process 600 may be performed by a relay, for example,relay 320 illustrated inFIG. 3 . Inprocessing block 605, a probe request is received from a station. In an embodiment, the probe request includes information identifying a station that sent the probe request. Inprocessing block 610, a probe response is sent to the station in response to receiving the probe request. The probe response identifies a relay and an access point. Inprocessing block 615, a relay request message is received from the STA. Inprocessing block 620, a relay response message is sent to the STA. In an embodiment, the relay request message and the relay response message may use public action frames. Inprocessing block 625, a relay confirmation message is received from the STA. Inprocessing block 630, a notification is sent to an access point (AP) identifying an association between the relay and the station (STA). Inprocessing block 635, an association request message is received from the STA. Inprocessing block 640, an association request message is sent to the AP in response to receiving the association request message from the STA. - In an embodiment, when the association message is received from the station, the
device running process 600 may in response send an association message to an access point. In embodiment where an access point is outside the transmit range of a station, the station may still be able to associate with the access point by using the relay. The relay may substantially forward an association message received from a station to an access point. Upon receiving the association request from the relay, the access point may perform processing to determine if it will allow an association between the station and the access point. After the determination is made, the access point may send an association response to the station. Because the access point may have a higher transmit power than the station, the station may be able to receive transmissions directly from the access point. This may allow the station to receive the association response directly from the station. -
FIG. 6B is a functional block diagram of anexemplary device 665 that may be employed within thewireless communication system device 665 includes ameans 670 for receiving a probe request from a station. In an embodiment, means 670 may be configured to perform one or more of the functions discussed above with respect to block 605. The means 670 for receiving a probe request from a station may include a receiver, such asreceiver 212 ofFIG. 2 .Means 670 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 665 further includesmeans 672 for transmitting a probe response to the station. In an embodiment, means 672 may be configured to perform one or more of the functions discussed above with respect to block 610. In an embodiment, the means for transmitting a probe response to thestation 672 may include a transmitter, such astransmitter 210 ofFIG. 2 .Means 672 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 665 further includesmeans 674 for receiving a relay request from the station. In an embodiment, means 674 may be configured to perform one or more of the functions discussed above with respect to block 615. The means 674 for receiving a relay request from the station may include a receiver, such asreceiver 212 ofFIG. 2 .Means 674 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 665 further includesmeans 676 for transmitting a relay response to the station. In an embodiment, means 676 may be configured to perform one or more of the functions discussed above with respect to block 620. In an embodiment, the means for transmitting a relay response to thestation 676 may include a transmitter, such astransmitter 210 ofFIG. 2 .Means 676 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 665 further includesmeans 678 for receiving a relay configuration message from the station. In an embodiment, means 678 may be configured to perform one or more of the functions discussed above with respect to block 625. The means 678 for receiving a relay configuration message from the station may include a receiver, such asreceiver 212 ofFIG. 2 .Means 678 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 665 further includesmeans 680 for transmitting a notification to an access point. The notification identifies an association between a relay and the station. In an embodiment, means 680 may be configured to perform one or more of the functions discussed above with respect to block 630. In an embodiment, the means for transmitting a notification to anaccess point 680 may include a transmitter, such astransmitter 210 ofFIG. 2 .Means 680 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 665 further includesmeans 685 for receiving an association message from the station. In an embodiment, means 685 may be configured to perform one or more of the functions discussed above with respect to block 635. The means 685 for receiving an association message may include a receiver, such asreceiver 212 ofFIG. 2 .Means 685 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 665 further includesmeans 690 for transmitting an association request to the access point in response to receiving the association request from the station. In an embodiment, means 690 may be configured to perform one or more of the functions discussed above with respect to block 640. In an embodiment, the means for transmitting an association request to the access point in response to receiving the association request from thestation 690 may include a transmitter, such astransmitter 210 ofFIG. 2 .Means 690 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). -
FIG. 6C is a flowchart of a process for establishing an association between a station and a relay in the wireless communications system ofFIGS. 1 and 3 . In an embodiment,process 645 may be performed by an access point, such asaccess point 304 illustrated inFIG. 3 . Inprocessing block 650, a notification is received from a relay. The notification identifies an association between a station and the relay. Inprocessing block 655, an association request message is received from the station, wherein the message is relayed by the relay. Inprocessing block 660, an association response message is transmitted to the station. -
FIG. 6D is a functional block diagram of anexemplary device 695 that may be employed within thewireless communication system device 695 includes ameans 696 for receiving a notification from a relay. The notification identifies an association between a station and the relay. In an embodiment, means 696 may be configured to perform one or more of the functions discussed above with respect to block 650. In an embodiment, the means for receiving a notification from arelay 696 may include a receiver, such asreceiver 212 ofFIG. 2 .Means 696 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 665 further includesmeans 697 for receiving an association request message from the STA. The association request message is relayed by the relay. In an embodiment, means 697 may be configured to perform one or more of the functions discussed above with respect to block 655. In an embodiment, the means for receiving an association request message from theSTA 697 may include a receiver, such asreceiver 212 ofFIG. 2 .Means 697 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 695 further includesmeans 698 for transmitting an association request message to the access point in response to receiving the association request message from the station. In an embodiment, means 698 may be configured to perform one or more of the functions discussed above with respect to block 660. In an embodiment, the means for transmitting an association request message to the access point in response to receiving the association request message from thestation 698 may include a transmitter, such astransmitter 210 ofFIG. 2 .Means 698 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). -
FIG. 7 illustrates a timing diagram 700 of a system including theAP 304, theSTA 306, and therelay 320, where therelay 320 is a store and forward relay and all three devices communicate over a channel. In an embodiment, theAP 304 may be outside the transmit range of theSTA 306, and therelay 320 retransmits messages transmitted by theSTA 306 to theAP 304. In another embodiment, theAP 304 may be able to intermittently receive transmissions from theSTA 306. In this embodiment, therelay 320 may also retransmit messages transmitted by theSTA 306 to theAP 304. - The timing diagram begins on the left with the
AP 304 transmitting a request to send message (RTS) 705. After afirst time period 730, therelay 320 responds to theRTS 705 with a clear to send message (CTS) 710. In one embodiment, thefirst time period 730 may be substantially equivalent to a Short Inter-Frame Space (SIFS) period. After asecond time period 735, the access point (AP) 304 transmits data to theSTA 306 asdata packet 715. In one embodiment, thesecond time period 735 may be substantially equivalent to a SIFS period. After athird time period 740, theSTA 306 responds to thedata packet 715 from theAP 304 with a relay-able acknowledgement (R-ACK) 720. The relay-able acknowledgement (R-ACK) 720 includes a sequence number identifying the data being acknowledged. For example, in the illustrated example, the R-ACK 720 includes a first sequence number identifying data sent indata packet 715. The relay-able acknowledgement may also include an address of a node transmitting the relay-able acknowledgement. In one embodiment, thethird time period 740 may be substantially equivalent to a SIFS period. When the R-ACK 720 is transmitted by theSTA 306 to theAP 304, it may also be received or intercepted by therelay 320. Therelay 320 may then monitor network activity to determine whether theaccess point 304 received the R-ACK 725. For example, if theaccess point 304 transmits on the network after R-ACK 720 is transmitted by theSTA 304, the relay may determine that the R-ACK 720 has been received by theAP 304. Ifaccess point 304 does not transmit on the network after R-ACK 720 is transmitted by theSTA 304,relay 320 may determine thatAP 304 did not receive the R-ACK 720. In this case, after afourth time period 745, the relay retransmits the R-ACK 720 as R-ACK 725. R-ACK 725 also includes the first sequence number. In an embodiment, the relay may unconditionally retransmit the R-ACK 720 as R-ACK 725. In one embodiment, thefourth time period 745 may be substantially equivalent to a SIFS period. In an embodiment, the R-ACK 725 also includes a sender's address. In an embodiment, the relay may set the sender's address in the R-ACK 725 to be the address of theSTA 306. -
FIG. 8A is a flowchart of a process for transmitting data from a first station to a second station in the wireless communications system ofFIGS. 1 and 3 . In some aspects, the first station may be an access point. In some aspects,process 800 is a method of relaying data in an 802.11 wireless communications network between a station and an access point using a relay. In an embodiment,process 800 may be performed by an access point, such asaccess point 304 illustrated inFIG. 3 . In some other aspects,process 800 may be performed by a node operating as an access point. For example, a relay may operate as an access point in some embodiments. In some other embodiments, a station may operate as an access point. - In
processing block 805, a request to send message (RTS) is transmitted or sent byprocess 800 to a relay, such asrelay 320. In an embodiment,processing block 805 may be implemented by thetransmitter 210. Inprocessing block 810, a clear to send message (CTS) is received from the relay. In an embodiment,processing block 810 may be implemented by thereceiver 212. Inprocessing block 815, data identified by a first sequence number is transmitted to the STA based, at least in part, on receiving the CTS from the relay. In an embodiment,processing block 815 may be implemented by thetransmitter 210. Inprocessing block 820, an acknowledgement is received from either the STA or the relay which includes the first sequence number. The acknowledgement is a relay-able acknowledgement. A relay-able acknowledgement may specify a data sequence number corresponding to the data being acknowledged. In some implementations, the sequence number may ensure the idempotency of the acknowledgement, in that, no adverse effects result if more than one acknowledgement is received including the same sequence number. The relay-able acknowledgement may also include a sender's or transmitter's address. In an embodiment, including the transmitter's address in the relay-able acknowledgment may allow a receiving node to correlate the sequence number in the relay-able acknowledgement with a network connection state for the transmitting node maintained by the receiving node. In an embodiment,processing block 820 may be implemented by thereceiver 212. -
FIG. 8B is a functional block diagram of anexemplary device 850 that may be employed within thewireless communication system device 850 includesmeans 855 for transmitting a request to send message (RTS) to a relay. In an embodiment, means 855 may be configured to perform one or more of the functions discussed above with respect to block 805. In an embodiment, the means for transmitting a request to send message (RTS) to arelay 855 may include a transmitter, such astransmitter 210 ofFIG. 2 .Means 855 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 850 further includesmeans 860 for receiving a clear to send message (CTS) from the relay. In an embodiment, means 860 may be configured to perform one or more of the functions discussed above with respect to block 810. The means 860 for receiving a clear to send message (CTS) from the relay may include a receiver, such asreceiver 212 ofFIG. 2 .Means 860 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 850 further includesmeans 865 for transmitting or sending data identified by a first sequence number to a station based, at least in part, on receiving the CTS from the relay. In an embodiment, means 865 may be configured to perform one or more of the functions discussed above with respect to block 815. In an embodiment, the means for transmitting data identified by a first sequence number to a station based, at least in part, on receiving the CTS from therelay 865 may include a transmitter, such astransmitter 210 ofFIG. 2 .Means 865 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 850 further includesmeans 870 for receiving a relay-able acknowledgement (R-ACK) from either the station or the relay, wherein the R-ACK includes the first sequence number. In an embodiment, means 870 may be configured to perform one or more of the functions discussed above with respect to block 820. The means 870 for receiving a relay-able acknowledgement from either the station or the relay may include a receiver, such asreceiver 212 ofFIG. 2 .Means 870 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). -
FIG. 9 illustrates a timing diagram 900 of a system including theAP 304, theSTA 306, and therelay 320, where therelay 320 is a store and forward relay and all three devices communicate over a channel. Timing diagram 900 illustrates one embodiment of aSTA 306 transmitting data to anAP 304. In one embodiment, theAP 304 may be outside the transmit range of theSTA 306. In another embodiment, theAP 304 may be intermittently able to receive communications transmitted by theSTA 306. - The timing diagram begins with the
STA 306 transmitting a request to send message (RTS) 905 to therelay 320. After afirst time period 930, therelay 320 responds with a clear to send (CTS)message 910. In one embodiment, thefirst time period 930 may be substantially equivalent to a SIFS time period. After asecond time period 935, theSTA 306 transmits data to theAP 304 withdata packet 915. In one embodiment, thesecond time period 935 may be substantially equivalent to a SIFS time period. When theSTA 306 transmits the data to theAP 304, the data may be intercepted or received by the relay. The data may be received by the relay even though the receiver address specified in a data packet including the data is not the relay's address. The relay may then monitor the network activity of theAP 304 to determine if it acknowledges the data. If no acknowledgement of thedata packet 915 is detected by therelay 320, therelay 320 may determine that theAP 304 did not receive thedata packet 915. In this case, after athird time period 940, therelay 320 may retransmit thedata packet 915 asdata packet 920. In one embodiment, thethird time period 940 may be substantially equivalent to a Point Coordination Function Inter-frame Space (PIFS) time period. After afourth time period 945, theaccess point 304 may acknowledge thedata packet acknowledgement message 925. -
FIG. 10A is a flowchart of a process for transmitting data from a first station to a second station in the wireless communications system ofFIGS. 1 and 3 . In some aspects, the second station may be an access point. In some aspects,process 1000 is a method of relaying data in an 802.11 wireless communications network between a station and an access point using a relay. In an embodiment,process 1000 may be performed by a station, such asstation 306 illustrated inFIG. 3 . Inprocessing block 1005,process 1000 transmits a request to send message (RTS) to a relay. In an embodiment,processing block 1005 may be implemented by thetransmitter 210. Inprocessing block 1010, a clear to send message (CTS) is received from the relay. In an embodiment,processing block 1010 may be implemented by thereceiver 212. Inprocessing block 1015, data is transmitted to the second station based, at least in part, on the CTS received from the relay. In an embodiment, processing block 15 may be implemented by thetransmitter 210. -
FIG. 10B is a functional block diagram of anexemplary device 1030 that may be employed within thewireless communication system device 1030 includesmeans 1035 for transmitting a request to send message to a relay. In an embodiment, means 1035 may be configured to perform one or more of the functions discussed above with respect to block 1005. In an embodiment, the means for transmitting a request to send message to arelay 1035 may include a transmitter, such astransmitter 210 ofFIG. 2 .Means 1035 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 1030 further includesmeans 1040 for receiving a clear to send message from the relay. In an embodiment, means 1040 may be configured to perform one or more of the functions discussed above with respect to block 1010. Themeans 1040 for receiving a clear to send message from the relay may include a receiver, such asreceiver 212 ofFIG. 2 .Means 1040 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 1030 further includesmeans 1045 for transmitting data to a station based at least in part, on the CTS received from the relay. In an embodiment, means 1045 may be configured to perform one or more of the functions discussed above with respect to block 1015. In an embodiment, the means for transmitting data to a station based at least in part, on the CTS received from the relay may include a transmitter, such astransmitter 210 ofFIG. 2 .Means 1045 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). -
FIG. 11A is a flowchart of a process for transmitting data from a first station (STA) to a second station in the wireless communications system ofFIGS. 1 and 3 . In some aspects, the second station is an access point. In some aspects, process 1100 is a method of relaying data in an 802.11 wireless communications network between a station and an access point using a relay. In an embodiment, process 1100 may be performed by a store and forward relay, such asrelay 320 illustrated inFIG. 3 . In processing block 1105 a data packet transmitted by a first station to a second station is received or intercepted. In some implementations, a relay running process 1100 may intercept or receive wireless packets with a destination address other than the relay itself. For example, the data packet received inprocessing block 1105 may have a destination address of the second station. However, because the data packet may be transmitted over a wireless network, the data packet can be received by a relay regardless of the destination address specified in the data packet. In an embodiment,processing block 1105 may be implemented by thereceiver 212. Indecision block 1115, process 1100 determines if an acknowledgement packet has been transmitted by the second station for the data received inprocessing block 1105 during a time period. In an embodiment, the time period may be at least one PCF Inter-frame Space (PIFS) time period. If the second station did acknowledgement the data during the time period, the relay does not need to retransmit the data, since the second station successfully received it. In this case, process 1100 may continue other processing inblock 1118. In an embodiment,processing block 1105 may be implemented by theprocessor 204. If no acknowledgement has been transmitted during the time period,processing block 1120 transmits the data received or intercepted from the first station to the second station. In an embodiment,processing block 1120 may be implemented by thetransmitter 210. -
FIG. 11B is a functional block diagram of anexemplary device 1140 that may be employed within thewireless communication system device 1140 includesmeans 1145 for receiving a data packet transmitted by a first station to a second station. In an embodiment, means 1145 may be configured to perform one or more of the functions discussed above with respect to block 1105. Themeans 1145 for receiving a data packet transmitted from a first station to a second station may include a receiver, such asreceiver 212 ofFIG. 2 .Means 1145 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 1140 further includesmeans 1155 for determining whether an acknowledgement packet has been transmitted by the second station during a time period. In an embodiment, the time period may be substantially equivalent to a PCF Inter-frame Space (PIFS) time period. In an embodiment, means 1155 may be configured to perform one or more of the functions discussed above with respect to block 1115. In an embodiment, themeans 1155 for determining whether an acknowledgement packet has been transmitted by the second station during a time period may include a processor, such asprocessor 204 ofFIG. 2 .Means 1155 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 1140 further includesmeans 1160 for transmitting the data packet to the second station if the acknowledgement has not been transmitted. In an embodiment, means 1160 may be configured to perform one or more of the functions discussed above with respect to block 1120. In an embodiment, the means for transmitting the data packet to the second station if the acknowledgement has not been transmitted 1160 may include a transmitter, such astransmitter 210 ofFIG. 2 .Means 1160 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). -
FIG. 12A illustrates a timing diagram 1200 of a system including theAP 304, theSTA 306, and therelay 320, where therelay 320 is store and forward relay and all three devices communicate over a channel.FIG. 12A illustrates a method of transmitting data on a wireless network. Specifically,FIG. 12A illustrates transmitting data from an access point to a station (STA) 306. In the illustrated embodiment ofFIG. 12A , thestation 306 may be within the transmit range of theaccess point 304, but theaccess point 304 may not be within the transmit range of thestation 304. Therelay 320 may be within the transmit range of both thestation 306 and theaccess point 304. Note that in some aspects, the access point may instead be a node operating as an access point on the network. For example, a relay may operate as an access point in some embodiments, for example, network environments that are configured with multiple relays between a station and a true access point may include one or more relays that appear as access points to at least some nodes within the network environment. In some other embodiments, a station may operate as an access point. - The timing diagram starts with the access point (AP) 304 transmitting data to the
STA 306. This is represented asdata packet 1205. After a first period oftime 1220, theSTA 306 responds with a relay-able acknowledgement 1210. In some implementations the first period of time may be equivalent to a Short Inter Frame Space (SIPS) time period. In an embodiment, theAP 304 may be outside the transmit range of theSTA 306. In this embodiment, theAP 304 may not receive the relay-able acknowledgement 1210. Therefore, after a second time period, therelay 320 retransmits the relay-able-acknowledgement 1210 as relay-able acknowledgement 1215. -
FIG. 12B illustrates one implementation of a packet format for a relay-able acknowledgement 1230. For example, relay-able acknowledgement packet 1230 may correspond to relay-able acknowledgement FIG. 12A . The relay-able acknowledgement 1230 includesframe control 1230 a and duration 1230 b fields. The receiver address field 1230 c will be set to the address of the access point when theSTA 306 acknowledges data sent by theaccess point 304. The transmit address of the frame 1230 d will be set to the address of theSTA 306. The relay-able acknowledgement frame 1230 also includes asequence number field 1230 e. A sequence number stored in the sequence number field corresponds to the sequence number included in the data packet (for example, data packet 1205) being acknowledged by the relay-able acknowledgement. The relay-able acknowledgement also includes a framecheck sequence field 1230 f. -
FIG. 13A is a flowchart of a process for acknowledging data sent by a first station and received by a second station in the wireless communications system ofFIGS. 1 and 3 . In some aspects,process 1300 is a method of relaying data in an 802.11 wireless communications network between a station and an access point using a relay. In an embodiment,process 1300 may be performed by a station, such asSTA 306 illustrated inFIG. 3 . Inprocessing block 1305, a data packet is received from the first station. Note that in some aspects, the first station may be operating as an AP as discussed above. The data packet includes a first sequence number. In an embodiment,processing block 1305 may be implemented by thereceiver 212. Inprocessing block 1310, the data received inprocessing block 1305 is acknowledged by transmitting a relay-able acknowledgement that includes the first sequence number. In an embodiment, the relay-able acknowledgement may also include a transmitter's address. In an embodiment,processing block 1310 may be implemented by thetransmitter 210. -
FIG. 13B is a functional block diagram of anexemplary device 1350 that may be employed within thewireless communication system device 1350 includesmeans 1355 for receiving a data packet from a station, wherein the data packet includes a first sequence number. In an embodiment, means 1355 may be configured to perform one or more of the functions discussed above with respect to block 1305. Themeans 1355 for receiving a data packet from a station, wherein the data packet includes a first sequence number may include a receiver, such asreceiver 212 ofFIG. 2 .Means 1355 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 1350 further includesmeans 1360 for transmitting a relay-able acknowledgement that includes the first sequence number. In an embodiment, means 1360 may be configured to perform one or more of the functions discussed above with respect to block 1310. In an embodiment, the means for transmitting a relay-able acknowledgement that includes thefirst sequence number 1360 may include a transmitter, such astransmitter 210 ofFIG. 2 .Means 1360 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s) -
FIG. 14A is a flowchart of a process for retransmitting a relay-able acknowledgement in the wireless communications system ofFIGS. 1 and 3 . In some aspects,process 1400 is a method of relaying data in an 802.11 wireless communications network between a station and an access point using a relay. In an embodiment,process 1400 may be performed by a store and forward relay, such asrelay 320 illustrated inFIG. 3 . Inprocessing block 1405, a data packet transmitted to a first station by a second station is received. The data packet includes a first sequence number. In an embodiment,processing block 1405 may be implemented by thetransmitter 210. Inprocessing block 1410, a relay-able acknowledgment transmitted by the first station to the second station is received. A sequence number in the R-ACK is equivalent to the first sequence number. The R-ACK may also include a transmitter's address. For example, the R-ACK may include the address of the STA. In an embodiment,processing block 1405 may be implemented by thereceiver 212. Inprocessing block 1425, the relay-able acknowledgement is transmitted to the access point. In an embodiment, the relay may wait a Short Inter-Frame Space (SIFS) time period before transmitting the relay-able acknowledgment. In an embodiment,processing block 1425 may be implemented by thetransmitter 210. In an embodiment, if transmissions by the access point are detected by the relay during the SIFS time period, the relay-able acknowledgement may not be transmitted inblock 1425. -
FIG. 14B is a functional block diagram of anexemplary device 1450 that may be employed within thewireless communication system device 1450 includesmeans 1455 for receiving a data packet transmitted to a first station by a second station. The data packet includes a first sequence number. In an embodiment, means 1455 may be configured to perform one or more of the functions discussed above with respect to block 1405. Thedevice 1450 further includesmeans 1460 for receiving a relay-able acknowledgement (R-ACK) transmitted to the second station by the first station. A sequence number in the R-ACK is equivalent to the first sequence number. In an embodiment, means 1460 may be configured to perform one or more of the functions discussed above with respect to block 1410. Themeans 1460 for receiving a relay-able acknowledgement (R-ACK) transmitted to the second station by the first station may include a receiver, such asreceiver 212 ofFIG. 2 .Means 1460 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 1475 further includesmeans 1475 for transmitting the R-ACK to the second station. In an embodiment, means 1475 may be configured to perform one or more of the functions discussed above with respect to block 1425. In an embodiment, the means for transmitting the R-ACK to thesecond station 1475 may include a transmitter, such astransmitter 210 ofFIG. 2 .Means 1475 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). -
FIG. 15A is a flowchart of a process for transmitting data in the wireless communications system ofFIGS. 1 and 3 . In some aspects,process 1500 is a method of relaying data in an 802.11 wireless communications network between a station and an access point using a relay. In one aspect,process 1500 is performed by a relay. Inprocessing block 1505, data is transmitted to a station. The data is identified with a first sequence number. For example, in some implementations, the data sent to the station (SDA) may be sent in a data packet. The data packet may be composed of several fields, for example, a receiver address field, a transmitter address field, and a sequence number field. In an embodiment, the first sequence number may be encoded in a field of the data packet. In an embodiment,processing block 1505 may be implemented by thetransmitter 210. Inprocessing block 1510, a first relay-able acknowledgement (R-ACK) is received. The first R-ACK includes the first sequence number. The R-ACK may also include a transmitter's address. In some implementations, this first relay-able acknowledgement may have been sent or transmitted by the SDA. The first relay-able acknowledgement may also have been sent or transmitted by a relay. In an embodiment,processing block 1510 may be implemented by thereceiver 212. Inprocessing block 1515, an indication that data identified by the first sequence number has been acknowledged is stored. In an embodiment,processing block 1515 may be implemented by theprocessor 204. Inprocessing block 1520, a second R-ACK is received with a second sequence number. The second R-ACK may also include a transmitter's address. The second sequence number may be equivalent to the first sequence number. In an embodiment,processing block 1520 may be implemented by thereceiver 212. Inprocessing block 1525, an indication that data identified by the second sequence number has been acknowledged is stored. If the first sequence number and second sequence number received in the illustratedprocess 1500 are equivalent, the same data may be marked as acknowledged twice in some implementations. When receiving a relay-able acknowledgement message, some other implementations may first determine whether data corresponding to a sequence number included in the relay-able acknowledgement message has previously been acknowledged. If data identified by the R-ACK sequence number has already been acknowledged, these implementations may simply drop the relay-able acknowledgement message without further processing. In an embodiment,processing block 1525 may be implemented by theprocessor 204. - In some networking environments, processing blocks 1520 and 1525 may not be performed for all transmitted data packets. For example, in some networking environments, an access point and a station may not be able to communicate properly with each other. The access point may be out of the transmit range of the station, such that the access point and the station cannot communicate directly with each other. In these environments, the relay-able acknowledgement may be sent by the station, but not received by an access
point running process 1500. In these environments, a relay may retransmit the relay-able acknowledgement on behalf of the station. Because the relay may have a stronger transmit power than the station, or because the relay may be positioned more closely to the access point than the station, the relay's retransmission of the acknowledgement may be received by the access point. In these network environments, only one relay-able acknowledgement may be received by an accesspoint running process 1500. This may be the case even if two relay-able acknowledgements are sent. For example, one R-ACK may be sent by a station and one R-ACK may be sent by a relay. Yet, only one R-ACK may be received by an accesspoint running process 1500. -
FIG. 15B is a functional block diagram of anexemplary device 1540 that may be employed within thewireless communication system device 1540 includesmeans 1545 for transmitting data to a station, wherein the data is identified by a first sequence number. In an embodiment, means 1545 may be configured to perform one or more of the functions discussed above with respect to block 1505. In an embodiment, the means for transmitting data to a station, wherein the data is identified by afirst sequence number 1545 may include a transmitter, such astransmitter 210 ofFIG. 2 .Means 1545 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 1540 further includesmeans 1550 for receiving a first relay-able acknowledgement (R-ACK) including the first sequence number. In an embodiment, means 1550 may be configured to perform one or more of the functions discussed above with respect to block 1510. Themeans 1550 for receiving a first relay-able acknowledgement (R-ACK) including the first sequence number may include a receiver, such asreceiver 212 ofFIG. 2 .Means 1550 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 1540 further includesmeans 1555 for storing an indication that data identified by the first sequence number has been acknowledged. In an embodiment, means 1555 may be configured to perform one or more of the functions discussed above with respect to block 1515. Thedevice 1540 further includesmeans 1560 for receiving a second relay-able acknowledgement (R-ACK) including a second sequence number. In an embodiment, means 1560 may be configured to perform one or more of the functions discussed above with respect to block 1520. Themeans 1560 for receiving a second relay-able acknowledgement (R-ACK) including a second sequence number may include a receiver, such asreceiver 212 ofFIG. 2 .Means 1560 may also include one or more of a processor, signal generator, transceiver, decoder, or a combination of hardware and/or software component(s), circuits, and/or module(s). Thedevice 1540 further includesmeans 1565 for storing an indication that data identified by the second sequence number has been acknowledged. In an embodiment, means 1565 may be configured to perform one or more of the functions discussed above with respect to block 1525. - As used herein, the term “determining” encompasses a wide variety of actions. For example, “determining” may include calculating, computing, processing, deriving, investigating, looking up (e.g., looking up in a table, a database or another data structure), ascertaining and the like. Also, “determining” may include receiving (e.g., receiving information), accessing (e.g., accessing data in a memory) and the like. Also, “determining” may include resolving, selecting, choosing, establishing and the like. Further, a “channel width” as used herein may encompass or may also be referred to as a bandwidth in certain aspects.
- As used herein, a phrase referring to “at least one of” a list of items refers to any combination of those items, including single members. As an example, “at least one of: a, b, or c” is intended to cover: a, b, c, a-b, a-c, b-c, and a-b-c.
- The various operations of methods described above may be performed by any suitable means capable of performing the operations, such as various hardware and/or software component(s), circuits, and/or module(s). Generally, any operations illustrated in the Figures may be performed by corresponding functional means capable of performing the operations.
- The various illustrative logical blocks, modules and circuits described in connection with the present disclosure may be implemented or performed with a general purpose processor, a digital signal processor (DSP), an application specific integrated circuit (ASIC), a field programmable gate array signal (FPGA) or other programmable logic device (PLD), discrete gate or transistor logic, discrete hardware components or any combination thereof designed to perform the functions described herein. A general purpose processor may be a microprocessor, but in the alternative, the processor may be any commercially available processor, controller, microcontroller or state machine. A processor may also be implemented as a combination of computing devices, e.g., a combination of a DSP and a microprocessor, a plurality of microprocessors, one or more microprocessors in conjunction with a DSP core, or any other such configuration.
- In one or more aspects, the functions described may be implemented in hardware, software, firmware, or any combination thereof. If implemented in software, the functions may be stored on or transmitted over as one or more instructions or code on a computer-readable medium. Computer-readable media includes both computer storage media and communication media including any medium that facilitates transfer of a computer program from one place to another. A storage media may be any available media that can be accessed by a computer. By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. Also, any connection is properly termed a computer-readable medium. For example, if the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of medium. Disk and disc, as used herein, includes compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk and blu-ray disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers. Thus, in some aspects computer readable medium may comprise non-transitory computer readable medium (e.g., tangible media). In addition, in some aspects computer readable medium may comprise transitory computer readable medium (e.g., a signal). Combinations of the above should also be included within the scope of computer-readable media.
- The methods disclosed herein comprise one or more steps or actions for achieving the described method. The method steps and/or actions may be interchanged with one another without departing from the scope of the claims. In other words, unless a specific order of steps or actions is specified, the order and/or use of specific steps and/or actions may be modified without departing from the scope of the claims.
- The functions described may be implemented in hardware, software, firmware or any combination thereof. If implemented in software, the functions may be stored as one or more instructions on a computer-readable medium. A storage media may be any available media that can be accessed by a computer. By way of example, and not limitation, such computer-readable media can comprise RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer. Disk and disc, as used herein, include compact disc (CD), laser disc, optical disc, digital versatile disc (DVD), floppy disk, and Blu-ray® disc where disks usually reproduce data magnetically, while discs reproduce data optically with lasers.
- Thus, certain aspects may comprise a computer program product for performing the operations presented herein. For example, such a computer program product may comprise a computer readable medium having instructions stored (and/or encoded) thereon, the instructions being executable by one or more processors to perform the operations described herein. For certain aspects, the computer program product may include packaging material.
- Software or instructions may also be transmitted over a transmission medium. For example, if the software is transmitted from a website, server, or other remote source using a coaxial cable, fiber optic cable, twisted pair, digital subscriber line (DSL), or wireless technologies such as infrared, radio, and microwave, then the coaxial cable, fiber optic cable, twisted pair, DSL, or wireless technologies such as infrared, radio, and microwave are included in the definition of transmission medium.
- Further, it should be appreciated that modules and/or other appropriate means for performing the methods and techniques described herein can be downloaded and/or otherwise obtained by a user terminal and/or base station as applicable. For example, such a device can be coupled to a server to facilitate the transfer of means for performing the methods described herein. Alternatively, various methods described herein can be provided via storage means (e.g., RAM, ROM, a physical storage medium such as a compact disc (CD) or floppy disk, etc.), such that a user terminal and/or base station can obtain the various methods upon coupling or providing the storage means to the device. Moreover, any other suitable technique for providing the methods and techniques described herein to a device can be utilized.
- It is to be understood that the claims are not limited to the precise configuration and components illustrated above. Various modifications, changes and variations may be made in the arrangement, operation and details of the methods and apparatus described above without departing from the scope of the claims.
- While the foregoing is directed to aspects of the present disclosure, other and further aspects of the disclosure may be devised without departing from the basic scope thereof, and the scope thereof is determined by the claims that follow.
Claims (19)
1. A method for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay, comprising:
receiving, by the relay, a data packet transmitted to the first station by the second station;
determining, by the relay, whether an acknowledgement has been transmitted by the first station during a time period following the receiving; and
transmitting, by the relay, the data packet to the first station if no acknowledgement has been transmitted during the time period.
2. The method of claim 1 , further comprising not transmitting, by the relay, the data packet to the first station if an acknowledgement is transmitted by the first station.
3. The method of claim 1 , further comprising receiving, by the relay, an acknowledgement transmitted by the first station within a point coordination function inter-frame space time period after receiving the data packet.
4. The method of claim 1 , further comprising not receiving an acknowledgement from the first station by the relay within a point coordination function inter-frame space time period after receiving the data packet.
5. The method of claim 1 , further comprising receiving a relay confirmation message from the second station.
6. The method of claim 1 , further comprising:
receiving, by the relay, a relay-able acknowledgement message transmitted to the first station by the second station, wherein the relay-able acknowledgment includes a first sequence number; and
transmitting, by the relay, the relay-able acknowledgement to the first station.
7. The method of claim 6 , wherein if the first station transmits on the network within a short inter-frame space time period, the relay-able acknowledgement is not transmitted.
8. An apparatus for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay, comprising:
a receiver configured to receive a data packet transmitted by the first station to a second station;
a processor configured to determine whether an acknowledgement has been transmitted by the second station during a time period following the receiving; and
a transmitter configured to transmit the data packet to the second station if no acknowledgement has been transmitted during the time period.
9. The apparatus of claim 8 , wherein the transmitter is further configured to not transmit the data packet to the second station if an acknowledgement is transmitted by the second station.
10. The apparatus of claim 8 , wherein the receiver is further configured to receive an acknowledgement transmitted by the second station within a point coordination function inter-frame space time period after receiving the data packet.
11. The apparatus of claim 8 , wherein the receiver is further configured to receive a relay confirmation message from the first station.
12. The apparatus of claim 8 , wherein:
the receiver is further configured to receive a relay-able acknowledgement transmitted to the first station from the second station, wherein a sequence number in the relay-able acknowledgement includes a first sequence number; and
the transmitter is further configured to transmit the relay-able acknowledgement to the first station.
13. The apparatus of claim 12 , wherein if the first station transmits on the network within a short inter-frame space time period, the relay-able acknowledgement is not transmitted.
14. An apparatus for relaying data in an 802.11 wireless communications network between a first station and a second station using a relay, comprising:
means for receiving a data packet transmitted by the first station to the second station;
means for determining whether an acknowledgement has been transmitted by the second station during a time period following the receiving; and
means for transmitting the data packet to the second station if no acknowledgement has been transmitted.
15. The apparatus of claim 14 , further comprising a means for not transmitting the data packet to the second station if an acknowledgement is transmitted by the second station.
16. The apparatus of claim 14 , further comprising a means for receiving an acknowledgement transmitted by the second station within a point coordination function inter-frame space time period after receiving the data packet.
17. The apparatus of claim 14 , further comprising a means for receiving a relay confirmation message from the first station.
18. The apparatus of claim 14 , further comprising:
means for receiving a relay-able acknowledgement message transmitted to the first station by the second station, wherein the relay-able acknowledgment includes a first sequence number; and
means for transmitting the relay-able acknowledgement to the first station.
19. The apparatus of claim 18 , wherein if the first station transmits on the network within a short inter-frame space time period, the relay-able acknowledgement is not transmitted.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US15/717,660 US20180035309A1 (en) | 2012-06-13 | 2017-09-27 | Systems and methods for simplified store and forward relays |
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201261659395P | 2012-06-13 | 2012-06-13 | |
US13/837,597 US9794796B2 (en) | 2012-06-13 | 2013-03-15 | Systems and methods for simplified store and forward relays |
US15/717,660 US20180035309A1 (en) | 2012-06-13 | 2017-09-27 | Systems and methods for simplified store and forward relays |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/837,597 Division US9794796B2 (en) | 2012-06-13 | 2013-03-15 | Systems and methods for simplified store and forward relays |
Publications (1)
Publication Number | Publication Date |
---|---|
US20180035309A1 true US20180035309A1 (en) | 2018-02-01 |
Family
ID=49755826
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/837,597 Expired - Fee Related US9794796B2 (en) | 2012-06-13 | 2013-03-15 | Systems and methods for simplified store and forward relays |
US15/717,660 Abandoned US20180035309A1 (en) | 2012-06-13 | 2017-09-27 | Systems and methods for simplified store and forward relays |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US13/837,597 Expired - Fee Related US9794796B2 (en) | 2012-06-13 | 2013-03-15 | Systems and methods for simplified store and forward relays |
Country Status (2)
Country | Link |
---|---|
US (2) | US9794796B2 (en) |
WO (1) | WO2013188031A1 (en) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9066287B2 (en) | 2012-01-24 | 2015-06-23 | Qualcomm Incorporated | Systems and methods of relay selection and setup |
US9155101B2 (en) | 2012-08-30 | 2015-10-06 | Qualcomm Incorporated | Systems and methods for dynamic association ordering based on service differentiation in wireless local area networks |
US9510271B2 (en) | 2012-08-30 | 2016-11-29 | Qualcomm Incorporated | Systems, apparatus, and methods for address format detection |
EP2706697B1 (en) * | 2012-09-07 | 2015-08-05 | Alcatel Lucent | Method for providing automatic repeat request error control based on relaying terminals, and related terminal and ARQ control center |
US9131428B2 (en) * | 2012-10-31 | 2015-09-08 | Broadcom Corporation | Probe request for relay discovery within single user, multiple user, multiple access, and/or MIMO wireless communications |
US9634982B2 (en) | 2013-07-18 | 2017-04-25 | Cisco Technology, Inc. | Utilizing multiple interfaces when sending data and acknowledgement packets |
US10264510B2 (en) * | 2013-11-06 | 2019-04-16 | Kt Corporation | Method and device for transmitting and receiving data in wireless LAN system |
JP2015188207A (en) | 2014-03-14 | 2015-10-29 | 富士通株式会社 | Radio communication system, radio communication device, and data relay method |
US9986585B2 (en) * | 2014-07-31 | 2018-05-29 | Conversant Intellectual Property Management Inc. | Relay systems and methods for wireless networks |
EP3213440B1 (en) * | 2014-11-18 | 2019-02-27 | Sony Corporation | Communications devices and methods |
US9585159B2 (en) | 2014-12-19 | 2017-02-28 | Qualcomm Incorporated | Opportunistic dual-band relay |
CN107087304B (en) * | 2016-02-15 | 2021-07-09 | 华为技术有限公司 | Communication method, access point and station |
US10797731B2 (en) * | 2017-03-10 | 2020-10-06 | Microsoft Technology Licensing, Llc | Software defined radio for auxiliary receiver |
US11778533B2 (en) * | 2019-08-02 | 2023-10-03 | Comcast Cable Communications, Llc | Path optimization in a mesh network |
JP2022040916A (en) * | 2020-08-31 | 2022-03-11 | キヤノン株式会社 | Communication device, communication device control method, and program |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100195665A1 (en) * | 2007-09-24 | 2010-08-05 | Plextek Limited | Data acknowledgement apparatus and method |
US20110006967A1 (en) * | 2008-03-28 | 2011-01-13 | Manfred Rietzler | Chip carrier for a transponder module and transponder module |
US20120182926A1 (en) * | 2011-01-14 | 2012-07-19 | Electronics And Telecommunications Research Institute | Method and apparatus for transmitting relay frame in wireless communication system |
Family Cites Families (103)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3741919B2 (en) | 2000-02-14 | 2006-02-01 | 矢崎総業株式会社 | WIRELESS COMMUNICATION SYSTEM, WIRELESS COMMUNICATION METHOD, AND RECORDING MEDIUM CONTAINING REPEATER SELECTION PROGRAM IN WIRELESS COMMUNICATION SYSTEM |
JP4014893B2 (en) | 2002-03-01 | 2007-11-28 | 株式会社エヌ・ティ・ティ・ドコモ | Wireless communication system for multi-hop connection, wireless communication method, and wireless station used therefor |
US7319695B1 (en) | 2002-03-06 | 2008-01-15 | Agere Systems Inc. | Deficit-based striping algorithm |
US20030208616A1 (en) | 2002-05-01 | 2003-11-06 | Blade Software, Inc. | System and method for testing computer network access and traffic control systems |
AU2003230389A1 (en) | 2002-05-13 | 2003-11-11 | Thomson Licensing S.A. | Seamless public wireless local area network user authentication |
TWI233731B (en) | 2002-08-20 | 2005-06-01 | Global Sun Technology Inc | Relaying method between subscriber and wireless network access device |
EP1547319B1 (en) | 2002-10-04 | 2010-09-08 | TELEFONAKTIEBOLAGET LM ERICSSON (publ) | Isolation of hosts connected to an access network |
US7313121B2 (en) * | 2003-05-09 | 2007-12-25 | Conexant, Inc. | Acknowledging data transmissions in the presence of multiple shared-communications channels |
JP3951990B2 (en) | 2003-09-05 | 2007-08-01 | ブラザー工業株式会社 | Wireless station, program, and operation control method |
TW200518526A (en) | 2003-11-17 | 2005-06-01 | Nec Corp | Communication system and communication method |
US7336923B2 (en) | 2003-12-03 | 2008-02-26 | Intel Corporation | Method, apparatus and system for extending wireless network coverage |
US20050176420A1 (en) | 2004-02-05 | 2005-08-11 | James Graves | Wireless network detector |
US7440434B2 (en) | 2004-02-11 | 2008-10-21 | Airtight Networks, Inc. | Method and system for detecting wireless access devices operably coupled to computer local area networks and related methods |
US7787476B2 (en) | 2004-03-03 | 2010-08-31 | Mitsubishi Electric Corporation | Layer 2 switch network system |
KR20060023741A (en) | 2004-09-10 | 2006-03-15 | 삼성전자주식회사 | System and method for controlling transmitting of broadcasting signal |
US8131209B1 (en) | 2004-10-08 | 2012-03-06 | Marvell International Ltd. | Repeater configuration and management |
WO2006043902A1 (en) | 2004-10-21 | 2006-04-27 | Matsushita Electric Industrial Co., Ltd. | Method and system for identifying a relay mobile station in a wireless communication network |
KR100602260B1 (en) | 2005-01-05 | 2006-07-19 | 삼성전자주식회사 | Method for fast handover |
EP1701486A1 (en) | 2005-03-07 | 2006-09-13 | BRITISH TELECOMMUNICATIONS public limited company | Route selection in multi-hop cellular network |
US7738859B2 (en) | 2005-03-10 | 2010-06-15 | Interdigital Technology Corporation | Multi-node communication system and method of requesting, reporting and collecting destination-node-based measurements and route-based measurements |
KR100839966B1 (en) | 2005-06-29 | 2008-06-20 | 삼성전자주식회사 | Method and system for reporting state of link in a communication system |
US8295173B2 (en) | 2005-07-01 | 2012-10-23 | Telefonaktiebolaget Lm Ericsson (Publ) | End-to-end considerate link control and routing in a multihop network |
JP4892884B2 (en) | 2005-08-01 | 2012-03-07 | 日本電気株式会社 | Mobile phone terminal with built-in wireless LAN, mobile phone system, and personal information protection method thereof |
KR20070038657A (en) | 2005-10-06 | 2007-04-11 | 삼성전자주식회사 | Apparatus and method for negotiation of relaying operation in a multi-hop relay broadband wireless access communication system |
KR101137340B1 (en) | 2005-10-18 | 2012-04-19 | 엘지전자 주식회사 | Method of Providing Security for Relay Station |
EP1958394A2 (en) | 2005-12-02 | 2008-08-20 | Koninklijke Philips Electronics N.V. | Wireless systems and methods including cooperative communication medium access control |
US7986915B1 (en) | 2006-02-24 | 2011-07-26 | Nortel Networks Limited | Method and system for a wireless multi-hop relay network |
CN100579024C (en) | 2006-03-02 | 2010-01-06 | 华为技术有限公司 | Intermediate-transferring system and method for allocating and scheduling band width |
DE602007013878D1 (en) | 2006-03-16 | 2011-05-26 | British Telecomm | METHOD FOR WIRELESS TRANSMISSION WITH RELAY |
US8140077B2 (en) | 2006-04-19 | 2012-03-20 | Nokia Corporation | Handover or location update for optimization for relay stations in a wireless network |
US8738013B2 (en) | 2006-04-24 | 2014-05-27 | Marvell World Trade Ltd. | 802.11 mesh architecture |
KR101317500B1 (en) | 2006-06-20 | 2013-10-15 | 연세대학교 산학협력단 | Method for relaying of a mobile communication system and system thereof |
KR100786125B1 (en) | 2006-08-30 | 2007-12-18 | 삼성전자주식회사 | Method and apparatus for selecting service path in relay communication system |
GB2444097A (en) | 2006-09-08 | 2008-05-28 | Fujitsu Ltd | Multi-hop wireless communication system |
TWI392277B (en) | 2006-09-29 | 2013-04-01 | Koninkl Philips Electronics Nv | Automatic partner selection in the cooperative mac protocol |
US7822027B2 (en) | 2006-10-05 | 2010-10-26 | Cisco Technology, Inc. | Network routing to the socket |
EP1924009B1 (en) | 2006-11-20 | 2009-05-20 | NTT DoCoMo Inc. | Relay apparatus for relaying a data packet to be transmitted from a first partner transceiver to a second partner transceiver |
US20080137581A1 (en) | 2006-12-12 | 2008-06-12 | Nokia Corporation | Data forwarding techniques for wireless relay networks |
JP2008154066A (en) | 2006-12-19 | 2008-07-03 | Fujitsu Ltd | Repeater, communication method, and communication program |
KR20080057150A (en) | 2006-12-19 | 2008-06-24 | 삼성전자주식회사 | Wireless network system and method for organizing the wireless network system |
US20080205385A1 (en) | 2007-02-26 | 2008-08-28 | Motorola, Inc. | Data frame formats to improve groupcast efficiency in multi-hop wireless networks |
JP4762260B2 (en) | 2007-02-27 | 2011-08-31 | 三星電子株式会社 | Apparatus and method for transmitting control message in wireless communication system using relay system |
US20080232401A1 (en) | 2007-03-20 | 2008-09-25 | Sassan Ahmadi | LOGICAL AND TRANSPORT CHANNEL STRUCTURES FOR MOBILE WiMAX WIRELESS SYSTEMS |
US7688762B2 (en) | 2007-03-21 | 2010-03-30 | Cisco Technology, Inc. | Mesh backhaul network planning |
US8089967B2 (en) | 2007-04-06 | 2012-01-03 | International Business Machines Corporation | Modification of a switching table of an internet protocol switch |
KR101146893B1 (en) | 2007-09-18 | 2012-05-17 | 엘지전자 주식회사 | Direct link setup procedure in tunneled direct link setup wireless network and station supporting the procedure |
CN101897139B (en) | 2007-10-10 | 2015-05-06 | Lg电子株式会社 | Method for retransmitting multicast frames and method for processing received multicast frames in wireless network |
US8315197B2 (en) | 2008-01-25 | 2012-11-20 | Cisco Technology, Inc. | Bridging wireless and wired media in a computer network |
US9031068B2 (en) | 2008-02-01 | 2015-05-12 | Media Patents, S.L. | Methods and apparatus for managing multicast traffic through a switch |
FI20085193A0 (en) | 2008-02-29 | 2008-02-29 | Nokia Siemens Networks Oy | Repeater node connection management |
KR101449024B1 (en) | 2008-03-14 | 2014-10-10 | 엘지전자 주식회사 | Method for transmitting data in DLS Wireless Network and apparatus supporting the method, and frame format for the data transmission method |
FR2929063B1 (en) * | 2008-03-20 | 2010-06-11 | Canon Kk | METHOD AND DEVICE FOR ALLOCATING DATA TRANSMISSION PATHS IN A SYNCHRONOUS COMMUNICATION NETWORK, COMPUTER PROGRAM PRODUCT AND CORRESPONDING STORAGE MEDIUM |
WO2009136749A2 (en) | 2008-05-09 | 2009-11-12 | Lg Electronics Inc. | Apparatus and method for transmission opportunity in mesh network |
US20090296578A1 (en) | 2008-06-03 | 2009-12-03 | Bernard Marc R | Optimal path selection for media content delivery |
JP4734374B2 (en) | 2008-06-04 | 2011-07-27 | アラクサラネットワークス株式会社 | Network relay device and network relay device method |
US8228836B2 (en) | 2008-06-05 | 2012-07-24 | Polytechnic Institute Of New York University | Cooperative MAC for rate adaptive randomized distributed space-time coding |
WO2010018908A1 (en) | 2008-08-11 | 2010-02-18 | Lg Electronics Inc. | Method of operating relay station in wireless communication system |
JP4679616B2 (en) | 2008-08-19 | 2011-04-27 | 株式会社バッファロー | Wireless LAN relay device, wireless LAN relay method, and computer program |
WO2010026512A1 (en) | 2008-09-02 | 2010-03-11 | Koninklijke Philips Electronics N.V. | Proxy mechanism for mesh-type networks |
WO2010027495A1 (en) | 2008-09-04 | 2010-03-11 | Trilliant Networks, Inc. | A system and method for implementing mesh network communications using a mesh network protocol |
KR101511386B1 (en) | 2008-10-15 | 2015-04-13 | 엘지전자 주식회사 | Direct link setup procedure in Tunneled Direct Link Setup(TDLS) wireless network |
US8848594B2 (en) | 2008-12-10 | 2014-09-30 | Blackberry Limited | Method and apparatus for discovery of relay nodes |
US8040904B2 (en) | 2008-12-17 | 2011-10-18 | Research In Motion Limited | System and method for autonomous combining |
US20100157821A1 (en) | 2008-12-18 | 2010-06-24 | Morris Robert P | Methods, Systems, And Computer Program Products For Sending Data Units Based On A Measure Of Energy |
US8446856B2 (en) | 2008-12-19 | 2013-05-21 | Research In Motion Limited | System and method for relay node selection |
US8886113B2 (en) | 2008-12-30 | 2014-11-11 | Qualcomm Incorporated | Centralized control of relay operation |
US20100177807A1 (en) | 2009-01-09 | 2010-07-15 | Samsung Electronics Co., Ltd. | Method and apparatus for relaying wireless traffic in a wireless network |
US8285875B2 (en) | 2009-01-28 | 2012-10-09 | Juniper Networks, Inc. | Synchronizing resource bindings within computer network |
KR101338529B1 (en) | 2009-03-18 | 2013-12-06 | 후지쯔 가부시끼가이샤 | Relay station, relay method, base station, communication method, and communication system |
US9014636B2 (en) | 2009-03-20 | 2015-04-21 | Centre Of Excellence In Wireless Technology | Cognitive interference management in wireless networks with relays, macro cells, micro cells, pico cells and femto cells |
WO2010110594A2 (en) | 2009-03-25 | 2010-09-30 | (주)엘지전자 | Method and apparatus for handover in a mobile communication system |
US8798034B2 (en) | 2009-03-31 | 2014-08-05 | Motorola Solutions, Inc. | System and method for selecting a route based on link metrics incorporating channel bandwidth, spatial streams and/or guard interval in a multiple-input multiple-output (MIMO) network |
US8243623B2 (en) | 2009-03-31 | 2012-08-14 | Intel Corporation | Combined device and service discovery technique in stations supporting tunneled direct link setup (TDLS) |
US8867428B2 (en) | 2009-04-13 | 2014-10-21 | Qualcomm Incorporated | Split-cell relay application protocol |
WO2010143894A2 (en) | 2009-06-10 | 2010-12-16 | Lg Electronics Inc. | Method and apparatus for transmitting frame in wireless local area network (wlan) system |
JP5208869B2 (en) | 2009-07-03 | 2013-06-12 | アラクサラネットワークス株式会社 | Network relay device, control method thereof, and computer program |
US8743859B2 (en) | 2009-08-06 | 2014-06-03 | Via Telecom Co., Ltd. | Apparatuses, systems, and methods for managing operation status of wireless transmissions and receptions |
KR101038804B1 (en) | 2009-08-10 | 2011-06-07 | 성균관대학교산학협력단 | Method for cooperative communication in wireless lans |
US8605904B2 (en) | 2009-08-14 | 2013-12-10 | Industrial Technology Research Institute | Security method in wireless communication system having relay node |
KR20110021678A (en) | 2009-08-26 | 2011-03-04 | 엘지전자 주식회사 | Efficient relay mac pdu design and method of transmitting data using the same in a broadband wireless access system |
KR101612558B1 (en) | 2009-08-28 | 2016-04-15 | 엘지전자 주식회사 | Method for transmitting frames in a wireless communication system including relay station |
CN102036299A (en) | 2009-09-29 | 2011-04-27 | 华为技术有限公司 | Uplink hybrid automatic repeat request (HARQ) method and device in transparent relay network |
US8189608B2 (en) | 2009-12-31 | 2012-05-29 | Sonicwall, Inc. | Wireless extender secure discovery and provisioning |
KR101689608B1 (en) | 2010-01-20 | 2016-12-27 | 엘지전자 주식회사 | Method and apparatus of active scanning in wireless local area network |
JP5352852B2 (en) | 2010-03-19 | 2013-11-27 | 株式会社日立製作所 | Mobile communication system and communication method |
US8620302B2 (en) | 2010-04-02 | 2013-12-31 | Telefonaktiebolaget Lm Ericsson (Publ) | Configuring relay cell identities in cellular networks |
US20110249609A1 (en) | 2010-04-08 | 2011-10-13 | Alec Brusilovsky | Secure Relay Node in Communication System |
US20120135677A1 (en) | 2010-04-16 | 2012-05-31 | Samsung Electronics Co., Ltd. | Method and system for relay-initiated relay teardown operations in wireless communication networks |
JP2011254132A (en) | 2010-05-31 | 2011-12-15 | Fujitsu Ltd | Relay station and relay method, and wireless communication system |
US20110305339A1 (en) | 2010-06-11 | 2011-12-15 | Karl Norrman | Key Establishment for Relay Node in a Wireless Communication System |
JP2012015778A (en) * | 2010-06-30 | 2012-01-19 | Toshiba Corp | Communication processing device and communication processing method |
US8897168B2 (en) | 2010-07-29 | 2014-11-25 | Qualcomm Incorporated | Systems and methods of communication using tunneled direct link setup (TDLS) |
US20120051346A1 (en) | 2010-08-24 | 2012-03-01 | Quantenna Communications, Inc. | 3-address mode bridging |
JP5374743B2 (en) | 2010-12-15 | 2013-12-25 | 株式会社日立製作所 | Wireless network system and wireless communication device |
US9107184B2 (en) | 2011-02-14 | 2015-08-11 | Alcatel Lucent | Method for reduced-overhead short message transmission |
US9552215B2 (en) | 2011-03-08 | 2017-01-24 | Rackspace Us, Inc. | Method and system for transferring a virtual machine |
US8631471B2 (en) | 2011-06-13 | 2014-01-14 | Cisco Technology, Inc. | Automated seamless reconnection of client devices to a wireless network |
US20130114491A1 (en) | 2011-11-04 | 2013-05-09 | Nokia Corporation | Medium Access Control Enhancements |
US9066287B2 (en) | 2012-01-24 | 2015-06-23 | Qualcomm Incorporated | Systems and methods of relay selection and setup |
US20130235790A1 (en) | 2012-03-08 | 2013-09-12 | Qualcomm Incorporated | Systems and methods for establishing a connection setup through relays |
US9455948B2 (en) | 2012-06-29 | 2016-09-27 | Cisco Technology, Inc. | Reducing proliferation of network-to-link-layer address resolution messages |
US20140064196A1 (en) | 2012-08-30 | 2014-03-06 | Qualcomm Incorporated | Layer 2 address management in 3 address only capable access points in networks with relays |
US9510271B2 (en) | 2012-08-30 | 2016-11-29 | Qualcomm Incorporated | Systems, apparatus, and methods for address format detection |
-
2013
- 2013-03-15 US US13/837,597 patent/US9794796B2/en not_active Expired - Fee Related
- 2013-05-13 WO PCT/US2013/040741 patent/WO2013188031A1/en active Application Filing
-
2017
- 2017-09-27 US US15/717,660 patent/US20180035309A1/en not_active Abandoned
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20100195665A1 (en) * | 2007-09-24 | 2010-08-05 | Plextek Limited | Data acknowledgement apparatus and method |
US20110006967A1 (en) * | 2008-03-28 | 2011-01-13 | Manfred Rietzler | Chip carrier for a transponder module and transponder module |
US20120182926A1 (en) * | 2011-01-14 | 2012-07-19 | Electronics And Telecommunications Research Institute | Method and apparatus for transmitting relay frame in wireless communication system |
Also Published As
Publication number | Publication date |
---|---|
US20130336196A1 (en) | 2013-12-19 |
WO2013188031A1 (en) | 2013-12-19 |
US9794796B2 (en) | 2017-10-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20180035309A1 (en) | Systems and methods for simplified store and forward relays | |
US9717039B2 (en) | Methods and systems for improved utilization of a wireless medium | |
US20130235792A1 (en) | Systems and methods for establishing a connection setup through relays | |
US20190124654A1 (en) | Scheduling, transmission, and reception of acknowledgement messages | |
EP2915407A1 (en) | Systems, apparatus, and methods for range extension of wireless communication | |
US20170181066A1 (en) | Systems and methods for power efficient discovery of infrastructure services on a network | |
US20160360397A1 (en) | Color coding for data confirmation signals | |
US20130170430A1 (en) | Method and apparatus for acknowledgement including a group identifier |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STPP | Information on status: patent application and granting procedure in general |
Free format text: DOCKETED NEW CASE - READY FOR EXAMINATION |
|
AS | Assignment |
Owner name: QUALCOMM INCORPORATED, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:ABRAHAM, SANTOSH PAUL;ASTERJADHI, ALFRED;MERLIN, SIMONE;AND OTHERS;SIGNING DATES FROM 20130326 TO 20130520;REEL/FRAME:044258/0135 |
|
STPP | Information on status: patent application and granting procedure in general |
Free format text: NON FINAL ACTION MAILED |
|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |