NeTS: Small: Algorithmic Foundations for Joint Information Processing and Optimization in a Hybrid Mobile Sensor Network

该项目的目标是开发高效的分布式算法，用于联合信息处理、优化和协调静态的、无处不在的传感器节点和移动的、自主的代理，这些节点共同监控和作用于环境。该项目的应用场景包括以底层传感器网络为通信基础设施的移动代理的跟踪、搜索和规划，以及以实时传感器检测为指导的在线资源管理和分配。本项目重点研究了分布式最小代价二部匹配、动态最小Steiner树和移动节点的设施定位这三个问题，采用了两种非平凡的技术方法，即将网络度量嵌入到树度量中和分布式原始对偶框架。在这个项目中有两个核心的智力问题：1)如何利用传感器数据来最好地服务于用户的请求？这涉及为传感器检测感兴趣的本地事件和移动用户寻找此类信息以寻找彼此的通信高效方案。2)如何最好地利用移动性中的连续性和连贯性，无论是在存在移动性启用的传感器数据(例如，检测到连续移动的目标)的情况下，还是在移动用户的位置存在的情况下？该项目提供了适应系统配置的解决方案，更新成本低，避免了剧烈的突然变化或任何级别的重建。该项目有助于将当前的互联网扩展到物理世界，鼓励对物理环境的传感和控制的无缝集成。PI将研究议程与新的和现有的本科和研究生教育课程开发相结合，并继续努力改善女性在计算机科学领域的存在，并向高中生展示研究成果。

The objective of this project is to develop efficient distributed algorithms for joint information processing, optimization and coordination of static, pervasive sensor nodes and mobile, autonomous agents that altogether monitor and act on the environment. The application scenarios include tracking, searching and planning mobile agents with the underlying sensor network as a supporting communication infrastructure, and online resource management and allocation guided by real-time sensor detections.This project focuses on three research problems: distributed min-cost bipartite matching, kinetic minimum Steiner tree, and facility location for mobile nodes, by using two non-trivial technical approaches, namely, embedding of the network metric into tree metrics, and distributed primal dual framework. There are two central intellectual questions investigated in this project.1) How to make use of the sensor data to best serve user requests? This involves developing communication efficient schemes for sensors detecting interesting local events and the mobile users seeking such information to find each other.2) How to best make use of the continuity and coherence in mobility, either in the presence of mobility enabled sensor data (e.g., detections of continuously moving targets), as well as the locations of mobile users? The project provides solutions that adapt to the system configuration with low update cost, avoiding drastic sudden changes or any level of reconstruction.This project helps to extend the current Internet to the physical world, encouraging seamless integrations of sensing and control of the physical environment. The PI integrates the research agenda with new and existing curriculum development for both undergraduate and graduate education, and continues her efforts in improving female presence in computer science and exposure of research for high school students.