New algorithm resolves Wi-Fi interference problems

January 23, 2015 by Cécilia Carron, Ecole Polytechnique Federale de Lausanne
New Algorithm resolves Wi-Fi interference problems
Credit: Alain Herzog

To overcome the problem of interference between wireless networks, a doctoral student at EPFL has developed an algorithm that automatically selects the best frequency band according to the usage of neighboring networks. This system increases the initial capacity of the data path by up to seven times.

By organizing the passage of digital data through a router almost in real time, one can improve the quality of a wireless network. This is accomplished by an algorithm developed by an EPFL PhD student: it tells the data which route to follow. Currently neighboring often borrow the same frequency bands and create caps, while other routes remain free. This new system allows better distribution of these packets and thus improves traffic flow. Disadvantages such as slow downloading, untimely cuts in service and slow communication are thereby greatly reduced.

In an urban environment where each home has its own , delays caused by interference between networks are frequent. The frequency band, or the route through which the data passes, is divided into 13 channels. Routers are programmed so that data travels along some of them. Numerous devices – about one in four – use the same slot. However, when more access points using the same channels are nearby, this creates interference. It follows the same principle as traffic jams that occur when all cars are forced to use the same lane on a highway.

Routers can use up to eight of these simultaneously. To send an email or perform a simple search in a search engine, for example, one or two bands will suffice. This is the genius of the system developed by Julien Herzen, a PhD student at EPFL's Computer Communications and Applications Laboratory. It automatically shares the channels between different users based on needs at a specific moment.

At regular intervals, the system redistributes pathways according to users' needs. The width of the frequency band is not determined in advance. "It's about compromise," emphasizes the doctoral student. "This works best if everyone is using it, but the impact is also positive for a single user. The system optimizes the free frequency band without interfering with the networks of neighbors." According to its designer, this automation of bandwidth sharing increases the amount of data that passes at a specific time by up to seven times.

Current routers can change preset channels, or can even find them automatically, but they do not offer real-time adaptation. The new Wi-Fi norms, 802.11ac and 802-22n, enable data to flow faster, but they are also hungrier for bandwidth. They can mobilize up to eight channels at once, when the old standard was four. Still, that doesn't solve the problem. "This increases speed for a single user, but when several devices operate in a limited area, the packets are still slow," said Patrick Thiran, head of the laboratory.

Explore further: Researchers use flexible channel width to improve user experience on wireless systems

Related Stories

Mathematical analysis maximizes mobile network access

January 21, 2015

Data-intense multimedia applications are stretching cellular network capacities to their limits, but A*STAR researchers have developed a strategy to ease this burden using 'data offloading'. By using high-level computational ...

New research on gigabit wireless communications

April 10, 2014

Research on gigabit wireless communications has been presented by researchers from the University of Bristol at the world's leading wireless communications and networking conference, IEEE WCNC 2014, in Turkey earlier this ...

Wireless communication's crystal ball

December 5, 2012

By now, wireless connections like Wi-Fi and Bluetooth are just as commonplace in industry. Yet systems often interfere with one another as data is being exchanged. Now, "Awair" will not only detect available frequencies but ...

Samsung achieves Wi-Fi data travel feats for 60GHZ band

October 14, 2014

Samsung Electronics has announced advances in Wi-Fi technology. Samsung said it found a way to make Wi-Fi data travel faster than it does currently. Specifically, Samsung said the new technology enables data transmission ...

Variables play into how well wireless works

August 28, 2009

In a recent column, Dianne Dunlap, a customer support engineer specializing in wireless technology for Cisco Systems, gave a thorough breakdown of how to check whether wireless Internet connectivity problems are due to wireless ...

Recommended for you

Physicists 'flash-freeze' crystal of 150 ions

February 20, 2019

Physicists at the National Institute of Standards and Technology (NIST) have "flash-frozen" a flat crystal of 150 beryllium ions (electrically charged atoms), opening new possibilities for simulating magnetism at the quantum ...

The holy grail of nanowire production

February 20, 2019

Nanowires have the potential to revolutionize the technology around us. Measuring just 5-100 nanometers in diameter (a nanometer is a millionth of a millimeter), these tiny, needle-shaped crystalline structures can alter ...


Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.