개선된 무선 애드혹 통신기술 document_id 1020117007836

[청구항 11] 무선 애드혹 네트워크내부의 노드에 있어서, 데이터 소스, 무선 애드혹 네트워크내부에서 작동하기 위한 라디오(radio), 라우팅 정보를 저장하기 위한 메모리, 및 복수 개의 트래픽 형태 각각을 위한 다변량 루트 비용계산을 위한 기준과 가중치들을 확인하고, 백홀 접속점 라우팅 도메인내에서 각 목적지에 대한 가능한 루트를 확인하며, 최저비용 루트를 계산하기 위한 다변량 루트 비용계산을 복수 개의 트래픽형태 각각을 위한 백홀 접속점 라우팅 도메인내부의 각 목적지에 대해 적용하여 라우팅 데이터를 제공하고, 트래픽형태와 목적지에 의해 접속될 수 있는 라우팅 매트릭스내에 라우팅 데이터를 저장하며, 트랜스미트 큐내에서 데이터를 위한 트랜스미트 목적지와 트랜스미트 트래픽 형태를 확인하고, 라우팅 매트릭스내에서 트랜스미트 트래픽형태를 위한 트랜스미트 목적지에 대한 최저 비용 루트를 대조하며, 최저비용 루트에 따라 트랜스미트 목적지로 데이터를 전속하기 위해 프로그램된 프로세서를 포함하는 것을 특징으로 하는 무선 애드혹 네트워크내부의 노드 [청구항 12] 제 11 항에 있어서,상기 프로세서는, 범위결정된(scoped) 링크 상태 라우팅 알고리듬을 이용하여 라우팅 매트릭스를 업데이팅하도록추가프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 13] 제 11 항에 있어서,복수 개의 트래픽형태들은, 인터넷 프로토콜에 대한 보이스(voice over internet protocol)을 포함하고, 트랜스미트 목적지에 대해 다수의 홉(hop)들을 최소화하기 위해 다변량 루트 비용계산을 위한가중치선택하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 14] 제 11 항에 있어서,상기 복수 개의 트래픽형태들은 한개이상의서비스 품질레벨들포함하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 15] 제 11 항에 있어서,상기 복수 개의 트래픽 형태들은 한개이상의우선순위레벨포함하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 16] 제 11 항에 있어서,상기 복수 개의 트래픽형태들은 한 개이상의 호스트 트래픽(host traffic), 보이스 데이터, 오디오 다운로드 데이터, 스트림밍 비디오 및 바이네리(binary)정보포함하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 17] 제 11 항에 있어서,상기 기준은 한 개이상의 파워 레벨, 링크 품질, 노드 밴드폭(bandwidth)및다수의홉포함하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 18] 제 11 항에 있어서,상기 기준은 노드, 노드의 모빌러티(mobility), cpu 처리 요건들, 구성요건들, 특정 노드들에서 정체(congestion), 적응 데이터 속도(adaptive data rate: adr) 정보에 의해 파워이용 군으로부터 선택된 한개이상의아이템포함하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 19] 제 11 항에 있어서,개이상의 기준을 위한 가중치는 사용자에 의해선택되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 20] 제 11 항에 있어서,트랜스미트 목적지는 백홀접속 점 라우팅 도메인외부의 목적지를 위한백홀접속점포함하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 31] 무선 애드혹 네트워크내부의 노드에 있어서, 무선 애드혹 네트워크내에서 작동하기 위한 라디오, 메모리, 다중 캐스트 트래픽을 위한 수용노드로서 무선 애드혹 네트워크냉내에서 다중 캐스트 그룹을 연결하기 위한 라디오를 작동시키고 수용노드로부터 join request packet(jrp)로 다중 캐스트 그룹을 플러딩화하며 jrp를 수용하는 다중 캐스트 그룹내에서 전송 노드로부터 join table packet (jtp)를 수용하며, 상기 jtp가 상기 jrp에 의해 상기 전송노드까지 형성된 경로를 따라 수용노드로 귀환하고, 상기 jtp가 상기 경로를 따라 각 노드를 위한 서로 다른 데이터 속도를 가진 한 개이상의 모드 큐들을 확인하며, 상기 jtp에 기초한 다중 캐스트 그룹내에서 다중 트래픽 을 전송하기 위한 다중 캐스트 트리를 구성하고 상기 메모리내에 다중 캐스트 트리를 저장하고, 상기 다중 캐스트 트리에 따라 다중 캐스트 메세지를 수용하고, 상기 다중 캐스트 메세지는 다중 캐스트 그룹내에서 각 노드를 위한 한 개이상의 모드 큐들중에서 구해진 최고모드 큐를 이용하여 수용노드에 의해 수용되도록 프로그램되는 프로세서를 포함하는 것을 특징으로 하는 무선 애드혹 네트워크내부의 노드 [청구항 32] 제 31 항에 있어서,상기 프로세서가 추가로, 추가로 복수개의 전송 노드들로부터 복수 개의 jtp들을 수용하고, 복수 개의 jtp 들을 기초한 다중 캐스트 트리를 구성하도록프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 33] 제 31 항에 있어서,상기 최고모드의 구해진 큐는, 다중 캐스트그룹내에서 구해지는 가장 흔한 최고 모드 큐인하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 34] 제 31 항에 있어서,상기 다중 캐스트 메세지는 서비스 품질에 따라우선순위주어지는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 35] 제 34 항에 있어서,상기 서비스품질은, 모든 한 개이상의 모드큐들에 걸쳐 우선순위 결정 데이터를 위한최고서비스품질포함하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 36] 제 34 항에 있어서,상기 서비스품질은, 한 개이상의 모드 큐들로부터 다음 서비스품질 데이터가 전송되기 전에 상기 모든 데이터가 모든 한 개이상의 모드 큐로부터 전송되는최고서비스품질포함하는하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 37] 제 31 항에 있어서,상기 제 2 수용노드로부터 다중 캐스트 그룹을 연결시키고 제 2 수용 노드로부터 jrp를 가지고 다중 캐스트 그룹를 프러딩화하는 것을포함하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 38] 제 31 항에 있어서,상기 프로세서는 추가로 다중 캐스트 그룹을 업데이트하는 것을포함하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 39] 제 38 항에 있어서,상기 프로세서는 추가로, 다중 캐스트 그룹을 업데이트하는 작업은, 링크 품질에 관한 다중 캐스트 그룹내부의 정보를 교환하는 것을 기초하여 다중캐스트 그룹을 업데이트하도록프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 40] 제 31 항에 있어서,전송되는 다중 캐스트 트래픽은, 구해진 최고모드 큐로부터 전송모드와 수용모드사이에서 적어도 한 개의 중간 노드내에서 더 낮은모드큐복사되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 51] 무선 애드혹 네트워크내부의 노드에 있어서, 무선 애드혹 네트워크내부에서 작동하는 라디오, 메모리, 라디오를 가진 상기 무선 애드혹 네트워크내부에서 상기 노드에 대한 한 개이상의 근접노드들을 발견하고, 라디오를 가진 한 개이상의 근접노드들에 관한 정보를 구하며 노드를 위한 근접 테이블로서 상기 메모리내에 상기 정보를 저장하고 한 개이상의 근접노드들 중 백홀 접속점에 대해 저비용 루트를 가지는 노드를 결정하고, 디폴트루트로서 노드로부터 백홀접속점까지 저비용 루트를 선택하며, 디폴트경로에 따라 백홀접속점까지 통신을 위해 한 개이상의 근접노드들 중 한 개에 대해 라디오를 가진 데이터를 전송하도록 프로그램된 프로세서를 포함하는 것을 특징으로 하는 무선 애드혹 네트워크내부의 노드 [청구항 52] 제 51 항에 있어서,상기 프로세서는 추가로, 상기 노드로부터 상기 백홀접속점까지 저비용 루트를 결정하고 상기 디폴트 루트를 노드로부터 백홀접속점까지 저비용 루트로 교체하도록프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 53] 제 51 항에 있어서,상기 프로세서는 추가로, 상기 디폴트 루트상의 상기 노드로부터 단일 캐스트 루트 리퀘스트를 전송하도록프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 54] 제 53 항에 있어서,상기 프로세서는 추가로, 상기 디폴트루트의 일부분인 한 개이상의 근접노드들 중 한 개에서 디폴트 루트를 따라 반대 루트 테이블을 형성하도록프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 55] 제 54 항에 있어서,상기 프로세서는 추가로, 상기 백홀 접속점으로부터 루트업데이트를 발생시키도록프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 56] 제 55 항에 있어서,상기 프로세서는 추가로 상기 백홀접속점으로부터 상기 노드까지 루트 리퀘스트 확인을 전송하도록프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 57] 제 51 항에 있어서,상기 디폴트루트는 한 개이상의 근접노드들로부터 최저비용 루트와 다른루트수정되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 58] 제 57 항에 있어서,상기 디폴트루트는, 루트 리퀘스트 확인이 상기 백홀(backhaul) 접속점으로부터 수용되지 못하기 때문에 수정되고 상기 다른 루트는 한 개이상의 근접루트로부터다음최저비용루트인것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 59] 제 51 항에 있어서,상기 프로세서는 추가로, 상기 노드에 출력이 제공될 때 한 개이상의 근접노드들을 발견하도록프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 60] 제 51 항에 있어서,상기 프로세서는 추가로, 상기 노드가 이동할 때 한 개이상의 근접노드들을 발견하고 상기 노드가 한 개이상의 새로운 근접노드들을 가지는 위치들을 이동시키도록프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 71] 무선 애드혹 네트워크내부의 노드에 있어서, 상기 무선 애드혹 네트워크내에서 작동하기 위한 라디오, 메모리 및, 노드(node) 및 무선 애드혹 네트워크(ad hoc network)의 근접영역내에서 한 개이상의 근접노드들사이에서 동기화 타이밍(synchrozizing timing)을 형성하고, 상기 노드 및 적어도 한 개의 상기 근접노드들사이에 링크 품질을 결정하며, 상기 노드를 위한 근접 테이블(neighbor table)내에 링크 품질(link quality)을 저장하고, 상기 노드에 의해 통신을 위한 시간 슬롯들을 확인하며, 상기 시간슬롯들은 제어슬롯들 및 데이터슬롯들을 포함하고, 상기 제어슬롯들은 또한 상기 근접영역내에서 미리 정해진 베이시스(basis)상에 접속이 예정된 예정 제어슬롯과 콘텐션 베이시스(contention basis)에 임의로 접근할 수 있는 네트워크 엔트리 슬롯(network entry slot)들을 포함하며, 상기 네트워크 엔트리 슬롯들 중 한 개를 이용하여 한 개이상의 근접노드들에 대해 라디오를 가진 네트워크 엔트리 정보를 전송하고, 상기 네트워크 엔트리 정보는 상기 노드를 위한 노드 엔티티(node entity)와 링크품질을 포함하며, 상기 노드에 할당된 예정 제어슬롯들 중 한 개를 이용하여 라디오를 가진 근접정보를 전송하고, 상기 근접정보가 한 개이상의 근접노드들에서 근접테이블을 업데이트하기 위한 데이터를 포함하도록 프로그램된 프로세서를 포함하는 것을 특징으로 하는 무선 애드혹 네트워크내부의 노드 [청구항 72] 제 71 항에 있어서,상기 프로세서는, 무선애드혹 네트워크외부로 부터 타이밍을 구하여 동기화타이밍을 형성하도록프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 73] 제 72 항에 있어서,상기 프로세서는, 한 개이상의 gps 위성들로부터 타이밍을 구하여 동기화타이밍을 형성하도록프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 74] 제 71 항에 있어서,상기 프로세서는, 동기화타이밍 오실레이터들에 대해 상기 노드와 한 개이상의 근접노드들사이의 타이밍정보를 교환하여 동기화타이밍을 형성하도록프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 75] 제 71 항에 있어서,상기 프로세서는, 네트워크 엔트리정보를 전송할 때 충돌을 감지하도록프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 76] 제 75 항에 있어서,상기 프로세서는, 네트워크 엔트리슬로들 중 한 개내에서 네트워크 엔트리정보를 재전송하기 전에 임의 백오프(backoff)를 카운트다운하도록프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 77] 제 76 항에 있어서,상기 프로세서는, 근접영역내부의 다수의 노드들을 기초하여 임의 백오프 카운터를 설정하도록프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 78] 제 71 항에 있어서,상기 프로세서는, 예정제어 슬롯들 중 한 개내부로 데이터 슬롯들 중 한개를 동적변환하도록프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 79] 제 78 항에 있어서,상기 프로세서는, 데이터 슬롯들 중 한 개를 상기 노드가 상기 예정 제어슬롯들 중 한 개에 전송된 이후에 통과한 시간슬롯들의 개수에 대해 임계값이 초과될 때 예정제어슬롯들 중 한 개로 동적변환시키도록프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 80] 제 71 항에 있어서,상기 프로세서는, 예정제어슬롯들 중 한 개를 데이터슬롯들 중 한 개로동적변환시키는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 91] 무선 애드혹 네트워크내부의 노드에 있어서, 데이터소스, 상기 무선 애드혹 네트워크내에서 작동하기 위한 라디오, 메모리 및 노드와 한 개이상의 근접노드들을 포함한 근접영역내에서 복수 개의 노드들을 확인하고, 상기 노드에 관한 트래픽 정체(traffic congestion)를 표시하는 노드 스코어 및 상기 노드에 관한 접속요건을 표시하는 노드 가중치를 계산하며, 상기 트레픽정체를 표시하는 근접노드 스코어 및 상기 한 개이상의 근접 노드들 각각으로부터 접속요건을 표시하는 노드 가중치를 메모리내에 수용하고 저장하며, 상기 근접영역내에서 통신을 위한 시간슬롯을 확인하고, 상기 노드를 위한 상기 노드 가중치가 노드가중치 요건을 충족하지 못할 때 노드에 의해 시간슬롯에 대한 접근을 제한하고, 노드가 노드 가중치 요건을 충족하는 노드 가중치를 가질 때, 상기 노드가 시간슬롯에 접근할 수 있는 지를 결정하기 위해 상기 노드 스코어와 노드 가중치를 기초한 스케줄 알고리듬을 적용하며, 상기 시간 슬롯이 노드를 위해 예정될 때 라디오를 가진 데이터 소스로부터 상기 시간슬롯내부에 데이터를 전송하도록 프로그램되는 프로세서를 포함하는 것을 특징으로 하는 무선 애드혹 네트워크내부의 노드 [청구항 92] 제 91 항에 있어서,상기 노드가중치요건은, 노드가중치에 관한 최소임계치 또는 노드가중치에 관한최대임계치포함하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 93] 제 91 항에 있어서,상기 노드가중치요건은, 노드가중치에 관한 인크루시브(inclusive)임계치 또는 노드가중치에 관한 익스크루시브(exclusive)임계치포함하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 94] 제 91 항에 있어서,알고리듬의 스케줄링은, 한 개이상의 근접노드들을 위한 근접노드 가중치 및 한 개이상의 근접노드들을 위한근접노드스코어기초하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 95] 제 91 항에 있어서,알고리듬의 스케줄링은, 근접영역내에서 복수 개의 노드들 사이에 교환되고 메모리의 근접테이블내에 저장되는근접데이터기초하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 96] 제 91 항에 있어서,노드 가중치요건을 충족하지 못하는 근접노드 가중치를 가진 각각의 근접노드들에 의해 시간슬롯으로 접근을 제한하도록프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 97] 제 91 항에 있어서,상기 프로세서는, 상기 노드가 시간슬롯으로 접근을 위한 알고리듬 스케줄링에 참여하는 것을 억제하여 접근을 제한하도록프로그램되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 98] 제 91 항에 있어서,상기 근접영역은, 상기 노드를 위한 두 개의 홉(hop)근접영역포함하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 99] 제 91 항에 있어서,상기 프로세서는, 특정 노드가중치를 가진 근접영역내에서 복수 개의 노드들 각각을 위한 난수(ramdom number)를 발생시키고 또한 상기 난수에 기초한 시간슬롯에접근제한하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 100] 제 91 항에 있어서,상기 노드 가중치는, 파워레벨, 지정학적 위치, 모빌리티(mobility), 노드형태, 및 작동주파수 중 한 개이상에 기초하여계산되는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 111] 무선 애드혹 네트워크내부의 노드에 있어서, 데이터소스, 상기 무선 애드혹 네트워크내에서 작동하기 위한 라디오, 메모리 및, 노드와 한 개이상의 근접노드들을 포함한 근접영역내에서 복수 개의 노드들을 확인하는 단계, 상기 노드에 관한 트래픽 정체(traffic congestion)를 표시하는 노드 스코어 및 상기 노드에 관한 접속요건을 표시하는 노드 가중치를 계산하는 단계, 상기 한 개이상의 근접 노드들 각각으로부터 상기 트레픽정체를 표시하는 근접노드 스코어 및 상기 한 개이상의 근접 노드들 각각으로부터 접속요건을 표시하는 노드 가중치를 라디오와 함께 수용하는 단계, 상기 데이터소스로부터 전송되는 데이터에 관한 서비스품질(qos) 요건을 결정하는 단계, 메모리내에 저장된 근접영역내에 각각의 노드에 관한 qos 노드 가중치를 제공하기 위해 qos요건을 기초한 각각의 근접 노드를 위한 근접노드 가중치 및 노드에 관한 노드 가중치를 스큐잉하는 단계, 상기 근접영역내에서 통신을 위한 시간슬롯을 확인하는 단계, 상기 노드를 위한 상기 qos 노드 가중치가 노드가중치 요건을 충족하지 못할 때 노드에 의해 시간슬롯에 대한 접근을 제한하는 단계, 노드가 노드 가중치 요건을 충족하는 노드 가중치를 가질 때, 상기 노드가 시간슬롯에 접근할 수 있는 지를 결정하기 위해 상기 노드 스코어와 qos 노드 가중치를 기초한 스케줄 알고리듬을 적용하는 단계, 상기 노드가 상기 시간 슬롯에 대한 접근이 예정될 때, 라디오를 가진 데이터 소스로부터 상기 시간슬롯내부에 데이터를 전송하는 단계를 수행하도록 프로그램되는 프로세서를 포함하는 것을 특징으로 하는 무선 애드혹 네트워크내부의 노드 [청구항 112] 제 111 항에 있어서,스큐잉은 해쉬(hash)함수의이용포함하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 113] 제 111 항에 있어서,상기 스큐잉은, qos 요건에 기초한 데어터의 우선순위를 결정하는 것을포함하는것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 114] 제 111 항에 있어서,것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 115] 제 111 항에 있어서,것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 116] 제 111 항에 있어서,것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 117] 제 111 항에 있어서,것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 118] 제 111 항에 있어서,것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 119] 제 111 항에 있어서,것을특징으로 하는무선 애드혹 네트워크내부의 노드. [청구항 120] 제 111 항에 있어서,것을특징으로 하는무선 애드혹 네트워크내부의 노드.