Networked Embedded Computing
Overview
The proliferation of networked embedded devices such as wireless sensors ushers in an entirely new class of computing platforms. We need new ways to organize and program them. Unlike existing platforms, systems such as sensor networks are decentralized, embedded in physical world, and interact with people. In addition to computing, energy and bandwidth resources are constrained and must be negotiated. Uncertainty, both in systems and about the environment, is a given. Many tasks require collaboration among devices, and the entire network may have to be regarded as a processor.
The Networked Embedded Computing group at Microsoft Research is developing new architectures, models, and tools for organizing and programming these systems, and innovative applications in areas such as security, transportation, and healthcare. Our goal is to build systems that are easy to use, manage, and program; robust to failures; and secure. We believe that the traditional node-centric programming of embedded devices is inadequate and unable to scale up. We need new service architectures, inter-operation protocols, programming models that are resource aware and resource efficient across heterogeneous devices that can range from extremely limited sensor motes to more powerful servers.
News and Events
- SensorMap: Browsing the Physical World in Real-Time: an External Research Program with 11 universities worldwide.
- Sensormap and Toolkit Tutorial Saturday April 28, 2007, Cambridge, MA.
- SensorMap - A Microsoft Research Request for Research Proposals (RFP) - is published January 2007.
- SenseWeb Project was cited in "The Year in Infotech", MIT Technology Review, December 2006.
- mPlatform, a heterogeneous multi-processor embedded platform, was developed, September 2006.
- UW/MSR Summer Institute on World-Wide Sensor Web, August 6-9, 2006, Semiahmoo, Washington, USA.
- Microsoft's Plan to Map the World in Real Time, Technology Review, May 8, 2006
- How to Build a Smart World, by Suzanne Ross of Microsoft Research News
- Microsoft Research Sensor Networks Workshop 2005, October 10-11, 2005, Woodinville, Washington
Projects
2010
- Arsalan Tavakoli, Aman Kansal, and Suman Nath, On-line Sensing Task Optimization for Shared Sensors, in IPSN 2010, Association for Computing Machinery, Inc., 12 April 2010
- Suman Nath and Phillip B. Gibbons, Online Maintenance of Very Large Random Samples on Flash Storage, in VLDB Journal, vol. 19, issue 1, Very Large Data Bases Endowment Inc., 2010
- Ashok Anand, Chitra Muthukrishnan, Steven Kappes, Aditya Akella, and Suman Nath, Cheap and Large CAMs for High-performance Data-intensive Networked Systems , in NSDI'10: 7th USENIX Symposium on Networked Systems Design and Implementation, USENIX, 2010
2009
- Chieh-Jan Liang, Jie Liu, Liqian Luo, Andreas Terzis, and Feng Zhao, RACNet: A High-Fidelity Data Center Sensing Network, in Proceedings of The 7th ACM Conference on Embedded Networked Sensor Systems (SenSys 2009), Association for Computing Machinery, Inc., November 2009
- Aman Kansal, Jie Liu, Abhishek Singh, Ripal Nathuji, and Tarek Abdelzaher, Semantic-less Coordination of Power Management and Application Performance, in Hotpower 2009 (co-located with SOSP 2009), USENIX, 10 October 2009
- Galen Reeves, Jie Liu, Suman Nath, and Feng Zhao, Managing Massive Time Series Streams with Multi-Scale Compressed Trickles, in VLDB '2009: Proceedings of 35th Conference on Very Large Data Bases , Very Large Data Bases Endowment Inc., August 2009
- Leonardo B Oliveira, Aman Kansal, Bodhi Priyantha, Michel Goraczko, and Feng Zhao, Secure-TWS: Authenticating Node to Multi-user Communication in Shared Sensor Networks, in The 8th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN), Association for Computing Machinery, Inc., 13 April 2009
- Suman Nath, Haifeng Yu, and Haowen Chan, Secure Outsourced Aggregation via One-way Chains, in ACM SIGMOD, Association for Computing Machinery, Inc., 2009
- Sorabh Gandhi, Suman Nath, Subhash Suri, and Jie Liu, GAMPS: Compressing Multi Sensor Data by Grouping and Amplitude Scaling, in ACM SIGMOD, Association for Computing Machinery, Inc., 2009
- Lakshmi Ganesh, Jie Liu, Suman Nath, and Feng Zhao, Unleash Stranded Power in Data Centers with RackPacker, in Workshop on Energy-Efficient Design (in conjunction with ISCA), 2009
- Suman Nath, Energy Efficient Sensor Data Logging with Amnesic Flash Storage, in IPSN'09: Information Processing in Sensor Networks, Association for Computing Machinery, Inc., 2009
- Sebastian Michel, Ali Salehi, Liqian Luo, Nicholas Dawes, Karl Aberer, Guillermo Barrenetxea, Mathias Bavay, Aman Kansal, K. Ashwin Kumar, Suman Nath, Marc Parlange, Stewart Tansley, Catharine van Ingen, Feng Zhao, and Yongluan Zhou, Environmental Monitoring 2.0 (Demonstration), in 25th International Conference on Data Engineering (ICDE), Association for Computing Machinery, Inc., 2009
- Chi-Yin Chow, Mohamed F. Mokbel, Joe Nap, and Suman Nath, Evaluation of Range Nearest-Neighbor Queries with Quality Guarantee, in The 11th International Symposium on Spatial and Temporal Databases (SSTD), 2009
2008
- Shekhar Srikantaiah, Aman Kansal, and Feng Zhao, Energy Aware Consolidation for Cloud Computing, in USENIX HotPower'08: Workshop on Power Aware Computing and Systems at OSDI, USENIX, 7 December 2008
- Liqian Luo, Aman Kansal, Suman Nath, and Feng Zhao, Sharing and Exploring Sensor Streams over Geocentric Interfaces, in 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS), Association for Computing Machinery, Inc., 5 November 2008
- Aman Kansal, SenseWeb: Wikipedia of Sensors, in (Invited Keynote) Collaborative R&D for Distributed Sensors Workshop, Microsoft, 3 November 2008
- Bodhi Priyantha, Aman Kansal, Michel Goraczko, and Feng Zhao, Tiny Web Services: Design and Implementation on Interoperable and Evolvable Sensor Networks, in ACM/IEEE Conference on Embedded Networked Sensor Systems (SenSys '08), Raleigh, NC, USA, Association for Computing Machinery, Inc., November 2008
- Aman Kansal and Feng Zhao, Fine-Grained Energy Profiling for Power-Aware Application Design, in First Workshop on Hot Topics in Measurement and Modeling of Computer Systems (HotMetrics08) at ACM Sigmetrics. (Archived in SIGMETRICS Perform. Eval. Rev.), Association for Computing Machinery, Inc., Annapolis, MD, USA, June 2008
- Andreas Krause, Eric Horvitz, Aman Kansal, and Feng Zhao, Towards Community Sensing, in International Conference on Information Processing in Sensor Networks (IPSN), Association for Computing Machinery, Inc., 22 April 2008
- Dimitrios Lymberopoulos, Nissanka B. Priyantha, Michel Goraczko, and Feng Zhao, Towards Energy Efficient Design of Multi-Radio Platforms for Wireless Sensor Networks, in International Conference on Information Processing in Sensor Networks (IPSN '08), Association for Computing Machinery, Inc., April 2008
- Bodhi Priyantha, Aman Kansal, Michel Goraczko, and Feng Zhao, Tiny Web Services for Sensor Device Interoperability, in International Conference on Information Processing in Sensor Networks (IPSN '08), Association for Computing Machinery, Inc., April 2008
- Yanif Ahmad and Suman Nath, COLR-Tree: Communication Efficient Spatio-Temporal Index for a Sensor Data Web Portal, in ICDE'08: 24th International Conference on Data Engineering, 2008
- Suman Nath, Phillip B. Gibbons, Srinivasan Seshan, and Zachary Anderson, Synopsis diffusion for robust aggregation in sensor networks, in ACM Transactions on Senson Networks (TOSN), vol. 4, no. 2, pp. 1–40, ACM, New York, NY, USA, 2008
- David Chu, Feng Zhao, Jie Liu, and Michel Goraczko, Que: A Sensor Network Rapid Prototyping Tool with Application Experiences from a Data Center Deployment, in European Conference on Wireless Sensor Networks (EWSN '08), January 2008
- Suman Nath and Phillip B. Gibbons, Online maintenance of very large random samples on flash storage, in VLDB '2008: Proceedings of the 34th international conference on Very large data bases, VLDB Endowment, New York, NY, USA, 2008



