Technologies
PDF


WARF: P08072US02

Centralized Scheduling for Interference Mitigation in Wireless Local Area Networks


INVENTORS -

Suman Banerjee, Arunesh Mishra, Vivek Shrivastava, Shravan Rayanchu

The Wisconsin Alumni Research Foundation (WARF) is seeking commercial partners interested in developing a centralized scheduling system and method for improving data throughput in wireless local area networks.
OVERVIEWWireless local area networks (WLANs) are utilized by organizations such as businesses, universities and airports to provide wireless connectivity to mobile users. As usage increases, maximizing data throughput becomes increasingly important. As users move around and drop in and out of the network, conflicts may occur when an access point attempts to transmit on a data channel that is already in use.

Currently, the distributed coordination function (DCF) is a common method for handling conflicts during transmission of wireless data packets. Generally, DCF is efficient at “listening” to channels to determine if they are busy before beginning data transmission, but the method is not optimal for a network with hidden or exposed terminals. A hidden terminal exists when an access point is in communication with a device but is out of range with the other access points transmitting to the device. An exposed terminal exists when an access point is blocked from sending packets to a device due to a neighboring access point. A system and method for improving wireless network throughput in a network with exposed and hidden terminals is needed.
THE INVENTIONUW-Madison researchers have developed a centralized scheduling framework to design efficient channel access for WLANs with exposed and hidden terminals. Based on known characteristics of the network, scheduling is performed using speculative scheduling tactics concentrated within the central controller, which has contact with a significant portion of the traffic on the network. The role of the scheduler is to decide, for each channel and packet, which in-range access point assigned to the channel should send the packet. 

The method includes determining whether a computing device receiving a data packet through a wireless access point is in conflict with another computing device associated with a different access point. Furthermore, the method determines whether such conflicts in transmittal are scheduled to forward the packet to an access point at a rescheduled time. Through the use of the centralized speculative scheduling method, network throughput is maximized by coordinating transmittals based on groups of packets being sent within defined time periods. Interference due to conflicting transmittal of data packets is reduced and network traffic management is improved.
APPLICATIONS
  • Enterprise WLAN architecture for a centralized data plane with increased throughput
KEY BENEFITS
  • Mitigates and manages interference in wireless local area networks
  • Maximizes traffic throughput in wireless networks by reducing transmission conflicts
  • Concentrates scheduling process to central controller, maximizing impact on traffic volume
  • Allows administrators to define policy-driven traffic management and prioritization
Contact Information
For current licensing status, please contact Emily Bauer at emily@warf.org or 608-960-9842.
The WARF Advantage

Since its founding in 1925 as the patenting and licensing organization for the University of Wisconsin-Madison, WARF has been working with business and industry to transform university research into products that benefit society. WARF intellectual property managers and licensing staff members are leaders in the field of university-based technology transfer. They are familiar with the intricacies of patenting, have worked with researchers in relevant disciplines, understand industries and markets, and have negotiated innovative licensing strategies to meet the individual needs of business clients.