KR20040102201A - 애드혹 네트워크에서 활성 검출에 근거한 애드혹 라우팅알고리즘을 이용하는 시스템 및 방법 - Google Patents

애드혹 네트워크에서 활성 검출에 근거한 애드혹 라우팅알고리즘을 이용하는 시스템 및 방법 Download PDF

Info

Publication number
KR20040102201A
KR20040102201A KR10-2004-7017593A KR20047017593A KR20040102201A KR 20040102201 A KR20040102201 A KR 20040102201A KR 20047017593 A KR20047017593 A KR 20047017593A KR 20040102201 A KR20040102201 A KR 20040102201A
Authority
KR
South Korea
Prior art keywords
node
network
nodes
information
destinations
Prior art date
Application number
KR10-2004-7017593A
Other languages
English (en)
Other versions
KR100970534B1 (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 KR20040102201A publication Critical patent/KR20040102201A/ko
Application granted granted Critical
Publication of KR100970534B1 publication Critical patent/KR100970534B1/ko

Links

Classifications

    • 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
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/14—Relay systems
    • H04B7/15—Active relay systems
    • H04B7/204—Multiple access
    • H04B7/216—Code division or spread-spectrum multiple access [CDMA, SSMA]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • 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
    • H04L45/028—Dynamic adaptation of the update intervals, e.g. event-triggered updates
    • 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
    • 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/10—Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources based on available power or energy
    • 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/30—Connectivity information management, e.g. connectivity discovery or connectivity update for proactive routing
    • 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

Landscapes

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

Abstract

통신 요구들을 결정하고 애드 혹(ad-hod) 네트워크내의 노드들을 다양한 비활성 단계로 두는 시스템 및 방법으로, 노드 활성 레벨에서 변화를 검출하고, 상기 검출된 변화에 근거하여 업데이트 송신 및 루트 선택과 같은 동작을 변경하는 알고리즘을 제공한다. 특히, 상기 알고리즘은 노드가 접근할 수 있는 다수의 새로운 목적지들, 상기 노드가 수행할 수 있는 다수의 루트 조정, 길이가 변경될 수 없는 노드들로부터의 다수의 루트들과, 노드가 더 이상 접근할 수 없는 다수의 목적지들과 같은 요소들에 근거하여 각각의 라우팅 업데이트 구간에서 노드에서의 활성 레벨을 결정한다. 그러면, 상기 노드는 이러한 활성 레벨에서의 증가 또는 감소에 근거하여 이웃 노드들과 자신의 라우팅 정보를 교환하는 비율을 증가시키거나 감소시킬 수 있다.

Description

애드혹 네트워크에서 활성 검출에 근거한 애드혹 라우팅 알고리즘을 이용하는 시스템 및 방법{A SYSTEM AND METHOD FOR USING AN AD-HOC ROUTING ALGORITHM BASED ON ACTIVITY DETECTION IN AN AD-HOC NETWORK}
최근 몇 년 내에, '애드 혹(ad-hod)'네트워크로 알려진 이동 통신 네트워크의 형태가 발전되어 전통적인 기반 구조의 영역을 넘어서까지 다양한 이동 장치 통신에 대한 필요성을 제기하게 되었다. 이러한 형태의 네트워크에 있어서, 각각의 사용자 단말(이하 '이동 노드'라 함)은 상기 네트워크 내에서 다른 이동 노드들에 대한 기지국 또는 라우터로서 동작할 수 있어, 기지국들의 고정된 기반 구조에 대한 필요를 제거할 수 있다. 따라서, 소스 이동 노드로부터 목적지 이동 노드로 보내지는 데이터 패킷들은 목적지 노드에 이르기 전에 전형적으로 다수의 중간 이동노드들을 통해 전달된다.
이동 노드들은 일반적인 애드 혹(ad-hod) 네트워크에서 상호간 통신하도록 할 수 있을 뿐 아니라, 고정된 네트워크들과 접속하도록 할 수 있고, 공중 스위치 전화 네트워크(PSTN) 및 인터넷 등과 같은 다른 종류의 사용자 단말과 통신할 수 있도록 더욱 복잡한 애드 혹(ad-hod) 네트워크들로 발전되고 있다. 이러한 진보된 형태의 애드 혹(ad-hod) 네트워크는 2001년 6월 29일자로 출원된 미국 특허 출원 번호 제 09/897,790호 , (명칭 : "Ad Hoc Peer-to-Peer Mobile Radio Access System Interfaced to the PSTN and Cellular Networks"), , 2001년 3월 22일자로 출원된 미국 특허 출원 번호 제 09/815,157호, (명칭 : "Time Division Protocol for an ad-hod, Peer-to-Peer Radio Network Having Coordinating Channel Access to Shared Parallel Data Channels with Separate Reservation Channel"), 그리고 2001년 3월 22일자로 출원된 미국 특허 출원 번호 제 09/815,164호, (명칭 : "Prioritized-Routing for an ad-hod, Peer-to-Peer, Mobile Radio Access System")에 상세히 설명된다.
이러한 애드 혹(ad-hod) 네트워크들에서, 데이터 흐름은 특정 노드에서 다른 노드로 전달되고, 적합한 루트 선택에 상당히 의존한다. 전송 전력의 소모 및 파이프 라인 지연과 같은 팩터들은 네트워크를 통해 전송 루트들을 결정하는데 있어 중요한 역할을 한다. 예를 들어, 음성 데이터와 같은 특정 서비스 클래스들은 전송시 최소한의 파이프 라인 딜레이를 요구한다. 그러나, 파이프라인 딜레이를 최소화시키는 것은 종종 송신 파워 레벨들을 증가시키고, 이는 이동 노드들의 제한적인 파워 공급에 과도하게 부담을 주게 된다. 이동 노드의 파워 소모 효율을 향상시키기 위한 하나의 접근 방식으로 통신 요구에 의해 허용되는 한도 내에서 노드들에 가변적인 비활성 상태 단계를 두는 것이다.
예를 들어, 네트워크에서 소정 노드가 활성화되지 않을 때, 상기 노드의 배터리 및 상기 패킷들을 수신하는 다른 노드의 배터리의 파워 방출을 상당히 줄여, 노드 배터리에 대한 최대 사용 수명을 획득하여, 무선 상의 대역폭 소모를 줄일 수 있도록 더 적은 양 패킷들을 전송할 수 있는 휴면(dormant)상태로 된다. 이는 노드 배터리의 긴 수명이 중요한 원거리의 센서 노드의 배치를 고려할 때, 특히 유용하다. 센서 노드들은 상기 노드 기능들을 수행할 수 있는 노드들이나, 예를 들어, 온도, 습도, 바람 등의 환경적 조건을 감시할 수 있다. 이러한 센서 노드들, 또는 센서들은 네트워크 기능(capability)을 가질 필요가 있는 장치 부류에 속하나, 산발적으로 네트워크를 사용하고, 긴 기간 동안 잠재적으로 비활성이다.
당업자가 이해할 수 있듯이, 네트워크의 노드들은 송신, 수신 및 네트워크드에서 노드로 정보 패킷을 전송할 뿐만 아니라, 상기 네트워크 범위 밖에 위치하는 노드들로의 또는 노드들로부터의 패킷들을 송신, 수신 및 전송한다. 애드 혹(ad-hod) 네트워크의 노드들은 이러한 패킷을 생성하는데, 상기 패킷들은 데이터 패킷 또는 제어 패킷들 중 하나로 분류될 수 있다. 데이터 또는 제어 패킷들 사이의 구별은 노드가 제 때 주어진 포인트에서 활성화될 수 있는지에 근거하여 네트워크내의 노드 참가(participation)가 변경되도록 허락할 수 있다. 즉, 데이터 패킷은 스트리밍 비디오 어플리케이션을 사용하는 것과 같이, 사용자에 의해 생성되고 어떠한 활성화를 수행하는 패킷들을 포함한다. 제어 패킷들은 다른 노드들을 발견하고, 라우팅 테이블을 생성하며, 노드들 사이의 네트워크 토폴로지를 공유하도록 생성된다. 그러므로, 네트워크 노드들 사이에서, 높은 빈도로 제어 패킷을 송신 및 수신하는 것은 상기 네트워크의 좀 더 정확하고 완벽하게 인식(knowledge)할 수 있도록 한다.
그러나, 빈번하게 패킷을 전송하는 문제는 패킷 전송에 사용되는 노드 송신기들이 대체로 상기 노드의 가장 큰 파워 소모 구성 요소가 된다는 것이다. 그러므로, 메시지들을 송신함으로써 노드 송신 사용을 피할 수 있는 각 경우에 상당한 파워의 소모를 절약할 수 있다. 그러나, 데이터 패킷들은 사용자에 의해 생성되고, 소정의 동작을 수행하는데 사용되기 때문에, 제어 패킷과 비교할 때 데이터 패킷들을 동일한 범위까지 제거될 수 없다. 그러나, 제어 패킷 송신은 노드 업데이트들을 위한 필요가 더욱 작아지는 상황에서 감소한다.
애드 혹(ad-hod) 네트워크는 대체로 다른 노드들을 발견하고, 라우팅 테이블을 생성하고, 노드들 사이의 네트워크 토폴로지를 공유하는 메카니즘을 요구한다. 이는 전형적으로 오버헤드 메시지로 묘사되는 메시지를 사용하여 획득되고, 제어 패킷 송신을 포함할 수 있다. 예를 들어, 업데이트가 필요한 확장 노드에는 제어 패킷 송신이 요구된다. 그러므로, 빈번한 노드 업데이트에 대한 요구를 감소시키는 것은 네트워크 노드들에서 송신 사용을 줄이기 위한 하나의 접근 방법이다. 변화의 고 비율 추정 및 높은 트래픽 요구에 근거하여 많은 애드 혹(ad-hod) 네트워크들은 대체로 1 내지 5초 정도의 업데이트 레이트를 가진다. 노드 업데이트를 줄이기 위한 하나의 접근 방법은 정보를 공유하기 위해 네트워크 노드들이 동기화되어 모두 "께어있는" 네트워크를 설계하는 것이었다. 그러나, 이러한 것이 언제나 활성 노드들을 감소시킴으로써 파워를 절약할 수 있는 효과적인 기술이 될 수 있는 것을 아니다. 예를 들어, 그러한 협정에 있어, 노드는 "깨어있는" 시간까지 데이터를 송신할 수 없기 때문에, 업데이트 딜레이가 빈번하게 발생된다. 게다가, 상기 네트워크 노드들이 서로 동기화되는 것이 늘 용이한 것이 아니다. "깨어있을" 때 노드들이 결합하고, 임의로 및 특정 규칙에 따라 네트워크를 떠나는 이동 애드 혹(ad-hod) 네트워크에서 데이터 업데이트를 실행하는 것은 특히 어렵다.
따라서, 애드 혹(ad-hod) 네트워크에서 제어 패킷 송신의 빈도를 감소시켜, 이동 노드들에서 제한된 파워 공급에서의 요구를 줄이는 시스템 및 방법이 필요하다.
본 발명은 노드 활성 상태에 근거한 무선 애드 혹(ad-hod) 네트워크에서 노드 통신을 관리하기 위한 시스템 및 방법에 관한 것으로, 특히 네트워크 상에서 통신 요구들을 검출하며, 노드들을 조건이 허락하는 비활성 상태로 두는 시스템 및 방법에 관한 것이다. 노드들을 다양한 활성 단계로 두고, 네트워크상에서 노드 활성 레벨에 근거한 네트워크 통신 루트들을 전환하기 위해 증가하는 통신 요구들에 대한 검출이 사용된다.
본 발명은 하기와 같이 첨부된 도면을 참조하여 설명될 것이다.
도 1은 본 발명의 실시 예를 적용하는 다수의 노드들을 포함하는 애드 혹(ad-hod) 무선 통신 네트워크의 일 예의 블록 다이어그램,
도 2는 도 1에 도시된 무선 노드의 일 예의 블록 다이어그램.
상기한 바와 같은 문제점을 해결하기 위한 본 발명의 목적은 본 발명의 목적은 애드 혹(ad-hod) 네트워크내의 노드들을 네트워크 통신 요구들에 근거하여 다양한 비활성 단계들로 두는 시스템 및 방법을 제공함에 있다.
본 발명의 다른 목적은 노드 활성 레벨들에 근거하여 애드 혹(ad-hod) 네트워크 내의 노드들을 위해 요구되는 데이터 업데이트를 계산하는 시스템 및 방법을 제공함에 있다.
본 발명의 또 다른 목적은 노드 활성 레벨에 근거하여 송신 루드들을 산출하는 것이다.
이러한 목적들은 대체로 통신 요구들을 결정하고 애드 혹(ad-hod) 네트워크내의 노드들을 다양한 비활성 단계로 두는 시스템 및 방법을 제공함으로써 성취된다. 상기 시스템 및 방법은 노드 활성 레벨에서 변화를 검출하고, 상기 검출된 변화에 근거하여 업데이트 송신 및 루트 선택과 같은 동작을 변경하는 알고리즘을 제공한다. 특히, 상기 알고리즘은 노드가 접근할 수 있는 다수의 새로운 목적지들, 상기 노드가 수행할 수 있는 다수의 루트 조정, 길이가 변경될 수 없는 노드들로부터의 다수의 루트들과, 노드가 더 이상 접근할 수 없는 다수의 목적지들과 같은 요소들에 근거하여 각각의 라우팅 업데이트 구간에서 노드에서의 활성 레벨을 결정한다. 그러면, 상기 노드는 이러한 활성 레벨에서의 증가 또는 감소에 근거하여 이웃 노드들과 자신의 라우팅 정보를 교환하는 비율을 증가시키거나 감소시킬 수 있다.
도 1은 본 발명의 실시 예를 적용하는 애드 혹(ad-hod) 패킷 스위치 무선 통신 네트워크 100의 일 예를 도시하고 있다. 특히, 네트워크 100은 102-1에서 102-n의 다수의 이동 무선 사용자 단말들(일반적으로 노드 102 또는 이동 노드 102로 언급되는)과, 요구되지 않지만, 고정 네트워크 104에 접속된 노드들 102를 제공하기위한 다수의 액세스 포인트들 106-1, 106-2, ...106-n(일반적으로 노드 106 또는 액세스 포인트 106으로 언급되는)을 가지는 고정 네트워크 104를 포함할 수 있다. 상기 고정 네트워크 104는 예를 들어, 코어 로컬 액세스 네트워크(LAN) 및 다수의 서버들 및 게이트웨이 라우터들을 포함하여 다른 애드 혹(ad-hod) 네트워크들, 공중 교환 전화 네트워크(PSTN) 및 인터넷과 같은 다른 네트워크들에 액세스된 네트워크 노드들을 제공할 수 있다. 상기 네트워크 100은 다른 노드 102, 106 또는 107사이에서 데이터 패킷들을 라우팅하는 다수의 고정 라우터 107-1에서 107-n을 더 포함한다. 이러한 논의의 목적으로, 상기 논의된 노드들은 총괄적으로 '노드 102, 106 및 107", 또는 간단히 "노드들"로 언급될 수 있다.
상기 네트워크 100이 사용되는 어플리케이션 또는 환경의 형태에 따라, 고정 라우터들 107 뿐만 아니라 이동 노드들 102는 센서 노드로써 구성될 수 있다. 센서 노드, 또는 센서는 네트워크 성능을 가질 필요가 있는 디바이스 분류에 속하나, 때때로, 잠재적으로 긴 구간동안 비활성 상태인 네트워크를 이용한다. 센서 노드는 예를 들어 온도, 습도, 풍속 등등의 환경적 데이터와 같은 조건을 감시할 수 있고, 그러한 정보를 중앙 수집(collection)에 제공할 수 있다. 전형적으로, 노드 102 및/또는 107이 센서 노드로써 구성된 네트워크 100은 상술한 바와 같이 고정 네트워크 104 및 IAPs 106을 포함하지 않는다. 센서 네트워크는 전통적인 네트워크와 같은 동작을 수행할 것이나, 센서 네트워크는 최소 업데이트 타임과 같은 약간 상이한 동작 튜닝도 인정한다. 게다가, 네트워크 100은 전형적으로 보통의 이동 노드 102 및 보통의 고정 라우터 107과 센서로 구성되는 이동 노드 102 및 고정 라우터107을 뒤섞지 않는다. 즉, 네트워크 100은 전형적으로 센서 타입 노드 또는 보통의 노드 및 라우터( 및 가능한 IAPs 106) 중 하나를 포함하지만, 둘 다를 포함하지는 않는다. 그러나, 본 발명의 범위는 이러한 제한에 한정되지는 않고, 보통의 네트워크 100에서 센서 노드 또는 보통의 노드들이 사용될 상황이 발생할 수 있다.
당업자에 의해 인지될 수 있는 바와 같이, 노드 102, 106 및 107은 각각 다른 노드들과 직접, 또는 노드들 사이에서 전송되는 패킷들을 위한 라우터 또는 라우터들로써 동작하는 하나 이상의 다른 노드들 102, 106, 107을 경유하여 통신할 수 있다. 이는 미국 특허 5,943,322, 미국 특허 09/897,790, 09/815,157 및 09/815,164에서 기술되어 있다.
도 2에 도시된 바와 같이, 각각 노드 102, 106 및 107은 안테나 110과 연결되어 있고, 제어기 112의 제어하에 패킷화된 신호와 같은 신호를 노드 102, 106 또는 107로 또는 노드 102, 106 또는 107로부터 수신 및 송신할 수 있는 송신기 108를 포함한다. 상기 패킷화된 데이터 신호는 예를 들어, 음성, 데이터 또는 멀티미디어 정보, 및 노드 업데이트 정보를 포함하는 패킷화된 제어 신호를 포함할 수 있다.
각 노드 102, 106 및 107은 랜덤 액세스 메모리(RAM)와 같은 네트워크 100에서 자신 및 다른 노드들과 연관되는 라우팅 정보를 (among other things) 저장할 수 있는 메모리 114를 더 포함한다. 상기 노드 102, 106 및 107은 예를 들어 새로운 노드가 네트워크에 진입할때나 네트워크 100 내의 기존 노드가 이동할 때 주기적으로 브로드캐스팅 메카니즘을 통해 라우팅 통보 또는 라우팅 테이블 정보로 언급되는 각각의 라우팅 정보를 서로 교환한다.
도 2에 도시된 바와 같이, 특정 노드들, 특히 이동 노드 102는 노트북 컴퓨터 단말, 이동 전화 유닛, 이동 데이터 유닛, 또는 어떠한 다른 적합한 장치와 같은 어떠한 수의 장치들로 구성된 호스트 116을 포함할 수 있다. 각각의 노드 102, 106, 및 107은 또한 IP(Internet Protocol) 및 ARP(Address Resolution Protocol)를 수행할 수 있는 적절한 하드웨어 및 소프트웨어를 포함하고, 그 목적은 당업자에 의해 쉽게 이해될 수 있다. TCP(transmission control protocol) 및 UDP(user datagram protocol)을 수행하기 위한 적절한 하드웨어 및 소프트웨가 또한 포함될 수 있다.
도 1에 도시된 바와 같이, 네트워크 100 내의 노드 102, 106 및 107의 배치는 크게 이동 장치로부터 충분히 정지되어 있는 장치에 이르기까지 각각 잠재적으로 노드 활성 프로파일의 광범위한 범위를 가지는 특성들이 혼합되어 있다. 도 1의 활성 노드 102, 106 또는 107은 두 개의 구성 요소를 가진다. 제 1 구성 요소는 노드가 다른 노드들 또는 다른 네트워크들과 통신하기를 원하는 빈도에 의해 정의된다. 노드 활성의 제 2 구성 요소는 네트워크 내의 노드의 위치가 변하는 비율에 의해 정의된다. 변화율 또는 다른 용어로 노드의 이동성이 측정되고, 감시되는 이러한 예는 2001년 11월 13일자로 출원된 미국 특허 제 09/987,102호,(명칭 : "System and Method for Determining the Measure of Mobility of a Subscriber Device in an ad-hod Wireless Network with Fixed Wirelee Routers and Wide Area Network(WAN) Access Points"에 기술되어 있다. 상기 노드는 정지되어 있거나, 활동하는 상태가 아니면,(예를 들어, 통신하지 않을 때)비활성이거나, 상기 노드가 이동하거나, 통신을 원하는 상태이면, 더욱 활동적이 된다. 하기의 설명될 본 발명의 실시 예는 노드 102, 106, 또는 107이 비활성에서 활성으로 그리고 그 반대로의 변화율을 관리하는 방법 및 시스템이다.
지금까지, 네트워크 구조의 배치는 넓은 지역, 고도의 이동 어플리케이션을 위한 것이었다. 그러나, 노드의 활성 동작을 감소시킬 수 있는 이동 애드 혹(ad-hod) 네트워크시나리오가 제시될 것이다. 활성 네트워크 노드들의 정보(knowledge)는 노드들 사이의 교환되는 주기적 제어 메시지들에 분산될 필요가 있는 정보의 양을 상당히 감소시키는 데 사용될 수 있다. 비활성 노드 102, 106 또는 107은 자신의 제어 패킷 정보 교환의 빈도를 감소시킬 수 있다. 네트워크 100의 다른 노드들은 비활성 노드가 사용되지 않는 비활성 상태 동안 그들과 접촉하려고 하는 외부 엔티티가 없다면 이러한 비활성 노드들에 관한 정보를 다른 노드들과 공유하는 것이 자주 요구되지는 않을 것이다.
노드 이동성 또는 노드 통신 활성화 중 하나 때문에, 노드 102, 106 또는 107이 활성화되었을 때, 활성화되는 노드의 제어기 112는 그 노드의 상태가 다른 이웃 노드 102, 106, 107과 같은 노드 및 외부 엔티티 사이의 정보를 효과적으로 발송하도록 요구된 네트워크 100의 주요 구성 요소들에 활성화되도록 설정 제어 메시지 교환을 수행할 것이다. 그 점에 있어서, 상기 새로운 활성 노드의 제어 정보는 상기 노드(예를 들어, 노드 브로드캐스트 영역내의 노드 이웃들)에 국한된 상기 네트워크 100의 일부를 통해 더욱 광범위하게 퍼져서, 데이터 페이로드의 효과적이고 신뢰할만한 전달을 돕는다.
전형적으로, 네트워크 100의 노드 102, 106 및 107이 비활성일 때, 상기 업데이트 레이트는 30초 이상만큼 느려질수 있고, 이는 수동 재충전 레이트로써 설명될 수 있다. 상기 노드들이 단순히 기본 접속을 유지하는 동안, 업데이트 정보의 기간(age)은 중요하지 않다. 그러나, 일단 노드 102, 106 및 107이 정보를 전송 또는 수신을 원하면, 노드는 더욱 정확한 네트워크 정보를 필요로 하므로, 업데이트 레이트는 증가된다. 네트워크 100의 각 노드가 수동 청취 모드에 있을 때, 네트워크 트래픽을 위한 요구가 있을 때까지, 각각은 정기적으로 느린 레이트에서 라우팅 및 네트워크 업데이트 메시지를 수신하고, 같은 느린 레이트에서 업데이트 메시지를 송신한다.
노드 102, 106 또는 107이 데이터 송신에 대한 요구가 검출될 때, 상기 노드는 그것의 업데이트 레이트를 증가시킨다.(예를 들어, 수동 리프레시 레이트의 두배의 새로운 레이트로) 노드 또는 단말이 소스, 수신기(sink) 또는 중간 라우터로써 활성적으로 정보 라우팅에 포함된다면, 그것의 업데이트 레이트가 훨씬 더 증가할 것이다.(예를 들어, 수동 리프레쉬 레이트의 네배의 새로운 레이트로) 일단 상기 트래픽이 줄어들면, 상기 노드는 천천히 증가된 업데이트 레이트를 수동 레이트로 돌아가도록 감소시킬 것이다.
도 1의 네트워크 100에서, 노드는 네트워크에 참여하고 있는 노드들을 발견하기 위해, 파워 온 후에 예약 채널 상에서 활동을 감시한다. 일단 상기 노드가 예비의 네트워크 맵을 생성하면, 노드는 네트워크 100에 활동적으로 참가하고, 루틴업데이트를 전송하는 선봉으로 자신과 네트워크 자신과 네트워크 100의 view를 방송한다. 그러나, 노드의 근처에 있는 모든 모드들 102, 106, 107이 현재 수면 상태인 것이 가능하다. 그러므로, 상기 노드가 어떤 네트워크 트래픽을 인지하지 못하더라도, 그것은 반드시 이웃해 있는 노드일 필요는 없다. 그러므로, 상기 노드는 네트워크 100에서 수면 상태에 있는 이웃 노드를 깨울 수 있는지를 알아보기 위해 브로드캐스트 메시지를 보내야 한다.
또한, 본 발명의 실시 예에 따라, 다양한 활성 레벨에서 동작하는 노드 102, 106 및 107의 사용에 있어서, "Power on" 알고리즘은 라우팅 테이블 업데이트 구간을 결정하는 데 사용될 수 있다. 이전에 논의한 바와 같이, 상기 라우팅 테이블에 대한 업데이트는 이동 노드 파워 소모 레벨을 줄일수 있도록 영향을 미치는 제어 패킷의 송신을 요구한다. 위에서 아래에서 논의될 본 발명의 실시 예에서, 요구된 업데이트의 빈도가 결정되고, 업데이트들 사이의 최대 구간이 산출된다. 업데이트들 사이의 최대 구간을 사용하여, 최저의 가능한 수의 송신이 획득된다.
게다가, 각 노드 102, 106 및 107은 기본 접속을 유지하고, 계속적으로 다른 노드들과 업데이트를 교환한다. 노드들이 활성화되어 있을 때, 업데이트는 높은 빈도로 수신될 수 있다. 노드들이 비활성 상태에 있을 때, 업데이트를 적은 빈도로 수신되고, 끊임없이 비활성에서 활성 상태의 천이를 야기하는 이탈에 대해 모니터링된다. 상기 루트 구간은 라우팅 테이블에서 진입 변경 레이트 및 그들의 라우팅 위치에 근거한다.
각 노드에 대한 라우팅 메트릭은 이전의 업데이트로부터의 이탈의 합으로써,예를 들어 제어기 112에 의해 계산될 수 있다. 하기의 논의의 목적으로, 계산되고 있는 라우팅 메트릭에 대한 노드는 이웃 노드들과 구별하기 위해 "subject node"로 언급될 것이다. 라우팅 변경(deviation)은 하기의 <수학식 1>과 같이계산된다.
상기 <수학식 1>의 각 용어는 정수값을 가진다. 상기 "new destinations"는 상기 노드가 접근할 수 있는 다수의 새로운 목적지들을 나타내고, 상기 "new next hops"는 상기 노드가 실행할 수 있는 다수의 루트 변경을 나타내고, 상기 "new routing lengths"는 그 길이가 변경된 상기 노드로부터의 다수의 루트를 나타내고, 상기 "deleted destinations"는 상기 노드가 더 이상 접근할 수 없는 다수의 목적지들을 나타낸다. 상기 <수학식 1>에 의해 산출되는 합은 대역폭 사용, 혼잡(노드 및 근접하는 모두), 배터리 레벨, 및 네트워크 분열(멀티플 대체 루트 또는 미약하게 연결된 중요한 루트와 강하게 연결된)과 같은 다른 라우팅 메트릭을 포함하도록 확장될 수 있다.
일정 기간에 걸쳐, 각 업데이터 구간에서 <수학식 1>에 의해 산출된 합은 일련의 합의 값을 산출할 것이다. 시간에 대한 이러한 값을 구성함으로써, 합값에서 방향의 함수가 생성될 것이다. 그러므로, 그 노드에 의한 라우팅 정보의 변화율이 증가 또는 감소해야 하므로, 그 단계는 상기 함수의 미분에 근거하여 결정될 수 있다.
예를 들어, 상기 주 노드가 정지되고, 모든 이웃 노드들이 정지되어 있을 때, 상기 <수학식 1>에 의해 계산된 합의 값이 제로이다. 즉, 정지 노드들로 구성된 네트워크는 위치 변화가 없기 때문에 어떠한 "new destinations", "new next hops", "new routing lengths" 또는 "deleted destinations"도 생성하지 못할 것이다. 주노드 및 이웃 노드들이 여러 번의 업데이트동안 변하지 않는다면, 시간에 걸처 합값 구성 함수는 증가 또는 감소하지 않는다. 예를 들어, 정적 센서들로 구성된 폐쇄 네트워크에서 기대되는 것과 같은 불변의 라우팅 테이블은 영의 미분을 야기할 것이다. 그러므로, 어떠한 라우팅 업데이트 구간에서 취해진 함수(수평선)의 미분은 영이다. 따라서, 상기 주노드에 의한 라우팅 정보 교환 비율에서의 어떠한 증가 또는 감소도 불필요하다. 오히려, 주노드의 제어기 112에 의해 운영되어, 영의 미분이 산출되는 라우팅 알고리즘은 라우팅 업데이트 사이의 최대 시간 구간의 사용을 감독하는데, 상기 시간 구간은 네트워크 요구 또는 다른 설계 요소에 근거하여 선택될 수 있다.
이는 합값이 일정 기간에 걸쳐 특정 값에 머무를 때와 똑같은 경우이다. 예를 들어, 상기 <수학식 1>의 변수들이 여러번의 업데이트 동안 5개의 결과값이 나온다고 가정하면, 함수는 그 기간동안 수평선이고, 그러한 업데이트 구간들 중에서 취해진 함수의 미분은 그러므로 0이다. 그러므로, 네트워크내의 주노드 또는 다른 노드들에 의해 움직임이 발생되더라도, 상기 움직임이 업데이트마다 변화가 없다면, 이웃 노드들과 라우팅 정보를 교환하는 비율은 변화된다.
반면, 네트워크에서 주노드 및/또는 다른 노드들의 움직임이 합값이 업데이트마다 변한다면, 그러한 업데이트에서 취해진 함수의 미분은 업데이트마다 변경될 것이다. 예를 들어, 주노드 및/또는 이웃 노드들의 움직임이 하나의 업데이트 구간에서 상기 <수학식 1>로부터 특정 합값을 산출하고, 다음의 업데이트 구간에서 더 큰 합값을 산출한다면, 그러한 구간들에서 구성되는 함수는 증가 라인이 될 것이다. 그 함수의 미분은 그러므로 양의 값이 될 것이다. 업데이트마다 합값이 계속적으로 증가된다면, 각 구간에서 구해진 미분은 양의 값이 되고, 업데이트 구간마다 합값의 증가가 커진다면 미분은 증가될 수 있다.
따라서, 합의 미분이 증가되기 때문에, 라우팅 업데이트 비율은 네트워크내의 증가되는 역동성에 응답하여 증가되어야 하고, 네트워크 접속이 안정된 상태가 되도록 해야한다. 즉, 알고리즘의 미분이 양이 될때, 라우팅 정보 교환의 비율이 라우팅 테이블에서의 변경에 응답하여 증가한다. 일단 안정 상태가 획득되면, 라우팅 업데이트 비율은 다시 줄어들어 배터리 파워를 절약할 수 있다.
반면, 업데이트 구간마다 합값이 감소되면, 그러한 구간들에서 구성된 함수는 감소 라인이 될 것이다. 따라서, 그러한 구간들에서 구해진 미분은 음이 될 것이다. 미분이 음이 될 때, 라우팅 정보 교환의 비율은 느려져서 라우팅 테이블에서의 변화의 부족 때문에 더 이상 요구되지 않는 대역폭을 회복된다.
제로 미분(zero derivative)에 의해 도출되는 순간적인 양의 변화의 경우에, 교환 비율은 점차 느려져서, 알고리즘이 진동하는 교환 비율을 야기하지 않는 것을 보장할 수 있다. 진동을 야기하는 순간적인 변화의 일 예는 새로운 노드의 활성화이다. 이러한 경우, 라우팅 정보는 최소 비율보다 큰 비율에서 교환되어 새로운 노드의 소재지 정보가 그것을 찾기를 구하는 목적지들에 전파되는 것을 보장한다. 점차적인 감속이 없이는 이를 새로운 노드에게 알리는 노드들이 새로운 다음 도약 및 상기 네트워크가 적합한 루트에 집중될 때, 생성되는 라우팅 길이에 대한 재빠른 반응을 일으킬 수 있다.
게다가, 루트들이 활성 노드와 비활성 노드들 사이에서 선택되어지는 경우에 비활성 노드는 라우터로의 사용을 위한 보다 나은 지원자들이 된다. 라우터로써 액티브 노드를 사용하는 노드를 위한 데이터 뿐만 아니라 자신의 데이터를 송신하기 때문에, 라우터로써 선택되어진다면 활성 노드를 사용하는 것은 활성 노드를 위한 전송률(throughput)의 감소를 더욱더 초래할 것이다. 이러한 알려진 결정을 가능하게 하는 라우팅 메트릭으로써 주기적인 제어 트래픽에서 정보(knowledge)을 포함함으로써, 이러한 정보(knowledge)는 다른 노드들로 전파된다.
본 발명의 또 다른 이득은 다른 노드들이 더욱 활성 노드를 포함하는 동작을 수행할 수 있을 것이라는 가정을 만드는 네트워크 100 내에서 활성 노드들의 우선 순위를 끌어올리는 능력이고, 활성 노드들을 포함하는 데이터 우선 순위를 끌어올릴 수 있어, 노드가 데이터를 처리하는 총체적인 효율을 증가시킨다. 이러한 우선 순위 상승은 또한 네트워크 자신이 활성 노드의 제어 정보의 더 넓은 지역으로의 분산을 증가시키도록 하여, 그러한 상기 데이터 스트림의 견고함 및 신뢰가 증가하는 네트워크를 통해 데이터 스트림으로 더욱 더 라우팅 옵션을 줄 수 있다.
상기 상세한 설명에서는 본 발명의 단지 일부의 실시 예들에 관하여 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도내에서 여러 가지 변형이 가능함을 당해 분야에서 통상의 지식을 가진 자에게 있어서 자명하다 할 것이다.
이상에서 상술한 바와 같이 본 발명은 활성 레벨에서의 증가 또는 감소에 근거하여 이웃 노드들과 자신의 라우팅 정보를 교환하는 비율을 증가시키거나 감소시킬 수 있다.

Claims (16)

  1. 노드 활성에 근거한 애드 혹(ad-hod) 무선 네트워크에서 통신을 제어하는 방법에 있어서,
    알고리즘을 사용하여 노드에서 활성 레벨을 결정하되, 상기 노드는 정보 교환 레이트를 가지고, 그 정보 교환 레이트에서 상기 노드는 정보를 상기 네트워크 내의 적어도 하나의 다른 이웃 노드로 전송하는 과정과,
    상기 활성 레벨에서 변경에 응답하여 상기 정보를 교환 레이트를 변경하는 과정을 포함함을 특징으로 하는 상기 방법.
  2. 제 1항에 있어서, 상기 알고리즘은
    상기 적어도 하나의 노드 및 상기 이웃 노드들의 이동을 고려하는 것을 특징으로 하는 상기 방법.
  3. 제 1항에 있어서, 상기 알고리즘은
    하기의 <수학식 2>에 따라 상기 활성 레벨을 결정하는 것을 특징으로 하는 상기 방법.
    상기 <수학식 2>에서, "new destinations"는_ 상기 노드가 접근할 수 있는 다수의 새로운 목적지들을 나타내고, "new next hops"는 상기 노드가 실행할 수 있는 다수의 루트 변경을 나타내고, "new routing lengths"는 그 길이가 변경된 상기 노드로부터의 다수의 루트를 나타내고, "deleted destinations"는 상기 노드가 더 이상 접근할 수 없는 다수의 목적지들을 나타낸다.
  4. 제 1항에 있어서, 상기 노드는
    상기 정보를 데이터 패킷 형태로 보내는 것을 특징으로 하는 상기 방법.
  5. 제 1항에 있어서, 상기 정보는
    상기 노드에 관련된 라우팅 정보를 포함하는 것을 특징으로 하는 상기 방법.
  6. 제 1항에 있어서, 상기 변경하는 과정은
    상기 정보 교환 레이트를 활성시 각각 증가 또는 감소에 응답하여 증가 또는 감소시키는 것을 특징으로 하는 상기 방법.
  7. 제 1항에 있어서, 상기 정보 교환 레이트는
    상기 활성 레벨이 최소일 때, 최소값을 갖는 것을 특징으로 하는 상기 방법.
  8. 제 1항에 있어서, 상기 노드는
    센서, 이동 디바이스, 라우터 또는 지능 액세스 포인트를 포함하는 것을 특징으로 하는 상기 방법.
  9. 노드 활성에 근거하여 그 통신을 제어하는 애드 혹(ad-hod) 통신 네트워크에서의 노드에 있어서,
    제 1 알고리즘을 사용하여 노드에서 활성 레벨을 결정하는 제어부를 포함하되, 상기 노드는 정보 교환 레이트를 가지고, 그 정보 교환 레이트에서 상기 노드는 정보를 상기 네트워크 내의 적어도 하나의 다른 이웃 노드로 전송하고,
    상기 제어부가 상기 활성 레벨에서 변경에 응답하여 상기 정보를 교환 레이트를 변경하는 것을 특징으로 하는 상기 노드.
  10. 제 9항에 있어서, 상기 알고리즘은
    상기 적어도 하나의 노드 및 상기 이웃 노드들의 이동을 고려하는 것을 특징으로 하는 상기 노드.
  11. 제 9항에 있어서, 상기 알고리즘은
    하기의 <수학식 3>에 따라 상기 활성 레벨을 결정하는 것을 특징으로 하는 상기 노드.
    상기 <수학식 3>에서 "new destinations"는_ 상기 노드가 접근할 수 있는 다수의 새로운 목적지들을 나타내고, "new next hops"는 상기 노드가 실행할 수 있는 다수의 루트 변경을 나타내고, "new routing lengths"는 그 길이가 변경된 상기 노드로부터의 다수의 루트를 나타내고, "deleted destinations"는 상기 노드가 더 이상 접근할 수 없는 다수의 목적지들을 나타낸다.
  12. 제 9항에 있어서,
    상기 정보를 데이터 패킷 형태로 보내는 송신기를 더 포함하는 것을 특징으로 하는 상기 노드.
  13. 제 9항에 있어서, 상기 정보는
    상기 노드에 관련된 라우팅 정보를 포함하는 것을 특징으로 하는 상기 노드.
  14. 제 9항에 있어서, 상기 제어부는
    상기 정보 교환 레이트를 활성시 각각 증가 또는 감소에 응답하여 증가 또는 감소시키는 것을 특징으로 하는 상기 노드.
  15. 제 9항에 있어서, 상기 정보 교환 레이트는
    상기 활성 레벨이 최소일 때, 최소값을 갖는 것을 특징으로 하는 상기 노드.
  16. 제 9항에 있어서, 상기 노드는
    센서, 이동 디바이스, 라우터 또는 지능 액세스 포인트를 포함하는 것을 특징으로 하는 상기 노드.
KR1020047017593A 2002-05-01 2003-04-29 애드혹 네트워크에서 활성 검출에 근거한 애드혹 라우팅알고리즘을 이용하는 시스템 및 방법 KR100970534B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/135,437 US7142524B2 (en) 2002-05-01 2002-05-01 System and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network
US10/135,437 2002-05-01
PCT/US2003/013347 WO2003098814A2 (en) 2002-05-01 2003-04-29 A system and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network

Publications (2)

Publication Number Publication Date
KR20040102201A true KR20040102201A (ko) 2004-12-03
KR100970534B1 KR100970534B1 (ko) 2010-07-16

Family

ID=29548223

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020047017593A KR100970534B1 (ko) 2002-05-01 2003-04-29 애드혹 네트워크에서 활성 검출에 근거한 애드혹 라우팅알고리즘을 이용하는 시스템 및 방법

Country Status (7)

Country Link
US (1) US7142524B2 (ko)
EP (1) EP1500231A4 (ko)
JP (1) JP4272148B2 (ko)
KR (1) KR100970534B1 (ko)
AU (1) AU2003237130A1 (ko)
CA (1) CA2484228A1 (ko)
WO (1) WO2003098814A2 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100714690B1 (ko) * 2005-04-07 2007-05-04 삼성전자주식회사 네트워크를 구성하는 노드들과 브리지의 위상을 검출하는방법 및 장치
KR101024268B1 (ko) * 2010-07-20 2011-03-29 엘아이지넥스원 주식회사 애드 혹 네트워크에서의 데이터 처리 장치 및 그 방법

Families Citing this family (37)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7299264B2 (en) * 2002-05-07 2007-11-20 Hewlett-Packard Development Company, L.P. System and method for monitoring a connection between a server and a passive client device
GB2395856A (en) * 2002-11-26 2004-06-02 King S College London Method for reducing packet congestion at a network node
US8463940B2 (en) * 2003-01-31 2013-06-11 Hewlett-Packard Development Company, L.P. Method of indicating a path in a computer network
US8149707B2 (en) 2003-02-12 2012-04-03 Rockstar Bidco, LP Minimization of radio resource usage in multi-hop networks with multiple routings
US7324545B2 (en) * 2003-03-31 2008-01-29 Lucent Technologies Inc. Methods and apparatus for reliable point to multipoint communications
US7483986B2 (en) * 2003-12-03 2009-01-27 International Business Machines Corporation Dynamically tuning networks of relationships in self-organizing multi-agent systems
US20050216227A1 (en) * 2004-03-23 2005-09-29 Jogesh Warrior Method of operating sensor net and sensor apparatus
US7881239B2 (en) * 2004-03-27 2011-02-01 Dust Networks, Inc. Low-powered autonomous radio node with temperature sensor and crystal oscillator
US8059629B1 (en) 2004-03-27 2011-11-15 Dust Networks, Inc. Digraph network timing synchronization
US8194655B2 (en) * 2004-08-05 2012-06-05 Dust Networks, Inc. Digraph based mesh communication network
US7420980B1 (en) * 2004-03-27 2008-09-02 Dust Networks, Inc. Digraph network superframes
US7961664B1 (en) 2004-03-27 2011-06-14 Dust Networks, Inc. Digraph network subnetworks
US7730207B2 (en) * 2004-03-31 2010-06-01 Microsoft Corporation Routing in peer-to-peer networks
DE102004021319B4 (de) * 2004-04-30 2010-11-11 Siemens Ag Aufbau von Multihop-Kommunikationsverbindungen in Abhängigkeit von Begrenzungswerten
US7890301B2 (en) * 2004-06-24 2011-02-15 Agilent Technologies, Inc. Method for cluster head selection in networks accessed by mobile devices
WO2006017696A2 (en) * 2004-08-05 2006-02-16 Meshnetworks, Inc. Autonomous reference system and method for monitoring the location and movement of objects
US7382804B2 (en) * 2004-08-05 2008-06-03 Meshnetworks, Inc. Bandwidth efficient system and method for ranging nodes in a wireless communication network
FR2883440B1 (fr) 2005-03-16 2007-05-25 Eastman Kodak Co Procede et equipement pour la transmission de donnees par reseau ad hoc
US8432809B2 (en) * 2005-04-27 2013-04-30 Broadcom Corporation Method for communication between processors
KR100703780B1 (ko) * 2005-05-11 2007-04-06 삼성전자주식회사 무선 네트워크에서 라우팅 테이블의 정보를 일치시키는방법 및 장치
CN101204047B (zh) * 2005-05-26 2012-05-23 艾利森电话股份有限公司 通信节点以及通过计算至少一条链路的至少一个度量和所述度量的灵敏度参数来在通信网络中路由业务的方法
US7797023B2 (en) * 2005-06-09 2010-09-14 At&T Intellectual Property I, L.P. Methods, systems, and computer program products for implementing an ad-hoc, autonomous communications network
US8019354B2 (en) * 2006-02-17 2011-09-13 Securus Technologies, Inc. Wireless communications control in a controlled environment facility
US8099080B1 (en) 2006-02-17 2012-01-17 Securus Technologies, Inc. Wireless communications control in a controlled environment facility
WO2008033438A2 (en) 2006-09-14 2008-03-20 Marvell Semiconductor Incorporated Ad-hoc network power save system and method
US20080101325A1 (en) * 2006-10-31 2008-05-01 Qi Bao Wireless relay device deployment methods and apparatus
US20080298249A1 (en) * 2007-05-29 2008-12-04 Motorola, Inc. Method for selection of an association access point for a station in a mesh network
US20090010189A1 (en) * 2007-07-07 2009-01-08 Nagra Sundeep S Network with remaining battery life routing metric
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
WO2009049668A1 (en) 2007-10-16 2009-04-23 Telefonaktiebolaget Lm Ericsson (Publ) Radio telecommunications network node and method of adjusting routing table update interval
KR101425361B1 (ko) * 2008-01-29 2014-08-06 삼성전자주식회사 무선통신시스템의 측위 서비스 시스템 및 그 운영 방법
KR101172886B1 (ko) 2008-12-18 2012-08-10 아주대학교산학협력단 무선 메쉬 네트워크에서의 전력 자원 사용 방법
US9240927B2 (en) * 2009-02-26 2016-01-19 Qualcomm Incorporated Methods and apparatus for enhanced overlay state maintenance
US8255469B2 (en) * 2009-05-29 2012-08-28 Nokia Corporation Method and apparatus for locating communities over an ad-hoc mesh network
US8549175B2 (en) * 2009-06-09 2013-10-01 Qualcomm Incorporated Methods and apparatus for adaptively scheduling a finger stabilization algorithm
EP2989851A4 (en) * 2013-04-23 2016-12-14 Bae Sys Inf & Elect Sys Integ AD HOC NETWORK SUPPORTED BY A MOBILE INFRASTRUCTURE
US10813169B2 (en) 2018-03-22 2020-10-20 GoTenna, Inc. Mesh network deployment kit

Family Cites Families (110)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US598033A (en) * 1898-01-25 Electric signaling device
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
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
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
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 日本電気株式会社 アクセス方式
US5502722A (en) 1994-08-01 1996-03-26 Motorola, Inc. Method and apparatus for a radio system using variable transmission reservation
CA2132180C (en) 1994-09-15 2001-07-31 Victor Pierobon Massive array cellular system
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
US5787080A (en) 1996-06-03 1998-07-28 Philips Electronics North America Corporation Method and apparatus for reservation-based wireless-ATM local area network
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
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
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
US5844900A (en) 1996-09-23 1998-12-01 Proxim, Inc. Method and apparatus for optimizing a medium access control 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
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
PL193376B1 (pl) * 1997-08-01 2007-02-28 Salbu Res & Dev Pty Ltd Sposób sterowania siecią komunikacyjną z wieloma stacjami i urządzenie komunikacyjne sterowane jako stacja w sieci komunikacyjnej z wieloma stacjami
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
US6173323B1 (en) * 1997-12-24 2001-01-09 Lucent Technologies Inc. Adaptive polling rate algorithm for SNMP-based network monitoring
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
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
US6640268B1 (en) * 1998-08-28 2003-10-28 Intel Corporation Dynamic polling mechanism for wireless devices
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
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
JP2002534842A (ja) * 1998-12-23 2002-10-15 ノキア・ワイヤレス・ルーターズ・インコーポレーテッド アドホック・インターネットワーキングのための統一されたルーティング方式
US6104712A (en) 1999-02-22 2000-08-15 Robert; Bruno G. Wireless communication network including plural migratory access nodes
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
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
US6836463B2 (en) * 1999-10-15 2004-12-28 Nokia Corporation System for communicating labeled routing trees to establish preferred paths and source routes with local identifiers in wireless computer networks
US6788702B1 (en) * 1999-10-15 2004-09-07 Nokia Wireless Routers, Inc. Protocol for neighborhood-established transmission scheduling
US6327300B1 (en) 1999-10-25 2001-12-04 Motorola, Inc. Method and apparatus for dynamic spectrum allocation
US6349210B1 (en) 1999-11-12 2002-02-19 Itt Manufacturing Enterprises, Inc. Method and apparatus for broadcasting messages in channel reservation communication systems
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
US6480505B1 (en) 1999-12-06 2002-11-12 Telefonaktiebolaget Lm Ericsson (Publ) Batched fair exhaustive polling scheduler
GB0004919D0 (en) 2000-03-02 2000-04-19 Koninkl Philips Electronics Nv Ad-hoc radio communication system
US6665311B2 (en) * 2000-11-09 2003-12-16 Hrl Laboratories, Llc Method and apparatus for adaptive bandwidth reservation in wireless ad-hoc networks
WO2002058327A2 (en) * 2001-01-17 2002-07-25 Arthur D. Little, Inc. System for and method of relational database modeling of ad hoc distributed sensor networks
US7266085B2 (en) * 2001-03-21 2007-09-04 Stine John A Access and routing protocol for ad hoc network using synchronous collision resolution and node state dissemination
US6973335B2 (en) * 2002-02-06 2005-12-06 Kyocera Wireless Corp. System and method for personal area network (PAN) distributed global optimization

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100714690B1 (ko) * 2005-04-07 2007-05-04 삼성전자주식회사 네트워크를 구성하는 노드들과 브리지의 위상을 검출하는방법 및 장치
KR101024268B1 (ko) * 2010-07-20 2011-03-29 엘아이지넥스원 주식회사 애드 혹 네트워크에서의 데이터 처리 장치 및 그 방법

Also Published As

Publication number Publication date
WO2003098814A2 (en) 2003-11-27
JP2005525061A (ja) 2005-08-18
US7142524B2 (en) 2006-11-28
US20040081166A1 (en) 2004-04-29
EP1500231A4 (en) 2006-07-05
JP4272148B2 (ja) 2009-06-03
AU2003237130A1 (en) 2003-12-02
EP1500231A2 (en) 2005-01-26
CA2484228A1 (en) 2003-11-27
KR100970534B1 (ko) 2010-07-16
AU2003237130A8 (en) 2003-12-02
WO2003098814A3 (en) 2004-04-15

Similar Documents

Publication Publication Date Title
KR100970534B1 (ko) 애드혹 네트워크에서 활성 검출에 근거한 애드혹 라우팅알고리즘을 이용하는 시스템 및 방법
KR101033720B1 (ko) 무선 통신 루트 개선 방법 및 시스템
US9161257B2 (en) Topology aware MANET for mobile networks
Basurra et al. Energy efficient zone based routing protocol for MANETs
KR100703372B1 (ko) 이동 애드혹 망에서 총 연결 비용을 결정하는 장치 및 방법
EP2361485B1 (en) Selective a priori reactive routing
JP2005523619A (ja) アドホック通信ネットワークにおけるノード間で信頼できるリンクを選択するシステム及び方法
Durresi et al. Delay-energy aware routing protocol for sensor and actor networks
JP2005510153A (ja) 固定された無線ルータおよびワイドエリアネットワーク（ｗａｎ）アクセスポイントを有するアドホック無線ネットワークにおける加入者デバイスの移動度の測度を決定するためのシステムおよび方法
Zhang et al. Dynamic probabilistic broadcasting in mobile ad hoc networks
Su et al. Routing in intermittently connected sensor networks
Paruchuri et al. Energy aware routing protocol for heterogeneous wireless sensor networks
KR100776327B1 (ko) 무선망 네트워크에서의 동적인 로드 밸런싱 라우팅 방법
Barati et al. A review of coverage and routing for wireless sensor networks
Paulus et al. Performance analysis of various Ad hoc routing protocols in MANET using variation in pause time and mobility speed
Hou et al. A gossip-based energy conservation protocol for wireless ad hoc and sensor networks
Vidhya Enabling efficient rebroadcast for reducing routing overhead in manets
Nyambo et al. A dual bandwidth estimation method for wireless mobile ad hoc networks
Patil et al. Cross layer AODV with position based forwarding routing for mobile adhoc network
Singh et al. Optimization in route discovery delay for integrated manet with internet using extended aodv
Ranganathan et al. Enabling grassroots communication: A memory-aided broadcast mechanism for a community radio service on an ad hoc device-to-device mobile network
Ghannay et al. The monitoring of ad hoc networks based on routing
Paulus et al. Comparative study of dsr, olsr and zrp in manet under varying pause time and packet transmission rate
Mitra et al. On improving dynamic source routing for intermittently available nodes in MANETs
Mitra et al. Stability aware routing: Exploiting transient route availability in manets

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
LAPS Lapse due to unpaid annual fee