Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2006.10d
  • /
  • Pages.621-624
  • /
  • 2006
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Design of An Energy-efficient Routing Algorithm based on ACO for Wireless Sensor Networks

무선 센서 네트워크에서의 에너지 효율적인 기반의 ACO 라우팅 알고리즘 설계

  • Choi, Jae-Won (Department of Electronics and Computer Engineering, Hanyang University) ;
  • Jung, Eui-Hyun (Department of Digital Media, Anyang University) ;
  • Park, Yong-Jin (Department of Electronics and Computer Engineering, Hanyang University)
  • 최재원 (한양대학교 전자통신컴퓨터공학과) ;
  • 정의현 (안양대학교 디지털미디어공학부) ;
  • 박용진 (한양대학교 전자통신컴퓨터공학과)
  • Published : 2006.10.20
Download PDF
⟨ Previous Next ⟩

Abstract

무선 센서 네트워크는 기존의 무선 통신 기술로는 구현 불가능했던 다양한 응용 기술의 실현을 가능케 할 것으로 기대되고 있다. 이를 위해 제한된 자원의 효율적인 사용을 통한 무선 센서 네트워크의 성능 향상에 대한 연구가 지속되고 있으며 네트워크 계층에 있어서는 에너지 효율적인 라우팅 알고리즘에 대한 연구가 활발히 진행되고 있다. 본 논문에서는 데이터 중심(data-centric) 멀티 홉(multi-hop) 평면 라우팅 알고리즘에 최적화 알고리즘의 하나인 Ant Colony Optimization을 적용한 에너지 효율적인 라우팅 알고리즘을 제안한다. 시뮬레이션 결과, 제안한 알고리즘은 기존의 알고리즘에 비해 데이터 전송 지연 시간을 줄였을 뿐만 아니라, 경로 선택 및 유지에 필요한 제어 메시지 최소화를 통해 에너지 소모를 줄여 데이터 전송량의 증가를 가능케 했다.

Keywords