| 1 |
1
각 소스 노드에서 데이터 패킷을 수신하게 되면 재전송 요청된 패킷인지에 대한 검사를 수행하고 재전송 요청 패킷인 경우에는 자신(소스 노드)의 이웃노드테이블에서 관련 노드의 아이디(ID)를 삭제하는 과정을 처리하는 재전송요청모듈과, 전송 방향 및 탐색 범위를 결정하고 탐색을 행하여 포워딩 노드를 선택하고 데이터 패킷을 전송하는 과정을 처리하는 지역분할모듈과, 데이터 패킷의 전송을 완료한 다음 자신(소스 노드)의 에너지 레벨을 검사하고 판단한 다음 이를 이웃 노드로 브로드캐스트를 통해 전송하여 이웃 노드에서 자신(이웃 노드)의 이웃노드테이블을 수정하는 과정을 처리하는 에너지레벨모듈을 포함하고,상기 에너지레벨모듈에서는 데이터 패킷의 전송 및 포워딩을 완료한 다음 자신(소스 노드)의 에너지 레벨 검사를 수행하고, 에너지 레벨 검사 결과 자신(소스 노드)의 에너지 레벨이 초기 에너지의 5% 초과~20% 이하에 해당하는 레벨을 갖는다면 자신의 아이디(ID)와 에너지 레벨을 이웃 노드로 브로드캐스트를 통해 알리고 이를 수신한 이웃 노드에서는 에너지 레벨을 확인한 다음 수신한 이웃 노드(소스 노드)의 아이디를 에너지 부족 노드로 등록하고, 에너지 레벨 검사 결과 자신(소스 노드)의 에너지 레벨이 초기 에너지의 5% 이하에 해당하는 레벨을 갖는다면 자신의 아이디와 에너지 레벨을 이웃 노드로 브로드캐스트를 통해 알리고 이를 수신한 이웃 노드에서는 에너지 레벨의 확인을 통해 에너지 소진 노드로 인식하고 수신한 이웃 노드(소스 노드)의 아이디를 자신(이웃 노드)의 이웃노드테이블에서 삭제하는 과정을 수행하는 엘아이지알 알고리즘을 이용한 무선 애드혹 네트워크
|
| 2 |
2
청구항 1에 있어서,상기 재전송요청모듈에서는 각 소스 노드에서 데이터 패킷을 수신하게 되면 재전송 요청된 패킷인지에 대한 검사를 수행하고, 자신이 데이터 패킷을 생성한 노드인지를 검사하고, 재전송 패킷이 수신된 경우에는 이를 수신한 노드에서는 단순히 자신(소스 노드)의 이웃노드테이블에서 재전송 요청 아이디가 존재할 경우 삭제하고, 자신이 수신한 데이터 패킷의 생성 노드가 자신인 경우에도 자신(소스 노드)의 이웃노드테이블에서 이전 노드의 아이디를 삭제하는 과정을 수행하는 엘아이지알 알고리즘을 이용한 무선 애드혹 네트워크
|
| 3 |
3
청구항 1 또는 청구항 2에 있어서,상기 지역분할모듈에서는 자신(소스 노드)의 이웃노드테이블에서 목적지 노드가 존재하는지에 대한 여부를 검사하고, 목적지 노드가 자신(소스 노드)의 이웃노드테이블에 존재할 경우에는 목적지 노드를 다음 홉으로 설정하고, 자신의 위치 정보와 목적지 노드의 위치 정보를 이용하여 두 노드를 연결하는 직선의 기울기를 구하고, 직선(최단거리)의 기울기를 통해 최단거리를 갖는 전송 방향과 포워딩 노드를 탐색 및 선택하기 위한 1차 탐색 범위와 2차 탐색 범위를 결정하고, 1차 탐색 범위에 위치한 이웃 노드 가운데 최단거리 경로에 가장 인접한 이웃 노드를 포워딩 노드로 선택하고, 1차 탐색 범위에서 포워딩 노드를 선택하지 못한 경우에는 2차 탐색 범위에서 최단거리 경로에 가장 인접한 이웃 노드를 포워딩 노드로 선택하고, 데이터 패킷이 재전송 요청 패킷인 경우에는 2차 탐색 범위에서 이전 노드와 이루는 기울기를 통해 전송 방향을 결정한 다음 이전 노드와의 경로에 가장 먼 이웃 노드를 포워딩 노드로 선택하고, 포워딩 노드가 선택되지 않은 경우에는 자신에게 데이터 패킷을 전송해온 이전 노드를 포워딩 노드로 선택하고 자신의 아이디(재전송 아이디)를 패킷에 담아 재전송을 요청하고, 포워딩 노드가 선택된 경우에는 선택한 포워딩 노드로부터의 재전송 요청에 응답하기 위하여 데이터 패킷을 전송해온 이전 노드의 아이디(ID)를 저장 및 관리하는 라우팅 캐싱 작업을 수행하고 선택한 포워딩 노드로 데이터 패킷을 전송하는 과정을 수행하는 엘아이지알 알고리즘을 이용한 무선 애드혹 네트워크
|
| 4 |
4
청구항 3에 있어서,상기 지역분할모듈에서는 1차 탐색 범위에 위치한 이웃 노드 가운데 최단거리 경로에 가장 인접한 이웃 노드가 에너지 부족 노드인 경우에는 2순위 우선순위를 부여하고 포워딩 노드로 선택하지 않고, 2차 탐색 범위에서 최단거리 경로에 가장 인접한 이웃 노드가 에너지 부족 노드인 경우에는 3순위 우선순위를 부여하고 포워딩 노드로 선택하지 않고, 1차 탐색 범위와 2차 탐색 범위에서 포워딩 노드를 선택하지 못하였다면 앞에서 설정한 2순위 노드와 3순위 노드의 존재 여부에 따라 2순위 또는 3순위 노드를 포워딩 노드로 선택하는 엘아이지알 알고리즘을 이용한 무선 애드혹 네트워크
|
| 5 |
5
청구항 4에 있어서,상기 지역분할모듈에서는 2순위 노드와 3순위 노드가 존재하지 않고 자신이 데이터를 수집한 노드인 경우에는 1차 탐색 범위와 2차 탐색 범위를 제외한 탐색 범위에서 최단거리 경로에서 가장 먼 이웃 노드를 포워딩 노드로 선택하는 엘아이지알 알고리즘을 이용한 무선 애드혹 네트워크
|
| 6 |
6
삭제
|
| 7 |
7
데이터 패킷을 수신하게 되면 재전송 요청된 패킷인지에 대한 검사를 수행하고 재전송 요청 패킷인 경우에는 자신의 이웃노드테이블에서 수신된 데이터 패킷을 전송한 관련 노드의 아이디(ID)를 삭제하는 과정을 처리하는 재전송요청모듈과, 전송 방향 및 탐색 범위를 결정하고 탐색을 행하여 포워딩 노드를 선택하고 데이터 패킷을 전송하는 과정을 처리하는 지역분할모듈과, 데이터 패킷의 전송을 완료한 다음 자신의 에너지 레벨을 검사하고 판단한 다음 이를 이웃 노드로 브로드캐스트를 통해 전송하고 이웃 노드로부터 브로드캐스트를 통해 에너지 레벨에 대한 정보가 전송되어 오면 자신의 이웃노드테이블의 정보를 수정하는 과정을 처리하는 에너지레벨모듈을 포함하고,상기 에너지레벨모듈에서는 데이터 패킷의 전송 및 포워딩을 완료한 다음 자신의 에너지 레벨 검사를 수행하고, 에너지 레벨 검사 결과 자신의 에너지 레벨이 초기 에너지의 5% 초과~20% 이하에 해당하는 레벨을 갖는다면 자신의 아이디(ID)와 에너지 레벨을 이웃 노드로 브로드캐스트를 통해 알리고, 에너지 레벨 검사 결과 자신의 에너지 레벨이 초기 에너지의 5% 이하에 해당하는 레벨을 갖는다면 자신의 아이디와 에너지 레벨을 이웃 노드로 브로드캐스트를 통해 알리고, 이웃 노드로부터 에너지 레벨에 대한 정보를 수신한 경우에는 이웃 노드의 에너지 레벨을 확인하고 자신의 이웃노드테이블에서 이웃 노드에 대한 정보를 수정하는 과정을 수행하는 엘아이지알 알고리즘을 이용한 무선 센서
|
| 8 |
8
청구항 7에 있어서,상기 재전송요청모듈에서는 데이터 패킷을 수신하게 되면 재전송 요청된 패킷인지에 대한 검사를 수행하고, 자신이 데이터 패킷을 생성한 노드인지를 검사하고, 재전송 패킷이 수신된 경우에는 자신의 이웃노드테이블에 자신에게 데이터 패킷을 전송한 아이디가 존재할 경우 이를 삭제하고, 자신이 수신한 데이터 패킷이 자신이 생성한 데이터 패킷인 경우에도 자신의 이웃노드테이블에서 자신에게 데이터 패킷을 전송한 노드의 아이디를 삭제하는 과정을 수행하는 엘아이지알 알고리즘을 이용한 무선 센서
|
| 9 |
9
청구항 7 또는 청구항 8에 있어서,상기 지역분할모듈에서는 자신의 이웃노드테이블에 목적지 노드가 존재하는지에 대한 여부를 검사하고, 목적지 노드가 이웃노드테이블에 존재할 경우에는 목적지 노드를 다음 홉으로 설정하고, 자신의 위치 정보와 목적지 노드의 위치 정보를 이용하여 두 노드를 연결하는 직선의 기울기를 구하고, 직선(최단거리)의 기울기를 통해 최단거리를 갖는 전송 방향과 포워딩 노드를 탐색 및 선택하기 위한 1차 탐색 범위와 2차 탐색 범위를 결정하고, 1차 탐색 범위에 위치한 이웃 노드 가운데 최단거리 경로에 가장 인접한 이웃 노드를 포워딩 노드로 선택하고, 1차 탐색 범위에서 포워딩 노드를 선택하지 못한 경우에는 2차 탐색 범위에서 최단거리 경로에 가장 인접한 이웃 노드를 포워딩 노드로 선택하고, 데이터 패킷이 재전송 요청 패킷인 경우에는 2차 탐색 범위에서 이전 노드와 이루는 기울기를 통해 전송 방향을 결정한 다음 이전 노드와의 경로에 가장 먼 이웃 노드를 포워딩 노드로 선택하고, 포워딩 노드가 선택되지 않은 경우에는 자신에게 데이터 패킷을 전송해온 이전 노드를 포워딩 노드로 선택하고 자신의 아이디(재전송 아이디)를 패킷에 담아 재전송을 요청하고, 포워딩 노드가 선택된 경우에는 선택한 포워딩 노드로부터의 재전송 요청에 응답하기 위하여 데이터 패킷을 전송해온 이전 노드의 아이디(ID)를 저장 및 관리하는 라우팅 캐싱 작업을 수행하고 선택한 포워딩 노드로 데이터 패킷을 전송하는 과정을 수행하는 엘아이지알 알고리즘을 이용한 무선 센서
|
| 10 |
10
청구항 9에 있어서,상기 지역분할모듈에서는 1차 탐색 범위에 위치한 이웃 노드 가운데 최단거리 경로에 가장 인접한 이웃 노드가 에너지 부족 노드인 경우에는 2순위 우선순위를 부여하고 포워딩 노드로 선택하지 않고, 2차 탐색 범위에서 최단거리 경로에 가장 인접한 이웃 노드가 에너지 부족 노드인 경우에는 3순위 우선순위를 부여하고 포워딩 노드로 선택하지 않고, 1차 탐색 범위와 2차 탐색 범위에서 포워딩 노드를 선택하지 못하였다면 앞에서 설정한 2순위 노드와 3순위 노드의 존재 여부에 따라 2순위 또는 3순위 노드를 포워딩 노드로 선택하는 엘아이지알 알고리즘을 이용한 무선 센서
|
| 11 |
11
청구항 10에 있어서,상기 지역분할모듈에서는 2순위 노드와 3순위 노드가 존재하지 않고 자신이 데이터를 수집한 노드인 경우에는 1차 탐색 범위와 2차 탐색 범위를 제외한 탐색 범위에서 최단거리 경로에서 가장 먼 이웃 노드를 포워딩 노드로 선택하는 엘아이지알 알고리즘을 이용한 무선 센서
|
| 12 |
12
삭제
|
| 13 |
13
각 소스 노드에서 데이터 패킷을 수신하게 되면 재전송 요청된 패킷인지에 대한 검사를 수행하고, 수신한 데이터 패킷에 대한 검사에서 재전송 요청 패킷으로 확인되면 자신(소스 노드)의 이웃노드테이블에서 관련 노드의 아이디(ID)를 삭제하고, 수신된 데이터 패킷을 전송하기 위한 전송 방향 및 탐색 범위를 결정하고 탐색을 행하여 포워딩 노드를 선택하고, 선택된 포워딩 노드로 데이터 패킷을 전송하고, 데이터 패킷의 전송을 완료한 다음 자신(소스 노드)의 에너지 레벨을 검사하고 판단하여 이를 이웃 노드로 브로드캐스트를 통해 전송하고 브로드캐스트를 통해 에너지 레벨을 수신한 이웃 노드에서는 자신(이웃 노드)의 이웃노드테이블을 수정하는 과정을 포함하고,상기 자신의 에너지 레벨 검사를 수행하여 브로드캐스트를 통해 알리고 이웃노드테이블을 수정하는 단계는 에너지 레벨 검사 결과 자신(소스 노드)의 에너지 레벨이 초기 에너지의 5% 초과~20% 이하에 해당하는 레벨을 갖는다면 자신의 아이디(ID)와 에너지 레벨을 이웃 노드로 브로드캐스트를 통해 알리고 이를 수신한 이웃 노드에서는 에너지 레벨을 확인한 다음 수신한 이웃 노드의 아이디를 자신(이웃 노드)의 이웃노드테이블에 에너지 부족 노드로 등록하고, 에너지 레벨 검사 결과 자신(소스 노드)의 에너지 레벨이 초기 에너지의 5% 이하에 해당하는 레벨을 갖는다면 자신의 아이디와 에너지 레벨을 이웃 노드로 브로드캐스트를 통해 알리고 이를 수신한 이웃 노드에서는 에너지 레벨의 확인을 통해 에너지 소진 노드로 인식하고 수신한 이웃 노드의 아이디를 자신(이웃 노드)의 이웃노드테이블에서 삭제하는 과정으로 이루어지는 엘아이지알 알고리즘을 이용한 무선 애드혹 네트워킹방법
|
| 14 |
14
청구항 13에 있어서,데이터 패킷을 수신하면 자신이 데이터 패킷을 생성한 노드인지를 검사하고,자신이 수신한 데이터 패킷의 생성 노드가 자신인 경우에는 자신(소스 노드)의 이웃노드테이블에서 데이터 패킷을 자신에게 전송한 이전 노드의 아이디를 삭제하는 과정을 더 포함하는 엘아이지알 알고리즘을 이용한 무선 애드혹 네트워킹방법
|
| 15 |
15
청구항 13 또는 청구항 14에 있어서,상기 포워딩 노드를 선택하는 단계에서는 자신(소스 노드)의 이웃노드테이블에서 목적지 노드가 존재하는지에 대한 여부를 검사하고, 목적지 노드가 이웃노드테이블에 존재할 경우에는 목적지 노드를 다음 홉으로 설정하고, 자신의 위치 정보와 목적지 노드의 위치 정보를 이용하여 두 노드를 연결하는 직선의 기울기를 구하고, 직선(최단거리)의 기울기를 통해 최단거리를 갖는 전송 방향과 포워딩 노드를 탐색 및 선택하기 위한 1차 탐색 범위와 2차 탐색 범위를 결정하고, 1차 탐색 범위에 위치한 이웃 노드 가운데 최단거리 경로에 가장 인접한 이웃 노드를 포워딩 노드로 선택하고, 1차 탐색 범위에서 포워딩 노드를 선택하지 못한 경우에는 2차 탐색 범위에서 최단거리 경로에 가장 인접한 이웃 노드를 포워딩 노드로 선택하고, 데이터 패킷이 재전송 요청 패킷인 경우에는 2차 탐색 범위에서 이전 노드와 이루는 기울기를 통해 전송 방향을 결정한 다음 이전 노드와의 경로에 가장 먼 이웃 노드를 포워딩 노드로 선택하고, 포워딩 노드가 선택되지 않은 경우에는 자신에게 데이터 패킷을 전송해온 이전 노드를 포워딩 노드로 선택하는 과정으로 이루어지는 엘아이지알 알고리즘을 이용한 무선 애드혹 네트워킹방법
|
| 16 |
16
청구항 15에 있어서,포워딩 노드를 선택한 다음 선택한 포워딩 노드로부터의 재전송 요청에 응답하기 위하여 데이터 패킷을 전송해온 이전 노드의 아이디(ID)를 자신(소스 노드)의 이웃노드테이블에 저장 및 관리하는 라우팅 캐싱 작업을 수행하는 엘아이지알 알고리즘을 이용한 무선 애드혹 네트워킹방법
|
| 17 |
17
청구항 15에 있어서,상기 1차 탐색 범위에 위치한 이웃 노드 가운데 최단거리 경로에 가장 인접한 이웃 노드가 에너지 부족 노드인 경우에는 2순위 우선순위를 부여하고 포워딩 노드로 선택하지 않고,상기 2차 탐색 범위에 최단거리 경로에 가장 인접한 이웃 노드가 에너지 부족 노드인 경우에는 3순위 우선순위를 부여하고 포워딩 노드로 선택하지 않고,상기 1차 탐색 범위와 2차 탐색 범위에서 포워딩 노드를 선택하지 못하였다면 앞에서 설정한 2순위 노드와 3순위 노드의 존재 여부에 따라 2순위 또는 3순위 노드를 포워딩 노드로 선택하는 엘아이지알 알고리즘을 이용한 무선 애드혹 네트워킹방법
|
| 18 |
18
청구항 17에 있어서,상기 2순위 노드와 3순위 노드가 존재하지 않고 자신이 데이터를 수집한 노드인 경우에는 1차 탐색 범위와 2차 탐색 범위를 제외한 탐색 범위에서 최단거리 경로에서 가장 먼 이웃 노드를 포워딩 노드로 선택하는 엘아이지알 알고리즘을 이용한 무선 애드혹 네트워킹방법
|
| 19 |
19
삭제
|
