KR20140056503A - 무선 센서 네트워크 내 센서노드 및 이의 슬롯 할당 방법, 그리고 무선 센서 네트워크 내 싱크노드 및 이의 슬롯 할당 방법 - Google Patents

무선 센서 네트워크 내 센서노드 및 이의 슬롯 할당 방법, 그리고 무선 센서 네트워크 내 싱크노드 및 이의 슬롯 할당 방법 Download PDF

Info

Publication number
KR20140056503A
KR20140056503A KR1020120119943A KR20120119943A KR20140056503A KR 20140056503 A KR20140056503 A KR 20140056503A KR 1020120119943 A KR1020120119943 A KR 1020120119943A KR 20120119943 A KR20120119943 A KR 20120119943A KR 20140056503 A KR20140056503 A KR 20140056503A
Authority
KR
South Korea
Prior art keywords
slot
node
slots
message
bsd
Prior art date
Application number
KR1020120119943A
Other languages
English (en)
Other versions
KR101466682B1 (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 KR1020120119943A priority Critical patent/KR101466682B1/ko
Publication of KR20140056503A publication Critical patent/KR20140056503A/ko
Application granted granted Critical
Publication of KR101466682B1 publication Critical patent/KR101466682B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • 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)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 신뢰성 있는 브로드캐스트 메시지의 전송을 위한 무선 센서 네트워크 내 센서노드 및 이의 슬롯 할당 방법, 그리고 무선 센서 네트워크 내 싱크노드 및 이의 슬롯 할당 방법에 관한 것이다. 본 발명의 일 실시 형태에 따른 무선 센서 네트워크 내 센서노드는, 부모노드로부터 센서노드 자신에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 브로드캐스트 슬롯 요구(BSD: Broadcast Slot Demand) 할당 메시지를 수신하는 메시지 수신부와, 여기서, 상기 슬롯 할당 정보는, 센서노드 식별자와, 해당 센서노드에게 할당된 슬롯의 시작 슬롯 위치를 포함하며, 상기 수신된 BSD 할당 메시지를 기반으로, 센서노드 자신에 대응하는 시작 슬롯 위치의 슬롯부터 센서노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 센서노드 자신에게 할당하고, 센서노드 자신에게 할당하고 남은 나머지 슬롯을 자식노드에게 할당하는 BSD 처리부와, 상기 자식노드에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 새로운 BSD 할당 메시지를 생성하는 메시지 송신부를 포함한다.

Description

무선 센서 네트워크 내 센서노드 및 이의 슬롯 할당 방법, 그리고 무선 센서 네트워크 내 싱크노드 및 이의 슬롯 할당 방법{SENSOR NODE AND SLOT ASSIGNMENT METHOD OF THE SAME IN WIRELESS SENSOR NETWORK, AND SINK NODE AND SLOT ASSIGNMENT METHOD OF THE SAME IN WIRELESS SENSOR NETWORK}
본 발명은 무선 센서 네트워크 내 센서노드 및 이의 슬롯 할당 방법, 그리고 무선 센서 네트워크 내 싱크노드 및 이의 슬롯 할당 방법에 관한 것이다.
어플리케이션들을 모니터링 및 제어하기 위한 무선 센서 네트워크(WSN: wireless sensor network)에서, 싱크노드는 주기적으로 센서노드들의 센싱데이터를 모니터링하고, 센서노드들의 동작을 제어하기 위해 모든 센서노드들로 브로드캐스트 메시지를 전송할 필요가 있다.
하지만, 종래 무선 센서 네트워크에서의 브로드캐스트 메시지 전송은, 히든 노드 문제(Hidden node problem) 등으로 낮은 신뢰도를 가지며, 재전송으로 인하여 전력 소모 및 브로드캐스트 스톰(Broadcast storm) 문제가 발생하는 문제점이 있다.
당해 기술분야에서는, 신뢰성 있는 브로드캐스트 메시지의 전송을 위한 무선 센서 네트워크 내 센서노드 및 이의 슬롯 할당 방법, 그리고 무선 센서 네트워크 내 싱크노드 및 이의 슬롯 할당 방법이 요구되고 있다.
상기 과제를 해결하기 위해서, 본 발명의 제1 태양은, 무선 센서 네트워크 내 센서노드를 제공한다. 상기 무선 센서 네트워크 내 센서노드는, 부모노드로부터 센서노드 자신에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 브로드캐스트 슬롯 요구(BSD: Broadcast Slot Demand) 할당 메시지를 수신하는 메시지 수신부와, 여기서, 상기 슬롯 할당 정보는, 센서노드 식별자와, 해당 센서노드에게 할당된 슬롯의 시작 슬롯 위치를 포함하며, 상기 수신된 BSD 할당 메시지를 기반으로, 센서노드 자신에 대응하는 시작 슬롯 위치의 슬롯부터 센서노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 센서노드 자신에게 할당하고, 센서노드 자신에게 할당하고 남은 나머지 슬롯을 자식노드에게 할당하는 BSD 처리부와, 상기 자식노드에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 새로운 BSD 할당 메시지를 생성하는 메시지 송신부를 포함한다.
본 발명의 제2 태양은, 무선 센서 네트워크 내 싱크노드를 제공한다. 상기 무선 센서 네트워크 내 싱크노드는, 싱크노드 자신과 하나 이상의 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 총 슬롯의 개수를 결정하고, 기 할당되지 않은 슬롯 중, 상기 결정된 총 슬롯의 개수만큼의 연속된 슬롯을 선택한 후, 상기 연속된 슬롯 중, 첫번째 슬롯부터 싱크노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 싱크노드 자신에게 할당하고, 싱크노드 자신에게 할당하고 남은 나머지 슬롯을 자식노드에게 할당하는 BSD 처리부와, 상기 자식노드에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 BSD 당 메시지를 생성하는 메시지 송신부를 포함하며, 여기서, 상기 슬롯 할당 정보는, 자식노드 식별자와, 해당 자식노드에게 할당된 슬롯의 시작 슬롯 위치를 포함하는 것을 특징으로 한다.
본 발명의 제3 태양은, 무선 센서 네트워크 내 센서노드의 슬롯 할당 방법을 제공한다. 상기 무선 센서 네트워크 내 센서노드의 슬롯 할당 방법은, 부모노드로부터 센서노드 자신에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 BSD 할당 메시지를 수신하는 과정과, 여기서, 상기 슬롯 할당 정보는, 센서노드 식별자와, 해당 센서노드에게 할당된 슬롯의 시작 슬롯 위치를 포함하며, 상기 수신된 BSD 할당 메시지를 기반으로, 센서노드 자신에 대응하는 시작 슬롯 위치의 슬롯부터 센서노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 센서노드 자신에게 할당하고, 센서노드 자신에게 할당하고 남은 나머지 슬롯을 자식노드에게 할당하는 과정과, 상기 자식노드에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 새로운 BSD 할당 메시지를 생성하는 과정을 포함한다.
본 발명의 제4 태양은, 무선 센서 네트워크 내 싱크노드의 슬롯 할당 방법을 제공한다. 상기 무선 센서 네트워크 내 싱크노드의 슬롯 할당 방법은, 싱크노드 자신과 하나 이상의 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 총 슬롯의 개수를 결정하는 과정과, 기 할당되지 않은 슬롯 중, 상기 결정된 총 슬롯의 개수만큼의 연속된 슬롯을 선택하는 과정과, 상기 연속된 슬롯 중, 첫번째 슬롯부터 싱크노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 싱크노드 자신에게 할당하고, 싱크노드 자신에게 할당하고 남은 나머지 슬롯을 자식노드에게 할당하는 과정과, 상기 자식노드에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 BSD 할당 메시지를 생성하는 과정을 포함하며, 여기서, 상기 슬롯 할당 정보는, 자식노드 식별자와, 해당 자식노드에게 할당된 슬롯의 시작 슬롯 위치를 포함하는 것을 특징으로 한다.
덧붙여 상기한 과제의 해결 수단은, 본 발명의 특징을 모두 열거한 것은 아니다. 본 발명의 다양한 특징과 그에 따른 장점과 효과는 아래의 구체적인 실시 형태를 참조하여 보다 상세하게 이해될 수 있을 것이다.
신뢰성 있는 브로드캐스트 메시지의 전송을 위한 무선 센서 네트워크 내 센서노드 및 이의 슬롯 할당 방법, 그리고 무선 센서 네트워크 내 싱크노드 및 이의 슬롯 할당 방법이 제공될 수 있다.
도 1은 본 발명의 일 실시 형태에 따른 프로토콜 구조를 도시한 도면,
도 2는 본 발명의 일 실시 형태에 따른 무선 센서 네트워크에서 각 노드의 BSD(Broadcast Slot Demand) 결정 방법을 도시한 예시도,
도 3은 본 발명의 일 실시 형태에 따른 무선 센서 네트워크에서 각 노드의 BSD 기반 슬롯 할당 방법을 도시한 예시도,
도 4는 본 발명의 일 실시 형태에 따른 무선 센서 네트워크에서 센서노드의 BSD 결정 및 슬롯 할당 방법을 도시한 흐름도,
도 5는 본 발명의 일 실시 형태에 따른 무선 센서 네트워크에서 싱크노드의 BSD 결정 및 슬롯 할당 방법을 도시한 흐름도, 및
도 6은 본 발명의 일 실시 형태에 따른 무선 센서 네트워크에서 싱크노드와 센서노드의 장치 구성을 도시한 블럭도.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시 형태들을 설명한다. 그러나, 본 발명의 실시형태는 여러 가지 다른 형태로 변형될 수 있으며, 본 발명의 범위가 이하 설명하는 실시 형태로 한정되는 것은 아니다. 또한, 본 발명의 실시형태는 당해 기술분야에서 평균적인 지식을 가진 자에게 본 발명을 더욱 완전하게 설명하기 위해서 제공되는 것이다. 도면에서 요소들의 형상 및 크기 등은 보다 명확한 설명을 위해 과장될 수 있다.
이하, 본 발명은 무선 센서 네트워크 내 센서노드(sensor node) 및 이의 슬롯 할당 방법, 그리고 무선 센서 네트워크 내 싱크노드(sink node) 및 이의 슬롯 할당 방법에 관한 것으로서, 특히 본 발명은, 무선 센서 네트워크에서 신뢰성 있는 브로드캐스트 메시지의 전송을 위한 슬롯 할당 기술에 관한 것이다.
도 1은 본 발명의 일 실시 형태에 따른 프로토콜 구조를 도시한 도면이다.
상기 도 1을 참조하면, 프로토콜 구조는 초기 경쟁 구간(ICP: initial contention period)(100)과 반복되는 사이클(cycle)로 구성되며, 하나의 사이클은 신뢰성 있는 브로드캐스트 구간(RBP: reliable broadcast period)(110), 유지 구간(MP: maintenance period)(120), 전용 MAC(Medium Access Control) 프로토콜 구간(specific MAC protocol period)(130)을 포함한다.
상기 ICP(100)는, 트리를 처음으로 구성한 후, 초기 시간 동기화(initial time synchronization)를 수행하고, 이후 상기 구성된 트리 내 각 노드(즉, 싱크노드와 센서노드)의 브로드캐스트 슬롯 요구(BSD: Broadcast Slot Demand)를 결정하고, 상기 결정된 BSD를 기반으로 각 노드에게 브로드캐스트 메시지의 전송을 위한 슬롯을 할당하기 위한 구간이다.
상기 RBP(110)는, 각 노드가 할당받은 슬롯 내에서 브로드캐스트 메시지를 전송하기 위한 구간이다.
상기 MP(120)는, 상기 구성된 트리에 대한 유지보수를 수행하고, 상기 유지보수된 트리에 대해 BSD 재결정을 수행한 후, 상기 재결정된 BSD를 기반으로 슬롯 재할당을 수행하고, 시간 동기화를 수행하기 위한 구간이다.
상기 전용 MAC 프로토콜 구간(130)은, MAC 프로토콜을 위한 구간이다.
도 2는 본 발명의 일 실시 형태에 따른 무선 센서 네트워크에서 각 노드의 BSD 결정 방법을 도시한 예시도이다.
상기 도 2를 참조하면, 무선 센서 네트워크에서 트리 구성 절차를 통해 구성된 트리 내 각 노드(즉, 싱크노드와 센서노드)는 BSD를 결정한다.
여기서, 상기 BSD는, 노드 자신과 이의 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 총 슬롯의 개수로서 결정되며, 예를 들어 하기 <수학식 1>과 같이 결정될 수 있다. 여기서, 각 노드의 BSD는, 트리 경로를 따라 마디노드(leaf node)에서 시작하여 싱크노드로 진행하면서 점진적으로 결정되어야 한다.
Figure pat00001
여기서, 상기
Figure pat00002
는 노드 i의 총 슬롯의 개수, 즉 BSD를 의미한다. 상기 노드 i의 총 슬롯의 개수는, 노드 i 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수(예를 들어, '1')와, 노드 i의 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수의 합으로 결정한다. 만약, 노드 i가, 자식노드가 존재하지 않는 마디노드로서 동작한다면, 상기 노드 i의 총 슬롯의 개수는 '0'으로 결정한다.
상기 도 2의 경우, 하나의 싱크노드(200)와 제1 내지 제7 센서노드(210 내지 270)가 트리를 구성하며, 그 중 제4 내지 제5 센서노드(240 내지 250), 제7 센서노드(270)가 마디노드(즉, 자식노드가 존재하지 않는 노드)로서 동작하고, 제1 내지 제3 센서노드(210 내지 230), 제6 센서노드(260)가 중간노드(intermediate node)(즉, 자식노드가 존재하는 노드)로서 동작한다.
먼저, 제4 내지 제5 센서노드(240 내지 250), 제7 센서노드(270)는, 마디노드로서 동작하므로, 총 슬롯의 개수를 각각 '0'으로 결정한다.
제3 센서노드(230)는, 제5 센서노드(250)를 자식노드로 가지므로, 제3 센서노드(230) 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수 '1'과, 자식노드인 제5 센서노드(250)가 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수 '0'을 합하여, 총 슬롯의 개수를 '1'로 결정한다.
제2 센서노드(220)는, 제3 센서노드(230)와 제4 센서노드(240)를 자식노드로 가지므로, 제2 센서노드(220) 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수 '1'과, 자식노드인 제3 센서노드(230)가 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수 '1'과, 다른 자식노드인 제4 센서노드(240)가 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수 '0'을 합하여, 총 슬롯의 개수를 '2'로 결정한다.
제1 센서노드(210)는, 제2 센서노드(220)를 자식노드로 가지므로, 제1 센서노드(210) 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수 '1'과, 자식노드인 제2 센서노드(220)가 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수 '2'를 합하여, 총 슬롯의 개수를 '3'으로 결정한다.
제6 센서노드(260)는, 제7 센서노드(270)를 자식노드로 가지므로, 제6 센서노드(260) 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수 '1'과, 자식노드인 제7 센서노드(270)가 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수 '0'을 합하여, 총 슬롯의 개수를 '1'로 결정한다.
싱크노드(200)는, 제1 센서노드(210)와 제6 센서노드(260)를 자식노드로 가지므로, 싱크노드(200) 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수 '1'과, 자식노드인 제1 센서노드(210)가 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수 '3'과, 다른 자식노드인 제6 센서노드(260)가 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수 '1'을 합하여, 총 슬롯의 개수를 '5'로 결정한다.
도 3은 본 발명의 일 실시 형태에 따른 무선 센서 네트워크에서 각 노드의 BSD 기반 슬롯 할당 방법을 도시한 예시도이다. 여기서, 도 3은, 상기 도 2의 트리에 대한 예시도이다.
상기 도 3을 참조하면, 무선 센서 네트워크에서 트리 구성 절차를 통해 구성된 트리 내 각 노드(즉, 싱크노드와 센서노드)에 의해 BSD가 결정되면, 각 노드는 상기 결정된 BSD를 기반으로 브로드캐스트 메시지의 전송을 위한 슬롯을 할당한다. 이때, 각 노드의 슬롯 할당은, 트리 경로를 따라 싱크노드에서 시작하여 마디노드로 진행하면서 점진적으로 결정되어야 한다.
먼저, 싱크노드는, 기 할당되지 않은 슬롯 중, 싱크노드 자신에 의해 결정된 BSD만큼의 연속된 슬롯, 즉 트리 내 모든 노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 총 슬롯의 개수만큼의 연속된 슬롯을 선택한다. 상기 싱크노드는, 상기 선택된 연속된 슬롯 중, 첫번째 슬롯부터 싱크노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 싱크노드 자신에게 할당한다. 이후, 상기 싱크노드는, 예를 들어, 2개의 자식노드가 존재하는 경우, 싱크노드 자신에게 할당하고 남은 나머지 슬롯의 첫번째 슬롯부터 제1 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 제1 자식노드에게 할당하고, 상기 제1 자식노드에게 할당하고 남은 나머지 슬롯의 첫번째 슬롯부터 제2 자식노드가 필요로 하는 개수만큼의 연속된 슬롯을 제2 자식노드에게 할당한다. 각 센서노드는, 싱크노드와 동일한 방법으로, 부모노드에 의해 센서노드 자신에게 할당되는 슬롯을 센서노드 자신과 자식노드에게 할당한다.
상기 도 3의 경우, 상기 도 2에서 싱크노드에 의해 결정된 총 슬롯의 개수가 '5'이므로, 싱크노드는 '5'개의 연속된 슬롯(제1 내지 제5 슬롯)을 선택한다. 이후, 상기 싱크노드는 상기 선택된 '5'개의 연속된 슬롯 중, 첫번째 슬롯부터 싱크노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수 '1'만큼의 슬롯(즉, 제1 슬롯)을 싱크노드 자신에게 할당하고, 싱크노드 자신에게 할당하고 남은 나머지 슬롯의 첫번째 슬롯부터 자식노드인 제1 센서노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수 '3'만큼의 연속된 슬롯(즉, 제2 내지 제4 슬롯)을 제1 센서노드에게 할당하고, 상기 제1 센서노드에게 할당하고 남은 나머지 슬롯의 첫번째 슬롯부터 다른 자식노드인 제6 센서노드(260)가 필요로 하는 개수 '1'만큼의 슬롯(즉, 제5 슬롯)을 제6 센서노드(260)에게 할당한다.
제1 센서노드는, 부모노드인 싱크노드에 의해 제1 센서노드 자신에게 할당되는 제2 내지 제4 슬롯 중, 첫번째 슬롯부터 제1 센서노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수 '1'만큼의 슬롯(즉, 제2 슬롯)을 제1 센서노드 자신에게 할당하고, 제1 센서노드 자신에게 할당하고 남은 나머지 슬롯의 첫번째 슬롯부터 자식노드인 제2 센서노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수 '2'만큼의 연속된 슬롯(즉, 제3 내지 제4 슬롯)을 제2 센서노드에게 할당한다.
제2 센서노드는, 부모노드인 제1 센서노드에 의해 제2 센서노드 자신에게 할당되는 제3 내지 제4 슬롯 중, 첫번째 슬롯부터 제2 센서노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수 '1'만큼의 슬롯(즉, 제3 슬롯)을 제2 센서노드 자신에게 할당하고, 제2 센서노드 자신에게 할당하고 남은 나머지 슬롯의 첫번째 슬롯부터 자식노드인 제3 센서노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수 '1'만큼의 연속된 슬롯(즉, 제4 슬롯)을 제3 센서노드에게 할당하고, 제3 센서노드에게 할당하고 남은 나머지 슬롯의 첫번째 슬롯부터 다른 자식노드인 제4 센서노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수 '0'만큼의 슬롯을 제4 센서노드에게 할당한다. 즉, 제4 센서노드에게 브로드캐스트 메시지의 전송을 위한 슬롯을 할당하지 않는다.
제3 센서노드는, 부모노드인 제2 센서노드에 의해 제3 센서노드 자신에게 할당되는 제4 슬롯 중, 첫번째 슬롯부터 제3 센서노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수 '1'만큼의 슬롯(즉, 제4 슬롯)을 제3 센서노드 자신에게 할당하고, 제3 센서노드 자신에게 할당하고 남은 나머지 슬롯의 첫번째 슬롯부터 자식노드인 제5 센서노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수 '0'만큼의 슬롯을 제5 센서노드에게 할당한다. 즉, 제5 센서노드에게 브로드캐스트 메시지의 전송을 위한 슬롯을 할당하지 않는다.
제6 센서노드는, 부모노드인 싱크노드에 의해 제6 센서노드 자신에게 할당되는 제5 슬롯 중, 첫번째 슬롯부터 제6 센서노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수 '1'만큼의 슬롯(즉, 제5 슬롯)을 제6 센서노드 자신에게 할당하고, 제6 센서노드 자신에게 할당하고 남은 나머지 슬롯의 첫번째 슬롯부터 자식노드인 제7 센서노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수 '0'만큼의 슬롯을 제7 센서노드에게 할당한다. 즉, 제7 센서노드에게 브로드캐스트 메시지의 전송을 위한 슬롯을 할당하지 않는다.
도 4는 본 발명의 일 실시 형태에 따른 무선 센서 네트워크에서 센서노드의 BSD 결정 및 슬롯 할당 방법을 도시한 흐름도이다.
상기 도 4를 참조하면, 센서노드는 401단계에서 트리 구성 절차를 통해 구성된 트리에 하나 이상의 자식노드가 존재하는지 여부를 검사한다. 하나 이상의 자식노드가 존재하는 경우, 상기 센서노드는 트리에서 중간노드로서 동작하게 되며, 자식노드가 존재하지 않는 경우, 상기 센서노드는 트리에서 마디노드로서 동작하게 된다.
상기 401단계에서, 하나 이상의 자식노드가 존재함이 판단될 시, 상기 센서노드는 403단계에서 자식노드로부터 브로드캐스트 메시지의 전송에 필요한 슬롯의 개수를 포함하는 BSD 메시지가 수신되는지 여부를 검사한다.
상기 403단계에서, 자식노드로부터 브로드캐스트 메시지의 전송에 필요한 슬롯의 개수를 포함하는 BSD 메시지가 수신됨이 판단될 시, 상기 센서노드는 405단계에서 상기 수신된 BSD 메시지를 기반으로, 센서노드 자신과 상기 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 총 슬롯의 개수를 결정한다. 여기서, 상기 센서노드는, 센서노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수와, 하나 이상의 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수의 합으로, 상기 총 슬롯의 개수를 결정한다.
이후, 상기 센서노드는 407단계에서 상기 결정된 총 슬롯의 개수를 포함하는 새로운 BSD 메시지를 생성하여 부모노드로 전송한다.
이후, 상기 센서노드는 409단계에서 부모노드로부터 센서노드 자신에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 BSD 할당 메시지가 수신되는지 여부를 검사한다. 여기서, 상기 슬롯 할당 정보는, 센서노드 식별자와, 해당 센서노드에게 할당된 슬롯의 시작 슬롯 위치, 시간 동기화를 위한 글로벌 시간(global time)에 대한 정보를 포함한다.
상기 409단계에서, 부모노드로부터 센서노드 자신에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 BSD 할당 메시지가 수신됨이 판단될 시, 상기 센서노드는 411단계에서 상기 수신된 BSD 할당 메시지를 기반으로, 센서노드 자신에 대응하는 시작 슬롯 위치의 슬롯부터 센서노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 센서노드 자신에게 할당하고, 센서노드 자신에게 할당하고 남은 나머지 슬롯을 자식노드에게 할당한다. 예를 들어, 2개의 자식노드가 존재하는 경우, 상기 센서노드는 상기 나머지 슬롯의 첫번째 슬롯부터 제1 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 제1 자식노드에게 할당하고, 상기 제1 자식노드에게 할당하고 남은 나머지 슬롯의 첫번째 슬롯부터 제2 자식노드가 필요로 하는 개수만큼의 연속된 슬롯을 제2 자식노드에게 할당할 수 있다.
이후, 상기 센서노드는 413단계에서 상기 자식노드에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 새로운 BSD 할당 메시지를 생성하고, 상기 생성된 새로운 BSD 할당 메시지를 자식노드에게 전송한다. 여기서, 상기 슬롯 할당 정보는, 자식노드 식별자와, 해당 자식노드에게 할당된 슬롯의 시작 슬롯 위치, 글로벌 시간에 대한 정보를 포함한다.
이후, 상기 센서노드는 415단계에서 센서노드 자신에게 할당된 슬롯을 통해 자식노드에게 브로드캐스트 메시지를 송신한다.
이후, 상기 센서노드는 417단계에서 상기 브로드캐스트 메시지 송신 이후부터 다음 메시지 송수신 시점까지 슬립 모드로 동작한다.
반면, 상기 401단계에서, 자식노드가 존재하지 않음이 판단될 시, 상기 센서노드는, 센서노드 자신이 마디노드로서 동작하고 있으므로 브로드캐스트 메시지의 전송이 불필요함을 인지하고, 419단계에서 상기 총 슬롯의 개수를 '0'으로 결정한다.
이후, 상기 센서노드는 421단계에서 상기 결정된 총 슬롯의 개수 '0'을 포함하는 새로운 BSD 메시지를 생성하여 부모노드로 전송한다.
이후, 상기 센서노드는 423단계에서 부모노드로부터 센서노드 자신에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 BSD 할당 메시지가 수신되는지 여부를 검사한다.
상기 423단계에서, 부모노드로부터 센서노드 자신에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 BSD 할당 메시지가 수신됨이 판단될 시, 상기 센서노드는 425단계에서 상기 수신된 BSD 할당 메시지를 기반으로, 센서노드 자신에 대응하는 시작 슬롯 위치의 슬롯부터 '0'개의 슬롯을 센서노드 자신에게 할당한다. 즉, 센서노드 자신에게 브로드캐스트 메시지의 전송을 위한 슬롯을 할당하지 않는다.
이후, 상기 센서노드는 상기 417단계에서 상기 '0'개의 슬롯 할당 이후부터 다음 메시지 송수신 시점까지 슬립 모드로 동작한다.
이후, 상기 센서노드는 본 발명에 따른 알고리즘을 종료한다.
도 5는 본 발명의 일 실시 형태에 따른 무선 센서 네트워크에서 싱크노드의 BSD 결정 및 슬롯 할당 방법을 도시한 흐름도이다.
상기 도 5를 참조하면, 싱크노드는 501단계에서 자식노드로부터 브로드캐스트 메시지의 전송에 필요한 슬롯의 개수를 포함하는 BSD 메시지가 수신되는지 여부를 검사한다.
상기 501단계에서, 자식노드로부터 브로드캐스트 메시지의 전송에 필요한 슬롯의 개수를 포함하는 BSD 메시지가 수신됨이 판단될 시, 상기 싱크노드는 503단계에서 상기 수신된 BSD 메시지를 기반으로 싱크노드 자신과 하나 이상의 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 총 슬롯의 개수를 결정한다. 여기서, 상기 싱크노드는, 싱크노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수와, 하나 이상의 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수의 합으로, 상기 총 슬롯의 개수를 결정한다.
이후, 상기 싱크노드는 505단계에서 기 할당되지 않은 슬롯 중, 상기 결정된 총 슬롯의 개수만큼의 연속된 슬롯을 선택한다.
이후, 상기 싱크노드는 507단계에서 상기 선택된 연속된 슬롯 중, 첫번째 슬롯부터 싱크노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 싱크노드 자신에게 할당하고, 싱크노드 자신에게 할당하고 남은 나머지 슬롯을 자식노드에게 할당한다. 예를 들어, 2개의 자식노드가 존재하는 경우, 상기 싱크노드는 상기 나머지 슬롯의 첫번째 슬롯부터 제1 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 제1 자식노드에게 할당하고, 상기 제1 자식노드에게 할당하고 남은 나머지 슬롯의 첫번째 슬롯부터 제2 자식노드가 필요로 하는 개수만큼의 연속된 슬롯을 제2 자식노드에게 할당할 수 있다.
이후, 상기 싱크노드는 509단계에서 상기 자식노드에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 BSD 할당 메시지를 생성하고, 상기 생성된 BSD 할당 메시지를 자식노드에게 전송한다. 여기서, 상기 슬롯 할당 정보는, 자식노드 식별자와, 해당 자식노드에게 할당된 슬롯의 시작 슬롯 위치, 글로벌 시간에 대한 정보를 포함한다.
이후, 상기 싱크노드는 본 발명에 따른 알고리즘을 종료한다.
도 6은 본 발명의 일 실시 형태에 따른 무선 센서 네트워크에서 싱크노드와 센서노드의 장치 구성을 도시한 블럭도이다.
도시된 바와 같이, 싱크노드와 센서노드는 각각, 메시지 수신부(600), BSD 처리부(610), 메시지 송신부(620)를 포함한다.
상기 도 6을 참조하여, 먼저 센서노드에 대해 살펴보면 다음과 같다.
상기 센서노드의 메시지 수신부(600)는, 하나 이상의 자식노드가 존재하는 경우, 자식노드로부터 브로드캐스트 메시지의 전송에 필요한 슬롯의 개수를 포함하는 BSD 메시지를 수신한다.
상기 센서노드의 BSD 처리부(610)는, 상기 수신된 BSD 메시지를 기반으로, 센서노드 자신과 상기 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 총 슬롯의 개수를 결정한다. 여기서, 상기 총 슬롯의 개수는, 센서노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수와, 하나 이상의 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수의 합으로 결정한다. 상기 BSD 처리부(610)는, 자식노드가 존재하지 않는 경우, 상기 총 슬롯의 개수를 '0'으로 결정한다.
상기 센서노드의 메시지 송신부(620)는, 상기 결정된 총 슬롯의 개수를 포함하는 새로운 BSD 메시지를 생성하여 부모노드로 전송한다.
또한, 상기 메시지 수신부(600)는, 부모노드로부터 센서노드 자신에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 BSD 할당 메시지를 수신한다. 여기서, 상기 슬롯 할당 정보는, 센서노드 식별자와, 해당 센서노드에게 할당된 슬롯의 시작 슬롯 위치, 글로벌 시간에 대한 정보를 포함한다.
상기 BSD 처리부(610)는, 상기 수신된 BSD 할당 메시지를 기반으로, 센서노드 자신에 대응하는 시작 슬롯 위치의 슬롯부터 센서노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 센서노드 자신에게 할당하고, 센서노드 자신에게 할당하고 남은 나머지 슬롯을 자식노드에게 할당한다. 예를 들어, 2개의 자식노드가 존재하는 경우, 상기 BSD 처리부(610)는, 상기 나머지 슬롯의 첫번째 슬롯부터 제1 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 제1 자식노드에게 할당하고, 상기 제1 자식노드에게 할당하고 남은 나머지 슬롯의 첫번째 슬롯부터 제2 자식노드가 필요로 하는 개수만큼의 연속된 슬롯을 제2 자식노드에게 할당한다.
상기 메시지 송신부(620)는, 상기 자식노드에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 새로운 BSD 할당 메시지를 생성하고, 상기 생성된 새로운 BSD 할당 메시지를 자식노드에게 전송한다. 또한, 상기 메시지 송신부(620)는 센서노드 자신에게 할당된 슬롯을 통해 브로드캐스트 메시지를 송신한다. 이때, 상기 BSD 처리부(610)는, 상기 브로드캐스트 메시지 송신 이후부터 다음 메시지 송수신 시점까지 센서노드 자신이 슬립 모드로 동작하도록 제어한다.
한편, 상기 BSD 처리부(610)는, 자식노드가 존재하지 않는 경우, 상기 수신된 BSD 할당 메시지를 기반으로, 센서노드 자신에 대응하는 시작 슬롯 위치의 슬롯부터 '0'개의 슬롯을 센서노드 자신에게 할당하고, 상기 '0'개의 슬롯 할당 이후부터 다음 메시지 송수신 시점까지 센서노드 자신이 슬립 모드로 동작하도록 제어한다.
다음으로, 싱크노드에 대해 살펴보면 다음과 같다.
상기 싱크노드의 메시지 수신부(600)는, 자식노드로부터 브로드캐스트 메시지의 전송에 필요한 슬롯의 개수를 포함하는 BSD 메시지를 수신한다.
상기 싱크노드의 BSD 처리부(610)는, 상기 수신된 BSD 메시지를 기반으로, 싱크노드 자신과 하나 이상의 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 총 슬롯의 개수를 결정한다. 여기서, 상기 총 슬롯의 개수는, 싱크노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수와, 하나 이상의 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수의 합으로 결정한다. 또한, 상기 BSD 처리부(610)는, 기 할당되지 않은 슬롯 중, 상기 결정된 총 슬롯의 개수만큼의 연속된 슬롯을 선택한 후, 상기 연속된 슬롯 중, 첫번째 슬롯부터 싱크노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 싱크노드 자신에게 할당하고, 싱크노드 자신에게 할당하고 남은 나머지 슬롯을 자식노드에게 할당한다. 예를 들어, 2개의 자식노드가 존재하는 경우, 상기 BSD 처리부(610)는 상기 나머지 슬롯의 첫번째 슬롯부터 제1 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 제1 자식노드에게 할당하고, 상기 제1 자식노드에게 할당하고 남은 나머지 슬롯의 첫번째 슬롯부터 제2 자식노드가 필요로 하는 개수만큼의 연속된 슬롯을 제2 자식노드에게 할당한다.
상기 싱크노드의 메시지 송신부(620)는, 상기 자식노드에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 BSD 할당 메시지를 생성하여 자식노드에게 전송한다. 여기서, 상기 슬롯 할당 정보는, 자식노드 식별자와, 해당 자식노드에게 할당된 슬롯의 시작 슬롯 위치, 글로벌 시간에 대한 정보를 포함한다.
상술한 바와 같이, 본 발명은 각 노드의 BSD를 기반으로 각 노드에게 브로드캐스트 메시지의 전송을 위한 슬롯을 할당하고, 각 노드들로 하여금 할당받은 슬롯 내에서 자신의 브로드캐스트 메시지를 전송하도록 허용하는 방안을 제안한다. 이와 같이, 본 발명은 하나의 슬롯이 하나의 노드에 독점적으로 전용되기 때문에, 각 노드가 충돌이나 간섭없이 안전하게 자식노드에게 브로드캐스트 메시지를 전송할 수 있으며, 이에 따라 브로드캐스트 서비스에서 히든 터미널(hidden terminal) 문제를 해결하고, 높은 패킷 전달율을 달성할 수 있는 이점이 있다. 또한, 재전송 메시지의 중복이 제거되어 각 노드가 처리해야하는 패킷의 수가 줄어들며, 각 노드가 브로드캐스트 메시지 송신 이후 슬립모드로 동작하기 때문에 전력 소비를 줄일 수 있는 이점이 있다. 또한, 큰 규모의 다이나믹 네트워크와 토폴로지의 잦은 변화를 가지는 네트워크에서도 적용 가능한 이점이 있다.
이상에서 본 발명의 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고, 청구범위에 기재된 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 다양한 수정 및 변형이 가능하다는 것은 당 기술분야의 통상의 지식을 가진 자에게는 자명할 것이다.
600: 메시지 수신부
610: BSD 처리부
620: 메시지 송신부

Claims (13)

  1. 부모노드로부터 센서노드 자신에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 브로드캐스트 슬롯 요구(BSD: Broadcast Slot Demand) 할당 메시지를 수신하는 메시지 수신부와, 여기서, 상기 슬롯 할당 정보는, 센서노드 식별자와, 해당 센서노드에게 할당된 슬롯의 시작 슬롯 위치를 포함하며,
    상기 수신된 BSD 할당 메시지를 기반으로, 센서노드 자신에 대응하는 시작 슬롯 위치의 슬롯부터 센서노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 센서노드 자신에게 할당하고, 센서노드 자신에게 할당하고 남은 나머지 슬롯을 자식노드에게 할당하는 BSD 처리부와,
    상기 자식노드에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 새로운 BSD 할당 메시지를 생성하는 메시지 송신부를 포함하는 무선 센서 네트워크 내 센서노드.
  2. 제 1 항에 있어서, 상기 BSD 처리부는,
    상기 나머지 슬롯의 첫번째 슬롯부터 제1 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 제1 자식노드에게 할당하고,
    상기 제1 자식노드에게 할당하고 남은 나머지 슬롯의 첫번째 슬롯부터 제2 자식노드가 필요로 하는 개수만큼의 연속된 슬롯을 제2 자식노드에게 할당하는 것을 특징으로 하는 무선 센서 네트워크 내 센서노드.
  3. 제 1 항에 있어서,
    상기 메시지 수신부는, 하나 이상의 자식노드가 존재하는 경우, 자식노드로부터 브로드캐스트 메시지의 전송에 필요한 슬롯의 개수를 포함하는 BSD 메시지를 수신하고,
    상기 BSD 처리부는, 상기 수신된 BSD 메시지를 기반으로, 센서노드 자신과 상기 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 총 슬롯의 개수를 결정하고,
    상기 메시지 송신부는, 상기 결정된 총 슬롯의 개수를 포함하는 새로운 BSD 메시지를 생성하여 부모노드로 전송하는 것을 특징으로 하는 무선 센서 네트워크 내 센서노드.
  4. 제 3 항에 있어서, 상기 BSD 처리부는,
    자식노드가 존재하지 않는 경우, 상기 총 슬롯의 개수를 '0'으로 결정하는 것을 특징으로 하는 무선 센서 네트워크 내 센서노드.
  5. 제 4 항에 있어서, 상기 BSD 처리부는,
    자식노드가 존재하지 않는 경우, 상기 수신된 BSD 할당 메시지를 기반으로, 센서노드 자신에 대응하는 시작 슬롯 위치의 슬롯부터 '0'개의 슬롯을 센서노드 자신에게 할당하고,
    상기 '0'개의 슬롯 할당 이후부터 다음 메시지 송수신 시점까지 센서노드 자신이 슬립 모드로 동작하도록 제어하는 것을 특징으로 하는 무선 센서 네트워크 내 센서노드.
  6. 제 1 항에 있어서,
    상기 메시지 송신부는, 상기 새로운 BSD 할당 메시지를 자식노드에게 전송하고, 센서노드 자신에게 할당된 슬롯을 통해 브로드캐스트 메시지를 송신하며,
    상기 BSD 처리부는, 상기 브로드캐스트 메시지 송신 이후부터 다음 메시지 송수신 시점까지 센서노드 자신이 슬립 모드로 동작하도록 제어하는 것을 특징으로 하는 무선 센서 네트워크 내 센서노드.
  7. 싱크노드 자신과 하나 이상의 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 총 슬롯의 개수를 결정하고, 기 할당되지 않은 슬롯 중, 상기 결정된 총 슬롯의 개수만큼의 연속된 슬롯을 선택한 후, 상기 연속된 슬롯 중, 첫번째 슬롯부터 싱크노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 싱크노드 자신에게 할당하고, 싱크노드 자신에게 할당하고 남은 나머지 슬롯을 자식노드에게 할당하는 브로드캐스트 슬롯 요구(BSD: Broadcast Slot Demand) 처리부와,
    상기 자식노드에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 BSD 당 메시지를 생성하는 메시지 송신부를 포함하며,
    여기서, 상기 슬롯 할당 정보는, 자식노드 식별자와, 해당 자식노드에게 할당된 슬롯의 시작 슬롯 위치를 포함하는 것을 특징으로 하는 무선 센서 네트워크 내 싱크노드.
  8. 제 7 항에 있어서, 상기 BSD 처리부는,
    상기 나머지 슬롯의 첫번째 슬롯부터 제1 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 제1 자식노드에게 할당하고,
    상기 제1 자식노드에게 할당하고 남은 나머지 슬롯의 첫번째 슬롯부터 제2 자식노드가 필요로 하는 개수만큼의 연속된 슬롯을 제2 자식노드에게 할당하는 것을 특징으로 하는 무선 센서 네트워크 내 싱크노드.
  9. 제 7 항에 있어서,
    자식노드로부터 브로드캐스트 메시지의 전송에 필요한 슬롯의 개수를 포함하는 BSD 메시지를 수신하는 메시지 수신부를 더 포함하며,
    여기서, 상기 BSD 처리부는, 상기 수신된 BSD 메시지를 기반으로 상기 총 슬롯의 개수를 결정하는 것을 특징으로 하는 무선 센서 네트워크 내 싱크노드.
  10. 제 7 항에 있어서,
    상기 총 슬롯의 개수는, 싱크노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수와, 하나 이상의 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 슬롯의 개수의 합으로 결정하는 것을 특징으로 하는 무선 센서 네트워크 내 싱크노드.
  11. 제 7 항에 있어서,
    상기 슬롯 할당 정보는, 글로벌 시간에 대한 정보를 더 포함하는 것을 특징으로 하는 무선 센서 네트워크 내 싱크노드.
  12. 부모노드로부터 센서노드 자신에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 브로드캐스트 슬롯 요구(BSD: Broadcast Slot Demand) 할당 메시지를 수신하는 과정과, 여기서, 상기 슬롯 할당 정보는, 센서노드 식별자와, 해당 센서노드에게 할당된 슬롯의 시작 슬롯 위치를 포함하며,
    상기 수신된 BSD 할당 메시지를 기반으로, 센서노드 자신에 대응하는 시작 슬롯 위치의 슬롯부터 센서노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 센서노드 자신에게 할당하고, 센서노드 자신에게 할당하고 남은 나머지 슬롯을 자식노드에게 할당하는 과정과,
    상기 자식노드에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 새로운 BSD 할당 메시지를 생성하는 과정을 포함하는 무선 센서 네트워크 내 센서노드의 슬롯 할당 방법.
  13. 싱크노드 자신과 하나 이상의 자식노드가 브로드캐스트 메시지의 전송을 위해 필요로 하는 총 슬롯의 개수를 결정하는 과정과,
    기 할당되지 않은 슬롯 중, 상기 결정된 총 슬롯의 개수만큼의 연속된 슬롯을 선택하는 과정과,
    상기 연속된 슬롯 중, 첫번째 슬롯부터 싱크노드 자신이 브로드캐스트 메시지의 전송을 위해 필요로 하는 개수만큼의 연속된 슬롯을 싱크노드 자신에게 할당하고, 싱크노드 자신에게 할당하고 남은 나머지 슬롯을 자식노드에게 할당하는 과정과,
    상기 자식노드에게 할당된 슬롯에 대한 슬롯 할당 정보를 포함하는 브로드캐스트 슬롯 요구(BSD: Broadcast Slot Demand) 할당 메시지를 생성하는 과정을 포함하며,
    여기서, 상기 슬롯 할당 정보는, 자식노드 식별자와, 해당 자식노드에게 할당된 슬롯의 시작 슬롯 위치를 포함하는 것을 특징으로 하는 무선 센서 네트워크 내 싱크노드의 슬롯 할당 방법.
KR1020120119943A 2012-10-26 2012-10-26 무선 센서 네트워크 내 센서노드 및 이의 슬롯 할당 방법, 그리고 무선 센서 네트워크 내 싱크노드 및 이의 슬롯 할당 방법 KR101466682B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120119943A KR101466682B1 (ko) 2012-10-26 2012-10-26 무선 센서 네트워크 내 센서노드 및 이의 슬롯 할당 방법, 그리고 무선 센서 네트워크 내 싱크노드 및 이의 슬롯 할당 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120119943A KR101466682B1 (ko) 2012-10-26 2012-10-26 무선 센서 네트워크 내 센서노드 및 이의 슬롯 할당 방법, 그리고 무선 센서 네트워크 내 싱크노드 및 이의 슬롯 할당 방법

Publications (2)

Publication Number Publication Date
KR20140056503A true KR20140056503A (ko) 2014-05-12
KR101466682B1 KR101466682B1 (ko) 2014-12-01

Family

ID=50887627

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120119943A KR101466682B1 (ko) 2012-10-26 2012-10-26 무선 센서 네트워크 내 센서노드 및 이의 슬롯 할당 방법, 그리고 무선 센서 네트워크 내 싱크노드 및 이의 슬롯 할당 방법

Country Status (1)

Country Link
KR (1) KR101466682B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20220060937A (ko) 2020-11-05 2022-05-12 부산대학교 산학협력단 산업용 저전력 무선 네트워크의 역방향 슬롯 예약을 위한 장치 및 방법
US11483787B2 (en) * 2020-03-06 2022-10-25 Ajax Systems Cyprus Holdings Ltd Method for synchronizing sensors of a security system (variants)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102389282B1 (ko) * 2016-12-19 2022-04-21 한국전자통신연구원 공유되는 타임슬롯과 브로드캐스트를 이용하는 전송 방법 및 장치, 그리고 이를 이용하는 펌웨어 업데이트 방법 및 장치
US10440707B2 (en) 2016-12-19 2019-10-08 Electronics And Telecommunications Research Institute Transmission method and apparatus using shared timeslot and broadcast, and firmware update method and apparatus using the same

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100912821B1 (ko) * 2007-11-09 2009-08-18 한국전자통신연구원 무선 센서 네트워크에서 비컨 전송을 위한 타임 슬롯의할당 장치 및 그 방법
KR100943176B1 (ko) * 2007-12-03 2010-02-19 한국전자통신연구원 무선 센서 네트워크 시스템의 비콘 모드에서의 센서노드의방송장치, 방송방법, 방송응답장치 및 방송응답방법

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US11483787B2 (en) * 2020-03-06 2022-10-25 Ajax Systems Cyprus Holdings Ltd Method for synchronizing sensors of a security system (variants)
KR20220060937A (ko) 2020-11-05 2022-05-12 부산대학교 산학협력단 산업용 저전력 무선 네트워크의 역방향 슬롯 예약을 위한 장치 및 방법

Also Published As

Publication number Publication date
KR101466682B1 (ko) 2014-12-01

Similar Documents

Publication Publication Date Title
CN113038601B (zh) 用于节能的时隙协议的调度器
JP5149908B2 (ja) 動的自動再構成可能な時分割多元接続
CA2866885C (en) Dynamic subcarrier utilization and intelligent transmission scheduling
KR101275804B1 (ko) 멀티홉 센서네트워크의 ｍａｃ 시스템
EP3298710B1 (en) Low power sensor node operation for wireless network
KR101683795B1 (ko) Ｗｐａｎ 디바이스의 동작 방법
US7190686B1 (en) Self configuring high throughput medium access control for wireless networks
JP2007259271A (ja) 無線通信装置及び無線通信方法
KR20080014422A (ko) 메쉬 네트워크에서 멀티 채널을 이용한 전력 절약 방법 및장치
KR20040071332A (ko) 비동기 타임 슬롯내의 긴 비동기 데이터를 처리하는시스템 및 방법
KR101466682B1 (ko) 무선 센서 네트워크 내 센서노드 및 이의 슬롯 할당 방법, 그리고 무선 센서 네트워크 내 싱크노드 및 이의 슬롯 할당 방법
KR20080053354A (ko) 애드-혹 통신 시스템에서 팬텀 칠드런을 제거하기 위한방법 및 장치
JP2020500491A (ja) ネットワークアクセスのための方法、システム、コントローラ、エンティティ及びコンピュータプログラム
CN114189942A (zh) Tsch无线通信网络中的自适应时隙分配
JP4550013B2 (ja) 無線通信方法、動的帯域割当方法、無線通信システム及び基地局
KR101598225B1 (ko) 무선 애드 혹 네트워크의 타임슬롯 할당 방법 및 장치
KR20080061206A (ko) 실시간 긴급 상황 탐지를 위한 무선 센서 네트워크 데이터전송 시스템
US10945296B2 (en) Synchronization and reservation based on sub timeslots for unaligned wireless communications
CN110574457B (zh) 无线网络中的软接入点和接入点
KR20080061497A (ko) 가상 백본 무선 센서 네트워크 데이터 전송 시스템
US8478302B2 (en) Apparatus and method for transmitting and receiving location based service resource allocation information in a mobile communication system
KR101696509B1 (ko) 저전력 유틸리티 모니터링 서비스를 위한 확장 ｄｓｍｅ ｍａｃ
KR101175740B1 (ko) 동적 자원 할당이 가능한 전력선 통신 네트워크의 통신 제어 방법
KR101268628B1 (ko) 무선 분산 비코닝 네트워크에서 병렬 비코닝 방법 및 장치
CN116647287A (zh) 基于时分多址协议的水下动态多跳分布网络时隙调度方法

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: 20171103

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20181102

Year of fee payment: 5