US20140169233A1 - System and method for full-duplex mac timing modifications - Google Patents

System and method for full-duplex mac timing modifications Download PDF

Info

Publication number
US20140169233A1
US20140169233A1 US13/720,057 US201213720057A US2014169233A1 US 20140169233 A1 US20140169233 A1 US 20140169233A1 US 201213720057 A US201213720057 A US 201213720057A US 2014169233 A1 US2014169233 A1 US 2014169233A1
Authority
US
United States
Prior art keywords
node
duplex
full
interframe space
computer
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.)
Granted
Application number
US13/720,057
Other versions
US9271307B2 (en
Inventor
Vaneet Aggarwal
Rittwik Jana
Christopher W. Rice
Nemmara K. Shankaranarayanan
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
AT&T Intellectual Property I LP
Original Assignee
AT&T Intellectual Property I LP
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by AT&T Intellectual Property I LP filed Critical AT&T Intellectual Property I LP
Priority to US13/720,057 priority Critical patent/US9271307B2/en
Assigned to AT&T INTELLECTUAL PROPERTY I, L.P. reassignment AT&T INTELLECTUAL PROPERTY I, L.P. ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: SHANKARANARAYANAN, NEMMARA K., AGGARWAL, VANEET, JANA, RITTWIK, RICE, CHRISTOPHER W.
Publication of US20140169233A1 publication Critical patent/US20140169233A1/en
Priority to US15/049,560 priority patent/US9553958B2/en
Application granted granted Critical
Publication of US9271307B2 publication Critical patent/US9271307B2/en
Priority to US15/410,468 priority patent/US9819476B2/en
Expired - Fee Related legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00Arrangements affording multiple use of the transmission path
    • H04L5/14Two-way operation using the same type of signal, i.e. duplex
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/28Timers or timing mechanisms used in protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446Resources in time domain, e.g. slots or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/08Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]

Definitions

  • the present disclosure relates to full-duplex media access control (MAC) timing modification, and more specifically to ensuring that node pairs involved in full-duplex communications do not receive an unfair advantage of capturing the full-duplex channel repeatedly over nodes communicating in a half-duplex mode.
  • MAC media access control
  • durations for specific actions and events are defined.
  • the durations often change depending on protocol version (for example, version 802.11(a) versus version 802.11(n)), however the relationships of the defined durations do not change.
  • Examples of durations defined within the 802.11 model are SIFS (short interframe space), DIFS (distributed coordination function interframe space), and EIFS (extended interframe space).
  • SIFS short interframe space
  • DIFS distributed coordination function interframe space
  • EIFS extended interframe space
  • the relationships of the exemplary durations, as defined by the 802.11 model are that a SIFS has a shorter duration than a DIFS, which in turn has a shorter duration than an EIFS.
  • the SIFS can have a duration of 10 ⁇ s
  • the DIFS can have a duration of the SIFS duration+(2 ⁇ a predetermined slot time)
  • the EIFS can have a duration of the SIFS duration+the DIFS duration+acknowledgment duration.
  • the SIFS can have a duration determined based on transmission and processing delays built into the system.
  • a MAC (media access control) layer defines how nodes communicate with other nodes using a specific protocol version.
  • MAC layers for the 802.11 model and other wireless networks specify that nodes will pause for a longer wait time (EIFS), rather than the standard wait time (DIFS), when the nodes receive an erroneous packet.
  • EIFS wait time
  • DIFS standard wait time
  • the purpose of the extended wait time upon receiving an erroneous packet is to allow other packet recipient nodes, who received the data correctly, to be able to send an acknowledgment frame in time.
  • FIG. 1 illustrates an example system embodiment
  • FIG. 2 illustrates an exemplary network having both half-duplex and full-duplex devices
  • FIG. 3 illustrates an example of potential frequency channel monopolization using MAC frames associated with 802.11(a);
  • FIG. 4 illustrates an example of MAC frames according to a first embodiment
  • FIG. 5 illustrates an example of MAC frames according to a second embodiment
  • FIG. 6 illustrates a first example method embodiment
  • FIG. 7 illustrates a second example method embodiment.
  • a first embodiment relates to nodes communicating in a full- duplex mode.
  • a second embodiment focuses on a scenario where a half-duplex node is communicating in a network where other full-duplex nodes are involved in full-duplex communication.
  • the half-duplex node ignores what it would normally view as collisions with respect to how it handles the interface spacing. Knowledge about the other nodes being in full-duplex communication can be explicitly communicated or inferred by the half-duplex node.
  • the first embodiment covers full-duplex communication between two nodes.
  • a system, method, computer-readable media, and a computer-readable device reduce the likelihood of monopolization of a frequency channel by full-duplex devices by modifying the MAC layer.
  • the MAC can be modified such that upon termination of the communication between the full-duplex devices, the devices which just finished communicating defer (wait) for an EIFS duration prior to engaging in the next contention round.
  • the other nodes in the network which were not communicating and which viewed the full-duplex data as collisions, similarly pause for an EIFS. Because all of the nodes in the network pause for an EIFS, the likelihood of channel monopolization by the two communicating full-duplex nodes is reduced.
  • a network 200 which contains half-duplex devices 208 (which are only capable of half-duplex communications 210 , or are only communicating in a half-duplex mode) has full-duplex devices 204 (which are capable of full-duplex communications 206 ) introduced into the network 200 .
  • the half-duplex devices 208 and the full-duplex devices 204 all communicate with an access point 202 , which can be a router, base station, or other centralized communication node, or with another wireless device (not illustrated).
  • the network 200 as illustrated can provide increased communications efficiency, throughput, and/or bandwidth, while allowing for both full-duplex and half-duplex nodes.
  • full-duplex communications can be beneficial to a network
  • current MAC layer designs specify that when multiple packets are received on a single frequency channel from multiple sources, a collision or error has occurred. Therefore, while the full-duplex capable nodes communicating will not detect any errors and will, following communication, back off for the standard DIFS time period, the remaining nodes in the network will see an error and backoff for an extended EIFS time period. After waiting for the standard DIFS time period, the nodes which had been communicating can begin contending for the next round of communications, while the remaining nodes wait for the EIFS period before beginning contention. Because the DIFS wait time is smaller than the EIFS wait time, there is a higher likelihood that one of the full-duplex nodes which had been communicating will grab the channel again, producing additional interference, and unfairly monopolizing the frequency channel.
  • FIG. 3 illustrates the potential for nodes to monopolize the frequency channel.
  • a full-duplex sender 302 and full-duplex receiver 304 have won a contention round, allowing them access to the frequency channel.
  • the sender 302 After waiting a DIFS period of time 308 , the sender 302 sends a request-to-send signal 310 , indicating that the node 302 is ready to transmit data.
  • the receiving node sends a clear-to-send 314 , indicating both that the sender node 302 can send data and also that the receiver node 304 has data it will be transmitting in the same frequency channel, creating a full-duplex communication.
  • SIFS short interframe space
  • both nodes 302 , 304 initiate communication of the data 318 , 320 .
  • the nodes 302 , 304 pause for another SIFS 326 , and transmit acknowledgments 328 , 330 if the data 318 , 320 was received correctly.
  • the sender 302 and receiver 304 both wait for a standard DIFS 332 , 334 period of time before initiating the next round of communications.
  • the other nodes 306 in the network which are either not full-duplex capable or are configured using non-full-duplex MAC layers, see the full-duplex communications as errors.
  • other nodes 306 receive, during the RTS-CTS handshake 310 , 314 , network allocation vectors (NAVs) 322 , 324 indicating the estimated packet sizes the sender 302 and receiver 304 will be communicating.
  • NAVs network allocation vectors
  • the other nodes 306 receive packets intended for two distinct nodes 302 , 304 , and determine that an error has occurred.
  • the gap 338 between when the DIFS ends at time t 4 and when the EIFS ends at time t 5 can produce unfairness in capturing the channel, because the nodes which wait for the DIFS time period can re-capture the channel, never providing the other nodes 306 the opportunity to communicate data.
  • the MAC layer is modified such that the nodes which were transmitting in full-duplex wait, upon completing transmission, for an EIFS duration of time, whereas the other nodes which were detecting “collisions” either immediately begin contending for the next communication round, or alternatively, wait for a DIFS duration before beginning the contention round.
  • FIG. 1 A brief introductory description of a basic general purpose system or computing device in FIG. 1 which can be employed to practice the concepts, methods, and techniques disclosed is illustrated. A more detailed description of modifications to the MAC layers to prevent unfairness, as well as various embodiments and configurations, will then follow. These variations shall be described herein as the various embodiments are set forth. The disclosure now turns to FIG. 1 .
  • an exemplary system and/or computing device 100 includes a processing unit (CPU or processor) 120 and a system bus 110 that couples various system components including the system memory 130 such as read only memory (ROM) 140 and random access memory (RAM) 150 to the processor 120 .
  • the system 100 can include a cache 122 of high speed memory connected directly with, in close proximity to, or integrated as part of the processor 120 .
  • the system 100 copies data from the memory 130 and/or the storage device 160 to the cache 122 for quick access by the processor 120 . In this way, the cache provides a performance boost that avoids processor 120 delays while waiting for data.
  • These and other modules can control or be configured to control the processor 120 to perform various actions.
  • Other system memory 130 may be available for use as well.
  • the memory 130 can include multiple different types of memory with different performance characteristics. It can be appreciated that the disclosure may operate on a computing device 100 with more than one processor 120 or on a group or cluster of computing devices networked together to provide greater processing capability.
  • the processor 120 can include any general purpose processor and a hardware module or software module, such as module 1 162 , module 2 164 , and module 3 166 stored in storage device 160 , configured to control the processor 120 as well as a special-purpose processor where software instructions are incorporated into the processor.
  • the processor 120 may be a self-contained computing system, containing multiple cores or processors, a bus, memory controller, cache, etc.
  • a multi-core processor may be symmetric or asymmetric.
  • the system bus 110 may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures.
  • a basic input/output (BIOS) stored in ROM 140 or the like may provide the basic routine that helps to transfer information between elements within the computing device 100 , such as during start-up.
  • the computing device 100 further includes storage devices 160 such as a hard disk drive, a magnetic disk drive, an optical disk drive, tape drive or the like.
  • the storage device 160 can include software modules 162 , 164 , 166 for controlling the processor 120 .
  • the system 100 can include other hardware or software modules.
  • the storage device 160 is connected to the system bus 110 by a drive interface.
  • the drives and the associated computer-readable storage media provide nonvolatile storage of computer-readable instructions, data structures, program modules and other data for the computing device 100 .
  • a hardware module that performs a particular function includes the software component stored in a tangible computer-readable storage medium, or in a computer-readable storage device, in connection with the necessary hardware components, such as the processor 120 , bus 110 , display 170 , and so forth, to carry out a particular function.
  • the system can use a processor and computer-readable storage medium to store instructions which, when executed by the processor, cause the processor to perform a method or other specific actions.
  • the basic components and appropriate variations can be modified depending on the type of device, such as whether the device 100 is a small, handheld computing device, a desktop computer, or a computer server.
  • exemplary embodiment(s) described herein employs the hard disk 160
  • other types of computer-readable media which can store data that are accessible by a computer such as magnetic cassettes, flash memory cards, digital versatile disks, cartridges, random access memories (RAMs) 150 , read only memory (ROM) 140 , a cable or wireless signal containing a bit stream and the like, may also be used in the exemplary operating environment.
  • Tangible computer-readable storage media, or computer-readable storage devices expressly exclude media such as energy, carrier signals, electromagnetic waves, and signals per se.
  • an input device 190 represents any number of input mechanisms, such as a microphone for speech, a touch-sensitive screen for gesture or graphical input, keyboard, mouse, motion input, speech and so forth.
  • An output device 170 can also be one or more of a number of output mechanisms known to those of skill in the art.
  • multimodal systems enable a user to provide multiple types of input to communicate with the computing device 100 .
  • the communications interface 180 generally governs and manages the user input and system output. There is no restriction on operating on any particular hardware arrangement and therefore the basic hardware depicted may easily be substituted for improved hardware or firmware arrangements as they are developed.
  • the illustrative system embodiment is presented as including individual functional blocks including functional blocks labeled as a “processor” or processor 120 .
  • the functions these blocks represent may be provided through the use of either shared or dedicated hardware, including, but not limited to, hardware capable of executing software and hardware, such as a processor 120 , that is purpose-built to operate as an equivalent to software executing on a general purpose processor.
  • the functions of one or more processors presented in FIG. 1 may be provided by a single shared processor or multiple processors.
  • Illustrative embodiments may include microprocessor and/or digital signal processor (DSP) hardware, read-only memory (ROM) 140 for storing software performing the operations described below, and random access memory (RAM) 150 for storing results.
  • DSP digital signal processor
  • ROM read-only memory
  • RAM random access memory
  • VLSI Very large scale integration
  • the logical operations of the various embodiments are implemented as: (1) a sequence of computer implemented steps, operations, or procedures running on a programmable circuit within a general use computer, (2) a sequence of computer implemented steps, operations, or procedures running on a specific-use programmable circuit; and/or (3) interconnected machine modules or program engines within the programmable circuits.
  • the system 100 shown in FIG. 1 can practice all or part of the recited methods, can be a part of the recited systems, and/or can operate according to instructions in the recited tangible computer-readable storage media.
  • Such logical operations can be implemented as modules configured to control the processor 120 to perform particular functions according to the programming of the module. For example, FIG.
  • Mod 1 162 , Mod 2 164 and Mod 3 166 which are modules configured to control the processor 120 . These modules may be stored on the storage device 160 and loaded into RAM 150 or memory 130 at runtime or may be stored in other computer-readable memory locations.
  • FIG. 4 illustrates an example of MAC frames according to a first embodiment.
  • a full-duplex sender 402 has won a contention round with a full-duplex sender 404 .
  • the sender 402 and receiver engage in a RTS-CTS handshake 410 prior to initiate communication of data.
  • Other full-duplex nodes 406 recognize the signals exchanged in the RTS-CTS handshake, and recognize the NAV durations 422 , 424 indicated within the RTS and CTS signals.
  • the other nodes 406 receive two sets of data packets, which is recorded as a collision per previous MAC layer designs.
  • the sender 402 and receiver 404 pause for a SIFS duration 426 , and transmit acknowledgements of the data received 428 , 430 .
  • the sender 402 and receiver 404 pause an EIFS duration 432 , 434 prior to entering a new contention round.
  • the other full-duplex nodes 406 which have been recording collisions during the process, recognize the end of the data exchange, at time t 3 , and also wait for an EIFS 436 . Recognition of the end of the data exchange can occur based on receiving the transmitted acknowledgments 428 , 430 , or based on the termination of the NAV durations 422 , 424 previously received.
  • the other nodes 406 can be half-duplex nodes, or alternatively, a mixture of full-duplex and half-duplex nodes.
  • the MAC can be modified such that the other nodes 406 wait for a shorter duration than an EIFS, such as a DIFS, an SIFS, or for as short a duration as logistically possible, prior to initiating the next contention round. Because the sender 402 and receiver 404 nodes are configured to wait for an EIFS, these shorter durations can provide an advantage to the other nodes 406 in “winning” the contention round.
  • the second embodiment disclosed herein covers a configuration where a half-duplex node is communicating in a network where at least one other node is communicating in a full duplex mode.
  • FIG. 5 illustrates an example of MAC frames according to the second embodiment.
  • a full-duplex sender 502 has won a contention round for access to a full-duplex receiver 504 .
  • the sender 502 and receiver 504 engage in a RTS-CTS handshake 510 prior to initiate communication of data.
  • Other half-duplex nodes 506 recognize the signals exchanged in the RTS-CTS handshake, and recognize the NAV durations 522 , 524 indicated within the RTS and CTS signals.
  • the other half-duplex nodes 506 receive two sets of data packets, which are considered collisions, just as previous MAC layer designs have specified. Alternatively, the other half-duplex nodes 506 (and/or additional full-duplex nodes in the network) can ignore the collisions, rather than recording the collisions, until the end of the NAV durations received.
  • the information about the full-duplex transfer can be inferred by a half-duplex node in some fashion.
  • One example of how the half-duplex node would infer data about a full-duplex transfer via another node is through information in the CTS packet or through other data.
  • full-duplex capable nodes and/or full-duplex nodes in a full-duplex communication mode may also have explicit information about or inferred information about a set of nodes in full-duplex communication such that the other full-duplex capable node and/or full-duplex nodes in a full-duplex communication mode also ignore collisions in the NAV duration from the set of nodes in full-duplex communication.
  • the sender 502 and receiver 504 pause for a SIFS duration 526 , and transmit acknowledgements of the data received 528 , 530 .
  • the sender 502 and receiver 504 pause an EIFS duration 532 , 534 prior to entering a new contention round.
  • the other half-duplex nodes 506 which have been registering collisions during the full-duplex exchange process or ignoring the collisions, recognize the end of the data exchange. The recognition can occur based on receiving the acknowledgments 528 , 530 transmitted, or based on the termination of the NAV durations 522 , 524 previously received.
  • the other half-duplex nodes 506 do not wait for an EIFS, but instead wait for a DIFS duration 536 .
  • the other half-duplex nodes 506 can immediately initiate a new contention round, decreasing the likelihood of the nodes which sent and received data 502 , 504 in the previous round re- winning the contention round.
  • the other half-duplex nodes 506 do not wait for a DIFS or an EIFS, instead immediately initiating the new contention round.
  • FIG. 6 For the sake of clarity, the method is described in terms of an exemplary system 100 as shown in FIG. 1 configured to practice the method.
  • the steps outlined herein are exemplary and can be implemented in any combination thereof, including combinations that exclude, add, or modify certain steps.
  • the system 100 first determines that a first node and a second node are in full-duplex communication, wherein the first node uses a distributed channel access protocol for contending with other nodes to communicate with the second node ( 602 ). For example, the first node uses the distributed channel access protocol to win a contention round. Winning the contention round can be based on strength of signal, priority of data, time since last communication, or other factors having a relative weight higher than factors belonging to other nodes.
  • the system 100 for example, can be the first node or the second node. Examples of the first node and second node can be wireless devices, such as smartphones, tablet computers, laptops, and wireless routers. Therefore, if the system 100 , acting as the first node, is a smartphone and the second node is a wireless router, per step 602 the system 100 wins the contention round using a distributed channel access protocol and begins full-duplex communications with the router.
  • the system 100 After receiving an acknowledgment of receipt of a successful transmission from the second node, the system 100 defers, or waits,for an extended interframe space ( 604 ).
  • the extended interframe space is longer than the standard distributed coordination function interframe space, or DCF interframe space, between rounds of communication.
  • the DCF interframe space could have a duration of 50 ⁇ s, whereas the extended interframe space is longer than 50 ⁇ s.
  • the system 100 can receive instructions directing it to wait for the extended interframe space based on the other nodes, whereas in other configurations the MAC layer associated with the system 100 can be permanently modified such that communications the system 100 always defers, after receiving acknowledgment of receipt of data, for an extended interframe space.
  • a CTS sender can indicate that it intends to send full-duplex data by re-purposing an unused bit (e.g., the More Data bit in the CTS Frame Control field).
  • the unused bit can indicate that the modified version of the MAC should be used.
  • Another option is for a full- duplex node to use two MAC addresses, one for half-duplex use, and the other for full- duplex use. Having two MAC addresses would allow the RTS sender to adapt its rate based on which MAC address, the full-duplex or half-duplex, is being used, and the new duration using that adapted rate could be set as a NAV duration by the CTS sender.
  • the other nodes associated with the system 100 which did not win the contention round, can be configured to immediate begin contending for the next round of communications, or can be configured to wait for a DIFS, an EIFS, or another time duration.
  • the interframe spacing durations, such as DIFS, EIFS, or SIFS, used by the system 100 can be set by a standard or model, such as the 802.11 standard.
  • FIG. 7 illustrates a second exemplary method embodiment. As with FIG. 6 , for the sake of clarity, the method is described in terms of an exemplary system 100 as shown in FIG. 1 configured to practice the method. The steps outlined herein are exemplary and can be implemented in any combination thereof, including combinations that exclude, add, or modify certain steps.
  • the system 100 determines that a second node and a third node are in full duplex communication, wherein the first node and the second node use a distributed channel access protocol for contending for access to communicate with the third node ( 702 ).
  • the nodes can be laptops, smartphones, tablets, base stations, or other wireless devices. Contending for access can take place via a contention round, in which all of the nodes contend for the ability to communicate data with the third node.
  • the system 100 After receiving, at the first node, a communication associated with the full-duplex communication between the second node and the third node, the full-duplex communication not intended for the first node, the system 100 defers for a distributed coordination function interframe space period of time ( 704 ).
  • the MAC layer of the system 100 can be modified.
  • An exemplary modification can require the distributed coordination function interframe space duration to always be initiated following the reception of non-intended data, or, in other configurations, the signal can indicate that the distributed coordination function interframe space duration should be used.
  • a CTS sender can indicate that it intends to send full-duplex data by re-purposing an unused bit (e.g., the More Data bit in the CTS Frame Control field).
  • the unused bit can indicate that the modified version of the MAC should be used.
  • Another option is for a full-duplex node to use two MAC addresses, one for half-duplex use, and the other for full-duplex use.
  • Having two MAC addresses would allow the RTS sender to adapt its rate based on which MAC address, the full-duplex or half-duplex, is being used, and the new duration using that adapted rate could be set as a NAV duration by the CTS sender.
  • the system 100 can, following the distributed coordination function interframe space duration, enter a new contention round. While the first node defers for a distributed coordination function interframe space period of time, the second and third nodes can be configured to wait for an extended interframe space duration following a communication. The system 100 can initiate the subsequent contention round prior to the second node and the third node completing the extended interframe space “pause,” and thereby prevents unfair monopolization of the frequency channel (used in full-duplex communications) by the second and third nodes.
  • the interframe spacing durations, such as DIFS, EIFS, or SIFS, used by the system 100 can be set by a standard or model, such as the 802.11 standard.
  • Embodiments within the scope of the present disclosure may also include tangible and/or non-transitory computer-readable storage media for carrying or having computer-executable instructions or data structures stored thereon.
  • Such tangible computer-readable storage media can be any available media that can be accessed by a general purpose or special purpose computer, including the functional design of any special purpose processor as described above.
  • such tangible computer-readable media can include RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to carry or store desired program code means in the form of computer-executable instructions, data structures, or processor chip design.
  • Computer-executable instructions include, for example, instructions and data which cause a general purpose computer, special purpose computer, or special purpose processing device to perform a certain function or group of functions.
  • Computer-executable instructions also include program modules that are executed by computers in stand-alone or network environments.
  • program modules include routines, programs, components, data structures, objects, and the functions inherent in the design of special-purpose processors, etc. that perform particular tasks or implement particular abstract data types.
  • Computer-executable instructions, associated data structures, and program modules represent examples of the program code means for executing steps of the methods disclosed herein. The particular sequence of such executable instructions or associated data structures represents examples of corresponding acts for implementing the functions described in such steps.
  • Embodiments of the disclosure may be practiced in network computing environments with many types of computer system configurations, including personal computers, hand-held devices, multi-processor systems, microprocessor-based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, and the like. Embodiments may also be practiced in distributed computing environments where tasks are performed by local and remote processing devices that are linked (either by hardwired links, wireless links, or by a combination thereof) through a communications network. In a distributed computing environment, program modules may be located in both local and remote memory storage devices.

Abstract

A system, method, and computer-readable storage media for reducing monopolization of a frequency channel during full-duplex communications. The MAC layer of governing communications can be modified to reduce likelihood of monopolization by (1) in networks which are exclusively filled with full-duplex devices, configuring non-communicating devices to ignore data collisions of communicating devices, requiring the communicating devices to wait for an standard backoff time after the data transmission is complete; and/or (2) in mixed half-duplex/full-duplex networks, requiring a half-duplex nodes and/or a full- duplex node to wait an extended duration after the data transmission is complete, while the non-communicating devices do not wait an extended duration.

Description

    BACKGROUND
  • 1. Technical Field
  • The present disclosure relates to full-duplex media access control (MAC) timing modification, and more specifically to ensuring that node pairs involved in full-duplex communications do not receive an unfair advantage of capturing the full-duplex channel repeatedly over nodes communicating in a half-duplex mode.
  • 2. Introduction
  • In 802.11 wireless networks, various durations for specific actions and events are defined. The durations often change depending on protocol version (for example, version 802.11(a) versus version 802.11(n)), however the relationships of the defined durations do not change. Examples of durations defined within the 802.11 model are SIFS (short interframe space), DIFS (distributed coordination function interframe space), and EIFS (extended interframe space). The relationships of the exemplary durations, as defined by the 802.11 model, are that a SIFS has a shorter duration than a DIFS, which in turn has a shorter duration than an EIFS. For example, the SIFS can have a duration of 10 μs, the DIFS can have a duration of the SIFS duration+(2×a predetermined slot time), and the EIFS can have a duration of the SIFS duration+the DIFS duration+acknowledgment duration. Alternatively, the SIFS can have a duration determined based on transmission and processing delays built into the system.
  • A MAC (media access control) layer defines how nodes communicate with other nodes using a specific protocol version. MAC layers for the 802.11 model and other wireless networks specify that nodes will pause for a longer wait time (EIFS), rather than the standard wait time (DIFS), when the nodes receive an erroneous packet. The purpose of the extended wait time upon receiving an erroneous packet is to allow other packet recipient nodes, who received the data correctly, to be able to send an acknowledgment frame in time.
  • BRIEF DESCRIPTION OF THE DRAWINGS
  • FIG. 1 illustrates an example system embodiment;
  • FIG. 2 illustrates an exemplary network having both half-duplex and full-duplex devices;
  • FIG. 3 illustrates an example of potential frequency channel monopolization using MAC frames associated with 802.11(a);
  • FIG. 4 illustrates an example of MAC frames according to a first embodiment;
  • FIG. 5 illustrates an example of MAC frames according to a second embodiment;
  • FIG. 6 illustrates a first example method embodiment; and
  • FIG. 7 illustrates a second example method embodiment.
  • DETAILED DESCRIPTION
  • The following disclosure covers two general embodiments that relate to how nodes in a network communication. A first embodiment relates to nodes communicating in a full- duplex mode. A second embodiment focuses on a scenario where a half-duplex node is communicating in a network where other full-duplex nodes are involved in full-duplex communication. In the second embodiment, the half-duplex node ignores what it would normally view as collisions with respect to how it handles the interface spacing. Knowledge about the other nodes being in full-duplex communication can be explicitly communicated or inferred by the half-duplex node.
  • As noted above, the first embodiment covers full-duplex communication between two nodes. A system, method, computer-readable media, and a computer-readable device reduce the likelihood of monopolization of a frequency channel by full-duplex devices by modifying the MAC layer. In a network where all nodes are configured to be full-duplex capable, the MAC can be modified such that upon termination of the communication between the full-duplex devices, the devices which just finished communicating defer (wait) for an EIFS duration prior to engaging in the next contention round. The other nodes in the network, which were not communicating and which viewed the full-duplex data as collisions, similarly pause for an EIFS. Because all of the nodes in the network pause for an EIFS, the likelihood of channel monopolization by the two communicating full-duplex nodes is reduced.
  • When full-duplex capable nodes are introduced to a network, data can be transmitted by two separate nodes simultaneously in a single frequency channel. For example, as illustrated in FIG. 2, a network 200 which contains half-duplex devices 208 (which are only capable of half-duplex communications 210, or are only communicating in a half-duplex mode) has full-duplex devices 204 (which are capable of full-duplex communications 206) introduced into the network 200. The half-duplex devices 208 and the full-duplex devices 204 all communicate with an access point 202, which can be a router, base station, or other centralized communication node, or with another wireless device (not illustrated). The network 200 as illustrated can provide increased communications efficiency, throughput, and/or bandwidth, while allowing for both full-duplex and half-duplex nodes. However, while full-duplex communications can be beneficial to a network, current MAC layer designs specify that when multiple packets are received on a single frequency channel from multiple sources, a collision or error has occurred. Therefore, while the full-duplex capable nodes communicating will not detect any errors and will, following communication, back off for the standard DIFS time period, the remaining nodes in the network will see an error and backoff for an extended EIFS time period. After waiting for the standard DIFS time period, the nodes which had been communicating can begin contending for the next round of communications, while the remaining nodes wait for the EIFS period before beginning contention. Because the DIFS wait time is smaller than the EIFS wait time, there is a higher likelihood that one of the full-duplex nodes which had been communicating will grab the channel again, producing additional interference, and unfairly monopolizing the frequency channel.
  • FIG. 3 illustrates the potential for nodes to monopolize the frequency channel. A full-duplex sender 302 and full-duplex receiver 304 have won a contention round, allowing them access to the frequency channel. After waiting a DIFS period of time 308, the sender 302 sends a request-to-send signal 310, indicating that the node 302 is ready to transmit data. After a SIFS (short interframe space) 312, the receiving node sends a clear-to-send 314, indicating both that the sender node 302 can send data and also that the receiver node 304 has data it will be transmitting in the same frequency channel, creating a full-duplex communication. After another SIFS 316, both nodes 302, 304 initiate communication of the data 318, 320. Upon completing the data transmission, the nodes 302, 304 pause for another SIFS 326, and transmit acknowledgments 328, 330 if the data 318, 320 was received correctly. Assuming the data was received correctly, the sender 302 and receiver 304 both wait for a standard DIFS 332, 334 period of time before initiating the next round of communications.
  • However, the other nodes 306 in the network, which are either not full-duplex capable or are configured using non-full-duplex MAC layers, see the full-duplex communications as errors. For example, other nodes 306 receive, during the RTS- CTS handshake 310, 314, network allocation vectors (NAVs) 322, 324 indicating the estimated packet sizes the sender 302 and receiver 304 will be communicating. However, upon the full-duplex communications beginning with the transmissions of data 318, 320, the other nodes 306 receive packets intended for two distinct nodes 302, 304, and determine that an error has occurred. Therefore, at time t3, when the sender 302 and receiver 304, have finished communications and begin waiting the standard DIFS 332, 334, which will end at time t4. The other nodes 306 begin, at time t3, to wait for the extended EIFS 336, which will end at time t5. The gap 338 between when the DIFS ends at time t4 and when the EIFS ends at time t5can produce unfairness in capturing the channel, because the nodes which wait for the DIFS time period can re-capture the channel, never providing the other nodes 306 the opportunity to communicate data.In a network that has both full-duplex and half-duplex nodes, the MAC layer is modified such that the nodes which were transmitting in full-duplex wait, upon completing transmission, for an EIFS duration of time, whereas the other nodes which were detecting “collisions” either immediately begin contending for the next communication round, or alternatively, wait for a DIFS duration before beginning the contention round.
  • These and other various embodiments are described in detail below. While specific implementations are described, it should be understood that this is done for illustration purposes only. Other components and configurations may be used without parting from the spirit and scope of the disclosure. A brief introductory description of a basic general purpose system or computing device in FIG. 1 which can be employed to practice the concepts, methods, and techniques disclosed is illustrated. A more detailed description of modifications to the MAC layers to prevent unfairness, as well as various embodiments and configurations, will then follow. These variations shall be described herein as the various embodiments are set forth. The disclosure now turns to FIG. 1.
  • With reference to FIG. 1, an exemplary system and/or computing device 100 includes a processing unit (CPU or processor) 120 and a system bus 110 that couples various system components including the system memory 130 such as read only memory (ROM) 140 and random access memory (RAM) 150 to the processor 120. The system 100 can include a cache 122 of high speed memory connected directly with, in close proximity to, or integrated as part of the processor 120. The system 100 copies data from the memory 130 and/or the storage device 160 to the cache 122 for quick access by the processor 120. In this way, the cache provides a performance boost that avoids processor 120 delays while waiting for data. These and other modules can control or be configured to control the processor 120 to perform various actions. Other system memory 130 may be available for use as well. The memory 130 can include multiple different types of memory with different performance characteristics. It can be appreciated that the disclosure may operate on a computing device 100 with more than one processor 120 or on a group or cluster of computing devices networked together to provide greater processing capability. The processor 120 can include any general purpose processor and a hardware module or software module, such as module 1 162, module 2 164, and module 3 166 stored in storage device 160, configured to control the processor 120 as well as a special-purpose processor where software instructions are incorporated into the processor. The processor 120 may be a self-contained computing system, containing multiple cores or processors, a bus, memory controller, cache, etc. A multi-core processor may be symmetric or asymmetric.
  • The system bus 110 may be any of several types of bus structures including a memory bus or memory controller, a peripheral bus, and a local bus using any of a variety of bus architectures. A basic input/output (BIOS) stored in ROM 140 or the like, may provide the basic routine that helps to transfer information between elements within the computing device 100, such as during start-up. The computing device 100 further includes storage devices 160 such as a hard disk drive, a magnetic disk drive, an optical disk drive, tape drive or the like. The storage device 160 can include software modules 162, 164, 166 for controlling the processor 120. The system 100 can include other hardware or software modules. The storage device 160 is connected to the system bus 110 by a drive interface. The drives and the associated computer-readable storage media provide nonvolatile storage of computer-readable instructions, data structures, program modules and other data for the computing device 100. In one aspect, a hardware module that performs a particular function includes the software component stored in a tangible computer-readable storage medium, or in a computer-readable storage device, in connection with the necessary hardware components, such as the processor 120, bus 110, display 170, and so forth, to carry out a particular function. In another aspect, the system can use a processor and computer-readable storage medium to store instructions which, when executed by the processor, cause the processor to perform a method or other specific actions. The basic components and appropriate variations can be modified depending on the type of device, such as whether the device 100 is a small, handheld computing device, a desktop computer, or a computer server.
  • Although the exemplary embodiment(s) described herein employs the hard disk 160, other types of computer-readable media which can store data that are accessible by a computer, such as magnetic cassettes, flash memory cards, digital versatile disks, cartridges, random access memories (RAMs) 150, read only memory (ROM) 140, a cable or wireless signal containing a bit stream and the like, may also be used in the exemplary operating environment. Tangible computer-readable storage media, or computer-readable storage devices, expressly exclude media such as energy, carrier signals, electromagnetic waves, and signals per se.
  • To enable user interaction with the computing device 100, an input device 190 represents any number of input mechanisms, such as a microphone for speech, a touch-sensitive screen for gesture or graphical input, keyboard, mouse, motion input, speech and so forth. An output device 170 can also be one or more of a number of output mechanisms known to those of skill in the art. In some instances, multimodal systems enable a user to provide multiple types of input to communicate with the computing device 100. The communications interface 180 generally governs and manages the user input and system output. There is no restriction on operating on any particular hardware arrangement and therefore the basic hardware depicted may easily be substituted for improved hardware or firmware arrangements as they are developed.
  • For clarity of explanation, the illustrative system embodiment is presented as including individual functional blocks including functional blocks labeled as a “processor” or processor 120. The functions these blocks represent may be provided through the use of either shared or dedicated hardware, including, but not limited to, hardware capable of executing software and hardware, such as a processor 120, that is purpose-built to operate as an equivalent to software executing on a general purpose processor. For example the functions of one or more processors presented in FIG. 1 may be provided by a single shared processor or multiple processors. (Use of the term “processor” should not be construed to refer exclusively to hardware capable of executing software.) Illustrative embodiments may include microprocessor and/or digital signal processor (DSP) hardware, read-only memory (ROM) 140 for storing software performing the operations described below, and random access memory (RAM) 150 for storing results. Very large scale integration (VLSI) hardware embodiments, as well as custom VLSI circuitry in combination with a general purpose DSP circuit, may also be provided.
  • The logical operations of the various embodiments are implemented as: (1) a sequence of computer implemented steps, operations, or procedures running on a programmable circuit within a general use computer, (2) a sequence of computer implemented steps, operations, or procedures running on a specific-use programmable circuit; and/or (3) interconnected machine modules or program engines within the programmable circuits. The system 100 shown in FIG. 1 can practice all or part of the recited methods, can be a part of the recited systems, and/or can operate according to instructions in the recited tangible computer-readable storage media. Such logical operations can be implemented as modules configured to control the processor 120 to perform particular functions according to the programming of the module. For example, FIG. 1 illustrates three modules Mod1 162, Mod2 164 and Mod3 166 which are modules configured to control the processor 120. These modules may be stored on the storage device 160 and loaded into RAM 150 or memory 130 at runtime or may be stored in other computer-readable memory locations.
  • Having disclosed some components of a computing system, and having discussed FIGS. 2 and 3 above, the disclosure provides exemplary embodiments. While these embodiments are discussed separately, elements and pieces of each embodiment can be combined without violation of the principles disclosed herein. FIG. 4 illustrates an example of MAC frames according to a first embodiment. A full-duplex sender 402 has won a contention round with a full-duplex sender 404. After waiting for a DIFS duration 408, the sender 402 and receiver engage in a RTS-CTS handshake 410 prior to initiate communication of data. Other full-duplex nodes 406 recognize the signals exchanged in the RTS-CTS handshake, and recognize the NAV durations 422, 424 indicated within the RTS and CTS signals.
  • As the sender 402 and receiver 404 exchange data 418, 420 in full-duplex, the other nodes 406 receive two sets of data packets, which is recorded as a collision per previous MAC layer designs. Upon finishing the data transmissions 418, 420, the sender 402 and receiver 404 pause for a SIFS duration 426, and transmit acknowledgements of the data received 428, 430. Following the transmission of acknowledgments, at time t3, the sender 402 and receiver 404 pause an EIFS duration 432, 434 prior to entering a new contention round. The other full-duplex nodes 406, which have been recording collisions during the process, recognize the end of the data exchange, at time t3, and also wait for an EIFS 436. Recognition of the end of the data exchange can occur based on receiving the transmitted acknowledgments 428, 430, or based on the termination of the NAV durations 422, 424 previously received.
  • In other configurations the other nodes 406 can be half-duplex nodes, or alternatively, a mixture of full-duplex and half-duplex nodes. In addition, the MAC can be modified such that the other nodes 406 wait for a shorter duration than an EIFS, such as a DIFS, an SIFS, or for as short a duration as logistically possible, prior to initiating the next contention round. Because the sender 402 and receiver 404 nodes are configured to wait for an EIFS, these shorter durations can provide an advantage to the other nodes 406 in “winning” the contention round.
  • The second embodiment disclosed herein covers a configuration where a half-duplex node is communicating in a network where at least one other node is communicating in a full duplex mode. FIG. 5 illustrates an example of MAC frames according to the second embodiment. A full-duplex sender 502 has won a contention round for access to a full-duplex receiver 504. After waiting for a DIFS duration 508, the sender 502 and receiver 504 engage in a RTS-CTS handshake 510 prior to initiate communication of data. Other half-duplex nodes 506 recognize the signals exchanged in the RTS-CTS handshake, and recognize the NAV durations 522, 524 indicated within the RTS and CTS signals. As the sender 502 and receiver 504 exchange data 518, 520 in full-duplex, the other half-duplex nodes 506 receive two sets of data packets, which are considered collisions, just as previous MAC layer designs have specified. Alternatively, the other half-duplex nodes 506 (and/or additional full-duplex nodes in the network) can ignore the collisions, rather than recording the collisions, until the end of the NAV durations received. The information about the full-duplex transfer can be inferred by a half-duplex node in some fashion. One example of how the half-duplex node would infer data about a full-duplex transfer via another node is through information in the CTS packet or through other data. Further, other full-duplex capable nodes and/or full-duplex nodes in a full-duplex communication mode may also have explicit information about or inferred information about a set of nodes in full-duplex communication such that the other full-duplex capable node and/or full-duplex nodes in a full-duplex communication mode also ignore collisions in the NAV duration from the set of nodes in full-duplex communication.
  • Upon finishing the data transmissions 518, 520, the sender 502 and receiver 504 pause for a SIFS duration 526, and transmit acknowledgements of the data received 528, 530. Following the transmission of acknowledgments 528, 530, at time t3, the sender 502 and receiver 504 pause an EIFS duration 532, 534 prior to entering a new contention round. The other half-duplex nodes 506, which have been registering collisions during the full-duplex exchange process or ignoring the collisions, recognize the end of the data exchange. The recognition can occur based on receiving the acknowledgments 528, 530 transmitted, or based on the termination of the NAV durations 522, 524 previously received. At time t3, upon recognizing that the data exchange has ended, the other half-duplex nodes 506 do not wait for an EIFS, but instead wait for a DIFS duration 536. After the DIFS duration 536, the other half-duplex nodes 506 can immediately initiate a new contention round, decreasing the likelihood of the nodes which sent and received data 502, 504 in the previous round re- winning the contention round. In certain configurations, at time t3 the other half-duplex nodes 506 do not wait for a DIFS or an EIFS, instead immediately initiating the new contention round.
  • Having disclosed some basic system components and concepts, the disclosure now turns to the first exemplary method embodiment shown in FIG. 6. For the sake of clarity, the method is described in terms of an exemplary system 100 as shown in FIG. 1 configured to practice the method. The steps outlined herein are exemplary and can be implemented in any combination thereof, including combinations that exclude, add, or modify certain steps.
  • The system 100 first determines that a first node and a second node are in full-duplex communication, wherein the first node uses a distributed channel access protocol for contending with other nodes to communicate with the second node (602). For example, the first node uses the distributed channel access protocol to win a contention round. Winning the contention round can be based on strength of signal, priority of data, time since last communication, or other factors having a relative weight higher than factors belonging to other nodes. The system 100, for example, can be the first node or the second node. Examples of the first node and second node can be wireless devices, such as smartphones, tablet computers, laptops, and wireless routers. Therefore, if the system 100, acting as the first node, is a smartphone and the second node is a wireless router, per step 602 the system 100 wins the contention round using a distributed channel access protocol and begins full-duplex communications with the router.
  • After receiving an acknowledgment of receipt of a successful transmission from the second node, the system 100 defers, or waits,for an extended interframe space (604). The extended interframe space is longer than the standard distributed coordination function interframe space, or DCF interframe space, between rounds of communication. For example, the DCF interframe space could have a duration of 50 μs, whereas the extended interframe space is longer than 50 μs. In certain configurations, the system 100 can receive instructions directing it to wait for the extended interframe space based on the other nodes, whereas in other configurations the MAC layer associated with the system 100 can be permanently modified such that communications the system 100 always defers, after receiving acknowledgment of receipt of data, for an extended interframe space. As an example of a signal that could be used to indicate that an extended interframe space duration should follow, a CTS sender can indicate that it intends to send full-duplex data by re-purposing an unused bit (e.g., the More Data bit in the CTS Frame Control field). The unused bit can indicate that the modified version of the MAC should be used. Another option is for a full- duplex node to use two MAC addresses, one for half-duplex use, and the other for full- duplex use. Having two MAC addresses would allow the RTS sender to adapt its rate based on which MAC address, the full-duplex or half-duplex, is being used, and the new duration using that adapted rate could be set as a NAV duration by the CTS sender.
  • The other nodes associated with the system 100, which did not win the contention round, can be configured to immediate begin contending for the next round of communications, or can be configured to wait for a DIFS, an EIFS, or another time duration. The interframe spacing durations, such as DIFS, EIFS, or SIFS, used by the system 100 can be set by a standard or model, such as the 802.11 standard.
  • FIG. 7 illustrates a second exemplary method embodiment. As with FIG. 6, for the sake of clarity, the method is described in terms of an exemplary system 100 as shown in FIG. 1 configured to practice the method. The steps outlined herein are exemplary and can be implemented in any combination thereof, including combinations that exclude, add, or modify certain steps.
  • The system 100, at a first node, determines that a second node and a third node are in full duplex communication, wherein the first node and the second node use a distributed channel access protocol for contending for access to communicate with the third node (702). The nodes can be laptops, smartphones, tablets, base stations, or other wireless devices. Contending for access can take place via a contention round, in which all of the nodes contend for the ability to communicate data with the third node.
  • After receiving, at the first node, a communication associated with the full-duplex communication between the second node and the third node, the full-duplex communication not intended for the first node, the system 100 defers for a distributed coordination function interframe space period of time (704). In order for the system 100 to defer for a distributed coordination function interframe space duration, the MAC layer of the system 100 can be modified. An exemplary modification can require the distributed coordination function interframe space duration to always be initiated following the reception of non-intended data, or, in other configurations, the signal can indicate that the distributed coordination function interframe space duration should be used.
  • As an example of a signal that could be used to indicate that a distributed coordination function interframe space duration should follow a communication, a CTS sender can indicate that it intends to send full-duplex data by re-purposing an unused bit (e.g., the More Data bit in the CTS Frame Control field). The unused bit can indicate that the modified version of the MAC should be used. Another option is for a full-duplex node to use two MAC addresses, one for half-duplex use, and the other for full-duplex use. Having two MAC addresses would allow the RTS sender to adapt its rate based on which MAC address, the full-duplex or half-duplex, is being used, and the new duration using that adapted rate could be set as a NAV duration by the CTS sender.
  • The system 100 can, following the distributed coordination function interframe space duration, enter a new contention round. While the first node defers for a distributed coordination function interframe space period of time, the second and third nodes can be configured to wait for an extended interframe space duration following a communication. The system 100 can initiate the subsequent contention round prior to the second node and the third node completing the extended interframe space “pause,” and thereby prevents unfair monopolization of the frequency channel (used in full-duplex communications) by the second and third nodes. The interframe spacing durations, such as DIFS, EIFS, or SIFS, used by the system 100 can be set by a standard or model, such as the 802.11 standard.
  • Embodiments within the scope of the present disclosure may also include tangible and/or non-transitory computer-readable storage media for carrying or having computer-executable instructions or data structures stored thereon. Such tangible computer-readable storage media can be any available media that can be accessed by a general purpose or special purpose computer, including the functional design of any special purpose processor as described above. By way of example, and not limitation, such tangible computer-readable media can include RAM, ROM, EEPROM, CD-ROM or other optical disk storage, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to carry or store desired program code means in the form of computer-executable instructions, data structures, or processor chip design. When information is transferred or provided over a network or another communications connection (either hardwired, wireless, or combination thereof) to a computer, the computer properly views the connection as a computer-readable medium. Thus, any such connection is properly termed a computer-readable medium. Combinations of the above should also be included within the scope of the computer-readable media.
  • Computer-executable instructions include, for example, instructions and data which cause a general purpose computer, special purpose computer, or special purpose processing device to perform a certain function or group of functions. Computer-executable instructions also include program modules that are executed by computers in stand-alone or network environments. Generally, program modules include routines, programs, components, data structures, objects, and the functions inherent in the design of special-purpose processors, etc. that perform particular tasks or implement particular abstract data types. Computer-executable instructions, associated data structures, and program modules represent examples of the program code means for executing steps of the methods disclosed herein. The particular sequence of such executable instructions or associated data structures represents examples of corresponding acts for implementing the functions described in such steps.
  • Other embodiments of the disclosure may be practiced in network computing environments with many types of computer system configurations, including personal computers, hand-held devices, multi-processor systems, microprocessor-based or programmable consumer electronics, network PCs, minicomputers, mainframe computers, and the like. Embodiments may also be practiced in distributed computing environments where tasks are performed by local and remote processing devices that are linked (either by hardwired links, wireless links, or by a combination thereof) through a communications network. In a distributed computing environment, program modules may be located in both local and remote memory storage devices.
  • The various embodiments described above are provided by way of illustration only and should not be construed to limit the scope of the disclosure. For example, the principles herein apply equally to wireless communications and cellular communications where practical. Various modifications and changes may be made to the principles described herein without following the example embodiments and applications illustrated and described herein, and without departing from the spirit and scope of the disclosure.

Claims (20)

We claim:
1. A method comprising:
determining, at a first node, that the first node and a second node are in full-duplex communication, wherein the first node uses a distributed channel access protocol for contending with other nodes to communicate with the second node; and
after receiving an acknowledgment of receipt of a successful transmission from the second node, deferring at the first node for an extended interframe space.
2. The method of claim 1, further comprising deferring at the second node for the extended interframe space.
3. The method of claim 2, wherein the wireless device is one of a smartphone, a laptop, a router, and a computer.
4. The method of claim 1, wherein a duration of the extended interframe space is defined by an 802.11 standard.
5. The method of claim 1, further comprising receiving an input indicating that the use of the extended interframe space should be used rather than a distributed coordination function interframe space.
6. The method of claim 5, wherein the input is received as part of a clear-to-send signal.
7. The method of claim 1, wherein the extended interframe space delays the first node from entering, at a start time, a subsequent contention round.
8. The method of claim 1, wherein the first node does not transmit data in a subsequent full-duplex communication round.
9. A system comprising:
a processor; and
a computer-readable storage medium having instructions stored which, when executed by the processor, cause the processor to perform operations comprising:
determining, at a first node, that the first node and a second node are in full-duplex communication, wherein the first node uses a distributed channel access protocol for contending with other nodes to communicate with the second node; and
after receiving an acknowledgment of receipt of a successful transmission from the second node, deferring at the first node for an extended interframe space.
10. The system of claim 9, further comprising deferring at the second node for the extended interframe space.
11. The system of claim 10, wherein the wireless device is one of a smartphone, a laptop, a router, and a computer.
12. The system of claim 9, wherein a duration of the extended interframe space is defined by an 802.11 standard.
13. The system of claim 9, the computer-readable storage medium having additional instructions stored which result in the operations further comprising receiving an input indicating that the use of the extended interframe space should be used rather than a distributed coordination function interframe space.
14. The system of claim 13, wherein the input is received as part of a clear-to-send signal.
15. The system of claim 9, wherein the extended interframe space delays the first node from entering, at a start time, a subsequent contention round.
16. The system of claim 9, wherein the first node does not transmit data in a subsequent full-duplex communication round.
17. A computer-readable storage medium having instructions stored which, when executed by a computing device, cause the computing device to perform operations comprising:
determining, at a first node, that the first node and a second node are in full-dupex communication, wherein the first node uses a distributed channel access protocol for contending with other nodes to communicate with the second node; and
after receiving an acknowledgment of receipt of a successful transmission from the second node, deferring at the first node for an extended interframe space.
18. The computer-readable storage medium of claim 17, the computer-readable storage medium having additional instructions which result in the operations further comprising deferring at the second node for the extended interframe space.
19. The computer-readable storage medium of claim 18, wherein the wireless device is one of a smartphone, a laptop, a router, and a computer.
20. The computer-readable storage medium of claim 17, wherein a duration of the extended interframe space is defined by an 802.11 standard.
US13/720,057 2012-12-19 2012-12-19 System and method for full-duplex MAC timing modifications Expired - Fee Related US9271307B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
US13/720,057 US9271307B2 (en) 2012-12-19 2012-12-19 System and method for full-duplex MAC timing modifications
US15/049,560 US9553958B2 (en) 2012-12-19 2016-02-22 System and method for full-duplex MAC timing modifications
US15/410,468 US9819476B2 (en) 2012-12-19 2017-01-19 System and method for full-duplex MAC timing modifications

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US13/720,057 US9271307B2 (en) 2012-12-19 2012-12-19 System and method for full-duplex MAC timing modifications

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US15/049,560 Continuation US9553958B2 (en) 2012-12-19 2016-02-22 System and method for full-duplex MAC timing modifications

Publications (2)

Publication Number Publication Date
US20140169233A1 true US20140169233A1 (en) 2014-06-19
US9271307B2 US9271307B2 (en) 2016-02-23

Family

ID=50930779

Family Applications (3)

Application Number Title Priority Date Filing Date
US13/720,057 Expired - Fee Related US9271307B2 (en) 2012-12-19 2012-12-19 System and method for full-duplex MAC timing modifications
US15/049,560 Active US9553958B2 (en) 2012-12-19 2016-02-22 System and method for full-duplex MAC timing modifications
US15/410,468 Active US9819476B2 (en) 2012-12-19 2017-01-19 System and method for full-duplex MAC timing modifications

Family Applications After (2)

Application Number Title Priority Date Filing Date
US15/049,560 Active US9553958B2 (en) 2012-12-19 2016-02-22 System and method for full-duplex MAC timing modifications
US15/410,468 Active US9819476B2 (en) 2012-12-19 2017-01-19 System and method for full-duplex MAC timing modifications

Country Status (1)

Country Link
US (3) US9271307B2 (en)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140269448A1 (en) * 2013-03-12 2014-09-18 At&T Intellectual Property I, L.P. System and method of achieving fairness in a mixture of full-duplex and half-duplex nodes in a wireless network
US20140328313A1 (en) * 2013-05-03 2014-11-06 Qualcomm Incorporated Methods and systems for frequency multiplexed communication in dense wireless environments
US20150172038A1 (en) * 2013-12-13 2015-06-18 Zte Corporation Full duplex transmission setup and release mechanism
WO2016111559A1 (en) * 2015-01-07 2016-07-14 삼성전자 주식회사 Method for receiving and transmitting data in full duplex system
US20160270079A1 (en) * 2013-10-10 2016-09-15 Lg Electronics Inc. Method for channel access in wireless lan system and apparatus thereof
JP2019054458A (en) * 2017-09-15 2019-04-04 株式会社東芝 Wireless communication device and wireless communication method
US10291380B2 (en) 2013-07-15 2019-05-14 Zte Corporation Full duplex operation in a wireless network
US20190296886A1 (en) * 2018-03-20 2019-09-26 Kabushiki Kaisha Toshiba Electronic apparatus and wireless communication method
US10439788B2 (en) * 2015-07-23 2019-10-08 Kabushiki Kaisha Toshiba Wireless communication device
CN110463135A (en) * 2017-03-31 2019-11-15 华为技术有限公司 Full duplex transmission method and device

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109756320B (en) * 2019-01-14 2020-07-10 厦门大学 Communication method based on full-duplex MAC protocol in wireless network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080240078A1 (en) * 2007-03-30 2008-10-02 Pascal Thubert Path shortening in a wireless mesh network
US20090103485A1 (en) * 2007-10-17 2009-04-23 Samsung Electronics Co., Ltd. System and method for wireless data communication having multiple checksums per frame
US8554237B2 (en) * 2005-02-04 2013-10-08 Toshiba America Research, Inc. Channel partitioning for wireless local area networks

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7817641B1 (en) 2005-10-20 2010-10-19 Amir Keyvan Khandani Methods for spatial multiplexing of wireless two-way channels

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8554237B2 (en) * 2005-02-04 2013-10-08 Toshiba America Research, Inc. Channel partitioning for wireless local area networks
US20080240078A1 (en) * 2007-03-30 2008-10-02 Pascal Thubert Path shortening in a wireless mesh network
US20090103485A1 (en) * 2007-10-17 2009-04-23 Samsung Electronics Co., Ltd. System and method for wireless data communication having multiple checksums per frame

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Design and Characterization of a Full-duplex Multi-antenna System for WiFi networks, Melissa Duarte, Oct. 8, 2012 *
Design and Characterization of a Full-duplex Multi-antenna System for WiFi networks, Melissa Durate, Oct. 8, 2012 *

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140269448A1 (en) * 2013-03-12 2014-09-18 At&T Intellectual Property I, L.P. System and method of achieving fairness in a mixture of full-duplex and half-duplex nodes in a wireless network
US10159096B2 (en) * 2013-03-12 2018-12-18 At&T Intellectual Property I, L.P. System and method of achieving fairness in a mixture of full-duplex and half-duplex nodes in a wireless network
US20140328313A1 (en) * 2013-05-03 2014-11-06 Qualcomm Incorporated Methods and systems for frequency multiplexed communication in dense wireless environments
US10200115B2 (en) 2013-05-03 2019-02-05 Qualcomm Incorporated Methods and systems for frequency multiplexed communication in dense wireless environments
US9577811B2 (en) * 2013-05-03 2017-02-21 Qualcomm Incorporated Methods and systems for frequency multiplexed communication in dense wireless environments
US9608796B2 (en) 2013-05-03 2017-03-28 Qualcomm Incorporated Methods and systems for frequency multiplexed communication in dense wireless environments
US9680626B2 (en) 2013-05-03 2017-06-13 Qualcomm Incorporated Methods and systems for frequency multiplexed communication in dense wireless environments
US9843382B2 (en) 2013-05-03 2017-12-12 Qualcomm Incorporated Methods and systems for frequency multiplexed communication in dense wireless environments
US10291380B2 (en) 2013-07-15 2019-05-14 Zte Corporation Full duplex operation in a wireless network
US10051627B2 (en) * 2013-10-10 2018-08-14 Lg Electronics Inc. Method for channel access in wireless LAN system and apparatus thereof
US20160270079A1 (en) * 2013-10-10 2016-09-15 Lg Electronics Inc. Method for channel access in wireless lan system and apparatus thereof
US9912463B2 (en) * 2013-12-13 2018-03-06 Zte Corporation Full duplex transmission setup and release mechanism
US20150172038A1 (en) * 2013-12-13 2015-06-18 Zte Corporation Full duplex transmission setup and release mechanism
US10484162B2 (en) 2013-12-13 2019-11-19 Zte Corporation Full duplex transmission setup and release mechanism
WO2016111559A1 (en) * 2015-01-07 2016-07-14 삼성전자 주식회사 Method for receiving and transmitting data in full duplex system
US10819494B2 (en) 2015-01-07 2020-10-27 Samsung Electronics Co., Ltd. Method for receiving and transmitting data in full duplex system
US10439788B2 (en) * 2015-07-23 2019-10-08 Kabushiki Kaisha Toshiba Wireless communication device
CN110463135A (en) * 2017-03-31 2019-11-15 华为技术有限公司 Full duplex transmission method and device
EP3567794A4 (en) * 2017-03-31 2020-02-19 Huawei Technologies Co., Ltd. Full duplex transmission method and device
JP2019054458A (en) * 2017-09-15 2019-04-04 株式会社東芝 Wireless communication device and wireless communication method
US20190296886A1 (en) * 2018-03-20 2019-09-26 Kabushiki Kaisha Toshiba Electronic apparatus and wireless communication method
US10833837B2 (en) * 2018-03-20 2020-11-10 Kabushiki Kaisha Toshiba Electronic apparatus and wireless communication method

Also Published As

Publication number Publication date
US9271307B2 (en) 2016-02-23
US9819476B2 (en) 2017-11-14
US9553958B2 (en) 2017-01-24
US20170134151A1 (en) 2017-05-11
US20160173661A1 (en) 2016-06-16

Similar Documents

Publication Publication Date Title
US9819476B2 (en) System and method for full-duplex MAC timing modifications
US11128488B2 (en) System and method for full-duplex media access control using request-to-send signaling
US11044069B2 (en) System and method for full duplex MAC designs based on backoff in frequency domain
US10477583B2 (en) System and method for medium access control enabling both full-duplex and half-duplex communications
US9755815B2 (en) System and method for windowing in full-duplex communications
US8743808B2 (en) Collision reduction in a CSMA/CA system
US20130163575A1 (en) Contention based channel occupying method in wireless network using a plurality of channels
WO2017025065A1 (en) Multichannel-based backoff method and device
US10159096B2 (en) System and method of achieving fairness in a mixture of full-duplex and half-duplex nodes in a wireless network
EP4037417A1 (en) Communication link determining method and apparatus, and device and storage medium
US10341244B2 (en) Apparatus and method for selection of enhanced distributed channel access parameters for OFDMA
US9736773B2 (en) Techniques for power saving operations in a wireless network
WO2012122906A1 (en) Channel occupation method, mobile ap, and external sta
WO2017031645A1 (en) Backoff method and apparatus, and message transmission method and apparatus
US10887918B2 (en) Enhanced Wi-Fi access protocol (EWAP)
KR102450962B1 (en) Base station and control method thereof in wireless communication system
WO2015074383A1 (en) Method and device for channel access control

Legal Events

Date Code Title Description
AS Assignment

Owner name: AT&T INTELLECTUAL PROPERTY I, L.P., GEORGIA

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:AGGARWAL, VANEET;JANA, RITTWIK;RICE, CHRISTOPHER W.;AND OTHERS;SIGNING DATES FROM 20140206 TO 20140212;REEL/FRAME:032205/0886

STCF Information on status: patent grant

Free format text: PATENTED CASE

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 4

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY