Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)
- 2008.06d
- /
- Pages.387-392
- /
- 2008
- /
- 1598-5164(pISSN)
Restricted Linear Flooding Scheme to Obtain Sink Location in Wireless Sensor Networks
무선 센서 망에서 싱크의 위치정보 획득을 위한 제한된 선형 플러딩 방안
- Park, Ho-Sung (Department of Computer Engineering, Chungnam National University) ;
- Kim, Tae-Hee (Department of Computer Engineering, Chungnam National University) ;
- Jin, Min-Sook (Department of Computer Engineering, Chungnam National University) ;
- Lee, Eui-Sin (Department of Computer Engineering, Chungnam National University) ;
- Sambuu, Batzorig (Department of Computer Engineering, Chungnam National University) ;
-
Kim, Sang-Ha
(Department of Computer Engineering, Chungnam National University)
- 박호성 (충남 대학교 컴퓨터 공학과) ;
- 김태희 (충남 대학교 컴퓨터 공학과) ;
- 진민숙 (충남 대학교 컴퓨터 공학과) ;
- 이의신 (충남 대학교 컴퓨터 공학과) ;
- 삼부바트저릭 (충남 대학교 컴퓨터 공학과) ;
-
김상하
(충남 대학교 컴퓨터 공학과)
- Published : 2008.06.30
Abstract
위치 기반 라우팅은 오직 지역적인 위치 정보를 기반으로 데이터를 전송한다. 이 기법은 소스가 목적지의 위치 정보를 알고 있다고 가정하면 에너지 효율적이고 단순하다. 그러나, 무선 센서 망에서 소스는 목적지인 싱크의 위치 정보를 알지 못한다. 따라서 위치 기반 라우팅의 장점을 살리기 위해서는 소스가 효율적으로 싱크의 위치 정보를 미리 획득하는 과정이 필요하다. 본 논문은 무선망에서 싱크의 위치정보 획득을 위한 제한적인 선형 플러딩 방안을 제안한다. 제안 방안에서 싱크와 소스는 각각 싱크 위치 획득을 위한 메시지를 정해진 방향으로 전송하며 두 메시지의 교차 지점에 위치한 노드는 소스에게 싱크의 위치 정보를 전송한다. 싱크의 위치 정보를 획득한 소스는 위치 기반 라우팅을 통해 싱크에게 데이터를 전송할 수 있다. 또한 망 내부에 가상 제한 플러딩 지역 구성이라는 추가 방안을 통해 두 메시지의 교차 지점 생성을 보장한다. 우리는 시뮬레이션을 통해 제안 방안이 지금까지의 방안보다 에너지 면에서 효율적이며 신뢰성 있다는 것을 증명한다.
Keywords