KR101096841B1 - 네트워크에서의 쿼리 매칭 방법 - Google Patents

네트워크에서의 쿼리 매칭 방법 Download PDF

Info

Publication number
KR101096841B1
KR101096841B1 KR1020077015308A KR20077015308A KR101096841B1 KR 101096841 B1 KR101096841 B1 KR 101096841B1 KR 1020077015308 A KR1020077015308 A KR 1020077015308A KR 20077015308 A KR20077015308 A KR 20077015308A KR 101096841 B1 KR101096841 B1 KR 101096841B1
Authority
KR
South Korea
Prior art keywords
type
communication device
query
communication
network
Prior art date
Application number
KR1020077015308A
Other languages
English (en)
Other versions
KR20070097484A (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 내셔널 유니버시티 오브 싱가포르
Publication of KR20070097484A publication Critical patent/KR20070097484A/ko
Application granted granted Critical
Publication of KR101096841B1 publication Critical patent/KR101096841B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/021—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • H04W4/022—Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences with dynamic range variability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/02—Terminal devices
    • H04W88/021—Terminal devices adapted for Wireless Local Loop operation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/52—Network services specially adapted for the location of the user terminal
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/63—Routing a service request depending on the request content or context
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/12—Messaging; Mailboxes; Announcements
    • H04W4/14—Short messaging services, e.g. short message services [SMS] or unstructured supplementary service data [USSD]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W48/00—Access restriction; Network selection; Access point selection
    • H04W48/20—Selecting an access point
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)

Abstract

다수의 제1 및 제2 타입의 통신 기기들을 각각 포함하는 인프라/비인프라가 혼재된 통신 네트워크에서 쿼리를 매칭하는 방법에 있어서, 사용자에 의해 제1 쿼리를 제1 타입의 기기들 중 하나에 배정시키고, 인프라 기반의 통신을 통해 상기 쿼리를 제2 타입의 기기들 중 하나로 포워딩하는 단계;
제1 쿼리의 카테고리에 기반하여, 인프라 기반의 통신을 통해 하나의 제2 타입의 기기로부터 적어도 하나의 제1 타입의 기기로 제1 쿼리를 포워딩하는 단계; 및
비인프라 통신을 통해 상기 적어도 하나의 제1 타입의 기기들 각각으로부터 적어도 하나의 이웃하는 제1 타입의 기기들로 제1 쿼리를 전달(relay)하는 단계;를 포함하는 쿼리 매칭 방법.

Description

네트워크에서의 쿼리 매칭 방법{Matching Queries In A Network}
본 발명은 주로 네트워크에서 쿼리를 매칭하는 방법과 시스템에 관한 것이다. 또한, 네트워크에서 쿼리를 매칭하기 위한 방법을 수행하는 컴퓨터 코드 수단이 저장된 컴퓨터가 읽을 수 있는 데이터 저장 장치에 관한 것이다.
종종 사람들은 사회적으로 접촉하는 사람에게 묻거나 사회적인 네트워크를 이용해 정보를 구한다. 이러한 정보를 구하는 방법은 월드와이드웹(world wide web)이나 도서관처럼 방대한 정보의 창고를 이용해야함에도 불구하고 여전히 아주 인기있다. 이는 사람들이 인터넷과 같은 다른 정보 창고로부터 이용하는 것이 쉽지 않은 독특한 정보(지역적 특성이나 시간적 특성 등)를 가지고 있을 수 있기 때문이다.
무선 테크놀로지(technology)는 엄청난 진보를 가져왔고 다른 필요성에 의해 현재 다양한 억세스(access) 테크놀로지가 존재한다. 예를 들어, 셀룰러(cellular) 네트워크는 여기저기서 음성 통신을 제공하고, 다소 제한된 데이터 서비스를 제공한다. IEEE 802.11과 같은 무선 랜(LAN) 표준은 고속으로 인터넷에 억세스 가능하게 하였다. 게다가 블루투스(Bluetooth)는 서로 다른 종류의 기기 사이에서 낮은 레이트의 서비스를 제공하기 위해 케이블 대체 테크놀로지로 나타났다.
최근에 기기들의 집중 현상이 있었고, 이는 서로 다른 모든 테크놀로지가 하나의 기기에서 이용가능하다는 것을 의미한다. 예를 들어, 마켓에는 블루투스 통신을 할 수 있는 여러 개의 휴대전화가 존재한다. 최근에 HP는 셀룰러, 블루투스 및 WLAN 이 가능한 기기를 소개했다. 더 나은 데이터와 음성 서비스를 제공하기 위한 이러한 집중 현상에 대한 연구가 있어왔다. 예를 들어, 셀룰러 기지국에 데이터를 교체하기 위해 멀티홉(multi-hop) 통신을 사용하는 구조가 제안되었다. 근본적 이유는 멀티홉 전송에 사용되는 감소된 전력이 공간적 재사용을 향상시키는 결과를 가져오고 네트워크에서 더 좋은 커패시티를 제공할 것이기 때문이다. 그러나 애드혹(ad hoc) 네트워크에서 대부분의 연구들은 종래의 점대점(point to point) 통신 패러다임에 고정되어 있어서, 그 목적은 소스(source)와 목적지(destination)사이에서 패킷을 끝에서 끝까지 확실히 운반하는 것이다(멀티캐스트인 경우에는 여러 개의 목적지). 연구는 종래의 통신 패러다임을 피어투피어 무선 네트워크(또는 애드혹 네트워크)의 세상으로 이동시키는 데에 초점이 맞춰져 있었다.
파일전송, 음성 및 스트리밍 어플리케이션과 같은 종래의 통신 네트워크 어플리케이션을 가능하게 하는 효율적인 라우팅과 전송프로토콜을 설계하려는 열정적인 연구 노력이 있었다. 그러나 사회적 네트워크에서 사람들은 주변에 있는 친구나 사람들에게 곧바로 물어보면서 정보를 얻는다. 이러한 사회적인 접촉은 해답을 제시하기도 하고 해답을 알고 있다고 믿는 사람들에게 쿼리를 보내주기도 한다. 다시말해 통신 세션의 관념에 엔드투엔드는 없다. 다른 제안된 시스템은 유무선환경에서 피어투피어(P2P: peer-to-peer) 네트워크를 형성한다. 현재의 P2P 네트워크에서 질문자는 특정 커뮤니티(냅스터(NapsterTM))를 통해 전달되는 쿼리를 보낸다. 매칭이 일어나면 응답은 질문자에게 다시 라우팅되고 매칭이 성사된다. 그러나 질문자가 이용할수 없거나 일시적으로 접속이 안되면 매칭은 실패한다. 필요시, 질문자는 연구를 다시 초기화해야 한다.
7DS [M. Papadopouli and H. Schulzrinne, "Effects of power conservation, wireless coverage and cooperation on data dissemination among mobile devices", ACM SIGMOBILE Symposium on Mobile Ad Hoc Networking & Computing (MobiHoc) 2001, October 4-5, 2001, Long Beach, California]는 무선 모바일 기기에 데이터 억세스를 제공하는 것을 겨냥한 피어투피어 리소스 공유 시스템이다. 예를 들어, 무선 로컬 영역 네트워크상에서 통신할 수 있는 호스트의 네트워크를 고려하자. 이러한 호스트들의 일부는 무선 모드, 억세스 포인트 또는 블루투스를 통해 인터넷에 억세스할 수 있다. 인터넷 억세스 세션에 참여하고 있지만, 간헐적으로 인터넷에 접속하는 호스트 A를 고려해보자. A가 억세스를 필요로 하지만 접속이 되어 있지 않을 때, 데이터에 대한 근접성을 호스트에 묻는다. 호스트 B와 C가 쿼리를 받는다고 가정하자. 만일 그들이 데이터를 가지고 있으면, A에게 포워딩 할 수 있다. 데이터를 가지고 있지 않지만 인터넷에 억세스할 수 있으면, 데이터를 획득할 수 있고 그것을 A에게 포워딩할 수 있다. 7DS가 강조하는 것은 간헐적으로 접속하는 무선 모바일 사용자에 대해 데이터 억세스를 제공하는 것이다. 7DS는 모바일 호스트에 데이터 접속 가능성을 제공하는 주목적을 가진다. 다시 말해, 7DS는 존재하는 전자적 리소스에 억세스를 제공한다.
원래 WINLAB [Do we have a non-web reference to WINLAB]에서 연구원들에 의해 제안된 인포스테이션(infostation) 개념은 작은 지리적 분할 영역에 높은 데이터율의 네트워크 억세스를 제공하기 위해 고전력 기지국(예를들어 인포스테이션)을 사용하는 개념에 기초한다. 사용자들이 인포스테이션의 주변에 있을 때까지 큰 데이터를 버퍼링하여 딜레이를 만드는 개념이다. 이는 자연적인 딜레이 커패시티를 만든다. SWIM 개념은 중간에서 모바일 애드혹 네트워크를 통해 호핑함으로서, 인포스테이션으로 데이터가 보내지도록 인포스테이션 개념을 확장한다.
SWIM은 모바일 무선 기기의 네트워크를 통해 전달하는 데이터의 개념을 통합시킨다. SWIM(7DS와 함께)의 주된 목표는 기기가 인포스테이션을 통해 유선 네트워크에 오프로드(offload)되는 데이터를 생성한다는 것을 의미하는 네트워크 억세스이다.
Dodgeball.com 및 Bedd.com은 모바일 기기들을 통해 사회적 네트워킹의 최근의 패러다임을 개척한 서비스의 두 가지 예이다. 인터넷을 통해 실제 사회적 네트워킹을 가능하게 하는 friendster.com 및 orkut.com 와 같은 많은 회사들이 그 뒤를 따른다. friendster.com 및 orkut.com처럼 Dodgeball.com 서비스는 사용자로 하여금 친구들의 리스트를 등록하게 한다. 현재 사용자가 술집이나 나이트클럽과 같은 특정 장소에 있을 때, Dodgeball.com 에게 알리기 위해 모바일 폰을 사용하고, Dodgeball.com 은 10블록 반경내에 있는 사용자의 친구에게 알리고, 또한 친구들이 그 영역에 있는지 사용자에게 알린다. Bedd 서비스는, 블루투스가 사용가능한 폰을 가진 사용자가 폰으로 프로필을 확인하고 다른 모바일 폰의 프로필을 서치할 수 있게 한다. 만일 프로필의 매칭이 일어나면 사용자가 알게 된다. 이러한 프로필은 데이트 또는 물건의 매매와 같은 어플리케이션 특정 정보를 포함할 수 있다. 그러나 쿼리가 모바일 애드혹 네트워크를 통해서만 전달되기 때문에, 신속한 서비스를 보장하는 시스템을 만드는 것이 불가능하다.
무선 센서 네트워크에서도 정보에 대해 질문하는 것이 연구되었다. 네트워크는 단위 영역 내에서 일정한 센서 격자로 구성되고, 각각의 센서는 인접한 이웃(neighbor)과만 통신 할 수 있다. 게다가 노드는 이웃에 관한 또는 다른 노드에 관한 직접적인 정보를 가지지 않는다. 알려지지 않은 목적지 노드로부터 어떤 정보에 대해 쿼리를 전송하는 쿼링 노드가 고려해야 할 문제이다. 이러한 작업에서 기초적 툴은 랜덤 워크(random walk)이고 ,더 구체적으로는 연속 시간 랜덤 워크(또는 브라운 운동)이다. 여러가지 연구 전략이 고려된다. 첫번째 타입으로 목적지에 이를 때까지 랜덤 워크로 소스가 쿼리를 전송하는 것이다. 두번째 타입으로 소스와 목적지가 쿼리를 전송하고, 그들의 경로가 교차할 때까지 랜덤 워크하는 것이다. 세번째 타입으로 목적지가 가끔씩 정보를 캐쉬(cache)하고 소스가 단순히 캐쉬 중 하나를 만날 때까지 랜덤워크하는 것이다. 이러한 제안에 대한 분석은 랜덤워크와 랜덤워크의 교차의 결과에 의존한다. 연속적인 랜덤워크라는 가정은 실제현실의 시나리오에서는 유효하지 않다.
본 발명은 위에서 언급한 본 발명이 만들어지게 된 계기가 되는 시스템과 이슈에 대한 지식을 포함하며, 실행을 줄이게 된다.
본 발명의 첫번째 실시예에 따르면, 다수의 제1 및 제2 타입의 통신 기기들을 각각 포함하는 인프라/비인프라가 혼재된 통신 네트워크에서 쿼리를 매칭하는 방법에 있어서, 사용자에 의해 제1 쿼리를 제1 타입의 기기들 중 하나에 배정시키고, 인프라 기반의 통신을 통해 상기 쿼리를 제2 타입의 기기들 중 하나로 포워딩하는 단계; 제1 쿼리의 카테고리에 기반하여, 인프라 기반의 통신을 통해 하나의 제2 타입의 기기로부터 적어도 하나의 제1 타입의 기기로 제1 쿼리를 포워딩하는 단계; 및 비인프라 통신을 통해 상기 적어도 하나의 제1 타입의 기기들 각각으로부터 적어도 하나의 이웃하는 제1 타입의 기기들로 제1 쿼리를 전달(relay)하는 단계;를 포함하는 쿼리 매칭 방법이 제공된다.
본 발명은 다수의 구역에서 상기 네트워크로 커버된 지리적 영역을 분할하는 단계를 더 포함하고, 상기 제1 쿼리가 제2 타입의 기기에 의해 포워딩되는 상기 적어도 하나의 제1 타입의 기기들은, 상기 구역중 하나에 배정될 수 있다.
또한, 상기 제1 쿼리의 카테고리에 기반하여, 하나의 제2 타입의 기기로부터 적어도 하나의 다른 제2 타입의 기기들로 제1 쿼리를 포워딩하는 단계;를 포함할 수 있다.
그리고, 상기 각각의 제1 타입의 기기는 제1 쿼리를 매칭하는 제2 쿼리가 상기 제1 타입의 기기에서 이용가능한지 판단할 수 있다.
그리고, 상기 각각의 제1 타입의 기기는 매칭이 제1 타입의 기기에서 이용가능한 것으로 판단되었을 때, 사용자에게 통보하는 통보 메커니즘(notification mechanism)을 포함할 수 있다.
또한, 상기 각각의 제1 타입의 기기는 상기 제1 타입의 기기에 도착한 각각의 쿼리를 저장할 수 있다.
그리고, 상기 각각의 제1 타입의 기기는, 각각의 쿼리의 우선순위에 기초하여 새로운 쿼리가 상기 제1 타입의 기기에 도착했을 때, 0개 이상의 쿼리를 삭제할 것인지를 결정할 수 있다.
그리고 상기 각각의 제2 타입의 기기들은, 한편으로는 쿼리들에 대한 매칭 시간의 통계적 분석과 매칭의 확률에 기초하고, 다른 한편으로는 리소스 이용(resource utilisation)에 기초하여, 제1 쿼리를 포워딩할 적어도 하나의 제1 타입의 기기들을 결정할 수 있다.
또한, 상기 각각의 쿼리의 우선순위는 적어도 하나의 서로 다른 우선순위 인자에 의해 결정될 수 있다.
그리고, 상기 통보 메커니즘은, 각각의 매칭 쿼리들이 생성된 제1 타입의 기기로 통보메세지를 보내는 단계를 포함할 수 있다.
그리고, 상기 통보메세지는 SMS 또는 이메일로 보낼 수 있다.
또한, 상기 각각의 제1 타입의 기기들은 인프라를 사용하지 않고 피어투피어(peer-to-peer) 연결만을 사용하여, 쿼리를 전달할 수 있다.
그리고, 상기 피어투피어 연결은 블루투스(Bluetooth)나 Wi-Fi 서비스를 포함할 수 있다.
또한, 사용자로부터 하나의 제2 타입의 기기로 제1 쿼리를 배정시키는 단계는 네트워크의 다이렉트 셀룰러 서비스(direct cellular service)를 이용할 수 있다.
또한, 상기 제1 쿼리를 적어도 하나의 제1 타입의 기기들로 포워딩하는 단계는, 네트워크의 다이렉트 셀룰러 서비스를 이용할 수 있다.
그리고, 상기 구역에서 지리적 영역을 분할하는 단계는, 상기 제1 쿼리의 카테고리, 상기 제1 쿼리의 카테고리의 인지도(popularity), 상기 네트워크에서 상기 제1 타입의 기기의 밀도 및 상기 네트워크에서 상기 제1 타입의 기기의 이동성으로 이루어진 그룹 중 적어도 하나에 기초할 수 있다.
또한, 상기 제1 타입의 기기들은 네트워크의 이동국일 수 있다.
그리고, 상기 제1 타입의 기기들은, 비인프라 통신이 가능하고 인프라 기반의 통신을 할 수 없는, 적어도 하나의 제1 서브타입의 기기들을 포함할 수 있다.
또한, 상기 적어도 하나의 제1 서브타입의 기기들은, 매칭이 상기 제1 서브타입의 기기에서 결정되면 적어도 하나의 제1 타입의 기기들에게 알려주고, 상기 제1 타입의 기기들은 상기 제1 서브타입의 기기에서 결정된 매칭을 사용자에게 통지할 수 있다.
그리고, 상기 적어도 하나의 지리적 영역은 역학적으로(dymanically) 규정되고, 다수의 제1 타입의 기기들이 배정된 적어도 하나의 베슬(vessel)과 연결될 수 있다.
여기서, 상기 베슬은, 열차, 지하철, 비행기 및 선박으로 이루어진 그룹 중 적어도 하나를 포함할 수 있다.
또한, 상기 제2 타입의 기기들은 기지국 또는 네트워크의 억세스 포인트일 수 있다.
본 발명의 두번째 실시예에 따르면, 인프라와 비인프라가 혼재된 네트워크에 있어서, 다수의 제1 및 제2 타입의 통신 기기들을 각각 포함하고, 상기 제1 타입의 기기들 중 하나는, 인프라 기반의 통신을 통해 사용자로부터 제2 타입의 기기들 중 하나로 제1 쿼리를 포워딩하며, 하나의 제2 타입의 기기는 제1 쿼리의 카테고리에 기반하여 인프라 기반의 통신을 통해 적어도 하나의 제1 타입의 기기들로 제1 쿼리를 포워딩하고, 상기 적어도 하나의 제1 타입의 기기들 각각은 비인프라 통신을 통해 적어도 하나의 이웃 제1 타입의 기기들로 제1 쿼리를 전달하는 것을 특징으로 하는 네트워크가 제공된다.
여기서, 네트워크로 커버되는 다수의 구역으로 분할된 지리적 영역을 더 포함하고, 제1 쿼리가 제2 타입의 기기에 의해 포워딩된 상기 적어도 하나의 제1 타입의 기기들은 상기 구역들 중 하나에 배정될 수 있다.
그리고, 상기 하나의 제2 타입의 기기는 제1 쿼리의 카테고리에 기반하여 적어도 하나의 다른 제2 타입의 기기들로 제1 쿼리를 포워딩할 수 있다.
본 발명의 세번째 실시예에 따르면, 다수의 제1 및 제2 타입의 통신 기기들을 각각 포함하며 인프라와 비인프라가 혼재된 네트워크에서, 사용자에 의해 제1 쿼리를 제1 타입의 기기들 중 하나에 배정시키고 인프라 기반의 통신을 통해 쿼리를 제2 타입의 기기들 중 하나로 포워딩하는 단계; 제1 쿼리의 카테고리에 기반하여, 인프라 기반의 통신을 통해 하나의 제2 타입의 기기로부터 적어도 하나의 제1 타입의 기기로 제1 쿼리를 포워딩하는 단계; 및 비인프라 통신을 통해 상기 적어도 하나의 제1 타입의 기기들 각각으로부터 적어도 하나의 이웃 제1 타입의 기기들로 제1 쿼리를 전달하는 단계;를 포함하는, 쿼리 매칭 방법을 수행하는 컴퓨터에 수행하도록 명령하기 위한 컴퓨터 코드 수단이 저장된 컴퓨터 판독가능한 데이터 저장 매체가 제공된다.
여기서, 상기 쿼리 매칭 방법은, 다수의 구역에서 네트워크에 의해 커버된 지리적 영역을 분할하는 단계;를 더 포함하고, 제1 쿼리가 제2 타입의 기기에 의해 포워딩된 상기 적어도 하나의 제1 타입의 기기들은 상기 구역들 중 하나에 배정될 수 있다.
또한, 상기 쿼리 매칭 방법은 상기 제1 쿼리의 카테고리에 기반하여 하나의 제2 타입의 기기로부터 적어도 하나의 다른 제2 타입의 기기들로 제1 쿼리를 포워딩하는 단계;를 더 포함할 수 있다.
본 발명의 네번째 실시예에 따르면, 다수의 제1 및 제2 타입의 통신 기기들을 각각 포함하는 네트워크에서의 쿼리를 매칭하는 방법에 있어서, 다수의 구역에서 네트워크에 의해 커버된 지리적 영역을 분할하는 단계; 사용자에 의해 제1 쿼리를 제1 타입의 기기들에 배정하고 상기 쿼리를 제2 타입의 기기들 중 하나로 포워딩하는 단계; 제1 쿼리의 카테고리에 기반하여, 하나의 제2 타입의 기기로부터 상기 구역들 중 하나에 있는 적어도 하나의 제1 타입의 기기들로 제1 쿼리를 포워딩하는 단계; 및 하나의 구역에서 상기 적어도 하나의 제1 타입의 기기들 각각으로부터 적어도 하나의 이웃하는 상기 제1 타입의 기기들로 상기 제1 쿼리를 전달하는 단계;를 포함하는 쿼리 매칭 방법이 제공된다.
본 발명의 다섯번째 실시예에 따르면, 다수의 제1 및 제2 타입의 통신 기기들; 상기 제1 타입의 기기들 중 하나는 사용자에 의해 배정된 제1 쿼리를 제2 타입의 기기들 중 하나로 포워딩하고, 네트워크로 커버되고 다수의 구역으로 분할된 지리적 구역; 하나의 제2 타입의 기기는, 제1 쿼리의 카테고리에 기반하여 제1 쿼리를 상기 구역 중 하나에서 적어도 하나의 제1 타입의 기기들로 포워딩하며, 상기 하나의 구역에 위치한 적어도 하나의 제1 타입의 기기들 각각은 적어도 하나의 이웃하는 제1 타입의 기기들로 제1 쿼리를 전달하는 것을 특징으로 하는 네트워크가 제공된다.
본 발명의 여섯번째 실시예에 따르면, 다수의 구역에서 네트워크에 의해 커버된 지리적 영역을 분할하는 단계; 사용자에 의해 제1 쿼리를 제1 타입의 기기들 중 하나에 배정시키고 쿼리를 제2 타입의 기기들 중 하나로 포워딩하는 단계; 제1 쿼리의 카테고리에 기반하여, 상기 구역들 중 하나에서 하나의 제2 타입의 기기로부터 적어도 하나의 제1 타입의 기기들로 제1 쿼리를 포워딩하는 단계; 및 상기 하나의 구역에서 상기 적어도 하나의 제1 타입의 기기들 각각으로부터 적어도 하나의 이웃 제1 타입의 기기들로 제1 쿼리를 전달하는 단계;를 포함하는, 다수의 제1 및 제2 타입의 통신 기기들을 각각 포함하는 네트워크에서 쿼리 매칭 방법을 컴퓨터가 수행하도록 명령하기 위한 컴퓨터 코드 수단이 저장된 컴퓨터가 판독가능한 데이터 저장 매체가 제공된다.
본 발명의 명세서는 당업자라면 발명의 예시와 도면을 함께하여 볼 경우 쉽게 이해될 것이 분명하다.
도 1a 내지 도 1d는 본 발명의 일 실시예에 따라, 무선으로 된 실제적 사회 네트워크의 구조를 도시한 도면이다.
도 2는 본 발명의 일 실시예에 따라, 전달된 쿼리들의 개수의 함수로 두가지 타입의 쿼리간의 최소한의 거리를 도시한 도면이다.
도 3은 본 발명의 일 실시예에 따라, 존재하는 셀룰러 인프라를 나열하여 매장을 도시한 도면이다.
도 4는 본 발명의 일 실시예에 따라, 쿼리 포맷을 도시한 도면이다.
도 5는 본 발명의 일 실시예에 따른 방법과 시스템을 구현하기 위한 컴퓨터 시스템을 도시한 도면이다.
도 6은 본 발명의 일 실시예에 따른 방법을 도시한 흐름도이다.
도 7은 본 발명의 일 실시예에 따른 방법을 도시한 흐름도이다.
본 실시예에서는, 어떤 정보를 원하는 사용자가 자신의 모바일 기기에 쿼리를 배정(place)시키는 시나리오가 설명된다. 이러한 쿼리는 특정 지리적 구역에서 인프라를 통해 랜덤하게 선택된 수많은 사용자에게 전달된다. 지리적 구역은 쿼리의 타입의에 의존한다. 이러한 지리적 구역에서, 쿼리는 사람들이 움직임에 따라 매칭이 이루어질 때까지 피어투피어(peer-to-peer)모드를 통해 전달된다(일반적으로 임의의 사용자의 모바일 기기상에서). 쿼리를 배정시킨 사람은 자동적으로 이러한 매칭(예를 들어 sms또는 이메일)을 알게 된다. 현존하는 셀룰러 인프라(infra structure)상에서 최소한의 비용으로 쉽게 활용할 수 있는 시스템 구조가 제공된다. 본 실시예에서, 시스템 구조는 분산된 지리적 데이터베이스(distributed geographic database)를 제공한다. 정보가 서로 다른 사람들의 기기에 저장되기 때문에 분산되는 것이다. 다시 말해, 사람들이 데이터베이스이다. 특정 카테고리와 관련된 쿼리가 인프라를 통해 기결정된 지리적 구역으로 보내지기 때문에 지리적 데이터베이스인 것이다.
공학적으로 볼 때, 이러한 최소량은 시스템 수행에서 대단한 향상을 가져올 수 있다(매칭이 일어날 때까지 시간의 관점에서 측정해보면). 이는, 본 발명에서는 매칭이 일어날 시간까지의 이론적 경계를 계산하여 자격을 얻게 된다. 게다가 본 실시예에서의 시스템 구조는 사용자에게 서비스 질을 보증한다.
본 실시예의 시스템 구조는 다양한 어플리케이션을 가지고 있다. 어떤 어플리케이션은 쿼리를 매칭시켜서 구매자와 판매자를 함께 데려오는 것, 데이트하는 것 등과 같은 서로 다른 보완이 가능할 수 있다. 본 실시예는 저가로 구현되어, 전용 서버를 호스팅하여 집결되는 결론과 선택적으로 스케일링할 수 있다.
도 1a에 도시된 바와 같이 본 실시예에서, 도시(100)는 바자(bazaar)들로 언급되는 102와 같은 많은 구역으로 나뉘어진다. 바자는 셀룰러 네트워크와 같은 몇개의 셀을 스팬(span)할 수 있다. 102와 같은 각각의 바자는 어떤 카테고리(스포츠나 엔터테인먼트와 같은)에 속해있는 쿼리를 제공하는데 전용된다. 사용자가 자신의 기기에 쿼리(스포츠와 관련된 쿼리)를 배정시킬 때, 쿼리는 셀룰러 인프라를 통해 102와 같은 바자 내의 기지국으로 전달된다. 그러면 기지국은 랜덤하게 k명의 사용자를 선택하고 그들에게 쿼리를 전달한다. 이러한 k명의 사용자가 돌아다니면서, 그들은 피어투피어 모드를 통해 다른 사용자에게 쿼리를 차례로 더 전달한다. 본 실시예에서 개개의 바자에 "할당된(assigned)" 카테고리는 임의적일 수 있다. 다시말해 바자는 단순히 그 카테고리의 모든 쿼리들이 그 바자로 보내질 것이라는 사실 때문에 특정 카테고리에서 쿼리에 대한 선호하는 리소스가 된다. 따라서 그러한 쿼리의 높은 집중도를 얻게되고, 바자내의 쿼리를 매칭하는 가능성이 증가한다. 하지만, 궁극적으로 매칭되는 쿼리들은 바지의 내부 또는 외부를 포함해 어디서든 발생할 수 있다.
다른 실시예에서, 바자에 대한 카테고리의 지정이 선택적 또는 추가적으로 바자의 지리적 구역의 어떤 특성을 포함하는 다른 파라미터들에 기초할 수 있다. 예를 들어, 수많은 자동차 판매상이 존재하면, 쿼리의 지정을 "자동차판매" 카테고리로 할 수 있다.
다른 실시예에서, 바자는 쿼리가 분포되어 있고 잠재적으로 지하철을 포함한 열차, 비행기, 선박 또는 다른 이동 베슬(vessel)들과 같은 이동 기기의 집중도를 가지는 다른 구역을 참조하여 선택적으로 설명될 수 있다. 이러한 실시예에서, 그러한 바자와 관련된 구역은 모든 네트워크 내에서 역학적으로 규정된다.
도 1b 내지 도 1d는 본 실시예에서 이러한 기초적인 시스템 구조를 설명한다. 두 개의 매칭 쿼리가 하나의 기기에서 함께 배정되어 있을 때, 기기들은 자동적으로 각각의 사용자에게 네트워크 인프라를 통해 매칭에 관해 알린다. 예를 들어, 이것은 처음으로 쿼리가 배정된 사용자에게 sms메시지를 보내서 이루어질 수 있다. 사용자가 쿼리(스포츠와 관련된 쿼리 등)를 자신의 기기에 배정시킬 때, 쿼리는 인프라를 통해 스포츠 바자내의 k명의 사용자에게 전달된다. 이러한 k명의 사 용자가 돌아다니면서, 그들은 피어투피어 모드를 통해 쿼리를 차례로 더 전달하는 다른 사람에게 쿼리를 전달한다.
도 1b에서 104와 같은 십자표는 102와 같은 바자내의 사용자를 나타낸다. 108과 같은 네모표와 110과 같은 별표는 바자(106)내의 세 명의 사용자에 각각 배정된 두 개의 매칭 쿼리를 나타낸다. 마지막으로 도 1c에서 매칭은 두개의 쿼리가 같은 기기(112)에 배정될 때 발생한다. 두개의 매칭 쿼리가 같은 기기(112)에 함께 놓여질 때, 기기(112)는 자동적으로 쿼리를 배정시킨 사용자에게 매칭이 발생했음을 알린다. 이것은 네트워크 인프라를 사용함으로써 이루어진다.
어떤 기기들은 네트워크 인프라를 사용해 통신 할 수 없다는 것을 주의해야한다. 그러나 비인프라 통신을 사용해 다른 기기들과 통신할 수 있다. 그러한 기기들도 본 실시예에 포함될 수 있고, 매칭과 비인프라 배열을 수행할 수 있다. 일 실시예에서, 네트워크 인프라를 사용하여 통신을 할 수 없는 기기들 중 하나에서 매칭이 확인되면, 그 기기는 네트워크 인프라를 사용하여 통신 할 수 있는 다른 기기 주변에 있을 때 다른 기기에 매칭을 알린다. 네트워크 인프라를 사용하여 통신 할 수 있는 다른 기기는 네트워크 인프라를 사용하여 매칭에 관한 각각의 부분들을 알려줄 수 있다.
다음으로, 본 실시예에서 구조와 관련된 디자인 이슈가 설명된다. 구조에서 직감할 수 있는 것은 두 쿼리 사이에서 예상되는 매칭 시간이 그들 사이에서 예상되는 초기 거리와 비례한다는 것이다. 따라서, 예를 들어, 시티를 바자로 분할하는 것에 의해 실제로 어떤 카테고리의 각각의 제공 쿼리는 실제로 매칭 쿼리 사이에서 초기의 최소한의 거리를 감소시킬 수 있다. 게다가 각각의 쿼리의 k개의 사본을 보냄으로서 두가지 목적을 달성한다. 첫째로, 각각의 쿼리가 시스템 내에서 오랜 기간동안 지속된다는 것이 보장된다. 매칭 쿼리가 더 늦은 시간에 도달할지라도 좋은 매칭 기회가 있다는 것이 보장된다. 둘째로, 매칭 쿼리간의 최소한의 거리는 k기울기로 가파르게 감소하여 빠른 시간에 매칭되는 것이 보장된다.
바자 플래닝(Bazaar Planning) :
바자를 생성하는 것은 매칭 쿼리간에 평균적인 초기 거리를 감소시킴으로서 쿼리를 매칭하는 활동의 속도를 증가시킬 수 있다. 지리적으로 더 가깝게 출발하는 쿼리들은 더 멀리서 출발하는 쿼리들 보다 서로를 찾을 수 있는 기회가 더 많다. 매칭 쿼리간의 초기 거리가 바자의 크기에 좌우되기 때문에 매칭하기 위한 시간에 개연적 경계를 제공할 수 있게 한다. 다시 말해, 바자 개념은 시스템의 지적 설계로 하여금 서비스의 질을 보장할 수 있게 한다.
바자 플래닝을 리소스 할당 문제로 볼 수 있다. 예를 들어, 부분적인 카테고리에 대한 바자의 크기는 부분적인 카테고리 내의 가능한 쿼리의 수와 인지도(popularity)에 의존할 수 있다. 다시 말해, 쿼리 카테고리가 더 인지도있으면, 그에 대한 더 큰 크기의 바자를 지정할 수 있다. 인구밀도(population density)가 일정하다고 가정하면, 리소스 할당의 관점에서 더 인지도있는 카테고리에 더 많은 리소스(예를 들어 더 많은 메모리)를 할당할 수 있다. 바자 플래닝은 이동 패턴에 의존할 수 있다. 특정 구역에서 사용자가 더 높은 이동성을 가지면, 이 지역에 더 큰 바자 사이즈를 지정할 수 있다. 매칭을 이루기 위해 특정 바자 내에서 사용자가 충분히 긴 시간동안 머무르기를 원하기 때문이다.
전달하는 쿼리의 수:
본 실시예에서 K개의 쿼리의 복사본을 랜덤하게 배정시킴으로서 매칭 쿼리 사이에 최소한의 거리 P0가 대폭적으로 감소한다. 도 2에서 두가지 타입의 쿼리 사이의 최소한의 거리가 어떻게 k비율로 감소하는지 도시된다. 이는 상당히 선형적으로 감소한다. 직관적으로 바자내에 N명의 사용자가 있으면, 0시간에 매칭되는 가능성은 다음과 같다.
Figure 112007048665112-pct00001
따라서, P0 가 빠르게 k비율로 감소하기 때문에 매칭에 대한 시간도 빠르게 감소한다. 이러한 단순한 분석은 같은 쿼리에 대한 여러 개의 매칭이 있으면, 바자 개념에 의해 매칭 시간은 극도로 작아진다는 의미를 내포한다. 결론은 각각의 쿼리를 바자내의 모든 사용자에게 할당하는 것이라고 할 수 있다. 그러나 이러한 것은 고가일 뿐 아니라, 너무 많은 시스템 리소스를 사용해야 한다. 이 문맥에서 시스템 리소스는 인프라의 커패시티, 버퍼 및 개개의 노드의 에너지를 포함한다.
예를 들어, 인프라가 셀룰러이면, 모든 쿼리를 바자 내의 모든 사용자에게 전송하는 것은 많은 대역폭을 사용하게 되고 시스템을 전복시킬 수 있다. 그러나 도 2의 분석에 따라, 발명자는 매칭 시간의 감소가 k의 특정 값 이하에서 제한된다는 것을 알아냈다. 더 중요한 사실은 이러한 것이 발생하는 k의 값은 아주 작다는 것이다. 즉, 시스템 리소스의 작은 부분을 사용하여 매칭 시간의 관점에서 좋은 성과를 얻을수 있다. 게다가, 쿼리들이 시스템에 랜덤한 시간으로 도달하기 때문에, 만일 각각의 쿼리가 많은 사용자의 수에 전송되면 개개의 사용자의 관점에서 쿼리의 도달율은 매우 크게 되고, 이는 쿼리가 많아지게 되는 비율은 더 크다는 의미가 된다. 따라서, 시스템에서 쿼리에 의해 소비되는 시간이 감소될 수 있고, 결과적으로 매칭의 가능성이 높아진다.
버퍼 관리 :
본 실시예의 구조에서 노드는 소유하고 있는 쿼리가 매칭되었는지 여부를 알지 못한다. 이는 나머지 쿼리들을 전송함에 있어 메모리(이미 매칭된 쿼리를 저장하는 것에 대해)와 에너지의 관점에서 불필요한 리소스를 사용하는 결과를 만들 수 있다. 다른 실시예에서 창의적인 버퍼 관리 알고리즘을 설계하여 이를 경감할 수 있다. 하나의 메커니즘은 각각의 쿼리에 TTL(time to live) 스탬프를 갖게 하여 현재 시간이 TTL보다 더 크면 모든 쿼리를 삭제하는 것이다. 버퍼 관리 알고리즘은 필수적으로 두개의 임무를 가진다. 첫째로, 시스템에서 또는 이웃 노드에서 쿼리를 수신할 때마다 새로운 쿼리를 수용하기 위해 그 메모리로부터 삭제하기 위한 쿼리를 결정해야 하는 것이다. 먼저 수신한 것을 먼저 삭제(FIFO (first-in-first-out)) 또는 가장 오래된 쿼리를 삭제하는 것과 같은 여러 개의 가능한 후보 알고리 즘이 존재한다. 이와 유사하게, 노드가 이웃일 때, 이웃에 전달하기 위한 쿼리를 결정해야 한다. 바람직한 실시예로, 매칭 확률을 최대화하고 매칭 시간을 최소화하기 위한 위한 버퍼 관리 방법이 요구된다.
시스템 커패시티(system capacity) :
버퍼 관리 방법에 관한 위 논의는 시스템 커패시티의 관념에서 주목된다. μ를 매칭 쿼리 사이에서 상호 도달 시간의 평균이라고 하고, λ를 시스템에서 쿼리의 상호 도달 비율의 평균이라고 하자. 매칭 확률을 최대화하는 버퍼 관리 방법이 존재한다고 가정하면, 매칭을 거의 보장할 수 있는 버퍼 관리 방법이 존재하는 시스템의 커패시티 구역을 집합 (μ,λ)로 정의할 수 있다.
시스템 보안 :
보안은 본 실시예에 기초하여 시스템과 네트워크를 구현함에 있어 중요한 요소이다. 간단한 엔크립션(encryption) 메커니즘은 일정 정도의 보안을 제공할 수 있다. 그러나, 다른 메커니즘은 다른 실시예에서 보안을 증강시키는데 사용될 수 있다.
서비스의 질 :
예를 들어, (i)쿼리가 더 많은 사용자에게 전달된다 (ii)쿼리가 삭제될 기회가 최소한이다 (iii)쿼리가 이웃 노드에 전달될 기회가 더 높다를 의미할 수 있는 더 높은 우선순위의 쿼리를 지정할 수 있다.
위에서 설명된 실시예는 다양한 타입의 시스템(예를 들어,셀룰러,WAN등) 내에서 통합될 수 있다. 이하에서 존재하는 셀룰러네트워크 안에서 어떻게 구조가 통 합되는지 설명된다. 첫째로, 바자 플래닝이 셀룰러 플래닝의 시작단계에서 실시될 수 있다. 따라서 바자는 하나의 MSC(mobile switching center)에 의해 제어되는 몇 개의 셀에 걸친 구역이 될 수 있다. 도 3은 셀룰러 인프라(302)에 존재하는 네트워크로 300과 같은 바자를 도시한다.
사용자가 쿼리를 배정시킬 때, 쿼리에 대한 302와 같은 바자를 맡고있는 MSC에 쿼리를 라우팅하기 위해, 쿼리는 룩업(look-up)테이블을 사용하는 MSC로 보내진다. MSC가 다른 MSC로부터 쿼리를 수신할 때, VLR(Visitor Location Register) 로부터 k개의 랜덤한 사용자를 선택하고, 쿼리를 이러한 k명의 사용자에게 이동시킨다. 기기가 두 쿼리 (쿼리 q와 쿼리r이라 한다)사이에서의 매칭을 감지하면, 자동적으로 r의 어드레스를 q로 포워딩하고, 그 반대로도 진행된다. 이것은 sms또는 이메일일 수 있다. 다른 네트워크 구현에서 MSC들은 SGSNs(serving General Packet Radio Service Support Nodes), GGSNs(Gateway GPRS Support Nodes) 및 네트워크의 억세스 포인트의 형태로 기지국과 같은 다른 기기들에 의해 대체될 수 있다는 것이 인정될 것이다.
본 실시예에서 각각의 쿼리의 포맷이 도 4에 도시된다. 각각의 쿼리는 어드레스 필드(400)과 쿼리 필드(402)로 이루어져있다. 어드레스 필드(400)는 폰번호 또는 이메일 주소일 수 있다. 본 실시예는 셀룰러 인프라에 존재하는 것 중에 가장 최소한의 부가요소와 복잡성을 갖도록 구현될 수 있다. 본 실시예는 비록 동작하게 하는 최소한의 인프라를 인스톨하는 것을 의미하지만, 그라운드에서 생성된 새로운 네트워크와 선택적으로 구현될 수 있다는 점을 주의하라.
본 발명에 대한 방법과 시스템이 도 5에 도시된 컴퓨터 시스템(500)상에서 구현될 수 있다. 이는 컴퓨터 시스템(500) 내에서 수행되고, 본 실시예의 방법을 수행하기 위해 컴퓨터 시스템(500)에 명령하는 컴퓨터 프로그램과 같은 소프트웨어로 구현될 수 있다.
컴퓨터 시스템(500)은 컴퓨터 모듈(502), 키보드(504)와 마우스(506)과 같은 입력 모듈 및 디스플레이(508)와 프린터(510)과 같은 출력 기기를 포함한다.
컴퓨터 모듈(502)은 인터넷, LAN(Local Area Network) 또는 WAN(Wide Area Network) 과 같은 다른 네트워크 시스템에 억세스를 가능하게 하기 위해 적당한 전송기기(514)를 통해 컴퓨터 네트워크(512)로 연결된다.
본 실시예에서 컴퓨터 모듈(502)은 프로세서(518), RAM(Random Access Memory)(520) 및 ROM (Read Only Memory)(522)를 포함한다. 컴퓨터 모듈(502)은 또한 디스플레이(508)에 대한 I/O(Input/Output) 인터페이스(524) 및 키보드(504)에 대한 I/O 인터페이스(526)등 많은 I/O 인터페이스를 포함한다.
컴퓨터 모듈(502)의 컴포턴트들은 일반적으로 상호접속 버스(528)를 통해 당업자에게 알려진 방식으로 통신한다.
도 6은 인프라와 비인프라가 혼재된 통신 네트워크에서 쿼리를 매칭하는 방법을 도시한 흐름도이다. 본 실시예에서 네트워크는 다수의 제1 및 제2 타입의 통신 기기들을 각각 포함한다. 600 단계에서 제1 쿼리는 사용자에 의해 제1 타입의 기기 중 하나로 배정되고, 쿼리는 인프라 기반의 통신을 통해 제2 타입의 기기 중 하나로 포워딩된다. 602 단계에서, 제1 쿼리의 카테고리에 의존하여 제1 쿼리가 하나의 제2 타입의 기기로부터 인프라기반의 통신을 통해 적어도 하나의 제1 타입의 기기로 포워딩된다. 604 단계에서, 제1 쿼리가 비인프라 통신을 통해 적어도 하나의 제1 타입의 기기들 각각으로부터 적어도 하나의 이웃 제1 타입의 기기들로 전달된다.
도 7은 네트워크에서 쿼리를 매칭하는 방법을 도시한 흐름도이다. 다른 실시예에서, 네트워크는 다수의 제1 및 제2 타입의 통신 기기를 각각 포함한다. 700단계에서, 네트워크에 의해 커버된 지리적 영역이 다수의 구역으로 분할된다. 702단계에서, 제1 쿼리가 사용자에 의해 제1 타입의 기기들에 배정되고 쿼리가 제2 타입의 기기들 중 하나로 포워딩된다. 704단계에서, 제1 쿼리의 카테고리에 기반하여, 제1 쿼리가 하나의 제2 타입의 기기로부터 적어도 하나의 제1 타입의 기기들로 포워딩된다. 706단계에서, 제1 쿼리가 하나의 구역에서 상기 적어도 하나의 제1 타입의 기기들 각각으로부터 적어도 하나의 이웃 제1 타입의 기기들로 전달된다.
구체적인 실시예에서 보여진 것처럼 수많은 변형예 또는 수정안들이 본 발명의 기술적 사상이나 영역에서 벗어남이 없이 본 발명으로부터 만들어질 수 있다는 것이 당업자에게 인정될 것이다. 따라서 본 발명은 모든 관점에서 실예가 되고, 제한적인 것이 아니다.
본 실시예는 사용자로 하여금 선택된 컴퓨팅과 포워딩을 통해 전달하는 쿼리에 대한 의미를 부여하게 한다.
본 실시예는 정보 억세스의 수행을 향상시키는 바자로 알려진 일반적인 지리적 영역에 있는 초기 사용자의 수를 확산시키는 인프라를 사용하는 방식으로 통합된다. 또한, 설계 파라미터들을 세팅하고 훌륭한 알고리즘을 이용하여 현명하게 작동되게 한다.
비록 SWIM의 활동이 뒷받침되어야 하지만, 본 실시예는 "유선 네트워크"가 필요하지 않다. 오히려 실제 무선의 사회적 네트워크를 구성함으로서 사람들내에 존재하는 분배된 데이터베이스의 존재를 이용한다. 본 실시예의 분배는 단순히 랜덤 워크(random walk)라기 보다 브랜칭 랜덤 프로세스(branching random process)로 간주될 것이다.

Claims (31)

  1. 네트워크 인프라(infrastructure)를 통해 제 1 타입의 제 1 통신 기기에 통신적으로 연결된 제 2 타입의 통신 기기에 의하여, 상기 네트워크 인프라를 통해 상기 제 1 타입의 제 1 통신 기기로부터 발생된 쿼리를 수신하는 단계로서, 상기 제 2 타입의 통신 기기는 상기 쿼리의 카테고리에 할당된 지리적 영역 내에 배치된, 상기 수신하는 단계;
    상기 제 2 타입의 통신 기기에 의하여, 상기 지리적 영역에 적어도 임시적으로 배치된 복수의 제 1 타입의 통신 기기로부터 적어도 하나의 제 1 타입의 제 2 통신 기기를 선택하는 단계;
    상기 제 2 타입의 통신 기기게 의하여, 상기 네트워크 인프라를 통해 상기 선택된 적어도 하나의 제 1 타입의 제 2 통신 기기에 상기 쿼리를 포워딩하는 단계를 포함하며,
    상기 쿼리는 상기 선택된 적어도 하나의 제 1 타입의 제 2 통신 기기에 각각 포워딩되어, 상기 선택된 적어도 하나의 제 1 타입의 제 2 통신 기기에 적어도 임시적으로 이웃하고 통신적으로 연결된 적어도 하나의 제 1 타입의 제 3 통신 기기로 전달되는, 네트워크에서의 쿼리 매칭 방법.
  2. 제1항에 있어서,
    상기 수신하는 단계는 셀룰러 서비스를 통하여 상기 쿼리를 수신하는, 네트워크에서의 쿼리 매칭 방법.
  3. 제1항에 있어서,
    상기 제 2 타입의 통신 기기에 의해, 상기 쿼리의 카테고리에 기반하여 하나 이상의 추가적인 제 2 타입의 통신기기로 상기 쿼리를 포워딩하는 단계를 더 포함하는, 네트워크에서의 쿼리 매칭 방법.
  4. 제1항에 있어서,
    상기 선택하는 단계는, 상기 쿼리에 대한 매칭 시간의 통계적 분석과 매칭의 확률에 기반하는, 네트워크에서의 쿼리 매칭 방법.
  5. 제1항에 있어서,
    상기 제 2 타입의 통신기기는 상기 네트워크 인프라의 액세스 포인트 또는 기지국을 포함하며,
    상기 제 1 타입의 제 1 통신 기기, 상기 적어도 하나의 제 1 타입의 제 2 통신 기기, 및 상기 적어도 하나의 제 1 타입의 제 3 통신 기기는 이동 (mobile) 기기를 포함하는, 네트워크에서의 쿼리 매칭 방법.
  6. 제 1 타입의 제 1 통신 기기에 의해, 네트워크 인프라(infrastructure)를 통하여, 상기 네트워크 인프라를 통해 상기 제 1 타입의 제 1 통신 기기에 통신적으로 연결된 제 2 타입의 통신 기기로부터 제 1 쿼리를 수신하는 단계로서,
    상기 제 2 타입의 통신 기기는 상기 제 1 쿼리의 카테고리에 할당된 지리적 영역 내에 배치되고,
    상기 제 1 쿼리는, 상기 제 1 쿼리의 카테고리에 기반하여, 상기 제 2 타입의 통신 기기로부터 상기 제 1 타입의 제 1 통신 기기로 포워딩되며,
    상기 제 1 타입의 제 1 통신 기기는 상기 지리적 영역 내에 적어도 임시적으로 배치된, 상기 수신하는 단계;
    상기 제 1 타입의 제 1 통신 기기에 의해, 상기 제 1 쿼리에 매칭하는 제 2 쿼리가 상기 제 1 타입의 제 1 통신 기기에서 수신되었는지 여부를 결정하는 단계;
    상기 결정에 기반하여, 상기 네트워크 인프라와 분리되며 구분된 하나 이상의 피어 투 피어 (peer-to-peer) 연결을 통해, 상기 제 1 타입의 제 1 통신 기기로부터 상기 제 1 타입의 제 1 통신 기기에 적어도 임시적으로 이웃하는 적어도 하나의 제 1 타입의 제 2 통신 기기로 상기 제 1 쿼리를 전달하는 단계를 포함하며,
    상기 제 2 타입의 통신 기기는 적어도 하나의 제 1 타입의 제 3 통신 기기로부터 상기 네트워크 인프라를 통해 상기 제 1 쿼리를 수신하는, 네트워크에서의 쿼리 매칭 방법.
  7. 삭제
  8. 제 6항에 있어서,
    상기 제 1 타입의 제 1 통신 기기가, 상기 제 1 타입의 제 1 통신 기기에서 상기 제 1 쿼리와 상기 제 2 쿼리 사이에 매칭이 발견되었다는 결정에 응답하여 하나 이상의 통보 메시지를 생성하는 단계를 더 포함하는, 네트워크에서의 쿼리 매칭 방법.
  9. 제 8항에 있어서,
    매칭하는 상기 제 1 쿼리 또는 상기 제 2 쿼리 중 하나가 발생된 제 1 타입의 제 4 통신 기기로 상기 하나 이상의 통보 메시지를 상기 네트워크 인프라를 통해 전송하는 단계를 더 포함하는, 네트워크에서의 쿼리 매칭 방법.
  10. 제 8항에 있어서,
    상기 하나 이상의 통보 메시지는 하나 이상의 단문 메시지 서비스 (SMS; Short Message Service) 메시지 또는 이메일을 포함하는, 네트워크에서의 쿼리 매칭 방법.
  11. 제 6항에 있어서,
    상기 제 1 타입의 제 1 통신 기기는 상기 제 1 쿼리를 저장하는 단계를 더 포함하는, 네트워크에서의 쿼리 매칭 방법.
  12. 제11항에 있어서,
    상기 제 1 타입의 제 1 통신 기기는, 하나 이상의 기 저장된 쿼리들의 상대적인 우선순위에 기반하여, 상기 하나 이상의 기 저장된 쿼리들이 상기 제 1 타입의 제 1 통신 기기로부터 삭제될지 여부를 결정하는 단계를 더 포함하는, 네트워크에서의 쿼리 매칭 방법.
  13. 삭제
  14. 제 6항에 있어서,
    상기 하나 이상의 피어 투 피어 연결은 블루투스(Bluetooth) 또는 와이파이(Wi-Fi) 연결을 포함하는, 네트워크에서의 쿼리 매칭 방법.
  15. 제6항에 있어서,
    상기 제 1 타입의 제 1 통신 기기는 상기 네트워크 인프라의 이동국이며, 상기 제 2 타입의 통신 기기는 상기 네트워크 인프라의 액세스 포인트 또는 기지국을 포함하는, 네트워크에서의 쿼리 매칭 방법.
  16. 제6항에 있어서,
    상기 제 1 타입의 제 1 통신 기기에 적어도 임시적으로 이웃하는 상기 적어도 하나의 제 1 타입의 제 2 통신 기기는 상기 피어 투 피어 통신은 가능하며, 상기 네트워크 인프라에 기반한 통신은 가능하지 않은, 네트워크에서의 쿼리 매칭 방법.
  17. 삭제
  18. 삭제
  19. 장치에 의해 실행시, 상기 장치로 하여금, 네트워크 인프라 (infrastructure)를 통해 상기 장치에 통신적으로 연결된 제 1 타입의 제 1 통신 기기로부터 발생된 쿼리를 수신하게 하는 제 1 명령으로서, 상기 장치는 상기 쿼리의 카테고리에 할당된 지리적 영역 내에 배치되는, 상기 제 1 명령;
    상기 장치에 의해 실행시, 상기 장치로 하여금, 상기 지리적 영역에 적어도 임시적으로 배치된 복수의 제 1 타입의 통신 기기로부터 적어도 하나의 제 1 타입의 제 2 통신 기기를 선택하게 하는 제 2 명령;
    상기 장치에 의해 실행시, 상기 장치로 하여금, 상기 네트워크 인프라를 통해 상기 선택된 적어도 하나의 제 1 타입의 제 2 통신 기기로 상기 쿼리를 포워딩하게 하는 제 3 명령을 포함하며,
    상기 쿼리는 상기 선택된 적어도 하나의 제 1 타입의 제 2 통신 기기에 각각 포워딩되어, 상기 선택된 적어도 하나의 제 1 타입의 제 2 통신 기기에 적어도 임시적으로 이웃하고 통신적으로 연결된 적어도 하나의 제 1 타입의 제 3 통신 기기로 전달되며, 상기 장치는 제 2 타입의 통신 기기를 포함하는, 유형의 (tangible) 컴퓨터 판독가능 저장 매체.
  20. 삭제
  21. 삭제
  22. 장치에 의해 실행시, 상기 장치로 하여금, 네트워크 인프라(infrastructure)를 통하여, 상기 네트워크 인프라를 통해 상기 장치에 통신적으로 연결된 제 2 타입의 통신 장치로부터 제 1 쿼리를 수신하게 하는 제 1 명령으로서;
    상기 제 2 타입의 통신 기기는 상기 제 1 쿼리의 카테고리에 할당된 지리적 영역 내에 배치되고,
    상기 제 1 쿼리는, 상기 제 1 쿼리의 카테고리에 기반하여, 상기 제 2 타입의 통신 기기로부터 상기 장치로 포워딩되며,
    상기 장치는 상기 지리적 영역 내에 적어도 임시적으로 배치된, 상기 제 1 명령;
    상기 장치에 의해 실행시, 상기 장치로 하여금, 상기 제 1 쿼리에 매칭하는 제 2 쿼리가 상기 장치에서 수신되었는지 여부를 결정하게 하는 제 2 명령; 및
    상기 장치에 의해 실행시, 상기 장치로 하여금, 상기 결정에 기반하여, 하나 이상의 피어 투 피어 (peer-to-peer) 연결을 통해, 제 1 타입의 제 1 통신 기기에 적어도 임시적으로 이웃하는 적어도 하나의 제 1 타입의 제 2 통신 기기로 상기 제 1 쿼리를 전달하게 하는 제 3 명령을 포함하며,
    상기 제 2 타입의 통신 기기는 적어도 하나의 제 1 타입의 제 3 통신 기기로부터 상기 네트워크 인프라를 통해 상기 제 1 쿼리를 수신하며,
    상기 장치는 상기 제 1 타입의 제 1 통신 기기를 포함하는, 유형의 (tangible) 컴퓨터 판독가능 저장 매체.
  23. 제 1항에 있어서,
    상기 선택하는 단계는, 복수의 제 1 타입의 통신 기기로부터 적어도 하나의 제 1 타입의 제 2 통신 기기를 랜덤하게 선택하는 단계를 더 포함하는, 네트워크에서의 쿼리 매칭 방법.
  24. 제 1항에 있어서,
    상기 제 1 타입의 제 1 통신 기기, 상기 적어도 하나의 제 1 타입의 제 2 통신 기기, 및 상기 적어도 하나의 제 1 타입의 제 3 통신 기기는 이동 통신 기기를 포함하며, 상기 제 2 타입의 통신 기기는 정지된 통신 기기를 포함하는, 네트워크에서의 쿼리 매칭 방법.
  25. 제 1항에 있어서,
    상기 제 1 타입의 제 1 통신 기기, 상기 적어도 하나의 제 1 타입의 제 2 통신 기기, 및 상기 적어도 하나의 제 1 타입의 제 3 통신 기기는 쿼리를 발생하도록 구성된 통신 기기를 포함하며, 상기 제 2 타입의 통신 기기는 쿼리를 포워딩하도록 구성된 통신 기기를 포함하는, 네트워크에서의 쿼리 매칭 방법.
  26. 제 1항에 있어서,
    상기 쿼리의 카테고리에 할당된 지리적 영역은 임의로 할당되는, 네트워크에서의 쿼리 매칭 방법.
  27. 제 1항에 있어서,
    상기 쿼리의 카테고리에 할당된 지리적 영역은 상기 지리적 영역의 특성에 기반하는, 네트워크에서의 쿼리 매칭 방법.
  28. 제 1항에 있어서,
    상기 쿼리의 카테고리에 할당된 지리적 영역은 역학적으로 규정되는, 네트워크에서의 쿼리 매칭 방법.
  29. 제 6항에 있어서,
    상기 전달하는 단계는, 상기 제 1 타입의 제 1 통신 기기가 상기 지리적 영역 내에서 이동하는 동안, 상기 적어도 하나의 제 1 타입의 제 2 통신 기기로 상기제 1 쿼리를 전달하는 단계를 더 포함하는, 네트워크에서의 쿼리 매칭 방법.
  30. 삭제
  31. 삭제
KR1020077015308A 2004-12-03 2004-12-03 네트워크에서의 쿼리 매칭 방법 KR101096841B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SG2004/000396 WO2006059954A1 (en) 2004-12-03 2004-12-03 Matching queries in a network

Publications (2)

Publication Number Publication Date
KR20070097484A KR20070097484A (ko) 2007-10-04
KR101096841B1 true KR101096841B1 (ko) 2011-12-22

Family

ID=36565331

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020077015308A KR101096841B1 (ko) 2004-12-03 2004-12-03 네트워크에서의 쿼리 매칭 방법

Country Status (6)

Country Link
US (1) US8271522B2 (ko)
EP (1) EP1829396A4 (ko)
JP (1) JP5300266B2 (ko)
KR (1) KR101096841B1 (ko)
CN (1) CN101213849B (ko)
WO (1) WO2006059954A1 (ko)

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPWO2006121161A1 (ja) * 2005-05-12 2008-12-18 株式会社エヌ・ティ・ティ・ドコモ 通信機器の検索システム
US9582597B2 (en) 2007-07-25 2017-02-28 International Business Machines Corporation System and method for creating user-specific directory
US8904039B1 (en) * 2008-11-10 2014-12-02 Tanium Inc. Large-scale network querying and reporting
US8903973B1 (en) 2008-11-10 2014-12-02 Tanium Inc. Parallel distributed network management
US8086729B1 (en) 2008-11-10 2011-12-27 Tanium Inc. Distributed statistical detection of network problems and causes
US9734262B2 (en) * 2012-09-05 2017-08-15 Patrick DeLeFevre Method and system for understanding text
US11172470B1 (en) 2012-12-21 2021-11-09 Tanium Inc. System, security and network management using self-organizing communication orbits in distributed networks
US9059961B2 (en) 2012-12-21 2015-06-16 Tanium Inc. Creation and maintenance of self-organizing communication orbits in distributed networks
US9769037B2 (en) 2013-11-27 2017-09-19 Tanium Inc. Fast detection and remediation of unmanaged assets
US9769275B2 (en) 2014-03-24 2017-09-19 Tanium Inc. Data caching and distribution in a local network
US10873645B2 (en) 2014-03-24 2020-12-22 Tanium Inc. Software application updating in a local network
US9667738B2 (en) 2014-03-24 2017-05-30 Tanium Inc. Local data caching for data transfers on a network of computational devices
WO2016043609A1 (en) * 2014-09-18 2016-03-24 Empire Technology Development Llc Three-dimensional latent semantic analysis
US11461208B1 (en) 2015-04-24 2022-10-04 Tanium Inc. Reliable map-reduce communications in a decentralized, self-organizing communication orbit of a distributed network
US9910752B2 (en) 2015-04-24 2018-03-06 Tanium Inc. Reliable map-reduce communications in a decentralized, self-organizing communication orbit of a distributed network
US11153383B2 (en) 2016-03-08 2021-10-19 Tanium Inc. Distributed data analysis for streaming data sources
US10498744B2 (en) 2016-03-08 2019-12-03 Tanium Inc. Integrity monitoring in a local network
US10929345B2 (en) 2016-03-08 2021-02-23 Tanium Inc. System and method of performing similarity search queries in a network
US11372938B1 (en) 2016-03-08 2022-06-28 Tanium Inc. System and method for performing search requests in a network
US11609835B1 (en) 2016-03-08 2023-03-21 Tanium Inc. Evaluating machine and process performance in distributed system
US11886229B1 (en) 2016-03-08 2024-01-30 Tanium Inc. System and method for generating a global dictionary and performing similarity search queries in a network
US10095864B2 (en) 2016-03-08 2018-10-09 Tanium Inc. System and method for performing event inquiries in a network
US10824729B2 (en) 2017-07-14 2020-11-03 Tanium Inc. Compliance management in a local network
US11343355B1 (en) 2018-07-18 2022-05-24 Tanium Inc. Automated mapping of multi-tier applications in a distributed system
US10841365B2 (en) 2018-07-18 2020-11-17 Tanium Inc. Mapping application dependencies in a computer network
US11831670B1 (en) 2019-11-18 2023-11-28 Tanium Inc. System and method for prioritizing distributed system risk remediations
US11563764B1 (en) 2020-08-24 2023-01-24 Tanium Inc. Risk scoring based on compliance verification test results in a local network

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6826607B1 (en) 1999-10-06 2004-11-30 Sensoria Corporation Apparatus for internetworked hybrid wireless integrated network sensors (WINS)

Family Cites Families (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5694593A (en) * 1994-10-05 1997-12-02 Northeastern University Distributed computer database system and method
US5623495A (en) 1995-06-15 1997-04-22 Lucent Technologies Inc. Portable base station architecture for an AD-HOC ATM lan
US5822696A (en) * 1996-10-24 1998-10-13 Telefonaktiebolaget L M Ericsson (Publ) Selecting a communications channel for a mobile station based on handover intensity
KR100252120B1 (ko) * 1997-12-29 2000-04-15 윤종용 Ip가 지원되는 케이블망에서의 인터넷 텔리포니 서비스 장치및 방법
FI106603B (fi) * 1998-03-26 2001-02-28 Nokia Networks Oy Monipistelähetyspalvelujen lähettäminen kohdealueelle
WO2000005663A2 (en) * 1998-07-24 2000-02-03 Jarg Corporation Distributed computer database system and method for performing object search
US6336138B1 (en) * 1998-08-25 2002-01-01 Hewlett-Packard Company Template-driven approach for generating models on network services
US6614774B1 (en) * 1998-12-04 2003-09-02 Lucent Technologies Inc. Method and system for providing wireless mobile server and peer-to-peer services with dynamic DNS update
EP1142227A2 (en) * 1998-12-23 2001-10-10 Nokia Wireless Routers, Inc. A unified routing scheme for ad-hoc internetworking
DE19909110A1 (de) * 1999-03-03 2000-09-07 Alcatel Sa Verfahren zur Bereitstellung der Rufnummer des rufenden Teilnehmers, Diensteinheit und privates Kommunikationsnetz
US6393423B1 (en) * 1999-04-08 2002-05-21 James Francis Goedken Apparatus and methods for electronic information exchange
US6529504B1 (en) 1999-06-02 2003-03-04 Sprint Communications Company, L.P. Telecommunications service control point interface
US6603851B1 (en) 1999-08-05 2003-08-05 Sprint Communications Company, L.P. Telecommunications service control point with code blocking
US6549768B1 (en) * 1999-08-24 2003-04-15 Nokia Corp Mobile communications matching system
US6996072B1 (en) * 2000-01-19 2006-02-07 The Phonepages Of Sweden Ab Method and apparatus for exchange of information in a communication network
WO2001058111A1 (en) * 2000-01-31 2001-08-09 Nokia Corporation Method and system for resolving between geographic information and network addresses in a wide area network, preferably in the internet
EP1133101A1 (en) * 2000-03-07 2001-09-12 BRITISH TELECOMMUNICATIONS public limited company Data distribution
US6748447B1 (en) * 2000-04-07 2004-06-08 Network Appliance, Inc. Method and apparatus for scalable distribution of information in a distributed network
JP4118489B2 (ja) 2000-04-20 2008-07-16 東海旅客鉄道株式会社 Ｌａｎ中継器
US7200673B1 (en) * 2000-06-09 2007-04-03 Steven Augart Determining the geographic location of a network device
WO2001099024A1 (en) * 2000-06-21 2001-12-27 Vert Tech Llc Method and system for remotely communicating with an on-line storefront
US6738808B1 (en) * 2000-06-30 2004-05-18 Bell South Intellectual Property Corporation Anonymous location service for wireless networks
EP1179794A1 (de) * 2000-08-11 2002-02-13 Siemens Aktiengesellschaft Verfahren zur Bearbeitung von Anfragen
US20020111956A1 (en) * 2000-09-18 2002-08-15 Boon-Lock Yeo Method and apparatus for self-management of content across multiple storage systems
CN1254755C (zh) * 2000-10-03 2006-05-03 视点通信株式会社 分布式计算机搜索、收集和分发信息的方法
US7072650B2 (en) * 2000-11-13 2006-07-04 Meshnetworks, Inc. Ad hoc peer-to-peer mobile radio access system interfaced to the PSTN and cellular networks
US7925967B2 (en) * 2000-11-21 2011-04-12 Aol Inc. Metadata quality improvement
AU2001298037A1 (en) 2000-12-22 2003-04-22 Seekernet Incorporated Network formation in asset-tracking system based on asset class
JP4580547B2 (ja) * 2000-12-27 2010-11-17 株式会社日立国際電気 無線中継方式
WO2002057917A2 (en) * 2001-01-22 2002-07-25 Sun Microsystems, Inc. Peer-to-peer network computing platform
US20020152262A1 (en) * 2001-04-17 2002-10-17 Jed Arkin Method and system for preventing the infringement of intellectual property rights
US6889224B2 (en) 2001-05-16 2005-05-03 International Business Machines Corporation Method for storing, accessing embedded web pages during manufacturing phase on personal digital device
US20030009660A1 (en) * 2001-07-09 2003-01-09 Walker Mark R. Method and ystem for establishing and bridging of semi-private peer networks
KR20040016995A (ko) * 2001-07-16 2004-02-25 웨이브마켓 인코포레이티드 무선 통신 네트워크에서 이동국들에 경보 기반 서비스들을제공하는 시스템
US7509372B2 (en) * 2001-09-13 2009-03-24 International Business Machines Corporation Method and system for redirecting data requests in peer-to-peer data networks
US6629100B2 (en) * 2001-10-01 2003-09-30 Ipac Acquisition Subsidiary I, Llc Network-based photosharing architecture for search and delivery of private images and metadata
US6826385B2 (en) * 2002-02-22 2004-11-30 Nokia Corporation Method and system for distributing geographical addresses across the surface of the earth
EP1343098A1 (en) * 2002-03-07 2003-09-10 Hewlett-Packard Company Improvements relating to network environments and location of resources therein
US7174382B2 (en) * 2002-04-09 2007-02-06 Hewlett-Packard Development Company, L.P. Interest-based connections in peer-to-peer networks
US7243091B2 (en) * 2002-04-29 2007-07-10 Hewlett-Packard Development Company, L.P. Search network for searching services on the internet
US7743044B1 (en) * 2002-05-28 2010-06-22 Hewlett-Packard Development Company, L.P. Distributed information retrieval in peer-to-peer networks
US7376749B2 (en) * 2002-08-12 2008-05-20 Sandvine Incorporated Heuristics-based peer to peer message routing
JP2004088657A (ja) 2002-08-28 2004-03-18 Nippon Telegr & Teleph Corp <Ntt> アドホックネットワークの無線端末及びアドホックネットワーク無線通信方法
US7263560B2 (en) * 2002-08-30 2007-08-28 Sun Microsystems, Inc. Decentralized peer-to-peer advertisement
US7181442B2 (en) * 2002-09-24 2007-02-20 International Business Machines Corporation Method and apparatus for discovery of dynamic network services
US7010534B2 (en) * 2002-11-16 2006-03-07 International Business Machines Corporation System and method for conducting adaptive search using a peer-to-peer network
JP4113764B2 (ja) 2002-11-20 2008-07-09 アルパイン株式会社 通信システム
US7599922B1 (en) * 2002-11-27 2009-10-06 Microsoft Corporation System and method for federated searching
US7243351B2 (en) * 2002-12-17 2007-07-10 International Business Machines Corporation System and method for task scheduling based upon the classification value and probability
GB0303192D0 (en) * 2003-02-12 2003-03-19 Saviso Group Ltd Methods and apparatus for traffic management in peer-to-peer networks
US7774495B2 (en) * 2003-02-13 2010-08-10 Oracle America, Inc, Infrastructure for accessing a peer-to-peer network environment
US7464155B2 (en) * 2003-03-24 2008-12-09 Siemens Canada Ltd. Demographic information acquisition system
JP2004312331A (ja) * 2003-04-07 2004-11-04 Nippon Telegr & Teleph Corp <Ntt> ピアツーピア通信接続制御方法，ピアツーピア通信接続制御装置，ピアツーピア通信接続制御プログラムおよびそのプログラムの記録媒体
CN1549639A (zh) * 2003-05-07 2004-11-24 英业达股份有限公司 对称式无线网络游戏传输方法
JP2004336612A (ja) * 2003-05-12 2004-11-25 Denso Corp 受信端末、送信端末、通信システム、受信端末を設定する方法、および受信端末を設定する方法
US20050108368A1 (en) * 2003-10-30 2005-05-19 Aditya Mohan Method and apparatus for representing data available in a peer-to-peer network using bloom-filters
US7720993B2 (en) * 2003-12-17 2010-05-18 Palo Alto Research Center Incorporated Information driven routing in ad hoc sensor networks
US20050197107A1 (en) * 2004-03-04 2005-09-08 Lucent Technologies Inc. Network support for mobile subscriber directory look-up
US8832138B2 (en) * 2004-06-17 2014-09-09 Nokia Corporation System and method for social network search operations
US7830826B2 (en) * 2004-07-01 2010-11-09 Nokia Corporation Multicast relay for mobile devices
US7643822B2 (en) * 2004-09-30 2010-01-05 Google Inc. Method and system for processing queries initiated by users of mobile devices
US7471654B2 (en) * 2004-12-29 2008-12-30 Alcatel-Lucent Usa Inc. Channel assignment based on service type and wireless communication environment

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6826607B1 (en) 1999-10-06 2004-11-30 Sensoria Corporation Apparatus for internetworked hybrid wireless integrated network sensors (WINS)

Also Published As

Publication number Publication date
WO2006059954A1 (en) 2006-06-08
KR20070097484A (ko) 2007-10-04
EP1829396A4 (en) 2010-12-08
CN101213849A (zh) 2008-07-02
EP1829396A1 (en) 2007-09-05
CN101213849B (zh) 2011-03-02
JP2008522543A (ja) 2008-06-26
US8271522B2 (en) 2012-09-18
JP5300266B2 (ja) 2013-09-25
US20090319503A1 (en) 2009-12-24

Similar Documents

Publication Publication Date Title
KR101096841B1 (ko) 네트워크에서의 쿼리 매칭 방법
KR101038025B1 (ko) 무선 애드혹 네트워크에서의 라우팅 방법 및 장치
US10813031B2 (en) System and method for relaying information
Thomas et al. FINDER: A D2D based critical communications framework for disaster management in 5G
Malhotra et al. A comprehensive review on recent advancements in routing protocols for flying ad hoc networks
CN101026581A (zh) 通信节点以及路由方法
Ding et al. Intelligent data transportation in smart cities: A spectrum-aware approach
Borrego et al. Efficient broadcast in opportunistic networks using optimal stopping theory
Park et al. Network intelligence based on network state information for connected vehicles utilizing fog computing
Li et al. Adaptive fuzzy multiple attribute decision routing in VANETs
Lohachab et al. Opportunistic internet of things (IoT): Demystifying the effective possibilities of opportunisitc networks towards IoT
Muthanna et al. A mobile edge computing/software‐defined networking‐enabled architecture for vehicular networks
Alkadhmi et al. [Retracted] An Efficient and Reliable Routing Method for Hybrid Mobile Ad Hoc Networks Using Deep Reinforcement Learning
Agrawal et al. A ferry mobility based direction and time‐aware greedy delay‐tolerant routing (FM‐DT‐GDR) protocol for sparse flying ad‐hoc network
PratibhaKevre Compare three reactive routing protocols in grid based clusterwireless sensor network using qualnet simulator
Aljubayri et al. Cross‐layer multipath congestion control, routing and scheduling design in ad hoc wireless networks
Totani et al. An efficient broadcast-based information transfer method based on location data over MANET
Pal Evaluating the impact of network loads and message size on mobile opportunistic networks in challenged environments
Mitra et al. Opportunistic routing in mobile ad hoc networks
Turkes et al. Cocoon: A lightweight opportunistic networking middleware for community-oriented smart mobile applications
Mai et al. A T2T-based offloading method: virtual bank with movement prediction
Memon et al. A Sustainable Data Dissemination Approach by Utilizing the Internet of Moving Things
KR101779700B1 (ko) 이동 단말과 고정 노드를 이용한 패킷 데이터 전달 방법 및 이동 단말과 고정 노드를 포함하는 라우팅 경로 결정 방법
Paliwal et al. Rural communication enhancement using mobile ad-hoc network
Shen et al. Greedy probability-based routing protocol for incompletely predictable vehicular ad-hoc network

Legal Events

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

Payment date: 20141128

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20150930

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20161125

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20170929

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20180928

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20190924

Year of fee payment: 9