[go: up one dir, main page]

KR100752948B1 - 무선 통신 네트워크의 전체 성능을 개선하는 시스템 및방법 - Google Patents

무선 통신 네트워크의 전체 성능을 개선하는 시스템 및방법 Download PDF

Info

Publication number
KR100752948B1
KR100752948B1 KR1020057023469A KR20057023469A KR100752948B1 KR 100752948 B1 KR100752948 B1 KR 100752948B1 KR 1020057023469 A KR1020057023469 A KR 1020057023469A KR 20057023469 A KR20057023469 A KR 20057023469A KR 100752948 B1 KR100752948 B1 KR 100752948B1
Authority
KR
South Korea
Prior art keywords
destination
source node
node
iap
route
Prior art date
Application number
KR1020057023469A
Other languages
English (en)
Other versions
KR20060035614A (ko
Inventor
애비나쉬 조쉬
Original Assignee
메시네트웍스, 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 메시네트웍스, 인코포레이티드 filed Critical 메시네트웍스, 인코포레이티드
Publication of KR20060035614A publication Critical patent/KR20060035614A/ko
Application granted granted Critical
Publication of KR100752948B1 publication Critical patent/KR100752948B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/20—Communication route or path selection, e.g. power-based or shortest path routing based on geographic position or location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/26—Connectivity information management, e.g. connectivity discovery or connectivity update for hybrid routing by combining proactive and reactive routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/04—Terminal devices adapted for relaying to or from another terminal or user
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/08—Access point devices
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks
    • H04W92/16—Interfaces between hierarchically similar devices
    • H04W92/18—Interfaces between hierarchically similar devices between terminal devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Radio Relay Systems (AREA)

Abstract

노드 상태 정보를 반송하는 제어 RTS/CTS 메시지들을 사용함으로써, 애드 혹 네트워크(100)에서 사용자 공정성(fairness) 및 서비스 차별화를 제공하기 위해, 분산된, 자기 조정(self-coordinating) 접근법을 갖는 미디어 액세스 제어(media access control: MAC) 스케줄링 알고리즘을 위한 시스템 및 방법을 개시한다. 로컬 스케줄링 알고리즘은, 데이터 및 ACK 메시지들이 상이한 데이터 채널들을 통해 전송되는 멀티-채널 시스템을 위해, 이웃 상태의 인식(awareness)을 최대화하기 위해, 노드들(102, 106, 107)의 상태를 특정하는 속성들을 갖는 오버헤드 RTS/CTS 정보를 사용한다. 상기 알고리즘은 상이한 노드들, 상이한 링크들, 및 상이한 스트림들 사이의 사용자 공정성을 제공하기 위해, 상기 채널 액세스를 조정하기 위해 이웃 내의 제공된 로드, 반송된 로드, 및 백로그된(backlogged) 로드를 측정한다.
지능형 액세스 포인트, 소스 노드, 목적지 노드, 특수 메시지, 레이턴시

Description

무선 통신 네트워크의 전체 성능을 개선하는 시스템 및 방법{System and method to improve the overall performance of a wireless communication network}
본 출원은 2003년 6월 6일 출원된 미국 가출원 일련 번호 60/476,236호로부터 35 U.S.C. §119(e) 하에서 이익을 청구하고, 상기 가출원의 완전한 내용이 본원에 참조로서 포함된다.
본 발명은 라우팅 패킷들의 배포(dissemination)를 제어하고, 노드들 간의 경로들을 찾는 중의 레이턴시(latency)를 감소시킴으로써, 무선 통신 네트워크의 시스템 성능을 개선하기 위한 시스템 및 방법에 관한 것이다. 특히, 본 발명은 최소의 오버헤드 메시지들 및 버퍼링된 데이터로, 최적화된 통신 경로들을 결정하기 위해, 메시지 교환들의 시스템 및 방법을 제공한다.
모바일 무선 전화 네트워크들과 같은 무선 통신 네트워크들은 지난 10년간 증가적으로 보급되어 왔다. 이들 무선 통신 네트워크들은, 네트워크 기반구조가 "셀(cell)들" 이라 호칭되는 복수의 구역들로 서비스 영역을 분할하도록 배열되어 있기 때문에, 통상적으로 "셀룰러 네트워크들(cellular networks)" 이라 호칭된다. 지상 셀룰러 네트워크(terrestrial cellular network)는 서비스 영역 전체에 걸친 지정된 위치들에 지역적으로 분산된, 복수의 상호 접속된 기지국들 또는 베이스 노드들을 포함한다. 각각의 베이스 노드는 무선 주파수(RF) 통신 신호들과 같은 전자기 신호들을 커버리지 영역 내에 위치된 무선 전화들과 같은 모바일 사용자 노드들에 전송 및 상기 노드들로부터 수신할 수 있는 하나 이상의 송수신기들을 포함한다. 통신 신호들은, 예를 들면 바람직한 변조 기술에 따라 변조되고, 데이터 패킷들로서 전송된 음성 데이터를 포함한다. 당업자가 인지하고 있는 바와 같이, 네트워크 노드들은, 시간-분할 다중 액세스(TDMA) 포맷, 코드-분할 다중 액세스(CDMA) 포맷, 또는 주파수-분할 다중 액세스(FDMA) 포맷과 같은, 제 1 노드의 단일 송수신기로 하여금 그 커버리지 영역 내의 여러 다른 노드들과 동시에 통신할 수 있게 하는, 다중화된 포맷으로 데이터 패킷 통신들을 전송 및 수신한다.
최근에는, "애드혹(adhoc)" 네트워크로서 알려진 모바일 통신 네트워크의 타입이 개발되었다. 이 네트워크 타입에서, 각각의 모바일 노드는, 다른 모바일 노드들을 위한 기지국 또는 라우터(router)로서 동작할 수 있고, 따라서 기지국들의 고정된 기반구조에 대한 필요성을 없앤다. 애드혹 네트워크의 상세는 Mayor의 미국 특허 5,943,322호에 기술되어 있고, 상기 특허의 완전한 내용이 본원에 참조로서 포함된다.
종래 애드혹 네트워크에서와 같이 모바일 노드들로 하여금 서로 간에 통신할 수 있게 하는 것에 추가로, 모바일 노드들로 하여금 고정된 네트워크에 액세스하여, 공중 전화 교환망(PSTN), 및 인터넷과 같은 다른 네트워크들 상의 노드들과 같은 다른 모바일 노드들과 또한 통신할 수 있게 하는, 더 정교한 애드혹 네트워크들이 또한 개발되고 있다. 이들 애드혹 네트워크들의 진보된 타입들의 상세는, 2001년 6월 29일 출원된 발명의 명칭이 "Ad Hoc Peer-to-Peer Mobile Radio Access System Interfaced to the PSTN and Cellular Networks" 인 미국 특허 출원 일련 번호 09/897,790호, 2001년 3월 22일 출원된 발명의 명칭이 "Time Division Protocol for an Ad-Hoc, Peer-to-Peer Radio Network Having Coordinating Channel Access to Shared Parallel Data Channels with Separate Reservation Channel" 인 미국 특허 출원 일련 번호 09/815,157호, 및 2001년 3월 22일 출원된 발명의 명칭이 "Prioritized-Routing for an Ad-Hoc, Peer-to-Peer, Mobile Radio Access System" 인 미국 특허 출원 일련 번호 09/815,164호에 기술되어 있고, 이들 각각의 완전한 내용이 본원에 참조로서 포함된다.
당업자가 인지하고 있는 바와 같이, 애드혹 네트워크의 특정 노드들이 모바일이므로, 네트워크는 이들 노드들과 접속성을 유지할 필요가 있다. 전송 데이터 패킷들은 통상적으로, 최종 목적지에 도달할 때까지, 전송 패스(path) 또는 경로를 생성하는, 모바일 디바이스로부터 모바일 디바이스로 "호핑(hop)"한다. 그러나, 모바일 디바이스들 간의 전송 패스들이 디바이스들이 이동함에 따라, 종종 변경되어서, 애드혹 네트워크 통신은 모바일 개별 디바이스들의 제한된 능력 및 용량을 고려하면서 최적의 성능을 달성하도록 구성할 수 있어야만 한다.
무선 네트워크들은 이러한 통신들에서 라우팅 프로토콜(routing protocol)로서 온 디멘드 프로토콜들(On-Demand protocols)(예컨대, AODV, (RFC 3561) DSR (인터넷 드래프트), 등)을 종종 사용한다. 라우팅 프로토콜의 이 타입은 소스 노드가 원할 때만 경로들을 생성한다. 노드가 목적지로의 경로를 요구할 때, 네트워크 내에서 경로 발견 프로세스를 개시한다. 이 프로세스는 경로가 발견되거나, 모든 가능한 경로 순열들(route permutations)이 검사되면 종료된다. 경로가 확립되면, 목적지가 소스로부터의 모든 패스를 따라 액세스할 수 없게(inaccessible) 되거나, 경로가 더 이상 필요치 않을 때까지, 경로 유지 절차의 일부 형식에 의해 경로가 유지된다.
통상적으로, 경로 발견은 경로가 발견될 때까지, 경로 요청(Route Request: RREQ)을 브로드캐스팅 및 전달하는 것을 수반한다. 평균 시간(mean time)에서 발생된 모든 애플리케이션 패킷들은 소스 노드에서 버퍼링된다. 목적지가 여러 홉(hop)들로 떨어져 있다면, 이 경로 발견과 연관된 거대한 레이턴시가 존재할 수 있다. 특히, 확장 링 검색 기술이 AODV에서 행해지는 바와 같이 사용된다면, 이 레이턴시는 매우 거대할 수 있다. 이들 네트워크들에서 통상적으로 사용되는 송수신기들은 메모리 억제(memory constrained)되어 있고, 따라서 큰 레이턴시는 송수신기들로 하여금 버퍼로부터 패킷들을 드롭핑(drop)하도록 할 수 있다. 거대한 레이턴시는 특히 TCP를 사용하는 애플리케이션들과 같은 일부 애플리케이션들에 또한 적합하지 않을 수 있다.
상기 발견 프로세스의 다른 결점은 프로세스 동안 발생/전달하는 라우팅 패킷들의 수이다. 이들 네트워크들은 넓은 영역들로 확장할 수 있고, 이러한 브로드캐스팅 및 전달은 레이턴시 뿐만 아니라 오버헤드를 매우 크게 증가시킬 수 있다. 목적지 노드가 네트워크 내에 존재하지 않으면, 이 오버헤드는 더 악화되고, 이 경우에, 소스 노드는 발견 프로세스를 계속 반복하고, 네트워크를 헛되이 범람(flood)하게 한다.
따라서, 목적지로의 경로들을 효율적인 방식으로 발견하고, 경로를 찾는 중에 수반되는 레이턴시를 또한 감소시키는, 시스템 및 방법에 대한 필요성이 존재한다.
본 발명의 목적은 최소의 오버헤드 메시지들 및 버퍼링된 데이터로 최적화된 통신 경로들을 결정하기 위해, 메시지 교환들을 위한 시스템 및 방법을 제공하는 것이다.
본 발명의 다른 목적은, 검출된 이웃 노드(neighbor node)가 목적지라면, IAP 원조 없이 경로를 찾기 위해 시도하도록 전송 노드를 제어하기 위한 시스템 및 방법을 제공하는 것이다.
본 발명의 다른 목적은 비최적의 경로를 사용하는 것을 방지하기 위해, 메시지들을 IAP 탐색 경로 원조(IAP seeking route assistance)와 교환하면서 패킷들을 버퍼링하도록 전송 노드를 제어하기 위한 시스템 및 방법을 제공하는 것이다.
본 발명의 다른 목적은 IAP 원조 없이 경로를 찾기 위해 시도하고, 그 후 메시지들을 IAP 탐색 경로 원조와 교환하도록 전송 노드를 제어하기 위한 시스템 및 방법을 제공하는 것이다.
본 발명의 다른 목적은 비최적의 경로를 사용하는 것을 방지하기 위해, 다양한 비특정 메시지들을 IAP 탐색 경로 원조와 교환하도록 전송 노드를 제어하기 위한 시스템 및 방법을 제공하는 것이다.
이들 및 다른 목적들은 경로 검출 동안, 노드들 간의 라우팅 패킷들의 배포를 제어하기 위한 시스템 및 방법을 제공함으로써 실질적으로 달성된다. 교환되는 메시지들을 목적지, 목적지 노드 검출, 및 경로를 표시하는 특정 일련의 교환들로 감소시킴으로써, 일련의 IAP 디바이스들을 바람직하게 사용함으로써, 효율적인 방식으로 경로들이 발견되고, 노드들 간의 경로들을 찾는 중의 레이턴시가 감소된다. 이러한 레이턴시를 감소시킴으로써, 적어도 경로 선택으로 인한, 개별 디바이스들의 버퍼링되는 정보 레벨들을 감소시킨다.
도 1은 본 발명의 실시예에 따른 시스템 및 방법을 이용하는, 제 1 포지션의 애드혹 네트워크 내의 접속들의 예를 도시하는 개념 블록도.
도 2는 도 1에서 도시된 무선 노드의 예의 블록도.
본 발명의 이들 및 다른 목적들, 이점들, 및 참신한 특징들이, 첨부 도면들과 관련하여 읽을 때, 이후 상세한 설명으로부터 더 쉽게 이해될 것이다.
아래 기술된 본 발명의 실시예들은, 라우팅 패킷들의 배포를 제어하고 경로들을 찾는 중의 레이턴시를 감소시킴으로써, 무선 네트워크의 시스템 성능을 개선한다. 그렇게 할 때, 각각의 실시예는 각각의 가입자 디바이스(Subscriber Device; SD)에서 거대한 버퍼들을 유지할 필요성을 제거한다.
상기된 바와 같이, 무선 네트워크들은 라우팅 프로토콜로서 온 디멘드 프로토콜들(예컨대, AODV (RFC 3561), DSR (인터넷 드래프트), 등)을 종종 사용한다. 통상적으로, 경로 발견은 경로가 발견될 때까지, RREQ 패킷들의 브로드캐스팅 및 전달을 수반한다. 평균 시간에서 발생된 모든 애플리케이션 패킷들은 소스 노드에서 버퍼링되고, 목적지가 여러 홉들로 떨어져 있다면, 이 경로 발견과 연관된 거대한 레이턴시가 통상적으로 존재한다. 아래 기술된 실시예들은 목적지로의 경로들을 효율적인 방식으로 발견하고, 경로를 찾는 중에 수반되는 레이턴시를 또한 감소시키는 시스템 및 방법을 포함한다.
각각의 완전한 내용이 본원에 참조로서 포함된, 2003년 1월 13일 출원된 발명의 명칭이 "System And Method For Achieving Continuous Connectivity To An Access Point Or Gateway In A Wireless Network Following An On-Demand Routing Protocol" 인 관련 미국 가출원 일련 번호 60/439,449호, 2003년 1월 13일 출원된 발명의 명칭이 "System And Method For Modifying AODV To Facilitate Smooth Handoffs And Eliminate Unidirectional Links In A Wireless Network" 인 미국 가출원 일련 번호 60/439,455호, 및 2004년 1월 13일 출원된 발명의 명칭이 "System And Method For Achieving Continuous Connectivity To An Access Point Or Gateway In A Wireless Network Following An On-Demand Routing Protocol, And To Perform Smooth Handoff of Mobile Terminals Between Fixed Terminals In The Network" 인 미국 특허 출원 일련 번호 10/755, 346호에 기술된 바와 같이, 노드들은 그것들의 연관된 지능형 액세스 포인트(Intelligent Access Point)(IAP)로의 경로를 유지하고, IAP는 IAP와 연관된 모든 노드들로의 경로를 또한 유지한다.
이러한 시스템에서, IAP는 SD를 위한 패킷을 SD와 연관된 IAP에 전달할 수 있도록, 백본 또는 일부 다른 종류의 링크를 통해 다른 IAP 디바이스들과 접속성을 갖는다고 간주된다. 예는 도 1에 도시된다.
도 1은 본 발명의 실시예에 따른 시스템 및 방법을 이용하는 제 1 포지션의 애드혹 네트워크 내의 접속들의 예를 도시하는 개념 블록도이다. 도 1에서, 가입자 디바이스들(SD1 내지 SD5), IAP 디바이스들(IAP1 내지 IAP4), 및 일련의 통신 링크들(102)을 포함하는 네트워크(100)가 도시된다. 도 2는 도 1에서 도시된 가입자 디바이스 SD 및 IAP의 예의 블록도이다.
당업자가 인지하고 있는 바와 같이, 상기된 Mayor의 미국 특허 5,943,322호, 및 미국 특허 출원 09/897,790호, 09/815,157호, 및 09/815,164호에 기술된 것처럼, SD 및 IAP는 서로 간에 직접적으로, 또는 노드들 간에 전송되는 패킷들을 위한 라우터들로서 동작하는 하나 이상의 다른 노드들을 통해 각각 통신할 수 있다. 도 2에 도시된 바와 같이, 각각의 SD 및 IAP는 안테나(104)에 결합되고 제어기(106)의 제어하에서 SD 및 IAP로부터 그리고 SD 및 IAP에 패킷화된 신호들과 같은 신호들을 수신 및 전송할 수 있는 송수신기(102)를 포함할 수 있다. 패킷화된 데이터 신호들은, 예컨대 음성, 데이터, 또는 멀티미디어 정보, 및 노드 라우팅 및 갱신 정보를 포함하는 패킷화된 제어 신호들을 포함할 수 있다.
각각의 SD 및 IAP는 무엇보다도, 자신 및 네트워크 내의 다른 노드들에 속하는 라우팅 정보를 저장할 수 있는, 랜덤 액세스 메모리(RAM)와 같은 메모리(108)를 더 포함할 수 있다. SD 및 IAP는, 새로운 노드가 네트워크에 진입할 때, 또는 네트워크 내의 기존 노드들이 이동할 때와 같은 여러 기간에서, 브로드캐스팅 메커니즘을 통해, 라우팅 광고(routing advertisement)들이라 호칭되는 각각의 라우팅 정보를 서로 간에 주기적으로 교환할 수 있다.
도 2에 더 도시되는 바와 같이, 특정 노드들은 노트북 컴퓨터 단말, 모바일 전화 유닛, 모바일 데이터 유닛, 또는 어떤 다른 적합한 디바이스와 같은, 어떤 수의 디바이스들로도 구성될 수 있는 호스트(110)를 포함할 수 있다. 각각의 SD 및 IAP는 인터넷 프로토콜(IP) 및 어드레스 결정 프로토콜(Address Resolution Protocol: ARP)을 수행하기 위한 적절한 하드웨어 및 소프트웨어를 또한 포함할 수 있고, 이 목적들은 당업자가 쉽게 인지할 수 있는 것이다. 전송 제어 프로토콜(TCP) 및 사용자 데이터그램 프로토콜(UDP)을 수행하기 위한 적절한 하드웨어 및 소프트웨어가 또한 포함될 수 있다. 추가로, 각각의 노드는, 하기된 본 발명의 실시예들에 따른 로컬 배포 프로토콜(local dissemination protocol)을 포함하는, 미디어 액세스 제어(media access control: MAC) 및 자동 반복 요청(automatic repeat request: ARQ) 기능들을 수행하기 위한 적절한 하드웨어 및 소프트웨어 프로토콜들을 포함한다.
IAP는, 목적지와 연관되어서 목적지에 전달할 수 있는 특정 IAP 근방을 찾기 위해, 라우팅 또는 ARP-RARP 메커니즘을 사용할 수 있다. 그러면, 다른 IAP가 목적지에 전달하는 역할을 맡게 된다. 예컨대, IAP는 네트워크 내에 노드가 존재하지 않는지 여부도 알 수 있다고 또한 가정한다. IAP에 의해 유지되는 경로들의 이 지식은 하기된 실시예들에 의해 사용된다.
데이터 패킷이 호스트로부터 송수신기에 전송될 때, 송수신기는 목적지가 메시-네트워크(mesh-network) 내부에 있는지 또는 외부에 있는지를 결정한다. 목적지가 네트워크 외부(예컨대, 월드 와이드 웹(WWW))에 있다면, 패킷은 IAP에 전송되어야 한다. 연관된 IAP로의 경로를 프로토콜이 사전에(proactively) 유지하고 있는 중이므로, 전송은 어떤 버퍼링/레이턴시도 없이 달성된다. 목적지가 네트워크 내에 있다고 결정되면, 목적지로의 최상 경로를 찾기 위한 노력이 이루어진다. 목적지로의 경로가 라우팅 테이블에 존재하고 유효하다면, 패킷은 목적지로의 다음 홉으로 전달된다. 경로가 존재하지 않는다면, 패킷은 연관된 IAP에 전달되고, 상태 요청(Status Request)이라 호칭되는 특수 메시지가 목적지 어드레스를 포함하는 IAP에 전송된다.
이 상태 요청을 수신할 시, 연관된 IAP는 노드가 자신의 라우팅 테이블에 존재하는지 보기 위해, 자신의 라우팅 테이블을 참고한다(consult). 하기된 바와 같이, IAP는 자신과 연관된 모든 노드들로의 경로를 가져야 한다. IAP는 자신과 연관되지 않은 일부 다른 노드들로의 일부 경로들도 또한 가질 수 있다. 경로가 존재한다면, 연관된 IAP는 성공 비트(success bit)가 세팅된 상태 응답(Status Reply)이라 호칭되는 특수 메시지를 되돌려 전송하고, 그렇지 않다면, 성공 비트가 세팅되지 않은 상태 응답이 전송된다.
성공 비트가 세팅된 상태 응답을 수신할 시, SD는 IAP로의 최대 홉들의 수와 동일한 최대 TTL을 갖는 목적지에 대해, AODV에 기술된, 확장 링 검색을 개시한다. 이 예에서, 최대 TTL은 또한 IAP로의 홉들의 수 또는 그 외의 것의 함수일 수 있다. RREQ가 자신만으로, 또는 목적지로의 '충분히 프레시한(fresh enough)' 경로로 중간 노드(intermediate node)를 통해 목적지에 도달할 때, 경로가 결정될 수 있다. "충분히 프레시한' 경로는 연관된 시퀀스 수가 적어도 RREQ에 포함된 시퀀스 수만큼 큰 목적지에 대한 유효한 경로 엔트리(route entry)이다. 경로는 경로 응답(Route Reply: RREP)을 RREQ의 발원지에 되돌려 유니캐스팅(unicast)함으로써 이용 가능해 진다. 요청을 수신하는 각각의 노드는 요청의 발원지로의 되돌아가는 경로를 캐싱하여, RREP가 목적지로부터 또는 마찬가지로 요청을 만족할 수 있는 어떤 중간 노드로부터 발원지로의 패스를 따라 유니캐스팅될 수 있도록 한다.
RREP를 수신할 시, 소스 노드는 자신의 라우팅 테이블을 갱신하고, 새롭게 발견된 경로를 사용하기 시작한다. 그렇게 할 때, 경로 요청 패킷의 범람이 IAP 레벨에서 중지되고, 따라서 제어 불능에 빠지지 않게 된다. 이는 오버헤드를 상당히 감소시켜서, 네트워크들이 넓은 영역들로 확장할 수 있게 한다. 이는 또한 큰 오버헤드를 초래할 수 있는, 네트워크 내에 존재하지도 않는 목적지 노드를 위한, 네트워크-와이드 경로 발견(network-wide Route Discovery)을 행할 가능성을 제거한다.
IAP가 상태 응답 또는 상태 에러 메시지를 기다리는 동안, 소스 노드는 패킷들을 IAP에 지속적으로 전송한다. 따라서, SD의 송수신기 내에서 패킷들이 버퍼링되지 않는다. 상태 비트가 세팅되지 않은 상태 응답이 온다면, 상기 노드는 IAP가 상태 에러라 호칭되는 특수 메시지를 수신하지 않는 한, 패킷들을 연관된 IAP에 지속적으로 전송한다. 이러한 메시지를 초래하는 이벤트들이 아래 기술된다.
상태 요청 메시지를 수신할 시, 목적지 어드레스를 포함하는 IAP는 목적지로의 무선 경로를 가지고 있는지 찾기 위해 송수신기 내의 라우팅 테이블을 조사한다(probe). 조사가 성공적이지 않으면, IAP는 목적지와 연관된 IAP의 위치를 찾기 위해 시도한다. 이는 IAP 호스트의 라우팅 테이블 내의 경로 룩업(route look up)일 수 있거나, ARP 캐시 룩업일 수 있고, 또는 어떤 다른 적합한 방법을 사용할 수 있다. IAP가 자신이 목적지와 연관된 IAP를 찾을 수 없고, 따라서 패킷을 전달할 수 없다고 결정하면, IAP는 상태 에러 메시지를 소스 노드에 생성한다.
상술된 메시지들의 가능한 내용들은 제한되지 않게 아래 기술된 것들을 포함할 수 있다.
상태 요청 패킷
1. 소스 노드의 어드레스
2. 목적지 노드의 어드레스
3. 파인드 비트(Find Bit)(아래 기술됨)
상태 응답 패킷
1. 소스 노드의 어드레스
2. 목적지 노드의 어드레스
3. 상태 비트
4. 파운드 비트(Found bit)(아래 기술됨)
상태 에러 패킷
1. 에러 메시지를 전송하는 IAP의 어드레스
2. 소스 노드의 어드레스
3. 목적지 노드의 어드레스
동일한 정보가 디바이스들 간에 지나다니는(flowing) 어떤 다른 메시지들을 통해서도 또한 전달될 수 있다. 목적지가 메시 네트워크 내부에 있는지 또는 외부에 있는지 송수신기가 결정할 수 없더라도, 경로를 찾기 위해 상기된 상태 요청 및 상태 응답 방법을 사용해야 한다.
본 발명의 시스템 및 방법의 바람직한 실시예에 대한 여러 변경들이 있을 수 있다. "온 디멘드(on demand)" 프로토콜을 따르는 네트워크에서, 라우팅 테이블에는 경로 엔트리가 없는, 이웃하는 노드를 위한 이웃 엔트리를 이웃 테이블에 갖는 것이 가능하다. 이는, 이웃의 유효 시퀀스 수가 없는 것(non valid sequence number)과 같은 여러 이유들로 인한 것일 수 있다.
따라서, 제 1 변경에서, 노드는 목적지 노드가 이웃임을 알지만, 여전히 그 노드를 위한 경로를 찾아야만 할 것이다. 이러한 경우에서, 상태 요청 메시지를 IAP에 개시하고, 패킷들을 IAP에 전송 시작하기 전에, 목적지를 위한 RREQ를 전송하는 것이 바람직하다. 이 RREQ는 브로드캐스트 또는 유니캐스트일 수 있다.
브로드캐스트의 경우에서, RREQ는 어떤 다른 노드에 의해서도 전달되서는 안된다. 경로 응답이 수신되면, 상술된 프로세스를 행할 필요가 없다. 잘못된 이웃 정보로 인해 발생할 수 있는 바와 같이, 경로 응답이 수신되지 않으면, 노드는 상기 프로세스를 따르거나, 또는 당분간은 도달되지 않는 것으로서 목적지를 나타내 고 이후 다시 시도한다. 따라서, 여러 변경들이 다음 접근법들에 존재할 수 있다.
제 2 변경에서, 상태 요청 메시지 및 데이터 패킷을 IAP에 동시에 전송하는 대신에, 소스 노드는 상태 응답 또는 상태 에러를 기다리면서, 패킷들을 또한 버퍼링할 수 있다. 이 방식으로, 패킷들이 일시 비최적 경로(temporary un-optimal route)를 통해 전송되지 않을 것이다. 다음 예는 이를 더 상세히 설명한다.
도 1에 도시된 네트워크(100)에서, 선들(120-1 내지 120-n)은 SD 및 IAP 디바이스들 사이의 접속성을 표현하고, 따라서 SD 1은 SD 2 및 SD 4의 이웃이다. 아래 예에서, SD 1은 소스 노드이고, SD 5는 목적지 노드지만, 어떤 수의 노드 구성들도 네트워크(100) 내에 존재할 수 있다. 이 예에서, 모든 SD 디바이스들(SD 1 내지 SD 5)은 IAP 1에 연관된 것으로 가정한다. 이 예에서, SD 1은 IAP에 도달하기 위해 SD 2를 사용하고, SD 5는 IAP에 도달하기 위해 SD 3을 사용하며, IAP는 SD 1 및 SD 5에 도달하기 위해 역 경로를 사용한다. 도 1의 네트워크(100)의 일 통신 예에서, 애플리케이션이 SD 1로부터 SD 5로 통신통신을 위한 패킷을 발생하기 시작하자 마자, SD 1의 송수신기는 패킷들을 IAP에 전송 시작할 것이고, 상태 요청 메시지를 또한 제기(issue)할 것이다. 이어서, IAP는 패킷을 SD 5에 전달할 것이고, 상태 비트가 세팅된 상태 응답 메시지로 응답할 것이다. 이 방식으로, SD 4를 통한 2홉 경로(SD 1, SD 4, 및 SD 5로)를 얻을 때까지로 예상되는, 로컬 경로 발견 프로세스가 노드 SD 1에 의해 완료될 때까지, 패킷들은 4홉들의 비최적 경로(즉, SD 1, SD2, IAP, SD 3, 및 SD 5로)를 통해 이동할 것이다.
따라서, 상태 응답 또는 상태 에러를 기다리면서 패킷들을 IAP에 전송하지 않음으로써, 제 2 변경은 이 일시 비최적 경로(즉, SD 1, SD2, IAP, SD 3, 및 SD 5로)의 사용을 피한다. 그러나, 제 2 실시예는 일부 애플리케이션들에서 바람직하지 않을 수 있는 패킷들의 전송을 지연할 것이고, 또한 SD 1의 송수신기 내에 넓은 버퍼 공간을 필요로 할 것이다.
제 3 변경에서, 노드는 패킷들을 IAP에 전송하거나, 또는 어떤 상태 요청 메시지를 전송하기 전에, 먼저 로컬 경로 발견을 행할 수 있다. 이 변경에서, 소스 노드는 목적지를 위한 로컬 경로 발견 프로세스를 먼저 행할 것이다. 예컨대, 소스 노드는 IAP로의 홉들의 수와 동일한 최대 TTL로 확장 링 검색을 행할 수 있다. 최대 TTL은 또한 IAP로의 홉들의 수 또는 그 외의 다른 것의 함수일 수 있다. 노드가 경로 응답 메시지를 수신하면, 노드는 패킷들을 목적지에 전송하기 시작한다. 하나 이상의 시도들 후에 응답이 수신되지 않으면, 노드는 목적지 노드가 그 근처에 존재하지 않는다고 안전하게 결정할 수 있고, 이는 사용된 최대 TTL에 의해 결정된다.
이 시점에서, 노드는 패킷들을 목적지에 전송하기 위해 IAP를 통상적으로 사용해야만 한다. 이는 다음 2개의 기술들을 통해 달성될 수 있다.
제 1 기술에서, 노드는 로컬 경로 발견이 실패했음을 결정하면, 패킷들을 IAP에 전송하기 시작할 수 있다. 목적지 노드가 네트워크 내에 현재 존재하지 않음을 표시하는 상태 에러 메시지가 IAP로부터 수신되는 경우에만, 노드는 중지할 것이다.
제 2 기술에서, 노드는 목적지 노드가 네트워크 내에 존재하는지를 찾기 위 해, 파인드 비트가 세팅된 상태 요청 메시지, 또는 IAP로의 특수 메시지를 전송할 수 있다. 메시지를 수신할 시, IAP는 목적지 노드와 연관된 IAP를 찾기 위해, 자신의 호스트 라우팅 테이블 또는 ARP 캐시에 질의할 수 있거나 또는 일부 다른 적합한 방법을 사용할 수 있다. IAP가 목적지와 연관되어서 목적지 자신인 IAP를 찾는 것에 성공했다면, IAP는 파운드 비트가 세팅된 상태 응답 메시지를 전송함으로써 이를 표시한다. 그렇지 않다면, IAP는 상태 에러 메시지를 전송한다.
파운드 비트가 세팅된 상태 응답 메시지가 소스 노드에 의해 수신되면, 노드는 패킷들을 IAP에 전송하기 시작하고, 그 IAP는 목적지 노드와 연관된 적절한 IAP에 전달한다. 상태 에러 메시지가 수신되면, 노드는 당분간은 도달되지 않는 것으로서 목적지를 나타내고 이후 다시 시도할 수 있다. 다시 제 3 변경에서, 경로를 찾는 중에 레이턴시가 수반되고, 패킷들이 또한 버퍼링될 필요가 있다.
제 4 변경에서, 상태 요청, 상태 응답, 및 상태 에러와 같은 특수 메시지들을 사용하는 대신에, 노드들은 동일한 정보를 전달하기 위해 다른 메시지들을 사용할 수 있다. 예컨대, 노드는 일반적으로 IP 어드레스, MAC 어드레스 등에 관하여 찾기 위해, DNS 및/또는 ARP 질의들을 연관된 IAP에 전송할 필요가 있다. 이러한 메시지들을 수신할 시, 연관된 IAP는, 목적지 노드가 IAP와 연관된 것인지 여부, 또는 목적지 노드가 네트워크 내에 존재하지도 않는지 여부를 표시하기 위해 특수 종류의 메시지를 전송할 수 있다. DNS 또는 ARP 응답들은 이 정보를 포함하기 위해 또한 변경될 수 있다. 이 방식으로, 상태 메시지들은 필요하지 않을 것이다. 상술된 바와 같이, 이러한 정보를 발견하기 위한 여러 방법들이 존재할 수 있다.
상술된 본 발명의 변경들은 여러 이점들을 제공한다. 경로들을 찾는 것과 연관된 낮은 레이턴시가 존재하고, 패킷들의 버퍼링이 SD의 송수신기에서 필요하지 않다. 경로 발견 프로세스가 그 이웃에 목적지가 존재함을 아는 경우에만 개시되므로, 낮은 라우팅 오버헤드가 요구된다. 또한, 본 발명은 네트워크의 스케일러빌리티(scalability)를 증가시킨다.
본 발명의 몇 예시적인 실시예들만이 상술되었지만, 당업자는 본 발명의 참신한 교시들 및 이점들로부터 크게 벗어나지 않고 다수의 변경들이 예시적인 실시예들에서 가능함을 쉽게 인지할 것이다. 따라서, 모든 이러한 변경들은 이후 청구 범위에서 정의되는 본 발명의 범위 내에 포함되도록 의도된다.

Claims (4)

  1. 무선 애드-혹 멀티-호핑 피어-투-피어(ad-hoc multi-hopping peer-to-peer) 통신 네트워크 간에서 데이터 패킷들을 라우팅하기 위해 경로를 결정하는 방법에 있어서,
    노드들 중 하나의 노드가 소스 노드로서 작용하고, 데이터 패킷을 목적지에 전송하기 위해 시도할 때, 상기 목적지가 상기 네트워크 내에 존재하는 다른 노드인지 또는 상기 네트워크 외부에 존재하는 다른 노드인지를 상기 소스 노드가 결정하는 단계;
    상기 목적지가 상기 네트워크 외부에 존재한다고 상기 소스 노드가 결정하면, 상기 소스 노드는, 운반을 위한 상기 데이터 패킷을 상기 소스 노드와 연관된 상기 네트워크의 지능형 액세스 포인트(Intelligent Access Point)(IAP)에 전송하는 단계;
    상기 목적지가 상기 네트워크 내의 다른 노드라고 상기 소스 노드가 결정하면, 상기 소스 노드는, 상기 목적지로의 경로가 존재하는지를 결정하기 위해 라우팅 테이블을 검사하는 단계;
    상기 라우팅 테이블이 상기 목적지로의 경로가 존재함을 표시하면, 상기 소스 노드는 운반을 위한 상기 데이터 패킷을 상기 경로를 통해 상기 목적지에 전송하는 단계;
    상기 목적지로의 경로가 상기 라우팅 테이블에 존재하지 않으면, 상기 소스 노드는 운반을 위한 상기 데이터 패킷을 상기 소스 노드와 연관된 상기 지능형 액세스 포인트에 전송하고, 상태 요청 메시지(status request message)를 상기 지능형 액세스 포인트에 전송하는 단계;
    상기 상태 요청 메시지의 수신 시, 상기 지능형 액세스 포인트는 자신의 라우팅 테이블이 상기 목적지로의 경로를 포함하는지를 결정하고, 포함한다면 상기 지능형 액세스 포인트는 상기 경로를 표시하는 제 1 조건을 갖는 상태 응답 메시지를 전송하고, 포함하지 않는다면 상기 지능형 액세스 포인트는 제 2 조건을 갖는 상기 상태 응답 메시지를 상기 소스 노드에 전송하는 단계; 및
    상기 제 1 조건을 갖는 상기 상태 응답 메시지를 수신 시, 상기 소스 노드는 상기 목적지로의 최상 경로를 찾기 위해 시도하고, 상기 목적지로의 운반을 위한, 상기 목적지에 어드레싱된 추가 데이터 패킷들을 최근 찾은 경로를 통해 전송하며, 상기 제 2 조건을 갖는 상기 상태 응답 메시지를 수신 시, 상기 소스 노드는 상기 목적지로의 운반을 위한 상기 추가 데이터 패킷들을 상기 지능형 액세스 포인트에 전송하는 단계를 포함하는, 경로 결정 방법.
  2. 제 1 항에 있어서,
    상기 소스 노드가 상기 상태 응답 메시지의 수신을 기다리는 중일 때, 상기 소스 노드는 상기 추가 데이터 패킷들을 상기 지능형 액세스 포인트에 전송하는, 경로 결정 방법.
  3. 제 1 항에 있어서,
    상기 소스 노드가 상기 상태 응답 메시지의 수신을 기다리는 중일 때, 상기 소스 노드는 상기 추가 데이터 패킷들을 상기 지능형 액세스 포인트에 전달하는 것을 중지하는, 경로 결정 방법.
  4. 제 1 항에 있어서,
    상기 소스 노드는 모바일 노드인, 경로 결정 방법.
KR1020057023469A 2003-06-06 2004-06-07 무선 통신 네트워크의 전체 성능을 개선하는 시스템 및방법 KR100752948B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US47623603P 2003-06-06 2003-06-06
US60/476,236 2003-06-06
PCT/US2004/018123 WO2004109472A2 (en) 2003-06-06 2004-06-07 System and method to improve the overall performance of a wireless communication network

Publications (2)

Publication Number Publication Date
KR20060035614A KR20060035614A (ko) 2006-04-26
KR100752948B1 true KR100752948B1 (ko) 2007-08-30

Family

ID=33511767

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057023469A KR100752948B1 (ko) 2003-06-06 2004-06-07 무선 통신 네트워크의 전체 성능을 개선하는 시스템 및방법

Country Status (6)

Country Link
US (2) US7061925B2 (ko)
EP (1) EP1632044B1 (ko)
JP (1) JP4505454B2 (ko)
KR (1) KR100752948B1 (ko)
AT (1) ATE529962T1 (ko)
WO (1) WO2004109472A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101548146B1 (ko) 2009-07-23 2015-08-31 에스케이텔레콤 주식회사 근거리 무선 통신 시스템 및 근거리 무선 통신 시스템의 통신 라우팅 방법

Families Citing this family (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8144595B1 (en) * 2004-03-25 2012-03-27 Verizon Corporate Services Group Inc. Variable translucency no-sight routing for AD-HOC networks
JP4850394B2 (ja) * 2004-04-12 2012-01-11 キヤノン株式会社 情報処理装置及び情報処理方法及びプログラム
KR100890483B1 (ko) * 2004-08-05 2009-03-26 메시네트웍스, 인코포레이티드 무선 통신 네트워크 상의 노드들의 범위를 지정하기 위한효율적 대역폭 시스템 및 방법
US7251238B2 (en) * 2004-09-07 2007-07-31 Meshnetworks, Inc. System and method for routing data between different types of nodes in a wireless network
US7643483B2 (en) 2004-11-24 2010-01-05 Microsoft Corporation System and method for using a hop limited cast for internet egress point selection
US7715395B2 (en) * 2004-11-24 2010-05-11 Microsoft Corporation System and method for expanding the range of a mesh network
US7649899B2 (en) * 2004-11-29 2010-01-19 Microsoft Corporation System and method for dynamic egress routing through a single default gateway in a mesh network
US7562148B2 (en) * 2004-12-21 2009-07-14 Motorola, Inc. Distributed domain name service
US7957277B2 (en) * 2005-02-25 2011-06-07 Interdigital Technology Corporation Wireless communication method and system for routing packets via intra-mesh and extra-mesh routes
US7738859B2 (en) * 2005-03-10 2010-06-15 Interdigital Technology Corporation Multi-node communication system and method of requesting, reporting and collecting destination-node-based measurements and route-based measurements
ES2339782T3 (es) * 2005-03-10 2010-05-25 Thomson Licensing Sa Protocolo hibrido de encaminamiento para una red con topologia de malla.
US20060209819A1 (en) * 2005-03-21 2006-09-21 Jennings Raymond B Iii Method and apparatus for efficiently expanding a P2P network
US8189536B2 (en) * 2005-03-30 2012-05-29 Memsic Transducer System Co., Ltd. Delivery of data packets via aggregated spatial distribution overlay on a mesh network
US7801110B2 (en) * 2005-03-31 2010-09-21 Toshiba America Research, Inc. Efficient detection and/or processing in multi-hop wireless networks
US8068507B2 (en) 2005-06-14 2011-11-29 Interdigital Technology Corporation Method and system for conveying backhaul link information for intelligent selection of a mesh access point
US7640297B2 (en) * 2005-07-14 2009-12-29 Gemini Mobile Technologies, Inc. Protocol optimization for wireless networks
US7717342B2 (en) 2005-08-26 2010-05-18 Hand Held Products, Inc. Data collection device having dynamic access to multiple wireless networks
US20070076673A1 (en) * 2005-09-30 2007-04-05 Avinash Joshi System and method to discover and maintain multiple routes in a wireless communication network
JP4561585B2 (ja) * 2005-10-18 2010-10-13 ソニー株式会社 無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
US7706320B2 (en) * 2005-10-28 2010-04-27 Hunt Technologies, Llc Mesh based/tower based network
US7738887B2 (en) 2005-10-31 2010-06-15 Microsoft Corporation Voice instant messaging between mobile and computing devices
BRPI0520670B1 (pt) * 2005-11-09 2018-11-27 Thomson Licensing seleção de rota em redes sem fio
US7782835B2 (en) * 2006-01-17 2010-08-24 Motorola, Inc. System and method for multihop packet forwarding
US20070268898A1 (en) * 2006-05-17 2007-11-22 Ovidiu Ratiu Advanced Routing
US20080062945A1 (en) * 2006-09-11 2008-03-13 Motorola, Inc. Selecting a leader node for an ad hoc network based on services
AU2007327566B2 (en) * 2006-11-28 2012-12-13 Commonwealth Scientific And Industrial Research Organisation Discovery of multiple inter-node links in wireless multi-hop networks
US8861367B2 (en) * 2006-12-13 2014-10-14 Tropos Networks, Inc. Deletion of routes of routing tables of a wireless mesh network
WO2008109848A2 (en) 2007-03-07 2008-09-12 Bigfix, Inc. Pseudo-agent
US20100332640A1 (en) * 2007-03-07 2010-12-30 Dennis Sidney Goodrow Method and apparatus for unified view
US8495157B2 (en) 2007-03-07 2013-07-23 International Business Machines Corporation Method and apparatus for distributed policy-based management and computed relevance messaging with remote attributes
US20080316997A1 (en) * 2007-06-20 2008-12-25 Motorola, Inc. Multi-radio node with a single routing module which manages routing for multiple different radio modules
US20080316951A1 (en) * 2007-06-20 2008-12-25 Motorola, Inc. Method for discovering a route to an intelligent access point (iap)
US20080317047A1 (en) * 2007-06-20 2008-12-25 Motorola, Inc. Method for discovering a route to a peer node in a multi-hop wireless mesh network
US8619730B2 (en) * 2007-07-20 2013-12-31 Broadcom Corporation Method and system for establishing a connection outside a mesh by including network connectivity information in router configuration messages
US20090031398A1 (en) * 2007-07-23 2009-01-29 Motorola, Inc. Role determination for meshed node authentication
US8270429B2 (en) 2007-08-24 2012-09-18 Motorola Solutions, Inc. Method of communicating within a mesh network
US9203928B2 (en) 2008-03-20 2015-12-01 Callahan Cellular L.L.C. Data storage and retrieval
US8458285B2 (en) 2008-03-20 2013-06-04 Post Dahl Co. Limited Liability Company Redundant data forwarding storage
US8179845B2 (en) 2008-08-21 2012-05-15 Motorola Solutions, Inc. Antenna-aware method for transmitting packets in a wireless communication network
US20100157888A1 (en) * 2008-12-18 2010-06-24 Motorola, Inc. System and method for improving efficiency and reliability of broadcast communications in a multi-hop wireless mesh network
US20100157889A1 (en) * 2008-12-18 2010-06-24 Motorola, Inc. System and method for improving efficiency of broadcast communications in a multi-hop wireless mesh network
US8223786B2 (en) * 2009-03-11 2012-07-17 Sony Corporation Quality of service scheduling for home mesh network
US7974297B2 (en) * 2009-03-11 2011-07-05 Sony Corporation Quality of service queue management in home mesh network
US8861445B2 (en) * 2009-03-11 2014-10-14 Sony Cororation Multi-channel single radio communication in home mesh network
US8194593B2 (en) * 2009-03-11 2012-06-05 Sony Corporation Quality of service architecture for home mesh network
US8761174B2 (en) * 2009-03-11 2014-06-24 Sony Corporation Quality of service traffic recognition and packet classification home mesh network
US20100232400A1 (en) * 2009-03-11 2010-09-16 Sony Corporation Virtualizing single radio for multiple wireless interfaces in home mesh network
US8780762B2 (en) * 2009-03-11 2014-07-15 Sony Corporation Node query in ad hoc home mesh network
US8798034B2 (en) * 2009-03-31 2014-08-05 Motorola Solutions, Inc. System and method for selecting a route based on link metrics incorporating channel bandwidth, spatial streams and/or guard interval in a multiple-input multiple-output (MIMO) network
US8966110B2 (en) 2009-09-14 2015-02-24 International Business Machines Corporation Dynamic bandwidth throttling
US8780853B2 (en) * 2009-11-06 2014-07-15 Kyocera Corporation Control channel management
US9699069B1 (en) 2011-08-22 2017-07-04 Star2Star Communications, LLC Systems and methods for optimizing application data delivery over third party networks
US10230679B1 (en) 2011-08-22 2019-03-12 Star2Star Communications, LLC Systems and methods for optimizing application data delivery over third party networks
US10116709B1 (en) 2011-08-22 2018-10-30 Star2Star Communications, LLC Systems and methods for optimizing application data delivery over third party networks
US20140022051A1 (en) 2012-07-17 2014-01-23 Elwha LLC, a limited liability company of the State of Delaware Unmanned device interaction methods and systems
US9044543B2 (en) 2012-07-17 2015-06-02 Elwha Llc Unmanned device utilization methods and systems
US10027586B2 (en) * 2013-03-15 2018-07-17 Star2Star Communications, LLC Network address family translation method and system
US9426064B2 (en) * 2013-10-23 2016-08-23 Dell Products L.P. Pathway decision forwarding for rack domains
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
US9654645B1 (en) * 2014-09-04 2017-05-16 Google Inc. Selection of networks for voice call transmission
KR101685185B1 (ko) * 2014-12-31 2016-12-13 한국과학기술원 무선 백홀망 시스템과 서브 백홀망 패스 선정 장치 및 방법
US9634861B2 (en) 2015-07-14 2017-04-25 Silicon Laboratories Inc. Calibration of transceiver
US9922282B2 (en) 2015-07-21 2018-03-20 Limitless Computing, Inc. Automated readiness evaluation system (ARES) for use with an unmanned aircraft system (UAS)
US10263951B2 (en) * 2017-01-09 2019-04-16 Star2Star Communications, LLC Network address family translation method and system
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
CN110636000B (zh) * 2018-06-22 2021-07-27 贵州白山云科技股份有限公司 一种虚拟云网络控制方法、系统和网络装置
US11082324B2 (en) 2018-07-27 2021-08-03 goTenna Inc. Vine: zero-control routing using data packet inspection for wireless mesh networks
WO2020081207A1 (en) 2018-10-19 2020-04-23 Carrier Corporation Energy-balanced and latency-constrained routing methods in wireless network
WO2020106457A1 (en) 2018-11-20 2020-05-28 Carrier Corporation Robust multipath routing methods in wireless network
CN109981452B (zh) * 2019-02-28 2021-03-23 新华三技术有限公司 一种pw链路的回切方法及装置
US11778533B2 (en) * 2019-08-02 2023-10-03 Comcast Cable Communications, Llc Path optimization in a mesh network
CN112654028B (zh) * 2020-12-15 2022-04-26 烽火通信科技股份有限公司 一种基于Easymesh协议的组网管理方法和系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020073537A (ko) * 2000-02-07 2002-09-26 콸콤 인코포레이티드 블루투스 장치를 사용하여 위치를 결정하는 방법

Family Cites Families (141)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4910521A (en) 1981-08-03 1990-03-20 Texas Instruments Incorporated Dual band communication receiver
US4494192A (en) 1982-07-21 1985-01-15 Sperry Corporation High speed bus architecture
JPS59115633A (ja) 1982-12-22 1984-07-04 Toshiba Corp 情報伝送方式
US4724357A (en) * 1984-09-27 1988-02-09 Itt Electro Optical Products A Division Of Itt Corporation Image intensifier tube with reduced veiling glare and method of making same
US4675863A (en) 1985-03-20 1987-06-23 International Mobile Machines Corp. Subscriber RF telephone system for providing multiple speech and/or data signals simultaneously over either a single or a plurality of RF channels
US4747130A (en) 1985-12-17 1988-05-24 American Telephone And Telegraph Company, At&T Bell Laboratories Resource allocation in distributed control systems
CA1261080A (en) 1985-12-30 1989-09-26 Shunichiro Tejima Satellite communications system with random multiple access and time slot reservation
US4742357A (en) 1986-09-17 1988-05-03 Rackley Ernie C Stolen object location system
GB2229064B (en) 1987-06-11 1990-12-12 Software Sciences Limited An area communications system
US5210846B1 (en) 1989-05-15 1999-06-29 Dallas Semiconductor One-wire bus architecture
US5555425A (en) 1990-03-07 1996-09-10 Dell Usa, L.P. Multi-master bus arbitration system in which the address and data lines of the bus may be separately granted to individual masters
US6359872B1 (en) 1997-10-28 2002-03-19 Intermec Ip Corp. Wireless personal local area network
US5068916A (en) 1990-10-29 1991-11-26 International Business Machines Corporation Coordination of wireless medium among a plurality of base stations
JP2692418B2 (ja) 1991-05-17 1997-12-17 日本電気株式会社 無線チャネル割当方式
US5241542A (en) 1991-08-23 1993-08-31 International Business Machines Corporation Battery efficient operation of scheduled access protocol
US5369748A (en) 1991-08-23 1994-11-29 Nexgen Microsystems Bus arbitration in a dual-bus architecture where one bus has relatively high latency
FR2683326B1 (fr) 1991-10-31 1993-12-24 Thomson Applic Radars Centre Procede d'interrogation d'un repondeur radar et repondeur pour la mise en óoeuvre du procede.
US5231634B1 (en) 1991-12-18 1996-04-02 Proxim Inc Medium access protocol for wireless lans
US5392450A (en) 1992-01-08 1995-02-21 General Electric Company Satellite communications system
US5896561A (en) 1992-04-06 1999-04-20 Intermec Ip Corp. Communication network having a dormant polling protocol
FR2690252B1 (fr) 1992-04-17 1994-05-27 Thomson Csf Procede et systeme de determination de la position et de l'orientation d'un mobile, et applications.
US5233604A (en) 1992-04-28 1993-08-03 International Business Machines Corporation Methods and apparatus for optimum path selection in packet transmission networks
GB9304638D0 (en) 1993-03-06 1993-04-21 Ncr Int Inc Wireless data communication system having power saving function
US5363369A (en) * 1993-03-31 1994-11-08 At&T Bell Laboratories System for inter packet community communication
US5696903A (en) 1993-05-11 1997-12-09 Norand Corporation Hierarchical communications system using microlink, data rate switching, frequency hopping and vehicular local area networking
IT1270938B (it) 1993-05-14 1997-05-16 Cselt Centro Studi Lab Telecom Procedimento per il controllo della trasmissione su uno stesso canale di flussi informativi a velocita' variabile in sistemi di comunicazione tra mezzi mobili, e sistema utilizzante tale procedimento
ATE208109T1 (de) * 1993-07-30 2001-11-15 Ibm Verfahren und gerät zur automatischen verteilung einer netztopologie in haupt- und nebentopologie
US5317566A (en) 1993-08-18 1994-05-31 Ascom Timeplex Trading Ag Least cost route selection in distributed digital communication networks
US5631897A (en) 1993-10-01 1997-05-20 Nec America, Inc. Apparatus and method for incorporating a large number of destinations over circuit-switched wide area network connections
US5857084A (en) 1993-11-02 1999-01-05 Klein; Dean A. Hierarchical bus structure access system
US5412654A (en) 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
JP2591467B2 (ja) 1994-04-18 1997-03-19 日本電気株式会社 アクセス方式
CA2129200C (en) * 1994-07-29 1999-08-10 Murray C. Baker Access point switching for mobile wireless network node
US5502722A (en) 1994-08-01 1996-03-26 Motorola, Inc. Method and apparatus for a radio system using variable transmission reservation
US5614914A (en) 1994-09-06 1997-03-25 Interdigital Technology Corporation Wireless telephone distribution system with time and space diversity transmission for determining receiver location
CA2132180C (en) 1994-09-15 2001-07-31 Victor Pierobon Massive array cellular system
US5490139A (en) * 1994-09-28 1996-02-06 International Business Machines Corporation Mobility enabling access point architecture for wireless attachment to source routing networks
JP3043958B2 (ja) 1994-09-29 2000-05-22 株式会社リコー 無線通信によるネットワーク通信方式
US6029217A (en) 1994-10-03 2000-02-22 International Business Machines Corporation Queued arbitration mechanism for data processing system
DE69433872T2 (de) 1994-10-26 2005-07-14 International Business Machines Corp. Mediumzugriffssteuerungsschema für drahtlose lokale Netze mit verschachtelten Zeitmultiplexrahmen variabler Länge
US5618045A (en) 1995-02-08 1997-04-08 Kagan; Michael Interactive multiple player game system and method of playing a game between at least two players
US5555540A (en) 1995-02-17 1996-09-10 Sun Microsystems, Inc. ASIC bus structure
US5796741A (en) 1995-03-09 1998-08-18 Nippon Telegraph And Telephone Corporation ATM bus system
US5572528A (en) 1995-03-20 1996-11-05 Novell, Inc. Mobile networking method and apparatus
US5886992A (en) 1995-04-14 1999-03-23 Valtion Teknillinen Tutkimuskeskus Frame synchronized ring system and method
US5517491A (en) 1995-05-03 1996-05-14 Motorola, Inc. Method and apparatus for controlling frequency deviation of a portable transceiver
US5822309A (en) 1995-06-15 1998-10-13 Lucent Technologies Inc. Signaling and control architecture for an ad-hoc ATM LAN
US5623495A (en) 1995-06-15 1997-04-22 Lucent Technologies Inc. Portable base station architecture for an AD-HOC ATM lan
US5781540A (en) 1995-06-30 1998-07-14 Hughes Electronics Device and method for communicating in a mobile satellite system
GB2303763B (en) 1995-07-26 2000-02-16 Motorola Israel Ltd Communications system and method of operation
GB9517943D0 (en) 1995-09-02 1995-11-01 At & T Corp Radio communication device and method
US6132306A (en) 1995-09-06 2000-10-17 Cisco Systems, Inc. Cellular communication system with dedicated repeater channels
US6192053B1 (en) 1995-09-07 2001-02-20 Wireless Networks, Inc. Enhanced adjacency detection protocol for wireless applications
US5615212A (en) 1995-09-11 1997-03-25 Motorola Inc. Method, device and router for providing a contention-based reservation mechanism within a mini-slotted dynamic entry polling slot supporting multiple service classes
US5805842A (en) 1995-09-26 1998-09-08 Intel Corporation Apparatus, system and method for supporting DMA transfers on a multiplexed bus
US5805593A (en) 1995-09-26 1998-09-08 At&T Corp Routing method for setting up a service between an origination node and a destination node in a connection-communications network
US5701294A (en) 1995-10-02 1997-12-23 Telefonaktiebolaget Lm Ericsson System and method for flexible coding, modulation, and time slot allocation in a radio telecommunications network
US5717689A (en) * 1995-10-10 1998-02-10 Lucent Technologies Inc. Data link layer protocol for transport of ATM cells over a wireless link
US5920821A (en) 1995-12-04 1999-07-06 Bell Atlantic Network Services, Inc. Use of cellular digital packet data (CDPD) communications to convey system identification list data to roaming cellular subscriber stations
US5991279A (en) 1995-12-07 1999-11-23 Vistar Telecommunications Inc. Wireless packet data distributed communications system
US5878036A (en) 1995-12-20 1999-03-02 Spartz; Michael K. Wireless telecommunications system utilizing CDMA radio frequency signal modulation in conjunction with the GSM A-interface telecommunications network protocol
US5918180A (en) 1995-12-22 1999-06-29 Dimino; Michael Telephone operable global tracking system for vehicles
KR100197407B1 (ko) 1995-12-28 1999-06-15 유기범 전전자 교환기에 있어서 프로세서들간 통신버스구조
US5680392A (en) 1996-01-16 1997-10-21 General Datacomm, Inc. Multimedia multipoint telecommunications reservation systems
US5684794A (en) 1996-01-25 1997-11-04 Hazeltine Corporation Validation of subscriber signals in a cellular radio network
US5706428A (en) 1996-03-14 1998-01-06 Lucent Technologies Inc. Multirate wireless data communication system
US5652751A (en) 1996-03-26 1997-07-29 Hazeltine Corporation Architecture for mobile radio networks with dynamically changing topology using virtual subnets
US5796732A (en) 1996-03-28 1998-08-18 Cisco Technology, Inc. Architecture for an expandable transaction-based switching bus
US5805977A (en) 1996-04-01 1998-09-08 Motorola, Inc. Method and apparatus for controlling transmissions in a two-way selective call communication system
US5943322A (en) 1996-04-24 1999-08-24 Itt Defense, Inc. Communications method for a code division multiple access system without a base station
US5845097A (en) 1996-06-03 1998-12-01 Samsung Electronics Co., Ltd. Bus recovery apparatus and method of recovery in a multi-master bus system
US5787080A (en) 1996-06-03 1998-07-28 Philips Electronics North America Corporation Method and apparatus for reservation-based wireless-ATM local area network
SE518132C2 (sv) 1996-06-07 2002-08-27 Ericsson Telefon Ab L M Metod och anordning för synkronisering av kombinerade mottagare och sändare i ett cellulärt system
US5774876A (en) 1996-06-26 1998-06-30 Par Government Systems Corporation Managing assets with active electronic tags
US6067297A (en) 1996-06-28 2000-05-23 Symbol Technologies, Inc. Embedded access point supporting communication with mobile unit operating in power-saving mode
US5844905A (en) * 1996-07-09 1998-12-01 International Business Machines Corporation Extensions to distributed MAC protocols with collision avoidance using RTS/CTS exchange
US5909651A (en) 1996-08-02 1999-06-01 Lucent Technologies Inc. Broadcast short message service architecture
US5987011A (en) 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6067566A (en) * 1996-09-20 2000-05-23 Laboratory Technologies Corporation Methods and apparatus for distributing live performances on MIDI devices via a non-real-time network protocol
US6044062A (en) 1996-12-06 2000-03-28 Communique, Llc Wireless network system and method for providing same
US5903559A (en) 1996-12-20 1999-05-11 Nec Usa, Inc. Method for internet protocol switching over fast ATM cell transport
JP3097581B2 (ja) * 1996-12-27 2000-10-10 日本電気株式会社 アドホックローカルエリアネットワークの構成方法、通信方法及び端末
WO1998039936A2 (en) 1997-03-03 1998-09-11 Salbu Research And Development (Proprietary) Limited Cellular communication system with mobile stations acting as relay stations
US5877724A (en) 1997-03-25 1999-03-02 Trimble Navigation Limited Combined position locating and cellular telephone system with a single shared microprocessor
US6052594A (en) 1997-04-30 2000-04-18 At&T Corp. System and method for dynamically assigning channels for wireless packet communications
US5881095A (en) 1997-05-01 1999-03-09 Motorola, Inc. Repeater assisted channel hopping system and method therefor
US5870350A (en) 1997-05-21 1999-02-09 International Business Machines Corporation High performance, high bandwidth memory bus architecture utilizing SDRAMs
US6240294B1 (en) 1997-05-30 2001-05-29 Itt Manufacturing Enterprises, Inc. Mobile radio device having adaptive position transmitting capabilities
GB2326065B (en) 1997-06-05 2002-05-29 Mentor Graphics Corp A scalable processor independent on-chip bus
US6108738A (en) 1997-06-10 2000-08-22 Vlsi Technology, Inc. Multi-master PCI bus system within a single integrated circuit
JP3141820B2 (ja) * 1997-07-18 2001-03-07 日本電気株式会社 アドホックローカルエリアネットワーク
US6405049B2 (en) 1997-08-05 2002-06-11 Symbol Technologies, Inc. Portable data terminal and cradle
US6134230A (en) 1997-08-29 2000-10-17 Telefonaktiebolaget Lm Ericsson Method for selecting a link protocol for a transparent data service in a digital communications system
US5987033A (en) 1997-09-08 1999-11-16 Lucent Technologies, Inc. Wireless lan with enhanced capture provision
US6163699A (en) 1997-09-15 2000-12-19 Ramot University Authority For Applied Research And Industrial Development Ltd. Adaptive threshold scheme for tracking and paging mobile users
US6067291A (en) 1997-09-23 2000-05-23 Lucent Technologies Inc. Wireless local area network with enhanced carrier sense provision
US6034542A (en) 1997-10-14 2000-03-07 Xilinx, Inc. Bus structure for modularized chip with FPGA modules
US6009553A (en) 1997-12-15 1999-12-28 The Whitaker Corporation Adaptive error correction for a communications link
US5936953A (en) 1997-12-18 1999-08-10 Raytheon Company Multi-mode, multi-channel communication bus
US6597684B1 (en) * 1997-12-24 2003-07-22 Nortel Networks Ltd. Distributed architecture and associated protocols for efficient quality of service-based route computation
US6047330A (en) 1998-01-20 2000-04-04 Netscape Communications Corporation Virtual router discovery system
US6065085A (en) 1998-01-27 2000-05-16 Lsi Logic Corporation Bus bridge architecture for a data processing system capable of sharing processing load among a plurality of devices
US6130881A (en) 1998-04-20 2000-10-10 Sarnoff Corporation Traffic routing in small wireless data networks
US6078566A (en) 1998-04-28 2000-06-20 Genesys Telecommunications Laboratories, Inc. Noise reduction techniques and apparatus for enhancing wireless data network telephony
US6377990B1 (en) * 1998-06-15 2002-04-23 Lodgenet Entertainment Corporation System for providing internet access from locations different from those for which the user's software was configured
US6222463B1 (en) 1998-06-25 2001-04-24 Lucent Technologies, Inc. Vehicle communication network
US6611521B1 (en) * 1998-07-14 2003-08-26 International Business Machines Corporation Data link layer extensions to a high latency wireless MAC protocol
US6064626A (en) 1998-07-31 2000-05-16 Arm Limited Peripheral buses for integrated circuit
US6304556B1 (en) * 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
US6115580A (en) 1998-09-08 2000-09-05 Motorola, Inc. Communications network having adaptive network link optimization using wireless terrain awareness and method for use therein
US6487600B1 (en) * 1998-09-12 2002-11-26 Thomas W. Lynch System and method for supporting multimedia communications upon a dynamically configured member network
US6208870B1 (en) 1998-10-27 2001-03-27 Lucent Technologies Inc. Short message service notification forwarded between multiple short message service centers
US6285892B1 (en) 1998-11-24 2001-09-04 Philips Electronics North America Corp. Data transmission system for reducing terminal power consumption in a wireless network
GB9826873D0 (en) 1998-12-07 1999-01-27 Simoco Int Ltd Position monitoring system
US6584102B1 (en) * 1998-12-21 2003-06-24 At&T Corp. Communication network apparatus and method
WO2000039967A2 (en) 1998-12-23 2000-07-06 Nokia Wireless Routers, Inc. A unified routing scheme for ad-hoc internetworking
US6104712A (en) 1999-02-22 2000-08-15 Robert; Bruno G. Wireless communication network including plural migratory access nodes
US6480508B1 (en) * 1999-05-12 2002-11-12 Westell, Inc. Router-based domain name system proxy agent using address translation
US6147975A (en) 1999-06-02 2000-11-14 Ac Properties B.V. System, method and article of manufacture of a proactive threhold manager in a hybrid communication system architecture
US6363062B1 (en) * 1999-06-08 2002-03-26 Caly Corporation Communications protocol for packet data particularly in mesh topology wireless networks
US6453168B1 (en) 1999-08-02 2002-09-17 Itt Manufacturing Enterprises, Inc Method and apparatus for determining the position of a mobile communication device using low accuracy clocks
US6275707B1 (en) 1999-10-08 2001-08-14 Motorola, Inc. Method and apparatus for assigning location estimates from a first transceiver to a second transceiver
US6327300B1 (en) 1999-10-25 2001-12-04 Motorola, Inc. Method and apparatus for dynamic spectrum allocation
DE60030751T2 (de) * 1999-11-03 2007-09-13 ITT Manufacturing Enterprises, Inc., Wilmington Verfahren und vorrichtung zur koordinierung des zugriffs auf gemeinsam genutzte paralele datenkanäle
AU1588801A (en) 1999-11-08 2001-06-06 Itt Manufacturing Enterprises, Inc. Method and apparatus for organizing selection of operational parameters in a communication system
US6349210B1 (en) 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for broadcasting messages in channel reservation communication systems
US6385174B1 (en) 1999-11-12 2002-05-07 Itt Manufacturing Enterprises, Inc. Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic
US6349091B1 (en) 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for controlling communication links between network nodes to reduce communication protocol overhead traffic
US6222504B1 (en) 2000-01-14 2001-04-24 Omnipoint Corporation Adjustable antenna mount with rotatable antenna brackets for PCS and other antennas
US6775258B1 (en) * 2000-03-17 2004-08-10 Nokia Corporation Apparatus, and associated method, for routing packet data in an ad hoc, wireless communication system
US6556582B1 (en) * 2000-05-15 2003-04-29 Bbnt Solutions Llc Systems and methods for collision avoidance in mobile multi-hop packet radio networks
WO2002035253A1 (en) 2000-10-20 2002-05-02 Itt Manufacturing Enterprises, Inc. Mobile radio device having adaptive position transmitting capabilities
US20020172186A1 (en) * 2001-04-09 2002-11-21 Peter Larsson Instantaneous joint transmit power control and link adaptation for RTS/CTS based channel access
US20030018774A1 (en) * 2001-06-13 2003-01-23 Nokia Corporation System and method for load balancing in ad hoc networks
US7136361B2 (en) * 2001-07-05 2006-11-14 At&T Corp. Hybrid coordination function (HCF) access through tiered contention and overlapped wireless cell mitigation
AU2002313823B2 (en) * 2001-08-25 2008-01-10 Nokia Corporation System and method for collision-free transmission scheduling using neighborhood information and advertised transmission times
US6718394B2 (en) * 2002-04-29 2004-04-06 Harris Corporation Hierarchical mobile ad-hoc network and methods for performing reactive routing therein using ad-hoc on-demand distance vector routing (AODV)
US6763014B2 (en) * 2002-09-24 2004-07-13 Harris Corporation Intelligent communication node object beacon framework (ICBF) with temporal transition network protocol (TTNP) in a mobile ad hoc network
US6850511B2 (en) * 2002-10-15 2005-02-01 Intech 21, Inc. Timely organized ad hoc network and protocol for timely organized ad hoc network
US7580394B2 (en) * 2002-11-27 2009-08-25 Nokia Corporation System and method for collision-free transmission scheduling in a network
US8149707B2 (en) * 2003-02-12 2012-04-03 Rockstar Bidco, LP Minimization of radio resource usage in multi-hop networks with multiple routings

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20020073537A (ko) * 2000-02-07 2002-09-26 콸콤 인코포레이티드 블루투스 장치를 사용하여 위치를 결정하는 방법

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
공개번호 특2002-0073537

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101548146B1 (ko) 2009-07-23 2015-08-31 에스케이텔레콤 주식회사 근거리 무선 통신 시스템 및 근거리 무선 통신 시스템의 통신 라우팅 방법

Also Published As

Publication number Publication date
EP1632044A4 (en) 2010-07-07
ATE529962T1 (de) 2011-11-15
WO2004109472A2 (en) 2004-12-16
JP4505454B2 (ja) 2010-07-21
EP1632044A2 (en) 2006-03-08
US20040246975A1 (en) 2004-12-09
US7315548B2 (en) 2008-01-01
WO2004109472A3 (en) 2005-02-10
KR20060035614A (ko) 2006-04-26
EP1632044B1 (en) 2011-10-19
US20060187893A1 (en) 2006-08-24
US7061925B2 (en) 2006-06-13
JP2006527522A (ja) 2006-11-30

Similar Documents

Publication Publication Date Title
KR100752948B1 (ko) 무선 통신 네트워크의 전체 성능을 개선하는 시스템 및방법
US7269155B2 (en) System and method for achieving continuous connectivity to an access point or gateway in a wireless network following an on-demand routing protocol, and to perform smooth handoff of mobile terminals between fixed terminals in the network
US7522537B2 (en) System and method for providing connectivity between an intelligent access point and nodes in a wireless network
KR100791802B1 (ko) 애드혹 무선통신 네트워크에서의 최적 라우팅
EP1733516B1 (en) Method, communication device and system for detecting neighboring nodes in a wireless multihop network using ndp
KR100957920B1 (ko) 무선 통신 네트워크의 용량 증가를 위해 다수의 라디오를이용하는 시스템 및 방법
KR100830364B1 (ko) 무선 네트워크에서 안정된 경로들을 선택하기 위한 시스템및 방법
EP1790184B1 (en) System and method for routing data between different types of nodes in a wireless network
US7330694B2 (en) Method for setting up route path through route discovery in a mobile ad hoc network using partial route discovery
US20070274232A1 (en) Method, Communication Device and System for Detecting Neighboring Nodes in a Wireless Multihop Network Using Ndp
JP2008519531A (ja) 無線通信ネットワークにおいて経路収束時間を短縮し、且つ最適な経路を探索するためのシステム及び方法
US20050286419A1 (en) System and method to improve the performance of an on demand routing protocol in a wireless network
WO2007040901A2 (en) System and method to discover and maintain multiple routes in a wireless communication network
WO2007133880A2 (en) System and method for groupcast packet forwarding in a wireless network
US20060092939A1 (en) Apparatus and method for extending mobility in a mobile ad hoc network
WO2003051009A1 (en) Method of using data rates as a routing metric in ad-hoc networks

Legal Events

Date Code Title Description
A201 Request for examination
PA0105 International application

Patent event date: 20051206

Patent event code: PA01051R01D

Comment text: International Patent Application

PA0201 Request for examination
PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 20061212

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 20070530

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 20070822

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 20070823

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20100729

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20110728

Start annual number: 5

End annual number: 5

FPAY Annual fee payment

Payment date: 20120727

Year of fee payment: 6

PR1001 Payment of annual fee

Payment date: 20120727

Start annual number: 6

End annual number: 6

FPAY Annual fee payment

Payment date: 20130729

Year of fee payment: 7

PR1001 Payment of annual fee

Payment date: 20130729

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20140730

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20140730

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20150630

Start annual number: 9

End annual number: 9

FPAY Annual fee payment

Payment date: 20160629

Year of fee payment: 10

PR1001 Payment of annual fee

Payment date: 20160629

Start annual number: 10

End annual number: 10

FPAY Annual fee payment

Payment date: 20170814

Year of fee payment: 11

PR1001 Payment of annual fee

Payment date: 20170814

Start annual number: 11

End annual number: 11

FPAY Annual fee payment

Payment date: 20180809

Year of fee payment: 12

PR1001 Payment of annual fee

Payment date: 20180809

Start annual number: 12

End annual number: 12

FPAY Annual fee payment

Payment date: 20190808

Year of fee payment: 13

PR1001 Payment of annual fee

Payment date: 20190808

Start annual number: 13

End annual number: 13

PR1001 Payment of annual fee

Payment date: 20200813

Start annual number: 14

End annual number: 14

PR1001 Payment of annual fee

Payment date: 20230809

Start annual number: 17

End annual number: 17

PC1801 Expiration of term

Termination date: 20241207

Termination category: Expiration of duration