CAREER: Optimization Problems in Wireless Sensor Network Design and Applications

职业：无线传感器网络设计和应用中的优化问题

• 批准号: 0545488
• 负责人: Mihaela Cardei
• 金额: $ 40万
• 依托单位: Florida Atlantic University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2006
• 资助国家: 美国
• 起止时间: 2006-02-15 至 2012-01-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0545488&HistoricalAwards=false
• 关键词: CAREER; Optimization; Problems; Wireless; Sensor

ABSTRACT0545488Cardei, Mihaela Florida Atlantic University Wireless Sensor Networks (WSNs) are recognized as a new frontier in networking. Deployed close to the phenomenon, a WSN provides a global view of the state of the phenomenon based on local sensor measurements. Sensor nodes have size, weight, and cost restrictions that limit resource availability, such as battery, CPU, and storage resources. These constraints severely affect application capabilities and performance. This research project seeks to establish theoretical and practical foundations for fundamental optimization problems along the following research directions: sensor coverage, topology design and control, and efficient data gathering. In sensor coverage, this research will focus on new theoretical and practical advancements for the maximum set covers problem, as well as new concepts regarding connected sensor coverage and coverage problems for heterogeneous sensor networks and tiered network architectures. Energy-efficient topology design and control is an important operation in WSN design. This research will investigate theoretical and practical mechanisms for range assignment in WSNs that minimize power consumption. For a general architecture with multiple sinks, this project will address mechanisms for deterministic sink locations and energy-efficient anycast topology-control. In support for applications that require high reliability, the k-degree anycast topology control problem will be investigated.An important optimization problem in the design of energy-efficient data gathering involves selecting a minimum set of data forwarding nodes. This research work will investigate this problem when each forwarding node is connected to at least one of the deployed sinks. This project will also study the problem of reliable data delivery to one of the sinks in case of failure of at most k sensor nodes. Activity scheduling is another research direction that will provide mechanisms of efficiently rotating the set of forwarding nodes in order to balance the energy consumption. This research will also investigate efficient mechanisms for cluster-based data gathering using multiple sinks.This project is expected to have a lasting impact on the theory and practice of wireless sensor research, by providing integrated theoretical and practical foundations in sensor coverage, topology design and control, and data gathering. This research work will address these problems on two fronts. First, this project seeks to design and analyze solutions with provably good theoretic results, such as approximation algorithms and PTAS. Such results are very important and they will help understand system performance limitations through worst-case guarantees. Second, for practical implementations, this project will focus on the design of low-complexity distributed and localized algorithms. In addition, this project will provide extensive simulations for performance evaluation. This program will integrate research and education through student participation in research projects, student mentoring, research seminar, and course development. Florida Atlantic University is a minority serving institution. This project will benefit minority students in performing research in the area of theoretical and algorithmic WSNs, offering them the opportunity to stay competitive with peers at other institutions, locally and nationally. The results from this research will be included in class materials and will be disseminated via web pages, invited talks, conference presentations, and journal publications.

摘要0545488Cardei, Mihaela 佛罗里达大西洋大学无线传感器网络 (WSN) 被认为是网络领域的新前沿。无线传感器网络部署在现象附近，根据本地传感器测量提供现象状态的全局视图。传感器节点具有尺寸、重量和成本限制，从而限制了资源的可用性，例如电池、CPU 和存储资源。这些限制严重影响应用程序的功能和性能。该研究项目旨在沿着以下研究方向为基本优化问题建立理论和实践基础：传感器覆盖、拓扑设计和控制以及高效数据收集。在传感器覆盖方面，本研究将重点关注最大集覆盖问题的新理论和实践进展，以及有关连接传感器覆盖和异构传感器网络和分层网络架构的覆盖问题的新概念。节能拓扑设计和控制是无线传感器网络设计中的重要操作。这项研究将研究无线传感器网络中范围分配的理论和实践机制，以最大限度地降低功耗。对于具有多个接收器的通用架构，该项目将解决确定性接收器位置和节能任播拓扑控制的机制。为了支持需要高可靠性的应用，将研究k度选播拓扑控制问题。节能数据收集设计中的一个重要优化问题涉及选择最小的数据转发节点集。这项研究工作将在每个转发节点连接到至少一个已部署的接收器时研究这一问题。该项目还将研究在最多 k 个传感器节点发生故障的情况下向其中一个接收器可靠传输数据的问题。 活动调度是另一个研究方向，它将提供有效轮换转发节点集的机制，以平衡能量消耗。这项研究还将研究使用多个接收器进行基于集群的数据收集的有效机制。该项目预计将对无线传感器研究的理论和实践产生持久影响，通过在传感器覆盖、拓扑设计和应用方面提供综合的理论和实践基础。控制和数据收集。这项研究工作将从两个方面解决这些问题。首先，该项目旨在设计和分析具有可证明良好理论结果的解决方案，例如近似算法和 PTAS。这样的结果非常重要，它们将有助于通过最坏情况的保证来了解系统性能的限制。其次，对于实际实现，该项目将侧重于低复杂度分布式和本地化算法的设计。此外，该项目将为性能评估提供广泛的模拟。该项目将通过学生参与研究项目、学生指导、研究研讨会和课程开发来整合研究和教育。佛罗里达大西洋大学是一所少数族裔服务机构。该项目将有利于少数族裔学生在无线传感器网络理论和算法领域进行研究，为他们提供与本地和全国其他机构的同行保持竞争力的机会。这项研究的结果将包含在课堂材料中，并将通过网页、邀请演讲、会议演讲和期刊出版物进行传播。