Next-Generation WirelessNetworks

Bhaskar Krishnamachari

Associate Professor of Electrical Engineering

Viterbi School of Engineering

University of Southern California

Microsoft Workshop on Recent Advances in Cyber Physical Systems, Seattle, April 17, 2015

• Founded 2002

• 13 Ph.D. students at present (20 graduated)• ~200 papers, 17000+ citations

• Focus on Algorithms and Protocols for Next Generation Wireless Networks:

• IoT and WSN• Vehicular Sensing and Networks• Robotic Wireless Networks• Green Cellular• Cognitive Radio

• Spanning the Spectrum from Theory to Practice

Find out more at http://anrg.usc.edu/ Facebook page: https://www.facebook.com/anrg.usc

Autonomous Networks Research Group

Algorithms and Protocols for the Internet of Things• Dynamic Routing Protocols such as BCP and HD Routing that provide

higher robustness to interference and higher throughput scaling than traditional static routing (IPSN 2010, INFOCOM 2014)

• MCC: The first state of the art 802.15.4e-TSCH-friendly collection protocol that guarantees maximum fair throughput (MASS 2014)

• New enhancements to Sequence-based Localization; real-world deployment @ USC Cinema School, applications to fire rescue (DCOSS 2014, CIB W78)

• ORION – a software defined networking system that enables closed-loop network control algorithms

• Machine Learning to learn occupant preferences for online in-building thermal control (BuildSys 2012) We still maintain the 100-node TutorNet IoT

Testbed at USC (TinyOS + Contiki)

Algorithms and Protocols for Vehicular Systems

• RISA: Distributed Road condition monitoring protocol (INFOCOM 2012)

• Low-cost, low-latency Cellular+V2V dissemination (TMC 2014)

• Statistical analysis and modeling of vehicular traces and V2V encounter statistics (SECON 2015)

• Computational offloading for connnected vehicles (INFOCOM 2014)

• MERLIN: efficient query and download protocol for short duration links

• Inferring origin-destination matrix from road sensors

• City-scale air quality sensing

Algorithms for Wireless Robotic Networks• Capacity achieving scheduling of message-ferrying robots (WiUAV

2013, MASS 2014)

• RouteSwarm: two-tier approach to wireless network optimization using robotic network (IROS 2014)

• LEONA: Optimal network deployment in an unknown obstructed environment (in submission)

Stochastic Online Learning Algorithms• Combinatorial Multi-Armed Bandits – first polynomial regret policy for any linear-objective

combinatorial optimization problem over graphs with unknown random edge weights - LLR (ToN 2012)

• New theoretical results on Multi-period newsvendor, a classic online optimization problem with applications to rate control, base station switching, and inventory management (Asilomar 2013, INFOCOM 2014, ACC 2015)

• Online learning for scheduling communication and computation (ongoing work)

Thanks!