Ant Colony Optimization Approaches for the Dynamic Load-Balanced Clustering Problem in Ad Hoc Networks

@article{Ho2007AntCO,
  title={Ant Colony Optimization Approaches for the Dynamic Load-Balanced Clustering Problem in Ad Hoc Networks},
  author={Chin Kuan Ho and Hong Tat Ewe},
  journal={2007 IEEE Swarm Intelligence Symposium},
  year={2007},
  pages={76-83}
}
This paper presents three ant colony optimization (ACO) approaches for a difficult graph theoretic problem formulated from the task of computing load-balanced clusters in ad hoc networks. These three approaches contain novel strategies for adapting the search process to the new problem structure whenever an environment change occurs. An environment change occurs when nodes in the network move. Dynamic changes in problem structure pose a great challenge for ACO algorithms because the pheromone… CONTINUE READING