The next generation of wireless networks will include software defined radios, cognitive radios, and multi-radio systems which will co-exist harmoniously while operating over a very wide range of frequencies. Under the umbrella of the KNOWS project we are revisiting “classical” wireless networking problems and designing new solutions that incorporate and build upon recent advances in software and hardware technologies for networking over the recently opened white spaces spectrum.
Brief Description
The WhiteFiService APIs and web front-end can be accessed by clicking here.
Check out deployment pictures by clicking here.
The white spaces spectrum is fundamentally different from the ISM bands where Wi-Fi operates along three main axes. First, it exhibits spatial variation since a channel available at one node might be occupied by a primary user (TV, microphone) at another node in the network. Second, the spectrum is not contiguous. Some channels might be occupied by primary users hence causing the spectrum to be fragmented. Finally, there is temporal variation since an available spectrum might be occupied at a later time by a primary user, e.g. wireless microphone.
Given these challenges, we have researched several techniques to form networks over this part of the spectrum. In the first version of KNOWS we introduced the concept of Time Spectrum Blocks (TSB) as the fundamental unit over which two nodes could communicate. We designed a control-channel based medium access control protocol, called CMAC, for enabling nodes with different spectrum views to access the medium. Associated with CMAC we proposed and evaluated an algorithm, called bSMART, for efficiently allocating the spectrum to different contending nodes.
In the second version of KNOWS, we looked at the problem of setting up a base station in the white spaces spectrum. In this system, called WhiteFi, we eliminated the need for a dedicated control channel. In addition, we proposed a new technique, called SIFT, that enables nodes to rapidly discover base stations operating at different center frequencies using different channel widths by analyzing signals in the time domain. We proposed and evaluated a new metric, called MCham, using which the base stations choose the “best” chunk of the spectrum to operate on, where the spectrum chunk can span multiple channels. We have prototyped this system on Windows.
-
2009:
- Rohan Murty (Harvard)
- George Nychis (CMU)
- Hariharan Rahul (MIT)
- Xiaohui Wang (CMU)
2008:
- Rohan Murty (Harvard)
2007:
- Ramya Raghavendra (UCSB)
2006:
- Yuan Yuan (UMD)
-
We have deployed base stations on two different buildings within the Microsoft campus in Redmond, WA. These base stations operate over the white spaces, and provide coverage to nearly all of campus. We have also deployed a mobile client on a Microsoft shuttle, which bridges packets from white spaces to Wi-Fi within the shuttle, thereby providing Internet connectivity to existing laptops. As part of the deployment, we have also built a research prototype of a white space database, which is hosted at: http://whitespaces.msresearch.us
Deployment History
August 14, 2010. Demonstrated shuttle network and techniques on avoiding MIC interference to FCC Chairman Genachowski and Managing Director Steven VanRoekel.
April 29, 2010. Demonstrated shuttle network and techniques on avoiding MIC interference to a delegation from the FCC. The ex-parte is available here.
March 10, 2010. Demonstrated shuttle network to a delegation from Infocomm Development Authority of Singapore (IDA)
February 2, 2010. Demonstrated shuttle network to a delegation from Agência Nacional de Telecomunicações Brazil (ANATEL) Brazil including Max Martinhão, the General Manager for Radio Frequency Spectrum in Brazil
January 14, 2010. Demonstrated network to a delegation from Fisher Communications, Inc. (KOMO TV-ABC & KUNP TV—Univision) including Senior Vice President of Operation Robert I. Dunlop
January 11, 2010. Demonstrated network to a delegation from the State Administration of Radio, Film, and Television (SARFT) China including Deputy Director General of Science and Technology China, Mr. Wang Lian
Octber 22, 2009. Demonstrated network to a delegation from the Telecom Regulatory Authority of India (TRAI) including Chariperson Dr. J. S. Sarma.
October 16, 2009. Reached a significant and historic milestone! Successfully deployed WSN between buildings on Microsoft’s Redmond Campus. To the best of our knowledge this is the first urban WSN. (Click here for deployment pictures)
Technologies tested include:
- An opportunistic data network in the UHF and VHF bands
- Channel occupancy database service with real-time Longley-Rice RF propagation modeling over NASA Terrain Data
- Coexistence with wireless microphones
- Handling mobile clients
- Varying channel widths to accommodate varying needs of the application
July 15, 2009. Outdoor tests succeeded. Achieved communications with 1% BER between white spaces devices transmitting at 100 mW and separated by more than 0.5 Km. Tests proved that enterprise wireless network coverage can be significantly enhanced with a combination of Wi-Fi & White-Fi.
July 6, 2009. Received FCC experimental license to test a deployment of a white space network.
June 30, 2009. Version 1 of our channel occupancy database came online
January 15, 2009. Demonstrated a fast channel discovery algorithm (a.k.a SIFT) and an efficient channel assignment algorithm (a.k.a. MCHAM) to achieve high throughput in a WSN
October 23, 2008. Happy birthday! the first white space network (WSN) is alive and kicking! Successfully demonstrated a network of five nodes commuicating over the UHF white spaces. The network was built in our lab using the KNOWS hardware operating at 1 mW. We demonstrated (a) wireless microphone sensing, (b) Opportunistic networking, and (c) Variaible channel width
-
Community Service
Outreach
- In June 2008 we organized an MSR networking summit on Cognitive Wireless Networking. The participants included experts from academia and industry in various fields of Computer Science and Electrical Engineering. More details can be found by clicking below:
Professional Service
- Steering Committee, General Chair and PC Co-Chair, ACM CoRoNet 2010
- General Co-Chair and PC Co-Chair, IEEE CWCN 2010
- PC Co-Chair, IEEE SDR/WhiteSpace 2010
- PC Co-Chair, ACM CoRoNet 2009
- Steering Committee Member, IEEE DySPAN (since inception in 2005)
- Patron Chair, IEEE DySPAN 2010
- Program Committee Member, IEEE DySPAN 2005, 2007, 2008, 2010
- Guest Editor, IEEE Journal on Selected Areas in Communications, Special Issue on Advances in Cognitive Radio Networking and Communications (Submission date: Dec. 1, 2009; Publication 1st Quarter 2011)
University & Conference Support
- Rice University, White Space Mesh Networks
- University of Wisconsin, Spectrum Leasing Architecture
- IEEE DySPAN 2005, 2007 & 2008
-
Presentations
We made a presentation to the FCC Chairman Genachowski when he visited us on Microsoft’s Redmond Campus on August 14, 2010 to see our White-Fi Deployment — “White Space Networking – Status Update”
For a technical description, you can download talks we have given in different venues worldwide:
- On v1 of the KNOWS project (2006 to 2007) formalizing the white space networking problem, the MAC protocol and a white space device: Networking in the TV Bands
- On v2 of the KNOWS project (2007 to 2009) on variable channel widths, WhiteFi and Wi-Fi like networking over the TV bands: Networking Devices over the White Spaces
- On v3 of the KNOWS project (2009 to 2011) on the campus deployment over the TV white spaces: Low-cost, Long-Range Connectivity over the TV White Spaces
We have delivered several talks and lectures on the topic of White Space and Cognitive Networking around the world.
Keynotes:
- IEEE Workshop on Network Measurements (WiNMeE), May 2014, “Dynamic Spectrum Access: From Connecting Rural Africa to Finding the Next White Space Opportunity”
- Wireless World Research Forum (WWRF), Vancouver, October 2013, “Dynamic Spectrum Access in the TV White Spaces & Beyond”, Plenary Invited Talk,
- ACM International Workshop on Wireless Network Testbeds, Experimental evaluation & Characterization (WinTech), August 2012, “White Space Networking in the TV Bands & Beyond” (slides)
- IEEE Symposium on New Frontiers in Dynamic Spectrum Access Networks (DySPAN), May 2011
- ACM SIGACT/SIGMOBILE Internation Workshop on Foundations of Mobile Computing (DIALM-POMC), September, 2010
- The 7th IEEE/IFIP International Conference on Embedded and Ubiquitous Computing (EUC 2009), Vancouver, Canada, August 31, 2009
- The Fifth Euro-NGI Conference on Next Generation Internet Networks, July 2, 2009
- The Sixth International Conference on Wireless On-demand Network Systems and Services, Salt Lake City, Utah, February 2, 2009
- Workshop on Wireless Broadband Access for Communities and Rural Developing Regions, December 11, 2008
- Second IFIP International Symposium on Wireless Communications and Information Technology in Developing Countries, October 7, 2008
- IEEE Secon SDR Workshop, June 2008
- MSR’s Cognitive Wireless Networking Summit, Snoqualmie, Washington, USA, June 4, 2008
- First International Workshop on Cognitive Dynamic Systems and Their Applications 2008, May 27, 2008
- Intel’s Communications Internal Senior Leadership Conference (ICOMM 2008), April 9, 2008
- The Third International Conference on Communication System Software and Middleware (COMSWARE 2008), January 8, 2008
- The Ninth International Conference on Distributed Computing and Networking (ICDCN), January 6, 2008
- IEEE DySPAN 2007
Seminars/Colloquia:
- EE Colloquium, University of Washington, February 2010
- Joint CS/ECE Colloquium, Purdue University, April 2009
- Networking Seminar, University of Washington, February 25, 2009
- Computer Science Department Seminar, University of California Los Angeles, February 10, 2009
- Networking, Communications and DSP Seminar, UC Berkeley, February 2008
- Colloquium, Boeing Phantom Labs, November 2007
Lectures:
- Illinois Wireless Summer School, August 4, 2009 (Urbana, Illinois, USA)
- Microsoft Research India Summer School on Networking 2009, June 18, 2009 (Bangalore, India)
- SDForum Emerging Technology SIG, February 11, 2009 (Palo Alto, California, India)
- Workloads of the Future Workshop, GSRC UC Berkeley, November 2007
- Illinois Wireless Systems Symposium 2007
-
We were invited by the FCC to particpate on a few panels.
- Panel on “Broadband Spectrum: A Looming Crisis?” FCC’s National Broadband Plan — Field Hearing on Mobile Broadband (opens in new tab), San Diego, CA, Oct. 8, 2009 (Click to read our talking points (opens in new tab))
- Panel on “Innovating in Spectrum Access—Technological Advances and Other Approaches to Facilitate More Productive Spectrum Use” FCC’s National Broadband Plan — Spectrum Workshop (opens in new tab), Washington D.C. Sept. 17, 2009 (Click to read a follow-up article (opens in new tab))
We have also demonstrated our white space system to spectrum regulators from various countries, including delegations from:
- Federal Communications Commission (FCC) Chairman Genachowski and Managing Director Steven VanRoekel on August 14, 2010 and separately to another delegation on April 29, 2010
- Infocomm Development Authority of Singapore (IDA) on March 10, 2010
- Agência Nacional de Telecomunicações Brazil (ANATEL), Brazil including Max Martinhão, the General Manager for Radio Frequency Spectrum in Brazil on February 2, 2010
- State Administration of Radio, Film and Television (SARFT), China including Deputy Director General of Science and Technology China, Mr. Wang Lian on January 11, 2010
- Telecom Regulatory Authority of India (TRAI), including its chairperson Dr. J. S. Sarma on October 22, 2009
-
Sample Press Articles
- Taking Waves: FCC Green Lights Unlicensed Use of Wireless “White Space” Frequencies (opens in new tab), Larry Greenemeier, Scientific American, October 15, 2010
- Microsoft Tests Super-Size Wireless Hot Spot in TV Gaps (opens in new tab), Todd Shields, Bloomberg, September 12, 2010
- Microsoft Preparing for New Wireless-Internet Technology (opens in new tab), John Letzing, The Wall Street Journal, September 13, 2010
- FCC Officials Visit Microsoft To Examine Experimental Network (opens in new tab), John Letzing, The Wall Street Journal, May 11, 2010
- WhiteFi: Broadcasting wireless Internet over TV airwaves (opens in new tab), Nick Eaton, Seattle Post Intelligencer, August 31, 2009
- WiFi on steroids? First “WhiteFi” prototypes hit testing stage (opens in new tab), Nate Anderson, Ars technica, August 27, 2009
- Microsoft ‘White-Fi’ to solve interference worries in white space (opens in new tab), Marguerite Reardon, cnet.com, August 19, 2009
-
Wi-Fi via White Spaces (opens in new tab), Erica Naone, MIT’s Technology Review, August 18, 2009
-
SDF White Space Networking (opens in new tab) DJCline.com, February 13, 2009
-
Revisiting old technology could bring broadband to masses (opens in new tab) by Barry Bateman, Pretoria News, Tshwane, South Africa, October 9, 2008 (also available here: IOL Technology) (opens in new tab)
- Inside Microsoft Research: The Cutting Edge on Display (opens in new tab) by Nancy Gohring, IDG News, March 4, 2008 (Appeared on PC World (opens in new tab), The Standard (opens in new tab), etc.)
人员
Ranveer Chandra
Managing Director, Research for Industry
Thomas Moscibroda
Distinguished Engineer Azure Core Platform Capacity & Efficiency Microsoft Azure
Victor Bahl
Technical Fellow & Chief Technology Officer, Azure for Operators
Tusher Chakraborty
Senior Research Software Engineer