KR101394338B1

KR101394338B1 - 무선 센서 네트워크의 토폴로지 정보 표시 방법 및 장치 및이를 위한 시스템

Info

Publication number: KR101394338B1
Application number: KR1020070110361A
Authority: KR
Inventors: 구본현; 최욱; 최효현; 손태식
Original assignee: 삼성전자주식회사
Priority date: 2007-10-31
Filing date: 2007-10-31
Publication date: 2014-05-30
Also published as: KR20090044312A; US20100026686A1; US8259615B2

Abstract

본 발명은 무선 센서 네트워크에 관한 것으로, 특히 무선 센서 네트워크의 토폴로지 정보를 표시하는 방법 및 장치 및 이를 위한 시스템에 관한 것이다. 무선 센서 네트워크에서 다수의 센서 노드들로 구성되는 토폴로지 정보를 표시하는 방법은 상기 다수의 센서 노드들로부터 수집되어 추출된 노드 정보를 수신하는 과정과, 상기 수신된 노드 정보와 저장된 노드 정보의 일치여부를 확인하는 과정과, 일치하지 않으면, 일치하지 않는 노드에 대한 시각화 정보 계산하여 추가적으로 저장하는 과정과, 상기 다수의 노드들을 상기 시각화 정보를 이용하여 동심원상에 시각화하는 과정을 포함한다.

센서 네트워크, 토폴로지(Topology), 동심원, 시각화 정보, 클러스터(Cluster)

Description

무선 센서 네트워크의 토폴로지 정보 표시 방법 및 장치 및 이를 위한 시스템{Method and apparatus for displaying topology information of a wireless sensor network and system therefor}

본 발명은 무선 센서 네트워크에 관한 것으로, 특히 무선 센서 네트워크의 토폴로지 정보를 표시하는 방법 및 장치 및 이를 위한 시스템에 관한 것이다.

무선 센서 네트워크(Wireless sensor network)는 센서로 감지가 가능하고 수집된 정보를 가공하는 프로세서를 구비하며 상기 가공된 정보를 전송하는 소형 무선 송수신 장치인 센서 노드(Sensor Node) 및 상기 정보를 수집하여 외부로 내보내는 싱크 노드(Sink Node)로 구성된 네트워크이다. 무선 센서 네트워크는 의사소통의 수단보다는 자동화된 원격의 정보 수집을 기본 목적으로 하며 과학적ㅇ의학적ㅇ군사적ㅇ상업적 용도 등 다양한 응용 개발에 폭넓게 활용되는 네트워크이다.

도 1a 및 1b는 센서 네트워크의 다양한 토폴로지 구조들을 도시하는 도면들이다.

도 1a를 참조하면, 노드1(Node 1)은 클러스터(Cluster) 구성에서 중심인 헤드(Head)이다. 이하, 이러한 중심을 클러스터 헤드라 칭한다. 노드 2 내지 노드 6은 상기 클러스터 헤드에 연결되어 있는 클러스터 헤드의 하위 노드들이고, 특히 노드 3(Node 3)은 노드 2의 자노드(Child node)이다.

도 1b를 참조하면, 노드1(Node 1)은 클러스터 헤드이고, 노드 2 내지 노드 7은 클러스터 헤드의 하위 노드들이다. 또한, 노드 3 및 노드 4는 노드 2의 자노드들이고, 노드 7은 노드 6의 자노드이다.

도 1a 및 1b에서 상기 클러스터 헤드인 노드1 각각이 각 클러스터 망에서의 싱크 노드가 될 수 있다. 싱크 노드는 무선 센서 네트워크에서 수집된 정보를 외부로 내보내서 사용자에게 상기 무선 센서 네트워크의 노드들에 대한 정보를 제공한다. 이러한 정보를 제공하기 위하여 통상적으로 센서 네트워크 관찰 소프트웨어를 사용하는데, 상기 센서 네트워크 관찰 소프트웨어는 무선 주파수(Radio Frequency)를 이용하여 서로 연결된 센서 노드들로부터 정보를 수집하는 싱크 노드로부터의 정보를 이용하여 센서에 의해 수집된 온도, 조도, 습도, 상위노드, 클러스터 헤드(Cluster Head) 등의 정보를 소프트웨어상의 그래픽 화면에 표시한다. 일반적으로 센서 네트워크 관찰 소프트웨어는 싱크 노드로부터 센서 노드들의 데이터를 수집하고 가공 처리하여, 노드들 간의 연결 구성을 통해 동일 클러스터 내의 노드들에 대해 표시한다. 예를 들어 조도, 습도를 감지하는 등의 센서가 부착된 센서 노드들이 싱크 노드로 센서 데이터를 전송하면, 싱크 노드에 연결된 데이터 수집 소프트웨어는 상기 센서 데이트를 가공하여 이용한다.

그런데 상기 센서네트워크 관찰 소프트웨어는 사용자가 임의로 센서 노드의 위치를 지정하여야 하고 노드가 추가될 때마다 임의로 추가된 노드를 상기 네트워크 내에 위치시켜야 하는 단점이 있다. 또한 유비쿼터스 센서 네트워크(Ubiquitous Sensor Network: USN)의 환경인 경우 수많은 노드들이 존재하게 되는데 노드들의 수가 증가 하게 될수록 노드들의 중복 시각화의 문제가 발생될 수 있으며 이로 인해 정확한 정보 전달이 어렵다는 문제점을 초래한다. 따라서 많은 노드들을 효율적으로 시각화할 수 있는 방안이 요구된다.

따라서 본 발명은 다양한 토폴로지 구성을 가지는 센서 네트워크에서 다수의 노드들에 대한 정보를 효율적으로 시각화하기 위한 방법 및 장치 및 이를 위한 시스템을 제공한다.

본 발명의 바람직한 실시예의 일 견지에 따르면, 무선 센서 네트워크에서 다수의 센서 노드들로 구성되는 토폴로지 정보를 표시하는 방법은 상기 다수의 센서 노드들로부터 수집되어 추출된 노드 정보를 수신하는 과정과, 상기 수신된 노드 정보와 저장된 노드 정보의 일치여부를 확인하는 과정과, 일치하지 않으면, 일치하지 않는 노드에 대한 시각화 정보 계산하여 추가적으로 저장하는 과정과, 상기 다수의 노드들을 상기 시각화 정보를 이용하여 동심원상에 시각화하는 과정을 포함한다.

본 발명의 바람직한 실시예의 다른 견지에 따르면, 무선 센서 네트워크에서 다수의 센서 노드들로 구성되는 토폴로지 정보를 표시하는 장치는 상기 다수의 센서 노드들로부터 수집되어 추출된 노드 정보를 수신하는 무선부와, 상기 수신된 노드 정보와 저장된 노드 정보의 일치여부를 확인하는 확인부와, 상기 노드 정보가 일치하지 않으면, 일치하지 않는 노드에 대한 시각화 정보 계산하는 계산부와, 상기 다수의 노드들을 상기 시각화 정보를 이용하여 동심원상에 시각화하는 구현부를 포함한다.

본 발명의 바람직한 실시예의 또 다른 견지에 따르면, 무선 센서 네트워크에서 다수의 센서 노드들로 구성되는 토폴로지 정보를 표시하는 시스템은 상기 다수의 센서 노드들로부터 정해진 정보를 수집하여 중계 서버로 전송하는 데이터 수집 노드와, 상기 데이터 수집 노드로부터 수신한 상기 정해진 정보로부터 노드 정보를 추출한 후 단말들로 브로드캐스팅(Broadcasting)하는 상기 중계 서버와, 상기 중계 서버로부터 상기 노드 정보를 수신하여 상기 다수의 노드들의 시각화 정보를 계산한 후 상기 시각화 정보를 이용하여 상기 다수의 노드들을 동심원 상에 시각화하는 단말을 포함한다.

전술한 바와 같은 내용들은 당해 분야 통상의 지식을 가진 자가 후술되는 본 발명의 구체적인 설명으로부터 보다 잘 이해할 수 있도록 하기 위하여 본 발명의 특징들 및 기술적인 장점들을 다소 넓게 약술한 것이다. 이러한 특징들 및 장점들 이외에도 본 발명의 청구범위의 주제를 형성하는 본 발명의 추가적인 특징들 및 장점들이 후술되는 본 발명의 구체적인 설명으로부터 잘 이해될 것이다.

본 발명은 사용자 등이 별도로 제어하지 않고도 자동으로 센서노드 토폴로지 정보들을 수신하여, 토폴로지를 자동으로 구성하는 이점이 있다. 또한, 동심원의 원주분할을 통해 노드의 중복없이 효과적으로 토폴로지 형태를 구성하는 이점이 있다. 또한 본 발명은 제안한 소프트웨어를 통해 토폴로지의 상태를 확인하고, 관찰 중인 네트워크의 상태를 전체적으로 관찰할 수 있는 편리함을 사용자에게 전해줄 수 있는 효과가 있다.

이하 본 발명의 바람직한 실시예의 상세한 설명이 첨부된 도면들을 참조하여 설명될 것이다. 당해 분야에서 통상의 지식을 가진 자는 본 발명이 이루고자 하는 기술적 과제를 달성하기 위하여 후술되는 발명의 개시된 개념 및 구체적인 실시예가 변경 또는 변형되어 사용될 수도 있다는 사실을 잘 인식할 것이다. 또한 당해 분야에서 통상의 지식을 가진 자는 본 발명이 개시하는 개념 및 구조와 균등한 개념들 및 구조들이 본 발명의 가장 넓은 형태의 사상 및 범위로부터 벗어나지 않는다는 사실을 잘 인식할 것이다. 도면들 중 참조번호들 및 동일한 구성요소들에 대해서는 비록 다른 도면상에 표시되더라도 가능한 한 동일한 참조번호들 및 부호들로 나타내고 있음에 유의해야 한다. 하기에서 본 발명을 설명함에 있어, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다.

도 2는 본 발명의 일실시예에 따라 센서 노드들의 정보를 표시하기 위한 센서 네트워크의 구성을 도시하는 구성도이다.

도 2를 참조하면, 본 발명의 센서 네트워크는 싱크 노드 및 다수의 센서 노드들로 구성되는 제1 센서 네트워크(201)와 상기 제1 센서 네트워크(201)의 싱크 노드와 연결되어 각 센서 노드들의 정보를 수집하는 제1 센서 데이터 수집 노드(202)를 포함한다. 또한, 상기 센서 네트워크는 제1 센서 네트워크(201)와 유사 하게 싱크 노드 및 다수의 센서 노드들로 구성되는 제2 센서 네트워크(203)와 상기 제2 센서 네트워크(203)의 싱크 노드와 연결되어 각 센서 노드들의 정보를 수집하는 제2 센서 데이터 수집 노드(204)를 포함한다. 각 센서 네트워크로부터 데이터를 수집하는 센서 데이터 수집 노드는 제1 센서 데이터 수집 노드(202)와 제2 센서 데이터 수집 노드(204)와 같이 각 센서 네트워크마다 존재하며, 센서 데이터 수집 어플리케이션(Application)을 구비한다. 또한, 싱크 노드가 센서 데이터 수집 어플리케이션을 구비하면 센서 데이터 수집 노드가 될 수 있다. 제1 및 제2 센서 데이터 수집 노드들(202 및 204)은 각 싱크 노드로부터 전송되는 패킷을 센서 데이터 수집 어플리케이션을 이용하여 독출한다. 이때 싱크 노드로부터 전송되는 패킷에는 각 센서 노드들의 정보가 포함된다. 이렇게 함으로써 제1 및 제2 센서 데이터 수집 노드들(202 및 204)은 각 네트워크의 센서 노드들에 대한 정보를 수집하고, 수집된 정보는 전송 제어 프로토콜/인터넷 프로토콜(Transmission Control Protocol/Internet Protocol: TCP/IP) 소켓(Socket) 또는 무선랜(Wireless LAN(Local Area Network)) 등을 통해 중계 서버(210)로 전송된다. 그리고 제1 및 제2 센서 데이터 수집 노드들(202 및 204)은 싱크 노드로부터 전달된 각 센서 노드들의 구성 정보를 정해진 데이터의 형태로 변환하여 중계 서버(210)로 전달한다.

중계 서버(210)는 제1 센서 데이터 수집 노드(202) 및 제2 센서 데이터 수집 노드(204)로부터 전송되는 데이터를 수신한다. 중계 서버(210)는 수신된 데이터를 소프트웨어적으로 구현한 데이터 처리 함수를 통해 토폴로지 정보를 표시하는데 필요한 필드만을 추출한 후 상기 추출된 정보를 정해진 시간마다 브로드캐스 팅(Broadcasting)한다. 단말들(220 내지 226)은 필요한 경우 중계 서버(210)에 접속하여 브로드캐스팅되는 상기 추출된 정보를 수신함으로써 노드 정보를 시각화할 수 있다. 중계 서버(210)에서 상기 수신된 데이터로부터 필요한 필드만을 추출하는 과정을 도 3 및 도 4를 참조하여 자세하게 설명한다.

도 3은 본 발명의 일실시예에 따라 중계 서버에서 데이터를 가공하는 예를 도시하는 도면이다.

도 4는 본 발명의 일실시예에 따라 노드 정보 표시에 필요한 정보를 추출하는 예를 도시하는 도면이다.

도 3 및 도 4를 참조하면, 도 2의 중계 서버(210)가 각 센서 데이터 수집 노드들(202, 204)로부터 정보 데이터들(410)을 수신하면 도 3과 같이 각 데이터를 사용자 등이 알 수 있는 정보로 가공한다. 그리고 나서 중계 서버(210)는 가공된 데이터로부터 노드 정보를 시각화하기 위해 요구되는 필드 값들만을 추출한다. 이때 노드 정보 시각화를 위해 필요한 필드 값들로는 클러스터 헤드 식별자(Cluster Head Identification, 이하 'CH_ID'라 칭함)(422), 자노드 식별자(Original Identification, 이하 'ORG_ID'라 칭함)(424), 모노드 식별자(Parent Identification, 이하 'PAR_ID'라 칭함)(426)의 3개 값들이다. 중계 서버(210)는 추출된 필드 값들(CH_ID, ORG_ID, PAR_ID)(422, 424, 426)을 포함하는 노드 정보를 단말들로 브로드캐스팅(Broadcasting)한다.

도 2의 제1 내지 제 4 단말들(220, 222, 224, 226)은 필요한 때에 중계 서버(210)로부터 브로드캐스팅되는 노드 정보를 수신한다. 상기 노드 정보에 포함된 값들을 이용하여 토폴로지 정보를 시각화한다. 이에 대한 자세한 설명은 후술한다.

도 5는 본 발명의 바람직한 실시예에 따른 센서 데이터 수집 노드의 개략적인 구성을 도시하는 도면이다.

도 5를 참조하면, 도 2의 센서 데이터 수집 노드(202 또는 204)는 데이터 수집부(510), 제어부(520), 데이터 전송부(530)로 구성될 수 있으며 제어부(520)는 해석부(522)를 포함할 수 있다. 데이터 수집부(510)는 센서 노드들에 대한 온도, 조도, 습도 등 특정 데이터 및 노드 정보 등을 포함하는 데이터를 싱크 노드로부터 수집한다. 이때 센서 데이터 수집 노드(202 또는 204)는 상기 데이터를 Institute of Electrical and Electronics Engineers (IEEE) 802.15.4와 같은 무선 근거리 통신 방식으로 싱크 노드로부터 수신할 수 있다. 수집된 데이터는 제어부(520)의 제어 하에 해석부(Parser)(522)에서 클래스(Class) 형태로 패키지화되어 데이터 전송부(530)로 전달된다. 제어부(520)는 데이터 수집 노드(202 또는 204)의 전반적인 동작들을 제어한다. 여기에서 클래스 형태로 패키지화된 데이터는 16 진수 형태의 헥사(Hex) 데이터로써 예를 들면, <표 1>과 같다.

데이터 전송부(530)는 상기와 같이 패키지화된 데이터를 중계 서버(210)로 전송한다. 데이터 수집부(510)와 데이터 전송부(530)는 도 5와 같이 따로 구비될 수 있고, 하나의 장치로 구성될 수 있다. 또한, 데이터 수집부(510)와 데이터 전송부(530)는 송신되는 신호의 주파수를 사용되는 근거리 통신 방식에 해당하는 주파수 범위 내로 상승변환하고 증폭하는 송신기와 수신되는 신호를 저잡음 증폭하고 주파수를 하강변환하는 수신기 등을 포함할 수 있다.

도 6은 본 발명의 바람직한 실시예에 따른 중계 서버의 개략적인 구성을 도시하는 도면이다.

도 6을 참조하면, 도 2의 중계 서버(210)는 데이터 수신부(610), 제어부(620), 데이터 처리부(630), 무선 통신부(640)로 구성될 수 있으며 제어부(620)는 정보 추출부(622)를 포함할 수 있다. 데이터 수신부(510)는 센서 데이터 수집 노드(202 또는 204)로부터 전송되는 데이터를 수신한다. 수신된 데이터는 제어부(620)의 제어 하에 정보 추출부(622)로 전달되고, 정보 추출부(622)는 도 4에 도시된 바와 같이 본 발명의 토폴로지 시각화를 위해 필요한 필드 값들만을 추출한다. 제어부(620)는 중계 서버(210)의 전반적인 동작을 제어한다. 추출된 필드값들을 나타내는 신호는 데이터 처리부(630) 및 무선 통신부(640)를 거쳐서 무선 인터넷 또는 무선 랜을 통해 정해진 시간마다 브로드캐스팅된다. 데이터 처리부(630)는 제어부(620)의 제어 하에 상기 신호를 복조하고 복호화한다. 즉, 상기 데이터 처리부(630)는 모뎀(MOdulator/DEModulator: MODEM) 및 코덱(COder/ DECoder: CODEC)으로 구성될 수 있다. 도 6에서는 데이터 처리부(630)와 무선 통신부(640)가 따로 구성되는 것으로 예를 들었으나 무선 통신부(640)에 함께 구비될 수 있음은 물론이다. 또한, 상기 데이터 수신부(610)와 무선 통신부(640)는 송신되는 신호의 주파수를 사용되는 근거리 통신 방식 또는 무선 인터넷에 해당하는 주파수 범위 내로 상승변환하고 증폭하는 송신기와 수신되는 신호를 저잡음 증폭하고 주파수를 하강변환하는 수신기 등을 포함할 수 있다.

도 7은 본 발명의 바람직한 실시예에 따른 단말의 구성을 개략적으로 도시하는 도면이다. 도 7은 도 2의 제 1 내지 제 4 단말(220, 222, 224, 226) 중 하나의 단말을 예로 들어 설명한다. 또한 도 7에 도시된 구성이외에도 기능에 따라 다른 구성들이 포함될 수 있음은 물론이다.

도 7을 참조하면, 무선 주파수(Radio Frequency, 이하 'RF'라 칭함)부(710)는 무선 통신 기능을 수행하는데, 특히 노드 정보가 필요한 경우 도 2의 중계 서버(210)에 접속하여 상기 중계 서버(210)로부터 브로드캐스팅되는 신호를 수신한다. 또한, RF부(710)는 송신되는 신호의 주파수를 상승변환 및 증폭하는 RF송신기와, 수신되는 신호를 저잡음 증폭하고 주파수를 하강 변환하는 RF수신기 등을 포함할 수 있다. 데이터 처리부(720)는 제어부(730)의 제어 하에 상기 수신된 신호를 복조하고 복호화한다. 즉, 상기 데이터 처리부(720)는 모뎀 및 코덱으로 구성될 수 있다.

제어부(730)는 단말의 전반적인 동작을 제어하는 기능을 수행한다. 제어부(730)는 상기 데이터처리부(720)를 포함하는 것으로 구성될 수 있다. 제어부(730)는 시각화 소프트웨어(731)를 구비할 수 있으며, 상기 시각화 소프트웨어(731)는 정보 확인부(733), 시각화 정보 계산부(735), 및 시각화 정보 구현부(737)로 구성된다. 정보 확인부(733)는 중계 서버(210)로부터 수신된 신호로부터 노드 정보를 확인하고, 수신된 노드 정보와 기존에 저장된 노드 정보를 비교한다. 시각화 정보 계산부(735)는 노드 정보를 이용하여 노드들을 시각화하는데 필요한 시각화 정보를 계산한다. 시각화 정보 구현부(737)는 시각화 정보를 이용하여 노드들 및 링크 정보를 시각화한다.

메모리(740)는 프로그램 메모리, 데이터 메모리들로 구성될 수 있다. 상기 프로그램 메모리는 단말의 일반적인 동작을 제어하기 위한 프로그램들을 저장한다. 데이터 메모리는 이용되는 데이터를 저장하는데, 특히 본 발명의 노드 정보 및 시각화 정보를 저장한다. 표시부(750)는 단말의 동작과 관련된 각종 메뉴, 어플리케이션(application), 컨텐츠 등을 표시하고 각종 데이터의 입출력 화면을 제공한다. 특히, 표시부(750)는 동심원상에 노드 정보들 즉, 토폴로지 정보를 표시한다.

이하 본 발명의 일실시예에 따라 단말에서 수신된 노드 정보를 이용하여 토폴로지 정보를 동심원상에 표시하는 과정을 도면을 통하여 자세하게 살펴본다.

도 8은 본 발명의 일실시예에 따라 동심원상에 토폴로지 정보를 시각화하는 과정을 도시하는 흐름도이다.

도 8을 참조하면, 802 단계에서 도 7의 제어부(730)는 도 2의 중계 서버(210)로의 접속 요청이 있는지 확인한다. 제어부(730)는 예를 들어 사용자 등이 클러스터 구성을 확인하고자 하는 경우 정해진 신호가 사용자 등으로부터 입력부(도시하지 않음)를 통해 입력되는 때나 접속하도록 설정해 놓은 일정한 주기가 되는 때 또는 노드에 변경이 있는 때 등 설정한 때에 중계 서버(210)로 접속 요청이 있는 것으로 판단한다. 접속 요청이 있으면, 제어부(730)의 제어 하에 804 단계에서 중계 서버(210)에 접속하여 상기 중계 서버(210)로부터 브로드캐스팅되는 노드 정보를 RF부(710)가 수신하도록 제어한다. 806 단계에서 제어부(730)의 제어 하에 정보 확인부(733)는 수신된 정보로부터 노드 정보(CH_ID, PAR_ID, ORG_ID)를 확인한다. 808 단계에서 제어부(730)의 제어 하에 정보 확인부(733)는 상기 806 단계에서 확인한 노드 정보를 기존에 저장된 노드 정보와 비교한다. 상기 비교 결과, 810 단계에서 제어부(730)의 제어 하에 정보 확인부(733)는 모든 노드들의 정보가 일치하는지 판단한다. 제어부(730)는 모든 노드들의 정보가 일치한다면 838 단계로 진행하여 하기 <표 2>에서 모든 노드들의 가중치 값을 1만큼 증가시키고, 모든 노드들의 정보가 일치하는 것이 아니면 812 단계로 진행한다. <표 2>의 자세한 설명은 후술한다.

812 단계에서 제어부(730)는 일치하는 노드들에 대해서는 상기 <표 2>에서 상기 일치하는 노드들에 해당하는 가중치 값을 1만큼 증가시킨다. 814 단계에서 제어부(730)의 제어 하에 정보 확인부(733)는 상기 808 단계에서 비교 결과 일치하지 않는 노드의 클러스터 헤드를 나타내는 CH_ID가 저장된 노드 정보 중에 존재하는지 확인한다. 제어부(730)는 저장된 노드 정보 중에 CH_ID가 존재하면 816 단계로 진행하고, 존재하지 않으면 830 단계로 진행하여 새로운 클러스터 헤드를 생성한다. 클러스터 헤드를 생성한 후 제어부(730)의 제어 하에 정보 확인부(733)는 832 단계에서 하위 노드의 생성여부 확인을 위해 수신된 노드 정보 중에 상기 클러스터 헤드의 하위 노드 정보가 존재하는지 확인한다. 제어부(730)는 만약 하위 노드 정보가 존재하면 816 단계로 진행하고, 하위 노드 정보가 존재하지 않으면 820 단계로 진행한다. 816 단계에서 제어부(730)의 제어 하에 정보 확인부(733)는 클러스터 헤드의 하위 노드인 모노드를 나타내는 PAR_ID가 존재하는지 확인한다. 제어부(730)는 PAR_ID가 존재하면 818 단계로 진행하고, 존재하지 않으면 834 단계로 진행하여 새로운 모노드를 생성한다. 모노드를 생성한 후 제어부(730)의 제어 하에 정보 확인부(733)는 836 단계에서 하위 노드의 생성여부 확인을 위해 수신된 노드 정보 중에 상기 모노드의 하위 노드 정보가 존재하는지 확인한다. 제어부(730)는 만약 하위 노드 정보가 존재하면 818 단계로 진행하고 하위 노드 정보가 존재하지 않으면 820 단계로 진행한다. 818 단계에서 제어부(730)는 새로운 자노드를 생성한다. 이렇게 생성된 자노드는 ORG_ID로 표시된다. 820 단계에서 제어부(730)의 제어 하에 시각화 정보 계산부(735)는 생성된 노드들에 대한 정보를 계산하여 상기 <표 2>와 같은 노드 테이블에 추가한다. 시각화 정보 계산부(735)가 수신된 노드 정보(CH_ID, PAR_ID, ORG_ID)로부터 <표 2>의 값들을 계산하는 과정을 설명하기 위하여 도 9a 및 9b를 예로 들어 설명한다.

도 9a는 무선 센서 네트워크의 토폴로지 구조를 일례를 도시하는 예시도이고, 도 9b는 본 발명의 일실시예에 따라 도 9a의 토폴로지 구조를 동심원상에 시각화한 도면이다.

도 9a 및 9b를 참조하면, 노드(Node) 1(901)은 클러스터 중심인 클러스터 헤드이다. 클러스터 헤드는 도 9b와 같이 본 발명의 동심원에서 원의 중심에 위치한다. 노드 1(901)의 하위 노드들인 노드 2(903) 및 노드 3(905)은 동심원상에서 노드 1(901)이 위치하는 중심원의 바깥쪽으로 다음 원에 위치한다. 상기 노드2(903) 및 노드 3(905)의 하위 노드들인 노드 4 내지 노드 6(907, 909, 911)는 상위 노드 2(903), 노드 3(905)이 위치하는 원의 다음 원에 위치한다. 도 9a와 같은 구조를 가지는 네트워크 구성을 보기 편하게 하기 위해 도 9b와 같이 시각화하는데 상기 <표 2>의 값들인 시각화 정보가 요구된다.

<표 2>에서 ID는 노드의 오리지널 ID(ORG_ID), PAR_ID는 노드의 모노드 ID, CH_ID는 노드의 클러스터 헤드 ID를 각각 나타낸다. Level(r)는 극좌표상의 r값으로써 노드의 Depth 즉, 싱크 노드로부터의 거리 홉(hop) 카운터이다. 예를 들어, 도 1의 Node1은 홉의 수가 1이고, Node2, Node4, Node5, Node 6은 홉의 수가 2이며, Node 3은 홉의 수가 3이다. BasisAngle은 극좌표에서 하위 노드를 그리기위한 기준각을 나타내고, Theta는 극좌표를 위한 쎄타값(θ)을 나타낸다. BasisAngle(기준각)값은 다수의 노드들이 겹쳐서 표시되는 중복 표시를 방지하는 등 링크 구조의 시각화를 효율적으로 하기 위하여 상위 노드의 Theta 값을 BasisAngle값으로 갖는다. 또한, Percent_X 및 Percent_Y는 노드의 상대좌표 X, Y값(백분율 값)을 나타내며, 표시부의 화면을 가로축인 X축의 좌측 끝을 0이라 가정하고 우측 끝을 100으로 가정할 때 그리고 세로축인 Y축의 상측 끝을 0이라 가정하고 하측 끝을 100으로 가정할 때에 위치를 상대적으로 나타내기 위한 값들이다. 상기 Percent_X 및 Percent_Y 값들은 노드들의 수가 증가되는 경우 시각화되는 노드들의 간격을 조정하기 위하여 사용되는 값들이다. Loc(Location)_X 및 Loc_Y는 노드의 절대좌표 X, Y값을 나타내며, 실제 표시부의 화면의 크기 비율에서 노드들을 표시하기 위해 요구되는 값들이다. Weight는 노드의 가중치 값을 나타낸다.

도 9b에 도시된 노드 1(901)은 클러스터 헤드이고 따라서 CH_ID, PAR_ID, ORG_ID가 모두 동일하게 1이다. 또한 노드 1(901)은 동심원의 중심이므로 홉은 1이고(Level(r)=1), 기준각(BasisAngle) 및 Theta 값들도 모두 0이다. 노드 1(901)은 중심에 위치하므로 Percent_X 및 Percent_Y값들은 모두 50이며, 실제 화면은 500:400(X:Y)의 경우를 예로 들면 Loc_X 및 Loc_Y값들은 각각 250, 200이다. 가중치(Weight) 값은 다수 번 수행된 경우의 예를 들어 15라 가정한다. 노드 2(903)는 ORG_ID는 2이고, 노드 1(901)의 하위 노드로써 노드 1(901)을 클러스터 헤드로 가지며 노드 1(901)이 노드 2(903)의 모노드가 된다. 따라서, 노드 2(903)의 CH_ID 및 PAR_ID는 1이다. 클러스터 헤드가 있는 중심원의 다음 원에 위치하므로 Level(r)은 2이고, BasisAngle은 모노드의 Theta값을 가지므로 0이다. 노드 2(903)의 Theta 값은 노드 1(901)과 90도의 차이를 가지도록 가정하여 90이다. 노드 2(903)는 도 9b에 도시된 바와 같이 노드 1(901)과 동일한 X축 상에 위치하므로 Percent_X 및 Loc_X가 노드 1(901)과 동일한 50 및 250을 갖는다. Percent_Y는 노드 2(903)가 중심원의 다음 원에 위치하므로 10의 간격 차이를 가져서 40이고, 실제 화면에서는 원들간에 20의 간격을 가지도록 하여 180이다. 가중치값(Weight)은 7로 가정한다.

노드 2(903)와 유사하게, 노드 3(905)의 ORG_ID는 3이고, 노드 1(901)의 하위 노드로써 노드 1(901)을 클러스터 헤드로 가지며 노드 1(901)이 노드 3(905)의 모노드가 된다. 따라서, 노드 3(905)의 CH_ID 및 PAR_ID는 1이다. 클러스터 헤드가 있는 중심원의 다음 원에 위치하므로 Level(r)은 2이고, BasisAngle은 모노드의 Theta값을 가지므로 0이다. 노드 3(905)의 Theta 값은 동일원에 노드 2(903)와 함께 위치하므로 노드 2(903)과 180도의 차이를 가지며 위치한다. 따라서 노드 3(905)의 Theta 값은 270이다. 본 발명에서 Theta값은 동일한 원 상에 위치하게 되는 노드의 수로 원의 크기(360도)를 나눈 값을 Theta값으로 갖는다. 노드 3(905)은 도 9b에 도시된 바와 같이 노드 1(901)과 동일한 X축 상에 위치하므로 Percent_X 및 Loc_X 값으로 노드 1(901)과 동일한 50 및 250을 갖는다. Percent_Y 값은 노드 3(905)이 중심원의 다음 원에 위치하므로 10의 간격 차이를 가져서 60이고, 실제 화면에서는 원들간에 20의 간격을 가지도록 하여 220이다. 가중치값(Weight)은 6으로 가정한다. 노드 4(907)는 클러스터 헤드 노드로써 노드 1(901)을, 모노드로써 노드 2(903)를 가지는 자노드이고, CH_ID는 1, PAR_ID는 2를 가지며 ORG_ID는 4이다. 또한, 노드 2(903)을 모노드로 가지는 하위 노드이므로 모노드가 위치한 원의 다음 원에 위치한다. 따라서 Level(r) 값으로 3을 갖는다. 노드 4(907)의 BasisAngle 값은 모노드인 노드 2(903)의 Theta 값인 90이고, Theta 값은 노드 4(907)가 있는 원 즉, 동일 홉(hop)에 3개의 노드들이 존재하므로 원(360도)을 3으로 나눈 값인 120이 상기 동일 홉에 있는 3개의 노드들 각각에 대한 Theta 값이다. 노드 4(907)는 도 9b에 도시된 바와 같이 X축에서 노드 1(901)보다 일정 간격만큼 우측에 위치하므로 Percent_X 및 Loc_X 값은 각각 60 및 200, Y축에서 노드 1(901)보다 일정 간격만큼 상측에 위치하므로 Percent_Y 및 Loc_Y 값은 각각 40 및 160 이다. 동일한 원에 존재하는 노드들의 수가 증가됨에 따라 노드들간의 간격이 조절되므로, 상기 Percent_X, Percent_Y, Loc_X, Loc_Y 값들은 노드들의 수에 의존하여 변동된다. 따라서 노드 테이블의 변경이 있으면, 시각화 정보 계산부(735)는 생성되지 않은 노드들에 대한 Percent_X, Percent_Y, Loc_X, Loc_Y 값들의 변경여부도 추가적으로 확인한 후 그에 따라 변경값들을 수정한다. 가중치 값(Weight)은 3으로 가정한다. 상기 노드 1(901) 내지 노드 4(907)와 같이 노드 5(909) 및 노드 6(911)에 대하여 <표 2>의 값들은 계산한다. 상기 <표 2>의 값들은 제어부(730)의 제어 하에 시각화 정보 계산부(735)에 의해 수행된다. <표 2>의 값들 이외에도 표시부(750)의 화면상에 노드들을 표시하기 위하여 제어부(730)의 제어 하에 시각화 정보 계산부(735)는 홉의 수를 나타내는 Level(r) 값과 Theta 값으로 이루어진 극좌표를 직교 좌표로 변환한다. 극좌표가 직교 좌표로 변환되기 위한 과정을 도면을 참조하여 설명한다.

도 10a는 본 발명의 일실시예에 따라 동심원 상의 좌표계를 도시하는 예시도이고, 도 10b는 본 발명의 일실시예 따라 극좌표를 직교좌표로 변환하는 과정을 도시하는 도면이다.

도 10a를 참조하면, 동심원의 중심(1001)은 상기 <표 2>의 Level(r) 및 Theta 값이 모두 0이다. 동심원의 중심으로부터 바깥쪽을 향하여 위치하는 원들을 차례로 r1, r2, r3...으로 정의하고, 원은 1 홉(hop)을 의미한다고 가정한다. Theta값은 X축의 우측으로부터 θ1, θ2, θ3...으로 정의하고 원주(360)를 노드들의 수로 분할한다. 도 10a에서는 노드들이 15개로 가정하여 도시한다. 따라서, 도 10a에 도시된 P의 위치는 극좌표로 (r3, θ3)으로 표시될 수 있다. 상기 r1, r2, r3의 값은 <표 2>에서 표시된다면 r1의 값은 2, r2의 값은 3, r3의 값은 4이다. 또한, θ1, θ2, θ3 값은 360을 15로 나눈 값이 각각에 할당되는 값이므로, θ1의 값은 24, θ2의 값은 48, θ3의 값은 72이다. 도 10b를 참조하면, 특정한 점 P의 극좌표 (r, θ)는 도 10b와 같은 관계를 가진다. 다시 말해서, 평면상의 한 점 O에서 나오는 반직선 OX를 도 10b와 같이 정하면, P의 위치는 OP의 길이 r과 ∠XOP의 크기 θ로 나타낼 수 있다. 이와 같이 평면상의 점 P의 위치를 순서가 있는 실수 쌍(r, θ)로 나타낼 때 이것을 극좌표라 하고, O를 극, 반직선 OX를 시초선이라 한다. θ는 라디안으로 잰 값이다. 또 직교축 XOY의 O를 극, 반직선 OX를 시초선으로 잡으면, 평면상의 점 P는 직교좌표(x, y)와 극좌표 (r, θ)를 가지며, 표시부(750) 화면의 가로축상의 값(x) 및 세로축상의 값(y)으로 구성되는 직교좌표(x, y)는 극좌표(r, θ)로부터 하기 <수학식 1>에 의해 계산될 수 있다.

따라서, 노드의 홉의 수(r) 및 동일한 홉의 수를 가지는 노드들의 수로 원(360)을 나눈 값(Theta)으로부터 상기 <수학식 1>에 의해 직교좌표(x, y)가 계산될 수 있고, 표시부(750)에 표시될 수 있다.

생성된 노드들에 대해 계산된 값들인 노드 정보를 노드 테이블에 추가한 후, 제어부(730)는 822 단계에서 저장된 노드 정보와 수신된 노드 정보가 일치하는지 확인한다. 만약 일치하면 제어부(730)는 824 단계로 진행하고, 일치하지 않으면 814 단계로 되돌아가서 일치하지 않는 노드에 대한 정보를 추가하는 과정을 반복한다. 824 단계에서 제어부(730)의 제어 하에 시각화 정보 계산부(735)는 두 노드 간을 연결하는 링크 정보를 포함하는 링크 테이블에 이전 단계들에서 생성된 노드들 간의 링크 정보를 추가한다. 링크 정보는 'From=ORG_ID, To=PAR_ID, New Link(From, To)'와 같은 식으로 표현되어 링크 테이블에 저장될 수 있다. 여기에서 From=ORG_ID, To=PAR_ID는 ORG_ID를 가지는 노드로부터 PAR_ID를 가지는 노드로의 링크를 의미한다.

826 단계에서 제어부(730)의 제어 하에 시각화 정보 구현부(737)는 노드 테이블 즉, <표 2>의 정보를 이용하여 노드들의 정보를 시각화한다. 다시 말해서, 도 9b와 같이 동심원 상에 노드들의 구성 관계를 시각화하여 표시부(750)에 표시한다. 828 단계에서 제어부(730)의 제어 하에 시각화 정보 구현부(737)는 링크 테이 블을 이용하여 826 단계에서 시각화된 노드들 간에 연결되는 링크를 시각화하여 표시부(750)에 표시한다. 이렇게 함으로써, 센서 네트워크에 존재하는 노드들의 정보 즉, 토폴로지 정보를 동심원 상에 표시하여 노드들의 연결 정보를 손쉽게 파악할 수 있고, 노드들의 수가 증가되어도 사용자 등에 의해 직접 수정되지 않고서 자동으로 간격 등이 조정되어 동심원상에 표시될 수 있다.

도 11은 본 발명의 일실시예에 따라 동심원상에 토폴로지 정보를 표시한 예시도이다.

도 11을 참조하면, Node 1은 클러스터 헤드 노드이고, Node2, Node3, Node4는 홉의 수가 2인 Node 1의 하위 노드들이며, Node5, Node6, Node7, Node8은 홉의 수가 3으로 Node3과 Node4의 하위 노드들임을 나타낸다. 또한, Node9는 홉의 수는 4이고 Node8의 하위 노드임을 나타낸다. 다시 말해서, Node1은 동심원의 중심에 위치하고, 홉의 수가 2인 Node2, Node3, Node4는 중심으로부터 첫 번째 원에 위치하고, 홉의 수가 3인 Node5, Node6, Node7, Node8은 중심으로부터 두 번째 원에 위치하며, 홉의 수가 4인 Node9는 중심으로부터 세 번째 원에 위치함으로써 토폴로지의 연결 정보를 쉽게 확인할 수 있다. 또한, 동일한 홉에 존재하는 노드들의 수에 따라 동일한 원상에 표시되는 노드들 간의 간격이 조정됨으로써 노드가 증가되더라도 사용자 등에 의해 직접 입력하지 않아도 동심원에 자동으로 표시된다.

한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.

도 1a 및 1b는 센서 네트워크의 다양한 토폴로지 구조들을 도시하는 도면들.

도 2는 본 발명의 일실시예에 따라 센서 노드들의 정보를 표시하기 위한 센서 네트워크의 구성을 도시하는 구성도.

도 3은 본 발명의 일실시예에 따라 중계 서버에서 메시지를 필터링하는 예를 도시하는 도면.

도 4는 본 발명의 일실시예에 따라 노드 정보 표시에 필요한 필드를 추출하는 예를 도시하는 도면.

도 5는 본 발명의 바람직한 실시예에 따른 센서 데이터 수집 노드의 개략적인 구성을 도시하는 도면.

도 6은 본 발명의 바람직한 실시예에 따른 중계 서버의 개략적인 구성을 도시하는 도면.

도 7은 본 발명의 바람직한 실시예에 따른 단말의 구성을 개략적으로 도시하는 도면.

도 8은 본 발명의 일실시예에 따라 노드 정보를 동심원상에 표시하는 과정을 도시하는 흐름도.

도 9a는 무선 센서 네트워크의 토폴로지 구조를 도시하는 예시도.

도 9b는 본 발명의 일실시예에 따라 도 9a의 토폴로지 구조를 동심원 기법으로 시각화한 도면.

도 10a는 본 발명의 일실시예에 따라 동심원 상의 좌표계를 도시하는 예시 도.

도 10b는 본 발명의 일실시예Dp 따라 극좌표를 직교좌표로 변환하는 과정을 도시하는 도면.

도 11은 본 발명의 일실시예에 따라 동심원상에 토폴로지 정보를 표시한 예시도.

Claims

무선 센서 네트워크에서 다수의 센서 노드들로 구성되는 토폴로지 정보를 표시하는 방법에 있어서,

상기 다수의 센서 노드들로부터 수집되어 추출된 노드 정보를 수신하는 과정과,

상기 수신된 노드 정보와 저장된 노드 정보의 일치여부를 확인하는 과정과,

일치하지 않으면, 일치하지 않는 노드에 대한 시각화 정보 계산하여 추가적으로 저장하는 과정과,

상기 다수의 노드들을 상기 시각화 정보를 이용하여 동심원상에 시각화하는 과정을 포함함을 특징으로 하는 토폴로지 정보 표시 방법.
제 1항에 있어서, 상기 노드 정보는,

클러스터 헤드 노드 식별자(CH_ID), 모노드 식별자(PAR_ID), 및 자노드 식별자(ORG_ID)를 포함함을 특징으로 하는 토폴로지 정보 표시 방법.
제 2항에 있어서, 상기 시각화 정보는,

상기 노드 정보, 홉의 수, 쎄타값(θ)을 포함함을 특징으로 하는 토폴로지 정보 표시 방법.
제 3항에 있어서, 상기 홉의 수는,

상기 클러스터 헤드 노드로부터의 홉의 수이며, 중심원에 위치한 클러스터 헤드 노드로부터 떨어진 동심원의 개수임을 특징으로 하는 토폴로지 정보 표시 방법.
제 3항에 있어서, 상기 쎄타값(θ)은,

상기 홉의 수가 동일한 노드들의 수로 원주(360)를 분할하여 획득되는 값임을 특징으로 하는 토폴로지 정보 표시 방법.
제 3항에 있어서, 상기 홉의 수 및 상기 쎄타값(θ)으로 구성된 좌표를 표시부 화면의 가로축상의 값(x) 및 세로축상의 값(y)으로 구성되는 직교좌표(x, y)로 <수학식 2>에 의해 변환함을 특징으로 하는 토폴로지 정보 표시 방법

.
제 3항에 있어서, 상기 시각화 정보는,

상기 다수의 노드들의 겹침을 방지하는 기준각(BasisAngle)값 및 상기 다수의 노드들의 수가 증가되는 경우 시각화되는 상기 다수의 노드들의 간격을 조정하기 위한 값들을 포함함을 특징으로 하는 토폴로지 정보 표시 방법.
제 4항에 있어서, 상기 클러스터 헤드 노드는 중심원에 위치하고, 모노드는 중심원의 바깥쪽으로 다음 원에 위치하며 자노드는 모노드가 위치하는 원의 바깥쪽으로 다음 원에 위치함을 특징으로 하는 토폴로지 정보 표시 방법.
무선 센서 네트워크에서 다수의 센서 노드들로 구성되는 토폴로지 정보를 표시하는 장치에 있어서,

상기 다수의 센서 노드들로부터 수집되어 추출된 노드 정보를 수신하는 무선부와,

상기 수신된 노드 정보와 저장된 노드 정보의 일치여부를 확인하는 확인부와,

상기 노드 정보가 일치하지 않으면, 일치하지 않는 노드에 대한 시각화 정보 계산하는 계산부와,

상기 다수의 노드들을 상기 시각화 정보를 이용하여 동심원상에 시각화하는 구현부를 포함함을 특징으로 하는 토폴로지 정보 표시 장치.
제 9항에 있어서, 상기 노드 정보는,

클러스터 헤드 노드 식별자(CH_ID), 모노드 식별자(PAR_ID), 및 자노드 식별자(ORG_ID)를 포함함을 특징으로 하는 토폴로지 정보 표시 장치.
제 10항에 있어서, 상기 시각화 정보는,

상기 노드 정보, 홉의 수, 쎄타값(θ)을 포함함을 특징으로 하는 토폴로지 정보 표시 장치.
제 11항에 있어서, 상기 노드 정보 및 상기 시각화 정보를 저장하는 메모리를 더 포함함을 특징으로 하는 토폴로지 정보 표시 장치.
제 11항에 있어서, 상기 홉의 수는,

상기 클러스터 헤드 노드로부터의 홉의 수이며, 중심원에 위치한 클러스터 헤드 노드로부터 떨어진 동심원의 개수임을 특징으로 하는 토폴로지 정보 표시 장치.
제 11에 있어서, 상기 쎄타값(θ)은,

상기 홉의 수가 동일한 노드들의 수로 원주(360)를 분할하여 획득되는 값임을 특징으로 하는 토폴로지 정보 표시 장치.
제 11항에 있어서, 상기 홉의 수 및 상기 쎄타값(θ)으로 구성된 좌표를 표시부 화면의 가로축상의 값(x) 및 세로축상의 값(y)으로 구성되는 직교좌표(x, y)로 <수학식 3>에 의해 변환함을 특징으로 하는 토폴로지 정보 표시 장치

.
제 11항에 있어서, 상기 시각화 정보는,

상기 다수의 노드들의 겹침을 방지하는 기준각(BasisAngle)값 및 상기 다수의 노드들의 수가 증가되는 경우 시각화되는 상기 다수의 노드들의 간격을 조정하기 위한 값들을 포함함을 특징으로 하는 토폴로지 정보 표시 장치.
제 13항에 있어서, 상기 클러스터 헤드 노드는 중심원에 위치하고, 모노드는 중심원의 바깥쪽으로 다음 원에 위치하며 자노드는 모노드가 위치하는 원의 바깥쪽으로 다음 원에 위치함을 특징으로 하는 토폴로지 정보 표시 장치.
무선 센서 네트워크에서 다수의 센서 노드들로 구성되는 토폴로지 정보를 표시하는 시스템에 있어서,

상기 다수의 센서 노드들로부터 정해진 정보를 수집하여 중계 서버로 전송하는 데이터 수집 노드와,

상기 데이터 수집 노드로부터 수신한 상기 정해진 정보로부터 노드 정보를 추출한 후 단말들로 브로드캐스팅(Broadcasting)하는 상기 중계 서버와,

상기 중계 서버로부터 상기 노드 정보를 수신하여 상기 다수의 노드들의 시각화 정보를 계산한 후 상기 시각화 정보를 이용하여 상기 다수의 노드들을 동심원 상에 시각화하는 단말을 포함함을 특징으로 하는 토폴로지 정보 표시 시스템.
제 18항에 있어서, 상기 정해진 정보는,

상기 다수의 센서 노드들이 감지하는 온도, 조도, 습도에 관한 정보 및 상기 센서 노드들의 상위노드 정보를 포함함을 특징으로 하는 토폴로지 정보 표시 시스템.
제 19항에 있어서, 상기 중계 서버는,

상기 정해진 정보로부터 클러스터 헤드 노드 식별자(CH_ID), 모노드 식별자(PAR_ID), 및 자노드 식별자(ORG_ID)를 포함하는 노드 정보를 추출하여 브로드캐스팅함을 특징으로 하는 토폴로지 정보 표시 시스템.
제 19항에 있어서, 상기 단말은,

상기 노드 정보로부터 홉의 수, 쎄타값(θ)을 포함하는 상기 시각화 정보를 계산함을 특징으로 하는 토폴로지 정보 표시 시스템.
제 21항에 있어서, 상기 홉의 수는 클러스터 헤드 노드로부터의 홉의 수이고 중심원에 위치한 상기 클러스터 헤드 노드로부터 떨어진 동심원의 개수이며, 상기 쎄타값(θ)은 상기 홉의 수가 동일한 노드들의 수로 원주(360)를 분할하여 획득되는 값임을 특징으로 하는 토폴로지 정보 표시 시스템.
제 22항에 있어서, 상기 홉의 수 및 상기 쎄타값(θ)으로 구성된 좌표를 표시부 화면의 가로축상의 값(x) 및 세로축상의 값(y)으로 구성되는 직교좌표(x, y)로 <수학식 4>에 의해 변환함을 특징으로 하는 토폴로지 정보 표시 시스템.
제 21항에 있어서, 상기 시각화 정보는,

상기 다수의 노드들의 겹침을 방지하는 기준각(BasisAngle)값 및 상기 다수의 노드들의 수가 증가되는 경우 시각화되는 상기 다수의 노드들의 간격을 조정하기 위한 값들을 포함함을 특징으로 하는 토폴로지 정보 표시 시스템.