Proceedings of the Korean Society of Computer Information Conference (한국컴퓨터정보학회:학술대회논문집)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지

A Shortest Path Algorithm for Communication at Sensor Network

센서 네트워크에서 통신을 위한 최단 경로

  • Lee, Hyun-Chang (Div. of Information and e-Commerce, Wonkwang University) ;
  • Choi, Min-Hyeo (Div. of Information and e-Commerce, Wonkwang University) ;
  • Shin, Sung-Yun (Dept. of Computer Engineering, Kunsan National University) ;
  • Lee, Yang-Won (Dept. of Computer Engineering, Kunsan National University)
  • 이현창 (원광대학교 정보전자상거래학부) ;
  • 최민혜 (원광대학교 정보전자상거래학부) ;
  • 신성윤 (군산대학교 컴퓨터정보공학과) ;
  • 이양원 (군산대학교 컴퓨터정보공학과)
  • Published : 2011.01.20
Download PDF
⟨ Previous Next ⟩

Abstract

센서 네트워크 환경에서 데이터 통합을 위한 통신 비용은 매우 고가이다. 센서들의 물리적 제약으로 인하여 배터리의 효율적 활용과 함께 최적의 통신 처리가 요구된다. 이에 따라 센서들 사이에서 측정된 데이터가 서버측 수신기인 베이스 모트까지 도달하는데 최단 경로의 데이터 전달이 요청된다. 이를 위해 본 논문에서는 각 센서노드에서 주변의 센서 노드들까지 이르는 링크의 통신비용이 주어진 환경에서 최단 비용으로 탐색하는 알고리즘에 대해 살펴본다. 이를 통해 향상된 결과의 알고리즘을 제시하며, 이에 대한 실험 결과는 향후에 살펴보기로 한다.

Keywords