개미군 최적화 방법을 적용한 무선 센서 네트워크에서의 클러스터링 최적 설계

다국어 초록 (Multilingual Abstract)

The objective of this paper is to propose an ant colony optimization (ACO) for clustering design in wireless sensor network problem. This proposed ACO approach is designed to deal with the dynamics of the sensor nodes which can be adaptable to topological changes to any network graph in a time. Long communication distances between sensors and a sink in a sensor network can greatly consume the energy of sensors and reduce the lifetime of a network. We can greatly minimize the total communication distance while minimizing the number of cluster heads using proposed ACO. Simulation results show that our proposed method is very efficient to find the best solutions comparing to the optimal solution using CPLEX in 100, 200, and 400 node sensor networks.

목차 (Table of Contents)

• Abstract
• 1. 서론
• 2. 본론
• 3. 결론
• 참고문헌

참고문헌 (Reference)

1 허재두, "센서네트워크 응용 기술 동향" 10-20, 2008

2 Dorigo, M., "The Ant Colony Optimization, A Bradford Book" The MIT Press 2004

3 Dorigo, M., "The Ant Colony Optimization Metaheuristic：Algorithms, Applications, and Advances, Metaheuristics Handbook" Kluwer 2001

4 Kannan, "Simulated annealing based wireless sensor network localization" 1 (1): 15-22, 2006

5 Jin, "Sensor network optimization using a genetic algorithm" 2003

6 Stutzle, T., "MAX-MIN Ant System for the quadratic assignment problem Technical Report AIDA-97-4" 1997

7 Hussain, "Genetic algorithm for hierarchical wireless sensor networks" 2 (2): 87-97, 2007

8 Heinzelman, "Energy-efficient communication protocol for wireless micro-sensor networks" 2000

9 Liao, W., "Data aggregation in wireless sensor networks using ant colony algorithm" 31 : 387-401, 2008

10 Ding, N., "Data Gathering Communication in Wireless Sensor Networks using Ant Colony Optimization" 2004

11 Ibriq, J., "Cluster-based routing in wireless sensor network：Issues and Challenges" 759-766,

12 Iyengar, S., "Biologically inspired cooperative routing for wireless mobile sensor networks" 1 (1): 29-37, 2007

13 Sim, K., "Ant colony optimization for routing and load-balancing：survey and new direction" 33 (33): 560-572, 2003

14 Dorigo, M., "Ant System：Optimization by a Colony of Cooperating Agents" 26 (26): 29-41, 1996

15 Dorigo, M., "Ant Colony System：A Cooperative Learning Approach to the Travaling Salesman Problem" 1 : 53-66, 1997

16 Ferentinos, "Adaptive design optimization of wireless sensor networks using genetic algorithms" 51 : 1031-1051, 2007

17 Ahn C., "A genetic algorithm for shortest path routing problem and the sizing of populations" 6 (6): 566-579, 2002