uSense: A Unified Asymmetric Sensing Coverage Architecture for Wireless Sensor Networks
uSense: A Unified Asymmetric Sensing Coverage Architecture for Wireless Sensor Networks
复制标题
DOI：
10.1109/icdcs.2007.150
复制
发表时间：
2007-06
期刊：
影响因子：
--
通讯作者：
Yu Gu;Joengmin Hwang;T. He;D. Du
中科院分区：
文献类型：
--
作者：
Yu Gu;Joengmin Hwang;T. He;D. Du
作为传感器网络实现能量有效性的一个重要途径，感知覆盖问题得到了广泛的研究。研究者们设计了许多覆盖协议，在网络生命周期、覆盖率和检测延迟等方面提供各种服务保证。虽然这些协议是有效的，但它们不够灵活，无法同时满足多个设计目标。在本文中，我们提出了一个统一的感知覆盖架构，称为uSense，它具有三个新的想法：非对称架构，通用交换和全局调度。我们提出了非对称架构的基础上，从调度的概念分离的交换。交换是有效地支持在传感器节点，而调度是在一个单独的计算实体，其中支持多种调度算法。作为一个例子，我们提出了一个两级的全球覆盖算法，称为uScan。在第一级，覆盖范围被调度为激活区域的不同部分。我们提出了一个最佳的调度算法，以尽量减少区域突破。在第二级，选择节点集合以覆盖活动部分。重要的是，我们证明了在线性时间内获得最优集合覆盖结果的可行性，如果区域的布局满足一定的条件。我们评估我们的架构与网络的30 MicaZ微尘，广泛的模拟与10,000个节点，以及理论分析。研究结果表明，uSense是一种很有前途的传感器网络覆盖架构，能够支持灵活、高效的传感器网络覆盖。
As a key approach to achieve energy efficiency in sensor networks, sensing coverage has been studied extensively. Researchers have designed many coverage protocols to provide various kinds of service guarantees on the network lifetime, coverage ratio and detection delay. While these protocols are effective, they are not flexible enough to meet multiple design goals simultaneously. In this paper, we propose a unified sensing coverage architecture, called uSense, which features three novel ideas: asymmetric architecture, generic switching and global scheduling. We propose asymmetric architecture based on the conceptual separation of switching from scheduling. Switching is efficiently supported in sensor nodes, while scheduling is done in a separated computational entity, where multiple scheduling algorithms are supported. As an instance, we propose a two-level global coverage algorithm, called uScan. At the first level, coverage is scheduled to activate different portions of an area. We propose an optimal scheduling algorithm to minimize area breach. At the second level, sets of nodes are selected to cover active portions. Importantly, we show the feasibility to obtain optimal set-cover results in linear time if the layout of areas satisfies certain conditions. We evaluate our architecture with a network of 30 MicaZ motes, an extensive simulation with 10,000 nodes, as well as theoretical analysis. The results indicate that uSense is a promising architecture to support flexible and efficient coverage in sensor networks.