Korean Management Science Review (경영과학)

The Korean Operations Research and Management Science Society (한국경영과학회)
권호 표지

Clustering Optimal Design in Wireless Sensor Network using Ant Colony Optimization

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

  • 김성수 (강원대학교 산업공학과) ;
  • 최승현 (고려대학교 정보경영공학전문대학원 금융보안학과)
  • Published : 2009.11.30
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. 허재두, 최은창, 김동균, '센서네트워크 응용 기술동향', 정보통신연구진흥원 포커스, 2008년 7월, p.10-20
  2. Ahn C. and Ramakrishna, R. 'A genetic algorithm for shortest path routing problem and the sizing of populations,' IEEE Trans on evolutionary computation, Vol.6, No.6 (2002), pp.566-579 https://doi.org/10.1109/TEVC.2002.804323
  3. Ding, N. and Liu, P., 'Data Gathering Communication in Wireless Sensor Networks using Ant Colony Optimization,' Proceedings of the 2004 IEEE International Converence on Robotics and Biomimetics, August 22-26, (2004), Shenyang, China
  4. Dorigo, M and Stutzle T, 'The Ant Colony Optimization Metaheuristic : Algorithms, Applications, and Advances, Metaheuristics Handbook,' Glover and Kochenberger (Eds,), International Series in Operations Research and Management Science, Kluwer, 2001
  5. Dorigo, M and Stutzle T, 'The Ant Colony Optimization, A Bradford Bock,' The MIT Press, Cambridge, Massachusetts, London, England, 2004
  6. Dorigo, M and Gambardella, L.M, 'Ant Colony System: A Cooperative Learning Approach to the Travaling Salesman Problem,' IEEE Trans. on Evolutionary Computation, Vol.1(1997), pp.53-66 https://doi.org/10.1109/4235.585892
  7. Dorigo, M, Maniezzo, V. and Colorni, A, 'Ant System: Optimization by a Colony of Cooperating Agents,' IEEE Trans, on Systems, Man, and Cybernetics-Part B : Cybernetics, Vol.26, No.1(1996), pp.29-41 https://doi.org/10.1109/3477.484436
  8. Ferentinos and Tsiligiridis, 'Adaptive design optimization of wireless sensor networks using genetic algorithms,' Computer Networks, Vol.51(2007), pp.1031-1051 https://doi.org/10.1016/j.comnet.2006.06.013
  9. Heinzelman, Chandrakasa and Bajaramany, 'Energy-efficient communication protocol for wireless micro-sensor networks,' in Proceedings of the Hawaii International Conference on System Sciences, January 2000
  10. Hussain, Matin and Islam, 'Genetic algorithm for hierarchical wireless sensor networks,' Journal of Networks, Vol.2, No.5 (2007), pp.87-97 https://doi.org/10.4304/jnw.2.5.87-97
  11. Ibriq, J and Mahgoub, Imad, 'Cluster-based routing in wireless sensor network : Issues and Challenges,' SPECTS' 04, 2004, pp.759-766
  12. Iyengar, S., Wu, H, Balakrishana, N. and Chang, S., 'Biologically inspired cooperative routing for wireless mobile sensor networks,' IEEE systems Journal, Vol.1, No.1 (2007), pp.29-37 https://doi.org/10.1109/JSYST.2007.903101
  13. Jin, Zhou, and Wu, 'Sensor network optimization using a genetic algorithm,' in Proceedings of the 7th world Muticonference on Systemics, Cybernetics and Informatics, 2003
  14. Kannan, Mao and Vucetic, 'Simulated annealing based wireless sensor network localization,' Journal of Computers, Vol.1, No.2 (2006), pp.15-22 https://doi.org/10.4304/jcp.1.2.15-22
  15. Liao, W., Kao, Y, and Fan, C., 'Data aggregation in wireless sensor networks using ant filmy algorithm,' Journal of Network and Computer Applications, Vol.31(2008), pp.387-401 https://doi.org/10.1016/j.jnca.2008.02.006
  16. Sim, K and Sun, W., 'Ant colony optimization for routing and load-balancing : survey and new direction,' IEEE Trans on systems, man, and cybernetics, Vol.33, No.5 (2003), pp.560-572 https://doi.org/10.1109/TSMCA.2003.817391
  17. Stutzle, T, 'MAX-MIN Ant System for the quadratic assignment problem Technical Report AIDA-97-4,' FG Intellektik, FB Informatik, TU Darmstadt, 1997