NeTS: Small: Scalable Routing in 3D Wireless Sensor Networks

NeTS：小型：3D 无线传感器网络中的可扩展路由

• 批准号: 1018306
• 负责人: Hongyi Wu
• 金额: $ 42.5万
• 依托单位: University of Louisiana at Lafayette
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2010
• 资助国家: 美国
• 起止时间: 2010-08-01 至 2016-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1018306&HistoricalAwards=false
• 关键词: NeTS; Small; Scalable; Routing; 3D

There have been increasing interests in deploying wireless sensors in three-dimensional (3D) space for such applications as underwater reconnaissance and atmospheric monitoring. An individual sensor is highly resource-constrained, with extremely limited computing, storage, and communication capacities. To network a large number of such sensor nodes is challenging. Particularly, compared with its 2D counterpart, the scalability problem is greatly exacerbated in a 3D sensor network due to dramatically increased sensor quantity in order to cover a 3D space. The state-of-the-art routing algorithms that offer the best scalability cannot be applied in 3D directly. As a matter of fact, it has been proven that there is no deterministic algorithm that can guarantee delivery based on local information only in a 3D network. This project centers on scalable routing protocols for wireless sensor networks deployed in a 3D space. A key strategy of this research is to preprocess the global network information via a distributed algorithm, such that a sensor only needs to store a minimum amount of information to make correct and efficient local routing decisions, thus achieving scalable routing. To this end, geometric theories and tools are exploited to develop practical routing algorithms that provide guaranteed delivery, require small bounded storage, and are based on local computation only. Three approaches, namely, routing-via-backbone, routing-in-3D-virtual-coordinates, and segment-and-route, are developed. Furthermore, a testbed will be established for experimental exploration and evaluation of 3D routing. The 3D sensor network technologies developed in this project will benefit several fields ranging from biological research to environmental monitoring.

在三维空间中部署无线传感器以用于水下侦察和大气监测等应用已经引起了越来越多的兴趣。单个传感器的资源高度受限，计算、存储和通信能力极其有限。将大量这样的传感器节点联网是具有挑战性的。特别地，与其2D对应物相比，可扩展性问题在3D传感器网络中由于为了覆盖3D空间而显著增加的传感器数量而大大加剧。提供最佳可扩展性的最先进路由算法无法直接应用于3D。事实上，已经证明，在3D网络中不存在可以仅基于本地信息来保证递送的确定性算法。这个项目的中心可扩展的路由协议部署在一个3D空间的无线传感器网络。该研究的一个关键策略是通过分布式算法对全局网络信息进行预处理，使得传感器只需要存储最少的信息就可以做出正确高效的局部路由决策，从而实现可扩展的路由。为此，几何理论和工具被用来开发实用的路由算法，提供有保证的交付，需要小的有界存储，并仅基于本地计算。三种方法，即路由通过骨干，路由在三维虚拟坐标，段和路由的发展。此外，还将建立一个试验平台，用于3D布线的实验探索和评估。该项目开发的3D传感器网络技术将使从生物研究到环境监测的多个领域受益。