KR101728173B1 - 비컨 기반 무선 개인 네트워크에서 채널 자원을 관리하는 장치 및 방법 - Google Patents

비컨 기반 무선 개인 네트워크에서 채널 자원을 관리하는 장치 및 방법 Download PDF

Info

Publication number
KR101728173B1
KR101728173B1 KR1020110056912A KR20110056912A KR101728173B1 KR 101728173 B1 KR101728173 B1 KR 101728173B1 KR 1020110056912 A KR1020110056912 A KR 1020110056912A KR 20110056912 A KR20110056912 A KR 20110056912A KR 101728173 B1 KR101728173 B1 KR 101728173B1
Authority
KR
South Korea
Prior art keywords
channel
beacon
sequence
hopping sequence
factor
Prior art date
Application number
KR1020110056912A
Other languages
English (en)
Other versions
KR20120006928A (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 CN201110195625.4A priority Critical patent/CN102332936B/zh
Priority to US13/181,598 priority patent/US8594066B2/en
Publication of KR20120006928A publication Critical patent/KR20120006928A/ko
Application granted granted Critical
Publication of KR101728173B1 publication Critical patent/KR101728173B1/ko

Links

Images

Classifications

    • 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
    • H04W72/00—Local 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
    • 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)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 채널 자원을 관리하는 비컨 기반 무선 개인 네트워크의 노드 장치 및 방법에 관한 것으로, 본 발명의 노드 장치는 PRBS를 생성하고, PRBS를 이용해서 가용한 채널들의 수를 고려한 호핑 시퀀스를 생성함으로써 유사 임의성(Pseudo-randomness)의 특징을 갖는 호핑 시퀀스를 생성하고, 호핑 시퀀스를 이용해서 호핑할 채널을 선택한다.

Description

비컨 기반 무선 개인 네트워크에서 채널 자원을 관리하는 장치 및 방법{Apparatus and Method for managing channel resource in beacon-enabled Wireless Personal Area Network}
본 발명은 멀티홉 환경에서 발생하는 무선 간섭에 의한 성능 열화를 개선하고자 시분할 기반 채널 호핑 기법을 사용하는 MAC 시스템을 위한 기본 채널 호핑 시퀀스 생성과 관리 방법에 관한 것이다.
저전력 기반의 WSN(Wireless Sensor Network)시스템에서 실시간성 및 높은 신뢰성을 요구하는 서비스를 구현하기 위한 가장 대표적인 MAC 기술은 스케줄링 방법에 따라 독립된 active duration 을 할당한 후 해당 active duration 동안 통신을 지원한다. 노드 장치는 다른 노드 장치와의 통신을 위해 CAP(Contention Access Period)이라 불리는 구간 동안 CSMA-CA(Carrier Sense Multiple Access-Collision Avoidance)를 사용하여 데이터를 전달 받게 된다. 비컨 기반의 동작 모드에서 노드가 deterministic한 채널 접근을 원할 경우, 노드 장치는 GTS(guaranteed time slot)라 불리는 독립적인 타임슬롯을 할당 받아 채널 접근을 할 수 있다. 하지만, 이러한 MAC 시스템에서는 링크의 사용 기간 동안 단일 주파수를 사용하기 때문에 동일 RF 대역의 간섭 신호에 대해 취약하고, 통신 링크 대역폭을 가변적으로 스케줄 하기 어렵다는 문제점을 갖고 있다.
단일 주파수를 사용하는 MAC 시스템에서 이러한 문제점을 개선하고자 시분할 기반의 채널 호핑 방식의 채널 접근 방식이 제안되었다. 채널 호핑을 위한 채널 호핑 시퀀스는 사용자의 상황에 따라 MAC 상위 계층에서 정의 할 수 있도록 하고 있다. 하지만, 다양한 멀티 PHY를 지원할 수 없고, 사용하는 시퀀스의 유사 임의성을 보장할 수가 없다.
본 발명의 실시예는 비컨 기반 무선 개인 네트워크에서 채널 자원을 관리하는 장치 및 방법을 제공한다.
본 발명의 실시예는 비컨 기반 무선 개인 네트워크에서 유사 임의성(Pseudo-randomness)의 특징을 갖는 호핑 시퀀스를 생성해서 채널 자원을 관리하는 장치 및 방법을 제공한다.
본 발명의 실시예에 따른 채널 자원을 관리하는 비컨 기반 무선 개인 네트워크의 노드 장치는, PRBS(Pseudo Random Binary Sequence)를 생성하는 PRBS 생성부와, 호핑 시퀀스에 포함된 인자의 수가 최대 채널 수와 같아질 때까지 상기 PRBS의 인자값들을 첫번째 인자부터 순차적으로 확인하면서 확인한 인자값이 상기 최대 채널 수보다 작으면 상기 확인한 인자값을 상기 호핑 시퀀스에 포함시켜 상기 호핑 시퀀스를 생성하는 호핑 시퀀스 생성부 및 시간적으로 구분된 타임슬롯에서 사용할 채널을 상기 호핑 시퀀스를 이용해서 선택하는 채널 선택부를 포함한다.
본 발명의 실시예에 따른 채널 자원을 관리하는 비컨 기반 무선 개인 네트워크의 노드 장치는, PRBS(Pseudo Random Binary Sequence)를 생성하는 PRBS 생성부와, 최대 채널 수 만큼의 인자들로 구성된 임시 호핑 시퀀스를 생성하고, 상기 PRBS에서 상기 최대 채널 수 만큼의 인자들을 추출해서 임시 PRBS를 생성하고, 상기 임시 PRBS에 포함된 모든 인자들에 대해서 상기 임시 PRBS의 인자값들을 첫번째 인자부터 순차적으로 확인하면서 확인한 순번에 대응하는 상기 임시 호핑 시퀀스의 인자를 제1인자로 하고 제1인자의 위치에서 확인한 인자값 만큼 싸이클릭 쉬프트한 위치의 인자를 제2인자로 해서 상기 제1인자와 상기 제2인자를 스왑하고, 상기 임시 PRBS에 포함된 모든 인자값을 이용해서 스와핑된 상기 임시 호핑 시퀀스를 호핑 시퀀스로 생성하는 호핑 시퀀스 생성부 및 시간적으로 구분된 타임슬롯에서 사용할 채널을 상기 호핑 시퀀스를 이용해서 선택하는 채널 선택부를 포함한다.
본 발명의 실시예에 따른 비컨 기반 무선 개인 네트워크의 노드 장치에서 채널 자원을 관리하는 방법은, PRBS(Pseudo Random Binary Sequence)를 생성하는 단계와, 상기 PRBS의 인자값들을 첫번째 인자부터 순차적으로 확인하면서 확인한 인자값이 최대 채널 수보다 작으면 상기 확인한 인자값을 호핑 시퀀스에 포함시키는 시퀀스 생성 단계와, 상기 시퀀스 생성 단계를 상기 호핑 시퀀스에 포함된 인자의 수가 상기 최대 채널 수와 같아질 때까지 반복하는 단계 및 시간적으로 구분된 타임슬롯에서 사용할 채널을 상기 호핑 시퀀스를 이용해서 선택하는 채널 선택 단계를 포함한다.
본 발명의 실시예에 따른 비컨 기반 무선 개인 네트워크의 노드 장치에서 채널 자원을 관리하는 방법은, PRBS(Pseudo Random Binary Sequence)를 생성하는 단계와, 최대 채널 수 만큼의 인자들로 구성된 임시 호핑 시퀀스를 생성하는 단계와, 상기 PRBS에서 상기 최대 채널 수 만큼의 인자들을 추출해서 임시 PRBS를 생성하는 단계와, 상기 임시 PRBS의 인자값들을 첫번째 인자부터 순차적으로 확인하면서 확인한 순번에 대응하는 상기 임시 호핑 시퀀스의 인자를 제1인자로 하고 제1인자의 위치에서 확인한 인자값 만큼 싸이클릭 쉬프트한 위치의 인자를 제2인자로 해서 상기 제1인자와 상기 제2인자를 스왑하는 스와핑 단계와, 상기 스와핑 단계를 상기 임시 PRBS에 포함된 모든 인자값을 이용해서 수행하는 단계와, 상기 임시 PRBS에 포함된 모든 인자값을 이용해서 스와핑된 상기 임시 호핑 시퀀스를 호핑 시퀀스로 설정하는 단계 및 시간적으로 구분된 타임슬롯에서 사용할 채널을 상기 호핑 시퀀스를 이용해서 선택하는 채널 선택 단계를 포함한다.
본 발명은 비컨 기반 무선 개인 네트워크에서 유사 임의성(Pseudo-randomness)의 특징을 갖는 호핑 시퀀스를 생성해서 채널 자원을 관리하는 노드 장치 및 방법에 관한 것으로, 시퀀스의 유사 임의성에 기인하여 이종의 무선 장치와의 무선 간섭을 줄일 수 있으며, 무선 채널 환경에 대한 지식 없이 확률적 평균 입장에서 최대의 채널 다중화 효과를 얻을 수 있다. 또한, 복수의 서로 다른 가용 주파수 채널 수를 갖는 물리계층에 대해 WPAN내의 가변적인 공통 채널 시퀀스를 생성 할 수 있다.
도 1은 본 발명의 실시 예에 따른 비컨 기반 무선 개인 네트워크의 노드 장치에서 시분할 채널 호핑하는 예를 도시한 도면,
도 2는 본 발명의 실시 예에 따른 비컨 기반 무선 개인 네트워크에서 호핑 시퀀스를 생성하는 노드 장치의 구성을 도시한 도면,
도 3은 본 발명의 실시 예에 따른 비컨 기반 무선 개인 네트워크의 노드 장치에서 호핑 시퀀스를 생성하는 일 예를 도시한 흐름도 및,
도 4는 본 발명의 실시 예에 따른 비컨 기반 무선 개인 네트워크의 노드 장치에서 호핑 시퀀스를 생성하는 다른 예를 도시한 흐름도이다.
이하, 본 발명의 실시예를 첨부된 도면을 참조하여 상세하게 설명한다.
본 발명은 비컨 기반 무선 개인 네트워크에서 유사 임의성(Pseudo-randomness)의 특징을 갖는 호핑 시퀀스를 생성해서 채널 자원을 관리하는 노드 장치 및 방법을 제공한다.
도 1은 본 발명의 실시 예에 따른 비컨 기반 무선 개인 네트워크의 노드 장치에서 시분할 채널 호핑하는 예를 도시한 도면이다.
도 1을 참조하면, 본 발명의 비컨 기반 무선 개인 네트워크의 노드 장치는 상기 도 1과 같이 시간적으로 구분된 타임슬롯과 각 슬롯에서 사용할 수 있는 복수의 채널 자원을 갖는 프레임 구조를 가지며 유사 임의성(Pseudo-randomness)의 특징을 갖는 호핑 시퀀스를 생성해서 호핑할 채널을 선택한다. 도 1에서 검은색으로 표시된 부분이 호핑하는 채널을 나타낸다.
도 1에서 CAP(Contention Access Period)은 경쟁 기반 채널 접근 구간을 나타내고, CFP(Contention Free Period)는 비경쟁 기반 채널 접근 구간으로 coordinator가 특정노드에게 할당한 타임 슬롯을 나타내는 GTS(Guaranteed Time Slot)를 통하여 채널에 접근할 수 있는 구간이다.
도 2는 본 발명의 실시 예에 따른 비컨 기반 무선 개인 네트워크에서 호핑 시퀀스를 생성하는 노드 장치의 구성을 도시한 도면이다.
도 2를 참조하면 비컨 기반 무선 개인 네트워크의 노드 장치(200)는 PRBS(Pseudo Random Binary Sequence) 생성부(202), 호핑 시퀀스 생성부(212), 채널 선택부(214) 및 송신부(222)를 포함한다. 이때, 호핑 시퀀스 생성부(212)와 채널 선택부(214)는 MAC(Medium Access Control) 계층에 포함될 수 있고, 송신부(222)는 물리 계층에 포함될 수 있다.
PRBS 생성부(202)는 유사 임의성을 가지는 PRBS를 생성한다. PRBS 생성부(202)는 아래 <수학식 1>의 12차 혹은 9차의 다항식에서 특정 씨앗값(seed value)을 초기값으로 하여 PRBS를 생성한다. 이때, 측정 씨앗값은 255가 될 수 있다.
[수학식 1]
12차 다항식: x12 + x11 + x10 + x4 + 1
9차 다항식: x9 + x5 + 1
상기 다항식으로부터 시퀀스를 생성하는 방법은 Linear Shift Register 또는 Look-up 테이블이 사용될 수 있다.
12차 다항식으로부터 생성된 시퀀스는 0부터4095의 원소 값을 갖는 길이 4096의 시퀀스가 생성되며, 9차 다항식으로부터 생성되는 시퀀스는 0부터 511의 원소 값을 갖는 길이 512의 시퀀스가 생성된다.
호핑 시퀀스 생성부(212)는 PRBS를 이용해서 호핑 시퀀스(macHoppingSequenceList)를 생성한다. 호핑 시퀀스 생성부(212)는 본 발명의 실시 예에 따라 2가지 방법으로 호핑 시퀀스를 생성할 수 있다.
첫번째 방법으로, 호핑 시퀀스 생성부(212)는 호핑 시퀀스에 포함된 인자의 수가 최대 채널 수(phyChannelsSupported)와 같아질 때까지 PRBS의 인자값들을 첫번째 인자부터 순차적으로 확인하면서 확인한 인자값이 최대 채널 수보다 작으면 확인한 인자값을 호핑 시퀀스에 포함시켜 호핑 시퀀스를 생성한다. 이때, 최대 채널 수는 물리계층에서 가용한 채널의 수를 나타낸다.
두번째 방법으로, 호핑 시퀀스 생성부(212)는 먼저 최대 채널 수만큼의 인자들로 구성된 임시 호핑 시퀀스를 생성하고, PRBS에서 최대 채널 수만큼의 인자들을 추출해서 임시 PRBS를 생성한다. 그리고, 호핑 시퀀스 생성부(212)는 임시 PRBS에 포함된 모든 인자들에 대해서 임시 PRBS의 인자값들을 첫번째 인자부터 순차적으로 확인하면서 확인한 순번에 대응하는 임시 호핑 시퀀스의 인자를 제1인자로 하고 제1인자의 위치에서 확인한 인자값만큼 싸이클릭 쉬프트(Cyclic shift)한 위치의 인자를 제2인자로 해서 제1인자와 제2인자를 스왑하고, 임시 PRBS에 포함된 모든 인자값을 이용해서 스와핑된 임시 호핑 시퀀스를 호핑 시퀀스로 생성한다. 이때, 호핑 시퀀스 생성부(212)는 {0, 1, 2, …, 상기 최대 채널 수 - 1}를 임시 호핑 시퀀스로 생성할 수 있다.
채널 선택부(214)는 호핑 시퀀스 생성부(212)에서 생성한 호핑 시퀀스를 이용해서 시간적으로 구분된 타임슬롯에서 사용할 채널을 선택한다. 즉, 채널 선택부(214)는 호핑할 채널을 선택한다.
채널 선택부(214)는 아래 <수학식 2>에서 <수학식 4>와 같은 방법으로 호핑할 채널을 선택할 수 있다.
[수학식 2]
CH = macHoppingSequenceList (i % phyChannelsSupported)
[수학식 3]
CH = macHoppingSequenceList((i + channel offset) % phyChannelsSupported)
[수학식 4]
CH = macHoppingSequenceList((i + channel offset + BSN ) % phyChannelsSupported)
<수학식 2>에서 <수학식 4>에서, CH는 호핑할 채널이고, macHoppingSequenceList는 호핑 시퀀스이고, i는 타임슬롯의 순번이고, channel offset은 채널의 출동방지를 위한 오프셋이고, BSN(beacon sequence number)은 비컨 시퀀스 번호이다. 이때, BSN은 PAN coordinator(Personal Area Network coordinator)로부터 수신될 수 있다.
송신부(222)는 채널 선택부(214)에 의해 선택된 채널로 호핑(hopping)하면서 데이터 프레임을 송신한다.
이하, 상기와 같이 구성된 본 발명에 따른 비컨 기반 무선 개인 네트워크의 노드 장치에서 호핑 시퀀스를 생성하는 방법을 아래에서 도면을 참조하여 설명한다.
도 3은 본 발명의 실시 예에 따른 비컨 기반 무선 개인 네트워크의 노드 장치에서 호핑 시퀀스를 생성하는 일 예를 도시한 흐름도이다.
도 3을 참조하면, 비컨 기반 무선 개인 네트워크의 노드 장치는 310단계에서 PRBS를 생성한다. 그리고, 노드 장치는 312단계에서 PRBS의 인자들 중에서 첫번째 인자값을 확인한다.
그리고, 노드 장치는 314단계에서 확인한 인자값이 최대 채널 수 보다 작은지를 확인한다. 314단계의 확인결과 확인한 인자값이 최대 채널 수 보다 크거나 같으면, 노드 장치는 320단계로 진행한다. 320단계의 설명은 318단계 설명 후에 후술한다. 314단계의 확인결과 확인한 인자값이 최대 채널 수 보다 작으면, 노드 장치는 316단계에서 확인한 인자값을 호핑 시퀀스에 포함시킨다.
그리고, 노드 장치는 318단계에서 호핑 시퀀스에 포함된 인자들의 수가 최대 채널 수 보다 작은지를 확인한다. 즉, 노드 장치는 호핑 시퀀스가 완성되었는지를 확인한다.
318단계의 확인결과 호핑 시퀀스에 포함된 인자들의 수가 최대 채널 수 보다 작으면, 노드 장치는 320단계에서 PRBS에서 다음 순번의 인자값을 확인하고 314단계로 돌아간다.
318단계의 확인결과 호핑 시퀀스에 포함된 인자들의 수가 최대 채널 수 보다 크거나 같으면, 노드 장치는 본 알고리즘을 종료한다.
도 4는 본 발명의 실시 예에 따른 비컨 기반 무선 개인 네트워크의 노드 장치에서 호핑 시퀀스를 생성하는 다른 예를 도시한 흐름도이다.
도 4를 참조하면, 비컨 기반 무선 개인 네트워크의 노드 장치는 410단계에서 PRBS를 생성한다. 그리고, 노드 장치는 412단계에서 최대 채널 수만큼의 인자들로 구성된 임시 호핑 시퀀스를 생성한다. 그리고, 노드 장치는 414단계에서 PRBS에서 상기 최대 채널 수만큼의 인자들을 추출해서 임시 PRBS를 생성한다.
그리고, 노드 장치는 416단계에서 임시 PRBS의 인자들 중에서 첫번째 인자값을 확인한다.
그리고, 노드 장치는 418단계에서 임시 PRBS에서 확인한 순번에 대응하는 임시 호핑 시퀀스의 인자를 제1인자로 설정한다. 그리고, 노드 장치는 420단계에서 제1인자의 위치에서 확인한 인자값만큼 싸이클릭 쉬프트한 위치의 인자를 제2인자로 설정한다. 그리고, 노드 장치는 422단계에서 임시 호핑 시퀀스의 제1인자와 제2인자를 스왑한다.
그리고, 노드 장치는 424단계에서 임시 PRBS의 모든 인자들을 이용해서 422단계의 스왑핑을 수행했는지 확인한다.
424단계의 확인결과, 임시 PRBS의 모든 인자들을 이용해서 스왑핑을 수행하지 않았으면, 노드 장치는 426단계에서 임시 PRBS에서 다음 순번의 인자값을 확인하고, 418단계로 돌아간다.
424단계의 확인결과, 임시 PRBS의 모든 인자들을 이용해서 스왑핑을 수행하였으면, 노드 장치는 428단계에서 임시 PRBS에 포함된 모든 인자값을 이용해서 스와핑된 임시 호핑 시퀀스를 호핑 시퀀스로 변경해서 설정한다.
본 발명의 실시 예에 따른 방법들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다.
이상과 같이 본 발명은 비록 한정된 실시예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.

Claims (18)

  1. PRBS(Pseudo Random Binary Sequence)를 생성하는 PRBS 생성부;
    호핑 시퀀스에 포함된 인자의 수가 최대 채널 수와 같아질 때까지 상기 PRBS의 인자값들을 첫번째 인자부터 순차적으로 확인하면서 확인한 인자값이 상기 최대 채널 수보다 작으면 상기 확인한 인자값을 상기 호핑 시퀀스에 포함시켜 상기 호핑 시퀀스를 생성하는 호핑 시퀀스 생성부; 및
    시간적으로 구분된 타임슬롯에서 사용할 채널을 상기 호핑 시퀀스를 이용해서 선택하는 채널 선택부를 포함하는
    채널 자원을 관리하는 비컨 기반 무선 개인 네트워크의 노드 장치.
  2. 제1항에 있어서,
    상기 채널 선택부는,
    상기 타임슬롯의 순번을 상기 최대 채널 수로 나머지 연산해서 나머지 값을 구하고, 상기 호핑 시퀀스에서 상기 나머지 값에 대응하는 순번의 인자를 채널로 선택하는
    채널 자원을 관리하는 비컨 기반 무선 개인 네트워크의 노드 장치.
  3. 제1항에 있어서,
    상기 채널 선택부는,
    상기 타임슬롯의 순번에 채널 호핑 오프셋 값을 더하고, 덧셈결과에 상기 최대 채널 수로 나머지 연산해서 나머지 값을 구하고, 상기 호핑 시퀀스에서 상기 나머지 값에 대응하는 순번의 인자를 채널로 선택하는
    채널 자원을 관리하는 비컨 기반 무선 개인 네트워크의 노드 장치.
  4. 제1항에 있어서,
    상기 채널 선택부는,
    상기 타임슬롯의 순번에 채널 호핑 오프셋 값과 비컨 시퀀스 번호(BSN; sequence number)를 더하고, 덧셈결과에 상기 최대 채널 수로 나머지 연산해서 나머지 값을 구하고, 상기 호핑 시퀀스에서 상기 나머지 값에 대응하는 순번의 인자를 채널로 선택하는
    채널 자원을 관리하는 비컨 기반 무선 개인 네트워크의 노드 장치.
  5. 제4항에 있어서,
    상기 비컨 시퀀스 번호는,
    PAN coordinator(Personal Area Network coordinator)로부터 수신된
    채널 자원을 관리하는 비컨 기반 무선 개인 네트워크의 노드 장치.
  6. PRBS(Pseudo Random Binary Sequence)를 생성하는 PRBS 생성부;
    최대 채널 수 만큼의 인자들로 구성된 임시 호핑 시퀀스를 생성하고, 상기 PRBS에서 상기 최대 채널 수 만큼의 인자들을 추출해서 임시 PRBS를 생성하고, 상기 임시 PRBS에 포함된 모든 인자들에 대해서 상기 임시 PRBS의 인자값들을 첫번째 인자부터 순차적으로 확인하면서 확인한 순번에 대응하는 상기 임시 호핑 시퀀스의 인자를 제1인자로 하고 제1인자의 위치에서 확인한 인자값 만큼 기설정된 방향으로 싸이클릭 쉬프트한 위치의 인자를 제2인자로 해서 상기 제1인자와 상기 제2인자의 위치를 스왑하고, 상기 임시 PRBS에 포함된 모든 인자값을 이용해서 대응하는 상기 임시 호핑 시퀀스의 인자를 스왑핑함으로써 스와핑된 상기 임시 호핑 시퀀스를 호핑 시퀀스로 생성하는 호핑 시퀀스 생성부; 및
    시간적으로 구분된 타임슬롯에서 사용할 채널을 상기 호핑 시퀀스를 이용해서 선택하는 채널 선택부를 포함하고,
    상기 임시 PRBS의 인자들은 스왑을 시작하기 전의 상기 임시 호핑 시퀀스의 인자들과 순번대로 각각 대응되는
    채널 자원을 관리하는 비컨 기반 무선 개인 네트워크의 노드 장치.
  7. 제6항에 있어서,
    상기 호핑 시퀀스 생성부는,
    {0, 1, 2, …, 상기 최대 채널 수 - 1}를 상기 임시 호핑 시퀀스로 생성하는
    채널 자원을 관리하는 비컨 기반 무선 개인 네트워크의 노드 장치.
  8. 제6항에 있어서,
    상기 채널 선택부는,
    상기 타임슬롯의 순번을 상기 최대 채널 수로 나머지 연산해서 나머지 값을 구하고, 상기 호핑 시퀀스에서 상기 나머지 값에 대응하는 순번의 인자를 채널로 선택하는
    채널 자원을 관리하는 비컨 기반 무선 개인 네트워크의 노드 장치.
  9. 제6항에 있어서,
    상기 채널 선택부는,
    상기 타임슬롯의 순번에 채널 호핑 오프셋 값을 더하고, 덧셈결과에 상기 최대 채널 수로 나머지 연산해서 나머지 값을 구하고, 상기 호핑 시퀀스에서 상기 나머지 값에 대응하는 순번의 인자를 채널로 선택하는
    채널 자원을 관리하는 비컨 기반 무선 개인 네트워크의 노드 장치.
  10. 제6항에 있어서,
    상기 채널 선택부는,
    상기 타임슬롯의 순번에 채널 호핑 오프셋 값과 비컨 시퀀스 번호(BSN; sequence number)를 더하고, 덧셈결과에 상기 최대 채널 수로 나머지 연산해서 나머지 값을 구하고, 상기 호핑 시퀀스에서 상기 나머지 값에 대응하는 순번의 인자를 채널로 선택하는
    채널 자원을 관리하는 비컨 기반 무선 개인 네트워크의 노드 장치.
  11. 제10항에 있어서,
    상기 비컨 시퀀스 번호는,
    PAN coordinator(Personal Area Network coordinator)로부터 수신된
    채널 자원을 관리하는 비컨 기반 무선 개인 네트워크의 노드 장치.
  12. PRBS(Pseudo Random Binary Sequence)를 생성하는 단계;
    상기 PRBS의 인자값들을 첫번째 인자부터 순차적으로 확인하면서 확인한 인자값이 최대 채널 수보다 작으면 상기 확인한 인자값을 호핑 시퀀스에 포함시키는 시퀀스 생성 단계;
    상기 시퀀스 생성 단계를 상기 호핑 시퀀스에 포함된 인자의 수가 상기 최대 채널 수와 같아질 때까지 반복하는 단계; 및
    시간적으로 구분된 타임슬롯에서 사용할 채널을 상기 호핑 시퀀스를 이용해서 선택하는 채널 선택 단계를 포함하는
    비컨 기반 무선 개인 네트워크의 노드 장치에서 채널 자원을 관리하는 방법.
  13. 제12항에 있어서,
    상기 채널 선택 단계는,
    상기 타임슬롯의 순번에 채널 호핑 오프셋 값과 비컨 시퀀스 번호(BSN; sequence number)를 더하고, 덧셈결과에 상기 최대 채널 수로 나머지 연산해서 나머지 값을 구하고, 상기 호핑 시퀀스에서 상기 나머지 값에 대응하는 순번의 인자를 채널로 선택하는
    비컨 기반 무선 개인 네트워크의 노드 장치에서 채널 자원을 관리하는 방법.
  14. 제13항에 있어서,
    상기 비컨 시퀀스 번호는,
    PAN coordinator(Personal Area Network coordinator)로부터 수신된
    비컨 기반 무선 개인 네트워크의 노드 장치에서 채널 자원을 관리하는 방법.
  15. PRBS(Pseudo Random Binary Sequence)를 생성하는 단계;
    최대 채널 수만큼의 인자들로 구성된 임시 호핑 시퀀스를 생성하는 단계;
    상기 PRBS에서 상기 최대 채널 수만큼의 인자들을 추출해서 임시 PRBS를 생성하는 단계;
    상기 임시 PRBS의 인자값들을 첫번째 인자부터 순차적으로 확인하면서 확인한 순번에 대응하는 상기 임시 호핑 시퀀스의 인자를 제1인자로 하고 제1인자의 위치에서 확인한 인자값만큼 기설정된 방향으로 싸이클릭 쉬프트한 위치의 인자를 제2인자로 해서 상기 제1인자와 상기 제2인자의 위치를 스왑하는 스와핑 단계;
    상기 스와핑 단계를 상기 임시 PRBS에 포함된 모든 인자값을 이용해서 수행하는 단계;
    상기 임시 PRBS에 포함된 모든 인자값을 이용해서 스와핑된 상기 임시 호핑 시퀀스를 호핑 시퀀스로 설정하는 단계; 및
    시간적으로 구분된 타임슬롯에서 사용할 채널을 상기 호핑 시퀀스를 이용해서 선택하는 채널 선택 단계를 포함하고,
    상기 임시 PRBS의 인자들은 스왑을 시작하기 전의 상기 임시 호핑 시퀀스의 인자들과 순번대로 각각 대응되는
    비컨 기반 무선 개인 네트워크의 노드 장치에서 채널 자원을 관리하는 방법.
  16. 제15항에 있어서,
    상기 임시 호핑 시퀀스를 생성하는 단계는,
    {0, 1, 2, …, 상기 최대 채널 수 - 1}를 상기 임시 호핑 시퀀스로 생성하는
    비컨 기반 무선 개인 네트워크의 노드 장치에서 채널 자원을 관리하는 방법.
  17. 제15항에 있어서,
    상기 채널 선택 단계는,
    상기 타임슬롯의 순번에 채널 호핑 오프셋 값과 비컨 시퀀스 번호(BSN; sequence number)를 더하고, 덧셈결과에 상기 최대 채널 수로 나머지 연산해서 나머지 값을 구하고, 상기 호핑 시퀀스에서 상기 나머지 값에 대응하는 순번의 인자를 채널로 선택하는
    비컨 기반 무선 개인 네트워크의 노드 장치에서 채널 자원을 관리하는 방법.
  18. 제17항에 있어서,
    상기 비컨 시퀀스 번호는,
    PAN coordinator(Personal Area Network coordinator)로부터 수신된
    비컨 기반 무선 개인 네트워크의 노드 장치에서 채널 자원을 관리하는 방법.
KR1020110056912A 2010-07-13 2011-06-13 비컨 기반 무선 개인 네트워크에서 채널 자원을 관리하는 장치 및 방법 KR101728173B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201110195625.4A CN102332936B (zh) 2010-07-13 2011-07-13 在基于信标的无线个人域网中管理信道资源的装置和方法
US13/181,598 US8594066B2 (en) 2010-07-13 2011-07-13 Apparatus and method for managing channel resource in beacon-enabled wireless personal area network (WPAN)

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US36366610P 2010-07-13 2010-07-13
US36385810P 2010-07-13 2010-07-13
US61/363,666 2010-07-13
US61/363,858 2010-07-13
KR20100097779 2010-10-07
KR1020100097779 2010-10-07

Publications (2)

Publication Number Publication Date
KR20120006928A KR20120006928A (ko) 2012-01-19
KR101728173B1 true KR101728173B1 (ko) 2017-04-18

Family

ID=45612479

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110056912A KR101728173B1 (ko) 2010-07-13 2011-06-13 비컨 기반 무선 개인 네트워크에서 채널 자원을 관리하는 장치 및 방법

Country Status (1)

Country Link
KR (1) KR101728173B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102367836B1 (ko) * 2021-10-07 2022-02-25 한화시스템(주) 주파수 도약 순차 생성 장치 및 방법

Also Published As

Publication number Publication date
KR20120006928A (ko) 2012-01-19

Similar Documents

Publication Publication Date Title
JP6616905B2 (ja) ランダムアクセスのための周波数ホッピング
US10833726B2 (en) Frequency hopping
US10999032B2 (en) Method for transmitting and receiving SRS and communication device therefor
US20200260369A1 (en) System and Method for Time-Power-Frequency Hopping for D2D Discovery
US8594066B2 (en) Apparatus and method for managing channel resource in beacon-enabled wireless personal area network (WPAN)
WO2007148614A1 (ja) 移動通信システム
CN109587792B (zh) 探测参考信号的资源分配方法及装置
KR101215727B1 (ko) 무선 네트워크에 액세스하는 방법, 업링크 자원들을 할당하는 방법 및 랜덤 액세스 신호를 전송하기 위한 장치
KR101728173B1 (ko) 비컨 기반 무선 개인 네트워크에서 채널 자원을 관리하는 장치 및 방법
JP2016517242A (ja) 発見チャネルホッピング方式に関するデバイス及び方法
Hossain et al. Rendezvous in cognitive radio ad-hoc networks with asymmetric channel view
KR20130042443A (ko) 채널 자원 관리 장치 및 방법
Fouad Number-Theoretic Sequence Design for Uncoordinated Resource Block Assignments in Relay-Assisted Machine-Type Communication Systems
CN102572852A (zh) 参考信号的根序列组选择方法及装置

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