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

CN 43-1258／TP 计算机工程与科学 第 36卷第 7期 2014年 7月 1SSN 1007～130X ComputerEngineering Science Vo1．36。No．7，Ju1．2014 文章编号 ：1007—130X(2014)07—1262—06 FCM-DAFSA的无线传感器网络多 目标跟踪节点任务分配方法 王艳春 ，尚晓丽。，李 会 (1．齐齐哈尔大学通信与电子工程学院，黑龙江 齐齐哈尔 161006；2．绥化大学计算机学院，黑龙江 绥化 152061) 摘 要：多 目标跟踪是无线传感器网络重要应用之一。提 出了基于离散人工鱼群算法的无线传感器 网络 多 目标跟踪节点任务分配方法。该方法首先利用类间距 阈值的模糊 C均值聚类算法，估计监测区域 可能出现的 目标数量和 目标位置；再根据任务分配的目标函数，使用改进的离散人工鱼群算法优化 目标函 数 ，从而得到任务分配方案，并同其他算法进行比较。仿真实验结果表 明，该方法比最近邻方法、MEM 方 法以及粒子群算法的能耗有所降低 ，任务分配时间比最近邻方法、MEM 方法以及粒子群算法有所减少。 因此 ，所提 出的改进算法能有效地提高无线传感器网络的综合性能，满足实际应用的需求。 关键词：无线传感器网络；离散人工鱼群算法；多 目标跟踪 ；任务分配 中图分类号 ：TN926．2 文献标志码 ：A doi：10．3969／i．issn．1007—130X．2014．07．009 FCM -_DAFSA basedmulti--targettrackingnodetask ■ ■ J ● ·1 1 n · 一 ■ a儿0Catl0n m etn0cIt0rw irelessSensor networK W ANG Yan-chun ．SHANG Xiao—li。LIHui (1．CollegeofCommunicationandElectronicEngineering，QiqiharUniversity，Qiqihar161006； 2．CollegeofComputer，SuihuaUniversity，Suihua152061，China) Abstract：M ulti—targettrackingisoneoftheimportantapplicationsofwirelesssensornetworks．A DAFSA (DiscreteArtificialFish Swarm Algorithm )basedmulti—targettracking node task allocation methodforwirelesssensornetwork isproposed．Firstly，the classdistancethreshold fuzzyC—means clusteringalgorithm isusedtoestimatethenumberofpotentialtargetsandtheirlocationsinthemonito— ringregion．Secondly，accordingtotheobjectivefunctionoftaskallocation，animprovedDAFSA is usedtooptimizetheobjectivefunctionSOastogetthetaskdistributionandiscomparedwithotheralgo— rithms．Simulationresultsshow thattheproposedalgorithm haslowerenergyconsumptionandlesstask allocationtimethanthenearestneighbormethod，MEM method，andparticleswarm optimizationalgo— rithm．Therefore，itisco