FCM-AFSA的无线传感器网络多目标跟踪节点任务分配方法

J4 ›› 2014, Vol. 36 ›› Issue (07): 1262-1267.

FCM-AFSA的无线传感器网络多目标跟踪节点任务分配方法

王艳春1，尚晓丽2，李会1

(1.齐齐哈尔大学通信与电子工程学院，黑龙江齐齐哈尔 161006;2.绥化大学计算机学院，黑龙江绥化 152061)

收稿日期:2012-11-13 修回日期:2013-05-02 出版日期:2014-07-25 发布日期:2014-07-25
基金资助:
黑龙江省教育厅科学技术资助项目(12521614,12531775）;齐齐哈尔市科技局科技攻关项目（GYGG2012121）

FCM-DAFSA based multi-target tracking node task
allocation method for wireless sensor network

WANG Yanchun1，SHANG Xiaoli2，LI Hui1

(1.College of Communication and Electronic Engineering,Qiqihar University,Qiqihar 161006;
2.College of Computer,Suihua University,Suihua 152061,China)

Received:2012-11-13 Revised:2013-05-02 Online:2014-07-25 Published:2014-07-25

摘要/Abstract

摘要：

多目标跟踪是无线传感器网络重要应用之一。提出了基于离散人工鱼群算法的无线传感器网络多目标跟踪节点任务分配方法。该方法首先利用类间距阈值的模糊C均值聚类算法，估计监测区域可能出现的目标数量和目标位置；再根据任务分配的目标函数，使用改进的离散人工鱼群算法优化目标函数，从而得到任务分配方案，并同其他算法进行比较。仿真实验结果表明，该方法比最近邻方法、MEM方法以及粒子群算法的能耗有所降低，任务分配时间比最近邻方法、MEM方法以及粒子群算法有所减少。因此，所提出的改进算法能有效地提高无线传感器网络的综合性能，满足实际应用的需求。

关键词: 无线传感器网络, 离散人工鱼群算法, 多目标跟踪, 任务分配

Abstract:

Multitarget tracking is one of the important applications of wireless sensor networks. A DAFSA (Discrete Artificial Fish Swarm Algorithm) based multitarget tracking node task allocation method for wireless sensor network is proposed. Firstly, the class distance threshold fuzzy Cmeans clustering algorithm is used to estimate the number of potential targets and their locations in the monitoring region. Secondly, according to the objective function of task allocation, an improved DAFSA is used to optimize the objective function so as to get the task distribution and is compared with other algorithms. Simulation results show that the proposed algorithm has lower energy consumption and less task allocation time than the nearest neighbor method, MEM method, and particle swarm optimization algorithm. Therefore, it is concluded that the proposed algorithm can effectively improve the overall performance of the wireless sensor networks and meet the needs of practical application.

Key words: wireless sensor networks；discrete artificial fish swarm algorithm；multitarget tracking;task allocation

王艳春1，尚晓丽2，李会1. FCM-AFSA的无线传感器网络多目标跟踪节点任务分配方法[J]. J4, 2014, 36(07): 1262-1267.

WANG Yanchun1，SHANG Xiaoli2，LI Hui1. FCM-DAFSA based multi-target tracking node task
allocation method for wireless sensor network [J]. J4, 2014, 36(07): 1262-1267.

参考文献

［1］Zhao Feng,Shin J, Reich J. Informationdriven dynamic sensor collaboration［J］. Signal Processing Magazine, 2002, 19(2):6172.
［2］Liu Xianxing, Zhou Lin, Du Xiaoyu. A method of sensor management based on target priority and information gain［J］. Acta Electronica Sinica, 2005,33(9):16831687.(in Chinese)
［3］Liu Mei, Xu Xiaoling, Huang Daoping. Using PSO to realize nodes task allocation of mutitarget tracking in WSN［J］.Chinese Journal of Sensors and Actuators,2010,23(9):13341339.(in Chinese)
［4］Tseng YuChee, Kuo Shengpo, Lee Hungwei, et al. Location tracking in a wireless sensor network by mobile agents and its data fusion strategies［J］ . Computer Journal, 2004, 47(4):448460.
［5］Chen Guolong, Guo Wenzhong, Chen Yuzhong. Research on dynamic alliance of task allocation and its algorithm in wireless sensor network［J］. Journal on Communications, 2009,30(11):4855. (in Chinese)
［6］Shen Yan, Guo Bing, Ding jiexiong, et al. Energyefficient dynamic task allocation in wireless sensor networks ［J］. Journal of Sichuan University, 2008,40(4):143147. (in Chinese)
［7］Kang Hui,Li Xiaolin.Poweraware sensor selection in wireless sensor networks［C］∥Proc of VTC’09,2009:15.
［8］Liu Mei,Li Haihao,Shen Yi. Research on task allocation technique for aerial target tracking based on wireless sensor network［J］. Journal of Astronautics,2007, 28(4):960 971. (in Chinese)
［9］Zhao Liping. Application of MEM models in locking and tracking multiple random passive targets ［J］. Journal of East China University of Science and Technology,2001,27(5):527532.(in Chinese)
［10］Heinzelman W, Chandrakasan A, Balakrishnan H. Energyefficient communication protocol for wireless sensor networks［C］∥Proc of the Hawaii International Conference System Sciences, 2000:1.
［11］Wang Chuang.The analysis and improvement of artificial fishswarm algorithm ［D］.Dalian:Dalian Maritime University, 2008. (in Chinese)
［12］Eren T, Whiteley W, Belhumeur P N. Further results on sensor network localization using rigidity［C］∥Proc of European Workshop on Wireless Sensor Networks ( EWSN ), 2005:405409.
附中文参考文献：
［2］刘先省，周林，杜晓玉.基于目标权重和信息增量的传感器管理方法［J］.电子学报,2005,33(9):16831687.
［3］刘美，徐小玲，黄道平.应用粒子群优化分配WSN多目标跟踪节点任务［J］.传感技术学报,2010,23(9):13341339.
［5］陈国龙，郭文忠，陈羽中.无线传感器网络任务分配动态联盟模型与算法研究［J］.通信学报,2009,30(11):4855.
［6］沈艳，郭兵，丁杰雄,等.无线传感器网络节能动态任务分配［J］.四川大学学报,2008,40(4):143147.
［8］刘梅，李海昊，沈毅.无线传感器网络空中目标跟踪任务分配技术的研究［J］.宇航学报, 2007, 28(4):960971.
［9］赵莉萍. MEM模型在多传感器多目标无源定位与跟踪中的应用［J］.华东理工大学学报,2001,27(5):527532.
［11］王闯.人工鱼群算法的分析及改进［D］.大连：大连海事大学，2008.

[1]	侯占伟, 李鑫, 王辉, 申自浩, 刘琨, 刘沛骞. 面向路网的空间众包隐私保护任务分配算法[J]. 计算机工程与科学, 2023, 45(08): 1424-1432.
[2]	罗仕杭, 何庆. 多策略融合改进的均衡优化算法及其应用[J]. 计算机工程与科学, 2023, 45(08): 1508-1520.
[3]	李小玲, 方建滨, 马俊, 谭霜, 谭郁松. 基于监督学习的稀疏矩阵自动任务分配[J]. 计算机工程与科学, 2023, 45(05): 782-789.
[4]	申晓宁, 许笛, 宋丽妍, 姚铖滨, 王玉芳, . 采用离散烟花算法的移动群智感知异构任务分配[J]. 计算机工程与科学, 2023, 45(02): 321-331.
[5]	赵玉华, 贾向东, 胡海霞, 敬乐天. 无人机辅助的无线传感网络AoI最小化方案研究[J]. 计算机工程与科学, 2022, 44(07): 1216-1222.
[6]	张孟健, 汪敏, 王霄, 覃涛, 杨靖, . 混合粒子群-蝴蝶算法的WSN节点部署研究[J]. 计算机工程与科学, 2022, 44(06): 1013-1022.
[7]	高航, 吴嘉鑫, 陈龙, 武继刚. QoS保障下的无人机传感网安全通信路径规划[J]. 计算机工程与科学, 2022, 44(06): 1037-1045.
[8]	苟平章, 原晨, 张芬. 基于软件定义的WSNs非均匀分簇QoS路由算法[J]. 计算机工程与科学, 2022, 44(02): 227-236.
[9]	郭嘉宇, 付晓东, 岳昆, 刘骊, 冯勇, 刘利军. 偏好匹配满意度最大化的众包任务分配[J]. 计算机工程与科学, 2022, 44(01): 16-26.
[10]	梁志伟, 吴海健. RoboCup标准平台组中基于改进合同网协议的任务分配算法[J]. 计算机工程与科学, 2022, 44(01): 176-183.
[11]	张晶, 魏淼, . 基于Delaunay三角划分策略的WSN区域覆盖优化研究[J]. 计算机工程与科学, 2021, 43(11): 1944-1951.
[12]	魏连锁, 陈齐齐, 韩建, 苏扬. 一种基于区域分裂与合并的势博弈网络拓扑控制算法[J]. 计算机工程与科学, 2021, 43(11): 2063-2068.
[13]	苟平章, 刘学治, 孙梦源, 何博. 基于跳距修正与狮群优化的WSNs三维定位算法[J]. 计算机工程与科学, 2021, 43(08): 1405-1412.
[14]	周静, 关玉蓉. 基于SDN的DWSN技术分析及性能优化研究[J]. 计算机工程与科学, 2021, 43(08): 1413-1421.
[15]	宋玲, 黄达胜. 一种基于狼群优化的改进DV_Hop定位算法[J]. 计算机工程与科学, 2021, 43(07): 1210-1218.