MACOA: A Modified Ant Colony Optimization Algorithm for the CWFRD Problem

Abstract

In the traditional scheduling scheme of the message ferry in wireless sensor networks, the route of a ferry is usually designed as a simple cycle. Closed Walk Ferry Route Design (CWFRD) aims to design the ferry route as a closed walk which contains more than one simple cycle to minimize the average weighted delay of the sensed data to the sink. In this paper, an Modified Ant Colony Optimization Algorithm (MACOA) is proposed to solve the CWFRD problem. The experimental results show that MACOA can greatly reduce the average weighted delay, comparing the previous proposed algorithms.