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

第３３卷　第５期 仪 器 仪 表 学 报 Ｖｏｌ３３Ｎｏ５ ２０１２年５月 ＣｈｉｎｅｓｅＪｏｕｒｎａｌｏｆＳｃｉｅｎｔｉｆｉｃＩｎｓｔｒｕｍｅｎｔ Ｍａｙ．２０１２ 基于混沌蚂蚁的传感器网络分布式任务分配 １，２ １ １ １ ３ 葛方振 ，魏　臻 ，陆　阳 ，吴其林 ，李丽香 （１合肥工业大学计算机与信息学院　合肥　２３０００９；２淮北师范大学计算机科学与技术学院　淮北　２３５０００； ３北京邮电大学信息安全中心　北京　１００８７６） 摘　要：受蚂蚁的混沌行为和自组织行为启发，提出了一种基于混沌蚂蚁的无线传感器网络分布式任务分配算法，以延长无线 传感器网络生命期、节省能量消耗和均衡网络负载，该算法的目标函数考虑了任务能耗和任务执行可靠性。任务分配的优化解 通过任务映射、通信路由路径分配和任务分配方案优化３个步骤获得，任务映射由蚂蚁的混沌行为产生，通信路由路径分配由  蚂蚁的邻居选择方法确定，用Ａ 算法实现，任务分配方案优化由蚁群的自组织能力实现。通过仿真实验和应用实例比较与分 析，表明了该算法能有效地均衡网络负载和延长网络生命期。 关键词：无线传感器网络；任务分配；分布式；混沌蚂蚁群算法 中图分类号：ＴＰ３９３　　文献标识码：Ａ　　国家标准学科分类代码：５１０．５０ Ｃｈａｏｔｉｃａｎｔｂａｓｅｄｄｅｃｅｎｔｒａｌｉｚｅｄｔａｓｋａｌｌｏｃａｔｉｏｎｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓ １，２ １ １ １ ３ ＧｅＦａｎｇｚｈｅｎ ，ＷｅｉＺｈｅｎ，ＬｕＹａｎｇ，ＷｕＱｉｌｉｎ，ＬｉＬｉｘｉａｎｇ （１ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒａｎｄＩｎｆｏｒｍａｔｉｏｎ，ＨｅｆｅｉＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｈｅｆｅｉ２３０００９，Ｃｈｉｎａ； ２ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＨｕａｉｂｅｉＮｏｒｍａｌＵｎｉｖｅｒｓｉｔｙ，Ｈｕａｉｂｅｉ２３５０００，Ｃｈｉｎａ； ３ＩｎｆｏｒｍａｔｉｏｎＳｅｃｕｒｉｔｙＣｅｎｔｅｒ，ＢｅｉｊｉｎｇＵｎｉｖｅｒｓｉｔｙｏｆＰｏｓｔｓａｎｄＴｅｌｅｃｏｍｍｕｎｉｃａｔｉｏｎｓ，Ｂｅｉｊｉｎｇ１００８７６，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎｓｐｉｒｅｄｂｙｃｈａｏｔｉｃａｎｄｓｅｌｆｏｒｇａｎｉｚａｔｉｏｎｂｅｈａｖｉｏｒｓｏｆａｎｔｓ，ｗｅｐｒｅｓｅｎｔａｄｅｃｅｎｔｒａｌｉｚｅｄｔａｓｋａｌｌｏｃａｔｉｏｎａｌｇｏ ｒｉｔｈｍｉｎｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋｓｂａｓｅｄｏｎｃｈａｏｔｉｃａｎｔｓｗａｒｍ（ＣＡＳＤＴＡ）ｓｏａｓｔｏｐｒｏｌｏｎｇｔｈｅｎｅｔｗｏｒｋｌｉｆｅｔｉｍｅ，ｒｅ ｄｕｃｅｔｈｅｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎａｎｄｂａｌａｎｃｅｔｈｅｎｅｔｗｏｒｋｌｏａｄｅｆｆｅｃｔｉｖｅｌｙ．Ｔｈｅｏｂｊｅｃｔｉｖｅｆｕｎｃｔｉｏｎｏｆｔｈｉｓａｌｇｏｒｉｔｈｍｉｓｅｓ ｔａｂｌｉｓｈｅｄａｃｃｏｒｄｉｎｇｔｏｔｈｅｅｎｅｒｇｙｃｏｎｓｕｍｐｔｉｏｎａｎｄｒｅｌｉａｂｉｌｉｔｙｏｆｅｎｔｉｒｅｔａｓｋｅｘｅｃｕｔｉｏｎ．Ｔｈｅｏｐｔｉｍａｌｓｏｌｕｔｉｏｎｃａｎｂｅ ａｃｈｉｅｖｅｄｔｈｒｏｕｇｈｔａｓｋｍａｐｐｉｎｇ，ｃｏｍｍｕｎｉｃａｔｉｏｎｒｏｕｔｉｎｇａｎｄｔａｓｋａｌｌｏｃａｔｉｏｎｓｅｌｅｃｔｉｏｎｂｙｍｅａｎｓｏｆｔｈｅｆｒａｍｅｗｏｒｋｏｆ ｃｈａｏｔｉｃａｎｔｓｗａｒｍ．Ｔａｓｋｍａｐｐｉｎｇｉｓｃａｒｒｉｅｄｏｕｔｗｉｔｈａｎｔｃｈａｏｔｉｃｂｅｈａｖｉｏｒｓ，ｃｏｍｍｕｎｉｃａｔｉｏｎｒｏｕｔｉｎｇｉｓｅｓｔａｂｌｉｓｈｅｄｗｉｔｈ 