1 |
1
무선 센서 네트워크에서의 센서 노드에 있어서, 메시지를 송수신하는 통신 모듈,라우팅 트리 생성 프로그램이 저장된 메모리 및 상기 프로그램을 실행하는 프로세서를 포함하고, 상기 프로세서는 상기 프로그램의 실행에 따라, 상기 통신 모듈을 통하여 메시지를 수신하면, 상기 수신한 메시지에 포함된 정보를 메모리에 기저장된 라우팅 테이블에 저장하고,상기 수신한 메시지에 포함된 정보 및 상기 수신한 메시지에 대응하는 센서 노드와의 거리에 기초하여, 대기 타이머를 생성하고, 상기 생성된 대기 타이머를 실행하며, 상기 실행된 대기 타이머가 종료되면, 상기 수신한 메시지에 기초하여 중계 노드 확인 메시지를 생성하고, 상기 통신 모듈을 통하여, 상기 생성된 중계 노드 확인 메시지를 미리 정해진 전송 범위 내의 복수의 센서 노드로 전송하되, 상기 수신한 메시지에 대응하는 센서 노드는 상기 수신한 메시지를 전송한 중계 노드 및 상기 수신한 메시지를 전송한 싱크 노드 중 어느 하나인, 센서 노드
|
2 |
2
제 1 항에 있어서, 상기 수신한 메시지에 포함된 정보는 상기 수신한 메시지에 대응하는 센서 노드의 식별자 및 상기 싱크 노드와의 홉 거리를 포함하는, 센서 노드
|
3 |
3
제 2 항에 있어서, 상기 프로세서는 상기 수신한 메시지에 대응하는 센서 노드와의 거리, 상기 싱크 노드와의 홉 거리, 미리 정해진 타이머 크기 및 미리 정해진 타이머 길이에 기초하여 상기 대기 타이머를 생성하는, 센서 노드
|
4 |
4
제 3 항에 있어서, 상기 프로세서는 상기 수신한 메시지에 대응하는 센서 노드와의 거리에 기초하여, 상기 대기 타이머가 산출되도록 상기 미리 정해진 타이머 길이를 결정하되, 상기 미리 정해진 타이머 길이는 0 이상, 1 이하의 실수인, 센서 노드
|
5 |
5
제 3 항에 있어서, 상기 프로세서는 하기 수학식 1에 기초하여, 상기 대기 타이머를 생성하는, 센서 노드
|
6 |
6
제 1 항에 있어서, 상기 프로세서는 상기 생성된 대기 타이머가 실행된 이후, 상기 실행된 대기 타이머가 종료되기 이전에 상기 수신한 메시지에 대응하는 센서 노드로부터 메시지를 수신한 타 센서 노드로부터 중계 노드 확인 메시지를 수신하면, 상기 타 센서 노드의 정보를 상기 메모리에 저장하고, 상기 실행된 대기 타이머를 종료하는, 센서 노드
|
7 |
7
무선 센서 네트워크에서의 센서 노드의 라우팅 방법에 있어서, 메시지를 수신하면, 상기 수신한 메시지에 포함된 정보를 라우팅 테이블에 저장하는 단계;상기 수신한 메시지에 포함된 정보 및 상기 수신한 메시지에 대응하는 센서 노드와의 거리에 기초하여, 대기 타이머를 생성하는 단계;상기 생성된 대기 타이머를 실행하는 단계; 외부 센서 노드로부터 전송된 메시지가 수신되기 전에, 상기 실행된 대기 타이머가 종료되면, 상기 수신한 메시지에 기초하여 중계 노드 확인 메시지를 생성하는 단계; 및상기 생성된 중계 노드 확인 메시지를 복수의 센서 노드로 전송하는 단계를 포함하되,상기 수신한 메시지에 대응하는 센서 노드는 상기 수신한 메시지를 전송한 중계 노드 및 상기 수신한 메시지를 전송한 싱크 노드 중 어느 하나인, 센서 노드의 라우팅 방법
|
8 |
8
제 7 항에 있어서, 상기 수신한 메시지에 포함된 정보는 상기 수신한 메시지에 대응하는 센서 노드의 식별자 및 상기 싱크 노드와의 홉 거리를 포함하는, 센서 노드의 라우팅 방법
|
9 |
9
제 8 항에 있어서, 상기 대기 타이머를 생성하는 단계는, 상기 수신한 메시지에 대응하는 센서 노드와의 거리, 상기 싱크 노드와의 홉 거리, 미리 정해진 타이머 크기 및 미리 정해진 타이머 길이에 기초하여 상기 대기 타이머를 산출하는 것인, 센서 노드의 라우팅 방법
|
10 |
10
제 7 항에 있어서, 상기 생성된 대기 타이머를 실행하는 단계 이후에, 상기 실행된 대기 타이머가 종료되기 이전에 상기 수신한 메시지에 대응하는 센서 노드로부터 메시지를 수신한 타 센서 노드로부터 메시지를 수신하면, 상기 타 센서 노드의 정보를 저장하는 단계; 및상기 실행된 대기 타이머를 종료하는 단계를 더 포함하는, 센서 노드의 라우팅 방법
|
11 |
11
제 7 항 내지 제 10 항 중 어느 한 항에 기재된 방법을 컴퓨터 상에서 수행하기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체
|