KR20110032370A - 피코넷 간의 분산적 자원 할당 방법 및 장치 - Google Patents
피코넷 간의 분산적 자원 할당 방법 및 장치 Download PDFInfo
- Publication number
- KR20110032370A KR20110032370A KR1020090089814A KR20090089814A KR20110032370A KR 20110032370 A KR20110032370 A KR 20110032370A KR 1020090089814 A KR1020090089814 A KR 1020090089814A KR 20090089814 A KR20090089814 A KR 20090089814A KR 20110032370 A KR20110032370 A KR 20110032370A
- Authority
- KR
- South Korea
- Prior art keywords
- traffic
- piconet
- master node
- current
- priority
- Prior art date
Links
- 238000013468 resource allocation Methods 0.000 title claims abstract description 57
- 238000000034 method Methods 0.000 title claims abstract description 45
- 230000005540 biological transmission Effects 0.000 claims description 33
- 238000004891 communication Methods 0.000 claims description 23
- 230000008569 process Effects 0.000 claims description 14
- 238000010586 diagram Methods 0.000 description 6
- 230000001965 increasing effect Effects 0.000 description 6
- 230000008859 change Effects 0.000 description 4
- 238000013507 mapping Methods 0.000 description 3
- 230000000737 periodic effect Effects 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 230000009471 action Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000006866 deterioration Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/02—Resource partitioning among network components, e.g. reuse partitioning
- H04W16/04—Traffic adaptive resource partitioning
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/14—Spectrum sharing arrangements between different networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Small-Scale Networks (AREA)
Abstract
본 발명은 피코넷 간의 분산적 자원 할당 방법에 있어서, 상기 피코넷의 마스터 노드가 현재 피코넷의 트래픽 상황을 확인하는 과정과, 상기 마스터 노드가 상기 확인한 현재 피코넷의 트래픽 상황을 저장하는 과정과, 상기 피코넷의 마스터 노드가 다른 피코넷의 마스터 노드로부터 상기 다른 피코넷의 트래픽 정보를 수신하는 과정과, 상기 다른 피코넷의 트래픽 정보 및 상기 피코넷의 트래픽 정보를 참고하여 상기 피코넷의 트래픽 할당 자원을 조정하는 과정을 포함한다.
BAN(Body Area Network), PAN(Personal Area Network), 피코넷(Piconet), 자원 할당, 전송 용량
Description
본 발명은 피코넷을 포함한 근거리 통신 네트워크에 관한 것으로서, 특히 단일 피코넷 환경 및 복수의 피코넷 환경에서의 트래픽 자원 할당 방법 및 장치에 관한 것이다.
최근 헬스 케어 분야, 메디컬 분야에서 BAN(Body Area Network), PAN(Personal Area Network)과 같은 근거리 통신 네트워크의 보급이 증가 되고 있다. 이러한 근거리 통신에서 신뢰성 있는 서비스와 어플리케이션이 지원되기 위해서는 기본적으로 독립적인 하나의 BAN 또는 PAN 네트워크 내부에서 효율적으로 트래픽의 자원이 할당되어야 한다. 또한, 복수개의 BAN 또는 PAN 네트워크가 형성 될 경우에는 상호 간섭 등의 영향을 고려한 트래픽의 효율적 할당 및 전체 네트워크의 효율적 자원 할당이 전체 네트워크 원활한 운용을 위한 중요한 기술 요소가 된다.
근거리 통신 네트워크가 혼재되어 있는 환경을 고려하는 경우, 복수개의 BAN 또는 PAN의 전체 용량을 증가시키는 방안이 요구되며, 복수의 피코넷(Piconet) 환경은 상호 간의 피할 수 없는 간섭을 야기시켜 전송 용량의 저하와 품질의 저하를 가져올 가능성 높으므로, 이러한 간섭 시에도 전송 우선 순위가 높은 통신 링크에 대해서는 안정된 트래픽을 보장할 필요가 있다. 피코넷 환경의 자원 할당을 지원 서비스나 어플리케이션에 따라서 분류하면, 독립 피코넷 환경에서 전송 용량 상태나 서비스에 따른 자원 할당과, 복수의 피코넷 환경에서 인접 피코넷들 사이의 트래픽 정보 교환을 통한 피코넷들 간의 분산 자원 할당으로 분류할 수 있다.
기존의 근거리 통신 네트워크의 효율적 자원 이용에 대한 방법들은 주로 독립적인 한 개의 피코넷 내에서의 통신과 자원 할당 방법이 주로 제안되었다. 그러나 복수의 피코넷 환경인 경우의 자원 할당과 운용에 대한 방법에 대해서는 제안된 기술이 부족한 편이다. 또한, 복수의 피코넷 환경에서도 피코넷들이 생성되고 해체될 때 피코넷 간 간섭을 인식하고 간섭을 회피하거나 방지하는 방법이 주로 제안 되었으나, 네트워크 전체의 효율적 자원 할당에 대한 방법으로는 현재까지 충분한 검토가 이루어지지 않고 있다. 이에 따라 종래에는 피코넷들 간의 정보 교환에 대해 효율적인 방식이 기술된 바 없으며, 이런 정보를 근거로 하는 피코넷 간 간섭에 유연하게 대처할 수 있는 피코넷 간의 자원 할당의 방법이 요구된다.
복수 피코넷이 서로 영향을 미치는 환경에서는 각 피코넷 자원 할당 시 간섭에 의한 통신 에러와 전송 용량이 감소하는 문제를 고려해야 하며, 그 이외에도 네트워크 전체적으로 효율적인 자원 할당에 대한 방법이 요구된다.
본 발명은 피코넷 들이 서로 영향을 미치는 복수의 피코넷 환경에서 서로간의 간섭에 의한 통신 에러 및 전송 용량 감소 문제를 해결할 수 있는 트래픽 자원 분산 할당 방법 및 장치를 제공하고자 한다.
이를 달성하기 위한 본 발명의 일 형태에 따르면, 피코넷 간의 분산적 자원 할당 방법에 있어서, 상기 피코넷의 마스터 노드가 현재 피코넷의 트래픽 상황을 확인하는 과정과, 상기 마스터 노드가 상기 확인한 현재 피코넷의 트래픽 상황을 저장하는 과정과, 상기 피코넷의 마스터 노드가 다른 피코넷의 마스터 노드로부터 상기 다른 피코넷의 트래픽 정보를 수신하는 과정과, 상기 다른 피코넷의 트래픽 정보 및 상기 피코넷의 트래픽 정보를 참고하여 상기 피코넷의 트래픽 할당 자원을 조정하는 과정을 포함함을 특징으로 한다.
본 발명의 다른 형태에 따르면, 피코넷 간의 분산적 자원 할당을 위한 마스터 노드 장치에 있어서, 상기 마스터 노드 장치의 동작을 위해 필요한 각종 정보를 저장하며, 상기 피코넷의 현재 트래픽들의 정보를 포함한 트래픽 정보 테이블을 저장하기 위한 저장부와, 각 구성부의 동작을 제어하며, 현재 피코넷의 트래픽 상황을 확인하며, 상기 확인한 현재 피코넷의 트래픽 상황을 저장하며, 다른 피코넷의 마스터 노드로부터 상기 다른 피코넷의 트래픽 정보를 수신하며, 상기 다른 피코넷의 트래픽 정보 및 상기 피코넷의 트래픽 정보를 참고하여 상기 피코넷의 트래픽 할당 자원을 조정하는 제어부를 포함함을 특징으로 한다.
본 발명은 BAN, PAN과 같은 근거리 통신에서 트래픽의 우선 순위를 고려해서 피코넷 내에서의 자원 할당과 피코넷 간의 분산적 자원 할당을 수행하여 전체 네트워크의 용량을 증가시키고, 우선 순위가 높은 트래픽을 보장하도록 트래픽 자원을 할당할 수 있다.
또한 이에 따라 새로운 트래픽 발생시에도 유연한 자원 할당이 가능하며, 피코넷 간 원활한 자원 할당을 통해서 특정 피코넷의 부하를 줄이고 피코넷 간 간섭을 회피해서 인접된 전체 피코넷 간 통신 및 서비스의 품질 및 용량 처리량(throughput)을 증가시키는 효과가 있다.
또한 단일 피코넷 및 복수의 피코넷 환경에서 우선 순위가 높은 트래픽을 보장하며, 우선 순위를 통한 서비스 품질의 저점과 고점 사이에서 유연한 모니터링이 가능하다.
이하 첨부된 도면을 참조하여 본 발명을 구성하는 장치 및 동작 방법을 본 발명의 실시 예를 참조하여 상세히 설명한다. 하기 설명에서는 구체적인 구성 소자 등과 같은 특정 사항들이 나타나고 있는데 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정 사항들이 본 발명의 범위 내에서 소정의 변형이나 혹은 변경이 이루어질 수 있음은 이 기술분야에서 통상의 지식을 가진 자에게는 자명하다 할 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다.
BAN(Body Area Network)은 IEEE(Institute of Electrical and Electronic Engineers) 802.15.6 TG6 BAN이라는 국제표준으로 표준화를 진행 중이며, 2미터 내외의 인체 주변에서의 통신 네트워크를 통하여 원격 진료 등 의료 서비스와 착용 컴퓨팅(Wearable Computing)을 위한 착용 장비나 모션 센서를 사용하는 엔터테인먼트 서비스를 지향한다. 이러한 BAN은 하나 이상의 피코넷(Piconet)을 포함할 수 있다.
도 1은 일반적인 피코넷의 구성을 나타낸 도면이다. 피코넷은 각각 개인이 구성하는 하나의 네트워크를 나타낸다. 피코넷은 네트워크 내에서 코디네이터(coordinator) 역할을 수행하는 마스터 노드(11)(예: 이동전화기)와 복수의 슬레이브 노드(12)로 구성된다. 슬레이브 노드는 개인용 휴대 장치로서 예를 들어, MP3 플레이어, 헤드셋, 인 바디 센서(in body sensor), 온 바디 센서(on body seneor) 등 그 종류가 다양하다.
도 2는 본 발명의 일 실시 예에 따른 피코넷 간의 분산적 자원 할당을 위한 마스터 노드의 구성을 나타낸 도면이다. 피코넷의 마스터 노드(11) 장치는 입력부(260), 저장부(220), 표시부(250), 신호처리부(230), 송수신부(240), 제어부(210)를 포함한다.
입력부(260)는 키 입력이나 음성 입력 등과 같은 사용자 조작신호를 입력 받아 제어부(210)로 전달한다.
표시부(250)는 마스터 노드(11) 장치에서 발생하는 각종 표시 데이터를 출력한다.
저장부(220)는 마스터 노드(11) 장치의 동작을 위해 필요한 각종 정보를 저장한다. 본 발명의 일 실시 예에서 저장부(220)는 피코넷의 현재 트래픽들의 우선 순위 정보를 포함한 트래픽 정보 테이블을 저장한다. 상기 트래픽 정보 테이블은 현재 트래픽의 종류, 우선 순위, 요구 전송량에 대한 정보를 포함한다. 요구 전송량은 현재 피코넷에서 형성된 어플리케이션 통신 트래픽을 만족하는 레벨로써 통신 품질을 유지시킬 수 있는 요구량이다.
신호처리부(230)는 피코넷 내의 슬레이브 노드 혹은 다른 피코넷의 마스터 노드와 통신을 수행하기 위해 송신할 신호를 신호 처리하여 송수신부(240)로 전달하거나, 송수신부(240)를 통해 수신된 신호를 신호 처리한다. 송수신부(240)는 신호의 송수신을 수행하여, 신호처리부(230)로부터 전달받은 신호를 송신하거나 수신한 신호를 신호처리부(230)로 전달한다.
제어부(210)는 마스터 노드(11)의 각 구성부의 동작을 제어한다. 특히 본 발명의 일 실시 예에 따른 제어부(210)는 상기 저장부(220)에 저장된 트래픽 정보테이블을 이용하여 트래픽의 분산 자원 할당을 수행한다. 상기 자원 할당에는 전송 용량의 처리량(throughput)이 이용되는데 이러한 전송 용량의 처리량은 피코넷의 전송 용량에서 (전송 용량 * 전송 에러율)을 뺀 값이 된다.
또한 복수의 피코넷 환경에서는 다른 피코넷의 마스터 노드와 트래픽 정보(트래픽 종류, 요구 전송량, 트랙픽의 우선 순위)를 교환하며, 다른 피코넷의 트래 픽 정보 및 자원 할당 정보를 이용하여 자신의 피코넷의 자원 할당을 수행한다. 피코넷 내에서의 자원 할당은 각 피코넷마다 독립적으로 수행한다. 상기 제어부(210)는 현재 피코넷의 트래픽 상황을 확인하며, 상기 확인한 현재 피코넷의 트래픽 상황을 저장하며, 다른 피코넷의 마스터 노드로부터 상기 다른 피코넷의 트래픽 정보를 수신하며, 상기 다른 피코넷의 트래픽 정보 및 상기 피코넷의 트래픽 정보를 참고하여 상기 피코넷의 트래픽 할당 자원을 조정한다. 이러한 자원 할당 동작은 하기에서 도 5, 6을 참조하여 더욱 상세히 설명하기로 한다.
도 3은 본 발명의 일 실시 예에 따른 피코넷 간의 분산적 자원 할당 동작 시 피코넷의 시간에 따른 트래픽 용량의 변화를 나타낸 도면이다.
도 3을 참조하면, 자원 할당 시 하나의 피코넷 내에서 자원을 할당하는 경우, 피코넷 내 트래픽이 증가되면 전송 용량 최대값에서 트래픽이 정체된다. 이 경우 새로운 트래픽에 자원을 할당할 수 없으므로 최대값에 이른 상태에서 다시 트래픽 우선 순위를 참조하여 우선 순위가 낮은 저 순위 트래픽을 감소시켜서 새로운 트래픽에 자원을 할당한다.
도 4는 본 발명의 일 실시 예에 따른 피코넷 간의 분산적 자원 할당 동작 시 피코넷 간의 트래픽 정보 교환 동작 및 시간에 따른 트래픽 용량의 변화를 나타낸 도면이다. 도 4의 (a)는 복수의 피코넷 간의 주기적으로 트래픽 우선 순위 테이블을 교환하는 동작을 나타내며, 도 4의 (b)는 상기 도 4의 (a)의 세 피코넷의 시간에 따른 트래픽 용량 및 전체 네트워크의 트래픽 용량을 나타낸다.
복수의 피코넷 환경에서 자원 할당 시에는, 도 4의 (a)에 도시한 바와 같이 먼저 피코넷의 마스터 노드들이 주변 피코넷 들의 트래픽 환경을 고려하기 위해 서로 간의 트래픽 정보를 교환한다. 이때 교환하는 정보는 트래픽 종류, 요구 전송량, 트랙픽의 우선 순위를 포함한다. 이러한 정보들은 각 피코넷에서 분산적 자원 할당 시 참조된다.
마스터 노드는 자원 할당을 위한 트래픽 정보 테이블을 저장하고 트래픽 종류와 트래픽의 우선 순위를 정렬하고 인덱스화하여 각 마스터 노드들끼리 교환함으로써 자원할당 정도의 파악, 가용 용량, 가용 한계 등을 파악할 수 있다. 또한 마스터 노드는 피코넷 내에서 새로운 트래픽이 발생하는 경우를 위해 미리 설정된 주기로 피코넷의 현재 트래픽 상황을 확인하며, 그러한 트래픽 정보를 이용하여 트래픽 정보 테이블을 갱신한다. 또한 주변 피코넷으로부터 트래픽 정보를 수신하는 경우에도 수신된 트래픽 정보 테이블과 자신의 트래픽 정보 테이블을 비교하여 우선 순위 매핑을 수행하여 자신의 트래픽 정보 테이블을 갱신한다.
도 4의 (b)를 참조하면, 피코넷 간 자원 할당의 경우는, 각 피코넷에서 자원 할당으로 트래픽이 증가가 되고 인접 피코넷 사이에 간섭의 영향이 있는 경우에는 에러율이 높아져서 처리량(throughput)이 정체되거나 떨어지는 경우가 생기며, 이 경우 피코넷 간 우선 순위 정보를 교환해서 각각 피코넷의 트래픽을 조정하여 전체 네트워크 용량을 적절한 수준으로 일정하게 유지한다. 이러한 우선 순위 갱신과 트래픽 재조정은 각 피코넷이 서로 간에 교환한 트래픽 정보를 이용하여 분산적(개별적)으로 수행한다.
자원을 할당하고 필요에 의해서 트래픽 자원을 줄일 때는 전송 용량 최소값 과 최대값을 초과하지 못하도록 설정하며, 인접 피코넷의 자원 할당을 참조해서 우선 순위를 고려하여 자신의 피코넷의 자원 할당을 줄이거나 키우는 방법을 미리 설정된 주기로 반복하여 수행할 수 있다. 이에 따라 각 피코넷들의 자원 할당이 수행되어 전체 피코넷 네트워크의 효율적인 자원 할당을 수행할 수 있다.
한편 독립적인 피코넷에서 자원 할당을 수행하고 있는 상황에서 복수의 피코넷의 자원 할당을 수행하는 상황으로 바뀌는 경우, 또는 그 반대로 복수의 피코넷의 자원 할당을 수행하는 상황에서 독립 피코넷의 자원 할당을 수행하는 상황으로 분리되는 경우가 발생할 수 있다. 전자는 기준 피코넷의 입장에서 볼 때 새로운 피코넷이 접근하여 복수의 피코넷이 형성되는 경우로 볼 수 있으며, 후자는 복수의 피코넷 환경에서 다른 피코넷의 네트워크가 해제되거나 멀어지는 경우로 볼 수 있다.
자원 할당을 위한 트래픽의 우선 순위를 매핑하는 경우, 일반적으로 자원 할당을 위한 트래픽의 우선 순위는 메디컬(medical) 통신 링크가 비교적 높고, 논메디컬(non-medical) 통신 링크가 비교적 낮게 설정 된다. 상기 트래픽 우선 순위는 어플리케이션에 따라 미리 설정되어 있을 수 있다. 트래픽 정보 테이블은 하기 표 1과 같이 설정될 수 있다.
우선 순위 | 트래픽 종류 | 요구 전송량 |
1 | 심전도 체크 | xxx KByte/s |
1 | 맥박 체크 | xxx KByte/s |
2 | 음성 신호 | xxx KByte/s |
3 | 비디오 신호 | xxx KByte/s |
... | ... | ... |
... | ... | ... |
... | ... | ... |
상기 표 1에 개시된 바와 같이 메디컬 어플리케이션에서 사용되는 심전도 체크, 맥박 체크와 같은 트래픽의 경우는 높은 우선 순위를 가지며, 논메디컬 어플리케이션인 오디오, 비디오 신호등의 트래픽은 상대적으로 낮은 우선 순위를 가질 수 있다. 또한 이러한 우선 순위는 필요에 따라 재조정이 가능한다.
또한, 피코넷 간 우선 순위 정보를 교환하고, 각 피코넷의 트래픽을 조정하는 과정에서 조정하고자 하는 트래픽의 우선 순위가 높고, 서로 순위가 동등할 경우, 어느 한쪽의 트래픽을 현저하게 감소시킬 수 없기 때문에 양쪽 모두 트래픽을 감소시켜 감소 레벨을 평준화 한다.
도 5는 본 발명의 일 실시 예에 따른 독립 피코넷 환경의 자원 할당 동작의 흐름을 나타낸 도면이다. 도 6a, 6b은 본 발명의 일 실시 예에 따른 복수의 피코넷 환경에서의 분산적 자원 할당 동작의 흐름을 나타낸 도면이다.
도 5 및 도 6은 본 발명의 일 실시 예에 따른 자원 할당 동작의 흐름을 나타내며, 이러한 동작은 독립 피코넷에서의 자원 할당 동작 및 독립 피코넷 환경에서 복수 피코넷 환경으로 변경되는 경우나 그 반대의 경우의 동작을 포함한다.
먼저 도 5를 참조하면, 510단계에서 피코넷의 마스터 노드는 현재 피코넷의 통신 링크의 트래픽을 확인하고, 트래픽의 종류와 요구 전송량, 트래픽의 우선 순위를 트래픽 정보 테이블에 저장한다.
다음 520단계에서 마스터 노드는 인접 피코넷과 트래픽 정보를 교환한다. 피코넷은 미리 설정된 주기로 기록 갱신되는 트래픽 우선 순위 테이블 정보를 미리 설정된 주기로 발신하고, 주기적인 시간 슬롯 할당을 통해 주변 마스터 노드로부터 수신되는 테이블 정보를 수신한다.
다음 530단계에서 마스터 노드는 주변 피코넷으로부터의 정보를 수신하지 못할 시에는 독립 피코넷으로 판단하고 자기 피코넷의 트래픽 우선 순위를 갱신하며, 주변 피코넷 정보 신호를 수신하는 경우는 수신되는 피코넷의 우선 순위 테이블과 자기 우선 순위 테이블을 비교해서 우선 순위 매핑을 수행한다.
다음 540단계에서 현재 트래픽의 필요 전송 용량 처리량(throughput)을 갱신하는 과정으로, 현재 트래픽의 처리량을 계산하고 갱신한다. 이때 트래픽의 처리량은 피코넷의 전송 용량 범위인 트래픽의 최소값과 최대값 사이에서 움직이며, 처리량의 변동은 저장부에 저장한다.
다음 550단계에서는 갱신된 우선 순위 테이블에 따라 트래픽을 조정한다. 마스터 노드는 독립 피코넷 환경인 경우 자체 트래픽 우선 순위와 처리량 레벨로 트래픽 자원을 조정하고, 복수 피코넷 환경인 경우에는 주변 피코넷의 트래픽 상황에 따라서 자신의 피코넷의 트래픽 할당 자원을 조정한다. 주변 피코넷과의 정보 교환이 있는 경우 즉, 복수 피코넷 환경인 경우의 우선 순위 테이블에 의해서 분산 자원 할당을 하는 동작은 도 6에서 상세히 설명하기로 한다.
도 6을 참조하면, 먼저 605단계에서 피코넷의 각 노드들 간의 통신 링크 및 각 피코넷의 마스터 노드들 간의 통신 링크를 설정한다. 610단계에서 마스터 노드의 제어부는 자신의 피코넷의 현재 트래픽 상황을 확인한다. 615단계에서 마스터 노드는 상기 610단계에서 수행한 트래픽 확인 결과를 통해 트래픽 우선 순위 테이블을 갱신한다. 다음 620단계에서 마스터 노드는 인접 피코넷의 마스터 노드들과 트래픽 정보를 교환한다. 이 경우 트래픽 정보는 트래픽의 종류, 요구 전송량, 트랙픽의 우선 순위 정보를 포함한다. 다음 625단계에서 현재 트래픽의 요구 전송량을 확인하고, 630단계에서는 상기 확인한 요구 전송량과 현재 트래픽의 전송 처리량을 비교하여 트래픽 한당 자원 조정이 필요한지 판단한다.
여기서 요구 전송량이라 함은 현재 피코넷에서 형성된 어플리케이션 통신 트래픽을 만족하는 레벨로써 통신 품질을 유지시킬 수 있는 요구량이며, 상기 630단계에서는 상기 요구 전송량과 현재 실제의 트래픽의 전송 처리량(throughput)을 비교한다. 현재 트래픽 전송 처리량이 요구 전송량보다 작다면 트래픽의 조정 할당이 필요하다고 판단할 수 있다. 예를 들어, 메디컬 서비스를 위한 어플리케이션 통신의 요구량을 만족시키지 못한다면 우선 순위가 낮은 어플리케이션의 트래픽을 감소시키거나 해당 어플리케이션의 전송량을 늘리는 방법으로 트래픽을 조정할 수 있다.
상기 630단계에서 트래픽 조정이 필요한 것으로 판단되면, 635단계에서 자신의 트래픽 정보 테이블과, 수신한 다른 피코넷의 트래픽 정보 테이블을 비교하고, 640단계에서는 상기 635단계에서의 비교에 따라 우선 순위를 통해 조정이 필요한 트래픽을 선별한다. 이 경우 인접 피코넷의 트래픽의 우선 순위 및 할당 자원에 대한 정보를 바탕으로 자신의 피코넷의 조정 필요 트래픽을 선별한다. 즉, 자신의 트래픽 자원 할당의 조정이 필요한 경우, 상기 다른 피코넷의 트래픽들의 우선 순위와 자신의 트래픽들의 우선 순위를 비교하여, 상기 다른 피코넷의 트래픽들의 우선 순위를 기준으로 상기 자신의 트래픽들의 우선 순위에 따라 트래픽 용량이 조절되도록 하기 위해, 자신의 트래픽들 중 할당 자원의 조정이 필요한 트래픽을 선택한다. 예를 들어 인접 피코넷의 트래픽중 특정 우선 순위를 갖는 트래픽이 존재하는 경우, 자신의 트래픽들 중 인접 피코넷의 트래픽의 특정 우선 순위보다 낮은 우선 순위의 트래픽들 중 상기 인접 피코넷의 특정 우선 순위를 갖는 트래픽보다 더 많은 자원을 할당받고 있는 트래픽이 있는 경우 조정이 필요한 트래픽으로 선택될 수 있다. 이러한 우선 순위에 따른 트래픽 용량 조절은 통신 환경이나 어플리케이션에 따라 상세 동작 방식이 결정될 수 있으며, 기본적인 논리는 우선 순위가 높은 트래픽에 더 많은 자원이 할당되도록 하는 것이다. 다음 645단계에서 조정이 필요한 트래픽들의 우선 순위가 같은지 판단한다. 만약 같은 경우에는 650단계에서 요구 전송량을 참조하여 두 트래픽 자원을 유사한 레벨로 조정한다. 상기 650단계에서 우선 순위가 같은 경우에는, 예를 들어 인접한 두 개의 피코넷에서 우선 순위가 높으면서, 같은 우선 순위의 서비스의 트래픽이 존재할 때, 어느 한쪽에서도 무리하게 트래픽을 감소시킬 수 없는 상황으로 볼 수 있으며, 이 경우에는 일시적으로 양쪽의 트래픽을 모두 감소시켜 평준화시켜 준다. 그 후 다시 주기적 트래픽 조정 과정을 반복하는 방법으로 조정 트래픽을 선별한다. 다음 660단계로 진행한다.
상기 645단계에서 우선 순위가 같지 않은 경우, 우선 순위가 낮은 트래픽의 용량을 감소한다. 즉, 상기 자신의 트래픽들 중 조정이 필요한 트래픽이 다른 피코넷의 특정 트래픽보다 우선 순위가 낮으면 상기 다른 피코넷의 특정 트래픽보다 트래픽 자원을 감소시킨다. 그 후 660단계로 진행한다.
660단계에서는 트래픽의 처리량을 갱신한다. 다음 665단계에서는 상기 갱신한 트래픽의 처리량이 미리 설정된 최대값보다 작은지 판단한다. 만약 그렇다면 680단계로 진행하며, 만약 그렇지 않으면 670단계로 진행하여 우선 순위 테이블을 참조하여 우선 순위가 낮은 트래픽의 용량을 감소시키도록 조정하고 675단계로 진행한다. 675단계에서는 상기 처리량이 미리 설정된 최소값보다 큰지 판단한다. 처리량이 최소값보다 큰 경우에는 610단계로 진행하여 계속 트래픽 조정을 수행하며, 상기 675단계에서 처리량이 최소값보다 크지 않은 경우에는 680단계로 진행하여 새로운 트래픽을 할당한다. 685단계에서는 처리량이 증가된지 판단한다. 그러한 경우 610단계로 진행하여 계속 트래픽 조정을 수행하며, 685단계에서 처리량이 증가하지 않았으면, 690단계로 진행하여 마스터 노드가 트래픽 조정 요청 신호를 발신하며, 695단계에서는 통신 링크를 해제하고 종료한다.
상기 도 6에서 61의 점선으로 표시한 동작들은 복수의 피코넷 환경에서만 발생하는 동작을 표시한다.
상기와 같이 본 발명의 일 실시예에 따른 피코넷 간의 분산적 자원 할당 방법 및 장치의 동작 및 구성이 이루어질 수 있으며, 한편 상기한 본 발명의 설명에서는 구체적인 실시예에 관해 설명하였으나 여러 가지 변형이 본 발명의 범위를 벗어나지 않고 실시될 수 있다.
도 1은 일반적인 피코넷의 구성을 나타낸 도면
도 2는 본 발명의 일 실시 예에 따른 피코넷 간의 분산적 자원 할당을 위한 마스터 노드의 구성을 나타낸 도면
도 3은 본 발명의 일 실시 예에 따른 피코넷 간의 분산적 자원 할당 동작 시 피코넷의 시간에 따른 트래픽 용량의 변화를 나타낸 도면
도 4는 본 발명의 일 실시 예에 따른 피코넷 간의 분산적 자원 할당 동작 시 피코넷 간의 트래픽 정보 교환 동작 및 시간에 따른 트래픽 용량의 변화를 나타낸 도면
도 5는 본 발명의 일 실시 예에 따른 독립 피코넷 환경의 자원 할당 동작의 흐름을 나타낸 도면
도 6a, 6b은 본 발명의 일 실시 예에 따른 복수의 피코넷 환경에서의 분산적 자원 할당 동작의 흐름을 나타낸 도면
Claims (21)
- 피코넷 간의 분산적 자원 할당 방법에 있어서,상기 피코넷의 마스터 노드가 현재 피코넷의 트래픽 상황을 확인하는 과정과,상기 마스터 노드가 상기 확인한 현재 피코넷의 트래픽 상황을 저장하는 과정과,상기 피코넷의 마스터 노드가 다른 피코넷의 마스터 노드로부터 상기 다른 피코넷의 트래픽 정보를 수신하는 과정과,상기 다른 피코넷의 트래픽 정보 및 상기 피코넷의 트래픽 정보를 참고하여 상기 피코넷의 트래픽 할당 자원을 조정하는 과정을 포함함을 특징으로 하는 자원 할당 방법.
- 제 1항에 있어서, 상기 트래픽의 정보는,상기 트래픽의 종류, 상기 트래픽의 우선 순위, 상기 트래픽의 통신 품질을 유지시킬 수 있는 요구 전송량에 대한 정보를 포함함을 특징으로 하는 자원 할당 방법.
- 제 1항에 있어서, 상기 마스터 노드가 현재 피코넷의 트래픽 상황을 확인하는 과정은,상기 마스터 노드가 미리 설정된 주기에 따라 상기 피코넷의 현재 트래픽 상황을 확인하는 과정임을 특징으로 하는 자원 할당 방법.
- 제 1항에 있어서, 상기 마스터 노드가 상기 확인한 현재 피코넷의 트래픽 상황을 저장하는 과정은,상기 마스터 노드가 상기 확인한 현재 피코넷의 트래픽 상황을 이용하여 트래픽의 정보를 포함한 트래픽 정보 테이블을 갱신하는 과정임을 특징으로 하는 자원 할당 방법.
- 제 1항에 있어서, 상기 다른 피코넷은 상기 피코넷의 인접 피코넷인 것을 특징으로 하는 자원 할당 방법.
- 제 1항에 있어서, 상기 피코넷의 마스터 노드가 다른 피코넷의 마스터 노드로부터 상기 다른 피코넷의 트래픽 정보를 수신하는 과정은,상기 피코넷의 마스터 노드가 미리 설정된 주기에 따라 다른 피코넷의 마스터 노드로부터 상기 다른 피코넷의 트래픽 정보를 수신하는 과정임을 특징으로 하는 자원 할당 방법.
- 제 2항에 있어서, 상기 다른 피코넷의 트래픽 정보 및 상기 피코넷의 트래픽 정보를 참고하여 상기 피코넷의 트래픽 할당 자원을 조정하는 과정은,상기 피코넷의 현재 트래픽들의 요구 전송량과 상기 피코넷의 현재 트래픽들의 전송 처리량(Throughput)을 비교하여 자신의 트래픽 자원 할당 조정이 필요할지 결정하는 과정과,자신의 트래픽 자원 할당의 조정이 필요한 경우, 상기 다른 피코넷의 트래픽들의 우선 순위와 자신의 트래픽들의 우선 순위를 비교하여, 상기 다른 피코넷의 트래픽들의 우선 순위를 기준으로 상기 자신의 트래픽들의 우선 순위에 따라 트래픽 용량이 조절되도록 하기 위해, 자신의 트래픽들 중 할당 자원의 조정이 필요한 트래픽을 선택하는 과정과,상기 자신의 트래픽들 중 조정이 필요한 트래픽이 다른 피코넷의 특정 트래픽보다 우선 순위가 낮으면 상기 다른 피코넷의 특정 트래픽보다 트래픽 자원을 감소시키는 과정을 더 포함함을 특징으로 하는 자원 할당 방법.
- 제 7항에 있어서, 상기 피코넷의 현재 트래픽의 처리량(throughput)을 갱신하는 과정과,상기 갱신한 처리량이 미리 설정된 최대값 및 최소값의 사이에 위치하도록 트래픽 자원을 조정하는 과정을 더 포함함을 특징으로 하는 자원 할당 방법.
- 제 8항에 있어서, 상기 갱신한 처리량이 미리 설정된 최대값 및 최소값의 사이에 위치하도록 트래픽 자원을 조정하는 과정은,상기 갱신한 처리량이 미리 설정된 최대값보다 작지 않으면 현재 트래픽 중 우선 순위가 가장 낮은 트래픽의 트래픽 자원을 감소시키는 과정을 포함함을 특징으로 하는 자원 할당 방법.
- 제 8항에 있어서, 상기 갱신한 처리량이 미리 설정된 최대값 및 최소값의 사이에 위치하도록 트래픽 자원을 조정하는 과정은,상기 갱신한 처리량이 미리 설정된 최소값보다 크지 않으면 새로운 트래픽을 할당하는 과정을 더 포함함을 특징으로 하는 자원 할당 방법.
- 피코넷 간의 분산적 자원 할당을 위한 마스터 노드 장치에 있어서,상기 마스터 노드 장치의 동작을 위해 필요한 각종 정보를 저장하며, 상기 피코넷의 현재 트래픽들의 정보를 포함한 트래픽 정보 테이블을 저장하기 위한 저장부와,각 구성부의 동작을 제어하며, 현재 피코넷의 트래픽 상황을 확인하며, 상기 확인한 현재 피코넷의 트래픽 상황을 저장하며, 다른 피코넷의 마스터 노드로부터 상기 다른 피코넷의 트래픽 정보를 수신하며, 상기 다른 피코넷의 트래픽 정보 및 상기 피코넷의 트래픽 정보를 참고하여 상기 피코넷의 트래픽 할당 자원을 조정하는 제어부를 포함함을 특징으로 하는 자원 할당을 위한 마스터 노드 장치.
- 제 11항에 있어서, 키 입력이나 음성 입력 등과 같은 사용자 조작신호를 입력 받아 상기 제어부로 전달하는 입력부와,상기 마스터 노드 장치에서 발생하는 각종 표시 데이터를 출력하기 위한 표시부와,피코넷 내의 슬레이브 노드 혹은 다른 피코넷의 마스터 노드와 통신을 수행하기 위해 송수신부를 통해 송신할 신호 또는 상기 송수신부를 통해 수신한 신호의 신호 처리를 위한 신호 처리부를 더 포함함을 특징으로 하는 자원 할당을 위한 마스터 노드 장치.
- 제 11항에 있어서, 상기 트래픽 정보는,상기 트래픽의 종류, 상기 트래픽의 우선 순위, 상기 트래픽의 통신 품질을 유지시킬 수 있는 요구 전송량에 대한 정보를 포함함을 특징으로 하는 자원 할당을 위한 마스터 노드 장치.
- 제 11항에 있어서, 상기 제어부가 현재 피코넷의 트래픽 상황을 확인하는 것은,상기 제어부가 미리 설정된 주기에 따라 상기 피코넷의 현재 트래픽 상황을 확인하는 것임을 특징으로 하는 자원 할당을 위한 마스터 노드 장치.
- 제 11항에 있어서, 상기 제어부가 상기 확인한 현재 피코넷의 트래픽 상황을 저장하는 것은,상기 제어부가 상기 확인한 현재 피코넷의 트래픽 상황을 이용하여 상기 저 장부의 트래픽 정보 테이블을 갱신하는 것임을 특징으로 하는 자원 할당을 위한 마스터 노드 장치.
- 제 11항에 있어서, 상기 다른 피코넷은 상기 피코넷의 인접 피코넷인 것을 특징으로 하는 자원 할당을 위한 마스터 노드 장치.
- 제 11항에 있어서, 상기 제어부가 다른 피코넷의 마스터 노드로부터 상기 다른 피코넷의 트래픽 정보를 수신하는 것은,상기 제어부가 미리 설정된 주기에 따라 상기 다른 피코넷의 마스터 노드로부터 상기 다른 피코넷의 트래픽 정보를 수신하는 것임을 특징으로 하는 자원 할당을 위한 마스터 노드 장치.
- 제 13항에 있어서, 상기 제어부가 다른 피코넷의 트래픽 정보 및 상기 피코넷의 트래픽 정보를 참고하여 상기 피코넷의 트래픽의 할당 자원을 조정하는 것은,상기 피코넷의 현재 트래픽들의 요구 전송량과 상기 피코넷의 현재 트래픽들의 전송 처리량(Throughput)을 비교하여 자신의 트래픽 자원 할당 조정이 필요할지 결정하며,자신의 트래픽 자원 할당의 조정이 필요한 경우, 상기 다른 피코넷의 트래픽들의 우선 순위와 자신의 트래픽들의 우선 순위를 비교하여, 상기 다른 피코넷의 트래픽들의 우선 순위를 기준으로 상기 자신의 트래픽들의 우선 순위에 따라 트래 픽 용량이 조절되도록 하기 위해, 자신의 트래픽들 중 할당 자원의 조정이 필요한 트래픽을 선택하며,상기 자신의 트래픽들 중 조정이 필요한 트래픽이 다른 피코넷의 특정 트래픽보다 우선 순위가 낮으면 상기 다른 피코넷의 특정 트래픽보다 트래픽 자원을 감소시키는 것을 포함함을 특징으로 하는 자원 할당을 위한 마스터 노드 장치.
- 제 18항에 있어서, 상기 제어부는상기 피코넷의 현재 트래픽의 처리량(throughput)을 갱신하며, 상기 갱신한 처리량이 미리 설정된 최대값 및 최소값의 사이에 위치하도록 트래픽 자원을 조정함을 특징으로 하는 자원 할당을 위한 마스터 노드 장치.
- 제 19항에 있어서, 상기 제어부가, 상기 갱신한 처리량이 미리 설정된 최대값 및 최소값의 사이에 위치하도록 트래픽 자원을 조정하는 것은,상기 갱신한 처리량이 미리 설정된 최대값보다 작지 않으면 현재 트래픽 중 우선 순위가 가장 낮은 트래픽의 트래픽 자원을 감소시키는 것임을 특징으로 하는 자원 할당을 위한 마스터 노드 장치.
- 제 19항에 있어서, 상기 제어부가, 상기 갱신한 처리량이 미리 설정된 최대값 및 최소값의 사이에 위치하도록 트래픽 자원을 조정하는 것은,상기 생신한 처리량이 미리 설정된 최소값보다 크지 않으면 새로운 트래픽을 할당하는 것임을 특징으로 하는 자원 할당을 위한 마스터 노드 장치.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090089814A KR20110032370A (ko) | 2009-09-22 | 2009-09-22 | 피코넷 간의 분산적 자원 할당 방법 및 장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020090089814A KR20110032370A (ko) | 2009-09-22 | 2009-09-22 | 피코넷 간의 분산적 자원 할당 방법 및 장치 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR20110032370A true KR20110032370A (ko) | 2011-03-30 |
Family
ID=43937121
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020090089814A KR20110032370A (ko) | 2009-09-22 | 2009-09-22 | 피코넷 간의 분산적 자원 할당 방법 및 장치 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR20110032370A (ko) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20160105289A (ko) * | 2013-02-27 | 2016-09-06 | 유니파이드 메시징 시스템즈 에이에스 | 서비스 액세스의 우선순위화된 차단을 수행하기 위한 방법, 장치, 및 시스템 |
US9735860B2 (en) | 2011-03-18 | 2017-08-15 | Nokia Technologies Oy | Non-networked wireless communication |
EP3211937A1 (en) * | 2016-02-23 | 2017-08-30 | Nokia Technologies Oy | Method, apparatus, and computer program product for wireless short-range communication channel selection |
US9820132B2 (en) | 2014-12-01 | 2017-11-14 | Nokia Technologies Oy | Wireless short-range discovery and connection setup using first and second wireless carrier |
US9949204B2 (en) | 2015-08-07 | 2018-04-17 | Provenance Asset Group Llc | Method, apparatus, and computer program product for low power data delivery |
USRE47488E1 (en) | 2013-01-23 | 2019-07-02 | Provenance Asset Group Llc | Method, apparatus, and computer program product for wireless device discovery process |
-
2009
- 2009-09-22 KR KR1020090089814A patent/KR20110032370A/ko not_active Application Discontinuation
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9735860B2 (en) | 2011-03-18 | 2017-08-15 | Nokia Technologies Oy | Non-networked wireless communication |
USRE47488E1 (en) | 2013-01-23 | 2019-07-02 | Provenance Asset Group Llc | Method, apparatus, and computer program product for wireless device discovery process |
KR20160105289A (ko) * | 2013-02-27 | 2016-09-06 | 유니파이드 메시징 시스템즈 에이에스 | 서비스 액세스의 우선순위화된 차단을 수행하기 위한 방법, 장치, 및 시스템 |
US9820132B2 (en) | 2014-12-01 | 2017-11-14 | Nokia Technologies Oy | Wireless short-range discovery and connection setup using first and second wireless carrier |
US9949204B2 (en) | 2015-08-07 | 2018-04-17 | Provenance Asset Group Llc | Method, apparatus, and computer program product for low power data delivery |
EP3211937A1 (en) * | 2016-02-23 | 2017-08-30 | Nokia Technologies Oy | Method, apparatus, and computer program product for wireless short-range communication channel selection |
KR20170099380A (ko) * | 2016-02-23 | 2017-08-31 | 노키아 테크놀로지스 오와이 | 무선 단거리 통신 채널 선택을 위한 방법, 장치 및 컴퓨터 프로그램 |
US10004079B2 (en) | 2016-02-23 | 2018-06-19 | Nokia Technologies Oy | Method, apparatus, and computer program product for wireless short-range communication channel selection |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10201004B2 (en) | Coordinated bluetooth—WiFi scheduling with bluetooth slot availability mask | |
US8284715B2 (en) | Method and apparatus for network wide adaptive resource allocation for OFDMA/TDMA networks | |
KR20110032370A (ko) | 피코넷 간의 분산적 자원 할당 방법 및 장치 | |
JP6398423B2 (ja) | 無線チャネル割り当て方法及び無線チャネル割り当てシステム | |
JPWO2008004561A1 (ja) | 無線基地局、負荷分散装置、集中制御装置、無線通信システム、負荷分散方法及び負荷分散プログラム | |
CN106416141A (zh) | 用于在授权频谱和非授权频谱上动态分配资源的***与方法 | |
EP1221790B1 (en) | Wireless communication apparatus, wireless communication system adopting the same and communication method thereof | |
CN108370569A (zh) | 电信网络的通信资源分配 | |
US10674402B2 (en) | Load balancing system with an access controller in the field of communication technology | |
US20210282141A1 (en) | Methods and apparatus for allocating and/or using partial and bulk spectrum in a network | |
US11844098B2 (en) | Methods and apparatus for managing downlink channels and/or bandwidth in wireless sytems | |
Lucas-Estañ et al. | Load balancing for reliable self-organizing industrial IoT networks | |
KR100742776B1 (ko) | 노드 특성을 고려한 네트워크 채널 관리 방법 및 그 장치 | |
US9615375B2 (en) | System and method for communication resource allocation | |
US20230422262A1 (en) | Methods and apparatus for managing uplink resource grants in wireless networks | |
CN112714081B (zh) | 一种数据处理方法及其装置 | |
Xin et al. | A cognitive radio network architecture without control channel | |
KR100555872B1 (ko) | 크레디트를 적응적으로 재분배하는 알고리즘을 사용하는무선통신방법 및 장치 | |
JP2868111B2 (ja) | 無線チャネル割当方法 | |
US7738485B1 (en) | Parallel wireless scheduler | |
KR100584218B1 (ko) | 네트워크에서의 타임 슬롯 할당 방법 및 데이터 송수신 방법 | |
JP2003339072A (ja) | 無線チャネル割当方法および無線ノードを制御するプログラムの記憶媒体 | |
JP2004254028A (ja) | 無線通信装置 | |
Schioler et al. | Hybrid distributed iterative capacity allocation over bluetooth network | |
WO2015170469A1 (ja) | ノード、マスタ装置、ならびに通信制御システム、方法およびプログラム |
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 |