KR20080052031A - 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당방법 - Google Patents

소출력 무선통신 네트워크에서의 기기별 논리 주소 할당방법 Download PDF

Info

Publication number
KR20080052031A
KR20080052031A KR1020060124015A KR20060124015A KR20080052031A KR 20080052031 A KR20080052031 A KR 20080052031A KR 1020060124015 A KR1020060124015 A KR 1020060124015A KR 20060124015 A KR20060124015 A KR 20060124015A KR 20080052031 A KR20080052031 A KR 20080052031A
Authority
KR
South Korea
Prior art keywords
wireless communication
communication device
address value
address
network
Prior art date
Application number
KR1020060124015A
Other languages
English (en)
Other versions
KR101265341B1 (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 KR1020060124015A priority Critical patent/KR101265341B1/ko
Publication of KR20080052031A publication Critical patent/KR20080052031A/ko
Application granted granted Critical
Publication of KR101265341B1 publication Critical patent/KR101265341B1/ko

Links

Images

Classifications

    • 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/50—Address allocation
    • H04L61/5046—Resolving address allocation conflicts; Testing of addresses
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2101/00—Indexing scheme associated with group H04L61/00
    • H04L2101/60—Types of network addresses
    • H04L2101/681—Types of network addresses using addresses for wireless personal area networks or wireless sensor networks, e.g. Zigbee addresses

Landscapes

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

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은 소출력 무선통신 네트워크 환경에서 소출력 무선통신 네트워크 기기간의 통신을 하기 위해, 각 기기를 구분 짓고 필요한 경로를 찾는데 사용되는 각 기기의 고유한 주소값을 할당하는 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있음.
3. 발명의 해결방법의 요지
본 발명은, 소출력 무선통신 네트워크에서의 기기별 주소 할당 방법에 있어서, 네트워크 조정자 기능을 수행하는 최초 무선통신 기기를 선정하는 단계; 상기 최초 무선통신 기기가 자신의 주소값을 할당하고, 자신에게 연결될 제1 하위 무선통신 네트워크 기기가 있는지를 탐색하는 단계; 및 상기 제1 하위 무선통신 기기의 연결 요청(주소값 할당 요청)에 따라, 최근 할당 주소값을 바탕으로 중복되지 않게 새로운 주소값을 부여하는 단계를 포함한다.
4. 발명의 중요한 용도
본 발명은 소출력 무선통신 네트워크 환경 등에 이용됨.
소출력 무선통신, 주소 할당, 중앙집중형, 무선통신 네트워크, 주소값

Description

소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법{Method of logical address assignment for wireless network devices}
도 1 은 하나의 기기가 전송하는 프레임 구조를 보여주는 설명도,
도 2 는 기기간 비컨 전송시 발생하는 비컨 전송 상황을 보여주는 설명도,
도 3 은 본 발명이 적용되는 계층별 소출력 무선통신 네트워크의 구성도,
도 4 는 본 발명에 따른 기기별 논리 주소 할당 방법을 나타낸 제1 실시예 설명도,
도 5 는 본 발명에 따른 기기별 논리 주소 할당 방법을 나타낸 제2 실시예 설명도,
도 6 은 본 발명에 따른 기기별 논리 주소 할당 방법을 나타낸 제3 실시예 설명도,
도 7 은 본 발명에 따른 기기별 논리 주소 할당 방법을 나타낸 제4 실시예 설명도,
도 8 은 본 발명에 따른 기기별 논리 주소 할당 방법을 나타낸 제5 실시예 설명도,
도 9 는 본 발명에 따른 기기별 논리 주소 할당 방법을 나타낸 제6 실시예 설명도이다.
* 도면의 주요 부분에 대한 부호 설명
10 ~ 90 : 무선통신 기기
본 발명은 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것으로, 보다 상세하게는 소출력 무선통신 네트워크 환경에서 소출력 무선통신 네트워크 기기간의 통신을 하기 위해 각 기기를 구분 짓고 필요한 경로를 찾는데 사용되는 각 기기의 고유한 주소값을 할당하는 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.
현재, 생활환경에 산재되어 있는 사물들과 물리적인 대상이 점차 정보의 대상으로 확대됨에 따라 인간과 컴퓨터, 그리고 사물이 유기적으로 연계되어 다양하고 편리한 새로운 서비스를 제공해 주는 유비쿼터스 컴퓨팅(Ubiquitous Computing)에 대한 관심이 고조되고 있다.
유비쿼터스 컴퓨팅 환경은 모든 사물에 컴퓨팅, 센싱, 그리고 통신 기능을 내장하는 것으로부터 출발하며, 특히 인간 외부 환경의 감지와 제어 기능을 수행하 는 센서 네트워크 기술이 핵심 기술로서 각광을 받고 있다.
즉, 모든 사물에 전자태그를 부착해 사물과 환경을 인식하고 네트워크를 통해 실시간 정보를 구축, 활용토록 하는 것이 유비쿼터스 센서 네트워크(USN : Ubiquitous Sensor Network)이다.
센서 네트워크는 유비쿼터스 시대로 나아가고 있는 현실에 있어 중요한 위치를 차지하고 있다. 특히, 가정에서 유비쿼터스 네트워킹이 이루어지면 국가적인 차원의 인프라를 구축하는데에 커다란 모티브를 제공할 것이기 때문에 가정내의 유비쿼터스 네트워킹 환경의 구축은 매우 중요한 의미를 갖는다.
유비쿼터스 네트워킹 기술 중에서 유선 기술보다는 무선통신 기술이 유비쿼터스 시대에 알맞은 기술이라 할 수 있다.
소출력 무선통신 네트워크는 사람과 컴퓨터 그리고 사물이 하나로 연결되는 유비쿼터스 네트워크를 위한 핵심 요소 기술 중의 하나로서, 기존의 센서 네트워크 환경과 물리적인 실제 환경을 접목시켜 주는 역할을 한다.
이러한 기술을 소출력 무선통신이 담당할 수 있으며, 소출력 무선통신 네트워크의 특징으로는 10m 이내의 전송범위, 낮은 전력 소모, 센서 등에 장착할 수 있을 정도의 작은 크기를 가지는 등의 장점을 가지고 있다.
도 1 은 하나의 기기가 전송하는 프레임 구조(단일 비컨 무선통신 기기의 프레임 구조)를 보여주는 설명도로서, 하나의 기기가 보내는 비컨의 전송 간격(1a)을 나타낸 것이다.
하나의 무선통신 기기는 비컨을 전송한 후, 데이터를 송ㆍ수신하는 구간(1b) 을 가진 다음, 전력소모를 줄이기 위해 비활동구간(1c)을 갖는다. 이때의 간격은 일정하게 하여 다음번 비컨 전송, 데이터 송ㆍ수신, 비활동구간에도 똑같이 적용된다. 즉, 일정한 간격으로 비컨 전송 구간(1a), 데이터 송ㆍ수신 구간(1b), 비활동구간(1c)이 반복되는 것이다.
무선통신 기기의 비활동구간(1c)에서는 데이터의 송신이 가능하나, 수신은 불가하며, 비컨의 전송은 네트워크 구성에 있어 가장 끝에 있는 경우, 자신의 아래에 기기를 연결할 때 필요로 하는 것이 비컨이므로, 이와 같은 경우에는 일정 시간이 지난 후에는 비컨 전송 시간을 필요로 하지 않는다.
도 2 는 기기간 비컨 전송시 발생하는 비컨 전송 상황을 보여주는 설명도로서, 1번 무선통신 기기와 2번 무선통신 기기 간의 비컨 전송시 발생하는 두 무선통신 기기 간의 비컨 전송 상황(부모-자식간 슈퍼프레임 위치 관계)을 보여준다.
1번 무선통신 기기는 2번 무선통신 기기에게 비컨을 전송하고, 이를 받은 2번 무선통신 기기는 수신한 1번 무선통신 기기의 비컨을 토대로 1번 무선통신 기기의 비컨 전송 시간을 계산하게 되며, 이를 소출력 무선통신 네트워크에서 정한 임의의 일정값을 더해 자신의 비컨 전송 시간을 계산하게 된다. 이때, 계산된 2번 무선통신 기기의 비컨 전송 시간은 1번 무선통신 기기의 전송 시간과 겹치지 않게 조정된다.
각각의 무선통신 기기가 이와 같은 방법으로 연결이 되면서, 각 무선통신 기기를 구분하기 위한 주소값을 할당하게 된다. 이때, 주소값은 각 무선통신 기기를 구분해주며, 데이터 송ㆍ수신 등이 발생할 때 이 주소값을 이용하여 데이터 전송 경로 또는 데이터가 가는 목적지 등을 파악할 수 있게 해준다. 본 발명은 이러한 소출력 무선통신 기기의 주소 할당 방법에 관계한다.
현재, 소출력 무선통신의 센서 네트워크로서 많이 활용되고 있는 기술로 IEEE 802.15.4를 들 수 있으며, 이 기술의 주소값은 16비트를 가지고 있다. 즉, 하나의 무선통신 영역에서 최대 65,536개의 무선통신 기기들에게 주소를 할당할 수 있다는 것을 의미한다. 이와 같이 많은 수의 소출력 무선통신 기기를 다루게 된다면, 주소 할당 방법은 소출력 무선통신 네트워크의 구성에 있어서 매우 중요한 요소가 된다.
따라서, 주소 할당 기술의 중요성에 발맞춰, 소출력 무선통신 네트워크에 있어서 각 무선통신 기기들을 구분할 수 있는 주소값을 효율적으로 분배하고, 서비스 모델에 제한을 두지 않는 효율적인 주소값의 분배에 따른 확장성 및 유동성을 가질 수 있는 방안이 절실히 요구된다.
본 발명은 상기 요구에 부응하기 위하여 제안된 것으로, 소출력 무선통신 네트워크 환경에서 소출력 무선통신 네트워크 기기간의 통신을 하기 위해, 각 기기를 구분 짓고 필요한 경로를 찾는데 사용되는 각 기기의 고유한 주소값을 할당하는 방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.
본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.
상기 목적을 달성하기 위한 본 발명은, 소출력 무선통신 네트워크에서의 기기별 주소 할당 방법에 있어서, 네트워크 조정자 기능을 수행하는 최초 무선통신 기기를 선정하는 단계; 상기 최초 무선통신 기기가 자신의 주소값을 할당하고, 자신에게 연결될 제1 하위 무선통신 네트워크 기기가 있는지를 탐색하는 단계; 및 상기 제1 하위 무선통신 기기의 연결 요청(주소값 할당 요청)에 따라, 최근 할당 주소값을 바탕으로 중복되지 않게 새로운 주소값을 부여하는 단계를 포함하여 이루어진 것을 특징으로 한다.
또한, 본 발명은, 상기 제1 하위 무선통신 기기에 연결된 제2 하위 무선통신 기기가 상기 제1 하위 무선통신 기기를 통한 연결 요청(주소값 할당 요청)에 따라, 최근 할당 주소값을 바탕으로 중복되지 않게 새로운 주소값을 부여하여, 상기 제1 하위 무선통신 기기를 통해 상기 제2 무선통신 기기로 전달하는 단계를 더 포함하여 이루어진 것을 특징으로 한다.
한편, 본 발명은, 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당을 위하여, 프로세서를 구비한 주소 할당 장치에, 네트워크 조정자 기능을 수행하는 최초 무선통신 기기를 선정하는 기능; 상기 최초 무선통신 기기가 자신의 주소값을 할당하고, 자신에게 연결될 제1 하위 무선통신 기기가 있는지를 탐색하는 기능; 및 상기 제1 하위 무선통신 기기의 연결 요청(주소값 할당 요청)에 따라, 최근 할당 주소값을 바탕으로 중복되지 않게 새로운 주소값을 부여하는 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
또한, 본 발명은, 상기 제1 하위 무선통신 기기에 연결된 제2 하위 무선통신 기기가 상기 제1 하위 무선통신 기기를 통한 연결 요청(주소값 할당 요청)에 따라, 최근 할당 주소값을 바탕으로 중복되지 않게 새로운 주소값을 부여하여, 상기 제1 하위 무선통신 기기를 통해 상기 제2 무선통신 기기로 전달하는 기능을 더 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
본 발명에서는 가장 먼저 생성된 무선통신 기기(최초 무선통신 기기)를 중심으로 중앙집중형으로 주소값을 관리하여 주소 할당 방법의 효율성을 높이고자 한다.
즉, 최초로 생성된 무선통신 기기가 이와 같은 주소값을 직접 관리하여 무선통신 기기 간의 통신에 있어서 효율적인 주소 할당 방법을 사용하게 되면, 주소 분배 효율이 향상되며, 통신 효율성 및 기기와의 통신을 원활하게 해준다. 이러한 주소 할당 방법을 중앙집중형으로 구성하게 되면, 직접적인 관리가 가능하여 무선통신에서의 안전성을 꾀할 수 있다.
상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또 한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명하기로 한다.
소출력 무선통신 네트워크의 효과적인 주소 할당을 위해, 본 발명에서는 모든 소출력 무선통신 기기 간의 통신에 사용되는 주소의 할당을 가장 먼저 생성된 무선통신 기기(최초 무선통신 기기)가 제어하고 주소값을 직접 분배하도록 한다. 즉, 가장 먼저 생성되는 무선통신 기기가 주소값을 관리하며, 그 외의 무선통신 기기들은 최초 무선통신 기기에게 주소값을 요청하고 확인하는 절차를 거쳐 주소값의 분배에 있어 주소값의 중복 등의 문제가 발생하지 않게 주소 할당의 효율성을 높이다. 즉, 최초 무선통신 기기가 중앙집중적으로 주소를 할당하여, 소출력 무선통신 영역내의 모든 무선통신 기기들의 주소 분배의 효율성 및 안정성을 높인다.
도 3과 같은 계층별 메쉬(Mesh) 구조의 소출력 무선통신 네트워크 환경을 구축한다고 가정하고, 가장 먼저 무선통신 기기(10)가 생성되었다고 가정한다.
본 발명에서 사용되는 주소값은 무선통신 기기의 주소(Address)를 의미하고, 일예로 16비트 어드레스가 사용된다. 다만, 이하에서는 설명의 편의를 위해 주소값이 아라비아 숫자 순으로 생성되며, 1씩 증가하는 것으로 가정한다.
또한, 도 3에서, 각 무선통신 기기의 연결은 가나다순으로 연결이 되는 것을 가정한다.
최초 무선통신 기기(10)는 자신이 가장 먼저 소출력 무선통신 네트워크 영역 내에 발생하였으므로 '주소값 1'을 스스로에게 부여하게 된다.
예를 들면, 계층적 트리 구조의 소출력 무선통신 네트워크에서, 최초 무선통신 기기(10)는 주어진 공간에서 자신이 연결될 무선통신 기기를 찾기 위해 비컨을 방송하고 사용가능한 주파수 채널을 순차적으로 스캔한다. 이때, 그 유무는 각 주파수 채널에서 수신된 비컨에 의해 판단한다. 만약, 주위에 자신이 연결될 접속가능한 무선통신 기기가 없다고 판단되면(즉, 모든 주파수 채널에 대해서 어떠한 비컨도 수신되지 않을 때), 최초 무선통신 기기(10)는 새로운 센서 네트워크를 위한 조정(coordination) 기능을 갖는다(네트워크 조정자 기능). 이 최초 무선통신 기기(10)는 자신의 주소값으로서 "1"을 선택하고 새로운 네트워크를 위한 파라미터를 설정한 다음, 자신의 주소값을 포함한 해당 네트워크 정보를 비콘으로 방송한다. 여기에서는 주소값로서 16비트 어드레스가 사용된다.
이와 같이 최초 무선통신 기기(10)는 새로운 네트워크를 위한 파라미터를 설정한 다음, 자신의 주소값을 포함한 해당 네트워크 정보를 비컨으로 방송한다.
이후, 새로운 무선통신 기기(20~90)는 자신이 연결될 무선통신 네트워크 기기가 있는지를 탐색(스캔)하여, 최초 무선통신 기기(10)와의 연결을 통해 네트워크에 참여한다. 이때, 네트워크에의 참여는 새로운 무선통신 기기(20~90)에게 최초 무선통신 기기(10)가 고유한 주소값을 할당하는 것으로서 이루어지고, 주소값을 할당하는 최초 무선통신 기기(10)와 주소값을 할당받는 새로운 무선통신 기기(20~90) 사이에는 논리적 링크가 설정된다.
이와 같은 과정을 통해 계층적 트리 구조의 소출력 무선통신 네트워크 환경 을 구축할 수 있으며, 최초 무선통신 기기(10)를 제외한 대부분의 무선통신 기기(20,40,70)는 하위 무선통신 기기이면서 동시에 상위 무선통신 기기가 된다. 다만, 최하위 무선통신 기기(30,50,60,80,90)는 어떠한 하위 무선통신 기기도 갖고 있지 않는다.
네트워크에 참여하는 무선통신 기기(20~90)가 수직적으로 증가함에 따라 네트워크 트리도 점차 증가된다. 이때, 네트워크의 크기는 최초 무선통신 기기(10)로부터 최외각 무선통신 기기(30,50,60,80,90)까지의 홉의 개수로 결정되며, 이는 네트워크 depth level로 정의된다. 예를 들면, 최초 무선통신 기기(10)로부터 n홉 떨어진 무선통신 기기는 "n"의 depth level을 가진 무선통신 기기가 된다. 다만, 최초 무선통신 기기(10)는 기준점에 해당하기 때문에 "0"의 depth level을 갖는다.
새로운 무선통신 기기(20~90)에 의한 네트워크 구성은, 연결 접속 과정을 통한 해당 무선통신 기기에 대한 고유한 주소값 할당에 의해 이루어진다.
그럼, 각 무선통신 기기(20~90)에 대한 주소값 할당 과정에 대해 도 4 내지 도 9를 참조하여 보다 상세하게 살펴보기로 한다.
도 4에 도시된 바와 같이, 최초 무선통신 기기(10)는 자신에게 연결될 무선통신 기기들이 있는지를 탐색(비컨 방송 및 스캔)한다. 그리고, 무선통신 기기(20~40) 역시 전원을 온(On) 한 후 자신이 연결될 무선통신 기기(10)가 있는지를 탐색(비컨 방송 및 스캔)함으로써, 최초 무선통신 기기(10)와 무선통신 기기(20~40) 간에 탐색을 통해 서로를 발견하게 되며, 최초 무선통신 기기(10)보다 이후에 발생되는 하위 무선통신 기기들(20~40)은 상위 기기인 최초 무선통신 기 기(10)에게 연결을 요청(주소값 요청)한다(401,403,405).
그러면, 최초 무선통신 기기(10)는 가장 먼저 생성(최초 무선통신 기기)되어 있었기 때문에, 무선통신 기기(20~40)를 자신의 하위에 연결하기 위한 응답(연결 요청에 대한 응답)을 할 것이고(402,404,406), 무선통신 기기 "20", "30", "40"의 순서로 주소를 할당(주소값 할당)한다.
이때, 주소를 할당하는 방식(402,404,406)은, 최초 무선통신 기기(10)는 우선 자신이 가지고 있는 주소값인 '1'을 피해서 자신 이외의 무선통신 네트워크 기기(20~40)에게 주소를 할당하게 되며, 예를 들면 하위 무선통신 기기(20)에게는 '주소값 1'이 아닌 '주소값 2'를 부여하게 되는 것이다(402). 이후, 최초 무선통신 기기(10)는 '주소값 2'까지 사용되었음을 저장해 두게 된다. 이는 다음에 주소값을 요청하는 무선통신 기기에게 사용한 주소값이 아닌 다른 주소값을 부여하기 위함이다.
이후, 최초 무선통신 기기(10)와 무선통신 기기(30) 간에 탐색(비컨 방송 및 스캔 과정)을 통해 서로를 발견하게 되고, 무선통신 기기(30)가 최초 무선통신 기기(10)에게 연결을 요청하면(403), 이에 대해 최초 무선통신 기기(10)가 응답하여 가장 최근에 업데이트된 '주소값 2' 다음의 '주소값 3'을 무선통신 기기(30)에게 부여한다(404). 그리고, 최초 무선통신 기기(10)는 '주소값 3'까지 사용되었음을 저장해 두게 된다.
동일한 방식으로, 최초 무선통신 기기(10)는 연결 요청(405)한 무선통신 기기(40)에 대해서 가장 최근 업데이트된 '주소값 3' 다음의 '주소값 4'를 부여한 다(406). 그리고, 최초 무선통신 기기(10)는 '주소값 4'까지 사용되었음을 저장해 두게 된다.
이와 같은 방식으로 최초 무선통신 기기(10)는 현재까지 사용된 주소값을 지속적으로 업데이트하여 저장하고 있게 되는 것이고, 주소값을 요청하는 무선통신 기기에게 가장 최근에 업데이트된 주소값의 다음 주소값을 부여하는 것이다.
이후, 도 5에 도시된 바와 같이, 무선통신 기기(50)가 전원을 온(On) 한 후 탐색을 통해 무선통신 기기(20)를 확인하고 연결을 요청(주소값 요청)하게 된다(501).
즉, 무선통신 기기(50)와 무선통신 기기(20) 간에 탐색(비컨 방송 및 스캔 과정)을 통해 서로를 확인하고, 무선통신 기기(50)가 무선통신 기기(20)로 연결을 요청(주소값 요청)하게 된다(501). 이는 무선통신 기기(20)가 새로운 네트워크를 위한 파라미터를 설정한 다음, 자신의 '주소값 2'을 포함한 해당 네트워크 정보를 비컨으로 방송하기 때문에, 주소값이 아직 부여되지 않은 무선통신 기기(50)는 상위 기기인 무선통신 기기(20)에게 연결을 요청하게 되는 것이다.
그러면, 무선통신 기기(20)는 무선통신 기기(50)를 하위에 연결시켜 주면서 최초 무선통신 기기(10)에게 새롭게 연결되는 무선통신 기기가 있으니 주소값을 할당해 주길 요청한다(502). 이에 대해, 최초 무선통신 기기(10)는 요청을 받은 후 현재까지 사용된 주소값(가장 최근 업데이트된 주소값)을 확인하고 충돌이 일어나지 않을 새로운 '주소값 5'를 부여하여 무선통신 기기(20)에게 전송하며(503), 이를 수신한 무선통신 기기(20)는 무선통신 기기(50)에게 '주소값 5'를 부여한 다(504).
이제, 도 6에 도시된 바와 같이, 무선통신 기기(60)가 전원을 켜면(On), 무선통신 기기(60)도 탐색을 통해 무선통신 기기(20)를 확인하고 연결을 요청(주소값 요청)하게 된다(601).
즉, 무선통신 기기(60)와 무선통신 기기(20) 간에 탐색(비컨 방송 및 스캔 과정)을 통해 서로를 확인하고, 무선통신 기기(60)가 무선통신 기기(20)로 연결을 요청(주소값 요청)하게 된다(601). 이는 무선통신 기기(20)가 새로운 네트워크를 위한 파라미터를 설정한 다음, 자신의 '주소값 2'을 포함한 해당 네트워크 정보를 비컨으로 방송하기 때문에, 주소값이 아직 부여되지 않은 무선통신 기기(60)는 상위 기기인 무선통신 기기(20)에게 연결을 요청하게 되는 것이다.
이후, 무선통신 기기(20)는 무선통신 기기(60)의 연결 요청에 대한 거부사유가 발생하지 않게 되면 무선통신 기기(60)의 하위 연결을 허가하면서 최초 무선통신 기기(10)에게 새롭게 연결되는 무선통신 기기가 있으니 주소값을 할당해 주길 요청하게 된다(602).
이에 대해, 최초 무선통신 기기(10)는 요청을 받은 후 현재까지 사용된 주소값(가장 최근 업데이트된 주소값)을 확인하고(현재 최근에 부여한 '주소값이 5'임을 저장하고 있음) 충돌이 일어나지 않을 새로운 '주소값 6'을 부여하여 무선통신 기기(20)에게 전송하며(603), 이를 수신한 무선통신 기기(20)는 무선통신 기기(60)에게 '주소값 6'을 부여하게 된다(604).
현재, 무선통신 기기(60)까지 주소값을 할당하였으며, 최초 무선통신 기 기(10)가 가지고 있는 최근 할당 주소값은 '6'이 된 상태이다.
한편, 도 7에 도시된 바와 같이 무선통신 기기(70)가 전원을 켜고(On) 주변의 기기를 탐색하여, 탐색을 통해 무선통신 기기(40)를 발견하고 연결을 요청한다(701).
즉, 무선통신 기기(70)와 무선통신 기기(40) 간에 탐색(비컨 방송 및 스캔 과정)을 통해 서로를 확인하고, 무선통신 기기(70)가 무선통신 기기(40)로 연결을 요청(주소값 요청)하게 된다(701). 이는 무선통신 기기(40)가 새로운 네트워크를 위한 파라미터를 설정한 다음, 자신의 '주소값 4'을 포함한 해당 네트워크 정보를 비컨으로 방송하기 때문에, 주소값이 아직 부여되지 않은 무선통신 기기(70)는 상위 기기인 무선통신 기기(40)에게 연결을 요청하게 되는 것이다.
이후, 무선통신 기기(40)는 무선통신 기기(70)의 연결 요청에 대한 거부사유가 발생하지 않게 되면 무선통신 기기(70)의 하위 연결을 허가하면서 최초 무선통신 기기(10)에게 새롭게 연결되는 무선통신 기기가 있으니 주소값을 할당해 주길 요청하게 된다(702).
이에 대해, 최초 무선통신 기기(10)는 요청을 받은 후 현재까지 사용된 주소값(가장 최근 업데이트된 주소값)을 확인하고(현재 최근에 부여한 '주소값이 6'임을 저장하고 있음) 충돌이 일어나지 않을 새로운 '주소값 7'을 부여하여 무선통신 기기(40)에게 전송하며(703), 이를 수신한 무선통신 기기(40)는 무선통신 기기(70)에게 '주소값 7'을 부여하게 된다(704).
현재, 무선통신 기기(70)까지 주소값을 할당하였으며, 최초 무선통신 기 기(10)가 가지고 있는 최근 할당 주소값은 '7'이 된 상태이다.
한편, 도 8에 도시된 바와 같이 무선통신 기기(80)가 전원을 켜고(On) 주변의 기기를 탐색하여, 탐색을 통해 무선통신 기기(70)를 발견하고 연결을 요청한다(801).
즉, 무선통신 기기(80)와 무선통신 기기(70) 간에 탐색(비컨 방송 및 스캔 과정)을 통해 서로를 확인하고, 무선통신 기기(80)가 무선통신 기기(70)로 연결을 요청(주소값 요청)하게 된다(801). 이는 무선통신 기기(70)가 새로운 네트워크를 위한 파라미터를 설정한 다음, 자신의 '주소값 7'을 포함한 해당 네트워크 정보를 비컨으로 방송하기 때문에, 주소값이 아직 부여되지 않은 무선통신 기기(80)는 상위 기기인 무선통신 기기(70)에게 연결을 요청하게 되는 것이다.
이후, 무선통신 기기(70)는 무선통신 기기(80)의 연결 요청에 대한 거부사유가 발생하지 않게 되면 무선통신 기기(80)의 하위 연결을 허가하면서 ,상위 기기인 무선통신 기기(40)로 새롭게 연결되는 무선통신 기기가 있으니 주소값을 할당해 주길 요청하고(802), 이를 무선통신 기기(40)는 최초 무선통신 기기(10)로 전달하여 주소값을 요청하게 된다(803).
이에 대해, 최초 무선통신 기기(10)는 요청을 받은 후 현재까지 사용된 주소값(가장 최근 업데이트된 주소값)을 확인하고(현재 최근에 부여한 '주소값이 7'임을 저장하고 있음) 충돌이 일어나지 않을 새로운 '주소값 8'을 부여하여 무선통신 기기(40)에게 전송하며(804), 이를 수신한 무선통신 기기(40)는 무선통신 기기(70)로 전달하고(805), 이를 수신한 무선통신 기기(70)는 무선통신 기기(80)에게 '주소 값 8'을 부여하게 된다(806).
현재, 무선통신 기기(80)까지 주소값을 할당하였으며, 최초 무선통신 기기(10)가 가지고 있는 최근 할당 주소값은 '8'이 된 상태이다.
이러한 과정으로 무선통신 기기(80)가 무선통신 기기(40,70)를 통해 최초 무선통신 기기(10)의 최근 할당 주소값을 이용한 주소를 할당받게 된다.
한편, 도 9에 도시된 바와 같이 무선통신 기기(90)가 전원을 켜고(On) 주변의 기기를 탐색하여, 탐색을 통해 무선통신 기기(40)를 발견하고 연결을 요청한다(901).
즉, 무선통신 기기(90)와 무선통신 기기(40) 간에 탐색(비컨 방송 및 스캔 과정)을 통해 서로를 확인하고, 무선통신 기기(90)가 무선통신 기기(40)로 연결을 요청(주소값 요청)하게 된다(901). 이는 무선통신 기기(40)가 새로운 네트워크를 위한 파라미터를 설정한 다음, 자신의 '주소값 4'을 포함한 해당 네트워크 정보를 비컨으로 방송하기 때문에, 주소값이 아직 부여되지 않은 무선통신 기기(90)는 상위 기기인 무선통신 기기(40)에게 연결을 요청하게 되는 것이다.
이후, 무선통신 기기(40)는 무선통신 기기(90)의 연결 요청에 대한 거부사유가 발생하지 않게 되면 무선통신 기기(90)의 하위 연결을 허가하면서 최초 무선통신 기기(10)에게 새롭게 연결되는 무선통신 기기가 있으니 주소값을 할당해 주길 요청하게 된다(902).
이에 대해, 최초 무선통신 기기(10)는 요청을 받은 후 현재까지 사용된 주소값(가장 최근 업데이트된 주소값)을 확인하고(현재 최근에 부여한 '주소값이 8'임 을 저장하고 있음) 충돌이 일어나지 않을 새로운 '주소값 9'를 부여하여 무선통신 기기(40)에게 전송하며(903), 이를 수신한 무선통신 기기(40)는 무선통신 기기(90)에게 '주소값 9'를 부여하게 된다(904).
이와 같이 함으로써, 모든 무선통신 기기들은 주소값의 충돌없이 소출력 무선통신 네트워크를 구성하게 되는 것이다.
위에서 설명한 주소 할당 방식을 사용하는 경우 네트워크의 특성상 동시에 전원을 켜고 연결을 요청하는 경우에도 모든 기기들이 최초 무선통신 기기(10)에게 주소값을 요청하는 절차를 거치게 되는 것이며, 최초 무선통신 기기(10)는 한 번에 하나씩의 주소값을 할당해주므로 최신 할당 주소값을 유지하고 있는 상태에서 주소값의 중복문제 등이 발생하지 않게 하위 무선통신 기기들(20~90)에게 안정적인 주소 할당 효과를 가져 오는 것이다.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.
상기와 같은 본 발명은, 주소 할당 방법에 있어서, 가장 먼저 생성된 소출력 무선통신 네트워크의 최초 기기가 자신과 연결되는 모든 기기의 주소를 순차적으로 할당함으로써, 주소 분배에 있어 효율성을 높일 수 있는 효과가 있다.
또한, 본 발명은, 주소 분배 및 서로 상이한 서비스 모델을 가지고 있는 기기들 간에도 주소의 충돌이 일어나지 않아 네트워크 구성을 안정적으로 할 수 있고, 기기 간의 통신에 있어서도 주소값의 문제가 발생하지 않으므로 신뢰성을 높일 수 있으며, 많은 기기의 연결에도 소출력 무선통신 네트워크의 견고함을 더 높일 수 있게 되는 이점이 있다.

Claims (12)

  1. 소출력 무선통신 네트워크에서의 기기별 주소 할당 방법에 있어서,
    네트워크 조정자 기능을 수행하는 최초 무선통신 기기를 선정하는 단계;
    상기 최초 무선통신 기기가 자신의 주소값을 할당하고, 자신에게 연결될 제1 하위 무선통신 기기가 있는지를 탐색하는 단계; 및
    상기 제1 하위 무선통신 기기의 연결 요청(주소값 할당 요청)에 따라, 최근 할당 주소값을 바탕으로 중복되지 않게 새로운 주소값을 부여하는 단계
    를 포함하는 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법
  2. 제 1 항에 있어서,
    상기 제1 하위 무선통신 기기에 연결된 제2 하위 무선통신 기기가 상기 제1 하위 무선통신 기기를 통하여 연결 요청(주소값 할당 요청)함에 따라, 상기 최초 무선통신 기기가 최근 할당 주소값을 바탕으로 중복되지 않게 새로운 주소값을 부여하여, 상기 제1 하위 무선통신 기기를 통해 상기 제2 무선통신 기기로 전달하는 단계
    를 더 포함하는 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법.
  3. 제 2 항에 있어서,
    상기 제2 하위 무선통신 기기는,
    자신에게 연결된 그 하위의 무선통신 기기로부터의 연결 요청(주소값 할당 요청)을 상기 제1 하위 무선통신 기기로 전달하고, 상기 최초 무선통신 기기가 할당한 주소값을 상기 제1 하위 무선통신 기기로부터 전달받아 그 하위의 무선통신 기기로 전달하는 것을 특징으로 하는 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법.
  4. 제 3 항에 있어서,
    상기 제2 하위 무선통신 기기는, 자신에게 연결된 하위의 무선통신 기기를 계층적 메쉬(Mesh) 구조로 갖되,
    상기 하위의 무선통신 기기는 각각, 자신에게 연결된 그 하위의 무선통신 기기로부터의 연결 요청(주소값 할당 요청)을 상위의 무선통신 기기로 전달하고, 상기 최초 무선통신 기기가 할당한 주소값을 상기 상위의 무선통신 기기로부터 전달받아 그 하위의 무선통신 기기로 전달하는 중계 기능을 수행하여, 최종 해당 무선통신 기기로 주소값을 전달하는 것을 특징으로 하는 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법.
  5. 제 1 항 내지 제 4 항 중 어느 한에 있어서,
    상기 최초 무선통신 기기는,
    주소 할당 테이블을 구비하고, 상기 주소 할당 테이블을 이용하여 연결을 요청하는 무선통신 기기에 순차적으로 주소를 할당하는 것을 특징으로 하는 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법.
  6. 제 5 항에 있어서,
    상기 최초 무선통신 기기는,
    주소 할당후 가장 최근에 사용한 주소값을 최근 할당 주소값에 저장하여, 중복없이 주소를 할당할 수 있는 것을 특징으로 하는 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법.
  7. 제 6 항에 있어서,
    상기 각 무선통신 기기는,
    비컨 방송 및 스캔을 통한 탐색 과정을 통해 서로를 인지하는 것을 특징으로 하는 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법.
  8. 제 7 항에 있어서,
    상기 최초 무선통신 기기를 선정함에 있어서,
    주위에 자신이 연결될 접속가능한 무선통신 기기가 없다고 판단되면, 즉 모든 주파수 채널에 대해서 어떠한 비컨도 수신되지 않을 때, 자신을 네트워크 조정자 기능을 수행하는 최초 무선통신 기기로 인지하는 것을 특징으로 하는 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법.
  9. 제 6 항에 있어서,
    상기 최초 무선통신 기기는,
    계층별 무선통신 네트워크상에서, 하위의 모든 무선통신 기기의 주소값을 중앙집중형으로 관리하는 것을 특징으로 하는 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법.
  10. 제 9 항에 있어서,
    상기 주소값은,
    16비트 어드레스인 것을 특징으로 하는 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법.
  11. 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당을 위하여, 프로세서를 구비한 주소 할당 장치에,
    네트워크 조정자 기능을 수행하는 최초 무선통신 기기를 선정하는 기능;
    상기 최초 무선통신 기기가 자신의 주소값을 할당하고, 자신에게 연결될 제1 하위 무선통신 기기가 있는지를 탐색하는 기능; 및
    상기 제1 하위 무선통신 기기의 연결 요청(주소값 할당 요청)에 따라, 최근 할당 주소값을 바탕으로 중복되지 않게 새로운 주소값을 부여하는 기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  12. 제 11 항에 있어서,
    상기 제1 하위 무선통신 기기에 연결된 제2 하위 무선통신 기기가 상기 제1 하위 무선통신 기기를 통하여 연결 요청(주소값 할당 요청)함에 따라, 상기 최초 무선통신 기기가 최근 할당 주소값을 바탕으로 중복되지 않게 새로운 주소값을 부여하여, 상기 제1 하위 무선통신 기기를 통해 상기 제2 무선통신 기기로 전달하는 기능
    을 더 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
KR1020060124015A 2006-12-07 2006-12-07 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법 KR101265341B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060124015A KR101265341B1 (ko) 2006-12-07 2006-12-07 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060124015A KR101265341B1 (ko) 2006-12-07 2006-12-07 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법

Publications (2)

Publication Number Publication Date
KR20080052031A true KR20080052031A (ko) 2008-06-11
KR101265341B1 KR101265341B1 (ko) 2013-05-23

Family

ID=39806923

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060124015A KR101265341B1 (ko) 2006-12-07 2006-12-07 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법

Country Status (1)

Country Link
KR (1) KR101265341B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7995502B2 (en) 2007-02-13 2011-08-09 Sk Telecom Co., Ltd. Method for allocating an address of device in wireless personal area network (WPAN) and WPAN device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7995502B2 (en) 2007-02-13 2011-08-09 Sk Telecom Co., Ltd. Method for allocating an address of device in wireless personal area network (WPAN) and WPAN device

Also Published As

Publication number Publication date
KR101265341B1 (ko) 2013-05-23

Similar Documents

Publication Publication Date Title
KR101421558B1 (ko) 무선 개인 통신 네트워크에서의 효율적인 주소 할당 방법및 무선 근거리 개인 통신 기기
KR100746471B1 (ko) 센서 노드 ｉｄ 할당 방법 및 그를 이용한 계층적 센서네트워크 구성 방법
JP5356549B2 (ja) バックボーンネットワークにおけるサブネットワーク間のリレー伝送の可能なネットワークトポロジーの構築方法
KR101030353B1 (ko) 근거리 통신 환경에서 이동단말기의 경로를 탐색하는 장치 및 방법
KR20130103182A (ko) 무선 멀티 인터페이스를 활용한 에너지 절감형 이동 노드 제어 방법
KR100923166B1 (ko) 비컨 모드로 동작하는 무선 센서 네트워크에서의 비컨 간접충돌 방지 및 극복 방법
KR100678942B1 (ko) 무선 네트워크 장치 및 이를 이용한 통신 방법
CN107995589B (zh) 一种应用BLE mesh的室内定位导向方法
KR101265341B1 (ko) 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법
KR101039097B1 (ko) 저전력 무선 개인 영역 네트워크상에서 계층적 라우팅을 위한 모바일 노드의 주소 할당 방법 및 패킷 전송 방법
KR100921631B1 (ko) 지그비 네트워크에서 확장성 증대를 위한 하위노드 연결방법 및 하위노드 연결 시스템
KR100717836B1 (ko) 복수의 채널을 이용하는 라우팅 방법 및 장치
KR101056835B1 (ko) 무선 센서 네트워크에서의 양방향 데이터 전송 지연을 최소화하기 위한 방법
KR101598225B1 (ko) 무선 애드 혹 네트워크의 타임슬롯 할당 방법 및 장치
KR100538909B1 (ko) 개인무선통신 네트워크에서의 무선자원 재사용 장치 및 방법
KR100889749B1 (ko) 애드 혹(ａｄ-ｈｏｃ) 네트워크에서 채널 할당 방법 및장치
KR100749822B1 (ko) 센서 네트워크의 노드에서 동시에 발생하는 트래픽처리방법
KR100587013B1 (ko) ＺｉｇＢｅｅ 개인 영역 네트워크(ＰＡＮ) 간 통신 방법
KR20080107632A (ko) 무선 네트워크에서 트리 라우팅 방법 및 장치
KR100886822B1 (ko) 무선 센서 네트워크에서의 비컨 스케줄링 방법
KR101341999B1 (ko) 모바일 애드혹 네트워크에서의 데이터 복제본 할당 장치 및 방법
KR100555710B1 (ko) 개인무선통신 네트워크에서 데이터 전송장치 및 방법
KR20080001857A (ko) 개인무선통신 네트워크에서의 중앙집중형 주소 할당 기법
KR20080005003A (ko) 근거리 무선 통신에서의 집중적 주소 배정 기법
CN105957323A (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: 20170427

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20180503

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee