一种交通信息采集传感器网络任务分配方法  

Task allocation approach used in sensor network for traffic information acquisition

作　　者：肖欣[1] 张和生[1,2] 杨军[1] 潘成[1] 孙伟[1] 

机构地区：[1]北京交通大学电气工程学院,北京100044 [2]轨道交通控制与安全国家重点实验室,北京100044

出　　处：《仪器仪表学报》2012年第11期2529-2534,共6页Chinese Journal of Scientific Instrument

基　　金：国家自然科学基金(61174179;60874079);轨道交通控制与安全国家重点实验室自主课题(RCS2009ZT003);铁道部重点项目(2011Z001-D);中央高校基本科研业务费专项资金(2011YJS213;2012YJS113)资助

摘　　要：针对城市道路交通信息采集传感器网络面向复杂交通参数协同采集的任务分配问题,将传感器网络映射为多Agent系统,以任务完成时间、节点能耗和网络负载平衡度作为评价函数,采用基于联盟的协同方法,构造传感器网络任务分配的非线性多目标优化模型。采用遗传模拟退火算法搜索最优联盟结构,实现任务分配策略优化。在道路交通信息采集实际场景中进行仿真实验,结果表明,遗传模拟退火算法能够有效地优化任务分配的联盟结构,与其他优化算法相比,优化的模型适应度函数值低,任务完成时间短,网络能耗小。该方法能够用于面向交通信息采集传感器网络的协同检测任务分配问题。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.

关 键 词：交通信息采集 传感器网络 任务分配 联盟 遗传模拟退火算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TH86[自动化与计算机技术—计算机科学与技术]