Award Abstract # 1812554
NeTS: Small: MegaIoT: Enabling Thousands of Concurrent Transmissions in Low-Power Networks

NSF Org: CNS
Division Of Computer and Network Systems
Recipient: UNIVERSITY OF WASHINGTON
Initial Amendment Date: August 29, 2018
Latest Amendment Date: July 15, 2021
Award Number: 1812554
Award Instrument: Standard Grant
Program Manager: Murat Torlak
CNS
 Division Of Computer and Network Systems
CSE
 Directorate for Computer and Information Science and Engineering
Start Date: October 1, 2018
End Date: September 30, 2022 (Estimated)
Total Intended Award Amount: $500,000.00
Total Awarded Amount to Date: $532,000.00
Funds Obligated to Date: FY 2018 = $500,000.00
FY 2020 = $16,000.00

FY 2021 = $16,000.00
History of Investigator:
  • Shyamnath Gollakota (Principal Investigator)
    gshyam@cs.washington.edu
Recipient Sponsored Research Office: University of Washington
4333 BROOKLYN AVE NE
SEATTLE
WA  US  98195-1016
(206)543-4043
Sponsor Congressional District: 07
Primary Place of Performance: University of Washington
185 Stevens Way, 352350
Seattle
WA  US  98195-5320
Primary Place of Performance
Congressional District:
07
Unique Entity Identifier (UEI): HD1WMN6945W6
Parent UEI:
NSF Program(s): Special Projects - CNS,
Networking Technology and Syst
Primary Program Source: 01001819DB NSF RESEARCH & RELATED ACTIVIT
01002021DB NSF RESEARCH & RELATED ACTIVIT

01002122DB NSF RESEARCH & RELATED ACTIVIT
Program Reference Code(s): 7923, 9251
Program Element Code(s): 171400, 736300
Award Agency Code: 4900
Fund Agency Code: 4900
Assistance Listing Number(s): 47.070

ABSTRACT

Recent advances have enabled low-power radio and backscatter communication systems that enable Internet connected sensors and devices that can operate reliably for more than ten years. However, existing systems do not scale well with large-scale deployments of these devices. The project introduces algorithms that can decode thousands of concurrent transmissions from low-power radio and backscatter devices in city-wide wireless deployments. This enables wireless networks that operate at orders of magnitude lower latency and higher throughput and achieves sensor-networking infrastructure in cities that can potentially scale to millions of devices.

To this end, the proposal introduces a novel coding technique called distributed chirp spread spectrum modulation that works below the noise floor, operates on low-power radios as well as backscatter devices and can decode all concurrent transmissions at the receiver using a single FFT (Fast Fourier Transform) operation. The proposal addresses practical issues such as timing and frequency synchronization as well as the near-far problem given the extreme low power requirements of these devices. Finally, a test-bed of these low-power devices will be deployed and the feasibility of concurrent transmissions from hundreds to thousands of devices will be evaluated.

This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

PUBLICATIONS PRODUCED AS A RESULT OF THIS RESEARCH

Note:  When clicking on a Digital Object Identifier (DOI) number, you will be taken to an external site maintained by the publisher. Some full text articles may not yet be available without a charge during the embargo (administrative interval).

Some links on this page may take you to non-federal websites. Their policies may differ from this site.

Hessar, M and Najafi, A: Gollakota "NetScatter: Enabling Large-Scale Backscatter Networks" Proceedings of the 16th USENIX Symposium on Networked Systems Design and Implementation (NSDI 19) , 2019 Citation Details
Hessar, Mehrdad and Najafi, Ali and Gollakota, Shyamnath "NetScatter: Enabling Large-Scale Backscatter Networks" NSDI , 2019 Citation Details
Iyer, Vikram and Gaensbauer, Hans and Daniel, Thomas L. and Gollakota, Shyamnath "Wind dispersal of battery-free wireless devices" Nature , v.603 , 2022 https://doi.org/10.1038/s41586-021-04363-9 Citation Details
Iyer, Vikram and Kim, Maruchi and Xue, Shirley and Wang, Anran and Gollakota, Shyamnath "Airdropping sensor networks from drones and insects" Mobicon'20 , 2020 https://doi.org/10.1145/3372224.3419981 Citation Details

PROJECT OUTCOMES REPORT

Disclaimer

This Project Outcomes Report for the General Public is displayed verbatim as submitted by the Principal Investigator (PI) for this award. Any opinions, findings, and conclusions or recommendations expressed in this Report are those of the PI and do not necessarily reflect the views of the National Science Foundation; NSF has not approved or endorsed its content.

The goal of this project is to create low-power backscatter and radio devices and designing network protocols and PHY innovations that will allow a large number of these devices to transmit concurrently. To this end, the team has built a number of novel systems.

Netscatter: We designed the first wireless protocol that can scale to hundreds and thousands of concurrent transmissions from backscatter devices. Our design enables concurrent transmissions fro 256 devices over a bandwidth of 500 kHz. Consequently, it can support transmissions from a thousand concurrent backscatter devices using 2 MHz.

TinySDR: We created the first software-defined radio platform for power-constrained IoT endpoints. It is a standalone, fully programmable low power software-defined radio solution that can be duty cycled for battery operation like a real IoT endpoint and can be programmed over the air to allow for large scale deployments. Open source code: https://github.com/uw-x/tinysdr

BeetleCam: We created a fully wireless, power-autonomous, steerable vision system. Our electronics and actuator weight 248 mg and can steer the camera over 60 degrees. The camera streams ``first person" 160X 120 monochrome video at 1-5 fps to a Bluetooth radio from up to 120 meters away.  Our results demonstrate that steerable vision can enable object tracking and wide-angle views for 26 to 84 times lower energy than moving the whole device. Open source code: https://github.com/uw-x/insect-robot-cam

Airdropping wireless sensors: We presented the first system that can airdrop wireless sensors from small drones and live insects. In addition to the challenges of achieving low-power consumption and long-range communication, air-dropping wireless sensors is difficult because it requires the sensor to survive the impact when dropped in mid-air. Our design takes inspiration from nature: small insects like ants can fall from tall buildings and survive because of their tiny mass and size. Inspired by this, we design insect-scale wireless sensors that come fully integrated with an onboard power supply and a lightweight mechanical actuator to detach from the aerial platform. Our system introduces a first-of-its-kind 37 mg mechanical release mechanism to drop the sensor during flight, using only 450𝜇J of energy as well as a wireless communication link that can transmit sensor data at 33 kbps up to 1 km. Once deployed, our 98 mg wireless sensor can run for 1.3-2.5 years when transmitting 10-50 packets per hour on a 68 mg battery. Open-source code: https://github.com/uw-x/airdrop-sensors

Dandelion sensors: We demonstrated wind dispersal of battery-free wireless sensing devices. Our millimetre-scale devices weigh 30 milligrams and are designed on a flexible substrate using programmable, off-the-shelf parts to enable scalability and flexibility for various sensing and computing applications. The system is powered using lightweight solar cells and an energy harvesting circuit that is robust to low and variable light conditions, and has a backscatter communication link that enables data transmission. Open-source code: https://github.com/uw-x/wind_dispersal

 

 


Last Modified: 04/21/2023
Modified by: Shyamnath Gollakota

Please report errors in award information by writing to: awardsearch@nsf.gov.

Print this page

Back to Top of page