首 页    学报简介    作者投稿    专家审稿    编辑办公    读者须知    联系我们
 
无线传感器网络中假设检验的传感器选择问题
Sensor Selection for Hypothesis Testing in Wireless Sensor Networks
摘要点击 396  全文点击 156  投稿时间:2017-05-25  修订日期:2017-07-10
查看全文  查看/发表评论  下载PDF阅读器
DOI编号   
中文关键词   无线传感器网络  传感器选择  虚警率  KKT点
英文关键词   Wireless sensor network  Sensor selection  False alarm  KKT point
基金项目   国家自然科学基金
作者单位E-mail
钱博 四川大学数学学院 chuandaqianbo@163.com 
马婷 四川大学数学学院  
宋恩彬 四川大学数学学院 e.b.song@163.com 
中文摘要
    无线传感器网络通常具有带宽限制和能量约束,这就涉及到一个很重要的传感器选择问题. 即如何在 n 个传感器中选取 p 个,使得仅由这 p 个传感器的观测进行假设检验时,虚警率达到最小. 这类问题已被证明是 NP 难的. 本文将该问题松弛成一个易处理的新问题,并提出了一个可以达到新问题 KKT点的高效算法. 通过与已有的算法比较复杂度,本文提出的算法效率更高. 同时仿真结果也表明,大多数情况下我们提出的算法均可达到全局最优解.
英文摘要
    The well-known sensor selection issue is of great significance in wireless sensor network. We aim at selecting a subset of out of sensors to conduct the corresponding hypothesis test based on their observations such that the false alarm rate attains the minimum, which has been proved to be NP hard. In this paper, we relax the original problem to a tractable one and propose a new algorithm, which can achieve the KKT point. Moreover, compared with the existing algorithm, our algorithm is more efficient since it has lower computation complexity. Simulations also illustrate that the global optimum can be reached in most cases.

您是第 2737942 位访问者

版权所有 @ 2007《四川大学学报 (自然科学版)》编辑部
地址: 四川省成都市武侯区四川大学望江校区文科楼330至342室  邮编: 610064
电话: (028)85410393  传真: (028)85410393  E-mail: scdx@scu.edu.cn
本系统由北京勤云科技发展有限公司设计