KR100926474B1

KR100926474B1 - Method for generating sensor node ?? by using position coordinates value

Info

Publication number: KR100926474B1
Application number: KR1020070137560A
Authority: KR
Inventors: 김동균; 정홍종; 김진철
Original assignee: 경북대학교 산학협력단; 주식회사 크라또
Priority date: 2007-12-26
Filing date: 2007-12-26
Publication date: 2009-11-13
Also published as: KR20090069775A

Abstract

본 발명은 위치 좌표 값을 이용한 센서노드 아이디 생성 방법에 관한 것으로, 특히 각각의 센서노드들이 각 차원에서의 양 끝단에 위치하는 센서노드의 위치 좌표 값을 비교하고, 최소 간격으로 설치되는 센서노드들의 위치 좌표 값을 비교하여, 다른 센서노드들과 구별할 수 있는 유효비트를 추출하기 위한 시작 비트 위치와 종료 비트 위치를 결정한 후, 최소한의 비트수로 자신의 센서노드 아이디를 생성함으로써, 센서노드들의 컴퓨팅 자원을 절약할 수 있는 위치 좌표 값을 이용한 센서노드 아이디 생성 방법에 관한 것이다.The present invention relates to a method of generating a sensor node ID using position coordinate values, and in particular, compares the position coordinate values of sensor nodes positioned at both ends of each sensor node in each dimension, and compares the position of sensor nodes installed at minimum intervals. By comparing the position coordinate values, determining the start bit position and the end bit position for extracting valid bits that can be distinguished from other sensor nodes, and then generating its own sensor node ID with a minimum number of bits. The present invention relates to a sensor node ID generation method using position coordinate values that can save computing resources.

본 발명인 위치 좌표 값을 이용한 센서노드 아이디 생성 방법을 이루는 구성수단은, 위치 좌표 값을 이용한 센서노드 아이디 생성 방법에 있어서, 각각의 센서노드들이 2차원 평면 또는 3차원 공간에 설치되는 센서노드들 중에, 평면 또는 공간의 특정 차원의 양 끝단에 위치하는 센서노드의 위치 좌표 값에 해당하는 비트열을 비교하여 시작 비트(bit) 위치를 결정하는 단계, 상기 각각의 센서노드들이 상기 특정 차원에서 최소 간격으로 설치되는 센서노드들의 위치 좌표 값에 해당하는 비트열을 비교하여 종료 비트(bit) 위치를 결정하는 단계, 상기 각각의 센서노드들이 상기 특정 차원에서 자신의 위치좌표 값 중, 상기 결정된 시작 비트 위치로부터 상기 종료 비트 위치까지의 비트들을 추출하여, 상기 특정 차원에서의 유효 비트 부분을 결정하는 단계, 상기 각각의 센서노드들이 상기 시작 비트 위치를 결정하는 단계, 종료 비트 위치를 결정하는 단계 및 유효 비트 부분을 결정하는 단계를 상기 특정 차원 이외의 나머지 차원에서 대해서 수행하는 단계, 상기 각각의 센서노드들이 상기 각 차원에서 결정된 각각의 유효 비트 부분을 결합하여, 자신의 센서노드의 아이디를 생성하는 단계를 포함하여 이루어진 것을 특징으로 한다.The constituent means constituting the sensor node ID generating method using the position coordinate value of the present invention is a sensor node ID generating method using the position coordinate value, wherein each of the sensor nodes are installed in a sensor node installed in a two-dimensional plane or a three-dimensional space. Determining a start bit position by comparing a bit string corresponding to a position coordinate value of a sensor node located at both ends of a plane or space in a specific dimension, wherein each of the sensor nodes has a minimum spacing in the specific dimension. Determining an end bit position by comparing a bit string corresponding to a position coordinate value of sensor nodes installed by the sensor nodes, wherein each of the sensor nodes has the determined start bit position among its position coordinate values in the specific dimension; Extracting bits from the to the end bit position to determine a valid bit portion in the particular dimension, The respective sensor nodes determining the start bit position, determining the end bit position, and determining the valid bit portion for the remaining dimensions other than the specific dimension; Combining each valid bit portion determined in each dimension, characterized in that it comprises the step of generating an ID of its own sensor node.

센서노드, 아이디, 위치 좌표 Sensor node, ID, position coordinate

Description

Method for generating sensor node ID by using position coordinates

본 발명은 위치 좌표 값을 이용한 센서노드 아이디 생성 방법에 관한 것으로, 특히 각각의 센서노드들이 각 차원에서의 양 끝단에 위치하는 센서노드의 위치 좌표 값을 비교하고, 최소 간격으로 설치되는 센서노드들의 위치 좌표 값을 비교하여, 다른 센서노드들과 구별할 수 있는 유효비트를 추출하기 위한 시작 비트와 종료 비트를 결정한 후, 최소한의 비트수로 자신의 센서노드 아이디를 생성함으로써, 센서노드들의 컴퓨팅 자원을 절약할 수 있는 위치 좌표 값을 이용한 센서노드 아이디 생성 방법에 관한 것이다.The present invention relates to a method of generating a sensor node ID using position coordinate values, and in particular, compares the position coordinate values of sensor nodes positioned at both ends of each sensor node in each dimension, and compares the position of sensor nodes installed at minimum intervals. Comparing the position coordinate values, determine the start bit and the end bit for extracting valid bits that can be distinguished from other sensor nodes, and then generate their own sensor node IDs with the minimum number of bits. The present invention relates to a method of generating a sensor node ID using location coordinate values which can save the cost.

유비쿼터스 컴퓨팅 기술이란 수많은 환경과 대상물에 보이지 않는 컴퓨터가 설치되고 이들이 전자공간으로 연결되어 서로 정보를 주고받는 유비쿼터스 공간(어디에나 편재하는 컴퓨터로 인해 사람이 인식하지 못하는 사이에 정보가 교류되는 공간)을 창조하는 기술을 말한다. Ubiquitous computing technology creates an ubiquitous space (a space where information is exchanged between human beings because of the omnipresent computer) where invisible computers are installed in numerous environments and objects and they are connected to electronic spaces to exchange information. Says technology.

이처럼 수많은 보이지 않는 컴퓨터들이 사물내에 심어지고 이들이 네트워크 로 연결되어 관리되는 유비쿼터스 컴퓨팅 환경하에서는 센서 노드들은 통상적으로 여러 종류의 센서(빛, 온도, 습도 등)와 연결되어 있다.In a ubiquitous computing environment, where many invisible computers are planted in a thing and they are networked and managed, sensor nodes are typically connected to several types of sensors (light, temperature, humidity, etc.).

따라서, 유비쿼터스 컴퓨팅 기술하에서는 이러한 센서들을 독립적으로 관리할 수 있는 아이디(ID)체계가 필요하게 된다. 즉, 많은 센서 노드를 서로 구별하여 지칭할 방법이 필요하게 되는 것이다. Therefore, under the ubiquitous computing technology, an ID system for managing these sensors independently is required. In other words, there is a need for a method of distinguishing many sensor nodes from each other.

센서노드에 아이디를 자동적으로 부여하는 방식으로는 센서노드의 설치전에 각 센서노드에게 중복되지 않는 아이디를 미리 부여하는 소위 '넘버링 방식'이 있으나, 이 방식에 의할 경우에는 별도의 아이디를 관리하는 사람이나 서버가 필요하게 되며, 또한 신속한 무선 센서 네트워크(Wireless sensor network)의 구성이 어려운 문제점이 있다.As a method of automatically assigning IDs to sensor nodes, there is a so-called 'numbering method' that assigns a non-overlapping ID to each sensor node before installation of the sensor node. However, in this case, a separate ID is managed. There is a need for a person or a server, and there is a problem in that the construction of a fast wireless sensor network is difficult.

한편, 노드에 아이디를 부여하는 또 다른 방식인 '난수 발생 방식'에 의하면 센서 노드들은 1에서 m까지의 범위 중 한 숫자 n을 무작위적으로 선택하여 베이스 스테이션(Base station)으로 전송한다. 이에 베이스 스테이션은 이전에 다른 센서 노드가 n을 아이디로 요청하지 않았으면 n을 요청한 센서노드로 전송 후 센서노드는 n을 자신의 아이디로 사용한다. Meanwhile, according to another method of assigning an ID to a node, the sensor nodes randomly select a number n from 1 to m and transmit it to a base station. Accordingly, if another sensor node has not previously requested n as an ID, the base station transmits n to the sensor node requesting n, and then the sensor node uses n as its ID.

만약 그렇지 않은 경우에는 다시 난수 발생 후 전술한 과정을 반복하게 된다. 그러나, 이러한 '난수 발생 방식'은 난수의 중복발생 가능성이 매우 높으며, 베이스 스테이션에 컨트롤 트래픽(Control traffic)이 집중되는 문제점이 있다.If not, the above process is repeated after random number generation. However, this 'random number generation method' is very likely to overlap the random number, there is a problem that the control traffic (Control traffic) is concentrated in the base station.

한편, '중앙 관리 방식'은 각 센서노드는 베이스 스테이션에게 아이디를 요청하고, 이에 베이스 스테이션은 아이디가 중복 되지 않게 할당하는 방식이다. 그 러나, 이러한 중앙 관리 방식'은 베이스 스테이션에 과다 트래픽이 발생하게 되는 문제점이 생기게 된다.Meanwhile, the 'central management method' is a method in which each sensor node requests an ID from the base station, and the base station allocates the ID so that the ID does not overlap. However, this central management method has a problem that excessive traffic is generated in the base station.

한편, 노드에 아이디를 부여하는 또 다른 방식인 '위치 기반(Location based) 방식'은 GPS를 이용하여 센서 노드의 지리적 위치 정보를 획득한 후, 이러한 지리적 좌표값을 기반으로 아이디 체계를 수립하는 방식이다. 그러나 이러한 '위치 기반 방식'의 문제점은 센서노드들의 아이디를 나타내는 위치 좌표 값의 데이터가 너무 크다는 것이다. 결과적으로 컴퓨팅 자원이 많아지는 문제점이 발생한다.On the other hand, 'Location based' method, another method of assigning an ID to a node, is a method of acquiring geographical location information of a sensor node using GPS and then establishing an ID system based on the geographical coordinates. to be. However, a problem of the 'location based method' is that the data of the position coordinate values representing the IDs of the sensor nodes is too large. As a result, a problem arises in that computing resources are increased.

따라서, 상기와 같은 문제점을 극복하기 위한 아이디 생성 방법이 필요한 실정이다. 즉, 네트워크 트래픽을 최소화하고, 아이디를 생성하기 위한 컴퓨팅 자원을 절약할 수 있는 방법이 필요하다.Therefore, there is a need for an ID generation method for overcoming the above problems. In other words, there is a need for a method that minimizes network traffic and saves computing resources for generating IDs.

본 발명은 상기와 같은 종래 기술의 문제점을 해결하기 위하여 창안된 것으로, 각각의 센서노드들이 각 차원에서의 양 끝단에 위치하는 센서노드의 위치 좌표 값을 비교하고, 최소 간격으로 설치되는 센서노드들의 위치 좌표 값을 비교하여, 다른 센서노드들과 구별할 수 있는 유효비트를 추출하기 위한 시작 비트와 종료 비트를 결정한 후, 최소한의 비트수로 자신의 센서노드 아이디를 생성함으로써, 센서노드들의 컴퓨팅 자원을 절약할 수 있는 위치 좌표 값을 이용한 센서노드 아이디 생성 방법을 제공하는 것을 그 목적으로 한다.The present invention was devised to solve the problems of the prior art as described above. Each sensor node compares the position coordinate values of the sensor nodes positioned at both ends in each dimension, and the sensor nodes are installed at minimum intervals. Comparing the position coordinate values, determine the start bit and the end bit for extracting valid bits that can be distinguished from other sensor nodes, and then generate their own sensor node IDs with the minimum number of bits. It is an object of the present invention to provide a method for generating a sensor node ID using a location coordinate value that can be saved.

상기와 같은 과제를 해결하기 위해 제안된 본 발명인 위치 좌표 값을 이용한 센서노드 아이디 생성 방법을 이루는 구성수단은, 위치 좌표 값을 이용한 센서노드 아이디 생성 방법에 있어서, 각각의 센서노드들이 2차원 평면 또는 3차원 공간에 설치되는 센서노드들 중에, 상기 평면 또는 공간의 특정 차원의 양 끝단에 위치하는 센서노드의 위치 좌표 값에 해당하는 비트열을 비교하여 시작 비트(bit) 위치를 결정하는 단계, 상기 각각의 센서노드들이 상기 특정 차원에서 최소 간격으로 설치되는 센서노드들의 위치 좌표 값에 해당하는 비트열을 비교하여 종료 비트(bit) 위치를 결정하는 단계, 상기 각각의 센서노드들이 상기 특정 차원에서 자신의 위치좌표 값에 해당하는 비트열 중, 상기 결정된 시작 비트 위치로부터 상기 종료 비트 위치까지의 비트들을 추출하여, 상기 특정 차원에서의 유효 비트 부분을 결정하는 단계, 상기 각각의 센서노드들이 상기 시작 비트 위치를 결정하는 단계, 종료 비트 위치를 결정하는 단계 및 유효 비트 부분을 결정하는 단계를 상기 특정 차원 이외의 나머지 차원에 대해서 수행하는 단계, 상기 각각의 센서노드들이 상기 각 차원에서 결정된 각각의 유효 비트 부분을 결합하여, 자신의 센서노드의 아이디를 생성하는 단계를 포함하여 이루어진 것을 특징으로 한다.The constituent means of the sensor node ID generation method using the position coordinate value proposed by the present invention to solve the above problems, in the sensor node ID generation method using the position coordinate value, each sensor node is a two-dimensional plane or Among the sensor nodes installed in the three-dimensional space, determining the start bit position by comparing a bit string corresponding to the position coordinate value of the sensor node located at both ends of the plane or the specific dimension of the space, the Determining the end bit position of each sensor node by comparing a bit string corresponding to the position coordinate values of the sensor nodes that are installed at the minimum intervals in the specific dimension, wherein each of the sensor nodes has their own position in the specific dimension. Bits from the determined start bit position to the end bit position in the bit string corresponding to the position coordinate value of Extracting, determining a valid bit portion in the specific dimension, determining, by the respective sensor nodes, the start bit position, determining an end bit position, and determining a valid bit portion in the specific dimension. Performing for the remaining dimensions other than the above, characterized in that each of the sensor nodes comprises the step of combining the respective valid bit portion determined in each of the dimensions, to generate the ID of its own sensor node.

본 발명의 다른 실시예에 따른 위치 좌표 값을 이용한 센서노드 아이디 생성 방법을 이루는 구성수단은, 위치 좌표 값을 이용한 센서노드 아이디 생성 방법에 있어서, 각각의 센서노드들이 2차원 평면 또는 3차원 공간에 설치되는 센서노드들 중에, 상기 평면 또는 공간의 특정 차원의 양 끝단에 위치하는 센서노드의 위치 좌표 값에 해당하는 비트열을 비교하여 시작 비트(bit) 위치를 결정하는 단계, 상기 각각의 센서노드들이 상기 특정 차원에서 최소 간격으로 설치되는 센서노드들의 위치 좌표 값에 해당하는 비트열을 비교하여 종료 비트(bit) 위치를 결정하는 단계, 상기 각각의 센서노드들이 상기 시작 비트 위치를 결정하는 단계 및 종료 비트 위치를 결정하는 단계를 상기 특정 차원 이외의 나머지 차원에 대해서 수행하는 단계, 상기 각각의 센서노드들이 상기 각 차원에서 자신의 위치좌표 값 중, 각 차원에서 결정된 시작 비트 위치로부터 상기 종료 비트 위치까지의 비트들을 추출하여, 상기 특정 차원 및 나머지 차원별로 센서노드들 유효 비트 부분을 결정하는 단계, 상기 각각의 센서노드들이 상기 특정 차원 및 나머지 차원에서 결정된 각각의 유효 비트 부분을 결합하여, 자신의 센서노드의 아이디를 생성하는 단계를 포함하여 이루어진 것을 특징으로 한다.In the method for generating a sensor node ID using a position coordinate value according to another embodiment of the present invention, in the method for generating a sensor node ID using a position coordinate value, each sensor node is formed in a two-dimensional plane or a three-dimensional space. Among the installed sensor nodes, determining a start bit position by comparing bit strings corresponding to position coordinate values of sensor nodes positioned at both ends of a specific dimension of the plane or space, wherein each of the sensor nodes is determined. Determining an end bit position by comparing bit strings corresponding to position coordinate values of sensor nodes installed at minimum intervals in the specific dimension, wherein each of the sensor nodes determines the start bit position; and Determining an end bit position for the remaining dimensions other than the specific dimension, the respective sensor nodes. Extracting bits from the start bit position determined in each dimension to the end bit position among the position coordinate values of the respective position coordinate values in each dimension to determine a valid bit portion of sensor nodes for the specific dimension and the remaining dimensions; And combining the respective valid bit portions determined by the respective sensor nodes in the specific dimension and the remaining dimensions to generate an ID of the sensor node.

본 발명의 또 다른 실시예에 따른 위치 좌표 값을 이용한 센서노드 아이디 생성 방법을 이루는 구성수단은, 위치 좌표 값을 이용한 센서노드 아이디 생성 방법에 있어서, 각각의 센서노드들이 2차원 평면 또는 3차원 공간에 설치되는 센서노드들 중에, 각 차원 별로 양 끝단에 위치하는 센서노드의 위치 좌표 값에 해당하는 비트열을 비교하여 각 차원별로 시작 비트(bit) 위치를 결정하는 단계, 상기 각각의 센서노드들이 상기 각 차원별로 최소 간격으로 설치되는 센서노드들의 위치 좌표 값에 해당하는 비트열을 비교하여 각 차원별로 종료 비트(bit) 위치를 결정하는 단계, 상기 각각의 센서노드들이 상기 각 차원에서 자신의 위치좌표 값에 해당하는 비트열 중, 각 차원별로 결정된 시작 비트 위치로부터 상기 종료 비트 위치까지의 비트들을 추출하여, 상기 각 차원에서의 유효 비트 부분을 결정하는 단계, 상기 각각의 센서노드들이 상기 각 차원에서 결정된 각각의 유효 비트 부분을 결합하여, 자신의 센서노드들의 아이디를 생성하는 단계를 포함하여 이루어진 것을 특징으로 한다.According to another embodiment of the present invention, the constituent means of the method of generating a sensor node ID using a position coordinate value is a sensor node ID generation method using a position coordinate value, wherein each sensor node is a two-dimensional plane or a three-dimensional space. Determining a start bit position for each dimension by comparing the bit string corresponding to the position coordinate value of the sensor node located at each end of each dimension among the sensor nodes installed in each dimension, each of the sensor nodes Comparing a bit string corresponding to position coordinate values of sensor nodes installed at minimum intervals for each dimension to determine an end bit position for each dimension, wherein each sensor node has its own position in each dimension From the bit string corresponding to the coordinate value, the bits from the start bit position determined for each dimension to the end bit position are extracted, Determining a valid bit portion in each dimension, wherein each of the sensor nodes combines each valid bit portion determined in each dimension to generate an ID of its own sensor nodes. do.

여기서, 상기 시작 비트 위치를 결정하는 단계는, 상기 양 끝단에 위치하는 센서노드의 위치 좌표 값에 해당하는 비트열을 비교하여, 처음으로 서로 다른 비트 값을 나타내는 비트의 위치를 시작 비트 위치로 결정하는 단계인 것을 특징으로 한다.The determining of the start bit position may include comparing a bit string corresponding to position coordinate values of sensor nodes positioned at both ends, and determining a position of a bit representing a different bit value as a start bit position for the first time. Characterized in that the step.

여기서, 상기 종료 비트 위치를 결정하는 단계는, 상기 최소 간격으로 설치되는 센서노드들의 위치 좌표 값에 해당하는 비트열을 비교하여, 최소 간격 거리 값에 해당하는 비트열에서 최상위 비트의 위치를 종료 비트 위치로 결정하는 단계인 것을 특징으로 한다.The determining of the end bit position may include comparing a bit string corresponding to position coordinate values of sensor nodes installed at the minimum interval, and ending the position of the most significant bit in the bit string corresponding to the minimum interval distance value. It is characterized in that the step of determining the position.

상기와 같은 과제 및 구성수단을 가지는 본 발명인 위치 좌표 값을 이용한 센서노드 아이디 생성 방법에 의하면, 각각의 센서노드들이 각 차원에서의 양 끝단에 위치하는 센서노드의 위치 좌표 값을 비교하고, 최소 간격으로 설치되는 센서노드들의 위치 좌표 값을 비교하여, 다른 센서노드들과 구별할 수 있는 유효비트를 추출하기 위한 시작 비트와 종료 비트를 결정한 후, 최소한의 비트수로 자신의 센서노드 아이디를 생성할 수 있기 때문에, 센서노드들의 컴퓨팅 자원을 최대한 절약할 수 있는 장점이 있다.According to the sensor node ID generation method using the position coordinate value of the present invention having the above-described problem and configuration means, each sensor node compares the position coordinate values of the sensor nodes located at both ends in each dimension, the minimum interval By comparing the position coordinate values of the sensor nodes installed with the controller, after determining the start bit and the end bit for extracting the valid bit distinguishable from other sensor nodes, the ID of the sensor node can be generated with the minimum number of bits. Because it can be, there is an advantage to save the computing resources of the sensor nodes as much as possible.

이하, 첨부된 도면을 참조하여 상기와 같은 과제, 구성 및 효과를 가지는 본 발명인 위치 좌표 값을 이용한 센서노드 아이디 생성 방법에 관한 바람직한 실시예를 상세하게 설명한다.Hereinafter, with reference to the accompanying drawings will be described in detail a preferred embodiment of the method for generating a sensor node ID using the present position coordinate value having the above problems, configuration and effects.

도 1은 본 발명의 제1 실시예에 따른 위치 좌표 값을 이용한 센서노드 아이디 생성 방법의 절차도이다.1 is a flowchart illustrating a method of generating a sensor node ID using position coordinate values according to a first embodiment of the present invention.

본 발명은 센서 네트워킹 시스템에서 각각의 센서노드들이 고유의 아이디를 자동으로 생성하는 방법을 제공한다. 즉, 각각의 센서노드들의 아이디를 상위 레벨(릴레이 노드 또는 서버 등)에서 제공하는 것이 아니라, 센서노드들이 스스로 소정의 위치 좌표 값을 이용하여 자신의 아이디를 생성하는 것이다.The present invention provides a method for each sensor node to automatically generate a unique ID in the sensor networking system. That is, rather than providing the IDs of the respective sensor nodes at a higher level (relay node or server, etc.), the sensor nodes generate their own IDs by using a predetermined position coordinate value.

한편, 본 발명에서는 소정 차원의 양 끝단에 위치하는 센서노드의 위치 좌표 값, 소정 차원에서 최소 간격으로 설치되는 센서노드들의 위치 좌표 값 및 각 센서노드들의 위치 좌표 값을 이용하여 최소 비트수를 가지는 센서노드 아이디를 생성한다.On the other hand, the present invention has a minimum number of bits using the position coordinate value of the sensor node located at both ends of the predetermined dimension, the position coordinate value of the sensor nodes installed at the minimum interval in the predetermined dimension and the position coordinate value of each sensor node. Create a sensor node ID.

따라서, 상기 센서노드들이 스스로 자신의 센서노드 아이디를 자동으로 생성하기 위해서는, 상기 세 가지의 위치 좌표 값들을 알아야 한다. 이와 같은 위치 좌 표 값을 상기 센서노드들이 알기 위한 방법은 다양하다.Therefore, in order for the sensor nodes to automatically generate their own sensor node IDs, the three node coordinate values must be known. There are various ways for the sensor nodes to know the position coordinate values.

예를 들어, 상기 센서노드들을 설치하기 전에 미리 센서노드들의 위치 정보(각 차원마다, 양 끝단에 위치하는 센서노드들의 위치 좌표 값 및 최소 간격으로 설치되는 센서노드들의 위치 좌표 값 및 자신의 위치 좌표 값)를 확인하고, 이 위치 정보를 해당 센서노드에 저장한다. 그러면, 각 센서노드들은 설치가 끝난 후, 전원이 켜지면 자신의 아이디를 스스로 생성할 수 있다. For example, before installing the sensor nodes, the position information of the sensor nodes in advance (for each dimension, the position coordinate values of the sensor nodes positioned at both ends and the position coordinate values of the sensor nodes installed at minimum intervals and their position coordinates) Value) and store this location information in the relevant sensor node. Then, each sensor node can generate its own ID when the power is turned on after installation.

상기 각각의 센서노드의 위치 좌표 값은 상기 센서노드에 장착된 GPS 모듈을 통해 알아낼 수도 있다. 따라서, 전원이 켜지게 되면 자신의 위치 좌표 값을 알아낸 후, 저장되어 있는 각 차원마다의 양 끝단에 위치하는 센서노드들의 위치 좌표 값 및 최소 간격으로 설치되는 센서노드들의 위치 좌표 값을 함께 이용하여 자신의 아이디를 스스로 생성할 수도 있다.The position coordinate value of each sensor node may be obtained through a GPS module mounted on the sensor node. Therefore, when the power is turned on, it finds its own position coordinate value and uses the position coordinate value of the sensor nodes located at both ends of each dimension stored and the position coordinate value of the sensor nodes installed at the minimum interval together. You can also create your own ID.

또한, 센서노드들을 모두 설치한 후에, 각각의 센서노드들과 유선 또는 무선으로 통신할 수 있는 외부 컨트롤 장치를 이용하여 상기 센서노드들의 위치 정보(각 차원마다, 양 끝단에 위치하는 센서노드들의 위치 좌표 값 및 최소 간격으로 설치되는 센서노드들의 위치 좌표 값 및 자신의 위치 좌표 값)를 전달할 수도 있다.In addition, after installing all the sensor nodes, using the external control device that can communicate with each of the sensor nodes by wire or wireless, the location information of the sensor nodes (in each dimension, the position of the sensor nodes located at both ends) Coordinate values and location coordinate values of sensor nodes installed at minimum intervals and their own location coordinate values) may be transmitted.

도 1에 도시된 바와 같이, 본 발명의 제1 실시예에 따른 센서노드 아이디 생성 방법은, 먼저, 각각의 센서노드들이 평면 또는 공간의 특정 차원에 대한 시작 비트(bit) 위치를 결정하고, 종료 비트(bit) 위치를 결정한다(s10, s20). 상기 시작 비트 위치를 결정하는 단계와 종료 비트 위치를 결정하는 단계는 동시에 진행될 수도 있고, 어느 단계를 먼저 진행할 수도 있다.As shown in FIG. 1, in the method of generating a sensor node ID according to the first embodiment of the present invention, first, each sensor node determines a start bit position with respect to a specific dimension of a plane or space, and ends. The bit position is determined (s10 and s20). The step of determining the start bit position and the step of determining the end bit position may proceed simultaneously, or may proceed first.

제1 실시예에 따른 시작 비트 위치 결정 단계는 2차원 평면 또는 3차원 공간의 특정 차원의 양 끝단에 위치하는 센서노드들의 위치 좌표 값에 해당하는 비트열을 비교하여 시작 비트 위치를 결정한다. 상기 각각의 센서노드들은 2차원 평면 또는 3차원 공간에 설치될 수 있다. 즉, 평면 상에 복수의 센서노드들이 설치될 수도 있고(2차원 평면에 설치), 3차원 공간에서 센서노드들이 설치될 수도 있다.In the step of determining the start bit position according to the first embodiment, the start bit position is determined by comparing bit strings corresponding to position coordinate values of sensor nodes positioned at both ends of a specific dimension of a two-dimensional plane or a three-dimensional space. Each of the sensor nodes may be installed in a two-dimensional plane or a three-dimensional space. That is, a plurality of sensor nodes may be installed on a plane (installed in a two-dimensional plane), or sensor nodes may be installed in a three-dimensional space.

도 4a는 평면 또는 공간의 특정 차원에서의 센서노드들과, 이들의 위치 좌표 값을 표시한 예시도이다. 즉, 소정 범위 내에 3개의 센서노드들이 배치되고, 각 센서노드들의 위치 좌표 값들은 8 비트로 나타난다.4A is an exemplary diagram showing sensor nodes and their position coordinate values in a specific dimension of a plane or space. That is, three sensor nodes are arranged within a predetermined range, and the position coordinate values of each sensor node are represented by 8 bits.

상기 각 센서노드들은 평면 또는 공간 차원(2차원 또는 3차원)에 설치되는 센서노드들 중에, 특정 차원(2차원인 경우 x축 또는 y축 방향 차원)의 양 끝단에 위치하는 센서노드(도 4a에서 "00001010"의 위치 좌표 값을 가지는 센서노드와 "00101000"의 위치 좌표 값을 가지는 센서노드)의 위치 좌표 값에 해당하는 비트열을 비교하여 시작 비트 위치를 결정한다. 상기 시작 비트 위치는 후술할 유효 비트 부분의 시작 비트 위치를 의미한다.Each of the sensor nodes is a sensor node which is located at both ends of a specific dimension (in the x-axis or y-axis direction dimension in two dimensions) among the sensor nodes installed in the plane or spatial dimension (two or three dimensions) (Fig. 4a). In FIG. 2, a start bit position is determined by comparing a bit string corresponding to a position coordinate value of a sensor node having a position coordinate value of “00001010” and a sensor node having a position coordinate value of “00101000”. The start bit position means a start bit position of a valid bit portion to be described later.

상기 시작 비트 위치를 결정하는 단계는 상기 양 끝단에 위치하는 센서노드의 위치 좌표 값에 해당하는 비트열을 비교하여, 처음으로 서로 다른 비트 값을 나타내는 비트의 위치를 시작 비트 위치로 결정하는 단계이다.The step of determining the start bit position is to compare the bit strings corresponding to the position coordinate values of the sensor nodes located at both ends, and determine the position of the bit representing the different bit values as the start bit position for the first time. .

즉, 특정 차원에서의 센서노드의 설치 상황을 보여주는 도 4a에서 양 끝단에 위치하는 센서노드들의 위치 좌표 값은 40을 나타내는 "00101000"과 10을 나타내는 "00001010"이다. 상기 두 개의 센서노드들의 위치 좌표 값을 비교하면, 도 4b에 도시된 바와 같이, 처음 세번째 비트에서 서로 다른 비트 값을 나타낸다. 결과적으로 특정 차원에서 결정된 시작 비트는 위치 좌표 값을 나타내는 비트열(도 4a에서는 8비트로 예시함) 중, 앞에서 세번째 비트가 해당된다.That is, the position coordinate values of the sensor nodes positioned at both ends in FIG. 4A showing the installation state of the sensor node in a specific dimension are “00101000” representing 40 and “00001010” representing 10. FIG. Comparing the position coordinate values of the two sensor nodes, as shown in FIG. 4B, different bit values are represented in the first third bit. As a result, the start bit determined in the specific dimension corresponds to the third bit in front of the bit string representing the position coordinate value (illustrated as 8 bits in FIG. 4A).

상기와 같이, 특정 차원에서의 시작 비트를 결정한 후에는 후술할 유효 비트 부분의 마지막 비트 위치를 결정하는 종료 비트 위치를 결정한다. 즉, 각각의 센서노드들은 상기 특정 차원에서의 종료 비트 위치를 결정한다. 상기 종료 비트 위치는 특정 차원에서 최소 간격으로 설치되는 센서노드들의 위치 좌표 값에 해당하는 비트열을 비교하여 결정한다.As described above, after determining the start bit in a specific dimension, the end bit position for determining the last bit position of the valid bit portion to be described later is determined. That is, each of the sensor nodes determines the end bit position in the particular dimension. The end bit position is determined by comparing bit strings corresponding to position coordinate values of sensor nodes installed at minimum intervals in a specific dimension.

상기 종료 비트 위치를 결정하는 단계는 상기 최소 간격으로 설치되는 센서노드들의 위치 좌표 값에 해당하는 비트열을 비교하여, 최소 간격 거리 값에 해당하는 비트열에서 최상위 비트 위치를 종료 비트 위치로 결정하는 단계이다.The determining of the end bit position may include comparing the bit strings corresponding to the position coordinate values of the sensor nodes installed at the minimum intervals, and determining the most significant bit position as the end bit position in the bit string corresponding to the minimum interval distance value. Step.

예를 들면, 도 4a에서 최소 간격으로 설치되는 센서노드들은 "00001010"의 위치 좌표 값을 가지는 센서노드와 "00001111"의 위치 좌표 값을 가지는 센서노드이다. 이 두 개의 센서노드들의 간격 거리 값은 도 4c에 도시된 바와 같이, 5에 해당하는 "101"의 비트열 값을 가진다. 이 최소 간격 거리 값에 해당하는 비트열에서 최상위 비트 위치가 바로 종료 비트 위치가 된다. 결과적으로 특정 차원에서 결정된 종료 비트 위치는 위치 좌표 값을 나타내는 비트열(도 4a에서는 8비트로 예시함) 중, 뒤에서 세번째 비트가 해당된다.For example, sensor nodes installed at minimum intervals in FIG. 4A are sensor nodes having a position coordinate value of "00001010" and a sensor node having a position coordinate value of "00001111". The distance distance value of the two sensor nodes has a bit string value of "101" corresponding to 5, as shown in FIG. 4C. The most significant bit position is the end bit position in the bit string corresponding to this minimum interval distance value. As a result, the end bit position determined in a particular dimension corresponds to the third bit after the bit string representing the position coordinate value (illustrated as 8 bits in FIG. 4A).

상기와 같이 특정 차원에서의 시작 비트 위치와 종료 비트 위치가 결정이 된 후에는, 특정 차원에서의 유효 비트 부분을 결정한다(s30). 상기 유효 비트 부분은 특정 차원에서 센서노드들끼리 구별할 수 있는 최소 비트열을 의미한다.After the start bit position and the end bit position in the specific dimension are determined as described above, the valid bit portion in the specific dimension is determined (S30). The effective bit portion refers to a minimum bit string that can be distinguished between sensor nodes in a specific dimension.

따라서, 상기 각각의 센서노드들은 상기 특정 차원에서 자신의 위치 좌표 값에 해당하는 비트열 중, 상기 결정된 시작 비트 위치로부터 상기 종료 비트 위치까지의 비트들만을 추출하여 상기 특정 차원에서의 유효 비트 부분을 결정한다.Accordingly, each of the sensor nodes extracts only the bits from the determined start bit position to the end bit position among the bit strings corresponding to their position coordinate values in the specific dimension to extract a valid bit portion in the specific dimension. Decide

예를 들면, 도 4a에 설치된 세 개의 센서노드 들 중에, "00001010"의 위치 좌표 값을 가지는 센서노드는 도 4b 및 도 4c를 참조하여 설명한 방법을 토대로 결정된 시작 비트 위치 및 종료 비트 위치가 각각 앞에서 세번째 비트 및 뒤에서 세번째 비트이기 때문에, 도 4d에 도시된 바와 같이 "0010"이 유효 비트 부분에 해당한다.For example, among three sensor nodes installed in FIG. 4A, a sensor node having a position coordinate value of "00001010" has a start bit position and an end bit position determined based on the method described with reference to FIGS. 4B and 4C, respectively. Since it is the third bit and the third bit from the back, "0010" corresponds to the valid bit portion as shown in FIG. 4D.

또한, 도 4a에 설치된 세 개의 센서노드 들 중에, "00001111"의 위치 좌표 값을 가지는 센서노드는 도 4b 및 도 4c를 참조하여 설명한 방법을 토대로 결정된 시작 비트 위치 및 종료 비트 위치가 각각 앞에서 세번째 비트 및 뒤에서 세번째 비트이기 때문에, 도 4d에 도시된 바와 같이 "0011"이 유효 비트 부분에 해당한다.In addition, among the three sensor nodes installed in FIG. 4A, a sensor node having a position coordinate value of “00001111” has a start bit position and an end bit position determined based on the method described with reference to FIGS. 4B and 4C, respectively. And since it is the third bit later, "0011" corresponds to the valid bit portion as shown in FIG. 4D.

또한, 도 4a에 설치된 세 개의 센서노드 들 중에, "00101000"의 위치 좌표 값을 가지는 센서노드는 도 4b 및 도 4c를 참조하여 설명한 방법을 토대로 결정된 시작 비트 위치 및 종료 비트 위치가 각각 앞에서 세번째 비트 및 뒤에서 세번째 비트이기 때문에, 도 4d에 도시된 바와 같이 "1010"이 유효 비트 부분에 해당한다.In addition, among the three sensor nodes installed in FIG. 4A, a sensor node having a position coordinate value of “00101000” has a start bit position and an end bit position determined based on the method described with reference to FIGS. 4B and 4C, respectively. And since it is the third bit from the back, " 1010 " corresponds to the valid bit portion as shown in FIG. 4D.

상기와 같이 특정 차원에서 유효 비트 부분을 결정한 후에는, 유효 비트 부분을 결정해야 할 다른 차원(상기 센서노드들이 2차원 평면에 있을 때, 먼저 x축 방향 차원에 대하여 유효비트 부분을 결정한 후에는 y축 방향의 차원을 의미함)이 있는지 판단하여, 유효 비트 부분을 결정해야 할 다른 차원이 있는 경우에는 상술한 시작 비트 위치 결정 단계, 종료 비트 위치를 결정하는 단계 및 유효 비트 부분을 결정하는 단계를 반복 수행한다(s40).After determining the effective bit portion in a specific dimension as described above, another dimension to determine the effective bit portion (when the sensor nodes are in the two-dimensional plane, first determine the effective bit portion for the x-axis direction dimension, then y (The dimension in the axial direction), and if there is another dimension to determine the effective bit portion, the above-described start bit positioning step, determining the end bit position and determining the valid bit portion Repeatedly performed (s40).

즉, 각각의 센서노드들이 상기 시작 비트를 결정하는 단계, 종료 비트를 결정하는 단계 및 유효 비트 부분을 결정하는 단계를 상기 특정 차원 이외의 나머지 차원에 대해서 수행한다.That is, the respective sensor nodes determine the start bit, determine the end bit, and determine the valid bit portion for the remaining dimensions other than the specific dimension.

따라서, 상기 센서노드들이 1차원에 모두 설치된 경우에는, 상기 시작 비트 위치를 결정하는 단계, 종료 비트 위치를 결정하는 단계 및 유효 비트 부분을 결정하는 단계를 한번 수행하고, 상기 센서노드들이 평면(2차원)에 설치된 경우에는 상기 시작 비트 위치를 결정하는 단계, 종료 비트 위치를 결정하는 단계 및 유효 비트 부분을 결정하는 단계를 두번 수행한다. 결국, 상기 센서노드들이 설치되는 공간이 3차원 공간인 경우에는 상기 시작 비트 위치를 결정하는 단계, 종료 비트 위치를 결정하는 단계 및 유효 비트 부분을 결정하는 단계를 3번 수행해야 한다.Accordingly, when the sensor nodes are all installed in one dimension, the step of determining the start bit position, the determining the end bit position and the determining the effective bit portion are performed once, and the sensor nodes are formed in the plane (2). In the case of a dimension), determining the start bit position, determining the end bit position, and determining the valid bit portion twice. As a result, when the space where the sensor nodes are installed is a three-dimensional space, three steps of determining the start bit position, determining the end bit position, and determining the valid bit portion are performed.

상기 각 차원에서 유효 비트 부분이 결정된 후에는, 이들의 유효 비트 부분을 결합하여 자신의 센서노드 아이디를 생성한다. 즉, 각각의 센서노드들은 상기 각각의 차원(평면인 경우, x축 방향의 차원 및 y축 방향의 차원, 공간인 경우, x축, y축, z축 방향의 창원)에서 결정된 유효 비트 부분을 결합하여 자신의 센서노드의 아이디를 생성한다(s50).After the valid bit portions are determined in each of the above dimensions, the valid bit portions are combined to generate their own sensor node IDs. That is, each of the sensor nodes has the effective bit portion determined in the respective dimensions (dimensions in the x-axis direction and dimensions in the y-axis direction in the plane, and window sources in the x-axis, y-axis and z-axis in the case of space). Combine to generate the ID of its sensor node (s50).

예를 들어, 도 5에 도시된 바와 같이, 2차원 평면에 세 개의 센서노드가 설치된 경우에, 특정 차원(X축으로 가정)에서 센서노드 "A"의 유효 비트 부분은 "001"이고, 센서노드 "B"의 유효 비트 부분은 "010"이며, 센서노드 "C"의 유효 비트 부분은 "100"으로 결정되었다고 가정하자. 그리고, 다른 차원(Y축)에서 센서노드 "A"의 유효 비트 부분은 "001"이고, 센서노드 "B"의 유효 비트 부분은 "100"이며, 센서노드 "C"의 유효 비트 부분은 "001"으로 결정되었다고 가정하자.For example, as shown in FIG. 5, when three sensor nodes are installed in a two-dimensional plane, the effective bit portion of the sensor node "A" in a specific dimension (assuming X axis) is "001", and the sensor Assume that the valid bit portion of node "B" is "010" and the valid bit portion of sensor node "C" is determined to be "100". In the other dimension (Y-axis), the valid bit portion of the sensor node "A" is "001", the valid bit portion of the sensor node "B" is "100", and the valid bit portion of the sensor node "C" is " Assume that 001 "is determined.

이 때, 상기 센서노드 "A"의 아이디는 X축 차원에서의 유효 비트 부분인 "001"과 Y축 차원에서의 유효 비트 부분인 "001"을 연속해서 결합한 "001001"이 되 고, 상기 센서노드 "B"의 아이디는 X축 차원에서의 유효 비트 부분인 "010"과 Y축 차원에서의 유효 비트 부분인 "100"을 연속해서 결합한 "010100"이 되며, 상기 센서노드 "C"의 아이디는 X축 차원에서의 유효 비트 부분인 "100"과 Y축 차원에서의 유효 비트 부분인 "001"을 연속해서 결합한 "100001"이 된다.In this case, the ID of the sensor node "A" becomes "001001" which combines "001" which is an effective bit part in the X-axis dimension and "001" which is an effective bit part in the Y-axis dimension, and the said sensor The ID of the node "B" becomes "010100" which combines "010" which is an effective bit part in an X-axis dimension, and "100" which is an effective bit part in a Y-axis dimension, and the ID of the sensor node "C". Becomes " 100001 " in which " 100 " which is an effective bit portion in the X-axis dimension and " 001 "

도 2는 본 발명의 제2 실시예에 따른 위치 좌표 값을 이용한 센서노드 아이디 생성 방법에 관한 절차도이다. 도 2에 도시된 제2 실시예는 도 1에 도시된 제1 실시예와 유사하다. 다만, 유효 비트 부분을 결정하는 단계가 모든 차원에 대하여 시작 비트와 종료 비트를 결정한 후에 진행된다는 점이 제1 실시예와 다르다. 2 is a flowchart illustrating a method of generating a sensor node ID using position coordinate values according to a second embodiment of the present invention. The second embodiment shown in FIG. 2 is similar to the first embodiment shown in FIG. 1. However, it is different from the first embodiment in that the step of determining the effective bit portion proceeds after determining the start bit and the end bit for all dimensions.

도 2에 도시된 바와 같이, 본 발명의 제2 실시예에 따른 센서노드 아이디 생성 방법은, 먼저, 각각의 센서노드들이 특정 차원에 대한 시작 비트(bit) 위치를 결정하고, 종료 비트(bit) 위치를 결정한다(s10, s20). 상기 시작 비트 위치를 결정하는 단계와 종료 비트 위치를 결정하는 단계는 동시에 진행될 수도 있고, 어느 단계를 먼저 진행할 수도 있다.As shown in FIG. 2, in the method of generating a sensor node ID according to the second embodiment of the present invention, first, each sensor node determines a start bit position for a specific dimension, and ends a bit. The position is determined (s10, s20). The step of determining the start bit position and the step of determining the end bit position may proceed simultaneously, or may proceed first.

제2 실시예에 따른 시작 비트 위치 결정 단계는 특정 차원의 양 끝단에 위치하는 센서노드들의 위치 좌표 값에 해당하는 비트열을 비교하여 시작 비트 위치를 결정한다. 상기 각각의 센서노드들은 n차원 공간에 설치될 수 있다. 즉, 평면 상에 복수의 센서노드들이 설치될 수도 있고(2차원에 설치), 3차원 공간에서 센서노드들이 설치될 수도 있다.In the step of determining the start bit position according to the second embodiment, the start bit position is determined by comparing bit strings corresponding to position coordinate values of sensor nodes positioned at both ends of a specific dimension. Each of the sensor nodes may be installed in an n-dimensional space. That is, a plurality of sensor nodes may be installed on a plane (installed in two dimensions) or sensor nodes may be installed in a three-dimensional space.

도 4a는 특정 차원에서의 센서노드들과, 이들의 위치 좌표 값을 표시한 예시도이다. 즉, 소정 범위 내에 3개의 센서노드들이 배치되고, 각 센서노드들의 위치 좌표 값들은 8 비트로 나타난다.4A is an exemplary diagram showing sensor nodes and their position coordinate values in a specific dimension. That is, three sensor nodes are arranged within a predetermined range, and the position coordinate values of each sensor node are represented by 8 bits.

상기 각 센서노드들은 평면 또는 공간(2차원 또는 3차원)에 설치되는 센서노드들 중에, 특정 차원(2차원인 경우 x축 또는 y축)의 양 끝단에 위치하는 센서노드(도 4a에서 "00001010"의 위치 좌표 값을 가지는 센서노드와 "00101000"의 위치 좌표 값을 가지는 센서노드)의 위치 좌표 값을 비교하여 시작 비트 위치를 결정한다. 상기 시작 비트 위치는 후술할 유효 비트 부분의 시작 비트를 의미한다.Each of the sensor nodes is a sensor node disposed at both ends of a specific dimension (x-axis or y-axis in the case of two-dimensional) among the sensor nodes installed in a plane or space (two-dimensional or three-dimensional) ("00001010" in FIG. 4A). A start bit position is determined by comparing a position coordinate value of a sensor node having a position coordinate value of "and a sensor node having a position coordinate value of" 00101000 ". The start bit position means a start bit of a valid bit portion to be described later.

상기 시작 비트 위치를 결정하는 단계는 상기 양 끝단에 위치하는 센서노드의 위치 좌표 값에 해당하는 비트열을 비교하여, 처음으로 서로 다른 비트 값을 나타내는 비트 위치를 시작 비트 위치로 결정하는 단계이다.The step of determining the start bit position is a step of determining a bit position representing a different bit value as a start bit position by comparing bit strings corresponding to position coordinate values of sensor nodes located at both ends.

즉, 특정 차원에서의 센서노드의 설치 상황을 보여주는 도 4a에서 양 끝단에 위치하는 센서노드들의 위치 좌표 값은 40을 나타내는 "00101000"과 10을 나타내는 "00001010"이다. 상기 두 개의 센서노드들의 위치 좌표 값을 비교하면, 도 4b에 도시된 바와 같이, 처음 세번째 비트에서 서로 다른 비트 값을 나타낸다. 결과적으로 특정 차원에서 결정된 시작 비트 위치는 위치 좌표 값을 나타내는 비트열(도 4a에서는 8비트로 예시함) 중, 앞에서 세번째 비트가 해당된다.That is, the position coordinate values of the sensor nodes positioned at both ends in FIG. 4A showing the installation state of the sensor node in a specific dimension are “00101000” representing 40 and “00001010” representing 10. FIG. Comparing the position coordinate values of the two sensor nodes, as shown in FIG. 4B, different bit values are represented in the first third bit. As a result, the start bit position determined in a specific dimension corresponds to the third bit in front of the bit string representing the position coordinate value (illustrated as 8 bits in FIG. 4A).

상기와 같이, 특정 차원에서의 시작 비트 위치를 결정한 후에는 후술할 유효 비트 부분의 마지막 비트 위치를 결정하는 종료 비트 위치를 결정한다. 즉, 각각의 센서노드들은 상기 특정 차원에서의 종료 비트 위치를 결정한다. 상기 종료 비트 위치는 특정 차원에서 최소 간격으로 설치되는 센서노드들의 위치 좌표 값에 해당하는 비트열을 비교하여 결정한다.As described above, after determining the start bit position in a particular dimension, the end bit position for determining the last bit position of the valid bit portion to be described later is determined. That is, each of the sensor nodes determines the end bit position in the particular dimension. The end bit position is determined by comparing bit strings corresponding to position coordinate values of sensor nodes installed at minimum intervals in a specific dimension.

상기와 같이 특정 차원에서 시작 비트 위치와 종료 비트 위치를 결정한 후에는, 상기 시작 비트 위치와 종료 비트 위치를 결정해야 할 다른 차원(상기 특정 차원 이외의 차원)이 있는지 판단하여, 상기 시작 비트 위치와 종료 비트 위치를 결정해야 할 다른 차원이 있는 경우에는 상술한 시작 비트 위치 결정 단계, 종료 비트 위치를 결정하는 단계를 반복 수행한다(s30).After determining the start bit position and the end bit position in a specific dimension as described above, it is determined whether there are other dimensions (dimensions other than the specific dimension) in which the start bit position and the end bit position are to be determined. If there is another dimension to determine the end bit position, the above-described start bit position determination step and the end bit position determination step are repeated (s30).

즉, 각각의 센서노드들이 상기 시작 비트 위치를 결정하는 단계 및 종료 비트 위치를 결정하는 단계를 나머지 차원에 대해서도 수행한다.That is, the respective sensor nodes determine the start bit position and the end bit position for the remaining dimensions.

따라서, 상기 센서노드들이 1차원에 모두 설치된 경우에는, 상기 시작 비트 위치를 결정하는 단계 및 종료 비트 위치를 결정하는 단계를 한번 수행하고, 상기 센서노드들이 평면(2차원)에 설치된 경우에는 상기 시작 비트 위치를 결정하는 단계 및 종료 비트 위치를 결정하는 단계를 두 번 수행한다. 결국, 상기 센서노드들이 설치되는 공간이 3차원 공간인 경우에는 상기 시작 비트 위치를 결정하는 단계 및 종료 비트 위치를 결정하는 단계를 3번 수행해야 한다.Therefore, when the sensor nodes are all installed in one dimension, the step of determining the start bit position and the step of determining the end bit position are performed once, and when the sensor nodes are installed in a plane (two dimensions), the start is performed. Determining the bit position and determining the end bit position are performed twice. As a result, when the space where the sensor nodes are installed is a three-dimensional space, the step of determining the start bit position and the end bit position should be performed three times.

상기와 같이 모든 차원에서의 시작 비트 위치와 종료 비트 위치가 결정이 된 후에는, 각각의 차원에서의 유효 비트 부분을 모두 결정한다(s40). 상기 유효 비트 부분은 각 차원에서 센서노드들끼리 구별할 수 있는 최소 비트열을 의미한다.After the start bit position and the end bit position in all the dimensions are determined as described above, all valid bit portions in each dimension are determined (s40). The effective bit portion means a minimum bit string that can be distinguished between sensor nodes in each dimension.

따라서, 상기 각각의 센서노드들은 상기 각 차원(평면인 경우에는 x축 및 y축 방향의 차원, 공간인 경우에는 x축, y축, z축 방향의 차원)에서 자신의 위치 좌표 값 중, 상기 각 차원에서 결정된 시작 비트 위치로부터 상기 종료 비트 위치까지의 비트들만을 추출하여 상기 각각의 차원별로 센서노드들의 유효 비트 부분을 결정한다.Accordingly, each of the sensor nodes has its own position coordinate values in the respective dimensions (dimensions in the x-axis and y-axis directions in the plane and dimensions in the x-axis, y-axis, and z-axis directions in the space). Only bits from the start bit position determined in each dimension to the end bit position are extracted to determine the effective bit portion of the sensor nodes for each dimension.

상기와 같은 유효 비트 부분의 결정은 각 차원에서 결정된 시작 비트 위치와 종료 비트 위치를 이용하여 모든 차원에서의 유효 비트 부분을 모두 결정한다.The determination of the valid bit portion as described above determines all the valid bit portions in all dimensions by using the start bit position and the end bit position determined in each dimension.

상기 각 차원에서 유효 비트 부분이 결정된 후에는, 이들의 유효 비트 부분을 결합하여 자신의 센서노드 아이디를 생성한다. 즉, 각각의 센서노드들은 상기 각각의 차원에서 결정된 유효 비트 부분을 결합하여 자신의 센서노드의 아이디를 생성한다(s50).After the valid bit portions are determined in each of the above dimensions, the valid bit portions are combined to generate their own sensor node IDs. That is, each sensor node generates an ID of its sensor node by combining the valid bit portions determined in the respective dimensions (s50).

이 때, 상기 센서노드 "A"의 아이디는 X축 차원에서의 유효 비트 부분인 "001"과 Y축 차원에서의 유효 비트 부분인 "001"을 연속해서 결합한 "001001"이 되고, 상기 센서노드 "B"의 아이디는 X축 차원에서의 유효 비트 부분인 "010"과 Y축 차원에서의 유효 비트 부분인 "100"을 연속해서 결합한 "010100"이 되며, 상기 센서노드 "C"의 아이디는 X축 차원에서의 유효 비트 부분인 "100"과 Y축 차원에서의 유효 비트 부분인 "001"을 연속해서 결합한 "100001"이 된다.In this case, the ID of the sensor node "A" becomes "001001" in which "001" which is an effective bit part in the X-axis dimension and "001" which is an effective bit part in the Y-axis dimension are successively combined. ID of "B" becomes "010100" which combines "010" which is an effective bit part in an X-axis dimension, and "100" which is an effective bit part in a Y-axis dimension, and the ID of the said sensor node "C" is It becomes "100001" which combines "100" which is an effective bit part in an X-axis dimension, and "001" which is an effective bit part in a Y-axis dimension.

도 3은 본 발명의 제3 실시예에 따른 위치 좌표 값을 이용한 센서노드 아이디 생성 방법에 관한 절차도이다. 상기 제 3 실시예는 상술한 제1 및 제2 실시예와 달리, 센서노드들이 n차원 공간에 설치된 경우에, 모든 차원에 대하여 시작 비트 위치를 결정하고, 종료 비트 위치들을 결정하는 것이다. 상기 시작 비트 위치를 결정하는 단계와 종료 비트 위치를 결정하는 단계의 순서는 바뀔 수 있다.3 is a flowchart illustrating a method of generating a sensor node ID using position coordinate values according to a third embodiment of the present invention. Unlike the first and second embodiments described above, the third embodiment is to determine start bit positions and end bit positions for all dimensions when the sensor nodes are installed in the n-dimensional space. The order of determining the start bit position and determining the end bit position may be reversed.

도 3에 도시된 바와 같이, 본 발명의 제3 실시예에 따른 센서노드 아이디 생성 방법은, 먼저, 각각의 센서노드들이 평면(2차원) 또는 공간(3차원)의 모든 차원(2차원 평면인 경우에는 x축 및 y축 방향의 차원, 3차원 공간인 경우에는 x축, y축, z축 방향의 창원)에 대한 시작 비트(bit) 위치를 결정하고, 종료 비트(bit) 위치를 결정한다(s10, s20). 상기 시작 비트 위치를 결정하는 단계와 종료 비트 위치를 결정하는 단계는 동시에 진행될 수도 있고, 어느 단계를 먼저 진행할 수도 있다.As shown in FIG. 3, in the method of generating a sensor node ID according to the third embodiment of the present invention, first, each sensor node is a plane (two-dimensional) or all dimensions (two-dimensional planes) of space (three-dimensional). In this case, the start bit position with respect to the dimensions of the x-axis and y-axis directions, and in the case of a three-dimensional space, the window source in the x-axis, y-axis, and z-axis directions) is determined, and the end bit position is determined. (s10, s20). The step of determining the start bit position and the step of determining the end bit position may proceed simultaneously, or may proceed first.

제3 실시예에 따른 시작 비트 위치 결정 단계는 각 차원의 양 끝단에 위치하는 센서노드들의 위치 좌표 값에 해당하는 비트열을 비교하여 시작 비트 위치를 결정한다. 이와 같은 시작 비트 위치의 결정은 모든 차원(예를 들어, 센서노드들이 2차원 평면에 있는 경우에는 x축 및 y축 방향의 차원)에 대해서 모두 수행한다.In the step of determining the start bit position according to the third embodiment, the start bit position is determined by comparing bit strings corresponding to position coordinate values of sensor nodes located at both ends of each dimension. This determination of the start bit position is performed for all dimensions (eg, dimensions in the x- and y-axis directions if the sensor nodes are in a two-dimensional plane).

상기 각각의 센서노드들은 n차원 공간에 설치될 수 있다. 즉, 평면 상에 복수의 센서노드들이 설치될 수도 있고(2차원에 설치), 3차원 공간에서 센서노드들이 설치될 수도 있다.Each of the sensor nodes may be installed in an n-dimensional space. That is, a plurality of sensor nodes may be installed on a plane (installed in two dimensions) or sensor nodes may be installed in a three-dimensional space.

상기 각 센서노드들은 n차원(2차원 또는 3차원 등) 공간에 설치되는 센서노드들 중에, 특정 차원(2차원인 경우 x축 또는 y축)의 양 끝단에 위치하는 센서노드(도 4a에서 "00001010"의 위치 좌표 값을 가지는 센서노드와 "00101000"의 위치 좌표 값을 가지는 센서노드)의 위치 좌표 값을 비교하여 시작 비트 위치를 결정한다. 상기 시작 비트 위치는 후술할 유효 비트 부분의 시작 비트를 의미한다.Each of the sensor nodes is a sensor node located at both ends of a specific dimension (x-axis or y-axis in the case of two-dimensional) among the sensor nodes installed in the n-dimensional (two-dimensional or three-dimensional, etc.) space (" The start bit position is determined by comparing the position coordinate values of the sensor node having the position coordinate value of 00001010 "and the sensor node having the position coordinate value of" 00101000 ". The start bit position means a start bit of a valid bit portion to be described later.

즉, 특정 차원에서의 센서노드의 설치 상황을 보여주는 도 4a에서 양 끝단에 위치하는 센서노드들의 위치 좌표 값은 40을 나타내는 "00101000"과 10을 나타내는 "00001010"이다. 상기 두 개의 센서노드들의 위치 좌표 값을 비교하면, 도 4b에 도시된 바와 같이, 처음 세번째 비트에서 서로 다른 비트 값을 나타낸다. 결과적으로 특정 차원에서 결정된 시작 비트 위치는 위치 좌표 값을 나타내는 비트열(도 4a에서는 8비트로 예시함) 중, 앞에서 세번째 비트가 해당된다. That is, the position coordinate values of the sensor nodes positioned at both ends in FIG. 4A showing the installation state of the sensor node in a specific dimension are “00101000” representing 40 and “00001010” representing 10. FIG. Comparing the position coordinate values of the two sensor nodes, as shown in FIG. 4B, different bit values are represented in the first third bit. As a result, the start bit position determined in a specific dimension corresponds to the third bit in front of the bit string representing the position coordinate value (illustrated as 8 bits in FIG. 4A).

상기와 같이, 특정 차원에 대하여 시작 비트 위치가 결정된 후에는, 다른 차원에서의 양 끝단에 위치하는 센서노드들의 위치 좌표 값을 비교하여 시작 비트 위치를 결정한다. 즉, 모든 차원에 대한 시작 비트 위치를 결정한다. 따라서, n차원에 센서노드가 설치된 경우에는, n개의 시작 비트 위치가 결정될 것이다.As described above, after the start bit position is determined for a specific dimension, the start bit position is determined by comparing the position coordinate values of sensor nodes located at both ends of the other dimension. That is, determine the start bit position for all dimensions. Therefore, if the sensor node is installed in the n-dimensional, n start bit positions will be determined.

상기와 같이, 모든 차원에서의 시작 비트 위치를 결정한 후에는 후술할 유효 비트 부분의 마지막 비트 위치를 결정하는 종료 비트 위치를 모든 차원에 대하여 결정한다. 즉, 각각의 센서노드들은 상기 모든 차원에서의 종료 비트 위치를 결정한다. 상기 종료 비트 위치는 특정 차원에서 최소 간격으로 설치되는 센서노드들의 위치 좌표 값에 해당하는 비트열을 비교하여 결정한다.As described above, after determining the start bit position in all the dimensions, the end bit position for determining the last bit position of the valid bit portion to be described later is determined for all the dimensions. That is, each of the sensor nodes determines the end bit position in all of the above dimensions. The end bit position is determined by comparing bit strings corresponding to position coordinate values of sensor nodes installed at minimum intervals in a specific dimension.

상기 종료 비트 위치를 결정하는 단계는 상기 최소 간격으로 설치되는 센서노드들의 위치 좌표 값에 해당하는 비트열을 비교하여, 최소 간격 거리 값에 해당하는 비트열에서 최상위 비트의 위치를 종료 비트 위치로 결정하는 단계이다.The determining of the end bit position may include comparing the bit strings corresponding to the position coordinate values of the sensor nodes installed at the minimum intervals, and determining the position of the most significant bit in the bit string corresponding to the minimum interval distance value as the end bit position. It's a step.

예를 들면, 도 4a에서 최소 간격으로 설치되는 센서노드들은 "00001010"의 위치 좌표 값을 가지는 센서노드와 "00001111"의 위치 좌표 값을 가지는 센서노드이다. 이 두 개의 센서노드들의 간격 거리 값은 도 4c에 도시된 바와 같이, 5에 해당하는 "101"의 비트열 값을 가진다. 이 최소 간격 거리 값에 해당하는 비트열에서 최상위 비트의 위치가 바로 종료 비트 위치가 된다. 결과적으로 특정 차원에서 결정된 종료 비트 위치는 위치 좌표 값을 나타내는 비트열(도 4a에서는 8비트로 예시함) 중, 뒤에서 세번째 비트가 해당된다.For example, sensor nodes installed at minimum intervals in FIG. 4A are sensor nodes having a position coordinate value of "00001010" and a sensor node having a position coordinate value of "00001111". The distance distance value of the two sensor nodes has a bit string value of "101" corresponding to 5, as shown in FIG. 4C. The position of the most significant bit in the bit string corresponding to this minimum interval distance value is the end bit position. As a result, the end bit position determined in a particular dimension corresponds to the third bit after the bit string representing the position coordinate value (illustrated as 8 bits in FIG. 4A).

상기와 같이, 특정 차원에 대하여 종료 비트 위치가 결정된 후에는, 다른 차원에서의 최소 간격으로 설치되는 센서노드들의 위치 좌표 값을 비교하여 종료 비트 위치를 결정한다. 즉, 모든 차원에 대한 종료 비트 위치를 결정한다. 따라서, n차원에 센서노드가 설치된 경우에는, n개의 종료 비트 위치가 결정될 것이다.As described above, after the end bit position is determined for a specific dimension, the end bit position is determined by comparing the position coordinate values of sensor nodes installed at minimum intervals in other dimensions. That is, the end bit positions for all dimensions are determined. Therefore, if the sensor node is installed in the n-dimensional, n end bit positions will be determined.

상기와 같이 모든 차원에서의 시작 비트 위치와 종료 비트 위치가 결정이 된 후에는, 각각의 차원에서의 유효 비트 부분을 모두 결정한다(s30). 상기 유효 비트 부분은 각 차원에서 센서노드들끼리 구별할 수 있는 최소 비트열을 의미한다.After the start bit position and the end bit position in all dimensions are determined as described above, all valid bit portions in each dimension are determined (s30). The effective bit portion means a minimum bit string that can be distinguished between sensor nodes in each dimension.

따라서, 상기 각각의 센서노드들은 상기 각 차원에서 자신의 위치 좌표 값 중, 상기 각 차원별로 결정된 시작 비트 위치로부터 상기 종료 비트 위치까지의 비트들만을 추출하여 상기 각각의 차원별로 센서노드들의 유효 비트 부분을 결정한다.Accordingly, each of the sensor nodes extracts only bits from the start bit position determined for each dimension to the end bit position among the position coordinate values of the respective position coordinates in the respective dimensions, thereby valid bit portions of the sensor nodes for each dimension. Determine.

상기 각 차원에서 유효 비트 부분이 결정된 후에는, 이들의 유효 비트 부분을 결합하여 자신의 센서노드 아이디를 생성한다. 즉, 각각의 센서노드들은 상기 각각의 차원에서 결정된 유효 비트 부분을 결합하여 자신의 센서노드의 아이디를 생성한다(s40).After the valid bit portions are determined in each of the above dimensions, the valid bit portions are combined to generate their own sensor node IDs. That is, each sensor node generates an ID of its own sensor node by combining the valid bit portions determined in the respective dimensions (s40).

도 1은 본 발명의 제1 실시예에 따른 위치 좌표 값을 이용한 센서노드 아이디 생성 절차도이다.1 is a process diagram of generating a sensor node ID using position coordinate values according to a first embodiment of the present invention.

도 2는 본 발명의 제2 실시예에 따른 위치 좌표 값을 이용한 센서노드 아이디 생성 절차도이다.2 is a flowchart illustrating a sensor node ID generation process using position coordinate values according to a second embodiment of the present invention.

도 3은 본 발명의 제3 실시예에 따른 위치 좌표 값을 이용한 센서노드 아이디 생성 절차도이다.3 is a flowchart illustrating a sensor node ID generation process using position coordinate values according to a third embodiment of the present invention.

도 4a 내지 도 4d는 본 발명에 따라, 시작 비트, 종료 비트 및 유효 비트 부분을 결정하는 방법을 설명하게 위한 예시도이다.4A through 4D are exemplary diagrams for explaining a method of determining a start bit, an end bit, and a valid bit part according to the present invention.

도 5는 본 발명의 실시예에 따라 센서노드 아이디를 부여한 예시도이다.5 is an exemplary diagram in which a sensor node ID is assigned according to an embodiment of the present invention.

Claims

In the sensor node ID generation method using a position coordinate value,

Among the sensor nodes in which each of the sensor nodes is installed in a two-dimensional plane or a three-dimensional space, a start bit (compared with the bit string corresponding to the position coordinate value of the sensor node located at both ends of a specific dimension of the plane or space) bit) determining a location;

Determining an end bit position by comparing bit strings corresponding to position coordinate values of sensor nodes that are installed at minimum intervals in each of the sensor nodes;

Each of the sensor nodes extracts bits from the determined start bit position to the end bit position in a bit string corresponding to its position coordinate value in the specific dimension to determine a valid bit portion in the specific dimension. step;

Determining, by each of the sensor nodes, the starting bit position, determining an ending bit position, and determining a valid bit portion for the remaining dimensions other than the specific dimension;

Generating a sensor node ID using position coordinate values, wherein the respective sensor nodes combine the valid bit portions determined in the specific dimension and the remaining dimensions to generate an ID of the sensor node. Way.

In the sensor node ID generation method using a position coordinate value,

Performing the steps of determining, by the respective sensor nodes, the start bit position and the end bit position for a dimension other than the specific dimension;

Wherein each of the sensor nodes extracts bits from a start bit position determined in the specific dimension and the remaining dimension to the end bit position in the bit string corresponding to its position coordinate value in the specific dimension and the remaining dimension, Determining a valid bit portion of the sensor nodes for each dimension and the remaining dimensions;

In the sensor node ID generation method using a position coordinate value,

Among the sensor nodes in which each sensor node is installed in a two-dimensional plane or a three-dimensional space, a bit string corresponding to the position coordinate value of the sensor node located at each end of each dimension of the plane or space is compared and for each dimension. Determining a start bit;

Comparing the bit strings corresponding to the position coordinate values of the sensor nodes installed at the minimum intervals for each of the sensor nodes, and determining an end bit for each dimension;

Each of the sensor nodes extracts bits from the start bit position determined for each dimension to the end bit position among the bit strings corresponding to their position coordinate values in the respective dimensions, thereby extracting a valid bit portion in each dimension. Determining;

And generating the IDs of the sensor nodes by combining the respective valid bit portions determined by the respective sensor nodes in the respective dimensions, wherein the sensor node IDs are generated using the position coordinate values.

The method according to any one of claims 1 to 3,

The determining of the start bit position may include: comparing the bit strings corresponding to the position coordinate values of the sensor nodes positioned at both ends, and determining the position of the bit representing the different bit values as the start bit position for the first time. Sensor node ID generation method using a position coordinate value, characterized in that.

The method according to any one of claims 1 to 3,

The determining of the end bit position may include comparing the bit strings corresponding to the position coordinate values of the sensor nodes installed at the minimum intervals, and replacing the position of the most significant bit in the bit string corresponding to the minimum interval distance value with the end bit position. Sensor node ID generation method using the position coordinate value, characterized in that the step of determining.