November 2012
·
7 Reads
·
1 Citation
Yi Qi Yi Biao Xue Bao/Chinese Journal of Scientific Instrument
Aiming at the task allocation problem for cooperatively acquiring complex urban traffic parameters in urban road traffic information acquisition sensor network, the sensor network is mapped into multi-agent system; taking the task execution time, node energy consumption and network load balance as the evaluation functions, adopting coalition based cooperative method, the nonlinear multi-objective optimization model of task allocation of sensor network is constructed. Genetic simulated annealing algorithm is used to search the optimal coalition model and the task allocation strategy optimization is achieved. The simulation experiments in the real environment of urban road traffic information acquisition were carried out. The simulation results show that the proposed algorithm has the ability to optimize the coalition model of task allocation effectively. Compared with other optimization algorithms, the fitness function value of the optimal coalition model is low, the task execution time is short and the network energy consumption is low. The proposed coalition model and algorithm are feasible for the task allocation problem of cooperative detection in wireless sensor networks, for urban traffic information acquisition.