This paper presents CMACRO (Cloud Model and multipleantcolonies Optimization based Routing), a new cross-layer QoS routing algorithm for wireless sensor networks. Basing on the principle of cross-layer design, the a...
详细信息
ISBN:
(纸本)9783642112751;9783642112768
This paper presents CMACRO (Cloud Model and multipleantcolonies Optimization based Routing), a new cross-layer QoS routing algorithm for wireless sensor networks. Basing on the principle of cross-layer design, the algorithm adapts delay, nodes' load and link quality as QoS metrics, and provides differentiated services for real time event-driven data streams and delay-tolerant periodic sampling data. The QoS routing metrics are regarded as heuristics correction factors in ant colony algorithm (ACA). The ants are divided into a number of different populations. Through the interaction of pheromone between multi populations, the routing algorithm searches for the feasible paths in parallel and updates the pheromone in time. To overcome the slow convergence of ant colony algorithm, improvements to control the randomness of the ants via cloud model are proposed. The simulation results demonstrate that the routing algorithm can guarantee the real time, reliability and robustness of wireless sensor networks. It can also achieve the network load balancing and congestion control mechanism.
The importance of preventive maintenance scheduling has been gradually recognized by decision makers as it includes the necessary tasks to avoid flexible manufacturing system (FMS) unavailability. The PM scheduling of...
详细信息
ISBN:
(纸本)9781612844466
The importance of preventive maintenance scheduling has been gradually recognized by decision makers as it includes the necessary tasks to avoid flexible manufacturing system (FMS) unavailability. The PM scheduling of FMS machines is NP-hard problem. ACOA is an efficient method to solve NP-hard problem. This paper put forward an improved algorithm based on multipleantcolonies to solve the PM scheduling plan of FMS machines. Experimental results of a preventive maintenance scheduling of FMS equipment indicate the effectiveness of the adaptive strategies and the efficiency of the multiple ant colonies algorithm.
暂无评论