KR101531382B1 - 비콘 충돌 가능성을 감소시키는 방법 - Google Patents

비콘 충돌 가능성을 감소시키는 방법 Download PDF

Info

Publication number
KR101531382B1
KR101531382B1 KR1020107006077A KR20107006077A KR101531382B1 KR 101531382 B1 KR101531382 B1 KR 101531382B1 KR 1020107006077 A KR1020107006077 A KR 1020107006077A KR 20107006077 A KR20107006077 A KR 20107006077A KR 101531382 B1 KR101531382 B1 KR 101531382B1
Authority
KR
South Korea
Prior art keywords
beacon
type
communication device
transmission
period
Prior art date
Application number
KR1020107006077A
Other languages
English (en)
Other versions
KR20100076948A (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 KR20100076948A publication Critical patent/KR20100076948A/ko
Application granted granted Critical
Publication of KR101531382B1 publication Critical patent/KR101531382B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • H04W74/0833—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure
    • H04W74/0841—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure with collision treatment
    • H04W74/085—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access] using a random access procedure with collision treatment collision avoidance
    • 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/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
    • 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, e.g. scheduled or random access
    • H04W74/08—Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • 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

Abstract

본 발명은 비콘 슬롯들로 분할되는 비콘 기간들을 포함하는 제어 채널들을 지원하는 통신 네트워크에서 비콘 충돌 가능성을 감소시키는 방법으로서, 각 비콘 기간 다음에 경합 기간이 뒤따르는, 상기 비콘 충돌 가능성을 감소시키는 방법에 관한 것이다. 이 방법에서, 통신 네트워크에서 동작하는 통신 디바이스(101)는 통신 네트워크에서 동작하는 다른 통신 디바이스들과 네트워크 통신 정보를 교환하기 위해 제 1 형태의 비콘의 전송을 위한 이용 가능한 비콘 슬롯을 먼저 선택한다(503). 그 후에 통신 디바이스는 제 1 형태의 비콘의 전송을 위한 선택된 비콘 슬롯 및 통신 디바이스의 식별자를 포함하는 제 2 형태의 비콘을 전송하며(515), 제 2 형태의 비콘은 상기 경합 기간에 전송된다.

Description

비콘 충돌 가능성을 감소시키는 방법{REDUCING BEACON COLLISION PROBABILITY}
본 발명은 통신 시스템에서 비콘 충돌 가능성을 감소시키는 방법에 관한 것이다. 본 발명은 또한 대응 컴퓨터 프로그램 제품 및 통신 디바이스에 관한 것이다.
높은 이동성을 가진 스테이션들을 위해 설계된 Ad-hoc 무선 통신 네트워크들, 예를 들면 차량 ad-hoc 네트워크들(VANET들)은 각 스테이션이 그의 이웃 토폴로지의 신뢰 가능하고 최신인 정보를 가지도록 요구한다. VANET들에서, 이웃 정보는 예를 들면, 협력적 구동 및 위험 경고 애플리케이션들뿐만 아니라 패킷 라우팅 및 채널 액세스 조정에 유리하다. 이웃 토폴로지 정보를 도출하기 위하여, 통신 범위의 스테이션들은 서로 정보를 주기적으로 교환해야 한다. 정보 교환 방법은, 전송기의 정보를 그 이웃하는 스테이션들에 방송하는 비콘 메시지를 이용하는 것이다. 이웃들로부터 비콘들을 수신함으로써, 스테이션은 그 근처에서 현재 네트워크 토폴로지를 도출할 수 있다. 비콘들을 교환하는 효율적인 방법은 특정 규정된 동기된 비콘 기간을 이용하는 것이다.
비콘 충돌은, 통신 범위 내에 있는 적어도 2개의 스테이션들이 비콘 신호의 전송을 위해 동일한 비콘 슬롯을 선택하는 경우에 발생한다. 비콘 붕괴의 가능성은 통신 범위의 스테이션들의 수와 이용 가능한 비콘 슬롯들의 총수에 의존한다. 그러나, 동일한 통신 범위의 스테이션들의 수가 크고 이용 가능한 비콘 슬롯들의 수가 제한되는 시나리오들에서, 비콘 충돌 가능성은 비교적 높다. 또한, 비콘 충돌을 해결하는데 필요한 시간도 길어질 수 있다.
긴 비콘 충돌 해결 시간을 갖는 문제는 높은 스테이션 이동성을 가진 무선 통신 네트워크들에서 특히 중대하다. 이것은 더욱 빈번한 토폴로지 변경들 및 비콘 충돌들을 도입하는 높은 이동성에 기인한다. 비교적 안정한 네트워크 구조를 가지기 위하여, 비콘 충돌들은 신속히 해결되어야 한다.
분산된 무선 네트워크들은 중앙 조정기 없이 구성될 수 있다. 이러한 종류의 네트워크들에서, WiMedia/multiband OFDMA alliance (MBOA) 시스템들과 같이, 스테이션들은 채널 액세스를 조정하고 이웃 정보를 얻기 위해 그들 비콘들을 전송한다. 비콘들은 동기된 간격으로 주기적으로 전송되고, 다수의 비콘 슬롯들로 구성된 특정 설계된 비콘 기간이 매 간격으로의 비콘 전송을 위해 이용된다.
미국 특허 출원 공보 제2005/0226203호는, 다른 노드들에서 2차 비콘들을 전송하는 순서를 지정하여 1차 비콘이 전송되는 방법을 개시한다. 이후, 2차 비콘들은 1차 비콘에 지정된 시간에 전송된다. 바람직하게, 2차 비콘들은 동일하거나 또는 적어도 실질적으로 동일한 무선 액세스 정보를 1차 비콘으로 포함한다.
국제 특허 출원 공보 제2005/076533호는 점유된 비콘 슬롯들의 수에 따라 비콘 슬롯들을 그룹화하는 비콘 기간이 연장되거나 줄어들 수 있는 방법을 개시한다. 동적 비콘 기간은 예를 들면 매체상에 비콘 프레임들의 충돌들뿐만 아니라 네트워크에 연결되거나 그를 떠나는 디바이스들에 적응한다.
따라서, 통신 시스템들에서 비콘 충돌 가능성을 감소시키는 개선된 방법이 필요하다.
본 발명의 제 1 양태에 따라, 청구항 제 1 항에 기재된 바와 같이 통신 시스템에서 비콘 충돌 가능성을 감소시키는 방법이 제공되어 있다.
따라서, 본 발명은 비콘 충돌들을 감소시키는 효율적인 방법을 제공하고, 분산된 비콘 방식의 신뢰도를 향상시킨다. 더욱이, 본 발명은 비콘 충돌들을 해결할 때 시간 절감을 허용한다. 본 발명의 개시내용들은, 이웃 토폴로지가 일정하게 변하는 높은 이동성 환경에서 특히 유리하다.
본 발명의 제 2 양태에 따라, 디바이스의 컴퓨터 수단에 로딩되어 실행할 때 본 발명의 제 1 양태에 따른 방법을 구현하기 위한 명령들을 포함하는 컴퓨터 프로그램 제품이 제공되어 있다.
본 발명의 제 3 양태에 따라, 청구항 제 10 항에 기재된 바와 같은 통신 디바이스가 제공되어 있으며, 디바이스는 본 발명의 제 1 양태에 따른 방법을 구현하도록 구성된다.
본 발명의 다른 양태들은 첨부된 종속 청구항들에 기재되어 있다.
본 발명의 다른 특징들 및 이점들은 첨부된 도면들을 참조하여 비제한적인 예시적 실시예들의 다음의 기술로부터 더욱 명확해질 것이다.
본 발명은 비콘 충돌들을 감소시키는 효율적인 방법을 제공하고, 분산된 비콘 방식의 신뢰도를 향상시킨다. 더욱이, 본 발명은 비콘 충돌들을 해결할 때 시간 절감을 허용한다. 본 발명의 개시내용들은, 이웃 토폴로지가 일정하게 변하는 높은 이동성 환경에서 특히 유리하다.
도 1은 본 발명의 개시내용들이 적용될 수 있는 높은 이동성 무선 통신 네트워크의 단순예를 도시한 도면.
도 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)

  1. 비콘 슬롯들로 분할되는 비콘 기간들을 포함하는 제어 채널들을 지원하는 통신 네트워크에서 비콘 충돌 가능성을 감소시키는 방법으로서, 각 비콘 기간 다음에 경합 기간(contention period)이 뒤따르는, 상기 방법에 있어서,
    - 상기 통신 네트워크에서 동작하는 다른 통신 디바이스들과 정보를 교환하기 위한 제 1 형태의 비콘의 전송을 위해 이용 가능한 비콘 슬롯을 선택하는 단계로서, 상기 제 1 형태의 비콘의 전송은 다음의 연속하는 비콘 기간에서 발생하는, 상기 비콘 슬롯을 선택하는 단계;
    - 상기 제 1 형태의 비콘의 전송을 위해 상기 선택된 비콘 슬롯 및 통신 디바이스의 식별자를 포함하는 제 2 형태의 비콘을 전송하는 단계로서, 상기 제 2 형태의 비콘은 상기 다음의 연속하는 비콘 기간 전의 상기 경합 기간에 전송되는, 상기 전송 단계; 및
    - 상기 제 1 형태의 비콘의 전송을 위해 상기 선택된 비콘 슬롯을 이용하려는 또 다른 통신 디바이스의 의도를 나타내는 상기 제 2 형태의 비콘을 상기 또 다른 통신 디바이스로부터 상기 경합 기간에 수신할 때, 상기 수신의 경합 기간동안, 상기 선택된 비콘 슬롯을 또 다른 이용 가능한 비콘 슬롯으로 변경하는 단계를 포함하는, 비콘 충돌 가능성 감소 방법.
  2. 삭제
  3. 제 1 항에 있어서,
    다음 비콘 기간의 비콘 슬롯에서 상기 제 1 형태의 비콘을 전송하는 단계를 더 포함하는, 비콘 충돌 가능성 감소 방법.
  4. 제 1 항에 있어서,
    상기 제 2 형태의 비콘은 충돌 감지 다중 액세스에 따라 충돌 회피 방식으로 전송되는, 비콘 충돌 가능성 감소 방법.
  5. 제 1 항에 있어서,
    상기 제 2 형태의 비콘은 미리 결정된 지연 기간 후에 전송되는, 비콘 충돌 가능성 감소 방법.
  6. 비콘 슬롯들로 분할되는 비콘 기간들을 포함하는 제어 채널들을 지원하는 통신 네트워크에서 비콘 충돌 가능성을 감소시키는 방법으로서, 각 비콘 기간 다음에 경합 기간이 뒤따르는, 상기 방법에 있어서,
    상기 통신 네트워크에서 동작하는 다른 통신 디바이스들과 정보를 교환하기 위한 제 1 형태의 비콘의 전송을 위해 이용 가능한 비콘 슬롯을 선택하는 단계;
    상기 제 1 형태의 비콘의 전송을 위해 상기 선택된 비콘 슬롯 및 통신 디바이스의 식별자를 포함하는 제 2 형태의 비콘을 전송하는 단계로서, 상기 제 2 형태의 비콘은 상기 경합 기간에 전송되는, 상기 전송 단계;
    상기 제 1 형태의 비콘의 전송을 위해 동일한 비콘 슬롯을 이용하려는 통신 디바이스들의 식별자들을 포함하는 제 3 형태의 비콘을 수신하는 단계; 및
    상기 제 1 형태의 비콘의 전송을 위해 상기 선택된 비콘 슬롯을 이용하려는 또 다른 통신 디바이스의 의도를 나타내는 상기 제 2 형태의 비콘을 상기 또 다른 통신 디바이스로부터 상기 경합 기간에 수신할 때, 상기 통신 디바이스의 상기 선택된 비콘 슬롯을 또 다른 이용 가능한 비콘 슬롯으로 변경하는 단계를 포함하는, 비콘 충돌 가능성 감소 방법.
  7. 제 6 항에 있어서,
    상기 제 3 형태의 비콘은, 어떤 통신 디바이스로부터 상기 다른 통신 디바이스가 상기 제 2 형태의 비콘을 먼저 수신하였다는 표시를 더 포함하고,
    상기 통신 디바이스는 새로운 비콘 슬롯이 상기 제 1 형태의 비콘의 전송을 위해 선택되어야 하는지의 여부를 결정하기 위해 상기 표시를 이용하는, 비콘 충돌 가능성 감소 방법.
  8. 비콘 슬롯들로 분할되는 비콘 기간들을 포함하는 제어 채널들을 지원하는 통신 네트워크에서 비콘 충돌 가능성을 감소시키는 방법으로서, 각 비콘 기간 다음에 경합 기간이 뒤따르는, 상기 방법에 있어서,
    상기 통신 네트워크에서 동작하는 다른 통신 디바이스들과 정보를 교환하기 위한 제 1 형태의 비콘의 전송을 위해 이용 가능한 비콘 슬롯을 선택하는 단계;
    상기 제 1 형태의 비콘의 전송을 위해 상기 선택된 비콘 슬롯 및 통신 디바이스의 식별자를 포함하는 제 2 형태의 비콘을 전송하는 단계로서, 상기 제 2 형태의 비콘은 상기 경합 기간에 전송되는, 상기 전송 단계;
    상기 제 1 형태의 비콘의 전송을 위해 상기 선택된 비콘 슬롯을 이용하려는 또 다른 통신 디바이스의 의도를 나타내는 상기 제 2 형태의 비콘을 또 다른 통신 디바이스로부터 상기 경합 기간에 수신할 때, 상기 통신 디바이스의 상기 선택된 비콘 슬롯을 또 다른 이용 가능한 비콘 슬롯으로 변경하는 단계를 포함하고,
    상기 통신 디바이스는 상기 제 1 형태의 비콘들의 가능한 충돌을 검출할 때 제 3 형태의 비콘을 전송하고, 상기 제 3 형태의 비콘은 상기 제 1 형태의 비콘의 전송을 위해 동일한 비콘 슬롯을 이용하려는 상기 통신 디바이스들의 식별자들을 포함하는, 비콘 충돌 가능성 감소 방법.
  9. 삭제
  10. 비콘 슬롯들로 분할되는 비콘 기간들을 포함하는 제어 채널들을 지원하는 통신 네트워크에서의 통신 디바이스로서, 각 비콘 기간 다음에 경합 기간이 뒤따르는, 상기 통신 디바이스에 있어서,
    - 상기 통신 네트워크에서 동작하는 다른 통신 디바이스들과 정보를 교환하기 위한 제 1 형태의 비콘의 전송을 위해 이용 가능한 비콘 슬롯을 선택하도록 구성된 선택 유닛으로서, 상기 제 1 형태의 비콘의 전송은 다음의 연속하는 비콘 기간에서 발생하는, 상기 선택 유닛;
    - 상기 제 1 형태의 비콘의 전송을 위해 상기 선택된 비콘 슬롯 및 상기 통신 디바이스의 식별자를 포함하는 제 2 형태의 비콘을 전송하도록 구성된 전송 유닛으로서, 상기 제 2 형태의 비콘은 상기 다음의 연속하는 비콘 기간 전의 상기 경합 기간에 전송되는, 상기 전송 유닛; 및
    - 상기 제 1 형태의 비콘의 전송을 위해 동일한 비콘 슬롯을 이용하려는 상기 다른 통신 디바이스의 의도를 나타내는 상기 제 2 형태의 비콘을 또 다른 통신 디바이스로부터 상기 경합 기간에 수신하도록 구성된 수신 유닛을 포함하고,
    상기 선택 유닛은 또한 상기 수신 유닛에서 상기 제 2 형태의 비콘의 수신시, 상기 수신의 경합 기간동안, 상기 통신 디바이스의 상기 선택된 비콘 슬롯을 또 다른 이용 가능한 비콘 슬롯으로 변경하도록 구성되는, 통신 디바이스.
  11. 삭제
  12. 비콘 슬롯들로 분할되는 비콘 기간들을 포함하는 제어 채널들을 지원하는 통신 네트워크에서의 통신 디바이스로서, 각 비콘 기간 다음에 경합 기간이 뒤따르는, 상기 통신 디바이스에 있어서,
    상기 통신 네트워크에서 동작하는 다른 통신 디바이스들과 정보를 교환하기 위한 제 1 형태의 비콘의 전송을 위해 이용 가능한 비콘 슬롯을 선택하도록 구성된 선택 유닛;
    상기 제 1 형태의 비콘의 전송을 위해 상기 선택된 비콘 슬롯 및 상기 통신 디바이스의 식별자를 포함하는 제 2 형태의 비콘을 전송하도록 구성된 전송 유닛으로서, 상기 제 2 형태의 비콘은 상기 경합 기간에 전송되는, 상기 전송 유닛; 및
    상기 제 1 형태의 비콘의 전송을 위해 상기 선택된 비콘 슬롯을 이용하려는 또 다른 통신 디바이스의 의도를 나타내는 상기 제 2 형태의 비콘을 상기 또 다른 통신 디바이스로부터 상기 경합 기간에 수신하도록 구성된 수신 유닛을 포함하고,
    상기 선택 유닛은 또한 상기 수신 유닛에서 상기 제 2 형태의 비콘의 수신시, 상기 통신 디바이스의 상기 선택된 비콘 슬롯을 또 다른 이용 가능한 비콘 슬롯으로 변경하도록 구성되고,
    상기 수신 유닛은 또한 상기 제 1 형태의 비콘의 전송을 위해 동일한 비콘 슬롯을 이용하려는 상기 통신 디바이스들의 식별자들을 포함하는 제 3 형태의 비콘을 수신하도록 구성되는, 통신 디바이스.
  13. 제 12 항에 있어서,
    상기 제 3 형태의 비콘은, 어떤 통신 디바이스로부터 상기 다른 통신 디바이스가 상기 제 2 형태의 비콘을 먼저 수신하였다는 표시를 더 포함하고,
    상기 통신 디바이스의 상기 선택 유닛은 상기 표시를 이용함으로써 새로운 비콘 슬롯이 상기 제 1 형태의 비콘의 전송을 위해 선택될 필요가 있는지의 여부를 결정하도록 구성되는, 통신 디바이스.
  14. 비콘 슬롯들로 분할되는 비콘 기간들을 포함하는 제어 채널들을 지원하는 통신 네트워크에서의 통신 디바이스로서, 각 비콘 기간 다음에 경합 기간이 뒤따르는, 상기 통신 디바이스에 있어서,
    상기 통신 네트워크에서 동작하는 다른 통신 디바이스들과 정보를 교환하기 위한 제 1 형태의 비콘의 전송을 위해 이용 가능한 비콘 슬롯을 선택하도록 구성된 선택 유닛;
    상기 제 1 형태의 비콘의 전송을 위해 상기 선택된 비콘 슬롯 및 상기 통신 디바이스의 식별자를 포함하는 제 2 형태의 비콘을 전송하도록 구성된 전송 유닛으로서, 상기 제 2 형태의 비콘은 상기 경합 기간에 전송되는, 상기 전송 유닛; 및
    상기 제 1 형태의 비콘의 전송을 위해 상기 선택된 비콘 슬롯을 이용하려는 또 다른 통신 디바이스의 의도를 나타내는 상기 제 2 형태의 비콘을 상기 또 다른 통신 디바이스로부터 상기 경합 기간에 수신하도록 구성된 수신 유닛을 포함하고,
    상기 선택 유닛은 또한 상기 수신 유닛에서 상기 제 2 형태의 비콘의 수신시, 상기 통신 디바이스의 상기 선택된 비콘 슬롯을 또 다른 이용 가능한 비콘 슬롯으로 변경하도록 구성되고,
    상기 통신 디바이스의 상기 전송 유닛은 또한 상기 제 1 형태의 비콘들의 가능한 충돌을 검출할 때 제 3 형태의 비콘을 전송하도록 구성되고, 상기 제 3 형태의 비콘은 상기 제 1 형태의 비콘의 전송을 위해 동일한 비콘 슬롯을 이용하려는 상기 통신 디바이스들의 식별자들을 포함하는, 통신 디바이스.
  15. 제 10 항에 있어서,
    다음 비콘 기간의 비콘 슬롯에서 상기 제 1 형태의 비콘을 전송하도록 구성된 전송기를 더 포함하는, 통신 디바이스.
KR1020107006077A 2007-08-22 2008-08-22 비콘 충돌 가능성을 감소시키는 방법 KR101531382B1 (ko)

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 KR20100076948A (ko) 2010-07-06
KR101531382B1 true 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)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20080186994A1 (en) * 2007-02-06 2008-08-07 Viasat, Inc. Request detection error processing
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
WO2010136053A1 (en) * 2009-05-29 2010-12-02 Nec Europe Ltd. Method for coordination of wireless transceivers of a network node and network node
EP2438462B1 (de) * 2009-06-05 2018-12-12 Continental Teves AG & Co. OHG Verfahren zur positionierung und fahrzeug-kommunikationseinheit
JP5722326B2 (ja) * 2009-09-02 2015-05-20 エヌイーシー ヨーロッパ リミテッドＮｅｃ Ｅｕｒｏｐｅ Ｌｔｄ． 通信ネットワーク内でマルチチャネル信号方式を可能にする方法
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
EP3030035B1 (en) * 2011-09-20 2017-11-15 Huawei Technologies Co., Ltd. Station and access point for managing contention in a wireless communications system
WO2013107370A1 (en) * 2012-01-18 2013-07-25 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
WO2014098906A1 (en) * 2012-12-21 2014-06-26 Nokia Corporation Methods and apparatuses for efficient signaling in a system supporting d2d over the air discovery
CN103702362B (zh) * 2013-12-20 2017-02-01 华南理工大学 一种wave系统中的多信道操作方法
WO2017156748A1 (zh) * 2016-03-17 2017-09-21 华为技术有限公司 一种信标发送方法及装置、网络接入方法及装置
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 海能达通信股份有限公司 一种邻站信息检测方法、装置及终端
US11902956B2 (en) * 2021-05-20 2024-02-13 Itron, Inc. Resolving beacon transmission conflicts in mesh network nodes
US11882599B2 (en) 2021-05-20 2024-01-23 Itron, Inc. Resolving beacon transmission and receipt conflicts in mesh network nodes

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060018298A1 (en) * 2004-07-21 2006-01-26 Samsung Electronics Co., Ltd. System for dynamically shifting beacons in distributed wireless network and method thereof
US20070025384A1 (en) * 2005-07-27 2007-02-01 Ayyagari Deepak V Synchronizing channel sharing with neighboring networks

Family Cites Families (9)

* Cited by examiner, † Cited by third party
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
UA88892C2 (ru) * 2004-02-06 2009-12-10 Конинклийке Филипс Электроникс Н.В. Система и способ реализации динамического периода пакетов-маячков в мас-протоколе с распределенным резервированием
CA2556067A1 (en) 2004-02-06 2005-08-18 Koninklijke Philips Electronics, N.V. A system and method for a dynamic beacon period in a mac distributed reservation protocol
US8306002B2 (en) 2004-04-05 2012-11-06 Texas Instruments Incorporated Wireless communication technique comprising multiple beacons in each communications superframe
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060018298A1 (en) * 2004-07-21 2006-01-26 Samsung Electronics Co., Ltd. System for dynamically shifting beacons in distributed wireless network and method thereof
US20070025384A1 (en) * 2005-07-27 2007-02-01 Ayyagari Deepak V Synchronizing channel sharing with neighboring networks

Also Published As

Publication number Publication date
US20110026472A1 (en) 2011-02-03
CN101785328B (zh) 2014-10-29
EP2181556A2 (en) 2010-05-05
JP5281643B2 (ja) 2013-09-04
TW200926683A (en) 2009-06-16
JP2010537538A (ja) 2010-12-02
US8942188B2 (en) 2015-01-27
CN101785328A (zh) 2010-07-21
EP2181556B1 (en) 2013-02-27
WO2009024950A3 (en) 2009-05-22
WO2009024950A2 (en) 2009-02-26
KR20100076948A (ko) 2010-07-06

Similar Documents

Publication Publication Date Title
KR101531382B1 (ko) 비콘 충돌 가능성을 감소시키는 방법
EP1889407B1 (en) Beacon transmission for wireless networks
KR100709501B1 (ko) 피코넷 통신 시스템 내의 이웃들을 발견하기 위한 방법 및장치
JP5542618B2 (ja) 車両環境に関連するメッセージをブロードキャストするための方法
Zhang et al. A scalable CSMA and self-organizing TDMA MAC for IEEE 802.11 p/1609. x in VANETs
KR101207321B1 (ko) 분산형 비커닝 기간 프로토콜을 위한 방법 및 분산형비커닝 장치
US9042352B2 (en) Method for data transmission in a local area network
US7684428B2 (en) System and method to free unused time-slots in a distributed MAC protocol
JP2014526169A (ja) 同期送信方法および装置
US20040253948A1 (en) Multiple-group coordination for a robust, low-delay, fast reconfiguring wireless system
CN107295567B (zh) 一种基于帧结构的无线资源冲突检测方法
US8050239B2 (en) Radio communication method and radio communication device
EP3915310B1 (en) Cooperative inter-network channel selection
US20040252637A1 (en) Robust, low-delay, fast reconfiguring wireless system
US9860864B2 (en) Method of performing synchronization in distributed wireless communication system and terminal supporting the same

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