KR20060051174A - 네트워크 시스템에서의 비컨 스케쥴링 방법 - Google Patents

네트워크 시스템에서의 비컨 스케쥴링 방법 Download PDF

Info

Publication number
KR20060051174A
KR20060051174A KR1020050084268A KR20050084268A KR20060051174A KR 20060051174 A KR20060051174 A KR 20060051174A KR 1020050084268 A KR1020050084268 A KR 1020050084268A KR 20050084268 A KR20050084268 A KR 20050084268A KR 20060051174 A KR20060051174 A KR 20060051174A
Authority
KR
South Korea
Prior art keywords
beacon
time interval
router
node
coordinator
Prior art date
Application number
KR1020050084268A
Other languages
English (en)
Other versions
KR100728911B1 (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 US11/271,843 priority Critical patent/US7468964B2/en
Publication of KR20060051174A publication Critical patent/KR20060051174A/ko
Application granted granted Critical
Publication of KR100728911B1 publication Critical patent/KR100728911B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • 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)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

네트워크 시스템에서의 비컨 스케쥴링 방법이 개시된다. 본 발명에 따른 네트워크 시스템에서의 비컨 스케쥴링 방법은, 조정자 및 적어도 하나의 라우터를 포함하는 네트워크 시스템 상의 조정자에 의한 라우터의 비컨(Beacon) 스케쥴링 방법에 있어서, 라우터의 비컨(Beacon)을 전송하는 시간 구간의 할당 요청신호를 전송받는 단계, 시간 구간들의 할당 상태에 대한 정보를 통해 라우터에 할당할 시간 구간을 결정하는 단계, 및 라우터에 결정된 시간 구간에 대한 정보를 전송하는 단계를 포함한다. 본 발명에 따르면, 네트워크에서의 라우터의 가입 및 탈퇴에 따라, 비컨 전송 시간 구간(Beacon Slot)을 효율적으로 할당 및 관리할 수 있게 되고, 그에 따라 네트워크에서의 라우터로부터 전송되는 비컨의 충돌을 효과적으로 방지할 수 있게 된다.
네트워크, 조정자, 라우터, 비컨 스케쥴링, 시간 구간, 옵셋

Description

네트워크 시스템에서의 비컨 스케쥴링 방법{Beacon Scheduling Method in Wireless Sensor Network System}
도 1은 종래 기술에 따른 비컨 스케쥴링 방법을 나타내는 도면,
도 2는 종래 기술에 따른 비컨 스케쥴링 방법의 문제점을 나타낸 도면,
도 3a는 본 발명의 일실시예에 따른 비컨 스케쥴링 방법이 적용되는 네트워크 시스템의 개략적인 구성도,
도 3b는 본 발명의 또 다른 실시예에 따른 비컨 스케쥴링 방법이 적용되는 네트워크 시스템의 개략적인 구성도, 및
도 4는 본 발명에 따른 비컨 스케쥴링 방법을 실시함에 있어서의 신호 흐름도이다.
본 발명은 네트워크 시스템에서의 비컨(Beacon) 스케쥴링 방법에 관한 것으로, 더욱 상세하게는 비컨 충돌방지를 위한 네트워크 시스템에서의 라우터의 비컨 스케쥴링 방법에 관한 것이다.
지그비 네트워크 토폴로지(ZigBee Network Topology)에 의하면, 네트워크 시 스템내의 각 노드(Node)들은 조정자(ZigBee Coordinator:ZC), 라우터(ZigBee Router:ZR), 및 디바이스(ZigBee End device:ZB)로 구분된다.
여기서, 조정자는 트리(Tree)구조 상의 최상단에 위치한 장치로 전체 트리를 관장하고, 라우터는 조정자의 하위 노드에 위치하며 조정자에서 전송하는 비컨을 자신의 하위 노드로 릴레이(Relay)하여 트리 구조가 확산될 수 있도록 한다.
한편, 디바이스는 네트워크 토폴로지 상의 최하단에 위치한 장치로서, 라우터 및 조정자로부터 전송되는 비컨을 이용하여 동기를 맞추어 통신을 실시한다.
이러한 트리 구조를 형성하기 위해선 라우터들이 조정자들로부터 수신한 비컨을 자신의 하위 노드로 릴레이해야 하는데, 이때 라우터들의 각각의 비컨 전송 시점이 무작위적으로 선택된다면, 하위 노드에서는 비컨간의 충돌이 발생할 수 있으며, 이러한 비컨간의 충돌이 발생하게 되면, 노드 간의 통신은 불가능해지게 된다.
도 1은 종래 기술에 따른 비컨 스케쥴링 방법을 나타내는 도면이다. 종래의 ZigBee NWK v0.92(02130r9ZB_NWK_Network-Specification V092)에 의하면, 트리 토폴로지(Tree topology)에서 주기적으로 비컨을 전송하고 있는 부모 노드(Parent Node)에 연결된 하위 노드에 라우터가 위치하는 경우, 라우터는 비컨을 자신의 하위 노드에 전송하기 전에 부모 노드로부터의 비컨을 트랙킹(Tracking)한 후, 비컨 전송 옵셋(Beacon Tx Offset)만큼 간격을 두어 자신의 비컨을을 전송하는 스케쥴링(Scheduling) 방식을 사용한다.
도 2는 종래 기술에 따른 비컨 스케쥴링 방법의 문제점을 나타낸 도면이다.
도 2에 의하면, 동일한 부모 노드를 갖으며, 부모 노드로부터 각각 비컨을 전송받는 2개의 차일드(차일드 1 및 차일드 2)는 서로의 존재를 알 수 없는 지역에 위치한 경우를 가정한다.
도 2(a)를 참조하면, 이 경우 2개의 차일드(차일드 1 및 차일드 2)는 상호간의 비컨 트랙킹(Beacon Tracking)이 불가능하기 때문에, 부모 노드로부터의 비컨을 기준으로부터 동일한 비컨 전송 옵셋(Beacon Tx Offset)을 사용할 수 있게 된다.
도 2(b)를 참조하면, 이러한 경우 이들 차일드 각각의 커버리지가 중첩되는 빗금친 지역에서는 차일드 1 및 차일드 2로부터의 비컨이 서로 충돌하게 되어, 해당 중첩 지역에 위치한 차일드는 차일드 1 및 차일드 2로부터 어떠한 비컨도 전송받을 수 없게 되는 문제점이 있다.
따라서, 본 발명의 목적은, 비컨 충돌방지를 위한 네트워크 시스템에서의 라우터의 비컨 스케쥴링 방법을 제공함에 있다.
상기 목적을 달성하기 위한 본 발명에 따른 네트워크 시스템에서의 비컨 스케쥴링 방법은, 조정자 및 적어도 하나의 라우터를 포함하는 네트워크 시스템 상의 상기 조정자에 의한 상기 라우터의 비컨(Beacon) 스케쥴링 방법에 있어서, 상기 라우터의 비컨(Beacon)을 전송하는 시간 구간의 할당 요청신호를 전송받는 단계, 시간 구간들의 할당 상태에 대한 정보를 통해 상기 라우터에 할당할 상기 시간 구간을 결정하는 단계, 및 상기 라우터에 상기 결정된 시간 구간에 대한 정보를 전송하 는 단계를 포함한다.
바람직하게는, 상기 시간 구간을 결정하는 단계는, 할당 가능한 시간 구간에 대응되는 전송 옵셋(Offset)값을 결정하는 단계를 포함한다.
또한, 상기 할당 가능한 시간 구간은 상기 라우터의 부모 노드에 속한 상기 라우터 이외의 라우터들의 비컨(Beacon)이 전송되는 시간 구간을 배제하여 선택되는 것을 특징으로 한다.
또한, 상기 전송 옵셋(Offset)값은 상기 라우터가 비컨(Beacon) 신호를 전송받는 시간 구간을 기준으로 결정되는 것을 특징으로 한다.
또한, 상기 시간 구간의 할당 요청신호는 상기 라우터의 부모 노드의 주소값을 포함하는 것을 특징으로 한다.
또한, 상기 결정된 시간 구간에 대한 정보는, 상기 전송 옵셋(Offset)값을 포함하는 것을 특징으로 한다.
또한, 상기 라우터는 비컨(Beacon)을 전송받은 시간 구간으로부터 상기 전송 옵셋(Offset)값 후에 자신의 비컨(Beacon)을 전송하는 것을 특징으로 한다.
또한, 상기 할당받은 시간구간의 반환 통지신호를 전송받는 단계, 및 상기 반환 통지신호를 전송받은 경우에, 상기 시간 구간들의 할당 상태에 대한 정보를 갱신하는 단계를 더 포함한다.
이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.
도 3a는 본 발명의 일실시예에 따른 비컨 스케쥴링 방법이 적용되는 네트워크 시스템의 개략적인 구성도이다. 도 3a을 참조하면, 노드 1은 조정자에 대응되는 노드로서, 노드 2, 노드 2 및 노드 3이 연결되어 있다.
노드 2, 노드 3 및 노드 4는 라우터에 해당하는 노드로서, 각각 자신의 차일드 노드들에게 주기적으로 비컨을 전송하여야 한다. 여기서 노드 2, 노드 3 및 노드 4의 차일드 노드들은 라우터 또는 디바이스가 될 수 있을 것이다.
본 발명을 실시함에 있어서, 조정자는 자신의 하위 노드에 속한 모든 라우터들이 비컨을 전송하는 시간 구간(비컨 슬롯: Beacon Slot)에 대한 정보를 갖고 게 된다.
도 4는 본 발명에 따른 비컨 스케쥴링 방법을 실시함에 있어서의 신호 흐름도이다.
도 3a 및 도 4를 참조하여, 본 발명의 일실시예에 따른 비컨 스케쥴링 방법을 설명하면, 먼저, 노드 2가 조정자의 하위 노드로 편입된 경우에, 먼저 노드 2는 조정자에게 자신의 비컨을 전송하는 시점인 시간 구간을 할당하여 줄 것을 요청하는 신호를 전송하게 된다(S410).
S410단계에서의, 할당 요청신호에는 해당 신호의 목적지 주소로서 조정자의 주소가 포함되어 있으며, 할당 요청신호의 출발지 주소로서 노드 2의 주소가 포함되어 있다. 아울러, 라우터인 노드 2의 부모 노드의 주소로서 조정자의 주소가 포함되어 있다. 할당 요청신호는 목적지 주소에 의해 조정자로 전송되게 되며, 할당 요청신호를 전송받은 조정자는 출발지 주소를 통해 노드 2로부터 전송된 할당 요청신호임을 확인하게 된다.
노드 2로부터 할당 요청신호를 전송받은 조정자는 노드 2에 해당하는 라우터 에게 할당할 비컨 전송 시간 구간을 결정하게 된다(S420).
S420단계에서, 조정자는 비컨 전송 시간구간을 결정함에 있어서, 전술한 할당 요청신호에 포함된 노드 2의 부모 노드에 대한 정보를 통해서, 부모 노드인 자신의 노드 2 이외의 차일드 노드들인 노드 3 및 노드 4에 이미 할당된 시간 구간이 있는 지를 확인하고, 노드 3 및 노드 4에 이미 할당된 시간 구간을 제외하고, 그 이외의 시간 구간 중에서 노드 2에 할당할 시간 구간을 선택한다.
조정자는 노드 2가 자신으로부터 비컨을 전송받는 시간 구간으로부터 선택된 시간구간이 떨어진 정도를 산출하게 되고, 이에 의해 전송 옵셋(Offset)값을 결정하게 되며, 이에 따라 노드 2에 시간 구간이 할당된다.
이후에 조정자는 S420단계에서 결정된 시간 구간 정보신호를 노드 2에게 전송하게 된다(S430). 이때의 시간 구간 정보신호에는 목적지 주소로서 노드 2의 주소가 포함되어 있으며, 출발지 주소로서 조정자의 주소가 포함되어 있으며, 아울러, 전술한 전송 옵셋(Offset)값이 포함되어 있다.
시간 구간 정보신호는 목적지 주소에 의해 노드 2에게 전송되며, 시간 구간 정보신호를 전송받은 노드 2는 출발지 주소에 의해 조정자로부터 전송된 신호임을 확인하게 된다.
노드 2는 조정자로부터의 자신에게 할당된 시간 구간 정보를 전송받은 후, 시간 구간 정보신호에 포함된 옵셋값에 따라 자신의 비컨을 전송하게 된다(S440). 즉, 노드 2는 자신의 부모 노드에 해당하는 조정자로부터 비컨 신호를 전송받은 시간구간으로부터 전술한 옵셋값만큼 떨어진 시간 구간에서 자신의 비컨을 전송하기 시작하며, 이후에도 일정주기에 따라 자신의 비컨을 전송하게 된다.
한편, 이후에 노드 2에 해당하는 라우터의 동작이 중지되는 경우에, 라우터는 동작이 중지되기 전에, 자신에게 할당된 비컨 전송 시간 구간 반환통지 신호를 전송한다(S450). 이 때 전송 시간 구간 반환 통지 신호에는 목적지 주소로서 조정자의 주소가 포함되어 있으며, 출발지 주소로서 노드 2의 주소가 포함되어 있을 것이다.
전송 시간 구간 반환 통지신호는 목적지 주소에 의해 조정자에게 전송되고, 전송 시간 구간 반환 통지신호를 전송받은 조정자는, 출발지 주소를 통해 노드 2로부터의 전송 시간 구간 반환 통지신호임을 확인하게 된다.
이 경우에 조정자는 자신에게 저장된 시간 구간 할당 상태 정보를 갱신하게 되는데(S460), 이는 노드 2에 할당되었던 시간 구간을 할당 가능한 상태로 변경하여 저장하는 것을 의미한다.
도 3b는 본 발명의 또 다른 실시예에 따른 비컨 스케쥴링 방법이 적용되는 네트워크 시스템의 개략적인 구성도이다. 도 3b를 참조하면, 먼저, 노드 1은 조정자에 대응되는 노드로서, 노드 2, 노드 2 및 노드 3이 연결되어 있다.
노드 2, 노드 3 및 노드 4는 라우터에 해당하는 노드로서, 노드 2에는 노드 5 내지 노드 7이 하위노드로 연결되어 있고, 노드 3에는 노드 8내지 노드 10이 하위노드로 연결되어 있으며, 노드 4에는 노드 11 내지 노드 13이 하위노드로 연결되어 있다. 따라서, 노드 2, 노드 3 및 노드 4는 각각 자신의 차일드 노드에 주기적으로 비컨을 전송하여야 한다.
여기서, 노드 5 내지 노드 13 또한 라우터에 해당하는 노드로서, 각각 하위노드인 디바이스들이 연결되어 있다. 따라서, 노드 5 내지 노드 13 또한 각각 자신의 차일드 노드인 디바이스들에 주기적으로 비컨을 전송하여야 한다. 노드 5 내지 노드 13의 차일드 노드들인 라우터 또는 디바이스가 될 수 있을 것이다.
전술한 바와 같이 본 발명을 실시함에 있어서, 조정자는 자신의 하위 노드에 속한 모든 라우터들이 비컨을 전송하는 시간 구간(비컨 슬롯: Beacon Slot)에 대한 정보를 갖고 있게 된다. 즉, 노드 5가 조정자의 PAN에 편입되는 경우라면, 조정자는 노드 2, 노드 3, 노드 4, 및 노드 6 내지 노드 7에 해당하는 라우터들이 각각 자신의 비컨을 전송하는 시간 구간에 대한 정보를 갖고 있다.
도 3b 및 도 4를 참조하여, 본 발명의 또 다른 실시예에 따른 비컨 스케쥴링 방법을 설명하면, 먼저, 노드 5가 조정자의 하위 노드로 편입된 경우에, 먼저 노드 5는 조정자에게 자신의 비컨을 전송하는 시점인 시간 구간을 할당하여 줄 것을 요청하는 신호를 전송하게 된다(S410).
S410단계에서의, 할당 요청신호에는 해당 신호의 목적지 주소로서 조정자의 주소가 포함되어 있으며, 할당 요청신호의 출발지 주소로서 노드 5의 주소가 포함되어 있다. 아울러, 라우터인 노드 5의 부모 노드의 주소로서 노드 2의 주소가 포함되어 있다. 할당 요청신호는 목적지 주소에 의해 노드 2를 거쳐 최종적으로는 조정자로 전송되게 되며, 할당 요청신호를 전송받은 조정자는 출발지 주소를 통해 노드 5로부터 전송된 할당 요청신호임을 확인하게 된다.
노드 5로부터의 할당 요청신호를 전송받은 조정자는 노드 5에 해당하는 라우 터에게 할당할 비컨 전송 시간 구간을 결정하게 된다(S420).
S420단계에서, 조정자는 비컨 전송 시간구간을 결정함에 있어서, 전술한 할당 요청신호에 포함된 노드 5의 부모 노드에 대한 정보를 통해서, 부모 노드인 노드 2에 있어서의 노드 5 이외의 차일드 노드들인 노드 6 및 노드 7에 이미 할당된 시간 구간이 있는 지를 확인하고, 노드 6 및 노드 7에 이미 할당된 시간 구간을 제외하고, 그 이외의 시간 구간 중에서 노드 5에 할당할 시간 구간을 선택한다.
본 발명을 실시함에 있어서는, 조정자는 자신이 저장하고 있는 시간 구간 할당 상태 정보를 통해, 노드 5의 부모 노드인 노드 2와 부모 노드(조정자)를 공통으로 갖는 노드 3 및 노드 4의 차일드 노드인 노드 8 내지 노드 13에 할당된 비컨 전송 시간구간에 이미 할당된 시간 구간이 있는 지까지를 확인할 수도 있을 것이다.
그 결과, 노드 6 내지 노드 13에 이미 할당된 시간 구간을 제외하고, 그 이외의 시간 구간 중에서 노드 5에 할당할 시간 구간을 선택할 수도 있을 것이다.
조정자는 노드 5가 부모 노드인 노드 2로부터 비컨을 전송받는 시간 구간(즉, 노드 2에 할당된 시간구간)으로부터 선택된 시간구간이 떨어진 정도를 산출하게 되고, 이에 의해 전송 옵셋(Offset)값을 결정하게 된며, 이에 따라 노드 5에 시간 구간이 할당된다.
이후에 조정자는 S420단계에서 결정된 시간 구간 정보신호를 노드 5에게 전송하게 된다(S430). 이때의 시간 구간 정보신호에는 목적지 주소로서 노드 5의 주소가 포함되어 있으며, 출발지 주소로서 조정자의 주소가 포함되어 있으며, 아울러, 전술한 전송 옵셋(Offset)값이 포함되어 있다.
시간 구간 정보신호는 목적지 주소에 의해 노드 2를 거쳐 최종적으로 노드 5에 전송되며, 시간 구간 정보신호를 전송받은 노드 5는 출발지 주소에 의해 조정자로부터 전송된 신호임을 확인하게 된다.
노드 5는 조정자로부터의 자신에게 할당된 시간 구간 정보를 전송받은 후, 시간 구간 정보신호에 포함된 옵셋값에 따라 자신의 비컨을 전송하게 된다(S440). 즉, 노드 5는 자신의 부모 노드에 해당하는 노드 2로부터 비컨 신호를 전송받은 시간구간으로부터 전술한 옵셋값만큼 떨어진 시간 구간에서 자신의 비컨을 전송하기 시작하며, 이후에도 일정주기에 따라 자신의 비컨을 전송하게 된다.
한편, 이후에 노드 5에 해당하는 라우터의 동작이 중지되는 경우에, 라우터는 동작이 중지되기 전에, 자신에게 할당된 비컨 전송 시간 구간 반환통지 신호를 전송한다(S450). 이 때 전송 시간 구간 반환 통지 신호에는 목적지 주소로서 조정자의 주소가 포함되어 있으며, 출발지 주소로서 노드 5의 주소가 포함되어 있을 것이다.
전송 시간 구간 반환 통지신호는 목적지 주소에 노드 2를 거쳐 최종적으로 조정자에게 전송되고, 전송 시간 구간 반환 통지신호를 전송받은 조정자는, 출발지 주소를 통해 노드 5로부터의 전송 시간 구간 반환 통지신호임을 확인하게 된다.
이 경우에 조정자는 자신에게 저장된 시간 구간 할당 상태 정보를 갱신하게 되는데(S460), 이는 노드 5에 할당되었던 시간 구간을 할당 가능한 상태로 변경하여 저장하는 것을 의미한다.
아울러, 특정 라우터가 동작을 중지하기 전에 전술한 시간구간 반환 통지 신 호를 조정자에 전송하지 않는 경우라면, 조정자는 해당 라우터에 할당되었던 시간구간 정보를 갱신할 수 없게 된다.
따라서, 조정자는 시간 구간 정보를 통해 시간구간을 할당받은 라우터들에 소정의 주기에 따라 현재 동작하고 있는지 여부를 확인하는 동작여부 확인신호를 전송하게 된다. 그 결과, 특정 라우터로부터 동작 확인신호를 전송받게 되면, 해당 라우터는 동작이 계속중인 것으로 인식하고, 이러한 라우터에 대한 시간 구간은 계속 할당된 상태를 유지한다.
그러나, 특정 라우터로부터 소정의 시간이 경과할 때까지 전솔한 동작 확인신호를 전송받지 못하게 되는 경우에, 조정자는 이러한 특정 라우터는 시간구간 반환통지를 하지 아니하고, 그 동작을 중지한 것으로 판단하게 되고, 그 결과 시간구간정보상에서 해당 특정 라우터에 할당된 시간구간을 할당가능한 시간구간으로 갱신하게 될 것이다.
이상 설명한 바와 같이, 본 발명에 따르면, 네트워크에서의 라우터의 가입 및 탈퇴에 따라, 비컨 전송 시간 구간(Beacon Slot)을 효율적으로 할당 및 관리할 수 있게 되고, 그에 따라 네트워크에서의 라우터로부터 전송되는 비컨의 충돌을 효과적으로 방지할 수 있게 된다.
또한, 이상에서는 본 발명의 바람직한 실시예 및 응용예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예 및 응용예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술 분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.

Claims (9)

  1. 조정자 및 적어도 하나의 라우터를 포함하는 네트워크 시스템 상의 상기 조정자에 의한 상기 라우터의 비컨(Beacon) 스케쥴링 방법에 있어서,
    상기 라우터의 비컨(Beacon)을 전송하는 시간 구간의 할당 요청신호를 전송받는 단계;
    시간 구간들의 할당 상태에 대한 정보를 통해 상기 라우터에 할당할 상기 시간 구간을 결정하는 단계; 및
    상기 라우터에 상기 결정된 시간 구간에 대한 정보를 전송하는 단계;를 포함하는 것을 특징으로 하는 비컨(Beacon) 스케쥴링 방법.
  2. 제 1항에 있어서,
    상기 시간 구간을 결정하는 단계는,
    할당 가능한 시간 구간에 대응되는 전송 옵셋(Offset)값을 결정하는 단계;를 포함하는 것을 특징으로 하는 비컨(Beacon) 스케쥴링 방법.
  3. 제 2항에 있어서,
    상기 할당 가능한 시간 구간은 상기 라우터의 부모 노드에 속한 상기 라우터 이외의 라우터들의 비컨(Beacon)이 전송되는 시간 구간을 배제하여 선택되는 것을 특징으로 하는 비컨(Beacon) 스케쥴링 방법.
  4. 제 2항에 있어서,
    상기 전송 옵셋(Offset)값은 상기 라우터가 비컨(Beacon) 신호를 전송받는 시간 구간을 기준으로 결정되는 것을 특징으로 하는 비컨(Beacon) 스케쥴링 방법.
  5. 제 1항에 있어서,
    상기 시간 구간의 할당 요청신호는 상기 라우터의 부모 노드의 주소값을 포함하는 것을 특징으로 하는 비컨(Beacon) 스케쥴링 방법.
  6. 제 2항에 있어서,
    상기 결정된 시간 구간에 대한 정보는,
    상기 전송 옵셋(Offset)값을 포함하는 것을 특징으로 하는 비컨(Beacon) 스케쥴링 방법.
  7. 제 6항에 있어서,
    상기 라우터는 비컨(Beacon)을 전송받은 시간 구간으로부터 상기 전송 옵셋(Offset)값 후에 자신의 비컨(Beacon)을 전송하는 것을 특징으로 하는 비컨 (Beacon) 스케쥴링 방법.
  8. 제 1항에 있어서,
    상기 할당받은 시간구간의 반환 통지신호를 전송받는 단계; 및
    상기 반환 통지신호를 전송받은 경우에, 상기 시간 구간들의 할당 상태에 대한 정보를 갱신하는 단계;를 더 포함하는 것을 특징으로 하는 비컨(Beacon) 스케쥴링 방법.
  9. 제 1항에 있어서,
    상기 시간구간을 할당받은 라우터에 주기적으로 동작여부 확인신호를 전송하는 단계; 및
    상기 라우터로부터 동작 확인신호를 전송받지 못하는 경우에, 상기 라우터에 할당된 시간구간을 할당가능한 시간구간으로 갱신하는 단계;를 더 포함하는 것을 특징으로 하는 비컨(Beacon) 스케쥴링 방법.
KR1020050084268A 2004-11-12 2005-09-09 네트워크 시스템에서의 비컨 스케쥴링 방법 KR100728911B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/271,843 US7468964B2 (en) 2004-11-12 2005-11-14 Beacon scheduling method in wireless sensor network system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US62688004P 2004-11-12 2004-11-12
US60/626,880 2004-11-12

Publications (2)

Publication Number Publication Date
KR20060051174A true KR20060051174A (ko) 2006-05-19
KR100728911B1 KR100728911B1 (ko) 2007-06-15

Family

ID=37150063

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050084268A KR100728911B1 (ko) 2004-11-12 2005-09-09 네트워크 시스템에서의 비컨 스케쥴링 방법

Country Status (2)

Country Link
US (1) US7468964B2 (ko)
KR (1) KR100728911B1 (ko)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100714460B1 (ko) * 2006-07-12 2007-05-04 고려대학교 산학협력단 지그비 네트워크 망의 비콘 전송 스케줄링 방법 및 그시스템
KR100867990B1 (ko) * 2006-12-07 2008-11-10 한국전자통신연구원 비컨충돌 방지를 위한 비컨 스케쥴링 시스템 및 방법
KR100889755B1 (ko) * 2007-12-17 2009-03-24 한국전자통신연구원 슈퍼프레임을 이용한 신뢰성 기반 실시간 센서워크 ｍａｃ통신시스템 및 통신 방법
KR100989653B1 (ko) * 2008-12-24 2010-10-26 전자부품연구원 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법
US8126005B2 (en) 2006-08-03 2012-02-28 Samsung Electronics Co., Ltd. Beacon transmission method and beacon transmission apparatus

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7636341B2 (en) * 2004-11-12 2009-12-22 Samsung Electronics Co., Ltd. Beacon scheduling method in wireless sensor network system
KR100729617B1 (ko) * 2004-11-12 2007-06-19 삼성전자주식회사 네트워크 시스템에서의 비컨 스케쥴링 방법 및 그 시스템
KR100713145B1 (ko) * 2005-02-18 2007-05-02 삼성전자주식회사 무선 센서 네트워크에서의 전력소모를 최소화하는 네트워크형성방법
KR100871853B1 (ko) * 2006-06-05 2008-12-03 삼성전자주식회사 비압축 ａｖ 데이터 전송을 위한 데이터 슬롯 할당 방법,비압축 ａｖ 데이터 전송 방법, 및 상기 방법을 이용하는장치
KR100885687B1 (ko) 2006-12-04 2009-02-26 한국전자통신연구원 비컨 스케줄링을 위한 슈퍼프레임 결정 방법
US8861483B2 (en) * 2007-02-13 2014-10-14 Sk Telecom Co., Ltd. Method for allocating a beacon slot using a beacon table in wireless personal area network (WPAN) and WPAN device
KR100949822B1 (ko) * 2007-12-27 2010-03-29 세원텔레텍 주식회사 다중 경로 중 슬레이브 경로의 전력증폭기 선형화장치
KR100949821B1 (ko) * 2007-12-27 2010-03-29 세원텔레텍 주식회사 다중 경로 중 슬레이브 경로의 전력증폭기 선형화장치
TWI383301B (zh) * 2008-11-19 2013-01-21 Inst Information Industry 網路同步方法與系統
CN107241340B (zh) * 2017-06-29 2021-01-12 深圳市劳沃智能科技有限公司 多跳注册的方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5666190A (en) * 1994-04-12 1997-09-09 The Board Of Trustees Of The Leland Stanford, Jr. University Method of performing lithography using cantilever array
US6984439B2 (en) * 2002-11-12 2006-01-10 Kimberly-Clark Worldwide, Inc. Responsive film with corrugated microlayers having improved properties
KR101086981B1 (ko) * 2003-08-06 2011-11-29 파나소닉 주식회사 통신시스템의 마스터 스테이션과 액세스 제어 방법
US7313143B1 (en) * 2003-09-26 2007-12-25 Itt Manufacturing Enterprises, Inc. Method for diversity site group operations in air/ground communications
KR20050081461A (ko) * 2004-02-13 2005-08-19 엘지전자 주식회사 드럼 세탁기의 컨트롤 패널

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100714460B1 (ko) * 2006-07-12 2007-05-04 고려대학교 산학협력단 지그비 네트워크 망의 비콘 전송 스케줄링 방법 및 그시스템
US8126005B2 (en) 2006-08-03 2012-02-28 Samsung Electronics Co., Ltd. Beacon transmission method and beacon transmission apparatus
KR100867990B1 (ko) * 2006-12-07 2008-11-10 한국전자통신연구원 비컨충돌 방지를 위한 비컨 스케쥴링 시스템 및 방법
US8121080B2 (en) 2006-12-07 2012-02-21 Electronics And Telecommunications Research Institute Beacon scheduling system and method for preventing beacon overlapping
KR100889755B1 (ko) * 2007-12-17 2009-03-24 한국전자통신연구원 슈퍼프레임을 이용한 신뢰성 기반 실시간 센서워크 ｍａｃ통신시스템 및 통신 방법
KR100989653B1 (ko) * 2008-12-24 2010-10-26 전자부품연구원 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법

Also Published As

Publication number Publication date
KR100728911B1 (ko) 2007-06-15
US7468964B2 (en) 2008-12-23
US20060104241A1 (en) 2006-05-18

Similar Documents

Publication Publication Date Title
KR100728911B1 (ko) 네트워크 시스템에서의 비컨 스케쥴링 방법
KR100729617B1 (ko) 네트워크 시스템에서의 비컨 스케쥴링 방법 및 그 시스템
KR100948383B1 (ko) Ａｄ ｈｏｃ 네트워크 환경에서의 효율적인 ｉｐ 주소할당 및 중복 검출 방법
KR100867990B1 (ko) 비컨충돌 방지를 위한 비컨 스케쥴링 시스템 및 방법
US7190686B1 (en) Self configuring high throughput medium access control for wireless networks
JP5503643B2 (ja) 無線マルチホップ・ネットワーク内にあるノード用のネットワーク・インタフェース・ユニット、及び無線マルチホップ・ネットワーク内にあるノード間にネットワーク・パスを確立する方法
US20070019594A1 (en) Neighbor based TDMA slot assignment
KR100929914B1 (ko) 애드 혹 네트워크를 위한 동적 주소 할당 방법
WO2007052249B1 (en) Dynamic time-slot allocation and qos priority access in a mobile ad hoc network
KR20080075805A (ko) 무선 개인 통신 네트워크에서의 효율적인 주소 할당 방법및 무선 근거리 개인 통신 기기
KR100941325B1 (ko) 애드-혹 통신 시스템에서 팬텀 칠드런을 제거하기 위한방법 및 장치
US7636341B2 (en) Beacon scheduling method in wireless sensor network system
KR100689043B1 (ko) 무선 네트워크 시스템에서의 충돌 방지방법 및 그 시스템
US20080198816A1 (en) Multiple appearance protocol for timely organized ad hoc network
KR20090005555A (ko) 비컨 모드로 동작하는 무선 센서 네트워크에서의 비컨 간접충돌 방지 및 극복 방법
US20100189086A1 (en) Mobile access point apparatus for ad hoc network
JP3599032B2 (ja) 無線通信システム、無線通信方法及び無線局
WO2007126231A1 (en) Method of assigning address in wireless personal area network
JP2009253473A (ja) 通信制御方法、通信装置およびマルチホップアドホックネットワーク
CN102428690A (zh) 在分段网络中分配网络地址以用于通信的方法
US9319279B2 (en) Topographical display generator for ad hoc network
JP2005530445A (ja) カバレージエリアを拡大した通信システム
KR101104585B1 (ko) 무선 센서 네트워크에서 교차 계층 기반의 라우팅 및 데이터 전송 방법
KR101010877B1 (ko) 비콘－기반의 애드－혹 네트워크에서 노드를 동작시키기위한 방법 및 장치
KR101414924B1 (ko) 애드혹 네트워크의 시간 슬롯 할당 방법

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
FPAY Annual fee payment

Payment date: 20130531

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140530

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150601

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160531

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20190530

Year of fee payment: 13