期刊文献+

无线传感器网络中假设检验的传感器选择问题 被引量:1

Sensor selection for hypothesis testing in wireless sensor networks
下载PDF
导出
摘要 无线传感器网络通常具有带宽限制和能量约束,这就涉及到传感器的选择问题,即如何在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 p out of n 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 effi- cient since it has lower computation complexity. Simulations also illustrate that the global optimum can be reached in most cases.
出处 《四川大学学报(自然科学版)》 CAS CSCD 北大核心 2018年第1期7-12,共6页 Journal of Sichuan University(Natural Science Edition)
基金 国家自然科学基金(61473197)
关键词 无线传感器网络 传感器选择 虚警率 KKT点 Wireless sensor network Sensor selection False alarm KKT point
  • 相关文献

参考文献3

二级参考文献60

  • 1梁英,于海斌,曾鹏.应用PSO优化基于分簇的无线传感器网络路由协议[J].控制与决策,2006,21(4):453-456. 被引量:25
  • 2YE W, HEIDEMANN J, ESTRIN D. An energy efficient mac protocol for wireless sensor networks[A]. Proceedings of the 21st International Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002)[C]. New York, USA,2002.
  • 3SOHRABI K, GAO J, AILAWADHI V. Protocols for self-organization of a wireless sensor network[J]. IEEE Personal Communications, 2000,7(5): 16-27.
  • 4WOO A, Culler D. A transmission control scheme for media access in sensor networks[A]. Proceedings of the Senventh Annual International Conference on Mobile Computing and Networks (MobiCOM ′01)[C]. Rome, Italy, 2001.221-235.
  • 5NANDAGOPAL T, KIM T, GAO X. Achieving MAC layer fairness in wireless packet networks[A]. Proceedings of the Sixth Annual International Conference on Mobile Computing and Networks (MobiCOM ′00)[C]. Boston, USA, 2000. 87-98.
  • 6AKYILDIZ I, SU W. A survey on sensor networks[J]. IEEE Communications Magazine, 2002, 40(8): 102-114.
  • 7BARBARA D. Mobile computing and databases-a survey[J]. IEEE Transactions on Knowledge and Data Engineering, 1999,11(1):108-117.
  • 8CHEN Y, LIU A, ZHANG S. A scalable solution to minimum cost forwarding in large sensor networks[A]. Proceedings of Tenth International Conference on Computer Communications and Networks[C]. Scottsdale, USA, 2001. 304-309.
  • 9HEINZELMAN W, KULIK J, BALAKRISHNAN H. Negotiation-based protocols for disseminating information in wireless sensor networks[A]. Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking[C].Newyork, USA, 1999. 2-16.
  • 10HEINZELMAN W, CHANDRAKASAN A, BALAKRISHNAN H. Energy-efficient communication protocol for wireless micro sensor networks[A]. Proceedings of the 33rd Annual Hawaii International Conference on System Sciences[C]. Hawaii,USA, 2000.4-7.

共引文献468

同被引文献4

引证文献1

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部