1 |
1
(a) 연결할 센서 노드의 리스트에 포함된 센서 노드 중 임의의 센서 노드와 상기 임의의 센서 노드로부터 가장 가까운 거리에 위치하는 다른 센서 노드를 선택하는 단계;
(b) 상기 임의의 센서노드와 상기 다른 센서 노드의 위치 정보를 이용하여 임의의 릴레이 노드의 위치를 계산하는 단계;및
(c) 상기 임의의 센서 노드와 다른 센서 노드를 연결할 센서 노드들의 리스트로부터 삭제하고, 상기 임의의 릴레이 노드를 배치된 릴레이 노드들의 리스트에 추가하는 단계를 포함하고,
상기 위치 계산 단계는:
상기 임의의 센서 노드와 다른 센서 노드간의 거리와 2r(r은 센서 노드의 최대 전송가능 거리를 의미한다)을 비교하는 과정을 포함하는 릴레이 노드 배치방법
|
2 |
2
제1 항에 있어서,
상기 연결할 센서 노드들의 리스트에 포함된 센서 노드들과 관련된 정보를 수신하는 단계를 더 포함하는 릴레이 노드 배치방법
|
3 |
3
제1 항에 있어서,
(d) 상기 배치한 릴레이 노드들의 리스트에 포함된 릴레이 노드와 상기 연결할 센서 노드들의 리스트에 포함된 센서 노드의 위치정보를 이용하여, 상기 (a) 내지 (c) 단계들을 반복하는 단계를 더 포함하는 릴레이 노드 배치방법
|
4 |
4
제3 항에 있어서,
상기 (d) 단계는,
(d1) 상기 연결할 센서 노드들의 리스트로부터 임의로 선택한 센서 노드와, 상기 배치된 릴레이 노드들의 리스트로부터 임의로 선택한 릴레이 노드로 구성된 센서-릴레이 노드 쌍 중 가장 거리가 가까운 센서-릴레이 노드 쌍을 검색하는 단계;
(d2) 상기 검색된 센서-릴레이 노드 쌍을 구성하는 센서 노드와 릴레이 노드간의 거리를 이용하여 새로운 릴레이 노드의 위치를 계산하는 단계;및
(d3) 상기 새로운 릴레이 노드를 배치된 릴레이 노드들의 리스트에 추가하는 단계를 포함하는 릴레이 노드 배치방법
|
5 |
5
삭제
|
6 |
6
제1 항에 있어서,
상기 (b) 단계는
(b21) 상기 임의의 센서 노드와 다른 센서 노드간의 길이가 2r보다 큰 경우에는 상기 임의의 센서 노드와 상기 다른 센서 노드를 연결하는 선분위에 존재하는 임의의 지점 중,
상기 임의의 센서 노드로부터 r만큼 떨어진 지점을 임의의 릴레이 노드의 위치로 계산하는 단계를 포함하는 릴레이 노드 배치방법
|
7 |
7
제1 항에 있어서,
상기 (b) 단계는,
(b31) 상기 임의의 센서 노드와 상기 다른 센서 노드간의 길이가 2r 보다 적거나 같고, r보다 큰 경우,
상기 임의의 센서 노드 및 다른 센서 노드 모두로부터 r만큼 떨어진 지점을 임의의 릴레이 노드의 위치로 계산하는 단계를 포함하는 릴레이 노드 배치방법
|
8 |
8
제1 항에 있어서,
상기 릴레이 노드 배치 방법은 이중 층 구조의 센서 네트워크에서 사용되는 릴레이 노드 배치방법
|
9 |
9
연결할 센서 노드의 리스트에 포함된 센서 노드 또는 배치된 릴레이 노드들의 리스트에 포함된 릴레이 노드의 위치정보를 저장하는 메모리;
상기 메모리에 저장된 정보를 이용하여 릴레이 노드 배치방법을 수행하는 제어부를 포함하고,
상기 릴레이 노드 배치 방법은,
(a) 연결할 센서 노드의 리스트에 포함된 센서 노드 중 임의의 센서 노드와 상기 임의의 센서 노드로부터 가장 가까운 거리에 위치하는 다른 센서 노드를 선택하는 단계;
(b) 상기 임의의 센서노드와 상기 다른 센서 노드의 위치 정보를 이용하여 임의의 릴레이 노드의 위치를 계산하는 단계;및
(c) 상기 임의의 센서 노드와 다른 센서 노드를 연결할 센서 노드들의 리스트로부터 삭제하고, 상기 임의의 릴레이 노드를 배치된 릴레이 노드들의 리스트에 추가하는 단계를 포함하고,
상기 위치 계산 단계는:
상기 (b) 단계는,
(b1) 상기 임의의 센서 노드와 다른 센서 노드간의 거리와 2r(r은 센서 노드의 최대 전송가능 거리를 의미한다)을 비교하는 과정을 포함하는 릴레이 노드 배치장치
|
10 |
10
제9 항에 있어서,
상기 연결할 센서 노드들의 리스트에 포함된 센서 노드들과 관련된 정보를 수신하는 데이터 수신부를 더 포함하는 릴레이 노드 배치장치
|
11 |
11
제9 항에 있어서,
연결할 센서 노드의 리스트에 포함된 센서 노드 또는 배치된 릴레이 노드들의 리스트에 포함된 릴레이 노드의 위치정보를 표시하는 디스플레이부를 더 포함하는 릴레이 노드 배치장치
|
12 |
12
제9 항에 있어서,
상기 제어부가 수행하는 릴레이 노드 배치방법은,
(d) 상기 배치한 릴레이 노드들의 리스트에 포함된 릴레이 노드와 상기 연결할 센서 노드들의 리스트에 포함된 센서 노드의 위치정보를 이용하여, 상기 (a) 내지 (c) 단계들을 반복하는 단계를 더 포함하는 릴레이 노드 배치장치
|
13 |
13
제12 항에 있어서,
상기 (d) 단계는,
(d1) 상기 연결할 센서 노드들의 리스트로부터 임의로 선택한 센서 노드와,
상기 배치된 릴레이 노드들의 리스트로부터 임의로 선택한 릴레이 노드로 구성된 센서-릴레이 노드 쌍 중 가장 거리가 가까운 센서-릴레이 노드 쌍을 검색하는 단계;
(d2) 상기 검색된 센서-릴레이 노드 쌍을 구성하는 센서 노드와 릴레이 노드
간의 거리를 이용하여 새로운 릴레이 노드의 위치를 계산하는 단계;및
(d3) 상기 새로운 릴레이 노드를 배치된 릴레이 노드들의 리스트에 추가하는
단계를 포함하는 릴레이 노드 배치장치
|
14 |
14
삭제
|
15 |
15
제9 항에 있어서,
상기 (b) 단계는
(b21) 상기 임의의 센서 노드와 다른 센서 노드간의 길이가 2r보다 큰 경우에는 상기 임의의 센서 노드와 상기 다른 센서 노드를 연결하는 선분위에 존재하는 임의의 지점 중,
상기 임의의 센서 노드로부터 r만큼 떨어진 지점을 임의의 릴레이 노드의 위치로 계산하는 단계를 포함하는 릴레이 노드 배치장치
|
16 |
16
제9 항에 있어서,
상기 (b) 단계는,
(b31) 상기 임의의 센서 노드와 상기 다른 센서 노드간의 길이가 2r 보다 적거나 같고, r보다 큰 경우,
상기 임의의 센서 노드 및 다른 센서 노드 모두로부터 r만큼 떨어진 지점을 임의의 릴레이 노드의 위치로 계산하는 단계를 포함하는 릴레이 노드 배치장치
|
17 |
17
제1 항 내지 제 4항, 제 6항, 제 7항 및 제 8항 중 어느 한 항의 릴레이 노드 배치방법을 수행하는 릴레이 노드 배치 프로그림이 기록되고, 컴퓨터로 읽을 수 있는 기록매체
|