CAREER: Geometric Algorithms for Wireless Sensor Networks

嵌入式网络传感设备在对我们的经济和生活至关重要的许多活动中变得无处不在。传感器节点的物理位置对系统设计从底层网络和组织到高层信息处理和应用的各个方面都有很大的影响，本项目采用几何方法来研究传感器网络中的算法，并探讨传感器网络的几何嵌入如何影响网络的运行的一些基本思想。o如何利用这些几何特性，以进行有效率及可扩展的网络设计？该项目解决了一些重要的建筑组件，几何形状具有根本性的影响，包括本地化，拓扑发现，命名和路由，信息发现和经纪，和移动性，在传感器网络的恶劣环境中运行：位置信息不准确或不可用，有限的资源，如带宽和能源，嘈杂或不完整的数据，更可取的分布式计算和高链路或节点故障率。预期成果包括探索新的模型和抽象，以及在概率，动态和信息不完整的世界中具有可证明性能保证的新型几何算法。我们希望，对传感器网络丰富的几何属性的探索将揭示能够创建大规模传感器网络的关键见解。此外，这个跨学科的项目提供了计算几何和无线网络社区之间的桥梁-确定计算几何社区的重要几何问题，以及为网络社区提供有效的算法解决方案。

Embedded networked sensing devices are becoming ubiquitous across many activities that are important to our economy and life. The physical locations of the sensor nodes greatly impact the system design in all aspects from low-level networking and organization to high-level information processing and applications.This project takes a geometric approach to study algorithms in sensor networks and investigates a number of fundamental ideas about o how the geometric embedding of sensor networks influences how the network can operate?o how to exploit the geometric characteristics for efficient and scalable network design?The project addresses a number of important architectural components where geometry has a fundamental influence, including localization, topology discovery, naming and routing, information discovery and brokerage, and mobility, in a harsh environment in which sensor networks operate:inaccuracy or unavailability in location information, limited resources such as bandwidth and energy, noisy or incomplete data, preferable distributed computation and high link or node failure rate. Expected results include the exploration of new models and abstractions, and novel geometric algorithms with provable performance guarantee in a probabilistic, dynamics and information incomplete world.We expect that the exploration of sensor networks' rich geometric properties will reveal key insights that enable the creation of large-scale sensor networks. In addition, this interdisciplinary project provides a bridge between communities of computational geometry and wireless networking - identifying important geometric problems for the computational geometry community as well as supplying efficient algorithmic solutions for the networking community.