Collaborative Research: NeTS-NOSS: Distributed Algorithms for Sensor-Aided Directories to Mobile Objects

具有传感和网络功能的低成本设备的可用性为前所未有的观察物理世界提供了令人兴奋的机会。传感器网络的许多设想的应用涉及对诸如车辆或动物的移动的对象的监视。该项目设计，分析和实现轻量级的传感器辅助分布式目录，它可以引导用户到当前位置（移动的）对象，并回答个人或聚合查询。目录的设计是以局部性作为主要标准：对象位置或网络结构中的扰动的影响必须是局部的，并且不应该级联到靠近扰动的受限区域之外。目录设计用于同时管理多个移动的对象或一起移动的对象组。该项目研究了基于各种分布式计算技术的新型目录方案的构建，包括链接反转，路径反转，分层方法和分布式数据流的草图。由此产生的目录是可扩展的，节能的，并恢复网络故障。的目录的性能进行评估，通过理论分析，仿真和实施相结合的传感器网络测试床，已建成在爱荷华州州立大学。预计这项研究将使传感器辅助的对象监测在一个更大的规模比现在可能的，并将有利于任何应用的传感器网络，涉及跟踪移动的对象。这项研究将涉及教育系统各级的学生。这项研究的结果将通过期刊和会议上的出版物广泛传播，并将在CoRR上在线发布。

The availability of low-cost devices with sensing and networking capabilities has opened up an exciting opportunity to observe the physical world like never before. Many envisioned applications of sensor networks involve monitoring of mobile objects, such as vehicles or animals. This project designs, analyzes and implements lightweight sensor-aided distributed directories, which can guide users to current locations of (mobile) objects, and answer individual or aggregate queries about them. Directories are designed using locality as a primary criterion: the effect of a perturbation in an object's position or in the network structure must be local, and should not cascade beyond a restricted region that is close to the perturbation. Directories are designed to simultaneously manage multiple mobile objects or groups of objects moving together. The project investigates the construction of novel directory schemes based on various distributed computation techniques, including link reversal, path reversal, hierarchical methods, and sketching of distributed data streams. The resulting directories are scalable, energy-efficient, and resilient to network failures. The performances of the directories are evaluated through a combination of theoretical analysis, simulation, and implementation on a sensor network testbed that has been built at Iowa State University. It is expected that the research will enable sensor-aided object monitoring at a much larger scale than is now possible, and will benefit any application of sensor networks that involves tracking mobile objects. The research will involve students at various levels of the educational system. The results of this research will be widely disseminated through publications in journals and conferences, and will be posted online at CoRR.