| 1 |
1
확장된 비콘 그룹 내의 제1 디바이스에서, 출발지 디바이스로부터 목적지 디바이스로의 라우팅 방법으로서, 상기 디바이스의 한 홉 거리에 해당하는 각 이웃 디바이스의 정보를 나타내는 상기 디바이스의 이웃 리스트를 생성하는 단계, 상기 디바이스의 이웃 리스트와 상기 각 이웃 디바이스의 이웃 리스트를 이용하여 상기 디바이스 중계 디바이스인지 아닌지 역할을 결정하는 단계, 그리고 상기 확장된 비콘 그룹 내의 모든 디바이스의 역할이 결정되면, 서비스 품질을 나타내는 메트릭 값을 이용하여 데이터를 상기 목적지 디바이스로 전달해 줄 중계 디바이스를 선정하는 단계 를 포함하는 멀티 홉 QoS 라우팅 방법
|
| 2 |
2
제1항에서, 상기 생성하는 단계는 상기 각 이웃 디바이스로부터 비콘 프레임을 수신하는 단계, 그리고 상기 비콘 프레임의 소스 주소를 이용하여 상기 이웃 리스트를 생성하는 단계를 포함하는 멀티 홉 QoS 라우팅 방법
|
| 3 |
3
제2항에서, 상기 비콘 프레임은 이웃 리스트 정보 요소를 포함하고, 상기 이웃 리스트 정보 요소는 상기 이웃 디바이스의 이웃 리스트를 포함하는 멀티 홉 QoS 라우팅 방법
|
| 4 |
4
제3항에서, 상기 이웃 리스트 정보 요소는 상기 이웃 디바이스의 역할을 나타내는 중계 디바이스 서브필드, 그리고 상기 이웃 디바이스가 이용 가능한 매체 접근 슬롯(medium access slot, MAS)의 수를 나타내는 MAS 필드를 포함하는 멀티 홉 QoS 라우팅 방법
|
| 5 |
5
제4항에서, 상기 이웃 리스트 정보 요소는 상기 이웃 리스트 정보 요소를 생성한 디바이스로부터 상기 이웃 리스트 정보 요소를 수신한 디바이스까지의 홉 카운트를 나타내는 홉 카운트 서브필드를 더 포함하며, 상기 홉 카운트는 중계 디바이스를 거칠 때마다 1씩 증가되는 멀티 홉 QoS 라우팅 방법
|
| 6 |
6
제5항에서, 상기 선정하는 단계는 중계 디바이스에 해당하는 이웃 디바이스 각각에 대해, 이용 가능한 MAS 개수와 전송 거리에 따른 RSSI(Received Signal Strength Indication) 및 홉 카운트를 이용하여 메트릭 값을 계산하는 단계, 그리고 상기 중계 디바이스에 해당하는 이웃 디바이스 중에서 상기 메트릭 값이 가장 큰 이웃 디바이스를 상기 데이터를 전달해 줄 중계 디바이스로 선정하는 단계를 포함하는 멀티 홉 QoS 라우팅 방법
|
| 7 |
7
제2항에서, 상기 디바이스가 중계 디바이스인 경우에, 상기 각 이웃 디바이스로부터 수신한 비콘 프레임을 상기 한 홉 거리의 이웃 디바이스로 중계하는 단계를 더 포함하는 멀티 홉 QoS 라우팅 방법
|
| 8 |
8
제1항에서, 상기 역할을 결정하는 단계는, 상기 디바이스의 이웃 리스트에 대한 상기 각 이웃 디바이스의 이웃 리스트의 차집합을 구하는 단계, 그리고 상기 이웃 리스트에 대한 상기 각 이웃 디바이스의 이웃 리스트의 차집합이 모두 공집합인 경우에, 상기 디바이스의 역할이 중계 디바이스인 것으로 결정하는 단계를 포함하는 멀티 홉 QoS 라우팅 방법
|
| 9 |
9
제1항에서, 상기 디바이스의 이웃 리스트를 포함하는 이웃 리스트 정보 요소를 생성하는 단계, 그리고 상기 이웃 리스트 정보 요소를 포함한 비콘 프레임을 통해서 다음 슈퍼 프레임에서 전송하는 단계를 더 포함하는 멀티 홉 QoS 라우팅 방법
|
| 10 |
10
제9항에서, 상기 이웃 리스트 정보 요소를 생성하는 단계는 상기 생성한 이웃 리스트가 변경된 경우에 상기 이웃 리스트 정보 요소를 생성하는 멀티 홉 QoS 라우팅 방법
|
| 11 |
11
제9항에서, 상기 이웃 리스트 정보 요소는 상기 디바이스의 역할을 나타내는 중계 디바이스 서브 필드, 그리고 상기 디바이스가 이용 가능한 MAS의 수를 나타내는 MAS 필드를 포함하는 멀티 홉 QoS 라우팅 방법
|
| 12 |
12
제11항에서, 상기 이웃 리스트 정보 요소는 상기 이웃 리스트 정보 요소를 생성한 디바이스로부터 상기 이웃 리스트 정보 요소를 수신한 디바이스까지의 홉 카운트를 나타내는 홉 카운트 서브필드를 더 포함하며, 상기 홉 카운트는 중계 디바이스를 거칠 때마다 1씩 증가되는 멀티 홉 QoS 라우팅 방법
|
| 13 |
13
확장된 비콘 그룹 내의 디바이스의 출발지 디바이스로부터 목적지 디바이스로의 라우팅 장치로서, 목적지 주소 필드, 다음 홉 주소 필드 및 이용 가능한 MAS 개수 필드를 포함하는 라우팅 테이블, 한 홉 거리의 각 이웃 디바이스로부터 비콘 프레임을 수신하는 비콘 수신부, 상기 수신한 비콘 프레임의 소스 주소를 상기 라우팅 테이블의 목적지 주소 필드와 상기 다음 홉 주소 필드에 기록하고, 상기 수신한 비콘 프레임으로부터 확인한 두 홉 거리의 이웃 디바이스의 주소를 목적지 주소 필드에 기록하고 다음 홉 주소를 상기 비콘 프레임의 소스 주소로 기록하는 라우팅 제어부, 그리고 상기 라우팅 테이블을 참조하여 데이터를 상기 목적지 디바이스로 전송할 중계 디바이스를 선정하는 데이터 송신부를 포함하며, 상기 비콘 프레임은 상기 한 홉 거리의 이웃 디바이스의 한 홉 거리의 이웃 디바이스의 정보를 나타내는 이웃 리스트를 포함하는 멀티 홉 QoS 라우팅 장치
|
| 14 |
14
제13항에서, 상기 이웃 디바이스로부터 수신한 비콘 프레임으로부터 상기 디바이스의 이웃 리스트를 생성하고, 상기 이웃 리스트를 포함한 이웃 리스트 정보 요소(Neighbor List Information Element, NLIE)를 생성하는 NLIE 생성부, 그리고 상기 NLIE를 포함한 비콘 프레임을 비콘 구간 중 할당된 매체 접근 슬롯(medium access slot, MAS)에서 상기 한 홉 거리의 이웃 디바이스로 전송하는 비콘 송신부를 더 포함하는 멀티 홉 QoS 라우팅 장치
|
| 15 |
15
제14항에서, 상기 디바이스의 이웃 리스트와 상기 한 홉 거리의 이웃 디바이스의 이웃 리스트를 이용하여 상기 디바이스의 역할이 중계 디바이스인지 아닌지를 결정하는 역할 결정부를 더 포함하고, 상기 NLIE는 상기 디바이스의 역할을 나타내는 중계 디바이스 서브필드를 포함하는 멀티 홉 QoS 라우팅 장치
|
| 16 |
16
제15항에서, 상기 역할 결정부는 상기 디바이스의 이웃 리스트에 대한 상기 한 홉 거리의 각 이웃 디바이스의 이웃 리스트의 차집합이 모두 공집합인 경우에 상기 디바이스가 중계 디바이스인 것으로 결정하는 멀티 홉 QoS 라우팅 장치
|
| 17 |
17
제15항에서, 상기 NLIE 생성부는 상기 이웃 리스트가 변경된 경우에 상기 NLIE를 생성하며, 상기 디바이스가 중계 디바이스인 경우에 상기 비콘 송신부는 상기 수신한 비콘 프레임을 상기 한 홉 거리의 이웃 디바이스로 송신하는 멀티 홉 QoS 라우팅 장치
|
| 18 |
18
제17항에서, 상기 NLIE는 상기 NLIE를 생성한 디바이스로부터 상기 NLIE를 수신한 디바이스까지의 홉 카운트를 나타내는 홉 카운트 서브필드, 를 포함하며, 상기 홉 카운트는 중계 디바이스를 거칠 때마다 1씩 증가되는 멀티 홉 QoS 라우팅 장치
|
| 19 |
19
제13항에서, 상기 라우팅 테이블은 메트릭 필드를 더 포함하고, 상기 라우팅 제어부는 중계 디바이스에 해당하는 이웃 디바이스 각각에 대해, 이용 가능한 MAS 개수와 RSSI(Received Signal Strength Indication) 및 홉 카운트를 이용하여 메트릭 값을 계산하여 상기 메트릭 필드에 기록하고, 상기 중계 디바이스에 해당하는 이웃 디바이스 중에서 상기 메트릭 값이 가장 큰 이웃 디바이스를 상기 데이터를 전달해 줄 중계 디바이스로 선정하는 멀티 홉 QoS 라우팅 장치
|
| 20 |
20
제19항에서, 상기 메트릭 값은 상기 이용 가능한 MAS 개수에 제1 가중치를 곱한 제1 값과 상기 RSSI에 제2 가중치를 곱한 제2 값을 더한 후 상기 홉 카운트로 나눈 값이며, 상기 제1 가중치와 상기 제2 가중치의 합은 1이고, 상기 제1 가중치는 상기 제2 가중치보다 큰 멀티 홉 QoS 라우팅 장치
|
