KR20100076948A - 비콘 충돌 가능성을 감소시키는 방법 - Google Patents
비콘 충돌 가능성을 감소시키는 방법 Download PDFInfo
- Publication number
- KR20100076948A KR20100076948A KR1020107006077A KR20107006077A KR20100076948A KR 20100076948 A KR20100076948 A KR 20100076948A KR 1020107006077 A KR1020107006077 A KR 1020107006077A KR 20107006077 A KR20107006077 A KR 20107006077A KR 20100076948 A KR20100076948 A KR 20100076948A
- Authority
- KR
- South Korea
- Prior art keywords
- beacon
- type
- slot
- communication device
- transmission
- Prior art date
Links
- 238000000034 method Methods 0.000 claims abstract description 32
- 230000005540 biological transmission Effects 0.000 claims abstract description 19
- 238000004590 computer program Methods 0.000 claims description 5
- 230000001360 synchronised effect Effects 0.000 description 4
- 230000008054 signal transmission Effects 0.000 description 3
- 101100172132 Mus musculus Eif3a gene Proteins 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 230000001133 acceleration Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
- H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/02—Selection of wireless resources by user or terminal
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/04—Error control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/20—Control channels or signalling for resource management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
-
- 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/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)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
본 발명은 비콘 슬롯들로 나누어진 비콘 기간들을 포함하는 제어 채널들을 지원하는 통신 네트워크에서 비콘 충돌 가능성을 감소시키는 방법으로서, 각 비콘 기간 다음에 경합 기간이 뒤따르는, 상기 비콘 충돌 가능성을 감소시키는 방법에 관한 것이다. 이 방법에서, 통신 네트워크에서 동작하는 통신 디바이스(101)는 통신 네트워크에서 동작하는 다른 통신 디바이스들과 네트워크 통신 정보를 교환하기 위해 제 1 형태의 비콘의 전송을 위한 이용 가능한 비콘 슬롯을 먼저 선택한다(503). 그 후에 통신 디바이스는 제 1 형태의 비콘의 전송을 위한 선택된 비콘 슬롯 및 통신 디바이스의 식별자를 포함하는 제 2 형태의 비콘을 전송하며(515), 제 2 형태의 비콘은 상기 경합 기간에 전송된다.
Description
본 발명은 통신 시스템에서 비콘 충돌 가능성을 감소시키는 방법에 관한 것이다. 본 발명은 또한 대응 컴퓨터 프로그램 제품 및 통신 디바이스에 관한 것이다.
높은 이동성을 가진 스테이션들을 위해 설계된 Ad-hoc 무선 통신 네트워크들, 예를 들면 차량 ad-hoc 네트워크들(VANET들)은 각 스테이션이 그의 이웃 토폴로지의 신뢰 가능하고 최신인 정보를 가지도록 요구한다. VANET들에서, 이웃 정보는 예를 들면, 협력적 구동 및 위험 경고 애플리케이션들뿐만 아니라 패킷 라우팅 및 채널 액세스 조정에 유리하다. 이웃 토폴로지 정보를 도출하기 위하여, 통신 범위의 스테이션들은 서로 정보를 주기적으로 교환해야 한다. 정보 교환 방법은, 전송기의 정보를 그 이웃하는 스테이션들에 방송하는 비콘 메시지를 이용하는 것이다. 이웃들로부터 비콘들을 수신함으로써, 스테이션은 그 근처에서 현재 네트워크 토폴로지를 도출할 수 있다. 비콘들을 교환하는 효율적인 방법은 특정 규정된 동기된 비콘 기간을 이용하는 것이다.
비콘 충돌은, 통신 범위 내에 있는 적어도 2개의 스테이션들이 비콘 신호의 전송을 위해 동일한 비콘 슬롯을 선택하는 경우에 발생한다. 비콘 붕괴의 가능성은 통신 범위의 스테이션들의 수와 이용 가능한 비콘 슬롯들의 총수에 의존한다. 그러나, 동일한 통신 범위의 스테이션들의 수가 크고 이용 가능한 비콘 슬롯들의 수가 제한되는 시나리오들에서, 비콘 충돌 가능성은 비교적 높다. 또한, 비콘 충돌을 해결하는데 필요한 시간도 길어질 수 있다.
긴 비콘 충돌 해결 시간을 갖는 문제는 높은 스테이션 이동성을 가진 무선 통신 네트워크들에서 특히 중대하다. 이것은 더욱 빈번한 토폴로지 변경들 및 비콘 충돌들을 도입하는 높은 이동성에 기인한다. 비교적 안정한 네트워크 구조를 가지기 위하여, 비콘 충돌들은 신속히 해결되어야 한다.
분산된 무선 네트워크들은 중앙 조정기 없이 구성될 수 있다. 이러한 종류의 네트워크들에서, WiMedia/multiband OFDMA alliance (MBOA) 시스템들과 같이, 스테이션들은 채널 액세스를 조정하고 이웃 정보를 얻기 위해 그들 비콘들을 전송한다. 비콘들은 동기된 간격으로 주기적으로 전송되고, 다수의 비콘 슬롯들로 구성된 특정 설계된 비콘 기간이 매 간격으로의 비콘 전송을 위해 이용된다.
미국 특허 출원 공보 제2005/0226203호는, 다른 노드들에서 2차 비콘들을 전송하는 순서를 지정하여 1차 비콘이 전송되는 방법을 개시한다. 이후, 2차 비콘들은 1차 비콘에 지정된 시간에 전송된다. 바람직하게, 2차 비콘들은 동일하거나 또는 적어도 실질적으로 동일한 무선 액세스 정보를 1차 비콘으로 포함한다.
따라서, 통신 시스템들에서 비콘 충돌 가능성을 감소시키는 개선된 방법이 필요하다.
본 발명의 제 1 양태에 따라, 청구항 제 1 항에 기재된 바와 같이 통신 시스템에서 비콘 충돌 가능성을 감소시키는 방법이 제공되어 있다.
따라서, 본 발명은 비콘 충돌들을 감소시키는 효율적인 방법을 제공하고, 분산된 비콘 방식의 신뢰도를 향상시킨다. 더욱이, 본 발명은 비콘 충돌들을 해결할 때 시간 절감을 허용한다. 본 발명의 개시내용들은, 이웃 토폴로지가 일정하게 변하는 높은 이동성 환경에서 특히 유리하다.
본 발명의 제 2 양태에 따라, 디바이스의 컴퓨터 수단에 로딩되어 실행할 때 본 발명의 제 1 양태에 따른 방법을 구현하기 위한 명령들을 포함하는 컴퓨터 프로그램 제품이 제공되어 있다.
본 발명의 제 3 양태에 따라, 청구항 제 10 항에 기재된 바와 같은 통신 디바이스가 제공되어 있으며, 디바이스는 본 발명의 제 1 양태에 따른 방법을 구현하도록 구성된다.
본 발명의 다른 양태들은 첨부된 종속 청구항들에 기재되어 있다.
본 발명의 다른 특징들 및 이점들은 첨부된 도면들을 참조하여 비제한적인 예시적 실시예들의 다음의 기술로부터 더욱 명확해질 것이다.
본 발명은 비콘 충돌들을 감소시키는 효율적인 방법을 제공하고, 분산된 비콘 방식의 신뢰도를 향상시킨다. 더욱이, 본 발명은 비콘 충돌들을 해결할 때 시간 절감을 허용한다. 본 발명의 개시내용들은, 이웃 토폴로지가 일정하게 변하는 높은 이동성 환경에서 특히 유리하다.
도 1은 본 발명의 개시내용들이 적용될 수 있는 높은 이동성 무선 통신 네트워크의 단순예를 도시한 도면.
도 2는 시간라인을 따른 VANET의 무선 채널 구조를 도시한 도면.
도 3은 비콘 충돌 상황의 예, 및 문제가 해결되는 해결책을 도시한 도면.
도 4는 비콘 충돌 상황의 예, 및 문제가 해결되도록 시도한 후에도 문제가 변하지 않은 상태로 남아 있는 방법을 도시한 도면.
도 5는 본 발명에 따른 방법의 실시예를 기술하는 흐름도.
도 6은 비콘 충돌 상황의 예, 및 문제가 충돌 경고 비콘들의 이점을 취하여 해결되는 방법을 도시한 도면.
도 2는 시간라인을 따른 VANET의 무선 채널 구조를 도시한 도면.
도 3은 비콘 충돌 상황의 예, 및 문제가 해결되는 해결책을 도시한 도면.
도 4는 비콘 충돌 상황의 예, 및 문제가 해결되도록 시도한 후에도 문제가 변하지 않은 상태로 남아 있는 방법을 도시한 도면.
도 5는 본 발명에 따른 방법의 실시예를 기술하는 흐름도.
도 6은 비콘 충돌 상황의 예, 및 문제가 충돌 경고 비콘들의 이점을 취하여 해결되는 방법을 도시한 도면.
다음의 기술에서, 본 발명의 일부 비제한적인 예시적 실시예들이 VANET의 맥락에서 더욱 상세히 기술될 것이다. 그러나, 본 발명은 이러한 환경에 제한되는 것이 아니라, 본 발명의 개시내용들은 비콘 신호들의 이점을 취하는 다른 통신 시스템들에 동일하게 적용할 수 있음이 이해될 것이다.
도 1은 ad-hoc 무선 통신 네트워크의 구조의 예를 도시하며, 이 예에서 IEEE 1609 표준에 따라 동작한다. 도면에는, 14개의 통신 디바이스들 또는 스테이션들이 도시되어 있다: 제 1 디바이스(101), 제 2 디바이스(102), 제 3 디바이스(103) 등. 이 예의 디바이스들은, 무선 인터페이스를 통해 서로 통신하도록 구성된 보드 유닛들(OBU들: on board units) 상의 차량들이다.
모든 이웃하는 디바이스들에 접촉을 유지하여 정보를 갱신하기 위하여, 디바이스마다 그 통신 범위에서 정규 비콘을 주기적으로 방송해야 한다. 정규 비콘 프레임은 일반적으로, 네트워크 토폴로지 정보, 이동 상태 정보, 예를 들면 차량 속도, 가속/감속 및 방향, 디바이스 서비스 프로파일들 정보, 디바이스 성능 정보 등과 같은 많은 종류의 정보를 운반한다.
동기된 시스템들에서, 모든 스테이션들은 세계적으로 동기된 시스템 구조를 따르며, 이것은 도 2에 도시된 바와 같은 다수의 비콘 슬롯들로 이루어진 비콘 기간을 포함한다. 도 2에 도시된 채널 구조는 IEEE 1609 표준에 따라 동작하는 VANET들에서 이용되는 것이다. 도 2에는 2개의 채널 간격들, 즉 제어 채널(CCH) 간격 및 서비스 채널(SCH) 간격이 도시되어 있다. 이들 간격들은 세계적으로 동기된다. CCH 간격에서, 모든 스테이션은 비콘 신호들을 전송하기 위해, 예를 들면 중대한 위험 경고 메시지들을 교환하기 위해, 제어 채널 상에 머물러야 하고, 예를 들면, SCH 간격에서, 스테이션들은 불안전성 애플리케이션들(non-safety applications)을 수행하기 위해 다른 서비스 채널들로 선택적으로 스위칭할 수 있지만, 다음 CCH 간격의 시작 시간 전에는 모든 스테이션들이 제어 채널로 다시 스위칭되어야 한다. 도 2에 도시된 바와 같이, 비콘 기간과 SCH 간격 사이에는 경합 기간이 있으며, 본 발명에서 그 목적은 나중에 설명된다.
더욱이, 각 스테이션은 예약-ALOHA(R-ALOHA) 규칙에 따라 고유한 비콘 슬롯을 찾아야 하며, 이것은, 각 스테이션이 비콘 슬롯을 랜덤하게 선택하고 그 통신 범위 내에서 이 슬롯에 대한 충돌, 즉 그 범위 또는 그 이웃의 범위에서 누군가 동일한 비콘 슬롯을 선택하는 것이 검출될 때까지, 이 슬롯을 유지하는 것을 의미한다. 일단 충돌이 검출되었으면, 충돌과 관련된 스테이션들은 그 충돌을 해결하기 위해 다시 이용 가능한 비콘 슬롯들을 랜덤하게 선택해야 한다. 도 3에 도시된 바와 같이, n번째 비콘 기간에서 제 1 스테이션(101) 및 제 5 스테이션(105) 둘다는 가끔씩 그들의 비콘 전송을 위해 슬롯(4)을 선택하고, 그 후 제 3 스테이션(103)에 의해 충돌이 보고된다. 제 1 스테이션(101) 및 제 5 스테이션(105)은 다음 비콘 기간에서 충돌을 해결하기 위해 다시 새로운 슬롯을 랜덤하게 선택해야 한다.
도 4에 도시된 바와 같이, 1 스테이션(101)으로부터의 비콘 및 제 5 스테이션(105)으로부터의 비콘은 n번째 비콘 기간에 슬롯(4)에서 충돌한다. 이 충돌을 해결하기 위해, 제 1 스테이션(101) 및 제 5 스테이션(105)은 다음 비콘 기간에서 다시 이용 가능한 슬롯을 랜덤하게 선택해야 한다. 한정된 수의 이용 가능한 슬롯들로 인해, 제 1 스테이션(101) 및 제 5 스테이션(105)은 동일한 비콘 슬롯을 다시 선택할 것이고, 새로운 비콘 충돌을 다시 해결해야 한다.
도 5 및 도 6의 흐름도를 참조하여 본 발명의 실시예가 지금부터 상세히 기술된다. 도 5의 흐름도에 도시된 방법은 도 1에 도시된 모든 무선 디바이스들에 적용될 수 있지만, 이 예에서는 제 1 통신 디바이스(101)의 동작만이 더욱 상세히 설명된다.
단계(501)에서, 제 1 디바이스(101)는 정규 비콘을 전송하기 위한 이용 가능한 비콘 슬롯을 찾기 위해 비콘 기간을 스캐닝한다. 도 6에 도시된 바와 같이, 비콘 기간 n에서, 충돌이 있는데, 제 1 및 제 5 디바이스들 둘 모두가 슬롯(4)으로 전송했기 때문이다. 이제, 유리하게, 이용 가능한 비콘 슬롯을 찾기 위해 전체 비콘 기간이 스캐닝된다. 이것은 특히, 제 1 디바이스(101)가 먼저 시작하거나 비콘 충돌에 관련되었을 때의 경우이다. 일단 스캔이 행해졌으면, 제 1 디바이스(101)는 이용 가능한 비콘 슬롯들 중 하나를 단계(503)에서 선택한다. 이 예에서, 제 1 이용 가능한 비콘 슬롯이 선택된다.
다음, 단계(505)에서, 제 1 디바이스(101)는 네트워크에서 다른 디바이스들에 의해 전송된 제 2 형태의 가능한 비콘 신호들을 청취(listen)한다. 제 2 형태의 이들 비콘 신호들은 예측 비콘 신호들이라고 칭해질 수 있다. 이들 예측 비콘 신호들은, 특정 비콘 슬롯으로 정규 비콘 신호를 전송하기 위한 의도를 네트워크의 다른 디바이스들에 통보하기 위해 경합 기간에 전송된다. 이러한 예측 비콘 신호들이 수신되면, 제 1 디바이스(101)는 단계(507)에서 다음 비콘 기간 n+1에서 선택된 비콘 슬롯으로 비콘 신호를 전송한다.
그러나, 단계(505)에서, 예측 비콘 신호가 수신되었음을 검출한다면, 단계(509)에서, 예측 비콘이 가능한 충돌을 나타내는지의 여부가 결정된다. 도 6에 도시된 예에서, 예측 비콘은 제 5 디바이스(105)로부터 수신되며, 이것은 제 5 디바이스(105)가 정규 비콘 신호 전송을 위해 슬롯(4)을 이용하려고 하는 것을 나타낸다. 또한, 제 1 디바이스(101)는 동일한 슬롯을 선택했고 따라서 가능한 비콘 충돌이 단계(509)에서 검출된다. 한편, 비콘 충돌 가능성이 검출되면, 절차는 단계(507)에서 계속된다.
이제, 가능한 비콘 충돌이 단계(509)에서 검출된 다음, 제 1 디바이스(101)는 비콘 신호 전송을 위한 또 다른 비콘 슬롯을 선택한다. 이러한 예에서, 슬롯(3)이 선택된다. 그 후 단계(513)에서 제 1 디바이스(101)는 임의의 다른 예측 비콘들이 수신되는지의 여부를 결정한다. 새로운 예측 비콘이 수신된다면, 절차는 단계(509)에서 계속되지만, 한편, 다른 예측 비콘들이 검출되지 않으면, 제 1 디바이스(101)는 다음 경합 기간에서의 비콘 신호 전송을 위해 슬롯(3)을 이용하려는 것을 다른 디바이스들에게 통보하는 예측 비콘을 경합 기간에 전송한다. 예측 비콘은, 다음 비콘 기간에 전송될 정규 비콘에 대한 의도된 비콘 슬롯 식별자(예를 들면, 슬롯 번호)를 운반한다. 예측 비콘은 비콘 기간이 아니라 경합 액세스 기간에 전송된다. 따라서, 이 실시예에 따라, 각 디바이스는 제 1 정규 비콘을 전송하기 전, 또는 정규 비콘을 위한 비콘 슬롯을 변경하기 전마다, 경합 기간에 예측 비콘을 전송해야 한다. 예측 비콘은, 경합 기간의 시작점으로부터 랜덤한 지연 시간 후에 반송파 감지 다중 액세스/충돌 회피(CSMA/CA) 방식을 이용하여 전송된다.
일단 제 1 디바이스(101)가 예측 비콘을 전송하였으면, 절차는 다음 비콘 기간에서 선택된 비콘 슬롯으로 전송함으로써 단계(507)로 계속된다. 도 6에서 알 수 있는 바와 같이, 1 디바이스(101)가 비콘 슬롯(3)을 이용하지만, 제 5 디바이스(105)가 비콘 슬롯(4)을 이용하기 때문에 비콘 충돌이 없다.
상기 예에서, 제 1 디바이스(101) 및 제 5 디바이스(105)가 서로 들을 수 없는 것이, 즉 이들이 통신 범위 내에 없는 것이 가능하다. 그러나, 이 경우, 또 다른 디바이스, 예를 들면 제 1 및 제 5 디바이스들로부터 예측 비콘들을 수신하는 제 3 디바이스(103)가 있을 수 있다. 상기 예에서, 제 3 디바이스(103)는 두 디바이스들이 슬롯(4)으로 전송하려는 것을 안다. 또한, 제 3 디바이스(103)는 의도된 슬롯, 이 예에서는 슬롯(4)이 그 범위에서 또 다른 통신 디바이스들에 의해 점유될 수 있음을 검출할 수 있다.
이제, 제 3 디바이스(103)는 가능한 비콘 충돌의 검출 직후에, 제 3 형태의 비콘 신호, 즉 소위 충돌 경고 비콘을 전송하려고 한다. 충돌 경고 비콘의 전송은 마찬가지로 CSMA/CA 방식을 따라야 한다. 충돌 경고 비콘은 잠재적인 충돌이 발생할 슬롯 번호, 이 예에서는 슬롯(4)의 정보, 및 가능한 충돌에 관련된 디바이스 식별자들(이 예에서는 제 1 및 제 3 디바이스들)을 포함한다. 충돌 경고 비콘에 의해 운반되는 디바이스 식별자 목록에서, 디바이스(105)는, 디바이스(105)로부터의 예측 비콘이 제 1 디바이스(101)로부터의 예측 비콘 전에 수신되었으므로, 제 1 디바이스(101)보다 상위여야 한다. 따라서, 새로운 형태의 비콘, 즉 충돌 경고 비콘은, 다음 비콘 기간에 동일한 비콘 슬롯을 이용하려는 2개의 예측 비콘들을 수신하거나, 또는 다른 이웃에 의해 이미 점유된 비콘 슬롯을 이용하려는 예측 비콘을 통지함으로써, 가능한 충돌이 검출되었음을 이웃하는 디바이스들에게 경고하기 위해 이용된다. 충돌 경고 비콘은 충돌이 예측된 비콘 슬롯의 정보, 및 잠재적 충돌에 관련된 디바이스 식별자들의 시퀀스를 운반한다. 디바이스 식별자들의 시퀀스 순서는 디바이스들이 비콘 슬롯을 이용할 수 있는 우선순위들을 관련시키도록 구성될 수 있다.
충돌 경고 비콘의 수신시, 제 1 디바이스(101)는 원하는 비콘 슬롯으로서 새롭게 선택된 비콘 슬롯, 즉 이 예에서 슬롯(3)과 함께 예측 슬롯을 재전송하도록 시도할 것이다. 따라서, 숨겨진 스테이션 문제가 있더라도 다음 비콘 기간 전에 잠재적 충돌이 해결된다. 이 상황은 도 6에 도시되어 있다. 따라서, 이러한 경고 비콘 특징에 따라, 단계(515) 후에, 제 1 디바이스가 경고 비콘들을 청취하고 있고, 경고 비콘이 가능한 충돌을 보여주는 경우와 현재 디바이스에 의해 전송된 예측 비콘이 더 낮은 우선순위를 가지는 경우에, 또 다른 비콘 슬롯을 선택하도록, 도 5의 흐름도가 수정될 수 있었다. 또한, 단계들(509 및 513)에서, 현재 디바이스는 예측 비콘들을 청취하는 것 외에도, 경고 비콘들을 동일하게 청취할 수 있다.
본 발명의 개시내용들은, 모든 무선 ad-hoc 네트워크들 및 무선 메시 네트워크들에 적용될 수 있고, 스테이션들은 이웃들 사이에 정보를 교환하기 위해 분산된 비콘 방식을 이용한다. 본 발명은, 분산된 비콘 방식에 기초한 시스템 구조를 갖는 차량 통신 시스템들에 적용될 때 특히 유리하다.
본 발명은, 통신 디바이스들의 컴퓨터 수단 상에서 로딩되어 실행할 때 본 발명의 실시예들의 방법 단계들 중 어느 하나를 구현할 수 있는 컴퓨터 프로그램 제품에 동일하게 관련된다.
본 발명은, 본 발명의 실시예들에 따른 방법 단계들 중 어느 하나를 수행하도록 구성된 집적 회로에 동일하게 관련된다.
본 발명이 도면들 및 상술된 기술에 상세히 도시되고 기술되었지만, 이러한 예시 및 기술은 예시적인 것일 뿐 제한적인 것으로 간주되지 않는다; 본 발명은 개시된 실시예들로 제한되지 않는다.
개시된 실시예들에 대한 다른 변형들은, 도면들, 개시내용 및 첨부된 청구항들의 연구로부터, 청구된 발명을 실행하는데 있어서, 본 기술분야의 통상의 지식을 가진 기술자에 의해 이해될 수 있고 달성될 수 있다. 청구항들에서, 용어 "포함(comprising)"은 다른 요소들 또는 단계들을 배제하지 않고, 부정 관사("a" 또는 "an")는 복수를 배제하지 않는다. 단일 처리기 또는 다른 유닛은 청구항들에 기재된 여러 항목들의 기능들을 이행할 수 있다. 상이한 특징들이 서로 상이한 종속 청구항들에 기재되는 단순한 사실은 이들 특징들의 조합이 유리하게 이용될 수 없음을 나타내지 않는다.
컴퓨터 프로그램은 다른 하드웨어와 함께 또는 그의 일부로서 공급되는 적당한 매체 상에 저장/분배될 수 있지만, 또한, 인터넷 또는 다른 유무선 전기통신 시스템들과 같은 다른 형태들로 분배될 수 있다. 청구항들에서 임의의 참조 부호들은 본 발명의 범위를 제한하는 것으로 해석되어서는 안 된다.
Claims (15)
- 비콘 슬롯들로 나누어진 비콘 기간들을 포함하는 제어 채널들을 지원하는 통신 네트워크에서 비콘 충돌 가능성을 감소시키는 방법으로서, 각 비콘 기간 다음에 경합 기간(contention period)이 뒤따르는, 상기 방법에 있어서,
상기 통신 네트워크에서 동작하는 통신 디바이스(101)에 의해 수행되는 다음의 단계들:
- 상기 통신 네트워크에서 동작하는 다른 통신 디바이스들과 정보를 교환하기 위한 제 1 형태의 비콘의 전송을 위해 이용 가능한 비콘 슬롯을 선택하는 단계(503); 및
- 상기 제 1 형태의 비콘의 전송을 위한 상기 선택된 비콘 슬롯 및 상기 통신 디바이스의 식별자를 포함하는 제 2 형태의 비콘을 전송하는 단계(515)로서, 상기 제 2 형태의 비콘은 상기 경합 기간에 전송되는, 상기 전송 단계(515)를 포함하는, 비콘 충돌 가능성 감소 방법. - 제 1 항에 있어서,
상기 제 1 형태의 비콘의 전송을 위해 동일한 비콘 슬롯을 이용하려는 상기 다른 통신 디바이스의 의도를 표시하는(509) 상기 제 2 형태의 비콘을 또 다른 통신 디바이스로부터 상기 경합 기간에 수신할 때(505), 상기 선택된 비콘 슬롯을 또 다른 이용 가능한 비콘 슬롯으로 변경하는 단계(511)를 추가로 포함하는, 비콘 충돌 가능성 감소 방법. - 제 1 항 또는 제 2 항에 있어서,
다음 비콘 기간의 비콘 슬롯에서 상기 제 1 형태의 비콘을 전송하는 단계(507)를 추가로 포함하는, 비콘 충돌 가능성 감소 방법. - 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,
상기 제 2 형태의 비콘은 충돌 감지 다중 액세스에 따라 충돌 회피 방식으로 전송되는, 비콘 충돌 가능성 감소 방법. - 제 1 항 내지 제 4 항 중 어느 한 항에 있어서,
상기 제 2 형태의 비콘은 미리 결정된 지연 기간 후에 전송되는, 비콘 충돌 가능성 감소 방법. - 제 1 항 내지 제 5 항 중 어느 한 항에 있어서,
상기 제 1 형태의 비콘의 전송을 위해 동일한 비콘 슬롯을 이용하려는 상기 통신 디바이스들의 식별자들을 포함하는 제 3 형태의 비콘을 수신하는 단계를 추가로 포함하는, 비콘 충돌 가능성 감소 방법. - 제 6 항에 있어서,
상기 제 3 형태의 비콘은, 어떤 통신 디바이스로부터 상기 다른 통신 디바이스가 상기 제 2 형태의 비콘을 먼저 수신하였다는 표시를 추가로 포함하고,
상기 통신 디바이스(101)는 새로운 비콘 슬롯이 상기 제 1 형태의 비콘의 전송을 위해 선택되어야 하는지의 여부를 결정하기 위해 이 정보를 이용하는, 비콘 충돌 가능성 감소 방법. - 제 1 항 내지 제 7 항 중 어느 한 항에 있어서,
상기 제 1 형태의 비콘들의 가능한 충돌을 검출할 때 제 3 형태의 비콘을 전송하는 상기 통신 디바이스를 추가로 포함하고,
상기 제 3 형태의 비콘은 상기 제 1 형태의 비콘의 전송을 위해 동일한 비콘 슬롯을 이용하려는 상기 통신 디바이스들의 식별자들을 포함하는, 비콘 충돌 가능성 감소 방법. - 통신 디바이스(101)의 컴퓨터 수단 상에서 로딩되어 실행할 때 제 1 항 내지 제 8 항 중 어느 한 항에 따른 방법의 단계들을 구현하는 명령들을 포함하는, 컴퓨터 프로그램 제품.
- 비콘 슬롯들로 나누어진 비콘 기간들을 포함하는 제어 채널들을 지원하는 통신 네트워크에서의 통신 디바이스(101)로서, 각 비콘 기간 다음에 경합 기간이 뒤따르는, 상기 통신 디바이스(101)에 있어서:
- 상기 통신 네트워크에서 동작하는 다른 통신 디바이스들과 정보를 교환하기 위한 제 1 형태의 비콘의 전송을 위해 이용 가능한 비콘 슬롯을 선택하도록 적응된 선택 유닛; 및
- 상기 제 1 형태의 비콘의 전송을 위한 상기 선택된 비콘 슬롯 및 상기 통신 디바이스의 식별자를 포함하는 제 2 형태의 비콘을 전송하도록 적응된 통신 유닛으로서, 상기 제 2 형태의 비콘은 상기 경합 기간에 전송되는, 상기 통신 유닛을 포함하는, 통신 디바이스(101). - 제 10 항에 있어서,
상기 제 1 형태의 비콘의 전송을 위해 동일한 비콘 슬롯을 이용하려는 상기 다른 통신 디바이스의 의도를 표시하는 상기 제 2 형태의 비콘을 또 다른 통신 디바이스로부터 상기 경합 기간에 수신하도록 적응된 수신 유닛을 추가로 포함하고,
상기 선택 유닛은 또한 상기 제 2 형태의 비콘의 수신시 상기 선택된 비콘 슬롯을 또 다른 이용 가능한 비콘 슬롯으로 변경하도록(511) 적응되는, 통신 디바이스(101). - 제 11 항에 있어서,
상기 수신 유닛은 또한 상기 제 1 형태의 비콘의 전송을 위해 동일한 비콘 슬롯을 이용하려는 상기 통신 디바이스들의 식별자들을 포함하는 제 3 형태의 비콘을 수신하도록 적응되는, 통신 디바이스(101). - 제 12 항에 있어서,
상기 제 3 형태의 비콘은, 어떤 통신 디바이스로부터 상기 다른 통신 디바이스가 상기 제 2 형태의 비콘을 먼저 수신하였다는 표시를 추가로 포함하고,
상기 통신 디바이스(101)의 상기 선택 유닛은 이 정보를 이용함으로써 새로운 비콘 슬롯이 상기 제 1 형태의 비콘의 전송을 위해 선택될 필요가 있는지의 여부를 결정하도록 적응되는, 통신 디바이스(101). - 제 10 항 내지 제 13 항 중 어느 한 항에 있어서,
상기 통신 디바이스(101)의 상기 전송 유닛은 또한 상기 제 1 형태의 비콘들의 가능한 충돌을 검출할 때 제 3 형태의 비콘을 전송하도록 적응되고,
상기 제 3 형태의 비콘은 상기 제 1 형태의 비콘의 전송을 위해 동일한 비콘 슬롯을 이용하려는 상기 통신 디바이스들의 식별자들을 포함하는, 통신 디바이스(101). - 제 10 항 내지 제 14 항 중 어느 한 항에 있어서,
다음 비콘 기간의 비콘 슬롯에서 상기 제 1 형태의 비콘을 전송하도록 적응된 전송기를 더 포함하는, 통신 디바이스(101).
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP07301318 | 2007-08-22 | ||
EP07301318.7 | 2007-08-22 | ||
PCT/IB2008/053384 WO2009024950A2 (en) | 2007-08-22 | 2008-08-22 | Reducing beacon collision probability |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20100076948A true KR20100076948A (ko) | 2010-07-06 |
KR101531382B1 KR101531382B1 (ko) | 2015-06-25 |
Family
ID=40378776
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020107006077A KR101531382B1 (ko) | 2007-08-22 | 2008-08-22 | 비콘 충돌 가능성을 감소시키는 방법 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8942188B2 (ko) |
EP (1) | EP2181556B1 (ko) |
JP (1) | JP5281643B2 (ko) |
KR (1) | KR101531382B1 (ko) |
CN (1) | CN101785328B (ko) |
TW (1) | TW200926683A (ko) |
WO (1) | WO2009024950A2 (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108601090A (zh) * | 2011-09-20 | 2018-09-28 | 华为技术有限公司 | 用于管理无线通信***中竞争的***和方法 |
Families Citing this family (21)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7710876B2 (en) * | 2007-02-06 | 2010-05-04 | Viasat, Inc. | Successive scheduled requests for transmission |
US7953060B2 (en) * | 2007-06-11 | 2011-05-31 | Viasat, Inc. | Quasisynchronous reservation requests |
US8144680B2 (en) * | 2007-11-30 | 2012-03-27 | Viasat, Inc. | Contention-based communications |
EP2436226B1 (en) | 2009-05-29 | 2019-03-06 | Nec Corporation | Method for coordination of wireless transceivers of a network node and network node |
US8896467B2 (en) * | 2009-06-05 | 2014-11-25 | Continental Teves Ag & Co. Ohg | Method for positioning and vehicle communication unit |
JP5722326B2 (ja) * | 2009-09-02 | 2015-05-20 | エヌイーシー ヨーロッパ リミテッドNec Europe Ltd. | 通信ネットワーク内でマルチチャネル信号方式を可能にする方法 |
WO2011063845A1 (en) * | 2009-11-27 | 2011-06-03 | Nokia Siemens Networks Oy | Device-to-device communication |
US20120093091A1 (en) * | 2010-10-17 | 2012-04-19 | Industrial Technology Research Institute | Method and system for extended service channel access on demand in an alternating wireless channel access environment |
US8717991B2 (en) * | 2010-10-22 | 2014-05-06 | Electronics And Telecommunications Research Institute | Apparatus and method for operating multi-channel based on wireless access in vehicular environments |
US11368190B2 (en) * | 2011-04-18 | 2022-06-21 | Texas Instruments Incorporated | Beacon-enabled communications for variable payload transfers |
US9888490B2 (en) * | 2012-01-18 | 2018-02-06 | Mediatek Singapore Pte. Ltd. | Method for coordinating beacon transmission times in wireless local area network and communications system utilizing the same |
JP6069858B2 (ja) * | 2012-03-21 | 2017-02-01 | 株式会社リコー | 無線通信方法及び無線通信システム |
US20130278441A1 (en) * | 2012-04-24 | 2013-10-24 | Zetta Research and Development, LLC - ForC Series | Vehicle proxying |
US20150341773A1 (en) * | 2012-12-21 | 2015-11-26 | Nokia Technologies Oy | Methods and apparatuses for efficient signaling in a system supporting d2d over the air discovery |
CN103702362B (zh) * | 2013-12-20 | 2017-02-01 | 华南理工大学 | 一种wave***中的多信道操作方法 |
KR102259678B1 (ko) * | 2016-03-17 | 2021-06-01 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 비콘 전송 방법 및 장치와, 네트워크 액세스 방법 및 장치 |
EP3282675B1 (en) * | 2016-08-11 | 2020-01-29 | Nxp B.V. | Network node and method for identifying a node in transmissions between neighbouring nodes of a network |
CN109672998B (zh) * | 2017-10-13 | 2022-01-18 | 瑞昱半导体股份有限公司 | 蓝牙联机建立方法 |
CN110868743B (zh) * | 2019-11-27 | 2022-07-19 | 海能达通信股份有限公司 | 一种邻站信息检测方法、装置及终端 |
US11882599B2 (en) * | 2021-05-20 | 2024-01-23 | Itron, Inc. | Resolving beacon transmission and receipt conflicts in mesh network nodes |
US11902956B2 (en) | 2021-05-20 | 2024-02-13 | Itron, Inc. | Resolving beacon transmission conflicts in mesh network nodes |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7280517B2 (en) * | 2001-11-02 | 2007-10-09 | At&T Corp. | Wireless LANs and neighborhood capture |
US20050076533A1 (en) | 2002-04-22 | 2005-04-14 | Huston Eric Joseph | Fabric article treating device and system with suggestive scent |
ATE422763T1 (de) | 2004-02-06 | 2009-02-15 | Koninkl Philips Electronics Nv | Dynamische bakenperiode in einem verteilten mac- reservierungsprotokoll |
CN100461730C (zh) * | 2004-02-06 | 2009-02-11 | 皇家飞利浦电子股份有限公司 | 用于动态信标周期的***、网络、装置和方法 |
US8306002B2 (en) * | 2004-04-05 | 2012-11-06 | Texas Instruments Incorporated | Wireless communication technique comprising multiple beacons in each communications superframe |
US7548521B2 (en) * | 2004-07-21 | 2009-06-16 | Samsung Electronics Co., Ltd. | System for dynamically shifting beacons in distributed wireless network and method thereof |
US7492736B2 (en) * | 2004-10-29 | 2009-02-17 | Texas Instruments Incorporated | System and method for access and management of beacon periods in distributed wireless networks |
JP5013668B2 (ja) * | 2004-11-19 | 2012-08-29 | 株式会社デンソー | 車両用制御システム |
US8027288B2 (en) | 2005-04-22 | 2011-09-27 | Nokia Corporation | Reducing beacon slot acquisition time in distributed media access control network |
SG129309A1 (en) * | 2005-07-14 | 2007-02-26 | Matsushista Electric Ind Co Lt | Method and system of wireless communication between devices |
US7856008B2 (en) * | 2005-07-27 | 2010-12-21 | Sharp Laboratories Of America, Inc. | Synchronizing channel sharing with neighboring networks |
-
2008
- 2008-08-19 TW TW097131617A patent/TW200926683A/zh unknown
- 2008-08-22 KR KR1020107006077A patent/KR101531382B1/ko active IP Right Grant
- 2008-08-22 CN CN200880103970.7A patent/CN101785328B/zh active Active
- 2008-08-22 WO PCT/IB2008/053384 patent/WO2009024950A2/en active Application Filing
- 2008-08-22 US US12/673,990 patent/US8942188B2/en active Active
- 2008-08-22 EP EP08789617A patent/EP2181556B1/en active Active
- 2008-08-22 JP JP2010521519A patent/JP5281643B2/ja active Active
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108601090A (zh) * | 2011-09-20 | 2018-09-28 | 华为技术有限公司 | 用于管理无线通信***中竞争的***和方法 |
CN108601090B (zh) * | 2011-09-20 | 2021-10-26 | 华为技术有限公司 | 用于管理无线通信***中竞争的***和方法 |
Also Published As
Publication number | Publication date |
---|---|
WO2009024950A2 (en) | 2009-02-26 |
WO2009024950A3 (en) | 2009-05-22 |
US20110026472A1 (en) | 2011-02-03 |
JP5281643B2 (ja) | 2013-09-04 |
CN101785328A (zh) | 2010-07-21 |
US8942188B2 (en) | 2015-01-27 |
TW200926683A (en) | 2009-06-16 |
EP2181556A2 (en) | 2010-05-05 |
CN101785328B (zh) | 2014-10-29 |
KR101531382B1 (ko) | 2015-06-25 |
JP2010537538A (ja) | 2010-12-02 |
EP2181556B1 (en) | 2013-02-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101531382B1 (ko) | 비콘 충돌 가능성을 감소시키는 방법 | |
JP5542618B2 (ja) | 車両環境に関連するメッセージをブロードキャストするための方法 | |
EP1889407B1 (en) | Beacon transmission for wireless networks | |
JP6193326B2 (ja) | 同期送信方法および装置 | |
KR100709501B1 (ko) | 피코넷 통신 시스템 내의 이웃들을 발견하기 위한 방법 및장치 | |
Zhang et al. | A scalable CSMA and self-organizing TDMA MAC for IEEE 802.11 p/1609. x in VANETs | |
EP1658698B1 (en) | Distributed dynamic channel selection in a communication network | |
EP1766879B1 (en) | Ad hoc mode of operation in wireless personal area networks | |
US9042352B2 (en) | Method for data transmission in a local area network | |
US10674479B2 (en) | Resource selection and reselection for direct communications between devices | |
CN107295567B (zh) | 一种基于帧结构的无线资源冲突检测方法 | |
EP3915310B1 (en) | Cooperative inter-network channel selection | |
Alonso et al. | Challenging Vehicular Traffic Scenarios for Self-Organizing Time Division Multiple Access |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20190612 Year of fee payment: 5 |