Method for connecting peer-to-peer applications over a wireless lan, and method for maintaining a connection between the peer-to-peer applications over the wireless lan, and wireless lan-based peer terminal

무선랜 기반 피어투피어 응용간 연결 방법, 무선랜 기반 피어투피어 응용간 연결성 유지 방법 및 무선랜 기반 피어 단말

p01본 발명은 피어투피어 응용 연결에 관한 것으로, 더욱 상세하게는 무선랜 기반 피어의 전송 영역 이내에 존재하는 피어 단말을 쉽고 보안상 안전하게 발견하고 연결하는 무선랜 기반 피어투피어 연결 방법, 무선랜 기반 피어투피어 연결성 유지 방법 및 무선랜 기반 피어 단말에 관한 것이다.

p02피어투피어(Peer-to-peer : 피어투피어)는 피어 단말간에 서버 없이 직접적인 교환을 통해 디지털 자원을 함께 공유하는 기술을 말한다. 피어투피어 서비스로는 메시지, 음악 공유, 파일 공유, UCC(User Created Content)의 공유, 멀티미디어 스트리밍 등이 있을 수 있다. 무선랜 기반 피어투피어는 이러한 피어투피어 기술을 휴대폰과 같은 무선 단말에 적용한 것이다. 무선 피어투피어 환경에서 요청 기반(on-demand) 데이터 분배 기술은 유비쿼터스 환경에서 필수적인 요소기술이다.

p03기존 무선랜 기반 피어투피어는 응용이 설치된 무선랜 단말간 네트워크 연결 단계와, 피어투피어 응용 구동 단계와, 피어투피어 피어 단말간 상호 발견 및 호설정 단계 및 피어투피어 응용 동작(파일 공유 및 메시징 서비스 등)단계의 순서로 이루어 진다. 상기와 같은 피어투피어 동작 이전의 복잡한 절차는 무선랜 기반 피어투피어 응용간 연결의 편의성을 떨어뜨린다는 문제점이 있다.

p04모바일 환경의 무선랜 기반 피어투피어 응용의 연결은 시간과 장소에 제한 되지 않고 빈번하게 이루어져야 하므로 앞서 언급한 피어투피어 동작 이전의 복잡한 절차로 인한 무선랜 기반 피어투피어 응용간 연결의 편의성이 떨어진다는 문제는 더 심화된다.

p05또한, 종래 피어간 발견과 연결을 지원하는 UPnP(Universal Plug & Play)와 Bonjour 프로토콜은 네트워킹 연결단계와, 주변 기기 브라우징 단계와, 접속할 단말 선택 단계와, 접속 단계를 거쳐야만 했고, 무선 피어투피어의 타입을 프로파일화한 블루투스(Bluetooth) 기반 응용의 연결시에도 위와 같은 4단계의 절차를 거쳐야 했다.

p06상기와 같은 피어투피어 응용간 연결의 복잡도는 특히 도심지와 같이 서로 다른 피어투피어 응용들이 밀집된 상황에서 더 심화되어, 사용자간 연결하고자 하는 단말과 빠른 시간 이내에 접속이 어려운 문제점이 있다.

p07일반적으로 다수의 동일한 피어투피어 응용을 구동하는 피어 단말은 보안 연결을 위해 하나의 주체 피어(리더(Leader) 또는 레지스트라(Registrar))단말이 다른 피어(멤버(Member) 단말 또는 서플리컨트(supplicant))단말과 연결되는 토폴로지를 가진다.

p08'무선 피어투피어 네트워크에서의 멀티미디어 데이터 전송을 위한 분산형 피어 발견 방법(특허공개번호10-2010-0089238)'이 출원되었으나 이는 무선 피어투피어 네트워크에서 멀티미디어 데이터의 전송시에 QoS를 보장하고 유휴버퍼의 용량과 잔류 배터리 용량을 고려하는 것으로 리더 단말이 토폴로지에서 제외될 경우 기 연결된 피어 단말간의 연결이 불가능하게 되는 문제점이 있다.

p09참고로 WiFi 기반 무선랜 보안연결 표준인 WPS/WPA2(WiFi Positioning System/WiFi Protected Access2)의 경우 레지스트라가 구동되고 있는 AP(Access Point)가 네트워크 상에서 갑자기 사라질 경우에 대한 대책을 정의해 놓지 않고 있다.

<p num="p10">상기와 같은 문제점을 해결하기 위한 본 발명의 목적은, 무선랜 피어투피어 응용간 연결을 빠르게 자동화하는 무선랜 기반 피어투피어 응용간 연결 방법을 제공하는데 있다.</p><p num="p11">또한, 본 발명의 다른 목적은, 기 연결된 무선랜 피어투피어 응용간 토폴로지가 리더 단말의 부재시에도 유지될 수 있도록 하는 무선랜 기반 피어투피어 연결성 유지 방법을 제공하는데 있다.</p><p num="p12">또한, 본 발명의 또 다른 목적은, 무선랜 피어투피어 응용간 연결을 빠르게 자동화하고, 기 연결된 무선랜 피어투피어 응용간 토폴로지가 리더 단말의 부재시에도 유지될 수 있도록 하는 무선랜 기반 피어 단말을 제공하는데 있다.</p>

<p num="p13">상기 목적을 달성하기 위한 본 발명의 일 실시예에 따른 무선랜 기반 피어투피어 응용간 연결 방법에 따르면, 피어 단말이 피어투피어 응용으로부터 응용 정보를 추출하는 단계와, 상기 피어 단말이 추출된 상기 응용 정보로부터 서비스 개시정보를 생성하는 단계와, 상기 피어 단말이 미리 결정된 대기 시간 동안 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재하는지 판단하는 단계 및 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재하는 경우 상기 서비스 개시정보에 포함된 리더 의사수치와 상기 적어도 하나의 다른 피어 단말로부터 각각 수신한 리더 의사수치에 기초하여 가장 높은 리더 의사수치를 가지는 단말을 리더 단말로 설정하고 그 이외의 단말을 멤버 단말로 설정하는 단계를 포함한다. 여기서, 상기 응용 정보는, 피어투피어 응용의 고유 태그, 정보 보호 ID, 응용구동 시점, 응용구동 장소 및 단말 동작 상태 수치 중 적어도 하나를 포함할 수 있다. 여기서, 상기 리더 의사수치는, 상기 피어 단말의 CPU 클럭수가 높은 경우, 잔류 배터리양이 많은 경우 및 상기 피어 단말이 전력을 계속 공급받는 경우 중 적어도 하나에 해당하는 경우 높게 생성될 수 있다. 여기서, 상기 서비스 개시정보는, 상기 리더 의사수치 이외에도 호설정 채널, 서비스 태그 및 정보보호 증명서 중 적어도 하나를 포함할 수 있다. 여기서, 상기 피어 단말이 미리 결정된 시간 동안 상기 서비스 개시정보에 상응하는 상기 적어도 하나의 다른 피어 단말이 존재하는지 판단하는 단계는, 상기 호설정 채널, 서비스 태그 및 정보보호 증명서 중 적어도 하나와 상기 적어도 하나의 다른 피어 단말의 호설정 채널, 서비스 태그 및 정보보호 증명서 중 적어도 하나가 동일한 경우 상기 서비스 개시정보에 상응하는 상기 적어도 하나의 다른 피어 단말이 존재하는 것으로 판단할 수 있다. 여기서, 상기 피어 단말이 미리 결정된 시간 동안 상기 서비스 개시정보에 상응하는 다른 피어 단말이 존재하는지 판단하는 단계는, 상기 서비스 개시정보에 상응하는 상기 다른 피어 단말이 존재하지 않는 경우 상기 피어 단말을 리더 단말로 설정하는 단계와, 상기 피어 단말을 리더 단말로 설정한 후, 상기 서비스 개시정보에 상응하는 상기 적어도 하나의 다른 피어 단말의 접속 여부를 판단하는 단계 및 상기 적어도 하나의 다른 피어 단말이 접속한 경우 상기 서비스 개시정보에 포함된 리더 의사수치와 접속한 상기 적어도 하나의 다른 피어 단말로부터 각각 수신한 리더 의사수치에 기초하여 가장 높은 리더 의사수치를 가지는 단말을 리더 단말로 설정하고 그 이외의 단말을 멤버 단말로 설정하는 단계를 더 포함할 수 있다. 여기서, 상기 가장 높은 리더 의사수치를 가지는 피어 단말을 리더로 선정하는 단계는, 상기 리더 의사수치가 동일한 단말이 2 이상 존재하는 경우 임의의 단말을 리더 단말로 설정하고 그 이외의 단말을 멤버 단말로 설정할 수 있다. </p><p num="p14">또한, 본 발명의 다른 목적을 달성하기 위한 본 발명의 일 실시예에 따른 무선랜 기반 피어투피어 응용간 연결성 유지 방법은, 상기 리더 단말은 리더의 명시적 종료가 감지된 경우 리더 이전을 결정하고, 상기 복수의 단말로부터 각각 리더 의사수치를 수신한 후, 수신한 상기 리더 의사수치에 기초하여 가장 높은 리더 의사수치를 가지는 멤버 단말을 선정하는 단계와, 상기 리더 단말은 상기 가장 높은 리더 의사수치를 가지는 멤버 단말로 리더 수락 요청 메시지를 전송하고 상기 리더 수락 요청 메시지에 응답하는 리더 수락 메시지가 수신되었는지 판단하는 단계 및 상기 리더 단말은 상기 리더 수락 메시지가 수신된 경우, 상기 가장 높은 리더 의사수치를 가지는 멤버 단말에 현재 연결에 사용되는 정보를 제공하는 단계를 포함한다. 여기서, 상기 리더의 명시적 종료의 감지는, 상기 리더 단말의 신호대 간섭잡음비(SINR)가 미리 설정된 값 이하로 낮아진 경우, 상기 리더 단말의 배터리 용량이 미리 설정된 값이 이하로 낮아진 경우 및 상기 리더 단말의 피어투피어 응용이 종료된 경우 중 적어도 하나에 해당하는 경우 상기 리더의 명시적 종료로 감지될 수 있다. 여기서, 상기 리더 수락 메시지가 수신되었는지 판단하는 단계는, 상기 리더 수락 메시지가 수신되지 않는 경우, 차순위 리더 의사수치를 가지는 멤버 단말을 선정하는 단계와, 상기 차순위 리더 의사수치를 가지는 멤버 단말로 리더 수락 요청 메시지를 전송하고 상기 리더 수락 요청 메시지에 응답하는 리더 수락 메시지가 수신되었는지 판단하는 단계 및 상기 리더 수락 메시지가 수신된 경우, 상기 차순위 리더 의사수치를 가지는 멤버 단말에 현재 연결에 사용되는 정보를 제공하는 단계를 더 포함할 수 있다. </p><p num="p15">또한, 본 발명의 다른 목적을 달성하기 위한 본 발명의 일 실시예에 따른 무선랜 기반 피어투피어 응용간 연결성 유지 방법에 따르면, 리더 단말과 복수의 멤버 단말을 포함하는 무선랜 기반 피어투피어 응용간 연결성 유지 방법에 있어서, 멤버 단말은 미리 설정된 시간 이내에 상기 리더 단말로부터 비콘 신호가 수신되는지를 판단하는 단계와, 상기 멤버 단말은 상기 미리 설정된 시간 이내에 상기 비콘 신호가 수신되지 않는 경우, 상기 리더 단말과 접속을 해지하고 미리 결정된 대기 시간 동안 상기 멤버 단말의 서비스 개시정보에 상응하는 적어도 하나의 다른 멤버 단말이 존재하는지 판단하는 단계 및 상기 서비스 개시정보에 상응하는 상기 적어도 하나의 다른 멤버 단말이 존재하는 경우 상기 서비스 개시정보에 포함된 리더 의사수치와 상기 적어도 하나의 다른 멤버 단말로부터 각각 수신한 리더 의사수치에 기초하여 가장 높은 리더 의사수치를 가지는 단말을 리더 단말로 설정하는 단계를 포함한다. </p><p num="p16">또한, 본 발명의 또 다른 목적을 달성하기 위한 본 발명의 일 실시예에 따른 무선랜 기반 피어 단말에 따르면, 피어투피어 응용으로부터 응용 정보를 추출하고, 추출된 상기 응용 정보로부터 서비스 개시정보를 생성한 후, 미리 결정된 대기 시간 동안 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재하는지 상기 통신부를 통하여 판단하고, 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재하는 경우 상기 서비스 개시정보에 포함된 리더 의사수치와 상기 적어도 하나의 다른 피어 단말로부터 각각 수신한 리더 의사수치에 기초하여 가장 높은 리더 의사수치를 가지는 피어 단말을 리더 단말로 설정하는 제어부 및 상기 제어부로부터 상기 서비스 개시정보를 제공받아 상기 서비스 개시정보에 상응하는 상기 적어도 하나의 다른 피어단말이 존재하는지의 정보를 수신하여 상기 제어부에 제공하는 통신부를 포함한다. 여기서, 상기 리더 의사수치는, 상기 무선랜 기반 피어 단말의 CPU 클럭수가 높은 경우, 잔류 배터리양이 많은 경우 및 상기 피어 단말이 전력을 계속 공급받는 경우 중 적어도 하나에 해당하는 경우 높게 생성될 수 있다. 여기서, 상기 서비스 개시정보는 상기 리더 의사수치 이외에도 호설정 채널, 서비스 태그 및 정보보호 증명서 중 적어도 하나를 포함할 수 있고, 상기 제어부는 상기 호설정 채널, 서비스 태그 및 정보보호 증명서와 상기 적어도 하나의 다른 피어 단말의 호설정 채널, 서비스 태그 및 정보보호 증명서가 동일한 경우, 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재하는 것으로 판단할 수 있다. 여기서, 상기 제어부는, 상기 서비스 개시정보에 상응하는 상기 적어도 하나의 다른 피어 단말이 존재하지 않는 경우, 상기 피어 단말을 리더 단말로 설정한 후, 상기 서비스 개시정보에 상응하는 상기 적어도 하나의 다른 피어 단말의 접속 여부를 상기 통신부를 통하여 판단하고, 상기 통신부를 통해 상기 적어도 하나의 다른 피어 단말이 접속한 경우 상기 서비스 개시정보에 포함된 리더 의사수치와 접속한 상기 적어도 하나의 다른 피어 단말로부터 각각 수신한 리더 의사수치에 기초하여 가장 높은 리더 의사수치를 가지는 단말을 리더 단말로 설정하고 그 이외의 단말을 멤버 단말로 설정할 수 있다. 여기서, 상기 제어부는, 상기 피어 단말이 리더 단말의 기능을 수행하던 중 리더의 명시적 종료가 감지된 경우 리더 이전을 결정하고, 복수의 멤버 단말로부터 각각 리더 의사수치를 수신한 후, 수신한 상기 리더 의사수치에 기초하여 가장 높은 리더 의사수치를 가지는 멤버 단말을 선정하고 상기 통신부를 통하여 상기 가장 높은 리더 의사수치를 가지는 멤버 단말로 리더 수락 요청 메시지를 전송하고 상기 리더 수락 요청 메시지에 응답하는 리더 수락 메시지가 수신된 경우, 상기 통신부를 통하여 상기 가장 높은 리더 의사수치를 가지는 멤버 단말에 현재 연결에 사용되는 정보를 제공할 수 있다. 여기서, 상기 리더의 명시적 종료의 감지는, 상기 피어 단말의 신호대 간섭잡음비(SINR)가 미리 설정된 값 이하로 낮아진 경우, 상기 피어 단말의 배터리 용량이 미리 설정된 값이 이하로 낮아진 경우 및 상기 피어 단말의 피어투피어 응용이 종료된 경우 중 적어도 하나에 해당하는 경우 상기 리더의 명시적 종료로 감지될 수 있다. 여기서, 상기 제어부는, 상기 피어 단말이 멤버 단말의 기능을 수행하는 경우 미리 설정된 사간 이내에 상기 리더 단말로부터 비콘 신호가 수신되지 않은 경우, 상기 리더 단말과 접속을 해지하고 상기 미리 결정된 대기 시간 동안 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재하는지 판단하여, 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재하는 경우 상기 서비스 개시정보에 포함된 리더 의사수치와 상기 적어도 하나의 다른 멤버 단말로부터 각각 수신한 리더 의사수치에 기초하여 가장 높은 리더 의사수치를 가지는 단말을 리더 단말로 설정할 수 있다.</p>

<p num="p17">상기와 같은 본 발명의 일 실시예에 따른 무선랜 기반 피어투피어 응용간 연결 방법에 따르면, 피어 단말은 피어투피어 응용으로부터 추출한 응용 정보를 이용하여 서비스 개시정보를 생성하고 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 동작 채널 또는 전송반경 이내에 존재하는지 자동으로 판단하여 연결함으로써 무선랜 피어투피어 응용간 연결을 빠르게 할 수 있는 효과가 있다.</p>

p18도 1은 본 발명의 일 실시예에 따른 무선랜 기반 피어투피어 응용간 연결 방법을 나타내는 흐름도이다.

p19도 2는 본 발명의 일 실시예에 따른 무선랜 기반 피어투피어 응용간 연결 방법 중 해시함수를 통해 서비스 개시정보를 추출하는 것을 나타낸다.

p20도 3은 본 발명의 일 실시예에 따른 무선랜 기반 피어투피어 응용간 연결성 유지 방법 중 리더의 명시적 종료의 경우 리더 이전 과정을 나타내는 흐름도이다.

p21도 4는 본 발명의 일 실시예에 따른 무선랜 기반 피어투피어 응용간 연결성 유지 방법 중 리더의 암묵적 종료의 경우 리더 재선출 과정을 나타내는 흐름도이다.

p22도 5는 본 발명의 일 실시예에 따른 WiFi-Direct 상에서 동일 응용실행 피어간 자동연결 과정을 나타내는 순서도이다.

p23도 6은 본 발명의 일 실시예에 따른 WiFi-Direct 상에서 리더의 명시적 종료의 경우 리더 이전 과정을 나타내는 순서도이다.

p24도 7은 본 발명의 일 실시예에 따른 WiFi-Direct 상에서 리더의 묵시적 종료의 경우 리더 재선출 과정을 나타내는 순서도이다.

p25도 8은 본 발명의 일 실시예에 따른 무선랜 기반 피어 단말의 구성을 나타낸다.

p26도 9는 본 발명의 일 실시예에 따른 무선랜 기반 피어투피어 응용간 연결 방법의 성능평가 결과를 나타낸다.

p27The invention illustrate, specific embodiments that can apply a variety of changes can have a number of embodiments in the drawings and will be described in detail in the Detailed Description. This, however, is by no means to restrict the present invention to certain embodiments, it is to be understood to include all changes, equivalents, and substitutes included in the spirit and scope of the present invention. In describing each of the figures was used for the similar reference numerals to like elements.

p28Terms first, second, etc. can be used in describing various elements, but the above elements shall not be restricted to the above terms. The above terms are used only to distinguish one element from the other. For example, the first configuration without departing from the scope of the invention element may be termed a second configuration can be named as an element, similar to the second component, the first component also. And / or the term includes any item of the items described combination of a plurality of or a plurality of relevant items associated described.

p29When "connected to" an element is to another element or "connected" referred to as being, it understood that those but may be directly connected to another element or accessed, may be other element in between It should be. On the other hand, when an element is referred to as being "directly connected", or simply "directly connected" to another element, it should be understood that the other components in the medium is not present.

p30The terms used in the present specification are merely used to describe particular embodiments, and are not intended to limit the present invention. Expression in the singular number include a plural expression unless the context clearly indicates otherwise. In this application, the terms "comprise" or "gajida" is that which is one feature, numbers, steps, operations, elements, parts or combinations thereof disclosed in the specification to specify the presence of, one or more other characteristics, or the presence or addition of numbers, steps, operations, elements, parts, or combinations thereof shall not be construed to preclude.

p31Hereinafter, with reference to the accompanying drawings, it will be described in detail preferred embodiments of the invention. Or less, for the same components with the same reference numerals, and redundant description for the same components in the drawings will be omitted.

p33도 1은 본 발명의 일 실시예에 따른 무선랜 기반 피어투피어 응용간 연결 방법을 나타내는 흐름도이고, 도 2는 본 발명의 일 실시예에 따른 무선랜 기반 피어투피어 응용간 연결 방법 중 해시함수를 통해 서비스 개시정보를 생성하는 것을 나타낸다.

p34도 1 및 도 2를 참조하면, 피어 단말은 피어투피어 응용으로부터 응용 정보를 추출한다(단계 105).

p35여기서, 추출되는 응용 정보는 피어투피어 응용의 고유 태그, 정보 보호 ID, 응용구동 시점, 응용구동 장소, 단말 동작 상태 수치를 포함할 수 있다.

p36먼저, 피어투피어 응용의 고유 태그는 응용의 고유 ID, 응용 고유 컨텐츠 ID, 단말 제조사 ID로 구성될 수 있다. 만일 상기 피어투피어 응용의 고유 태그가 존재하지 않는 경우 와일드카드(wildcard)값을 사용한다. 또한, 서로 다른 응용은 다른 고유 ID를 가지지만, 같은 응용인 경우에도 응용 공유 컨텐츠 ID가 다른 경우 서로 다른 고유 ID를 가진다.

p37여기서, 임의의 피어투피어 응용이 단말의 제조사 ID에 관계 없이 상호 연동 되고자 할 경우 제조사 ID를 초기값 설정하여 해시함수에 적용할 수 있다.

p38정보 보호 ID는 PIN(Personal Identification Number) 또는 사용자 설정 가능한 문자열로 구성될 수 있다. 상기 정보 보호 ID가 존재하지 않는 경우 와일드카드값을 사용한다.

p39여기서, 정보 보호 ID는 예를 들어 파일 공유 응용시 비밀번호를 의미한다. 또한, 정보 보호 ID를 이용할 경우 동일한 ID를 가진 사용자만을 발견할 수 있다.

p40따라서 상기 정보 보호 ID를 통해 동일한 P2P 응용들을 쉽게 그리고 보안상 안전(secure)하게 발견하고 연결할 수 있는 효과가 있다.

p41응용구동 시점은 현재 시간을 주, 일, 시간 또는 분의 디지털화된 코드로 구성될 수 있다. 응용구동 시점이 설정되지 않은 경우 와일드카드값을 사용한다. 또한, 상기의 응용구동 시점은 응용 구동 시점에 따라 연결할 피어를 자동으로 선택하기 위하여 사용된다.

p42응용구동 장소는 GPS 좌표를 이용(예를 들어, 서울시 강남구?00100와 같은 디지털화된 코드를 이용)할 수 있고, GPS 부재시 상대 좌표를 이용(예를 들어, 주변 무선랜 AP 리스트 중 가장 높은 신호 세기를 가지는 AP 주소를 이용)할 수 있다.

p43기기 동작 상태 수치는 현재 기기의 연산 수행 능력의 계측 정보(예를 들어 CPU 클럭수 등)와 현재 기기의 상태(예를 들어, 잔류 배터리 량, 전력 공급 상태, 신호대 간섭잡음비(SINR) 등)로 구성될 수 있다. 기기 동작 상태 수치가 없는 경우 기본값(default value)을 사용한다.

p44상기 피어 단말은 단계 105에서 추출된 응용정보에 대해 해시함수를 이용하여 서비스 개시정보를 생성한다(단계 110).

p45여기서, 생성된 서비스 개시정보는 서비스 태그, 호설정 채널, 정보보호 증명서 및 리더 의사수치를 포함할 수 있다.

p46서비스 태그 및 정보호호 증명서는 서비스 정보에 해당하며 해시함수에 입력된 응용정보 중 피어투피어 응용의 고유 태그, 정보 보호 ID, 응용 구동 시점, 응용 구동 장소를 통해 생성될 수 있다.

p47또한, 호설정 채널은 해시함수에 입력된 응용정보 중 피어투피어 응용의 고유 태그, 응용 구동 시점을 통해 생성될 수 있고, 리더 의사수치는 해시함수에 입력된 응용정보 중 기기 동작 상태 정보를 통해 생성될 수 있다.

p48여기서, 리더 의사수치는 CPU 클럭수가 높을수록, 잔류 배터리 용량이 많을수록, 전력을 계속 공급받는 경우 높게 생성된다.

p49또한, 빠른 연결을 위해 제안된 피어 단말은 단말의 호설정 채널을 한정하여 응용간 연결시 단말이 여러 호설정 채널을 호핑하는 것을 방지할 수 있다. 또한, 정보 보호 ID가 다를 경우에는 동일한 응용 실행시에도 서비스 태그와 정보보호 증명서가 다르게 설정된다.

p50단계 110에서 서비스 개시정보가 생성된 경우, 피어 단말은 독립적으로 미리 결정된 대기 시간(백오프 타임)을 결정하고 결정된 백오프 타임을 스타트 시킨다(단계 115).

p51여기서 백오프 타임 현재 설정된 리더 의사수치에 대하여 선형적인 출력을 내는 타이머이다.

p52피어 단말은 단계 115에서 백오프 타임을 스타트 시킨 후 상기 피어 단말의 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재하는지 판단한다(단계 120).

p53여기서, 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재하는지의 판단은 상기 호설정 채널, 서비스 태그 및 정보보호 증명서 중 적어도 하나와 적어도 하나의 다른 피어 단말의 호설정 채널, 서비스 태그 및 정보보호 증명서 중 적어도 하나가 동일한 경우, 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재하는 것으로 판단할 수 있다.

p54피어 단말은 단계 120에서 상기 피어 단말의 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재한다고 판단된 경우 백오프 타임을 중지시킨다(단계 120).

p55다만, 단계 120에서 상기 피어 단말의 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재하지 않는다고 판단된 경우 백오프 타임이 종료되었는지 판단하고(단계 130), 백오프 타임이 종료된 경우 피어 단말을 리더 단말로 설정하고 적어도 하나의 다른 피어 단말의 접속을 대기한다(단계 135).

p56이후, 리더로 설정된 피어 단말은 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 접속하였는지를 판단한다(단계 140).

p57단계 120 또는 단계 140을 통해 상기 피어 단말의 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재하거나 접속한 경우, 적어도 하나의 다른 피어 단말로부터 리더 의사수치를 각각 수신하여 비교한 후, 가장 높은 리더 의사수치를 가지는 피어 단말을 리더 단말로 설정하고(단계 145), 그 이외의 피어 단말을 멤버 단말로 설정한다.

p58여기서, 만일 리더 의사수치가 동일한 피어 단말이 2 이상 존재하는 경우 난수발생 알고리즘을 이용하여 동일한 리더 의사수치가 발생하지 않을 때까지 지속적으로 리더 의사수치를 재설정하여 가장 높은 리더 의사수치를 가지는 피어 단말을 추출하고 추출된 피어 단말을 리더 단말로 설정한다.

p59또한, 설정된 리더 단말과 멤버 단말간에는 메시징 서비스, 음악 공유, 파일 공유, UCC(User Created Content)의 공유, 멀티미디어 스트리밍 등을 수행하게 된다. 다만, 서로 다른 서비스 태그를 가지는 응용은 동일 채널에 존재하더라도 접속에 제한된다.

p60여기서, 단말간의 통신은 802.11x(예를 들면, 802.11a, 802.11b, 802.11g, 802.11n, 802.11ac 등), 블루투스, 지그비(Zigbee), 초광대역 통신(UWB: Ultra Wide Band), 근거리 무선 통신(NFC: Near Field Communication), 바이너리 CDMA(B-CDMA: Binary Division Multiple Access)등의 다양한 무선 통신 기술을 이용하여 수행될 수 있다.

p62도 3은 본 발명의 일 실시예에 따른 무선랜 기반 피어투피어 응용간 연결성 유지 방법 중 리더 단말의 명시적 종료의 경우 리더 단말 이전 과정을 나타내는 흐름도이다.

p63여기서, 동일한 피어투피어 응용을 실행하는 피어 단말이 3대 이상 연결되고 사용자 피어 단말이 리더 단말인 것으로 가정한다.

p64도 3을 참조하면, 리더 단말은 리더 단말의 동작상황 정보를 모니터링 한다(단계 310). 여기서 동작상황 정보는 예를 들어, 신호대 간섭잡음비(SINR), 배터리 용량, 피어투피어 응용 동작 정보 등을 포함할 수 있다.

p65리더 단말은 단계 310에서 리더 단말의 동작상황 정보를 모니터링을 하던 중 리더 단말의 명시적 종료가 감지되는지를 판단한다(단계 320).

p66여기서, 리더 단말의 명시적 종료가 감지되는 경우는 예를 들어, 멤버 단말들과의 거리가 멀어져 리더 단말의 신호대 간섭잡음비(SINR)가 미리 설정된 값 이하로 낮아진 경우, 리더 단말의 배터리 용량이 미리 설정된 값 이하로 낮아지는 경우, 리더 단말의 피어투피어 응용이 종료된 경우 등이 있다.

p67단계 320에서 상기 리더 단말이 리더 단말의 명시적 종료가 감지된 경우, 리더 이전을 결정하고 복수의 멤버 단말로부터 각각 리더 의사수치를 수신한 후, 수신한 리더 의사수치에 기초하여 가장 높은 리더 의사수치를 가지는 멤버 단말을 선정한다(단계 330).

p68여기서, 리더 의사수치는 CPU 클럭수가 높을수록, 잔류 배터리 용량이 많을수록, 전력을 계속 공급받는 경우 높게 생성된다.

p69단계 330에서 가장 높은 의사수치를 가지는 멤버 단말이 선정된 경우, 리더 단말은 리더 수락 요청 메시지를 상기 선정된 멤버 단말에 전송하고(단계340), 리더 수락 요청 메시지에 응답하는 리더 수락 메시지가 수신되었는지 판단한다(단계 350).

p70단계 350에서 리더 수락 메시지가 수신되지 않은 경우, 리더 단말은 차순위로 높은 리더 의사수치를 가지는 멤버 단말을 선정하고(단계360), 단계 340 및 단계 350을 다시 수행한다.

p71단계 350에서 리더 수락 요청 메시지에 응답하는 리더 수락 메시지가 수신된 경우, 리더 단말은 현재 연결에 사용되는 보안키와 네트워크 설정정보를 리더 수락 메시지를 전송한 멤버 단말에 제공한다(단계 370).

p72이후, 리더 단말은 모든 멤버 단말에게 접속 해지 메시지를 전송하고 접속을 해지한다(단계 380).

p73여기서, 단말간 통신은 802.11x(예를 들면, 802.11a, 802.11b, 802.11g, 802.11n, 802.11ac 등), 블루투스, 지그비(Zigbee), 초광대역 통신(UWB: Ultra Wide Band), 근거리 무선 통신(NFC: Near Field Communication), 바이너리 CDMA(B-CDMA: Binary Division Multiple Access)등의 다양한 무선 통신 기술을 이용하여 수행될 수 있다.

p74상술한 바와 같이 리더 단말이 명시적으로 종료할 경우 리더의 이전을 통해 이미 연결된 무선랜 피어투피어 응용간 토폴로지가 유지될 수 있어, 종래에 리더 단말이 토폴로지에서 제외될 경우 이미 연결된 피어투피어 연결이 끊기는 문제를 해결할 수 있다.

p76도 4는 본 발명의 일 실시예에 따른 무선랜 기반 피어투피어 연결성 유지 방법 중 리더 단말의 암묵적 종료의 경우 리더 재선출 과정을 나타내는 흐름도이다.

p77여기서, 동일한 피어투피어 응용을 실행하는 피어 단말이 3대 이상 연결되고 사용자 피어 단말이 멤버 단말인 것으로 가정한다.

p78도 4를 참조하면, 멤버 단말은 리더 단말과 연결된 경우 로컬 타이머를 스타트하고(단계 405), 리더 단말로부터 비콘(Beacon) 신호가 수신되는지를 판단한다(단계 410).

p79여기서, 로컬 타이머를 스타트하는 것은 리더 단말의 암묵적 종료(예를 들어 리더 단말의 갑작스런 전원 종료 또는 리더 단말의 위치 이동으로 인한 네트워크 파티션 등) 여부를 판단하기 위함이다.

p80여기서, 비콘 신호는 리더 단말이 자신의 존재를 알리기 위해 주기적으로 방송(Broadcast)하는 신호를 의미한다.

p81단계 410에서 리더 단말로부터 비콘 신호가 수신된 경우, 멤버 단말은 로컬 타이머를 리셋하고(단계 415), 단계 405 및 단계 410을 다시 수행한다.

p82단계 410에서 리더 단말로부터 비콘 신호가 수신되지 않는 경우, 로컬 타이머가 종료되었는지를 판단하여(단계 420) 로컬 타이머 종료시까지 리더 단말로부터 비콘 신호가 수신되지 않으면, 멤버 단말은 리더 단말과 접속을 해지하고(단계 425), 백오프 타임을 스타트 시킨다(단계 430).

p83여기서, 백오프 타임은 현재 설정된 리더 의사수치에 대하여 선형적인 출력을 내는 타임이다.

p84멤버 단말은 단계 430에서 백오프 타임을 스타트 시킨 후 상기 멤버 단말의 서비스 개시정보에 상응하는 적어도 하나의 다른 멤버 단말이 존재하는지 판단한다(단계 435).

p85여기서, 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 멤버 단말이 존재하는지의 판단은 상기 호설정 채널, 서비스 태그 및 정보보호 증명서 중 적어도 하나와 적어도 하나의 다른 멤버 단말의 호설정 채널, 서비스 태그 및 정보보호 증명서 중 적어도 하나가 동일한 경우, 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 멤버 단말이 존재하는 것으로 판단할 수 있다.

p86멤버 단말은 단계 435에서 상기 멤버 단말의 서비스 개시정보에 상응하는 적어도 하나의 다른 멤버 단말이 존재한다고 판단된 경우 백오프 타임을 중지시킨다(단계 440).

p87다만, 멤버 단말은 단계 435에서 상기 멤버 단말의 서비스 개시정보에 상응하는 적어도 하나의 다른 멤버 단말이 존재하지 않는다고 판단된 경우 백오프 타임이 종료되었는지 판단하고(단계 445), 백오프 타임이 종료된 경우 멤버 단말을 리더로 설정하고 적어도 하나의 다른 멤버 단말의 접속을 대기한다(단계 450).

p88이후, 리더 단말로 설정된 멤버 단말은 서비스 개시정보에 상응하는 적어도 하나의 다른 멤버 단말이 접속하였는지를 판단한다(단계 455).

p89단계 435 또는 단계 455을 통해 상기 멤버 단말의 서비스 개시정보에 상응하는 적어도 하나의 다른 멤버 단말이 존재하거나 적어도 하나의 다른 피어 단말이 접속한 경우, 적어도 하나의 다른 멤버 단말 또는 적어도 하나의 다른 피어 단말로부터 리더 의사수치를 각각 수신하여 비교한 후, 가장 높은 리더 의사수치를 가지는 단말을 리더 단말로 설정하고(단계 460), 그 이외의 단말을 멤버 단말로 설정한다.

p90여기서, 리더 의사수치는 CPU 클럭수가 높을수록, 잔류 배터리 용량이 많을수록, 전력을 계속 공급받는 경우 높게 생성된다.

p91여기서, 만일 리더 의사수치가 동일한 단말이 2 이상 존재하는 경우 난수발생 알고리즘을 이용하여 동일한 리더 의사수치가 발생하지 않을 때까지 지속적으로 리더 의사수치를 재설정하여 가장 높은 리더 의사수치를 가지는 단말을 추출하고 추출된 단말을 리더 단말로 설정한다. 리더 단말 이외의 단말은 멤버 단말로 설정한다.

p92여기서, 설정된 리더 단말과 멤버 단말간에는 메시징 서비스, 음악 공유, 파일 공유, UCC(User Created Content)의 공유, 멀티미디어 스트리밍 등을 수행하게 된다. 다만, 서로 다른 서비스 정보를 가지는 응용은 동일 채널에 존재하더라도 접속에 제한된다.

p93여기서, 단말간 통신은 802.11x(예를 들면, 802.11a, 802.11b, 802.11g, 802.11n, 802.11ac 등), 블루투스, 지그비(Zigbee), 초광대역 통신(UWB: Ultra Wide Band), 근거리 무선 통신(NFC: Near Field Communication), 바이너리 CDMA(B-CDMA: Binary Division Multiple Access)등의 다양한 무선 통신 기술을 이용하여 수행될 수 있다.

p94상술한 바와 같이 리더 단말이 암묵적으로 종료된 경우 리더의 재선출을 통해 이미 연결된 무선랜 피어투피어 응용간 토폴로지가 유지될 수 있어, 종래에 리더 단말이 토폴로지에서 제외될 경우 이미 연결된 피어투피어 연결이 끊기는 문제를 해결할 수 있다.

p96도 5는 본 발명의 일 실시예에 따른 WiFi-Direct 상에서 동일 응용실행 피어간 자동연결 과정을 나타내는 순서도이다.

p97도 5를 참조하면, WiFi-Direct 단말 1(이하, 단말 1이라 약칭함)과 WiFi-Direct 단말 3(이하, 단말 3라 약칭함)은 피어투피어 응용-1이 구동되고, WiFi-Direct 단말 2(이하, 단말 2라 약칭함)는 피어투피어 응용-2가 구동되고 있다.

p98여기서, 각각의 단말은 먼저 구동되는 응용으로부터 응용정보를 추출하고, 추출된 응용정보에 해시함수를 적용하여 서비스 개시정보(호설정 채널, 서비스 태그, 정보보호 증명서, 리더 의사수치)를 생성한다.

p99여기서, 리더 의사수치는 CPU 클럭수가 높을수록, 잔류 배터리 용량이 많을수록, 전력을 계속 공급받는 경우 높게 생성된다.

p100단말 1은 단말 1과 동일한 호설정 채널에 존재하는 단말 2의 발견에 성공한다(510).

p101다만, 단말 1의 서비스 정보 즉 서비스 태그는 #1, 정보보호 증명서는 AAA이고, 단말 2의 서비스 태그는 #2, 정보보호 증명서는 BA이므로 서비스 정보가 상이하므로 연결에 실패하게 된다(520, 530).

p102이후, 단말 1은 다시 단말 1과 동일한 호설정 채널에 존재하는 단말 3의 발견에 성공한다(540).

p103단말 1과 단말 3은 서비스 태그는 #1, 정보보호 증명서는 AAA로 동일하므로 자동 연결에 성공한다(550).

p104자동연결에 성공한 단말 1은 단말 3으로부터 리더 의사수치를 수신하여 비교한 후, 리더 의사수치가 높은 단말 3을 리더 단말, 리더 의사수치가 낮은 단말 1은 멤버 단말로 설정한다(560).

p105여기서, 만일 단말 1과 단말 3의 리더 의사수치가 동일한 경우 난수발생 알고리즘을 이용하여 동일한 리더 의사수치가 발생하지 않을 때까지 지속적으로 리더 의사수치를 재설정하여 가장 높은 리더 의사수치를 가지는 피어 단말을 추출하고 추출된 피어를 리더 단말로 설정한다.

p106이후, 단말 1과 단말 3 사이에는 메시징 서비스, 음악 공유, 파일 공유, UCC(User Created Content)의 공유, 멀티미디어 스트리밍 등을 수행하게 된다(570).

p108도 6은 본 발명의 일 실시예에 따른 WiFi-Direct 상에서 리더의 명시적 종료의 경우 리더 이전 과정을 나타내는 순서도이다.

p109도 6을 참조하면, 단말 1, 단말 2, 단말 3의 호설정 채널은 {1}, 서비스 태그는 #1, 정보보호 증명서는 AAA로 동일하다.

p110여기서, 각각의 단말은 구동되는 응용으로부터 응용정보를 추출하고, 추출된 응용정보에 해시함수를 적용하여 서비스 개시정보(호설정 채널, 서비스 태그, 정보보호 증명서, 리더 의사수치)를 생성한다.

p111여기서, 리더 의사수치는 CPU 클럭수가 높을수록, 잔류 배터리 용량이 많을수록, 전력을 계속 공급받는 경우 높게 매핑된다.

p112단말 1은 단말 1과 동일한 호설정 채널에 존재하는 단말 2의 발견에 성공한다(605).

p113단말 1과 단말 2는 서비스 정보(서비스 태그, 정보보호 증명서)가 동일하므로 자동연결에 성공하고(610), 서로의 단말로부터 리더 의사수치를 수신하여 비교한 후, 리더 의사수치가 높은 단말 2를 리더 단말, 단말 1을 멤버 단말로 설정한다(615).

p114이후, 단말 1과 단말 2 사이에는 메시징 서비스, 음악 공유, 파일 공유, UCC(User Created Content)의 공유, 멀티미디어 스트리밍 등을 수행하게 된다(620).

p115단말 2는 리더 단말로 동일한 호설정 채널에 존재하는 단말 3의 발견에 성공하고(625), 서비스 정보가 동일하므로 자동연결에 성공하게 된다(630). 이후 단말 3은 멤버 단말이 되어 단말 1 및/또는 단말 2와 메시징 서비스, 음악 공유, 파일 공유, UCC의 공유, 멀티미디어 스트리밍 등을 수행하게 된다(635).

p116단말 2는 리더 단말의 역할을 수행하다가 리더 단말의 응용-1의 종료를 감지한 경우(640), 리더 의사수치가 높은 단말 3에 현재 연결에 사용되는 보안키와 네트워크 설정정보, 멤버 리스트 등을 제공하여 리더 이전을 수행한다(645).

p117여기서, 리더 단말의 명시적 종료로 판단되는 것은 리더 단말의 응용이 종료되는 경우 이외에 리더 단말과 멤버 단말들의 거리가 멀어져 리더 단말의 신호대 간섭잡음비(SINR)가 미리 설정된 값 이하로 낮아지는 경우, 리더 단말의 배터리 용량이 통신을 진행하는 중에 미리 설정된 값 이하로 낮아지는 경우 등이 있다.

p118이후, 단말 2는 단말 1 및 단말 3에 접속 해지 메시지를 전송하고, 단말 1 및 단말 3과의 접속을 해지한다(650).

p119새로이 리더 단말로 선출된 단말 3은 자신의 단말을 리더 단말로 설정하고 단말 1을 초대하여(655), WiFi 연결을 재설정 한 후, 파일 공유 등을 수행한다(660).

p120상술한 바와 같이 리던 단말이었던 단말 2가 명시적으로 종료할 경우 리더를 단말 3에게 이전함으로써 이미 연결된 무선랜 피어투피어 응용간 토폴로지가 유지될 수 있어, 종래에 리더 단말이 토폴로지에서 제외될 경우 이미 연결된 피어투피어 연결이 끊기는 문제를 해결할 수 있다.

p122도 7은 본 발명의 일 실시예에 따른 WiFi-Direct 상에서 리더의 묵시적 종료의 경우 리더 재선출 과정을 나타내는 순서도이다.

p123도 7을 참조하면, 단말1, 단말2, 단말 3의 호설정 채널은 {1}, 서비스 태그는 #1, 정보보호 증명서는 AAA로 동일하다.

p124여기서, 각각의 단말은 구동되는 응용으로부터 응용정보를 추출하고, 추출된 응용정보에 해시함수를 적용하여 서비스 개시정보(호설정 채널, 서비스 태그, 정보보호 증명서, 리더 의사수치)를 생성한다.

p125여기서, 리더 의사수치는 CPU 클럭수가 높을수록, 잔류 배터리 용량이 많을수록, 전력을 계속 공급받는 경우 높게 매핑된다.

p126단말 2가 단말 1 및 단말 3과 자동연결에 성공하고 단말 2는 리더 단말, 단말 1 및 단말 3은 멤버 단말로 메시징 서비스, 음악 공유, 파일 공유, UCC의 공유, 멀티미디어 스트리밍 등을 수행하게되는 과정까지는 도 6에서 설명한바 이하 생략하도록 한다.

p127멤버 단말인 단말 1 및 단말 3은 리더 단말인 단말 2와 연결된 경우 로컬 타이머를 스타트하고, 단말 2로부터 비콘 신호가 수신되었는지 판단한다.

p128여기서, 단말 1 및 단말 3이 로컬 타이머를 구동하는 것은 단말 2의 암묵적 종료(예를 들어 단말 2의 갑작스런 전원 종료 또는 리더 단말의 위치 이동으로 인한 네트워크 파티션 등)여부를 판단하기 위함이다.

p129단말 1 및 단말 3은 로컬 타이머 종료시까지 단말 2로부터 비콘 신호가 수신되지 않는 경우, 단말 2와 연결되어 있는 접속을 해지하고, 백오프 타임을 스타트 시킨다(710).

p130단말 1 및 단말 3은 서로의 동일한 호설정 채널에 존재하는 상대방의 단말을 발견하고(720), 서비스 정보가 동일하므로 자동연결에 성공하게 된다(730). 또한, 서버의 단말로부터 리더 의사수치를 수신하여 비교한 후, 리더 의사수치가 높은 단말 1을 리더 단말 리더 의사수치가 낮은 단말 3을 멤버 단말로 설정한다(740). 이후, 단말 1과 단말 3은 메시징 서비스, 음악 공유, 파일 공유, UCC의 공유, 멀티미디어 스트리밍 등을 수행하게 된다(750).

p131상술한 바와 같이 리더 단말이 암묵적으로 종료된 경우 리더의 재선출을 통해 이미 연결된 무선랜 피어투피어 응용간 토폴로지가 유지될 수 있어, 종래에 리더 단말이 토폴로지에서 제외될 경우 이미 연결된 피어투피어 연결이 끊기는 문제를 해결할 수 있다.

p133도 8은 본 발명의 일 실시예에 따른 무선랜 기반 피어 단말의 구성을 나타낸다.

p134도 8을 참조하면, 본 발명의 일 실시예에 따른 무선랜 기반 피어 단말은 제어부(810) 및 통신부(820)로 구성될 수 있다.

p135여기서, 제어부(810)는 응용정보 추출모듈(811)과 서비스 개시정보 생성모듈(813) 및 구동모듈(815)을 포함할 수 있다.

p136먼저 응용정보 추출모듈(811)은 피어투피어 응용으로부터 응용정보를 추출한다. 여기서, 추출되는 응용 정보는 피어투피어 응용의 고유 태그, 정보 보호 ID, 응용구동 시점, 응용구동 장소, 단말 동작 상태 수치를 포함할 수 있다.

p137피어투피어 응용의 고유 태그는 응용의 고유 ID, 응용 고유 컨텐츠 ID, 단말 제조사 ID로 구성될 수 있다. 만일 상기 피어투피어 응용의 고유 태그가 존재하지 않는 경우 와일드카드(wildcard)값을 사용한다. 또한, 서로 다른 응용은 다른 고유 ID를 가지지만, 같은 응용인 경우에도 응용 공유 컨텐츠 ID가 다른 경우 서로 다른 고유 ID를 가진다.

p138여기서, 임의의 피어투피어 응용이 단말의 제조사 ID에 관계 없이 상호 연동 되고자 할 경우 제조사 ID를 초기값 세트하여 해시함수에 적용함으로써 연동할 수 있다.

p139정보 보호 ID는 PIN 넘버 또는 사용자 설정 가능한 문자열로 구성될 수 있다. 상기 정보 보호 ID가 존재하지 않는 경우 와일드카드값을 사용한다.

p140여기서, 정보 보호 ID는 예를 들어 파일 공유 응용시 비밀방번호를 의미한다. 또한, 정보 보호 ID를 이용할 경우 동일한 ID를 가진 사용자만을 발견할 수 있다.

p141따라서 상기 정보 보호 ID를 통해 동일한 P2P 응용들을 쉽게 그리고 보안상 안전하게(secure)하게 발견하고 연결할 수 있는 효과가 있다.

p142응용구동 시점은 현재 시간을 주, 일, 시간 또는 분의 디지털화된 코드로 구성될 수 있다. 응용구동 시점이 설정되지 않은 경우 와일드카드값을 사용한다. 또한, 상기의 응용구동 시점은 응용 구동 시점에 따라 연결할 피어를 자동으로 선택하기 위하여 사용된다.

p143응용구동 장소는 GPS 좌표를 이용(예를 들어, 서울시 강남구-&gt;00100와 같은 디지털화된 코드를 이용)할 수 있고, GPS 부재시 상대 좌표를 이용(예를 들어, 주변 무선랜 AP 리스트 중 가장 높은 신호 세기를 가지는 AP 주소를 이용)할 수 있다.

p144기기 동작 상태 수치는 현재 기기의 연산 수행 능력의 계측 정보(예를 들어 CPU 클럭수 등)와 현재 기기의 상태(예를 들어, 잔류 배터리 량, 전력 공급 상태, 신호대 간섭잡음비(SINR) 등)로 구성될 수 있다. 기기 동작 상태 수치가 없는 경우 기본값(default value)을 사용한다.

p145서비스정보 생성모듈(813)는 상기 응용정보 추출모듈(811)에서 추출된 응용정보에 해시함수(HASH FUNCTION)를 적용하여 서비스 개시정보를 생성한다.

p146여기서, 생성된 서비스 개시정보는 서비스 태그, 호설정 채널, 정보보호 증명서 및 리더 의사수치를 포함할 수 있다.

p147서비스 태그 및 정보호호 증명서는 해시함수에 입력된 응용정보 중 피어투피어 응용의 고유 태그, 정보 보호 ID, 응용 구동 시점, 응용 구동 장소를 통해 생성될 수 있다.

p148또한, 호설정 채널은 해시함수에 입력된 응용정보 중 피어투피어 응용의 고유 태그, 응용 구동 시점을 통해 생성될 수 있고, 리더 의사수치는 해시함수에 입력된 응용정보 중 기기 동작 상태 정보를 통해 생성될 수 있다.

p149여기서, 리더 의사수치는 CPU 클럭수가 높을수록, 잔류 배터리 용량이 많을수록, 전력을 계속 공급받는 경우 높게 매핑된다.

p150여기서 빠른 연결을 위해 제안된 피어 단말은 단말의 호설정 채널을 한정하여 응용간 연결시 단말이 여러 호설정 채널을 호핑하는 것을 방지할 수 있다. 또한, 정보 보호 ID가 다를 경우에는 동일한 응용 실행시에도 서비스 태그와 정보보호 증명서가 다르게 설정된다.

p151구동모듈(815)은 서비스 개시정보 생성모듈(813)에서 서비스 개시정보가 생성된 경우 독립적으로 백오프 타임을 결정하고 결정된 백오프 타임을 스타트 시킨다.

p152여기서, 백오프 타임은 현재 설정된 리더 의사수치에 대하여 선형적인 출력을 낼 수 있다.

p153구동모듈(815)은 백오프 타임을 스타트 시킨 후 통신부(820)를 통하여 상기 피어 단말의 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재하는지를 판단한다.

p154여기서, 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재하는지의 판단은 상기 호설정 채널, 서비스 태그 및 정보보호 증명서 중 적어도 하나와 적어도 하나의 다른 피어 단말의 호설정 채널, 서비스 태그 및 정보보호 증명서 중 적어도 하나가 동일한 경우, 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재하는 것으로 판단할 수 있다.

p155구동모듈(815)은 통신부(820)를 통하여 상기 피어 단말의 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재한다고 판단된 경우 백오프 타임을 중지시킨다.

p156다만, 구동모듈(810)은 상기 피어 단말의 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재하지 않는다고 판단된 경우 백오프 타임이 종료되었는지 판단하고, 백오프 타임이 종료된 경우 사용자 단말을 리더 단말로 설정하고 적어도 하나의 다른 피어 단말의 접속을 대기한다.

p157구동모듈(815)은 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재하거나 접속한 경우, 적어도 하나의 다른 피어 단말로부터 리더 의사수치를 수신하여 비교한 후, 가장 높은 리더 의사수치를 가지는 피어 단말을 리더 단말로 설정하고 그 이외의 피어 단말을 멤버 단말로 설정하고, 그 이외의 피어 단말을 멤버 단말로 설정한다.

p158여기서, 구동모듈(815)은 만일 리더 의사수치가 동일한 피어 단말이 2이상 존재하는 경우, 난수발생 알고리즘을 이용하여 동일한 리더 의사수치가 발생하지 않을 때까지 지속적으로 리더 의사수치를 재설정하여 가장 높은 리더 의사수치를 가지는 피어 단말을 추출하고 추출된 피어를 리더 단말로 설정한다.

p159또한, 구동모듈(815)은 피어 단말이 리더 단말의 기능을 수행하는 경우, 리더 단말의 동작상황 정보를 모니터링 한다. 여기서 동작상황 정보는 예를 들어, 신호대 간섭잡음비(SINR), 배터리 용량, 피어투피어 응용 동작 정보 등을 포함할 수 있다.

p160구동모듈(815)은 리더 단말의 동작상황 정보를 모니터링을 하던 중 리더 단말의 명시적 종료가 감지되는지를 판단한다.

p161여기서, 리더 단말의 명시적 종료가 감지되는 경우는 예를 들어, 복수의 멤버 단말과 거리가 멀어져 리더 단말의 신호대 간섭 잡음비(SINR)가 미리 설정된 값 이하로 낮아진 경우, 리더 단말의 배터리 용량이 미리 설정된 값 이하로 낮아지는 경우, 리더 단말의 피어투피어 응용이 종료된 경우 등이 있다.

p162구동모듈(815)은 리더 단말의 명시적 종료가 감지된 경우, 리더 이전을 결정하고 복수의 멤버 단말로부터 각각 리더 의사수치를 수신한 후, 수신한 리더 의사수치에 기초하여 가장 높은 리더 의사수치를 가지는 멤버 단말을 선정한다.

p163이후, 구동모듈(815)은 통신부(820)를 통하여 선정된 멤버 단말에 리더 수락 요청 메시지를 전송하고, 리더 수락 요청 메시지에 응답하는 리더 수락 메시지가 통신부(820)를 통하여 수신되었는지 판단한다.

p164리더 수락 메시지가 수신되지 않는 경우, 구동모듈(815)은 차순위로 높은 리더 의사수치를 가지는 멤버 단말을 선정하고 선정된 멤버 단말에 리더 수락 요청 메시지를 전송하고, 리더 수락 요청 메시지에 응답하는 수락 메시지가 통신부(820)를 통하여 수신되었는지를 판단한다.

p165리더 수락 요청 메시지에 응답하는 수락 메시지가 수신된 경우, 구동모듈(815)은 현재 연결에 사용되는 보안키와 네트워크 설정정보를 리더 수락 메시지를 전송한 멤버 단말에 제공한다.

p166이후, 구동모듈(815)은 통신부(820)를 통해 모든 멤버 단말에게 접속 해지 메시지를 전송하고 접속을 해지한다.

p167상술한 바와 같이 리더 단말이 명시적으로 종료할 경우 리더의 이전을 통해 이미 연결된 무선랜 피어투피어 응용간 토폴로지가 유지될 수 있어, 종래에 리더 단말이 토폴로지에서 제외될 경우 이미 연결된 피어투피어 연결이 끊기는 문제를 해결할 수 있다.

p168또한, 구동모듈(815)은 피어 단말이 멤버 단말의 기능을 수행하는 경우, 로컬 타이머를 스타트하고 리더 단말로부터 비콘 신호가 수신되는 지를 판단한다.

p169여기서, 멤버 단말이 로컬 타이머를 구동하는 것은 리더 단말의 암묵적 종료(예를 들어 리더 단말의 갑작스런 전원 종료 또는 리더 단말의 위치 이동으로 인한 네트워크 파티션 등) 여부를 판단하기 위함이다.

p170여기서, 비콘 신호는 리더 단말이 자신의 존재를 알리기 위해 주기적으로 방송(Broadcast)하는 신호를 의미한다.

p171구동모듈(815)은 통신부(820)를 통해 리더 단말로부터 비콘 신호가 수신된 경우, 로컬 타이머를 리셋하고 다시 로컬 타이머 스타트 및 비콘 신호의 수신여부를 판단한다.

p172다만, 구동모듈(815)은 로컬 타이머 종료시까지 비콘 신호가 수신되지 않은 경우, 리더 단말과 접속을 해지하고 백오프 타임을 스타트 시킨다.

p173여기서 백오프 타임은 현재 설정된 리더 의사수치에 대하여 선형적인 출력을 내는 타이머이다.

p174구동모듈(815)은 백오프 타임을 스타트 시킨 후 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재하는지 판단한다.

p175여기서, 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 멤버 단말이 존재하는지의 판단은 상기 호설정 채널, 서비스 태그 및 정보보호 증명서 중 적어도 하나와 적어도 하나의 다른 멤버 단말의 호설정 채널, 서비스 태그 및 정보보호 증명서 중 적어도 하나가 동일한 경우, 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 멤버 단말이 존재하는 것으로 판단할 수 있다.

p176구동모듈(815)은 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 멤버 단말이 존재한다고 판단된 경우 백오프 타임을 중지시킨다.

p177다만, 구동모듈(815)은 백오프 타임 종료시까지 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 피어 단말이 존재하지 않는다고 판단된 경우 멤버 단말을 리더로 설정하고 적어도 하나의 다른 멤버 단말이 접속하였는지를 판단한다.

p178구동모듈(815)은 상기 서비스 개시정보에 상응하는 적어도 하나의 다른 멤버 단말이 존재하거나 적어도 하나의 다른 피어 단말이 접속한 경우, 적어도 하나의 멤버 단말 또는 적어도 하나의 다른 피어 단말로부터 리더 의사수치를 각각 수신하여 비교한 후, 가장 높은 리더 의사수치를 가지는 단말을 리더 단말로 설정하고, 그 이외의 단말은 멤버 단말로 설정한다.

p179여기서, 만일 리더 의사수치가 동일한 단말이 2 이상 존재하는 경우 난수발생 알고리즘을 이용하여 동일한 리더 의사수치가 발생하지 않을 때까지 지속적으로 리더 의사수치를 재설정하여 가장 높은 리더 의사수치를 가지는 단말을 추출하고 추출된 단말을 리더 단말로 설정한다.

p180여기서 설정된 리더 단말과 멤버 단말간에는 메시징 서비스, 음악 공유, 파일 공유, UCC(User Created Content)의 공유, 멀티미디어 스트리밍 등을 수행하게 된다. 다만, 서로 다른 서비스 정보를 가지는 응용은 동일 채널에 존재하더라도 접속에 제한된다.

p181상술한 바와 같이 리더 단말이 암묵적으로 종료된 경우 리더의 재선출을 통해 이미 연결된 무선랜 피어투피어 응용간 토폴로지가 유지될 수 있어, 종래에 리더 단말이 토폴로지에서 제외될 경우 이미 연결된 피어투피어 연결이 끊기는 문제를 해결할 수 있다.

p182여기서, 피어 단말간 통신은 802.11x(예를 들면, 802.11a, 802.11b, 802.11g, 802.11n, 802.11ac 등), 블루투스, 지그비(Zigbee), 초광대역 통신(UWB: Ultra Wide Band), 근거리 무선 통신(NFC: Near Field Communication), 바이너리 CDMA(B-CDMA: Binary Division Multiple Access)등의 다양한 무선 통신 기술을 이용하여 수행될 수 있다.

p184도 9는 본 발명의 일 실시예에 따른 무선랜 기반 피어투피어 응용간 연결 방법의 성능평가 결과를 나타낸다.

p185도 9를 참조하면, (a)는 종래기술(WiFi-Direct)에 따른 무선랜 기반 피어투피어 응용이 1:1로 연결되는 경우 및 본 발명의 일 실시예에 따른 무선랜 기반 피어투피어 응용이 1:1로 연결되는 경우, 무선랜 장치 활성화 이후 데이터 공유 준비시간까지 소요되는 평균시간을 나타낸다.

p186구체적으로, 종래기술에 따른 무선랜 기반 피어투피어 응용이 1:1로 연결되는 경우, 무선랜 장치 활성화 이후 데이터 공유 준비시까지 소요되는 평균시간은 9.3초(sec)임을 확인할 수 있다.

p187여기서 상기 소요되는 평균시간에는 사용자 개입시간이 포함되지 않도록 하였다.

p188본 발명의 일 실시예에 따른 무선랜 기반 피어투피어 응용이 1:1로 연결되는 경우, 무선랜 장치 활성화 이후 데이터 공유 준비시까지 소요되는 평균시간이 6.1초(sec)로 종래기술에 비해 적은 시간이 소요됨을 확인할 수 있다.

p189(b)는 종래기술(WiFi-Direct)에 따른 무선랜 기반 피어투피어 응용이 복수의 피어투피어 응용과 연결되는 경우 및 본 발명의 일 실시예에 따른 무선랜 기반 피어투피어 응용이 복수의 피어투피어 응용과 연결되는 경우, 무선랜 장치 활성화 이후 데이터 공유 준비시간까지 소요되는 평균시간을 나타낸다.

p190구체적으로, 종래기술에 따른 무선랜 기반 피어투피어 응용이 복수의 피어투피어 응용과 연결되는 경우, 무선랜 장치 활성화 이후 데이터 공유 준비시까지 소요되는 평균시간은 25초(sec)임을 확인할 수 있다.

p191여기서 상기 소요되는 평균시간에는 사용자 개입시간이 포함되지 않도록 하였다.

p192본 발명의 일 실시예에 따른 무선랜 기반 피어투피어 응용이 복수의 피어투피어 응요과 연결되는 경우, 무선랜 장치 활성화 이후 데이터 공유 준비시까지 소요되는 평균시간이 8.7초(sec)로 종래기술에 비해 적은 시간이 소요됨을 확인할 수 있다.

p193Been described with reference to the above embodiments, it understood that those skilled in the art can make various changes and modifications of the invention within the scope not departing from the spirit and scope of the invention as set forth in the claims below It will be.