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

学兔兔 第33卷 第11期 仪 器 仪 表 学 报 Vo1．33 No．11 2012年11月 Chinese Journal of Scientific Instrument NOV．2012 一 种交通信息采集传感器网络任务分配方法 肖 欣 ，张和生 一，杨 军 ，潘 成 ，孙 伟 (1北京交通大学电气工程学院 北京 100044； 2轨道交通控制与安全国家重点实验室 北京 100044) 摘 要：针对城市道路交通信息采集传感器网络面向复杂交通参数协同采集的任务分配问题，将传感器网络映射为多Agent系 统，以任务完成时间、节点能耗和网络负载平衡度作为评价函数，采用基于联盟的协同方法，构造传感器网络任务分配的非线性 多目标优化模型。采用遗传模拟退火算法搜索最优联盟结构，实现任务分配策略优化。在道路交通信息采集实际场景中进行 仿真实验，结果表明，遗传模拟退火算法能够有效地优化任务分配的联盟结构，与其他优化算法相比，优化的模型适应度函数值 低，任务完成时间短，网络能耗小。该方法能够用于面向交通信息采集传感器网络的协同检测任务分配问题。 关键词：交通信息采集；传感器网络；任务分配；联盟；遗传模拟退火算法 中图分类号：TP393 TH86 文献标识码：A 国家标准学科分类代码：520．30 Task allocation approachused in sensor network for traffic information acquisition XiaoXin ，Zhang Hesheng ，Yang Jun ，Pan Cheng ，Sun Wei (1 Schoolof Electrical Engineering，Beijing Jiaotong University，Beijing 100044，China； 2 StateKey Laboratory ofRail c Control and Safety，Beijing 100044，China) Abstract：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 b~ance as the evaluation functions，adopting coali— tion 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 mode