KR101265341B1 - Method of logical address assignment for wireless network devices - Google Patents

Method of logical address assignment for wireless network devices Download PDF

Info

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

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

본 발명은 소출력 무선통신 네트워크 환경에서 소출력 무선통신 네트워크 기기간의 통신을 하기 위해, 각 기기를 구분 짓고 필요한 경로를 찾는데 사용되는 각 기기의 고유한 주소값을 할당하는 방법을 제공하고자 한다.The present invention is to provide a method for allocating a unique address value of each device used to distinguish each device and to find a necessary path in order to communicate between the devices in a low power wireless communication network environment.

이를 위하여, 본 발명은, 소출력 무선통신 네트워크에서의 기기별 주소 할당 방법에 있어서, 네트워크 조정자 기능을 수행하는 최초 무선통신 기기를 선정하는 단계; 상기 최초 무선통신 기기가 자신의 주소값을 할당하고, 자신에게 연결될 제1 하위 무선통신 기기가 있는지를 탐색하는 단계; 상기 제1 하위 무선통신 기기의 연결 요청(주소값 할당 요청)에 따라, 최근 할당 주소값을 바탕으로 중복되지 않게 새로운 주소값을 부여하여 상기 제1 하위 무선통신 기기로 전달하는 단계; 및 상기 제1 하위 무선통신 기기에 연결된 제2 하위 무선통신 기기가 상기 제1 하위 무선통신 기기를 통하여 연결 요청(주소값 할당 요청)함에 따라, 상기 최초 무선통신 기기가 최근 할당 주소값을 바탕으로 중복되지 않게 새로운 주소값을 부여하여, 상기 제1 하위 무선통신 기기를 통해 상기 제2 무선통신 기기로 전달하는 단계를 포함한다.To this end, the present invention, in the address allocation method for each device in a low-power wireless communication network, selecting the first wireless communication device performing a network coordinator function; The first wireless communication device assigning its own address value and searching whether there is a first lower wireless communication device to be connected to the first wireless communication device; In response to a connection request (address value allocation request) of the first lower wireless communication device, assigning a new address value so as not to be duplicated based on a recently assigned address value and transmitting the new address value to the first lower wireless communication device; And when the second lower wireless communication device connected to the first lower wireless communication device requests a connection (address value allocation request) through the first lower wireless communication device, the first wireless communication device based on the latest assigned address value. And giving a new address value so as not to be duplicated, and transmitting the new address value to the second wireless communication device through the first lower wireless communication device.

소출력 무선통신, 주소 할당, 중앙집중형, 무선통신 네트워크, 주소값Low power wireless communication, address allocation, centralized, wireless communication network, address value

Description

소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법{Method of logical address assignment for wireless network devices}Method of logical address assignment for each device in low power wireless communication network {Method of logical address assignment for wireless network devices}

도 1 은 하나의 기기가 전송하는 프레임 구조를 보여주는 설명도,1 is an explanatory diagram showing a frame structure transmitted by one device;

도 2 는 기기간 비컨 전송 시 발생하는 비컨 전송 상황을 보여주는 설명도,2 is an explanatory diagram showing a beacon transmission situation that occurs when transmitting beacons between devices;

도 3 은 본 발명이 적용되는 계층별 소출력 무선통신 네트워크의 구성도,3 is a block diagram of a layer-specific low power wireless communication network to which the present invention is applied;

도 4 는 본 발명에 따른 기기별 논리 주소 할당 방법을 나타낸 제1 실시예 설명도,4 is an explanatory diagram of a first embodiment showing a logical address allocation method for each device according to the present invention;

도 5 는 본 발명에 따른 기기별 논리 주소 할당 방법을 나타낸 제2 실시예 설명도,5 is an explanatory diagram of a second embodiment showing a device-specific logical address allocation method according to the present invention;

도 6 은 본 발명에 따른 기기별 논리 주소 할당 방법을 나타낸 제3 실시예 설명도,6 is an explanatory diagram of a third embodiment showing a logical address allocation method for each device according to the present invention;

도 7 은 본 발명에 따른 기기별 논리 주소 할당 방법을 나타낸 제4 실시예 설명도,7 is an explanatory diagram of a fourth embodiment showing a logical address allocation method for each device according to the present invention;

도 8 은 본 발명에 따른 기기별 논리 주소 할당 방법을 나타낸 제5 실시예 설명도,8 is an explanatory diagram of a fifth embodiment showing a logical address allocation method for each device according to the present invention;

도 9 는 본 발명에 따른 기기별 논리 주소 할당 방법을 나타낸 제6 실시예 설명도이다.9 is a diagram for explaining a sixth embodiment of a device-specific logical address allocation method according to the present invention.

* 도면의 주요 부분에 대한 부호 설명* Explanation of symbols on the main parts of the drawing

10 ~ 90 : 무선통신 기기10 ~ 90: Wireless communication device

본 발명은 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법에 관한 것으로, 더욱 상세하게는 소출력 무선통신 네트워크 환경에서 소출력 무선통신 네트워크 기기간의 통신을 하기 위해 각 기기를 구분 짓고 필요한 경로를 찾는데 사용되는 각 기기의 고유한 주소값을 할당하는 방법에 관한 것이다.The present invention relates to a logical address allocation method for each device in a low power wireless communication network, and more particularly, to distinguish each device and find a necessary path for communication between devices in a low power wireless communication network. It relates to a method of assigning a unique address value of each device.

현재, 생활환경에 산재되어 있는 사물들과 물리적인 대상이 점차 정보의 대상으로 확대됨에 따라 인간과 컴퓨터, 그리고 사물이 유기적으로 연계되어 다양하고 편리한 새로운 서비스를 제공해 주는 유비쿼터스 컴퓨팅(Ubiquitous Computing)에 대한 관심이 고조되고 있다.Currently, as objects and physical objects scattered in the living environment are gradually expanded to information objects, Ubiquitous Computing provides various new and convenient services by organically connecting humans, computers, and objects. There is a growing interest.

유비쿼터스 컴퓨팅 환경은 모든 사물에 컴퓨팅, 센싱, 그리고 통신 기능을 내장하는 것으로부터 출발하며, 특히 인간 외부 환경의 감지와 제어 기능을 수행하는 센서 네트워크 기술이 핵심 기술로서 각광을 받고 있다.The ubiquitous computing environment starts from embedding computing, sensing, and communication functions in all things, and sensor network technology that performs sensing and control of the external environment of human beings is in the spotlight as a core technology.

즉, 모든 사물에 전자태그를 부착해 사물과 환경을 인식하고 네트워크를 통해 실시간 정보를 구축, 활용토록 하는 것이 유비쿼터스 센서 네트워크(USN : Ubiquitous Sensor Network)이다.In other words, Ubiquitous Sensor Network (USN) is to attach electronic tags to all things to recognize things and environment and to build and utilize real-time information through the network.

센서 네트워크는 유비쿼터스 시대로 나아가고 있는 현실에 있어 중요한 위치를 차지하고 있다. 특히, 가정에서 유비쿼터스 네트워킹이 이루어지면 국가적인 차원의 인프라를 구축하는데 커다란 모티브를 제공할 것이기 때문에 가정 내의 유비쿼터스 네트워킹 환경의 구축은 매우 중요한 의미를 갖는다.The sensor network occupies an important position in the realization of the ubiquitous era. In particular, the construction of ubiquitous networking environment in the home is very important because ubiquitous networking in the home will provide a great motive for building the national infrastructure.

유비쿼터스 네트워킹 기술 중에서 유선 기술보다는 무선통신 기술이 유비쿼터스 시대에 알맞은 기술이라 할 수 있다.Among the ubiquitous networking technologies, wireless communication technology is more suitable for the ubiquitous era than wired technology.

소출력 무선통신 네트워크는 사람과 컴퓨터 그리고 사물이 하나로 연결되는 유비쿼터스 네트워크를 위한 핵심 요소 기술 중의 하나로서, 기존의 센서 네트워크 환경과 물리적인 실제 환경을 접목시켜 주는 역할을 한다.Low-power wireless communication network is one of the key element technologies for ubiquitous network where people, computers and things are connected together. It plays a role of connecting existing sensor network environment and physical real environment.

이러한 기술을 소출력 무선통신이 담당할 수 있으며, 소출력 무선통신 네트워크의 특징으로는 10m 이내의 전송범위, 낮은 전력 소모, 센서 등에 장착할 수 있을 정도의 작은 크기를 가지는 등의 장점을 가지고 있다.The low power wireless communication can take charge of such a technology, and the characteristics of the low power wireless communication network have advantages such as a transmission range within 10m, low power consumption, and a small size enough to be mounted on a sensor.

도 1 은 하나의 기기가 전송하는 프레임 구조(단일 비컨 무선통신 기기의 프레임 구조)를 보여주는 설명도로서, 하나의 기기가 보내는 비컨의 전송 간격(1a)을 나타낸 것이다.FIG. 1 is an explanatory diagram showing a frame structure transmitted by one device (frame structure of a single beacon wireless communication device) and shows a transmission interval 1a of a beacon sent by one device.

하나의 무선통신 기기는 비컨을 전송한 후, 데이터를 송ㆍ수신하는 구간(1b)을 가진 다음, 전력소모를 줄이기 위해 비활동구간(1c)을 갖는다. 이때의 간격은 일정하게 하여 다음번 비컨 전송, 데이터 송ㆍ수신, 비활동구간에도 똑같이 적용된다. 즉, 일정한 간격으로 비컨 전송 구간(1a), 데이터 송ㆍ수신 구간(1b), 비활동구간(1c)이 반복되는 것이다.One wireless communication device has a section 1b for transmitting and receiving data after transmitting a beacon, and then has an inactive section 1c to reduce power consumption. At this time, the interval is constant and the same applies to the next beacon transmission, data transmission and reception, and inactivity section. That is, the beacon transmission section 1a, the data transmission / reception section 1b, and the inactivity section 1c are repeated at regular intervals.

무선통신 기기의 비활동구간(1c)에서는 데이터의 송신이 가능하나, 수신은 불가하며, 비컨의 전송은 네트워크 구성에 있어 가장 끝에 있는 경우, 자신의 아래에 기기를 연결할 때 필요로 하는 것이 비컨이므로, 이와 같은 경우에는 일정 시간이 지난 후에는 비컨 전송 시간을 필요로 하지 않는다.In the inactivity section 1c of the wireless communication device, data can be transmitted, but not received. If the beacon transmission is at the far end of the network configuration, the beacon is required when connecting the device below the user. In this case, the beacon transmission time is not required after a certain time.

도 2 는 기기간 비컨 전송 시 발생하는 비컨 전송 상황을 보여주는 설명도로서, 1번 무선통신 기기와 2번 무선통신 기기 간의 비컨 전송 시 발생하는 두 무선통신 기기 간의 비컨 전송 상황(부모-자식간 슈퍼프레임 위치 관계)을 보여준다.FIG. 2 is an explanatory diagram illustrating a beacon transmission situation that occurs when a beacon is transmitted between devices, and a beacon transmission situation between two wireless communication devices that occurs when a beacon is transmitted between wireless communication device 1 and 2 (parent-child superframe position) Relationship).

1번 무선통신 기기는 2번 무선통신 기기에게 비컨을 전송하고, 이를 받은 2번 무선통신 기기는 수신한 1번 무선통신 기기의 비컨을 토대로 1번 무선통신 기기의 비컨 전송 시간을 계산하게 되며, 이에 소출력 무선통신 네트워크에서 정한 임의의 일정값을 더해 자신의 비컨 전송 시간을 계산하게 된다. 이때, 계산된 2번 무선통신 기기의 비컨 전송 시간은 1번 무선통신 기기의 전송 시간과 겹치지 않게 조정된다.The first wireless communication device transmits a beacon to the second wireless communication device, and the second wireless communication device that receives this calculates the beacon transmission time of the first wireless communication device based on the received beacon of the first wireless communication device. In addition, it calculates its beacon transmission time by adding a certain fixed value determined in the low power wireless communication network. At this time, the calculated beacon transmission time of the second wireless communication device is adjusted so as not to overlap with the transmission time of the first wireless communication device.

각각의 무선통신 기기가 이와 같은 방법으로 연결이 되면서, 각 무선통신 기기를 구분하기 위한 주소값을 할당하게 된다. 이때, 주소값은 각 무선통신 기기를 구분해주며, 데이터 송ㆍ수신 등이 발생할 때 이 주소값을 이용하여 데이터 전송 경로 또는 데이터가 가는 목적지 등을 파악할 수 있게 해준다. 본 발명은 이러한 소출력 무선통신 기기의 주소 할당 방법에 관계한다.As each wireless communication device is connected in this manner, an address value for identifying each wireless communication device is assigned. At this time, the address value distinguishes each wireless communication device, and when the data transmission / reception occurs, the address value can be used to determine the data transmission path or the destination to which the data is going. The present invention relates to an address assignment method of such a low power wireless communication device.

현재, 소출력 무선통신의 센서 네트워크로서 많이 활용되고 있는 기술로 IEEE 802.15.4를 들 수 있으며, 이 기술의 주소값은 16비트를 가지고 있다. 즉, 하나의 무선통신 영역에서 최대 65,536개의 무선통신 기기들에게 주소를 할당할 수 있다는 것을 의미한다. 이와 같이 많은 수의 소출력 무선통신 기기를 다루게 된다면, 주소 할당 방법은 소출력 무선통신 네트워크의 구성에 있어서 매우 중요한 요소가 된다.Currently, a technology widely used as a sensor network for low power wireless communication is IEEE 802.15.4, and the address value of this technology has 16 bits. That is, it means that up to 65,536 wireless communication devices can be assigned an address in one wireless communication area. When dealing with such a large number of low power wireless communication devices, the address assignment method becomes a very important factor in the construction of the low power wireless communication network.

따라서 주소 할당 기술의 중요성에 발맞춰, 소출력 무선통신 네트워크에 있어서 각 무선통신 기기들을 구분할 수 있는 주소값을 효율적으로 분배하고, 서비스 모델에 제한을 두지 않는 효율적인 주소값의 분배에 따른 확장성 및 유동성을 가질 수 있는 방안이 절실히 요구된다.Therefore, in accordance with the importance of the address allocation technology, in the low-power wireless communication network, the address value that can distinguish each wireless communication device can be efficiently distributed, and the scalability and flexibility according to the efficient distribution of the address value without limiting the service model There is an urgent need for a way to have.

본 발명은 상기 요구에 부응하기 위하여 제안된 것으로, 소출력 무선통신 네트워크 환경에서 소출력 무선통신 네트워크 기기간의 통신을 하기 위해, 각 기기를 구분 짓고 필요한 경로를 찾는데 사용되는 각 기기의 고유한 주소값을 할당하는 방법을 제공하는데 그 목적이 있다.The present invention has been proposed to meet the above demands, and in order to communicate between low power wireless communication network devices in a low power wireless communication network environment, a unique address value of each device used to distinguish each device and find a necessary path is assigned. The purpose is to provide a way to.

본 발명의 다른 목적 및 장점들은 하기의 설명에 의해서 이해될 수 있으며, 본 발명의 실시예에 의해 보다 분명하게 알게 될 것이다. 또한, 본 발명의 목적 및 장점들은 특허 청구 범위에 나타낸 수단 및 그 조합에 의해 실현될 수 있음을 쉽게 알 수 있을 것이다.Other objects and advantages of the present invention can be understood by the following description, and will be more clearly understood by the embodiments of the present invention. It will also be readily apparent that the objects and advantages of the invention may be realized and attained by means of the instrumentalities and combinations particularly pointed out in the appended claims.

상기 목적을 달성하기 위한 본 발명은, 소출력 무선통신 네트워크에서의 기기별 주소 할당 방법에 있어서, 네트워크 조정자 기능을 수행하는 최초 무선통신 기기를 선정하는 단계; 상기 최초 무선통신 기기가 자신의 주소값을 할당하고, 자신에게 연결될 제1 하위 무선통신 기기가 있는지를 탐색하는 단계; 상기 제1 하위 무선통신 기기의 연결 요청(주소값 할당 요청)에 따라, 최근 할당 주소값을 바탕으로 중복되지 않게 새로운 주소값을 부여하여 상기 제1 하위 무선통신 기기로 전달하는 단계; 및 상기 제1 하위 무선통신 기기에 연결된 제2 하위 무선통신 기기가 상기 제1 하위 무선통신 기기를 통하여 연결 요청(주소값 할당 요청)함에 따라, 상기 최초 무선통신 기기가 최근 할당 주소값을 바탕으로 중복되지 않게 새로운 주소값을 부여하여, 상기 제1 하위 무선통신 기기를 통해 상기 제2 무선통신 기기로 전달하는 단계를 포함한다.According to an aspect of the present invention, there is provided a method for allocating a device address in a low power wireless communication network, the method including: selecting an initial wireless communication device performing a network coordinator function; The first wireless communication device assigning its own address value and searching whether there is a first lower wireless communication device to be connected to the first wireless communication device; In response to a connection request (address value allocation request) of the first lower wireless communication device, assigning a new address value so as not to be duplicated based on a recently assigned address value and transmitting the new address value to the first lower wireless communication device; And when the second lower wireless communication device connected to the first lower wireless communication device requests a connection (address value allocation request) through the first lower wireless communication device, the first wireless communication device based on the latest assigned address value. And giving a new address value so as not to be duplicated, and transmitting the new address value to the second wireless communication device through the first lower wireless communication device.

삭제delete

삭제delete

삭제delete

본 발명에서는 가장 먼저 생성된 무선통신 기기(최초 무선통신 기기)를 중심으로 중앙집중형으로 주소값을 관리하여 주소 할당 방법의 효율성을 높이고자 한다.In the present invention, it is intended to increase the efficiency of the address allocation method by centrally managing address values centering on the first generated wireless communication device (first wireless communication device).

즉, 최초로 생성된 무선통신 기기가 이와 같은 주소값을 직접 관리하여 무선통신 기기 간의 통신에 있어서 효율적인 주소 할당 방법을 사용하게 되면, 주소 분배 효율이 향상되며, 통신 효율성 및 기기와의 통신을 원활하게 해준다. 이러한 주소 할당 방법을 중앙집중형으로 구성하게 되면, 직접적인 관리가 가능하여 무선통신에서의 안전성을 꾀할 수 있다.That is, when the first wireless communication device directly manages such an address value and uses an efficient address allocation method in communication between the wireless communication devices, address distribution efficiency is improved, and communication efficiency and communication with the device are smoothly performed. Do it. If the address allocation method is configured centrally, direct management can be achieved and safety in wireless communication can be achieved.

상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또 한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명하기로 한다.The foregoing and other objects, features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, in which: There will be. In addition, in describing the present invention, when it is determined that the detailed description of the known technology related to the present invention may unnecessarily obscure the gist of the present invention, the detailed description thereof will be omitted. Hereinafter, a preferred embodiment of the present invention will be described in detail with reference to the accompanying drawings.

소출력 무선통신 네트워크의 효과적인 주소 할당을 위해, 본 발명에서는 모든 소출력 무선통신 기기 간의 통신에 사용되는 주소의 할당을 가장 먼저 생성된 무선통신 기기(최초 무선통신 기기)가 제어하고 주소값을 직접 분배하도록 한다. 즉, 가장 먼저 생성되는 무선통신 기기가 주소값을 관리하며, 그 외의 무선통신 기기들은 최초 무선통신 기기에게 주소값을 요청하고 확인하는 절차를 거쳐 주소값의 분배에 있어 주소값의 중복 등의 문제가 발생하지 않게 주소 할당의 효율성을 높이다. 즉, 최초 무선통신 기기가 중앙집중적으로 주소를 할당하여, 소출력 무선통신 영역 내의 모든 무선통신 기기들의 주소 분배의 효율성 및 안정성을 높인다.In order to effectively address a low power wireless communication network, the present invention allows the first generated wireless communication device (first wireless communication device) to control the allocation of an address used for communication between all the low power wireless communication devices and directly distribute the address value. do. That is, the first wireless communication device manages the address value, and the other wireless communication devices go through the procedure of requesting and confirming the address value from the first wireless communication device, such as duplicate address values in the distribution of the address value. Increases the efficiency of address allocation so that it does not occur. That is, the first wireless communication device centrally allocates addresses, thereby improving the efficiency and stability of address distribution of all wireless communication devices in the low power wireless communication area.

도 3과 같은 계층별 메쉬(Mesh) 구조의 소출력 무선통신 네트워크 환경을 구축한다고 가정하고, 가장 먼저 무선통신 기기(10)가 생성되었다고 가정한다.It is assumed that a low power wireless communication network environment having a hierarchical mesh structure as shown in FIG. 3 is constructed, and it is assumed that the wireless communication device 10 is generated first.

본 발명에서 사용되는 주소값은 무선통신 기기의 주소(Address)를 의미하고, 일예로 16비트 어드레스가 사용된다. 다만, 이하에서는 설명의 편의를 위해 주소값이 아라비아 숫자 순으로 생성되며, 1씩 증가하는 것으로 가정한다.The address value used in the present invention means an address of a wireless communication device, and for example, a 16-bit address is used. However, hereinafter, it is assumed that address values are generated in Arabic numeral order and are increased by 1 for convenience of explanation.

또한, 도 3에서, 각 무선통신 기기의 연결은 가나다순으로 연결이 되는 것을 가정한다.In addition, in FIG. 3, it is assumed that each wireless communication device is connected in alphabetical order.

최초 무선통신 기기(10)는 자신이 가장 먼저 소출력 무선통신 네트워크 영역 내에 발생하였으므로 '주소값 1'을 스스로에게 부여하게 된다.The first radio communication device 10 is assigned to the address value 1 'self' because it first occurred in the area of the low power radio communication network.

예를 들면, 계층적 트리 구조의 소출력 무선통신 네트워크에서, 최초 무선통신 기기(10)는 주어진 공간에서 자신이 연결될 무선통신 기기를 찾기 위해 비컨을 방송하고 사용가능한 주파수 채널을 순차적으로 스캔한다. 이때, 그 유무는 각 주파수 채널에서 수신된 비컨에 의해 판단한다. 만약, 주위에 자신이 연결될 접속가능한 무선통신 기기가 없다고 판단되면(즉, 모든 주파수 채널에 대해서 어떠한 비컨도 수신되지 않을 때), 최초 무선통신 기기(10)는 새로운 센서 네트워크를 위한 조정(coordination) 기능을 갖는다(네트워크 조정자 기능). 이 최초 무선통신 기기(10)는 자신의 주소값으로서 "1"을 선택하고 새로운 네트워크를 위한 파라미터를 설정한 다음, 자신의 주소값을 포함한 해당 네트워크 정보를 비콘으로 방송한다. 여기에서는 주소값로서 16비트 어드레스가 사용된다.For example, in a hierarchical tree-structured low power wireless communication network, the first wireless communication device 10 broadcasts a beacon and sequentially scans available frequency channels to find the wireless communication device to which it is connected in a given space. At this time, it is determined by the beacon received in each frequency channel. If it is determined that there is no accessible wireless communication device to which it is connected (i.e., no beacon is received for all frequency channels), then the first wireless communication device 10 is coordination for the new sensor network. Function (network coordinator function). The first radio communication device 10 selects " 1 " as its address value, sets parameters for a new network, and then broadcasts the corresponding network information including its own address value in a beacon. Here, a 16-bit address is used as the address value.

이와 같이 최초 무선통신 기기(10)는 새로운 네트워크를 위한 파라미터를 설정한 다음, 자신의 주소값을 포함한 해당 네트워크 정보를 비컨으로 방송한다.As described above, the first wireless communication device 10 sets a parameter for a new network, and then broadcasts corresponding network information including its own address value in a beacon.

이후, 새로운 무선통신 기기(20~90)는 자신이 연결될 무선통신 네트워크 기기가 있는지를 탐색(스캔)하여, 최초 무선통신 기기(10)와의 연결을 통해 네트워크에 참여한다. 이때, 네트워크에의 참여는 새로운 무선통신 기기(20~90)에게 최초 무선통신 기기(10)가 고유한 주소값을 할당하는 것으로서 이루어지고, 주소값을 할당하는 최초 무선통신 기기(10)와 주소값을 할당받는 새로운 무선통신 기기(20~90) 사이에는 논리적 링크가 설정된다.Thereafter, the new wireless communication device 20 to 90 searches (scans) whether there is a wireless communication network device to which it is connected, and joins the network through the connection with the first wireless communication device 10. At this time, participation in the network is made by assigning a unique address value to the first wireless communication device 10 to the new wireless communication device 20 to 90, and the first wireless communication device 10 and the address to assign the address value. A logical link is established between the new wireless communication devices 20 to 90 assigned the values.

이와 같은 과정을 통해 계층적 트리 구조의 소출력 무선통신 네트워크 환경을 구축할 수 있으며, 최초 무선통신 기기(10)를 제외한 대부분의 무선통신 기기(20,40,70)는 하위 무선통신 기기이면서 동시에 상위 무선통신 기기가 된다. 다만, 최하위 무선통신 기기(30,50,60,80,90)는 어떠한 하위 무선통신 기기도 갖고 있지 않는다.Through this process, a hierarchical tree-structured low power wireless communication network environment can be established, and most of the wireless communication devices 20, 40, and 70, except for the first wireless communication device 10, are lower level wireless communication devices and higher levels. It becomes a wireless communication device. However, the lowest radio communication device 30, 50, 60, 80, 90 does not have any lower radio communication device.

네트워크에 참여하는 무선통신 기기(20~90)가 수직적으로 증가함에 따라 네트워크 트리도 점차 증가된다. 이때, 네트워크의 크기는 최초 무선통신 기기(10)로부터 최외각 무선통신 기기(30,50,60,80,90)까지의 홉의 개수로 결정되며, 이는 네트워크 깊이 레벨(depth level)로 정의된다. 예를 들면, 최초 무선통신 기기(10)로부터 n홉 떨어진 무선통신 기기는 "n"의 깊이 레벨(depth level)을 가진 무선통신 기기가 된다. 다만, 최초 무선통신 기기(10)는 기준점에 해당하기 때문에 "0"의 깊이 레벨(depth level)을 갖는다.As the wireless communication devices 20 to 90 participating in the network increase vertically, the network tree also increases gradually. In this case, the size of the network is determined by the number of hops from the first wireless communication device 10 to the outermost wireless communication device 30, 50, 60, 80, 90, which is defined as the network depth level. . For example, a radio communication device n hops away from the original radio communication device 10 becomes a radio communication device having a depth level of "n". However, the first wireless communication device 10 has a depth level of "0" because it corresponds to the reference point.

새로운 무선통신 기기(20~90)에 의한 네트워크 구성은, 연결 접속 과정을 통한 해당 무선통신 기기에 대한 고유한 주소값 할당에 의해 이루어진다.The network configuration by the new wireless communication devices 20 to 90 is made by assigning a unique address value to the corresponding wireless communication device through a connection connection process.

그럼, 각 무선통신 기기(20~90)에 대한 주소값 할당 과정에 대해 도 4 내지 도 9를 참조하여 보다 상세하게 살펴보기로 한다.Next, an address value allocation process for each wireless communication device 20 to 90 will be described in more detail with reference to FIGS. 4 to 9.

도 4에 도시된 바와 같이, 최초 무선통신 기기(10)는 자신에게 연결될 무선통신 기기들이 있는지를 탐색(비컨 방송 및 스캔)한다. 그리고 무선통신 기기(20~40) 역시 전원을 온(On)한 후 자신이 연결될 무선통신 기기(10)가 있는지를 탐색(비컨 방송 및 스캔)함으로써, 최초 무선통신 기기(10)와 무선통신 기기(20~40) 간에 탐색을 통해 서로를 발견하게 되며, 최초 무선통신 기기(10)보다 이후에 발생되는 하위 무선통신 기기들(20~40)은 상위 기기인 최초 무선통신 기기(10)에게 연결을 요청(주소값 요청)한다(401,403,405).As shown in FIG. 4, the initial radio communication device 10 searches (beacon broadcast and scan) whether there are radio communication devices to be connected to it. In addition, the wireless communication devices 20 to 40 also search for (beacon broadcast and scan) whether there is a wireless communication device 10 to which they are connected after the power is turned on, and thus the first wireless communication device 10 and the wireless communication device. 20 to 40 discover each other through discovery, and the lower wireless communication devices 20 to 40 generated after the first wireless communication device 10 are connected to the first wireless communication device 10 that is the upper device. Request (address value request) (401, 403, 405).

그러면, 최초 무선통신 기기(10)는 가장 먼저 생성(최초 무선통신 기기)되어 있었기 때문에, 무선통신 기기(20~40)를 자신의 하위에 연결하기 위한 응답(연결 요청에 대한 응답)을 할 것이고(402,404,406), 무선통신 기기 "20", "30", "40"의 순서로 주소를 할당(주소값 할당)한다.Then, since the first wireless communication device 10 was created first (the first wireless communication device), it will make a response (response to the connection request) to connect the wireless communication devices 20 to 40 to their subordinates. (402, 404, 406), addresses are assigned (address value assignment) in the order of wireless communication device " 20 ", " 30 ", " 40 ".

이때, 주소를 할당하는 방식(402,404,406)은, 최초 무선통신 기기(10)는 우선 자신이 가지고 있는 주소값인 '1'을 피해서 자신 이외의 무선통신 네트워크 기기(20~40)에게 주소를 할당하게 되며, 예를 들면 하위 무선통신 기기(20)에게는 '주소값 1'이 아닌 '주소값 2'를 부여하게 되는 것이다(402). 이후, 최초 무선통신 기기(10)는 '주소값 2'까지 사용되었음을 저장해 두게 된다. 이는 다음에 주소값을 요청하는 무선통신 기기에게 사용한 주소값이 아닌 다른 주소값을 부여하기 위함이다.At this time, in the method of allocating addresses (402, 404, 406), the first radio communication device 10 first assigns an address to the radio communication network devices 20 to 40 other than the self, avoiding '1', which is its own address value. For example, the lower wireless communication device 20 is given an 'address value 2' rather than an 'address value 1' (402). After that, the first wireless communication device 10 stores that the address value 2 is used. This is to give an address value other than the address value used for the wireless communication device requesting the address value next time.

이후, 최초 무선통신 기기(10)와 무선통신 기기(30) 간에 탐색(비컨 방송 및 스캔 과정)을 통해 서로를 발견하게 되고, 무선통신 기기(30)가 최초 무선통신 기기(10)에게 연결을 요청하면(403), 이에 대해 최초 무선통신 기기(10)가 응답하여 가장 최근에 업데이트된 '주소값 2' 다음의 '주소값 3'을 무선통신 기기(30)에게 부여한다(404). 그리고 최초 무선통신 기기(10)는 '주소값 3'까지 사용되었음을 저장해 두게 된다.Thereafter, the wireless communication device 10 and the wireless communication device 30 discover each other through discovery (beacon broadcasting and scanning process), and the wireless communication device 30 establishes a connection with the first wireless communication device 10. Upon request (403), the first wireless communication device 10 responds to this to give the wireless communication device 30 an 'address value 3' following the most recently updated 'address value 2' (404). The first wireless communication device 10 stores that the address value 3 is used.

동일한 방식으로, 최초 무선통신 기기(10)는 연결 요청(405)한 무선통신 기기(40)에 대해서 가장 최근 업데이트된 '주소값 3' 다음의 '주소값 4'를 부여한다(406). 그리고 최초 무선통신 기기(10)는 '주소값 4'까지 사용되었음을 저장해 두게 된다.In the same manner, the initial radio communication device 10 assigns the address value 4 after the most recently updated 'address value 3' to the radio communication device 40 that has requested the connection 405 (406). The first wireless communication device 10 stores that the address value '4' is used.

이와 같은 방식으로 최초 무선통신 기기(10)는 현재까지 사용된 주소값을 지속적으로 업데이트하여 저장하고 있게 되는 것이고, 주소값을 요청하는 무선통신 기기에게 가장 최근에 업데이트된 주소값의 다음 주소값을 부여하는 것이다.In this manner, the first wireless communication device 10 continuously updates and stores the address value used so far, and transmits the next address value of the most recently updated address value to the wireless communication device requesting the address value. To grant.

이후, 도 5에 도시된 바와 같이, 무선통신 기기(50)가 전원을 온(On)한 후 탐색을 통해 무선통신 기기(20)를 확인하고 연결을 요청(주소값 요청)하게 된다(501).Subsequently, as shown in FIG. 5, after the wireless communication device 50 is turned on, the wireless communication device 20 checks the wireless communication device 20 through a search and requests a connection (address value request) (501). .

즉, 무선통신 기기(50)와 무선통신 기기(20) 간에 탐색(비컨 방송 및 스캔 과정)을 통해 서로를 확인하고, 무선통신 기기(50)가 무선통신 기기(20)로 연결을 요청(주소값 요청)하게 된다(501). 이는 무선통신 기기(20)가 새로운 네트워크를 위한 파라미터를 설정한 다음, 자신의 '주소값 2'을 포함한 해당 네트워크 정보를 비컨으로 방송하기 때문에, 주소값이 아직 부여되지 않은 무선통신 기기(50)는 상위 기기인 무선통신 기기(20)에게 연결을 요청하게 되는 것이다.That is, the wireless communication device 50 and the wireless communication device 20 identify each other through discovery (beacon broadcasting and scanning process), and the wireless communication device 50 requests the connection to the wireless communication device 20 (address Request value) (501). This is because the wireless communication device 20 sets a parameter for a new network and then broadcasts the corresponding network information including its own 'address value 2' as a beacon, so that the wireless communication device 50 has not been given an address value yet. Is to request a connection to the higher-level wireless communication device 20.

그러면, 무선통신 기기(20)는 무선통신 기기(50)를 하위에 연결시켜 주면서 최초 무선통신 기기(10)에게 새롭게 연결되는 무선통신 기기가 있으니 주소값을 할당해 주길 요청한다(502). 이에 대해, 최초 무선통신 기기(10)는 요청을 받은 후 현재까지 사용된 주소값(가장 최근 업데이트된 주소값)을 확인하고 충돌이 일어나지 않을 새로운 '주소값 5'를 부여하여 무선통신 기기(20)에게 전송하며(503), 이를 수신한 무선통신 기기(20)는 무선통신 기기(50)에게 '주소값 5'를 부여한다(504).Then, since the wireless communication device 20 connects the wireless communication device 50 to the lower part, there is a wireless communication device that is newly connected to the first wireless communication device 10, and thus requests to assign an address value (502). In response to this, the first wireless communication device 10 checks the address value (the most recently updated address value) used so far after receiving the request, and gives a new 'address value 5' to which no collision will occur. In step 503, the wireless communication device 20 receiving the same gives the address value 5 to the wireless communication device 50 (504).

이제, 도 6에 도시된 바와 같이, 무선통신 기기(60)가 전원을 켜면(On), 무선통신 기기(60)도 탐색을 통해 무선통신 기기(20)를 확인하고 연결을 요청(주소값 요청)하게 된다(601).Now, as shown in FIG. 6, when the wireless communication device 60 is turned on, the wireless communication device 60 also checks the wireless communication device 20 by searching and requests a connection (address value request). (601).

즉, 무선통신 기기(60)와 무선통신 기기(20) 간에 탐색(비컨 방송 및 스캔 과정)을 통해 서로를 확인하고, 무선통신 기기(60)가 무선통신 기기(20)로 연결을 요청(주소값 요청)하게 된다(601). 이는 무선통신 기기(20)가 새로운 네트워크를 위한 파라미터를 설정한 다음, 자신의 '주소값 2'을 포함한 해당 네트워크 정보를 비컨으로 방송하기 때문에, 주소값이 아직 부여되지 않은 무선통신 기기(60)는 상위 기기인 무선통신 기기(20)에게 연결을 요청하게 되는 것이다.That is, the wireless communication device 60 and the wireless communication device 20 identify each other through a search (beacon broadcasting and scanning process), and the wireless communication device 60 requests a connection to the wireless communication device 20 (address Request value) (601). This is because the wireless communication device 20 sets a parameter for a new network and then broadcasts the corresponding network information including its own 'address value 2' as a beacon, so that the wireless communication device 60 has not yet been given an address value. Is to request a connection to the higher-level wireless communication device 20.

이후, 무선통신 기기(20)는 무선통신 기기(60)의 연결 요청에 대한 거부사유가 발생하지 않게 되면 무선통신 기기(60)의 하위 연결을 허가하면서 최초 무선통신 기기(10)에게 새롭게 연결되는 무선통신 기기가 있으니 주소값을 할당해 주길 요청하게 된다(602).Subsequently, when the reason for rejection of the connection request of the wireless communication device 60 does not occur, the wireless communication device 20 is newly connected to the first wireless communication device 10 while allowing the lower connection of the wireless communication device 60. Since there is a wireless communication device, a request is made to assign an address value (602).

이에 대해, 최초 무선통신 기기(10)는 요청을 받은 후 현재까지 사용된 주소값(가장 최근 업데이트된 주소값)을 확인하고(현재 최근에 부여한 '주소값이 5'임을 저장하고 있음) 충돌이 일어나지 않을 새로운 '주소값 6'을 부여하여 무선통신 기기(20)에게 전송하며(603), 이를 수신한 무선통신 기기(20)는 무선통신 기기(60)에게 '주소값 6'을 부여하게 된다(604).In response to this, the first wireless communication device 10 checks the address value (the most recently updated address value) used so far after receiving the request (which stores the recently assigned 'address value 5'). A new 'address value 6' is assigned to the wireless communication device 20 to be transmitted (603), and the wireless communication device 20 receiving the new 'address value 6' is given to the wireless communication device 60. (604).

현재, 무선통신 기기(60)까지 주소값을 할당하였으며, 최초 무선통신 기기(10)가 가지고 있는 최근 할당 주소값은 '6'이 된 상태이다.Currently, an address value is allocated to the wireless communication device 60, and the latest assigned address value of the first wireless communication device 10 is '6'.

한편, 도 7에 도시된 바와 같이, 무선통신 기기(70)가 전원을 켜고(On) 주변의 기기를 탐색하여, 탐색을 통해 무선통신 기기(40)를 발견하고 연결을 요청한다(701).Meanwhile, as shown in FIG. 7, the wireless communication device 70 turns on and searches for a nearby device to discover the wireless communication device 40 and requests a connection (701).

즉, 무선통신 기기(70)와 무선통신 기기(40) 간에 탐색(비컨 방송 및 스캔 과정)을 통해 서로를 확인하고, 무선통신 기기(70)가 무선통신 기기(40)로 연결을 요청(주소값 요청)하게 된다(701). 이는 무선통신 기기(40)가 새로운 네트워크를 위한 파라미터를 설정한 다음, 자신의 '주소값 4'을 포함한 해당 네트워크 정보를 비컨으로 방송하기 때문에, 주소값이 아직 부여되지 않은 무선통신 기기(70)는 상위 기기인 무선통신 기기(40)에게 연결을 요청하게 되는 것이다.That is, the wireless communication device 70 checks each other through the discovery (beacon broadcasting and scanning process) between the wireless communication device 70 and the wireless communication device 40, and the wireless communication device 70 requests a connection to the wireless communication device 40 (address Request a value) (701). This is because the wireless communication device 40 sets a parameter for a new network and then broadcasts the corresponding network information including its own 'address value 4' as a beacon, so that the address value is not yet given to the wireless communication device 70. Is to request a connection to the higher-level wireless communication device 40.

이후, 무선통신 기기(40)는 무선통신 기기(70)의 연결 요청에 대한 거부사유가 발생하지 않게 되면 무선통신 기기(70)의 하위 연결을 허가하면서 최초 무선통신 기기(10)에게 새롭게 연결되는 무선통신 기기가 있으니 주소값을 할당해 주길 요청하게 된다(702).Subsequently, when the reason for rejection of the connection request of the wireless communication device 70 does not occur, the wireless communication device 40 is newly connected to the first wireless communication device 10 while allowing the lower connection of the wireless communication device 70. Since there is a wireless communication device, a request is made to assign an address value (702).

이에 대해, 최초 무선통신 기기(10)는 요청을 받은 후 현재까지 사용된 주소값(가장 최근 업데이트된 주소값)을 확인하고(현재 최근에 부여한 '주소값이 6'임을 저장하고 있음) 충돌이 일어나지 않을 새로운 '주소값 7'을 부여하여 무선통신 기기(40)에게 전송하며(703), 이를 수신한 무선통신 기기(40)는 무선통신 기기(70)에게 '주소값 7'을 부여하게 된다(704).In response to this, the first wireless communication device 10 checks the address value (the most recently updated address value) used so far after receiving the request (currently storing the recently assigned 'address value 6'). A new 'address value 7' is assigned to the wireless communication device 40 to be transmitted (703), and the wireless communication device 40 receiving the new address address 7 is assigned to the wireless communication device 70. (704).

현재, 무선통신 기기(70)까지 주소값을 할당하였으며, 최초 무선통신 기기(10)가 가지고 있는 최근 할당 주소값은 '7'이 된 상태이다.At present, an address value is allocated to the wireless communication device 70, and the latest assigned address value of the first wireless communication device 10 is '7'.

한편, 도 8에 도시된 바와 같이, 무선통신 기기(80)가 전원을 켜고(On) 주변의 기기를 탐색하여, 탐색을 통해 무선통신 기기(70)를 발견하고 연결을 요청한다(801).Meanwhile, as shown in FIG. 8, the wireless communication device 80 turns on and searches for a nearby device, and discovers the wireless communication device 70 and requests a connection (801).

즉, 무선통신 기기(80)와 무선통신 기기(70) 간에 탐색(비컨 방송 및 스캔 과정)을 통해 서로를 확인하고, 무선통신 기기(80)가 무선통신 기기(70)로 연결을 요청(주소값 요청)하게 된다(801). 이는 무선통신 기기(70)가 새로운 네트워크를 위한 파라미터를 설정한 다음, 자신의 '주소값 7'을 포함한 해당 네트워크 정보를 비컨으로 방송하기 때문에, 주소값이 아직 부여되지 않은 무선통신 기기(80)는 상위 기기인 무선통신 기기(70)에게 연결을 요청하게 되는 것이다.That is, the wireless communication device 80 and the wireless communication device 70 check each other through a search (beacon broadcast and scan process), and the wireless communication device 80 requests a connection to the wireless communication device 70 (address Request a value). This is because the wireless communication device 70 sets a parameter for a new network and then broadcasts the corresponding network information including its own 'address value 7' as a beacon, so that the address value has not been given yet. Is to request a connection to the higher-level wireless communication device 70.

이후, 무선통신 기기(70)는 무선통신 기기(80)의 연결 요청에 대한 거부사유가 발생하지 않게 되면 무선통신 기기(80)의 하위 연결을 허가하면서, 상위 기기인 무선통신 기기(40)로 새롭게 연결되는 무선통신 기기가 있으니 주소값을 할당해 주길 요청하고(802), 이를 무선통신 기기(40)는 최초 무선통신 기기(10)로 전달하여 주소값을 요청하게 된다(803).Subsequently, when the reason for rejection of the connection request of the wireless communication device 80 does not occur, the wireless communication device 70 permits the lower connection of the wireless communication device 80 to the wireless communication device 40 which is a higher device. Since there is a newly connected wireless communication device, a request is made to allocate an address value (802), and the wireless communication device 40 transmits the first wireless communication device 10 to request an address value (803).

이에 대해, 최초 무선통신 기기(10)는 요청을 받은 후 현재까지 사용된 주소값(가장 최근 업데이트된 주소값)을 확인하고(현재 최근에 부여한 '주소값이 7'임을 저장하고 있음) 충돌이 일어나지 않을 새로운 '주소값 8'을 부여하여 무선통신 기기(40)에게 전송하며(804), 이를 수신한 무선통신 기기(40)는 무선통신 기기(70)로 전달하고(805), 이를 수신한 무선통신 기기(70)는 무선통신 기기(80)에게 '주소값 8'을 부여하게 된다(806).In response to this, the first wireless communication device 10 checks the address value (the most recently updated address value) used so far after receiving the request (which stores the recently assigned 'address value 7'). A new 'address value 8' is given to the wireless communication device 40 to be transmitted (804), and the received wireless communication device 40 is transmitted to the wireless communication device 70 (805). The wireless communication device 70 gives an address value 8 to the wireless communication device 80 (806).

현재, 무선통신 기기(80)까지 주소값을 할당하였으며, 최초 무선통신 기기(10)가 가지고 있는 최근 할당 주소값은 '8'이 된 상태이다.Currently, an address value is allocated to the wireless communication device 80, and the latest assigned address value of the first wireless communication device 10 is '8'.

이러한 과정으로 무선통신 기기(80)가 무선통신 기기(40,70)를 통해 최초 무선통신 기기(10)의 최근 할당 주소값을 이용한 주소를 할당받게 된다.In this process, the wireless communication device 80 receives an address using the latest assigned address value of the first wireless communication device 10 through the wireless communication devices 40 and 70.

한편, 도 9에 도시된 바와 같이, 무선통신 기기(90)가 전원을 켜고(On) 주변의 기기를 탐색하여, 탐색을 통해 무선통신 기기(40)를 발견하고 연결을 요청한다(901).On the other hand, as shown in Figure 9, the wireless communication device 90 is turned on (On) to search for peripheral devices, through the discovery to find the wireless communication device 40 and requests the connection (901).

즉, 무선통신 기기(90)와 무선통신 기기(40) 간에 탐색(비컨 방송 및 스캔 과정)을 통해 서로를 확인하고, 무선통신 기기(90)가 무선통신 기기(40)로 연결을 요청(주소값 요청)하게 된다(901). 이는 무선통신 기기(40)가 새로운 네트워크를 위한 파라미터를 설정한 다음, 자신의 '주소값 4'을 포함한 해당 네트워크 정보를 비컨으로 방송하기 때문에, 주소값이 아직 부여되지 않은 무선통신 기기(90)는 상위 기기인 무선통신 기기(40)에게 연결을 요청하게 되는 것이다.That is, the wireless communication device 90 and the wireless communication device 40 check each other through discovery (beacon broadcasting and scanning process), and the wireless communication device 90 requests the connection to the wireless communication device 40 (address Request a value (901). This is because the wireless communication device 40 sets a parameter for a new network and then broadcasts the corresponding network information including its own 'address value 4' as a beacon, so that the wireless communication device 90 has not been given an address value yet. Is to request a connection to the higher-level wireless communication device 40.

이후, 무선통신 기기(40)는 무선통신 기기(90)의 연결 요청에 대한 거부사유가 발생하지 않게 되면 무선통신 기기(90)의 하위 연결을 허가하면서 최초 무선통신 기기(10)에게 새롭게 연결되는 무선통신 기기가 있으니 주소값을 할당해 주길 요청하게 된다(902).Subsequently, when the reason for rejection of the connection request of the wireless communication device 90 does not occur, the wireless communication device 40 is newly connected to the first wireless communication device 10 while allowing the lower connection of the wireless communication device 90. Since there is a wireless communication device, a request is made to assign an address value (902).

이에 대해, 최초 무선통신 기기(10)는 요청을 받은 후 현재까지 사용된 주소값(가장 최근 업데이트된 주소값)을 확인하고(현재 최근에 부여한 '주소값이 8'임을 저장하고 있음) 충돌이 일어나지 않을 새로운 '주소값 9'를 부여하여 무선통신 기기(40)에게 전송하며(903), 이를 수신한 무선통신 기기(40)는 무선통신 기기(90)에게 '주소값 9'를 부여하게 된다(904).In response to this, the first wireless communication device 10 checks the address value (the most recently updated address value) used so far after receiving the request (currently storing the recently assigned 'address value is 8'). A new 'address value 9' is given to the wireless communication device 40 to be transmitted to the wireless communication device 40 (903), and the wireless communication device 40 receiving the new 'address value 9' is given to the wireless communication device 90. (904).

이와 같이 함으로써, 모든 무선통신 기기들은 주소값의 충돌없이 소출력 무선통신 네트워크를 구성하게 되는 것이다.In this way, all wireless communication devices form a low power wireless communication network without conflicting address values.

위에서 설명한 주소 할당 방식을 사용하는 경우 네트워크의 특성상 동시에 전원을 켜고 연결을 요청하는 경우에도 모든 기기들이 최초 무선통신 기기(10)에게 주소값을 요청하는 절차를 거치게 되는 것이며, 최초 무선통신 기기(10)는 한 번에 하나씩의 주소값을 할당해주므로 최신 할당 주소값을 유지하고 있는 상태에서 주소값의 중복문제 등이 발생하지 않게 하위 무선통신 기기들(20~90)에게 안정적인 주소 할당 효과를 가져 오는 것이다.In the case of using the above-described address allocation method, all devices go through a procedure of requesting an address value from the first wireless communication device 10 even when the power is turned on at the same time and a connection request is made due to the characteristics of the network. ) Assigns one address value at a time, so that the address assignment effect is stable to the lower wireless communication devices (20 ~ 90) so as not to cause duplication of address values while maintaining the latest assigned address value. Is coming.

상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다. 이러한 과정은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있으므로 더 이상 상세히 설명하지 않기로 한다.The method of the present invention as described above may be embodied as a program and stored in a computer-readable recording medium (such as a CD-ROM, a RAM, a ROM, a floppy disk, a hard disk, or a magneto-optical disk). Such a process can be easily carried out by those skilled in the art and will not be described in detail.

이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 의해 한정되는 것이 아니다.It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention. The present invention is not limited to the drawings.

상기와 같은 본 발명은, 주소 할당 방법에 있어서, 가장 먼저 생성된 소출력 무선통신 네트워크의 최초 기기가 자신과 연결되는 모든 기기의 주소를 순차적으로 할당함으로써, 주소 분배에 있어 효율성을 높일 수 있는 효과가 있다.The present invention as described above, in the address allocation method, the first device of the first generated low-power wireless communication network by sequentially assigning the addresses of all the devices connected to it, it is effective to increase the efficiency in address distribution have.

또한, 본 발명은, 주소 분배 및 서로 상이한 서비스 모델을 가지고 있는 기기들 간에도 주소의 충돌이 일어나지 않아 네트워크 구성을 안정적으로 할 수 있고, 기기 간의 통신에 있어서도 주소값의 문제가 발생하지 않으므로 신뢰성을 높일 수 있으며, 많은 기기의 연결에도 소출력 무선통신 네트워크의 견고함을 더 높일 수 있게 되는 이점이 있다.In addition, the present invention can stabilize the network configuration because address conflicts do not occur between devices having address distribution and different service models, and reliability can be improved because address values do not occur in communication between devices. In addition, the connection of many devices has the advantage of increasing the robustness of the low-power wireless communication network.

Claims (12)

삭제delete 소출력 무선통신 네트워크에서의 기기별 주소 할당 방법에 있어서,In the address allocation method for each device in a low power wireless communication network, 네트워크 조정자 기능을 수행하는 최초 무선통신 기기를 선정하는 단계;Selecting an initial wireless communication device to perform a network coordinator function; 상기 최초 무선통신 기기가 자신의 주소값을 할당하고, 자신에게 연결될 제1 하위 무선통신 기기가 있는지를 탐색하는 단계;The first wireless communication device assigning its own address value and searching whether there is a first lower wireless communication device to be connected to the first wireless communication device; 상기 제1 하위 무선통신 기기의 연결 요청(주소값 할당 요청)에 따라, 최근 할당 주소값을 바탕으로 중복되지 않게 새로운 주소값을 부여하여 상기 제1 하위 무선통신 기기로 전달하는 단계; 및In response to a connection request (address value allocation request) of the first lower wireless communication device, assigning a new address value so as not to be duplicated based on a recently assigned address value and transmitting the new address value to the first lower wireless communication device; And 상기 제1 하위 무선통신 기기에 연결된 제2 하위 무선통신 기기가 상기 제1 하위 무선통신 기기를 통하여 연결 요청(주소값 할당 요청)함에 따라, 상기 최초 무선통신 기기가 최근 할당 주소값을 바탕으로 중복되지 않게 새로운 주소값을 부여하여, 상기 제1 하위 무선통신 기기를 통해 상기 제2 무선통신 기기로 전달하는 단계When the second lower wireless communication device connected to the first lower wireless communication device requests a connection (address value assignment request) through the first lower wireless communication device, the first wireless communication device is duplicated based on the latest assigned address value. Assigning a new address value so as not to be transmitted to the second wireless communication device through the first lower wireless communication device; 를 포함하는 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법.Device-specific logical address allocation method in a low power wireless communication network comprising a. 제 2 항에 있어서,The method of claim 2, 상기 제2 하위 무선통신 기기는,The second lower wireless communication device, 자신에게 연결된 제3 하위 무선통신 기기로부터의 연결 요청(주소값 할당 요청)을 상기 제1 하위 무선통신 기기를 통해 상기 최초 무선통신 기기로 전달하고, 상기 최초 무선통신 기기가 할당한 주소값을 상기 제1 하위 무선통신 기기로부터 전달받아 상기 제3 하위 무선통신 기기로 전달하는, 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법.And transmits a connection request (address value allocation request) from a third lower wireless communication device connected to the first lower wireless communication device to the first wireless communication device through the first lower wireless communication device, and transmits the address value allocated by the first wireless communication device. And receiving from the first lower wireless communication device and transmitting to the third lower wireless communication device. 제 3 항에 있어서,The method of claim 3, wherein 상기 제2 하위 무선통신 기기는, 자신에게 연결된 상기 제3 하위 무선통신 기기와 계층적 메쉬(Mesh) 구조를 이루며,The second lower wireless communication device forms a hierarchical mesh structure with the third lower wireless communication device connected to the second lower wireless communication device. 상기 제3 하위 무선통신 기기는, 자신에게 연결된 하위의 무선통신 기기로부터의 연결 요청(주소값 할당 요청)을 상위의 무선통신 기기로 전달하고, 상기 최초 무선통신 기기가 할당한 주소값을 상기 상위의 무선통신 기기로부터 전달받아 상기 하위의 무선통신 기기로 전달하는 중계 기능을 수행하여, 최종 해당 무선통신 기기로 주소값을 전달하는, 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법.The third lower level wireless communication device transmits a connection request (address value allocation request) from a lower level wireless communication device connected to the upper level wireless communication device, and transmits an address value allocated by the first wireless communication device to the upper level wireless communication device. And a relay function for receiving the relay from the wireless communication device, and transmitting the address value to the corresponding wireless communication device, and finally transmitting the address value to the corresponding wireless communication device. 제 2 항 내지 제 4 항 중 어느 한항에 있어서,The method according to any one of claims 2 to 4, 상기 최초 무선통신 기기는,The first wireless communication device, 주소 할당 테이블을 구비하고, 상기 주소 할당 테이블을 이용하여 연결을 요청하는 무선통신 기기에 순차적으로 주소를 할당하는, 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법.And an address allocation table, and sequentially assigning addresses to a wireless communication device requesting a connection by using the address allocation table. 제 5 항에 있어서,6. The method of claim 5, 상기 최초 무선통신 기기는,The first wireless communication device, 중복 없이 주소를 할당하기 위하여, 주소 할당 후 가장 최근에 사용한 주소값을 최근 할당 주소값으로 저장하는, 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법.A device-specific logical address assignment method in a low power wireless communication network for storing an address without a duplicate, and storing the most recently used address value after the address assignment as the latest assigned address value. 제 6 항에 있어서,The method of claim 6, 상기 각 무선통신 기기는,Each wireless communication device, 비컨 방송 및 스캔을 통한 탐색 과정을 통해 서로를 인지하는, 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법.A device-specific logical address allocation method in a low power wireless communication network, which recognizes each other through a beacon broadcasting and scanning process. 제 6 항에 있어서,The method of claim 6, 상기 최초 무선통신 기기를 선정함에 있어서,In selecting the first wireless communication device, 주위에 자신이 연결될 접속가능한 무선통신 기기가 없다고 판단되면, 즉 모든 주파수 채널에 대해서 어떠한 비컨도 수신되지 않을 경우, 자신을 네트워크 조정자 기능을 수행하는 최초 무선통신 기기로 인지하는, 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법.In a low power wireless network, if it is determined that there is no accessible wireless device to which it is connected, ie if no beacon is received for all frequency channels, it identifies itself as the first wireless device to perform the network coordinator function. Device-specific logical address allocation. 제 6 항에 있어서,The method of claim 6, 상기 최초 무선통신 기기는,The first wireless communication device, 계층별 무선통신 네트워크상에서, 하위의 모든 무선통신 기기의 주소값을 중앙집중형으로 관리하는, 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법.A method for allocating device-specific logical addresses in a low power wireless communication network, in which centralized management of address values of all lower wireless communication devices is performed on a hierarchical wireless communication network. 제 9 항에 있어서,The method of claim 9, 상기 주소값은,The address value is 16비트 어드레스인, 소출력 무선통신 네트워크에서의 기기별 논리 주소 할당 방법.A device-specific logical address assignment method in a low power wireless communication network that is a 16-bit address. 삭제delete 삭제delete
KR1020060124015A 2006-12-07 2006-12-07 Method of logical address assignment for wireless network devices KR101265341B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060124015A KR101265341B1 (en) 2006-12-07 2006-12-07 Method of logical address assignment for wireless network devices

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060124015A KR101265341B1 (en) 2006-12-07 2006-12-07 Method of logical address assignment for wireless network devices

Publications (2)

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

Family

ID=39806923

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060124015A KR101265341B1 (en) 2006-12-07 2006-12-07 Method of logical address assignment for wireless network devices

Country Status (1)

Country Link
KR (1) KR101265341B1 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101589578B (en) 2007-02-13 2014-06-04 Sk电信有限公司 Method for allocating an address of device in wireless personal area network (wpan) and wpan device

Also Published As

Publication number Publication date
KR20080052031A (en) 2008-06-11

Similar Documents

Publication Publication Date Title
KR100881462B1 (en) Establishing method of network topology able to relay transmission among sub-network in backbone-network
KR101421558B1 (en) Method for Allocating an Address of Device in Wireless Personal Area Network(WPAN) and WPAN Device
KR101030353B1 (en) Apparatus and method for navigating the path to mobile terminal in nearby communication
KR100923166B1 (en) Method for avoiding and overcoming indirect collision in beacon-mode wireless sensor network
WO2008051049A2 (en) Methods of channel assessment and channel searching in a wireless network
KR100678942B1 (en) Wireless network device and communication method using wireless network device
CN107995589B (en) Indoor positioning and guiding method applying BLE mesh
KR101265341B1 (en) Method of logical address assignment for wireless network devices
KR100921631B1 (en) Method and system for connecting low nodes one another to increace scalability
KR100717836B1 (en) Routing method and apparatus using a plurality of channels
KR101215163B1 (en) Method on beacon scheduling for wireless mesh network
KR101598225B1 (en) Method ans apparatus for assigning time slots in wireless ad-hoc networks
KR100538909B1 (en) Apparatus and method for reusing of radio resource in wpan
KR100889749B1 (en) Method and apparatus for channel assignment in ad-hoc network
KR100749822B1 (en) Method of managing the data-traffic of node in sensor network
KR20080107632A (en) Method and device for tree routing in wireless network
KR102250872B1 (en) An efficient multi-hop network configuration system and method in TV idle band environment
KR100886822B1 (en) Beacon scehduling method in wireless sensor network
KR100555710B1 (en) Apparatus and method for data transmission in wpan
KR101341999B1 (en) Apparatus and method for data replica allocation in mobile ad-hoc network
CN105957323A (en) Remote control method, remote control device and remote control unit
KR101141222B1 (en) Method for generating neighbour devices list using broadcast message in bluetooth protocol
KR20080001857A (en) Centralized address assign method for wireless personal area network
KR20080005003A (en) Method to integration address assign for wireless personal area network
CN116347429A (en) Wireless personal area network cascading method, system and storage medium

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