Energy-efficient Routing for Signal Detection under the Neyman-Pearson Criterion in Wireless Sensor Networks
Energy-efficient Routing for Signal Detection under the Neyman-Pearson Criterion in Wireless Sensor Networks
复制标题
DOI：
10.1145/1236360.1236400
复制
发表时间：
2007-04
期刊：
影响因子：
--
通讯作者：
Yang Yang-Yang;Rick S. Blum
中科院分区：
文献类型：
--
作者：
Yang Yang-Yang;Rick S. Blum
无线传感器网络的能量有效路由是近几年来研究的热点问题，但目前无线传感器网络中用于信号检测的路由问题还没有引起足够的重视。特别是，很少有研究集中在内曼皮尔逊准则，这是最广为接受的度量雷达，声纳和相关的信号检测问题。在本文中，我们制定的能源效率的信号检测路由的问题下的奈曼-皮尔逊准则，显然是第一次。在此，我们提出了两种不同的路由度量，旨在检测性能和能量消耗之间的权衡。特别是，第一个导致一个组合的问题，识别路径，实现最大可能的平均检测概率能量比，而第二个减少到找到一个路由，最大限度地减少消耗的能量，同时保持一个预定的检测概率。我们进一步提供了有效的算法来解决这些问题的基础上，从运筹学的最先进的研究。我们还提出了模拟结果表明，独特的能量性能平衡所实现的每个建议的路由度量。
Energy-efficient routing for wireless sensor networks (WSNs) has been a topic of great interest for the last few years, but thus far routing for signal detection in WSNs has not attracted much attention. In particular, little research has focused on the Neyman-Pearson criterion which is the most well accepted metric for radar, sonar and related signal detection problems. In this paper, we formulate the problem of energy-efficient routing for signal detection under the Neyman-Pearson criterion, apparently for the first time. We hereby propose two different routing metrics that aim at a tradeoff between the detection performance and the energy consumption. In particular, the first one leads to a combinatorial problem of identifying a path which achieves the largest possible mean detection-probability-to-energy ratio, while the second one reduces to finding a route which minimizes the consumed energy while maintaining a predetermined detection probability. We further provide efficient algorithms for solving these problems based on state-of-the-art research from operations research. We also present simulation results which indicate the distinctive energy-performance balance achieved by each proposed routing metric.