Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2010.04a
  • /
  • Pages.627-630
  • /
  • 2010
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Multi-objective Genetic Algorithm for Tree-based Routing in WSN Having High Mobile Base Node

베이스 노드의 이동성이 큰 센서 네트워크에서 트리기반 라우팅을 위한 다목적 유전자 알고리즘

  • Kang, Seung-Ho (Institute for Information Science and Engineering Research) ;
  • Kim, Ki-Young (Dept of Electronics Engineering, Mokpo National University) ;
  • Pyo, Se-Jun (Dept of Electronics Engineering, Mokpo National University) ;
  • Kang, Il-Woo (Dept of Electronics Engineering, Mokpo National University) ;
  • Lee, Seong-Ro (Dept of Electronics Engineering, Mokpo National University) ;
  • Jung, Min-A (Dept of Computer Engineering, Mokpo National University)
  • 강승호 (목포대학교 정보산업연구소) ;
  • 김기영 (목포대학교 전자공학과) ;
  • 표세준 (목포대학교 전자공학과) ;
  • 강일우 (목포대학교 전자공학과) ;
  • 이성로 (목포대학교 전자공학과) ;
  • 정민아 (목포대학교 컴퓨터공학과)
  • Published : 2010.04.23
Download PDF
⟨ Previous Next ⟩

Abstract

무선 센서 & 액터 네트워크(WSAN)와 같이 다수의 베이스 노드가 존재하거나 베이스 노드의 이동성이 큰 센서 네트워크에서 최소 Wiener수 신장 트리(MWST)기반 라우팅 방법은 최소 신장 트리(MST)기반 라우팅 방법에 비해 패킷 전송 거리가 짧고 전력 소모가 적다. 하지만 주어진 그래프로부터 최소 Wiener 수 신장 트리를 찾는 문제는 NP-hard 문제이고 최소 신장 트리에 비해 네트워크 수명이 짧은 단점이 있다. 본 논문은 이러한 문제를 해결하고자 Wiener 수 적응도, 네트워크 수명 적응도, 차수 적응도 등을 동시에 고려한 다목적 유전자 알고리즘을 설계하고 네트워크 전체 전력 소모를 크게 증가시키지 않으면서도 네트워크의 수명을 Wiener 수 적응도만을 사용했을 때 보다 연장시킴을 실험을 통해 보인다.

Keywords