KR100903112B1 - 애드 혹(ａｄ-ｈｏｃ) 네트워크에서 비컨 스케줄링 노드장치 및 스케줄링 방법, 및 데이터 전송 방법 - Google Patents

애드 혹(ａｄ-ｈｏｃ) 네트워크에서 비컨 스케줄링 노드장치 및 스케줄링 방법, 및 데이터 전송 방법 Download PDF

Info

Publication number
KR100903112B1
KR100903112B1 KR1020070042076A KR20070042076A KR100903112B1 KR 100903112 B1 KR100903112 B1 KR 100903112B1 KR 1020070042076 A KR1020070042076 A KR 1020070042076A KR 20070042076 A KR20070042076 A KR 20070042076A KR 100903112 B1 KR100903112 B1 KR 100903112B1
Authority
KR
South Korea
Prior art keywords
beacon
node
beacon transmission
transmission interval
hoc network
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
KR1020070042076A
Other languages
English (en)
Other versions
KR20080097016A (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 KR1020070042076A priority Critical patent/KR100903112B1/ko
Priority to CN2007103003798A priority patent/CN101299699B/zh
Priority to US11/930,874 priority patent/US7940711B2/en
Publication of KR20080097016A publication Critical patent/KR20080097016A/ko
Application granted granted Critical
Publication of KR100903112B1 publication Critical patent/KR100903112B1/ko
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • 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
    • H04W84/20—Leader-follower arrangements
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. Transmission Power Control [TPC] or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is leader and terminal is follower
    • H04W52/0216—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is leader and terminal is follower using a pre-established activity schedule, e.g. traffic indication frame
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W52/00—Power management, e.g. Transmission Power Control [TPC] or power classes
    • H04W52/02—Power saving arrangements
    • H04W52/0209—Power saving arrangements in terminal devices
    • H04W52/0212—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is leader and terminal is follower
    • H04W52/0219—Power saving arrangements in terminal devices managed by the network, e.g. network or access point is leader and terminal is follower where the power saving management affects multiple terminals
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access
    • H04W74/04—Scheduled access
    • 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
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

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

Abstract

애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 노드 장치 및 스케줄링 방법 그리고 이를 이용한 데이터 전송 방법을 개시한다. 애드 혹(ad-hoc) 네트워크에서 데이터 통신이 빈번히 발생하는 노드들의 빠르게 진행되는 전원 소모를 줄이기 위한 방법으로, 비컨(beacon)을 전송하는 노드의 잔존 전원량을 스스로 체크하여, 상기 잔존 전원량이 기준값 이하인 경우 상기 노드의 비컨 전송 간격의 변경 예정을 다른 노드로 통보하고, 상기 변경 예정된 노드의 비컨 전송 간격을 증가시켜 상기 비컨을 증가된 비컨 전송 간격으로 전송한다. 이는 자신의 전원 상태에 따라 비컨 전송을 동적으로 변경할 수 있게 되어 노드의 수명 시간을 연장할 수 있게 되고, 센서 네트워크를 재구성하는 오버헤드도 줄일 수 있게 된다.

Description

애드 혹(ａｄ-ｈｏｃ) 네트워크에서 비컨 스케줄링 노드 장치 및 스케줄링 방법, 및 데이터 전송 방법{Node apparatus and method for beacon scheduling over ad-hoc network and data transmitting method thereof}
도 1은 일반적인 애드 혹(ad-hoc) 네트워크에서 노드 간 연결 구조를 나타내는 도면
도 2는 일반적인 애드 혹(ad-hoc) 네트워크에서 통신이 빈번한 노드들 간의 동작을 나타내는 도면
도 3은 본 발명의 일실시예에 따른 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 노드 장치의 구성을 나타내는 도면
도 4는 본 발명의 일실시예에 따른 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 방법을 나타내는 흐름도
도 5는 본 발명의 일실시예에 따른 애드 혹(ad-hoc) 네트워크에서 노드가 비컨 전송 간격을 조절했을 경우 비컨 전송 시점을 나타내는 도면
도 6는 본 발명의 일실시예에 따른 비컨 전송 주기 정보와 사용 슬롯 정보를 포함하는 비컨 프레임의 구조를 나타내는 도면
도 7는 본 발명의 일실시예에 따른 애드 혹(ad-hoc) 네트워크에서 노드가 비컨 전송 주기를 변경하는 과정을 나타내는 흐름도
도 8은 본 발명의 일실시예에 따른 애드 혹(ad-hoc) 네트워크에서 주변 노드로부터 수집된 비컨 전송 주기 정보를 이용하여 데이터를 송수신하는 과정을 나타내는 흐름도
본 발명은 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 노드 장치 및 스케줄링 방법, 및 데이터 전송 방법에 관한 것으로, 보다 자세하게는 애드 혹(ad-hoc) 네트워크에서 특정 노드가 비컨 전송 슬롯을 할당시 동적으로 비컨 전송 시점을 변경하는 스케줄링 방법과 네트워크에서의 데이터 전송 지연을 최소화하기 위한 노드 선택 방법에 관한 것이다.
지그비 네트워크 토폴로지(Zigbee Network Topology)에 의하면, 네트워크 시스템내의 각 노드(Node)들은 조정자(Zigbee Coordinator : ZC), 라우터(Zigbee Router : ZR), 및 엔드 디바이스(Zigbee End Device : ZE)로 구분된다.
여기서, 조정자는 트리(Tree)구조 상의 최상 단에 위치한 장치로 전체 트리를 관장하고, 라우터는 조정자의 하위 노드에 위치하며 조정자가 전송하는 비컨(Beacon)을 이용해 조정자와 통신하며, 조정자의 비컨(Beacon)과 충돌하지 않는 시간에 자신의 비컨(Beacon)을 발생시켜 하위 노드와의 통신이 가능하도록 한다.
한편, 엔드 디바이스는 네트워크 토폴로지 상의 최하 단에 위치한 장치로서, 라우터 또는 조정자로부터 전송되는 비컨(Beacon)을 이용하여 필요한 데이터 통신 을 수행한다. 이때, 싱크 노드(Sink Node) 또는 조정자 근처에 위치한 라우터(Router)의 경우 각 엔드 디바이스로부터의 데이터들을 싱크 노드에 전달하기 위해 매우 빈번한 통신을 수행해야 하고 이로 인해 전원이 한정된 센서 노드의 특성 상 빨리 그 전원을 소모하게 됨으로써 노드의 역할을 수행할 수 없는 문제점이 발생하게 된다.
또한, 이렇게 기능을 상실하게 되는 노드를 대신해 싱크 노드 또는 조정자 근처의 다른 노드들을 이용하는 새로운 루트(Route)가 설정되더라도 곧 그 기능을 상실하게 되는 바, 결국에는 싱크 노드 또는 조정자에게 데이터를 전달할 수 없는 문제점이 발생하게 된다.
본 발명은 상기 문제점을 해결하기 위한 기술적 과제로서 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 노드 장치 및 스케줄링 방법을 제안하여, 애드혹(ad-hoc) 네트워크에서 매우 빈번한 통신을 수행하는 센서 노드의 동작 시간을 늘리는 방법으로 노드의 빠른 전원 소모를 줄이고자 한다.
또한, 본 발명의 다른 기술적 과제로서 애드 혹(ad-hoc) 네트워크에서 비컨 전송 주기에 따른 데이터 전송 방법을 제안하여, 수집된 주변 노드들의 비컨 전송 정보를 이용하는 방법으로 노드의 데이터 송수신 효율을 높힌다.
상기 기술적 과제를 달성하기 위한 본 발명의 일실시예로 애드 혹(ad-hoc) 네트워크에서의 비컨(Beacon) 스케줄링 노드 장치는 잔존 전원량을 스스로 체크하 는 전원 감시부, 상기 잔존 전원량이 기준값 이하인 경우 비컨 전송 간격의 변경 예정을 다른 노드로 통보하는 비컨 변경 통보부, 상기 비컨 전송 간격을 증가시키는 비컨 변경부 및 증가된 비컨 전송 간격으로 비컨을 전송하는 비컨 전송부를 포함한다.
상기 기술적 과제를 달성하기 위한 본 발명의 일실시예로 애드 혹(ad-hoc) 네트워크에서의 비컨(Beacon) 스케줄링 방법은 비컨(beacon)을 전송하는 노드의 잔존 전원량을 스스로 체크하는 단계, 상기 잔존 전원량이 기준값 이하인 경우 상기 노드의 비컨 전송 간격의 변경 예정을 다른 노드로 통보하는 단계, 상기 변경 예정된 노드의 비컨 전송 간격을 증가시키는 단계 및 상기 비컨을 증가된 비컨 전송 간격으로 전송하는 단계를 포함한다.
상기 또 다른 기술적 과제를 달성하기 위한 본 발명의 일실시예로 애드 혹(ad-hoc) 네트워크에서 데이터 전송 방법은 데이터 전송을 원하는 제1 노드가 주위 노드로부터 각 노드의 비컨(beacon) 정보를 수집하는 단계, 상기 수집된 비컨 정보를 기초로 비컨 주기가 짧은 제2 노드를 선택하는 단계 및 상기 제1 노드가 상기 제2 노드를 통하여 상기 데이터를 전송하는 단계를 포함한다.
이하, 첨부된 도면을 참조하여 본 발명의 실시예에 대하여 자세히 설명하고자 한다.
도 1은 일반적인 애드 혹(ad-hoc) 네트워크에서 노드 간 연결 구조를 나타내는 도면이다.
이는 트리 구조를 갖는 애드 혹(ad-hoc) 네트워크에서 각 노드들이 연결된 구조나 태양을 나타내는 것으로, 도 1을 참조하면, 주소값 0을 갖는 싱크 노드는 네 개의 자식 노드와 연결되어 있다. 이때, 주소값 2187, 3280 값을 갖는 자식 노드들은 하위 단의 자식 노드수가 많지 않은 것을 볼 수 있지만, 주소값 1과 1094의 자식 노드는 하위 단에 다수의 자식 노드들이 연결되어 있어 각 노드들이 주기적으로 일정량의 메시지를 싱크노드에 전달할 경우 데이터 통신에 많은 양의 전원을 소모하게 될 것이다. 또한, 주소값 1095 또는 1096을 갖는 중간 노드들 또한 하위 노드들로부터의 데이터 전달을 상위로 전달하기 위해 많은 전원을 소모하게 될 것이다.
도 2는 일반적인 애드 혹(ad-hoc) 네트워크에서 통신이 빈번한 노드들 간의 동작을 나타내는 도면이다.
이는 싱크 노드 주변의 노드에 데이터 통신이 집중되는 경우에 대한 상황을 설명하기 위한 것으로, 도 2를 참조하면, 노드 A는 처음에는 자신과 가까운 위치에 있는 노드 2에 연결하고 데이터를 전달할 것이다. 그러나, 노드 2가 전원이 다 되어 동작을 멈출 경우 노드 A는 다시 주변 노드들을 탐색해 노드 1에 연결할 것이다. 그러나 곧 노드 1도 전원이 다 되어 동작을 멈출 경우 노드 A는 다시 탐색을 통해 노드 3에 연결될 것이다.
이후, 노드 3마저 동작을 멈추게 되면 노드 A는 싱크 노드에 데이터를 전달하기 위해 싱크 노드로 데이터를 전달하기 위해 더 멀리 우회하는 노드를 선택하거나, 주변에 다른 FFD가 없는 경우에는 싱크 노드로 데이터를 전달할 수 없게 된다.
따라서, 이런 경우를 대비하여 싱크 노드의 주변에 있는 노드들은 데이터 지 연을 최소화하면서 동작 수명을 최대한 오래 지속할 수 있는 방법이 필요하다.
본 발명에서는 애드혹(ad-hoc) 네트워크에서의 비컨(Beacon) 스케줄링 방법으로 각 전기능장치(Full Function Device)들이 주기적으로 자신의 전원량을 체크하는 단계, 전원량이 일정 수준 이하가 되면 비컨 전송간격이 변경될 것임을 브로드캐스팅을 통해 알리는 단계, 비컨의 전송간격을 증가하고 비컨 페이로드를 변경하고 비컨을 전송하는 단계를 포함한다. 이 때 상기 비컨 전송간격은 몇 번째 비컨 인터벌마다 한 번씩 비컨을 전송할 것인지에 관한 정보를 포함한다.
더 나아가, FFD가 다른 FFD에 연결하거나 데이터를 전송하는 경우, 주변의 FFD들 중에서 비컨의 전송간격이 짧은 FFD를 우선적으로 선택하는 단계를 포함해 비컨 전송 간격 변경으로 인한 데이터 지연을 최소화한다.
도 3은 본 발명의 일실시예에 따른 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 노드 장치의 구성을 나타내는 도면이다.
이는 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링을 수행하는 장치로서의 노드 장치를 나타내는 것으로, 도 3을 참조하면, 비컨 스케줄링 노드 장치(300)는 잔존 전원량을 스스로 체크하는 전원 감시부(310)와 잔존 전원량이 기준값 이하인 경우 비컨 전송 간격을 증가시키는 비컨 변경부(330)를 포함한다. 또한, 상기 잔존 전원량이 전원량에 대한 기준값 이하인 경우 비컨 전송 간격의 변경 예정을 다른 노드로 통보하기 위한 비컨 변경 통보부(320)와 이후 증가된 비컨 전송 간격으로 비컨을 전송하는 비컨 전송부(340)를 포함한다.
바람직하게는, 상기 노드 장치(300)는 전기능장치(Full Function Device)이 고, 상기 비컨 전송 간격은 조정자 또는 씽크 노드의 비컨 전송 간격에 대한 일정 배수 값인 것으로 한다.
보다 바람직하게는, 상기 전원 감시부(310)은 상기 잔존 전원량을 주기적으로 체크하게 되고, 상기 비컨 변경부(330)는 비컨 전송 간격을 증가시킬 때 비컨 의 페이로드(payload)도 함께 증가시키는 것으로 한다.
도 4는 본 발명의 일실시예에 따른 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 방법을 나타내는 흐름도이다.
도 4를 참조하면, 먼저 비컨(beacon) 전송 노드의 잔존 전원량을 스스로 체크하여(401), 잔존 전원량이 기준값 이하인 경우(402) 상기 노드의 비컨 전송 간격의 변경 예정을 다른 노드로 통보하고 변경 예정된 노드의 비컨 전송 간격을 증가시킨다(403). 상기 증가된 비컨 전송 간격으로 비컨을 전송한다(404). 여기서 상기 노드는 전기능장치(Full Function Device)로 한다.
바람직하게, 상기 비컨은 상기 노드의 비컨 전송 간격에 대한 정보와 상기 비컨 전송 간격에서의 전송 시점인 사용 슬롯 정보를 포함하는 것으로 하며 상기 비컨을 증가된 비컨 전송 간격으로 전송시 상기 노드가 비컨 전송 주기에 대한 카운터를 이용하여 증가된 비컨 전송 간격에 해당하는지 여부를 판단한 후 해당하는 경에 전송하는 것으로 한다.
도 5는 본 발명의 일실시예에 따른 애드 혹(ad-hoc) 네트워크에서 노드가 비컨 전송 간격을 조절했을 경우 비컨 전송 시점을 나타내는 도면이다.
이는 도 2에서 노드 A가 비컨 전송 간격을 1에서 2로 변경했을 경우 비컨 전 송상태를 표시한 것으로, 도 5를 참조하면 싱크 노드는 주기적으로 비컨을 전송하며, A는 t1에 비컨을 전송하고 다음 비컨 주기인 t2에는 비컨을 전송하지 않는다. 그리고 그 다음 비컨 주기인 t3에 비컨을 전송하게 됨으로써 A노드는 t2에 비컨을 전송하는데 필요한 전원 및 자식 노드와의 데이터 송/수신을 위해 필요한 전원을 절약할 수 있게 된다.
도 6는 본 발명의 일실시예에 따른 비컨 전송 주기 정보와 사용 슬롯 정보를 포함하는 비컨 프레임의 구조를 나타내는 도면이다.
이는 애드 혹(ad-hoc) 네트워크에서 전송 주기 및 사용 슬롯 정보를 포함하는 비컨 프레임의 구조를 도시한 것으로, 각 FFD들은 주기적으로 비컨을 전송하는데 이때, 비컨에 자신이 몇 번째 비컨 주기마다 비컨을 전송할 것인지를 나타내는 전송주기(602)와 비컨 주기에서의 전송시점을 나타내는 사용 슬롯 정보(603)를 포함시켜 전송하게 된다. 관련하여 기본적인 비컨 헤더(601)와 FCS(Frame Check Sequence,604)도 포함한다.
도 7는 본 발명의 일실시예에 따른 애드 혹(ad-hoc) 네트워크에서 노드가 비컨 전송 주기를 변경하는 과정을 나타내는 흐름도이다.
이는 FFD의 비컨 전송 주기 변경 동작을 나타내는 것으로, 도 7을 참조하면, FFD는 주기적으로 비컨 프레임을 생성하여 전송하고 내부적으로 비컨 주기에 대한 카운터(Beacon Interval Counter;이하 BIC)를 관리하며, 기본적으로 1로 설정되는 비컨 전송 주기(Beacon Cycle;이하 BC)을 갖고 있어, 비컨 전송 시점이 되면, BIC가 설정된 BC가 같은지 비교하게 된다(701).
아직 전원이 충분한 경우에는 BC값이 1로 설정되어 있으므로 바로 비컨 프레임을 생성하여(702) 이를 전송하는 동작(703)을 수행하게 된다. 그리고 마지막에 현재 전원량을 설정된 값(Val)과 비교하게 된다(704). 만약, 현재 전원량이 설정된 값보다 작은 경우에는 BC값을 1씩 증가시킨다(705). 모든 작업을 완료한 다음에는 BIC값을 0으로 변경하고 비컨 인터벌 동안 대기하게 된다(706).
그리고, 다음 비컨 전송 시점이 되면 다시 BIC값을 BC값과 비교하게 된다(701). 이때, BIC값과 BC값이 같지 않은 경우에는 BIC값을 1 증가시킨 후 비컨 인터벌 동안 대기한다(706). 이렇게 BIC값을 1씩 증가시켜 가면서 BC값과 비교해 값이 같아질 경우에 비컨 전송 작업을 수행하게 된다.
도 8은 본 발명의 일실시예에 따른 애드 혹(ad-hoc) 네트워크에서 주변 노드로부터 수집된 비컨 전송 주기 정보를 이용하여 데이터를 송수신하는 과정을 나타내는 흐름도이다.
이는 FFD가 데이터 전송을 위하여 다른 FFD를 선택하는 과정을 나타내는 것이다. FFD는 데이터를 전송하기 위해 주변의 다른 FFD에 연결해 데이터를 전송해야 한다. 이를 위해서 우선 주변 FFD들로부터 비컨 정보를 수집해 각 FFD들의 신호 세기, 비컨 전송 간격 및 사용 슬롯에 대한 정보를 수집한다(801).
그리고 가장 신호 세기가 좋으면서 비컨 전송 간격이 1에 가까운 FFD를 선택한다(802). 이는 비컨 전송 간격 값이 클 경우 데이터 지연이 발생되기 때문이며 각 노드간 데이터 지연 시간은 작더라도 전체적인 데이터 전달 시간에는 각 노드들간의 데이터 지연 시간이 누적되어 시간 특징적인(Time-Critical) 응용에는 적합하 지 않기 때문이다. 그리고 마지막으로 선택된 FFD를 이용하여 데이터를 송수신하게 된다(803).
정리하면, 애드 혹(ad-hoc) 네트워크에서 데이터 전송 방법은 애드 혹(ad-hoc) 네트워크에서 데이터 전송을 원하는 제1 노드가 주위 노드로부터 각 노드의 비컨(beacon) 정보를 수집하는 과정과 상기 수집된 비컨 정보를 기초로 비컨 주기가 짧은 제2 노드를 선택하는 과정 및 상기 제1 노드가 상기 제2 노드를 통하여 상기 데이터를 전송하는 과정으로 구성된다. 보다 바람직하게는, 상기 수집된 비컨 정보를 기초로 제2 노드를 선택시 무선 신호 세기가 크고 비컨 전송 간격이 짧은 노드를 상기 제2 노드로 선택한다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플라피디스크, 광데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이상 도면과 명세서에서 최적 실시예들이 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것 은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
본 발명인 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 노드 장치 및 스케줄링 방법, 및 데이터 전송 방법에 의하면, 애드 혹(ad-hoc) 네트워크에서 전원이 한정된 비컨 모드의 노드들은 데이터 통신이 빈번하게 이루어지더라도 자신의 전원 상태에 따라 비컨 전송을 동적으로 변경할 수 있게 됨에 따라 노드의 수명 시간을 연장할 수 있게 되고, 그에 따라 센서 네트워크를 재구성하는 오버헤드를 줄일 수 있는 효과를 가지게 된다.

Claims (18)

  1. 비컨 전송 시점에서 잔존 전원량을 스스로 체크하는 전원 감시부;
    상기 잔존 전원량이 기준값 이하인 경우 비컨 전송 간격의 변경 예정을 다른 노드로 통보하는 비컨 변경 통보부;
    상기 비컨 전송 간격을 증가시키는 비컨 변경부; 및
    증가된 비컨 전송 간격 및 비컨 전송 시점인 사용 슬롯 정보를 포함한 비컨을 상기 증가된 비컨 전송 간격으로 전송하는 비컨 전송부;를 포함하는 것을 특징으로 하는 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 노드 장치.
  2. 제 1항에 있어서,
    상기 노드 장치는 전기능장치(Full Function Device)인 것을 특징으로 하는 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 노드 장치.
  3. 제 1항에 있어서,
    상기 비컨 변경부는 비컨 페이로드(payload)를 함께 증가시키는 것을 특징으로 하는 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 노드 장치.
  4. 제 1항에 있어서,
    상기 전원 감시부은 상기 잔존 전원량을 주기적으로 체크하는 것을 특징으로 하는 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 노드 장치.
  5. 제 1항에 있어서,
    상기 비컨 전송 간격은 조정자 또는 씽크 노드의 비컨 전송 간격의 정수배로 정해지는 것을 특징으로 하는 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 노드 장치.
  6. 삭제
  7. 제 1항에 있어서,
    상기 비컨 전송부는 비컨 전송 주기에 대한 카운터를 이용하여 증가된 비컨 전송 간격에 해당하는지 여부를 판단하여 상기 비컨을 전송하는 것을 특징으로 하는 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 노드 장치.
  8. 비컨 전송 시점에서 비컨(beacon)을 전송하는 노드의 잔존 전원량을 스스로 체크하는 단계;
    상기 잔존 전원량이 기준값 이하인 경우 상기 노드의 비컨 전송 간격의 변경 예정을 다른 노드로 통보하는 단계;
    상기 변경 예정된 노드의 비컨 전송 간격을 증가시키는 단계; 및
    증가된 비컨 전송 간격 및 비컨 전송 시점인 사용 슬롯 정보를 포함한 상기 비컨을 상기 증가된 비컨 전송 간격으로 전송하는 단계;를 포함하는 것을 특징으로 하는 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 방법.
  9. 제 8항에 있어서,
    상기 노드는 전기능장치(Full Function Device)인 것을 특징으로 하는 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 방법.
  10. 제 8항에 있어서,
    상기 노드의 비컨 전송 간격을 증가시키는 경우,
    비컨의 페이로드(payload)도 증가시키는 것을 특징으로 하는 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 방법.
  11. 제 8항에 있어서,
    상기 비컨(beacon)을 전송하는 노드의 잔존 전원량을 주기적으로 체크하는 것을 특징으로 하는 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 방법.
  12. 제 8항에 있어서,
    상기 비컨 전송 간격은 조정자 또는 씽크 노드의 비컨 전송 간격의 정수배로 정해지는 것을 특징으로 하는 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 방법.
  13. 삭제
  14. 제 8항에 있어서,
    상기 비컨을 증가된 비컨 전송 간격으로 전송시,
    상기 노드가 비컨 전송 주기에 대한 카운터를 이용하여 증가된 비컨 전송 간격에 해당하는지 여부를 판단하여 상기 비컨을 전송하는 것을 특징으로 하는 애드 혹(ad-hoc) 네트워크에서 비컨 스케줄링 방법.
  15. 데이터 전송을 원하는 제1 노드가 주위 노드로부터 각 노드의 비컨 전송 간격 및 비컨 전송 시점인 사용 슬롯 정보를 포함하는 비컨(beacon) 정보를 수집하는 단계;
    상기 비컨 전송 간격이 가장 짧은 제2 노드를 선택하는 단계; 및
    상기 제1 노드가 상기 제2 노드를 통하여 상기 데이터를 전송하는 단계;를 포함하는 것을 특징으로 하는 애드 혹(ad-hoc) 네트워크에서 데이터 전송 방법.
  16. 제 15항에 있어서,
    상기 제1 노드 및 제2 노드는 전기능장치(Full Function Device)인 것을 특징으로 하는 애드 혹(ad-hoc) 네트워크에서 데이터 전송 방법.
  17. 제 15항에 있어서,
    상기 각 노드의 비컨 정보는 각 노드의 신호 세기 정보를 더 포함하는 것을 특징으로 하는 애드 혹(ad-hoc) 네트워크에서 데이터 전송 방법.
  18. 제 17항에 있어서, 상기 제2 노드 선택 단계는,
    상기 신호 세기가 가장 크고 비컨 전송 간격이 가장 짧은 노드를 상기 제2 노드로 선택하는 단계;를 포함하는 것을 특징으로 하는 애드 혹(ad-hoc) 네트워크에서 데이터 전송 방법.
KR1020070042076A 2007-04-30 2007-04-30 애드 혹(ａｄ-ｈｏｃ) 네트워크에서 비컨 스케줄링 노드장치 및 스케줄링 방법, 및 데이터 전송 방법 Expired - Fee Related KR100903112B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1020070042076A KR100903112B1 (ko) 2007-04-30 2007-04-30 애드 혹(ａｄ-ｈｏｃ) 네트워크에서 비컨 스케줄링 노드장치 및 스케줄링 방법, 및 데이터 전송 방법
CN2007103003798A CN101299699B (zh) 2007-04-30 2007-10-26 Ad-hoc网络中的信标调度节点设备、方法及数据发送方法
US11/930,874 US7940711B2 (en) 2007-04-30 2007-10-31 Node device and method for beacon scheduling in ad-hoc network and data transmitting method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070042076A KR100903112B1 (ko) 2007-04-30 2007-04-30 애드 혹(ａｄ-ｈｏｃ) 네트워크에서 비컨 스케줄링 노드장치 및 스케줄링 방법, 및 데이터 전송 방법

Publications (2)

Publication Number Publication Date
KR20080097016A KR20080097016A (ko) 2008-11-04
KR100903112B1 true KR100903112B1 (ko) 2009-06-16

Family

ID=39886870

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070042076A Expired - Fee Related KR100903112B1 (ko) 2007-04-30 2007-04-30 애드 혹(ａｄ-ｈｏｃ) 네트워크에서 비컨 스케줄링 노드장치 및 스케줄링 방법, 및 데이터 전송 방법

Country Status (3)

Country Link
US (1) US7940711B2 (ko)
KR (1) KR100903112B1 (ko)
CN (1) CN101299699B (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5065977B2 (ja) * 2008-04-15 2012-11-07 株式会社エヌ・ティ・ティ・ドコモ 無線端末、無線基地局及び無線通信システム
KR101601181B1 (ko) * 2009-12-07 2016-03-09 연세대학교 산학협력단 애드혹 네트워크 노드 및 그것의 동작 방법 그리고 애드혹 네트워크의 데이터 전송 방법
US9204368B2 (en) * 2012-04-30 2015-12-01 Calamp Corp. Dynamic beacon rates and fixed ad hoc modes in ad hoc networks
CN103118435B (zh) 2012-12-11 2015-11-25 华为技术有限公司 一种节点调度方法、设备及系统
JP6375726B2 (ja) * 2014-06-30 2018-08-22 カシオ計算機株式会社 無線通信装置及びプログラム
KR102266079B1 (ko) * 2015-04-10 2021-06-18 주식회사 위츠 무선 전력 송신 장치 및 방법
CN107040980A (zh) * 2017-04-27 2017-08-11 上海斐讯数据通信技术有限公司 一种无线设备动态省电的方法及系统
WO2020222833A1 (en) * 2019-04-30 2020-11-05 Hewlett-Packard Development Company, L.P. Managing aggregated node group power states
US12047040B2 (en) * 2022-05-20 2024-07-23 Lenbrook Industries Limited Power-over-ethernet (PoE) powered multichannel streaming audio amplifier

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060025444A (ko) * 2004-09-16 2006-03-21 엘지전자 주식회사 전원 제어 장치 및 방법
US20070037548A1 (en) 2005-07-20 2007-02-15 Interdigital Technology Corporation Method and system for reducing power consumption of a wireless transmit/receive unit

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7346331B2 (en) * 2001-09-30 2008-03-18 Harrow Products, Llc Power management for locking system
US7636341B2 (en) * 2004-11-12 2009-12-22 Samsung Electronics Co., Ltd. Beacon scheduling method in wireless sensor network system
KR100593944B1 (ko) * 2005-05-03 2006-06-30 삼성전기주식회사 무선 개인망 디바이스 및 그 비콘수신 제어방법
CN1889486B (zh) * 2005-06-30 2010-05-05 都科摩（北京）通信技术研究中心有限公司 无线传感器网络中的动态能量管理方法与装置
CN100486195C (zh) * 2006-03-30 2009-05-06 上海大学 无线自组网的节能方法
KR100885687B1 (ko) * 2006-12-04 2009-02-26 한국전자통신연구원 비컨 스케줄링을 위한 슈퍼프레임 결정 방법

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060025444A (ko) * 2004-09-16 2006-03-21 엘지전자 주식회사 전원 제어 장치 및 방법
US20070037548A1 (en) 2005-07-20 2007-02-15 Interdigital Technology Corporation Method and system for reducing power consumption of a wireless transmit/receive unit

Also Published As

Publication number Publication date
CN101299699B (zh) 2011-06-15
US20080267121A1 (en) 2008-10-30
US7940711B2 (en) 2011-05-10
KR20080097016A (ko) 2008-11-04
CN101299699A (zh) 2008-11-05

Similar Documents

Publication Publication Date Title
KR100903112B1 (ko) 애드 혹(ａｄ-ｈｏｃ) 네트워크에서 비컨 스케줄링 노드장치 및 스케줄링 방법, 및 데이터 전송 방법
Lee et al. FlexiTP: a flexible-schedule-based TDMA protocol for fault-tolerant and energy-efficient wireless sensor networks
US8064363B2 (en) Energy-efficient neighbor discovery for mobile wireless sensor networks
KR102136983B1 (ko) 로우 듀티 사이클 엔드 노드들을 갖는 큰 ｗｓｎ들에 대한 스케일러블 프로토콜
EP3409047B1 (en) Resource aware multi-task routing in multi-hop heterogeneous wireless networks
JP2023075220A (ja) 広域エネルギ回収センサ・ネットワーク展開のためのマルチホップ・ネットワーキング・プロトコル
US20090147714A1 (en) Method and system for reducing power consumption in wireless sensor networks
US8265045B2 (en) Method for power consumption in wireless sensor network
US20120087290A1 (en) Communicating over a Wireless Network
EP3573372B1 (en) A role selection method for wireless communication systems
KR101400859B1 (ko) 무선 센서 네트워크 및 이의 구성 방법
KR101901188B1 (ko) 무선 신체 영역 네트워크(ｗｂａｎ)에서 노드의 활동 구간을 재설정하기 위한 허브, 중계 노드, 노드 및 그 통신 방법
KR20090090461A (ko) 무선 센서 네트워크에서 센서 노드의 수명 연장 방법 및이를 위한 시스템
US12255799B2 (en) Adaptive time slot allocation to reduce latency and power consumption in a time slotted channel hopping wireless communication network
US9844033B2 (en) System and method for distributed scheduling of transmission resources
JP2019537390A (ja) 子機とタイムスロットチャネルホッピングネットワークにおいて動作する親機との間の優先アソシエーション
KR101179299B1 (ko) 시분할 접속을 이용한 메쉬 센서 네트워크에서 모니터링 응용을 위한 저전력 센서 노드 및 이의 라우팅 방법
JP5170305B2 (ja) 移動局、無線基地局および無線通信方法
KR100952229B1 (ko) 비콘 비가용 모드의 저전력 지그비 센서 네트워크 시스템및 그에 따른 네트워크 통신 방법
KR100744079B1 (ko) 무선망의 예약 슬롯에서 상태 결정 방법
Gherbi et al. IoT based traffic congestion control for environmental applications
JP5885242B2 (ja) センサノード、センサノード制御方法、及び、センサノード制御プログラム
Batra et al. An optimized energy efficient routing algorithm for wireless sensor network
WO2015009138A2 (en) A system and method for managing sleeping mode of wireless nodes in a wireless sensor network
Hasbullah et al. Region-based energy-aware cluster (REC) for efficient packet forwarding in WSN

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

D13-X000 Search requested

St.27 status event code: A-1-2-D10-D13-srh-X000

D14-X000 Search report completed

St.27 status event code: A-1-2-D10-D14-srh-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E13-X000 Pre-grant limitation requested

St.27 status event code: A-2-3-E10-E13-lim-X000

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20120610

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20120610

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301