arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1707.08074cs.ITcs.NIcs.SYeess.SYmath.IT
收藏

大规模传感器网络中的最优传感与数据估计

Optimal Sensing and Data Estimation in a Large Sensor Network

University of Southern California(南加州大学)

Arpan Chattopadhyay, Urbashi Mitra

AI总结:

本文提出迭代随机算法优化传感器子集选择,以提高估计效率和激活传感器数量,证明了方法的最优性和收敛性。

摘要:

为高效利用大规模传感器网络,需在融合中心激活一部分可能的传感器以进行估计。该问题本质上是组合优化问题;为此,开发了一系列迭代随机算法用于传感器子集选择,利用底层统计特性。基于吉布斯采样方法的设计旨在优化估计误差和激活传感器的均值数量。证明了所提策略的最优性,并保证了收敛速度的保障。此外,还推导出另一种新的算法,该算法结合了随机逼近与吉布斯采样,用于解决受约束的传感器选择问题。该方法扩展至融合中心仅能获取联合统计参数形式而非真实分布的情况。此时,期望最大化被有效用于学习分布。还概述了适用于独立同分布时间变化数据的策略。数值结果表明,所提方法能快速收敛到各自最优解,因此可用于实际传感器网络中的最优传感器子集选择。

英文摘要:

An energy efficient use of large scale sensor networks necessitates activating a subset of possible sensors for estimation at a fusion center. The problem is inherently combinatorial; to this end, a set of iterative, randomized algorithms are developed for sensor subset selection by exploiting the underlying statistics. Gibbs sampling-based methods are designed to optimize the estimation error and the mean number of activated sensors. The optimality of the proposed strategy is proven, along with guarantees on their convergence speeds. Also, another new algorithm exploiting stochastic approximation in conjunction with Gibbs sampling is derived for a constrained version of the sensor selection problem. The methodology is extended to the scenario where the fusion center has access to only a parametric form of the joint statistics, but not the true underlying distribution. Therein, expectation-maximization is effectively employed to learn the distribution. Strategies for iid time-varying data are also outlined. Numerical results show that the proposed methods converge very fast to the respective optimal solutions, and therefore can be employed for optimal sensor subset selection in practical sensor networks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑