KR100975046B1 - Ａｄ-ｈｏｃ 피어 투 피어 네트워크의 정보를 자체전파하는 시스템 및 방법 - Google Patents

Ａｄ-ｈｏｃ 피어 투 피어 네트워크의 정보를 자체전파하는 시스템 및 방법 Download PDF

Info

Publication number
KR100975046B1
KR100975046B1 KR1020047018256A KR20047018256A KR100975046B1 KR 100975046 B1 KR100975046 B1 KR 100975046B1 KR 1020047018256 A KR1020047018256 A KR 1020047018256A KR 20047018256 A KR20047018256 A KR 20047018256A KR 100975046 B1 KR100975046 B1 KR 100975046B1
Authority
KR
South Korea
Prior art keywords
node
information
information request
nodes
response data
Prior art date
Application number
KR1020047018256A
Other languages
English (en)
Other versions
KR20040111606A (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 KR20040111606A publication Critical patent/KR20040111606A/ko
Application granted granted Critical
Publication of KR100975046B1 publication Critical patent/KR100975046B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • 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
    • 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/56—Routing software
    • H04L45/563—Software download or update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/246—Connectivity information discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248—Connectivity information update
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • 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)
  • Small-Scale Networks (AREA)

Abstract

광대역 네트워크 정보 브로드캐스트를 필요로 하지 않고 ad-hoc 네트워크내의 개별적인 노드에 네트워크 데이터 및 시스템 갱신을 제공하는 시스템 및 방법이 개시되어 있다. 본 시스템 및 방법은 시스템 및 갱신 정보를 공유하도록 인증된 인접 장치를 식별한다. 갱신 정보가 하나의 노드로부터 다음 노드로 전달되어, 네트워크의 각각의 노드에 도달되도록, 노드는 인접 장치로부터의 갱신 정보에 대한 요청을 준비하여 전송하도록 지시된다. 이로써, 노드간의 갱신 전파는 종래의 갱신 정보의 광대역 브로드캐스트를 대체한다.

Description

ＡＤ-ＨＯＣ 피어 투 피어 네트워크의 정보를 자체 전파하는 시스템 및 방법{A SYSTEM AND METHOD FOR SELF PROPAGATING INFORMATION IN AD-HOC PEER-TO-PEER NETWORKS}
본 발명은 광대역 네트워크 정보 브로드캐스트를 필요로 하지 않고 ad-hoc 네트워크내의 개별적인 장치에 네트워크 데이터 및 시스템 갱신을 제공하는 시스템 및 방법에 관한 것이다. 보다 상세하게, 본 발명은 인접하는 장치간의 데이터 및 갱신에 대한 요청을 생성하여 브로드캐스팅하는 시스템 및 방법에 관한 것으로서, 개별적인 장치는, 이러한 전송이 인증되는 인접하는 장치에 의해 제공되는 정보로부터의 시스템 파라미터를 갱신할 수 있다.
최근에, "ad-hoc" 네트워크로서 알려진 임의 유형의 이동 통신 네트워크가 개발되었다. 이러한 유형의 네트워크에서, 각각의 사용자 단말기(이하, "이동 노드"이라 함)는 다른 이동 노드의 기지국 또는 라우터로서 작용할 수 있어서, 기지국의 고정 기반 구조의 필요성을 제거할 수 있다. 따라서, 소스 이동 노드로부터 목적지 이동 노드로 전송되는 데이터 패킷은, 목적지 노드에 도달하기 전에, 다수의 중간 이동 노드를 통해 전형적으로 라우팅된다.
종래의 ad-hoc 네트워크에서와 같이 이동 노드들이 서로간에 통신할 수 있는 것 이외에, 추가로, 이동 노드가 고정 네트워크에 액세스하여, 공중 교환 전화망(PSTN) 또는 인터넷 등의 다른 네트워크 상의 다른 유형의 사용자 단말기와 통신할 수 있는 보다 고도한 ad-hoc 네트워크가 또한 개발되고 있다. 이러한 유형의 ad-hoc 네트워크에 대한 상세한 설명은, "Ad Hoc Peer-to-Peer Mobile Radio Access System Interfaced to the PSTN and Cellular Networks"이란 명칭으로 2001년 6월 29일에 출원된 미국 특허 출원 제 09/897,790 호와, "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"이란 명칭으로 2001년 3월 22일에 출원된 미국 특허 출원 제 09/815,157 호와, "Prioritized-Routing for an Ad-Hoc, Peer-to-Peer, Mobile Radio Access System"이란 명칭으로 2001년 3월 22일에 출원된 미국 특허 출원 제 09/815,164 호에 기재되어 있으며, 이들 출원의 각각의 전체적인 내용은 본 명세서에 포함된다.
일반적으로, 무선 ad-hoc 피어 투 피어 네트워크의 모든 노드는 유사한 서비스와 기능을 제공한다. 각각의 노드가 유사한 서비스를 제공할 수 있지만, 작업 부하는 전형적으로 피어 투 피어 네트워크의 단일 위치에 집중되는 것보다는 다수의 노드를 거쳐서 분배된다. 따라서, 피어 투 피어 네트워크는, 하나 이상의 노드가 네트워크의 나머지의 기능의 슈퍼세트(superset)를 제공하는 기반 구조 네트워크와 자신을 구별한다. 이들 네트워크의 기반 구조 노드는 전형적으로 동적 호스트 설정 통신 프로토콜(DHCP)과, 어드레스 결정 프로토콜(ARP)과, 브로드캐스트 트래픽에 의존하는 다른 서비스를 조정할 수 있다. 동적 호스트 설정 통신 프로토콜 (DHCP)은 IETF RFC 2131 및 2132에 의해 규정되며, 클라이언트 노드에 의해 중앙 서버로부터 네트워크 설정값을 자동으로 획득하는데 사용된다. 이들 네트워크 설정값은 클라이언트의 IP 어드레스와, 도메인 네임 서버(DNS)와, 디폴트 게이트웨이의 IP 어드레스와, 다수의 다른 네트워크 설정값을 포함한다. 어드레스 결정 프로토콜은 STD 0037 및 RFC 0826에 의해 규정되며, 네트워크 노드에 의해 MAC 어드레스로 IP 어드레스를 매핑하여 IP 트래픽이 특정 하드웨어로 전달될 수 있게 하는데 사용된다. 이들 기반 구조 노드는 네트워크의 그들의 클라이언트 노드로부터의 브로드캐스트 트래픽 알림에 의해 일반적으로 발견된다.
피어 투 피어 네트워크는 전형적으로 특수한 기반 구조 노드를 포함하지 않는다. IEEE 802.11 표준은 기반 구조 모드에 추가로 피어 투 피어 모드를 제공한다. 802.11 표준에 대한 상세한 설명은 ISO/IEC 8802-11, ANSI/IEEE 802.11 "Information Technology - Telecommunications and Information Exchange Between Systems - Local and Metropolitan Area Network Specific Requirements", Part 11 : Wireless Medium Access Control(MAC) and Phyical Layer(PHY) Specifications에 기재되어 있으며, 그 전체 내용은 본 명세서에 포함된다. 또한, 802.11 표준의 설명을, Bob O'Hara와 Al Petrick의 IEEE 802.11 Handbook : A Designer's Companion, IEEE, 1999의 논문에서 찾을 수 있으며, 이러한 설명을 포함하는 내용이 본 명세서에 포함된다.
ad-hoc 네트워크내의 노드를 식별하고 구성하기 위해 브로드캐스트 통신이 사용될 수 있지만, 전형적으로, 무선 ad-hoc 라우팅 네트워크는, 전송 매체가 트래 픽으로 범람하여 수행할 네트워크의 기능을 무능케할 수 있는 "브로드캐스트 폭풍(broadcast storms)"을 피하려는 노력으로 브로드캐스트 트래픽을 반복하는 것을 피한다. 브로드캐스트 트래픽의 수신은 전송 노드의 중간 청취 영역의 노드로 일반적으로 한정된다. ARP와 DHCP가 브로드캐스트 트래픽에 의존하기 때문에, ad-hoc 라우팅 네트워크는 전송되는 패킷의 이러한 브로드캐스트 트래픽을, 조정될 수 있는 기존의 기반 구조 노드로 "터널링"한다. 종래의 비 ad-hoc 네트워크는, 그들의 노드가 서로간에 직접 통신하기 때문에, 브로드캐스트 문제점을 접하지 않는다.
그러나, 무선 피어 투 피어 ad-hoc 라우팅 네트워크는 기반 구조 노드를 포함하지 않기 때문에, 그들의 브로드캐스트 트래픽을 터널링하는 옵션을 가지고 있지 않다. 이러한 이유로, DHCP, ARP 및 다른 브로드캐스트 네트워크 프로토콜은 다른 방식으로 조정되어야 한다. 종래의 유선 네트워크에서, 중앙 위치로부터 개별적으로 갱신이 전송되면서, 시스템 정보가 모든 장치로 일반적으로 브로드캐스팅된다. 그러나, ad-hoc 네트워크에서, 네트워크는 범람(blood)될 수 있기 때문에, 네트워크의 모든 장치에 브로드캐스팅하는 것은 바람직하지 않다. 따라서, 기반 구조뿐만 아니라, ad-hoc 네트워크내의 인접하는 장치가 광대역 네트워크 브로드캐스트를 필요로 하지 않고 요청을 수신하는 즉시, 시스템 정보를 직접 인접하는 장치로 분배하는데 사용되는 시스템 및 방법이 필요하다.
발명의 개요(SUMMARY OF THE INVENTION)
본 발명의 목적은 ad-hoc 피어 투 피어 네트워크의 정보를 자체 전파하는 시스템 및 방법을 제공하는 것이다.
본 발명의 다른 목적은 ad-hoc 네트워크에서 네트워크 데이터와 시스템 갱신을 요청하는 노드의 인접하는 노드, 즉 "이웃" 노드를 배치하는 시스템 및 방법을 제공하는 것이다.
본 발명의 또 다른 목적은 요청하는 노드와 이웃 노드간의 특정 정보의 요청을 준비하여 전송하는 시스템 및 방법을 제공하는 것이다.
본 발명의 또 다른 목적은 요청하는 노드가 네트워크와 시스템 정보를 갱신할 수 있도록, 이웃 노드와 요청하는 노드간의 특정 정보 데이터 패킷을 준비하여 전송하는 시스템 및 방법을 제공하는 것이다.
실질적으로, 이들 목적 및 다른 목적은, 데이터 갱신을 제공할 수 있는 네트워크내의 인접하는 장치를 식별하는 시스템 및 방법을 제공함으로써, 달성된다.
이러한 시스템 및 방법은 요청되는 정보에 응답하는 인접하는 장치간의 데이터 갱신의 요청을 생성하여 브로드캐스팅한다. 개별적인 장치는, 광대역 네트워크 브로드캐스트가 없이도, 이러한 전송이 인증되는 인접하는 장치에 의해 제공되는 정보로부터 시스템 파라미터를 갱신할 수 있다.
본 발명의 이들 목적 및 다른 목적, 이점 및 신규한 특징은 첨부한 도면과 결부시켜 참조할 때 다음의 상세한 설명으로부터 보다 용이하게 알 수 있을 것이다.
도 1은 본 발명의 일실시예를 이용하는 복수의 노드를 포함하는 ad-hoc 무선 통신 네트워크의 일예에 대한 블록도,
도 2는 도 1에 도시된 무선 노드의 일예에 대한 블록도,
도 3a는 도 1의 노드에 의한 정보의 브로드캐스트 요청의 일예에 대한 블록도,
도 3b는 도 3a의 브로드캐스트 요청에 대한 응답의 일예에 대한 블록도,
도 3c는 도 1의 노드에 의한 특정 정보의 요청의 일예에 대한 블록도,
도 3d는 도 3c의 브로드캐스트 요청에 대한 특정 응답의 일예에 대한 블록도.
도 1은 본 발명의 일실시예를 이용하는 ad-hoc 패킷 교환 무선 통신 네트워크(100)의 일예를 도시하는 블록도이다. 특히, 네트워크(100)는 복수의 이동 무선 사용자 단말기(102-1 내지 102-n)(일반적으로 노드(102) 또는 이동 노드(102)로서 지칭함)를 포함하며, 고정 네트워크(104)로의 액세스를 노드(102)에 제공하기 위해 복수의 접근점(106-1, 106-2,...106-n)(일반적으로, 노드(106) 또는 접근점(106)으로서 지칭함)을 구비한 고정 네트워크(104)로 제한될 필요는 없지만 이러한 고정 네트워크(104)를 포함할 수 있다. 고정 네트워크(104)는, 예를 들어, 네트워크 노드에 다른 ad-hoc 네트워크, 공중 교환 전화망(PSTN) 및 인터넷 등의 다른 네트워크로의 액세스를 네트워크 노드에 제공하기 위해서, 코어 LAN과 복수의 서버와 게이트웨이 라우터를 포함할 수 있다. 네트워크(100)는 다른 노드(102, 106 또는 105) 간에 데이터 패킷을 라우팅하기 위한 복수의 고정 라우터(105-1 내지 105-n)(일반적으로, 노드(105) 또는 고정 라우터(105)로서 지칭함)를 더 포함할 수 있다. 이러한 설명을 위해서, 상술한 노드는 집합적으로 "노드(102, 105, 106)"로서 지칭될 수 있고, 또는 단순히 "노드"로서 지칭될 수 있다는 것을 알아야 한다.
당업자라면 알 수 있는 바와 같이, 노드(102, 105, 106)는, 본 명세서에 포함되는 Mayor의 미국 특허 제 5,943,322 호와, 상술한 미국 특허 출원 제 09/897,790 호와, 제 09/815,157 호와, 제 09/815,164 호에 기재된 바와 같이, 노드간에 전송되는 패킷의 하나의 라우터 또는 복수의 라우터로서 동작하는 하나 이상의 다른 노드를 통해, 또는 직접 서로간에 통신할 수 있다.
도 2에 도시된 바와 같이, 각각의 노드(102, 105, 106)는 송신기와 수신기(집합적으로 모뎀으로서 지칭될 수 있음)를 포함하는 트랜시버(108)를 포함한다. 트랜시버는 안테나(110)에 결합되어, 패킷 신호와 같은 신호를 노드(102, 106 또는 105)로부터 수신 및 전송할 수 있다. 패킷 데이터 신호는 예를 들어, 음성, 데이터 또는 멀티미디어 정보, 및 노드 갱신 정보를 포함하는 패킷 제어 신호를 포함할 수 있다.
각각의 노드(102, 105, 106)는 노드의 동작에 관한 정보를 저장하는 판독 전용 메모리(ROM)와, 네트워크(100)내의 자신 및 다른 노드에 관한 라우팅 정보 등의 정보를 저장하는 랜덤 액세스 메모리(RAM)를 포함한 메모리(114)를 더 포함한다. 노드(102, 105, 106)는, 주기적으로, 예를 들어, 새로운 노드가 네트워크(100)에 진입할 때, 또는 네트워크(100)의 기존의 노드가 이동할 때, 브로드캐스팅 메카니즘을 통해, 그들의 라우팅 정보(라우팅 알림 또는 라우팅 테이블 정보로서 지칭함)를 서로간에 교환한다.
도 2에 추가로 도시된 바와 같이, 특정의 노드, 특히, 이동 노드(102)는 노트북 컴퓨터 단말기, 이동 전화기, 이동 데이터 유닛, 또는 임의의 다른 적절한 장치 등의 임의 수의 장치로 구성될 수 있는 호스트(116)를 포함할 수 있다. 각각의 노드(102, 105, 106)는 인터넷 프로토콜(IP)과 어드레스 결정 프로토콜(ARP)을 수행할 적절한 하드웨어 및 소프트웨어를 또한 포함하며, 이들의 용도는 당업자라면 용이하게 알 수 있을 것이다. 전송 제어 프로토콜(TCP)과 사용자 데이터그램 프로토콜(UDP)을 수행하는 적절한 하드웨어 및 소프트웨어가 또한 포함될 수 있다.
도 1의 네트워크의 각각의 노드는 적절한 동작을 위해서 현재의 네트워크 정보를 유지할 필요가 있다. 예를 들어, 트랜시버(108)의 승인 제어(AC) 모듈은 호스트(116)의 IP 스택 모듈과, 트랜시버(108)의 IP 스택 모듈 및 트래픽 제어(TC) 모듈간에 통신되는 패킷에 대해 작용한다. 이렇게 작용할 때, AC 모듈은 정보의 로컬 브로드캐스트, ad hoc 라우팅 갱신 및 유니캐스트(unicast) 요청에 의존하여 IP 스택에 서비스를 제공한다. 동작 및 프로토콜에 대한 추가적인 상세한 설명은 "Embedded Routing Algorithms Under the Internet Protocol Routing Layer in a Software Architecture Protocol Stack"이란 명칭으로 2001년 6월 14일에 출원된 Eric A. Whitehill의 미국 특허 가출원 제 60/297,769 호에 개시되어 있으며, 이 출원의 전체 내용은 본 명세서에 포함된다.
본 명세서의 배경 기술 단락에서 설명된 바와 같이, 도 1의 네트워크(100)의 이동 노드(102)가 ARP 요청과 같은 정보 요청을, 모든 이동 노드(102)와 IAP(106)를 포함한 네트워크 상의 모든 무선 노드에 브로드캐스팅하였다면, 이러한 브로드 캐스트는 무선 네트워크를 과부하 상태로 만들 것이다. 따라서, 도 2에 도시된 본 발명의 일실시예에서, 호스트(116)가 정보 요청을 전송할 때, 가입자 장치 트랜시버(108)는 이 요청을 차단하고, 그 정보를 제공할 수 있는 하나의 이웃 노드 또는 복수의 이웃 노드를 결정한다. 하나의 이웃 노드 또는 복수의 이웃 노드가 결정되면, 트랜시버는, 그 요청의 종래의 브로드캐스트를 수행하는 것 대신에, 그 정보 요청을 해결(resolution)을 위한 이웃 노드로 직접 전송한다. 특히, 요청하는 노드(102)는 그 정보 요청을, 응답할 수 있는 이웃 노드로 유니캐스트한다.
하나의 이웃 노드 또는 복수의 이웃 노드는 이웃 노드의 자신의 캐시 테이블을 먼저 조사하거나, 필요한 경우에, 다른 인접하는 노드를 조회함으로써, 조회(query)를 해결한다. 그 다음, 이웃 노드는 요청된 정보를 포함하는 메시지를, 요청한 노드(102)로 리턴한다. 특히, 이웃 노드는 응답을 요청하는 노드(102)로 유니캐스트한다. 광대역 네트워크 브로드캐스트를 감소시키는 것 이외에, 이웃 노드로부터 요청하는 노드로 유니캐스트 메시지를 전송하는 것이 브로드캐스트 메시지의 전송보다 더 많이 신뢰할 수 있다는 점에서, 추가적인 장점을 가지게 된다.
본 발명의 또 다른 실시예에서, 요청하는 노드는 이웃 노드가 제공할 수 있는 데이터의 리스트를 요청할 수 있다. 또한, 이웃 노드는 현재의 데이터 리스트를 그 요청하는 노드에 제공하여, 그 요청하는 노드가 그 수신된 데이터로부터, 데이터 개정이 필요한지를 결정하고, 그 다음에, 필요한 특정의 데이터 개정을 요청할 수 있다.
도 3a에 도시된 본 발명의 일실시예에서, 이동 노드(102-7)가 ad-hoc 네트워 크와 결합될 때, 네트워크의 현재의 상태를 결정하기 위해, 이웃 노드(102-5, 102-6, 105-2)를 조회할 수 있다. 이러한 조회는 동기화를 요구하는 동작을 위해서, 네트워크 시간값을 획득하는 것만큼 단순할 수 있고, 또는 채널 이용, 임의 영역에서의 캐리어 위치 등과 같은 네트워크 구성을 획득하는 것만큼 단순할 수 있다. 또한, 노드가 올바른 소프트웨어를 협정할 수 있고, 필요한 경우에, 하나의 다른 소프트웨어를 갱신할 수 있다.
도 3a에서, 이동 노드(102-7)가 초기화될 때, 이 이동 노드는 노드(102-5, 102-6 및 105-2)의 근접성을 결정하는 이웃 발견 프로세스(neighborhood discovery process)를 수행한다. 노드가 이웃 장치의 확립된 리스트를 가지고 있다면, 그들의 시스템 파라미터를 위해서 그들의 이웃 장치를 조회할 수 있다. 이웃 노드(102-5, 102-6 및 105-2)가 이러한 요청을 수신할 때, 이웃 노드는 응답 패킷을 생성하여 요청한 노드(102-7)로 전송한다. 이 응답 패킷은, 시스템 데이터에 관한, 각각의 이웃 노드가 공유할 수 있는 정보를 포함할 수 있다.
모든 응답 패킷이 함께 수집된 경우에, 노드(102-7)는, 파라미터 중 어느 하나를 갱신할 필요가 있는지와, 어느 이웃 노드가 그 요청된 데이터 갱신을 제공하도록 인증되는가를 결정할 수 있다. 어떠한 이웃 노드도 갱신을 제공할 수 없거나 제공할 의지가 없는 경우에, 노드(102-7)는 그 요청된 정보를 위해서, 노드(106)와 같은 기반 구조를 조회할 것이다. 전형적으로, IAP(106) 포인트와 같은 네트워크(100)의 기반 구조는 시스템 정보와 임의의 네트워크 갱신을 보유할 것이다.
후보 노드가 식별되면, 노드(102-7)는 이웃 노드와 접촉하여 그 이웃 노드로 부터 특정 정보를 요청한다. 새로운 소프트웨어가 이용가능하다면, 소프트웨어를 그 요청한 노드로 잘 전송하는 세션이 확립될 수 있다. 소프트웨어가 다운로드되었다면, 노드(102-7)의 제어기는 갱신을 수행할 것이다.
도 3a에 도시된 바와 같이, 노드(102-7)는 임의의 시간에 그 이웃 노드(102-5, 102-6 및 105-2)로부터 정보를 요청할 것이다. 그 요청이 시간 또는 특정 이벤트에 의해, 초기화로 트리거될 수 있다. 트리거가 활성화되면, 노드(102-7)는 현재의 소프트웨어 버전 또는 시스템 파라미터와 같은 특정 정보를 요청하는 이웃 노드(102-5, 102-6 및 105-2)에 특정 브로드캐스트를 전송한다. 도 3b에 도시된 바와 같이, 노드(102-5, 102-6 및 105-2)가 그 요청에 대해 응답하도록 인증되면, 각각의 노드는 파라미터, 또는 제공이 인증된 파라미터 리스트를 포함한 응답 패킷을 생성하고, 그 패킷을 그 요청한 노드(102-7)로 전송한다. 도 3b에서, 이웃 노드(102-6 및 105-2)는 응답 패킷을 준비하여 그 요청한 노드(102-7)로 전송한다. 설명을 위해서, 노드(102-5)는 그 요청된 정보를 제공할 인증 권한을 가지고 있지 않고, 따라서, 어떠한 응답 패킷도 준비되거나 그 요청한 노드로 전송되지 않는다.
도 3b에 도시된 바와 같이, 요청한 노드(102-7)는 각각의 응답 패킷을 수신하고 판독하여, 갱신하는 것이 필요한지를 찾고, 어느 이웃 노드가 이러한 갱신을 전송할 수 있도록 인증되는지를 찾는다. 그 다음, 요청한 노드(102-7)는 도 3c에서 찾고 있는 정보의 아이템을 요청한다.
도 3c에서, 노드(102-7)는 특정 정보 패킷에 대한 요청을 준비하여 노드(102-6)로 전송한다. 예시적인 설명을 위해서, 노드(102-7)는 노드(105-2)로부터 요청되었던 정보가 없다고 결정하고, 따라서, 노드(105-2)에서는 추가적인 요청이 이루어지지 않는다. 노드(102-6)는 노드(102-7)로부터의 요청 패킷을 판독하고, 그 다음, 도 3d에서 그 요청한 노드로의 데이터 전송을 개시한다. 전송된 데이터가 필요한 경우 단일 패킷 또는 복수의 패킷일 수 있고, 각각의 패킷은 개별적으로 또는 블록 단위로 확인 응답될 수 있다. 모든 데이터가 수신되면, 그 요청한 노드(102-7)는 그 정보에 대해 동작한다. 이는 그 클록을 갱신하는 것만큼 단순하고, 또는 현재의 소프트웨어 부하를 재기록하고 재개시를 수행하는 것만큼 복잡할 수 있다.
또한, 네트워크내의 노드는 그 요청한 노드가 그들 자신을 인증하거나 요청된 서비스에 대한 인증을 증명할 필요가 있도록 구성될 수 있다. 이러한 실시예에서, 갱신을 요청하는 노드에 적절한 인증이 주어져야 한다. 네트워크에 진입하는 노드 또는 다른 곳에 대한 액세스 인증과 함께 이러한 노드 인증이 제공될 수 있다.
또한, 네트워크 기반 구조는 시스템 정보를 검증하는, 노드간에 이동하는 모든 이동 노드의 갱신 프로그램을 도입할 수 있다. 네트워크는 이러한 특수 프로그램을 실행하여, 임의의 노드내의 정보가 무효인지를 결정할 수 있으며, 이러한 포인트에서 소프트웨어는 기반 구조로부터 갱신을 요청할 것이다. 전파된 갱신 프로그램은, 갱신을 발신하는 기반 구조의 근접에 있는 노드에만 초기에 브로드캐스팅될 수 있고, 이후에, 각각의 노드는 상술한 바와 같이 그 갱신을 분배할 것이다. 네트워크의 시스템 또는 개별적인 노드는 하나의 노드로부터 다른 노드로의 정보의 자동 갱신 또는 전파를 위해 인에이블 또는 디스에이블될 수 있다.
또한, 본 발명은 정보 서비스를 전송하는 데에 또한 이용될 수 있다. 예를 들어, 2개의 이웃 노드가 동일 뉴스 서비스에 가입된 장치를 나타내면, 각각의 노드는 최근의 뉴스, 날씨, 및 주식 정보로 다른 하나의 노드를 갱신할 것이다. 유료 광고가 유사한 방식으로 배분될 수 있다. 기반 구조가 없는 피어 투 피어 네트워킹과 같은 제 1 모드에서, 새로운 유닛이 네트워크에 진입할 때, 새로운 유닛은 시스템 소프트웨어를 포함하여 자신의 상태를 자신의 이웃과 비교한다. 새로운 소프트웨어 버전이 이용가능하면, 그 프로세스를 이용하는 그룹 내의 모든 시스템이 그 새로운 소프트웨어 버전을 공유할 수 있다.
본 발명의 몇몇 실시예가 보다 상세하게 상술되었지만, 당업자라면, 본 발명의 신규한 교시 및 이점에서 크게 벗어나지 않고 이러한 실시예에 대해 다양한 수정이 가능함을 용이하게 알 것이다. 따라서, 이러한 수정을 다음의 청구 범위에 정의된 본 발명의 범위내에 포함시키고자 한다.

Claims (22)

  1. 무선 ad-hoc 통신 네트워크 내의 노드에서, 복수의 다른 노드 중 적어도 하나로부터 정보를 획득하는 정보 획득 방법에 있어서,
    상기 노드가, 상기 복수의 다른 노드 중 제1 그룹에 속하는 적어도 하나의 노드로, 제1 정보 요청을 전송하는 단계와,
    상기 제1 그룹 내의 적어도 하나의 노드가 인증되는 단계와
    상기 제1 그룹 내의 적어도 하나의 노드가, 상기 제1 정보 요청을 수신하고 그 수신에 응답하여 정보를 제공하도록 인증되면, 상기 노드로 초기 응답 데이터를 전송하는 단계와,
    상기 노드가, 상기 초기 응답 데이터에 응답하여 제2 정보 요청의 요청 여부를 결정하는 단계와,
    상기 제2 정보 요청을 요청하는 것으로 결정되면, 상기 노드가, 상기 제1 그룹 내에서 인증된 노드들 중 적어도 하나의 노드로 상기 제2 정보 요청을 전송하는 단계와,
    상기 제2 정보 요청을 수신한 노드는, 상기 제2 정보 요청에 대응하여 특정 응답 데이터를 상기 노드로 전송하는 단계를 포함하며,
    상기 제1 정보 요청은, 상기 제1 그룹에 포함되는 노드들 중 적어도 하나의 노드에 대하여 이용 가능한 정보를 요청하는 것이고,
    상기 제2 정보 요청은, 상기 제1 그룹 내에서 인증된 노드들 중 적어도 하나의 노드에 대하여 이용가능한 특정 정보를 요청하는 것임을 특징으로 하는 무선 ad-hoc 통신 네트워크 내의 노드의 정보 획득 방법.
  2. 제 1 항에 있어서,
    상기 제1 정보 요청은, 소프트웨어 버전, 시스템 파라미터, 및 상기 인증된 노드에 포함된 정보 중 적어도 하나를 표시하는 데이터를 요청하는 것임을 특징으로 하는 무선 ad-hoc 통신 네트워크 내의 노드의 정보 획득 방법.
  3. 삭제
  4. 삭제
  5. 삭제
  6. 제 1 항에 있어서,
    상기 노드가, 수신된 상기 특정 응답 데이터에 따라서 동작하는 단계를 더 포함하는 무선 ad-hoc 통신 네트워크 내의 노드의 정보 획득 방법.
  7. 제 1 항에 있어서,
    상기 제1 정보 요청 및 상기 제2 정보 요청 각각은 유니캐스트 메시지로서 전송되는 것인 무선 ad-hoc 통신 네트워크 내의 노드의 정보 획득 방법.
  8. 제 1 항에 있어서,
    상기 초기 응답 데이터와 상기 특정 응답 데이터 각각은 적어도 하나의 데이터 패킷을 포함하는 것인 무선 ad-hoc 통신 네트워크 내의 노드의 정보 획득 방법.
  9. 삭제
  10. 제 1 항에 있어서,
    상기 노드가 상기 초기 응답 데이터에 응답하여 상기 제2 정보 요청을 상기 네트워크의 적어도 하나의 IAP(Intelligent Access Point)에 전송하면, 상기 적어도 하나의 IAP가, 상기 특정 응답 데이터를 상기 노드로 전송하는 단계를 더 포함하는 것을 특징으로 하는 무선 ad-hoc 통신 네트워크 내의 노드의 정보 획득 방법.
  11. 무선 ad-hoc 통신 네트워크 내에 있는 정보 획득 노드에 있어서,
    복수의 다른 노드 중 제1 그룹에 포함되는 노드들 중 적어도 하나의 노드로 제1 정보 요청을 전송하고, 상기 적어도 하나의 노드 중 인증된 노드로부터 초기 응답 데이터를 수신하도록 동작하는 트랜시버와,
    상기 초기 응답 데이터를 분석하여, 제2 정보 요청이 필요한지를 결정하는 제어기를 포함하며,
    상기 트랜시버는 상기 인증된 노드로 상기 제2 정보 요청을 전송하고, 상기 인증된 노드로부터 특정 응답 데이터를 수신하도록 동작하고,
    상기 트랜시버는, 상기 제1 정보 요청을 수신한 노드들 중 상기 제1 정보 요청에 응답하여 정보를 제공하도록 인증된 노드로부터 상기 초기 응답 데이터를 수신하도록 동작하며,
    상기 제1 정보 요청은, 상기 제1 그룹에 포함되는 노드들 중 적어도 하나의 노드에 대하여 이용 가능한 정보를 요청하는 것이고,
    상기 제2 정보 요청은, 상기 제1 그룹 내에서 인증된 노드들 중 적어도 하나의 노드에 대하여 이용가능한 특정 정보를 요청하는 것임을 특징으로 하는 정보 획득 노드.
  12. 제 11 항에 있어서,
    상기 제1 정보 요청은, 소프트웨어 버전, 시스템 파라미터, 및 상기 인증된 노드에 포함된 정보 중 적어도 하나를 표시하는 데이터를 요청하는 것임을 특징으로 하는 정보 획득 노드.
  13. 삭제
  14. 삭제
  15. 제 11 항에 있어서,
    상기 제어기는, 상기 특정 응답 데이터에 따라서 상기 노드의 동작을 제어하는 것을 특징으로 하는 정보 획득 노드.
  16. 제 11 항에 있어서,
    상기 제1 정보 요청 및 상기 제2 정보 요청 각각은 유니캐스트 메시지로서 전송되는 것인 정보 획득 노드.
  17. 제 11 항에 있어서,
    상기 초기 응답 데이터와 특정 응답 데이터 각각은 적어도 하나의 데이터 패킷을 포함하는 것인 정보 획득 노드.
  18. 삭제
  19. 제 11 항에 있어서,
    상기 제어기는, 상기 초기 응답 데이터를 분석하여, 상기 제2 정보 요청이 상기 네트워크의 적어도 하나의 IAP(Intelligent Access Point)에 전송할지를 결정하며,
    상기 트랜시버는, 상기 제어기의 결정에 따라 상기 제2 정보 요청을 적어도 하나의 IAP에 전송하고, 상기 적어도 하나의 IAP로부터 상기 특정 응답 데이터를 수신하도록 동작하는 것인 정보 획득 노드.
  20. 제 11 항에 있어서,
    상기 제어기는 상기 노드가 상기 복수의 다른 노드에 대한 하나의 인증된 노드로서 동작할 수 있는지를 결정하는 것을 특징으로 하는 정보 획득 노드.
  21. 삭제
  22. 삭제
KR1020047018256A 2002-05-13 2003-05-08 Ａｄ-ｈｏｃ 피어 투 피어 네트워크의 정보를 자체전파하는 시스템 및 방법 KR100975046B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/142,789 2002-05-13
US10/142,789 US6970444B2 (en) 2002-05-13 2002-05-13 System and method for self propagating information in ad-hoc peer-to-peer networks
PCT/US2003/014460 WO2003098383A2 (en) 2002-05-13 2003-05-08 A system and method for self propagating information in ad-hoc peer-to-peer networks

Publications (2)

Publication Number Publication Date
KR20040111606A KR20040111606A (ko) 2004-12-31
KR100975046B1 true KR100975046B1 (ko) 2010-08-11

Family

ID=29548242

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020047018256A KR100975046B1 (ko) 2002-05-13 2003-05-08 Ａｄ-ｈｏｃ 피어 투 피어 네트워크의 정보를 자체전파하는 시스템 및 방법

Country Status (7)

Country Link
US (1) US6970444B2 (ko)
EP (1) EP1504319A4 (ko)
JP (1) JP4322206B2 (ko)
KR (1) KR100975046B1 (ko)
AU (1) AU2003228934A1 (ko)
CA (1) CA2485432A1 (ko)
WO (1) WO2003098383A2 (ko)

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7474874B2 (en) * 2002-06-28 2009-01-06 Nokia Corporation Local browsing
US6985740B2 (en) * 2002-08-08 2006-01-10 Green Wireless Llc System for and method of providing priority access service and cell load redistribution
WO2004019582A1 (en) * 2002-08-22 2004-03-04 Docomo Communications Laboratories Europe Gmbh Reconfiguration of a group of network nodes in an ad-hoc network
US7356032B1 (en) * 2002-11-01 2008-04-08 Bbn Technologies Corp. System and method for reducing broadcast traffic wireless access-point networks
US7672307B2 (en) 2003-08-22 2010-03-02 Samsung Electronics Co., Ltd. Apparatus and method for transparent layer 2 routing in a mobile ad hoc network
US7415019B2 (en) 2003-08-22 2008-08-19 Samsung Electronics Co., Ltd. Apparatus and method for collecting active route topology information in a mobile ad hoc network
US20090222537A1 (en) * 2003-12-04 2009-09-03 Colligo Newworks, Inc., A Canadian Corporation System And Method For Interactive Instant Networking
US8688803B2 (en) * 2004-03-26 2014-04-01 Microsoft Corporation Method for efficient content distribution using a peer-to-peer networking infrastructure
JP4460399B2 (ja) * 2004-09-07 2010-05-12 株式会社エヌ・ティ・ティ・ドコモ 移動通信システム及び移動通信端末
US7728871B2 (en) 2004-09-30 2010-06-01 Smartvue Corporation Wireless video surveillance system & method with input capture and data transmission prioritization and adjustment
US20060095539A1 (en) 2004-10-29 2006-05-04 Martin Renkis Wireless video surveillance system and method for mesh networking
GB0421646D0 (en) * 2004-09-29 2004-10-27 British Telecomm Sharing data processing resources
US7904945B2 (en) * 2004-10-27 2011-03-08 Meshnetworks, Inc. System and method for providing security for a wireless network
US7860019B2 (en) * 2004-11-05 2010-12-28 Toshiba America Research, Inc. Peer-to-peer network and user information discovery and sharing for mobile users and devices
JP2006171917A (ja) * 2004-12-13 2006-06-29 Sony Internatl Europ Gmbh 無線マルチホップアドホックネットワークのためのプロトコル
US20060184694A1 (en) * 2005-02-14 2006-08-17 Sylvain Monette Method and nodes for handling broadcast messages over an access domain
WO2006086939A1 (de) * 2005-02-17 2006-08-24 Infineon Technologies Ag Verwaltung dynamischer gruppen in einem push-to-talk over cellular kommunikationssystems
US20070060098A1 (en) * 2005-08-03 2007-03-15 Innerwireless Radio frequency location determination system and method with wireless mesh sensor networks
CA2559182C (en) 2005-09-12 2017-05-09 Acuity Brands, Inc. Network operation center for a light management system having networked intelligent luminaire managers
US8576846B2 (en) 2005-10-05 2013-11-05 Qualcomm Incorporated Peer-to-peer communication in ad hoc wireless network
WO2007044445A2 (en) 2005-10-05 2007-04-19 Guardian Networks, Llc A method and system for remotely monitoring and controlling field devices with a street lamp elevated mesh network
US20070100647A1 (en) * 2005-11-03 2007-05-03 International Business Machines Corporation Eligibility list management in a distributed group membership system
US8107414B2 (en) * 2006-02-14 2012-01-31 At&T Intellectual Property I, L.P. Method and communication device for expanded coverage in a mesh network
US7764701B1 (en) 2006-02-22 2010-07-27 Qurio Holdings, Inc. Methods, systems, and products for classifying peer systems
US7779004B1 (en) 2006-02-22 2010-08-17 Qurio Holdings, Inc. Methods, systems, and products for characterizing target systems
US7685226B1 (en) * 2006-08-03 2010-03-23 Sun Microsystems, Inc. Mechanism for data migration across networks
US8787199B1 (en) 2006-08-03 2014-07-22 Oracle America, Inc. Mechanism for data diffusion and evaporation across networks
US7992171B2 (en) * 2006-09-06 2011-08-02 Qurio Holdings, Inc. System and method for controlled viral distribution of digital content in a social network
US7873988B1 (en) 2006-09-06 2011-01-18 Qurio Holdings, Inc. System and method for rights propagation and license management in conjunction with distribution of digital content in a social network
US7801971B1 (en) 2006-09-26 2010-09-21 Qurio Holdings, Inc. Systems and methods for discovering, creating, using, and managing social network circuits
US7925592B1 (en) 2006-09-27 2011-04-12 Qurio Holdings, Inc. System and method of using a proxy server to manage lazy content distribution in a social network
US8554827B2 (en) 2006-09-29 2013-10-08 Qurio Holdings, Inc. Virtual peer for a content sharing system
US7782866B1 (en) 2006-09-29 2010-08-24 Qurio Holdings, Inc. Virtual peer in a peer-to-peer network
US8509140B2 (en) * 2006-11-21 2013-08-13 Honeywell International Inc. System and method for transmitting information using aircraft as transmission relays
US7886334B1 (en) 2006-12-11 2011-02-08 Qurio Holdings, Inc. System and method for social network trust assessment
US8346864B1 (en) 2006-12-13 2013-01-01 Qurio Holdings, Inc. Systems and methods for social network based conferencing
US7730216B1 (en) 2006-12-14 2010-06-01 Qurio Holdings, Inc. System and method of sharing content among multiple social network nodes using an aggregation node
US7698380B1 (en) 2006-12-14 2010-04-13 Qurio Holdings, Inc. System and method of optimizing social networks and user levels based on prior network interactions
US8548918B1 (en) 2006-12-18 2013-10-01 Qurio Holdings, Inc. Methods and systems for automated content distribution
US20080151856A1 (en) * 2006-12-21 2008-06-26 Motorola, Inc. Method and apparatus for cognitive radio policy change
US20080155126A1 (en) * 2006-12-22 2008-06-26 Texas Instruments, Inc. Auto-Configuration Of Daisy-Chained Devices
US9195996B1 (en) 2006-12-27 2015-11-24 Qurio Holdings, Inc. System and method for classification of communication sessions in a social network
US8032472B2 (en) 2007-04-04 2011-10-04 Tuen Solutions Limited Liability Company Intelligent agent for distributed services for mobile devices
US7729263B2 (en) * 2007-08-08 2010-06-01 Honeywell International Inc. Aircraft data link network routing
US8811265B2 (en) * 2007-10-19 2014-08-19 Honeywell International Inc. Ad-hoc secure communication networking based on formation flight technology
US9264126B2 (en) * 2007-10-19 2016-02-16 Honeywell International Inc. Method to establish and maintain an aircraft ad-hoc communication network
US8570990B2 (en) * 2007-12-04 2013-10-29 Honeywell International Inc. Travel characteristics-based ad-hoc communication network algorithm selection
US9467221B2 (en) * 2008-02-04 2016-10-11 Honeywell International Inc. Use of alternate communication networks to complement an ad-hoc mobile node to mobile node communication network
US8140276B2 (en) 2008-02-27 2012-03-20 Abl Ip Holding Llc System and method for streetlight monitoring diagnostics
US20090275286A1 (en) * 2008-04-30 2009-11-05 Motorola, Inc. Utilization of cognitive radios with mobile virtual private network (mvpn) solutions
US9198017B2 (en) * 2008-05-19 2015-11-24 Qualcomm Incorporated Infrastructure assisted discovery in a wireless peer-to-peer network
US9848314B2 (en) 2008-05-19 2017-12-19 Qualcomm Incorporated Managing discovery in a wireless peer-to-peer network
US8190147B2 (en) * 2008-06-20 2012-05-29 Honeywell International Inc. Internetworking air-to-air network and wireless network
US20090318138A1 (en) * 2008-06-20 2009-12-24 Honeywell International Inc. System and method for in-flight wireless communication
ES2549629T3 (es) * 2010-11-30 2015-10-30 Nokia Technologies Oy Método y aparato para coordinar mensajes de solicitud de información en una red de malla ad-hoc
US8909189B2 (en) * 2012-08-09 2014-12-09 International Business Machines Corporation System, method and program product for maintaining deployed response team members synchronized
US9247396B2 (en) 2013-03-15 2016-01-26 Cooper Technologies Company Controlled flooding mechanism to facilitate message broadcast in wireless multihop networks
CA2908835C (en) 2014-10-15 2017-04-04 Abl Ip Holding Llc Lighting control with automated activation process
US9781814B2 (en) 2014-10-15 2017-10-03 Abl Ip Holding Llc Lighting control with integral dimming
US9763062B2 (en) * 2015-04-01 2017-09-12 Synapse Wireless, Inc. Rapid deployment of software updates in multi-hop wireless networks
US10207677B1 (en) * 2017-07-31 2019-02-19 GM Global Technology Operations LLC Systems and methods for extending the range of a passive entry and passive start system in a vehicle
US11012829B1 (en) 2020-01-17 2021-05-18 International Business Machines Corporation Peer to peer propagation of information in social networks

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5987018A (en) 1996-05-02 1999-11-16 Motorola, Inc Radio unit, method of communicating between radio units over a communications channel and method of preparing a sequence of data cells for transmission over a radio channel
US6026303A (en) 1996-11-07 2000-02-15 Nec Corporation Method for determining optimal parent terminal and ad hoc network system for the same
US6130881A (en) 1998-04-20 2000-10-10 Sarnoff Corporation Traffic routing in small wireless data networks

Family Cites Families (103)

* 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
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
US5796727A (en) * 1993-04-30 1998-08-18 International Business Machines Corporation Wide-area wireless lan access
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
US5448760A (en) * 1993-06-08 1995-09-05 Corsair Communications, Inc. Cellular telephone anti-fraud system
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
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
US5583866A (en) 1994-12-05 1996-12-10 Motorola, Inc. Method for delivering broadcast packets in a frequency hopping local area network
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
US6434158B1 (en) * 1996-10-15 2002-08-13 Motorola, Inc. Entryway system using proximity-based short-range wireless links
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
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
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
US6078566A (en) 1998-04-28 2000-06-20 Genesys Telecommunications Laboratories, Inc. Noise reduction techniques and apparatus for enhancing wireless data network telephony
US6625135B1 (en) * 1998-05-11 2003-09-23 Cargenie Mellon University Method and apparatus for incorporating environmental information for mobile communications
US6064626A (en) 1998-07-31 2000-05-16 Arm Limited Peripheral buses for integrated circuit
US6304556B1 (en) 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
US6115580A (en) 1998-09-08 2000-09-05 Motorola, Inc. Communications network having adaptive network link optimization using wireless terrain awareness and method for use therein
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
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
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
US6711409B1 (en) * 1999-12-15 2004-03-23 Bbnt Solutions Llc Node belonging to multiple clusters in an ad hoc wireless network
US6456599B1 (en) * 2000-02-07 2002-09-24 Verizon Corporate Services Group Inc. Distribution of potential neighbor information through an ad hoc network
US6990080B2 (en) * 2000-08-07 2006-01-24 Microsoft Corporation Distributed topology control for wireless multi-hop sensor networks
US6519464B1 (en) * 2000-12-14 2003-02-11 Pulse-Link, Inc. Use of third party ultra wideband devices to establish geo-positional data

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5987018A (en) 1996-05-02 1999-11-16 Motorola, Inc Radio unit, method of communicating between radio units over a communications channel and method of preparing a sequence of data cells for transmission over a radio channel
US6026303A (en) 1996-11-07 2000-02-15 Nec Corporation Method for determining optimal parent terminal and ad hoc network system for the same
US6130881A (en) 1998-04-20 2000-10-10 Sarnoff Corporation Traffic routing in small wireless data networks

Also Published As

Publication number Publication date
EP1504319A2 (en) 2005-02-09
CA2485432A1 (en) 2003-11-27
US20040022221A1 (en) 2004-02-05
AU2003228934A8 (en) 2003-12-02
WO2003098383A3 (en) 2004-02-19
EP1504319A4 (en) 2006-07-19
WO2003098383A2 (en) 2003-11-27
KR20040111606A (ko) 2004-12-31
US6970444B2 (en) 2005-11-29
AU2003228934A1 (en) 2003-12-02
JP2005529514A (ja) 2005-09-29
JP4322206B2 (ja) 2009-08-26

Similar Documents

Publication Publication Date Title
KR100975046B1 (ko) Ａｄ-ｈｏｃ 피어 투 피어 네트워크의 정보를 자체전파하는 시스템 및 방법
US10327228B2 (en) Scalable WLAN gateway
US8391262B2 (en) WLAN communication device
JP5628335B2 (ja) マルチ・ユーザ・ダイバーシティを用いたピア・トゥ・ピア・ネットワーク発見のための方法およびシステム
US6704293B1 (en) Broadcast as a triggering mechanism for route discovery in ad-hoc networks
EP1486085B1 (en) System and method for auto-configuration and discovery of ip to mac address mapping and gateway presence
US6771666B2 (en) System and method for trans-medium address resolution on an ad-hoc network with at least one highly disconnected medium having multiple access points to other media
US8009615B2 (en) Multi-hop ad-hoc wireless networks that support non-multi-hop wireless terminals
US20080137556A1 (en) Mesh networking auto configuration method, virtual link setting method, packet transmission method in multi-hop wireless lan, and terminal thereof
TW202102038A (zh) 在無線區域網路(wlan)中的上行鏈路廣播服務
US20090141692A1 (en) Optimized ad hoc networking
PT1400031E (pt) Menu de descoberta de rede ad hoc
JP2003516034A (ja) ルート発見機構のトリガとしての同報通信
CN109361558B (zh) 基于栅格网络设备代理节点的分布式无线自组网管理方法
US9226219B2 (en) System and method for route learning and auto-configuration
CN110430088B (zh) 一种ndn网络中邻居节点发现并自动建立连接的方法
Lee Efficient IPv6 neighbor discovery scheme for wireless LAN mesh 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: 20130729

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140730

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20160629

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20170719

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20180726

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20190724

Year of fee payment: 10