NeTS: Small: Connected Coverage of Wireless Sensor Networks in Theoretical and Practical Settings

该奖项是根据2009年美国复苏和再投资法案（公法111-5）资助的。部署是无线传感器网络（WSNs）的一个基本问题。在今天的许多任务中，传感器是以计划的方式确定性地部署的。包括机场/港口监控，入侵者跟踪政府财产等，本项目研究无线传感器网络，这是那些模式，实现所需的覆盖范围和连接要求的最少的传感器节点的最佳部署模式。这些模式的知识可以帮助避免ad hoc部署，以节省成本，最大限度地减少消息冲突，提高网络管理等，但是，这些模式的探索是困难的，在无线传感器网络中还远未成熟。该项目全面研究了它们在2维和3维空间中的无线传感器网络的理论和实践设置。主要研究了三个方面的问题：（1）在二维空间中探索1-覆盖和k-连通的最优部署模式;（2）在连通的m-覆盖（m 1)在二维空间中;（3）探索这种模式在三维空间中的连接覆盖。 如果成功，该项目将在理论和实际环境中产生一组最佳部署模式，以实现二维和三维空间中的多覆盖和多连接，具有不同的传感器通信范围与感知范围的比例。这项研究不仅可以为无线传感器网络的规划部署建立理论基础和实践指导，也可以为其他无线网络（如网状网络和蜂窝网络）建立理论基础和实践指导。此外，研究结果将扩大理解的计算几何和拓扑在计算机网络中的应用。

This award is funded under the American Recovery and Reinvestment Act of 2009 (Public Law 111-5).Deployment is a fundamental issue in Wireless Sensor Networks (WSNs). In many missions today, sensors are deployed deterministically in a planned manner. Instances include airport/harbor monitoring, intruder tracking on government property, etc. This project studies optimal deployment patterns in WSNs, which are those patterns that achieve desired coverage and connectivity requirements with the fewest sensor nodes. Knowledge of these patterns can help avoid ad hoc deployment to save costs, minimize message collisions, improve network management, etc. However, exploration of these patterns is difficult and far from mature in WSNs. This project comprehensively studies them in both theoretical and practical settings for WSNs in 2- and 3-dimensional spaces. Three major research tasks are carried out: (1) exploring optimal deployment patterns for 1-coverage and k-connectivity in 2-dimensional space; (2) exploring such patterns for connected m-coverage (m 1) in 2-dimensional space; (3) exploring such patterns for connected coverage in 3-dimensional space. If successful, this project will result in a set of optimal deployment patterns in theoretical and practical settings to achieve multi-coverage and multi-connectivity in 2-dimensional and 3-dimensional spaces with different ratios of sensor communication range to sensing range. The research can help establish theoretical foundations and practical guidelines for planned deployment not just for WSNs, but also for other wireless networks, such as mesh and cellular networks. In addition, the research results will broaden understanding of applications of computational geometry and topology in computer networks.