KR101349564B1 - 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템 및 그 경로설정 방법 - Google Patents

모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템 및 그 경로설정 방법 Download PDF

Info

Publication number
KR101349564B1
KR101349564B1 KR1020120005363A KR20120005363A KR101349564B1 KR 101349564 B1 KR101349564 B1 KR 101349564B1 KR 1020120005363 A KR1020120005363 A KR 1020120005363A KR 20120005363 A KR20120005363 A KR 20120005363A KR 101349564 B1 KR101349564 B1 KR 101349564B1
Authority
KR
South Korea
Prior art keywords
terminal
acs
supporting
service providing
support
Prior art date
Application number
KR1020120005363A
Other languages
English (en)
Other versions
KR20130084521A (ko
Inventor
정상화
김태구
Original Assignee
부산대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 부산대학교 산학협력단 filed Critical 부산대학교 산학협력단
Priority to KR1020120005363A priority Critical patent/KR101349564B1/ko
Publication of KR20130084521A publication Critical patent/KR20130084521A/ko
Application granted granted Critical
Publication of KR101349564B1 publication Critical patent/KR101349564B1/ko

Links

Images

Classifications

    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B42—BOOKBINDING; ALBUMS; FILES; SPECIAL PRINTED MATTER
    • B42D—BOOKS; BOOK COVERS; LOOSE LEAVES; PRINTED MATTER CHARACTERISED BY IDENTIFICATION OR SECURITY FEATURES; PRINTED MATTER OF SPECIAL FORMAT OR STYLE NOT OTHERWISE PROVIDED FOR; DEVICES FOR USE THEREWITH AND NOT OTHERWISE PROVIDED FOR; MOVABLE-STRIP WRITING OR READING APPARATUS
    • B42D1/00—Books or other bound products
    • B42D1/08—Albums
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B42—BOOKBINDING; ALBUMS; FILES; SPECIAL PRINTED MATTER
    • B42D—BOOKS; BOOK COVERS; LOOSE LEAVES; PRINTED MATTER CHARACTERISED BY IDENTIFICATION OR SECURITY FEATURES; PRINTED MATTER OF SPECIAL FORMAT OR STYLE NOT OTHERWISE PROVIDED FOR; DEVICES FOR USE THEREWITH AND NOT OTHERWISE PROVIDED FOR; MOVABLE-STRIP WRITING OR READING APPARATUS
    • B42D3/00—Book covers
    • B42D3/12—Book covers combined with other articles
    • B—PERFORMING OPERATIONS; TRANSPORTING
    • B42—BOOKBINDING; ALBUMS; FILES; SPECIAL PRINTED MATTER
    • B42D—BOOKS; BOOK COVERS; LOOSE LEAVES; PRINTED MATTER CHARACTERISED BY IDENTIFICATION OR SECURITY FEATURES; PRINTED MATTER OF SPECIAL FORMAT OR STYLE NOT OTHERWISE PROVIDED FOR; DEVICES FOR USE THEREWITH AND NOT OTHERWISE PROVIDED FOR; MOVABLE-STRIP WRITING OR READING APPARATUS
    • B42D3/00—Book covers
    • B42D3/18—Other accessories
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00—Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06—Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/067—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components
    • G06K19/07—Record carriers with conductive marks, printed circuits or semiconductor circuit elements, e.g. credit or identity cards also with resonating or responding marks without active components with integrated circuit chips

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Hardware Design (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Business, Economics & Management (AREA)
  • Educational Administration (AREA)
  • Educational Technology (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템 및 그 경로설정 방법이 개시된다. 본 발명의 실시예에 따른 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템은, 주기적으로 통신가능한 영역 내의 제1지원단말기를 조회하며, 조회된 상기 제1지원단말기에 대한 GPS(Global Positioning System)정보 및 IP(Internet Protocol)사용정보를 검색하여 중계역할 수행능력이 있는 단말기를 선별하는 서비스제공 단말기; 및 상기 서비스제공 단말기의 통신가능한 영역 내의 상기 제1지원단말기 중에서 상기 서비스제공 단말기에 의해 중계역할 수행능력이 있는 것으로 선별되며, 자신의 통신가능한 영역 내의 제2지원단말기를 조회하고, 조회된 상기 제2지원단말기에 대한 GPS정보 및 IP사용정보를 검색하여 중계역할 수행능력이 있는 단말기를 선별하는 중계노드를 포함하는 것을 특징으로 한다.

Description

모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템 및 그 경로설정 방법{Signal Routing System and Method based on Mobile Ad-hoc Network}
본 발명은 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템 및 그 방법에 관한 것으로서, 보다 상세하게는, 모바일 애드혹 네트워크 환경에서 무선 네트워크 연결을 구성하는 지원단말기에 대하여 소정의 선별조건에 부합하며 적절한 품질(Quality)을 갖는 단말기를 선별하여 신호중계 경로를 설정할 수 있는 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템 및 그 경로설정 방법에 관한 것이다.
모바일 애드혹 네트워크(MANET: Mobile Ad-hoc Network)는 고정된 기반구조나 중앙집중 제어가 필요 없는 이동 노드들의 집합이다. 즉, 액세스 포인트(AP: Access Point)나 기지국과 같은 통신 기반구조 없이 이동 노드들로 구성된 임시적인 네트워크이다. 이와 같은 네트워크에서 각 노드는 다중 홉 라우팅을 위하여 라우터 역할까지 수행한다. 모바일 애드혹 네트워크는 군사작전, 비상 재난구조, 그룹의 상호 협력을 필요로 하는 다양한 상업적 응용에 효과적으로 적용될 수 있다.
모바일 애드혹 네트워크에서의 멀티캐스트는 멀티캐스트 그룹 내의 다중 노드들의 상호 협력을 필요로 하는 많은 응용분야에 기본적으로 사용되기 때문에 광범위하게 연구되어 오고 있다. 하나의 멀티캐스트 패킷은 트리나 메쉬와 같은 네트워크 구조에서 복수의 수신처에 전달된다. 하지만 노드의 이동성으로 인해 네트워크 구조는 손상되기 쉽고, 더욱이 어떤 멤버노드는 멀티캐스트 패킷을 받지 못할 수도 있다. 또한, 멀티캐스트 트리 구조보다는 멀티캐스트 메쉬 구조가 보다 더 강건한 특성을 갖는다. 많은 중복 통신 경로가 메쉬상의 이동 노드 사이에 존재하기 때문이다. 반면에, 멀티캐스트 트리는 중복 통신 경로가 없지만 낮은 전력소비 메커니즘을 가지고 있으므로 훨씬 좋은 에너지 효율성을 갖는다. 여기서, 저전력소비 메커니즘은 IEEE 802.11 무선랜 표준에 정의된 것처럼 이동 노드가 통신을 하지 않을 때 sleep-mode 로 전환하는 것이다.
그런데, 종래의 기술에 따른 모바일 애드혹 네트워크에서는 무선 네트워크 연결을 지원하기 위해 신호 중계를 지원하는 단말기를 선별하는 일련의 과정과 조건에 대한 기술이 부재되어 있으며, 따라서 모바일 애드혹 네트워크에서 지원단말기들의 선별에 대한 구체적인 방안이 모색될 필요가 있다.
본 발명은 전술한 필요성에 따라 창안된 것으로서, 모바일 애드혹 네트워크 환경에서 무선 네트워크 연결을 구성하는 지원단말기에 대하여 소정의 선별조건에 부합하며 적절한 품질(Quality)을 갖는 단말기를 선별하여 신호중계 경로를 설정할 수 있는 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템 및 그 경로설정 방법을 제공하는 것을 목적으로 한다.
전술한 목적을 달성하기 위한 본 발명의 실시예에 따른 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템은, 주기적으로 통신가능한 영역 내의 제1지원단말기를 조회하며, 조회된 상기 제1지원단말기에 대한 GPS(Global Positioning System)정보 및 IP(Internet Protocol)사용정보를 검색하여 중계역할 수행능력이 있는 단말기를 선별하는 서비스제공 단말기; 및 상기 서비스제공 단말기의 통신가능한 영역 내의 상기 제1지원단말기 중에서 상기 서비스제공 단말기에 의해 중계역할 수행능력이 있는 것으로 선별되며, 자신의 통신가능한 영역 내의 제2지원단말기를 조회하고, 조회된 상기 제2지원단말기에 대한 GPS정보 및 IP사용정보를 검색하여 중계역할 수행능력이 있는 단말기를 선별하는 중계노드를 포함하는 것을 특징으로 한다.
상기 서비스제공 단말기 및 상기 중계노드는, 각각 통신가능한 영역 내에 있는 상기 제1지원단말기 및 상기 제2지원단말기에 대하여, 지원단말기 검색을 위한 ACS(Advanced Communications Services)요구메시지를 주기적으로 브로드캐스트할 수 있다.
상기 ACS요구메시지의 프레임은 ACS요구 커맨드(Command) 필드 및 오너(Owner) 필드를 포함할 수 있다.
상기 서비스제공단말기 및 상기 중계노드는, 각각 상기 제1지원노드 및 상기 제2지원노드로부터 수신된 ACS응답메시지에 기초하여 중계역할 수행능력이 있는 단말기를 선별할 수 있다.
상기 ACS응답메시지의 프레임은 ACS응답 커맨드 필드, IP할당 검색정보 필드, GPS정보 필드, 품질정보 필드, 클라이언트 수 정보필드 중 적어도 하나를 포함할 수 있다.
상기 서비스제공 단말기 및 상기 중계노드는, 각각 중계역할 수행능력이 있는 것으로 선별된 상기 제1지원단말기의 목록 및 상기 제2지원단말기의 목록을 생성할 수 있다.
상기 서비스제공 단말기 및 상기 중계노드는, 생성된 각각의 상기 목록 내의 상기 제1지원단말기 및 상기 제2지원단말기에 대하여 ACS요구메시지를 주기적으로 브로드캐스트하며, 브로드캐스트된 상기 ACS요구메시지에 대응하여 설정된 횟수 이상 ACS응답메시지가 수신되지 않으면 해당 제1지원단말기 및/또는 제2지원단말기를 각각에 대응하는 상기 목록으로부터 제외시킬 수 있다.
또한, 상기 서비스제공 단말기 및 상기 중계노드는, 생성된 각각의 상기 목록 내의 상기 제1지원단말기 및 상기 제2지원단말기로부터 주기적으로 수신되는 ACS응답메시지에 기초하여, 클라이언트 수가 없거나 대역폭이 설정된 값 이하인 제1지원단말기 및/또는 제2지원단말기를 각각에 대응하는 상기 목록으로부터 제외시킬 수 있다.
전술한 목적을 달성하기 위한 본 발명의 실시예에 따른 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 방법은, 서비스제공 단말기가 주기적으로 통신가능한 영역 내의 제1지원단말기를 조회하며, 조회된 상기 제1지원단말기에 대한 GPS정보 및 IP사용정보를 검색하여 중계역할 수행능력이 있는 단말기를 선별하는 단계; 및 상기 서비스제공 단말기에 의해 중계역할 수행능력이 있는 것으로 선별된 중계노드가, 자신의 통신가능한 영역 내에서 제2지원단말기를 조회하고, 조회된 상기 제2지원단말기에 대한 GPS정보 및 IP사용정보를 검색하여 중계역할 수행능력이 있는 단말기를 선별하는 단계를 포함하는 것을 특징으로 한다.
전술한 신호중계 경로설정 방법은, 상기 서비스제공 단말기 및 상기 중계노드가 생성된 각각의 상기 목록 내의 상기 제1지원단말기 및 상기 제2지원단말기에 대하여 ACS요구메시지를 주기적으로 브로드캐스트하며, 브로드캐스트된 상기 ACS요구메시지에 대응하여 설정된 횟수 이상 ACS응답메시지가 수신되지 않으면 해당 제1지원단말기 및/또는 제2지원단말기를 각각에 대응하는 상기 목록으로부터 제외시키는 단계를 더 포함할 수 있다.
또한, 전술한 신호중계 경로설정 방법은, 상기 서비스제공 단말기 및 상기 중계노드가, 생성된 각각의 상기 목록 내의 상기 제1지원단말기 및 상기 제2지원단말기로부터 주기적으로 수신되는 ACS응답메시지에 기초하여, 클라이언트 수가 없거나 대역폭이 설정된 값 이하인 제1지원단말기 및/또는 제2지원단말기를 각각에 대응하는 상기 목록으로부터 제외시키는 단계를 더 포함할 수도 있다.
본 발명에 따르면, 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템 및 그 경로설정 방법은, 모바일 애드혹 네트워크 환경에서 무선 네트워크 연결을 구성하는 지원단말기에 대하여 소정의 선별조건에 부합하며 적절한 품질(Quality)을 갖는 단말기를 선별하여 신호중계 경로를 설정할 수 있게 된다.
도 1은 본 발명의 실시예에 따른 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템을 개략적으로 도시한 도면이다.
도 2는 ACS요구메시지의 프레임 구조 예를 나타낸 도면이다.
도 3은 ACS응답메시지의 프레임 구조 예를 나타낸 도면이다.
도 4는 서비스제공 단말기에 의한 최초의 지원단말기를 선별하는 과정을 설명하기 위해 도시한 도면이다.
도 5는 노드들이 부모노드가 되어 이루어지는 지원단말기 선별과정을 설명하기 위해 도시한 도면이다.
도 6은 지원단말기를 바탕으로 구축된 무선 네트워크 서비스 망의 예를 나타낸 도면이다.
도 7은 일탈 단말기 발생에 따른 경로 처리를 설명하기 위해 도시한 도면이다.
도 8은 품질 체크를 통한 경로 처리를 설명하기 위해 도시한 도면이다.
도 9는 본 발명의 실시예에 따른 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 방법을 나타낸 흐름도이다.
이하, 첨부된 도면을 참조하여 본 발명의 실시예를 상세하게 설명한다. 이하의 설명에 있어서, 당업자에게 주지 저명한 기술에 대해서는 그 상세한 설명을 생략할 수 있다.
또한, 본 발명의 구성 요소를 설명하는 데 있어서, 동일한 명칭의 구성 요소에 대하여 도면에 따라 다른 참조부호를 부여할 수도 있으며, 서로 다른 도면임에도 불구하고 동일한 참조부호를 부여할 수도 있다. 그러나, 이와 같은 경우라 하더라도 해당 구성 요소가 실시예에 따라 서로 다른 기능을 갖는다는 것을 의미하거나, 서로 다른 실시예에서 동일한 기능을 갖는다는 것을 의미하는 것은 아니며, 각각의 구성 요소의 기능은 해당 실시예에서의 각각의 구성요소에 대한 설명에 기초하여 판단하여야 할 것이다.
또한, 본 발명의 실시예를 설명함에 있어, 관련된 공지 구성 또는 기능에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명은 생략할 수 있다.
또한, 본 발명의 구성 요소를 설명하는 데 있어서, 제 1, 제 2, A, B, (a), (b) 등의 용어를 사용할 수 있다. 이러한 용어는 그 구성 요소를 다른 구성 요소와 구별하기 위한 것일 뿐, 그 용어에 의해 해당 구성 요소의 본질이나 차례 또는 순서 등이 한정되지 않는다. 어떤 구성 요소가 다른 구성요소에 "연결", "결합" 또는 "접속"된다고 기재된 경우, 그 구성 요소는 그 다른 구성요소에 직접적으로 연결되거나 접속될 수 있지만, 각 구성 요소 사이에 또 다른 구성 요소가 "연결", "결합" 또는 "접속"될 수도 있다고 이해되어야 할 것이다.
도 1은 본 발명의 실시예에 따른 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템을 개략적으로 도시한 도면이다.
도 1을 참조하면, 본 발명의 실시예에 따른 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템은 서비스제공 단말기(100), 제1지원 단말기(110), 중계노드(120) 및 제2지원 단말기(130)를 포함할 수 있다.
서비스제공 단말기(100)는 주기적으로 통신가능한 영역 내에 있는 제1지원 단말기(110)를 조회하며, 조회된 제1지원 단말기(110)에 대한 GPS 정보 및 IP 사용정보를 검색하고, 검색된 GPS 정보 및 IP 사용정보에 기초하여 제1지원 단말기(110) 중에서 중계역할 수행능력이 있는 단말기를 선별한다. 서비스제공 단말기(100)에 의해 선별된 단말기는 중계노드로 동작할 수 있다.
중계노드(120)는 서비스제공 단말기(100)의 통신가능한 영역 내에 존재하는 제1지원 단말기(110) 중에서 서비스제공 단말기(100)에 의해 중계역할 수행능력이 있는 것으로 선별된 단말기로서, 자신의 통신가능한 영역 내의 제2지원 단말기(130)를 조회하며, 조회된 제2지원 단말기에 대한 GPS 정보 및 IP 사용정보를 검색하고, 검색된 GPS 정보 및 IP 사용정보에 기초하여 제2지원 단말기(130) 중에서 중계역할 수행능력이 있는 단말기를 선별한다. 이때, 중계노드(120)에 의해 선별된 단말기는 또 다른 중계노드가 될 수 있다.
무선 네트워크 연결을 구성하는 지원 단말기를 선별하기 위해서는 망의 구성을 하는 하나의 노드로 동작할 수 있어야 하므로, 이동이 거의 없는 지원단말기이어야 한다. 따라서, 서비스제공 단말기(100)는 주기적으로 자신의 통신가능한 영역 내에 있는 제1지원 단말기(110)를 조회하여 설정된 시간 동안 지속적인 응답을 하는 제1지원 단말기를 중계노드(120)로 선별하여야 한다. 이 과정을 통하여 서비스제공 단말기(100)는 제1지원 단말기(110)들의 GPS 정보와 IP 사용정보를 검색하여 이들이 중계역할을 충분히 수행할 수 있는지 판단할 수 있다. 이러한 정보를 요청하고 그에 대한 응답을 처리하기 위하여, 서비스제공 단말기(100)는 통신가능한 영역 내에 있는 제1지원 단말기(110)에 대하여 ACS(Advanced Communication Services)요구메시지를 주기적으로 브로드캐스트할 수 있다. 이때, ACS요구메시지의 프레임은 도 2에 도시한 바와 같이, ACS요구 커맨드 필드(Command Field) 및 오너 필드(Owner Field)를 포함할 수 있다.
서비스제공 단말기(100)의 통신가능한 영역 내에서 중계를 자처하는 제1지원 단말기(110)들은, 서비스제공 단말기(100)로부터 수신한 ACS요구메시지에 대응하여 ACS응답메시지를 응답한다. 이때, ACS응답메시지의 프레임은 도 3에 도시한 바와 같이, ACS응답 커맨드 필드, IP 할당 검색정보 필드, GPS 정보 필드, 품질(Quality)정보 필드, 클라이언트 수 정보 필드 등을 포함할 수 있다.
서비스제공 단말기(100)는 제1지원 단말기(110)로부터 수신한 ACS응답메시지에 기초하여 제1지원 단말기(110)의 GPS 정보, IP 사용정보, 품질정보(제공 가능한 대역폭 정보), 클라이언트 수 정보 등을 분석하며, 분석된 결과에 따라 중계역할 수행능력이 있는 단말기를 중계노드(120)로 선별할 수 있다.
도 4는 서비스제공 단말기에 의한 최초의 지원단말기를 선별하는 과정을 설명하기 위해 도시한 도면이다.
서비스제공 단말기(100)는 자신의 통신가능한 영역 내의 제1지원 단말기(110)에 브로드캐스트한 ACS요구메시지에 대응하여, 각각의 제1지원 단말기(110)로부터 수신한 ACS응답메시지의 IP 할당 검색정보, GPS 정보, 품질 정보, 클라이언트 수 정보 등에 기초하여 제1지원단말기에 대한 목록을 생성할 수 있다. 이때, 서비스제공 단말기(100)는 생성된 목록들 중에서 주기적으로 브로드캐스트되는 ACS요구메시지에 대응하여 일정한 횟수 이상 지속적으로 ACS응답메시지를 전송하며, 소정의 조건(예를 들면, 품질이 설정값 이상이며, 할당된 IP 정보가 존재하는 경우 등)을 만족하는 제1지원 단말기를 중계노드(120)로 선별할 수 있다.
서비스제공 단말기(100)에 의해 선별된 중계노드(120)는 서비스제공 단말기(100)와 마찬가지로, 도 5에 도시한 바와 같이 자신의 통신가능한 영역 내의 제2지원 단말기(130)에 ACS요구메시지를 브로드캐스트하며, 그에 따라 제2지원 단말기(130)로부터 수신한 ACS응답메시지에 기초하여 제2지원 단말기(130)의 GPS 정보, IP 사용정보, 품질정보, 클라이언트 수 정보 등을 분석하며, 분석된 결과에 따라 중계역할 수행능력이 있는 단말기를 새로운 중계노드(이하, 부모노드라고도 한다)로 선별할 수 있다. 이와 같은 방법으로 도 6에 도시한 바와 같이 무선 네트워크 서비스 망의 경로를 구축할 수 있게 된다. 이때, 중계노드(120)는 서비스제공 단말기(100)의 경우와 마찬가지로, 제2지원 단말기(130)로부터 수신한 ACS응답메시지의 IP 할당 검색정보, GPS 정보, 품질 정보, 클라이언트 수 정보 등에 기초하여 제2지원단말기(130)에 대한 목록을 생성할 수 있다.
도 6에 도시한 바와 같이 무선 네트워크 망이 구축된 상태에서 안정적인 서비스를 지속적으로 제공하기 위하여, 본 발명의 실시예에 따른 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템은, 경로구성 단말기들의 실행상태를 주기적으로 점검하여야 하며, 다음과 같은 두 가지 사항을 고려할 수 있다.
먼저, 경로구성 단말기가 서비스제공 단말기(100) 또는 중계노드(부모노드)(120)에 통보없이 구축된 망에서 이탈하는 경우로서, 도 7은 이와 같은 경우에 ACS 테이블을 통한 구성단말기 제외 동작을 나타낸다.
즉, 서비스제공 단말기(100) 또는 중계노드(부모노드)(120)는 생성된 각각의 목록 내이 제1지원 단말기(110) 및 제2지원 단말기(130)에 대하여 ACS요구메시지를 주기적으로 브로드캐스트하며, 브로드캐스트된 ACS요구메시지에 대응하여 제1지원 단말기(110) 또는 제2지원 단말기(130)로부터 설정된 횟수 이상 ACS응답메시지가 수신되지 않으면, 해당 제1지원 단말기(110) 및/또는 제2지원 단말기(130)를 각각에 대응하는 목록으로부터 제외시킬 수 있다.
두 번째로, 서비스제공 단말기(100) 또는 중계노드(부모노드)(120)는 구성단말기(부모노드)가 중계해주는 클라이언트 수가 없거나 제공 가능한 대역폭(품질)이 설정값 이하인 경우, 도 8에 도시한 바와 같이 해당 제1지원 단말기(110) 및/또는 제2지원 단말기(130)를 각각에 대응하는 목록으로부터 제외시킬 수 있다.
도 9는 본 발명의 실시예에 따른 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 방법을 나타낸 흐름도이다.
도 1 내지 도 9를 참조하면, 서비스제공 단말기(100)는 주기적으로 통신가능한 영역 내에 있는 제1지원 단말기(110)를 조회하며, 조회된 제1지원 단말기(110)에 대한 GPS 정보 및 IP 사용정보를 검색하고, 검색된 GPS 정보 및 IP 사용정보에 기초하여 제1지원 단말기(110) 중에서 중계역할 수행능력이 있는 단말기를 선별한다(S910). 서비스제공 단말기(100)에 의해 선별된 단말기는 중계노드로 동작할 수 있다.
중계노드(120)는 서비스제공 단말기(100)의 통신가능한 영역 내에 존재하는 제1지원 단말기(110) 중에서 서비스제공 단말기(100)에 의해 중계역할 수행능력이 있는 것으로 선별된 단말기로서, 자신의 통신가능한 영역 내의 제2지원 단말기(130)를 조회하며, 조회된 제2지원 단말기에 대한 GPS 정보 및 IP 사용정보를 검색하고, 검색된 GPS 정보 및 IP 사용정보에 기초하여 제2지원 단말기(130) 중에서 중계역할 수행능력이 있는 단말기를 선별한다(S920). 이때, 중계노드(120)에 의해 선별된 단말기는 또 다른 중계노드가 될 수 있다.
경로구성 단말기가 서비스제공 단말기(100) 또는 중계노드(부모노드)(120)에 통보없이 구축된 망에서 이탈하는 경우(S930), 서비스제공 단말기(100) 또는 중계노드(부모노드)(120)는 생성된 각각의 목록 내이 제1지원 단말기(110) 및 제2지원 단말기(130)에 대하여 ACS요구메시지를 주기적으로 브로드캐스트하며, 브로드캐스트된 ACS요구메시지에 대응하여 제1지원 단말기(110) 또는 제2지원 단말기(130)로부터 설정된 횟수 이상 ACS응답메시지가 수신되지 않으면, 해당 제1지원 단말기(110) 및/또는 제2지원 단말기(130)를 각각에 대응하는 목록으로부터 제외시킬 수 있다(S940).
또한, 서비스제공 단말기(100) 또는 중계노드(부모노드)(120)는 구성단말기(부모노드)가 중계해주는 클라이언트 수가 없거나 제공 가능한 대역폭(품질)이 설정값 이하인 경우(S950), 해당 제1지원 단말기(110) 및/또는 제2지원 단말기(130)를 각각에 대응하는 목록으로부터 제외시킬 수 있다(S940).
이상에서, 본 발명의 실시예를 구성하는 모든 구성 요소들이 하나로 결합하거나 결합하여 동작하는 것으로 기재되어 있다고 해서, 본 발명이 반드시 이러한 실시예에 한정되는 것은 아니다. 즉, 본 발명의 목적 범위 안에서라면, 그 모든 구성 요소들이 하나 이상으로 선택적으로 결합하여 동작할 수도 있다. 또한, 그 모든 구성 요소들이 각각 하나의 독립적인 하드웨어로 구현될 수 있지만, 각 구성 요소들의 그 일부 또는 전부가 선택적으로 조합되어 하나 또는 복수 개의 하드웨어에서 조합된 일부 또는 전부의 기능을 수행하는 프로그램 모듈을 갖는 컴퓨터 프로그램으로서 구현될 수도 있다. 또한, 이와 같은 컴퓨터 프로그램은 USB 메모리, CD 디스크, 플래쉬 메모리 등과 같은 컴퓨터가 읽을 수 있는 저장매체(Computer Readable Media)에 저장되어 컴퓨터에 의하여 읽혀지고 실행됨으로써, 본 발명의 실시예를 구현할 수 있다. 컴퓨터 프로그램의 저장매체로서는 자기 기록매체, 광 기록매체, 캐리어 웨이브 매체 등이 포함될 수 있다.
또한, 기술적이거나 과학적인 용어를 포함한 모든 용어들은, 상세한 설명에서 다르게 정의되지 않는 한, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 갖는다. 사전에 정의된 용어와 같이 일반적으로 사용되는 용어들은 관련 기술의 문맥상의 의미와 일치하는 것으로 해석되어야 하며, 본 발명에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이상의 설명은 본 발명의 기술 사상을 예시적으로 설명한 것에 불과한 것으로서, 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자라면 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 다양한 수정 및 변형이 가능할 것이다. 또한, 본 발명에 개시된 실시 예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이며, 이러한 실시 예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 따라서, 본 발명의 보호 범위는 청구범위에 의하여 해석되어야 하며, 그와 균등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
100: 서비스 제공 단말기 110: 제1지원단말기
120: 중계노드 130: 제2지원단말기

Claims (16)

  1. 주기적으로 통신가능한 영역 내의 제1지원단말기를 조회하며, 조회된 상기 제1지원단말기에 대한 GPS(Global Positioning System)정보 및 IP(Internet Protocol)사용정보를 검색하여 중계역할 수행능력이 있는 단말기를 선별하는 서비스제공 단말기; 및
    상기 서비스제공 단말기의 통신가능한 영역 내의 상기 제1지원단말기 중에서 상기 서비스제공 단말기에 의해 중계역할 수행능력이 있는 것으로 선별되며, 자신의 통신가능한 영역 내에서 제2지원단말기를 조회하고, 조회된 상기 제2지원단말기에 대한 GPS정보 및 IP사용정보를 검색하여 중계역할 수행능력이 있는 단말기를 선별하는 중계노드를 포함하며,
    상기 서비스제공 단말기 및 상기 중계노드는,
    각각 통신가능한 영역 내에 있는 상기 제1지원단말기 및 상기 제2지원단말기에 대하여, 지원단말기 검색을 위한 ACS(Advanced Communications Services)요구메시지를 주기적으로 브로드캐스트하고,
    상기 제1지원단말기 및 상기 제2지원단말기로부터 수신된 ACS응답메시지에 기초하여 중계역할 수행능력이 있는 단말기를 선별하며,
    상기 ACS응답메시지의 프레임은 ACS응답 커맨드 필드, IP할당 검색정보 필드, GPS정보 필드, 품질정보 필드, 클라이언트 수 정보필드 중 적어도 하나를 포함하는 것을 특징으로 하는 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템.
  2. 삭제
  3. 제 1항에 있어서,
    상기 ACS요구메시지의 프레임은 ACS요구 커맨드(Command) 필드 및 오너(Owner) 필드를 포함하는 것을 특징으로 하는 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템.
  4. 삭제
  5. 삭제
  6. 제 1항에 있어서,
    상기 서비스제공 단말기 및 상기 중계노드는,
    각각 중계역할 수행능력이 있는 것으로 선별된 상기 제1지원단말기의 목록 및 상기 제2지원단말기의 목록을 생성하는 것을 특징으로 하는 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템.
  7. 제 6항에 있어서,
    상기 서비스제공 단말기 및 상기 중계노드는,
    생성된 각각의 상기 목록 내의 상기 제1지원단말기 및 상기 제2지원단말기에 대하여 ACS요구메시지를 주기적으로 브로드캐스트하며, 브로드캐스트된 상기 ACS요구메시지에 대응하여 설정된 횟수 이상 ACS응답메시지가 수신되지 않으면 해당 제1지원단말기 및/또는 제2지원단말기를 각각에 대응하는 상기 목록으로부터 제외시키는 것을 특징으로 하는 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템.
  8. 제 6항에 있어서,
    상기 서비스제공 단말기 및 상기 중계노드는,
    생성된 각각의 상기 목록 내의 상기 제1지원단말기 및 상기 제2지원단말기로부터 주기적으로 수신되는 ACS응답메시지에 기초하여, 클라이언트 수가 없거나 대역폭이 설정된 값 이하인 제1지원단말기 및/또는 제2지원단말기를 각각에 대응하는 상기 목록으로부터 제외시키는 것을 특징으로 하는 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템.
  9. 서비스제공 단말기가 주기적으로 통신가능한 영역 내의 제1지원단말기를 조회하며, 조회된 상기 제1지원단말기에 대한 GPS정보 및 IP사용정보를 검색하여 중계역할 수행능력이 있는 단말기를 선별하는 단계; 및
    상기 서비스제공 단말기에 의해 중계역할 수행능력이 있는 것으로 선별된 중계노드가, 자신의 통신가능한 영역 내에서 제2지원단말기를 조회하고, 조회된 상기 제2지원단말기에 대한 GPS정보 및 IP사용정보를 검색하여 중계역할 수행능력이 있는 단말기를 선별하는 단계를 포함하며
    상기 서비스제공 단말기 및 상기 중계노드는,
    각각 통신가능한 영역 내에 있는 상기 제1지원단말기 및 상기 제2지원단말기에 대하여, 지원단말기 검색을 위한 ACS(Advanced Communications Services)요구메시지를 주기적으로 브로드캐스트하며,
    상기 제1지원단말기 및 상기 제2지원단말기로부터 수신된 ACS응답메시지에 기초하여 중계역할 수행능력이 있는 단말기를 선별하며,
    상기 ACS응답메시지의 프레임은 ACS응답 커맨드 필드, IP할당 검색정보 필드, GPS정보 필드, 품질정보 필드, 클라이언트 수 정보필드 중 적어도 하나를 포함하는 것을 특징으로 하는 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 방법.
  10. 삭제
  11. 제 9항에 있어서,
    상기 ACS요구메시지의 프레임은 ACS요구 커맨드 필드 및 오너 필드를 포함하는 것을 특징으로 하는 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 방법.
  12. 삭제
  13. 삭제
  14. 제 9항에 있어서,
    상기 서비스제공 단말기 및 상기 중계노드는,
    각각 중계역할 수행능력이 있는 것으로 선별된 상기 제1지원단말기의 목록 및 상기 제2지원단말기의 목록을 생성하는 것을 특징으로 하는 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 방법.
  15. 제 14항에 있어서,
    상기 서비스제공 단말기 및 상기 중계노드가 생성된 각각의 상기 목록 내의 상기 제1지원단말기 및 상기 제2지원단말기에 대하여 ACS요구메시지를 주기적으로 브로드캐스트하며, 브로드캐스트된 상기 ACS요구메시지에 대응하여 설정된 횟수 이상 ACS응답메시지가 수신되지 않으면 해당 제1지원단말기 및/또는 제2지원단말기를 각각에 대응하는 상기 목록으로부터 제외시키는 단계를 더 포함하는 것을 특징으로 하는 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 방법.
  16. 제 14항에 있어서,
    상기 서비스제공 단말기 및 상기 중계노드가, 생성된 각각의 상기 목록 내의 상기 제1지원단말기 및 상기 제2지원단말기로부터 주기적으로 수신되는 ACS응답메시지에 기초하여, 클라이언트 수가 없거나 대역폭이 설정된 값 이하인 제1지원단말기 및/또는 제2지원단말기를 각각에 대응하는 상기 목록으로부터 제외시키는 단계를 더 포함하는 것을 특징으로 하는 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 방법.
KR1020120005363A 2012-01-17 2012-01-17 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템 및 그 경로설정 방법 KR101349564B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120005363A KR101349564B1 (ko) 2012-01-17 2012-01-17 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템 및 그 경로설정 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120005363A KR101349564B1 (ko) 2012-01-17 2012-01-17 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템 및 그 경로설정 방법

Publications (2)

Publication Number Publication Date
KR20130084521A KR20130084521A (ko) 2013-07-25
KR101349564B1 true KR101349564B1 (ko) 2014-01-15

Family

ID=48995108

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120005363A KR101349564B1 (ko) 2012-01-17 2012-01-17 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템 및 그 경로설정 방법

Country Status (1)

Country Link
KR (1) KR101349564B1 (ko)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100465209B1 (ko) * 2003-04-01 2005-01-13 조광선 Ａｄ-ｈｏｃ 병용 다중 무선이동통신 시스템,무선이동단말장치, 및 이동통신 방법
KR20060098360A (ko) * 2003-08-19 2006-09-18 각고호우징 게이오기주크 무선 통신 장치, ａｄ ｈｏｃ 시스템 및 통신 시스템
KR20100068153A (ko) * 2008-12-12 2010-06-22 한국전자통신연구원 애드혹 네트워크의 속성기반 경로설정 장치 및 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100465209B1 (ko) * 2003-04-01 2005-01-13 조광선 Ａｄ-ｈｏｃ 병용 다중 무선이동통신 시스템,무선이동단말장치, 및 이동통신 방법
KR20060098360A (ko) * 2003-08-19 2006-09-18 각고호우징 게이오기주크 무선 통신 장치, ａｄ ｈｏｃ 시스템 및 통신 시스템
KR20100068153A (ko) * 2008-12-12 2010-06-22 한국전자통신연구원 애드혹 네트워크의 속성기반 경로설정 장치 및 방법

Also Published As

Publication number Publication date
KR20130084521A (ko) 2013-07-25

Similar Documents

Publication Publication Date Title
CN111901367B (zh) 一种网络数据分析方法及装置
US10063460B2 (en) Method and apparatus for shortening multi-hop routes in a wireless ad hoc network
Altintas et al. Making cars a main ICT resource in smart cities
CN1926820B (zh) 在无线多跳网络中使用ndp检测邻节点的方法、通信装置和系统
US9648548B1 (en) WiFi mesh configuration
CN1859257B (zh) 在扩展的无线lan中对移动节点进行分组的方法和设备
Ahmad et al. Data transmission scheme using mobile sink in static wireless sensor network
US9380513B2 (en) Reducing broadcast duplication in hybrid wireless mesh protocol routing
US10440631B1 (en) Payload type aware routing in wireless mesh networks
US20100027478A1 (en) Method for channel selection in a multi-hop wireless mesh network
JP2015535416A (ja) ワイヤレス通信のレンジ拡大（ｒａｎｇｅｅｘｔｅｎｓｉｏｎ）のためのシステム、装置、および方法
EP3314951B1 (en) Enhanced peer discovery in a mesh network
US9661615B2 (en) Method and apparatus for managing trunking operations in an ad-hoc network
KR20190108255A (ko) Sdn 기반 이동 애드혹 네트워크 제어 방법 및 장치
KR101349564B1 (ko) 모바일 애드혹 네트워크에 기반한 신호중계 경로설정 시스템 및 그 경로설정 방법
Pal et al. E-Darwin2: A smartphone based disaster recovery network using WiFi tethering
JP4767329B2 (ja) ネットワークシステムおよび通信方法
CN104093181A (zh) 内容中心多跳蜂窝网络路由方法及装置
KR102075720B1 (ko) 멀티-채널 애드혹 네트워크에서 단일 무선 인터페이스를 이용하는 노드를 위한 라우팅 방법 및 장치
US9686641B2 (en) Notification method, notification system and terminal for scenery are abased on ad hoc network
KR101083055B1 (ko) 애드혹 네트워크에서 노드의 라우팅 테이블 갱신 방법 및, 애드혹 네트워크에서의 라우팅 방법
CN111787591A (zh) 一种邻居发现方法及节点
KR101083057B1 (ko) 애드혹 네트워크에 가입된 단말의 정보를 유지하는 방법
JP2019075743A (ja) 制御装置、端末、通信システムおよび通信方法
US20240251313A1 (en) Systems and methods for fast switching from a private network to a public network for emergency services

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20170103

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee