KR102310068B1 - 무선 메시 네트워크 관리 방법 및 이를 위한 장치, 이를 수행하는 컴퓨터 프로그램을 기록한 기록 매체 - Google Patents

Abstract

본 발명은 주변의 비콘 장치를 인지한 사용자 단말과 서비스 장치 사이에 발생하는 서비스 트래픽을 모니터링하고, 서비스 트래픽량의 변화에 따라 정상적으로 동작하지 않는 비콘 장치를 검출한 후, 정상적으로 동작하지 않는 비콘 장치의 주변 비콘 장치의 커버리지를 확대하여 연결 상태를 변경하는 무선 메시 네트워크 관리 방법 및 이를 위한 장치, 이를 수행하는 컴퓨터 프로그램을 기록한 기록 매체에 관한 것이다.
이를 위한, 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 방법은, 서비스 트래픽량을 모니터링하여 이상 상태인 비콘 장치를 검출하고, 이상 상태인 비콘 장치에서 일정 범위 내인 비콘 장치의 커버리지를 확대시켜, 이상 상태인 비콘 장치에 연결되어 있던 비콘 장치를 일정 범위 내인 비콘 장치에 연결시키는 것에 그 특징이 있다.

Description

무선 메시 네트워크 관리 방법 및 이를 위한 장치, 이를 수행하는 컴퓨터 프로그램을 기록한 기록 매체 {APPARATUS, METHOD and RECODING MEDIUM for MANAGING WIRELESS MESH NETWORK}

본 발명은 메시 네트워크를 구성하는 복수의 비콘 장치들 사이의 무선 네트워크 관리 방법 및 이를 위한 장치, 그리고 이를 수행하는 컴퓨터 프로그램을 기록한 기록 매체에 관한 것으로서, 더욱 상세하게는 주변의 비콘 장치를 인지한 사용자 단말과 서비스 장치 사이에 발생하는 서비스 트래픽을 모니터링하고, 서비스 트래픽량의 변화에 따라 정상적으로 동작하지 않는 비콘 장치를 검출한 후, 정상적으로 동작하지 않는 비콘 장치의 주변 비콘 장치의 커버리지를 확대하여 연결 상태를 변경하는 무선 메시 네트워크 관리 방법 및 이를 위한 장치, 이를 수행하는 컴퓨터 프로그램을 기록한 기록 매체에 관한 것이다.

이 부분에 기술된 내용은 단순히 본 실시 예에 대한 배경 정보를 제공할 뿐 종래기술을 구성하는 것은 아니다.

일반적으로 무선망은 점대점(Point to Point), 점대다점(Point to Multi Point)의 스타(Star)형 토폴로지 구조를 가지고 있으나, 최근 유선망과 같은 다대다점(Multipoint to Multipoint)의 메시(Mesh)형 구조를 가지는 무선망에 대한 관심이 높아지고 있다.

무선 메시 네트워크의 특징은 유선망과의 연결없이 망 확장이 용이하며, 이에 따른 망 설치의 신속성 및 경제성, 다중 경로에 의한 Redundancy 제공 등, 망의 유연성 및 확장성에 장점을 가지고 있다.

기존 유선 네트워크 환경은 액세스 포인트(Access Point, 이하 ‘AP’)라고 하여 중계기 또는 무선 공유기를 통해 신호를 연결해가는 방식으로 모든 AP가 유선으로 연결되어 있는 형태다.

하지만 메시 네트워크는 대표 AP만 유선으로 연결되어 있으면 기존 무선 통신 기지국처럼 안테나 역할을 할 무선 통신 라우터들이 메시 노드가 되어 모든 구간을 무선으로 연결해가는 방식으로, 유선망 메시 형태의 네트워크 구조를 무선망에서도 같은 구조로 구현할 수 있게 한 기술로 기존 무선 랜의 한계를 극복하기 위해 등장했다.

또한, 이동통신망의 발달과 단말기 사양의 발전에 따라 종래의 단순한 통신장치 또는 정보 제공 장치의 범주를 벗어나 이동통신단말기는 현대인의 필수 소지품이 되었고, 토탈 엔터테인먼트 기기로 진화해 가고 있는 추세에 있다.

또한, 이동통신단말기는 근거리에 위치한 장치들 간에 근거리 무선통신을 수행하기 위한 기술들이 급속히 발전하고 있으며, 이러한 근거리 무선통신 중 하나로 블루투스 통신이 있다.

이러한 블루투스 통신은 진화를 거듭하여 최근에는 블루투스 저 전력(BLE: Bluetooth Low Energy) 기술(블루투스 4.0)이 스마트폰, 소매 지오펜싱(geofencing), 모바일 결제 등에 널리 이용되고 있다. 이러한 블루투스 저 전력 기술은 표준 블루투스 무선 연결보다 전력을 적게 소모한다.

그리고 블루투스 통신을 이용하는 비콘(Beacon)을 활용하여, 사용자가 소지한 이동통신 단말기에 각종 정보를 제공하는 서비스 방안이 개발되고 있고, 상기 블루투스 통신을 이용하는 비콘 장치를 활용하여 메시 네트워크를 구축하는 사례가 증가하고 있다.

이러한 무선 메시 네트워크의 경우, 특정 비콘 장치가 해킹이나 고장 등으로 사용할 수 없게 되는 경우, 이에 연결된 하위 계층의 다른 비콘 장치들까지 모두 사용할 수 없게 되는 문제점이 있었다.

결과적으로 비콘 장치를 이용한 메시 네트워크 관리에 있어 특정 비콘 장치의 고장에 따라 비콘 장치들 사이의 연결 상태를 조정하는 효율적인 방법이 필요하게 된다.

한국등록특허 제10-0309380호, 2001년 10월 17일 등록(명칭: 무선 통신망의 고장을 검출 및 차단하기 위한 시스템 및 방법)

본 발명은 상기한 종래의 문제점을 해결하기 위해 제안된 것으로서, 해킹이나 고장에 의해 정상 동작하지 못하는 비콘 장치를 정확하고, 신속하게 검출할 수 있도록 하기 위한 무선 메시 네트워크에서 비콘 장치의 이상 상태 검출 방법 및 이를 위한 장치, 이를 수행하는 컴퓨터 프로그램을 기록한 기록 매체를 제공한다.

보다 구체적으로, 본 발명은 상기한 무선 메시 네트워크 관리 방법을 제공하기 위하여, 주변의 비콘 장치를 인지한 사용자 단말과 서비스 장치 사이에 발생하는 서비스 트래픽을 모니터링하고, 서비스 트래픽량의 변화에 따라 정상적으로 동작하지 않는 비콘 장치를 검출한 후, 정상적으로 동작하지 않는 비콘 장치의 주변 비콘 장치의 커버리지를 확대하여 연결 상태를 변경하는 무선 메시 네트워크 관리 방법과 그 장치 및 이를 수행하는 컴퓨터 프로그램을 기록한 기록 매체를 제공함에 그 목적이 있다.

본 발명에서 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않으며, 언급하지 않은 또 다른 기술적 과제들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.

상술한 바와 같은 목적을 달성하기 위한 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 방법은, 서비스 장치를 이용하며, 서비스 장치에 의한 무선 메시 네트워크 관리 방법에 있어서, 하나 이상의 비콘 장치에 대응하여 발생하는 서비스 트래픽을 각 비콘 장치별로 모니터링하는 단계; 상기 서비스 트래픽의 변동 상태에 따라 상기 비콘 장치들 각각에 대한 이상 여부를 판단하는 단계; 상기 비콘 장치들 중 이상이 발생한 비콘 장치가 있는 경우, 상기 이상이 발생한 비콘 장치로부터 일정 범위 내에 위치하는 하나 이상의 비콘 장치의 송출 전력을 증가시켜, 상기 일정 범위 내에 위치하는 하나 이상의 비콘 장치의 커버리지를 확장하도록 제어하는 단계; 상기 이상이 발생한 비콘 장치에 기 연결되어 있던 비콘 장치가 상기 커버리지가 확장된 비콘 장치에 연결되도록 제어하는 단계; 를 포함하여 이루어질 수 있다.

이에 더하여, 상술한 바와 같은 목적을 달성하기 위한 본 발명의 실시 예에 따른 서비스 장치는, 하나 이상의 비콘 장치 또는 이동통신 단말 장치와 데이터를 주고받기 위한 통신 모듈; 하나 이상의 비콘 장치에 대응하여 발생하는 서비스 트래픽을 각 비콘 장치별로 모니터링하고, 상기 서비스 트래픽의 변동 상태에 따라 상기 비콘 장치들 각각에 대한 이상 여부를 판단하며, 상기 비콘 장치들 중 이상이 발생한 비콘 장치가 있는 경우, 상기 이상이 발생한 비콘 장치로부터 일정 범위 내에 위치하는 하나 이상의 비콘 장치의 송출 전력을 증가시켜, 상기 일정 범위 내에 위치하는 하나 이상의 비콘 장치의 커버리지를 확장하고, 상기 이상이 발생한 비콘 장치에 기 연결되어 있던 비콘 장치를 상기 커버리지가 확장된 비콘 장치로 연결하도록 제어하는 제어 모듈; 을 포함하여 구성될 수 있다.

추가로 본 발명은 상술한 바와 같은 무선 메시 네트워크 관리 방법을 실행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록 매체를 제공할 수 있다.

본 발명의 메시 네트워크를 이용한 무선 메시 네트워크 관리 방법에 의하면, 비콘 장치별로 발생되는 서비스 트래픽량을 모니터링하여 그 변동 상태에 따라 비콘 장치의 이상 상태 여부를 판단하도록 함으로써 정상적으로 동작하지 않는 비콘 장치를 정확하고, 신속하게 검출할 수 있다.

또한 본 발명에 의하면, 이상 상태로 검출된 비콘 장치와 연결된 다른 비콘 장치 정상 동작을 위하여, 이상 상태로 검출된 비콘 장치 주변에 위치한 비콘 장치의 송출 전력을 증가시켜 커버리지를 확장하고, 이를 이용하여 연결 상태를 변경하여 정상적인 비콘 서비스를 제공할 수 있다.

이에 따른 망 설치의 신속성 및 경제성, 다중 경로에 의한 Redundancy 제공 등, 망의 유연성 및 확장성을 가지는 무선 네트워크를 비콘 장치의 오염에 대한 우려 없이 구축하고, 대표 AP에 이를 유선으로 연결하여 기존 무선 통신 기지국처럼 안테나 역할을 할 비콘 장치들이 메시 노드가 되어 모든 구간을 무선으로 연결할 수 있으며, 유선망 메시 형태의 네트워크 구조를 무선망에서도 같은 구조로 구현할 수 있게 하여 기존 무선 랜의 한계를 극복할 수 있다.

본 발명에서 얻을 수 있는 효과는 이상에서 언급한 효과로 제한되지 않으며, 언급하지 않은 또 다른 효과들은 아래의 기재로부터 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 명확하게 이해될 수 있을 것이다.

도 1은 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 방법을 수행하는 전체 시스템을 개략적으로 도시한 블록도이다.
도 2는 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 방법을 수행하는 메시 네트워크 구조를 개략적으로 도시한 블록도이다.
도 3은 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 방법을 수행하는 제1 비콘 장치의 구조를 나타낸 블록도이다.
도 4는 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 방법을 수행하는 제2 비콘 장치의 구조를 나타낸 블록도이다.
도 5는 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 방법을 수행하는 서비스 장치의 구조를 나타낸 블록도이다.
도 6은 본 발명의 실시 예에 따른 메시 네트워크를 이용한 무선 메시 네트워크 관리 방법을 수행하는 과정을 나타낸 메시지 흐름도이다.
도 7은 본 발명의 실시 예에 따른 메시 네트워크를 이용한 무선 메시 네트워크 관리 방법을 수행하는 서비스 장치의 동작을 나타낸 흐름도이다.
도 8은 본 발명의 실시 예에 따른 메시 네트워크를 이용한 무선 메시 네트워크 관리 방법 제공을 위한 장치의 오퍼레이팅 환경을 나타낸 도면이다.

본 발명의 과제 해결 수단의 특징 및 이점을 보다 명확히 하기 위하여, 첨부된 도면에 도시된 본 발명의 특정 실시 예를 참조하여 본 발명을 더 상세하게 설명한다.

다만, 하기의 설명 및 첨부된 도면에서 본 발명의 요지를 흐릴 수 있는 공지 기능 또는 구성에 대한 상세한 설명은 생략한다. 또한, 도면 전체에 걸쳐 동일한 구성 요소들은 가능한 한 동일한 도면 부호로 나타내고 있음에 유의하여야 한다.

이하의 설명 및 도면에서 사용된 용어나 단어는 통상적이거나 사전적인 의미로 한정해서 해석되어서는 아니 되며, 발명자는 그 자신의 발명을 가장 최선의 방법으로 설명하기 위한 용어의 개념으로 적절하게 정의할 수 있다는 원칙에 입각하여 본 발명의 기술적 사상에 부합하는 의미와 개념으로 해석되어야만 한다.

따라서 본 명세서에 기재된 실시 예와 도면에 도시된 구성은 본 발명의 가장 바람직한 일 실시 예에 불과할 뿐이고, 본 발명의 기술적 사상을 모두 대변하는 것은 아니므로, 본 출원시점에 있어서 이들을 대체할 수 있는 다양한 균등물과 변형 예들이 있을 수 있음을 이해하여야 한다.

또한, 제1, 제2 등과 같이 서수를 포함하는 용어는 다양한 구성요소들을 설명하기 위해 사용하는 것으로, 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용될 뿐, 상기 구성요소들을 한정하기 위해 사용되지 않는다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제2 구성요소는 제1 구성요소로 명명될 수 있고, 유사하게 제1 구성요소도 제2 구성요소로 명명될 수 있다.

더하여, 어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급할 경우, 이는 논리적 또는 물리적으로 연결되거나, 접속될 수 있음을 의미한다. 다시 말해, 구성요소가 다른 구성요소에 직접적으로 연결되거나 접속되어 있을 수 있지만, 중간에 다른 구성요소가 존재할 수도 있으며, 간접적으로 연결되거나 접속될 수도 있다고 이해되어야 할 것이다.

또한, 본 명세서에서 사용한 용어는 단지 특정한 실시 예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다.

또한, 본 명세서에서 기술되는 "포함한다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.

또한, 명세서에 기재된 "…부", "…기", "모듈" 등의 용어는 적어도 하나의 기능이나 동작을 처리하는 단위를 의미하며, 이는 하드웨어나 소프트웨어 또는 하드웨어 및 소프트웨어의 결합으로 구현될 수 있다.

또한, "일(a 또는 an)", "하나(one)", "그(the)" 및 유사어는 본 발명을 기술하는 문맥에 있어서(특히, 이하의 청구항의 문맥에서) 본 명세서에 달리 지시되거나 문맥에 의해 분명하게 반박되지 않는 한, 단수 및 복수 모두를 포함하는 의미로 사용될 수 있다.

아울러, 본 발명의 범위 내의 실시 예들은 컴퓨터 실행가능 명령어 또는 컴퓨터 판독가능 매체에 저장된 데이터 구조를 가지거나 전달하는 컴퓨터 판독가능 매체를 포함한다. 이러한 컴퓨터 판독가능 매체는, 범용 또는 특수 목적의 컴퓨터 시스템에 의해 액세스 가능한 임의의 이용 가능한 매체일 수 있다.

예로서, 이러한 컴퓨터 판독가능 매체는 RAM, ROM, EPROM, CD-ROM 또는 기타 광 디스크 저장장치, 자기 디스크 저장장치 또는 기타 자기 저장장치, 또는 컴퓨터 실행가능 명령어, 컴퓨터 판독가능 명령어 또는 데이터 구조의 형태로 된 소정의 프로그램 코드 수단을 저장하거나 전달하는 데에 이용될 수 있고, 범용 또는 특수 목적 컴퓨터 시스템에 의해 액세스 될 수 있는 임의의 기타 매체와 같은 물리적 저장 매체를 포함할 수 있지만, 이에 한정되지 않는다.

이하의 설명 및 특허 청구 범위에서, "네트워크"는 컴퓨터 시스템들 및/또는 모듈들 간의 전자 데이터를 전송할 수 있게 하는 하나 이상의 데이터 링크로서 정의된다. 정보가 네트워크 또는 다른 (유선, 무선, 또는 유선 또는 무선의 조합인) 통신 접속을 통하여 컴퓨터 시스템에 전송되거나 제공될 때, 이 접속은 컴퓨터-판독가능매체로서 이해될 수 있다.

컴퓨터 판독가능 명령어는, 예를 들면, 범용 컴퓨터 시스템 또는 특수 목적 컴퓨터 시스템이 특정 기능 또는 기능의 그룹을 수행하도록 하는 명령어 및 데이터를 포함한다. 컴퓨터 실행가능 명령어는, 예를 들면, 어셈블리어, 또는 심지어는 소스코드와 같은 이진, 중간 포맷 명령어일 수 있다.

아울러, 본 발명은 퍼스널 컴퓨터, 랩탑 컴퓨터, 핸드헬드 장치, 멀티프로세서 시스템, 마이크로프로세서-기반 또는 프로그램 가능한 가전제품(programmable consumer electronics), 네트워크 PC, 미니컴퓨터, 메인프레임 컴퓨터, 모바일 전화, PDA, 페이저(pager) 등을 포함하는 다양한 유형의 컴퓨터 시스템 구성을 가지는 네트워크 컴퓨팅 환경에서 실시될 수 있다. 본 발명은 또한 네트워크를 통해 유선 데이터 링크, 무선 데이터 링크, 또는 유선 및 무선 데이터 링크의 조합으로 링크된 로컬 및 원격 컴퓨터 시스템 모두가 태스크를 수행하는 분산형 시스템 환경에서 실행될 수 있다. 분산형 시스템 환경에서, 프로그램 모듈은 로컬 및 원격 메모리 저장 장치에 위치될 수 있다.

또한, 본 발명에 따른 비콘(Beacon) 기술을 이용한 무선 메시 네트워크 관리 방법은 BLE(Bluetooth Low Energy) 방식의 데이터 통신 기술을 기반으로 설명한다.

NFC가 한정된 수십cm 이내에서만 이용 가능한 반면, 상기 블루투스 방식은 수십m의 범위로 동작할 수 있어, 그 활용 분야가 훨씬 넓게 적용되고 있다. 특히, 블루투스 방식은 NFC처럼 리더기에 가까이 가져가서 태그 할 필요가 없이, 비콘 장치가 설치된 곳을 지나가기만 하더라도 데이터 전달이 가능하고, 건물 내에서도 상세한 위치 이동을 읽어와 맞춤형 데이터를 전달할 수 있다.

다만, 본 발명에서 기지국 성능 측정 방법은 반드시 BLE(Bluetooth Low Energy) 또는 블루투스(Bluetooth)에 한정되는 것은 아니며, Zigbee, UWB (Ultra-WideBand), ANT, Wi-Fi, NFC 등, PAN (Personal Area Network) 방식의 다양한 근거리 통신 기술들이 적용 가능하다.

이제, 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 방법 및 이 방법을 실행시키는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체에 대하여 도면을 참조하여 상세하게 설명하도록 한다.

먼저, 본 발명의 실시 예에 따른 따른 무선 메시 네트워크 관리 시스템에 대해 설명하도록 한다.

이하, 본 명세서에서 비콘 장치의 이상 상태란 비콘 장치의 고장으로 인해 비콘 장치가 정상적으로 동작하지 않거나 해킹과 같은 허가되지 않은 외부의 접속으로 비콘 장치가 오염되어 원래의 서비스 정보가 악의적인 목적으로 다른 서비스 정보로 변환되고, 이를 사용자에게 전달하는 등 정상적인 비콘 서비스를 수행할 수 없는 상태를 말한다.

도 1은 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 방법을 수행하는 전체 시스템을 개략적으로 도시한 블록도이다.

도 1에 도시된 바와 같이, 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 시스템은, 이동통신 단말 장치(100), 비콘 장치(900), 서비스 장치(400) 및 이를 연결하는 통신망(500)을 통하여 이루어질 수 있다.

이러한 인증 시스템은 특정한 범위의 장소, 예를 들어, 백화점이나 할인마트의 전체 구역 혹은 일부 층 등 관리자의 필요에 따른 임의의 범위에 설치될 수 있으며, 또는 다수의 건물을 포함하는 일정한 지역 범위에 설치될 수도 있다.

여기서, 비콘 장치(900)는 BLE, Wi-Fi 등의 근거리 무선 통신을 통해 비콘 신호를 송수신하고, 이를 그 주변의 이동통신 단말 장치(100)가 수신하게 된다. 비콘 신호를 수신한 이동통신 단말 장치(100)는 비콘 신호에 포함된 정보(예를 들어, UUID, 수신세기 등)를 통신망(500)을 통해서 서비스 장치(400)로 전송한다. 서비스 장치는 비콘 장치(900) 별로 각각의 서비스 정보(쿠폰, 할인 정보, 광고 정보 등)를 저장하고 있으며, 이동통신 단말 장치(100)로부터 전송된 정보에 대응하는 비콘 장치(900)의 서비스 정보를 사용자 단말로 전송하고, 이동통신 단말 장치(100)를 통해 상기 서비스 정보가 사용자에게 출력되도록 한다.

이동통신 단말 장치(100)가 비콘 장치(900)로부터 비콘 신호에 포함된 정보를 수신하고 이를 통신망을 통해 서비스 장치(400)로 전송하는 과정에서 비콘 장치(900)에 서비스 트래픽이 발생한다.

이동통신 단말 장치(100)는 본 발명에 의해 제공되는 무선 통신망에 접속하여 각종 데이터를 송수신할 수 있는 네트워크 사용자 또는 관리자의 장치를 의미한다. 사용자는 본 발명을 구성하는 무선 메시 네트워크가 제공하는 고객 대상 서비스(쿠폰, 할인 정보, 광고 제공 등)를 제공받는 사람을 말하며, 관리자는 상기 고객 대상 서비스를 제공하기 위한 서비스 장치(400)를 관리하는 사람 또는 특정한 비콘 장치(900)를 관리하는 사람을 말한다.

여기서, 단말(Terminal)은 UE(User Equipment), MS(Mobile Station), MSS(Mobile Subscriber Station), SS(Subscriber Station), AMS(Advanced Mobile Station), WT(Wireless terminal), MTC(Machine-Type Communication) 장치, M2M(Machine-to-Machine) 장치, D2D 장치(Device-to-Device), 스테이션(STA: Station) 등의 용어에 의해 대체될 수 있다. 다만, 이에 한정되는 것은 아니며 본 발명에서 제공하는 무선 통신망에 연결된 장치이면 본 명세서에서 말하는 이동통신 단말 장치(100)에 해당할 수 있다. 상기 언급된 유닛들과 동등한 수준의 유닛이 본 발명에 따른 이동통신 단말 장치(100)로 사용될 수도 있다. 이러한 이동통신 단말 장치(100)는 본 발명에 의해 제공되는 무선 통신망을 통해 음성 또는 데이터 통신을 수행할 수 있으며 이를 위한 본 발명의 이동통신 단말 장치(100)는 정보의 송수신을 위한 브라우저, 프로그램 및 프로토콜을 저장하는 메모리, 각종 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비할 수 있다.

본 발명의 실시 예에 따른 이동통신 단말 장치(100)는 다양한 형태로 구현될 수 있다. 예를 들어, 본 명세서에서 기술되는 이동통신 단말 장치(100)는 스마트 폰(smart phone), 타블렛 PC(Tablet PC), PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), MP3 Player 등의 무선 통신 기술이 적용되는 이동 단말기가 사용될 수도 있다.

특히, 본 발명의 실시 예에 따른 이동통신 단말 장치(100)는 블루투스 통신(예를 들어, 블루투스 4.0 즉, 블루투스 저 전력(Bluetooth Low Energy, 이하, BLE라 칭함)) 및 WiFi 연결이 가능한 단말기로서, BLE 통신을 통해 비콘 장치(900)로부터 송출되는 비콘 신호를 수신할 수 있으며, 또한 WiFi 기반으로 제작된 비콘 신호를 수신할 수 있어 이에 따라 지정된 처리를 수행할 수 있다. 이외에도 Wi-Fi 또는 기타 무선 AP와 쌍방향 통신을 통해서도 지정된 처리를 수행할 수 있다.

이러한 이동통신 단말 장치(100) 중 비콘 장치(900)와 서비스 장치(400)를 통해 서비스 장치(400)의 관리자가 제공하고자 하는 서비스를 이용하는 장치를 사용자 단말 장치, 네트워크를 제공하고 일정 범위에서 서비스를 제공하는 자가 사용하는 장치를 관리자 단말 장치라 한다.

비콘 장치(900)에 대해 설명하면, 복수의 비콘 장치(900)는 통상의 비콘 서비스를 위해서 일정한 위치에 설치되어, 비콘 신호를 주기적으로 송출하는 장치를 의미한다. 이 때, 비콘 신호는 비콘 장치(900)에 할당된 고유의 식별 정보 혹은 위치 정보 등과 같은 비콘 식별 정보를 포함할 수 있으며, 이러한 비콘 식별 정보는 이동통신 단말 장치(100)가 비콘 서비스를 제공받는 기준이 된다.

구체적으로, 비콘 장치(900)로부터 송출된 비콘 신호를 통신 커버리지 내에 위치한 이동통신 단말 장치(100)가 수신하게 되며, 이를 수신한 이동통신 단말 장치(100)는 비콘 신호로부터 추출된 비콘 식별 정보를 포함하는 서비스 요청을 서비스 장치(400)로 전송하여, 이에 서비스 장치(400)를 상기 비콘 식별 정보에 대응하는 서비스 정보(예를 들어, 서비스 페이지 등)를 이동통신 단말 장치(100)로 제공한다.

이러한 비콘 서비스에서 이용되는 비콘 식별 정보는, BLE 비콘의 경우는 UUID(universally unique identifier, 범용 고유 식별자), Major/Minor Version, 신호 세기를 포함하는 BLE 비콘의 고유한 값이 될 수 있다.

BLE 비콘의 식별 정보는 일반적으로 16바이트의 UUID와 2바이트의 Major, 2바이트의 Minor로 구성된다. UUID는 소프트웨어 구축에 쓰이는 식별자 표준으로, 개방 소프트웨어 재단(OSF, Open Software Foundation)이 분산 컴퓨팅 환경(DCE, Distributed Computing Environment)의 일부로 표준화하였으며, 32개의 16진수로 표현되는 고유 식별자이다.

Wi-Fi 비콘의 경우에는 식별 정보의 구성이 BSSID, 주파수, 신호 세기를 포함하는 Wi-Fi별로 고유한 값이 될 수 있다. BSSID(Basic Service Set Identifier)는 무선 LAN(Local Area Network) 표준인 802.11에서 기본 서비스 영역(Basic Service Set)을 식별하는 48비트의 식별자 또는 네트워크 ID를 의미한다. 통상적으로 AP 장비의 MAC 주소(Media Access Control 주소, 매체 접근 제어 주소)를 의미하며, Independent BSS 나 애드혹(Ad-hoc) 네트워크의 경우 BSSID는 임의의 값으로 생성된다.

BLE와 Wi-Fi를 예로 들었으나, 이미 기재한 바와 같이, 본 발명의 실시 예에 따른 비콘 장치(900)의 무선 통신 방식은 이에 한정되지 않는다.

본 발명의 실시 예에 따른 비콘 장치(900)의 구체적인 구성에 대한 보다 자세한 설명은 후술하기로 한다.

서비스 장치(400)는 네트워크를 통하여 사용자에 서비스를 제공하기 위한 구성 요소로, 이동통신 단말 장치(100)로부터 요청되는 서비스 패킷을 수신하고 수신한 패킷에 대하여 이를 전송한 이동통신 단말 장치(100)에 응답 패킷을 전송할 수 있다. 또한 통신망(500)을 통해 비콘 장치(900)를 제어할 수 있다.

이러한 서비스 장치(400)는 Web Application Server(WAS), Internet Information Server(IIS) 또는 Apache Tomcat 또는 Nginx를 사용하는 인터넷 상의 공지의 웹 서버(Web Server) 또는 캐시 서버(Cashe Server)일 수 있으며, 이외에도 네트워크 컴퓨팅 환경을 구성하는 장치로 예시한 장치 중 하나가 본 발명의 실시 예에 따른 서비스 장치(400)가 될 수 있다. 또한, 서비스 장치(400)는 Linux 또는 Windows와 같은 OS(operating system)을 지원하며, 수신된 제어명령을 실행할 수 있다. 소프트웨어적으로는 C, C++, Java, Visual Basic, Visual C 등과 같은 언어를 통하여 구현되는 프로그램 모듈(Module)을 포함할 수 있다.

특히, 본 발명의 실시 예에 의한 서비스 장치(400)는, 비콘 장치(900)를 제어할 수 있으며, 각 비콘 장치(900) 또는 이동통신 단말 장치(100)를 통해 각 비콘 장치(900)의 서비스 트래픽을 측정할 수 있다. 또한, 이러한 서비스 트래픽량의 모니터링을 통해 그 변동상태에 따라 비콘 장치(900)의 이상 상태 여부를 판단한다.

이를 위한 구체적인 서비스 장치(400)의 동작을 살펴보면, 서비스 장치(400)는 주변의 비콘을 인지한 사용자 단말(100)의 요청에 의해 전송되는 서비스 트래픽을 각 비콘별로 모니터링하여 정상상태에서의 각 비콘별 서비스 트래픽의 통계값을 수집한다.

그리고, 수집한 각 비콘 장치별 정상상태에서의 서비스 트래픽 통계값과 현재 시점에 모니터링된 각 비콘 장치별 서비스 트래픽량을 비교하여, 서비스 트래픽량의 변동 상태를 확인하고, 변동 상태에 따라 비콘 장치들 각각에 대한 이상 여부를 판단한다.

이때, 서비스 장치(400)가 비콘 장치의 이상 여부를 판단하는 방법은 두가지 실시 예가 있을 수 있다.

첫번째 실시 예로, 서비스 장치(400)가 정상상태의 서비스 트래픽 통계값과 비교하여 상기 현재 시점에 모니터링된 각 서비스 트래픽 량과의 차이가 제1 기준값 이상인 경우 해당 비콘 장치가 이상 상태인 것으로 판단하는 방법이다. 즉, 각 비콘별로 발생되는 서비스 트래픽을 지속적으로 정상상태의 통계값과 비교하여 통계값보다 서비스 트래픽량이 급격히 감소되는 경우 대응하는 이상 상태인 것으로 판단하는 것이다.

두번째 실시 예로, 서비스 장치(400)가 현재 시점에 모니터링된 상기 서비스 트래픽량이 제2 기준값 이하인 경우, 해당 비콘 장치를 이상 상태인 것으로 판단하는 것이다.

본 발명의 실시 예에 따른 서비스 장치(400)의 구체적인 구성에 대한 보다 자세한 설명은 후술하기로 한다.

아울러, 본 발명의 서비스 장치(400)는 통신망(500)을 통해 본 발명의 실시를 위한 이동통신 단말 장치(100)와 연결될 수 있고, 이러한 통신망(500)은 인터넷망, 인트라넷망, 이동통신망, 위성 통신망 등 다양한 유무선 통신 기술을 이용하여 인터넷 프로토콜로 데이터를 송수신할 수 있는 망을 말한다. 또한, 통신망(500)은 서비스 장치(400)나 이동통신 단말 장치(100) 와 결합되어 하드웨어, 소프트웨어 등의 컴퓨팅 자원을 저장한다. 이러한, 통신망(500)은 LAN(Local Area Network), WAN(Wide Area Network)등의 폐쇄형 네트워크, 인터넷(Internet)과 같은 개방형 네트워크뿐만 아니라, CDMA(Code Division Multiple Access), WCDMA(Wideband Code Division Multiple Access), GSM(Global System for Mobile Communications), LTE(Long Term Evolution), EPC(Evolved Packet Core) 등의 네트워크와 향후 구현될 차세대 네트워크 및 컴퓨팅 네트워크를 통칭하는 개념이다.

아울러, 본 발명의 통신망(500)은 예컨대, 다수의 접속망(미도시) 및 코어망(미도시)을 포함하며, 외부망, 예컨대 인터넷망(미도시)을 포함하여 구성될 수 있다. 여기서, 접속망(미도시)은 이동통신 단말 장치(100)와 비콘 장치(900)를 통해 유무선 통신을 수행하는 접속망으로서, 예를 들어, BS(Base Station), BTS(Base Transceiver Station), NodeB, eNodeB 등과 같은 다수의 기지국과, BSC(Base Station Controller), RNC(Radio Network Controller)와 같은 기지국 제어기로 구현될 수 있다. 또한, 전술한 바와 같이, 상기 기지국에 일체로 구현되어 있던 디지털 신호 처리부와 무선 신호 처리부를 각각 디지털 유니트(Digital Unit, 이하 DU라 함과 무선 유니트(Radio Unit, 이하 RU라 함)으로 구분하여, 다수의 영역에 각각 다수의 RU(미도시)를 설치하고, 다수의 RU(미도시)를 집중화된 DU(미도시)와 연결하여 구성할 수도 있다.

또한, 접속망(미도시)과 함께 모바일 망을 구성하는 코어망(미도시)은 접속망(미도시)과 외부 망, 예컨대, 인터넷망(미도시)을 연결하는 역할을 수행한다.

이러한 코어망(미도시)은 앞서 설명한 바와 같이, 접속망(미도시) 간의 이동성 제어 및 스위칭 등의 이동통신 서비스를 위한 주요 기능을 수행하는 네트워크 시스템으로서, 서킷 교환(circuit switching) 또는 패킷 교환(packet switching)을 수행하며, 모바일 망 내에서의 패킷 흐름을 관리 및 제어한다. 또한, 코어망(미도시)은 주파수간 이동성을 관리하고, 접속망(미도시) 및 코어망(미도시) 내의 트래픽 및 다른 네트워크, 예컨대 인터넷망(미도시)과의 연동을 위한 역할을 수행할 수도 있다. 이러한 코어망(미도시)은 SGW(Serving GateWay), PGW(PDN GateWay), MSC(Mobile Switching Center), HLR(Home Location Register), MME(Mobile Mobility Entity)와 HSS(Home Subscriber Server) 등을 더 포함하여 구성될 수도 있다.

또한, 인터넷망(미도시)은 TCP/IP 프로토콜에 따라서 정보가 교환되는 통상의 공개된 통신망, 즉 공용망을 의미하는 것으로, 서비스 제공 서버 장치(400)와 연결되며, 서비스 장치(400)로부터 제공되는 서비스를 코어망(미도시) 및 접속망(미도시)을 거쳐 이동통신 단말 장치(100)로 제공할 수 있으며, 이동통신 단말 장치(100)로부터 전송되는 서비스 요청 정보를 접속망(미도시) 및 코어망(미도시)을 거쳐 서비스 제공 서버 장치(400)로 제공할 수 있다. 또한 서비스 장치(400)와 이동통신 단말 장치(100)를 연결하여 비콘 장치(900)를 이용한 서비스 제공을 가능하게 할 수 있다.

이러한 본 발명의 실시 예에 따른 각 장치에 탑재되는 프로세서는 본 발명에 따른 방법을 실행하기 위한 프로그램 명령을 처리할 수 있다. 일 구현 예에서, 이 프로세서는 싱글 쓰레드(Single-threaded) 프로세서일 수 있으며, 다른 구현 예에서 본 프로세서는 멀티 쓰레드(Multithreaded) 프로세서일 수 있다. 나아가 본 프로세서는 메모리 혹은 저장 장치 상에 저장된 명령을 처리하는 것이 가능하다.

이상으로, 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 방법을 수행하는 전체 시스템을 개략적으로 설명하였다.

이어서, 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 방법을 수행하는 전체 시스템 중 비콘 장치(900)를 중심으로 하는 메시 네트워크 구조에 대해 설명하도록 한다.

도 2는 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 방법을 수행하는 메시 네트워크 구조를 개략적으로 도시한 블록도이다.

도 2를 참조하면 본 발명의 실시 예에 따른 메시 네트워크 구조는 통신망(500)과, 이에 연결된 무선 AP 장치(600), 그리고 무선 AP 장치(600)에 연결 가능한 제1 비콘 장치(200)와 제1 비콘 장치(200)에 연결되는 제2 비콘 장치(300)로 구성될 수 있다.

통신망(500)은 도 1에서 설명한 바와 같이 인터넷망, 인트라넷망, 이동통신망, 위성 통신망 등 다양한 유무선 통신 기술을 이용하여 인터넷 프로토콜로 데이터를 송수신할 수 있는 망을 말한다. 도 1의 구조에서는 이동통신 단말 장치(100)와 서비스 장치(400)를 연결하여 사용자에 서비스를 제공하거나 관리자가 네트워크를 관리하도록 하기 위한 통로의 역할을 하였으며, 도 2의 구조에서는 서비스 장치(400)와 무선 AP 장치(600)를 연결하여, 이를 통해 서비스 장치(400)가 하나 이상의 비콘 장치(900)를 제어하기 위한 통로의 역할을 한다.

제1 비콘 장치(200)와 제2 비콘 장치(300)는 비콘 장치(900)의 일종으로, 모두 복수 개일 수 있으며, 구체적인 구조적 차이에 대하여는 후술한다.

제2 비콘 장치(300)는 제1 비콘 장치(200)의 관리 하에 있다. 제1 비콘 장치(200)는 유선망과 연결되기 위하여 무선 AP 장치(600)와 연결된다. 무선 AP 장치(600)에 연결되는 제1 비콘 장치(200)는 특정한 제1 비콘 장치(200)로 정해지지 않으며, 하나 또는 그 이상의 제1 비콘 장치(200)가 무선 AP 장치(600)에 연결되는 것도 가능하다. 반대로 무선 AP 장치(600)가 복수로 존재하여 하나 또는 복수의 제1 비콘 장치(200)와 연결될 수 있다.

각각의 제1 비콘 장치(100)는 반드시 하나의 제2 비콘 장치(200)만을 관리하고 있지 않으며, 복수의 제2 비콘 장치(200)를 관리할 수 있다. 도 2의 도시를 참조하면, 제1 비콘 장치(200a, 200b)는 각각 2개의 제2 비콘 장치(300a, 300b, 300c, 300d)를 관리하고 있음을 알 수 있다.

제1 비콘 장치(200)와 제2 비콘 장치(300)는 페어링(pairing)과 본딩(bonding)을 통해 연결될 수 있다. 복수의 제2 비콘 장치(300)는, 제1 비콘 장치(200)에 스타 토폴로지(Star Topology) 또는 링 토폴로지(Ring Topology) 등 다양한 방식으로 연결될 수 있다.

특히, 본 발명에서 제1 비콘 장치(200)는 제2 비콘 장치(300)와 근거리 통신망(PAN)으로 연결되어, 제2 비콘 장치(300)에 일정한 명령 메시지 또는 요청 메시지를 전송하여 제2 비콘 장치(300)을 관리 및 제어할 수 있다.

여기서 하나의 제1 비콘 장치(200)가 반드시 하나의 제2 비콘 장치(300)와 연결되어 이를 관리하는 것은 아니며, 하나의 제1 비콘 장치(200)는 복수의 제2 비콘 장치(300)을 관리할 수 있고, 다른 제1 비콘 장치(200)와 근거리 통신망(PAN)을 통해 연결될 수 있다.

이 때, 제1 비콘 장치(200) 사이의 근거리 통신 방식과, 제1 비콘 장치(200)와 제2 비콘 장치(300)의 근거리 통신 방식은 서로 상이하게 구성 또는 채택되어 본 발명을 실시할 수 있다.

또한, 제1 비콘 장치(200)는 통신망(500)을 통해 서비스 장치(400)의 제어를 받을 수 있다.

제1 비콘 장치(200) 사이에서는 상위 계층과 하위 계층이 나누어질 수 있으며, 여기서 상위 계층이란 특정 제1 비콘 장치(200a)를 기준으로 할 때 연결 단계에서 무선 AP 장치(600)와 상기 특정 제1 비콘 장치(200a)보다 가까운 단계에 위치하는 제1 비콘 장치(200b)를 의미한다. 반대로 상기 특정 제1 비콘 장치(200a)보다 먼 단계에 위치하는 경우에는 하위 계층에 속하는 것으로 정의한다.

또한, 임의의 비콘 장치를 기준으로 할 때, 임의의 비콘 장치와 연결되어 한 단계 상위 계층에 존재하는 비콘 장치를 부모 노드, 임의의 비콘 장치보다 한 단계 하위 계층에 존재하는 비콘 장치를 자식 노드, 임의의 비콘 장치의 부모 노드의 자식 노드로, 임의의 비콘 장치와 같은 계층에 존재하는 비콘 장치 중 자신을 제외한 비콘 장치를 형제 노드라 칭한다.

도 2에서 제1 비콘 장치(200b)가 제1 비콘 장치(200a)에 대하여 부모 노드가 되고, 제1 비콘 장치(200a)는 제1 비콘 장치(200b)에 대하여 자식 노드가 되며, 제2 비콘 장치(300a, 300b)는 서로에게 형제 노드라 할 수 있다.

더하여, 본 발명의 실시 예에 따른 제1 비콘 장치(200)와 제2 비콘 장치(300)는 무선 AP 장치(600)와 통신망(500)을 통해 서비스 장치(400)에 인증 키와 위치 정보를 전송할 수 있다.

본 발명의 실시 예에 따른 제1 비콘 장치(200)와 제2 비콘 장치(300) 각각의 구체적인 구성에 대한 보다 자세한 설명은 후술하기로 한다.

무선 AP 장치(600)는 제1 비콘 장치(200)에 연결되어, 무선으로 연결된 비콘 장치(900)들이 통신망에 접속되도록 할 수 있으며, 유선망 메시 형태의 네트워크 구조를 무선망에서도 같은 구조로 구현할 수 있게 한다.

이와 같은 메시 형태의 네트워크에서 복수 개의 비콘 장치들 중 동작하지 않거나 오동작하는 비콘 장치가 발생하게 되면, 그 주변에 위치하는 사용자 단말은 비콘 서비스를 제공받지 못하게 된다.

특히, 제2 비콘 장치(300)를 관리하는 제1 비콘 장치(200)가 해킹 혹은 고장에 의해 동작하지 않거나 오동작하는 경우, 다수의 제2 비콘 장치(300)가 정상 동작하기 어려운 문제가 있다.

이상으로, 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 방법을 수행하는 전체 시스템 중 비콘 장치(900)를 중심으로 하는 메시 네트워크 구조에 대해 설명하였다.

이하, 도3과 도 4를 참조하여 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 방법을 수행하는 제1 비콘 장치(200)와 제2 비콘 장치(300)의 구조에 대하여 설명한다.

도 3은 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 방법을 수행하는 제1 비콘 장치의 구조를 나타낸 블록도이다.

도 3을 참조하면, 본 발명의 실시 예에 따른 메시 네트워크를 이용한 무선 네트워크 인증 방법을 수행하는 제1 비콘 장치(200)는 제1 통신부(210)와 제2 통신부(220), 저장부(230), 제어부(240)를 포함하여 이루어질 수 있다.

제1 통신부(210)와 제2 통신부(220)는 외부 소스로부터 데이터를 수신하고 외부 소스로 데이터를 전송하기 위한 수단으로서, 예를 들면, 네트워크 인터페이스 카드 및 대응하는 네트워크 드라이버 인터페이스 사양(Network Driver Interface Specification: "NDIS") 스택과 같은 하나 이상의 소프트웨어 및/또는 하드웨어 모듈의 논리적 조합으로 나타낼 수 있다. 이러한 통신부는 다양한 통신 프로토콜을 지원할 수 있다. 예를 들어, AMPS, CDMA, GSM, W-CDMA, HSDPA, LTE, LTE-A 등과 같은 다양한 이동통신 표준을 지원할 수 있으며, 또한, BLE, Zigbee와 같은 근거리 무선 네트워크 기술을 지원할 수 있다. 이외에도 이더넷(Ethernet)이나 홈 PNA(Home PNA), PLC(Power Line Communication) 등의 유선 통신 표준을 지원할 수 있다.

특히, 본 발명에서, 제1 통신부(210)는 다른 제1 비콘 장치(200)의 제1 통신부(210)와 연결될 수 있으며, 무선 AP 장치(600)에 연결되어 통신망(500)을 통해 서비스 장치(400)와 통신하는 것도 가능하다.

여기서 제1 통신부(210)는 WLAN(Wireless LAN), 와이파이(Wi-Fi), 와이브로(Wibro), 와이맥스(Wimax), HSDPA(High Speed Downlink Packet Access) 등의 무선 통신 방식을 이용하는 것이 바람직하나, 이에 한정되는 것은 아니며, 시스템 구현 방식에 따라 이더넷(Ethernet), xDSL(ADSL, VDSL), HFC(Hybrid Fiber Coaxial Cable), FTTC(Fiber to The Curb), FTTH(Fiber To The Home) 등의 유선 통신 방식을 이용할 수도 있다.

제2 통신부(220)는 제2 비콘 장치(300)와 무선 연결 유지를 위한 신호 및 각종 데이터를 송수신한다. 여기서 제2 통신부(220)는 블루투스(Bluetooth)를 포함한 PAN(Personal Area Network) 방식의 통신을 수행할 수 있다.

저장부(230)는 제어부(240)에 의해 실행되거나 처리되는 데이터 혹은 프로그램을 저장하기 위한 구성이다. 기본적으로, 저장부(230)는 제1 비콘 장치(200)의 부팅 및 상술한 각 구성의 운용을 위한 운영체제(OS, Operating System), 제1 비콘 장치(200)의 기능을 수행하기 위한 응용 프로그램 등을 저장할 수 있다.

특히, 본 발명에 있어서, 저장부(230)는, 본 발명에 따른 주변의 다른 제1 비콘 장치(200)나 제2 비콘 장치(300)에 관한 정보를 등록할 수 있다. 이 정보에는 각 비콘 장치(900)의 위치 정보가 포함된다. 아울러, 저장부(230)에는 주변의 무선 AP 장치(600)에 관한 정보 또한 저장되어 있을 수 있다.

비콘 장치(900) 또는 무선 AP 장치(600)에 관한 정보는, 제1 비콘 장치(200)가 현재 연결된 장치와의 통신에 있어 전송 장애가 발생한 경우, 대체하여 연결 가능한 대상으로서 작성된 예비 리스트로서의 역할을 할 수 있다.

이러한 저장부(230)는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM(Compact Disk Read Only Memory), DVD(Digital Video Disk)와 같은 광 기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media) 및 롬(ROM), 램(RAM, Random Access Memory), 플래시 메모리와 같은 주 기억 장치 및 보조 기억 장치를 포함한다. 이러한 저장부(230)는 크게 프로그램 영역과 데이터 영역을 포함할 수 있다.

제어부(240)는 제1 비콘 장치(200)의 전반적인 제어를 수행하기 위한 구성으로서, 하나 이상의 프로세서를 포함하여 구현될 수 있다. 이 프로세서는 싱글 쓰레드(Single-threaded) 프로세서일 수 있으며, 다른 구현 예에서 본 프로세서는 멀티 쓰레드(Multithreaded) 프로세서일 수 있다. 나아가, 제어부(240)는 상기 하나 이상의 프로세서를 통해서, 저장부(230)에 저장된 명령을 처리함으로써 동작할 수 있다. 이때, 상기 명령으로는, 예컨대 JavaScript나 ECMAScript 명령 등의 스크립트 명령과 같은 해석되는 명령이나 실행 가능한 코드 혹은 컴퓨터로 판독 가능한 매체에 저장되는 기타의 명령이 포함될 수 있다.

특히, 본 발명에 있어서, 본 발명에 따른 무선 메시 네트워크 관리 방법을 실행시키는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체는 저장부(230)에 저장되어, 제어부(240)에 의해 로딩되어 실행될 수 있다.

본 발명에 따른 무선 메시 네트워크 관리 방법이 실행되면, 제어부(240)는 서비스 장치(400)로부터 전달된 명령에 따라 제1 비콘 장치(200)가 송출 전력을 증가시키도록 하거나, 고장난 것으로 판단된 다른 제1 비콘 장치(200)와의 연결을 해제하도록 하거나, 혹은 정상적인 다른 제1 비콘 장치(200)와 연결하도록 제어할 수 있다.

즉, 서비스 장치(400)로부터 다른 비콘 장치(900)와의 무선 메시 네트워크 연결 또는 연결 해제 명령을 수신하는 경우, 제1 통신부(210)와 제2 통신부(220)를 제어하여 상기 명령을 수행할 수 있다.

또한 위치 정보를 상위 계층의 제1 비콘 장치(200)와 통신망(500)을 통해 서비스 장치(400)에 전송하도록 할 수 있다. 다만 위치 정보는, 제1 비콘 장치(200)가 송출하는 비콘 신호의 식별 정보에 포함되어, 이동통신 단말 장치(100)를 거쳐 서비스 장치(400)에 도달하는 것도 가능하다.

이상으로, 본 발명의 실시 예에 따른 제1 비콘 장치(200)에 대해 설명하였다.

이하, 본 발명의 실시 예에 따른 제2 비콘 장치(300)의 주요 구성 및 동작 방법에 대해 설명하도록 한다.

도 4는 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 방법을 수행하는 제2 비콘 장치(300)의 구조를 나타낸 블록도이다.

도 4을 참조하면, 본 발명의 실시 예에 따른 메시 네트워크를 이용한 무선 네트워크 설정 방법을 수행하는 제2 비콘 장치(300)는 통신부(310)와, 저장부(320), 제어부(330)를 포함하여 이루어질 수 있다.

통신부(310)는 제1 비콘 장치(200)의 통신부와 마찬가지로 외부 소스로부터 데이터를 수신하고 외부 소스로 데이터를 전송하기 위한 수단으로서, 예를 들면, 네트워크 인터페이스 카드 및 대응하는 네트워크 드라이버 인터페이스 사양(Network Driver Interface Specification: "NDIS") 스택과 같은 하나 이상의 소프트웨어 및/또는 하드웨어 모듈의 논리적 조합으로 나타낼 수 있다.

특히, 본 발명에서 통신부(310)는 제1 비콘 장치(200)와 무선 연결 유지를 위한 신호 및 각종 데이터를 주기적 또는 비주기적으로 송수신한다. 또한 위치 정보를 자신이 연결된 제1 비콘 장치(200)에 전송하여, 이를 제1 비콘 장치(200)가 상위 계층의 제1 비콘 장치(200), 무선 AP 장치(600)를 거쳐 통신망(500)을 통해 서비스 장치(400)로 전달할 수 있도록 한다. 통신부(310)는 블루투스(Bluetooth)를 포함한 PAN(Personal Area Network) 방식의 통신을 수행할 수 있다.

저장부(320)는 제어부(330)에 의해 실행되거나 처리되는 데이터 혹은 프로그램을 저장하기 위한 구성이다. 기본적으로, 저장부(320)는 제2 비콘 장치(300)의 부팅 및 상술한 각 구성의 운용을 위한 운영체제(OS, Operating System), 제2 비콘 장치(300)의 기능을 수행하기 위한 응용 프로그램 등을 저장할 수 있다. 이러한 저장부(320)는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM(Compact Disk Read Only Memory), DVD(Digital Video Disk)와 같은 광 기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media) 및 롬(ROM), 램(RAM, Random Access Memory), 플래시 메모리와 같은 주 기억 장치 및 보조 기억 장치를 포함한다. 이러한 저장부(320)은 크게 프로그램 영역과 데이터 영역을 포함할 수 있고, 제2 비콘 장치(300)의 기능 동작에 필요한 응용 프로그램을 저장한다. 제2 비콘 장치(300)는 사용자의 요청에 상응하여 각 기능을 활성화하는 경우, 제어부(330)의 제어 하에 해당 응용 프로그램들을 실행하여 각 기능을 제공하게 된다.

특히, 본 발명에 있어서, 저장부(320)는, 제1 비콘 장치(200)의 저장부와 마찬가지로, 본 발명에 따른 주변의 다른 제1 비콘 장치(200)나 제2 비콘 장치(300)에 관한 정보를 등록할 수 있다. 이 정보에는 각 비콘 장치(900)의 위치 정보가 포함되며, 주변의 무선 AP 장치(600)에 관한 정보 또한 저장되어 있을 수 있다. 이 정보는 대체하여 연결 가능한 대상으로서 작성된 예비 리스트로서의 역할을 할 수 있다.

제어부(330)는 제2 비콘 장치(300)의 전반적인 제어를 수행하기 위한 구성으로서, 하나 이상의 프로세서를 포함하여 구현될 수 있다. 이 프로세서는 싱글 쓰레드(Single-threaded) 프로세서일 수 있으며, 다른 구현 예에서 본 프로세서는 멀티 쓰레드(Multithreaded) 프로세서일 수 있다. 나아가, 제어부(330)는 상기 하나 이상의 프로세서를 통해서, 저장부(320)에 저장된 명령을 처리함으로써 동작할 수 있다. 이때, 상기 명령으로는, 예컨대 JavaScript나 ECMAScript 명령 등의 스크립트 명령과 같은 해석되는 명령이나 실행 가능한 코드 혹은 컴퓨터로 판독 가능한 매체에 저장되는 기타의 명령이 포함될 수 있다.

특히, 본 발명에 있어서, 본 발명에 따른 무선 메시 네트워크 관리 방법을 실행시키는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체는 저장부(320)에 저장되어, 제어부(330)에 의해 로딩되어 실행될 수 있다.

본 발명에 따른 무선 메시 네트워크 관리 방법이 실행되면, 제2 비콘 장치(300)의 위치 정보를 상위 계층의 제1 비콘 장치(300)와 통신망(500)을 통해 서비스 장치(400)에 전송하도록 할 수 있다. 다만 위치 정보는, 제2 비콘 장치(300)가 송출하는 비콘 신호의 식별 정보에 포함되어, 이동통신 단말 장치(100)를 거쳐 서비스 장치(400)에 도달하는 것도 가능하다.

또한, 서비스 장치(400)로부터 무선 메시 네트워크 형성 명령을 수신하는 경우, 통신부(310)를 제어하여 상기 명령을 수행할 수 있다.

이상으로, 본 발명의 실시 예에 따른 제2 비콘 장치(300)에 대해 설명하였다.

이제부터, 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 방법을 수행하는 서비스 장치(400)의 구조에 대하여 설명하도록 한다.

도 5는 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 방법을 수행하는 서비스 장치의 구조를 나타낸 블록도이다.

도 5를 참조하면, 본 발명의 실시 예에 따른 서비스 장치(400)는 통신 모듈(410), 저장 모듈(420), 제어 모듈(430)을 포함하여 구성될 수 있다.

여기서, ‘모듈’은 각각 소정의 기능을 수행하는 구성 요소로서, 하드웨어, 소프트웨어, 혹은 하드웨어와 소프트웨어의 조합으로 구현될 수 있다. 예를 들어, 상기 ‘모듈’은 프로그램 모듈을 의미할 수 있으며, 이는 프로세서(Processor)에 의해 실행되어 소정의 기능을 수행하는, 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들, 및 변수들을 포함한다. 또한, 구성요소들과 '~모듈'들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 '~모듈'들로 결합되거나 추가적인 구성요소들과 '~모듈'들로 더 분리될 수 있다.

이 중, 통신 모듈(410)은 외부 소스로부터 데이터를 수신하고 외부 소스로 데이터를 전송하기 위한 수단으로서, 통신망(500)을 통해 무선 AP 장치(600)와 연결하고, 이를 통해 비콘 장치(900)와 연결되어 통신을 수행하는 역할을 한다. 또한 비콘 장치(900) 또는 이동통신 단말 장치(100)로부터 위치 정보를 수집한다. 또한 제어 모듈(430)이 전송하는 명령을 비콘 장치(900)에 전송할 수 있는 등, 비콘 장치(900) 또는 이동통신 단말장치(100)와의 정보의 송수신을 지원하는 역할을 수행한다.

저장 모듈(420)은 메시 네트워크를 구성하는 하나 이상의 비콘 장치(900)에 관한 정보를 저장하기 위한 구성이다. 연결 가능한 AP 장치에 관한 정보 또한 저장할 수 있으며, 각 비콘 장치(900)가 변경 가능한 채널에 관한 정보도 저장 가능하다.

또한 저장 모듈(420)은, 각 비콘 장치 별로 측정한 서비스 정상상태의 서비스 트래픽 통계값을 저장할 수 있으며, 메시 네트워크를 구성하는 각 장치에 관한 네트워크 관리 정보를 기 저장하고 있을 수 있다. 네트워크 관리 정보에는, 비콘 장치(900)별 식별 정보를 해석하여 위치 정보를 추출하기 위한 매핑 테이블이 있을 수 있으며, 특정한 비콘 장치(900)가 고장인 경우 주변의 어떤 다른 비콘 장치(900)가 송출 전력을 증가시켜 연결 상태를 변경할 것인지에 대한 정보가 기 저장되어 있을 수 있다.

제어 모듈(430)는 서비스 장치(400)의 전반적인 제어를 수행하기 위한 구성으로서, 하나 이상의 프로세서의 지원을 받아 구현될 수 있다. 이 프로세서는 싱글 쓰레드(Single-threaded) 프로세서일 수 있으며, 다른 구현 예에서 본 프로세서는 멀티 쓰레드(Multithreaded) 프로세서일 수 있다. 나아가, 제어부(430)는 상기 하나 이상의 프로세서를 통해서, 저장부(420)에 저장된 명령을 처리함으로써 동작할 수 있다. 이때, 상기 명령으로는, 예컨대 JavaScript나 ECMAScript 명령 등의 스크립트 명령과 같은 해석되는 명령이나 실행 가능한 코드 혹은 컴퓨터로 판독 가능한 매체에 저장되는 기타의 명령이 포함될 수 있다.

특히, 본 발명에 있어서, 제어 모듈(430)은, 하나 이상의 비콘 장치에 대응하여 발생하는 서비스 트래픽을 각 비콘 장치 별로 모니터링한다. 여기서 비콘 장치(900)의 서비스 트래픽은 다른 비콘 장치(900)와의 통신 또는 사용자 단말 장치(100)의 신호 수신에 의해 발생할 수 있다. 예를 들어, 비콘 장치(900)로부터 송출된 비콘 신호를 수신한 이동통신 단말 장치(100)에 의해서, 이동통신 단말 장치(100)와 서비스 장치(400) 간에 상기 비콘 장치(900)에 대응한 서비스 트래픽이 발생할 수 있다. 이동통신 단말 장치(100)로 야기되는 서비스 트래픽은, 비콘 장치(900)의 신호를 수신하는 이동통신 단말 장치(100)의 수, 또는 이동통신 단말 장치(100)에서 전송하는 데이터의 양으로 표현될 수 있다.

서비스 정상상태의 서비스 트래픽 통계값은, 고장이나 오염이 발생하지 않은 정상 상태에서 해당 비콘에 대응하여 발생되는 평균 서비스 트래픽량을 측정하여, 이를 기준으로 특정한 값을 저장할 수 있고, 각 비콘 장치마다 정상 상태에서의 트래픽 변화가 어느 정도인지를 측정하여 일정한 트래픽 변동 범위 이내라면 서비스 트래픽의 정상 범위인 것으로 통계값을 저장하는 것도 가능하다. 제어 모듈(430)은 정상상태의 서비스 트래픽 통계값을 기반으로 비콘 장치(900)의 이상 상태의 판단을 위한 제1 기준값과 제2 기준값을 설정할 수 있다.

제어 모듈(430)은, 비콘 장치(900)별로 서비스 트래픽량을 모니터링 하는 중 서비스 트래픽량이 급격하게 감소되는 비콘 장치(900)가 발생하면, 해당 비콘 장치(900)에 대해 이상 상태인 것으로 판단할 수 있다.

이때, 서비스 트래픽량의 변동상태에 따라 비콘 장치(900)의 이상 상태 여부를 판단하는 방법은, 각 비콘 장치(900) 별로 기 저장된 정상상태에서의 서비스 트래픽의 통계값을 기반으로, 비콘 장치(900) 별로 현재 발생하고 있는 서비스 트래픽량과 비교하여 발생하는 차이가 기 설정된 제1 기준값 이상인 경우 해당 비콘 장치(900)가 정상적으로 동작하지 않는 것으로 판단할 수 있다. 다른 실시 예로, 특정 비콘 장치(900)에서 서비스 트래픽이 발생량이 서비스를 제공하기 어려운 특정한 값, 즉 제2 기준값 이하인 경우 해당 비콘 장치(900)가 이상 상태인 것으로 판단할 수 있다.

이상이 있는 비콘 장치(900)가 있는 것으로 판단되는 경우, 제어 모듈(430)은 상기 이상이 발생한 비콘 장치(900)로부터 일정 범위 내에 위치하는 하나 이상의 비콘 장치(900)의 송출 전력을 증가시켜, 상기 일정 범위 내에 위치하는 하나 이상의 비콘 장치(900)의 커버리지를 확장하도록 제어하고, 상기 이상이 발생한 비콘 장치(900)에 기 연결되어 있던 비콘 장치(900)가 상기 커버리지가 확장된 비콘 장치(900)에 연결되도록 제어할 수 있다.

즉, 특정한 비콘 장치(900)에 이상이 발생하는 경우, 저장 모듈(420)에 기 저장된 네트워크 관리 정보를 이용하여, 송출 전력을 증가시킬 일정 범위 내의 비콘 장치(900)를 선택하고, 선택된 비콘 장치(900)의 송출 전력을 증가시켜 커버리지를 확장시킨다. 이후 커버리지가 확장된 비콘 장치(900)에, 이상 상태인 비콘 장치(900)의 하위 계층에 연결되어 있던 비콘 장치(900)를 연결한다.

제어 모듈(430)은 특정한 비콘 장치(900)에 이상 상태가 발생하거나, 무선 메시 네트워크의 연결 상태가 변경된 경우, 이러한 사실을 서비스 장치(400)의 관리자에 통지할 수 있다. 통지의 방식은 별도의 출력 장치(미도시)를 통하거나, 사용자 메시지를 전송하는 방식으로도 이루어질 수 있다.

출력 장치(미도시)는 서비스 장치(400)와 연결된 디스플레이, 오디오 장치 혹은 서비스 장치(400)의 관리를 위해 설치된 별개로 구성된 컴퓨팅 장치일 수 있다.

사용자 메시지를 전송하는 경우에는, 설정 파일 수집 완료 메시지를 SMS(Short Messaging Service)나 MMS(Multimedia Messaging Service), 모바일 메신저, 또는 본 발명을 수행하기 위해 제작된 별도의 컴퓨터 프로그램을 이용하여 전달할 수 있다.

이러한 본 발명의 실시 예에 따른 서비스 장치(400)의 구체적인 동작은 후술하는 흐름도를 통해 보다 명확하게 이해될 수 있을 것이다.

그러면 이제 도 6 및 도 7을 참조하여 본 발명의 실시 예에 따른 무선 메시 네트워크 관리 방법에 대하여 설명하도록 한다.

도 6은 본 발명의 실시 예에 따른 메시 네트워크를 이용한 무선 메시 네트워크 관리 방법을 수행하는 과정을 나타낸 메시지 흐름도이다.

도 6을 참조하면, 먼저, 서비스 장치(400)는 비콘 장치(900a)를 통해 이동 통신 단말 장치(100)와 비콘 서비스를 수행하며, 정상적으로 비콘 서비스가 수행되는 동안 트래픽 통계값을 수집할 수 있다(S600).

비콘 서비스를 수행하는 과정은, 비콘 장치(900a)가 비콘 신호를 송출(S602)하고, 이동통신 단말 장치(100)가 이를 수신하면, 이에 따라 이동통신 단말 장치(100)에 설치된 비콘 서비스 관련 애플리케이션이 서비스 장치(400)에 비콘 식별 정보를 기반으로 하는 서비스를 요청한다(S604). 서비스 장치(400)는, 이에 응답하여 애플리케이션이 요청하는 서비스를 제공한다(S606).

이러한 과정에서, 특정한 비콘 장치(900a)에 고장이나 오염 등 이상 상태가 발생할 수 있다(S608).

비콘 장치(900a)에 고장이 발생한 이후에, 서비스 장치(400)가 해당 비콘 장치에 의한 서비스 트래픽량을 모니터링(S610)하는 경우, 이상 상태가 발생한 해당 비콘 장치(900a)에 서비스 트래픽량이 감소하는 것이 서비스 장치(400)에 감지될 수 있으며, 이러한 경우 비콘 장치(900a)에 이상 상태가 발생한 것으로 판단한다(S612).

판단의 기준은, 상기 설명한 바와 같이, 현재 감지된 서비스 트래픽량을 정상 상태에서의 트래픽 통계값과 비교하여 그 차이가 기 설정된 제1 기준값 이상이 되거나, 정상 상태에서의 트래픽 통계값과는 상관 없이 서비스 수행에 어려움이 있는 제2 기준값 이하의 서비스 트래픽량이 감지되는 것이 될 수 있다.

서비스 장치(400)는, 비콘 장치(900a)의 이상 상태 발생으로 판단되면, 해당 비콘 장치(900a)의 고장 시 하위 계층의 비콘 장치(900)와 연결되도록 기 설정된 일정 범위 내의 하나 이상의 다른 비콘 장치(900b)에 송출 전력을 증가하도록 제어하기 위한 메시지를 전송한다(S614).

비콘 장치(900b)는, 이에 따라 자신의 통신 커버리지를 확대(S616)하며, 서비스 장치(400)는, 커버리지가 확대된 비콘 장치(900b)에, 이상 상태가 발생한 비콘 장치(900a)의 하위 계층에 연결되어 있던 비콘 장치가 연결되도록 각 비콘 장치(900)들을 제어하는 메시지를 전송하고(S620), 이에 따라 메시 네트워크의 연결 상태가 변경된다.

도 7은 본 발명의 실시 예에 따른 메시 네트워크를 이용한 무선 메시 네트워크 관리 방법을 수행하는 서비스 장치의 동작을 나타낸 흐름도이다.

도 7을 참조하면, 먼저, 서비스 장치(400)는 비콘 장치(900) 별로 정상상태에서 서비스 트래픽 통계값을 수집하여 비콘 장치(900) 각각의 평균 서비스 트래픽량을 저장한다(S700).

또한, 서비스 장치(400)는 비콘 장치(900) 별로 서비스 트래픽량을 모니터링한다(S702).

이후, 이동통신 단말 장치(100)로부터 비콘 식별 정보 기반의 서비스 요청이 있으면(S704), 서비스 장치(400)는 해당 비콘 식별 정보에 대응되어 저장된 서비스를 확인하고, 확인된 서비스를 이동통신 단말 장치(100)로 제공한다(S706).

또한, 비콘 장치(900) 별로 서비스 트래픽량을 모니터링 하는 중 서비스 트래픽량이 급격하게 감소되는 비콘 장치(900)가 발생하면(S708), 서비스 장치(400)는 해당 비콘 장치에 대해 고장이나 오염 등의 이상 상태가 발생한 것으로 판단한다(S710).

이때, 서비스 트래픽량의 변동상태에 따라 비콘 장치(900)의 이상 상태 여부를 판단하는 방법은 상기에서 언급한 바와 같이 2가지 실시 예가 있을 수 있다.

첫번째 실시 예로, 서비스 장치(400)가 정상상태의 서비스 트래픽 통계값과 비교하여 상기 현재 시점에 모니터링된 각 서비스 트래픽 량과의 차이가 제1 기준값 이상인 경우 해당 비콘 장치가 이상 상태인 것으로 판단하는 방법이다. 즉, 각 비콘 장치(900) 별로 발생되는 서비스 트래픽을 지속적으로 정상상태의 통계값과 비교하여 통계값보다 서비스 트래픽량이 급격히 감소되는 경우 대응하는 비콘 장치(900)가 오염되거나 고장난 것으로 판단하는 것이다.

두번째 실시 예로, 서비스 장치(400)가 현재 시점에 모니터링한 서비스 트래픽량이 제2 기준값 이하인 경우, 해당 비콘 장치(900)에 이상 상태가 발생한 것으로 판단하는 것이다.

서비스 장치(400)는, 비콘 장치(900)의 이상 상태 발생으로 판단되면, 이상 상태가 발생한 비콘 장치(900)로부터 일정 범위 내의 비콘 장치(900)의 송출 전력을 증가시켜 커버리지를 확장하도록 제어한다(S712).

여기서, 송출 전력을 증가시킬 비콘 장치(900)에 관한 정보는, 서비스 장치(400)에 네트워크 관리 정보로 기 저장되어 있을 수 있으며, 네트워크 관리 정보는, 각 비콘 장치(900)가 송신한 위치 정보를 기반으로 형성된 것일 수 있다.

이후, 서비스 장치(400)는, 상태가 발생한 비콘 장치(900)의 하위 계층에 연결되어 있던 비콘 장치(900)가 커버리지가 확대된 비콘 장치(900)에 연결되도록 각 비콘 장치(900)들을 제어하여(S714), 메시 네트워크의 연결 상태를 변경한다.

이상으로 본 발명의 실시 예에 따른 메시 네트워크를 이용한 무선 네트워크 관리 방법에 대해 설명하였다.

이때, 기록매체에 기록된 프로그램은 컴퓨터에서 읽히어 설치되고 실행됨으로써 전술한 기능들을 실행할 수 있다.

여기서, 컴퓨터가 기록매체에 기록된 프로그램을 읽어 들여 프로그램으로 구현된 기능들을 실행시키기 위하여, 전술한 프로그램은 컴퓨터의 프로세서(CPU)가 컴퓨터의 장치 인터페이스(Interface)를 통해 읽힐 수 있는 C, C++, JAVA, 기계어 등의 컴퓨터 언어로 코드화된 코드(Code)를 포함할 수 있다.

이러한 코드는 전술한 기능들을 정의한 함수 등과 관련된 기능적인 코드(Function Code)를 포함할 수 있고, 전술한 기능들을 컴퓨터의 프로세서가 소정의 절차대로 실행시키는데 필요한 실행 절차 관련 제어 코드를 포함할 수도 있다. 또한, 이러한 코드는 전술한 기능들을 컴퓨터의 프로세서가 실행시키는데 필요한 추가 정보나 미디어가 컴퓨터의 내부 또는 외부 메모리의 어느 위치(주소 번지)에서 참조 되어야 하는지에 대한 메모리 참조 관련 코드를 더 포함할 수 있다.

또한, 컴퓨터의 프로세서가 전술한 기능들을 실행시키기 위하여 원격(Remote)에 있는 어떠한 다른 컴퓨터나 서버 등과 통신이 필요한 경우, 코드는 컴퓨터의 프로세서가 컴퓨터의 통신 모듈을 이용하여 원격(Remote)에 있는 어떠한 다른 컴퓨터나 서버 등과 어떻게 통신해야만 하는지, 통신 시 어떠한 정보나 미디어를 송수신해야 하는지 등에 대한 통신 관련 코드를 더 포함할 수도 있다.

이러한, 컴퓨터 프로그램 명령어와 데이터를 저장하기에 적합한 컴퓨터로 판독 가능한 매체는, 예컨대 기록매체는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(Magnetic Media), CD-ROM(Compact Disk Read Only Memory), DVD(Digital Video Disk)와 같은 광 기록 매체(Optical Media), 플롭티컬 디스크(Floptical Disk)와 같은 자기-광 매체(Magneto-Optical Media), 및 롬(ROM, Read Only Memory), 램(RAM, Random Access Memory), 플래시 메모리, EPROM(Erasable Programmable ROM), EEPROM(Electrically Erasable Programmable ROM)과 같은 반도체 메모리를 포함한다. 프로세서와 메모리는 특수 목적의 논리 회로에 의해 보충되거나, 그것에 통합될 수 있다.

또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고, 본 발명을 구현하기 위한 기능적인(Functional) 프로그램과 이와 관련된 코드 및 코드 세그먼트 등은, 기록매체를 읽어서 프로그램을 실행시키는 컴퓨터의 시스템 환경 등을 고려하여, 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론되거나 변경될 수도 있다.

이러한 본 발명의 실시 예들에 따른 각 단계는, 컴퓨터로 실행 가능한 명령어로 구현되어 컴퓨팅 시스템에 의해 실행될 수 있다. 여기서, "컴퓨팅 시스템"은 전자 데이터 상의 동작의 수행과 함께 동작하는 하나 이상의 소프트웨어 모듈, 하나 이상의 하드웨어 모듈, 또는 그 조합으로서 정의된다. 예를 들면, 컴퓨터 시스템의 정의는 퍼스널 컴퓨터의 오퍼레이팅 시스템과 같은 소프트웨어 모듈 및 퍼스널 컴퓨터의 하드웨어 컴포넌트를 포함한다. 모듈의 물리적인 레이아웃(layout)은 중요하지 않다. 컴퓨터 시스템은 네트워크를 통하여 연결된 하나 이상의 컴퓨터를 포함할 수 있다.

마찬가지로, 컴퓨팅 시스템은 메모리 및 프로세서와 같은 내부 모듈이 전자 데이터 상의 동작의 수행과 함께 동작하는 하나의 물리적 장치로 구현될 수 있다.

즉, 본 발명에 따른 무선 메시 네트워크 관리 방법을 수행하기 위한 장치는 이하에서 설명하는 컴퓨팅 시스템을 기반으로 상술한 실시 예들을 수행하도록 구현될 수 있다.

도 8은 본 발명의 실시 예에 따른 메시 네트워크 인증 방법의 수행을 위한 장치의 오퍼레이팅 환경을 도시한 도면이다. 즉, 서비스 장치(400)의 오퍼레이팅 환경을 설명하기 위한 도면이다.

도 8 및 이하의 설명은 본 발명이 구현될 수 있는 적절한 컴퓨팅 환경의 간단하고, 일반적인 설명을 제공하고자 한다. 요구사항은 아니지만, 본 발명은 컴퓨터 시스템에 의해 실행되고 있는 프로그램 모듈과 같은 컴퓨터 실행가능 명령어와 관련하여 기술될 수 있다.

일반적으로, 프로그램 모듈은 특정 태스크를 수행하거나 특정 추상 데이터 유형을 구현하는 루틴, 프로그램, 오브젝트, 컴포넌트, 데이터 구조 등을 포함한다. 컴퓨터 실행가능 명령어, 관련 데이터 구조, 및 프로그램 모듈은 본 명세서에 개시된 발명의 행위를 실행하는 프로그램 코드 수단의 예를 나타낸다.

도 8을 참조하면, 본 발명을 구현하는 예시적인 컴퓨팅 시스템은 프로세싱 유닛(11), 시스템 메모리(12), 및 상기 시스템 메모리(12)를 포함하는 다양한 시스템 컴포넌트를 상기 프로세싱 유닛(11)에 연결시키는 시스템 버스(10)를 포함하는 형태로 된 컴퓨팅 장치를 포함한다.

프로세싱 유닛(11)은 본 발명의 특징을 구현하도록 설계된 컴퓨터-실행가능 명령어를 실행시킬 수 있다.

시스템 버스(10)는 다양한 버스 아키텍처 중의 임의의 것을 사용하는 로컬 버스, 주변 버스, 및 메모리 버스 또는 메모리 컨트롤러를 포함하는 몇 가지 유형의 버스 구조 중의 임의의 것일 수 있다. 시스템 메모리(12)는 ROM(Read Only Memory)(12a) 및 RAM(Random Access Memory)(12b)을 포함한다. 시동중과 같은 때에 컴퓨팅 시스템 내의 구성요소들 간에 정보를 전송하는 것을 돕는 기본 루틴을 포함하는 기본 입출력 시스템(BIOS)(13a)은 일반적으로 ROM(12a)에 저장될 수 있다.

컴퓨팅 시스템은 저장 수단을 포함할 수 있는데, 예를 들어, 하드 하드 디스크로부터 정보를 판독하거나 그 하드 디스크에 정보를 기록하는 하드 디스크 드라이브(15), 자기 디스크로부터 정보를 판독하거나 그 자기 디스크에 정보를 기록하는 자기 디스크 드라이브(16), 및 예를 들면, CD-ROM 또는 기타 광 매체 등의 광 디스크로부터 정보를 판독하거나 그 광 디스크에 정보를 기록하는 광 디스크 드라이브(17)를 포함할 수 있다. 하드 디스크 드라이브(15), 자기 디스크 드라이브(16), 및 광 디스크 드라이브(17)는 각각 하드 디스크 드라이브 인터페이스(18), 자기 디스크 드라이브-인터페이스(19), 및 광 드라이브 인터페이스(20)에 의해 시스템 버스(10)에 접속된다.

또한, 컴퓨팅 시스템은, 저장 수단으로서 외장 메모리(21)를 더 구비할 수 있다. 상기 외장 메모리(21)는 입출력 인터페이스(24)를 통해서 시스템 버스(10)에 접속될 수 있다.

상술한 드라이브 및 그 드라이브에 의해 판독 및 기록되는 관련 컴퓨터 판독가능 매체는 컴퓨터 실행가능 명령어, 데이터 구조, 프로그램 모듈 및 기타 데이터의 비휘발성 저장을 제공한다. 본 명세서에서 기술된 예시적인 환경은 하드 디스크(15), 자기 디스크(16) 및 광 디스크(17)를 예시하고 있으나, 이외에 자기 카세트, 플래쉬 메모리 카드, DVD, 베루누이 카트리지(Bernoulli cartridge), RAM, ROM, 등을 포함하는, 데이터를 저장하는 다른 유형의 컴퓨터 판독가능 매체가 이용될 수 있다.

상기 프로세싱 유닛(11)에 의해 로딩되어 실행되는, 오퍼레이팅 시스템(13b), 하나 이상의 애플리케이션 프로그램(13c), 기타 프로그램 모듈(13d), 및 프로그램 데이터(13c)를 포함하는 하나 이상의 프로그램 모듈을 포함하는 프로그램 코드 수단은 하드 디스크(15), 자기 디스크(16), 광 디스크(17), ROM(12a) 또는 RAM(12b)에 저장될 수 있다.

아울러, 상기 컴퓨팅 시스템은, 키보드, 포인팅 장치, 마이크로폰, 조이 스틱, 게임 패드, 스캐너, 등과 같은 기타 입력 장치(22)를 통해 사용자로부터 명령 및 정보를 입력받을 수 있다. 이들 입력 장치(22)는 시스템 버스(10)에 연결된 입출력 인터페이스(24)를 통해 프로세싱 유닛(11)에 접속될 수 있다. 입출력 인터페이스(24)는 예를 들면, 직렬 포트 인터페이스, PS/2 인터페이스, 병렬 포트 인터페이스, USB 인터페이스, IEEE(Institute of Electrical and Electronics Engineers) 1394 인터페이스(즉, 파이어와이어(FireWire) 인터페이스)와 같은 매우 다양한 서로 다른 인터페이스 중 임의의 것을 논리적으로 나타내거나, 다른 인터페이스의 조합까지도 논리적으로 나타낼 수 있다.

더하여, 본 발명이 적용되는 컴퓨팅 시스템은, 모니터 혹은 LCD와 같은 디스플레이 장치(26) 또는 스피커나 마이크로폰과 같은 오디오 장치(27)를 더 포함할 수 있으며, 이들은, 비디오/오디오 인터페이스(25)를 통해서 시스템 버스(10)에 접속된다. 예를 들면, 스피커 및 프린터 등의 (도시되지 않은) 기타 주변 출력 장치가 컴퓨터 시스템에 또한 접속될 수 있다. 상기 비디오/오디오 인터페이스부(25)는 HDMI(High Definition Multimedia Interface), GDI(Graphics Device Interface) 등을 포함할 수 있다.

또한, 본 발명을 실행하는 컴퓨팅 시스템은, 예를 들면, 사무실-광역 또는 기업-광역 컴퓨터 네트워크, 홈 네트워크, 인트라넷, 및/또는 인터넷과 같은 네트워크에 접속 가능하다. 컴퓨터 시스템은 이러한 네트워크를 통해, 예를 들면, 원격 컴퓨터 시스템, 원격 애플리케이션, 및/또는 원격 데이터베이스와 같은 외부 소스들과의 데이터를 교환할 수 있다.

이를 위해 본 발명이 적용되는 컴퓨팅 시스템은 외부 소스로부터 데이터를 수신하고/거나 외부 소스로 데이터를 전송하는 네트워크 인터페이스(27)를 포함한다.

본 발명에 있어서, 이러한 컴퓨팅 시스템은, 네트워크 인터페이스(27)를 통해서 원격지에 위치한 장치와 정보를 송수신할 수 있다. 예컨대, 컴퓨팅 시스템이 제1 비콘 장치(200)를 의미하는 경우, 네트워크 인터페이스(27)를 통해 서비스 장치(400)와 정보를 송수신할 수 있다. 반면, 컴퓨팅 시스템이 서비스 장치(400)를 의미하는 경우, 네트워크 인터페이스(27)를 통해 제1 비콘 장치(200)와 정보를 송수신할 수 있다. 네트워크 인터페이스(27)는, 예를 들면, 네트워크 인터페이스 카드 및 대응하는 네트워크 드라이버 인터페이스 사양(Network Driver Interface Specification: "NDIS") 스택과 같은 하나 이상의 소프트웨어 및/또는 하드웨어 모듈의 논리적 조합으로 나타낼 수 있다.

마찬가지로, 컴퓨터 시스템은 입출력 인터페이스(24)를 통해 외부 소스로부터 데이터를 수신하거나 외부 소스로 데이터를 전송한다. 입출력 인터페이스(24)는 모뎀(23)(예를 들면, 표준 모뎀, 케이블 모뎀, 또는 디지털 가입자선(digital subscriber line: “DSL”) 모뎀)에 연결될 수 있으며, 이러한 모뎀(23)을 통해 외부 소스로부터 데이터를 수신하고/거나 외부 소스로 데이터를 전송할 수 있다.

도 8은 본 발명에 적절한 오퍼레이팅 환경을 나타내지만, 본 발명의 원리는, 필요하다면 적절한 수정으로, 본 발명의 원리를 구현할 수 있는 임의의 시스템에 채용될 수 있다. 도 8에 도시된 환경은 단지 예시적이며 본 발명의 원리가 구현될 수 있는 매우 다양한 환경의 작은 일부도 나타내지 못한다.

아울러, 본 발명의 무선 네크워크 설정 프로그램 실행 시 발생되는 다양한 정보는 도 8과 같은 컴퓨팅 시스템에 관련된 임의의 컴퓨터 판독가능 매체에 저장되고 액세스될 수 있다. 예를 들면, 이러한 프로그램 모듈들의 일부 및 관련 프로그램 데이터의 일부는, 시스템 메모리(12)에 저장하기 위해, 오퍼레이팅 시스템(13b), 애플리케이션 프로그램(13c), 프로그램 모듈(13d), 및/또는 프로그램 데이터(13e)에 포함될 수 있다.

또한, 하드 디스크와 같은 대용량(mass) 저장 장치가 컴퓨팅 시스템에 연결되면, 이러한 프로그램 모듈 및 관련 프로그램 데이터는 대용량 저장 장치에 저장될 수 있다. 네트워크 환경에서, 본 발명과 관련된 프로그램 모듈 또는 그 일부는 입출력 인터페이스(24)의 모뎀(23) 또는 네트워크 인터페이스(25)를 통해 연결된 원격 컴퓨터 시스템, 예를 들어, 제1 비콘 장치(100) 및 서비스 장치(400)의 컴퓨팅 시스템에 관련된 시스템 메모리 및/또는 대용량 저장 장치와 같은 원격 메모리 저장 장치에 저장될 수 있다. 이러한 모듈의 실행은 전술한 바와 같이 분산형 환경에서 수행될 수 있다.

이상에서 설명한 바와 같이, 본 명세서는 다수의 특정한 구현물의 세부사항들을 포함하지만, 이들은 어떠한 발명이나 청구 가능한 것의 범위에 대해서도 제한적인 것으로서 이해되어서는 안되며, 오히려 특정한 발명의 특정한 실시형태에 특유할 수 있는 특징들에 대한 설명으로서 이해되어야 한다. 개별적인 실시형태의 문맥에서 본 명세서에 기술된 특정한 특징들은 단일 실시형태에서 조합하여 구현될 수도 있다.

반대로, 단일 실시형태의 문맥에서 기술한 다양한 특징들 역시 개별적으로 혹은 어떠한 적절한 하위 조합으로도 복수의 실시형태에서 구현 가능하다. 나아가, 특징들이 특정한 조합으로 동작하고 초기에 그와 같이 청구된 바와 같이 묘사될 수 있지만, 청구된 조합으로부터의 하나 이상의 특징들은 일부 경우에 그 조합으로부터 배제될 수 있으며, 그 청구된 조합은 하위 조합이나 하위 조합의 변형물로 변경될 수 있다.

마찬가지로, 특정한 순서로 도면에서 동작들을 묘사하고 있지만, 이는 바람직한 결과를 얻기 위하여 도시된 그 특정한 순서나 순차적인 순서대로 그러한 동작들을 수행하여야 한다거나 모든 도시된 동작들이 수행되어야 하는 것으로 이해되어서는 안 된다. 특정한 경우, 멀티태스킹과 병렬 프로세싱이 유리할 수 있다. 또한, 상술한 실시형태의 다양한 시스템 컴포넌트의 분리는 그러한 분리를 모든 실시형태에서 요구하는 것으로 이해되어서는 안되며, 설명한 프로그램 컴포넌트와 시스템들은 일반적으로 단일의 소프트웨어 제품으로 함께 통합되거나 다중 소프트웨어 제품에 패키징될 수 있다는 점을 이해하여야 한다.

본 기술한 설명은 본 발명의 최상의 모드를 제시하고 있으며, 본 발명을 설명하기 위하여, 그리고 당업자가 본 발명을 제작 및 이용할 수 있도록 하기 위한 예를 제공하고 있다. 이렇게 작성된 명세서는 그 제시된 구체적인 용어에 본 발명을 제한하는 것이 아니다. 따라서, 상술한 예를 참조하여 본 발명을 상세하게 설명하였지만, 당업자라면 본 발명의 범위를 벗어나지 않으면서도 본 예들에 대한 개조, 변경 및 변형을 가할 수 있다.

따라서 본 발명의 범위는 설명된 실시 예에 의하여 정할 것이 아니고 특허청구범위에 의해 정하여져야 한다.

본 발명은 무선 메시 네트워크 관리 방법 이를 수행하는 서비스 장치에 관한 것으로, 주변의 비콘 장치를 인지한 이동통신 단말 장치의 요청에 의해 발생하는 서비스 트래픽을 모니터링하고, 서비스 트래픽량이 변화에 따라 정상적으로 동작하지 않는 비콘 장치를 검출할 수 있다.

또한 이상 상태인 비콘 장치가 있는 경우 메시 네트워크의 연결 상태를 변경하여, 비콘 장치의 고장이나 해킹으로 인해 발생하는 문제를 줄이고 메시 네트워크의 관리를 원활히 할 수 있다.

이에 따라 유선망 메시 형태의 네트워크 구조를 무선망에서도 같은 구조로 구현할 수 있게 하여 기존 무선 랜의 한계를 극복하고, 서비스 장치를 운영하는 서비스 제공자가 제공하고자 하는 서비스를 원활하게 수행할 수 있으므로, 이는 곧 서비스 산업의 발전에 이바지할 수 있으며, 더불어, 본 발명은 시판 또는 영업의 가능성이 충분할 뿐만 아니라 현실적으로 명백하게 실시할 수 있는 정도이므로 산업상 이용가능성이 있다.

100: 이동통신 단말 장치
200: 제1 비콘 장치
300: 제2 비콘 장치
400: 서비스 장치
500: 통신망
600: 무선 AP 장치
210: 제1 통신부 220: 제2 통신부
230, 320: 저장부 240, 330: 제어부
310: 통신부
410: 통신 모듈 420: 저장 모듈
430: 제어 모듈

Claims (11)

1. 서비스 장치에 의한 무선 메시 네트워크 관리 방법에 있어서,
   하나 이상의 비콘 장치에 대응하여 발생하는 서비스 트래픽을 각 비콘 장치별로 모니터링하는 단계;
   상기 서비스 트래픽의 변동 상태에 따라 상기 비콘 장치들 각각에 대한 이상 여부를 판단하는 단계;
   상기 비콘 장치들 중 이상이 발생한 비콘 장치가 있는 경우, 상기 이상이 발생한 비콘 장치로부터 일정 범위 내에 위치하는 하나 이상의 비콘 장치의 송출 전력을 증가시켜, 상기 일정 범위 내에 위치하는 하나 이상의 비콘 장치의 커버리지를 확장하도록 제어하는 단계;
   상기 이상이 발생한 비콘 장치에 기 연결되어 있던 비콘 장치가 상기 커버리지가 확장된 비콘 장치에 연결되도록 제어하는 단계;
   를 포함하는 무선 메시 네트워크 관리 방법.
2. ◈청구항 2은(는) 설정등록료 납부시 포기되었습니다.◈

   제1항에 있어서,
   정상 상태인 비콘 장치별로 발생되는 상기 서비스 트래픽을 기반으로 각 비콘 장치별 정상상태에서의 서비스 트래픽의 통계값을 수집하는 단계;
   를 더 포함하고,
   상기 비콘 장치들 각각에 대한 이상 상태 여부를 판단하는 단계는,
   상기 서비스 장치가 상기 수집한 각 비콘 장치별 정상상태에서의 서비스 트래픽 통계값과 현재 시점에 모니터링된 각 비콘 장치별 서비스 트래픽량을 비교하여, 상기 서비스 트래픽량의 변동 상태를 확인하는 것을 특징으로 하는 무선 메시 네트워크 관리 방법.
3. ◈청구항 3은(는) 설정등록료 납부시 포기되었습니다.◈

   제2항에 있어서,
   상기 비콘 장치들의 이상 상태 여부를 판단하는 단계는,
   상기 정상상태의 서비스 트래픽 통계값과 비교하여 상기 현재 시점에 모니터링된 각 서비스 트래픽 량과의 차이가 제1 기준값 이상인 경우 해당 비콘 장치가 정상적으로 동작하지 않는 이상 상태인 것으로 판단하는 단계;
   를 포함하는 것을 특징으로 하는 무선 메시 네트워크 관리 방법.
4. ◈청구항 4은(는) 설정등록료 납부시 포기되었습니다.◈

   제1항에 있어서,
   상기 비콘 장치들의 이상 상태 여부를 판단하는 단계는,
   상기 모니터링된 서비스 트래픽량이 제2 기준값 이하인 경우, 해당 비콘 장치의 상태가 이상 상태인 것으로 판단하는 단계;
   를 포함하는 것을 특징으로 하는 무선 메시 네트워크 관리 방법.
5. 삭제
6. 삭제
7. 하나 이상의 비콘 장치 또는 이동통신 단말 장치와 데이터를 주고받기 위한 통신 모듈;
   하나 이상의 비콘 장치에 대응하여 발생하는 서비스 트래픽을 각 비콘 장치별로 모니터링하고, 상기 서비스 트래픽의 변동 상태에 따라 상기 비콘 장치들 각각에 대한 이상 여부를 판단하며,
   상기 비콘 장치들 중 이상이 발생한 비콘 장치가 있는 경우, 상기 이상이 발생한 비콘 장치로부터 일정 범위 내에 위치하는 하나 이상의 비콘 장치의 송출 전력을 증가시켜, 상기 일정 범위 내에 위치하는 하나 이상의 비콘 장치의 커버리지를 확장하고, 상기 이상이 발생한 비콘 장치에 기 연결되어 있던 비콘 장치를 상기 커버리지가 확장된 비콘 장치로 연결하도록 제어하는 제어 모듈;
   을 포함하는 서비스 장치.
8. 삭제
9. 삭제
10. 삭제
11. 삭제

Images