基于群集智能的传感器管理方法研究

doi:10.3969/j.issn.1000-1093.2012.02.005

兵工学报 ›› 2012, Vol. 33 ›› Issue (2): 155-162.doi: 10.3969/j.issn.1000-1093.2012.02.005

基于群集智能的传感器管理方法研究

杨博¹，王向华^1,2，邵利平³，覃征^1,2，于维虎¹

(1.西安交通大学电子与信息工程学院, 陕西西安 710049;2.清华大学软件学院北京 100086;3.陕西师范大学，陕西西安 710062)

收稿日期:2010-06-09 修回日期:2010-06-09 上线日期:2014-03-04
作者简介:杨博(1978—)，男，博士研究生
基金资助:
国防“十一五”预研资助项目（60673024）

Research on Sensor Management Based on Collective Intelligence

YANG Bo¹， WANG Xiang-hua^1,2, SHAO Li-ping₁, QIN Zheng^1,2, YU Wei-hu₁

(1.Department of Electronic and Information Engineering, Xi’an Jiaotong University, Xi’an 710049, Shaanxi, China;2.School of Software, University of Tsinghua, Beijing 100086, China;3.Shaanxi Normal University, Xi’an 710049, Shaanxi, China)

Received:2010-06-09 Revised:2010-06-09 Online:2014-03-04

摘要/Abstract

摘要： 传统传感器管理方法一般采用集中式处理，这种处理方式可能会产生中央节点负荷重和系统通讯压力过大等问题，同时也会因为局部启发式信息的引入而导致了公共悲剧问题。针对以上问题，本文将群集智能理论应用于多传感器管理研究，在以效能函数作为传感器效用函数的基础上，提出了基于群集智能的传感器管理方法。该方法为每个传感器定义个体效用函数，为整个传感器系统定义全局效用函数。群集智能理论保证了在算法迭代过程中通过优化传感器的个体效用而达到优化全局效用的目的。仿真实验表明使用群集智能理论解决传感器管理问题不仅可减轻中央节点负荷、降低系统通讯压力，在提高系统性能的方面也不逊色于其他传感器管理方法。以虚拟传感器网络数据作为实验数据的实验结果表明，本文所提出的方法在传感器的管理性能上，效果优于基于粒子群的传感器管理方法。

关键词: 人工智能理论, 群集智能, 传感器管理, 效能函数

Abstract: The conventional sensor management approach generally uses centralized data processing to deal with the system information. The centralized approach has several issues, such as making the center node overloading, the communication of system being congregated, and it probably will bring out the problem of “tragedy of the commons” because of the introduction of local heuristic information. Against these problems, we suggest to solve the sensor management problem by COIN(collective intelligence) theory. The method of sensor management based COIN proposed in this paper uses efficiency function as sensor utility function. In the sensor management method based COIN, the private energy function is defined for every sensor, while global energy function is defined for whole system. The iterative process of COIN theory ensures the global utility will be best when all of the individuals maximize its private utility. The simulation show that the method proposed in this paper can not only reduce the load of the central node and the communication pressure of system, but also can improve the system performance as well as the other sensor management methods. The compare with the sensor management method based PSO shows that the effect of sensor management proposed in this paper is better than that of PSO method.

Key words: artificial intelligence theory, collective intelligence, sensor management, efficiency function

中图分类号:

TP212.9

杨博，王向华，邵利平，覃征，于维虎. 基于群集智能的传感器管理方法研究[J]. 兵工学报, 2012, 33(2): 155-162.

YANG Bo， WANG Xiang-hua, SHAO Li-ping₁, QIN Zheng, YU Wei-hu₁. Research on Sensor Management Based on Collective Intelligence[J]. Acta Armamentarii, 2012, 33(2): 155-162.

参考文献

［1］ Xiong N, Svensson P. Multi-sensor management for information fusion: issues and approaches[J]. Information Fusion, 2002, 3(2): 163-186.
［2］ Mcintyre G, Hintz K. Sensor measurement scheduling: an enhanced dynamic, preemptive algorithm[J]. Optical Engineering, 1998, 37: 517.
［3］ Musick S, Malhotra R, Directorate A, et al. Chasing the elusive sensor manager[C]∥Aerospace and Electronics Conference, NAECON: Proceedings of the IEEE , 1994: 606-613.
［4］刘建雄, 梁彦, 程咏梅, 等. 多传感器任务分派的快速启发式规划新算法[J]. 火力与指挥控制, 2007, 32 (001): 18-21.
LIU Jian-xiong, LIANG Yan, CHENG Yong-mei, et al. A new fast heuristic programming algorithm for multi-sensor task assignment[J]. Fire Control and Command Control, 2007, 32(001): 18-21. (in Chinese)
［5］周林. 基于信息论的传感器管理算法研究[D]. 开封：河南大学, 2005.
ZHOU Lin. The algorithm of sensor management based on information theory[D]. Kaifeng: Henan University, 2005. (in Chinese)
［6］ Veeramachaneni K, Osadciw L A, Varshney P K. Adaptive multimodal biometric fusion algorithm using particle swarm[J]. Multisensor, Multisource Information Fusion: Architectures Algorithms, and Applications, 2003: 23-25.
［7］王博, 盛卫东, 安玮，等. 基于粒子群优化的传感器管理算法研究[J]. 信号处理, 2009, (7): 1135-1140.
WANG Bo, SHENG Wei-dong, AN Wei, et al. Research on particle swarm optimization based sensor management algorithms[J]. Signal Processing, 2009, (7): 1135-1140. (in Chinese)
［8］申章, 王俊峰. 基于蚁群算法的多传感器目标分配模型[J]. 计算机应用, 2009, 29(B06): 131-133.
SHEN Zhang, WANG Jun-feng. Model for multi-sensor targets assignment based on ant colony algorithm[J]. Journal of Computer Applications, 2009, 29(B06): 131-133. (in Chinese)
［9］ Hardin G. The tragedy of the commons[J]. Journal of Natural Resources Policy Research, 2009, 1(3): 243-253.
［10］ Wolpert D, Tumer K. An introduction to collective intelligence[EB/OL]. (1999)［2010］. http:∥arxiv. org/pdf/cs. LG/9908014.
［11］ Agogino A K. Design and control of large collections of learning agents[D]. Austin: The University of Texas at Austin, 2003.
［12］高阳, 陈世福, 陆鑫. 强化学习研究综述[J]. 自动化学报, 2004, 30(1): 86-100.
GAO Yang, CHEN Shi-Fu, LU Xin. Research on reinforcement learning technology: a review[J]. Acta Automatica Sinica, 2004, 30(1): 86-100. (in Chinese)
［13］ Clouqueur T, Phipatanasuphorn V, Ramanathan P, et al. Sensor deployment strategy for target detection[C]∥ WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, New York: ACM, 2002: 42-48.
［14］ Zhang L, Hong C D. Study on algorithm of sensor management based on functions of efficiency and waste［J］. Chinese Journal of Aeronautics, 2000, 13(1):
［15］ Jeffrey M N. Optimal allocation of tracking resources[C]∥the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications, New York: Institute of Electrical and Electronics Engineers, 1977: 1177-1180.

基于群集智能的传感器管理方法研究

Research on Sensor Management Based on Collective Intelligence

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 1

编辑推荐

Metrics

本文评价