NeTS: Small: Distributed In-network Data Storage and Retrieval in 3D Wireless Sensor Networks

分布式网内数据处理的目的是减少通信消耗的能量，并建立一个自包含的数据存储，检索，聚合和查询传感器系统。以往的研究主要集中在二维（2D）无线传感器网络，其中假设2D平面设置。与部署在二维平面上的传感器网络相比，三维（3D）无线传感器网络支持网内数据处理具有更大的挑战性。本研究旨在探讨3D无线感测网路中分散式的网路内资料储存与撷取，特别是在不规则区域中的无线感测网路中，利用几何与拓扑工具，研究并发展不同的方案，以建构一般3D感测网路中，以地理散列表与双规则为基础的资讯储存与撷取。所设计的算法确保了数据检索的成功和准确性、网络负载的良好平衡、存储在单个节点上的有限信息以及分布式操作。该项目将建立一个实验平台，用于实验探索和评估。该项目有助于将分布式网络数据处理从2D传感器网络扩展到3D，以支持未来需要在三维空间中部署传感器的各种学科的一系列应用。它还丰富了工程课程，将计算几何和拓扑理论与实际系统相结合。PI将继续努力提高计算机科学领域的女性人数。

Distributed in-network data processing aims to reduce energy consumed for communication and establish a self-contained data storage, retrieval, aggregation, and query sensor system. Previous research focuses on two-dimensional (2D) wireless sensor networks where a 2D planar setting is assumed. Compared with sensor networks deployed on 2D plane, it is significantly more challenging to support in-network data processing in three-dimensional (3D) wireless sensor networks. This project aims to explore distributed in-network data storage and retrieval in a 3D wireless sensor network, especially one that is deployed in an irregular region with potential coverage holes.The proposed research will apply geometric and topological tools to investigate and develop different schemes for constructing geographic hash table-based and double-ruling based information storage and retrieval in general 3D sensor networks. The designed algorithms ensure the success and accuracy of data retrieval, well-balanced load across the network, limited information stored at individual nodes, and distributed operations. A testbed will be established for experimental exploration and evaluation.This project helps to extend distributed in-network data processing from 2D sensor networks to 3D, in support of a range of future applications in diverse disciplines that demand sensors to be deployed in three dimensional space. It also enriches the engineering curriculum to integrate the theory of computational geometry and topology with practical systems. The PIs will continue the effort in improving female presence in computer science.