Routing Hole Detour Scheme Based on Geographic Routing in Wireless Sensor Networks

무선 센서 망에서 위치 정보 기반 라우팅 홀 우회 방안

  • Yu, Fu-Cai (Dept. of Computer Engineering, Chungnam National University) ;
  • Choi, Young-Hwan (Dept. of Computer Engineering, Chungnam National University) ;
  • Park, Soo-Chang (Dept. of Computer Engineering, Chungnam National University) ;
  • Lee, Eui-Sin (Dept. of Computer Engineering, Chungnam National University) ;
  • Tian, Ye (Dept. of Computer Engineering, Chungnam National University) ;
  • Park, Ho-Sung (Dept. of Computer Engineering, Chungnam National University) ;
  • Kim, Sang-Ha (Dept. of Computer Engineering, Chungnam National University)
  • 우부재 (충남대학교 컴퓨터공학과) ;
  • 최영환 (충남대학교 컴퓨터공학과) ;
  • 박수창 (충남대학교 컴퓨터공학과) ;
  • 이의신 (충남대학교 컴퓨터공학과) ;
  • 전야 (충남대학교 컴퓨터공학과) ;
  • 박호성 (충남대학교 컴퓨터공학과) ;
  • 김상하 (충남대학교 컴퓨터공학과)
  • Published : 2007.10.26

Abstract

센서 망에서 비어 있는 공간(홀)은 현실의 다양한 지리적인 환경 때문에 회피하는 것이 쉽지 않다. 일반적으로 데이터 패킷이 홀 경계에 마주쳤을 경우, 목적지까지의 다른 길을 찾기 위해 라이트 핸드 법칙(right hand rule) 또는 푸쉬드 백(pushed back)을 이용하여 홀 경계를 따라 패킷을 전달한다. 한편, 라이트 핸드 룰은 홀 경계에 있는 노드들의 에너지를 더 많이 소모하므로 홀이 확장될 것이다. 또한 동시에 여러 통신 세션이 같은 홀의 경계를 공유한다면 데이터 충돌을 초래할 것이다. 이 논문에서 우리는 무선센서 망에서의 홀 문제를 해결하기 위해 라우팅 홀 우회 방안을 제안한다. 우리의 라우팅 홀 우회 방안은 두 가지 목표를 갖는다: 하나는 데이터 패킷이 홀의 경계를 따라 이동하는 것을 방지하는 것이고, 다른 하나는 로컬 미니멈(local minimum) 문제를 피하는 것이다. 시뮬레이션 결과는 우리의 방안이 다른 프로토콜들에 비해 제어 부하와 에너지 소비 면에서 우수하다는 것을 보여준다.

Keywords