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

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

Info

Publication number
KR100729617B1
KR100729617B1 KR1020050083835A KR20050083835A KR100729617B1 KR 100729617 B1 KR100729617 B1 KR 100729617B1 KR 1020050083835 A KR1020050083835 A KR 1020050083835A KR 20050083835 A KR20050083835 A KR 20050083835A KR 100729617 B1 KR100729617 B1 KR 100729617B1
Authority
KR
South Korea
Prior art keywords
beacon
router
node
value
address value
Prior art date
Application number
KR1020050083835A
Other languages
English (en)
Other versions
KR20060051124A (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,879 priority Critical patent/US7529205B2/en
Publication of KR20060051124A publication Critical patent/KR20060051124A/ko
Application granted granted Critical
Publication of KR100729617B1 publication Critical patent/KR100729617B1/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]
    • 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/2854—Wide area networks, e.g. public data networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/35—Network arrangements, protocols or services for addressing or naming involving non-standard use of addresses for implementing network functionalities, e.g. coding subscription information within the address or functional addressing, i.e. assigning an address to a function
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/08—Access restriction or access information delivery, e.g. discovery data delivery
    • H04W48/12—Access restriction or access information delivery, e.g. discovery data delivery using downlink control channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/26—Network addressing or numbering for mobility support
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/14—Backbone network devices

Landscapes

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

Abstract

네트워크 시스템에서의 비컨 스케쥴링 방법 및 그 시스템이 개시된다. 본 발명은 적어도 하나의 라우터를 포함하는 네트워크 시스템에서의 라우터의 비컨(Beacon) 스케쥴링 방법에 있어서, 부모 노드로부터 비컨(Beacon) 신호를 전송받는 단계, 부모 노드의 주소값 및 라우터의 주소값의 차이값을 산출하는 단계 및 산출된 차이값을 라우터의 비컨(Beacon) 전송 옵셋값으로 결정하는 단계를 통해 구현된다. 본 발명에 따르면, 네트워크 상에서 최상위 조정자로부터 최하위 단말인 디바이스까지 충돌 없이 비컨을 전송할 수 있게 되며, 이를 통해 멀티 홉 트리(Multi hop Tree) 구조를 형성할 수 있게 된다.
비컨, 충돌 방지, 라우터, 조정자, 비컨 슬롯, 전송 옵셋값, 주소값

Description

네트워크 시스템에서의 비컨 스케쥴링 방법 및 그 시스템{Beacon Scheduling Method in Network System and System therof}
도 1은 종래 기술에 따른 비컨 스케쥴링 방법을 나타내는 도면,
도 2는 종래 기술에 따른 비컨 스케쥴링 방법의 문제점을 나타낸 도면,
도 3은 본 발명에 따른, 네트워크 시스템의 개략적인 구조를 나타내는 도면, 및
도 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) 스케쥴링 방법에 있어서, 부모 노드로부터 비컨(Beacon) 신호를 전송받는 단계, 상기 부모 노드의 주소값 및 상기 라우터의 주소값의 차이값을 산출하는 단계 및 상기 산출된 차이값을 상기 라우터의 비컨(Beacon) 전송 옵셋값으로 결정하는 단계를 포함한다.
바람직하게는, 상기 부모 노드로부터 비컨(Beacon) 신호를 전송받은 후, 상기의 전송 옵셋값만큼 경과후에 상기 라우터의 비컨(Beacon)을 전송하는 단계를 더 포함한다.
또한, 상기 라우터의 비컨(Beacon)을 전송받은 라우터는, 상기 라우터의 주소값 및 자신의 주소값의 차이값을 산출한 후, 상기 산출된 차이값을 자신의 비컨(Beacon) 전송 옵셋값으로 결정하는 단계를 더 포함한다.
또한, 상기 부모 노드로부터의 비컨(Beacon)에는 상기 부모 노드의 주소값에 대한 정보가 포함되어 있는 것을 특징으로 한다.
또한, 상기 라우터의 비컨(Beacon)에는 상기 라우터의 주소값에 대한 정보가 포함되어 있는 것을 특징으로 한다.
또한, 상기 조정자의 주소값 및 상기 적어도 하나의 라우터의 주소값은 독립적으로 설정되는 것을 특징으로 한다.
또한, 상기 부모 노드는 상기 조정자인 것을 특징으로 한다.
또한, 상기 라우터의 주소값을 입력받는 단계를 더 포함한다.
한편, 본 발명에 따른 네트워크 시스템은, 적어도 하나의 라우터를 포함하는 네트워크 시스템에 있어서, 부모 노드로부터 비컨(Beacon) 신호를 전송받고, 상기 부모 노드의 주소값 및 상기 라우터의 주소값의 차이값을 산출하며, 상기 산출된 차이값을 전송 옵셋값으로 결정하는 제1 라우터, 및 상기 제1 라우터로부터 비컨을 전송받는 소정의 디바이스를 포함한다.
바람직하게는, 상기 소정의 디바이스는 상기 부모 노드로부터 비컨(Beacon) 신호를 전송받은 후, 상기의 전송 옵셋값만큼 경과후에 자신의 비컨(Beacon)을 전송하는 제 2라우터인 것을 특징으로 한다.
또한, 상기 소정의 디바이스는 상기 라우터의 주소값 및 자신의 주소값의 차 이값을 산출한 후, 상기 산출된 차이값을 자신의 비컨(Beacon) 전송 옵셋값으로 결정하는 라우터인 것을 특징으로 한다.
또한, 상기 부모 노드로부터의 비컨(Beacon)에는 상기 부모 노드의 주소값에 대한 정보가 포함되어 있는 것을 특징으로 한다.
또한, 상기 라우터의 비컨(Beacon)에는 상기 라우터의 주소값에 대한 정보가 포함되어 있는 것을 특징으로 한다.
또한, 상기 조정자의 주소값 및 상기 적어도 하나의 라우터의 주소값은 독립적으로 설정되는 것을 특징으로 한다.
또한, 상기 부모 노드는 조정자인 것을 특징으로 한다.
또한, 상기 라우터는 자신의 주소값을 미리 입력받는 것을 특징으로 한다.
이하에서는 도면을 참조하여 본 발명을 보다 상세하게 설명한다.
도 3은 본 발명에 따른, 네트워크 시스템의 개략적인 구조를 나타내는 도면이다. 본 발명에 따른 네트워크 시스템은 하나의 조정자(노드0) 및 다수의 라우터들(노드1, 노드2, 노드22, 노드23, 노드28, 노드43, 노드64, 노드65, 노드66, 노드70)을 포함하고 있다.
도 3에 표시된 네트워크를 구성하는 라우터들은 각각 독립적인 주소값이 설정되어 있으며, 각 노드들은 자신의 주소값을 인식하고 있다. 또한, 본 발명을 실시함에 있어서, 전술한 주소값은 자신의 노드번호가 될 수도 있을 것이다.
한편, 노드 0에 해당하는 조정자의 주소값은 '0'이 되며, 조정자는 비컨을 자신의 차일드 노드에 전송함에 있어서, 자신의 주소값에 대한 정보를 포함하여 전 송하게 된다. 또한, 네트워크 상의 각 라우터들도 자신의 비컨을 전송함에 있어서, 자신의 주소값에 대한 정보를 포함하여 전송하게 될 것이다.
도 3을 참조하면, 조정자(노드0)는 자신의 차일드 노드로서 노드 1, 노드 43 및 노드 64를 두고 있으며, 노드22는 자신의 차일드 노드로서 노드 23 및 노드 28을 두고 있다.
한편, 노드 1은 자신의 차일드 노드로서 노드 2를 두고 있으며, 노드 64는 자신의 차일드 노드로서 노드64 및 노드70을 두고 있으며, 노드65는 자신의 차일드 노드로서 노드 66을 두고 있다.
본 발명을 일실시예에 의하면, 각 라우터들은 자신의 비컨을 전송하는 시점을 결정함에 있어서, 자신의 부모 노드로부터 전송받은 비컨으로부터 부모 노드의 주소값을 확인하고, 확인된 부모 노드의 주소값과 자신의 주소값과의 차이값을 산출하게 된다.
그 다음, 산출된 차이값을 자신의 비컨을 전송함에 있어서 비컨 전송 옵셋값(지연되어야 할 비컨 슬롯의 개수)으로 결정하게 된다.
즉, 각 라우터는 자신의 부모 노드로부터 비컨을 전송받은 후, 전술한 비컨 전송 옵셋값(지연되어야 할 비컨 슬롯의 개수)만큼 지연후에 자신의 비컨을 자신의 차일드 노드에게 전송하게 된다.
비컨 전송 옵셋값의 산출은 이하의 수학식 1에 의해서 가능할 것이다.
Figure 112005050366515-pat00001
상기 수학식 1은 지연되어야 하는 비컨 슬롯의 개수(Number of slot)인 비컨 전송 옵셋값은 비컨을 전송받은 라우터 자신의 주소값(ADDR)과 자신의 부모 노드의 주소값(ADDRparent)의 차이값이 됨을 설명하고 있다.
도 4는 본 발명에 따른 비컨 스케쥴링 방법을 나타낸 도면이다. 도 4의 좌측 끝 세로열은 노드들의 주소값을 나타내고 있으며, 도 4의 가로열은 좌측 끝 세로열의 주소값에 해당하는 라우터들의 비컨 전송 시간 구간(Beacon Slot)을 나타내고 있다.
도 3 및 도 4를 참조하면, 먼저 주소값이 '0'인 조정자는 자신의 차일드에 비컨을 전송한다(S100). 조정자로부터의 비컨에는 조정자의 주소값이 '0'이라는 정보가 포함되어 있으며, 이러한 비컨을 전송받은 조정자의 차일드인 노드1은 자신의 부모 노드의 주소값이 '0'이라는 것을 확인하고, 자신의 주소값인 '1'과의 차이값으로 '1'을 산출한다. 산출된 차이값 '1'이 노드 1에서의 비컨 전송 옵셋값이 되며, 노드1에 해당하는 라우터는 자신의 부모 노드인 조정자로부터 비컨을 전송받은 비컨 전송 시간 구간으로부터, 비컨 전송 옵셋값인 '1'만큼 전송시간을 지연한 후에 자신의 비컨을 전송하게 된다(S110).
한편, 조정자로부터의 비컨을 동시에 전송받게 되는 조정자의 또 다른 차일드인 노드 22는 자신의 부모 노드의 주소값이 '0'이라는 것을 확인하고, 자신의 주소값인 '22'와의 차이값으로 '22'를 산출한다. 산출된 차이값 '22'가 노드 22에서의 비컨 전송 옵셋값이 되며, 노드 22에 해당하는 라우터는 자신의 부모 노드인 조정자로부터 비컨을 전송받은 비컨 전송 시간 구간으로부터, 비컨 전송 옵셋값인 '22'만큼 전송시간을 지연한 후에 자신의 비컨을 전송하게 된다(S120).
한편, 조정자로부터의 비컨을 동시에 전송받게 되는 조정자의 또 다른 차일드인 노드 43은 자신의 부모 노드의 주소값이 '0'이라는 것을 확인하고, 자신의 주소값인 '43'과의 차이값으로 '43'을 산출한다. 산출된 차이값 '43'이 노드 43에서의 비컨 전송 옵셋값이 되며, 노드 43에 해당하는 라우터는 자신의 부모 노드인 조정자로부터 비컨을 전송받은 비컨 전송 시간 구간으로부터, 비컨 전송 옵셋값인 '43'만큼 전송시간을 지연한 후에 자신의 비컨을 전송하게 된다(S130).
또한, 조정자로부터의 비컨을 동시에 전송받게 되는 조정자의 또 다른 차일드인 노드 64는 자신의 부모 노드의 주소값이 '0'이라는 것을 확인하고, 자신의 주소값인 '64'와의 차이값으로 '64'를 산출한다. 산출된 차이값 '64'가 노드 64에서의 비컨 전송 옵셋값이 되며, 노드 64에 해당하는 라우터는 자신의 부모 노드인 조정자로부터 비컨을 전송받은 비컨 전송 시간 구간으로부터, 비컨 전송 옵셋값인 '64'만큼 전송시간을 지연한 후에 자신의 비컨을 전송하게 된다.
이상에서 확인할 수 있듯이, 조정자의 주소값이 일정하고, 조정자로부터 동시에 비컨을 전송받게 되는 조정자로부터 1홉(Hop)거리에 있는 라우터들(노드 1, 노드 22, 노드 43, 노드 64)에게 할당된 주소값이 서로 독립적이므로, 조정자로부터 1홉(Hop)거리에 있는 라우터들(노드 1, 노드 22, 노드 43, 노드 64)이 산출한 비컨 전송 옵셋값은 서로 독립적이게 된다.
따라서, 조정자로부터 비컨을 전송받은 라우터들(노드 1, 노드 22, 노드 43, 노드 64)이 자신의 비컨을 전송하는 시간 구간은 서로 독립적이게 되고, 그 결과, 조정자로부터 1홉(Hop)거리에 있는 라우터들(노드 1, 노드 22, 노드 43, 노드 64)로부터 1홉(Hop)거리에 차일드 노드에서 전술한 라우터들(노드 1, 노드 22, 노드 43, 노드 64)로부터의 비컨의 충돌이 발생할 가능성은 없게 된다.
상술한 바와 같은, 라우터의 비컨 전송 시점 결정방법은 트리 토폴로지를 통한 비컨의 전송에서 순차적으로 실행될 것이다.
즉, 노드 22에 해당하는 라우터로부터 비컨을 전송받은 노드 23과 노드 28이 라우터인 경우, 이들이 비컨을 전송함에 있어서도, 상기와 같은 방법이 적용될 것이다.
노드 22로부터의 비컨을 전송받은 노드 28은 자신의 부모 노드의 주소값이 '22'라는 것을 확인하고, 자신의 주소값인 '28'와의 차이값으로 '6'을 산출한다. 산출된 차이값 '6'이 노드 28에서의 비컨 전송 옵셋값이 되며, 노드 28에 해당하는 라우터는 자신의 부모 노드인 노드 22로부터 비컨을 전송받은 비컨 전송 시간 구간으로부터, 비컨 전송 옵셋값인 '6'만큼 전송시간을 지연한 후에 자신의 비컨을 전송하게 된다(S140).
한편, 노드 22로부터의 비컨을 동시에 전송받는 또 다른 차일드 노드인 노드 23은 자신의 부모 노드의 주소값이 '22'이라는 것을 확인하고, 자신의 주소값인 '23'와의 차이값으로 '1'을 산출한다. 산출된 차이값 '1'이 노드 23에서의 비컨 전 송 옵셋값이 되며, 노드 23에 해당하는 라우터는 자신의 부모 노드인 노드 22로부터 비컨을 전송받은 비컨 전송 시간 구간으로부터, 비컨 전송 옵셋값인 '1'만큼 전송시간을 지연한 후에 자신의 비컨을 전송하게 된다.
그 결과, 부모 노드인 노드 22의 주소값이 일정하고, 노드 22로부터 동시에 비컨을 전송받게 되는 노드 22로부터 1홉(Hop)거리에 있는 라우터들(노드 23, 노드 28)에게 할당된 주소값 또한 서로 독립적이므로, 노드 22로부터 1홉(Hop)거리에 있는 라우터들(노드 23, 노드 28)이 산출한 비컨 전송 옵셋값은 서로 독립적이게 된다.
따라서, 노드 23으로부터 비컨을 전송받은 라우터들(노드 23, 노드 28)이 자신의 비컨을 전송하는 시간 구간은 서로 독립적이게 되고, 그 결과, 노드 22로부터 1홉(Hop)거리에 있는 라우터들(노드 23, 노드 28)로부터 1홉(Hop)거리에 차일드 노드에서 전술한 라우터들(노드 23, 노드 28)로부터의 비컨의 충돌이 발생할 가능성은 없게 된다.
본 발명을 실시함에 있어서, 비컨 주기는 유한하고, 그에 따라 비컨 주기상의 시간 구간(비컨 슬롯)의 개수가 한정되기 때문에, 라우터의 개수 및 라우터에 할당될 주소값의 개수 제한되게 된다. 따라서, 발명을 실시함에 있어서 더 이상 주소값을 할당할 수 없는 디바이스에 대해서는 엔드 노드(End Node)로서 동작할 수 있도록 할 것이다.
상술한 바에 의하면, 네트워크를 구성하는 라우터는 자신이 비컨 전송구간을 결정하기 때문에 추가의 복잡한 알고리즘 없이 비컨 충돌을 해결할 수 있게 되며, 본 발명의 실시를 통해 지그비 네트워크(ZigBee Network)의 특징인 트리 토폴로지(Tree topology)에서 확률적으로 발생할 수 밖에 없는 비컨 충돌(Beacon Collision)을 방지할 수 있게 된다.
아우러, 본 발명은 홈 오토메이션(Home Automation) 및 공장 자동화(Factory Automation)분야 등에 적용될 수 있을 것이다.
이상 설명한 바와 같이, 본 발명에 따르면, 네트워크 상에서 최상위 조정자로부터 최하위 단말인 디바이스까지 충돌 없이 비컨을 전송할 수 있게 되며, 이를 통해 멀티 홉 트리(Multi hop Tree) 구조를 형성할 수 있게 된다.
또한, 이상에서는 본 발명의 바람직한 실시예 및 응용예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예 및 응용예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어져서는 안될 것이다.

Claims (16)

  1. 적어도 하나의 라우터를 포함하는 네트워크 시스템에서의 상기 라우터의 비컨(Beacon) 스케쥴링 방법에 있어서,
    부모 노드로부터 비컨(Beacon) 신호를 전송받는 단계;
    상기 부모 노드의 주소값 및 상기 라우터의 주소값의 차이값을 산출하는 단계; 및
    상기 산출된 차이값을 상기 라우터의 비컨(Beacon) 전송 옵셋값으로 결정하는 단계;를 포함하는 것을 특징으로 하는 네트워크 시스템에서의 비컨(Beacon) 스케쥴링 방법.
  2. 제 1항에 있어서,
    상기 부모 노드로부터 비컨(Beacon) 신호를 전송받은 후, 상기의 전송 옵셋값만큼 경과후에 상기 라우터의 비컨(Beacon)을 전송하는 단계;를 더 포함하는 것을 특징으로 하는 네트워크 시스템에서의 비컨(Beacon) 스케쥴링 방법.
  3. 제 2항에 있어서,
    상기 라우터의 비컨(Beacon)을 전송받은 라우터는, 상기 라우터의 주소값 및 자신의 주소값의 차이값을 산출한 후, 상기 산출된 차이값을 자신의 비컨(Beacon) 전송 옵셋값으로 결정하는 단계;를 더 포함하는 것을 특징으로 하는 네트워크 시스템에서의 비컨(Beacon) 스케쥴링 방법.
  4. 제 1항에 있어서,
    상기 부모 노드로부터의 비컨(Beacon)에는 상기 부모 노드의 주소값에 대한 정보가 포함되어 있는 것을 특징으로 하는 네트워크 시스템에서의 비컨(Beacon) 스 케쥴링 방법.
  5. 제 2항에 있어서,
    상기 라우터의 비컨(Beacon)에는 상기 라우터의 주소값에 대한 정보가 포함되어 있는 것을 특징으로 하는 네트워크 시스템에서의 비컨(Beacon) 스케쥴링 방법.
  6. 제 1항에 있어서,
    상기 부모노드의 주소값 및 상기 적어도 하나의 라우터의 주소값은 독립적으로 설정되는 것을 특징으로 하는 네트워크 시스템에서의 비컨(Beacon) 스케쥴링 방법.
  7. 제 1항에 있어서,
    상기 부모 노드는 상기 비컨 신호를 전송하는 조정자인 것을 특징으로 하는 네트워크 시스템에서의 비컨(Beacon) 스케쥴링 방법.
  8. 제 1항에 있어서,
    상기 라우터의 주소값을 입력받는 단계;를 더 포함하는 것을 특징으로 하는 네트워크 시스템에서의 비컨(Beacon) 스케쥴링 방법.
  9. 적어도 하나의 라우터를 포함하는 네트워크 시스템에 있어서,
    부모 노드로부터 비컨(Beacon) 신호를 전송받고, 상기 부모 노드의 주소값 및 상기 라우터의 주소값의 차이값을 산출하며, 상기 산출된 차이값을 전송 옵셋값으로 결정하는 제1 라우터; 및
    상기 제1 라우터로부터 비컨을 전송받는 소정의 디바이스;를 포함하는 것을 특징으로 하는 네트워크 시스템.
  10. 제 9항에 있어서,
    상기 소정의 디바이스는 상기 부모 노드로부터 비컨(Beacon) 신호를 전송받은 후, 상기의 전송 옵셋값만큼 경과후에 자신의 비컨(Beacon)을 전송하는 제 2라우터인 것을 특징으로 하는 네트워크 시스템.
  11. 제 10항에 있어서,
    상기 소정의 디바이스는 상기 라우터의 주소값 및 자신의 주소값의 차이값을 산출한 후, 상기 산출된 차이값을 자신의 비컨(Beacon) 전송 옵셋값으로 결정하는 라우터인 것을 특징으로 하는 네트워크 시스템.
  12. 제 9항에 있어서,
    상기 부모 노드로부터의 비컨(Beacon)에는 상기 부모 노드의 주소값에 대한 정보가 포함되어 있는 것을 특징으로 하는 네트워크 시스템.
  13. 제 10항에 있어서,
    상기 라우터의 비컨(Beacon)에는 상기 라우터의 주소값에 대한 정보가 포함되어 있는 것을 특징으로 하는 네트워크 시스템.
  14. 제 9항에 있어서,
    상기 부모노드의 주소값 및 상기 적어도 하나의 라우터의 주소값은 독립적으로 설정되는 것을 특징으로 하는 네트워크 시스템.
  15. 제 9항에 있어서,
    상기 부모 노드는 상기 비컨 신호를 전송하는 조정자인 것을 특징으로 하는 네트워크 시스템.
  16. 제 9항에 있어서,
    상기 라우터는 자신의 주소값을 미리 입력받는 것을 특징으로 하는 네트워크 시스템.
KR1020050083835A 2004-11-12 2005-09-08 네트워크 시스템에서의 비컨 스케쥴링 방법 및 그 시스템 KR100729617B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US11/271,879 US7529205B2 (en) 2004-11-12 2005-11-14 Beacon scheduling method and system in a network system

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US62701704P 2004-11-12 2004-11-12
US60/627,017 2004-11-12

Publications (2)

Publication Number Publication Date
KR20060051124A KR20060051124A (ko) 2006-05-19
KR100729617B1 true KR100729617B1 (ko) 2007-06-19

Family

ID=37150059

Family Applications (1)

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

Country Status (2)

Country Link
US (1) US7529205B2 (ko)
KR (1) KR100729617B1 (ko)

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
JP4105192B2 (ja) * 2005-01-07 2008-06-25 シャープ株式会社 通信装置、通信方法、プログラム、および、プログラムを記録したコンピュータ読み取り可能な記録媒体
KR100713145B1 (ko) * 2005-02-18 2007-05-02 삼성전자주식회사 무선 센서 네트워크에서의 전력소모를 최소화하는 네트워크형성방법
KR100831172B1 (ko) * 2006-08-11 2008-05-21 (주)태광이엔시 통신 네트워크 시스템에서의 비컨 스케쥴링 방법
KR100867990B1 (ko) * 2006-12-07 2008-11-10 한국전자통신연구원 비컨충돌 방지를 위한 비컨 스케쥴링 시스템 및 방법
CN101589577B (zh) * 2007-02-13 2012-06-20 Sk电信有限公司 在无线个域网（wpan）中使用信标表来分配信标时隙的方法和wpan装置
US7958271B2 (en) * 2007-02-27 2011-06-07 Aruba Networks Cayman Method and system for radio frequency management in a mesh network with a path distance factor
KR20080086770A (ko) * 2007-03-23 2008-09-26 한국전자통신연구원 트리 라우팅 기반 및 비컨 모드의 지그비 시스템에서데이터 충돌 방지 방법
KR100989653B1 (ko) * 2008-12-24 2010-10-26 전자부품연구원 분산 주소부여 기법 기반의 비컨 충돌 방지 스케쥴링 방법
JP7404185B2 (ja) 2020-07-20 2023-12-25 株式会社東芝 通信システム、ノード、通信方法及びプログラム

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050081461A (ko) * 2004-02-13 2005-08-19 엘지전자 주식회사 드럼 세탁기의 컨트롤 패널
KR20050084268A (ko) * 2002-12-12 2005-08-26 스미또모 가가꾸 가부시끼가이샤 편광 필름의 제조 방법

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4396416B2 (ja) * 2003-10-24 2010-01-13 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
US7388857B2 (en) * 2004-04-12 2008-06-17 Samsung Electronics Co., Ltd. Method and system for synchronizing two end terminals using beacon synchronization with multiple channels in a wireless local area network
US7496081B2 (en) * 2004-05-05 2009-02-24 Nokia Corporation Adaptive beacon period in a distributed network
US7508811B2 (en) * 2004-07-10 2009-03-24 Mitsubishi Electric Research Laboratories, Inc. Beacon scheduling in wireless personal area networks with multiple coordinators
US7706337B2 (en) * 2004-10-22 2010-04-27 Motorola, Inc. Method for performing neighbor discovery in a multi-tier WLAN
KR100728911B1 (ko) * 2004-11-12 2007-06-15 삼성전자주식회사 네트워크 시스템에서의 비컨 스케쥴링 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20050084268A (ko) * 2002-12-12 2005-08-26 스미또모 가가꾸 가부시끼가이샤 편광 필름의 제조 방법
KR20050081461A (ko) * 2004-02-13 2005-08-19 엘지전자 주식회사 드럼 세탁기의 컨트롤 패널

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
10-2005-0081461
10-2005-0084268

Also Published As

Publication number Publication date
KR20060051124A (ko) 2006-05-19
US7529205B2 (en) 2009-05-05
US20060104250A1 (en) 2006-05-18

Similar Documents

Publication Publication Date Title
KR100729617B1 (ko) 네트워크 시스템에서의 비컨 스케쥴링 방법 및 그 시스템
KR100728911B1 (ko) 네트워크 시스템에서의 비컨 스케쥴링 방법
US7376100B2 (en) Channel assigning method for ad-hoc network
JP4726967B2 (ja) コンピュータ・ネットワーク
KR100800997B1 (ko) 통신 스케쥴링 장치 및 방법
US7653003B2 (en) Access protocol for wireless ad hoc networks using synchronous collision resolution
CN1849779B (zh) 用于在微微网通信系统内发现邻者的方法和设备
US20220046592A1 (en) Enhanced broadcast transmission in unslotted channel hopping medium access control
US7190686B1 (en) Self configuring high throughput medium access control for wireless networks
JP2009543478A (ja) アドホックネットワークのための隣接インダイレクト肯定応答アルゴリズム（ＮｂＩＡ）を用いたＴＤＭＡチャンネルアクセススケジューリング
KR101413777B1 (ko) 애드혹 네트워크의 시분할 다중접속 프레임 구조 및 이를 이용한 동적 시간 슬롯 할당 방법
US7636341B2 (en) Beacon scheduling method in wireless sensor network system
US20130182621A1 (en) Information collection system, terminal and sink node using wireless multihop network, and communication method for the same
CN108900982B (zh) 数据转发方法与装置
JP5366920B2 (ja) 無線通信システム、無線通信方法及び無線通信プログラム
JP5294676B2 (ja) 通信制御方法、通信装置およびマルチホップアドホックネットワーク
US20070258425A1 (en) Method of assigning address in wireless personal area network
KR100777449B1 (ko) 네트워크 시스템에서의 비컨 스케쥴링 방법
KR101414924B1 (ko) 애드혹 네트워크의 시간 슬롯 할당 방법
JP7278542B2 (ja) 無線通信装置、プログラム及び方法
WO2008133379A1 (en) Method and apparatus for assigning channel in ad-hoc network.
KR20050050236A (ko) 무선 임시 네트워크에서의 데이터 전송 방법
Ul Huq et al. Dynamic IP Address Auto-configuration in MANETs
Stine Integrating the Physical and Link Layers in Modeling the Wireless Ad Hoc Networking MAC Protocol, Synchronous Collision Resolution
Liu et al. A self-configuration and routing approach for proliferated sensor systems

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

LAPS Lapse due to unpaid annual fee