• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

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

• 论文 • Previous Articles     Next Articles

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

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

  1. (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:

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