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

TF-SING：协作研究：以最低成本实现无线传感器网络部署的可靠时空覆盖

基本信息

批准号：
0829993
负责人：
Weili Wu
金额：
$ 24万
依托单位：
University of Texas at Dallas
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2008
资助国家：
美国
起止时间：
2008-09-01 至 2013-08-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=0829993&HistoricalAwards=false
关键词：
TF SING Collaborative Research Reliable

项目摘要

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.

这项研究研究了构建经济计划的新方法，以部署无线传感器节点的变量，并形成可靠的无线SensOrnetwork，以监视在给定的时间段内，一组遍布地理区域的目标。它启动并进行了彻底分析研究，以部署多种类型的传感器来构建无线传感器网络，同时满足了Min-Cost，Theliftime，Theliftime，耐受耐受性和连接性重测。它将概念和方法整合内线编程，凸编程，可靠性理论，图形理论和近似算法算法算法并找到有效的解决方案。这项研究的结果提供了实质性影响，从而提供了实质性的影响，从而提供了实质性影响，从而提供了实质性的范围，地表，无线和无线的感官索引应用程序和跨性别模型，分别为分析提供了分析，分析型，分析型，分析，分析，分析，分析型，节点，可靠的传感器放置以及对Hingeon时空信息和功耗的时间安排。尽管如此，网络必须保证，网络必须保证，在预先确定的预定时期内，至少一个活跃的传感器可以在任何启动时刻观察每个空间量。这种隐含的位置必须满足单跳网络的空间 - 周期性覆盖，断层耐受性和最小施加功能；除了对多流网络的跨性别连接性要求，这确保了每个传感器节点通过通信路径连接到基站。