KR100915050B1 - 무선 통신 네트워크에서 노드들 간의 통신 링크를 관리하는시스템 및 방법 - Google Patents

무선 통신 네트워크에서 노드들 간의 통신 링크를 관리하는시스템 및 방법

Info

Publication number
KR100915050B1
KR100915050B1 KR1020077017510A KR20077017510A KR100915050B1 KR 100915050 B1 KR100915050 B1 KR 100915050B1 KR 1020077017510 A KR1020077017510 A KR 1020077017510A KR 20077017510 A KR20077017510 A KR 20077017510A KR 100915050 B1 KR100915050 B1 KR 100915050B1
Authority
KR
South Korea
Prior art keywords
node
factor
value
communication link
packet
Prior art date
Application number
KR1020077017510A
Other languages
English (en)
Other versions
KR20070087237A (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 KR20070087237A publication Critical patent/KR20070087237A/ko
Application granted granted Critical
Publication of KR100915050B1 publication Critical patent/KR100915050B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W28/00—Network traffic management; Network resource management
    • H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
    • H04W28/18—Negotiating wireless communication parameters
    • 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/70—Routing based on monitoring results
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00—Arrangements for monitoring or testing data switching networks
    • H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0876—Network utilisation, e.g. volume of load or congestion level
    • H04L43/0894—Packet rate
    • 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/026—Route selection considering the moving speed of individual devices
    • 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/04—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • H04W40/08—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on transmission power
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

무선 통신 네트워크(100) 내의 노드들 간의 통신 링크를 관리하는 시스템 및 방법. 상기 시스템과 방법은, 네트워크(100) 내의 통신 링크를 통한 통신과 관련된 특징에 있어서의 예상되는 변화율의 평가와, 예상되는 변화율에 기초한 링크와 연관된 값을 지정하는 동작을 실행한다. 상기 시스템과 방법은 또한 링크의 조건에 기초한 링크와 연관된 값의 변화율을 조정한다.

Description

무선 통신 네트워크에서 노드들 간의 통신 링크를 관리하는 시스템 및 방법{SYSTEM AND METHOD FOR MANAGING COMMUNICATION LINKS BETWEEN NODES IN A WIRELESS COMMUNICATION NETWORK}
본 출원은 전체 내용이 본 명세서에 참조로서 포함되고 2004년 12월 30일에 출원된 미국 가출원 제60/640,172호의 이익을 청구한다.
<관련 출원에 대한 상호 참조>
관련된 요지는 전체 내용이 본 명세서에 참조로서 포함되고 본 발명과 동시에 출원된 발명의 명칭이 "System and Method for Determining the Mobility of Nodes in a Wireless Communication Network"인 Guenael T. Strutt 등에 의한, 2006년 7월 20일 공개된 미국 특허 출원 공개 제 US-2006-0160540-A1 호에 설명되어 있다.
본 발명은 무선 통신 네트워크에 관한 것으로서, 보다 구체적으로는 통신 링크의 품질의 예상되는 변화를 평가(estimate)함으로써 무선 통신 네트워크에서 노드들 사이의 통신 링크를 관리하는 시스템과 방법에 관한 것이다.
최근에, "애드혹(ad-hoc)" 네트워크으로 알려진 이동 통신 네트워크의 유형이 개발되었다. 이러한 유형의 네트워크에서, 각 이동 노드는 다른 이동 노드를 위한 기지국 또는 라우터로서 동작할 수 있어서, 기지국의 고정된 기반시설에 대한 필요성이 없다. 당업자가 알 수 있는 것처럼, 네트워크 노드는 시분할 다중 접속(TDMA) 포맷, 코드 분할 다중 접속(CDMA) 포맷, 또는 주파수 분할 다중 접속(FDMA) 포맷과 같은 다중화된 포맷으로 데이터 패킷 통신을 전송 및 수신한다.
이동 노드가 종래의 애드혹 네트워크에서처럼 서로 통신할 수 있게 하는 것 외에, 이동 노드가 고정 네트워크에 접속하여, 공중 교환 전화네트워크(PSTN), 인터넷과 같은 다른 네트워크 상의 다른 이동 노드와 통신하는 더 정교한 애드혹 네트워크도 개발되고 있다. 이러한 진보된 유형의 애드혹 네트워크에 대한 상세한 설명이 2001년 6월 29일에 출원된 발명의 명칭이 "Ad Hoc Peer-to-Peer Mobile Radio Access System Interfaced to the PSTN and Cellular Networks"인 미국 특허 출원 공개 제US-2002-0058502-A1호, 2004년 10월 19일에 허여된 발명의 명칭이 "Time Division Protocol for an Ad-Hoc, Peer-to-Peer Radio Network Having Coordenating Channel Access to Shared Parallel Data Channels with Separate Reservation Channel"인 미국 특허 제6,807,165호, 2005년 3월 29일에 허여된 발명의 명칭이 "Prioritized-Routing for an Ad-Hoc, Peer-to-Peer, Mobile Radio Access System"인 미국 특허 제6,873,839호에 설명되어 있다.
당업자가 알 수 있는 것처럼, 무선 네트워크 내의 노드들 사이의 접속가능성(connectivity), 및 노드들 사이의 통신 링크의 품질은 하나 이상의 노드의 이동성에 따라 변할 수 있다. 예를 들면, 노드가 서로의 브로드캐스트 영역을 벗어나서 이동하면, 그 다이렉트 링크는 실패할 수 있다. 또한, 노드가 차단된 영역, 또는 높은 트래픽 또는 시끄러운 영역으로 이동하면, 그 노드와 다른 노드 간의 통신 링크의 품질이 이 새로운 환경에 의해 악영향을 받을 수 있고 그 결과에 따라 통신 링크의 품질이 저하될 수 있다. 네트워크에서 노드의 이동성을 판정하는 시스템 및 방법의 예가, 전체 내용이 본 명세서에 참조로서 포함된 2007년 2월 20일 허여된 발명의 명칭이 "A System and Method for Determining the Measure of Mobility of a Subscriber Device in an Ad-Hoc Wireless Network with Fixed Wireless Routers and Wide Area Network(WAN) Access Point"인, 미국 특허 제7,181,214호에 설명되어 있다.
동일 참조번호는 별개의 도면에서 동일하거나 기능적으로 유사한 구성요소를 지칭하고 이하 상세한 설명과 함께 명세서의 일부에 포함되거나 이를 형성하는 첨부된 도면은 여러 실시예를 더 도시하고 본 발명에 따른 여러 원리 및 유리함을 설명하는 역할을 한다.
도 1은 본 발명의 일 실시예에 따른 시스템과 방법을 사용한 복수의 노드를 포함하는 멀티호핑 무선 통신 네트워크의 일례의 블록도.
도 2는 도 1에 나타낸 네트워크에서 채용된 이동 노드의 일례를 도시하는 블록도.
도 3은 도 1에 나타난 바와 같이 무선 통신 네트워크에서 다수의 노드 사이의 통신 링크의 일례를 도시한 블록도.
도 4는 도 1에 나타난 통신 네트워크에서 동작하는 노드들 간의 동적 통신 링크를 위한 가변-가중 필터(variable-weight filter) 특성의 일례를 묘사하는 그래프.
도 5는 도 1에 나타난 통신 네트워크에서 동작하는 노드들 사이의 정적인 통신 링크를 위한 가변-가중 필터 특성의 일례를 묘사하는 그래프.
도 6은 본 발명의 일 실시예에 따른 통신 링크의 변화를 평가하는 노드에 의해 실행되는 동작의 일례를 도시하는 순서도.
당업자는 도면의 각 요소들을 단순하고 명확하게 하기 위해 반드시 정해진 치수대로 그려진 것은 아니라는 것을 이해할 것이다. 예를 들어, 도면의 요소들 중 일부의 크기는 본 발명의 실시예들에 대한 이해를 돕기 위해 다른 요소들이 비해 과장되게 그려져 있을 수 있다.
본 발명의 실시예를 상세하게 설명하기 전에, 주로 실시예는 무선 통신 네트워크에서 통신 링크를 관리하기 위한 시스템과 방법과 관련된 방법 단계와 장치 컴포넌트의 결합에 있음을 알아야 한다. 따라서, 본 명세서의 설명의 이익을 가지는 당업자에게는 명백한 상세부를 갖고 개시를 모호하게 하지 않기 위해서, 본 발명의 실시예를 이해하는데 관련된 특정 상세부만을 나타내면서, 장치 컴포넌트 및 방법 단계는 종래의 기호에 의해 도면에서 적절하게 표현되었다.
본 명세서에서, 제1 및 제2, 상부 및 하부 등과 같은 관계 용어는 반드시 이러한 객체 또는 행동 사이의 실제 이러한 관계 또는 순서를 요구하거나 의미하지 않고 단지 하나의 객체 또는 행동을 다른 객체 또는 행동과 구분하기 위해서 사용될 수 있다. 용어 "포함", "포함하는" 또는 모든 다른 파생어는 비배타적인 포함을 포함하도록 의도되므로, 구성요소의 목록을 포함하는 처리, 방법, 제조물 또는 장치는 단지 그 구성요소만을 포함하는 것이 아니라 명시적으로 나열되거나 본래 이러한 처리, 방법, 제조물 또는 장치에 있는 다른 구성요소를 포함할 수 있다. "...을 포함"에 앞서는 구성요소는, 더 많은 제약이 없으면, 구성요소를 포함하는 처리, 방법, 제조물 또는 장치에서 추가적인 동일 요소의 존재를 배제하지 않는다.
여기 기술된 본 발명의 실시예는 하나 또는 그 이상의 종래의 프로세서 및 특정 비 프로세서 회로(non-processor circuits)와 함께 본 명세서에서 기술된 무선 통신 네트워크에서의 통신 링크 관리 시스템 및 방법의 일부, 대부분 또는 모든 기능을 구현하도록 하나 또는 그 이상의 프로세서를 제어하도록 저장된 고유한 프로그램 명령을 포함할 수 있음을 알 것이다. 비 프로세서 회로는 이에 한정되지는 않지만 라디오 수신기, 라디오 전송기, 신호 드라이버, 클록 회로, 전원 회로 및 사용자 입력 장치를 포함할 수 있다. 이와 같이, 이러한 기능들은 무선 통신 네트워크에서의 통신 링크를 관리하는 방법의 단계로서 설명될 수 있다. 대안적으로, 일부 또는 전체 기능은 저장된 프로그램 명령이 없는 스테이트 머신(state machine)에 의해서, 또는 각 기능 도는 특정 기능의 일부 결합이 커스텀 로직으로서 구현되는 하나 또는 그 이상의 주문형 반도체(ASICs)로 구현될 수 있다. 물론, 두 접근의 결합이 사용될 수 있다. 따라서, 이 기능을 위한 방법 및 수단이 본 명세서에 설명되었다. 또한, 가능한 상당한 노력 및, 예를 들면 사용가능한 시간, 현재 기술, 및 경제적 고려사항에 의해서 촉진되는 많은 설계에도 불구하고, 본 명세서에 개시된 개념 및 원리에 의해 안내되는 경우, 당업자는 최소의 실험으로 이러한 소프트웨어 명령 및 프로그램 및 ICs를 쉽게 산출할 수 있을 것이라고 기대된다.
이하 더 상세하게 설명되는 것처럼, 본 발명은 무선 통신 네트워크에서 통신 링크를 관리하는 시스템 및 방법을 제공한다. 시스템 및 방법은 상기 네트워크에서의 기대되는 통신 링크의 특성의 변화율을 평가하고, 기대되는 변화율에 기초한 링크와 관련된 값을 할당하는 동작을 수행한다. 본 시스템과 방법은 또한 링크의 상태에 기초한 링크와 관련된 값의 변화율을 조절한다.
[실시예]
도 1은 본 발명의 일 실시예를 사용하는 애드혹 패킷 교환 멀티호핑 무선 통신 네트워크(100)의 일례를 도시하는 블록도이다. 구체적으로, 네트워크(100)는 복수의 이동 무선 사용자 단말(102-1 내지 102-n)(일반적으로 노드(102), 가입자 장치(SDs)(102) 또는 이동 노드(102)로 칭함)을 포함하고, 요구되는 것은 아니지만, 노드(102)에 고정 네트워크(104)로의 액세스를 제공하기 위한 복수의 액세스 포인트(106-1, 106-2, ...106-n)(일반적으로 노드(106), 액세스 포인트(APs)(106) 또는 IAPs(intelligent access point)(106)로 칭함)을 구비한 고정 네트워크(104)를 포함할 수 있다. 고정 네트워크(104)는, 네트워크 노드에, 예를 들면 다른 애드혹 네트워크, 공중 전화망(PSTN) 및 인터넷 등의 다른 네트워크로의 액세스를 제공하기 위해 코어 LAN 또는 광역통신망(WAN), 및 복수의 서버 및 게이트웨이 라우터를 포함할 수 있다. 네트워크(100)는 다른 노드들(102, 106 또는 107) 사이에서 데이터 패킷을 라우팅하기 위한 복수의 고정 라우터(107-1 내지 107-n)(일반적으로 노드(107), 고정 라우터(107) 또는 무선 라우터(WRs)(107)로 칭함)를 더 포함할 수 있다. 설명을 목적으로, 상술한 노드는 "노드(102, 106 또는 107)" 또는 단순히 "노드"로 포괄적으로 지칭될 수 있음을 주의한다.
당업자가 알 수 있는 바와 같이, 상기 참조된 미국 특허 출원 공개 제US-2002-0058502-A1 및 미국 특허 제6,807,165호 및 제6,873,839호에 기술된 바와 같이, 노드(102, 106 및 107)는 서로 직접적으로, 또는 노드들 간에 전송되고 있는 패킷을 위한 하나의 라우터 또는 라우터들로서 동작하는 하나 이상의 노드(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(Internet Protocol) 및 ARP(Address Resolution Protocol)을 수행하기 위한 적절한 하드웨어 및 소프트웨어를 포함하는데, 그 목적은 당업자가 용이하게 알 수 있다. TCP(transmission control protocol) 및 UDP(user datagram protocol)을 수행하기 위한 적절한 하드웨어 및 소프트웨어도 또한 포함될 수 있다.
당업자가 알 수 있는 바와 같이, 노드(102, 106 또는 107) 사이의 링크 변경은 종종, 예를 들면 이동 노드(102)의 이동으로 인해 일어난다. 도 3은 네트워크(100) 내에서의 SD(102-1), 무선 라우터(107-1 및 107-2) 및 IAP(106-1) 사이의 링크의 일례를 도시한다. SD(102-1)와 무선 라우터(107-1, 107-2) 사이의 링크의 품질은 SD(102-1)가 이동할 때 변할 수 있다. 이하에서 논의되는 바와 같이, 본 발명의 일 실시예는 노드들 간의 링크의 품질을 평가하므로, 노드들 간에 적절한 패킷 라우팅이 이루어질 수 있다. 그 평가는 신호 강도, 신호 대 잡음비 또는 링크의 품질을 나타낸다고 여겨지는 물리적 계층에서 수집된 임의의 다른 통계치에 근거할 수 있다.
당업자가 또한 알 수 있는 바와 같이, 노드(102, 106 또는 107)는 노드들 사이의 최선 루트를 선택하기 위해서 네트워크(100) 내의 각 링크에 링크 메트릭을 할당하는 라우팅 프로토콜을 사용한다. 또한, 이동 노드(102)가, 예를 들어 액세스 포인트(106)와 관련되기 위해 연관 프로토콜(an association protocol)을 사용하는 경우, 이동국(mobile station)(102)은 최선의 패킷 라우팅을 제공할 액세스 포인트(106)를 선택하기 위해서 유효 액세스 포인트(106)에 대하여 링크 품질을 판정하기 위해 라우팅 메트릭을 사용한다. 노드(102, 106 또는 107)는 또한, 예를 들면 특정 목적지로 주소 지정된 패킷을 전송하는 최적의 전송 전력(the optimal transmit power)을 결정하기 위해 링크 적응 프로토콜에서 메트릭을 사용할 수 있다.
무선 매체의 동적인 특성은, 네트워크(100)의 노드(102, 106 및 107)가 노드들(102, 106 및 107) 간에 적절한 루트를 결정하기 위해서 노드들(102, 106 및 107) 간의 링크의 품질에 관계된 통계치의 평균 계산을 수행하게 해준다. 예를 들면, 하나의 패킷의 노드(102, 106 또는 107)에 의한 성공적인 수신이 반드시 패킷이 전송된 링크가 믿을 만하다는 것을 나타내지는 않는다. 마찬가지로, 특정 전송 전력에서 하나의 패킷의 노드(102, 106 또는 107)에 의한 성공적인 수신이 반드시 그 전송 전력이 최적이라는 것을 나타내는 것은 아니다. 또한, 특정 신호 강도와 신호 대 잡음비에서의 하나의 패킷의 노드(102, 106 또는 107)에 의한 수신이 모든 패킷이 특정한 링크를 통해 동일한 신호 강도와 신호 대 잡음비로 수신된다고 보장하지도 않는다. 따라서, 본 발명의 일 실시예는, 링크의 품질을 더 정확하게 평가하기 위해서, 일정 기간 동안 링크와 관련된 통계치를 평가한다.
당업자가 이해하는 바와 같이, 시간이 지남에 따른 통계치의 평균이나 "평활화(smoothing)"를 수행하는 효과적인 방법은, 이동평균필터(moving average filter), 또는 좀더 바람직하게는, 지수 가중 이동평균필터(exponentially-weighted moving average filter)를 사용하는 것이다. 이동평균필터와 지수 가중 이동평균필터는 기능적으로 유사하다. 설명을 목적으로, 지수 가중 이동평균필터는 이하에서 논의되는 예시에서 이용된다. 또한, 이하의 예시가 링크 품질 평가를 위헤 필터링 프로세스를 이용하는 것을 설명하지만, 필터링 프로세스는 데이터 레이트, 패킷 전송 전력, 패킷 프래그멘테이션 임계값, 주파수 채널, 코드 채널, 도착시간(time-of-arrival), 도착 각도(angle-of-arrival) 및/또는 안테나 구성 등의 무선 통신 매체의 변화하는 특성에 의존하거나 영향을 받는 무선 통신 네트워크(100)에서의 어떠한 특성이나 파라미터를 필터링하는데 사용될 수 있다.
이 예시를 목적으로, 동작은 노드(102)에 관해서 논의될 것이다. 그러나, 이러한 동작은 어떠한 노드(102, 106 및 107)에 의해서도 실행될 수 있다. 또한 이 예시에서, 노드(102)는 각 이웃 노드(102, 106 및/또는 107)를 위해 링크 품질 평가 동작을 실행한다. 그것은, 각 이웃 노드들(102, 106 및/또는 107) 간의 링크가 하나의 링크 품질 값과 연관되고, 이 값은 데이터 패킷이 그 이웃에 보내지고 또 그 이웃에 의해 확인응답을 받는 경우(또는 확인응답을 받지 않는 경우)에 업데이트된다 (즉, 능동 측정(an active measurement)). 또한 링크 품질 값은, 당업자가 이해할 수 있는 바와 같이 그 이웃 노드(102, 106 또는 107)로부터 비콘(beacon)(정보 패킷)이 수신되는 경우에 업데이트될 수 있다 (즉, 수동 측정(a passive measurement)). 그러나, 이 예시에서, 노드(102)는 그 링크를 통해서 이웃 노드(102, 106 또는 107)로부터 데이터 패킷이 수신되는 경우에, 링크의 링크 품질 값을 업데이트하는 데 있어서 어떠한 행동도 취하지 않는다.
이 예시의 지수 가중 이동평균필터는 다음의 식에서 나타난 바와 같이, 영(0)에서 일(1)의 범위 값을 가질 수 있는 망각 지수(a forgetting factor) λ를 사용한다.
상기 식으로부터 이해할 수 있듯이, 링크 품질 평가를 위한 다른 수렴 레이트(convergence rates)를 각 타입의 링크, 즉 (두 노드 사이의 상대 속도에 기인한) 본질이 동적인 링크이거나 정적인 링크에 다른 값의 망각 지수 λ를 사용함으로써 구할 수 있다. 도 4 및 도 5에 각각 나타난 그래프(400 및 500)에 따라 이하에서 더욱 상세하게 논의되는 바와 같이, 망각 지수 λ는, 링크 품질 평가가 정적 링크(즉, 두 정지 노드(106 또는 107) 사이의 링크)의 경우보다 동적 링크(즉, 두 이동 노드(102) 사이의 링크 또는 이동 노드(102)와 정지 노드(106 또는 107) 사이의 링크)의 경우에 더 빨리 수렴되도록 할당된 값이다. 노드(102, 106 및/또는 107) 사이의 동적 링크를 위한 망각 지수 λ의 값은 또한 노드(102, 106 및/또는 107)의 이동성에 기초를 둘 수도 있다. 즉, 높은 이동성을 갖는 노드(예를 들면, 두 개의 빠른 이동 노드(102) 또는 빠른 이동 노드(102)와 정지 노드(106 및/또는 107)) 사이의 링크에 대해 사용된 망각 지수 λ의 값은 일반적으로 낮은 이동성을 갖는 노드(예를 들면, 두 개의 느린 이동 노드(102) 또는 느린 이동 노드(102)와 정지 노드(106 및/또는 107)) 사이의 링크에 대해 사용되는 망각 지수 λ의 값보다 크다. 이와 같이 이동성에 기초하여 팩터(즉, 망각 지수λ)를 결정할 수 있다. 이동성의 정도는 진보적인 방법으로 수렴 레이트를 변화시키는데 사용될 수 있다. 예를 들면, 두 개의 이산적인 조건(예를 들면, 하나는 "정적"이고 하나는 "이동성의")을 갖는 대신, "정적인", "느린", "빠른" 및 "매우 빠른" 등의 이동성의 변화 정도 또는 상대 속도 V에 기초한 연속적인 변화일 수 있다. 이는 높은 이동성을 갖는 노드로 하여금 그들의 링크 품질 값을 급속히 변화하는 환경에서 더 빨리 적응하게 해준다. 동시에, 정적 링크는 바람직하게는 이하에서 논의되는 바와 같이 더 느린 수렴 레이트를 유지한다. 즉, 팩터(망각 지수 λ)에 기초한 조정 레이트로 통신 링크를 통한 통신의 특성에 관한 값이 조정될 수 있다.
상술한 바와 같이, 링크가 동적인지 정적인지를 판정하기 위해서는, 아래의 표 1에 기재되어 있는 바와 같이 노드(102, 106 및 107)가 이동성인지 정지성인지를 알아야 한다.
전송기 타입 수신기 형태 링크의 성질
이동 노드이동 노드정지 노드정지 노드 이동 노드정지 노드이동 노드정지 노드 동적동적동적정적
이 판정은, 이동 노드(102)로의 링크 품질을 평가하기 위해 정지 노드(예를 들면, 노드(106 또는 107))에 의해서 수행되는 계산은, 정지 노드(예를 들면, 노드(106 또는 107))로의 링크 품질을 평가하기 위해 이동 노드(102)에 의해 수행되는 계산만큼 빨리 수렴된다는 것을 보장한다. 노드(예를 들면, 노드(102))의 이동성은, 위의 배경 기술 부분에서 참조된 미국 특허 제7,181,214호에 기재된 기술에 의한 것과 같은, 임의의 적절한 방법으로 판정될 수 있다.
당업자는 더 잘 이해할 수 있는 바와 같이, 위에서 설명한 링크 품질 평가식(the link quality estimation equation)은 성공적인 패킷 전송의 경우 X(t0)를 일(1)로, 패킷이 실패한 경우에는 X(t0)를 영(0)으로 설정함으로써 패킷 완료율(the packet completion rate)에 부분적으로 기초할 수 있다. 링크 품질 평가는 또한, 예를 들면 본 명세서에 참조로 포함된 "Method for communicating messages within a wireless communication network involving measurement of channel characteristics and communication network implementing said method"라는 제목의 카민스키(Kaminski), 스티븐(Stephen) 등에 의한 미국특허출원번호 제2003/0134658호에 기술된, 예를 들면, 링크에 의해서 사용되는 채널의 특성에 관한 정보 또는 그 링크에 관한 다른 어떠한 적절한 정보에 기초할 수 있다.
도 4 및 도 5의 예시에서 도시된 바를 이하에서 더 상세하게 논의하는 바와 같이, 링크 품질은 또한 노드(102)에 의해 수신된 주기적 비콘의 수신 통계치에 기초하여 평가될 수 있다(즉, 수동적 측정). 즉, 예측이 신호 강도, 신호 대 잡음비 또는 링크의 품질을 나타내는 것으로 여겨지는 물리적 계층에서 수집된 임의의 통계치에 기초할 수 있다. 또한 수신된 비콘에 기초한 링크 품질 평가의 수렴 레이트 또한 동적 링크의 경우보다 정적 링크의 경우가 더 느린데, 특히 링크에 관하여 수신된 통계는 데이터 패킷의 실제 성공적인 전송에 기초한 전송 통계보다 덜 정확한 경향이 있다. 본 발명의 일 실시예에 따르면, 정적 링크를 위해 상기 식에 사용된 망각 지수 λ의 값은 일반적으로 링크가 정적 링크인 경우 전송 통계에 기초해서 수집된 정보의 경우보다 비콘에서 수신된 정보의 경우가 더 작게 설정되어 있다. 그러나, 링크가 동적 링크인 경우, 느리게 순환하는 비콘(slow-recurring beacon)을 이용하여 링크 품질 평가를 전송된 데이터 패킷보다 더 빠르게 업데이트하므로, 망각 지수 λ의 값은 데이터 패킷의 경우보다 비콘의 경우가 더 크게 설정된다. 그렇게 때문에 링크 품질 예측자의 역할은 고정된 노드(예를 들면, 가로등, 타워 또는 건물 등의 고정된 구조물) 사이에서의 역할과 동적인 노드 사이에서의 역할이 다르다.
다음의 예시는, 상기 식에 따라 송수신 통계가 어떻게 동적 및 정적 링크를 위한 링크 품질을 평가하는데 사용될 수 있는지를 보여준다. 도 6에 나타난 동작은 노드(이 예시에서는 노드(102))의 제어기(112)와 그 관련된 하드웨어와 소프트웨어에 의해 수행될 수 있다는 것을 주의한다.
도 6의 순서도에 나타난 바와 같이, 노드(예를 들면, 노드(102))가 링크의 품질을 평가할 때, 노드(102)는 단계 600에서 링크의 이동성을 판정하여, 링크가 동적 링크인지 정적 링크인지를 판정한다. 이동성은 위에서 논의한 바와 같이 임의의 적절한 방법으로 판정될 수 있다. 또한, 노드(102, 106 또는 107)의 이동성에 관한 정보는 노드(102, 106 또는 107)의 성질이나 기능에 따라서 그 메모리(114)에 하드 코드(hard-coded)될 수 있다. 예를 들면, 가로등(a pole)에 부착되거나 건물에 설치되도록 설계된 IAP(106) 또는 WR(107) 등의 노드는 "정지"된 것으로 간주되는 한편, 이동 수단에 장착되거나 최종 사용자가 소유하도록 설계된 노드(예를 들면, 노드(102))는 "동적"인 것으로 간주된다. 또한, 노드(102, 106 또는 107)의 이동성은 무선 통신 매체에서의 특정 변동을 분석함으로써 판정될 수 있다. 예를 들면, 노드(102, 106 또는 107)는 그 이웃 노드(102, 106 또는 107)에의 거리를 분석해서, 그 거리의 변화율에 따라서 정지 상태인지 아닌지를 판정할 수 있다.
노드(102, 106 및 107)는 또한 그 이동성에 관한 정보를, 예를 들어 일정한 간격을 두고 브로드캐스팅함으로써 그 이웃 노드(106, 107 또는 107)와 공유할 것이다. 노드의 이동성이 하드 코드인지 동적으로 결정되는 것인지에 따라서, 링크의 성질은 일정하거나 환경의 조건에 따라 변화할 수 있다. 노드의 이동성에 관한 브로드캐스트 정보는 편리하고 효과적으로 다른 브로드캐스트 정보와 결합될 수 있다. 가장 간단한 구현에서, 브로드캐스트 정보는 적어도 정보의 1 비트 정도를 차지할 수 있다.
일단 노드(102)가 단계 600에서 링크의 이동성을 판정하면, 노드(102)는 단계 610에서 링크를 통해서 (어느 것이든) 패킷을 전송할 데이터 레이트를 결정할 것이다. 그리고 나서 노드(102)는, 단계 620에서, 이제 기술하는 바와 같이 이동성과 데이터 레이트에 기초한 망각 지수 값을 설정한다. 다음의 예시에서, 링크는 동적(예를 들면, 노드(102)가 움직임) 또는 정적(예를 들면, 노드(102)가 움직이지 않음)으로 판정된다는 점에 주의한다. 고정된 네트워크(104) 또는 백본(backbone)과 통신하는 IAPs(106) 또는 WRs(107) 등의 노드가 정지할 가능성이 있기 때문에, 노드가 동적이고 더 빠른 레이트로 그 링크 품질 정보를 업데이트할 필요가 있다면, 링크 품질 평가를 필요로 하는 것보다 더 느리게 수렴함으로써 그 노드에 관계된 정적 링크를 위한 링크 품질 회복 프로세스가 느려질 수 있다.
동적 링크:
동적 링크를 위한 망각 지수는 도 4의 그래프 400에 나타난 바와 같이 다음의 4개의 동작 조건에 기초해서 결정될 수 있다.
유휴 트래픽 ( Idle Traffic ): 이 경우, 노드(102)는 링크를 통해서 패킷을 전송하고 있지 않고, 오히려 링크를 통해 비콘을 수신하고 있을 뿐이다. 이 경우, 노드(102)는 X(t0)의 값을 영(0)으로 설정한다. 이 동작 조건은, 예를 들면 500 밀리세컨드(㎳)보다 큰 평균 패킷의 도착 간격 시간(an average packet inter-arrival time)에 상응한다. 이 타입의 조건의 경우, 이 예시에서 노드(102)는 망각 지수 λ를 0.125로 설정한다. 예시를 목적으로, 링크 품질 임계값은 50%, 또는 임의의 다른 적절한 값으로 설정될 수 있고, 이는 링크 품질 값이 임계값으로 떨어지면, 노드(102)는 링크가 통신에 부적합하다고 판정한다는 것을 의미한다. 위의 식에 따르면, 도 4에 나타난 바와 같이, 노드(102)가 링크 품질 평가를 100%(이상적인 링크 품질)에서 50%로 하향조정하는데 5개의 수신된 비콘을 취한다.
가벼운 트래픽 ( Light Traffic ): 이 경우, 노드(102)는 분석 중인 링크를 통한 패킷 전송 레이트가 낮다고 판정한다. 이 동작 조건은, 예를 들면 200㎳와 500㎳ 사이의 평균 패킷의 도착 간격 시간에 상응한다. 이 타입의 조건의 경우, 이 예시에서 노드(102)는 망각 지수 λ를 0.0625로 설정한다. 위의 식에 따르면, 도 4에 나타난 바와 같이 링크 품질 평가를 100%에서 대략 50%로 조정하는데, 11번의 통신 실패, 즉 X(t0)의 값이 영(0)으로 설정된 11번을 취한다.
중간 트래픽 ( Medium Traffic ): 이 경우, 노드(102)는 분석 중인 링크를 통한 패킷 전송 레이트가 중간이라고 판정한다. 이 동작 조건은, 예를 들면 100㎳와 200㎳사이의 평균 패킷의 도착 간격 시간에 상응한다. 이 타입의 조건의 경우, 이 예시에서 노드(102)는 망각 지수 λ를 0.03125로 설정한다. 위의 식에 따르면, 도 4에 나타난 바와 같이 링크 품질 평가를 100%에서 대략 50%로 조정하는데, 22번의 전송 실패, 즉, X(t0)의 값이 영(0)으로 설정된 22번을 취한다.
무거운 트래픽 ( Heavy Traffic ): 이 경우, 노드(102)는 분석 중인 링크를 통한 패킷 전송 레이트가 높다고 판정한다. 이 동작 조건은, 예를 들면 100㎳보다 작은 평균 패킷의 도착 간격 시간에 상응한다. 이 타입의 조건의 경우, 이 예시에서 노드(102)는 망각 지수 λ를 0.015625로 설정한다. 위의 식에 따르면, 도 4에 나타난 바와 같이 링크 품질 평가를 100%에서 대략 50%까지 조정하는데, 45번의 통신 실패, 즉 X(t0)의 값이 영(0)으로 설정된 45번을 취한다.
정적 링크:
정적 링크를 위한 망각 지수는 도 5의 그래프 500에 나타난 바와 같이 다음의 동작 조건에 기초해서 결정될 수 있다.
가벼운 트래픽: 이 경우, 노드(102)는 분석 중인 링크를 통한 패킷 전송 레이트가 낮다고 판정한다. 이 동작 조건은, 예를 들면 200㎳보다 큰 평균 패킷의 도착 간격 시간에 상응한다. 이 타입의 조건의 경우, 이 예시에서 노드(102)는 망각 지수 λ를 0.03125로 설정한다. 위의 식에 따르면, 도 4에 나타난 바와 같이 링크 품질 평가를 100%에서 대략 50%까지 조정하는데, 22번의 통신 실패, 즉 X(t0)의 값이 영(0)으로 설정된 22번을 취한다.
중간 트래픽: 이 경우, 노드(102)는 분석 중인 링크를 통한 패킷 전송 레이트가 중간이라고 판정한다. 이 동작 조건은, 예를 들면 100㎳와 200㎳사이의 평균 패킷의 도착 간격 시간에 상응한다. 이 타입의 조건의 경우, 이 예시에서 노드(102)는 망각 지수 λ를 0.015625로 설정한다. 위의 식에 따르면, 도 4에 나타난 바와 같이 링크 품질 평가를 100%에서 대략 50%로 조정하는데, 45번의 통신 실패, 즉 X(t0)의 값이 영(0)으로 설정된 45번을 취한다.
무거운 트래픽: 이 경우, 노드(102)는 분석 중인 링크를 통한 패킷 전송 레이트가 높다고 판정한다. 이 동작 조건은, 예를 들면 100㎳보다 작은 평균 패킷의 도착 간격 시간에 상응한다. 이 타입의 조건의 경우, 이 예시에서 노드(102)는 망각 지수 λ를 0.0078125로 설정한다. 위의 식에 따르면, 도 4에 나타난 바와 같이 링크 품질 평가를 100%에서 대략 50%까지 조정하는데, 89번의 통신 실패, 즉 X(t0)의 값이 영(0)으로 설정된 89번을 취한다.
정지한 트래픽: 정적인 링크의 경우, 노드(102)가, 정지 노드(예를 들면, 움직이지 않는 노드(102), 및 노드들(106 및 107)) 간의 열악한 링크가 빨리 회복하지 못한다는 것을 나타내는 비콘을 수신하는 경우에는, 특수한 망각 지수 λ를 사용한다. 즉, 링크의 실제 통계는 시간이 흘러도 변하지 않고 예측의 가중치는 측정의 가중치보다 상당히 작아야 한다. 이 예시에서, 노드는 망각 지수를 0.00390625로 설정하고, 이에 따라서 링크 품질 평가를 100%에서 50%로 하향조정하는데 178개의 비콘을 취한다. 또한, 트래픽이 전송되고 있는 도중에 비콘이 수신되면, 그들의 가중치는 전송 평가에 비해 매우 낮아서 최종 결과에 대한 영향은 무시할 만한 정도이다.
위에서 이해될 수 있는 바와 같이, 예를 들면 모든 내용이 본 명세서에서 참조로 포함된, 2008년 8월 12일 허여된 "Method to Provide a Measure of Link Reliability to a Routing Protocol in an Ad Hoc Wireless Network"라는 명칭의 미국 특허 제7,412,241호에 기재된, 트래픽의 양이나 데이터 레이트에 관계 없이, 상이한 동작 조건은 링크 품질 평가가 동일하거나 실질적으로 동일한 시간에 수렴되게 해준다. 즉, 링크 품질 평가는 트래픽의 레벨이나 데이터 레이트에 관계없이 거의 동일한 시간에 임계값(예를 들어, 50%)에 수렴할 것이다.
일단 노드(102)가 위에서 논의한 대로 망각 지수 λ의 값을 결정하면, 노ㄷ드(102)는 망각 지수를 포함하는 상기 식에 기초하여 단계 630에서 링크 품질 값을 조정할 수 있다. 상술한 바와 같이, 노드(102)는 송신되는 각 패킷에 대하여 링크 품질 평가 프로세스 및 조정을 수행할 수 있다.
또한, 망각 지수를 사용한 상기 기술은 링크 품질 값을 조정하는데만 사용되는 것은 아니라는 것을 주의한다. 오히려, 이 기술은 신호 대 잡음비, 전송 전력 레벨, 데이터 레이트, 도착 시간, 도착 각도 등의 다른 파라미터를 조정하는 데 사용될 수 있다.
상기한 명세서에는, 본 발명의 구체적인 실시예가 기술되어 있다. 그러나, 당업자는 이하의 특허청구범위에 개시된 본 발명의 범위에서 벗어나지 않고 다양한 변형과 변경이 가능하다는 것을 이해한다. 이에 따라서, 명세서와 도면은 제한적인 의미라기보다 예시적인 것이고, 그러한 모든 변형은 본 발명의 범위 내에 포함되도록 의도된다. 이익, 이점, 문제에 대한 해결책, 및 임의의 이익, 이점이 생기도록 또는 해결이 되도록 하거나 더 명백해지도록 하는 어떠한 요소들은 어떠한 또는 모든 청구 범위의 중요하고, 필수적, 또는 본질적인 특징이나 요소로서 해석되지 않는다. 본 발명은 이 출원이 계류 중인 동안에 이루어지는 어떠한 보정을 포함하는 특허 청구범위 및 이슈된 특허 청구범위의 모든 등가물에 의해서만 규정된다.

Claims (24)

  1. 무선 통신 네트워크에서 제1 노드와 적어도 하나의 다른 노드 간의 적어도 하나의 통신 링크를 통한 통신의 특징을 판정함으로써 통신 링크를 관리하는 방법으로서,
    상기 통신 링크에 관한 이동성 값(mobility value)을 결정하는 단계,
    상기 이동성 값에 기초하여 팩터(factor)를 결정하는 단계 - 상기 팩터를 결정하는 단계는, 능동 측정에 의해 결정된 더 낮은 이동성 값의 경우에는 상기 팩터에 더 높은 팩터 값을 그리고 수동 측정에 의해 결정된 더 낮은 이동성 값의 경우에는 상기 팩터에 더 낮은 팩터 값을 할당하는 단계를 포함함 -, 및
    상기 결정된 팩터에 기초한 조정 레이트로 상기 통신 링크를 통한 통신의 특징에 관한 값을 조정하는 단계 - 상기 통신의 특징에 관한 값을 조정하는 단계는, 상기 능동 측정에는 더 빠른 레이트로 상기 수동 측정에는 더 느린 레이트로 상기 특징에 관한 값을 조정하는 단계를 포함함 -
    를 포함하고,
    상기 특징은 상기 통신 링크의 품질, 패킷이 상기 통신 링크를 통해 전송되는 데이터 레이트, 패킷이 상기 통신 링크를 통해 전송되는 전송 전력, 상기 통신 링크를 통해 전송되는 패킷의 패킷 사이즈, 상기 다른 노드에서의 패킷의 도착 시간, 및 상기 다른 노드에서의 패킷의 도착 각도(angle-of-arrival) 중 적어도 하나인, 방법.
  2. 삭제
  3. 제1항에 있어서,
    상기 이동성 값 결정 단계는, 다른 노드들 중의 하나와 상기 제1 노드 중의 적어도 하나의 이동에 기초하여 상기 이동성 값을 결정하는, 방법.
  4. 삭제
  5. 삭제
  6. 삭제
  7. 무선 통신 네트워크에서 제1 노드와 적어도 하나의 다른 노드 간의 적어도 하나의 통신 링크를 통한 통신의 특징을 판정함으로써 통신 링크를 관리하는 방법으로서,
    상기 통신 링크에 관한 이동성 값(mobility value)을 결정하는 단계,
    상기 이동성 값에 기초하여 팩터(factor)를 결정하는 단계,
    상기 결정된 팩터에 기초한 조정 레이트로 상기 통신 링크를 통한 통신의 특징에 관한 값을 조정하는 단계,
    상기 노드들 중의 하나가 상기 통신 링크를 통해서 패킷을 전송하는지 여부를 판정하는 단계,
    상기 노드가 패킷을 전송하지 않는 경우, 상기 노드들 중의 하나가 상기 통신 링크를 통해서 정보 패킷을 수신했는지 여부를 판정하는 단계, 및
    상기 노드가 상기 패킷을 전송하는 경우, 상기 팩터 결정 단계는 상기 패킷이 전송되는 전송 레이트와 상기 이동성 값에 기초하여 상기 팩터를 결정하는 단계를 포함하고,
    상기 노드가 정보 패킷을 수신하는 경우, 상기 팩터 결정 단계는 상기 정보 패킷에 포함된 정보와 상기 이동성 값에 기초하여 상기 팩터를 결정하는 단계
    를 포함하는 방법.
  8. 제7항에 있어서,
    상기 팩터 결정 단계는 더 낮은 전송 레이트의 경우에는 상기 팩터에 더 높은 팩터 값을 그리고 더 높은 전송 레이트의 경우에는 상기 팩터에 더 낮은 팩터 값을 할당하여, 상기 조정 단계가 더 높은 전송 레이트의 경우에는 더 빠른 레이트로 그리고 더 낮은 전송 레이트의 경우에는 더 느린 레이트로 상기 특성에 관한 값을 조정하는, 방법.
  9. 제8항에 있어서,
    상기 팩터 결정 단계는, 상기 더 높은 전송 레이트 및 상기 더 낮은 전송 레이트에 대하여, 상기 조정 단계에서 조정된 상기 특징에 관한 값과 상기 조정 단계를 위한 시간량이 수렴하도록 팩터를 설정하는, 방법.
  10. 제7항에 있어서,
    상기 정보 패킷은 비콘(beacon) 내에 포함된 방법.
  11. 제1항에 있어서,
    상기 제1 노드와 상기 다른 노드들 간의 통신 링크 각각에 대하여 이동성 값 결정, 팩터 결정 및 조정 단계를 수행하는 단계를 더 포함하는 방법.
  12. 제1항에 있어서,
    상기 무선 통신 네트워크는 멀티호핑(multihopping) 무선 통신 네트워크이고, 상기 제1 노드와 각각의 상기 다른 노드들은 상기 멀티호핑 무선 통신 네트워크에서 통신하는 이동 노드와 정지 노드 중 하나인 방법.
  13. 무선 통신 네트워크 내에서 동작하는 노드로서,
    적어도 하나의 통신 링크를 통해 상기 무선 통신 네트워크 내의 적어도 하나의 다른 노드와 통신하는 트랜시버와,
    제어기를 포함하며,
    상기 제어기는,
    능동 측정과 수동 측정 중 하나에 기초하여 상기 통신 링크에 관한 이동성 값을 결정하는 동작,
    상기 이동성 값에 기초한 팩터를 결정하는 동작 - 상기 팩터를 결정하는 동작은, 상기 능동 측정에 의해 결정된 더 낮은 이동성 값의 경우에는 상기 팩터에 더 높은 팩터 값을 그리고 상기 수동 측정에 의해 결정된 더 낮은 이동성 값의 경우에는 상기 팩터에 더 낮은 팩터 값을 할당하는 동작을 포함함 -, 및
    상기 결정된 팩터에 기초한 조정 레이트로 상기 통신 링크를 통한 통신의 특징에 관한 값을 조정하는 동작 - 상기 통신의 특징에 관한 값을 조정하는 동작은, 상기 능동 측정의 경우에는 더 빠른 레이트 그리고 상기 수동 측정의 경우에는 더 느린 레이트로 상기 특징에 관한 값을 할당하는 동작을 포함함 - 을 수행하도록 구성되며,
    상기 특징은, 통신 링크의 품질, 패킷이 상기 통신 링크를 통해 전송되는 데이터 레이트, 패킷이 상기 통신 링크를 통해 전송되는 전송 전력, 상기 통신 링크를 통해 전송된 패킷의 패킷 사이즈, 상기 다른 노드에서의 패킷의 도착 시간, 및 상기 다른 노드에서의 패킷의 도착 각도 중의 적어도 하나인, 노드.
  14. 삭제
  15. 제13항에 있어서,
    상기 제어기는 다른 노드들 중의 하나와 상기 노드 중의 적어도 하나의 이동에 기초하여 이동성 값을 결정하는 노드.
  16. 삭제
  17. 삭제
  18. 삭제
  19. 무선 통신 네트워크 내에서 동작하는 노드로서,
    적어도 하나의 통신 링크를 통해 상기 무선 통신 네트워크 내의 적어도 하나의 다른 노드와 통신하는 트랜시버, 및
    제어기를 포함하고,
    상기 제어기는,
    상기 통신 링크에 관한 이동성 값을 결정하고, 상기 이동성 값에 기초하여 팩터를 결정하고,
    상기 결정된 팩터에 기초한 조정 레이트로 상기 통신 링크를 통한 통신의 특징에 관한 값을 조정하고,
    상기 노드의 트랜시버가 상기 통신 링크를 통해서 패킷을 전송하는지 여부를 판정하도록 동작하고,
    상기 노드의 트랜시버가 패킷을 전송하지 않는 경우, 상기 제어기는 상기 노드의 상기 트랜시버가 상기 통신 링크를 통해 정보 패킷을 수신했는지 판정하고,
    상기 노드의 트랜시버가 상기 패킷을 전송하는 경우, 상기 제어기는 상기 패킷이 전송되는 전송 레이트와 상기 이동성 값에 기초하여 상기 팩터를 결정하고,
    상기 노드의 트랜시버가 상기 정보 패킷을 수신한 경우, 상기 제어기는 상기 정보 패킷에 포함된 정보와 상기 이동성 값에 기초하여 상기 팩터를 결정하는 노드.
  20. 제19항에 있어서,
    상기 제어기는 더 낮은 전송 레이트의 경우에는 상기 팩터에 더 높은 팩터 값을 그리고 더 높은 전송 레이트의 경우에는 상기 팩터에 더 낮은 팩터 값을 할당하여, 상기 제어기가 더 높은 전송 레이트의 경우에는 더 빠른 레이트 그리고 더 낮은 전송 레이트의 경우에는 더 느린 레이트로 상기 특징에 관한 값을 조정하는, 노드.
  21. 제20항에 있어서,
    상기 제어기는, 더 높은 전송 레이트 및 더 낮은 전송 레이트에 대하여, 상기 특징에 관한 상기 조정된 값과 상기 값 조정을 위한 시간량이 수렴하도록 팩터를 설정하는 노드.
  22. 제19항에 있어서,
    상기 정보 패킷은 비콘 내에 포함된 노드.
  23. 제13항에 있어서,
    상기 제어기는 상기 노드와 상기 다른 노드들 간의 통신 링크 각각에 대하여 이동성 값 결정, 팩터 결정 및 조정 단계를 수행하는 노드.
  24. 제13항에 있어서,
    상기 무선 통신 네트워크는 멀티호핑 무선 통신 네트워크이고, 상기 노드와 각각의 상기 다른 노드들은 상기 멀티호핑 무선 통신 네트워크에서 통신하는 이동 노드와 정지 노드 중 하나인 노드.
KR1020077017510A 2004-12-30 2005-12-20 무선 통신 네트워크에서 노드들 간의 통신 링크를 관리하는시스템 및 방법 KR100915050B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US64017204P 2004-12-30 2004-12-30
US60/640,172 2004-12-30

Publications (2)

Publication Number Publication Date
KR20070087237A KR20070087237A (ko) 2007-08-27
KR100915050B1 true KR100915050B1 (ko) 2009-09-02

Family

ID=36647988

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077017510A KR100915050B1 (ko) 2004-12-30 2005-12-20 무선 통신 네트워크에서 노드들 간의 통신 링크를 관리하는시스템 및 방법

Country Status (5)

Country Link
US (1) US7483413B2 (ko)
EP (1) EP1832048B1 (ko)
JP (1) JP4499162B2 (ko)
KR (1) KR100915050B1 (ko)
WO (1) WO2006073817A2 (ko)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006012211A2 (en) * 2004-06-24 2006-02-02 Meshnetworks, Inc. A system and method for adaptive rate selection for wireless networks
US20090092074A1 (en) * 2005-11-22 2009-04-09 The University Of Sydney Aeronautical ad-hoc networks
US7693097B2 (en) * 2006-08-09 2010-04-06 Alcatel-Lucent Usa Inc. Method of predicting transmission speed adaptations
TWI319669B (en) * 2006-12-07 2010-01-11 Inst Information Industry Apparatus, method, application program, and computer readable medium thereof for simultaneously establishing links with a plurality of nodes
CA2623805A1 (en) * 2007-03-02 2008-09-02 Robert A. Hubbs Quality of service based preemptive routing
EP2208285A4 (en) * 2007-11-09 2012-02-22 Trek 2000 Int Ltd METHOD AND DEVICE FOR REDUCING ELECTRICAL CONSUMPTION DURING A WIRELESS DATA TRANSFER
US8214484B2 (en) * 2007-11-29 2012-07-03 International Business Machines Corporation Method to predict edges in a non-cumulative graph
US8463895B2 (en) * 2007-11-29 2013-06-11 International Business Machines Corporation System and computer program product to predict edges in a non-cumulative graph
JP5895199B2 (ja) * 2010-12-28 2016-03-30 パナソニックＩｐマネジメント株式会社 無線装置
US10694473B2 (en) 2015-12-01 2020-06-23 Rajant Corporation System and method for controlling dynamic transmit power in a mesh network
CN111291104B (zh) * 2020-01-20 2023-07-28 中国银联股份有限公司 一种基于异步应答的传输数据的方法及系统

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5729826A (en) * 1996-07-26 1998-03-17 Gavrilovich; Charles D. Mobile communication system with moving base station
US5896411A (en) * 1997-05-05 1999-04-20 Northern Telecom Limited Enhanced reverse link power control in a wireless communication system

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100396152B1 (ko) * 1995-06-02 2003-10-17 찰즈 디. 게브리로비치 이동기지국을가진이동무선통신시스템
JP3137083B2 (ja) * 1998-06-29 2001-02-19 日本電気株式会社 移動体通信システム、通信装置、通信方法、並びに記録媒体
GB0006013D0 (en) * 2000-03-13 2000-05-03 Simoco Int Ltd Mobile radio communications
US6807165B2 (en) 2000-11-08 2004-10-19 Meshnetworks, Inc. 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
US6873839B2 (en) 2000-11-13 2005-03-29 Meshnetworks, Inc. Prioritized-routing for an ad-hoc, peer-to-peer, mobile radio access system
US7072650B2 (en) 2000-11-13 2006-07-04 Meshnetworks, Inc. Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks
US7181214B1 (en) 2001-11-13 2007-02-20 Meshnetworks, Inc. System and method for determining the measure of mobility of a subscriber device in an ad-hoc wireless network with fixed wireless routers and wide area network (WAN) access points
EP1328087A1 (en) 2002-01-11 2003-07-16 Alcatel Method for communicating messages within a wireless communication network involving periodic measurements of channel characteristics performed with a frequency dependent on the speed of the mobile unit and communication network implementing said method
JP2006527524A (ja) * 2003-06-06 2006-11-30 メッシュネットワークス インコーポレイテッド 無線ネットワークにおけるリンク品質を特徴付けるためのシステムおよび方法
EP1635483B1 (en) * 2003-06-19 2012-08-01 Fujitsu Limited Transmission power controlling method and apparatus

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5729826A (en) * 1996-07-26 1998-03-17 Gavrilovich; Charles D. Mobile communication system with moving base station
US5896411A (en) * 1997-05-05 1999-04-20 Northern Telecom Limited Enhanced reverse link power control in a wireless communication system

Also Published As

Publication number Publication date
EP1832048A2 (en) 2007-09-12
US7483413B2 (en) 2009-01-27
KR20070087237A (ko) 2007-08-27
EP1832048B1 (en) 2012-08-01
WO2006073817A2 (en) 2006-07-13
JP2008526169A (ja) 2008-07-17
EP1832048A4 (en) 2010-09-29
US20060159030A1 (en) 2006-07-20
JP4499162B2 (ja) 2010-07-07
WO2006073817A3 (en) 2009-04-02

Similar Documents

Publication Publication Date Title
KR100915050B1 (ko) 무선 통신 네트워크에서 노드들 간의 통신 링크를 관리하는시스템 및 방법
JP4413970B2 (ja) 無線通信ネットワークにおけるノードのモビリティを決定するシステムおよび方法
RU2404525C2 (ru) Способ и устройство для маршрутизации на основе помех в беспроводной ячеистой сети
KR100968079B1 (ko) 애드-혹 네트워크에서 데이터 전송률과 전송 파워에 대한적응적 제어를 제공하기 위한 시스템과 방법
Kliazovich et al. Cross-layer congestion control in ad hoc wireless networks
KR100989754B1 (ko) 이동통신 시스템에 있어서 통신 레이어 ⅱ 라우팅에 사용되는 링크에 대한 경로 손실을 계산하기 위하여 패킷 당 수신 신호 강도 지수 및 송신 전력 레벨을 사용하기 위한 시스템 및 방법
JP2007221790A (ja) マルチホップ・アド・ホック・ネットワークのためのリンク時間に基づく経路選択プロトコル
Marlali et al. Design and performance analysis of a full-duplex MAC protocol for wireless local area networks
KR100856178B1 (ko) 멀티-홉 무선 네트워크에서 비상주 링크를 검출하기 위한시스템 및 방법
CN107370677B (zh) 节点确定路径生存时间的方法和设备
Farag et al. RMA-RP: A reliable mobility-aware routing protocol for industrial iot networks
US20150043364A1 (en) Dynamic routing method in ad-hoc network and network device therefor
KR20080035019A (ko) 무선 통신 네트워크에서 채널 코히어런스 시간을 추정하여트레이닝 심볼을 송신에 가변적으로 삽입하기 위한 시스템및 방법
KR100643290B1 (ko) 이동 애드혹 네트워크에서의 라우팅 장치 및 방법
Peng et al. Piggyback-based distributed MAC optimization for V2X sidelink communications
Sharma et al. Performance Analysis on Mobile Agent Based Congestion Control Using AODV Routing Protocol Technique with Hop by Hop Algorithm for Mobile Ad-hoc Network
Jayalakshmi et al. Link stable routing with minimal delay nodes for MANETs
Wang et al. Adaptive RSU re-routing under delay constraint in multi-hop vehicular networks
Maret et al. Improving the performance of OLSRouting using PHY-IP information for realistic V2V/MANETs
Nie et al. Power control of control frames in IEEE 802.11 networks
Lohier et al. QoS routing in ad hoc networks
Lohier et al. Link available bandwidth monitoring for QoS routing with aodv in ad hoc networks
Wang et al. Directional double metric routing in wireless mesh network
Bouras et al. Evaluation of power control mechanism on OLSR routing protocol
Chen et al. A reliable routing algorithm based on link quality evaluation for wireless sensor networks

Legal Events

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

Payment date: 20120727

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20130729

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20140730

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20160629

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20170814

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20180810

Year of fee payment: 10