TF-SING: Collaborative Research: Reliable Spatial-Temporal Coverage with Minimum Cost in Wireless Sensor Network Deployments

本研究探讨了构建经济计划的新方法，以部署多种类型的无线传感器节点，并形成可靠的无线传感器网络，在给定的时间段内监测分布在地理空间中的大量目标。它启动并进行了一个彻底的分析调查部署多种类型的传感器构建一个无线传感器网络，同时满足，最小成本，thefetime，容错，和connectivity的要求。它综合了线性规划、凸规划、可靠性理论、图论和近似算法的概念和方法来建模这些需求并找到有效的解决方案。本研究的结果对大规模、陆地和水下、无线传感器网络应用和通信协议设计产生了重大影响。更具体地说，本研究寻求分析模型，以提供最小的传感器节点货币成本，可靠的传感器布局和时间调度，以连接时空信息和功耗。尽管传感器节点的故障和有限的电源供应，网络必须保证每个空间目标被至少一个有源传感器在任何给定的时刻在预定的时间段内所需的基础应用。这意味着传感器的放置必须满足单跳网络的时空一致性、容错性和最小成本要求;以及多跳网络的额外连通性要求，这确保每个传感器节点通过通信路径连接到基站。

This research studies new methods for constructingeconomical plans to deploy wireless sensor nodes ofmultiple types and form a reliable wireless sensornetwork to monitor, throughout a given time period,a large set of targets spread across a geographicalspace. It initiates and carries out a thoroughanalytical investigation on deploying multiple typesof sensors for constructing a wireless sensor networkthat satisfies, simultaneously, the min-cost, thelifetime, the fault-tolerance, and the connectivityrequirements. It integrates concepts and methods inlinear programming, convex programming, reliabilitytheory, graph theory, and approximation algorithmsto model these requirements and find efficient solutions.Results of this research provide a substantial impact onlarge-scale, terrestrial and underwater, wireless sensornetwork applications and communication protocol designs.More specifically, this research seeks analytical modelsto provide, with minimum monetary cost on sensor nodes,reliable sensor placements and time scheduling to hingeon spatial-temporal information and power consumption.Despite failures and limited power supply of sensornodes, the network must guarantee that each spatialtarget be watched by at least one active sensor at anygiven moment during a pre-determined period of timerequired by the underlying application. This impliessensor placements must satisfy the spatial-temporalcoverage, the fault-tolerance, and the min-costrequirements for single-hop networks; as well as theadditional connectivity requirement for multi-hopnetworks, which ensures that each sensor node isconnected to a base station through a communication path.