KR100921622B1 - 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는방법 - Google Patents

슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는방법 Download PDF

Info

Publication number
KR100921622B1
KR100921622B1 KR1020070130681A KR20070130681A KR100921622B1 KR 100921622 B1 KR100921622 B1 KR 100921622B1 KR 1020070130681 A KR1020070130681 A KR 1020070130681A KR 20070130681 A KR20070130681 A KR 20070130681A KR 100921622 B1 KR100921622 B1 KR 100921622B1
Authority
KR
South Korea
Prior art keywords
contention
terminal
superframe
ieee
standard
Prior art date
Application number
KR1020070130681A
Other languages
English (en)
Other versions
KR20090063360A (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 KR1020070130681A priority Critical patent/KR100921622B1/ko
Priority to US12/034,536 priority patent/US8233498B2/en
Publication of KR20090063360A publication Critical patent/KR20090063360A/ko
Application granted granted Critical
Publication of KR100921622B1 publication Critical patent/KR100921622B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H04L12/407—Bus networks with decentralised control
    • H04L12/413—Bus networks with decentralised control with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/24—Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • H04B7/26—Radio transmission systems, i.e. using radiation field for communication between two or more posts at least one of which is mobile
    • H04B7/2612—Arrangements for wireless medium access control, e.g. by allocating physical layer transmission capacity
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/08—Non-scheduled access, e.g. ALOHA
    • H04W74/0808—Non-scheduled access, e.g. ALOHA using carrier sensing, e.g. carrier sense multiple access [CSMA]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

본 발명은 IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대하여 슈퍼프레임의 경합 접근 구간에서 단말의 경쟁을 분산시키는 방법에 관한 것으로서, 본 발명에서는 슈퍼프레임의 경합 접근 구간을 동일한 크기의 복수 개 소구간으로 분할하는 제 1 단계와, 단말로부터 참여 요청 메시지(Association Request Command)를 수신하는 제 2 단계 및 PAN 코디네이터는 상기 복수 개 소구간 중의 하나에 단말을 할당하고, 분할된 소구간의 정보를 비콘 프레임을 통하여 단말에 전송하는 제 3 단계를 포함하는 것을 특징으로 하는 IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대하여 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는 방법이 제공된다.
IEEE 802.15.4, 경합 접근 구간

Description

슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는 방법{THE METHOD FOR SCATTERING TERMINAL CONTENTION IN CONTENTION ACCESS PERIOD OF SUPERFRAME}
본 발명은 IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대하여 슈퍼프레임의 경합 접근 구간에서 단말의 경쟁을 분산시키는 방법에 관한 것이다.
개인영역 네트워크라고 불리는 PAN(Personal Area Network)은 널리 알려진 근거리통신망(LAN)이나 원거리통신망(WAN)과 대비되는 개념으로 개인마다 각각 고유한 네트워크를 가지게 됨을 의미한다. 즉, 한 사람이 소유하고 있는 단말기들이 제각기 그 사람의 편리를 목적으로 하나의 네트워크를 구성하게 한다는 것이다. 이와 같은 PAN을 무선으로 구성한다는 개념이, 무선 개인영역 네트워크(Wireless Personal Area Network : WPAN)이다.
PAN을 무선으로 구현하기 위한 노력으로 IEEE 802.15 워킹그룹(Working Group)은 단거리 무선 네트워크의 표준으로 WPAN을 정하고, 그 아래 4개의 TG(Task Group)를 두고 있다. IEEE 802.15.1이 유명한 블루투스(Bluetooth)이며, IEEE 802.15.3 및 IEEE 802.15.3a는 고속(high rate) WPAN, 그리고 일명 지그비(ZigBee)라고 불리는 IEEE 802.15.4는 250kbps 이하의 저속 (low rate) WPAN에 대한 표준작업을 수행한다.
IEEE 802.15.4 프로토콜은 저속 무선 PAN(Personal Area Network)에 대한 표준으로 물리 계층과 Medium Access Control (MAC) 계층을 규정한다. MAC 계층은 비콘 사용 모드와 비콘 비사용 모드를 지원한다. 비콘 사용 모드에서는 슈퍼프레임(Superframe)을 규정하며 이는 매체 접근 방법에 따른 시간적 경계를 정의한다. 슈퍼프레임은 경합 접근 구간(Contention Access Period: CAP), 비경합 접근 구간(Contention Free Period : CFP) 그리고 비활성 구간으로 구성되며 각 구간의 길이는 비콘 프레임에 의해 결정된다.
도 1은 IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대한 종래 슈퍼프레임의 구조를 나타낸다. 슈퍼프레임의 경합 접근 구간에서 단말은 매체 접근을 위하여 Slotted Carrier Sense Multiple Access with Collision Avoidance (Slotted CSMA/CA)를 사용한다.
단말이 전송할 데이터가 있으면 먼저 Clear Channel Assessment (CCA)를 통해 다른 단말에 의한 매체의 점유 여부를 검사한다. 첫 번째 CCA 수행 결과로 매체가 사용 중이지 않으면 두 번째 CCA를 수행하며 이 결과 매체가 사용 중이지 않으면 단말은 프레임을 전송한다.
CCA 결과 매체가 다른 단말에 의해 점유 중일 경우 해당 단말은 임의의 시간 동안 기다리고 다시 CCA를 수행하는 백오프 과정을 수행한다.
백오프 과정은 다음과 같다. 초기 전송을 시도하는 단말은 백오프 지수(Backoff Exponent: BE)를 macMinBE, 경쟁 윈도우(Contention Window: CW)를 2 로, 백오프 횟수(Number of Backoff: NB)를 0으로 초기화 하고 [0, 2BE - 1] 범위에서 임의의 백오프 카운터를 선택한다. 단위 백오프 구간(aUnitBackoffPeriod)이 지날 때 마다 단말은 백오프 카운터를 1씩 감소시킨다. 그리고 단위 백오프 구간의 시작 시점에 백오프 카운터가 0 인 단말은 CCA를 수행한다. 단위 백오프 구간은 20 심벌이며 단위 심벌에 대한 시간은 해당 물리 계층에 의해 결정된다.
단말이 CCA에 실패하면 CW를 2로 초기화하고 BE와 NB를 1 증가시킨다. BE는 aMaxBE을 상한으로 갖는다. NB가 증가 후 macMaxCSMABackoffs보다 작다면 [0, 2BE - 1]에서 임의의 백오프 카운터를 선택하고 다시 백오프 과정을 수행한다. NB가 macMaxCSMABackoffs보다 크다면 해당 프레임의 전송을 실패로 판단하고 BE, CW, NB를 각각 macMinBE, 2, 0 으로 초기화된다.
도 2는 매체를 공유하는 단말 수의 증가에 따른 slotted CSMA/CA 방식의 정규화된 포화 수율(Normalized Saturation Throughput)을 나타낸다. 다수의 단말이 동시에 프레임을 전송할 경우 전송되는 프레임간의 충돌이 발생하고 단말 수가 늘어날수록 충돌 발생 확률은 증가한다. 또한 단말 수가 늘어남에 따라 매체가 점유되고 있는 시간이 증가하고 CCA가 실패할 확률이 높아지며 결과적으로 실패한 전송의 수가 늘어난다. 이러한 원인들로 인해 단말의 수가 많아지면 전체 수율이 감소 한다.
본 발명은 IEEE 802.15.4 표준에 따라 단말이 slotted CSMA/CA 방식을 사용하여 접근하는 구간을 복수 개의 소구간으로 분할하고 각 소구간 별로 단말을 분산 배치함으로써 전체 수율과 단말의 에너지 효율을 향상시키는데 목적이 있다.
본 발명의 상기 목적은 IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대하여 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는 방법으로서, 슈퍼프레임의 경합 접근 구간을 동일한 크기의 복수 개 소구간으로 분할하는 제 1 단계와, 단말로부터 참여 요청 메시지(Association Request Command)를 수신하는 제 2 단계 및 PAN 코디네이터는 상기 복수 개 소구간 중의 하나에 단말을 할당하고, 분할된 소구간의 정보를 비콘 프레임을 통하여 단말에 전송하는 제 3 단계를 포함하는 것을 특징으로 하는 IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대하여 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는 방법에 의해서 달성 가능하다.
바람직하게는 상기 제 1 단계가 소구간 0 및 소구간 1로 두 개로 분할되는 것이 좋으며, 상기 소구간 0은 비콘 프레임이 끝나는 시점부터 시작되며, 상기 소구간 1은 소구간 0이 끝나는 시점부터 시작되도록 설정하였다.
참여 요청 메세지에서 가능성 정보 필드(Capability Information Field)의 여분 비트 중의 하나를 분할 경합 접근 지원(Partitioned Contention Access Mechanisam Support: PCAMS) 비트로 사용하여 PCAMS가 허여된 단말에 대해서만 소구간 할당이 가능하도록 하였다.
본 발명은 상기 단계들은 단말로부터 PAN 탈퇴 요청 메세지를 전송받는 제 4단계와, 해당 단말을 소구간에서 탈퇴 처리하고, 해당 소구간의 단말 수를 감소시키는 제 5단계 및 단말에게 탈퇴 확인 메세지를 전송하는 제 6단계를 포함하도록 하였다. 이때 탈퇴 요청 메세지에는 상기 단말이 속하는 소구간 정보를 포함하도록 하였다.
본 발명의 상기 목적은 IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대하여 슈퍼프레임의 경합 접근 구간을 동일한 크기의 복수 개 소구간으로 분할하여 분할된 소구간 내에서 단말 경쟁을 분산시키는 방법으로서, 소구간별 단말 수를 검사하여 소구간별 단말 수의 불균형이 발생하는 지를 검사하는 제 7 단계 및 제 1 단계의 판단 결과 불균형이 발생하는 경우 비콘 프레임을 통하여 이를 상기 단말에 통지하는 제 8 단계에 의해서도 달성 가능하다. 제 7 단계는 프레임 제어 필드의 여분 비트를 접근 구간 재설정(Reset Access Period: RAP) 비트를 사용하여 수행하였다.
본 발명의 IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대하여 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는 방법 에 의하면 다음과 같은 효과가 있다.
첫째, 안정성이 높다. IEEE 802.15.4 MAC 계층의 방식을 따를 때의 문제점은 매체 점유를 위해 경쟁하는 단말이 많을수록 충돌이 발생할 가능성이 높아지고 버려지는 프레임의 수가 늘어난다는 것이다. 본 발명에서는 동시에 경쟁하는 단말의 수를 절반으로 줄여 버려지는 프레임의 수가 줄어들기 때문에 네트워크의 안정성이 높아진다는 장점이 있다.
둘째, 전력 소모를 줄일 수 있다. 경쟁률이 감소함에 따라 불필요한 백오프 과정에서 발생하는 전력 소모가 줄어든다. 또한 개별 단말이 매체 점유를 위한 경쟁하는 구간이 반으로 줄어듦에 따라 단말의 활동 시간이 반으로 줄어든다. 즉, 단말이 할당되지 않는 소구간에서는 단말은 수면 모드로 돌입하여 전력 소모를 줄일 수 있는 장점이 있다.
셋째, 수율이 향상된다. 분할된 소구간에서는 경쟁하는 단말의 수가 기존의 절반이므로 단말 당 매체를 점유할 수 있는 기회가 증가한다. 이에 따라 네트워크의 수율이 증가한다는 장점이 있다.
넷째, 호환성이 우수하다. 본 발명의 동작 방식은 이 동작 방식을 사용하지 않는 기존 단말들을 그대로 사용할 수 있기 때문에 호환성이 높다.
위의 효과들로 인하여 적은 자원을 효율적으로 이용해야 하는 개인 영역 네트워크(Personal Area Network) 또는 무선 센서 네트워크(Wireless Sensor Network)에서 보다 효율적이고 효과적인 통신을 제공할 수 있다.
본 발명에서는 IEEE 802.15.4 표준에 따라서 소구간을 형성하는 방법과 단말을 각 소구간에 분산 배치하기 위한 절차 및 관리 방법을 정의하고 이를 위하여 IEEE 802.15.4에서 정의된 MAC 프레임의 여분 비트를 활용한 분할 경합 접근 방법 지원 비트, 결합 상태 필드, 결합 해지 원인 필드 그리고 접근 구간 재설정 비트를 정의한다.
본 발명은 개인 영역 네트워크(Personal Area Network: PAN)를 관리하는 PAN 코디네이터가 소구간을 형성하는 단계, PAN에 새로 참여하는 단말에게 PAN 코디네이터가 해당 단말이 배치된 소구간을 지정하는 단계, PAN 코디네이터가 기존에 PAN에서 활동하는 단말들을 소구간 재배치시키는 단계 그리고 PAN을 떠나는 단말을 관리하는 단계로 구성되어 있다.
이하에서 본 발명의 장점, 특징 및 바람직한 실시 예를 첨부 도면을 참조하여 상세하게 설명하도록 한다.
도 3은 본 발명에서 제시하는 방법을 사용하는 PAN 코디네이터에 의해 형성된 슈퍼프레임의 구조의 예이다. PAN 코디네이터는 기존 CAP의 절반 크기인 두 개의 소구간을 형성하며 각각 '소구간(Sub-period) 0' 및 '소구간 1'이라고 칭한다. 소구간의 길이는 (SD/(2×16))×(FinalCAPslot+1) symbols 이며, 여기서 SD(Superframe Duration)와 FinalCAPslot는 IEEE 802.15.4 표준에 의해 정해진 값 으로 비콘 프레임에 포함되어 있다. 소구간 0은 비콘 프레임이 끝나는 시점부터 시작되며, 소구간 1은 소구간 0의 끝에서 시작한다.
도 4는 새로운 단말이 PAN에 참여하는 과정을 나타내는 순서도이다. 먼저 단말은 자신이 기존에 어떠한 PAN에 참여하고 있는지 검사한다(S1). 단말이 어떠한 PAN에도 참여하고 있지 않다면 능동 또는 수동 검색을 통하여 주변의 PAN 코디네이터의 존재를 확인하고, 이를 통해 PAN 코디네이터의 phyCurrentChannel, macPANId, macCoordShortAddress, macCoordExtendedAddress를 수집하고 이를 상위 계층에게 전달한다(S2). 단계 (S2) 결과 하나 이상의 PAN 코디네이터를 확인하면 단계 (S4)로 진행하며 확인하지 못하면 단계 (S2)를 다시 수행한다(S3).
단말은 단계 (S2)에서 얻은 PAN 코디네이터들의 무선 macPANId 중 사전에 정의된 macPANId를 가진 PAN 코디네이터를 선정한다(S4). 만약 지원 가능한 macPANId를 가지는 PAN 코디네이터가 다수이면 상위 계층에서 정한 PAN 코디네이터 선정 알고리듬에 따라 PAN 코디네이터를 선정한다. 이 결과 선택된 PAN 코디네이터에게 참여 요청 메시지(Association Request Command)를 전송하고(S5), 참여 요청 메시지에 대한 수신 확인 응답(Acknowledgment: ACK)을 기다린다(S6). 본 발명에서는 기존 단말들과의 호환성을 유지하기 위해 참여 요청 메시지의 가능성 정보 필드(Capability Information field)에 있는 4번째 여분 비트를 분할 경합 접근 지원(Partitioned Contention Access Mechanism Support: PCAMS) 비트로 지정한다. 새로운 단말이 본 발명의 방식을 적용 가능하다면 이 비트를 1 로, 적용하지 못하 거나 적용 가능하더라도 많은 전송을 위해 적용하지 않고 싶다면 0 으로 설정하여 전송한다.
참여 요청 메시지를 수신한 PAN 코디네이터는 macAccessPermit을 참조하여 자신이 새로운 단말의 참여를 허락하고 있는지 확인한다(S8). 참여를 허락하지 않는다면 참여 요청 메시지를 무시하고 수신 확인 응답을 전송하지 않는다(S9).
PAN 코디네이터가 새로운 단말의 참여를 허락한다면 해당 단말에게 수신 확인 응답을 전송한다(S10). 전송 후 (S5) 단계에서 수신한 참여 요청 메시지를 처리하고 요청에 따른 자원이 존재하는지 검사한다(S11)(S12). 자원이 충분하지 않다면 PAN 코디네이터는 참여 실패 응답을 생성하고 이를 단말에게 전달한다(S13).
유용할 자원이 있다고 판단되면 PAN 코디네이터는 참여 요청 메시지 중에서 분할 경합 접근 방법 지원 필드가 1 인지 판단한다(S14).
분할 경합 접근 방법 지원 필드가 1일 경우 PAN 코디네이터는 자신이 보유하고 있는 소구간별 배치된 단말 수 정보를 참조하여 단말에게 적합한 소구간을 할당한다(S15). 분할 경합 접근 방법 지원 필드가 0일 경우 (S15) 단계를 생략한다.
마지막으로 PAN 코디네이터는 성공적인 참여를 알리기 위하여 본 발명에서 정의한 결합 상태 필드값을 포함한 참여 성공 응답 메시지를 생성하고, 이를 다음번 브로드캐스트하는 비콘 프레임에 포함시켜 단말에게 전달한다(S16). 단말은 ACK를 수신 후 aResponseWaitTime 동안 비콘 프레임을 감지하다가(S7) 비콘 프레임에서 참여 성공 응답 메시지를 확인하면 PAN의 일원으로서 활동한다(S17).
도 5는 PAN 코디네이터가 기존에 PAN에서 활동하는 단말들을 소구간 재배치시키는 순서도이다. PAN 코디네이터는 자신이 관리하고 있는 PAN에서 각 소구간별로 할당되어 있는 단말의 수를 비콘 프레임을 전송하기 전에 비교한다. 특정 소구간에 속해 있던 다수의 단말들이 PAN을 떠남에 따라 소구간별 단말 수가 불균형을 이루게 되면 소구간에 따른 성능 차이가 발생하고 전체적인 성능 저하가 야기된다. 이러한 성능 저하를 피하기 위하여 PAN 코디네이터는 소구간별 단말 수의 불균형 발생 시 비콘 프레임의 구간 재설정 비트를 1 로 설정 후 전송하고 이를 수신한 PAN에 속해 있는 모든 단말들은 스스로 1/2의 확률로 소구간을 선택한다.
PAN 코디네이터는 비콘 프레임을 보내기 전마다 구간별 배치되어 있는 단말 수의 불균형을 검사한다(S1).
본 발명에서 정의한 비콘 프레임에서 프레임 제어 필드의 7번째 여분 비트를 접근 구간 재설정(Reset Access Period: RAP) 비트라고 정의한다. PAN 코디네이터는 소구간별 단말 수 검사 결과 불균형이라고 판단되면(S2), 접근 구간 재설정 비트를 1 으로 설정하여 전송한다(S3).
단말은 비콘 프레임을 수신받을 때마다 접근 구간 재설정 비트를 검사한다(S4). 만약 접근 구간 재설정 비트가 1 이라면 단말은 1/2의 확률로 두 개의 소구간 중 하나를 임의 선택하고(S5)(S6), 0 이라면 다음 비콘 프레임을 검사한다(S4)(S5).
도 6은 단말이 PAN을 떠나는 과정을 나타내는 순서도이다. 단말이 PAN에서 탈퇴할 것인지 검사한다(S1). 만약 탈퇴하고자 한다면 탈퇴 요청 메시지를 PAN 코디네이터에게 전송한다(S2). 탈퇴 요청 메시지에는 본 발명에서 정의하는 결합 해지 원인 필드가 포함되어 있다. 결합 해지 원인 필드는 탈퇴하려는 단말이 어느 소구간에서 매체 접근을 해왔는지에 대한 정보가 포함된다. 단말로부터 탈퇴 요청 메시지를 수신한 PAN 코디네이터는 이를 처리하여 스스로 유지하고 있는 소구간별 단말 수 정보를 갱신한 후, 단말에게 탈퇴 확인 메시지를 전송한다(S3)(S4). 이를 수신한 단말은 성공적으로 해당 PAN에서 탈퇴하게 된다(S5).
상기에서 본 발명의 특정한 실시예가 설명 및 도시되었지만, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 당업자에 의하여 다양하게 변형되어 실시될 가능성이 있는 것은 자명한 일이다. 이와 같이 변형된 실시예들은 본 발명의 사상 및 범위로부터 개별적으로 이해되어져서는 안되며, 본 발명에 첨부된 청구범위 안에 속한다고 해야 할 것이다.
도 1은 IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대한 종래 슈퍼프레임의 구조를 나타낸다.
도 2는 매체를 공유하는 단말 수의 증가에 따른 slotted CSMA/CA의 수율을 나타낸다.
도 3은 본 발명에서 사용하는 분할 경합 매체 접근 방법에 따른 슈퍼프레임의 구조를 나타낸다.
도 4는 새로운 단말이 PAN에 참여하는 과정을 나타내는 순서도이다.
도 5는 PAN 코디네이터가 기존에 PAN에서 활동하는 단말들을 각 소구간별로 재배치시키는 순서도이다.
도 6은 단말이 PAN을 떠나는 과정을 나타내는 순서도이다.

Claims (9)

  1. IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대하여 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는 방법으로서,
    상기 슈퍼프레임의 경합 접근 구간을 동일한 크기의 복수 개 소구간으로 분할하는 제 1 단계;
    단말로부터 참여 요청 메시지(Association Request Command)를 수신하는 제 2 단계; 및
    PAN 코디네이터는 상기 복수 개 소구간 중의 하나에 단말을 할당하고 분할된 소구간의 정보를 비콘 프레임을 통하여 단말에 전송하는 제 3 단계를 포함하는 것을 특징으로 하는 IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대하여 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는 방법.
  2. 제 1항에 있어서,
    상기 제 1 단계가 소구간 0 및 소구간 1로 두 개로 분할되는 것을 특징으로 하는 IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대하여 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는 방법.
  3. 제 2항에 있어서,
    상기 소구간 0은 비콘 프레임이 끝나는 시점부터 시작되며, 상기 소구간 1은 소구간 0이 끝나는 시점부터 시작되는 것을 특징으로 하는 IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대하여 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는 방법.
  4. 제 1항에 있어서,
    상기 참여 요청 메세지에서 가능성 정보 필드(Capability Information Field)의 여분 비트 중의 하나를 분할 경합 접근 지원(Partitioned Contention Access Mechanisam Support: PCAMS) 비트로 사용하는 것을 특징으로 하는 IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대하여 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는 방법.
  5. 제 4항에 있어서,
    상기 제 3 단계가 상기 PCAMS가 허여된 단말에 대해서만 행해지는 것을 특징으로 하는 IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대하여 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는 방법.
  6. 제 1항에 있어서,
    상기 단말로부터 PAN 탈퇴 요청 메세지를 전송받는 제 4단계;
    해당 단말을 소구간에서 탈퇴 처리하고, 해당 소구간의 단말 수를 감소시키는 제 5단계; 및
    상기 단말에게 탈퇴 확인 메세지를 전송하는 제 6단계를 포함하는 것을 특징으로 하는 IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대하여 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는 방법.
  7. 제 6항에 있어서,
    상기 제 4단계의 상기 탈퇴 요청 메세지에는 상기 단말이 속하는 소구간 정보를 포함하는 것을 특징으로 하는 IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대하여 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는 방법.
  8. IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대하여 슈퍼프레임의 경합 접근 구간을 동일한 크기의 복수 개 소구간으로 분할하 여 분할된 소구간 내에서 단말 경쟁을 분산시키는 방법으로서,
    소구간별 단말 수를 검사하여 소구간별 단말 수의 불균형이 발생하는 지를 검사하는 제 7 단계; 및
    상기 제 1 단계의 판단 결과 불균형이 발생하는 경우 비콘 프레임을 통하여 이를 상기 단말에 통지하는 제 8 단계를 포함하는 것을 특징으로 하는 IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대하여 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는 방법.
  9. 제 8항에 있어서,
    상기 제 7 단계가 프레임 제어 필드의 여분 비트를 접근 구간 재설정(Reset Access Period: RAP) 비트로 설정하여 통지하는 것을 특징으로 하는 IEEE 802.15.4 표준에서 비콘 사용 모드를 사용하는 매체 접근 제어 계층에 대하여 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는 방법.
KR1020070130681A 2007-12-14 2007-12-14 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는방법 KR100921622B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070130681A KR100921622B1 (ko) 2007-12-14 2007-12-14 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는방법
US12/034,536 US8233498B2 (en) 2007-12-14 2008-02-20 Method for distributing contention among terminals in contention access period of superframe

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070130681A KR100921622B1 (ko) 2007-12-14 2007-12-14 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는방법

Publications (2)

Publication Number Publication Date
KR20090063360A KR20090063360A (ko) 2009-06-18
KR100921622B1 true KR100921622B1 (ko) 2009-10-15

Family

ID=40753177

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070130681A KR100921622B1 (ko) 2007-12-14 2007-12-14 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는방법

Country Status (2)

Country Link
US (1) US8233498B2 (ko)
KR (1) KR100921622B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101596198B1 (ko) 2015-04-17 2016-02-19 경희대학교 산학협력단 무선 통신 장치 및 방법

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9214990B2 (en) * 2008-11-12 2015-12-15 Qualcomm Incorporated Method and apparatus for directional clear channel assessment in a wireless communications system
US8953633B2 (en) 2010-02-22 2015-02-10 Samsung Electronics Co., Ltd. Methods and device of managing resources in a wireless communication network
US8688140B2 (en) * 2011-04-26 2014-04-01 Microchip Technology Incorporated Radio frequency tag location system and method
KR101333920B1 (ko) * 2012-03-07 2013-11-27 서울대학교산학협력단 경쟁 기반으로 신호를 전송하는 다중 사용자 무선 통신 방법
CN102883461B (zh) * 2012-09-21 2016-06-08 华为技术有限公司 信道接入的方法和节点
JP6403411B2 (ja) * 2014-04-01 2018-10-10 国立研究開発法人情報通信研究機構 無線通信方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070071583A (ko) * 2005-12-30 2007-07-04 한국과학기술원 무선 개인지역망에서 다수 디바이스의 피코넷 등록 방법
KR100754224B1 (ko) 2006-03-31 2007-09-03 삼성전자주식회사 Ｐｌｃ 네트워크상에서 시분할 채널 공유를 위한 협상 방법

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FI964138A (fi) * 1996-10-15 1998-04-16 Nokia Telecommunications Oy Kanavanvarausmenetelmä ja radiojärjestelmä
WO2002063806A2 (en) * 2001-02-07 2002-08-15 Xtremespectrum, Inc. System, method, and computer program product for sharing bandwidth in a wireless personal area network or a wireless local area network
KR100416263B1 (ko) * 2001-11-30 2004-01-31 삼성전자주식회사 비콘간격의 조절이 가능한 무선통신기기 및 그 방법
CN1204776C (zh) * 2002-08-07 2005-06-01 华为技术有限公司 一种呼叫接入控制方法
US20050180377A1 (en) * 2002-09-06 2005-08-18 Mitsubishi Denki Kabushiki Kaisha Radio communication system time slot allocation method
WO2006049415A1 (en) * 2004-11-01 2006-05-11 Electronics And Telecommunications Research Institute Radio communications system, radio communication apparatus and radio communication method for uwb impulse communication
US20080045149A1 (en) * 2006-05-26 2008-02-21 Dinesh Dharmaraju Wireless architecture for a traditional wire-based protocol
KR100871853B1 (ko) * 2006-06-05 2008-12-03 삼성전자주식회사 비압축 ａｖ 데이터 전송을 위한 데이터 슬롯 할당 방법,비압축 ａｖ 데이터 전송 방법, 및 상기 방법을 이용하는장치
TWI316347B (en) * 2006-11-06 2009-10-21 Inst Information Industry System, method, computer program product, and computer readable medium for a new node joining the wireless network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20070071583A (ko) * 2005-12-30 2007-07-04 한국과학기술원 무선 개인지역망에서 다수 디바이스의 피코넷 등록 방법
KR100754224B1 (ko) 2006-03-31 2007-09-03 삼성전자주식회사 Ｐｌｃ 네트워크상에서 시분할 채널 공유를 위한 협상 방법

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
논문1:IEEE
논문3:정보과학회

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101596198B1 (ko) 2015-04-17 2016-02-19 경희대학교 산학협력단 무선 통신 장치 및 방법

Also Published As

Publication number Publication date
US20090154489A1 (en) 2009-06-18
KR20090063360A (ko) 2009-06-18
US8233498B2 (en) 2012-07-31

Similar Documents

Publication Publication Date Title
KR100552484B1 (ko) 무선매체 접근방법
KR100921622B1 (ko) 슈퍼프레임의 경합 접근 구간에서 단말 경쟁을 분산시키는방법
JP4806721B2 (ja) アドホックネットワークのための分散型無線メディアアクセス制御プロトコル
KR100999094B1 (ko) 시분할 방식의 무선랜 통신방법 및 시스템
RU2378779C2 (ru) ПРОТОКОЛ РАССЫЛКИ СИГНАЛОВ-МАЯКОВ ДЛЯ ad-hoc СЕТЕЙ
JP5256344B2 (ja) ワイヤレスネットワークにおけるノード間通信方法
KR100542348B1 (ko) 무선 랜 시스템의 전력 감소 방법 및 그 장치
KR101607377B1 (ko) 무선랜 시스템에서의 채널 접근 방법 및 장치
CN103220752B (zh) 一种设备接入网络的方法、接入点、入网设备及***
US7489674B2 (en) Method for wireless local area network communication using multiple channels
CN102413579B (zh) 一种避免802.11竞争式数据传输过程中网络拥塞的方法
CN1973498A (zh) 无线通信***、无线通信***中用作站的无线通信设备以及无线通信***中的通信方法
CN105900513B (zh) 竞争信道的方法和装置
KR20140023851A (ko) 무선랜 시스템에서 채널 액세스 방법
CN105764152A (zh) 信息处理方法及基站
CN104904136A (zh) 数据传输方法及装置
CN106060957A (zh) 一种csma/tdma混合接入控制方法
RU2635868C2 (ru) Способ и устройство для выполнения доступа в системе беспроводной lan
Gao et al. A hybrid clustering-based MAC protocol for vehicular ad hoc networks
US10051566B2 (en) System and method for data communication in a decentralized and power efficient manner
CN104902577B (zh) 一种基于可靠多步信道预约机制的多信道多址接入方法
Tseng et al. Rotational listening strategy for IEEE 802.15. 4 wireless body networks
KR100942891B1 (ko) Ｉｅｅｅ 802.15.4의 프로토콜 ｃｓｍａ/ｃａ 방식 하에서채널의 점유 상태를 확인하는 방법
CN105103472A (zh) 在无线lan***中通过站接收信号的方法和装置
CN105191475A (zh) 用于在无线lan***中执行接入的方法和装置

Legal Events

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

Payment date: 20120724

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20130930

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee