KR20060031616A - 무선 네트워크에서 링크의 품질을 특징짓는 시스템 및 방법 - Google Patents

무선 네트워크에서 링크의 품질을 특징짓는 시스템 및 방법 Download PDF

Info

Publication number
KR20060031616A
KR20060031616A KR1020057023467A KR20057023467A KR20060031616A KR 20060031616 A KR20060031616 A KR 20060031616A KR 1020057023467 A KR1020057023467 A KR 1020057023467A KR 20057023467 A KR20057023467 A KR 20057023467A KR 20060031616 A KR20060031616 A KR 20060031616A
Authority
KR
South Korea
Prior art keywords
link
quality
nodes
node
network
Prior art date
Application number
KR1020057023467A
Other languages
English (en)
Other versions
KR100825660B1 (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 KR20060031616A publication Critical patent/KR20060031616A/ko
Application granted granted Critical
Publication of KR100825660B1 publication Critical patent/KR100825660B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/08—Testing, supervising or monitoring using real traffic
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • 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/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H04W40/14—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on stability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
    • 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/18—Communication route or path selection, e.g. power-based or shortest path routing based on predicted events
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
    • H04W72/542—Allocation or scheduling criteria for wireless resources based on quality criteria using measured or perceived quality
    • 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
    • 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)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

본원은 링크의 품질, 특히 무선 애드-혹 피어-투-피어 네트워크와 같은 무선 통신 네트워크 내의 노드들 간의 양방향 링크를 최소 네트워크 오버헤드로 특징짓는 시스템 및 방법에 관한 것이다. 이 시스템 및 방법은 노드들 둘 다로부터의 뷰, 신호 강도, 신호 대 잡음비 또는 링크 품질을 표시하는 것으로 간주되는 물리층에서 수집되는 임의의 통계를 고려함으로써 2 개의 노드들 간의 링크의 품질을 결정한다. 이 링크 품질은 또한 가중 팩터를 사용하여 조정될 수 있다.
무선 애드-혹 피어-투-피어 네트워크, 네트워크 오버헤드, 물리층, 노드, 가중 팩터

Description

무선 네트워크에서 링크의 품질을 특징짓는 시스템 및 방법{System and method for characterizing the quality of a link in a wireless network}
본 출원은 2004년 2월 24일자로 출원되고 명칭이 "무선 네트워크에서 링크의 품질을 특징짓는 시스템 및 방법(System and Method for Characterizing the Quality of a Link in a Wireless Network)"인 아비내시 조시(Avinash Joshi) 등의 미국 가특허출원 일련번호 제 60/546,941 호, 2003년 6월 6일자로 출원되고 명칭이 "소스와 목적지사이의 최적의 경로를 발견함에 의해 무선 통신의 네트워크 성능을 개선하는 방법 및 시스템(System and Method to Improve the Network Performance of a Wireless Communication Network by Finding an Optimal Route Between a Source and a Destination)"인 아비내시 조시(Avinash Joshi)의 미국 가특허출원 일련번호 제 60/476,237호, 및 2004년 2월 24일자로 출원되고 명칭이 "애드 혹 무선 네트워크에서 루팅 프로토콜에 링크 측정치 신뢰도를 제공하는 시스템 및 방법(A System and Method for Providing a Measure of Link Reliability to a Routing Protocol in an Ad Hoc Wireless Network)"인 구에내엘(Guenaeel T. Strutt)의 미국 가특허출원 일련번호 제 60/546,940 호로부터 35 U.S.C. §119 하에서 장점을 청구하며, 이들 각각의 전체 내용들은 본원에 참조로서 통합되어 있다.
관련 출원과의 상호-참조
관련된 주요 문제는 2004년 1월 12일자로 출원되고 명칭이 "온-디맨드 루팅 프로토콜에 후속하여 무선 네트워크에서 게이트웨이 또는 액세스 지점에 연속적인 접속성을 달성하고, 네트워크에서 고정된 단자들 사이에 이동 단말들의 평활 핸드오프를 수행하는 시스템 및 방법(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)"인 아비내시 조시(Avinash Joshi)의 미국 특허출원 일련번호 제 10/755,346 호에 개시되어 있고, 그 전체 내용은 본원에 참조로서 통합된다.
본 발명은 최소의 네트워크 오버헤드로, 애드-혹 피어-투-피어 네트워크(ad-hoc peer-to-peer network)와 같은 무선 통신 네트워크에서 노드들 간의 링크 품질을 특징짓는 시스템 및 방법에 관한 것이다. 특히, 본 발명은 무선 애드-혹 피어-투-피어 네트워크와 같은 무선 네트워크에서 노드들 간의 링크들의 양방향성을 효율적으로 특징짓는 시스템 및 방법에 관한 것이다.
이동 무선 전화 네트워크들과 같은 무선 통신 네트워크들은 지난 10년에 걸쳐 점점 유행하였다. 이러한 무선 통신 네트워크들은 통상적으로 "셀룰러 네트워크들"이라 칭하는데, 그 이유는 네트워크 기반구조가 서비스 영역를 "셀들"이라 칭하는 복수의 영역들로 분할하도록 배열되기 때문이다. 지상의 셀룰러 네트워크는 서비스 영역에 걸쳐서 지정된 위치들에 지리적으로 분포되는 복수의 상호접속된 기 지국들, 또는 베이스 노드들을 포함한다. 각각의 베이스 노드는 커버리지 영역 내에 위치되는 무선 전화들과 같은 모바일 사용자 노드들로 그리고 이 노드들로부터, 무선 주파수(RF) 통신 신호들과 같은 전자기 신호들을 송신 및 수신할 수 있는 하나 이상의 송수신기들을 포함한다. 통신 신호들은 예를 들어, 원하는 변조 기술에 따라 변조되고 데이터 패킷들로서 송신되는 음성 데이터를 포함한다. 당업자들에 의해 인식될 수 있는 바와 같이, 네트워크 노드들은 제 1 노드에서의 단일 송수신기가 자신의 커버리지 영역 내의 몇 개의 다른 노드들과 동시에 통신할 수 있도록 하는 시-분할 다중 액세스(TDMA) 포맷, 코드-분할 다중 액세스(CDMA) 포맷, 또는 주파수-분할 다중 액세스(FDMA) 포맷과 같이 다중화된 포맷으로 데이터 패킷 통신들을 송신하고 수신한다.
최근 몇 해에, "애드-혹" 네트워크로서 공지된 이동 통신 네트워크 유형이 개발되었다. 이 유형의 네트워크에서, 각각의 모바일 노드는 다른 모바일 노드들에 대한 기지국 또는 라우터로서 동작할 수 있으므로, 기지국들의 고정된 기반구조에 대한 필요성을 제거한다. 애드-혹 네트워크에 대한 세부사항들은 그 전체 내용이 본원에 참조되어 있는 Mayor에 허여된 미국 특허 제 5,943,322 호에 설명되어 있다.
종래의 애드-혹 네트워크에서와 같이 모바일 노드들이 서로 통신할 수 있도록 하는 것 이외에, 모바일 노드들이 고정된 네트워크에 액세스할 수 있도록 하므로, 공중 교환 전화 네트워크(PSTN), 및 인터넷과 같은 다른 네트워크들 상의 모바일 노드들과 같은 다른 모바일 노드들과 통신하도록 하는 더 정교한 애드-혹 네트 워크가 또한 개발되고 있다. 이러한 진보된 유형들의 애드-혹 네트워크들의 세부사항들은 2001년 6월 29일자로 출원되고 명칭이 "PSTN 및 셀룰러 네트워크에 인터페이싱된 애드 혹 피어-투-피어 모바일 무선 액세스 시스템(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 호에 서술되어 있고, 이들 각각의 전체 내용은 본원에 참조되어 있다.
당업자들에 의해 인식될 수 있는 바와 같이, 애드-혹 네트워크의 일부 노드들이 이동성을 가지기 때문에, 네트워크가 이러한 노드들과의 접속성(connectivity)을 유지하는 것이 필요하다. 송신된 데이터 패킷들은 전형적으로 모바일 장치로부터 모바일 장치로 호핑(hopping)하여, 최종 목적지에 도달할 때까지 송신 경로, 또는 루트(route)를 생성한다. 그러나, 모바일 장치들 간의 송신 경로들은 장치들이 이동할 때 종종 변화를 겪게 되므로, 애드-혹 네트워크 통신은 개별적인 모바일 장치들의 제한된 성능들과 용량들을 처리하면서, 최적의 성능을 달성하도록 적응할 수 있어야만 한다. 따라서, 네트워크의 성능을 최대화하도록 노드들 간의 최적의 경로들 또는 링크들을 선택하는 것을 가능하게 하기 위하여, 네트워크 및 노드들이 노드들 간의 링크들의 품질을 평가할 수 있도록 하는 것이 필요로 된다.
전형적인 무선 네트워크에서, 두 개의 노드들(A, B) 간의 링크 품질 측정은 노드들 둘 모두 상에서 개별적으로 행해지며, 노드들 간에 정보가 결코 교환되지 않는다. 이는 노드(A)는 자신(노드 A)과 노드(B) 간의 링크를 고품질을 가지는 것으로 해석하는 반면, 노드(B)는 전체적으로 반대의 견해를 가질 수 있는(즉, 노드(B)는 자신과 노드(A) 간의 링크가 양호하지 않은 품질을 가지는 것으로 해석할 수 있는) 상황이 발생될 수 있고, 이는 네트워크 내의 상이한 노드들이 자신들의 노드들(A, B)과의 접속에 따라 상이한 라우팅 메트릭(routing metric)들을 계산할 수 있기 때문에, 비효율적인 라우팅을 초래할 수 있다. 이와 같은 라우팅 메트릭들을 계산하는 기술의 일례는 상기 참조된 미국 가특허출원 일련번호 제 60/476,237 호에 서술되어 있다. 따라서, 노드들 간의 트래픽이 (예를 들어, TCP 또는 IEEE 802.11 MAC 네트워크들에서) 통상적으로 양방향들로 흐르기 때문에, 항상 모든 노드들이 노드들간의 링크에 대해 균일한 견해를 갖는 것이 바람직하다.
전형적인 무선 네트워크에서, 두 개의 노드들 간의 링크의 양방향성은 다음의 두 방식들로 테스트된다.
헬로 메시지들(Hello Messages)
최초에, 모든 노드들은 자신의 존재에 대해 자신의 이웃들에게 통지하는 헬로 메시지를 규칙적인 간격으로 송신한다. 헬로 메시지는 송신자의 어드레스를 포함하며, 당업자들에 의해 인식될 수 있는 바와 같은 다른 정보를 가질 수 있다. 이웃들로부터 헬로 메시지를 수신한 이후에, 각각의 노드는 자신이 최근에 들었던 이웃들의 리스트("들었던 헬로 리스트")를 포함하도록 자신의 헬로 메시지를 변경한다. 노드가 "들었던 헬로 리스트" 내에 자신의 어드레스를 갖는 헬로 메시지를 수신할 때, 노드는 자신과 송신자 간의 양방향성 링크가 존재하는지를 결정한다. 예를 들어, 전체 내용이 본원에 참조로서 통합되어 있는, http://www.ietf.org/rfc/rfc3684.txt에서 발견될 수 있는 명칭이 "역경로 전송에 기초하는 토폴로지 배포(Topology Dissemination Based on Reverse-Path Forwarding(TBRPF))"인 RFC 3684에 서술된 바와 같이 완전한 리스트를 송신하는 대신에, 들릴 수 있는 노드들의 단지 부분적인 리스트만을 송신하는 것과 같이, 이 방법에 대한 몇 가지 변형들이 가능하다. 다른 변형들은 헬로 메시지 대신 라우팅 광고들 또는 이웃 광고들 등을 사용하여, 광고된 이웃들 간의 링크가 양방향성으로 간주되는지 또는 단방향성으로 간주되는지를 나타내는 것을 포함할 것이다.
비록 이 헬로 메시지 기술이 다소 효율적일 수 있을지라도, 상기 기술은 다음의 단점들로 인해 어려움을 겪는다. 우선, 상기 기술은 링크의 양방향성을 결정하기 위하여 3-방향 핸드쉐이크(3-way handshake)를 취하기 때문에, 저속이다. 상기 기술은 헬로 메시지 내의 이웃 어드레스들을 송신하는 것이 특히 조밀한 환경들에서 상당한 양의 대역폭을 소모할 수 있기 때문에 또한 비효율적이다. 더구나, 상기 기술은 단지 헬로 메시지를 수신하는 것이 링크 품질을 표시하는 것이 아니기 때문에 부적절할 수 있다. 무선 채널들에서, 짧고, 간헐적인 메시지들을 수신은 링크가 트래픽을 효율적으로 전달하는데 사용될 수 있다는 것 보장하는 것이 아니며, 이는 더 높은 속도로 송신된 더 긴 패킷들로 구성된다.
유닛캐스트 패킷( Unicast Packet)
헬로 메시지를 주기적으로 송신하는 대신에, 각각의 노드는 다른 노드로부터 유니캐스트 메시지에 대한 응답을 수신한 이후에 링크의 양방향성을 결정할 수 있다. 상기 응답은 "송신에 대한 요구"(RTS)를 송신한 이후의 "송신에 대한 제거"(CTS)의 형태, 또는 데이터 메시지를 송신한 이후에 확인(ACK)의 형태로 이루어질 수 있다. 이러한 응답은 전형적으로 CSMA/CA 또는 802.11 MAC 프로토콜들이다.
이 기술이 효율적일 수 있을지라도, 상기 기술은 다음의 단점들로 인해 어려움을 겪는다. 우선, 이는 반응성 방법이고 노드들이 양방향성을 결정하기 이전에 어떤 유니캐스트 메시지를 송신하는 것을 필요하게 한다. 또한, 상기 기술은 단지 ACK 또는 CTS 메시지를 수신하는 것이 링크의 품질을 표시가 아니기 때문에, 부적절하다. 또, 무선 채널들에서, 짧고, 간헐적인 메시지들의 수신은 링크가 트래픽을 효율적으로 전달하는데 사용될 수 있다는 것 보장하지 않는다.
따라서, 최소의 네트워크 오버헤드로, 무선 애드-혹 피어-투-피어 네트워크와 같은 무선 통신 네트워크에서 노드들 사이의 링크, 특히, 양방향성 링크를 특징짓는 개선된 시스템 및 방법에 대한 필요성이 존재한다.
본 발명의 목적은 최소의 네트워크 오버헤드로, 애드-혹 피어-투-피어 네트워크와 같은 무선 통신 네트워크에서 노드들 사이의 링크, 특히, 양방향성 링크의 품질을 특징짓는 개선된 시스템 및 방법을 제공하는 것이다.
이 목적 및 다른 목적들은 실질적으로 노드들 둘 모두로부터의 견해, 및 신호 강도, 신호-대-잡음 비 또는 링크의 품질을 나타내는 것으로 간주되는 물리층에서 수집된 임의의 통계를 고려함으로써 두 개의 노드들 간의 링크 품질을 결정하는 시스템 및 방법에 의하여 달성된다. 링크 품질은 또한 노드 둘 모두에 의해 측정되기 때문에 링크 품질들의 가중된 평균일 수 있고, 가중치들은 활성도(activity) 또는 트래픽 부하와 같은 팩터에 의해 결정된다.
본 발명의 이들 목적들, 장점들과 다른 목적들, 장점들 및 새로운 특성들은 첨부하는 도면들과 관련하여 판독될 때 다음의 상세한 설명으로부터 더 용이하게 인식될 것이다.
도 1은 본 발명의 실시예에 따른 방법 및 시스템을 채용하는 복수의 노드들을 포함한 일례의 애드-혹 무선 통신 네트워크의 블록도.
도 2는 도 1에 도시된 네트워크에서 채용된 모바일 노드의 일례를 도시하는 블록도.
도 3은 RTS, CTS, ACK 및 DATA 메시지들을 교환하는 도 1에 도시된 네트워크에서 두 노드들의 일례의 블록도.
도 1은 본 발명의 실시예를 채용하는 애드-혹 패킷-스위칭되는 무선 통신 네트워크(100)의 일례를 도시한 블록도이다. 특히, 네트워크(100)는 (일반적으로 노드들(102) 또는 모바일 노드들(102)이라 칭하는) 복수의 모바일 무선 사용자 단말기들(102-1 내지 102-n)을 포함하며, 고정된 네트워크(104)로의 액세스를 노드들(102)에 제공하기 위하여 (일반적으로 노드들(106) 또는 액세스 지점들(106)이라 칭하는) 다수의 액세스 지점들(106-1, 106-2,...106-n)을 포함할 수 있지만, 이를 포함하는 것이 요구되지는 않는다. 고정된 네트워크(104)는 다른 애드-혹 네트워크들, 공중 교환 전화 네트워크(PSTN) 및 인터넷과 같은 다른 네트워크들로의 액세스를 네트워크 노드들에 제공하기 위하여 예를 들어, 코어 로컬 액세스 네트워크(LAN) 및 복수의 서버들 및 게이트웨이 라우터들(gateway routers)을 포함할 수 있다. 네트워크(100)는 또한 다른 노드들(102, 106 또는 107) 사이에서 데이터 패킷들을 라우팅하기 위하여 (일반적으로 노드들(107) 또는 고정된 라우터들(107)이라 칭하는) 복수의 고정된 라우터들(107-1 내지 107-n)을 포함할 수 있다. 본 서술의 목적들을 위하여, 본원에 서술된 노드들은 집합적으로 "노드들(102, 106, 107)", 또는 단순히 "노드들"로 칭할 수 있다는 것을 주의하라.
당업자들에 의해 인식될 수 있는 바와 같이, 노드들(102, 106, 107)은 서로 직접, 또는 상기 참조되는 Mayor에 허여된 미국 특허 제 5,943,322 호, 및 미국 특허출원 일련번호 제 09/897,790 호, 제 09/815,157 호 및 제 09/815,164 호에 서술된 바와 같이 노드들 간에 송신되는 패킷들에 대한 라우터 또는 라우터들로서 동작하는 하나 이상의 다른 노드들(102, 106 또는 107)을 통하여 통신할 수 있다.
도 2에 도시된 바와 같이, 각각의 노드(102, 106, 107)는 안테나(110)에 결합되고 제어기(112)의 제어 하에서 노드(102, 106 또는 107)로 그리고 노드로부터 패킷화된 신호들과 같은 신호들을 송신하고 수신할 수 있는 모뎀(108) 또는 송수신기를 포함한다. 패킷화된 데이터 신호들은 예를 들면, 노드 갱신 정보를 포함하는, 음성, 데이터 또는 멀티미디어 정보, 및 패킷화된 제어 신호들을 포함할 수 있다.
각각의 노드(102, 106, 107)는 네트워크(100) 내의 자신 및 다른 노드들에 관련하는 정보를 라우팅하고, 다른 것들 사이에 저장할 수 있는 랜덤 액세스 메모리(RAM)와 같은 메모리(114)를 더 포함한다. 도 2에 또한 도시된 바와 같이, 일정 노드들, 특히, 모바일 노드들(102)은 노트북 컴퓨터 단말기, 이동 전화 유닛, 이동 데이터 유닛, 또는 임의의 다른 적절한 장치와 같은 임의의 수의 장치들로 구성될 수 있는 호스트(116)를 포함할 수 있다. 각각의 노드들(102, 106, 107)은 또한 인터넷 프로토콜(IP) 및 어드레스 분석 프로토콜(ARP)을 수행하도록 적절한 하드웨어 및 소프트웨어를 포함하며, 이것의 목적들은 당업자에 의해 용이하게 인식될 수 있다. 송신 제어 프로토콜(TCP) 및 사용자 데이터그램 프로토콜(UDP)을 수행하기 위한 적절한 하드웨어 및 소프트웨어가 또한 포함될 수 있다.
이제 논의되는 바와 같이, 본 발명의 실시예에 따른 시스템 및 방법은 최소의 네트워크 오버헤드로, 상술된 네트워크(100)와 같은 무선 네트워크에서 링크, 특히, 양방향성 링크의 품질을 특징지을 수 있다. 이 시스템 및 방법은 다음의 두 사실들에 의존한다. 우선, 링크가 두 개의 특정 노드들(예를 들어, 노드들(102, 106 또는 107)) 사이에서 규정되기 때문에, 두 노드들 간의 링크 품질의 특성화는 양 노드들로부터의 견해를 고려해야만 한다. 마찬가지로, 링크의 양방향성의 임의의 특성화가 양 노드들로부터의 견해를 고려해야만 한다. 게다가, 링크의 품질 또는 링크의 양방향성은 단지 적은 메시지들을 양 방향들에서 교환함으로써 측정될 수 없다. 오히려, 상기 품질 및 양방향성은 그 전체 내용들이 본원에 참조로서 통합되어 있는, 상기 참조되는 명칭이 "애드 혹 무선 네트워크에서 라우팅 프로토콜에 대한 링크 신뢰도 측정을 제공하는 시스템 및 방법(A System and Method for Providing a Measure of Link Reliability to a Routing Protocol in Ad Hoc Wireless Network)"인 미국 가특허출원, 및 2002년 3월 15일자로 출원된 일련번호가 제 10/087,016 호이고 명칭이 "애드 혹 통신 네트워크에서 데이터 레이트 및 전송 전력의 적응적인 제어를 제공하는 시스템 및 방법(System and Method for Providing Adaptive Control of Transmit Power and Data Rate in an Ad-Hoc Communication Network)"인 공개된 미국 특허 출원 제 2003/0189906 호에 서술된 바와 같은 다른 팩터들을 고려해야만 한다.
본 서술의 목적을 위하여, 네트워크(100) 내의 노드들 중 두 개가 도 3에 노드 1 및 노드 2로서 도시되어 있다. 일반적인 통신 동안, 일정 수의 트래픽이 노드 1과 노드 2 사이에서 교환된다. 상기 참조된 특허 출원들에 서술된 바와 같이, 트래픽을 소싱(sourcing)하고 있는 노드는 링크의 품질의 정확한 평가를 행하기 위하여 더 양호하게 위치된다. 노드 2에 의해 노드 1로 트래픽이 송신되고 있지 않은 경우, 노드 2는 링크 품질을 평가하는 효율적인 수단을 갖지 않는다(역도 또한 그러하다). 따라서, 노드 1은 링크 품질의 적절한 평가를 행할 수 있는 더 양호한 노드이다. 노드 2가 링크 품질의 적절한 평가를 행하는 경우에, 이것은 노드 1 자신의 평가를 통지받아야만 한다. 이는 실질적으로 노드 1에 의해 송신된 트래픽에 링크 품질 필드를 삽입함으로써 수행된다. 전체 성능에 대한 이 오버헤드의 영향은 송신되고 있는 정보의 크기가 작기 때문에(예를 들어, 데이터 패킷당 한 바이트의 정보 정도), 중요하지 않다. 링크 품질 필드는 노드 1로부터 노드 2로 송신된 실제 데이터 메시지에 삽입되거나, RTS/CTS 메시지들(만약 존재하는 경우)에 삽입될 수 있고, 이것은 "RTS-CTS 구현예" 섹션에서 아래에 설명된 이유들로 인해 바람직한 구현예가 된다.
일단 링크 품질 필드가 노드 2에 의해 수신되었다면, 노드 2는 우선 자신의 LQ 값(LQold)이 자신이 수신한 값(LQrec)보다 높은지를 검증한다. 더 높은 경우, 노드 2는 다음의 계산을 수행한다:
Figure 112005071265651-PCT00001
그렇지 않은 경우--자신의 LQ 값(LQold)이 자신이 수신한 값(LQrec)보다 낮은 경우, 노드 2는 어떤 것도 행하지 않는다.
파라미터들(α 및 β)은 시스템 설계자가 근거리로 수행되는 측정 및 다른 노드에 의해 제공되었던 측정에 적용하고자 하는 가중치들을 반영한다. (새로운 링크 품질이 단순히 이전의 로컬 링크 품질 및 수신되는 값의 평균이라는 것을 의 미하는) α=1 및 β=1의 값들이 알고리즘의 높은 수렴 속도(convergence rate) 및 간소화를 위하여 추천된다. α 및 β는 이것이 각각의 노드에 의해 송신되고 있는 트래픽의 양을 나타내는 방식으로: α는 노드 2로부터 노드 1로 송신된 트래픽이 낮은 경우(이것은 이 예에서 행해진 가정임) 낮은 값으로 설정되고 β는 노드 1로부터 노드 2로 송신된 트래픽이 높기 때문에(이것은 이 예에서 행해진 가정임) 높은 값으로 설정되도록 하는 방식으로 현명하게 선택될 수 있다. 따라서, 노드 2에 의해 수행되는 결과적인 링크 품질 추정은 노드 1로부터 기원하는 트래픽의 양에 비례하는 속도로 수렴될 것이다.
사용된 예는 노드 1로부터 노드 2로의 트래픽 흐름을 나타내지만, 상기 알고리즘은 네트워크(100) 내의 모든 단일 노드에 적용된다. 무선 네트워크에서 본 발명의 실시예에 따른 시스템 및 방법을 채용함으로써 달성된 결과들은 다음과 같은 것들이다.
노드 1과 노드 2 간의 링크가 순전히 단방향성 방식으로 사용되는 경우(예를 들어, 노드 1로부터 노드 2로의 트래픽 흐름들), 상기 알고리즘은 노드 1로부터 인지된 바와 같은 링크 품질을 노드 2에 통지한다. 노드 1과 노드 2 간의 링크가 양방향성 방식으로 사용되는 경우, 상기 알고리즘은 각 노드에 의해 수행된 최저 링크 품질 측정의 견해를 각 노드에 제공할 것이며, 수렴의 속도는 상술된 α 및 β 가중치들에 의존한다. 즉, 링크 품질은 다음 식을 향해 수렴될 것이다.
Figure 112005071265651-PCT00002
무선 네트워크의 많은 실제적인 구현예들에서, 트래픽은 단지 부분적으로 지향성인데, 즉, 링크 상의 트래픽의 대부분은 하나의 노드로부터 다른 노드로(예를 들어, 노드 1로부터 노드 2로) 흐르지만, (트래픽 확인(traffic acknowledgement) 또는 라우팅 오버헤드(routing overhead) 중 하나의 형태로) 노드 2로부터 노드 1로 흐르는 제한된 양의 트래픽이 여전히 존재한다. 어떤 이유든 간에, 노드 2는 (예를 들어, 루트의 확립을 위하여) 노드 1과 노드 2 간의 링크 품질의 추정을 제공해야만 하는 경우, 이제 "복귀 트래픽(return traffic)"만을 기초로 한 추정에 완전히 의존하지 않고 그렇게 할 수 있다. 그렇지 않은 경우, 노드 2는 실제 링크 품질을 나타내지 않은 디폴트 값(default value)을 사용했어야 할 것인데, 그 이유는 제한된 양의 복귀 트래픽이 반드시 링크 품질의 적절한 추정을 제공할 만큼 충분하지는 않기 때문이다.
무선 네트워크 설계자의 하나의 목적은 모든 링크들이 양방향성인 것을 보장하는 것이다. 무선 통신 채널들의 특성으로 인하여, 링크들은 결코 전적으로 단방향성이거나 양방향성인 것은 아니다. 링크를 "양방향성"이라고 할 때, 이것은 각 방향의 링크 품질 메트릭 중 가장 나쁜 것이 일정 임계값 위에 있다는 것을 의미한다. 링크를 "단방향성"이라고 할 때, 이것은 방향의 링크 품질 메트릭 중 하나가 일정 임계값 위에 있지만, 다른 방향의 링크 품질 메트릭은 그 동일한 임계값보다 아래에 있다는 것을 의미한다.
본 발명의 실시예는 각각의 노드가 이웃의 관점으로부터의 링크 품질의 평가를 제공받기 때문에, 모든 활성 링크들이 양방향성이라는 것을 보장한다. 그러므 로, 링크 품질값이 일정 임계값 위에 있는 경우, 이것은 일반적으로 링크가 양방향성이라는 것을 의미한다. 가능한 구현예의 일부 예들이 아래에 제공된다.
RTS-CTS 구현예
이 구현예에서, 노드에 의해 인지(또는 계산)된 바와 같은 링크 품질은 어떤 고정된 길이 필드(예를 들어, 8 비트)로 양자화되고 나서, MAC 프로토콜에 의해 사용되는 RTS-CTS 메시지들 내의 부가적인 필드로서 송신된다. RTS 및 CTS 메시지들은 짧은 패킷들이며 통상적으로 낮은 데이터 속도들로 송신되므로, 일반적으로 크기가 크고 고 데이터 속도로 송신되는 데이터 패킷들보다 더 잘 수신될 것이다. 따라서, 링크 품질에 관한 정보는 RTS-CTS 메시지 상에 송신되는 경우, 더 잘 교환될 것이다. 이 구현예는 MAC 층이 (802.11과 같은) 프로토콜에 기초한 표준인 경우 또는 이 메시지들 내의 비트들의 수가 고정되는 경우 가능하지 않을 수 있다. 이 방법은 시스템 성능에 대한 영향이 한정되는데, 그 이유는 링크 품질 필드의 크기(8 비트)가 (전형적으로 수백 비트들 이상의 정보를 포함하는) RTS-CTS 메시지들의 길이에 비하여 적당하기 때문이다.
페이로드 구현예
RTS-CTS 구현예가 가능하지 않은 경우, 링크 메트릭들은 또한 페이로드 내에 양자화된 링크 품질을 부가함으로써 교환될 수 있다. 필드가 패킷의 데이터 부분 또는 MAC 헤더 자체에 부가되어 모든 데이터 및 ACK 패킷들과 함께 가도록 할 수 있다. 데이터 패킷의 낮은 성공률은 주로 알고리즘의 고속 수렴에 의하여 보상된다. 따라서, 각각의 실패한 송신 이후에 링크 품질 정보를 교환하는 것을 중요하 지 않다. 이 구현예는 전달 가능한 단일 패킷이 존재하지 않는 경우, 즉, 아무 링크 품질 정보도 교환될 수 없는 경우에 문제점이 나타날 수 있다. 그러나, 대부분의 라우팅 프로토콜들은 성공적으로 전달된 경우, 페이로드 내측의 해당 링크의 양호하지 않은 성공률을 나타내는 어떤 확인 형태를 필요로 한다.
본 발명의 단지 몇 가지 예시적인 실시예들이 상세히 상술되었을지라도, 당업자들은 본 발명의 새로운 교시들 및 장점들로부터 실질적으로 벗어나지 않고 예시적인 실시예들에서 다양한 변경들이 가능하다는 것을 쉽게 인식할 것이다. 따라서, 모든 이와 같은 변경들은 후속하는 청구항들에 규정된 바와 같은 본 발명의 범위 내에 포함되도록 의도된다.

Claims (9)

  1. 각 노드들로부터 평가되는 상태에 기초하여 링크의 품질을 결정함으로써 애드-혹 다수-호핑 피어-투-피어 무선 통신 네트워크 내의 노드들 간의 상기 링크의 품질을 특징짓는 방법.
  2. 제 1 항에 있어서,
    상기 평가된 상태들은 상기 각 노드들 각각을 위한 물리층에서 평가된 상태들을 표시하는, 링크 품질을 특징짓는 방법.
  3. 제 1 항에 있어서,
    상기 링크의 품질은 상기 각 노드들 간에서 통신되는, 링크 품질을 특징짓는 방법.
  4. 제 1 항에 있어서,
    상기 각 노드들에 의해 결정되는 상기 링크의 품질은 상기 각 노드들 간에서 통신되는 상기 링크의 품질에 기초하여 조정되는, 링크 품질을 특징짓는 방법.
  5. 제 4 항에 있어서,
    상기 각 노드들에 의해 결정되는 상기 링크의 품질에 대한 상기 조정은 상기 각 노드들 간에서 통신되는 상기 링크의 품질 및 상기 각 노드들에 의해 결정되는 상기 링크의 품질의 가중된 평균에 따라서 행해지는, 링크 품질을 특징짓는 방법.
  6. 제 4 항에 있어서,
    상기 링크의 품질에 대한 상기 조정은, 상기 평가된 상태에 기초하여 결정되는 링크의 품질이 상기 각 노드들 간에서 통신되는 상기 링크의 품질보다 큰 경우 수행되는, 링크 품질을 특징짓는 방법.
  7. 제 4 항에 있어서,
    상기 링크 커버리지들의 조정된 품질은 상기 각 노드들에 의해 결정되는 상기 링크의 품질들의 최저값을 향하여 수렴하는, 링크 품질을 특징짓는 방법.
  8. 제 4 항에 있어서,
    상기 링크의 조정된 품질은 상기 각 노드들 간의 링크가 양방향성인지의 여부를 결정하기 위하여 사용될 수 있는, 링크 품질을 특징짓는 방법.
  9. 제 1 항에 있어서, 상기 노드들은 이동국인, 링크 품질을 특징짓는 방법.
KR1020057023467A 2003-06-06 2004-06-07 무선 네트워크에서 링크의 품질을 특징짓는 시스템 및 방법 KR100825660B1 (ko)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US47623703P 2003-06-06 2003-06-06
US60/476,237 2003-06-06
US54694004P 2004-02-24 2004-02-24
US54694104P 2004-02-24 2004-02-24
US60/546,941 2004-02-24
US60/546,940 2004-02-24

Publications (2)

Publication Number Publication Date
KR20060031616A true KR20060031616A (ko) 2006-04-12
KR100825660B1 KR100825660B1 (ko) 2008-04-29

Family

ID=33514720

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020057023471A KR20060018882A (ko) 2003-06-06 2004-06-07 애드혹 무선 네트워크에서 라우팅 프로토콜에 링크신뢰도의 척도를 제공하기 위한 방법
KR1020057023467A KR100825660B1 (ko) 2003-06-06 2004-06-07 무선 네트워크에서 링크의 품질을 특징짓는 시스템 및 방법

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020057023471A KR20060018882A (ko) 2003-06-06 2004-06-07 애드혹 무선 네트워크에서 라우팅 프로토콜에 링크신뢰도의 척도를 제공하기 위한 방법

Country Status (5)

Country Link
US (2) US7558818B2 (ko)
EP (2) EP1631916A1 (ko)
JP (2) JP2006527525A (ko)
KR (2) KR20060018882A (ko)
WO (2) WO2004109474A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7933278B2 (en) 2006-10-27 2011-04-26 Samsung Electronics Co., Ltd. Apparatus and method for providing network information

Families Citing this family (97)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7697504B2 (en) * 2000-12-29 2010-04-13 Tropos Networks, Inc. Mesh network that includes fixed and mobile access nodes
US7551562B2 (en) * 2000-12-29 2009-06-23 Tropos Networks Determining bidirectional path quality within a wireless mesh network
US7486627B2 (en) * 2003-06-03 2009-02-03 Palo Alto Research Center Incorporated Time-aware strategy for message-initiated constraint-based routing
US8738023B2 (en) * 2003-09-23 2014-05-27 Agere Systems Llc Method and apparatus for automatic determination of optimal user device location in a wireless network
US7519371B2 (en) * 2004-02-09 2009-04-14 Qualcomm Incorporated Multi-hop communications in a wireless network
KR100631201B1 (ko) * 2004-02-11 2006-10-04 삼성전자주식회사 백오프 기법을 사용하는 비용 기반의 라우팅방법
JP4302001B2 (ja) * 2004-05-17 2009-07-22 株式会社国際電気通信基礎技術研究所 無線ネットワークのための制御装置
JP4291745B2 (ja) * 2004-06-18 2009-07-08 株式会社国際電気通信基礎技術研究所 無線ネットワークのための制御装置
KR20070032717A (ko) * 2004-06-24 2007-03-22 메시네트웍스, 인코포레이티드 무선 네트워크에서 주문형 라우팅 프로토콜의 성능을개선하기 위한 시스템 및 방법
WO2006012211A2 (en) * 2004-06-24 2006-02-02 Meshnetworks, Inc. A system and method for adaptive rate selection for wireless networks
KR100830364B1 (ko) * 2004-07-07 2008-05-21 메시네트웍스, 인코포레이티드 무선 네트워크에서 안정된 경로들을 선택하기 위한 시스템및 방법
KR100856178B1 (ko) * 2004-07-27 2008-09-03 메시네트웍스, 인코포레이티드 멀티-홉 무선 네트워크에서 비상주 링크를 검출하기 위한시스템 및 방법
DE112005001934T5 (de) * 2004-08-10 2007-07-05 MeshNetworks, Inc., Maitland Softwarearchitektur und Hardware-Abstraktionsschicht für Multifunk-Routing und Verfahren zum Bereitstellen desselben
KR100894592B1 (ko) * 2004-10-15 2009-04-24 메시네트웍스, 인코포레이티드 무선 통신 네트워크에서 모바일 단말기의 주파수간핸드오프를 용이하게 하는 시스템 및 방법
US7408911B2 (en) 2004-11-08 2008-08-05 Meshnetworks, Inc. System and method to decrease the route convergence time and find optimal routes in a wireless communication network
US20060104219A1 (en) * 2004-11-15 2006-05-18 Harris Corporation Predictive mobile ad hoc networking including associated systems and methods
JP4422595B2 (ja) * 2004-11-26 2010-02-24 富士通株式会社 監視システム，被監視装置，監視装置，及び監視方法
KR100915050B1 (ko) * 2004-12-30 2009-09-02 메시네트웍스, 인코포레이티드 무선 통신 네트워크에서 노드들 간의 통신 링크를 관리하는시스템 및 방법
KR100898235B1 (ko) * 2004-12-30 2009-05-18 메시네트웍스, 인코포레이티드 무선 통신망에서 노드의 이동성을 판정하는 시스템 및 방법
US9439126B2 (en) 2005-01-25 2016-09-06 Sipco, Llc Wireless network protocol system and methods
US8036597B2 (en) 2005-04-01 2011-10-11 Interdigital Technology Corporation Method and apparatus for determining a level of involvement of mesh points in a wireless communication system
US7499409B2 (en) * 2005-04-29 2009-03-03 Tropos Networks, Inc. Wireless mesh network verification
US7570628B2 (en) * 2005-05-06 2009-08-04 Intel Corporation Methods and apparatus for providing a dynamic on-demand routing protocol
CN101204047B (zh) * 2005-05-26 2012-05-23 艾利森电话股份有限公司 通信节点以及通过计算至少一条链路的至少一个度量和所述度量的灵敏度参数来在通信网络中路由业务的方法
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
JP2007074564A (ja) * 2005-09-08 2007-03-22 Oki Electric Ind Co Ltd ネットワーク経路設定方法及び無線局
US7884315B2 (en) 2006-07-11 2011-02-08 Apple Inc. Invisible, light-transmissive display system
US8605579B2 (en) * 2005-10-17 2013-12-10 Qualcomm Incorporated Method and apparatus for flow control of data in a mesh network
KR100748086B1 (ko) * 2005-11-10 2007-08-09 한국전자통신연구원 무선 통신 채널 품질 유지 방법 및 이를 이용한 무선 통신장치
US7962101B2 (en) 2005-11-17 2011-06-14 Silver Spring Networks, Inc. Method and system for providing a routing protocol for wireless networks
US8243603B2 (en) * 2005-12-07 2012-08-14 Motorola Solutions, Inc. Method and system for improving a wireless communication route
US8787350B2 (en) * 2005-12-07 2014-07-22 Meshnetworks, Inc. System and method to facilitate the use of multiple radios to increase the capacity of a wireless communication network
US20070133556A1 (en) * 2005-12-09 2007-06-14 Ding Quan L System and method of distributed intelligent scheduling with compensation optimization (DISCO) for wireless ad hoc or personal area network
US8335207B2 (en) * 2005-12-30 2012-12-18 Samsung Electronics Co., Ltd. Link mobility tracking and its application to mobile ad hoc networks
DE102006014911A1 (de) * 2006-03-30 2007-10-04 Siemens Ag Verfahren zur Ermittlung eines Pfades in einem Netzwerk und eines Qualitätswerts für den Pfad
US8036186B2 (en) * 2006-07-26 2011-10-11 Tropos Networks, Inc. Adaptively setting transmission power levels of nodes within a wireless mesh network
US7869354B2 (en) * 2006-08-31 2011-01-11 International Business Machines Corporation Analyzing and generating network traffic using an improved Markov Modulated Poisson Process model with one bursty state and a plurality of idle states
US7787450B1 (en) * 2006-10-11 2010-08-31 Itt Manufacturing Enterprises, Inc Method and system for efficient network formation and maintenance of node routing databases in a mobile ad-hoc network
EP2092756A4 (en) * 2006-10-12 2010-05-19 Ntera Inc DISTRIBUTED DISPLAY DEVICE
CN101237686B (zh) * 2007-01-30 2012-10-10 诺基亚西门子通信技术(北京)有限公司 无线通信网络中确定路由的方法、系统、网络侧设备及用户设备
KR100871078B1 (ko) * 2007-02-01 2008-11-28 포항공과대학교 산학협력단 이동형 무선 네트워크에서의 링크 안정성 예측 및 경로탐색 방법
KR100812335B1 (ko) 2007-02-16 2008-03-10 국방과학연구소 애드혹 네트워크에서 신뢰점수제를 이용한 라우팅공격제거방법
CN101291517B (zh) 2007-04-17 2012-01-04 华为技术有限公司 一种测量处理方法及装置
US7843861B2 (en) * 2007-05-31 2010-11-30 International Business Machines Corporation Coalition formation and service provisioning of bandwidth sharing AD HOC networks
US7860081B2 (en) 2007-05-31 2010-12-28 International Business Machines Corporation Optimization process and system for multiplexed gateway architecture
US7873019B2 (en) * 2007-05-31 2011-01-18 International Business Machines Corporation Systems and methods for establishing gateway bandwidth sharing ad-hoc networks
US7944878B2 (en) * 2007-05-31 2011-05-17 International Business Machines Corporation Filtering in bandwidth sharing ad hoc networks
US7817623B2 (en) 2007-05-31 2010-10-19 International Business Machines Corporation Optimization process and system for non-multiplexed peer-to-peer architecture
US8520535B2 (en) 2007-05-31 2013-08-27 International Business Machines Corporation Optimization process and system for a heterogeneous ad hoc Network
US10419360B2 (en) 2007-05-31 2019-09-17 International Business Machines Corporation Market-driven variable price offerings for bandwidth-sharing ad hoc networks
US7979311B2 (en) 2007-05-31 2011-07-12 International Business Machines Corporation Payment transfer strategies for bandwidth sharing in ad hoc networks
US8249984B2 (en) 2007-05-31 2012-08-21 International Business Machines Corporation System and method for fair-sharing in bandwidth sharing ad-hoc networks
US8040863B2 (en) * 2007-05-31 2011-10-18 International Business Machines Corporation Demand pull and supply push communication methodologies
US8320414B2 (en) 2007-05-31 2012-11-27 International Business Machines Corporation Formation and rearrangement of lender devices that perform multiplexing functions
US7898993B2 (en) * 2007-05-31 2011-03-01 International Business Machines Corporation Efficiency and resiliency enhancements for transition states in ad hoc networks
US10623998B2 (en) 2007-05-31 2020-04-14 International Business Machines Corporation Price offerings for bandwidth-sharing ad hoc networks
US7894828B2 (en) * 2007-05-31 2011-02-22 International Business Machines Corporation System and method for establishing peer-to-peer bandwidth sharing ad hoc networks
US8620784B2 (en) 2007-05-31 2013-12-31 International Business Machines Corporation Formation and rearrangement of ad hoc networks
JP5118894B2 (ja) 2007-06-05 2013-01-16 株式会社Ｋｄｄｉ研究所 無線基地局
JP2008306419A (ja) * 2007-06-07 2008-12-18 Sony Corp 送信装置及び方法、並びにプログラム
US7940669B2 (en) 2007-06-15 2011-05-10 Silver Spring Networks, Inc. Route and link evaluation in wireless mesh communications networks
US20090031398A1 (en) * 2007-07-23 2009-01-29 Motorola, Inc. Role determination for meshed node authentication
JP4874939B2 (ja) * 2007-11-21 2012-02-15 日本電気通信システム株式会社 無線装置およびそれを備えた無線ネットワーク
KR100932923B1 (ko) * 2007-12-17 2009-12-21 한국전자통신연구원 무선센서네트워크에서 라우팅 경로 설정 방법 및 장치
JP5347972B2 (ja) * 2007-12-17 2013-11-20 日本電気株式会社 経路制御方法およびノード
US8913590B2 (en) * 2007-12-28 2014-12-16 Telecom Italia S.P.A. Management of a hybrid communication network comprising a cellular network and a local network
WO2010069585A1 (en) * 2008-12-19 2010-06-24 Nec Europe Ltd. Method for link quality estimation in a wireless network
US8171134B2 (en) * 2009-03-18 2012-05-01 At&T Intellectual Property I, L.P. Methods and apparatus to characterize and predict network health status
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
DE102009054527A1 (de) * 2009-12-10 2011-06-16 Endress + Hauser Process Solutions Ag Verfahren zum Betreiben eines Funknetzwerks in einer industriellen Prozessumgebung
JP2011176507A (ja) * 2010-02-23 2011-09-08 Nippon Telegr & Teleph Corp <Ntt> 無線通信方法、無線基地局、無線アクセスシステム
US8661118B2 (en) * 2010-03-08 2014-02-25 Microsoft Corporation Detection of end-to-end transport quality
US8837478B1 (en) * 2010-07-23 2014-09-16 Marvell International Ltd. System and method for interference protection in downlink multi-user multiple-input, multiple-output communication
US8953488B2 (en) * 2010-12-13 2015-02-10 At&T Intellectual Property I, L.P. Method and apparatus for optimal interconnection of telecommunication nodes via a reliable microwave clustering
GB2490883B (en) * 2011-05-13 2013-10-16 Canon Kk A method and device for assessing the robustness of a point-to-point communication path in a wireless network
CN102244658B (zh) * 2011-06-28 2013-11-06 南京工业大学 基于散列链的无线传感器网络分区式动态安全路由方法
ES2491669T3 (es) * 2011-11-11 2014-09-08 Itron, Inc. Encaminamiento de comunicaciones en función de la calidad de enlaces
US9014190B2 (en) 2011-11-11 2015-04-21 Itron, Inc. Routing communications based on node availability
TWI452875B (zh) * 2012-03-23 2014-09-11 Ind Tech Res Inst 調整對等串流網路之樹狀覆蓋網的方法與系統
EP2699040B1 (en) 2012-08-06 2015-04-08 Itron, Inc. Multi-media multi-modulation and multi-data rate mesh network
WO2014064869A1 (ja) * 2012-10-23 2014-05-01 日本電気株式会社 経路制御方法、無線通信システム、経路制御装置、及び非一時的なコンピュータ可読媒体
US9491639B2 (en) 2013-01-11 2016-11-08 Honeywell International Inc. Wireless network site survey systems and methods
US9860819B2 (en) * 2013-01-29 2018-01-02 Cooper Technologies Company Wireless device link metric for effective comparison of multi-hop routes in wireless mesh networks
US20140222727A1 (en) * 2013-02-05 2014-08-07 Cisco Technology, Inc. Enhancing the reliability of learning machines in computer networks
JP6119481B2 (ja) * 2013-07-23 2017-04-26 ブラザー工業株式会社 機能実行装置
CN104185221A (zh) * 2014-02-19 2014-12-03 上海物联网有限公司 一种基于自适应权重调整的垂直网络切换方法
KR101508255B1 (ko) * 2014-04-03 2015-04-07 부산대학교 산학협력단 멀티홉 환경의 산업 무선 센서 네트워크의 혼잡 제어 장치 및 방법
US9407534B2 (en) * 2014-05-27 2016-08-02 Telefonaktiebolaget L M Ericsson (Publ) Enhanced procedure to compute LFAs with IGP max metric
JP6451161B2 (ja) * 2014-09-10 2019-01-16 沖電気工業株式会社 無線通信端末、無線通信システム、および通信状況予測方法
CN104363625B (zh) * 2014-10-22 2018-01-12 北京邮电大学 泛在末梢环境中的节点选择方法
US10251083B2 (en) * 2015-08-04 2019-04-02 Rockwell Collins, Inc. Disruption tolerance in contested environments
EP3182658A1 (en) * 2015-12-16 2017-06-21 Alcatel Lucent Method, device and system for overhead minimization
US10461883B2 (en) 2016-06-21 2019-10-29 Nxp Usa, Inc. Communication link adjustments in wireless networks based upon composite LQI measurements
CN108124253B (zh) * 2017-11-14 2020-10-20 杭州电子科技大学 一种考虑安全的无线多跳网络路由选择和功率分配方法
CN108932300B (zh) * 2018-06-06 2022-05-27 成都深思科技有限公司 一种无限迭代的过滤分析方法、设备及存储介质
EP3745777A1 (en) * 2019-05-31 2020-12-02 ABB Schweiz AG A method and device for communicating process information in wireless network of industrial plant
CN112637891B (zh) * 2020-12-23 2022-08-05 武汉船舶通信研究所（中国船舶重工集团公司第七二二研究所） 无线链路质量预测方法、装置、电子设备和存储介质

Family Cites Families (149)

* 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 情報伝送方式
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
US4736371A (en) * 1985-12-30 1988-04-05 Nec Corporation 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
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
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
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
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
DE4437417A1 (de) * 1993-10-19 1995-04-20 Deutsche Bundespost Telekom Verfahren zur Überwachung von Digitalsignalverbindungen
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
US5469471A (en) * 1994-02-01 1995-11-21 Qualcomm Incorporated Method and apparatus for providing a communication link quality indication
US5768684A (en) * 1994-03-04 1998-06-16 Motorola, Inc. Method and apparatus for bi-directional power control in a digital communication system
JP2591467B2 (ja) * 1994-04-18 1997-03-19 日本電気株式会社 アクセス方式
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
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
EP0709982B1 (en) * 1994-10-26 2004-06-30 International Business Machines Corporation Medium access control scheme for wireless LAN using a variable length interleaved time division frame
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
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
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
US5949760A (en) * 1997-03-21 1999-09-07 Rockwell International Corporation Simultaneous channel access transmission method for a multi-hop communications radio network
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
US6067458A (en) * 1997-07-01 2000-05-23 Qualcomm Incorporated Method and apparatus for pre-transmission power control using lower rate for high rate communication
US6405049B2 (en) * 1997-08-05 2002-06-11 Symbol Technologies, Inc. Portable data terminal and cradle
US6751196B1 (en) * 1997-08-27 2004-06-15 Philips Electronics North America Corp. Apparatus and method for peer-to-peer link monitoring of a wireless network with centralized control
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
US5936953A (en) * 1997-12-18 1999-08-10 Raytheon Company Multi-mode, multi-channel communication bus
US6154659A (en) * 1997-12-24 2000-11-28 Nortel Networks Limited Fast forward link power control in a code division multiple access system
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
JP3805520B2 (ja) * 1998-01-28 2006-08-02 富士通株式会社 移動通信における速度推定装置および方法
CA2264125C (en) * 1998-03-03 2003-05-06 Nec Corporation Method of controlling transmission power in a cellular type mobile communication system
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
JP3102476B2 (ja) * 1998-06-17 2000-10-23 日本電気株式会社 無線通信システムと基地装置及び無線伝送路最適化の方法
US6222463B1 (en) * 1998-06-25 2001-04-24 Lucent Technologies, Inc. Vehicle communication network
US6064626A (en) * 1998-07-31 2000-05-16 Arm Limited Peripheral buses for integrated circuit
DE19834975A1 (de) * 1998-08-03 2000-02-17 Siemens Ag Verfahren zum Umschalten einer ersten auf eine zweite Kommunikationsverbindung, die jeweils zwischen einem ersten und einem zweiten Kommunikationssystem bestehen
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
US6366779B1 (en) * 1998-09-22 2002-04-02 Qualcomm Incorporated Method and apparatus for rapid assignment of a traffic channel in digital cellular communication systems
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
CA2356947A1 (en) * 1998-12-23 2000-07-06 Nokia Wireless Routers, Inc. A unified routing scheme for ad-hoc internetworking
US6873617B1 (en) * 1999-02-03 2005-03-29 Tekno Industries, Inc. Means for and methods of “in-progress” fraud, billing and maintenance in a SS#7 network of high speed data links
US6104712A (en) * 1999-02-22 2000-08-15 Robert; Bruno G. Wireless communication network including plural migratory access nodes
US6507740B2 (en) * 1999-05-18 2003-01-14 Ericsson Inc. Adaptive threshold of handoff in mobile telecommunication systems
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
US6609002B1 (en) * 1999-09-15 2003-08-19 Hrl Laboratories, Llc Method and apparatus for predictive QoS routing for broad band low earth satellite networks
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
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
US6349210B1 (en) * 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for broadcasting messages in channel reservation communication systems
US6222504B1 (en) * 2000-01-14 2001-04-24 Omnipoint Corporation Adjustable antenna mount with rotatable antenna brackets for PCS and other antennas
US6522881B1 (en) * 2000-03-08 2003-02-18 Lucent Technologies Inc. Method and apparatus for selecting an access point in a wireless network
US6721290B1 (en) * 2000-04-03 2004-04-13 Hrl Laboratories, Llc Method and apparatus for multicasting real time traffic in wireless ad-hoc networks
US6847997B1 (en) * 2000-04-19 2005-01-25 Motorola, Inc. Communications network utilizing transmitter and channel diversity to mitigate path impairments
WO2001082522A2 (en) * 2000-04-21 2001-11-01 Broadcom Corporation Performance indicator for a high-speed communication system
US7002918B1 (en) * 2000-05-22 2006-02-21 Northrop Grumman Corporation Method and apparatus for real time scheduling in a satellite communications network
US6754506B2 (en) * 2000-06-13 2004-06-22 At&T Wireless Services, Inc. TDMA communication system having enhanced power control
EP1176750A1 (en) * 2000-07-25 2002-01-30 Telefonaktiebolaget L M Ericsson (Publ) Link quality determination of a transmission link in an OFDM transmission system
US6894991B2 (en) * 2000-11-30 2005-05-17 Verizon Laboratories Inc. Integrated method for performing scheduling, routing and access control in a computer network
US6622023B2 (en) * 2000-12-07 2003-09-16 Nortel Networks Limited Method and apparatus for improved fast forward power control in a CDMA network
US7551562B2 (en) * 2000-12-29 2009-06-23 Tropos Networks Determining bidirectional path quality within a wireless mesh network
US7016325B2 (en) * 2001-01-18 2006-03-21 Strix Systems, Inc. Link context mobility method and system for providing such mobility, such as a system employing short range frequency hopping spread spectrum wireless protocols
US6985453B2 (en) * 2001-02-15 2006-01-10 Qualcomm Incorporated Method and apparatus for link quality feedback in a wireless communication system
CN1299530C (zh) * 2001-02-21 2007-02-07 皇家菲利浦电子有限公司 无线电通信系统
JP2002369235A (ja) * 2001-06-08 2002-12-20 Nec Corp 移動通信システム、基地局及びそれに用いるパケット送信タイミング制御方法並びにそのプログラム
US7756041B2 (en) * 2001-06-14 2010-07-13 Meshnetworks, Inc. Embedded routing algorithms under the internet protocol routing layer of a software architecture protocol stack in a mobile Ad-Hoc network
KR100917502B1 (ko) * 2001-10-17 2009-09-16 소니 가부시끼 가이샤 송신 장치 및 송신 제어 방법, 및 수신 장치 및 수신 제어방법
US7050555B2 (en) * 2001-12-20 2006-05-23 Telarix, Inc. System and method for managing interconnect carrier routing
US20030124977A1 (en) * 2001-12-28 2003-07-03 Smith Dwight Randall Self-positioning wireless transceiver system and method
US7027409B2 (en) * 2002-01-10 2006-04-11 Harris Corporation Method and device for establishing communication links and for estimating overall quality of a directional link and reporting to OLSR in a communication system
US20030142647A1 (en) * 2002-01-31 2003-07-31 Prathima Agrawal Discrete soft handoff in CDMA wireless networks
US7339897B2 (en) * 2002-02-22 2008-03-04 Telefonaktiebolaget Lm Ericsson (Publ) Cross-layer integrated collision free path routing
US6957169B1 (en) * 2002-03-07 2005-10-18 Cisco Technology, Inc. Method and apparatus for optimizing data connection performance
TW546931B (en) * 2002-04-03 2003-08-11 Via Tech Inc Method and relevant device for reducing power consumption of network connecting system
US7200149B1 (en) * 2002-04-12 2007-04-03 Meshnetworks, Inc. System and method for identifying potential hidden node problems in multi-hop wireless ad-hoc networks for the purpose of avoiding such potentially problem nodes in route selection
US7107498B1 (en) * 2002-04-16 2006-09-12 Methnetworks, Inc. System and method for identifying and maintaining reliable infrastructure links using bit error rate data in an ad-hoc communication network
US7616961B2 (en) * 2002-04-29 2009-11-10 Harris Corporation Allocating channels in a mobile ad hoc network
US7068600B2 (en) * 2002-04-29 2006-06-27 Harris Corporation Traffic policing in a mobile ad hoc network
US20030212821A1 (en) * 2002-05-13 2003-11-13 Kiyon, Inc. System and method for routing packets in a wired or wireless network
US7209712B2 (en) * 2002-09-23 2007-04-24 Qualcomm, Incorporated Mean square estimation of channel quality measure
US7194281B2 (en) * 2002-11-04 2007-03-20 Zte Corporation Method and apparatus for synchronization control of forward link transmitting power during soft handoff in wireless communication systems
US7286511B2 (en) * 2002-11-07 2007-10-23 Koninklijke Philips Electronics N.V. System and method for an IEEE 802.11 access point to prevent traffic suffering bad link quality from affecting other traffic
US20040109428A1 (en) * 2002-12-09 2004-06-10 Srikanth Krishnamurthy Method and apparatus for resource allocation for multiple traffic classes in wireless ad-hoc networks
US7330427B2 (en) * 2003-04-16 2008-02-12 International Business Machines Corporation MMPP analysis of network traffic using a transition window

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7933278B2 (en) 2006-10-27 2011-04-26 Samsung Electronics Co., Ltd. Apparatus and method for providing network information

Also Published As

Publication number Publication date
US20040246935A1 (en) 2004-12-09
EP1631916A1 (en) 2006-03-08
WO2004109474A3 (en) 2005-05-19
US7558818B2 (en) 2009-07-07
US7412241B2 (en) 2008-08-12
WO2004109536A1 (en) 2004-12-16
WO2004109474A2 (en) 2004-12-16
JP2006527524A (ja) 2006-11-30
WO2004109536B1 (en) 2005-02-17
EP1631915A4 (en) 2012-04-25
JP2006527525A (ja) 2006-11-30
US20040260808A1 (en) 2004-12-23
KR100825660B1 (ko) 2008-04-29
KR20060018882A (ko) 2006-03-02
WO2004109474B1 (en) 2005-06-30
EP1631915A2 (en) 2006-03-08

Similar Documents

Publication Publication Date Title
KR100825660B1 (ko) 무선 네트워크에서 링크의 품질을 특징짓는 시스템 및 방법
KR100830364B1 (ko) 무선 네트워크에서 안정된 경로들을 선택하기 위한 시스템및 방법
EP1584160B1 (en) System and method for achieving continuous connectivity to an access point or gateway in a wireless network following and on-demand routing protocol
US7382740B2 (en) System and method to perform smooth handoff of mobile terminals between fixed terminals in a network
JP5037120B2 (ja) アドホック無線通信ネットワークにおける最適なルーティング
KR100922028B1 (ko) 무선 통신 네트워크에서 서비스 품질 제공 및 폭주 제어를제공하기 위한 시스템 및 방법
KR100890481B1 (ko) 다중 라디오 라우팅을 위한 소프트웨어 구조 및 하드웨어추상화 계층 및 그를 제공하는 방법
US7693051B2 (en) System and method for controlling congestion in multihopping wireless networks
KR100989754B1 (ko) 이동통신 시스템에 있어서 통신 레이어 ⅱ 라우팅에 사용되는 링크에 대한 경로 손실을 계산하기 위하여 패킷 당 수신 신호 강도 지수 및 송신 전력 레벨을 사용하기 위한 시스템 및 방법
US7542478B1 (en) System and method for rate limiting in multi-hop wireless ad hoc networks
WO2007127545A2 (en) Method and apparatus for distributed call admission control in a wireless network
KR100856178B1 (ko) 멀티-홉 무선 네트워크에서 비상주 링크를 검출하기 위한시스템 및 방법
Yang et al. Improving ad hoc network performance using cross-layer information
KR20150123120A (ko) 무선 애드혹 네트워크에서의 서비스품질 제어장치
Chowdhury et al. XCHARM: A routing protocol for multi-channel wireless mesh networks
Marwaha et al. Challenges and recent advances in QoS provisioning in wireless mesh networks
Gawas et al. Cross layer congestion aware multi rate multi path routing protocol for ad hoc network
Yang Congestion-aware cross-layer design for wireless ad hoc networks
Ni Performance evaluation of ETX on grid based wireless mesh networks

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20120329

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20130329

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20170411

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20180405

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20190410

Year of fee payment: 12