초록 ▼

본 발명은 베이스 노드가 이동하는 무선 센서 및 액터 네트워크 환경에서 응용 프로그램이 요구하는 지연시간을 보장하고 긴 네트워크의 수명을 보장하는 트리 기반 라우팅 방법에 관한 것이다. 상충관계에 있는 두 가지 목적인 트리의 홉 수와 네트워크 수명을 최대화하기 위하여 파레토 개미 집단 최적화 알고리즘에 필요한 각종 구성 요소들을 새롭게 설계하여 사용하였다. 구해진 파레토 집합은 응용프로그램의 지연시간 요구에 따라 적절한 라우팅 트리를 사용하도록 한다. 본 발명은 효율적인 파레토 개미 집단 최적화 알고리즘을 제공함으로써 수백에서 수천

본 발명은 베이스 노드가 이동하는 무선 센서 및 액터 네트워크 환경에서 응용 프로그램이 요구하는 지연시간을 보장하고 긴 네트워크의 수명을 보장하는 트리 기반 라우팅 방법에 관한 것이다. 상충관계에 있는 두 가지 목적인 트리의 홉 수와 네트워크 수명을 최대화하기 위하여 파레토 개미 집단 최적화 알고리즘에 필요한 각종 구성 요소들을 새롭게 설계하여 사용하였다. 구해진 파레토 집합은 응용프로그램의 지연시간 요구에 따라 적절한 라우팅 트리를 사용하도록 한다. 본 발명은 효율적인 파레토 개미 집단 최적화 알고리즘을 제공함으로써 수백에서 수천 개의 센서가 사용되는 네트워크 환경에도 에너지 효율적인 라우팅 방법으로 사용할 수 있는 효과가 있다.

대표청구항

신장 트리 기반의 라우팅 방법에 있어서,개별 센서들이 자신의 위치정보과 에너지 상태를 플러딩을 통해 베이스 노드에 전달하는 단계;베이스 노드가 수집된 정보를 이용해 그래프를 작성하고 파레토 개미 집단 최적화 알고리즘으로 파레토 집합을 생성하는 단계;생성된 상기 파레토 집합을 모든 센서에 전달하는 단계; 및 응용 프로그램의 성질에 따라 라우팅 트리를 선정하고 해당 경로를 이용해 베이스 노드와 센서들 간에 패킷을 송수신하는 단계를 포함하는 것을 특징으로 하는 신장 트리 기반 라우팅 방법.

신장 트리 기반의 라우팅 방법에 있어서,개별 센서들이 자신의 위치정보과 에너지 상태를 플러딩을 통해 베이스 노드에 전달하는 단계;베이스 노드가 수집된 정보를 이용해 그래프를 작성하고 파레토 개미 집단 최적화 알고리즘으로 파레토 집합을 생성하는 단계;생성된 상기 파레토 집합을 모든 센서에 전달하는 단계; 및 응용 프로그램의 성질에 따라 라우팅 트리를 선정하고 해당 경로를 이용해 베이스 노드와 센서들 간에 패킷을 송수신하는 단계를 포함하는 것을 특징으로 하는 신장 트리 기반 라우팅 방법.