KR20070106971A - 애드혹 무선 피어 투 피어 네트워크의 확립 및 구성 방법 - Google Patents

애드혹 무선 피어 투 피어 네트워크의 확립 및 구성 방법 Download PDF

Info

Publication number
KR20070106971A
KR20070106971A KR1020077007955A KR20077007955A KR20070106971A KR 20070106971 A KR20070106971 A KR 20070106971A KR 1020077007955 A KR1020077007955 A KR 1020077007955A KR 20077007955 A KR20077007955 A KR 20077007955A KR 20070106971 A KR20070106971 A KR 20070106971A
Authority
KR
South Korea
Prior art keywords
lpg
local peer
mobile device
peer group
mobile devices
Prior art date
Application number
KR1020077007955A
Other languages
English (en)
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 KR20070106971A publication Critical patent/KR20070106971A/ko

Links

Images

Classifications

    • 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
    • G—PHYSICS
    • G08—SIGNALLING
    • G08G—TRAFFIC CONTROL SYSTEMS
    • G08G1/00—Traffic control systems for road vehicles
    • G08G1/16—Anti-collision systems
    • G08G1/161—Decentralised systems, e.g. inter-vehicle communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08—Mobility data transfer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/604—Address structures or formats
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/50—Address allocation
    • H04L61/5007—Internet protocol [IP] addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H04W4/08—User group management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W92/00—Interfaces specially adapted for wireless communication networks
    • H04W92/16—Interfaces between hierarchically similar devices
    • H04W92/18—Interfaces between hierarchically similar devices between terminal devices

Abstract

복수개의 이동 장치들 사이의 통신을 위한 애드혹(ad-hoc) 네트워크를 구성하고 유지하는 방법이 개시된다. 상기 방법은 상기 복수개의 이동 장치들을 1개 이상의 로컬 피어 그룹(LPG)으로 그루핑(grouping)하는 단계, 각각의 로컬 피어 그룹(LPG) 내의 복수개의 장치들을 각각의 로컬 피어 그룹(LPG) 내의 상기 복수개의 장치들 각각의 상대 위치에 기반하여 오더링(ordering)하는 단계, 및 상기 복수개의 이동 장치들의 각각을 위한 고유 식별자를 할당하는 단계로서, 상기 고유 식별자는 해당 이동 장치가 위치하는 로컬 피어 그룹(LPG)에 부분적으로 기반하는 단계를 포함한다.
네트워크, 이동 장치, 로컬 피어 그룹(LPG), 위치, 상대 위치, 식별자

Description

애드혹 무선 피어 투 피어 네트워크의 확립 및 구성 방법{Method to Establish and Organize an Ad-Hoc Wireless Peer to Peer Network}
본 출원은 2005년 1월 11일자로 출원된 미국 가출원 제60/643,373호와 관련된 것이며, 상기 가출원에 따른 우선권을 청구하는 것이다.
본 발명은 모바일(mobile) 환경의 통신을 위한 애드혹 무선 네트워크(ad-hoc wireless network)에 관한 것이다. 더욱 상세하게는, 거의 순간적인(near-instantaneous) 통신을 달성하는 이동 장치 간(moving-device to moving-device) 애드혹 무선 네트워크의 확립 및 유지에 관한 것이다.
무선 기술은 무선 홈 네트워크든지, 이른바 로컬 카페(local cafe), 패스트푸드 체인들(fast food chains) 또는 호텔들에서의 핫스팟(hot spot) 네트워크들인 오피스 네트워크이든지, 와이파이(WiFi) 기술들의 전도시에 걸친 구현들(citywide implementations)이든지 오늘날 모든 생활 측면들에서 일반적인 것이 되었다. 사회에서의 이러한 무선 추진의 목표는 정보에 대한 접속성(accessiblity)을 제공하는 것과 사회 전체가 컴퓨터 네트워크들 및 특히 인터넷의 폭넓은 허용성과 활용을 통 하여 향유하는 생산성을 높이는 것이다. 802.11a/b/g와 같은 무선 네트워킹 기술은 와이파이-가능 장치들(WiFi-enabled devices)이 표준 유선 네트워크에 있을 때와 같이 선들의 제약 없이 서로 연결되는 것을 허용한다. 사람들은 네트워크 커버리지 영역(network coverage area) 내의 그것들의 물리적 위치에 상관없이 네트워크에 연결된 상태로 유지하는 자유로움을 얻는다.
상기 목표를 고려하여, 여러 도시들은 도시를 위한 무선 네트워크를 형성하는 것을 시도해 왔다. 예를 들면, 2004년 7월 29일에 미시간주 그랜드 하벤(Grand Haven)은 도시의 6평방 마일을 커버하고 미시간 호수 내측으로 15마일 확장된 전도시에 걸친 무선 네트워크의 구현을 가진 미국에서 첫 번째 와이파이(WiFi) 도시임의 우수성을 주창하였다. 많은 도시 관리들은 와이파이(WiFi)를 사업을 유인하고 유지하기 위한 하수, 전력, 전화 및 교통과 같은 인프라스트럭쳐(infrastructure) 필수품으로서 인식한다. 도시 관리자들을 위한 상기 시스템들의 이점들은, 도시 고용자들간의 통신을 제공하는 것에서부터 공공 서비스 발표들, 상황 보고들 및 다른 유용한 정보를 일반 시민들에게 제공하는 것에까지 걸쳐 많다.
더 큰 무선 상호 통신 능력을 위한 추진에서, 일상생활의 일 영역이 뒤쳐진다. 미국의 도로들과 고속도로들은 기초적인 위성 시스템과 무선 전화기 시스템 이상의 무선 기술에 의해 크게 손대지 않은 상태로 남아있다. 하지만 미국 도로들 상의 무선 네트워크 기술 구현들로부터 얻을 수 있는 이점들이 많다. 가장 현저한 것들 중에는 직접적으로 영향을 받을 수도 있는 모든 차량들에 중계될 수 있는 교통 상황 보고들, 앰버(Amber) 경고들, 기상 보고들 등이 있다.
또한, 자동차들을 함께 네트워킹하는 것은 근처의 다른 차량들에 영향을 줄 수도 있는 차량에 관한 정보의 중계통신을 허용한다. 예를 들면, 자동차는 갑자기 정지할 수도 있다. 이러한 행위는 상기 정지한 자동차 뒤의 모든 차량들에게 즉시 보고될 수 있고, 이로써 다른 차량들의 운전자들이 덜 긴급하게 필요한 조치를 취하는 것을 허용한다. 이러한 측면은 교통사고와 혼잡을 감소시키는 명확한 결과를 갖는다. 이러한 유형의 무선 네트워킹은, 한정되지 아니하지만, 긴급한 도로 장애물 경고, 교차로 조정(intersection coordination), 숨겨진 차도 경고, 차선 변경 또는 통합 원조(merging assistance)를 포함하는 차량 안전 애플리케이션들의 많은 측면들에서 나타날 수도 있다.
차량 안전 통신(Vehicle safety communication; VSC)은 차량 간(vehicle-to-vehicle) 통신 및 차량-인프라스트럭쳐 간(vehicle-with-infrastructure) 통신으로 넓게 분류될 수도 있다. 차량 간 통신에서, 차량들은 정적 인프라스트럭쳐로부터의 지원 없이 서로 통신한다. 차량들은 그것들이 서로 동일한 무선 통신(radio) 범위 내에 있을 때 또는 다른 차량들을 거쳐 멀티홉(multiple-ho) 중계가 가능할 때, 서로 통신한다. 차량-인프라스트럭쳐 간 통신에서, 차량들은 노변 무선 액세스 포인트들(roadside wireless access points)과 같은 인프라스트럭쳐의 지원으로 서로 통신한다. 또한, 상기 경우에, 차량들은 인프라스트럭쳐와만 통신할 수도 있다.
주요 VSC 성능 조건들은, 충돌 방지와 같은 다양한 VSC 애플리케이션들을 지원하기 위하여, 낮은 레이턴시(latency)(약 100 미리세컨드(ms))와 지속적인 처리량(throughput)(또는 동일하게는, 경고 메시지들을 성공적으로 수신하는 인접 차량 들의 백분율)을 포함한다.
단순히 이동 차량에 무선 안테나를 설치하고 그 후 미조정된(uncoordinated) 통신을 전송하는 것만으로는 상기 조건들을 만족하는데 충분하지 못하다. 구체적으로는, 미조정된 데이터를 전송함으로써, 발송 전파는 복수개의 메시지들로 채워지게 될 것이고, 이는 무선 통신 대역폭이 한정됨에 따라 무선 통신 전파들의 전파방해(jamming)를 가져오게 된다.
따라서, 상기 차량들은 서로의 전송을 방해하고, 전송을 위한 무선 통신 대역폭을 위해 서로 경쟁한다. 또한, 모든 메시지들은 요구되는 전송 방향에 대한 어떠한 고려도 없이 모든 방향들로 전파된다.
또한, 각 차량은 다른 차량의 네트워크 구성들과 매치하지 않는다.
높은 이동성(mobility)와 고유 관계의 부족은 차량들의 종래의 구성을 차량 그룹들 문제로 만든다(예를 들어, 차량이 그 이웃에 관하여 사전에 어떤 것도 알지 못한다). 안전 통신을 공급하는데 필요한 모든 정보는 차량들 사이에서 거의 실시간으로 교환되어야만 하고, 그룹 내의 차량들은 안전 통신이 일어날 수 있도록 거의 실시간으로 그들 자신을 구성하여야만 한다. 미조정된 차량들의 높은 이동성은 인접 차량들 또는 차량 그룹들의 빈번한 변경을 의미하고, 차량 그룹들 내에서 지원 서버들(support-servers)을 사용하는 어려움들(이동성, 주소, 이름, 미디어 세셔션(media session))을 제기한다. 상기 주요 차이점은 기존의 전략상의 애드혹(ad-hoc) 네트워킹 기술들이 안전 통신을 위한 차량 그룹들에 직접 적용될 수 없게 한다.
핫스팟들과 같은 다른 곳에 사용되는 와이파이(WiFi) 방법들을 사용하는 것은 커버리지(coverage), 데이터 트래픽 볼륨(data traffic volume) 및 레이턴시 (latency) 문제들 때문에 비실용적이다. 대도시 주위의 통상적인 러시아워(rush hour) 통근은 3개 차선 고속도로의 1200미터 길이당 600개 차량들만큼 많은 차량 밀도를 가져올 수 있다. 또한, 상기 차량들 모두는 30 내지 60mph의 속도로 각각의 커버리지 영역들을 통과한다. 대부분의 무선 시스템들은 그것들의 네트워크에서 그러한 큰 변화율을 처리하도록 설비되어 있지 않다.
구체적으로는, 차량이 커버리지 영역(coverage area)으로 진입함에 따라, 무선 액세스 포인트 또는 라우터(router)에 의해 확인되고 나오는 구성 명령어들이어야 할 필요가 있다. 차량이 상기 커버리지 영역을 벗어날 때, 무선 액세스 포인트 또는 라우터는 기록들을 업데이트 하여 차량을 그것의 네트워크로부터 제거할 필요가 있다. 이로써 특정 커버리지 영역을 통과하는 차량의 속도는 무선 액세스 포인트 또는 라우터에 의해 발송되어져 범위 내의 차량들 모두에 의해 응답되어질 필요가 있는 정보의 업데이팅, 예를 들어 핸드쉐이킹(handshaking)의 빈도를 결정한다. 정보를 동시에 전송하는 상기 차량들 모두가 곧 상기 시스템을 매우 쉽게 압도할 수 있다.
차량 간 통신 네트워크를 확립하기 위한 여러 시도들이 행해져 왔다. 예를 들면, FleetNet과 CarTalk2000이 모두 차량 간 통신 네트워크로 개발되었다. 상기 시스템들 모두는 위치 정보를 위해, 그리고 메시지들을 라우팅하는데 각 차량의 지피에스(GPS) 시스템을 사용한다. FleetNet은 "애드혹(ad-hoc)" 네트워크를 위한 인 프라스트럭쳐로서 고정 노드 및 이동 노드 모두를 사용한다. 상기 고정 노드는 서버 라우터, 게이트웨이(gateway) 라우터 및 클라이언트(client) 서버 라우터로서 기능할 수 있다. 복수개의 고정 노드들의 사용은 인프라스트럭쳐를 설치, 유지 및 관리하는데 상당한 재정적 비용과 오버헤드(overhead)를 초래한다. 또한, 상기 FleetNet 시스템만이 위치 기반 라우팅과 위치 인식(location awareness)을 사용하여 메시지를 중계한다. 구체적으로는, 그것들의 시스템의 백본(backbone)으로서, 위치 데이터는 활용되는 통신 프로토콜들에 중대한 역할을 담당한다.
또한, CarTalk2000은 위치 기반 프로토콜을 사용한다. CarTalk2000 기반 차량간(inter-vehicle) 시스템에 참여한 각 차량은 언제든지 차량의 현 위치를 검출하기 위해 GPS 장치들을 장착하여야 한다. 또한, CarTalk2000은 토폴로지컬 정보 라우팅(Topological Information Routing), 프로시저 라우팅(Procedure Routing) 및 애드혹 온디맨드 거리 벡터 프로토콜(ad-hoc On-Demand Distance-Vector protocol), 동적 소스 라우팅(Dynamic Source Routing), 하이브리드 라우팅(Hybrid Routing) 등과 같은 리액티브 라우팅(Reactive Routing)과 같은 다수의 상이한 라우팅 프로토콜들을 사용한다. 상기 라우팅 프로토콜들의 각각은 복잡하고 별개인 프로토콜 규칙들의 세트(set)를 사용한다.
CarTalk2000 시스템의 주요 단점은 인접 노드들이 대역폭 트래픽(traffic)을 상당히 증가시킨다는 발견이다. 각 노드는 그 존재를 보고하는 그 인접 차량들에 비컨(beacon)을 주기적으로 전송한다. 높은 트래픽 영역에서, 이것은 빈번한 비컨 메시지 충돌(beacon message collision)을 가져온다.
하지만 상기 GPS 네트워크들은 상당한 단점을 가진다. 높은 이동성 차량 환경에서는, GPS 정보는 빠르게 구식이 된다. GPS 위치(GPS-positional) 라우팅을 수행하기 위한, 차량들 사이의 지속적으로 변경하는 GPS 정보의 교환은 너무 많은 프로토콜 오버헤트 및 무선 대역폭 낭비를 초래한다. 따라서 그러한 GPS 위치 라우팅 기술은 최소의 통신 레이턴시 또는 지속적인 멀티홉(multi-hop) 처리량을 달성할 수 없다.
따라서 과도한 대역폭과 상당한 프로토콜 오버헤드를 필요로 하지 않고 최소의 통신 레이턴시 또는 지속적인 멀티홉 처리량을 달성하는 동안, 엄중한 VSC 성능 조건들을 달성할 수 있는 애드혹(ad-hoc) 네트워크를 생성할 필요가 있다.
따라서 본 발명의 목적은, 복수개의 이동 장치들을 로컬 피어 그룹(Local Peer Group; LPG)과 같은 관리 그룹으로 그루핑(grouping)함으로써 이동 장치 간 통신을 위한 적절한 통신 범위를 생성하고, 메시지 전송을 조정하여 중계하며, 메시지 전달의 범위와 방향을 제어하는 것이다. 또한, 본 발명의 목적은 로컬 피어 그룹들(LPG)을 확립 및 유지하고, 식별을 동적으로 할당하고, 상기 이동 장치들에 대한 상대 오더(relative order)를 주기적으로 업데이트하는 간단한 프로토콜을 제공하는 것이다.
복수개의 이동 장치들 사이의 통신을 위한 애드혹(ad-hoc) 네트워크를 구성하고 유지하는 방법이 개시된다. 상기 방법은 상기 복수개의 이동 장치들을 1개 이상의 로컬 피어 그룹(Local Peer Group; LPG)으로 그루핑하는 단계, 각각의 로컬 피어 그룹(LPG) 내의 복수개의 장치들을 각각의 로컬 피어 그룹(LPG) 내의 상기 복수개의 장치들 각각의 상대 위치에 기반하여 오더링(ordering)하는 단계, 및 상기 복수개의 이동 장치들의 각각을 위한 고유 식별자를 할당하는 단계로서, 상기 고유 식별자는 해당 이동 장치가 위치하는 로컬 피어 그룹(LPG)에 부분적으로 기반하는 단계를 포함한다.
2가지 유형의 로컬 피어 그룹들(LPG), 즉 정적(stationary) 로컬 피어 그룹(LPG)과 동적(dynamic) 로컬 피어 그룹(LPG)이 있다. 정적 로컬 피어 그룹(LPG)의 위치와 크기는 미리 정의되고 각각의 이동 장치의 메모리에 프로그램된다. 동적 로컬 피어 그룹(LPG)은 복수개의 이동 장치들의 1개 이상의 클러스터링(clustering)에 기반하여 형성된다. 네트워크는 정적 로컬 피어 그룹(LPG) 및/또는 동적 로컬 피어 그룹(LPG)을 포함할 수 있다.
각각의 로컬 피어 그룹(LPG)은 단지 1개의 메시지 전송만이 등가 셀들(equivalent cells; EC) 내의 이동 장치의 임의의 그룹에 도달하는 것이 필요하도록 서로 하나의 홉 내에 있는 이동 장치들의 그룹에 의해 정의되는 등가 셀들로 분할될 수 있다. 각각의 등가 셀은 등가 셀 헤더(equivalent cell header; ECH)에 의해 제어된다.
이동 장치의 상대 위치는 복수개의 이동 장치들의 동작으로 인한 재오더링(reordering)을 나타내도록 업데이트된다. 오더링 또는 재오더링은 각각의 로컬 피어 그룹(LPG) 내의 이동 장치 각각의 상대 위치를 나타내는 위치 벡터를 생성함으로써 달성될 수 있다.
위치 벡터는 상기 위치 벡터를 초기화하고, 상기 초기화된 위치 벡터를 상기 로컬 피어 그룹(LPG)에 들어가고 있는 또 다른 이동 장치에 발송하고, 상기 또 다른 이동 장치에 의해 그것의 위치를 상기 발송에 포함된 위치 정보와 비교하고, 상기 비교에 기반하여 상기 또 다른 이동 장치의 위치 값을 상기 위치 벡터에 삽입하고, 상기 로컬 피어 그룹(LPG) 내의 모든 다른 이동 장치들에 업데이트된 위치 벡터를 발송함으로써 생성된다.
다른 방법으로는, 상기 이동 장치들의 오더링과 재오더링은, 제1 이동 장치의 위치, 의도된 메시지 방향의 표시 및 발송 시간을 포함하는 메시지를 발송하고, 제2 이동 장치에 의해 상기 발송 메시지를 수신하고, 상기 수신된 발송 메시지에 기반하여 상기 제1 이동 장치의 변위를 예측하고, 상기 예측된 변위 및 상기 제1 이동 장치의 위치에 기반하여 상기 제1 이동 장치의 현 위치를 연산하고, 상기 연산된 현 위치를 상기 제2 이동 장치의 위치와 비교함으로써 달성될 수 있다. 제2 이동장치는 상기 제2 이동 장치가 상기 의도된 메시지 방향을 따르는 것으로 결정될 때, 단지 메시지를 중계하거나 전달하기만 한다.
각각의 이동 장치를 위한 상기 고유 식별자는 로컬 피어 그룹(LPG) 특유의 것이다. 그러므로 상기 고유 식별자는, 상기 이동 장치가 로컬 피어 그룹들(LPG)을 변경할 때, 그 이동 장치에 대하여 변경된다. 또한, 2개의 인접한 로컬 피어 그룹들(LPG)의 경계 근처에 또는 상기 로컬 피어 그룹들(LPG)의 중첩 영역 내에 위치하는 이동 장치는 상기 인접한 로컬 피어 그룹들(LPG) 사이의 통신을 허용하도록 2개의 IP 주소를 할당받는다.
상기 고유 식별자는 IP 주소일 수 있다. 상기 IP 주소는 고유의 로컬 피어 그룹(LPG) 식별 및 고유의 이동 장치 식별과 연관된 미리 정의된 네트워크 프리픽스(prefix)에 기반하여 할당될 수 있다. 상기 고유의 로컬 피어 그룹(LPG) 식별 및 상기 고유의 이동 장치 식별은 해시 함수(hash function)로부터 연산될 수 있다. 다른 방법으로는, 상기 고유의 로컬 피어 그룹(LPG) 정보와 상기 고유의 이동 장치 식별은 상기 복수개의 이동 장치들과 통신하는 외부 무선 장치로부터 제공될 수 있다.
상기 복수개의 이동 장치의 각각은 이동 장치의 유형에 따라 분류될 수 있고, 상기 고유 식별자는 상기 분류에 기반하여 할당될 수 있다.
본 발명의 상기 특징들, 이점들, 장점들과 다른 특징들, 이점들, 장점들은 첨부 도면들을 참조함으로써 명료해질 것이다. 동일한 참조 번호들은 도면들에 걸쳐 동일한 구조들을 도시한다.
도 1은 본 발명에 따른 2개의 로컬 피어 그룹들(local peer groups; LPG)의 일 예를 도시한다.
도 2는 본 발명에 따른 복수개의 정적 로컬 피어 그룹들(stationary LPG)을 도시한다.
도 3은 본 발명에 따른 복수개의 동적 로컬 피어 그룹들(dynamic LPG)을 도 시한다.
도 4는 본 발명의 일 실시예에 따른 "온디맨드(on-demand)" 기반으로 LPG를 오더링(ordering)하는 방법을 도시한다.
도 5는 본 발명의 다른 실시예에 따른 이동 장치를 오더링하는 일 예를 도시한다.
도 6은 본 발명의 다른 실시예에 따른 이동 장치들을 오더링하는 방법을 도시한다.
도 7은 LPG 내의 복수개의 등가 셀들(equivalent cells; EC)을 도시한다.
도 8은 본 발명에 따른, 이동 장치에 부착되거나 내장된 무선 장치를 도시한다.
도 9는 상기한 실시예들에 따라 아이피(IP) 주소를 할당하는 일 예를 도시한다.
도 10은 본 발명의 다른 실시예에 따른 IP 주소에 대한 포맷(format)을 도시한다.
도 11a 및 도 11b는 동적 로컬 피어 그룹(LPG)의 이동 장치를 위한 IP 주소의 할당에 사용되는 2개의 상이한 IP 주소 포맷들을 도시한다.
도 12a, 도 12b 및 도 12c는 본 발명에 따른 인터 LPG(inter-LPG) 통신을 위한 IP 주소를 할당하는 3개의 상이한 실시예들을 도시한다.
도 13a 및 도 13b는 동적 로컬 피어 그룹(LPG)을 위한 인트라 LPG(intra-LPG) 통신을 위한 IP 주소에 대한 2개의 상이한 포맷들을 도시한다.
도 14a 및 도 14b는 동적 로컬 피어 그룹(LPG)을 위한 인터 LPG 통신을 위한 IP 주소에 대한 2개의 상이한 포맷들을 도시한다.
본 발명에 따르면, 노드들 또는 이동 장치들은 관리할 수 있는 그룹들로 구성된다. 상기 그룹들은 노드들 사이의 데이터 전송을 조정하는데 사용된다. 상기 그룹들은 인접 노드들의 상대 위치(relative location)에 기반하거나 고정 위치(fixed location)에 기반하여 구축된다. 상기 그루핑(grouping) 또는 로컬 피어 그룹(Local Peer Group; LPG)은 로컬 피어 그룹들(LPG)간 뿐만 아니라 단일의 로컬 피어 그룹(LPG) 내의 무선 통신 신호들을 라우팅하는 기반이다. 상기 무선 통신 신호들은 차량 안전 애플리케이션들 및 정보 애플리케이션들을 포함한다.
로컬 피어 그룹(LPG)의 목적은 인접 노드들 사이의 조정도들(degrees of coordination)을 구축하는 것이다. 상기 인접 노드들은 무선 통신 성능을 가진 이동 장치들이다. 이동 무선 장치는 피디에이(PDA), 랩탑 컴퓨터(laptop), 휴대 전화기(cell phone) 또는 무선 장치가 부착되거나 내장된 이동 차량이다. 구체적으로는, 이동 장치들은 통신 장치들을 가진 보행자들뿐만 아니라, 차량들 내에 설치되거나 상기 차량 내에 독립적으로 만들어진 관련 통신 장치들을 구비한 차량들을 포함한다.
2가지 유형의 조정도들이 있다. 제1 유형은 거의 순간적인 메시징을 위한 인트라 LPG 통신에 사용되는, 근처의 이동 장치들의 엄격한 조정이다. 예를 들면, 긴 급한 도로 장애물 경고 또는 다른 유형의 비상 또는 안전 메시지를 전송하는 것은 인터 LPG 메시징을 사용하여 수행된다. 상기 메시지들은 일반적으로 100ms 레이턴시를 필요로 한다.
제2 유형는 근처의 이동 장치들을 그루핑하는 느슨한 조정이다. 상기 유형의 조정은, 연결되거나 상호 연결된 로컬 피어 그룹들(LPG) 사이의 인터 LPG 통신을 지원하는데 사용된다. 예를 들면, 인터 LPG 통신은 도로 인식 애플리케이션 및 운전자의 시야를 확장하는데 사용될 수 있다.
로컬 피어 그룹(LPG)은 효율적이고 신뢰성 있는 이동 장치 간 통신을 지원할 수 있을 뿐만 아니라, 이동 장치들과 도로 인프라스트럭쳐가 완전한 통신 네트워크로서 일체화될 수 있도록 이동 장치-고정 인프라스트럭쳐 간 통신을 지원할 수 있다.
도 1은 2개의 로컬 피어 그룹들(LPG)을 도시하며, 제1 로컬 피어 그룹(LPG; 100)은 4개의 노드들(110, 111, 112, 113)을 각각 포함한다. 상기 4개의 노드들(110, 111, 112, 113)의 각각은 서로 데이터를 발송할 수 있다. 제2 로컬 피어 그룹(LPG; 120)은 노드들(121, 122, 123, 124, 125, 126)을 각각 포함한다. 상기 노드들(121 내지 126)의 각각은 서로 데이터를 발송할 수 있다. 상기 유형의 전송은 인트라 LPG 전송이고, 순간적으로 일어난다. 제1 로컬 피어 그룹(LPG; 100)의 노드들(110 내지 113)은 인터 LPG 통신을 사용함으로써 제2 로컬 피어 그룹(LPG; 120)의 노드들(121 내지 126)에 데이터를 전송할 수 있다. 상기 2개의 로컬 피어 그룹들(LPG)은 애드혹(ad-hoc) 네트워크(150)를 형성한다.
2가지 유형의 로컬 피어 그룹들(LPG) 즉, 정적 로컬 피어 그룹(LPG)과 동적 로컬 피어 그룹(LPG)이 있다. 정적 로컬 피어 그룹(LPG)은 미리 할당된 그룹 위치 정의들(definitions)을 사용하여 이동 장치들을 분할(partition)한다. 반면에 동적 로컬 피어 그룹(LPG)은 통신을 위한 인접한 이동 장치들의 (동적) 무선 통신 커버리지에 기반하여 이동 장치들을 조정한다.
도 2는 복수개의 정적 로컬 피어 그룹들(LPG1 내지 LPG8; 200 내지 207)을 도시한다. 각각의 로컬 피어 그룹(LPG)은 특정 위치 또는 영역에 의해 정의된다. 즉, 무선 장치 또는 이동 장치가 제1 영역에 있으면, 상기 장치는 제1 LPG(LPG1)이다. 무선 장치 또는 이동 장치가 제2 영역에 있으면, 상기 장치는 제2 LPG(LPG2) 등이다. 정적 로컬 피어 그룹(LPG)의 특정 크기는 여러 인자들, 예를 들어 무선 통신 안테나의 범위, 통신 범위, 이동 장치들의 개수, 지형, 환경 조건들, 트래픽 패턴들 및 인구 밀도에 따른 설계 선택사항이다. 정적 로컬 피어 그룹(LPG)의 위치와 크기는 고정되지만, 각각의 정적 로컬 피어 그룹(LPG)은 트래픽 패턴들과 인구(이동 장치들) 밀도가 상이한 장소들에서 상이하기 때문에 상이한 크기일 수도 있다. 일반적으로, 상기 로컬 피어 그룹(LPG) 크기는 멀티홉 통신을 허용하는 무선 통신 범위보다 더 커야한다. 또한, 효율적인 인터 LPG 통신을 용이하게 하기 위하여, 상기 정적 로컬 피어 그룹들(LPG)은 인접 로컬 피어 그룹들(LPG) 사이의 영역과 중첩할 수도 있다. 상기 중첩된 영역은 가변 상황들, 예를 들어 상이한 이동 장치 속도들에 적응하는 융통성 있는 크기를 가질 수 있다.
본 발명의 일 실시예에 따르면, 정적 로컬 피어 그룹(LPG)의 범위는 미리 정 의된 우편번호(zip code) 또는 영역번호(area code)에 기반한다. 일반적으로, 우편번호는 인구 밀도를 설명한다. 한 영역의 인구 밀도는 영역 내의 트래픽 패턴 또는 이동 장치들의 개수에 대한 좋은 지표이다.
네트워크 아키텍처(architecture)에 기반한 정적 로컬 피어 그룹(LPG)은, 이동 장치가 지구 위치파악 시스템(Global Position System; GPS) 또는 몇몇 다른 위치 정보가 탑재되어 있는 것을 필요로 한다. 이것은 상기 이동 장치가 자신이 속한 정적 로컬 피어 그룹(LPG)을 확인하거나 검출하는 것을 허용한다. 상기 이동 장치들은 상기 이동 장치들이 그것들의 위치를 변경함에 따라 정적 로컬 피어 그룹들(LPG)을 변경한다. 그러므로 상기 이동 장치가 업데이트된 위치 데이터를 주기적으로 수신할 필요가 있다. 상기 주기는 상기 이동 장치의 동작의 속도 또는 속력에 의존한다. 이동 장치는 로컬 피어 그룹들(LPG) 및 그것들의 위치의 데이터베이스를 포함한다.
정적 로컬 피어 그룹들(LPG)은, 몇몇 로컬 피어 그룹들(LPG)이 비어있거나 상기 로컬 피어 그룹(LPG) 내에 많은 이동 장치들을 갖지 못할 때조차 백본 액세스 또는 인터 LPG 통신을 제공하는 무선 인프라스트럭쳐를 가진 통합 지원의 큰 이점을 가진다.
각각의 정적 로컬 피어 그룹(LPG)에는 통신을 용이하게 하는 고유 식별자(identifier)가 할당된다. 본 발명의 일 실시예에서, 정적 로컬 피어 그룹(LPG)의 고유 식별자는 상기 로컬 피어 그룹(LPG)의 우편번호에 기반하여 할당된다. 상기 방법은 기존의 우편번호 데이터베이스의 이점을 가진다. 이로써 새로운 식별자 번호를 생성할 필요가 없다. 다른 방법으로는, 또 다른 실시예에서, 상기 정적 로컬 피어 그룹(LPG)의 GPS 좌표가 사용될 수 있다. 또다시, 상기 방법은 미리 정의된 데이터베이스의 이점을 가진다. 또 다른 실시예에서, 주(state)와 도시 이름이 로컬 피어 그룹(LPG)의 고유 식별자에 사용될 수 있다. 다른 방법으로는, 상기한 실시예의 임의의 결합이 로컬 피어 그룹(LPG) 고유 식별자를 할당하는데 사용될 수 있다. 상기 로컬 피어 그룹(LPG)의 고유 식별자는 후술하는 바와 같이, 이동 장치의 고유 식별자의 일부분으로서 사용된다.
모든 정적 로컬 피어 그룹(LPG) 영역은 잘 정의되기 때문에, 로컬 피어 그룹(LPG)의 형성 및 명명(naming)이 동적 로컬 피어 그룹(LPG)보다 더 쉽다. 또한, 정적 로컬 피어 그룹(LPG)을 사용하고 있을 때, 로컬 피어 그룹(LPG)을 통합하고 분할하는 것에 관한 규칙들은 중요치 않다.
도 3은 복수개의 동적 로컬 피어 그룹들(LPGA 내지 LPGE; 300 내지 304)을 각각 도시한다. 정적 로컬 피어 그룹(LPG)과 달리, 동적 로컬 피어 그룹(LPG)은 인접한 이동 장치들의 무선 통신 커버리지에 기반하여 형성되어, 이동 장치는 상기 이동 장치의 정확한 위치를 염려하지 않고 통신을 조정할 수 있다.
상기 동적 로컬 피어 그룹(LPG)은 무선 통신 커버리지에 기반하여 형성되기 때문에, 상기 로컬 피어 그룹(LPG) 내의 이동 장치들은 항상 단일 또는 멀티홉 전송을 통하여 서로 통신할 수 있다. 통신이 낮은 레이턴시로 효율적으로 수행될 수 있도록 각 로컬 피어 그룹(LPG) 내의 이동 장치들의 개수를 상당히 작게 유지하기 위하여, 상기 이동 장치들은 동적 로컬 피어 그룹(LPG)의 크기를 제어할 수 있다. 또한, 정적 로컬 피어 그룹(LPG)과 달리, 상기 동적 로컬 피어 그룹(LPG)은 각각의 로컬 피어 그룹(LPG) 내에서 통신이 항상 가능하다는 것을 보장한다.
일 실시예에서, 애드혹(ad-hoc) 피어 투 피어(peer to peer) 네트워크는 1개 이상의 정적 로컬 피어 그룹(LPG) 또는 1개 이상의 동적 로컬 피어 그룹(LPG)으로부터 형성될 수 있다. 또 다른 실시예에서, 상기 애드혹 피어 투 피어 네트워크는 하이브리드 로컬 피어 그룹(LPG) 네트워크로서 정적 로컬 피어 그룹들(LPG)과 동적 로컬 피어 그룹들(LPG)로부터 형성될 수 있다. 하이브리드 로컬 피어 그룹(LPG) 네트워크는 정적 로컬 피어 그룹(LPG)과 동적 로컬 피어 그룹(LPG)의 이점들을 결합하는 한편, 각각을 개별적으로 취함으로써 야기되는 문제점들을 제거한다.
정적 로컬 피어 그룹(LPG)의 이점들 중 하나는 이동 장치들을 영역별로 쉽게 그룹화하고, 인프라스트럭쳐와 상호 작용하는 것이다. 또한, 상기 정적 로컬 피어 그룹(LPG)은 후술하는 바와 같이, 각각의 이동 장치를 위한 주소 또는 고유 식별자들의 간단한 할당을 허용한다. 또한, 모든 노드는 전체 네트워크 토폴로지와 구조를 알고 있다. 그러므로 노드 또는 이동 장치는 쉽게 추적될 수 있다.
동적 로컬 피어 그룹(LPG)의 여러 이점들이 있다. 상기 이점들 중 하나는 네트워크가 노드들의 클러스터링(clustering)에 기반하여 형성되기 때문에, 상기 동적 로컬 피어 그룹(LPG)이 종래 구성을 필요로 하지 않는 것이다. 또한, 상기 동적 로컬 피어 그룹(LPG)은 로컬 피어 그룹(LPG)의 형성, 통합 및 분리에 있어 더 유연하고, 일단 형성되면 모든 차량들이 동시에 통신할 수 있다. 그러므로 인접한 이동 장치들 사이의 통신이 더 쉽다.
상기 정적 로컬 피어 그룹(LPG)의 단점은, 아무것도 필요치 않는 동적 로컬 피어 그룹(LPG)과 달리, 더 발달된 노변 무선 액세스 포인트들, 노변 게이트웨이들, (저장 및 검색을 위한) 노변 데이터 저장장치를 필요로 하는 것이다.
하이브리드 접근방법은 도로 토포로지를 이용한다. 구체적으로는, 인프라스트럭쳐가 이용 가능하지 않을 때, 동적 로컬 피어 그룹(LPG)이 네트워크를 형성하는데 사용된다. 인프라스트럭쳐이 몇몇 영역에서 이용 가능해질 때, 정적 로컬 피어 그룹(LPG)은 동적 로컬 피어 그룹들(LPG) 및 인프라스트럭쳐와 함께 네트워크를 형성하는데 사용될 수 있다.
예를 들면, 도로 인프라스트럭쳐와 같은 인프라스트럭쳐는 도로-차량 통신 또는 도로 보조형(road-assisted) 통신을 가능케 한다. 이것은 정적 로컬 피어 그룹(LPG)을 사용하고 있을 때 현저히 유용하다. 또한, 도로 인프라스트럭쳐는 인프라스트럭쳐-차량 간 통신을 용이하게 한다. 이러한 유형의 통신은 임의의 비상 정보, 즉 숨겨진 도로 경고, 전자적 도로 표시들, 노면 상태들, 철도 건널목 경고, 라우트 안내(route guidance)와 네비게이션(navigation), 고속도로 통합 원조(highway merge assistance), 교차로 충돌 경고 및 작업 영역 경고를 배포하는데 있어 중요하다.
로컬 피어 그룹들(LPG)의 2개의 주요 카테고리들, 즉 오더링이 없는 로컬 피어 그룹들(LPG)과 상대 오더링(relative ordering)이 있는 로컬 피어 그룹들(LPG)이 있다. 상대 오더링이 있는 로컬 피어 그룹(LPG)에서, 적어도 몇몇의 이동 장치들은 인접한 이동 장치들의 상대 위치를 인식하고 있다. 상기 상대 오더링은 상기 로컬 피어 그룹(LPG) 내에서 메시시들을 라우팅하기 위한 기반이다. 상기 인접한 이동 장치들의 상대 오더링 및 상대 방향의 지각 또는 인식은 로컬 피어 그룹(LPG) 환경에서 메시지들의 효율적인 라우팅을 가능케 한다. 상기 메시지가 도로 환경의 비상 메시지일 때, 상기 효율적인 라우팅이 중요하다. 예를 들면, 차량은 상기 로컬 피어 그룹(LPG)의 뒤로 갈 때, 경고 메시지를 나타낼 수도 있다. 로컬 피어 그룹(LPG) 내의 메시지를 발신하는 차량에 앞선 차량들은 메시지를 수신하거나 중계할 필요가 없다. 상기 차량이 상대 방향을 알기 때문에, 상기 차량은 적합한 방향으로 메시지를 전송할 수 있고, 그로써 사용된 중계 트래픽의 양과 대역폭을 감소시킬 수 있다.
방향의 지각 또는 인식은 상기 이동 장치들의 상대 오더(order)로부터 얻을 수 있다. 일 실시예에서, 상대 오더링은 "온디맨드(on-demand)" 기반으로 발생한다. 또 다른 실시예에서, 상대 오더링은 주기적으로 유지된다.
도 4는 본 발명의 일 실시예에 따른, 로컬 피어 그룹(LPG)을 "온디맨드(on-demand)" 기반으로 오더링하는 방법을 도시한다. 프로세스는 단계(400)에서 시작한다. 제1 이동 장치는 의도한 메시지 방향과 함께 이동 장치의 GPS 위치, 그것의 현재 속력 및 타임스탬프(timestamp)를 포함하는 메시지를 발송한다. 단계(410)에서, 제2 이동 장치가 상기 메시지를 수신한다. 제2 이동 장치는 단계(420)에서, 제1 이동 장치의 현 위치를 예측한다. 이것은 제1 이동 장치가 알려진 그 이전 위치로부터의 있음직한 변위(displacement)에 기반하여 제1 이동 장치의 현 위치를 예측함으로써 달성될 수 있다. 상기 이전 위치는 상기 수신된 메시지로부터 직접 얻는다. 상기 있음직한 변위는 예측된 속력과 시간 차이에 기반하여 연산된다. 상기 수신된 메시지는 타임스탬프를 포함하기 때문에, 제2 이동 장치는 시간 차이, 즉 상기 타임스탬프로부터 상기 메시지가 수신된 시간까지를 연산한다. 이것은 상기 이동 장치들이 클럭들(clocks)과 GPS 정보에 대한 시간 동기화를 갖는 것, 즉 GPS 장치들이 동기화되는 필요로 한다. 상기 예측된 속력은 여러 개의 상이한 방법으로 연산될 수 있다. 일 실시예에서, 제1 이동 장치의 (순간적인) 속력은 제1 이동 장치에 의해 전송된 메시지에 포함된다. 상기 속력은 제2 이동 장치에 의해 제1 이동 장치의 현 속력의 예측으로서 사용될 수 있다. 또 다른 실시예에서, 제2 이동 장치는 그 자신의 속력을 제1 이동 장치의 속력으로서 사용할 수 있다. 다른 방법으로는, 소정의 예측된 속력이 사용될 수 있다. 소정의 예측된 속력은 속도 한계, 시각, 위치, 날씨 조건들 및 토포로지에 기반하여 가변할 수 있는 데이터베이스 내의 이동 장치의 메모리에 미리 저장된다. 제2 이동 장치는 상기 예측된 속력을 시간 차이와 곱하여 상기 있음직한 변위를 얻는다. 상기 값은 이전의 위치에서부터의 있음직한 변위이고, 제1 이동 장치의 이전 위치를 조정하여 제1 이동 장치의 예측된 위치를 얻는데 사용된다.
본 발명의 일 실시예에서, 제1 이동 장치의 변위는 방향 성분을 가진다. 상기 실시예에서, 상기 예측된 변위는 방향의 변경을 도시한다. 거리의 변경은 이전 위치에 제1 이동 장치의 진행 방향으로 추가된다. 일 실시예에서, 제1 이동 장치는 (그것의 위치, 타임스탬프 등과 함께) 그것의 메시지에 그것의 GPS 방향(예를 들어, 서북 동남 35도)을 포함할 수도 있고, 상기 방향 정보는 제2 이동 장치에 의해 정확한 변위를 예측하는데 사용된다. 다른 방법으로는, 또 다른 실시예에서, 상기 제2 이동 장치는 로컬 토포로지 정보를 이용함으로써 (제1 이동 장치가 임의의 방향 정보를 전송하지 않고) 제1 이동 장치의 방향을 예측할 수도 있다. 즉, 양측의 이동 장치들이 동일한 도로를 따라 진행하고 있을 수도 있다. 그러므로 제2 이동 장치는 제2 이동 장치가 이동하고 있는 방향으로 (제1 이동 장치의) 이전 위치에 상기 연산된 변위를 추가할 수 있다.
단계(430)에서, 제2 이동 장치는 제1 이동 장치의 연산된 예측된 위치를 그것의 현 위치와 비교하여 상기 2개의 이동 장치들의 상대 오더링을 결정한다.
제2 이동 장치가 의도된 메시지 방향을 따르는 것으로 결정될 때, 제2 이동 장치는 상기 메시지를 중계하거나 전송하기만 한다. 이동 장치의 위치와 방향이 발신하는 이동 장치와 수신하는 이동 장치 사이에 있으면, 상기 이동 장치는 상기 의도된 메시지 방향을 따른다. 구체적으로는, 제2 이동 장치는 상기 연산된 상대 오더 또는 위치를 사용하여 제2 이동 장치가 상기 의도된 경로를 따르는지 여부를 결정한다.
일 실시예에서, 방향 정보는 제2 이동 장치가 의도된 경로를 따르는지 여부를 결정하는데 사용된다. 상기 방향 정보는 상기한 바와 같이 제2 이동 장치에 의해 제1 이동 장치의 예측된 위치를 유도하는데 사용된다. 일단 2개의 이동 장치들 사이의 상대 오더링이 상기한 바와 같이 결정되면, 제2 이동 장치는 제1 이동 장치로부터의 메시지에 포함된 제1 이동 장치의 방향 및 그 자신의 방향을 사용함으로써, 제2 이동 장치가 제1 이동 장치의 의도된 메시지 전송의 경로 상에 있는지 여 부를 결정할 수 있다. 예를 들면, 양측 이동 장치들이 유사한 방향을 갖고(즉, 동일한 도로를 따라 진행) 제2 이동 장치가 제1 이동 장치의 전방에 있을때(그것들의 상대 오더링에 의해 결정됨), 제2 이동 장치는 상기 의도된 메시지 방향이 동일한 방향을 따라 있으면 (제1 이동 장치의) 메시지를 전송하는 반면에, 제2 이동 장치는 상기 의도된 메시지 방향이 반대 방향이면 메시지를 전송하지 않는다. 또 다른 실시예에서, 제1 이동 장치가 상기 메시지에서 그 방향 정보를 전송하지 않을 경우, 제2 이동 장치는 상기한 바와 같이 제1 이동 장치의 방향을 예측, 예를 들어 이전 위치에 대한 변위의 예측을 할 수 있다. 일단 상기 2개의 이동 장치들의 방향과 상대 오더링이 알게 되면, 제2 이동 장치는 상기한 바와 같은 유사한 방법으로 제2 이동 장치가 제1 이동 장치의 의도된 메시지 전송의 경로를 따르는지 여부를 결정할 수 있다.
제2 이동 장치가 상기 경로에 있지 않으면, 상기 메시지는 전송되지 않는다. 상기 실시예에 따라 상기 이동 장치들을 오더링하는 것은, 상기 이동 장치들의 오더링이 중요하지 않을 때 대역폭이 오더링 요청들(requests)로 넘치지 않는다는 이점을 가진다.
본 발명의 또 다른 실시예에서, 이동 장치들의 상대 오더는 위치 벡터(vector)를 사용하여 주기적으로 업데이트된다. 도 5는 상기 방법을 사용하여 로컬 피어 그룹(LPG)을 오더링하는 일 예를 도시한다. 도 5는 로컬 피어 그룹(LPG) 위치 벡터 V(510)를 가진 로컬 피어 그룹(LPG; 500)을 도시한다. 상기 로컬 피어 그룹(LPG)은 일차원 어레이 또는 벡터 V(510)로 매핑된다. 상기 로컬 피어 그 룹(LPG; 500)의 각 이동 장치는 V의 그 위치 인덱스(position index)인 벡터 ID를 가진다. 도 5에 도시된 바와 같이, 벡터 V(510)는 이동 장치들의 위치 오더를 나타낸다. 도 5에는, 6개의 상이한 상대 오더들(1 내지 6)이 있다. 화살표는 이동 장치들의 이동 방향, 예를 들어 트래픽 흐름을 도시한다.
위치 벡터 V(510)는 이동 장치가 정보 전송의 방향을 제어하는 것을 허용한다. 특히, 정보는 위치 벡터 V(510)를 사용하여 피어 그룹(peer group)에서 라우팅될 수 있다. 예를 들면, 도 5에 도시된 바와 같이 인덱스 3을 가진 발신하는 이동 장치가 그것의 메시지가 3보다 작은 인덱스들을 가진 이동 장치들임을 나타내면, 3보다 작은 인덱스 j를 가진 이동 장치들만이 메시지를 중계한다. 이것은 상기 메시지가 j보다 작은 인덱스들을 가진 차량들임을 나타냄으로써 달성된다. 상기 메시지가 로컬 피어 그룹(LPG)의 백본 경계 노드에 도달하거나, 상기 메시지가 홉들의 최대 개수에 도달할 때까지 상기 중계가 계속된다. 전송 방향의 정보 전송은 유사한 방식으로 달성될 수 있다.
또한, 위치 벡터 V(510)를 사용함으로써 라우팅 우선순위(routing priority)가 용이해 질 수 있다. 맥 계층(MAC layer)은 상기 위치 벡터(510)에 기반하여 액세스 우선순위를 개발할 수 있다. 일반적으로, 네트워크에서, 전방의 이동 장치들은 경고 이벤트들(events)을 더 준수하고, 높은 우선순위로 무선 채널을 사용할 만하기 때문에, 높은 액세스 우선순위가 낮은 위치 인덱스들을 가진 이동 장치들(로컬 피어 그룹(LPG)의 전방 부분의 것들)에 제공된다.
도 6은 본 발명의 일 실시예에 따라 위치 벡터 V(510)를 생성하는 방법을 도 시한다. 단계(600)에서, 이동 장치, 예를 들어 노드 N이 로컬 피어 그룹(LPG)에 들어갈 때 위치 인덱스 I를 초기화함으로써 프로세스가 시작된다. 노드 N은 다른 이동 장치들로부터 메시지를 수신함으로써, 이미 상기 로컬 피어 그룹(LPG) 내에 있는 1개 이상의 다른 이동 장치, 예를 들어 노드 L과 접촉한다. 단계(602)에서 노드 N은 노드 L의 GPS 위치를 포함하는 수신된 메시지에 기반하여 노드 L의 위치를 인지한다. 노드 N은 상기 수신된 위치 정보를 그 자신의 GPS 위치와 비교하고, 그 비교에 기반하여 그 자체를 벡터 V(510)에 삽입한다. 그 후, 노드 N은 로컬 피어 그룹(LPG) 내의 다른 이동 장치들, 예를 들어 노드 L에 새로운 위치 벡터 V(510)를 전송한다. 예를 들면, 노드 N이 노드 L의 전방에 있고 노드 L이 인덱스 N을 가진 프론트엔드(front-end) 위치이었으면, 단계(605)에서 노드 N은 그 자신에게 N-1의 값을 그것의 위치 인덱스로서 할당하고, 로컬 피어 그룹(LPG)의 새로운 프론트엔드(front-end)가 된다. 반면에, 노드 N이 노드 L의 후방에 있고 노드 L가 인덱스 n을 가진 백엔드(back-end) 위치이면, 단계(610)에서 노드 N은 그 자신에게 N+1의 값을 그 위치 인덱스로서 할당하고, 백엔드 위치를 인계받는다.
인덱스 n을 가진 이동 장치, 예를 들어 노드 L이 프론트엔드도 백엔드도 아니면, 노드 N은 로컬 피어 그룹(LPG)의 중간부(middle)에 들어간다. 그 후, 노드 N은 상기한 바와 같이, 단계(615)에서 상기 GPS를 노드 L과 비교함으로써 그 자신을 위치 V에 삽입하고, 단계(620)에서, 삽입점 후방의 모든 이동 장치들의 어떤 인덱스들이든지 트리거(trigger)한다. 그 후, 상기 삽입점 후방의 다른 노드들은 그것들의 GPS 위치의 변경에 기반하여 그것들의 위치 인덱스를 업데이트한다.
다른 방법으로는, 새로운 노드 또는 이동 장치의 삽입이 있을 때, 다른 이동 장치들의 업데이트를 자동으로 트리거하는 대신에, 상기 새로운 이동 장치는 인덱스 n+1을 할당받고, n보다 큰 인덱스들을 가진 모든 이동 장치들은 그것들의 인덱스들을 1만큼 증가시킨다.
위치 벡터 V(510)를 자동 업데이트하거나 증가시키는 것에 대한 또 다른 대안은 소정의 위치 간격 내의 다른 이동 장치들을 증가시키는 것이다. 이것은 인덱스 업데이트들의 빈도를 감소시킨다. 상기 중간부에 들어간 노드 N은 n+k보다 큰 위치들을 가진 이동 장치들의 인덱스들을 증가시킬 필요 없이, n과 n+k 사이의 값들의 간격으로부터 얻은 인덱스를 할당받는다. 상기 간격(n 및 n+k) 내의 이동 장치들만이 그것들의 위치 인덱스를 업데이트할 필요가 있다.
또한, 위치 벡터 V(510)는 로컬 피어 그룹(LPG) 내의 이동 장치들의 상대 오더를 유지하도록 업데이트될 수 있다. 즉, 일단 이동 장치가 상기 로컬 피어 그룹(LPG)에 들어간 것이다. 각각의 이동 장치는 그 위치 인덱스를 주기적으로 업데이트할 수 있다. 위치 벡터 V(510)가 상기 로컬 피어 그룹(LPG) 내의 이동 장치들의 현 상대 위치들을 포함하도록, 상기 로컬 피어 그룹(LPG) 내의 이동 장치들의 위치 인덱스(i)가 유지될 수도 있다. 특히, 이동 장치들이 서로 이동 장치들을 통과시킴으로 인해 상대 위치들을 변경할 때, 상기 위치 인덱스가 업데이트될 수 있다. 2개의 이동 장치들이 그것들의 상대 위치들을 교환할 때, 상기 이동 장치들의 위치 인덱스가 교환된다. 예를 들면, 주기적인 간격에서, 이동 장치들의 상대 위치들이 교환되었으면, 이동 장치들은 그 GPS 위치를 교환하거나 발송하고, 위치 인덱 스들을 교환한다. 주기는 네트워크 유형, 토포로지, 시각, 트래픽 패턴 및 메시지 유형, 또는 로컬 피어 그룹(LPG)의 위치에 기반하여 조절될 수 있다. 예를 들어, 출구 주위/램프들(ramps) 또는 교차점들에서 더 빈번한 업데이트가 있고, 상기 이동 장치들이 출구/램프들 또는 교차점들 사이에 있을 때 덜 빈번한 업데이트들이 있다. 오더링 일관성을 유지하는 오버헤드는 업데이트 간격을 증가시킴으로써 감소될 수 있다.
하지만 GPS 또는 위치 정보의 교환은 특히 도로 환경에서 단점을 가진다. 구체적으로는, 로컬 피어 그룹(LPG) 내의 이동 장치들의 수는 끊임없이 통신되는 상당히 많은 양의 GPS 좌표들(상대 위치들의 변경을 유지하려고 함)을 초래한다. 또한, GPS 좌표들의 에러가 상기 이동 장치들 이격 거리의 동일한 오더 상에 있을 수 있고, 따라서 그 결과적인 위치 연산들이 충분히 정확하지 않을 수도 있다. 또한, 상기한 방법은 상당량의 연산을 필요로 하고, 일반적으로 다른 이동 장치들이 GPS 정보를 수신할 때 GPS 정보는 구식이 된다.
또 다른 실시예에서, 이동 장치의 상대 오더는 GPS 정보를 사용함 없이 메시지들과 위치 벡터들을 사용함으로써 결정될 수 있다. 상기한 바와 같이, GPS 접근방법을 사용하여 오더링을 유지하는 것은 특히 이동 장치들의 수가 큰 경우에 상당한 오버헤드를 초래할 수도 있다. 본 실시예에서, 로컬 피어 그룹(LPG)은 여러 개의 소그룹들 또는 등가 셀들(EC)로 나뉜다. 각각의 등가 셀(EC)에는 1개의 위치 인덱스가 할당된다. 등가 셀(EC)은 동일한 무선 통신 커버리지 내에 있는 인접한 이동 장치들의 그룹이다. 등가 셀(EC)은 상기 등가 셀(EC) 내의 모든 이동 장치들을 위한 동일한 벡터 인덱스를 가지는 로컬 피어 그룹(LPG)의 세그먼트(segment)이고, 상기 등가 셀(EC) 내의 모든 이동 장치들에 의해 단일 메시지 전송이 수신될 수 있다.
상기 등가 셀(EC)은 다른 등가 셀들(EC)과 연결되도록 형성되어, 상기 등가 셀들(EC)을 기본 유닛들로 사용하여 정보를 전파한다. 도 7은 로컬 피어 그룹(LPG; 700) 내의 복수개의 등가 셀들(EC1 내지 EC5; 701 내지 705)을 도시한다. 상기 등가 셀들(ECs; 701 내지 705)은 무선 통신 커버리지를 중첩하도록 로컬 피어 그룹(LPG; 700) 내에 배열될 수 있다. 도 7에 도시된 네트워크에서, 로컬 피어 그룹(LPG)의 상대 오더링은 오버헤드를 감소시키도록 등가 셀들(EC) 사이에서 유지된다. 또한, 메시지는 대역폭 효율성을 개선시키도록 등가 셀(EC) 당 1회 중계된다.
예를 들면, 등가 셀(EC)내의 이동 장치들은 단일 패킷(single packet) 전송으로 도달될 수 있다. 각각의 등가 셀(EC)은, 필요하면, 등가 셀(EC) 내의 몇몇 이동 장치들이 패킷을 중계할 수 있도록 구성된다. 등가 셀들(EC)은 메시지들이 상기 등가 셀들(EC)을 따라 홉(hop)할 수 있도록 로컬 피어 그룹(LPG) 내에서 오더링될 수 있다. 구체적으로는, 등가 셀(EC3; 703)의 이동 장치가 패킷을 전송하길 원하면, 상기 이동 장치는 인접한 등가 셀들(EC2; 702, EC4; 704)에 패킷을 (한번) 전송할 수 있고, 상기 패킷은 등가 셀(EC2; 702, EC4; 704)의 모든 이동 장치들에 도달되는 것을 보장한다. 상기 패킷은 등가 셀들(EC2; 702, EC4; 704)에 의하여 그 각각의 인접 등가 셀들에 등가 셀(EC) 당 1개의 패킷이 중계될 수 있다. 상기 유형의 인접 등가 셀 간 라우팅, 즉 인접 등가 셀 당 1개의 패킷은 로컬 피어 그 룹(LPG) 내의 패킷 전송을 최소화할 수 있다.
등가 셀(EC)은 1개의 등가 셀 헤더(ECH)에 의해 유지되고 제어된다. 각각의 등가 셀 헤더(ECH; 711 내지 715)는 로컬 피어 그룹(LPG)의 모든 등가 셀 헤더들(ECH; 711 내지 715)이 직접적이든 간접적이든 직렬로 연결되도록, 그 인접 등가 셀 헤더들(ECH)과 연결된다. 등가 셀 헤더들(ECH; 711 내지 715)은 무선 통신 홉 계수들(counts)의 오더로 연결되고, 로컬 피어 그룹(LPG)을 위한 전방의 노드들을 나타낸다. 등가 셀 헤더들(ECH; 711 내지 715)만이 메시지를 중계하는데 책임이 있고, 이는 불필요한 트래픽을 최소화한다.
본 실시예에서, 등가 셀 헤더들(ECH)은 자신들을 오더링하고, 그것들의 오더를 유지하여 상기 로컬 피어 그룹(LPG)을 위한 오더링을 달성한다. 각각의 등가 셀 헤더(ECH)는 미리 정의된 메시지를 발송함으로써 상기 로컬 피어 그룹(LPG) 내의 그것의 존재를 알린다. 상기 메시지는 주기적으로 발송되고, 연결된 등가 셀 헤더(ECH)의 리스트를 통지한다. 즉, 발송자의 관점에 대한 위치 오더가 1홉, 2홉, 3홉인 것을 포함한다. 상기 리스트는 다른 등가 셀 헤더들(ECH)에 의해 수신되고, 이는 다른 등가 셀 헤더들(ECH)이 그것들의 리스트를 업데이트하게 하여 메모리에 상기 리스트를 저장하게 한다. 또한, 비등가 셀 헤더들(non-ECH; 720)은 그것들의 리스트를 업데이트한다. 이것은 모든 등가 셀 헤더들(ECH)이 서로 일치하는 것을 허용한다. 상기 리스트는 각 등가 셀 헤더(ECH)에 대한 상대 오더를 나타낸다. 이것은 이동 방향과 전송 방향의 결정을 용이하게 한다.
일 실시예에서, 발송 메시지는 메시지가 발원하는 소스의 아이디(ID), 순서 바르게 연결된 등가 셀들(EC)의 제1 통신 경로를 따라 상기 소스에 보이는(visible) 등가 셀 헤더(ECH) 노드들의 제1 리스트, 및 선택적으로 순서 바르게 연결된 등가 셀들(EC)의 제2 통신 경로를 위한 제2 리스트를 포함한다. 추가 리스트들이 제공될 수도 있고, 각각의 연결된 등가 셀 헤더(Linked ECH; LECH) 리스트는 순서 바르게 연결된 등가 셀들(EC)의 1개의 브랜치(branch) 또는 통신 경로를 따라, 중심(epicenter)인 소스 등가 셀 헤더(ECH)와 만나는 모든 등가 셀 헤더(ECH) 노드들을 위한 ECH ID들을 포함한다.
예를 들면, 각각의 등가 셀 헤더(ECH)는 그것에 직접 인접한 등가 셀 헤더들(ECHs)의 상대 위치를 인지한다. 즉, 등가 셀(EC3; 703)을 위한 등가 셀 헤더(ECH)는 등가 셀들(EC2; 702, EC4; 704)을 위한 등가 셀 헤더(ECH)에 의한 각각의 리스트 또는 벡터 발송에 기반하여, 등가 셀들(EC2; 702, EC4; 704)을 위한 등가 셀 헤더(ECH)가 상이한 방향에 있는 것을 인지한다. 등가 셀(EC3; 703)을 위한 등가 셀 헤더(ECH)는 상기 정보를 포함하는 그것의 메시지를 발송한다. 또한, 등가 셀(EC2; 702)을 위한 등가 셀 헤더(ECH)는 등가 셀들(EC1; 701, EC3; 703)을 위한 등가 셀 헤더(ECH)에 의한 각각의 리스트 또는 벡터 발송에 기반하여, 등가 셀들(EC1; 701, EC3; 703)을 위한 등가 셀 헤더(ECH)가 상이한 방향에 있는 것을 인지한다. 상기 정보는 각각의 등가 셀 헤더(ECH)가 유지하는 1개의 리스트로서 결합되어 저장된다.
따라서 등가 셀 헤더들(ECHs)에 대한 상대 오더를 사용함으로써, 상기 메시지는 어떤 GPS 정보를 사용하지 않고 적절한 방향으로 라우팅될 수 있다.
다른 방법으로는, 또 다른 실시예에서, 모든 이동 장치들은 주요 방향들(예를 들어, 전방, 후방, 좌측 및 우측, 가능한 대각선 방향)에 지향성 안테나가 설치되어 상기 방향들에서 다른 이동 장치들의 존재를 인식할 수 있다. 임의의 이동 장치는 피어 그룹의 후방을 향하여 진행하고 있을 때 메시지를 나타낼 수 있고, 그것의 백 포인팅(back-pointing) 지향성 안테나로만 메시지를 전송하고, 상기 메시지를 수신한 이동 장치들은 그것들의 백 포인팅 안테나로만 중계할 수도 있다. 상기 접근방법은 기본적인 방향 지각을 제공하나, 이동 장치들 사이의 상대 위치들을 제공하지 못한다.
본 발명에 따른 이동 장치는 이동 장치에 부착되거나, 내장되거나, 결합하여 사용되는 무선 장치를 포함한다. 도 8은 본 발명에 따른 무선 장치를 도시한다. 본 발명에 따른 무선 장치는, 무선 통신 커버리지 범위 내의 노드들 간의 무선 통신을 제공하는 무선 트랜스시버(transceiver)와 같은 발송 수단(broadcasting means 802)을 가진 컴퓨팅 장치(computing device 800)를 포함한다. 또한, 발송 수단(802)을 거쳐 다른 노드들로부터 신호들을 수신하고 발송 수단(802)을 거쳐 다른 노드들에 신호를 송신하기 위한 제어 수단(804), 예를 들어 마이크로컨트롤러, 마이크로프로세서 등이 구성된다. 또한, 제어 수단(804)은 명령어들을 실행함으로써 동작 제어를 제공한다. 저장 수단(806)은 상기 컴퓨팅 장치(800) 내에 배치되고, 상기 제어 수단(804)과 동작적인 통신 상태에 있다. 상기 저장 수단(806)은 메모리 모듈들, 탈착식 미디어, 다중 저장 장치들의 결합 등일 수도 있고, 상기 기술된 실시예들의 프로토콜들의 실행에 필요한 프로세서-실행(processor-executable) 명령 어들을 저장하도록 특정 크기로 만들어진다. 또한, 타이밍 수단(808)은 별개의 구성요소로서 또는 상기 제어 수단(804)의 기능을 통하여 제공된다. 상기 타이밍 수단(808)은 상기한 실시예들에서 언급한 타이머들의 각각에 필요한 시간 간격 추적(time interval tracking)을 제공한다. 전원공급 장치와 같은 전원 수단(energizing means)(810)은 필요에 따라 상기 구성요소들에 동작 전원을 제공하기 위해 컴퓨팅 장치(800)의 모든 구성요소들에 전기적으로 연결된다. 상기 무선 장치는 무선 장치를 위한 클럭을 유지하고, 모든 메시지들을 위한 타임스탬프로서 사용되는 간격 클럭(interval clock)을 더 포함한다. 또한, 상기 무선 장치는 주소 할당 수단(812) 및 네트워크 인터페이스 수단(814)을 포함한다. 다른 방법으로는, 주소 할당 수단(812)은 상기 제어 수단(804)의 일부분이 될 수가 있다.
상기한 실시예들을 실행하기 위한 프로세서 실행 명령어들이 이피롬(EEPROM), 플래시 메모리(flash memory) 또는 다른 그러한 비휘발성 저장 장치(non-volatile storage)와 같은 유형의 저장 수단(806)에 내장될 수도 있다. 또한, 상기 프로세서 실행 명령어들은 광학 또는 자기 미디어와 같은 컴퓨터 독출형 미디어(computer readable media)에 저장될 수도 있거나, 네트워크(예를 들어 인터넷) 상에서 다운로드될 수도 있다. 바람직하게는, 사용자는, 필요에 따라, 프로세서 실행 명령어들이 이용할 수 있게 됨에 따라 상기 시스템에 추가적인 증진을 제공하기 위하여, 프로세서 실행 명령어들을 주기적으로 업데이트할 수 있다.
각각의 이동 장치는 애드혹(ad-hoc) 네트워크 상에서 메시지의 송신과 수신을 용이하게 하도록 고유 식별자를 할당받는다. 상기 고유 식별자는 로컬 피어 그 룹(LPG) 내의 어떤 이동 장치도 동일한 고유 식별자를 할당받지 않도록 상기 이동 장치들에 고유하게 할당되는 임의의 번호일 수 있다. 상기 식별자는, 필요하면, 즉시의 통신을 지원하도록 신속하게 할당되어야만 한다. 상기한 바와 같이, 상기 고유 식별자는 통신을 용이하게 하는 맥(MAC) 주소, 브이아이엔(VIN) 번호, 또는 IP 주소와 같은 임의의 고유의 번호 또는 주소일 수 있다. 하지만 설명을 위해, IP 주소의 할당을 설명한다. 일반적으로, 이동 장치는 1개 이상의 IP 주소를 가진다. 하지만 일 실시예에서, 인트라 LPG 통신 및 인터 LPG 통신 모두를 지원하도록 2개의 IP 주소가 이동 장치에 할당된다.
바람직한 실시예에서, IP 주소는 특정한 네트워크 프리픽스(network prefix), 로컬 피어 그룹(LPG) 고유 식별자 및 이동 장치의 식별자를 기반한다. 구체적으로는, IP 주소는 특정한 이동 장치에 대응하는 고유 번호와 연관된 미리 정의된 네트워크 프리픽스에 기반하여 할당될 수 있고, 상기 고유 번호는 상기 이동 장치가 들어있는 로컬 피어 그룹(LPG) 및 상기 이동 장치에 대응하는 번호에 기반한다.
정적 로컬 피어 그룹(LPG)과 동적 로컬 피어 그룹(LPG) 모두를 위해 주소들을 할당하기 위한 유사한 할당 기술들이 사용될 수 있을지라도, 주소들의 할당을 각각의 유형의 로컬 피어 그룹(LPG)에 대하여 개별적으로 설명한다.
정적 로컬 피어 그룹(LPG)의 경우, 본 발명의 일 실시예에서, IP 주소는 MAC 주소 및 VIN 번호 또는 시간의 해시(hash) 값과 연관된 표준형 네트워크 프리픽스와 로컬 피어 그룹(LPG) ID가 될 수 있다. 해시 함수의 사용은 주소 공간 상의 한 계가 있을 때, 즉 IPv4일 때 매우 중요하다. 본 실시예에 따르면, 이동 장치는 그 자신의 IP 주소를 할당한다.
이상적인 상황에서, 주소 공간의 한계가 미결이 됨에 따라, 로컬 피어 그룹(LPG)은 단지 N 이동 장치들을 가지고, 이때, N은 최대 주소 공간이다. 이것은 각 로컬 피어 그룹(LPG)을 위한 프라이빗 클래스(private class)의 간단한 할당을 허용한다. 상기 로컬 피어 그룹(LPG) 내의 각 이동 장치는 IP 주소의 상이한 하위 부분을 가진다. 상기 IP 주소는 그것들이 서로 인접하지 않는 한 상이한 로컬 피어 그룹들(LPG)에서 재사용될 수 있다.
하지만 일반적으로, 로컬 피어 그룹(LPG)은 N 이동 장치들보다 클 수도 있다. 따라서 미리 정의된 해시 함수는 상기 이동 장치의 메모리 부분에 저장된다. 상기 주소 할당 수단(812)은 메모리로부터 상기 미리 정의된 해시 함수에 액세스하여 IP 주소의 하위 부분을 할당한다. 상기 해시 함수는 복수개의 입력 번호들을 M-비트 번호로 변환하고, 이때, M은 IP 주소의 하위 부분의 비트들의 최대 수이다. 상기 복수개의 입력 번호들은 VIN 번호, MAC 주소 및 상기 이동 장치가 로컬 피어 그룹(LPG)에 들어가는 시간을 포함할 수 있다.
상기 표준형 네트워크 프리픽스는 상기 IP 주소의 상위 부분이다. 또한, 상기 표준형 네트워크 프리픽스는 메모리에 저장된다. 또한, 상기 IP 주소는 로컬 피어 그룹(LPG) 특유의 것이다. IP 주소의 일부분은 상기 이동 장치가 위치하는 특정 로컬 피어 그룹(LPG)을 식별하는데 사용된다. 또한, 로컬 피어 그룹(LPG) 위치 및 관련 로컬 피어 그룹(LPG) ID의 데이터베이스가 메모리에 저장된다. 이동 장치가 새로운 로컬 피어 그룹(LPG) 영역으로 들어갈 때, 상기 이동 장치는 그것의 IP 주소를 변경하여 상기 로컬 피어 그룹(LPG)에 관련된 특정 IP 주소를 나타낸다. 정적 로컬 피어 그룹(LPG)의 이점은 로컬 피어 그룹(LPG) 위치들이 고정되고 양호하게 정의되는 것이다. 이것은 로컬 피어 그룹(LPG) ID의 명명이 간단해지는 것을 허용한다.
다른 방법으로는, 본 발명의 또 다른 실시예에서, IP 주소의 일부분 또는 전체 주소가 로컬 피어 그룹(LPG) 내의 정적 무선 장치에 의하여 할당될 수 있다. 예를 들면, IP 주소의 일부분은 이동 장치가 상기 로컬 피어 그룹(LPG)에 들어가는 시퀀스(sequence) 또는 오더를 나타낼 수 있다. 이것은 상기 들어가는 이동 장치에 시퀀스 번호를 전송하는 외부의 무선 장치를 필요로 한다. 연결은 질의-응답-질의(query-response-query) 동작의 유형를 통하여 확립될 수 있다. 새로운 이동 장치가 로컬 피어 그룹(LPG)에 들어갈 때, 상기 새로운 이동 장치는 (발송을 통하여) 질의를 한다. 상기 질의는 로컬 피어 그룹(LPG)의 다른 이동 장치들에 의해 미리 정의된 외부의 무선 장치로 중계된다. 상기 외부의 무선 장치는 노변 게이트웨이 장치, 리더(leader)와 같은 또 다른 이동 장치, 또는 로컬 피어 그룹(LPG) 내의 제1 이동 장치를 포함할 수 있다. 상기 외부의 무선 장치는 디에이치시피(DHCP) 서버로서 기능한다.
상기 외부의 무선 장치는 시퀀스 번호 또는 IP 주소를 생성하고, 응답을 전송함으로써 질의에 응답한다. 상기 시퀀스 번호는 해시 값 대신에 IP 주소의 하위 부분으로서 사용된다. 상기 시퀀스 번호는 상기한 바와 같이 IP 주소의 상위 부분 에 연관된다. 상기 방법을 사용함으로써, 상기 이동 장치들의 지속적인 이동으로 인하여 시퀀스가 변경됨에 따라, IP 주소가 계속적으로 변경될 가능성이 있다. 다른 방법으로는, 상기 전체 주소는 로컬 피어 그룹(LPG)에 들어가는 이동 장치에 전송될 수 있다.
본 발명의 또 다른 실시예에서, IP 프로토콜이 광범위의 IP 주소를 지원하면 상기 IP 주소는 전체의 MAC 주소 또는 VIN 번호와 연관된 표준형 네트워크 식별자일 수 있다. 예를 들면, IPv6 프로토콜을 사용하면, 해시 함수의 필요 없이 각각의 이동 장치를 위한 고유의 주소를 할당하는 상당량의 공간이 있다. IP 주소의 상위 64비트들은 로컬 피어 그룹(LPG) ID에 부여되고, 하위 EUI 64비트들은 MAC 주소 또는 VIN 번호로부터 직접 연산될 수 있다.
상기 IP 주소의 상위 부분은 표준형 네트워크 프리픽스 및 고유의 로컬 피어 그룹(LPG) ID를 포함할 수 있다. 상기 하위의 EUI 부분은 MAC 주소 또는 VIN 번호의 각각을 포함한다.
도 9는 IPv4 프로토콜에 따른 IP 주소를 할당하는 일 예를 도시한다. 도 9는 4개의 중첩한 로컬 피어 그룹들(LPG1;901, LPG2;902, LPG3;903, LPG4;904)을 도시한다. IP 주소에서 제1의 2개의 트리플렛들(triplets 905)은 표준형 네트워크 프리픽스 "192.168"을 나타낸다. 상기 표준형 네트워크 프리픽스 "192.168"은 네트워크 내의 모든 로컬 피어 그룹들(LPG)에 대해 동일하다. 제3 트리플렛(906)은 로컬 피어 그룹(LPG) ID이고, 이는 로컬 피어 그룹(LPG) 특유의 것이다. 도 9에 도시한 바와 같이, 로컬 피어 그룹들(LPG1;901, LPG2;902, LPG3;903, LPG4;904)은 각각 제3 트리플렛(903)에서 1,2,3,4의 값을 가진다. 제4 트리플렛(907)은 각각의 이동 장치의 식별을 도시한다. 상기 번호는 이동 장치에 기반하여 가변한다. 상기 번호는 상기한 실시예들의 어떤 것이든지를 사용하여 할당될 수 있다.
도 10은 IPV6 프로토콜용 IP 주소를 위한 일반적인 포맷을 도시한다. 설명을 위해, 동일한 로컬 피어 그룹(LPG) 참조 번호는 도 9에 사용된 바와 같이, 도 10에 사용된다. 상위 부분(1000)은 64비트이고, 로컬 피어 그룹(LPG) ID를 나타내며, 하위 부분(1001)도 64비트이고 이동 장치의 식별자(EUI)를 도시한다. 상위 부분(1000) 및 하위 부분(1001) 모두는 각각의 정적 로컬 피어 그룹(LPG)에 대해 상이하다.
또한, 상기한 바와 같이, 이동 장치들이 그것들의 로컬 피어 그룹(LPG)을 순조롭게 변경하고, 용이한 인터 LPG 통신을 지원하기 위해, 정적 로컬 피어 그룹들(LPG) 사이의 몇몇 중첩된 영역이 있을 수도 있다. 바람직한 실시예에서는, 중첩된 영역들에서, 각각의 이동 장치는 양측 로컬 피어 그룹들(LPG)에 대한 액세스를 허용하는 2개의 IP 주소를 가진다. 이동 장치가 상기 중첩된 영역에 접근함에 따라, 상기 주소 할당 수단(812)은 상기 이동 장치에 제2 IP 주소를 할당한다. 구체적으로는, 상기 이동 장치는 메모리에 저장된 중첩된 영역의 위치를 그것의 현 위치와 비교하여 상기 이동 장치가 중첩 또는 경계 영역에 위치하는지 여부를 결정한다. 무선 장치는 네트워크 인터페이스 수단(814)(즉, 802.11 카드)을 가진다. 많은 로지컬(logical) 인터페이스들이 물리적인 무선 인터페이스에 의해 지원될 수 있다. 각각의 로지컬 인터페이스는 1개의 IP 주소를 가진다. 따라서, 각각의 네트워 크 인터페이스 수단들(814)은 1개 이상의 IP 주소를 가질 수 있다. 각각의 IP 주소는 임의의 상기한 실시예들에 따라 할당될 수 있다.
정적 로컬 피어 그룹(LPG)을 위한 IP 주소를 할당하는 유사한 기술들이 활용될 수 있지만, 동적 로컬 피어 그룹(LPG)을 위한 IP 주소를 할당하는 것은 사실상 더 동적이다. 이것은 로컬 피어 그룹(LPG)의 위치가 더 이상 고정되어 있지 않기 때문이다. 또한, 상기 로컬 피어 그룹(LPG) ID가 고정되지 않고 계속적으로 변경된다. 또한, 인터 LPG 통신에 대한 IP 주소의 할당은 동적 로컬 피어 그룹(LPG)에 대하여 상이하다.
동적 로컬 피어 그룹(LPG)을 위한 인트라 LPG IP 주소 할당의 경우에, 상기 기술들은 IPv4용 정적 로컬 피어 그룹(LPG)을 위한 IP 주소를 할당하는데 사용되는 것들과 매우 유사하다. 도 11a 및 도 11b는 IPv4 프로토콜용 IP 주소 포맷들의 2개의 상이한 예들을 도시한다. 양측의 포맷들에서, IP 주소의 상위 부분, 즉 제1의 2개의 트리플렛들(1100)은 표준형 네트워크 프리픽스, 예를 들어 192.168, 10.0 및 172.12에 의해 결정된다. 일 실시예에서, 표준형 네트워크 프리픽스들은 프라이빗 주소들이다. 표준형 네트워크 프리픽스는 상기 주소의 제1의 2 세트의 트리플렛들이다.
제3 트리플렛(1101)은 로컬 피어 그룹(LPG) ID 이다. 일 실시예에서, 로컬 피어 그룹(LPG) ID는 불특정하게 생성된다. 제4 트리플렛은 이동 장치 식별이다. 상기 식별 번호는 도 11a에 도시된 바와 같이 VIN 또는 MAC 주소의 해시 함수(1102a) 또는 도 11b에 도시된 바와 같이 이동 장치가 로컬 피어 그룹(LPG)에 들 어간 시퀀스(1102b)에 기반하여 할당될 수 있다. 상기 해시 함수 및 시퀀싱은 정적 IP 주소 할당에 관하여 상기하였고, 더 기술하지 않는다.
상기 IP 주소는 로컬 피어 그룹(LPG) 내의 통신 즉, 인트라 LPG를 허용한다. 하지만, 별개의 IP 주소가 인터 LPG 통신을 위해 이동 장치들에 할당되어야 한다. 이것은 퍼블릭(public) IP 주소이다. 상기 퍼블릭 IP 주소는 DHCP 서버로서 기능하는 외부의 무선 장치 또는 DHCP로서 기능하는 또 다른 이동 장치에 의해 할당될 수 있다. 상기 주소 할당은 (로컬 피어 그룹(LPG)의 대표로서 기능하는) 이동 장치와 (DHCP 서버로서 기능하는) 외부 장치 사이의 DHCP 프로토콜을 따른다.
본 발명의 일 실시예에서, 로컬 피어 그룹(LPG) 내의 일 이동 장치는 IPv4 프로토콜을 사용하는 인터 LPG 통신을 위한 퍼블릭 IP 주소를 할당받는다. 도 12a에 도시된 바와 같이, 일 노드(1202)는 퍼블릭 IP 주소(IPA; 1204)를 할당받는다. 상기 노드(1202)는 로컬 피어 그룹(LPG) 내의 제1 이동 장치, 즉 리더(leader)로 선택되거나 또는 다른 미리 정의된 선택 기준에 기반하는 이동 장치일 수 있다. 다른 방법으로는, 상기 선택은 불특정적일 수 있다. 나머지 노드들(1201)은 할당된 퍼블릭 IP 주소(IPA; 1204)를 갖지 않는다.
또 다른 실시예에서, 주어진 로컬 피어 그룹(LPG) 내의 각각의 이동 장치는 상이한 IP 주소를 할당받는다. 도 12b에 도시된 바와 같이, 로컬 피어 그룹(LPG; 1200)은 6개의 노드들(1201)을 가진다. 각각의 노드(1201)는 상이한 IP 주소(IPA 내지 IPF; 1204 내지 1209)를 할당받는다.
제3 실시예에서, 단지 1개의 글로벌 퍼블릭 IP 주소만이 로컬 피어 그 룹(LPG)의 모든 이동 장치들에 대하여 할당된다. 도 12c에 도시된 바와 같이, 로컬 피어 그룹(LPG; 1200) 내의 각각의 이동 장치 또는 노드(1201)는 동일한 퍼블릭 IP 주소(1204)를 할당받는다. 상기 퍼블릭 IP 주소(1204)는 인터넷 상의 통신을 위해 다른 것들에 의해 세계적으로 인식될 수 있다. 예를 들면, 퍼블릭 IP 주소는 239.5.5.5일 수 있다.
IPv6 프로토콜에 대해서, 인트라 LPG 통신을 위한 IP 주소를 할당하는 2개의 상이한 방법들이 있다. IPv6 프로토콜을 사용하는 무선 장치들은 2개의 자동 구성 기능들, 즉 연결 로컬 주소(link local address) 및 라우터 광고 주소(router advertisement address)를 할 수 있다.
도 13a와 도 13b는 인트라 LPG 통신용 IP 주소를 위한 2개의 상이한 포맷들의 예들을 도시한다. 도 13a에 도시된 바와 같이, 제1 접근방법은 연결 로컬 주소(1300), 예를 들어 fe80을 사용한다. 연결 로컬 주소(1300)는 IP 주소의 상위 부분이다. 하위 부분, 즉 64비트인 EUI(1302)는 MAC 주소 및/또는 VIN 번호로부터 연산된다. 하지만, 상기 연결 로컬 주소 접근방법은 단지 로컬 피어 그룹(LPG) 내에서 유효하고, 인터 LPG 통신을 위해서 제2 추가 주소를 필요로 한다.
제2 접근방법은 도 13b에 도시된 바와 같은 사이트 로컬형(site local-like) 접근방법 또는 라우터 광고 주소를 사용하는 것이다. 네트워크는 이동 장치 네트워크 또는 차량 네트워크 전용의 미리 정의된 이동 프리픽스(1301)를 포함한다. 상기 이동 장치 프리픽스(1301)는 도 13a에 "xxxx"(1303)으로 나타낸 바와 같이 로컬 피어 그룹(LPG) ID와 결합되어 상위 64비트들이 된다. 하위 64 비트들, 즉 EUI64(1302)는 도 13a에 도시된 바와 동일하다. 그러므로 EUI64 번호는 양측 포맷들에 대해 동일하고, 상이점은 상기 ID 주소의 상위 부분이다.
양측 포맷들에서, 상기 로컬 피어 그룹(LPG) ID는 상기 주소의 일부분에 사용된다. 로컬 피어 그룹(LPG) ID는 각각의 로컬 피어 그룹(LPG)에 대해 고유하여야 한다. 본 발명의 일 실시예에 따르면, 로컬 피어 그룹(LPG) ID는 불특정하게 할당된 번호이거나, 해시 함수에 의해 미리 정의될 수 있다. 상기 해시 함수는 상기 로컬 피어 그룹(LPG)의 위치, 이용할 수 있으면, 상기 로컬 피어 그룹(LPG) 내의 제1 이동 장치의 MAC 주소 또는 상기 로컬 피어 그룹(LPG) 내의 제1 이동 장치의 VIN 번호를 나타낸다.
인터 LPG 주소 할당의 경우, 일 실시예에서, 외부 무선 장치가 IP 주소의 일부분을 할당하는데 사용된다. 상기 외부 무선 장치는 그것의 주소 범위와 프리픽스를 로컬 피어 그룹들(LPG)에 발송하는 노변 게이트웨이 또는 경계 라우터와 같은 임의의 장치일 수 있다. 상기 네트워크 프리픽스는 상기 게이트웨이들의(라우터들의) 광고로부터 얻어질 수 있다. 상기 수신된 네트워크 프리픽스(1400)는 IP 주소의 상위 부분, 예를 들어 IP 주소를 위한 글로벌 디렉토리(global directory)에 사용된다. 상기 IP 주소의 하위 부분은 인트라 LPG 통신 IP 주소에 사용되는 것과 동일한 EUI64(1302)일 수 있다.
또 다른 실시예에서, 미리 정의된 차량 또는 이동 장치 프리픽스(1301)가 생성되어 각 이동 장치의 메모리 부분에 설치된다. 상기 이동 장치 프리픽스(1301)는 로컬 피어 그룹(LPG) ID(1303)와 결합되어 상위 64비트들이 된다. 로컬 피어 그 룹(LPG) ID는 각각의 로컬 피어 그룹(LPG)에 대해 고유하여야만 한다. 본 발명의 일 실시예에 따르면, 로컬 피어 그룹(LPG) ID는 불특정하게 할당된 번호이거나 해시 함수에 의해 미리 정의될 수 있다. 상기 해시 함수는 상기 로컬 피어 그룹(LPG)의 위치, 이용할 수 있으면, 상기 로컬 피어 그룹(LPG) 내의 제1 이동 장치의 MAC 주소 또는 상기 로컬 피어 그룹(LPG) 내의 제1 이동 장치의 VIN 번호를 나타낸다. 상기 IP 주소의 하위 부분은 인터 LPG 통신 IP 주소에 사용되는 것과 동일한 EUI64(1302)일 수 있다.
일 실시예에서, 임의의 이동 장치는 임의의 IP 주소를 할당받을 수 있다. 또 다른 실시예에서, 특정 IP 주소는 상이한 클래스들의 이동 장치을 위해 남겨질 수 있다. 예를 들면, 비상 차량은 특정 범위의 IP 주소를 할당받을 수 있다. 상기 범위 내의 IP 주소는 구급차, 경찰차들 및 소방차들과 같은 비상 차량들을 위하여 남겨진다. 외부 무선 장치 또는 게이트웨이는 특별한 이동 장치들을 인식하고, 메모리에 저장된 특별한 이동 장치들의 리스트 또는 이동 장치의 분류들을 가진다. 상기 특별한 차량들은 IP 주소를 요청하는 특별한 질의를 사용하여야만 한다.
이것은 비상 차량들로부터의 우선순위 메시지들을 용이하게 한다. 다시 말하면, 특정 범위의 IP 주소들로부터 발원하는 모든 메시지들은 전송을 위한 최고 우선순위를 가진다.
본 발명은, 여기서, 특정한 예시적인 실시예를 참조하여 설명되었다. 본 발명의 범위를 벗어남 없는 임의의 변경들과 수정들은 당업자에게 자명하다. 예시적인 실시예들은 예시적이고, 첨부된 청구범위에 의해 정의되는 본 발명의 범위를 한 정하지 아니한다.

Claims (18)

  1. 복수개의 이동 장치들 사이의 통신을 위한 애드혹(ad-hoc) 네트워크를 구성하고 유지하는 방법에 있어서,
    (a) 상기 복수개의 이동 장치들을 1개 이상의 로컬 피어 그룹(LPG)으로 그루핑(grouping)하는 단계;
    (b) 각각의 로컬 피어 그룹(LPG) 내의 복수개의 이동 장치들을, 각각의 로컬 피어 그룹(LPG) 내의 상기 복수개의 장치들 각각의 상대 위치에 기반하여 오더링(ordering)하는 단계; 및
    (c) 상기 복수개의 이동 장치들의 각각을 위한 고유 식별자를 할당하는 단계로서, 상기 고유 식별자는 해당 이동 장치가 위치하는 로컬 피어 그룹(LPG)에 부분적으로 기반하는 단계를 포함하는 것을 특징으로 하는 애드혹 네트워크의 구성 및 유지 방법.
  2. 제2항에 있어서,
    상기 b 단계는 상기 복수개의 이동 장치들의 이동에 의해 야기된 복수개의 이동 장치의 상대 위치의 변경에 기반하여 상기 복수개의 이동 장치들을 재오더링(reordering)하는 단계를 포함하는 것을 특징으로 하는 애드혹 네트워크의 구성 및 유지 방법.
  3. 제1항에 있어서,
    상기 c 단계는 상기 이동 장치가 로컬 피어 그룹들(LPG)을 변경할 때 이동 장치를 위한 상기 고유 식별자를 수정하는 단계를 포함하는 것을 특징으로 하는 애드혹 네트워크의 구성 및 유지 방법.
  4. 제1항에 있어서,
    상기 복수개의 이동 장치들의 오더링에 기반하고 또한 통신 메시지의 유형에 기반하여 메시지가 로컬 피어 그룹(LPG) 내에 라우팅되는 것을 특징으로 하는 애드혹 네트워크의 구성 및 유지 방법.
  5. 제1항에 있어서,
    상기 고유 식별자는 아이피(IP) 주소인 것을 특징으로 하는 애드혹 네트워크의 구성 및 유지 방법.
  6. 제5항에 있어서,
    상기 c 단계는 인접한 로컬 피어 그룹들(LPG) 사이의 통신을 허용하기 위해 이동 장치가 2개의 인접한 로컬 피어 그룹들(LPG)의 경계 근처에 위치하거나 상기 인접한 로컬 피어 그룹들(LPG)의 중첩 영역 내에 위치할 때, 2개의 IP 주소들을 할당하는 단계를 포함하는 것을 특징으로 하는 애드혹 네트워크의 구성 및 유지 방법.
  7. 제1항에 있어서,
    1개 이상의 로컬 피어 그룹(LPG)은 정적(stationary) 로컬 피어 그룹(LPG)이고, 상기 1개 이상의 정적 로컬 피어 그룹(LPG)은 미리 정의된 고정된 위치를 가지는 것을 특징으로 하는 애드혹 네트워크의 구성 및 유지 방법.
  8. 제1항에 있어서,
    상기 로컬 피어 그룹(LPG)은 1개 이상의 동적(dynamic) 로컬 피어 그룹(LPG)이고, 상기 동적 로컬 피어 그룹(LPG)은 상기 복수개의 이동 장치들의 1개 이상의 클러스터링(clustering)에 기반하여 형성되는 것을 특징으로 하는 애드혹 네트워크의 구성 및 유지 방법.
  9. 제1항에 있어서,
    상기 로컬 피어 그룹들(LPG)은 단지 1개의 메시지 전송만이 등가 셀들(EC) 내의 이동 장치들의 임의의 그룹에 도달하는 것이 필요하도록 서로 하나의 홉(hop) 내에 있는 이동 장치들의 그룹에 의해 정의된 등가 셀들(EC)로 분할되고, 상기 등가 셀들(EC)은 등가 셀 헤더(ECH)에 의해 제어되는 것을 특징으로 하는 애드혹 네트워크의 구성 및 유지 방법.
  10. 제1항에 있어서,
    상기 b 단계는,
    각각의 로컬 피어 그룹(LPG) 내의 각 이동 장치의 상대 위치를 나타내는 위치 벡터를 생성하는 단계를 포함하는 것을 특징으로 하는 애드혹 네트워크의 구성 및 유지 방법.
  11. 제5항에 있어서,
    상기 IP 주소는 고유의 로컬 피어 그룹(LPG) 식별 및 고유의 이동 장치 식별과 연관된 미리 정의된 네트워크 프리픽스에 기반하여 할당되는 것을 특징으로 하는 애드혹 네트워크의 구성 및 유지 방법.
  12. 제11항에 있어서,
    상기 고유의 로컬 피어 그룹(LPG) 식별 및 상기 고유의 이동 장치 식별은 해시 함수(hash function)로부터 연산되는 것을 특징으로 하는 애드혹 네트워크의 구성 및 유지 방법.
  13. 제11항에 있어서,
    상기 고유의 로컬 피어 그룹(LPG) 식별 및 상기 고유의 이동 장치 식별은 상기 복수개의 이동 장치들과 통신하는 외부 무선 장치로부터 제공되는 것을 특징으로 하는 애드혹 네트워크의 구성 및 유지 방법.
  14. 제1항에 있어서,
    상기 b 단계는,
    제1 이동 장치의 위치, 의도된 메시지 방향의 표시 및 발송 시간을 포함하는 메시지를 발송하는 단계;
    제2 이동 장치에 의해 상기 발송 메시지를 수신하는 단계;
    상기 수신된 발송 메시지에 기반하여 상기 제1 이동 장치의 변위를 예측하는 단계;
    상기 예측된 변위 및 상기 제1 이동 장치의 위치에 기반하여 상기 제1 이동 장치의 현 위치를 연산하는 단계; 및
    상기 연산된 현 위치를 상기 제2 이동 장치의 위치와 비교하는 단계를 포함하는 것을 특징으로 하는 애드혹 네트워크의 구성 및 유지 방법.
  15. 제10항에 있어서,
    상기 위치 벡터를 생성하는 단계는,
    상기 위치 벡터를 초기화하는 단계;
    상기 초기화된 위치 벡터를 상기 로컬 피어 그룹(LPG)에 들어가고 있는 또 다른 이동 장치에 발송하는 단계;
    상기 또 다른 이동 장치에 의해, 그것의 위치를 상기 발송에 포함된 위치 정보와 비교하는 단계;
    상기 비교에 기반하여 상기 또 다른 이동 장치의 위치 값을 상기 위치 벡터 에 삽입하는 단계; 및
    상기 로컬 피어 그룹(LPG) 내의 모든 다른 이동 장치들에 업데이트된 위치 벡터를 발송하는 단계를 포함하는 것을 특징으로 하는 애드혹 네트워크의 구성 및 유지 방법.
  16. 제15항에 있어서,
    상기 업데이트된 위치 벡터를 수신할 때, 상기 다른 이동 장치들 중 1개 이상은 그것의 상대 위치의 변경에 기반하여 상기 업데이트된 위치 벡터에서 그것의 위치를 수정하는 것을 특징으로 하는 애드혹 네트워크의 구성 및 유지 방법.
  17. 제14항에 있어서,
    상기 제2 이동 장치는 상기 제2 이동 장치가 상기 의도된 메시지 방향을 따르는 것으로 결정될 때 상기 메시지를 중계하는 것을 특징으로 하는 애드혹 네트워크의 구성 및 유지 방법.
  18. 제1항에 있어서,
    상기 복수개의 이동 장치의 각각은 이동 장치의 유형에 따라 분류되고,
    상기 고유 식별자는 상기 분류에 기반하여 할당되는 것을 특징으로 하는 애드혹 네트워크의 구성 및 유지 방법.
KR1020077007955A 2005-01-11 2006-01-11 애드혹 무선 피어 투 피어 네트워크의 확립 및 구성 방법 KR20070106971A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US64337305P 2005-01-11 2005-01-11
US60/643,373 2005-01-11

Publications (1)

Publication Number Publication Date
KR20070106971A true KR20070106971A (ko) 2007-11-06

Family

ID=36678132

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077007955A KR20070106971A (ko) 2005-01-11 2006-01-11 애드혹 무선 피어 투 피어 네트워크의 확립 및 구성 방법

Country Status (7)

Country Link
US (1) US7720026B2 (ko)
EP (1) EP1836861A4 (ko)
JP (2) JP4974901B2 (ko)
KR (1) KR20070106971A (ko)
CN (1) CN101536581B (ko)
CA (1) CA2580287A1 (ko)
WO (1) WO2006076349A2 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101237342B1 (ko) * 2008-06-19 2013-02-28 퀄컴 인코포레이티드 피어-투-피어 오버레이 네트워크들에서의 이벤트 분배 및 라우팅을 위한 방법 및 장치
KR20170009006A (ko) 2015-07-15 2017-01-25 김도훈 에너지 저감형 친환경 지하 건축구조

Families Citing this family (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10645562B2 (en) * 2004-09-21 2020-05-05 Agis Software Development Llc Method to provide ad hoc and password protected digital and voice networks
KR100597422B1 (ko) * 2005-01-18 2006-07-05 삼성전자주식회사 이동 단말의 정보를 사용하여 핸드오프 시간을 줄이는방법 및 장치
US7439853B2 (en) * 2005-03-31 2008-10-21 Nissan Technical Center North America, Inc. System and method for determining traffic conditions
JP4868835B2 (ja) * 2005-11-28 2012-02-01 キヤノン株式会社 通信経路の設定方法、通信装置、及びプログラム
US20220150682A1 (en) * 2006-04-17 2022-05-12 Agis Software Development Llc Method to provide ad hoc and password protected digital and voice networks
JP4709699B2 (ja) * 2006-06-30 2011-06-22 Ｏｋｉセミコンダクタ株式会社 無線通信システムにおける装置識別符号の生成方法
US7852878B2 (en) * 2006-08-01 2010-12-14 Samsung Electronics Co., Ltd. Apparatus and method for supporting establishment of network address of communication apparatus
JP2008085783A (ja) 2006-09-28 2008-04-10 Olympus Corp モバイル機器システム及びモバイル機器
US8520673B2 (en) * 2006-10-23 2013-08-27 Telcordia Technologies, Inc. Method and communication device for routing unicast and multicast messages in an ad-hoc wireless network
US7848278B2 (en) * 2006-10-23 2010-12-07 Telcordia Technologies, Inc. Roadside network unit and method of organizing, managing and maintaining local network using local peer groups as network groups
US8364846B2 (en) 2007-02-02 2013-01-29 Silver Spring Networks, Inc. Method and system of providing IP-based packet communications with in-premisis devices in a utility network
US8806027B2 (en) * 2007-02-14 2014-08-12 Microsoft Corporation Nearby media device tracking
US8830987B2 (en) * 2007-06-07 2014-09-09 Solacom Technologies Inc. IP-based call answering point selection and routing
JP2009005240A (ja) * 2007-06-25 2009-01-08 Nec Tokin Corp 無線ネットワークシステムおよび無線ネットワーク通信方法
US9264907B2 (en) 2007-07-10 2016-02-16 Qualcomm Incorporated Method and apparatus for interference management between networks sharing a frequency spectrum
DE102007058538A1 (de) * 2007-12-06 2009-06-10 Robert Bosch Gmbh Verfahren zum Kontrollieren einer Gefahrensituation im Verkehr
US8081581B2 (en) * 2008-01-30 2011-12-20 Microsoft Corporation Sampling rules for information dissemination
US8578054B2 (en) 2008-03-07 2013-11-05 Cisco Technology, Inc. Computing disjoint paths for reactive routing mesh networks
JP4835625B2 (ja) * 2008-03-27 2011-12-14 沖電気工業株式会社 車々間通信方法、及び車々間通信装置
US8762035B2 (en) * 2008-05-19 2014-06-24 Waze Mobile Ltd. System and method for realtime community information exchange
US8885039B2 (en) * 2008-07-25 2014-11-11 Lg Electronics Inc. Providing vehicle information
US8280595B2 (en) * 2008-08-12 2012-10-02 Cnh America Llc System and method employing short range communications for communicating and exchanging operational and logistical status information among a plurality of agricultural machines
US20100049435A1 (en) * 2008-08-20 2010-02-25 Hsia-Hsin Li Communication Routing Apparatus And Method Via Navigation System
US8068851B2 (en) * 2008-08-29 2011-11-29 Motorola Solutions, Inc. Method for proximity detection in a wireless communication network
US8295257B2 (en) * 2009-03-13 2012-10-23 Telcordia Technologies, Inc. Scalable disruptive-resistant communication method
US8271057B2 (en) * 2009-03-16 2012-09-18 Waze Mobile Ltd. Condition-based activation, shut-down and management of applications of mobile devices
EP2276012B1 (en) * 2009-06-30 2014-08-06 Autotalks Ltd. Method for transmission power control in vehicle-to-vehicle communication
US8106792B2 (en) * 2009-07-10 2012-01-31 Telcordia Technologies, Inc. Program and method for adaptive mobile ad-hoc wireless communication
US8340894B2 (en) 2009-10-08 2012-12-25 Honda Motor Co., Ltd. Method of dynamic intersection mapping
US8818641B2 (en) * 2009-12-18 2014-08-26 Honda Motor Co., Ltd. Method of intersection estimation for a vehicle safety system
JP5450199B2 (ja) * 2010-03-26 2014-03-26 パナソニック株式会社 通信システム及びこの通信システムに用いられる通信装置
US10002466B2 (en) 2010-07-21 2018-06-19 Verizon Patent And Licensing Inc. Method and system for providing autonomous car errands
US8874365B2 (en) * 2010-07-21 2014-10-28 Verizon Patent And Licensing Inc. System for and method for providing a communication system
US8823556B2 (en) 2010-09-02 2014-09-02 Honda Motor Co., Ltd. Method of estimating intersection control
US8618951B2 (en) 2010-09-17 2013-12-31 Honda Motor Co., Ltd. Traffic control database and distribution system
US8618952B2 (en) * 2011-01-21 2013-12-31 Honda Motor Co., Ltd. Method of intersection identification for collision warning system
TWI443034B (zh) * 2011-05-30 2014-07-01 Inst Information Industry 車輛防撞裝置、車輛防撞方法及其電腦程式產品
US9842498B2 (en) 2011-07-05 2017-12-12 Qualcomm Incorporated Road-traffic-based group, identifier, and resource selection in vehicular peer-to-peer networks
US9883488B2 (en) 2011-07-07 2018-01-30 Qualcomm Incorporated Coexistence of priority broadcast and unicast in peer-to-peer networks
US9237553B2 (en) 2011-07-07 2016-01-12 Qualcomm Incorporated Coexistence of priority broadcast and unicast in peer-to-peer networks
CN102255973B (zh) * 2011-08-23 2013-06-12 江苏省邮电规划设计院有限责任公司 车辆无线通信网络中的路由方法及车辆无线通信网络
US9068854B2 (en) 2012-03-17 2015-06-30 International Business Machines Corporation Peer-to-peer vehicle communicator
EP2830341A4 (en) * 2012-03-19 2016-01-13 Nec Corp COMMUNICATION DEVICE, METHOD FOR SPECIFYING IDENTIFICATION INFORMATION FOR COMMUNICATION WITH COMMUNICATION PARTNER, AND RECORDING MEDIUM
DE102012208646A1 (de) * 2012-05-23 2013-11-28 Siemens Aktiengesellschaft Verfahren zur Kommunikation innerhalb eines nach Art des ad-hoc zusammenwirkenden, insbesondere Drahtlos-, Kraftfahrzeugkommunikationssystems, Einrichtung der Verkehrsinfrastruktur sowie Verkehrsteilnehmereinrichtung
JP5575855B2 (ja) * 2012-09-24 2014-08-20 ヤフー株式会社 ネットワークシステム、情報処理装置、ネットワーク接続方法及びプログラム
WO2014049746A1 (ja) * 2012-09-26 2014-04-03 大和ハウス工業株式会社 建物管理用通信システム、建物管理用通信方法及び建物管理用通信サーバ
JP6104406B2 (ja) * 2013-01-09 2017-03-29 テレフオンアクチーボラゲット エルエム エリクソン（パブル） ネットワークのプロトコルアドレスを扱う方法及び処理デバイス
US9047766B2 (en) * 2013-04-09 2015-06-02 Here Global B.V. Method and apparatus for notifying drivers of space required for other vehicles
US20140371875A1 (en) * 2013-06-12 2014-12-18 Tecbak System and method for controlling joint access to an apparatus
WO2015075799A1 (ja) 2013-11-21 2015-05-28 三菱電機株式会社 車載器、クラウドサーバ、車車間通信システムおよび車車間通信方法
JP6224475B2 (ja) * 2014-02-05 2017-11-01 日立オートモティブシステムズ株式会社 車両制御装置
US9094495B1 (en) 2014-04-21 2015-07-28 Symbol Technologies, Llc System and method for energy management within a group of devices
CN105450583B (zh) 2014-07-03 2019-07-05 阿里巴巴集团控股有限公司 一种信息认证的方法及装置
CN105446992A (zh) 2014-07-08 2016-03-30 阿里巴巴集团控股有限公司 建立商品对象回收信息数据库、确定价值信息方法及装置
CN105450411B (zh) 2014-08-14 2019-01-08 阿里巴巴集团控股有限公司 利用卡片特征进行身份验证的方法、装置及系统
JP6348019B2 (ja) * 2014-08-28 2018-06-27 ルネサスエレクトロニクス株式会社 通信システム、通信装置、自動車および通信方法
CN105719183A (zh) 2014-12-03 2016-06-29 阿里巴巴集团控股有限公司 定向转账方法及其装置
US10212231B2 (en) * 2015-01-07 2019-02-19 Passport Systems, Inc. Methods and systems for detecting a material source using a server and networked sensors
CN105869043A (zh) 2015-01-19 2016-08-17 阿里巴巴集团控股有限公司 分散热点的数据库账户转入、转出的记账方法及装置
CN105871952A (zh) 2015-01-20 2016-08-17 阿里巴巴集团控股有限公司 信息处理方法及装置
WO2016118340A1 (en) * 2015-01-20 2016-07-28 Alibaba Group Holding Limited Method and system for processing information
US10230252B2 (en) 2015-01-30 2019-03-12 Symbol Technologies, Llc Method and system for charging a battery based on an identifier of a power cable
CN105989467A (zh) 2015-02-03 2016-10-05 阿里巴巴集团控股有限公司 无线支付方法与装置及交通工具乘坐费检验方法与系统
US9928741B2 (en) * 2015-02-04 2018-03-27 Here Global B.V. Traffic adjustment for variable network state
US9615248B2 (en) * 2015-03-31 2017-04-04 Globalfoundries Inc. Anonymous vehicle communication protocol in vehicle-to-vehicle networks
CN106570009B (zh) 2015-10-09 2020-07-28 阿里巴巴集团控股有限公司 导航类目更新方法及装置
CN107306425B (zh) 2016-04-20 2021-01-29 华为技术有限公司 设备配置方法及装置
DE102016211750B4 (de) * 2016-06-29 2019-06-19 Volkswagen Aktiengesellschaft Verfahren zur spektral-effizienten Ermittlung von kollektiver Umfeld-Information für das kooperative und/oder autonome Fahren, sowie berichtendes Fahrzeug und weiteres Fahrzeug zur Verwendung bei dem Verfahren
KR102468686B1 (ko) * 2017-01-17 2022-11-22 한국전자통신연구원 대규모 토러스 네트워크에서의 분산 스토리지 시스템을 위한 ip 자동 할당 방법 및 이를 위한 장치
US20200112539A1 (en) * 2017-05-15 2020-04-09 Telefonaktiebolaget Lm Ericsson (Publ) Topic handling in mqtt networks
CA3067274A1 (en) * 2017-07-17 2019-01-24 Weihua ZHUANG Method of managing single-hop and multi-hop broadcast in vehicular communication networks and device therefor
CN108734371A (zh) 2018-02-12 2018-11-02 阿里巴巴集团控股有限公司 一种针对风控指令的处理方法、装置及设备
CN108632348B (zh) 2018-03-19 2020-02-18 阿里巴巴集团控股有限公司 一种业务校验方法和装置
EP3621327B8 (de) * 2018-09-04 2022-05-18 Volkswagen Aktiengesellschaft Verfahren zur vorausschauenden schätzung der übertragungsbedingungen für eine kommunikation zwischen zwei kommunikationspartnern, vorrichtung zur durchführung von verfahrensschritten des verfahrens, fahrzeug sowie computerprogramm
JP6957556B2 (ja) * 2019-05-16 2021-11-02 ソフトバンク株式会社 通信端末装置、移動体、通信システム、通信方法及びプログラム
US10951578B1 (en) * 2020-01-15 2021-03-16 Cisco Technology, Inc. Stateless policy and service chaining in neutral host network
US20230232215A1 (en) 2020-06-11 2023-07-20 Nippon Telegraph And Telephone Corporation Address setting system, address setting method, address setting management device and program
JP7422029B2 (ja) * 2020-07-29 2024-01-25 本田技研工業株式会社 通信システム、情報処理装置、情報処理方法、移動体、移動体の制御方法、及びプログラム
CN113194529B (zh) * 2021-06-30 2021-10-01 广州慧睿思通科技股份有限公司 对讲设备的时钟对齐方法、设备及存储介质

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10247914A (ja) * 1997-03-03 1998-09-14 Hitachi Ltd 無線通信システム
JP3625156B2 (ja) * 1999-08-04 2005-03-02 株式会社日立製作所 ネットワーク構成方法及び経路決定装置
AU2108101A (en) * 1999-12-23 2001-07-09 Sony Electronics Inc. Information gateway system and method
EP1133112B1 (de) * 2000-03-10 2005-02-09 Siemens Aktiengesellschaft Verfahren zum Verteilen einer Datenverkehrslast eines Kommunikationsnetzes und Kommunikationsnetz zur Realisierung des Verfahrens
JP2001358641A (ja) * 2000-06-15 2001-12-26 Matsushita Electric Ind Co Ltd 車車間通信システム及び車車間通信装置
US7120681B2 (en) * 2001-01-30 2006-10-10 International Business Machines Corporation Cluster control in network systems
JP2002269692A (ja) * 2001-03-14 2002-09-20 Mitsubishi Electric Corp 交通情報提供システム、および交通情報提供システムに用いられる走行情報提供装置
ATE433239T1 (de) * 2001-07-17 2009-06-15 Alcatel Internetworking Inc Inband-nachrichtensynchronisierung für eine verteilte paketvermittlung mit gemeinsam benutztem speicher
JP3759901B2 (ja) * 2001-12-10 2006-03-29 三菱電機株式会社 無線移動通信システム
JP3778103B2 (ja) * 2002-02-19 2006-05-24 株式会社デンソー マルチホップサーバおよびマルチホップ通信方法
US7177295B1 (en) * 2002-03-08 2007-02-13 Scientific Research Corporation Wireless routing protocol for ad-hoc networks
US6628620B1 (en) * 2002-04-29 2003-09-30 Harris Corporation Hierarchical modile ad-hoc network and methods for route error recovery therein
US6850532B2 (en) * 2002-09-20 2005-02-01 Cisco Technology, Inc. Arrangement in a gateway for registering mobile routers of a mobile ad hoc network to respective home agents
JP4091861B2 (ja) * 2003-03-10 2008-05-28 アルパイン株式会社 車載情報システム
JP2004274652A (ja) * 2003-03-12 2004-09-30 Hitachi Ltd Ｉｐ網用の移動端末およびパケット通信方法
DE602004007064T2 (de) * 2003-05-23 2008-02-21 Thomson Licensing Verfahren zur Zuteilung von einem Identifikator zu einer Gruppe von gleichrangigen Knoten in einem gleichrangigen Netz
EP1487181B1 (en) * 2003-05-23 2007-06-20 Thomson Licensing Method for assigning an identifier to a peer-group in a peer-to-peer network
KR100520157B1 (ko) * 2003-06-18 2005-10-10 삼성전자주식회사 임시 무선 네트워크를 이용한 교통정보 시스템 및 방법

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101237342B1 (ko) * 2008-06-19 2013-02-28 퀄컴 인코포레이티드 피어-투-피어 오버레이 네트워크들에서의 이벤트 분배 및 라우팅을 위한 방법 및 장치
US8996726B2 (en) 2008-06-19 2015-03-31 Qualcomm Incorporated Methods and apparatus for event distribution and routing in peer-to-peer overlay networks
KR20170009006A (ko) 2015-07-15 2017-01-25 김도훈 에너지 저감형 친환경 지하 건축구조

Also Published As

Publication number Publication date
WO2006076349A2 (en) 2006-07-20
CN101536581A (zh) 2009-09-16
WO2006076349A3 (en) 2009-04-16
JP2012124936A (ja) 2012-06-28
US20060176847A1 (en) 2006-08-10
US7720026B2 (en) 2010-05-18
CN101536581B (zh) 2011-10-26
WO2006076349A9 (en) 2007-06-21
CA2580287A1 (en) 2006-07-20
JP2008527864A (ja) 2008-07-24
JP5564063B2 (ja) 2014-07-30
JP4974901B2 (ja) 2012-07-11
EP1836861A4 (en) 2010-08-25
EP1836861A2 (en) 2007-09-26

Similar Documents

Publication Publication Date Title
KR20070106971A (ko) 애드혹 무선 피어 투 피어 네트워크의 확립 및 구성 방법
Latif et al. A comparative study of scenario-driven multi-hop broadcast protocols for VANETs
Singh et al. VANET routing protocols: Issues and challenges
US7848278B2 (en) Roadside network unit and method of organizing, managing and maintaining local network using local peer groups as network groups
US8520673B2 (en) Method and communication device for routing unicast and multicast messages in an ad-hoc wireless network
Jindal et al. Vehicular ad-hoc networks: introduction, standards, routing protocols and challenges
Tomar et al. State of the art of data dissemination in VANETs
Patel et al. Overview of routing protocols in VANET
CN101128998A (zh) 用于组织特定网络的基于链接式等效小区首领的方法及协议
Chaqfeh et al. Efficient data dissemination for urban vehicular environments
Khezri et al. A review on highway routing protocols in vehicular ad hoc networks
Ajmal et al. Classification of VANET MAC, Routing and Approaches A Detailed Survey.
Latif et al. Industrial internet of things based efficient and reliable data dissemination solution for vehicular ad hoc networks
Bhatia et al. A comprehensive review on the vehicular ad-hoc networks
Ali et al. An intelligent routing protocol for VANETs in city environments
Sharef et al. A comparison of various vehicular ad hoc routing protocols based on communication environments
Rawashdeh et al. Communications in vehicular networks
Ksouri et al. Hybrid routing for safety data with intermittent V2I connectivity
Qureshi et al. Aegrp: An enhanced geographical routing protocol for vanet
Palizian et al. A multi‐level routing method in vehicular ad hoc networks using unnamed aerial vehicle nodes
Chang et al. Trajectory-based data Forwarding with future Neighbor Prediction in autonomous driving vehicular environments
Kad et al. A position based speed adaptive dissemination approach for vehicular ad hoc networks
Rayeni et al. A novel architecture and mechanism for on-demand services in vehicular networks with minimum overhead in target vehicle tracking
Durresi et al. Adaptive inter vehicle communications
Abrougui Design and performance evaluation of service discovery protocols for vehicular networks

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid