.png){kind=icon}
返回
Robust location detection with sensor networks
.png){kind=icon}
OA
AI
DOI：10.1109/JSAC.2004.830895.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We propose a novel framework for location detection with sensor. networks, based on the theory of identifying codes. The key idea of this approach is to allow sensor coverage areas to overlap so that each resolvable position is covered by a unique set of sensors. In this setting, determining a sensor-placement with a minimum number of sensors is equivalent to constructing an optimal identifying code, an NP-complete problem in general. We, thus, propose and analyze new polynomial-time algorithms for generating irreducible (but not necessarily optimal) codes for arbitrary topologies. Our algorithms incorporate robustness properties that are critically needed in harsh environments. We further introduce distributed versions of these algorithms, allowing sensors to self-organize and determine a (robust) identifying code without any central coordination. Through analysis and simulation, we show that our algorithms produce nearly optimal solutions for a wide range of parameters. In addition, we demonstrate a tradeoff between system robustness and the number of active sensors (which is related to the expected lifetime of the system). Finally, we present experimental results, obtained on a small testbed, that demonstrate the feasibility of our approach.
Keyword:
graph theory
multisensor systems
robustness
tracking
期刊
IF:
17.2
论文数:
6.4K
被引数:
3.1W
机构
暂无机构信息
引用论文
.png){kind=icon}
分享收藏
分享收藏Energieverteilung der von 2, 5, 10 und 15 keV He- und Ar-Ionen an Molybd�n ausgel�sten Elektronen
PREAI
分享收藏Robust pole assignment for the control of uncertain nonlinear discrete-time systems不确定非线性离散系统控制的鲁棒极点配置
PREAI
分享收藏
查看更多内容