Geographic Management of Data Infrastructureless Environment

该项目将研究分布在一组传感器之间的数据库，这些传感器在没有固定网络基础设施的情况下进行通信。这种架构的动机是新兴的无线广播网络，如移动的自组织网络，“智能灰尘”，和传感器网络的新类型。智能灰尘和传感器网络由可能是灰尘颗粒大小的处理器组成，处理器可能是从飞机上喷洒或降落伞。在第一种情况下，传感器是静态的，而在第二种情况下，节点是移动的，并且它们的位置并不总是已知的。该项目将探讨以下称为“地理数据传播”的范例，用于处理查询、触发和更新。该范例要求将地理区域划分为单元。数据库中的每个数据项都与一个单元格相关联，并驻留在该单元格中，i.e.in当前位于该单元格中的处理器集（请注意，该处理器集可能会随时间而变化）。每个单元被认为是分布式数据库的一个节点，查询/触发器/更新通过将它们发送到适当的单元来处理。请注意，与传统的蜂窝架构相比，所提出的架构是无基础设施的。

This project will study databases that are distributed among a set ofsensors that communicate without a fixed network infrastructure. This architecture is motivated by new types of emerging wireless broadcast networks such as Mobile Ad-hoc Networks, "smart dust", and sensor networks. Smart dust and sensor networks consist of processors that may be the size of a dust particle, and the processors may be sprayed or parachuted from an airplane.Two environments are considered. In the first one the sensors are static,and in the second one the nodes are mobile, and their locations are not always known.The project will explore the following paradigm, called "geographicdissemination of data", for processing queries, triggers and updates. The paradigm calls for dividing the geographic area into cells. Each data item in the database is associated with a cell, and resides in that cell, i.e.in the set of processors that are currently located in the cell (note thatthis set may vary over time). Each cell is considered a node of the distributed database, and queries/triggers/updates are processed by sending them to the appropriate cells. Note that in contrast to the traditional cellular architecture, the proposed one is infrastructureless.