公开(公告)号：KR1020060075797A

公开(公告)日：2006-07-04

申请号：KR1020040114697

申请日：2004-12-29

Applicant: 한국과학기술정보연구원

Inventor： 이길재 ,  공정욱 ,  변옥환 ,  이재용 ,  김병철 ,  황안규 ,  이영훈 ,  허인

IPC: H04L12/28 ,  G06K7/00 ,  H04B5/02

CPC classification number: Y02D50/30 ,  Y02D70/42

Abstract: 본 발명은 MRE-DD 센서 네트워크 라우팅 알고리즘 방법에 관한 것으로, 직접 확산(directed diffusion) 알고리즘에서 다중 경로 중에 한 경로를 강화할 때, 해당 경로에 놓여 있는 센서 노드의 남은 에너지 레벨을 고려하여 에너지 레벨이 높은 경로 중에서 경로 코스트가 최소인 경로를 선택하게 함으로써, 에너지를 적게 사용함과 동시에 네트워크 전체적으로 에너지를 골고루 사용하게 하고 망의 신뢰성과 생존 시간을 크게 개선할 수 있다.
이를 구현하기 위하여 본 발명에 의한 MRE-DD 센서 네트워크 라우팅 알고리즘 방법은 정보를 수집하는 노드가 수집하고자 하는 센싱 정보 특성(interest)을 망 전체의 센서 노드들에게 방송 형태로 전달하는 제 1 단계; 상기 센싱 정보 특성을 전달하는 중간 노드들이 상기 센싱 정보 특성을 전송한 직전 노드의 정보를 자신의 라우팅 정보인 그레디언트(gradient)로 저장하는 제 2 단계; 상기 과정을 거쳐 센싱 정보 특성(interest)이 센싱 노드에게까지 전송되고 센싱 노드로부터 정보 수집 노드까지 다중의 경로가 생성되는 제 3 단계; 상기 센싱 데이터 전달 중에 경로의 경로노드 최소 잔류에너지 정보를 수집하는 제 4 단계; 상기 데이터 수집 노드의 최적 경로를 선택하고 최고 잔류에너지 그룹 경로를 선택하는 제 5 단계; 상기 선택된 그룹 경로중에서 최소의 코스트(cost) 경로를 선택하고 선택된 최적 경로를 강화(reinforcement)하는 제 6 단계; 및 상기 선택된 경로의 계속적인 사용으로 잔류 에너지 레벨이 하향 변화하면 새로운 경로를 강화하기 위하여, 잔류 에너 지 레벨(level)이 0보다 큰 경로가 있는지 조사하고 있을 경우에는 상기 제 4 단계로 돌아가서 상기의 과정을 반복적으로 실행하고, 잔류 에너지 레벨이 0보다 큰 경로가 없는 경우에는 센서 네트워크의 모든 경로가 단절된 것으로 판단하고 동작을 멈추거나 알람을 발생시키는 제 7 단계;를 포함하는 것을 특징으로 한다.