KR20050035295A - 이동 애드 혹 통신망에서의 지능형 통신노드객체 비컨 프레임워크 - Google Patents

이동 애드 혹 통신망에서의 지능형 통신노드객체 비컨 프레임워크 Download PDF

Info

Publication number
KR20050035295A
KR20050035295A KR1020057003860A KR20057003860A KR20050035295A KR 20050035295 A KR20050035295 A KR 20050035295A KR 1020057003860 A KR1020057003860 A KR 1020057003860A KR 20057003860 A KR20057003860 A KR 20057003860A KR 20050035295 A KR20050035295 A KR 20050035295A
Authority
KR
South Korea
Prior art keywords
node
beacon signal
mobile
nodes
group
Prior art date
Application number
KR1020057003860A
Other languages
English (en)
Other versions
KR100673839B1 (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 KR20050035295A publication Critical patent/KR20050035295A/ko
Application granted granted Critical
Publication of KR100673839B1 publication Critical patent/KR100673839B1/ko

Links

Classifications

    • 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
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/005—Discovery of network devices, e.g. terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/005—Moving wireless networks
    • 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)
  • Databases & Information Systems (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Communication Control (AREA)

Abstract

본 발명의 이동 애드 혹 통신망(도 2)은 복수의 무선 이동 노드들(12) 및 노드들을 상호 연결하는 무선 통신 링크들을 포함한다. 본 발명의 방법은 이동 애드 혹 통신망에서의, 노드 공지(advertisement) 또는 이동 노드들의 그룹들을 포함한다. 이동 노드 그룹은 복수의 이동 노드들의 2이상의 일시적 또는 영구적인 연합을 포함한다. 본 방법은 비컨 신호를 이용하여 노드/그룹 정보를 전송하는 것, 상응하는 이동 노드 또는 노드 그룹의 노드/그룹 상태를 결정하는 것(102), 및 결정된 상태에 기초하여 비컨 신호를 변경시키는 것(104)을 포함한다.

Description

이동 애드 혹 통신망에서의 지능형 통신노드객체 비컨 프레임워크{Intelligent Communication Node Object Beacon Framework In a Mobile AD HOC Network}
본 발명은 통신망 분야에 관한 것으로서, 보다 구체적으로는 이동 애드 혹 무선 통신망 및 이와 관련된 방법에 관한 것이다.
급속하게 발전하고 있는 무선 통신망 분야는 이동 애드 혹(ad hoc) 통신망이다. 물리적으로, 이동 애드 혹 통신망은 지리적 분포 및 잠재적 이동이 가능하며, 1이상의 라디오 주파수 채널에 의해 무선적으로 연결된 다수의 이동 노드(node)들을 포함한다. 셀룰러 통신망이나 위성 통신망과 같은 다른 형태의 통신망들과 비교하여, 이동 애드 혹 통신망의 가장 두드러진 특징은 고정 인프라 의 필요성이 작다는 것이다. 순수한 이동 애드 혹 통신망은 이동 노드들만으로 형성되고, 통신망은 노드들이 다른 노드들에게 전송하거나 다른 노드들로부터 전송받을 때 공중에 형성된다. 노드 이동의 패턴들은 연속적인 것에서부터 시작-끝 형태의 패턴들에 이르기까지 어디에서나 가능하다. 통신망은 일반적으로 특정한 노드에 의존하지 않고 어떤 노드들이 가입되거나 다른 노드들이 통신망을 이탈하는 것과 같이 동적으로 조정된다.
애드 혹 통신망은 신속하게 전개되고 필요한 더많은 통신들을 제공할 수 있다. 애드 혹 통신망들은, 예를 들어 컴퓨터나 PDA들을 단순히 켬으로써 생성되는 점 한 가지를 제외하고는, 어떠한 통신망 구조도 사용하지 않고 야외에서 또는 교실에서 데이타를 교환할 수 있도록 할 것이다.
이동 애드 혹 통신망에 대한 새로운 응용예들이 계속 나올 것이고 통신망 구조의 중요한 분야가 될 것이다. 고정 인프라의 불필요성으로 인하여, 노드들은 통신망의 이동, 가입 또는 탈퇴시에 스스로 조직되고 재배치되어야 한다. 모든 노드들은 잠재적으로 기능적 동일성을 가지며 통신망에 있어서 자연적인 계층구조 또는 중심적 조정기가 없어도 된다. 많은 통신망-조정 기능들은 노드들간에 분포된다. 노드들은 종종 배터리에 의해 전원공급되고 제한된 통신 및 계산능력을 갖는다. 시스템의 대역폭은 항상 제한된다. 두 노드들간의 거리는 종종 라디오파 전송 범위를 초과하고, 전송은 수신장소에 도달하기 전에 다른 노드들에 의해 연계되어야 한다. 결과적으로, 통신망은 다단계 토폴로지를 가지며, 이 토폴로지는 노드들이 이동하면 변화한다.
인터넷 엔지니어링 전담반(IETF)의 이동 애드 혹 통신망(MANET) 작업그룹은 멀티캐스팅을 포함하여, 라우팅 프로토콜을 활동적으로 평가하고 표준화하여 왔다. 통신망 토폴로지는 노드의 이동에 따라 임의적으로 변하기 때문에, 정보는 뒤쳐지기 쉽고, 다른 노드들은 종종 다른 관점에서 통신망을 보게 되며, 이는 시간적으로(정보는 어떤 노드들에서는 과거의 것이지만 다른 노드들에서는 현재의 것이 될 수 있다) 그리고 공간적으로(한 노드는 통상 자신으로부터 멀리 떨어지지 않은 인접 노드들에 의해 통신망의 토폴로지를 알 수 있을 뿐이다) 모두 그러하다.
라우팅 프로토콜은 빈번한 토폴로지의 변화들에 적응할 필요가 있으며 덜 정확한 정보의 경우에도 그러하다. 이러한 독특한 조건들때문에, 이러한 통신망에서의 라우팅은 다른 것들과 매우 상이하다. 전체 통신망에 관한 새로 발생한 정보를 수집하는 것은 종종 비용이 많이 들고 비실용적이다. 많은 라우팅 프로토콜은 반응적인(on-demand:주문형) 프로토콜이다:그것들은 필요할 때만 그리고 그것들이 경로를 정할 필요가 있는 수신장소까지만의 라우팅 정보를 수집하고, 일반적으로 일정한 시간 주기 이후에는 사용되지 않는 경로들을 유지하지 않는다. 이런 방식으로, 주기적인 시간 간격에서 모든 수신장소까지의 경로들을 유지하는 선행적인 프로토콜과 비교하여 라우팅 비용은 크게 감소된다. 프로토콜이 적응적인 것은 중요하다. 애드 혹 주문형 거리벡터(AODV), 동적 소스 라우팅(DSR) 및 시간 요청 라우팅 알고리듬(TORA)은 MANET 작업그룹에서 제안된 주문형 라우팅 프로토콜의 대표적인 것이다.
다른 다양한 라우팅 프로토콜의 보기들은 퍼킨스(Perkins)의 미국특허 번호 제 5,412,654호에 개시된 수신지-연쇄 거리 벡터(DSDV), 그리고 하아스(Haas)의 미국특허 번호 제 6,304,556호에 개시된 구역 라우팅 프로토콜(ZRP)을 포함한다. ZRP는 소스 노드로부터의 거리에 기초하여 선행적 및 반응적 접근방식을 모두 사용하는 혼합형 프로토콜이다.
이러한 종래의 라우팅 프로토콜들은 소스 노드에서 수신 노드까지의 경로를 선택함에 있어서 최선노력 접근방식을 사용한다. 전형적으로, 홉(hop)들의 수가 그러한 최선노력 접근방식에 있어서 주요기준(측정기준)이고, 가장 작은 수의 홉들을 가진 경로가 전송 경로로 선택된다.
애드 혹 통신망을 위한 것들을 포함하여 통신 노드 공지(advertisement) 및 인접 통신 노드 발견에 관한 현존하는 접근방식들은, 자신의 존재를 고지하거나 공지하기 위해 노드들로부터 나오는 "헬로우"메시지의 일정한 전송율 또는 랜덤 전송율과 같이 통신망 상태에 독립적인 수단들만을 사용한다. 이렇게 전송된 고지들은 "비컨(beacon)"이라 불리고 종래의 접근방식들은 이러한 비컨들에게 어떤 형태의 지능도 부여하지 않는다. 다른 노드들은 이런 비컨들을 감지하여 어느 한쪽이 처음으로 통신망을 형성하거나, 존재하는 통신망에 새로 발견된 노드들을 부가하거나 또는 이런 새로 발견된 노드에게 더 이상의 통신을 불허한다.
도 1은 본 발명에 따른 이동 애드 혹 통신망의 개략도이다.
도 2는 본 발명에 따른 이동 애드 혹 통신망에서, 이동 노드 또는 이동 노드 그룹에 의하여 노드 공지를 하기 위한 방법의 단계들을 설명하기 위한 순서도이다.
도 3은 본 발명의 통신망에 따른 노드의 라우터를 설명하기 위한 개략도이다.
도 4는 도 3의 라우터 조정기의 세목을 설명하기 위한 개략도이다.
전술한 배경기술을 고려할 때, 결과적으로 본 발명의 목적은, 임의의 통신노드 객체에 의한 지능적이고 적응적인 노드 존재의 공지 및/또는 다른 노드들 또는 그러한 비컨들을 전송하는 노드객체들의 통신망에 의한 상응하는 감지(인접노드 발견)를 위하여, "지능형 통신노드객체 비컨 프레임워크(ICBF)"라고 불리우는 일반적인 통신망 하부구조를 제공하는 것이다.
본 발명에 따른 상기 및 다른 목적들, 특징들, 및 장점들은, 이동 애드 혹 통신망에서 이동 노드 또는 이동 노드 그룹에 의해 노드존재의 공지를 하기위한 방법에 의해 제공된다. 이동 애드 혹 통신망은 복수의 무선 이동 노드들 및 그 노드들을 상호 연결하는 복수의 무선 통신 링크들을 포함한다. 이동 노드 그룹은 복수의 이동 노들들의 2이상의 일시적 또는 영구적 연합을 포함한다. 본 방법은 비컨 신호를 이용하여 노드/그룹 정보를 전송하는 것, 노드/그룹 상태 또는 상응하는 이동 노드 또는 노드 그룹의 상태들의 집합을 결정하는 것, 및 결정된 상태 또는 상태들의 집합에 기초하여 비컨 신호를 변화시키는 것을 포함한다. 비컨 신호는 상응하는 이동 노드 또는 노드 그룹의 상태와 관련된 정보를 포함한다.
비컨 신호를 완벽하게 변화시키는 것은 전송율, 전송 주파수 및 전송 패턴을 변화시키는 것을 포함한다. 또한, 그 상태는 노드 속도, 노드 가속도 및/또는 상응하는 이동 노드의 이동 패턴과 같은, 노드/그룹 이동을 바람직하게 포함한다. 여기서, 비컨 신호를 변화시키는 것은 증가된 노드 이동에 기초하여 전송율을 증가하는 것을 포함한다. 노드 이동은 위치 확인 위성(GPS), 지역 경계표, 삼각 측량을 사용하거나, 그리고/또는 이동 노드의 관성을 측정함으로써 결정될 수 있다.
상기 상태는 또한, 에러율 및/또는 가용 대역폭과 같은, 서비스의 품질(QoS)를 대체적으로 포함할 수 있다. 여기서, 비컨 신호를 변화시키는 것은 전송율을 증가하는 것 및/또는 감소된 QoS에 기초하여 전송 주파수를 변경하는 것을 포함할 수 있다. 비컨 신호의 전송율은 가용 대역폭에 기초한 비율 한계값을 초과하지 않아야 한다. 그룹 비컨 신호들은 이동 노드 그룹의 이동 노드들 부분집합에 의해 전송된다. 그러한 부분집합은 하나의 이동 노드에서 그룹의 모든 이동 노드들까지 이르는 범위를 포함한다. 또한, 비컨 신호들은 통신망의 노드들 사이의 링크들과 관련된 정보와 같은, 이동 애드 혹 통신망의 상태와 관련된 정보를 포함할 수 있다.
본 발명에 따른 목적들, 특징들, 및 장점들은 또한 복수의 무선 이동 노드들 및 노드들을 상호 연결하는 복수의 무선 통신 링크들을 포함하는 이동 애드 혹 통신망에 의하여 제공될 수 있다. 각각의 이동 노드는 무선 통신 링크들을 통하여 복수의 노드들이 다른 노드들과 무선적으로 교신하기 위한 통신 장치, 및 통신 장치를 통하여 통신 경로를 결정하기 위한 조정기를 포함한다. 조정기는 상태 신호들을 발생 및 전송하기 위한 적어도 하나의 비컨 신호 발생기 및 이동 노드의 상태를 결정하기 위한 상태 결정 유니트를 포함한다. 비컨 신호 발생기는 이동 노드의 결정된 상태에 기초하여 비컨 신호를 변화한다. 그리고, 비컨 신호는 이동 노드의 상태와 관련된 정보를 포함한다.
비컨 신호들은 복수의 이동 노드들의 적어도 2이상의 일시적 또는 영구적 연합인 이동 노드 그룹의 상태와 관련된 정보를 더 포함한다. 여기서, 상태 결정 유니트는 이동 노드 그룹의 상태를 더 결정하고, 비컨 신호 발생기는 이동 노드 그룹의 결정된 상태에 기초하여 비컨 신호를 변화시킨다. 비컨 신호 발생기는 전송율, 전송 주파수 및/또는 비컨 신호의 전송 패턴을 변화한다.
노드 상태는 노드 이동을 포함할 수 있고, 비컨 신호 발생기는 증가된 노드 이동에 기초하여 전송율을 증가하고 감소된 노드 이동에 기초하여 전송율을 감소함으로써 비컨 신호를 변화할 수 있다. 노드 이동은 노드 속도, 노드 가속도 및/또는 상응하는 이동 노드 또는 노드 그룹의 이동 패턴을 포함한다. 상태 결정 유니트는 노도 이동을 결정하기 위해 위치 확인 위성(GSP) 장치를 포함할 수 있으며, 그리고/또는 지역 경계표를 이용하거나, 삼각측량을 이용하여 상대 속도를 추적함으로써 그리고/또는 이동 노드의 관성을 측정함으로써 노드 이동을 결정할 수 있다.
더욱이, 노드 상태는 서비스의 품질(QoS)을 포함할 수 있고, 비컨 신호 발생기는 전송율을 증가시킴으로써, 그리고/또는 감소된 QoS에 기초하여 전송 주파수를 변경함으로써 비컨 신호를 변화한다. 비컨 신호 발생기는 가용 대역폭에 기초한 비율 한계값 이상으로 비컨 상태 신호들의 전송율을 증가하지 않아야 한다. 그리고, 비컨 신호들은 또한, 통신망의 노드들을 연결하는 링크들에 관한 정보와 같은, 이동 애드 혹 통신망의 상태와 관련된 정보를 포함할 수 있다.
이제 본 발명의 바람직한 실시예들을 나타낸 첨부 도면을 참조하여, 본 발명을 더욱 상세하게 설명한다. 그러나 본 발명은 다른 많은 형태로 실시될 수 있으며 본 명세서에 개시된 실시예들에 한정되는 것으로 해석되지 않아야 한다. 오히려, 이러한 실시예들은 이 공개가 철저하고 완전하도록, 해당 기술분야에서 통상의 지식을 가진 자에게 발명의 범위를 완벽하게 전달하기 위하여 제공되는 것이다. 명세서 전반에 걸쳐 동일한 부호는 동일한 구성요소를 지시하고, 프라임 부호의 표시는 대체적인 실시예들에서 유사한 구성요소들을 표시하기 위해 사용된다.
해당 기술분야에서 통상의 지식을 가진 자에 의해 이해되는 바와 같이, 본 발명의 일부는 방법, 데이타 처리 시스템, 또는 컴퓨터 프로그램 제품으로 구체화될 수 있다. 따라서, 이러한 본 발명의 일부는 완전한 하드웨어 실시예, 완전한 소프트웨어 실시예, 또는 소프트웨어와 하드웨어 태양을 결합한 실시예의 형태를 취할 수 있다. 더욱이, 본 발명의 일부는 매체에 컴퓨터가 해독할 수 있는 프로그램 코드를 가지는 컴퓨터용 저장 매체에 관한 컴퓨터 프로그램 제품일 수 있다. 정적 그리고 동적 저장 장치들, 하드 디스크, 광학적 저장 장치, 및 자기 저장 장치들을 포함하여 컴퓨터가 해독가능한 어떤 적합한 매체라도 사용될 수 있을 것이나, 위 매체들에만 한정되는 것은 아니다.
이하에서는 본 발명의 실시예에 따른 방법, 시스템, 및 컴퓨터 프로그램 제품의 순서도를 참조하여 본 발명을 설명한다. 도면의 블럭들 및 도면 블럭들의 조합들은 컴퓨터 프로그램 명령어에 의해 실행가능함을 이해할 수 있다. 이러한 컴퓨터 프로그램 명령어들은, 컴퓨터의 프로세서 또는 다른 프로그래밍 가능한 데이타 처리 장치를 통하여 실행되는 명령어들이 블럭 또는 블럭들에 규정된 기능들을 수행할 수 있도록, 일반적 목적의 컴퓨터, 특정 목적의 컴퓨터, 또는 어떤 기계를 제조하기 위한 다른 프로그래밍 가능한 데이타 처리 장치의 프로세서에 제공될 수 있다.
또한 이러한 컴퓨터 프로그램 명령어들은, 컴퓨터가 판독가능한 메모리에 저장된 명령어들이 순서도 블럭이나 블럭들에 규정된 기능을 수행하는 명령어들을 포함하는 제조품목이 되도록, 컴퓨터 또는 다른 프로그래밍 가능한 데이타 처리 장치로 하여금 어떤 특정한 방식으로 기능을 수행하도록 지시하는, 컴퓨터가 판독 가능한 메모리에 저장될 수 있다. 또한 컴퓨터 프로그램 명령어들은, 컴퓨터 또는 다른 프로그래밍 가능한 장치에서 실행되는 명령어들이 순서도 블럭 또는 블럭들에 규정된 기능들을 실시하기 위한 단계들을 제공하도록, 프로세스가 실행되는 컴퓨터 또는 다른 프로그래밍 가능한 장치를 제조할 목적으로, 일련의 동작 단계들이 컴퓨터 또는 다른 프로그래밍 가능한 장치에서 실행될 수 있도록 하기 위해 컴퓨터 또는 다른 프로그래밍 가능한 데이타 처리 장치로 로드될 수 있다.
먼저 도 1 및 도 2를 참조하여, 이제 이동 애드 혹 통신망(10)에서의 노드 공지를 위한 방법을 설명한다. 통신망(10)은 소스 노드(S), 수신 노드(D) 및 그들 사이의 중개 노드들을 포함한 복수의 이동 노드들을 포함한다. 랩탑 컴퓨터들, PDA들 또는 이동전화들과 같은 노드(12)는, 당업자에 의해 이해되는 바와 같이 무선 통신 링크(14)에 의해 연결된다.
다음은 문제점에 대한 설명이다. 이동 애드 혹 통신망(10)을 순간포착한 것이 도 1에 나타나 있다. 경로 탐색을 통하여, 2개의 경로들(R1, R2)이 소스노드(S)부터 수신노드(D)까지 확인되어 있다. 제 2경로(R2)는 소스노드(S)에 의하여 수신노드(D)에 이르는 1순위 경로로 확인되어 있다.제 2경로(R2)가 효력이 없을 때에만 제 1경로(R1)가 사용된다.
종래에는 소스노드(S) 및 수신노드(D)를 포함하는 경로들(R1, R2)에 있어서 노드들(12)의 각각은 어떤 일정한 주기율로 인접 탐색 비컨들을 전송한다. 만약 제 2경로(R2)의 일부 노드들(12)이 너무 빨리 이동하고 이런 노드들로부터의 다음 비컨 전송 이전에 경로상에서 이웃한 노드(12)의 범위를 벗어나 끝나버린다면, 비컨 전송율(또한 소위 비컨율)들은 결과적으로 소스노드(S)가 경로 테이블 또는 경로 캐쉬를 갱신하기 위해 필요한 속도를 유지할 수 없다.
제 2경로(R2)가 유효하다고 소스노드(S)가 잘못 인식하기 때문에, 그것은 제 2경로(R2)를 사용하여 수신노드(D)에 정보를 보내려고 시도한다. 따라서, 일부 링크(14)는 완성될 수 없는 작업을 수행하는데 구속된다. 이것은 시간 손실과 통신망(10) 대역폭의 비효율적인 사용을 초래한다. 이경우 제 1경로(R1)를 따르는 재전송이 필요할 것이며, 또는 실종된 노드(12)가 경로들(R1, R2)에 공통된 것이라면 완전히 새로운 경로의 탐색이 요구될 것이다. 이것은 소스노드(S)부터 수신노드(D)까지의 유효한 경로들을 탐색함에 있어서, 시간손실과 잠재된 치명적 문제들을 초래한다.
언급된 바와 같이, 본 발명의 목적은 "지능형 통신노드객체 비컨 프레임워크(ICBF)"라고 불리는 일반적인 통신망 하부구조를 제공하는 것이며, 지능형이라 함은, 임의의 통신 노드에 의한 노드 존재의 적응적인 공지, 및/또는 다른 노드객체 또는 그러한 비컨들을 전송하는 노드객체들의 통신망에 의한 상응하는 감지를 뜻한다. 또한 종래의 비컨 설계들은 노드 비컨과 인접노드 탐색의 개념을 다른 일시적 또는 영구적 노드연합과 잠재적으로 통신할 수 있는 일시적 또는 영구적 노드연합으로까지는 확대하지 않는다. ICBF는 그러한 일반적인 노드연합을 "노드 통신 객체 연합(NCOA)"으로, 그리고 이러한 연합에 상응하는 비컨들을 "NCOA 비컨"으로 정의한다. 도 1의 통신망(10)에서, 이동 노드(12) 그룹 G(NCOA)는 복수의 이동노드들의 1이상의 일시적 또는 영구적인 연합을 포함한다.
본 발명의 방법(도 2)은 시작(블럭(100))된 후 블럭(108)에서 종료되기 전에, 상응하는 이동노드(12), 노드 그룹 G 또는 통신망(10)의 노드/그룹/통신망 상태를 결정하는 것(블럭(102)), 결정된 상태에 기초하여 비컨 신호 파형을 변화시키는 것(블럭(104)), 및 비컨 신호를 사용하여 노드/그룹/통신망 정보를 전송하는 것(블럭(106))을 포함한다. 비컨 신호들은 상응하는 이동 노드, 노드 그룹의 상태와 관련된 정보를 포함한다. 또한 비컨 신호들은 통신망의 노드들(12) 사이의 링크(14) 상태에 관한 정보와 같이, 이동 애드 혹 통신망(10)의 상태와 관련된 정보를 포함할 수 있다. 비컨 신호의 전송은 이동 애드 혹 통신망(10)의 복수의 노드들(12)에 전송되는 비컨 신호의 형태를 공지하기 위한 비컨 속성 신호를 이용하여 비컨 신호 정보를 전송하는 것을 더 포함할 수 있다.
바람직하게는 비컨 신호가, 비컨 파형을 총괄적으로 정의하는 전송율, 전송 주파수 및 전송 패턴으로 구성된다. 또한, 바람직하게는 그 상태가, 이동 노드(12)나 이동 노드 그룹(NCOA) G에 상응하는 속도, 가속도 및/또는 이동 패턴과 같은, 노드/그룹 이동을 포함한다. 여기서, 비컨 신호를 변화시키는 것은 증가된 노드 이동에 기초하여 전송율을 증가하는 것을 포함한다. 노드 이동은 위치 확인 위성(GPS), 지역 경계표, 삼각측량을 이용하여, 그리고/또는 이동 노드(12)의 관성을 측정함으로써 결정될 수 있다.
그 상태는, 비트/패킷 에러율 및/또는 사용가능한 대역폭과 같은, 정보의 선순위성 및/또는 서비스의 품질(QoS) 측정을 부가적으로 또는 택일적으로 포함할 수 있다. 여기서 비컨 신호를 변화시키는 것은, 감소된 QoS 또는 증가된 정보의 선순위성에 기초하여, 전송율을 증가하거나 그리고/또는 전송 주파수나 패턴을 변화시키는 것을 포함할 수 있다. 마찬가지로 비컨 신호를 변화시키는 것은, 증가된 QoS 또는 감소된 정보의 선순위성에 기초하여, 전송율을 감소하거나 그리고/또는 전송 주파수나 패턴을 변화시키는 것을 포함할 수 있다. 비컨 신호의 전송율은 가용 대역폭에 기초한 비율의 한계값을 초과하지 않아야 한다. 그룹 비컨 신호들은 이동 노드(12) 그룹 G의 이동 노드들(12) 부분집합에 의해 전송된다. 그러한 부분집합은 하나의 이동 노드(12)에서부터 그룹 G의 모든 이동 노드들(12)까지 이르는 범위를 포함한다. 최대의 것은 그룹 G의 모든 이동 노드들(12)이 될 것이고, 반면에 최소의 것은 비컨을 전송하는 그룹 G의 단 하나의 노드(12)가 될 것이다.
인접노드 탐색을 위한 방법(도 3)은 블럭(200)에서 시작하고 초기 감지율, 초기 감지 주파수 및 최대 감지 주파수를 정의하는 것(블럭(202))을 포함한다. 본 방법은, 블럭(204)에서 초기 감지율을 이용하여 그리고 초기 감지 주파수에서 주어진 이동 노드(12)의 가변 비컨 신호에 대해 탐색하는 것, 그리고 블럭(206)에서 초기 감지 주파수에서 가변 비컨 신호에 대한 탐색을 하는 동안에 감지율을 초기 감지율에서 최대 감지율까지 증가하는 것으로 계속 이어진다.
최대 감지율은 사전에 결정될 수도 있고 또는 인접 이동 노드(12)에 의해 전송되는 수신된 최대 감지율에 따라 설정될 수도 있다. 또한, 감지율은 인접 이동 노드(12)의 가변 비컨 신호의 속성을 변화시키는 시간을 정의하는 함수에 따라 증가될 수도 있다. 가변 비컨 신호들은 상기 논의된 바와 같이 전송율, 전송 주파수 및 전송 패턴 중 적어도 하나에 있어서 변화될 수 있으며, 본 방법은 가변 비컨 신호들에 대한 탐색을 하는 동안에 감지 주파수를 초기 감지 주파수로부터 변화시키는 것(블럭(208))을 포함할 수 있다. 본 방법은 또한 블럭(212)에서 종료되기 전에, 비컨 속성 신호를 통하여 인접 이동 노드로부터 수신된 비컨 신호 정보를 처리함으로써 인접 이동 노드(12)로부터 전송되는 가변 비컨 신호의 형태를 결정하는 것(블럭(210))을 포함할 수 있다.
이하에서는 본 발명의 시스템 실시태양을 도 3 및 도 4를 더 참조하여 설명한다. 논의된 바와 같이, 이동 애드 혹 통신망(10)은 복수의 무선 이동 노드(12), 및 노드들을 서로 연결하는 복수의 무선 통신 링크들(14)을 갖는다. 각각의 이동 노드(12)는 무선 통신 링크들(14)를 통하여 복수 노드들이 다른 노드들과 무선적으로 교신하는 통신 장치(42)를 갖는 라우터(40)를 포함한다. 또한, 라우터(40)는 통신 장치(42)를 통하여 통신의 경로를 정하는 조정기(44)를 포함한다. 또한, 메모리(46)는 조정기(44)의 일부분으로서, 또는 조정기와 연결된 것으로서 포함될 수 있다.
조정기(44)는 최소한, 비컨 신호를 발생 및 전송하는 비컨 신호 발생기(50), 및 이동 노드(12)의 상태를 결정하는 상태 결정 유니트(52)를 포함한다. 비컨 신호 발생기(50)는 이동 노드(12)의 결정된 상태에 기초하여 비컨 신호를 변화시킨다. 그리고, 비컨 신호는 이동 노드(12)의 상태와 관련된 정보를 포함한다. 비컨 신호는 상기 논의된 바와 같이, 적어도 2개인 복수의 이동 노드(12)의 일시적 또는 영구적 연합인 이동 노드(12) 그룹 G의 상태와 관련된 정보를 더 포함할 수 있다.
여기서, 유니트(52)를 결정하는 상태는 이동 노드(12) 그룹 G의 상태를 더 결정하고, 그리고 비컨 신호 발생기(50)는 이동 노드(12) 그룹 G의 결정된 상태에 기초하여 비컨 신호를 변화시킨다. 그리고 , 비컨 신호는 전송율, 전송 주파수 및 전송 패턴으로 구성된다.
노드/그룹 상태는 노드/그룹 이동을 포함할 수 있고, 그리고 비컨 신호 발생기(50)는 증가된 노드/그룹 이동에 기초하여 전송율을 증가하거나 전송 주파수나 패턴을 변경하는것, 그리고 감소된 노드/그룹 이동에 기초하여 전송율을 감소하거나 전송 주파수나 패턴을 변경하는 것에 의하여 비컨 신호를 변화시킬 수 있다. 노드/그룹 이동은 노드/그룹 속도, 노드/그룹 가속도 및/또는 상응하는 이동 노드들(12)이나 노드 그룹 G의 노드/그룹 이동 패턴을 포함한다. 유니트(52)를 결정하는 상태는 노드/그룹 이동을 결정하기 위한 위치 확인 위성(GPS) 장치로 구성될 수 있고, 그리고/또는 지역 경계표를 사용함으로써, 삼각측량을 이용한 상대 속도를 추적함으로써, 및/또는 이동 노드(12)나 노드 그룹 G의 관성을 측정함으로써 노드/그룹 이동을 결정할 수 있다.
더욱이, 노드/그룹 상태는 서비스의 품질(QoS) 및/또는 정보의 선순위성을 포함할 수 있으며, 그리고 비컨 신호 발생기(50)는 감소된 QoS나 증가된 정보의 선순위성에 기초하여 전송율을 증가하거나 전송 주파수나 패턴을 변경함으로써, 그리고 증가된 QoS나 감소된 정보의 선순위성에 기초하여 전송율을 감소하거나 전송 주파수나 패턴을 변경함으로써 비컨 신호를 변화시킨다. 비컨 신호 발생기(50)는 가용 대역폭에 기초한 비율 한계값 이상으로 비컨 신호의 전송율을 증가시키면 안된다. 그리고 비컨 신호는 또한, 통신망의 노드들(12)을 연결하는 링크(14)에 관한 정보와 같이, 이동 애드 혹 통신망(10)의 상태와 관련된 정보를 포함할 수 있다. 부가적으로, 비컨 신호 발생기(50)는 이동 애드 혹 통신망(10)의 복수 노드들(12)로 전송되는 비컨 신호의 형태를 공지하기 위한 비컨 속성 신호를 이용하여 비컨 신호 정보를 전송할 수 있다.
비컨 신호 감지기(54)는, 초기 감지율에서 최대 감지율까지 증가되는 임의의 감지율에서, 그리고 초기 감지 주파수에서, 가변 비컨 신호를 탐색하기 위하여 포함된다. 최대 감지율은 사전에 결정될 수도 있고 또는 인접 이동 노드(12)에 의해 전송되어 수신된 최대 감지율에 기초할 수도 있다. 비컨 신호 감지기(54)는 인접 이동 노드(12)의 가변 비컨 신호의 속성을 변화시키는 시간을 정의하는 함수에 따라 감지율을 증가시킬 수 있으며, 비컨 속성 신호를 통하여 인접 이동 노드로부터 수신되는 비컨 신호 정보를 처리함으로써 인접 이동 노드(12)로부터 전송되는 가변 비컨 신호의 형태를 결정할 수 있다.
또한, 도면들의 블럭들, 도면의 블럭 조합은 블럭 또는 블럭들에서 규정된 함수를 실행하기 위하여 프로세서에 제공되는 컴퓨터 프로그램 명령어들에 의해 실시될 수 있다.
요약하면, ICBF는 다중 형태의 비컨들 및 상응하는 비컨 감지 수단의 개발을 위한 기초적인 통신망 하부구조를 정의한다. 노드 이동을 설명하기 위해 비컨에 부여된 그러한 일반적인 능력의 하나는 NCOA 또는 노드(12) 그룹 G의 속도 및 가속도를 수용하고 지능적으로 처리하는 수단이 된다는 것이다. 양자 모두 또는 그 중 하나가 증가할수록, 경로 목록들(캐쉬들)이 정보를 발송하려고 시도하는데 이용되기 전에 영향을 받은 경로들이 이제 진부한 것인지를 적절한 시간에 표시함으로써 정보를 기다리는 노드들(12)이 경로 목록을 조정할 수 있도록, NCOA 비컨 비율이 증가된다. ICBF는 비컨 비율이 필요한 링크(14)의 유용한 대역폭을 감소시키는 데까지 증가하는 것을 허용하지 말아야 하고, 따라서 적절하게 이를 제한하는 규칙들이 실시되면 효과가 있을 것이다.
ICBF는 NCOA 비컨 파형을 조정하기 위한 시스템으로 연결되고, 정의되는 다른 통신망 감지 변수가 "내장된" 감지 수단들을 위한 통신망 하부구조를 정의한다. 채널에서의 비트 에러의 변화율, 효과적인 대역폭의 변화율, S에 인접한 NCOA들/개개의 노드들의 개수의 변화율 등이 그 보기들이다.
ICBF는 종래의 인접 탐색 비컨들이 허용하는 것보다 더 최적의 시간에 새로운 경로의 창설을 자극하기 위하여 통신망의 현재 경로설정 알고리듬에게 정보를 전송하는 인터페이스 수단들을 포함한다. 이 수단은 또한 창설 과정중에 있는 경로들이, 전체 경로가 결정되는 시점에는 유효한 것이 될 가능성을 증가시킨다.
ICBF는 "광대역 비컨 비율 램프(B2R2:Broadband Beacon Rate Ramp)" 탐색을, 통신망이나 비통신망 노드(12) 또는 노드 그룹 G로 하여금 이러한 가변적인 비컨들을 감지하는 것을 가능하도록 하는 디폴트 수단으로 정의한다. B2R2는 임의의 초기 비컨 주파수에 대해 임의의 탐색율 초기값에서 시작한다. 그로부터 시간이 경과하면서, B2R2 는 비컨들을 탐색하기 위한 몇 개의 가능한 전술 중 하나를 사용한다. ICBF에 의해 규정된 그러한 전술의 예들은: 사전에 정의되고, 고정된 최대 감지율; 적절한 시간에 전송 노드들에 의해 다른 노드들로 전달되는 최대 감지율; 주어진 노드의 비컨 비율의 시변 속성들을 규정하는 함수; 및 만일 통신망의 NCOA/노드 비컨 전송 전술이 다중 통신 채널을 통하여 각각의 NCOA/노드 비컨에게 배포하는 것이라면(이것은 보안상 그리고 잡음이 많은 채널을 회피하는데 유용하다), 비컨 감지기들이 비컨을 찾아 다중 통신 채널들을 가로질러 서핑할 수 있는 "비컨 채널 서핑(Beacon Channel Surfing)";을 포함한다
ICBF는 적절한 비컨 탐지기가 선택될 수 있도록 통신망에게 비컨의 형태를 공지하기 위해 NCOA/노드 연합에게 미리 정의된 비컨을 제공한다. 각각의 NCOA/노드 비컨 파형에 대하여, 상응하는 비컨 감지기는 NCOA/노드 비컨의 잠재적인 가변성에 적응가능하도록 정의될 수 있다. 비컨들은, 지능적으로 또는 비지능적으로, 자신의 인접한 것에 알려진 객체 능력에 영향을 주는 상태에 대해 적응적이다. 노드 이동(속도, 가속도, 패턴) 및 QoS는, 비컨 전송율, 전송 주파수 및 패턴(총괄하여 이 3개 특성들이 비컨의 파형을 구성한다)에 영향을 미칠 수 있는 상태들의 그러한 클래스들의 보기이다.
ICBF는, 지능 및 통신망 상태에 대한 지식을 수반할 수 있고, 통신망에 관한 지식을 이용하며, 그리고 NCOA들과 개개의 노드들과 지능적으로 상호작용할 수 있는 인접 탐색 비컨들을 포함하기 위해 경로설정의 부담을 분산시킨다. ICBF는 향상된 3G, 4G, 5G을 지원할 수 있고 통신분야를 넘어서도 가능하다.
본 발명의 많은 변형들 및 다른 실시예들이, 전술한 설명들 및 관련 도면들에 제시된 지식들의 장점을 소유하게 된 당업자에게는 자명할 것이다. 따라서, 본 발명이 개시된 특정한 실시예들에만 한정되는 것이 아니고, 그러한 변형들 및 실시예들이 첨부된 청구범위 내에 포함되는 것으로 이해되어야 한다.
본 발명은 무선 통신망 분야에서, 특히 고정 인프라의 구축이 절대적으로 필요하지 않는 이동 애드 혹 통신망 분야에서 향상된 경로 결정 특성을 가지는 무선 통신장치에 그리고 이에 관련된 방법의 형태로 산업상 유익하게 이용될 수 있다.

Claims (16)

  1. 복수의 무선 이동 노드들 및 상기 노드들을 상호 연결하는 복수의 무선 통신 링크들을 포함하는 이동 애드 혹 통신망에 이용되는 방법으로서:
    비컨 신호를 이용하여 임의의 이동 노드로부터 노드 상태 정보를 전송하는 단계;
    임의의 이동 노드의 노드 상태를 결정하는 단계;및
    결정된 노드 상태에 기초하여 비컨 신호를 변화시키는 단계;를 포함하는 것을 특징으로 하는 이동 애드 혹 통신망에서의 노드 공지 방법.
  2. 제 1항에 있어서,
    상기 비컨 신호를 변화시키는 단계는 전송율, 전송 주파수 및 전송 패턴 중 적어도 하나를 변화시키는 단계를 포함하는 것을 특징으로 하는 방법.
  3. 제 2항에 있어서,
    상기 노드 상태는 노드 이동을 포함하며, 그리고 상기 비컨 신호를 변화시키는 단계는 증가된 노드 이동에 기초하여 전송율을 증가하고 감소된 노드 이동에 기초하여 전송율을 감소하는 단계를 포함하는 것을 특징으로 하는 방법.
  4. 제 2항에 있어서,
    상기 노드 상태는 서비스의 품질(QoS)를 포함하며, 그리고 상기 비컨 신호를 변화시키는 단계는 QoS의 변경에 기초하여 전송율, 전송 주파수 및 전송 패턴 중 적어도 하나를 변경하는 단계를 포함하는 것을 특징으로 하는 방법.
  5. 제 2항에 있어서,
    상기 노드 상태는 정보의 선순위성을 포함하며, 그리고 상기 비컨 신호를 변화시키는 단계는 정보 선순위성의 변경에 기초하여 전송율, 전송 주파수 및 전송 패턴 중 적어도 하나를 변경하는 단계를 포함하는 것을 특징으로 하는 방법.
  6. 제 1항에 있어서,
    상기 비컨 신호는 이동 애드 혹 통신망의 상태와 관련된 정보를 더 포함하는 것을 특징으로 하는 방법.
  7. 복수의 무선 이동 노드들 및 상기 노드들을 상호 연결하는 복수의 무선 통신 링크들을 포함하는 이동 애드 혹 통신망의 이용방법으로서, 이동 노드 그룹은 복수의 이동 노드들의 적어도 2이상의 일시적 또는 영구적 연합을 포함하고:
    비컨 신호를 이용하여 그룹의 이동 노드들 중 적어도 하나로부터 그룹 상태 정보를 전송하는 단계;
    이동 노드 그룹의 그룹 상태를 결정하는 단계;및
    결정된 그룹 상태에 기초하여 비컨 신호를 변화시키는 단계;를 포함하는 것을 특징으로 하는 이동 노드 그룹에 의한 노드 공지 방법.
  8. 제 7항에 있어서,
    상기 비컨 신호를 변화시키는 단계는 전송율, 전송 주파수 및 전송 패턴 중 적어도 하나를 변경하는 단계를 포함하는 것을 특징으로 하는 방법.
  9. 제 8항에 있어서,
    상기 그룹 상태는 서비스의 품질(QoS)을 포함하며, 그리고 상기 비컨 신호를 변화시키는 단계는 QoS에 기초하여 전송율, 전송 주파수 및 전송 패턴 중 적어도 하나를 변경하는 단계를 포함하는 것을 특징으로 하는 방법.
  10. 제 8항에 있어서,
    상기 그룹 상태는 정보의 선순위성을 포함하며, 그리고 상기 비컨 신호를 변화시키는 단계는 정보 선순위성의 변화에 기초하여 전송율, 전송 주파수 및 전송 패턴 중 적어도 하나를 변경하는 단계를 포함하는 것을 특징으로 하는 방법.
  11. 제 7항에 있어서,
    상기 비컨 신호들은 이동 노드 그룹의 이동 노드들 부분집합에 의해 전송되고, 상기 부분집합은 하나의 이동 노드에서부터 그룹의 모든 이동 노드까지의 범위를 포함하는 것을 특징으로 하는 방법.
  12. 복수의 무선 이동 노드들;
    상기 이동 노드들을 상호 연결하는 복수의 무선 통신 링크들;을 포함하고,
    상기 이동 노드의 각각은
    무선 통신 링트들을 통하여 복수의 노드들이 다른 노드들과 무선적으로 교신할 수 있는 통신 장치, 및
    상기 통신 장치를 통하여 통신 경로를 결정하는 조정기를 포함하며, 상기 조정기는
    비컨 신호를 이용하여 상태 정보를 발생 및 전송하는 비컨 신호 발생기; 및
    이동 노드의 상태를 결정하기 위한 상태 결정 유니트;를 포함하고,
    상기 비컨 신호 발생기는 이동 노드의 결정된 상태에 기초하여 비컨 신호를 변화시키는 것을 특징으로 하는 이동 애드 혹 통신망.
  13. 제 12항에 있어서,
    상기 비컨 신호는 이동 노드 그룹의 상태와 관련된 정보를 더 포함하고, 상기 이동 노드 그룹은 복수의 이동 노드들의 적어도 2이상의 일시적 또는 영구적 연합을 포함하며; 상기 상태 결정 유니트는 이동 노드 그룹의 상태를 더 결정하고; 그리고 상기 비컨 신호 발생기는 이동 노드 그룹의 결정된 상태에 기초하여 비컨 신호를 변화시키는 것을 특징으로 하는 통신망.
  14. 제 12항에 있어서,
    상기 비컨 신호 발생기는 전송율, 전송 주파수 및 전송 패턴 중 적어도 하나을 변화시킴으로써 비컨 신호를 변화시키는 것을 특징으로 하는 통신망.
  15. 제 14항에 있어서,
    상기 노드 상태는 서비스의 품질(QoS)을 포함하며, 그리고 상기 비컨 신호 발생기는 QoS의 변경들에 기초하여 전송율을 변화시키거나 전송 주파수를 변화시킴으로써 비컨 신호를 변화시키는 것을 특징으로 하는 통신망.
  16. 제 14항에 있어서,
    상기 노드 상태는 정보의 선순위성을 포함하며, 그리고 상기 비컨 신호 발생기는 정보의 선순위성의 변경들에 기초하여 전송율을 변화시키거나 전송 주파수를 변화시킴으로써 비컨 신호를 변화시키는 것을 특징으로 하는 통신망.
KR1020057003860A 2002-09-04 2003-08-25 이동 애드 혹 통신망, 이동 애드 혹 통신망에서의 노드 공지 방법, 및 이동 노드 그룹에 의한 노드 공지 방법 KR100673839B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/235,242 US6975614B2 (en) 2002-09-04 2002-09-04 Intelligent communication node object beacon framework in a mobile ad hoc network
US10/235,242 2002-09-04

Publications (2)

Publication Number Publication Date
KR20050035295A true KR20050035295A (ko) 2005-04-15
KR100673839B1 KR100673839B1 (ko) 2007-01-25

Family

ID=31977537

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057003860A KR100673839B1 (ko) 2002-09-04 2003-08-25 이동 애드 혹 통신망, 이동 애드 혹 통신망에서의 노드 공지 방법, 및 이동 노드 그룹에 의한 노드 공지 방법

Country Status (10)

Country Link
US (1) US6975614B2 (ko)
EP (1) EP1550318B1 (ko)
JP (1) JP4051376B2 (ko)
KR (1) KR100673839B1 (ko)
CN (1) CN1679348A (ko)
AU (1) AU2003268176A1 (ko)
CA (1) CA2497889A1 (ko)
DE (1) DE60330370D1 (ko)
TW (1) TWI237475B (ko)
WO (1) WO2004023241A2 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100780072B1 (ko) * 2006-05-03 2007-11-29 오렌지로직 (주) 무선 개인영역 네트워크에서의 하위 노드 관리 방법 및장치
KR100784852B1 (ko) * 2006-07-06 2007-12-14 인하대학교 산학협력단 무선 에드혹 네트워크에서 시간 기반 공정성 패킷 스케줄링방법

Families Citing this family (105)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7563991B2 (en) * 2005-06-08 2009-07-21 Terahop Networks, Inc. All weather housing assembly for electronic components
US20080303897A1 (en) 2000-12-22 2008-12-11 Terahop Networks, Inc. Visually capturing and monitoring contents and events of cargo container
US7783246B2 (en) 2005-06-16 2010-08-24 Terahop Networks, Inc. Tactical GPS denial and denial detection system
US7526381B2 (en) 2005-06-03 2009-04-28 Terahop Networks, Inc. Network aided terrestrial triangulation using stars (NATTS)
US7742772B2 (en) 2005-10-31 2010-06-22 Terahop Networks, Inc. Determining relative elevation using GPS and ranging
US7542849B2 (en) 2005-06-03 2009-06-02 Terahop Networks, Inc. Network aided terrestrial triangulation using stars (NATTS)
US7733818B2 (en) 2000-12-22 2010-06-08 Terahop Networks, Inc. Intelligent node communication using network formation messages in a mobile Ad hoc network
US7430437B2 (en) 2000-12-22 2008-09-30 Terahop Networks, Inc. Transmitting sensor-acquired data using step-power filtering
US7830850B2 (en) * 2000-12-22 2010-11-09 Terahop Networks, Inc. Class-switching in class-based data communcations network
US7529547B2 (en) 2005-06-03 2009-05-05 Terahop Networks, Inc. Using wake-up receivers for soft hand-off in wireless communications
US7554442B2 (en) * 2005-06-17 2009-06-30 Terahop Networks, Inc. Event-driven mobile hazmat monitoring
US8050625B2 (en) * 2000-12-22 2011-11-01 Terahop Networks, Inc. Wireless reader tags (WRTs) with sensor components in asset monitoring and tracking systems
US7705747B2 (en) 2005-08-18 2010-04-27 Terahop Networks, Inc. Sensor networks for monitoring pipelines and power lines
US7221668B2 (en) * 2000-12-22 2007-05-22 Terahop Networks, Inc. Communications within population of wireless transceivers based on common designation
US7574168B2 (en) 2005-06-16 2009-08-11 Terahop Networks, Inc. Selective GPS denial system
US7200132B2 (en) * 2000-12-22 2007-04-03 Terahop Networks, Inc. Forming ad hoc RSI networks among transceivers sharing common designation
US7574300B2 (en) * 2005-06-16 2009-08-11 Terahop Networks, Inc. GPS denial device detection and location system
US8144671B2 (en) * 2005-07-01 2012-03-27 Twitchell Jr Robert W Communicating via nondeterministic and deterministic network routing
US7209468B2 (en) * 2000-12-22 2007-04-24 Terahop Networks, Inc. Forming communication cluster of wireless AD HOC network based on common designation
US7209771B2 (en) * 2000-12-22 2007-04-24 Terahop Networks, Inc. Battery powered wireless transceiver having LPRF component and second wake up receiver
US7391321B2 (en) * 2005-01-10 2008-06-24 Terahop Networks, Inc. Keyhole communication device for tracking and monitoring shipping container and contents thereof
US7830273B2 (en) 2005-08-18 2010-11-09 Terahop Networks, Inc. Sensor networks for pipeline monitoring
US8280345B2 (en) 2000-12-22 2012-10-02 Google Inc. LPRF device wake up using wireless tag
US7522568B2 (en) 2000-12-22 2009-04-21 Terahop Networks, Inc. Propagating ad hoc wireless networks based on common designation and routine
US7539520B2 (en) 2005-06-17 2009-05-26 Terahop Networks, Inc. Remote sensor interface (RSI) having power conservative transceiver for transmitting and receiving wakeup signals
US7394361B1 (en) 2005-01-10 2008-07-01 Terahop Networks, Inc. Keyhole communication device for tracking and monitoring shipping container and contents thereof
US7941149B2 (en) 2002-05-13 2011-05-10 Misonimo Chi Acquistion L.L.C. Multi-hop ultra wide band wireless network communication
US7835372B2 (en) * 2002-05-13 2010-11-16 Weilin Wang System and method for transparent wireless bridging of communication channel segments
US7069483B2 (en) * 2002-05-13 2006-06-27 Kiyon, Inc. System and method for identifying nodes in a wireless mesh network
US7852796B2 (en) * 2002-05-13 2010-12-14 Xudong Wang Distributed multichannel wireless communication
US8780770B2 (en) 2002-05-13 2014-07-15 Misonimo Chi Acquisition L.L.C. Systems and methods for voice and video communication over a wireless network
US7957356B2 (en) 2002-05-13 2011-06-07 Misomino Chi Acquisitions L.L.C. Scalable media access control for multi-hop high bandwidth communications
US6975614B2 (en) * 2002-09-04 2005-12-13 Harris Corporation Intelligent communication node object beacon framework in a mobile ad hoc network
US7536482B1 (en) * 2003-02-04 2009-05-19 Cisco Technology, Inc. Methods and devices for enabling a mobile network device to select a foreign agent
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
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
JP4622503B2 (ja) * 2003-12-24 2011-02-02 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
SE0303584D0 (sv) * 2003-12-30 2003-12-30 Ericsson Telefon Ab L M Method and arrangement in wireless ad hoc or multihop networks
JP2005295310A (ja) * 2004-04-01 2005-10-20 Fuji Electric Holdings Co Ltd 無線通信方法、無線通信システム、無線端末、プログラム、記録媒体
US7496081B2 (en) * 2004-05-05 2009-02-24 Nokia Corporation Adaptive beacon period in a distributed network
US7890116B2 (en) 2004-05-05 2011-02-15 Nokia Corporation Adaptive beacon period in a distributed network
US20050259617A1 (en) 2004-05-06 2005-11-24 Samsung Electronics Co., Ltd. System and method for channel time reservation in distributed wireless personal area network
US7142107B2 (en) 2004-05-27 2006-11-28 Lawrence Kates Wireless sensor unit
US7715885B2 (en) 2004-06-14 2010-05-11 Samsung Electronics Co., Ltd. Power saving system in distributed wireless personal area network and method thereof
JP2005168020A (ja) 2004-11-30 2005-06-23 Nec Corp 無線マルチホップネットワークの通信経路制御方法及び通信端末
US9495381B2 (en) 2005-01-12 2016-11-15 Wandisco, Inc. Geographically-distributed file system using coordinated namespace replication over a wide area network
US9332069B2 (en) * 2012-12-28 2016-05-03 Wandisco, Inc. Methods, devices and systems for initiating, forming and joining memberships in distributed computing systems
US9361311B2 (en) 2005-01-12 2016-06-07 Wandisco, Inc. Distributed file system using consensus nodes
US9424272B2 (en) 2005-01-12 2016-08-23 Wandisco, Inc. Distributed file system using consensus nodes
US8364633B2 (en) 2005-01-12 2013-01-29 Wandisco, Inc. Distributed computing systems and system components thereof
US7639663B1 (en) 2005-03-04 2009-12-29 Itt Manufacturing Enterprises, Inc. Method and apparatus for dynamic channel access within wireless networks
US7502360B2 (en) * 2005-03-04 2009-03-10 Itt Manufacturing Enterprises, Inc. Method and apparatus for dynamic neighbor discovery within wireless networks using time division multiple access (TDMA)
WO2006120555A2 (en) * 2005-05-12 2006-11-16 Nokia Corporation A mechanism to enable optimized provision of beacon information in wlan networks
EP1972159A1 (en) 2006-01-01 2008-09-24 Terahop Networks, Inc. Determining presence of radio frequency communication device
US20090129306A1 (en) 2007-02-21 2009-05-21 Terahop Networks, Inc. Wake-up broadcast including network information in common designation ad hoc wireless networking
EP1985142B1 (en) 2006-01-11 2011-09-28 QUALCOMM Incorporated Communications method and apparatus for transmitting priority information via beacon signals
US8811369B2 (en) 2006-01-11 2014-08-19 Qualcomm Incorporated Methods and apparatus for supporting multiple communications modes of operation
JP4732197B2 (ja) * 2006-03-07 2011-07-27 キヤノン株式会社 通信方法、通信装置、通信システム、及びコンピュータプログラム
US7742399B2 (en) * 2006-06-22 2010-06-22 Harris Corporation Mobile ad-hoc network (MANET) and method for implementing multiple paths for fault tolerance
US7768992B2 (en) * 2006-07-06 2010-08-03 Harris Corporation TDMA channel access scheduling with neighbor indirect acknowledgment algorithm (NbIA) for ad-hoc networks
US8175613B2 (en) * 2006-08-04 2012-05-08 Misonimo Chi Acquisitions L.L.C. Systems and methods for determining location of devices within a wireless network
JP4569544B2 (ja) * 2006-08-24 2010-10-27 日本電気株式会社 無線マルチホップネットワークの経路制御システム
EP2092664A4 (en) 2006-12-07 2013-10-16 Misonimo Chi Acquisition L L C SYSTEMS AND METHODS FOR TIME WINDOW AND CHANNEL ALLOCATION
US8223680B2 (en) 2007-02-21 2012-07-17 Google Inc. Mesh network control using common designation wake-up
US9014765B2 (en) * 2007-02-28 2015-04-21 Intel Corporation Mobile platform tracking in wireless networks
US8588103B2 (en) 2007-04-10 2013-11-19 Control4 Corporation System and method for distributing communications through a dense mesh network
EP3024289B1 (en) * 2007-06-04 2017-05-31 Sony Corporation Communication system, communication apparatus and communication method, and computer program
JP4479813B2 (ja) * 2008-03-18 2010-06-09 ソニー株式会社 通信装置及び通信方法、通信システム、並びにコンピュータ・プログラム
JP2009239868A (ja) * 2008-03-28 2009-10-15 Toshiba Corp 無線端末装置とその経路探索方法
US20090268652A1 (en) * 2008-04-29 2009-10-29 Nokia Corporation Power management mode aware mesh beacon collision avoidance and information update mechanism
US8595501B2 (en) 2008-05-09 2013-11-26 Qualcomm Incorporated Network helper for authentication between a token and verifiers
WO2009140669A2 (en) 2008-05-16 2009-11-19 Terahop Networks, Inc. Securing, monitoring and tracking shipping containers
US8315237B2 (en) * 2008-10-29 2012-11-20 Google Inc. Managing and monitoring emergency services sector resources
US8462662B2 (en) 2008-05-16 2013-06-11 Google Inc. Updating node presence based on communication pathway
US8521893B2 (en) * 2008-06-27 2013-08-27 Qualcomm Incorporated Multi-rate proximity based peer discovery methods and apparatus
US7984132B2 (en) * 2008-06-27 2011-07-19 Qualcomm Incorporated Multi-rate peer discovery methods and apparatus
WO2010001557A1 (ja) * 2008-06-30 2010-01-07 パナソニック株式会社 無線通信システム、通信端末、管理端末、通信方法、及び集積回路
US8391435B2 (en) 2008-12-25 2013-03-05 Google Inc. Receiver state estimation in a duty cycled radio
US8300551B2 (en) 2009-01-28 2012-10-30 Google Inc. Ascertaining presence in wireless networks
US8705523B2 (en) 2009-02-05 2014-04-22 Google Inc. Conjoined class-based networking
KR101576142B1 (ko) * 2009-06-12 2015-12-10 삼성전자주식회사 휴대용 단말기에서 무선랜 모듈의 전원 관리 방법 및 장치
US8478820B2 (en) 2009-08-26 2013-07-02 Qualcomm Incorporated Methods and systems for service discovery management in peer-to-peer networks
US8478776B2 (en) * 2009-10-30 2013-07-02 Qualcomm Incorporated Methods and systems for peer-to-peer network discovery using multi-user diversity
FR2952784B1 (fr) * 2009-11-16 2012-03-23 Alcatel Lucent Procede et systeme d'economie d'energie dans un terminal mobile
US8780928B2 (en) 2010-10-04 2014-07-15 Telcordia Technologies, Inc. Method and system for determination of routes in LEO satellite networks with bandwidth and priority awareness and adaptive rerouting
DE102011077882A1 (de) * 2011-06-21 2012-12-27 Siemens Aktiengesellschaft Mobiles Ad-hoc-Netzwerk
GB201119087D0 (en) * 2011-11-04 2011-12-21 Music Glue Ltd Ticket entry
DE102012205355A1 (de) 2012-04-02 2013-10-02 Rohde & Schwarz Gmbh & Co. Kg Verfahren zur Integration von Netzteilnehmern in ein ad-hoc-Netzwerk und zugehöriges ad-hoc-Netzwerk
US9264516B2 (en) 2012-12-28 2016-02-16 Wandisco, Inc. Methods, devices and systems enabling a secure and authorized induction of a node into a group of nodes in a distributed computing environment
US9094778B2 (en) 2013-03-01 2015-07-28 Qualcomm Incorporated Autonomous adaptation of discovery packet transmission frequency
US9009215B2 (en) 2013-03-15 2015-04-14 Wandisco, Inc. Methods, devices and systems for dynamically managing memberships in replicated state machines within a distributed computing environment
KR101475006B1 (ko) * 2013-05-30 2014-12-30 한국산업기술대학교산학협력단 무선그룹 통신시스템，무선그룹 통신시스템을 위한 무선그룹 통신장치，및 무선그룹 통신방법
US9112790B2 (en) 2013-06-25 2015-08-18 Google Inc. Fabric network
US10015720B2 (en) 2014-03-14 2018-07-03 GoTenna, Inc. System and method for digital communication between computing devices
CN109644538A (zh) * 2016-04-02 2019-04-16 启迪公司 分布式灯具信标管理
US9949232B1 (en) 2017-07-28 2018-04-17 Bank Of America Corporation Network device loss prevention using a distributed wireless network
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
US10813169B2 (en) 2018-03-22 2020-10-20 GoTenna, Inc. Mesh network deployment kit
US11082324B2 (en) 2018-07-27 2021-08-03 goTenna Inc. Vine: zero-control routing using data packet inspection for wireless mesh networks
WO2020185707A1 (en) 2019-03-08 2020-09-17 goTenna Inc. Method for utilization-based traffic throttling in a wireless mesh network
JP7307909B2 (ja) 2019-11-29 2023-07-13 ＰｉｃｏＣＥＬＡ株式会社 無線ノード、無線通信システム、及び、無線通信方法
US11074730B1 (en) 2020-01-23 2021-07-27 Netapp, Inc. Augmented reality diagnostic tool for data center nodes
US11184832B2 (en) 2020-01-30 2021-11-23 Mage Networks Inc. Routing method and device of mobile ad-hoc networks
JP6778969B1 (ja) * 2020-02-28 2020-11-04 ロステーカ株式会社 通信装置および管理サーバおよび通信方法
US12041449B2 (en) * 2020-04-10 2024-07-16 Qualcomm Incorporated Method and apparatus for verifying mobile device communications

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5412654A (en) 1994-01-10 1995-05-02 International Business Machines Corporation Highly dynamic destination-sequenced destination vector routing for mobile computers
US5835061A (en) * 1995-06-06 1998-11-10 Wayport, Inc. Method and apparatus for geographic-based communications service
US5987011A (en) * 1996-08-30 1999-11-16 Chai-Keong Toh Routing method for Ad-Hoc mobile networks
US6304556B1 (en) 1998-08-24 2001-10-16 Cornell Research Foundation, Inc. Routing and mobility management protocols for ad-hoc networks
US6385174B1 (en) 1999-11-12 2002-05-07 Itt Manufacturing Enterprises, Inc. Method and apparatus for transmission of node link status messages throughout a network with reduced communication protocol overhead traffic
US6456599B1 (en) * 2000-02-07 2002-09-24 Verizon Corporate Services Group Inc. Distribution of potential neighbor information through an ad hoc network
WO2001058237A2 (en) 2000-02-12 2001-08-16 Hrl Laboratories, Llc Scalable unidirectional routing for mobile ad-hoc networks
US6512935B1 (en) * 2000-03-24 2003-01-28 Gte Internetworking Incorporated Energy conserving network protocol
AU2001263498A1 (en) * 2000-06-01 2001-12-11 Bbnt Solutions Llc Method and apparatus for varying the rate at which broadcast beacons are transmitted
US20020013129A1 (en) * 2000-06-26 2002-01-31 Koninklijke Philips Electronics N.V. Data delivery through beacons
US6745027B2 (en) * 2000-12-22 2004-06-01 Seekernet Incorporated Class switched networks for tracking articles
US20020131386A1 (en) * 2001-01-26 2002-09-19 Docomo Communications Laboratories Usa, Inc. Mobility prediction in wireless, mobile access digital networks
GB2375014A (en) * 2001-04-27 2002-10-30 Ericsson Telefon Ab L M Neighbour discovery in a communication network
US6754192B2 (en) * 2002-04-29 2004-06-22 Harris Corporation Temporal transition network protocol (TTNP) in a mobile ad hoc network
AU2003237454A1 (en) * 2002-06-06 2003-12-22 Motorola, Inc., A Corporation Of The State Of Delaware Protocol and structure for mobile nodes in a self-organizing communication network
US6763013B2 (en) * 2002-09-04 2004-07-13 Harris Corporation Intelligent communication node object beacon framework including neighbor discovery in a mobile ad hoc network
US6975614B2 (en) * 2002-09-04 2005-12-13 Harris Corporation Intelligent communication node object beacon framework in a mobile ad hoc network
US6763014B2 (en) * 2002-09-24 2004-07-13 Harris Corporation Intelligent communication node object beacon framework (ICBF) with temporal transition network protocol (TTNP) in a mobile ad hoc network
US7453864B2 (en) * 2003-04-30 2008-11-18 Harris Corporation Predictive route maintenance in a mobile ad hoc network
US7382765B2 (en) * 2003-04-30 2008-06-03 Harris Corporation Predictive routing in a moble ad hoc network
US7299038B2 (en) * 2003-04-30 2007-11-20 Harris Corporation Predictive routing including the use of fuzzy logic in a mobile ad hoc network

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100780072B1 (ko) * 2006-05-03 2007-11-29 오렌지로직 (주) 무선 개인영역 네트워크에서의 하위 노드 관리 방법 및장치
KR100784852B1 (ko) * 2006-07-06 2007-12-14 인하대학교 산학협력단 무선 에드혹 네트워크에서 시간 기반 공정성 패킷 스케줄링방법

Also Published As

Publication number Publication date
CA2497889A1 (en) 2004-03-18
US6975614B2 (en) 2005-12-13
EP1550318A4 (en) 2008-11-12
WO2004023241A2 (en) 2004-03-18
CN1679348A (zh) 2005-10-05
AU2003268176A1 (en) 2004-03-29
AU2003268176A8 (en) 2004-03-29
EP1550318A2 (en) 2005-07-06
US20040042417A1 (en) 2004-03-04
TWI237475B (en) 2005-08-01
KR100673839B1 (ko) 2007-01-25
EP1550318B1 (en) 2009-12-02
TW200408231A (en) 2004-05-16
WO2004023241A3 (en) 2004-06-17
JP4051376B2 (ja) 2008-02-20
JP2005537762A (ja) 2005-12-08
DE60330370D1 (de) 2010-01-14

Similar Documents

Publication Publication Date Title
KR100673839B1 (ko) 이동 애드 혹 통신망, 이동 애드 혹 통신망에서의 노드 공지 방법, 및 이동 노드 그룹에 의한 노드 공지 방법
KR100689305B1 (ko) 이동 애드 혹 통신망 및 이동 애드 혹 통신망에서의 가변 비컨 신호들을 감지하기 위한 방법
US6763014B2 (en) Intelligent communication node object beacon framework (ICBF) with temporal transition network protocol (TTNP) in a mobile ad hoc network
KR100777895B1 (ko) 메시지 데이타의 라우팅 방법 및 모바일 애드 혹 네트워크용 모바일 노드
CA2329548A1 (en) Location based routing for mobile ad-hoc networks
CA2328655A1 (en) Location based routing for mobile ad-hoc networks
CA2329549A1 (en) Location based routing for mobile ad-hoc networks
Shanthini et al. Improvisation of Node Mobility Using Cluster Routing-based Group Adaptive in MANET.
JP2002171283A (ja) パケットネットワークのノードで使用される方法と装置
KR101359455B1 (ko) 메시지 전송 주기 결정 방법
Alaa et al. Mobile ad hoc networks: modelling, application and data routing evaluation
Rani et al. Comparative study of various VANET routing protocols
Singh et al. Scholars Journal of Engineering and Technology
Ali et al. Node Density Effect on Reactive, Proactive and Hybrid Routing Protocols in Qos of MANET: Comparative and Simulation Study
Nakashima Theory and applications of ad hoc networks
Bai Routing in Mobile Ad-hoc Networks: Scalability and Efficiency
Bindhu QOS ANALYSIS OF WIRELESS NETWORKS BASED ON LOW MOBILITY PROTOCOL
Jianwu et al. A ranging-aided QoS routing protocol of UWB ad hoc network

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