KR100845889B1 - 무선 근거리 네트워크의 비콘 병합 장치 및 그 방법 - Google Patents

무선 근거리 네트워크의 비콘 병합 장치 및 그 방법 Download PDF

Info

Publication number
KR100845889B1
KR100845889B1 KR1020060111720A KR20060111720A KR100845889B1 KR 100845889 B1 KR100845889 B1 KR 100845889B1 KR 1020060111720 A KR1020060111720 A KR 1020060111720A KR 20060111720 A KR20060111720 A KR 20060111720A KR 100845889 B1 KR100845889 B1 KR 100845889B1
Authority
KR
South Korea
Prior art keywords
beacon
alien
frequency
merging
beacon group
Prior art date
Application number
KR1020060111720A
Other languages
English (en)
Other versions
KR20080043105A (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 삼성전자주식회사
Priority to KR1020060111720A priority Critical patent/KR100845889B1/ko
Priority to US11/723,285 priority patent/US20080112384A1/en
Priority to PCT/KR2007/002227 priority patent/WO2008060020A1/en
Publication of KR20080043105A publication Critical patent/KR20080043105A/ko
Application granted granted Critical
Publication of KR100845889B1 publication Critical patent/KR100845889B1/ko

Links

Images

Classifications

    • 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
    • H04W40/00—Communication routing or communication path finding
    • H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/244—Connectivity information management, e.g. connectivity discovery or connectivity update using a network of reference devices, e.g. beaconing
    • 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
    • H04W48/12—Access restriction or access information delivery, e.g. discovery data delivery using downlink control channel
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Abstract

무선 근거리 네트워크의 비콘 병합 장치 및 그 방법이 개시된다. 본 발명의 무선 근거리 네트워크의 비콘 병합 방법은 수신된 에일리언(alien) BP(Beacon Period)의 연속적인 출현 빈도를 계산하는 단계, 상기 계산된 출현 빈도와 기 결정된 기준 출현 빈도를 비교하는 단계 및 상기 계산된 출현 빈도가 상기 기준 출현 빈도 이상인 경우 자신의 비콘 그룹과 에일리언 비콘 그룹을 병합하는 단계를 포함하는 것을 특징으로 한다.
비콘, 병합, BP, 출현 빈도

Description

무선 근거리 네트워크의 비콘 병합 장치 및 그 방법{APPARATUS FOR MERGING BEACON OF WIRELESS LOCAL NETWORK AND METHOD USING THE SAME}
도 1은 본 발명의 일 실시예에 따른 무선 근거리 네트워크의 비콘 병합 장치에 대한 구성 블록도이다.
도 2는 도 1에 도시한 160에 대한 상세 구성 블록도이다.
도 3은 본 발명에 따른 무선 근거리 네트워크의 비콘 병합 장치를 설명하기 위한 두 비콘 그룹에 대한 일 예시도이다.
도 4는 본 발명에 따른 두 비콘 그룹의 병합 전과 병합 후에 대한 일 예시도이다.
도 5는 본 발명의 일 실시예에 따른 무선 근거리 네트워크의 비콘 병합 방법에 대한 동작 흐름도이다.
도 6은 도 5에 도시한 단계 S590에 대한 상세 동작 흐름도이다.
<도면의 주요 부분에 대한 부호의 설명>
110: 비콘 수신부
120: 에일리언 BP 판단부
130: 에일리언 BP 관리부
140: 출현 빈도 계산부
150: 출현 빈도 비교부
160: 비콘 병합 관리부
210: 비콘 그룹 판단부
220: BP 스위치 정보 생성부
230: 비콘 병합부
본 발명은 무선 근거리 네트워크의 비콘 병합에 관한 것으로, 더욱 상세하게는 WiMedia MAC(Medium Access Control)에서 비콘 그룹들간의 불필요한 비콘 병합을 방지하는 무선 근거리 네트워크의 비콘 병합 장치 및 그 방법에 관한 것이다.
WiMedia MAC에서 기기는 중앙 코디네이터(central coordinator)없이 개별 WiMedia 기기들이 비콘 그룹을 구성한다.
모든 WiMedia 기기는 슈퍼프레임(superframe) 동기를 탐색, 생성 및 유지해야 한다. 즉, 동일한 비콘 그룹에 구성된 기기들은 슈퍼프레임의 시작 시간이 동일하다.
기기가 자신의 비콘 그룹이 아닌 다른 비콘 그룹에 구성된 기기로부터 비콘을 수신하면 두 비콘 그룹의 병합 과정을 수행하게 된다.
종래에는 기기에서 다른 비콘 그룹의 비콘을 수신하게 되면 자신의 비콘 그룹과 다른 비콘 그룹을 하나의 비콘 그룹으로 병합한다. 즉, 다른 비콘 그룹의 비 콘이 수신될 때마다 병합 과정을 수행한다.
여기에서 알 수 있듯이, 종래에는 비콘 병합 과정은 다른 비콘 그룹의 비콘이 수신될 때마다 수행되기 때문에 다른 비콘 그룹의 비콘이 일시적으로 수신되는 경우에는 불필요한 비콘 병합 과정을 수행하게 된다.
일 예로, 이동 중인 에일리언(alien) 비콘 그룹의 에일리인 비콘이 일시적으로만 수신되더라도 에일리인 비콘을 수신한 비콘 그룹과 에일리언 비콘 그룹간의 비콘 병합 과정을 수행하기 때문에 불필요한 비콘 병합 과정이 이루어진다.
또한, 다수의 비콘 그룹이 형성될 수 있는 회의실 같은 경우에는 수신되는 에일리언 비콘이 수시로 바뀌기 때문에 비콘 병합 과정이 수시로 발생하고, 이로 인해 불필요한 장치 자원 낭비 및 전력 소모가 발생하게 된다.
따라서, 일시적으로 수신되는 에일리언 비콘에 의해 발생되는 불필요한 비콘 병합 과정을 방지할 수 있는 장치의 필요성이 대두된다.
본 발명은 상술한 바와 같은 종래기술의 문제점을 해결하기 위해 안출된 것으로서, 일시적으로 수신되는 에일리언 비콘에 의해 발생할 수 있는 비콘 병합 과정을 방지하는 것을 목적으로 한다.
또한, 본 발명은 불필요한 비콘 병합 과정을 제거하여 불필요한 장치 자원의 낭비 및 전력 소모를 줄이는 것을 목적으로 한다.
상기의 목적을 달성하고 종래기술의 문제점을 해결하기 위하여, 본 발명의 무선 근거리 네트워크의 비콘 병합 방법은 수신된 에일리언(alien) BP(Beacon Period)의 연속적인 출현 빈도를 계산하는 단계, 상기 계산된 출현 빈도와 기 결정된 기준 출현 빈도를 비교하는 단계 및 상기 계산된 출현 빈도가 상기 기준 출현 빈도 이상인 경우 자신의 비콘 그룹과 에일리언 비콘 그룹을 병합하는 단계를 포함하는 것을 특징으로 한다.
이때, 상기 무선 근거리 네트워크의 비콘 병합 방법은 상기 수신된 에일리언 BP를 보호하는 단계 및 상기 계산된 출현 빈도가 상기 기준 출현 빈도보다 작은 경우 상기 보호된 에일리언 BP를 해제하는 단계를 더 포함할 수 있다.
이때, 상기 출현 빈도를 계산하는 단계는 상기 에일리언 BP가 수신된 경우 상기 에일리언 BP와 이전 수신된 에일리언 BP의 동일 여부를 판단하고, 상기 두 에일리언 BP가 동일한 경우 상기 동일한 에일리언 BP의 연속적인 출현 빈도를 계산할 수 있다.
이때, 상기 기준 출현 빈도는 기기의 감지 범위나 운용 목적에 따라 상이한 슈퍼프레임 시간을 가변하여 적용할 수 있다.
본 발명의 무선 근거리 네트워크의 비콘 병합 장치는 수신된 에일리언(alien) BP(Beacon Period)의 연속적인 출현 빈도를 계산하는 출현 빈도 계산부, 상기 계산된 출현 빈도와 기 결정된 기준 출현 빈도를 비교하는 출현 빈도 비교부 및 상기 계산된 출현 빈도가 상기 기준 출현 빈도 이상인 경우 자신의 비콘 그룹과 에일리언 비콘 그룹을 병합하는 비콘 병합 관리부를 포함하는 것을 특징으로 한다.
이때, 상기 무선 근거리 네트워크의 비콘 병합 장치는 상기 수신된 에일리언 BP를 보호하고, 상기 계산된 출현 빈도가 상기 기준 출현 빈도보다 작은 경우 상기 보호된 에일리언 BP를 해제하는 에일리언 BP 관리부를 더 포함할 수 있다.
이때, 상기 출현 빈도 계산부는 상기 에일리언 BP가 수신된 경우 상기 에일리언 BP와 이전 수신된 에일리언 BP의 동일 여부를 판단하고, 상기 두 에일리언 BP가 동일한 경우 상기 동일한 에일리언 BP의 연속적인 출현 빈도를 계산할 수 있다.
이때, 상기 비콘 병합 관리부는 상기 자신의 비콘 그룹이 기준 비콘 그룹인지 판단하는 비콘 그룹 판단부, 상기 자신의 비콘 그룹이 기준 비콘 그룹이 아닌 경우 BP 스위치 정보를 생성하는 BP 스위치 정보 생성부 및 상기 BP 스위치 정보를 기초로 상기 자신의 비콘 그룹 및 상기 에일리언 비콘 그룹을 병합하는 비콘 병합부를 포함할 수 있다.
이하, 본 발명에 따른 바람직한 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
도 1은 본 발명의 일 실시예에 따른 무선 근거리 네트워크의 비콘 병합 장치에 대한 구성 블록도이다.
도 1을 참조하면, 무선 근거리 네트워크의 비콘 병합 장치는 비콘 수신부(110), 에일리언 BP 판단부(120), 에일리언 BP 관리부(130), 출현 빈도 계산부(140), 출현 빈도 비교부(150) 및 비콘 병합 관리부(160)를 포함한다.
비콘 수신부(110)는(110)는 자신의 비콘 그룹 또는 에일리언 비콘 그룹으로부터 전송된 슈퍼프레임(SF: superframe)을 수신하여 출력한다.
에일리언 BP 판단부(120)는 기기로 수신된 SF가 에일리언 비콘 그룹으로부터 수신되었는지 판단한다.
이때, 에일리언 BP 판단부(120)는 수신된 SF의 BP 시작 시간(BP Start Time)을 통해 에일리언 SF인지 판단할 수 있다.
에일리언 BP 관리부(130)는 수신된 에일리언 BP를 보호하고, 상기 보호된 에일리언 BP를 해제한다.
이때, 에일리언 BP 관리부(130)는 기기로 수신된 에일리언 SF의 출현 빈도가 기 결정된 기준 출현 빈도보다 작은 경우 상기 보호된 에일리언 BP를 해제한다. 즉, 기기로 수신된 에일리언 BP와 동일한 에일리언 BP를 포함하는 에일리언 SF의 연속적인 출현 빈도가 기준 출현 빈도보다 작은 상태에서 다른 에일리언 SF가 수신되면 보호된 에일리언 BP의 연속적인 출현 빈도가 기준 출현 빈도보다 작기 때문에 보호된 에일리언 BP를 해제하고, 새로 수신된 에일리언 BP를 보호한다.
출현 빈도 계산부(140)는 기기로 수신된 에일리언 BP의 연속적인 출현 빈도를 계산한다. 즉, 동일한 에일리언 BP를 포함하는 에일리언 SF의 연속적인 출현 빈도를 계산한다.
출현 빈도 비교부(150)는 출현 빈도 계산부(140)에 의해 계산된 에일리언 BP의 연속적인 출현 빈도와 기 결정된 기준 출현 빈도를 비교한다. 즉, 출현 빈도 비교부(150)는 기기로 수신된 에일리언 SF의 연속적인 출현 빈도와 기준 출현 빈도의 비교를 통해 에일리언 SF가 일시적으로 수신된 것인지 아닌지를 판단한다.
이때, 기준 출현 빈도는 기기의 감지 범위나 운용 목적에 따라 변경될 수 있다.
비콘 병합 관리부(160)는 출현 빈도 비교부(150)에 의해 동일한 에일리언 BP의 연속적인 출현 빈도가 기준 출현 빈도 이상인 경우 자신의 비콘 그룹의 비콘과 에일리언 비콘 그룹의 비콘을 병합한다.
이때, 비콘 병합 관리부(160)는 자신의 비콘 그룹이 기준 비콘 그룹인지 판단할 수 있고, 자신의 비콘 그룹이 기준 비콘 그룹이 아닌 경우 BP 스위치 정보를 생성할 수 있다.
이때, 비콘 병합 관리부(160)는 자신의 비콘 그룹으로부터 수신된 BP 스위치 정보 또는 에일리언 비콘 그룹으로부터 수신된 BP 스위치 정보를 기초로 자신의 비콘 그룹의 비콘과 에일리언 비콘 그룹의 비콘을 병합할 수 있다.
도 2는 도 1에 도시한 160에 대한 상세 구성 블록도이다.
도 2를 참조하면, 비콘 병합 관리부는 비콘 그룹 판단부(210), BP 스위치 정보 생성부(220) 및 비콘 병합부(230)를 포함한다.
비콘 그룹 판단부(210)는 자신의 비콘 그룹이 기준 비콘 그룹인지 아닌지를 판단한다. 즉, 비콘 그룹 판단부(210)는 자신의 비콘 그룹의 BP를 확장할 것인가 자신의 비콘 그룹의 BPST를 에일리언 비콘 그룹의 BP에 맞출 것인가를 판단한다.
BP 스위치 정보 생성부(220)는 자신의 비콘 그룹이 기준 비콘 그룹이 아닌 경우 BP 스위치 정보를 생성한다. 즉, 자신의 비콘 그룹의 BPST를 에일리언 비콘 그룹의 BP에 맞추기 위한 BP 스위치 정보를 생성한다.
이때, 자신의 비콘 그룹에 구성된 기기들은 BP 스위치 정보 생성부(220)에 의해 생성된 BP 스위치 정보를 기초로 BPST 오프셋을 계산한 후 그 계산된 BPST 오 프셋을 이용하여 에일리인 비콘 그룹의 BPST를 맞출 수 있다.
비콘 병합부(230)는 BP 스위치 정보 생성부(220)에 의해 생성된 BP 스위치 정보를 기초로 자신의 비콘 그룹의 비콘 및 에일리언 비콘 그룹의 비콘을 병합한다.
이때, 비콘 병합부(230)는 자신의 비콘 그룹이 기준 비콘 그룹이 아닌 경우 BP 스위치 정보를 기초로 BPST 오프셋을 계산한 후 상기 계산된 BPST 오프셋을 이용하여 자신의 비콘 그룹의 비콘 및 상기 에일리언 비콘 그룹의 비콘을 병합할 수 있다.
이때, 비콘 병합부(230)는 자신의 비콘 그룹이 기준 비콘 그룹인 경우 에일리인 비콘 그룹의 기기로부터 수신된 BP 스위치 정보를 기초로 BP를 확장한 후 자신의 비콘 그룹의 비콘 및 에일리언 비콘 그룹의 비콘을 병합할 수 있다.
도 1 및 도2 에 도시한 본 발명에 따른 무선 근거리 네트워크의 비콘 병합 장치에 대한 동작을 도 3 내지 도 4를 참조하여 조금 더 설명한다.
도 3은 본 발명에 따른 무선 근거리 네트워크의 비콘 병합 장치를 설명하기 위한 두 비콘 그룹에 대한 일 예시도이다.
도 4는 본 발명에 따른 두 비콘 그룹의 병합 전과 병합 후에 대한 일 예시도이다.
도 3을 참조하면, 제1 비콘 그룹은 세 개의 기기들로 구성되고, 제2 비콘 그룹은 두 개의 기기들로 구성된다.
즉, 제1 비콘 그룹은 제1 기기(310), 제2 기기(320) 및 제3 기기(330)로 구 성되고, 제2 비콘 그룹은 제4 기기(340) 및 제5 기기(350)로 구성된다.
이하, 제2 비콘 그룹이 제1 비콘 그룹으로 이동하고, 제2 기기(320)가 제2 비콘 그룹으로부터 전송된 SF를 수신하며 제1 비콘 그룹이 기준 비콘 그룹이라 가정한다.
제2 비콘 그룹의 기기들이 이동 중 제2 기기(320)가 제2 비콘 그룹으로부터 전송된 SF를 수신하면 제2 기기(320)에 구성된 에일리언 BP 판단부는 수신된 SF를 기초로 에일리언 BP 여부를 판단한다. 예컨대, 도 4에 도시한 일 예와 같이 에일리언 BP 판단부는 제2 비콘 그룹으로부터 수신된 SF의 BPST가 제1 비콘 그룹의 DP(Data Period) 영역(420)에 위치하기 때문에 기기로 수신된 BP(430)를 에일리언 BP로 판단한다.
에일리언 BP 관리부는 DP에서 감지된 제2 비콘 그룹의 BP를 보호한다.
출현 빈도 계산부는 제2 비콘 그룹으로부터 전송된 에일리언 SF의 출현 빈도를 계산한다. 예컨대, 에일리언 SF가 연속적으로 수신되는 횟수를 카운터 등을 이용하여 계산한다.
반면, 비콘 그룹이 제1 비콘 그룹, 제2 비콘 그룹 뿐만 아니라 제3 비콘 그룹이 있는 경우 출현 빈도 계산부는 에일리언 비콘 그룹으로부터 전송된 SF가 수신되면 그 수신된 에일리언 SF가 동일한 에일리언 비콘 그룹으로부터 전송되었는지 판단한다.
즉, 제1 비콘 그룹의 기기가 에일리언 SF를 수신하면 그 수신된 에일리언 SF가 제2 비콘 그룹으로부터 전송된 것인지 제3 비콘 그룹으로부터 전송된 것인지 판 단하고, 이전 수신된 에일리언 SF와 동일한 비콘 그룹으로부터 전송된 경우에만 카운터 등을 이용하여 에일리언 SF 또는 에일리언 BP의 출현 빈도를 계산한다.
또한, 이전 수신된 에일리언 SF와 다른 비콘 그룹으로부터 전송된 에일리언 SF를 수신하게 되면 이전까지 카운팅된 에일리언 SF의 출현 빈도를 리셋하고, 새로 수신된 다른 비콘 그룹의 에일리언 SF에 대한 출현 빈도를 계산한다.
이때, 에일리언 BP 관리부는 이전 수신된 에일리언 SF와 다른 비콘 그룹으로부터 전송된 에일리언 SF를 수신하게 되면 보호된 에일리언 BP를 해제하고, 새로 수신된 에일리언 BP를 보호할 수 있다.
제2 기기(320)에 구성된 출현 빈도 비교부는 출현 빈도 계산부에 의해 계산된 제2 비콘 그룹의 에일리언 BP의 연속적인 출현 빈도와 기준 출현 빈도를 비교하여 에일리언 BP의 출현 빈도가 기준 출현 빈도가 되면 상기 계산된 출현 빈도가 기준 출현 빈도가 되었음을 비콘 병합부로 알린다.
제2 기기(320)의 비콘 병합부는 제1 비콘 그룹이 기준 비콘 그룹이 아니기 때문에 BPST 오프셋 정보를 포함하고 있는 BP 스위치 정보를 생성하고, 그 생성된 BP 스위치 정보를 기초로 제1 비콘 그룹의 비콘과 제2 비콘 그룹의 비콘을 병합한다. 즉, 제1 비콘 그룹에 구성된 기기들 및 제2 비콘 그룹에 구성된 기기들은 제2 기기(320)에 의해 생성된 BP 스위치 정보를 포함하는 SF를 수신하고, 그 수신된 SF의 BP 스위치 정보를 기초로 제1 비콘 그룹의 비콘과 제2 비콘 그룹의 비콘을 병합한다.
이때, 제1 비콘 그룹에 구성된 제1 기기(310) 및 제3 기기(330)는 제2 기 기(320)에서 생성된 SF를 수신하고, 그 수신된 SF를 기초로 BP 스위치 정보를 수신함으로써, BP를 병합하기 위한 BPST 오프셋을 계산하고, 그 계산된 BPST 오프셋을 이용하여 비콘 병합 시 두 비콘 그룹의 BPST를 동일하게 맞춘다.
이때, 제2 비콘 그룹에 기기들은 제2 기기(320)에서 생성된 SF를 수신하고, 그 수신된 SF를 기초로 BP를 병합하기 위해 BP를 확장한다.
즉, 도 4에 도시한 일 예와 같이 제2 비콘 그룹의 확장된 BP(440)에 제1 비콘 그룹의 BP(410)에 할당된 비콘 슬롯을 재배치(realign)한다.
이와 같이 본 발명의 일 실시예에 따른 무선 근거리 네트워크의 비콘 병합 장치는 에일리언 BP를 수신할 때마다 병합 과정을 수행하지 않고, 에일리언 BP의 출현 빈도가 기 설정된 기준 출현 빈도 이상인 경우에만 수생되도록 하여 일시적인 에일리언 BP의 출현에 따른 비콘 병합을 방지할 수 있다.
도 5는 본 발명의 일 실시예에 따른 무선 근거리 네트워크의 비콘 병합 방법에 대한 동작 흐름도이다.
도 5를 참조하면, 무선 근거리 네트워크의 비콘 병합 방법은 비콘 그룹에 구성된 기기에서 자신의 비콘 그룹 또는 에일리언(alien) 비콘 그룹으로부터 전송된 SF를 수신한다(S510).
기기는 수신된 SF가 에일리언 SF인지 판단한다. 즉, 에일리언 BP를 포함하는지 판단한다(S520).
이때, 에일리언 SF의 판단은 BPST에 의해 판단할 수 있다.
수신된 SF가 에일리언 SF이면 에일리언 BP를 보호하고, 에일리언 BP 출현 빈 도를 계산한다(S530, S540). 즉, 에일리언 BP 출현 빈도를 카운팅한다.
물론, 에일리언 BP 출현 빈도를 계산한 후 계산된 출현 빈도와 기준 출현 빈도를 비교할 수도 있다.
기기에서 SF를 수신한 후 그 수신된 SF가 에일리언 BP를 포함하는지 다시 판단한다(S550, S561).
단계 S561 판단 결과, 수신된 SF가 에일리언 BP를 포함하는 경우 이전 수신된 에일리언 BP와 동일한 에일리언 BP인지 판단한다(S562). 즉, 동일한 에일리언 BP가 연속적으로 수신되었는지 판단한다.
이때, 단계 S561 판단 결과, 수신된 SF가 에일리언 BP를 포함하지 않는 경우에는 보호된 에일리언 BP를 해제한다(S563).
이때, 단계 S562 판단 결과, 수신된 에일리언 BP가 이전 에일리언 BP와 동일하지 않은 경우에는 보호된 에일리언 BP를 해제하고(S564), 새로 수신된 에일리언 BP를 보호한다.
이때, 보호된 에일리언 BP가 해제되면 상기 계산된 에일리언 BP의 출현 빈도는 리셋된다.
단계 S562 판단 결과, 수신된 에일리언 BP가 이전 에일리언 BP와 동일한 경우에는 에일리언 BP에 대한 출현 빈도를 계산한다. 즉, 이전 계산된 에일리언 BP의 출현 빈도를 카운팅하여 "1"을 더한다(S570).
상기 계산된 에일리언 BP의 출현 빈도가 기 결정된 기준 출현 빈도 이상인지 판단한다(S580).
이때, 기준 출현 빈도는 기기의 감지 범위나 운용 목적에 따라 변경돌 수 있다.
단계 S580 판단 결과, 계산된 에일리언 BP의 출현 빈도가 기준 출현 빈도보다 작은 경우 단계 S550부터 다시 수행한다.
반면, 단계 S580 판단 결과, 계산된 에일리언 BP의 출현 빈도가 기준 출현 빈도 이상인 경우에는 기기가 포함된 자신의 비콘 그룹의 비콘과 에일리언 비콘 그룹의 비콘을 병합한다(S590).
도 6은 도 5에 도시한 단계 S590에 대한 상세 동작 흐름도이다.
도 6을 참조하면, 비콘 병합 과정은 기기가 포함된 자신의 비콘 그룹이 기준 비콘 그룹인지 판단한다(S610).
단계 S610 판단 결과, 자신의 비콘 그룹이 기준 비콘 그룹인 경우에는 에일리언 비콘 그룹으로부터 전송된 BP 스위치 정보를 수신하고, BP 스위치 정보를 기초로 BP를 확장한 후 자신의 비콘 그룹의 비콘과 에일리언 비콘 그룹의 비콘을 병합한다(S620~S640).
반면, 단계 S610 판단 결과, 자신의 비콘 그룹이 기준 비콘 그룹이 아닌 경우에는 BP 스위치 정보를 생성하고, 그 생성된 BP 스위치 정보를 기초로 BPST 오프셋을 계산한 후 그 계산된 BPST 오프셋을 이용하여 자신의 비콘 그룹의 비콘과 에일리언 비콘 그룹의 비콘을 병합한다(S650~S660, S640).
이때, 자신의 비콘 그룹이 기준 비콘 그룹이 아니고, 기기에서 BP 스위치 정보를 생성하지 않는 기기에서는 상기 BP 스위치 정보를 생성한 기기로부터 전송된 SF를 수신하고, 그 수신된 SF에 포함된 BP 스위치 정보를 기초로 BPST 오프셋을 계산한 후 그 계산된 BPST 오프셋을 이용하여 자신의 비콘 그룹의 비콘과 에일리언 비콘 그룹의 비콘을 병합할 수 있다.
본 발명에 따른 무선 근거리 네트워크의 비콘 병합 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록되거나 하드웨어 장치로도 구현될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 상기 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
본 발명의 무선 근거리 네트워크의 비콘 병합 장치 및 그 방법은, 일시적으로 수신되는 에일리언 비콘에 의해 발생할 수 있는 비콘 병합 과정을 방지할 수 있다.
또한, 본 발명은 불필요한 비콘 병합 과정을 제거하여 불필요한 장치 자원의 낭비 및 전력 소모를 줄일 수 있다.

Claims (13)

  1. 수신된 에일리언(alien) BP(Beacon Period)의 연속적인 출현 빈도를 계산하는 단계;
    상기 계산된 출현 빈도와 기 결정된 기준 출현 빈도를 비교하는 단계; 및
    상기 계산된 출현 빈도가 상기 기준 출현 빈도 이상인 경우 자신의 비콘 그룹과 에일리언 비콘 그룹을 병합하는 단계;
    상기 수신된 에일리언 BP를 보호하는 단계; 및
    상기 계산된 출현 빈도가 상기 기준 출현 빈도보다 작은 경우 상기 보호된 에일리언 BP를 해제하는 단계
    를 포함하는 것을 특징으로 하는 무선 근거리 네트워크의 비콘 병합 방법.
  2. 삭제
  3. 제1항에 있어서,
    상기 출현 빈도를 계산하는 단계는
    상기 에일리언 BP가 수신된 경우 상기 에일리언 BP와 이전 수신된 에일리언 BP의 동일 여부를 판단하고, 상기 두 에일리언 BP가 동일한 경우 상기 동일한 에일리언 BP의 연속적인 출현 빈도를 계산하는 것을 특징으로 하는 무선 근거리 네트워크의 비콘 병합 방법.
  4. 제1항에 있어서,
    상기 기준 출현 빈도는
    기기의 감지 범위나 운용 목적에 따라 상이한 슈퍼프레임 시간을 가변하여 적용하는 것을 특징으로 하는 무선 근거리 네트워크의 비콘 병합 방법.
  5. 제1항, 제3항 또는 제4항 중 어느 하나의 항의 방법을 실행시키기 위한 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
  6. 수신된 에일리언(alien) BP(Beacon Period)의 연속적인 출현 빈도를 계산하는 출현 빈도 계산부;
    상기 계산된 출현 빈도와 기 결정된 기준 출현 빈도를 비교하는 출현 빈도 비교부; 및
    상기 계산된 출현 빈도가 상기 기준 출현 빈도 이상인 경우 자신의 비콘 그룹과 에일리언 비콘 그룹을 병합하는 비콘 병합 관리부; 및
    상기 수신된 에일리언 BP를 보호하고, 상기 계산된 출현 빈도가 상기 기준 출현 빈도보다 작은 경우 상기 보호된 에일리언 BP를 해제하는 에일리언 BP 관리부
    를 포함하는 것을 특징으로 하는 무선 근거리 네트워크의 비콘 병합 장치.
  7. 삭제
  8. 제6항에 있어서,
    상기 무선 근거리 네트워크의 비콘 병합 장치는
    수신된 슈퍼프레임을 기초로 하여 에일리언 BP 수신 여부를 판단하는 에일리언 BP 판단부
    를 더 포함하는 것을 특징으로 하는 무선 근거리 네트워크의 비콘 병합 장치.
  9. 제8항에 있어서,
    상기 출현 빈도 계산부는
    상기 에일리언 BP가 수신된 경우 상기 에일리언 BP와 이전 수신된 에일리언 BP의 동일 여부를 판단하고, 상기 두 에일리언 BP가 동일한 경우 상기 동일한 에일리언 BP의 연속적인 출현 빈도를 계산하는 것을 특징으로 하는 무선 근거리 네트워크의 비콘 병합 장치.
  10. 제6항에 있어서,
    상기 비콘 병합 관리부는
    상기 자신의 비콘 그룹이 기준 비콘 그룹인지 판단하는 비콘 그룹 판단부;
    상기 자신의 비콘 그룹이 기준 비콘 그룹이 아닌 경우 BP 스위치 정보를 생성하는 BP 스위치 정보 생성부; 및
    상기 BP 스위치 정보를 기초로 상기 자신의 비콘 그룹 및 상기 에일리언 비콘 그룹을 병합하는 비콘 병합부
    를 포함하는 것을 특징으로 하는 무선 근거리 네트워크의 비콘 병합 장치.
  11. 제10항에 있어서,
    상기 비콘 병합부는
    상기 자신의 비콘 그룹이 기준 비콘 그룹이 아닌 경우 상기 BP 스위치 정보를 기초로 BPST(BP Start Time) 오프셋을 계산한 후 상기 계산된 BPST 오프셋을 이용하여 상기 자신의 비콘 그룹 및 상기 에일리언 비콘 그룹을 병합하는 것을 특징으로 하는 무선 근거리 네트워크의 비콘 병합 장치.
  12. 제10항에 있어서,
    상기 비콘 병합부는
    상기 자신의 비콘 그룹이 기준 비콘 그룹인 경우 상기 에일리인 비콘 그룹의 기기로부터 수신된 상기 BP 스위치 정보를 기초로 BP를 확장한 후 상기 자신의 비콘 그룹 및 상기 에일리언 비콘 그룹을 병합하는 것을 특징으로 하는 무선 근거리 네트워크의 비콘 병합 장치.
  13. 제6항에 있어서,
    상기 기준 출현 빈도는
    기기의 감지 범위나 운용 목적에 따라 상이한 슈퍼프레임 시간을 가변하여 적용하는 것을 특징으로 하는 무선 근거리 네트워크의 비콘 병합 장치
KR1020060111720A 2006-11-13 2006-11-13 무선 근거리 네트워크의 비콘 병합 장치 및 그 방법 KR100845889B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020060111720A KR100845889B1 (ko) 2006-11-13 2006-11-13 무선 근거리 네트워크의 비콘 병합 장치 및 그 방법
US11/723,285 US20080112384A1 (en) 2006-11-13 2007-03-19 Apparatus for merging beacon of wireless local network and method using the same
PCT/KR2007/002227 WO2008060020A1 (en) 2006-11-13 2007-05-07 Apparatus for merging beacon of wireless local network and method using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060111720A KR100845889B1 (ko) 2006-11-13 2006-11-13 무선 근거리 네트워크의 비콘 병합 장치 및 그 방법

Publications (2)

Publication Number Publication Date
KR20080043105A KR20080043105A (ko) 2008-05-16
KR100845889B1 true KR100845889B1 (ko) 2008-07-14

Family

ID=39369130

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060111720A KR100845889B1 (ko) 2006-11-13 2006-11-13 무선 근거리 네트워크의 비콘 병합 장치 및 그 방법

Country Status (3)

Country Link
US (1) US20080112384A1 (ko)
KR (1) KR100845889B1 (ko)
WO (1) WO2008060020A1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8406248B2 (en) * 2007-04-13 2013-03-26 Hart Communication Foundation Priority-based scheduling and routing in a wireless network
KR100970974B1 (ko) * 2008-09-02 2010-07-20 한국전자통신연구원 그룹 탐지와 그룹 간 병합방법 및 그 장치
KR101202338B1 (ko) * 2008-12-17 2012-11-16 한국전자통신연구원 중앙비콘방식과 분산비콘방식을 혼합한 비콘전송 방법
WO2010073168A2 (en) * 2008-12-23 2010-07-01 Koninklijke Philips Electronics, N.V. Self-coexistence of devices in a flexible wireless system including two or more wireless networks that share a frequency band
WO2014009963A1 (en) * 2012-07-10 2014-01-16 Indian Institute Of Technology, Bombay Method and apparatus for optimizing and scaling control plane traffic in carrier ethernet transport networks

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005076543A1 (en) 2004-02-06 2005-08-18 Koninklijke Philips Electronics, N.V. Beaconing protocol for ad-hoc networks
US20060040701A1 (en) * 2004-08-18 2006-02-23 Staccato Communications, Inc. Beacon group merging
US20060092909A1 (en) 2004-10-29 2006-05-04 Jin-Meng Ho System and method for access and management of beacon periods in distributed wireless networks
WO2006087677A1 (en) 2005-02-15 2006-08-24 Koninklijke Philips Electronics, N.V. Coordinated beacon period (bp) merging for distributed wireless networks

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100416263B1 (ko) * 2001-11-30 2004-01-31 삼성전자주식회사 비콘간격의 조절이 가능한 무선통신기기 및 그 방법
JP3846715B2 (ja) * 2002-09-30 2006-11-15 ソニー株式会社 無線通信システム
EP1714430B1 (en) * 2004-02-06 2009-02-11 Koninklijke Philips Electronics N.V. Dynamic beacon period in a mac distributed reservation protocol
KR100643327B1 (ko) * 2005-03-31 2006-11-10 삼성전자주식회사 분산화 개인용무선네트워크의 데이터 슬롯 할당 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005076543A1 (en) 2004-02-06 2005-08-18 Koninklijke Philips Electronics, N.V. Beaconing protocol for ad-hoc networks
US20060040701A1 (en) * 2004-08-18 2006-02-23 Staccato Communications, Inc. Beacon group merging
US20060092909A1 (en) 2004-10-29 2006-05-04 Jin-Meng Ho System and method for access and management of beacon periods in distributed wireless networks
WO2006087677A1 (en) 2005-02-15 2006-08-24 Koninklijke Philips Electronics, N.V. Coordinated beacon period (bp) merging for distributed wireless networks

Also Published As

Publication number Publication date
WO2008060020A1 (en) 2008-05-22
KR20080043105A (ko) 2008-05-16
US20080112384A1 (en) 2008-05-15

Similar Documents

Publication Publication Date Title
US11454714B2 (en) Electronic device for performing ranging by using ultra-wideband in wireless communication system, and method of operating the electronic device
KR100845889B1 (ko) 무선 근거리 네트워크의 비콘 병합 장치 및 그 방법
US10257859B1 (en) Method and apparatus for clear channel assessment
CN109496437A (zh) 基于蓝牙ble的定位方法及其装置
CN101395890A (zh) 以距离为基础的安全性
CN111435904B (zh) 搜索空间的配置方法及装置、通信设备
Abu-Mahfouz et al. Evaluating ALWadHA for providing secure localisation for wireless sensor networks
CN108228358A (zh) 修正垂直同步信号的方法、装置、移动终端以及存储介质
JP6730611B2 (ja) 無線解析装置、無線解析方法、及びプログラム
CN104616458A (zh) 一种物品防丢失方法及系统
CN111642002A (zh) Srs功率控制方法、srs功率控制的配置方法及相关设备
JP6260660B2 (ja) 位置判断方法、位置判断装置及び電子機器
CN103716864A (zh) 信息处理方法、系统及电子设备
US20150079996A1 (en) Method for detecting uplink signal and relevant device and system
CN114080047A (zh) 随机接入的信号传输方法、终端及网络侧设备
CN110662263B (zh) 用于采用相位跟踪传输安全测距分组的装置和方法
KR100706568B1 (ko) 시간 오프셋 정보를 이용한 노드 위치 측정 방법 및 장치
KR20090125541A (ko) 은닉 마르코프 모델을 이용한 인지 무선 통신 장치 및 인지무선 통신 방법
KR100746950B1 (ko) 와이미디어 맥에서의 비콘 그룹 병합으로 인한 기기 주소충돌 방지 장치 및 그 방법
Sureka et al. Detection& defense against primary user emulation attack in dynamic cognitive radio networks
Bozzi et al. Tinywids: A wpm-based intrusion detection system for tinyos2. x/802.15. 4 wireless sensor networks
Yan et al. Timing information in wireless communications and optimal location verification frameworks
Thakur et al. A proposed framework for protection of identity based attack in ZigBee
CN109981616A (zh) 语音攻击的检测方法、装置及网络设备
US10609675B2 (en) Paging method, synchronization method, and user equipment for device to device communication

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E90F Notification of reason for final refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110705

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee