KR20070057587A - 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법 - Google Patents

무선 개인영역 네트워크에서의 국부 혼잡 회피 방법 Download PDF

Info

Publication number
KR20070057587A
KR20070057587A KR1020050117218A KR20050117218A KR20070057587A KR 20070057587 A KR20070057587 A KR 20070057587A KR 1020050117218 A KR1020050117218 A KR 1020050117218A KR 20050117218 A KR20050117218 A KR 20050117218A KR 20070057587 A KR20070057587 A KR 20070057587A
Authority
KR
South Korea
Prior art keywords
congestion
response signal
data
node
related information
Prior art date
Application number
KR1020050117218A
Other languages
English (en)
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 KR1020050117218A priority Critical patent/KR20070057587A/ko
Priority to US11/514,956 priority patent/US20070129081A1/en
Publication of KR20070057587A publication Critical patent/KR20070057587A/ko

Links

Images

Classifications

    • 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/0289—Congestion control
    • 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/10—Flow control between communication endpoints
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/122—Avoiding congestion; Recovering from congestion by diverting traffic away from congested entities
    • 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/021—Traffic management, e.g. flow control or congestion control in wireless networks with changing topologies, e.g. ad-hoc networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/04—Registration at HLR or HSS [Home Subscriber Server]
    • 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

본 발명은 단거리 통신에 이용되는 저속(low rate)의 지그비 시스템에서, 임의의 센서 노드로부터 중계 노드로 송신하는 데이터에 대해, 중계 노드에서 혼잡 관련 정보가 포함된 응답 신호를 브로드캐스트함으로써, 인접하는 다른 센서 노드가 응답 신호에 포함된 혼잡 관련 정보를 참조하여 임의의 센서 노드의 상태를 확인하여 혼잡을 회피하도록 하는, 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법에 관한 것으로서,
본 발명에 의하면, 무선 개인영역 네트워크에서 노드의 혼잡 상태를 알리기 위한 추가적인 데이터를 송신하지 않아도 된다. 또한, 근원지 주소와 목적지 주소에 따라 노드 간에 확실한 데이터의 전송이 이루어지게 된다. 또한, 노드가 혼잡 상태를 인접 노드에게 알리게 됨에 따라 전송 경로를 변경하여 전송 속도를 향상시킬 수 있다. 그리고, 노드의 버퍼링이 초과(Buffer overflow)되는 병목(Bottleneck) 현상을 방지할 수 있게 된다.
WPAN, 지그비, 혼잡 회피, 중계 노드, 센서 노드, 제어 프레임, 예비 비트

Description

무선 개인영역 네트워크에서의 국부 혼잡 회피 방법{Local congestion avoidence method in Wireless Personal Area Network}
도 1은 종래 지그비 시스템에서의 데이터 송수신 방식을 설명하기 위한 개념도,
도 2는 본 발명의 실시예에 따른 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법을 설명하기 위한 개념도,
도 3은 본 발명에 따라 혼잡 관련 정보가 포함된 제어 프레임의 구조를 나타낸 도면,
도 4는 본 발명에 따른 혼잡회피 응답 신호에 따라 인접 노드가 전송 경로를 변경하는 경우를 나타낸 도면이다.
< 도면의 주요 부분에 대한 부호의 설명 >
110, 130 : 센서 노드 120 : 코디네이터
132 : 시퀀스 넘버 210 : 제어 프레임
212 : 근원지 주소 214 : 목적지 주소
310 : 예비 비트
본 발명은 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법에 관한 것으로서, 더욱 상세하게는 단거리 통신에 이용되는 저속(low rate)의 지그비 시스템에서, 임의의 센서 노드로부터 중계 노드로 송신하는 데이터에 대해, 중계 노드에서 혼잡 관련 정보가 포함된 응답 신호를 브로드캐스트함으로써, 인접하는 다른 센서 노드가 응답 신호에 포함된 혼잡 관련 정보를 참조하여 임의의 센서 노드의 상태를 확인하여 혼잡을 회피하도록 하는, 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법에 관한 것이다.
일반적으로, IEEE 802.15 작업 그룹(Working Group)에서는 단거리 무선 네트워크의 표준으로 무선 개인영역 네트워크(WPAN:Wireless Personal Area Network)를 정하고, 그 아래 4 개의 태스크 그룹(Task Group)을 두고 있다. 4 개의 태스크 그룹 중 IEEE 802.15.1이 블루투스(Bluetooth)이며, IEEE 802.15.3 및 IEEE 802.15.3a는 고속(High rate) WPAN, 그리고 지그비(Zigbee)라 불리는 IEEE 802.15.4는 250 Kbps 이하의 저속(low rate) WPAN이다.
지그비는 블루투스에 비해 송신 데이터의 양은 적지만 하나의 배터리로 1년을 사용할 정도로 저전력 규격이며, 소프트웨어 관련 부품들을 최소화해 원가가 블 루투스의 1/2에 미치는 등 제어와 센서를 기본으로 하는 홈 네트워크에 적합한 무선 통신 기술이다. 또한, 지그비는 수백 개의 제품을 네트워크로 구성하는 블루투스와 달리, 수만 개의 제품을 네트워크로 구성할 수 있다는 장점이 있다.
도 1은 종래 지그비 시스템에서의 데이터 송수신 방식을 설명하기 위한 개념도이다.
종래 지그비 시스템은, 다수의 센서 노드(110, 130)와 코디네이터(Coordinator : 120)를 포함한 구성을 갖는다.
여기서, 센서 노드(110, 130)는 목적지(Destination)로 전송하기 위한 데이터를 코디네이터(120)로 송신한다. 코디네이터(120)는 센서 노드(110, 130)로부터 데이터를 수신하고, 그에 대한 응답 데이터를 센서 노드(110, 130)로 송신할 뿐만 아니라, 센서 노드(110, 130)로부터 수신한 데이터를 목적지로 송신해 주는 중계 기능을 담당한다.
이때, 센서 노드(110, 130)에서 코디네이터(120)로 데이터를 송신하는 경우에는 직접 전송(direct transmission) 방식이 가능하지만, 코디네이터(120)에서 센서 노드(110, 130)로 데이터를 송신하는 경우에는 직접 전송 방식이 불가능하다.
지그비 시스템에서 코디네이터(120)가 센서 노드(110, 130)로 데이터를 송신하고자 할 경우, 데이터를 직접 송신하는 것이 아니라 해당 센서 노드(110, 130)로 송신할 데이터의 존재를 비이콘 프레임(Beacon Frame)을 통해 알린다. 이어, 비이콘 프레임 내의 팬딩 어드레스 필드(Pending Address Field)에 해당 센서 노드(110, 130)의 어드레스가 기록된다. 이에 따라, 비이콘 프레임을 수신한 해당 센서 노드(110, 130)는 수신할 데이터가 있다는 사실을 인지하여 코디네이터(120)로 데이터 요청 메세지(Data Request Command)를 송신하게 된다. 이에 대해, 코디네이터(120)는 응답(Acknowledgement: Ack) 신호를 센서 노드(110, 130)로 송신해 주게 된다.
도 1에서, (a)는 제1 센서 노드(110)가 코디네이터(120)로 데이터를 송신하고(S1), 이어 제2 센서 노드(130)가 코디네이터(120)로 데이터를 송신(S2)하는 경우를 나타낸다.
이때, 제1 센서 노드(110)에서 코디네이터(120)로 전송되는 데이터는 "근원지(Source: src) = A", "목적지(Destination: Dst) = B", "시퀀스 넘버(Sequence Number: SN)= 0x70", "제어 프레임(Control Frame)"을 포함한다.
또한, 제2 센서 노드(130)에서 코디네이터(120)로 전송되는 데이터는 "제어 프레임(Control Frame)", "시퀀스 넘버(Sequence Number: SN)= 0x80", "목적지(Destination: Dst) = B", "근원지(Source: src) = C"를 포함한다. 여기서, 제2 센서 노드(130)에서 송신하는 데이터의 시퀀스 넘버(132)는 제1 센서 노드(110)에서 송신하는 데이터의 시퀀스 넘버(0x70)와 다른 값이다.
한편, 코디네이터(120)는 제1 센서 노드(110)와 제2 센서 노드(130)로부터 데이터를 수신하지만, 제1 센서 노드(110)로부터 먼저 데이터를 수신하였으므로, 제1 센서 노드(110)로부터의 데이터의 수신을 인식하고, 그에 대한 응답 신호를 도 1의 (b)와 같이 각 센서 노드로 브로드캐스트(Broadcast)하게 된다(S3). 이는 지그비 시스템에서 각 노드는 1 회에 하나의 데이터를 수신하고, 그에 대한 해당 응답 신호를 송신한 후 다음 데이터를 수신하기 때문이다.
이때, 코디네이터(120)가 각 센서 노드로 브로드캐스트하는 응답 신호는 "제어 프레임(Control Frame)", "시퀀스 넘버(Sequence Number: SN)= 0x70", "FCS"를 포함한다. 여기서, 시퀀스 넘버는 제1 센서 노드(110)의 시퀀스 넘버이다.
따라서, 제2 센서 노드(130)는 자신이 송신한 데이터에 대한 응답 신호를 수신하지 못하게 된다. 또한, 제2 센서 노드(130)가 송신한 데이터의 시퀀스 넘버(132)가 제1 센서 노드(110)가 송신한 데이터의 시퀀스 넘버와 동일한 값(0x70)을 갖는 경우에, 제2 센서 노드(130)는 자신이 송신한 데이터를 코디네이터(120)가 수신한 것으로 인식하게 된다. 이에 따라, 코디네이터(120)와 제2 센서 노드(130) 간에 확실한 데이터의 전송이 이루어지지 않는다는 문제점이 있다.
또한, 코디네이터(120)에서는 다수의 센서 노드로부터 동시에 데이터를 수신하게 되는 경우에, 버퍼의 버퍼링이 초과(Buffer overflow)되는 병목(Bottleneck) 현상이 발생하게 되어 혼잡케 되는 문제점이 있다.
그리고, 코디네이터(120)가 응답 신호를 브로드캐스트했기 때문에, 각 센서 노드는 누가 송신한 응답 신호인지 알 수가 없으며, 또한 해당 응답 신호를 누가 수신할 것인지를 알 수가 없다. 즉, 제2 센서 노드(130)는 자신이 송신한 데이터에 대한 응답 신호인 것으로 잘못 인식할 수 있다.
상기 문제점을 해결하기 위해 본 발명은, 단거리 통신에 이용되는 저속의 지 그비 시스템에서, 임의의 센서 노드로부터 중계 노드로 송신하는 데이터에 대해, 중계 노드에서 혼잡 관련 정보가 포함된 응답 신호를 브로드캐스트함으로써, 인접하는 다른 센서 노드가 응답 신호에 포함된 혼잡 관련 정보를 참조하여 임의의 센서 노드의 상태를 확인하여 혼잡을 회피하도록 하는, 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법을 제공함에 그 목적이 있다.
상기 목적을 달성하기 위한 본 발명에 따른 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법은, (a) 다수의 센서 노드로부터 데이터를 수신하는 단계; (b) 먼저 수신된 데이터에 대한 혼잡회피 응답 신호를 생성하는 단계; 및 (c) 혼잡회피 응답 신호를 다수의 센서 노드로 브로드캐스트하는 단계;를 포함하는 것을 특징으로 한다.
여기서, 데이터는, 근원지 주소, 목적지 주소, 시퀀스 넘버, 및 제어 프레임을 포함한다.
또한, 혼잡회피 응답 신호는, 혼잡 관련 정보가 포함되어 있는 제어 프레임과, 시퀀스 넘버, 근원지 주소, 목적지 주소를 포함한다.
또한, 시퀀스 넘버는, 먼저 수신된 데이터를 송신한 센서 노드의 시퀀스 넘버이다.
또한, 혼잡 관련 정보가 포함되어 있는 제어 프레임은, 혼잡 관련 정보를 예비 비트 2 비트에 플래그로 나타낸다.
또한, 혼잡 관련 정보는, 제어 프레임의 다른 예비 비트에 2 비트의 플래그로 나타낸다.
또한, 예비 비트 2 비트의 플래그에서, "00"는 혼잡이 없는 상태를 나타내고, "01"은 혼잡 경고 상태를 나타내며, "10"은 혼잡 상태를 나타내며, "11"은 혼잡 상태와 과도 상태를 나타낸다.
또한, (a) 단계는, L2 계층(Layer)에서 상기 혼잡회피 응답 신호를 생성하고, L3 계층(Layer)을 통해 MIB(Mac Information Base)를 근거로 버퍼링 상태가 임계값을 초과하는지를 판단하여 혼잡회피 응답 신호를 생성한다.
또한, (c) 단계에서, 다수의 센서 노드는 혼잡회피 응답 신호를 근거로 데이터의 전송 경로를 변경하는데, 구체적으로, 혼잡회피 응답 신호에 포함되어 있는 혼잡 관련 정보를 근거로 데이터의 전송 경로를 변경게 된다.
이하, 본 발명의 바람직한 실시예를 첨부된 도면들을 참조하여 상세히 설명한다.
우선 각 도면의 구성요소들에 참조부호를 부가함에 있어서, 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 부호를 가지도록 하고 있음에 유의해야 한다.
또한, 본 발명을 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략한다.
도 2는 본 발명의 실시예에 따른 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법을 설명하기 위한 개념도이다.
도 2에서, (a)는 제1 센서 노드(110)에서 코디네이터(120)로 데이터를 송신하고(S1), 이어 제2 센서 노드(130)가 코디네이터(120)로 데이터를 송신(S2)하는 경우를 나타낸다.
이때, 제1 센서 노드(110)에서 코디네이터(120)로 전송되는 데이터는 "근원지(Source: src) = A", "목적지(Destination: Dst) = B", "시퀀스 넘버(Sequence Number: SN)= 0x70", "제어 프레임(Control Frame)"을 포함한다.
또한, 제2 센서 노드(130)에서 코디네이터(120)로 전송되는 데이터는 "제어 프레임(Control Frame)", "시퀀스 넘버(Sequence Number: SN)= 0x70", "목적지(Destination: Dst) = B", "근원지(Source: src) = C"를 포함한다. 여기서, 제2 센서 노드(130)에서 송신하는 데이터의 시퀀스 넘버(0x70)는 제1 센서 노드(110)에서 송신하는 데이터의 시퀀스 넘버(0x70)와 동일한 값이다.
도 2에서, (b)는 코디네이터(120)가 본 발명에 따라 제1 센서 노드(110)에 대한 혼잡회피 응답 신호를 브로드캐스트하는 경우를 나타낸다.
도 2의 (b)에 도시된 바와 같이, 본 발명의 경우 코디네이터(120)는 각 센서 노드로부터 데이터를 수신하지만, 제1 센서 노드(110)로부터의 데이터가 먼저 수신되었으므로, 제1 센서 노드(110)에 대한 응답 신호를 모든 센서 노드로 브로드캐스트(S202)하게 된다.
본 발명에 따른 응답 신호는 도 2의 (b)에 도시된 바와 같이 혼잡 관련 정보가 포함되어 있는 제어 프레임(210)과, 시퀀스 넘버(SN), 근원지 주소(212), 목적지 주소(214)를 포함하는 혼잡회피 응답 신호이다.
즉, 코디네이터(120)는 제1 센서 노드(110)에 대한 혼잡회피 응답 신호를 제1 센서 노드(110)를 포함하는 각 센서 노드로 브로드캐스트하며, 이때 혼잡회피 응답 신호에 포함된 시퀀스 넘버는 제1 센서 노드(110)의 시퀀스 넘버이다. 또한, 제어 프레임(210)에 포함된 혼잡 관련 정보는 자신의 혼잡 상태를 2 비트의 플래그로 나타낸다.
따라서, 제1 센서 노드(110)는 자신이 송신한 데이터에 대한 확실한 응답 신호를 수신하게 되고, 제2 센서 노드(130)를 포함한 다른 센서 노드는 혼잡회피 응답 신호를 통해 자신이 송신한 데이터가 목적지에 전달되지 않았음을 인식하게 된다. 또한, 제2 센서 노드(130)를 포함한 다른 센서 노드는 코디네이터(120)가 송신한 혼잡회피 응답 신호를 통해 코디네이터(120)가 혼잡 상태에 있는지를 확인할 수 있게 된다.
도 3은 본 발명에 따라 혼잡 관련 정보가 포함된 제어 프레임의 구조를 나타낸 도면이다.
도 3에 도시된 바와 같이, 코디네이터(120)가 각 센서 노드로 송신하는 혼잡회피 응답 신호에 포함된 제어 프레임은, 프레임 타입 2 비트, 보안 인에이블(Security Enabled) 1 비트, 프레임 팬딩(Frame Pending) 1 비트, 응답 요청 (Acknowledgment Request) 1 비트, 인트라-팬(Intra-PAN) 1 비트, 예비(Reserved) 3 비트, 목적지 주소(Destination Addressing Mode) 2 비트, 예비(Reserved) 2 비트(310), 근원지 주소(Source Addressing Mode) 2 비트를 포함한다.
본 발명에서는 노드의 혼잡 관련 정보를 응답 신호의 제어 프레임(210)에 포함된 12 번째와 13 번째의 예비 2 비트(310)에 플래그로 나타낸다.
따라서, 혼잡회피 응답 신호를 수신하는 제1 센서 노드(110)와 제2 센서 노드(130)를 포함하는 다른 센서 노드들은, 수신된 혼잡회피 응답 신호의 제어 프레임(210)에 포함되어 있는 예비 2 비트(310)의 플래그를 인식하여 코디네이터(120)의 혼잡 상태를 확인할 수 있게 되는 것이다.
즉, 본 발명에 따른 코디네이터(120)와 같은 노드는 제2 센서 노드(130)를 포함한 다른 센서 노드들에게 혼잡 상태를 알리기 위한 추가적인 데이터를 송신하지 않고도 응답 신호를 송신하는 것만으로도 인접 노드에게 자신의 상태를 알릴 수 있게 되는 것이다.
여기서, 혼잡 관련 정보를 제어 프레임(210)의 12 번째와 13 번째의 예비 2 비트에 나타내지 않고, 예컨대, 7 번째 내지 9 번째의 예비 비트 중 2 비트에 나타낼 수 있다. 이때, 2 비트의 혼잡 관련 정보는 다음 표 1과 같다.
Flag 설 명
00 No congestion control
01 There is sign for congestion
10 There is congestion
11 Congestion and overflow
표 1과 같이, 코디네이터(120)의 제어 프레임(210)에 포함된 예비 비트 2 비트(310)의 플래그가 "00"이면 혼잡이 없는 상태를 나타내고, "01"이면 혼잡 경고 상태를 나타내며, "10"은 혼잡 상태를 나타내며, "11"은 혼잡 상태와 과도 상태를 나타낸다.
도 4는 본 발명에 따른 혼잡회피 응답 신호에 따라 인접 노드가 전송 경로를 변경하는 경우를 나타낸 도면이다.
본 발명에 따른 혼잡회피 응답 신호가 종래의 응답 신호와 다른 점은 근원지 주소(212)와 목적지 주소(214)를 포함하고 있는 것이다.
여기서, 근원지 주소(212)는 혼잡 상태를 통지하고 있는 노드의 ID를 알려주는 기능을 한다. 또한, 근원지 주소(212)의 인접 노드들이 근원지 주소(212)의 노드에 대한 혼잡 상태를 인식할 수 있어 통신 경로를 설정하는 데 참조가 된다.
목적지 주소(214)는 해당 혼잡회피 응답 신호를 수신해야 할 노드를 인식하게 해준다. 또한, 데이터를 송신한 제1 센서 노드(110) 이외에 다른 센서 노드들이 목적지 주소(214)를 통해 자신이 송신한 데이터가 수신되지 않았음을 인식하게 된다. 이에 따라, 다른 센서 노드들은 데이터를 재전송하게 된다.
도 4에 도시된 바와 같이, 중계 기능을 하는 노드 B가 다수의 센서 노드들에게 혼잡회피 응답 신호를 브로드캐스트(S202)하고, 노드 A 및 노드 C는 혼잡회피 응답 신호를 수신한다. 이때, 혼잡회피 응답 신호의 제어 프레임에 포함된 혼잡 관련 정보, 예컨대, 예비 2 비트(310)의 플래그가 "11"로서 혼잡 상태와 과도 상태를 나타낸다고 가정한다.
혼잡회피 응답 신호를 수신한 노드 A 및 노드 C는 혼잡회피 응답 신호를 통해 노드 B가 혼잡 상태에 있음을 인식하게 된다. 이에 따라, 노드 C는 노드 B로 전송하는 경로를 노드 A로 변경하게 되고, 또한 노드 B는 노드 A로 전송할 경로를 노드 D로 변경하게 된다(S402). 따라서, 노드 B에서는 데이터 수신에 따른 병목 현상을 방지할 수 있게 된다.
노드 B가 다수의 센서 노드에게 브로드캐스트하는 혼잡회피 응답 신호를 생성하게 될 때, 버퍼의 버퍼링 상태를 참조하여 혼잡 관련 정보를 플래그로 설정하게 된다. 즉, 노드 B는 버퍼링에 대한 임계값(k)을 근거로 버퍼링 상태가 임계값을 초과하게 되는 경우, 예컨대, 제어 프레임의 예비 2 비트에 "11" 플래그를 설정하는 것이다. 이때, 노드 B는 L2 계층(Layer)에서 혼잡회피 응답 신호를 생성하고, L3 계층(Layer)을 통해 MIB(Mac Information Base)를 근거로 버퍼링 상태가 임계값을 초과하는지를 판단한다.
노드 B로부터 혼잡회피 응답 신호를 수신한 다른 센서 노드들이 혼잡회피 응답 신호를 근거로 전송 경로를 변경한 이후에는 노드 B로 송신되는 데이터가 없거나 줄어들게 되므로, 노드 B는 적은 오버헤드(Overhead)를 갖게 된다.
한편, 노드 B에서 노드 C로 데이터를 송신하는 경우, 노드 B는 라우팅 데이블에서 첫번째 엔트리(entry)를 인출하여, 데이터의 목적지 노드의 주소가 첫번째 엔트리와 일치하는지 비교한다. 이러한 비교는, 라우팅 테이블의 첫번째 엔트리의 목적지(Destination) 필드에 저장된 값이 목적지 노드의 주소와 일치하는지 비교하면 된다. 비교 결과가 일치하면, 노드 B는 해당 목적지 노드의 경로를 따라 데이터를 포워딩한다.
전술한 바와 같이 본 발명에 의하면, 단거리 통신에 이용되는 저속의 지그비 시스템에서, 임의의 센서 노드로부터 중계 노드로 송신하는 데이터에 대해, 중계 노드에서 혼잡 관련 정보가 포함된 응답 신호를 브로드캐스트함으로써, 인접하는 다른 센서 노드가 응답 신호에 포함된 혼잡 관련 정보를 참조하여 임의의 센서 노드의 상태를 확인하여 혼잡을 회피하도록 하는, 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법을 실현할 수 있다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다.
따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다.
본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
이상에서 설명한 바와 같이 본 발명에 의하면, 무선 개인영역 네트워크에서 노드의 혼잡 상태를 알리기 위한 추가적인 데이터를 송신하지 않아도 된다.
또한, 근원지 주소와 목적지 주소에 따라 노드 간에 확실한 데이터의 전송이 이루어지게 된다. 또한, 노드가 혼잡 상태를 인접 노드에게 알리게 됨에 따라 전송 경로를 변경하여 전송 속도를 향상시킬 수 있다.
그리고, 노드의 버퍼링이 초과(Buffer overflow)되는 병목(Bottleneck) 현상을 방지할 수 있게 된다.

Claims (11)

  1. (a) 다수의 센서 노드로부터 데이터를 수신하는 단계;
    (b) 먼저 수신된 데이터에 대한 혼잡회피 응답 신호를 생성하는 단계; 및
    (c) 상기 혼잡회피 응답 신호를 상기 다수의 센서 노드로 브로드캐스트하는 단계;를 포함하는 것을 특징으로 하는 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법.
  2. 제 1 항에 있어서,
    상기 데이터는, 근원지 주소, 목적지 주소, 시퀀스 넘버, 및 제어 프레임을 포함하는 것을 특징으로 하는 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법.
  3. 제 1 항에 있어서,
    상기 혼잡회피 응답 신호는, 혼잡 관련 정보가 포함되어 있는 제어 프레임과, 시퀀스 넘버, 근원지 주소, 목적지 주소를 포함하는 것을 특징으로 하는 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법.
  4. 제 3 항에 있어서,
    상기 시퀀스 넘버는, 상기 먼저 수신된 데이터를 송신한 센서 노드의 시퀀스 넘버인 것을 특징으로 하는 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법.
  5. 제 3 항에 있어서,
    상기 혼잡 관련 정보가 포함되어 있는 제어 프레임은, 상기 혼잡 관련 정보를 예비 비트 2 비트에 플래그로 나타내는 것을 특징으로 하는 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법.
  6. 제 5 항에 있어서,
    상기 혼잡 관련 정보는, 상기 제어 프레임의 다른 예비 비트에 2 비트의 플래그로 나타내는 것을 특징으로 하는 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법.
  7. 제 5 항에 있어서,
    상기 예비 비트 2 비트의 플래그에서, "00"는 혼잡이 없는 상태를 나타내고, "01"은 혼잡 경고 상태를 나타내며, "10"은 혼잡 상태를 나타내며, "11"은 혼잡 상태와 과도 상태를 나타내는 것을 특징으로 하는 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법.
  8. 제 1 항에 있어서,
    상기 (a) 단계는, L2 계층(Layer)에서 상기 혼잡회피 응답 신호를 생성하는 것을 특징으로 하는 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법.
  9. 제 8 항에 있어서,
    L3 계층(Layer)을 통해 MIB(Mac Information Base)를 근거로 버퍼링 상태가 임계값을 초과하는지를 판단하여 상기 혼잡회피 응답 신호를 생성하는 것을 특징으로 하는 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법.
  10. 제 1 항에 있어서,
    상기 (c) 단계에서, 상기 다수의 센서 노드는 상기 혼잡회피 응답 신호를 근거로 데이터의 전송 경로를 변경하는 것을 특징으로 하는 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법.
  11. 제 10 항에 있어서,
    상기 다수의 센서 노드는, 상기 혼잡회피 응답 신호에 포함되어 있는 상기 혼잡 관련 정보를 근거로 데이터의 전송 경로를 변경하는 것을 특징으로 하는 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법.
KR1020050117218A 2005-12-02 2005-12-02 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법 KR20070057587A (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020050117218A KR20070057587A (ko) 2005-12-02 2005-12-02 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법
US11/514,956 US20070129081A1 (en) 2005-12-02 2006-09-05 Local congestion-avoidance method in wireless personal area network

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050117218A KR20070057587A (ko) 2005-12-02 2005-12-02 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법

Publications (1)

Publication Number Publication Date
KR20070057587A true KR20070057587A (ko) 2007-06-07

Family

ID=38119461

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050117218A KR20070057587A (ko) 2005-12-02 2005-12-02 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법

Country Status (2)

Country Link
US (1) US20070129081A1 (ko)
KR (1) KR20070057587A (ko)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009078547A1 (en) * 2007-12-17 2009-06-25 Electronics And Telecommunications Research Institute Method of delivering data in wireless personal area network
KR101055445B1 (ko) * 2009-11-06 2011-08-08 삼성전기주식회사 지그비 네트워크의 간섭 회피 방법
KR101451539B1 (ko) * 2010-12-20 2014-10-15 알까뗄 루슨트 개인 영역 네트워크에서 통신하기 위한 방법 및 장치
US8929836B2 (en) 2011-09-30 2015-01-06 Samsung Electro-Mechanics Co., Ltd. Zigbee device and method for management of zigbee device

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8352323B2 (en) 2007-11-30 2013-01-08 Blaze Mobile, Inc. Conducting an online payment transaction using an NFC enabled mobile communication device
JP2008153783A (ja) * 2006-12-14 2008-07-03 Hitachi Ltd 無線通信システムおよび無線端末装置
WO2010107440A1 (en) 2009-03-20 2010-09-23 Innovative Wireless Technologies, Inc. Method and apparatus for reliable communications in underground and hazardous areas
US9179475B2 (en) 2009-03-20 2015-11-03 Innovative Wireless Technologies, Inc. Distributed ad hoc mesh network protocol for underground mine and hazardous area communications
MY164486A (en) * 2009-12-14 2017-12-29 Mimos Berhad Method for secure direct communication between communicator and sensor node
CN104255054B (zh) * 2013-04-11 2018-03-06 华为技术有限公司 拥塞控制方法和装置
US10448281B2 (en) 2015-03-03 2019-10-15 Telefonaktiebolaget Lm Ericsson (Publ) Method and apparatus for communication between an access point and a sensor station
CN106209674B (zh) * 2016-07-19 2019-12-13 北京工业大学 基于分布式无线网络的网络控制系统最优线性控制方法
CN112154694A (zh) * 2018-09-07 2020-12-29 谷歌有限责任公司 增强帧未决
CN113312296B (zh) * 2021-05-21 2022-01-18 中南民族大学 基于ZigBee的心率数据采集与主机的串口通信方法
CN113630753B (zh) * 2021-07-26 2022-06-07 中南民族大学 基于ZigBee的体温数据采集与主机的串口通信方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6563809B1 (en) * 1999-04-28 2003-05-13 Tantivy Communications, Inc. Subscriber-controlled registration technique in a CDMA system
JP2002252640A (ja) * 2001-02-23 2002-09-06 Fujitsu Ltd ネットワーク中継装置及び方法並びにシステム
GB0120033D0 (en) * 2001-08-16 2001-10-10 Fujitsu Ltd Cell selection
US8064474B2 (en) * 2003-03-20 2011-11-22 Qualcomm Atheros, Inc. Method and apparatus for selecting a responder to enable reliable multicast
KR100999094B1 (ko) * 2003-06-27 2010-12-07 삼성전자주식회사 시분할 방식의 무선랜 통신방법 및 시스템
US20040264372A1 (en) * 2003-06-27 2004-12-30 Nokia Corporation Quality of service (QoS) routing for Bluetooth personal area network (PAN) with inter-layer optimization
KR100574517B1 (ko) * 2003-10-28 2006-04-27 삼성전자주식회사 무선 개인영역 네트워크에서의 브로드캐스트 방법 및 그방법을 사용하는 통신시스템
JP3948454B2 (ja) * 2003-12-12 2007-07-25 ソニー株式会社 通信装置と通信システムと通信方法およびプログラム
KR100934985B1 (ko) * 2004-01-19 2010-01-06 삼성전자주식회사 Ｄｃｆ를 따르는 무선통신방법
US20050215265A1 (en) * 2004-03-23 2005-09-29 Sharma Sanjeev K Method and system for load balancing in a wireless communication system
US7376150B2 (en) * 2004-07-30 2008-05-20 Nokia Corporation Point-to-point repair response mechanism for point-to-multipoint transmission systems
US7760646B2 (en) * 2005-02-09 2010-07-20 Nokia Corporation Congestion notification in 3G radio access

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009078547A1 (en) * 2007-12-17 2009-06-25 Electronics And Telecommunications Research Institute Method of delivering data in wireless personal area network
KR100948838B1 (ko) * 2007-12-17 2010-03-22 한국전자통신연구원 개인 무선 통신망에서 데이터를 전달하는 방법
KR101055445B1 (ko) * 2009-11-06 2011-08-08 삼성전기주식회사 지그비 네트워크의 간섭 회피 방법
KR101451539B1 (ko) * 2010-12-20 2014-10-15 알까뗄 루슨트 개인 영역 네트워크에서 통신하기 위한 방법 및 장치
US8929836B2 (en) 2011-09-30 2015-01-06 Samsung Electro-Mechanics Co., Ltd. Zigbee device and method for management of zigbee device

Also Published As

Publication number Publication date
US20070129081A1 (en) 2007-06-07

Similar Documents

Publication Publication Date Title
KR20070057587A (ko) 무선 개인영역 네트워크에서의 국부 혼잡 회피 방법
US7835332B2 (en) Method and apparatus for scheduling in WLAN mesh communication system
US6751200B1 (en) Route discovery based piconet forming
US7715327B2 (en) Method for adaptively reassigning addresses of nodes according to changes in volume of wireless network
US8473736B2 (en) Method for making security mechanisms available in wireless mesh networks
US8125978B2 (en) Method for establishing data transmission path and sensor network employing the same
US8213352B2 (en) Wireless communication system, wireless communication device, wireless communication method, and program
US8248927B2 (en) VLAN pooling
KR101246774B1 (ko) 무선 랜 메쉬 통신 시스템에서 신호 송수신 방법 및 장치
US9544928B2 (en) Fast initial link setup communication device and method
US20060195590A1 (en) Network switching method and apparatus, wireless access apparatus, and wireless network
WO2001041377A1 (en) Route discovery based piconet forming
US20060256743A1 (en) Method and system for transmitting and receivig a signal in a wireless local area network
KR20090062547A (ko) 무선 센서 네트워크 및 그의 통신 방법
CN104380680A (zh) 用于移动时隙aloha协议的冲突避免系统
CN101395857B (zh) 用于在带有隐藏节点的自组网络中进行多跳数据传输的方法
CN105099827A (zh) 一种车载自组织网络数据处理方法、装置及系统
US8306002B2 (en) Wireless communication technique comprising multiple beacons in each communications superframe
US20110206033A1 (en) Communication method between wireless nodes
CN107071825B (zh) 一种无线网状网络报文交互方法及系统
US9742578B2 (en) Simple mesh network for wireless transceivers
JP6328455B2 (ja) 通信システム、無線機及び伝送方法
KR20070106097A (ko) 비콘 방식 무선통신 시스템에서의 저전력 통신 방법
EP3373691B1 (en) Network system, node, frame communication method, and program
Li et al. Efficient deafness avoidance in wireless ad hoc and sensor networks with directional antennas

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