Registered
무선 센서 네트워크에서 셀을 이용한 위치기반 라우팅 방법
- Inventors
-
윤명준, 함영환, 이재용, 조한벽, 김재현, 정훈, 김선중, 표철식
- Application No.
-
10-2007-0102763 (2007.10.11)
KIPRIS
- Publication No.
-
10-2008-0051035 (2008.06.10)
- Registration No.
- 10-0954380-0000 (2010.04.15)
- Country
- KOREA
- Project Code
-
06MD1400, Development of UHF RF-ID and Ubiquitous Networking Technology,
Chae Jong- Suk
- Abstract
- 본 발명은 센서 네트워크에서 셀을 이용한 위치기반 라우팅 방법에 관한 것으로, 무선 센서 네트워크에서 소스 노드의 통신 반경을 셀 단위로 나누고 각 셀 내의 노드 간 백오프 시간을 이용한 경합을 통해 최적의 다음홉 노드를 결정함으로써, 위치정보 확인을 위한 주기적인 통신을 줄여 에너지를 최소화하면서도 목적지 노드까지의 경로를 용이하게 결정할 수 있게 하는, 무선 센서 네트워크에서 셀을 이용한 위치기반 라우팅 방법을 제공하고자 한다. 이를 위하여, 본 발명은 위치기반의 라우팅 방법에 있어서, 목적지 노드까지의 경로 중에서 가상의 최적 다음홉 위치(ONI: Optimal Nexthop Information)를 계산하는 다음홉 위치 계산 단계; 상기 계산한 가상의 최적 다음홉 위치를 이용하여 자신의 통신영역을 일정한 셀 크기로 구역화하는 통신영역 구역화 단계; 상기 가상의 최적 다음홉 위치 및 상기 셀 크기가 포함된 패킷을 자신의 통신영역 내의 주변 노드로 브로드캐스팅하는 패킷 브로드캐스팅 단계; 및 상기 브로드캐스팅한 패킷에 대한 응답 메시지를 상기 주변 노드로부터 수신하여 최초로 전송한 주변 노드를 다음홉 노드로 결정하는 다음홉 노드 결정 단계를 포함한다.