1 |
1
수신 노드에서 수행되는 이웃 노드 발견 방법에 있어서,상기 수신 노드의 1홉 이웃 노드인 송신 노드로부터 패킷을 수신하는 단계;상기 패킷에 포함된, 상기 송신 노드의 적어도 하나의 이웃 노드들의 위치 정보와 상기 수신 노드의 위치 정보에 기초하여 상기 적어도 하나의 이웃 노드들 각각과 상기 수신 노드 사이의 거리를 산출하고, 산출된 거리와 상기 수신 노드의 무선전송범위에 기초하여 상기 적어도 하나의 이웃 노드로부터 전송된 패킷의 분실 여부를 판단하는 단계; 및판단 결과에 따라 분실된 패킷을 전송한 이웃 노드에 패킷의 재전송을 요청하는 재전송 요청 패킷을 전송하는 단계를 포함하는 이웃 노드 발견 방법
|
2 |
2
청구항 1에 있어서,상기 패킷을 수신하는 단계는상기 송신 노드의 주소, 상기 송신 노드의 위치 정보, 상기 송신 노드의 1홉 이웃 노드들의 주소, 상기 송신 노드의 1홉 이웃 노드들의 위치 정보 중 적어도 하나의 정보를 포함하는 패킷을 수신하는 것을 특징으로 하는 이웃 노드 발견 방법
|
3 |
3
청구항 2에 있어서,상기 적어도 하나의 이웃 노드로부터 전송된 패킷의 분실 여부를 판단하는 단계는,상기 패킷에 포함된 상기 송신 노드의 1홉 이웃 노드들 모두에 대해, 상기 송신 노드의 1홉 이웃 노드 각각이 전송한 패킷의 분실 여부를 판단하는 것을 특징으로 하는 이웃 노드 발견 방법
|
4 |
4
청구항 1에 있어서,상기 적어도 하나의 이웃 노드로부터 전송된 패킷의 분실 여부를 판단하는 단계는,상기 패킷에 포함된 상기 송신 노드의 1홉 이웃 노드의 위치 정보를 추출하는 단계;추출한 상기 송신 노드의 1홉 이웃 노드의 위치 정보에 기초하여 상기 수신 노드와 상기 송신 노드의 1홉 이웃 노드의 거리를 산출하는 단계; 및상기 산출한 거리가 상기 수신 노드의 무선전송범위 보다 작은 경우 상기 송신 노드의 1홉 이웃 노드가 전송한 패킷이 분실된 것으로 판단하는 단계를 포함하는 것을 특징으로 하는 이웃 노드 발견 방법
|
5 |
5
청구항 4에 있어서,상기 재전송 요청 패킷을 전송하는 단계는,상기 산출한 거리가 상기 수신 노드의 무선전송범위 보다 작은 경우, 상기 수신 노드의 주소 및 수신노드의 위치 정보를 포함하는 상기 재전송 요청 패킷을 상기 송신 노드의 1홉 이웃 노드에 전송하는 것을 특징으로 하는 이웃 노드 발견 방법
|
6 |
6
청구항 4에 있어서,상기 재전송 요청 패킷을 전송하는 단계는, 상기 산출한 거리가 상기 수신 노드의 무선전송범위 보다 큰 경우, 상기 송신 노드의 1홉 이웃 노드의 정보가 상기 수신 노드에 미리 저장된 2홉 이웃 노드 목록에 포함되어 있는가를 판단하는 단계; 및상기 송신 노드의 1홉 이웃 노드의 정보가 상기 2홉 이웃 노드 목록에 포함되지 않은 경우, 상기 송신 노드의 1홉 이웃 노드의 정보를 상기 2홉 이웃 노드 목록에 삽입하는 단계를 포함하는 것을 특징으로 하는 이웃 노드 발견 방법
|
7 |
7
청구항 1에 있어서, 상기 이웃 노드 발견 방법은 상기 재전송 요청 패킷을 전송하는 단계를 수행한 후,상기 재전송 요청 패킷의 수신 대기 시간을 설정하는 단계; 및상기 수신 대기 시간이 종료되면, 상기 재전송 요청 패킷의 목적지 노드를 미리 저장된 2홉 이웃 노드 목록에 삽입하는 단계를 더 포함하는 것을 특징으로 하는 이웃 노드 발견 방법
|