首页 | 本学科首页   官方微博 | 高级检索  
     

FCM-AFSA的无线传感器网络多目标跟踪节点任务分配方法
引用本文:王艳春,尚晓丽,李会. FCM-AFSA的无线传感器网络多目标跟踪节点任务分配方法[J]. 计算机工程与科学, 2014, 36(7): 1262-1267
作者姓名:王艳春  尚晓丽  李会
基金项目:黑龙江省教育厅科学技术资助项目(12521614,12531775);齐齐哈尔市科技局科技攻关项目(GYGG 201212 1)
摘    要:多目标跟踪是无线传感器网络重要应用之一。提出了基于离散人工鱼群算法的无线传感器网络多目标跟踪节点任务分配方法。该方法首先利用类间距阈值的模糊C均值聚类算法,估计监测区域可能出现的目标数量和目标位置;再根据任务分配的目标函数,使用改进的离散人工鱼群算法优化目标函数,从而得到任务分配方案,并同其他算法进行比较。仿真实验结果表明,该方法比最近邻方法、MEM方法以及粒子群算法的能耗有所降低,任务分配时间比最近邻方法、MEM方法以及粒子群算法有所减少。因此,所提出的改进算法能有效地提高无线传感器网络的综合性能,满足实际应用的需求。

关 键 词:无线传感器网络  离散人工鱼群算法  多目标跟踪  任务分配  
收稿时间:2012-11-13
修稿时间:2014-07-25

FCM-DAFSA based multi-target tracking node taskallocation method for wireless sensor network
WANG Yan chun,SHANG Xiao li,LI Hui. FCM-DAFSA based multi-target tracking node taskallocation method for wireless sensor network[J]. Computer Engineering & Science, 2014, 36(7): 1262-1267
Authors:WANG Yan chun  SHANG Xiao li  LI Hui
Affiliation:(1.College of Communication and Electronic Engineering,Qiqihar University,Qiqihar 161006;2.College of Computer,Suihua University,Suihua 152061,China)
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.
Keywords:wireless sensor networks;discrete artificial fish swarm algorithm;multi target tracking  task allocation,
点击此处可从《计算机工程与科学》浏览原始摘要信息
点击此处可从《计算机工程与科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号