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

Chaotic ant based decentralized task allocation in wireless sensor networks

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

Inspired by chaotic and self-organization behaviors of ants,we present a decentralized task allocation algorithm in wireless sensor networks based on chaotic ant swarm（CAS-DTA） so as to prolong the network lifetime,reduce the energy consumption and balance the network load effectively.The objective function of this algorithm is established according to the energy consumption and reliability of entire task execution.The optimal solution can be achieved through task mapping,communication routing and task allocation selection by means of the framework of chaotic ant swarm.Task mapping is carried out with ant chaotic behaviors,communication routing is established with neighbor selection method and searched with A＊ algorithm,while task allocation selection is implemented with the self-organization capability of ant colony.The performance of the algorithm is evaluated through simulation and an application example,and compared with that of other task processing methods;and experimental results show the superiority of the algorithm in terms of both load balancing and lifetime of wireless sensor networks.