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

这项研究研究了构建经济计划的新方法，以部署多种类型的无线传感器节点，并形成可靠的无线传感器网络，以在给定的时间段内监视分布在地理空间中的大量目标。它对部署多种类型的传感器以构建同时满足最小成本、寿命、容错性和连通性要求的无线传感器网络进行了深入的分析研究。它综合了线性规划、凸规划、可靠性理论、图论和近似算法的概念和方法来建模这些需求并找到有效的解决方案。本研究的结果对大规模、陆地和水下、无线传感器网络应用和通信协议设计具有重要的影响。更具体地说，本研究寻求分析模型，以最小的金钱代价为传感器节点提供可靠的传感器布置和时间调度，以依赖于时空信息和功率消耗。尽管传感器节点故障和有限的功率供应，网络必须保证每个空间目标在由底层应用所要求的预定时间段内的任意时刻被至少一个活动传感器监视。这种隐含的传感器布置必须满足单跳网络的时空覆盖、容错性和最小代价要求，以及多跳网络的额外连通性要求，以确保每个传感器节点通过通信路径连接到基站。

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.