Foundations of Coverage and Connectivity for Wireless Sensor Networks Deployed in Thin Strips

薄带状部署无线传感器网络的覆盖和连接基础

基本信息

批准号：
0728928
负责人：
Santosh Kumar
金额：
$ 35万
依托单位：
University of Memphis
依托单位国家：
美国
项目类别：
Standard Grant
财政年份：
2007
资助国家：
美国
起止时间：
2007-09-15 至 2011-08-31
项目状态：
已结题

来源：
https://www.nsf.gov/awardsearch/showAward?AWD_ID=0728928&HistoricalAwards=false
关键词：
Foundations Coverage Connectivity Wireless Sensor

项目摘要

Abstract: In several real-life scenarios, wireless sensors may be deployed in thin strip regions, such as when deploying sensors along international borders to detect illegal intrusion, around forests to detect the spread of forest fire, around a chemical factory to detect the spread of lethal chemicals, or on both sides of a long gas pipeline to detect potential sabotage. Most existing work on coverage and connectivity are not applicable to these strip deployment regions since they often ignore the boundaries of the deployment region. Further, most existing work on coverage and connectivity for random deployments provide only asymptotic results, and do not give reliable numerical conditions for determining the density required for adequate coverage in finite regions. This project is aimed at establishing a strong foundation for coverage and connectivity when wireless sensors are deployed in thin strip regions. To achieve this goal, this project is investigating the coverage and connectivity properties for three kinds of sensors omnidirectional sensors, directional sensors (such as lasers and cameras), and mobile sensors. The project uses rigorous mathematical analysis to derive precise numerical estimates for achieving coverage and connectivity for random deployments. It is also investigating optimal algorithms (both centralized and distributed versions) for critical network activities such as coverage/connectivity verification, coverage restoration upon sensor failures, and sleep-wakeup schedule determination for network lifetime maximization. The new techniques developed in this project for deriving precise density estimates make the coverage and connectivity results readily usable in real-life, thus bridging the gap between theory and practice. The comprehensive foundation for coverage and connectivity for thin strips being created in this project is expected to make perimeter security with wireless sensors more practical.

摘要：在几种现实情况下，无线传感器可以部署在薄带区域中，例如在沿国际边界部署传感器以检测非法入侵的森林周围，以检测森林火灾的传播，以检测一个化学工厂，以检测一个致命的化学物质的传播，或者在长时间的煤气管道上检测潜在的潜在的潜在的sabotage。大多数现有有关覆盖范围和连接性的工作不适用于这些脱衣区部署区域，因为它们通常会忽略部署区域的边界。此外，大多数现有关于随机部署的覆盖范围和连通性的工作仅提供渐近结果，并且没有提供可靠的数值条件来确定有限区域中足够覆盖所需的密度。当将无线传感器部署在薄带区域中时，该项目旨在为覆盖范围和连通性建立强大的基础。为了实现这一目标，该项目正在研究三种传感器全向传感器，方向传感器（例如激光器和摄像头）和移动传感器的覆盖范围和连接性能。该项目使用严格的数学分析来得出确切的数值估计，以实现随机部署的覆盖范围和连接性。它还正在研究关键网络活动的最佳算法（既是集中式版本和分布式版本），例如覆盖/连接验证，传感器故障对覆盖范围的恢复以及网络寿命最大化的睡眠摄入时间表确定。该项目中开发的新技术用于得出精确的密度估计，使得覆盖率和连通性结果很容易在现实生活中使用，从而弥合了理论与实践之间的差距。预计在该项目中创建的薄条带的覆盖范围和连通性的综合基础有望使无线传感器更实用。