Blind Matchmaking for More Efficient Wireless Networks
February 27, 2017 | KAUSTEstimated reading time: 1 minute
Wireless networks are groaning under the strain of an ever-increasing number of mobile devices and data-hungry applications, such as video streaming. This means network engineers are searching for alternative methods to utilize the available wireless bandwidth. Although wireless technology is improving all the time, a major source of inefficiency persists in the way that telecommunication companies divide up the wireless spectrum—the range of radio frequencies available for wireless communications.
Dr. Doha Hamza and Jeff Shamma, Professor of Electrical Engineering, have developed a way for strangers to pair up to make better use of the available bandwidth.
"Cognitive radio technology, as we call it, is a promising approach to solve the wireless spectrum scarcity problem,” explained Shamma. “This technology allows secondary unlicensed users to access the primary licensed users' frequency bands. To make this possible, the primary and secondary users need to be paired in a way that ensures mutual benefit while maintaining quality-of-service constraints.”
Hamza and Shamma turned to a field of mathematics called matching theory to deal with the cognitive radio-pairing problem. Matching theory is a mathematical framework for forming pairs from two groups that is already used routinely for several applications, such as organ-exchange programs, college admissions and communications networks.
“Primary users and secondary users need to be matched so that the partnership is mutually beneficial,” says Shamma. “Different partnerships can provide different benefits, and primary and secondary users can have preferences over possible partnerships; however, unlike conventional applications for matching theory, there is no central authority to regulate the market, meaning that primary and secondary users have limited information about the preferences of other actors.”
To address the lack of centralization, the researchers developed a “blind” matching algorithm involving a relatively simple learning process. The agents meet one-on-one and make proposals based on a short list of preferences. The proposals may be accepted or rejected, resulting in the forming and breaking of partnerships. Likewise, agent aspirations regarding the potential benefit of finding a partner may also rise and fall.
The algorithm is broadly applicable to general-matching settings, but is particularly useful for implementing the cognitive-radio concept. Shamma explained that “despite the blind encounters and limited information, we showed that this simple dynamic converges to a stable-matching state in which no pair of agents has an incentive to break their current matches in favor of others.”
Suggested Items
iNEMI Names Grace O'Malley CTO
05/02/2024 | iNEMIThe Board of Directors of the International Electronics Manufacturing Initiative (iNEMI) has named Grace O'Malley Chief Technical Officer (CTO).
Dubai Launches Global Blueprint for Artificial Intelligence
05/02/2024 | BUSINESS WIREDubai has launched a blueprint for Artificial Intelligence (AI), a yearly plan that will focus on harnessing the technology’s potential to improve quality of life around the world.
NextFlex Convenes the Hybrid Electronics Community at Binghamton University
05/01/2024 | NextFlexBinghamton University hosted the NextFlex hybrid electronics community on April 18 for a day of expert presentations, breakout sessions on technology and manufacturing topics, and networking.
IDTechEx Report on Quantum Technology: Nano-scale Physics for Massive Market Impact
04/30/2024 | PRNewswireThe quantum technology market leverages nano-scale physics to create revolutionary new devices for computing, sensing, and communications. Across the industry, quantum technology offers a paradigm shift in performance compared with incumbent solutions.
TSMC Certifies Ansys Multiphysics Platforms, Enabling Next-Gen AI and HPC Chips
04/30/2024 | PRNewswireAnsys announced the certification of its power integrity platforms for TSMC's N2 technology full production release. Both Ansys RedHawk-SC and Ansys Totem are certified for power integrity signoff on the N2 process, delivering significant speed and power advantages for high performance computing, mobile chips, and 3D-IC designs.