基于混沌蚂蚁的传感器网络分布式任务分配

作     者：葛方振 魏臻 陆阳 吴其林 李丽香 Ge Fangzhen;Wei Zhen;Lu Yang;Wu Qilin;Li Lixiang

作者机构：合肥工业大学计算机与信息学院合肥230009 淮北师范大学计算机科学与技术学院淮北235000 北京邮电大学信息安全中心北京100876 

出 版 物：《仪器仪表学报》 (Chinese Journal of Scientific Instrument)

年 卷 期：2012年第33卷第5期

页      面：961-969页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金(61070220 60873195) 高等学校博士学科点专项科研基金(20090111110002) 教育部霍英东教育基金会项目(121062) 安徽省高等学校省级自然科学基金(KJ2011B147)资助项目 

主　　题：无线传感器网络 任务分配 分布式 混沌蚂蚁群算法 

摘      要：受蚂蚁的混沌行为和自组织行为启发,提出了一种基于混沌蚂蚁的无线传感器网络分布式任务分配算法,以延长无线传感器网络生命期、节省能量消耗和均衡网络负载,该算法的目标函数考虑了任务能耗和任务执行可靠性。任务分配的优化解通过任务映射、通信路由路径分配和任务分配方案优化3个步骤获得,任务映射由蚂蚁的混沌行为产生,通信路由路径分配由蚂蚁的邻居选择方法确定,用A*算法实现,任务分配方案优化由蚁群的自组织能力实现。通过仿真实验和应用实例比较与分析,表明了该算法能有效地均衡网络负载和延长网络生命期。