KR101388352B1 - 애드혹 메쉬 네트워크를 사용하여 서비스 또는 활동을 결합하는 방법 및 장치 - Google Patents

애드혹 메쉬 네트워크를 사용하여 서비스 또는 활동을 결합하는 방법 및 장치 Download PDF

Info

Publication number
KR101388352B1
KR101388352B1 KR1020117031599A KR20117031599A KR101388352B1 KR 101388352 B1 KR101388352 B1 KR 101388352B1 KR 1020117031599 A KR1020117031599 A KR 1020117031599A KR 20117031599 A KR20117031599 A KR 20117031599A KR 101388352 B1 KR101388352 B1 KR 101388352B1
Authority
KR
South Korea
Prior art keywords
community
message
mesh network
anonymous
reply
Prior art date
Application number
KR1020117031599A
Other languages
English (en)
Other versions
KR20120023836A (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 KR20120023836A publication Critical patent/KR20120023836A/ko
Application granted granted Critical
Publication of KR101388352B1 publication Critical patent/KR101388352B1/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/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • 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/51—Discovery or management thereof, e.g. service location protocol [SLP] or web services
    • 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/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • 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/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
    • 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
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/22—Parsing or analysis of headers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/325—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the network layer [OSI layer 3], e.g. X.25
    • 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/20—Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W40/00—Communication routing or communication path finding
    • H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/023—Limited or focused flooding to selected areas of a network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W80/00—Wireless network protocols or protocol adaptations to wireless operation
    • 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/04—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks
    • H04L63/0407—Network architectures or network communication protocols for network security for providing a confidential data exchange among entities communicating through data packet networks wherein the identity of one or more communicating identities is hidden
    • H04L63/0421—Anonymous communication, i.e. the party's identifiers are hidden from the other party or parties, e.g. using an anonymizer
    • 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/54—Presence management, e.g. monitoring or registration for receipt of user log-on information, or the connection status of the users
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724—User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72448—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions
    • H04M1/72454—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions according to context-related or environment-related conditions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M1/00—Substation equipment, e.g. for use by subscribers
    • H04M1/72—Mobile telephones; Cordless telephones, i.e. devices for establishing wireless links to base stations without route selection
    • H04M1/724—User interfaces specially adapted for cordless or mobile telephones
    • H04M1/72448—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions
    • H04M1/72457—User interfaces specially adapted for cordless or mobile telephones with means for adapting the functionality of the device according to specific conditions according to geographic location
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer Security & Cryptography (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

접근 방식이 애드혹 메쉬 네트워크를 통해 로컬 서비스를 발견하기 위해 제공된다. 애드혹 메쉬 네트워크를 통해 질의를 포함하는 익명의 플러딩 메시지를 전송하는 로컬 서비스가 발견된다. 무선 노드는 발견된 로컬 서비스와 관련된 포인터 또는 데이터를 가진 애드혹 메쉬 네트워크를 통해 플러딩 메시지에 회신한다.

Description

애드혹 메쉬 네트워크를 사용하여 서비스 또는 활동을 결합하는 방법 및 장치{METHOD AND APPARATUS FOR ENGAGING IN A SERVICE OR ACTIVITY USING AN AD-HOC MESH NETWORK}
관련 출원에 대한 상호 참조
이 출원은 "Method and Apparatus for Engaging in a Service or Acitvity Using an Ad-Hoc Mesh Network" 라는 발명의 명칭으로 2009년 5월 29일에 출원된 미국 특허 출원 제12/475,430호의 이익을 주장하며, 그 모든 내용은 본 명세서에서 참조로서 통합된다.
무선(예컨대 셀룰러) 서비스 공급자와 장치 제조사는 괄목할만한 네트워크 서비스, 애플리케이션, 콘텐트 등을 제공함으로써 소비자에게 유용성과 편리를 제공하고자 꾸준히 도전받고 있다. 로컬 환경에 대한 정보와 콘텍스트를 자동으로 결정하는 장치 및 D2D(device-to-device) 통신 네트워크의 이용도 개발되고 있는 한 분야이다. 그러나 전력 소비, 시그널링 오버헤드, 보안 및 프라이버시와 관련한 기술적 도전은 이러한 개발에 지장을 주고 있다.
그러므로, 로컬 환경에서 정보와 그 연관 콘텍스트를 사용하는 서비스 또는 활동을 제공하는 방안이 필요하다.
일 실시예에 따르면, 본 방법은 애드혹 메쉬 네트워크를 통해 질의를 포함하는 익명의 플러딩 메시지를 전송함으로써 로컬 서비스를 발견하는 것을 포함한다. 또한, 이 방법은 또한 애드혹 메쉬 네트워크를 통해 이웃 무선 노드로부터 회신을 수신하는 것을 포함한다. 이 회신은 발견된 로컬 서비스와 연관된 포인터 또는 데이터를 포함한다.
다른 실시예에 따르면, 본 장치는 적어도 하나의 프로세스와, 컴퓨터 프로그램 코드를 포함하는 적어도 하나의 메모리를 포함하되, 상기 적어도 하나의 메모리와 상기 컴퓨터 프로그램 코드는 상기 적어도 하나의 프로세서와 함께 상기 장치로 하여금 애드혹 메쉬 네트워크를 통해 질의를 포함하는 익명의 플러딩 메시지를 전송함으로써 로컬 서비스를 발견하도록 한다. 또한 이 장치는 애드혹 메쉬 네트워크를 통해 이웃 무선 노드로부터 회신을 수신하도록 야기된다. 이 회신은 발견된 로컬 서비스에 관련된 포인터 또는 데이터를 포함한다.
본 발명의 또 다른 구현예에 따르는 컴퓨터 판독가능 저장 매체는 하나 이상의 명령어의 하나 이상의 시퀀스를 포함하며,상기 명령어는 하나 이상의 프로세서에 의해 실행되었을 때 장치로 하여금 질의를 포함하는 익명 플러딩 메시지(anonymous flooding message)를 애드혹 메쉬 네트워크를 통해 전송함으로써 로컬 서비스를 발견하도록 한다. 상기 장치는 또한 아웃의 무선 노드로부터 회신(reply)을 수신하도록 구성된다. 상기 회신은 상기 발견된 로컬 서비스에 대한 데이터 또는 포인터를 포함한다.
본 발명의 또 다른 구현예에 따르는 장치는 질의를 포함하는 익명 플러딩 메시지를 애드혹 메쉬 네트워크를 통해 전송함으로써 로컬 서비스를 발견하는 수단을 포함한다. 상기 장치는 또한 이웃의 무선 노드로부터 회신을 수신하는 수단을 포함한다. 상기 회신은 상기 발견된 로컬 서비스에 대한 데이터 또는 포인터를 포함한다.
본 발명의 또 다른 구현예에 따르는 방법은 로컬 서비스를 발견하기 위해 질의를 포함하는 플러딩 메시지를 애드혹 메쉬 네트워크를 통해 수신하는 단계를 포함한다. 상기 방법은 또한 상기 플러딩 메시지에 대한 회신 전송을 개시하는 단계를 포함한다. 상기 회신은 상기 발견된 로컬 서비스에 대한 데이터 또는 포인터를 포함한다.
본 발명의 또 다른 구현예에 따르는 장치는 적어도 하나의 프로세서와, 컴퓨터 프로그램 코드를 포함하는 적어도 하나의 메모리를 포함하여 구성되며, 상기 적어도 하나의 메모리 및 상기 컴퓨터 프로그램은 상기 적어도 하나의 프로세서와 함께 상기 장치로 하여금 적어도, 로컬 서비스를 발견하기 위한 질의를 포함하는 플러딩 메시지를 애드혹 메쉬 네트워크를 통해 수신하도록 구성된다. 상기 장치는 또한 상기 플러딩 메시지에 대한 회신 전송을 개시하도록 구성된다. 상기 회신은 상기 발견된 로컬 서비스에 대한 데이터 또는 포인터를 포함한다.
본 발명의 또 다른 구현예에 따르는 컴퓨터 판독가능 저장 매체는 하나 이상의 명령어의 하나 이상의 시퀀스를 포함하며,상기 명령어는 하나 이상의 프로세서에 의해 실행되었을 때 장치로 하여금 로컬 서비스를 발견하기 위한 질의를 포함하는 플러딩 메시지를 애드혹 메쉬 네트워크를 통해 수신하도록 구성된다. 상기 장치는 또한 상기 플러딩 메시지에 대한 회신 전송을 개시하도록 구성된다. 상기 회신은 상기 발견된 로컬 서비스에 대한 데이터 또는 포인터를 포함한다.
본 발명의 또 다른 구현예에 따르는 장치는 로컬 서비스를 발견하기 위한 질의를 포함하는 플러딩 메시지를 애드혹 메쉬 네트워크를 통해 수신하는 수단을 포함한다. 상기 장치는 또한 상기 플러딩 메시지에 대한 회신 전송을 개시하는 수단을 포함한다. 상기 회신은 상기 발견된 로컬 서비스에 대한 데이터 또는 포인터를 포함한다.
본 발명에 대한 다른 양상, 특징 및 장점들은 본 발명의 실행을 위한 최선 방식(best mode)를 포함하여 다수의 특정 실시예 및 구현예들을 설명하는 하기의 상세한 설명으로부터 쉽게 파악될 수 있을 것이다. 본 발명에 따라 다른 구현예들은 본 발명의 사상 및 범위를 벗어나지 않고도 그 상세 방식이 다양한 면에서 수정될 수 있다. 따라서, 본 발명에 대한 도면 및 설명은 예시적인 것으로만 이해되어야 하며 제한적인 것으로서 이해되어서는 안된다.
본 발명에 대한 구현예는 첨부 도면에 제한적인 것이 아니라 예시적으로 도시되어 있다.
도 1은 본 발명의 구현예에 따라 애드혹 메쉬 네트워크를 사용하여 서비스 또는 액티버티에 관련될 수 있는 통신 시스템을 보이는 도면이다.
도 2a는 본 발명의 구현예에 따라 인지 서비스 모듈(awareness services module)을 포함하는 무선 노드의 구성요소를 보이는 도면이다.
도 2b-2e는 다양한 구현예에 따른 인지 서비스 모듈의 구성요소를 보이는 도면이다.
도 2f는 예시적 구현예에 따른 네트워크 계층 메시지 헤더의 데이터 구조를 보이는 도면이다.
도 2g는 예시적 구현예에 따라 디바이스간 무선 계층(device-to-device radio layer) 전력 절감 스킴을 보이는 도면이다.
도 3a 내지 3d는 다양한 실시예에 따라 애드혹 메쉬 네트워크 상에서 커뮤니티 및 커뮤니티 멤버의 위치를 찾아내는(locating) 프로세스의 흐름도이다.
도 4는 일 실시예에 따라 커뮤니티 또는 커뮤니티 멤버의 가시성(visibility)을 변경하기 위하여 커뮤니티의 상태를 설정하는 프로세스의 흐름도이다.
도 5a는 일 실시예에 따라 질의 노드(querying node) 내에서 사용되는 일련의 메시지 및 프로세스를 도시하는 래더 다이어그램(ladder diagram)이다.
도 5b는 일 실시예에 따라 회신 노드(replying node) 내에서 사용되는 일련의 메시지 및 프로세스를 도시하는 래더 다이어그램이다.
도 6a 내지 6b는 다양한 실시예에 따라 애드혹 메쉬 네트워크 상에서 커뮤니티의 위치를 찾아내는 프로세스에서 이용되는 사용자 인터페이스에 대한 다이어그램이다.
도 7a 내지 7b는 다양한 실시예에 따라 플러딩 메시지를 사용하는 로컬 서비스를 찾는 프로세스의 흐름도이다.
도 8은 일 실시예에 따라 경험, 정보 및 콘텐츠를 수집하는 서비스를 제공하는 프로세스의 흐름도이다.
도 9는 일 실시예에 따라 타겟 광고(targeted advertising)를 위한 서비스를 제공하는 프로세스의 흐름도이다.
도 10은 일 실시예에 따라 컨텍스트 정보(context information)에 기초하여 위치(location)를 판정하는 서비스를 제공하는 프로세스의 흐름도이다.
도 11은 일 실시예에 따라 소리(sound)에 기초하여 위치를 판정하는 서비스를 제공하는 프로세스의 흐름도이다.
도 12는 일 실시예에 따라 서비스 또는 활동(activity)의 액세스를 제공하는 프로세스의 흐름도이다.
도 13은 본 발명의 일 실시예를 구현하기 위하여 사용될 수 있는 하드웨어에 대한 다이어그램이다.
도 14는 본 발명의 일 실시예를 구현하기 위하여 사용될 수 있는 칩셋에 대한 다이어그램이다.
도 15는 본 발명의 일 실시예를 구현하기 위하여 사용될 수 있는 이동국(mobile station)(예컨대, 핸드셋)에 대한 다이어그램이다.
애드혹 메쉬 네트워크를 사용하여 서비스 또는 활동을 결합하는 방법 및 장치가 개시된다. 이후의 설명에서는, 설명을 위해 다양한 특정 세부사항들이 본 발명의 실시예의 완벽한 이해를 제공하기 위해 설정된다. 그러나, 당업자에게는 본 발명의 실시예들이 이러한 특정 세부사항들없이, 또는 등가의 장치를 이용해 실시될 수 있음이 명확할 것이다. 예를 들어, 본 발명의 실시예들에 대한 불필요한 혼란을 막기 위해, 공지된 구조 및 장치는 블록도의 형태로 도시된다.
본원에서 이용되는 것처럼, "인식 정보"는 로컬 환경에 대한 어떤 정보 및/또는 콘텍스뿐만 아니라 그 로컬 환경내의 사용자와 통신 장치에 대한 어떤 정보 및/또는 콘텍스트도 일컫는다. 예를 들어, 인식 정보는 소셜 네트워크 생성, 상태(presence) 판정, 장치와 연관된 콘텍스트 판정, 광고(advertising), 정보 검색 등의 애플리케이션을 지원하는데 이용될 수 있다. 비록 여러 실시예들이 애드혹 메쉬 네트워크를 통해 커뮤니티들을 위치시키는 것과 관련하여 설명되었지만, 본원에 설명된 방안은 모든 유형의 통신 시스템이나 네트워크에서 이용될 수 있을 것이다.
도 1은 일 실시예에 따라 애드혹 메쉬 네트워크를 사용하여 서비스 또는 활동을 결합시킬 수 있는 통신 시스템을 도시한다. 정보와 콘텍스트는 "인식 정보"를 포함하는데, 이것은 로컬 환경에서 지속적으로 정보를 수집하고 다른 장치와 정보를 교환하기 위해 은유적으로 통신 장치에 "무선의 눈과 귀"를 장착하는 것이다. 그러나, 인식 정보를 제공하는 시스템의 개발은 중요한 기술적 과제를 제기하는데, 특히 인식 정보를 공유하고 인식 정보를 위치지정 및 조직화하는 네트워크의 생성 분야, 인식 정보를 공유하는 커뮤니티의 형성 분야, 인식 정보를 계속 공유도록 되어 있는 장치의 전력 소비 관리 분야, 인식 정보의 이점을 취하도록 애플리케이션을 개발하는 분야, 인식 정보를 공유하는 사용자의 프라이버시와 익명성을 유지하는 분야, 그리고 네트워크를 통한 원치않는 메시지(예컨대 스팸)의 확산 방지 분야 등에서 기술적 과제를 제기한다.
도 1에 도시된 것처럼, 시스템(100)은 오퍼레이터 A(105) 혹은 오퍼레이터 B(107)를 통해 통신 네트워크(103)에 선택적으로 연결되는 하나 이상의 무선 노드(101a-101n)를 포함한다. 무선 노드(101a-101n)는 모바일 핸드셋, 개인용 컴퓨터, 국, 유니트, 디바이스, 멀티미디어 태블릿, 인터넷 노드, 통신기, PDA, 무선 판독 가능 태그(예컨대 NFC 태그, RFID 태그), 혹은 이들의 조합 등을 포함하는 모바일 단말기, 휴대용 단말기 혹은 고정 단말기중 어떤 형태일 수 있다. 또한 무선 노드(101a-101n)는 사용자에 대해 모든 종류의 인터페이스(예컨대 "착용형" 회로)를 지원할 수 있다.
일 실시예에서, 무선 노드(101a-101n)는 인식 정보를 공유하는 애드혹 메쉬 네트워크(109)를 형성한다. 애드혹 메쉬 네트워크(109)는 예를 들어 단거리 무선 기술(예컨대 WLAN 혹은 Bluetooth®)를 이용해 생성되는 비접속 및 무서버형 D2D(예컨대 모바일 애드혹 네트워크(MANET))이다. 애드혹 메쉬 네트워크(109) 내부에서, 각각의 무선 노드(10)는 모바일일 수도 있고, 임의 개수의 다른 무선 노드들(101)의 통신 범위내에 있다. 따라서, 임의의 특정 무선 노드(101)의 통신 범위 내에 있는 무선 노드(101a-101n)의 세트는 과도적인 것이고, 무선 노드(101a-101n)가 어떤 위치에서 다른 위치로 이동함에 따라 변경될 수 있는 것이다.
전술한 바와 같이, 인식 정보를 제공하는 통신 시스템과 네트워크를 개발하는 서비스 공급자와 장치 제조사는 많은 기술적 과제에 직면한다. 예를 들면, 현재의 애드혹 무선통신(예컨대 WLAN 혹은 Bluetooth®)은 접속(예컨대 IP를 통한 접속)하도록 설계되었다. 그러나, 애드혹 메쉬 네트워크(109)같은 "상시 접속(always on)" 환경에서는, 전력 사용과 확장성 문제 때문에 장시간동안 서로간에 예컨대 IP에 의해 "접속"되는 많은 수의 무선 노드(101a-101n)(예컨대 모바일 핸드셋 장치)를 갖는 것이 실용적이지는 않다. 구체적으로, 대규모 애드혹 네트워크에서의 멀티홉 접속은 상당한 양의 제어 시그널링과 전력을 필요로 하고, 모바일 장치의 배터리를 빠르게 소진시킬 수 있다. 또한, 확장성도 문제거리일 수 있는데, 그 이유는 현재의 애드혹 무선통신은 전형적으로 소정 시간에 지원 가능한 접속의 개수와 관련 시그널링이 제한되어 있기 때문이다. 현재의 애드혹 무선통신의 또다른 단점은 사용자의 프라이버시를 적절히 보호하지 못한다는 것으로, 이것은 현재의 애드혹 무선통신이 사용자의 장치와 연관된 고정형 네트워크 어드레스(예컨대 MAC 어드레스)를 통해 사용자의 신원을 노출하기 때문이다.
이들 문제를 처리하기 위해, 시스템(100)은 무접속 방식으로 인식 정보를 공유하기 위해 애드혹 메쉬 네트워크(109)를 생성한다. 여기서 사용되는 바와 같이, "무접속"이라는 용어는, 노드(예컨대, 무선 노드(101a))가 송신하고 모든 주변 노드(101a-101n)가 임의의 사전 제어 시그널링을 송신할 필요없이 인식 정보를 수신하는 능력을 말한다. 예컨대, WLAN 애드혹을 통한 송신 제어 프로토콜/IP(TCP/IP)를 이용하는 송신 인식 정보는, TCP 접속을 수립하는 데 사용된 송신 노드와 수신 노드 사이의 양방향 TCP 제어 시그널링 때문에 무접속이 아니다. 인식 정보는, 예를 들어, 사용자 개입 없이 자동으로 무선 노드(101a-101n)에 의해 교환되는 작은 익명 메시지에 제공된다. 여기서 사용되는 바와 같이, "익명"이라는 용어는, 정확한 신원(true identity)이 (예컨대, 사용자에 의해 인증된 사용자 또는 또다른 개체에 의해) 그 메시지에 의도적으로 포함되지 않는 한, 메시지로부터 송신자의 정확한 신원을 추측하는 것이 블가능한 것을 의미한다. 인식 정보의 교환은 무선 노드(101)로부터 브로드캐스팅 무선 노드(101)의 무선부 범위 내에 있는 이웃 무선 노드(101)로의 브로드캐스트 메시지(즉, 폭주하는(flooding) 메시지)로서 발생한다. 이웃하는 무선 노드(101)가 브로드캐스팅된 메시지를 수신하면, 각 수신 무선 노드(101)는 결국 다른 이웃 무선 노드(101)로 그 메시지를 재 브로드캐스팅할 수 있다. 이런 식으로, 원래 브로드캐스팅된 메시지는 애드혹 메쉬 네트워크(109) 전체에 전파된다. 예시적 실시예에서, 전파의 범위는 거리, 위치, 시간 등의 기준에 의해 제한될 수 있다.
전통적인 시스템과 달리, 그러한 메시지들은 인식 정보를 이동시킬 뿐이며, 두 개의 무선 노드(예컨대, 무선 노드(101a) 및 무선 노드(101b)) 사이에서 콘텐츠(예컨대, 음성, 영상을 포함하는 파일 또는 미디어 등)를 전송하는 것이 아니다. 그 대신, 이 메시지들은 콘텐츠에 대한 포인터 또는 소량의 데이터(예컨대, 존재 또는 콘텍스트 정보)만을 포함하여, 애드혹 메쉬 네트워크(109)를 통해 전송된 데이터 트래픽을 최소화한다. 그 후 무선 노드(101a-101n)는 다른 통신 채널을 이용하여 (예컨대, 통신 네트워크(103)를 통한 IP를 통해) 콘텐츠에 액세스할 수 있다. 부가하여, 시스템(100)은 모바일 장치가 이동함에 따른 접속의 유지 및 핸드오프, 다수 또는 고밀도의 모바일 장치가 있는 환경에서 접속을 유지하기 위한 높은 수준의 네트워크 리소스가 요구되는 것 등의 루트 설정 및 유지를 위한 전통적 방법(예컨대, 접속 기반 통신 프로토콜)과 관련된 문제를 해소한다. 예컨대, 네트워크로/네트워크로부터 나타나는/사라지는 무선 노드(101)의 이벤트는 애드혹 메쉬 네트워크(109)에서 임의의 제어 시그널링을 생성하지 않는다. 마찬가지로, 시스템(100)은 질의 노드로 질의에 대한 회신을 라우팅할 필요가 있을 때에만 라우팅 정보를 생성한다. 라우팅 정보는 질의 메시지만을 이용해서 생성된다(즉 라우팅 정보를 생성하는 데에는 제어 시그널링이 이용되지 않는다). 질의 및 후속 회신 프로세스가 완료된 후에, 루트는 잊혀진다. 즉, 시스템(100)의 질의/회신 프로세스는 하나의 노드(101)로부터 다른 노드로 인식 정보를 푸시(push)하는 것이 아니라 명령에 따라 인식 정보를 제공하는 회신을 위한 루트를 공급한다. 예시적 실시예에서, 인식 정보를 보급하는 푸시 모드(예컨대, 정보가 애드혹 메쉬 네트워크(109)를 통해 발행됨) 및 풀(pull) 모드(예컨대, 정보가 애드혹 메쉬 네트워크(109)의 다른 노드(101a-101n)로부터 질의됨) 모두 가능하다. 임의의 실시예에서, 동작의 풀 모드는 잠재적 스팸 메시지를 억제하기 위해 푸시 모드 대신 사용될 수 있다.
더욱이, 시스템(100)은 애드혹 메쉬 네트워크(109)를 통해 통신하는 무선 노드들(101)의 전력 소모를 최적화하여 무선 노드(101)의 배터리 수명에 심각한 영향을 끼치지 않고 항상 동작 가능하게 한다. 예를 들어, 짧은 인식 메시지만을 이용함으로써, 임의의 루트 유지 시그널링을 위한 요구를 제거함으로써, 중복 메시지의 송수신을 최소화하는 프로시저를 채용함으로써, 및 (인식 정보 네트워크의 전형적인 낮은 레이턴시 요건에 의해 허용된) 각 무선 노드(101) 내에서 사용된 단구간 장치 대 장치 무선통신을 위한 효율적인 슬립 방식을 가능하게 함으로써, 시스템(100)은 잠재적으로 모바일 장치의 배터리 충전 사이에 각 무선 노드(101)의 수백 시간(예컨대, 400시간 이상)의 연속 동작을 제공할 수 있다. 시스템(100)은 모바일 장치 사이의 "신경 시스템(nervous system)"으로서 보일 수 있고, 여기서 모바일 장치의 사용자가 사용자의 주변환경에 대한 인식을 가지게 하기 위해 작은 메시지("신경 임펄스")가 모바일 장치("뉴런(neurons)")에 의해 연속적으로 교환된다.
시스템(100)은 또한 인식 정보에 기초해서 새로운 서비스 및 애플리케이션(예컨대, 소셜 네트워크 애플리케이션, 위치 기반 애플리케이션, 존재 결정을 위한 애플리케이션, 콘텍스트 결정을 위한 애플리케이션, 광고 애플리케이션, 또는 다른 로컬 서비스 또는 애플리케이션)의 개발을 가능하게 한다. 특히, 국소적 환경에 관한 인식 정보의 연속적이고 즉각적인 성질은 새로운 서비스를 강요할 수 있게 한다. 예를 들어, 인식 정보는 모바일 장치의 더 증가하는 이용 가능한 스토리지 및 연산 능력과 결합되어 국소적 의미망(local semantic web)을 생성할 수 있고, 이에 따라 국소적 인식 정보가 애드혹 메쉬 네트워크(109) 내의 무선 노드(101)에 의해 자동으로 생성 및 검색된다. 여기서 사용되는 바와 같이, "의미망(semantic web)"이라는 용어는 시스템 내에서 공유된 정보 및 메시지가 시스템 내의 노드(101)에 의해 이해 가능한 시스템을 말한다. 시스템(100)을 이용하는 이러한 국소적 의미망을 확립하는 것은, 글로벌 의미망의 개발을 차단하는 두 가지 문제, 즉, (1) 대규모의 의미론적 콘텐츠를 제공하는 메커니즘의 부족, 및 (2) 사용자가 의미망의 정보를 검색하게 하는 의미론적 인식 검색 엔진의 부족과 같은 문제를 극복한다는 것을 유의한다. 시스템(100)은 또한 협력적 콘텍스트 계산, 정보 또는 콘텐츠에 대한 포인터 발표, 규정된 커뮤니티 내의 친구 검색, 사용자에게 어떤 일이 일어나는지 및 주위에 어떤 사람들이 있는지의 발견, 사용자의 환경 인식 및 다른 유사한 애플리케이션에 사용될 수 있다.
다음은 인식 정보에 기초한 애플리케이션을 위한 예시적인 경우(use-case)의 시나리오이다.
제 1 경우에, 인식 정보는 사용자에게 주변 사람들 또는 장소에 대해 주의를 환기시킨다. 예컨대, 무선 노드(101a)가 사용자에게 "살바토르, 당신의 친구 데이비드가 근방에 있습니다"라고 알리면 사용자는 새로운 도시를 방문하고 있다. 그러면, 사용자는 살바토르를 만나기 위해 준비하고 새로운 도시에 방문하기 위한 장소를 추천받을 수 있다. 또 다른 예로, 사용자는 잘 알지 못하는 지역의 좋은 식당을 찾고 있다. 인식 정보에 기초한 애플리케이션은 사용자가 선호하는 것과 동일한 음식을 제공하는 식당에서 현재 식사를 하고 있는 다수의 사람들에 의해 순위가 매겨진 주변 식당의 리스트를 제시할 수 있다. 그러한 리스트는 사람들의 음식 선호도의 임의의 익명 정보를 포함하는 질의 및 회신에 기초해서 수집될 수 있다.
제 2 경우에, 애플리케이션은 인식 정보를 이용하여 사용자 근방의 이벤트를 발견한다. 예컨대, 사용자가 공원을 지날 때, 무선 노드(101a)는 근방의 장치 사이에서 교환된 메시지에 근거하여, 사용자에게 "티 가든 파크에 일본 문화 축제가 있습니다; 당신의 쿠바키 커뮤니티의 5명의 회원, 젠, 미, 시아, 탈로, 및 크리스가 있습니다"라고 통지한다. 그러면 사용자는 그 축제에 참가하기로 결정할 수 있다.
제 3 경우에, 애플리케이션은 인식 정보를 이용하여 위치 기반 또는 콘텍스트 기반 서비스를 제공한다. 예컨대, 무선 노드(101a)는 위치지정(positioning) 능력을 갖지 않지만, 그럼에도 불구하고, 근방의 다른 무선 노드(101)로부터의 익명의 인식 정보에 기초해서 그것이 식료품점 안에 있음을 알 수 있다. 식료품점이 그 상점에 노드(101)를 배치하여 그러한 콘텍스트 정보, 가능하게는 그 상점의 웹 페이지의 주소 등의 상점의 다른 특정 정보와 결합시켜 제공할 수 있다는 것이 고려된다. 그 후 무선 노드(101a)는 식료품 점의 사용자의 위치에 기초해서 사용자에게 "식기세척기 세제를 사는 것을 기억하십시오"라고 상기시킨다. 인식 정보는 또한 위치 지정 능력을 갖는 이웃 무선 노드(101)로부터의 물리적 위치 정보일 수 있다. 위치 정보를 그러한 능력을 갖는 이웃 노드와 공유하는 것은 노드(101)가 그러한 능력없이 내비게이션 서비스를 제공할 수 있게 할 수 있다.
다른 예에서, 한 그룹의 사람들이 회의에 참석하고 있다. 회의 초대는 회의 참가자의 모바일 노드(101)에 저장되는 특정 회의에 대한 식별 코드(예컨대, 식별 코드는 달력 데이터에 저장될 수 있다)를 포함한다. 본 발명에 따른 원리를 이용하면, 노드(101)는 회의에 참여하는 동안 애드혹 메쉬 네트워크(109)를 통해 회의 식별 코드를 교환할 수 있다. 사용자의 무선 장치(101)의 교환된 식별 코드를 교환하는 것은, 예컨대, 사용자가 식별 코드에 대응하는 회의에 실제로 있었는지 여부를 설정할 수 있다. 그러한 정확한 사회적 콘텍스트 지식은 예컨대, 서비스 또는 애플리케이션 행동이 사용자를 향해 조정되도록 사용될 수 있다.
제 4 경우에, 애플리케이션은 국소적 환경에 급속하고 매우 특정적으로 변경하는 국소적 정보의 검색을 제공한다. 국소적 정보는 종종 전통적인 인터넷 검색 엔진에 이르지 못한다. 예컨대, 사용자는 콘서트 티켓을 구매했지만 마지막 순간에 사용자가 참석할 수 없다는 것을 안다. 사용자는 사용자의 무선 노드(101)의 인식 서비스 모듈(111)에 "장소 Y에서의 콘서트 X의 티켓 이용 가능함"이라는 스트링(string)을 저장한다. 그 결과, 멀티홉 애드혹 메쉬 네트워크(109)를 통해 스트링 "콘서트 X의 티켓"을 포함하는 질문 메시지를 송신하여 티켓을 검색하는, 몇 블럭 떨어져 있는 근방의 무선 노드(101a)는 자동 회신으로 사용자의 티켓 이용 가능 메시지를 수신할 것이다.
제 5 경우에, 애플리케이션은 국소적으로 광고를 목적으로 하게 할 수 있다. 예컨대, 그것은 거의 국소적인 신선한 과일 가게에 대한 폐장 시간이다. 상점 주인은 애드혹 메쉬 네트워크(109)를 통해 "당일 남은 사과를 50% 할인판매합니다"라는 광고를 게재하는 것을 결정한다. 광고는 그 상점 근방에 사는 사용자들에 대해 적용 가능하다. 또 다른 예에서, 사용자는 무선 노드(101a)의 새로운 프린터에 대한 광고를 훑어본다. 훑어보는 동작에서, 광고에 첨부된 코드는 인식 서비스 모듈(111)에 저장된다. 그러한 코드가 검색되면, 근방의 전자기기 상점은 사용자에게 그 프린터에 대해 10% 할인을 제공한다는 것을 전송한다.
제 6 경우에, 애플리케이션은 자동으로 사용자와 연관된 인식 정보에 기초해서 활동 기록을 생성한다. 예컨대, 애플리케이션은 시기, 장소, 콘텍스트 등의 다른 인식 정보와 함께 사용자가 만나는 사람들을 기록한다. 그 후 사용자는 거리를 걷는 동안 어떤 사람을 만난다. 그 사람은 친근해 보이지만 사용자는 그 사람의 이름 또는 그 사람을 어떻게 아는지를 상기하지 못한다. 애플리케이션을 실행중인 무선 노드(101a)는 그 사람의 이름이 데이비드이고 사용자는 1년전에 런던에서 축구 시합에서 그를 만난 것을 보고한다.
제 7 경우에, 애플리케이션은 애드혹 메쉬 네트워크(109)를 통해 지역 토론 모임 및 그룹 채팅을 개시하는 기능을 제공한다. 예컨대, 풋볼팀의 후원자들은 애드혹 메쉬 네트워크(109)를 통해 커뮤니티를 형성하고, 이 커뮤니티 회원은 그 특정 팀의 팬클럽 커뮤니티 회원에 의해서만 수신 및 열람될 수 있는 (예컨대, 애드혹 메쉬 네트워크(109)를 통해 직접 송신될 만큼의 충분히 작은 사이즈의) 단문 메시지를 송신할 수 있다.
도 2a는 예시적 실시예에 따른 인식 서비스 모듈(awareness services module)을 포함하는 무선 노드의 구성요소의 도면이다. 도 2a는 다양한 예시적 실시예에 따른 인식 서비스 모듈의 구성요소의 도면을 나타내는 도 2b 내지 도 2e에 대하여 기술된다. 도 2a에 도시된 바와 같이, 무선 노드(101)는 애드혹 메쉬 네트워크(109) 내에서 인식 정보를 공유하는 하나 이상의 구성요소를 포함한다. 이들 구성요소의 기능은 하나 이상의 구성요소와 결합될 수 있고 또는 동등한 기능의 다른 구성요소에 의해 실행될 수 있다는 것이 고려된다. 본 실시예에서, 무선 노드(101)는 소셜 네트워킹, 위치기반 서비스, 존재 정보, 콘텍스트 결정, 광고 기능 등을 포함하는 다양한 서비스 및 기능을 제공하기 위해 인식 정보를 제공하는 애플리케이션(201)을 포함한다. 애플리케이션(201)은 인식 정보를 획득 또는 공유하기 위해 인식 서비스 모듈(111)과 상호작용할 수 있다.
예로서, 인식 서비스 모듈(111)은 3개의 계층, 인식 계층(cognition layer)(203), 커뮤니티 계층(205), 및 네트워크 계층(207)을 포함한다. 인식 계층(203)은 인식 정보를 공유하는 최고 제어 계층이다. 도 2b에 도시된 바와 같이, 인식 계층(203)은 제어 로직(221) 및 항목 스토리지(223)를 포함한다. 제어 로직(221)은, 예컨대, 애드혹 메쉬 네트워크(109)를 통해 인식 정보를 생성, 공개, 질의, 수신하는 로직을 제공한다. 제어 로직(221)은 제어 로직(221)이 항목 스토리지(223)에 생성 또는 수신하는 정보를 저장할 수 있다. 항목 스토리지(223)는 구성 가능한 기간(예컨대, 일, 월 또는 년)에 걸쳐 무선 노드(101)를 통해 이동하는 정보의 전부 또는 일부를 저장하기에 충분한 사이즈일 수 있는 것을 고려한다.
예시적 실시예에서, 제어 로직(221)은 애드혹 메쉬 네트워크(109) 내의 이웃 무선 노드(101)에 대한 폭주하는 질의 또는 정보를 개시함으로써 인식 정보의 질의 및 보급을 가능하게 한다. 예컨대, 질의를 수신하면, 질의된 정보를 갖는 국소적 지역의 무선 노드(101)는 자동으로 질의하는 노드에 회신한다. 예시적 실시예에서, 회신 정보는 또한 전파하는 회신이 통과하는 각 무선 노드(101)의 항목 스토리지(223)에 자동으로 저장된다. 더욱이, 질의에 대한 회신은 임의의 상황(예컨대, 특정 콘텐츠의 사이즈가 큰 경우) 하에서 콘텐츠 자체가 아니라 질의와 관련된 특정 콘텐츠에 대한 포인터의 반환을 야기한다. 콘텐츠가 비교적 작으면(예컨대, 수십바이트의 정보), 회신은 콘텐츠를 직접 포함할 수 있음을 고려한다. 포인터를 사용함으로써, 시스템(100)은 애드혹 메쉬 네트워크(109)를 통해 이동하는 데이터 트래픽을 최소화한다. 그 후 사용자는 더 적절한 통신 프로토콜(예컨대, IP) 및/또는 통신 수단(예컨대, 인프라스트럭쳐 네트워크)을 통해 포인터(예컨대, 범용 리소스 로케이터(URL) 어드레스, IP 어드레스)에 의해 콘텐츠에 액세스할 수 있다. 포인터(예컨대, IP 어드레스)의 수신은 예컨대, 포인터와 관련된 통신 프로토콜을 이용하여 콘텐츠의 전송을 자동으로 트리거할 수 있다. 정보를 브로드캐스팅 또는 공개하는 경우에, 공개된 정보를 전파하는 임의의 무선 노드(101)는 그 정보를 무선 노드(101)의 항목 스토리지(223)에 저장할 수 있다.
다른 실시예에서, 또한 인식 정보(awareness information)는 인식 메시지의 플러딩(flooding)에 의해 직접적으로 공개될 수 있다. 인식 정보의 보급을 위한 이러한 푸시 모드(push mode)는 애드혹 메쉬 네트워크(109)에서 일부 애플리케이션(예, 광고 또는 그룹 채팅)을 지원하기 위해 사용될 수 있다.
프라이버시 및 익명성이 이 시스템(100)의 사용자에게 관심을 사게 될 수 있다는 것이 인식되었다. 따라서, 제어 로직(221)은 프라이버시 및 익명성을 보장하기 위한 메커니즘을 제공한다. 예를 들어, 제어 로직(221)은 ID(indentity)를 추정할 가능성을 방지하기 위해 이웃 무선 노드의 수를 작게 하는 경우에 개인적인 정보(intimate information)의 전송을 방지할 수 있다. 본 명세서에 사용된 것과 같이, "개인적인 정보"는 사용자에게 직접 관계된 정보, 예를 들면, 사용자의 습관, 기호 또는 선호도(음악적 선호도, 좋아하는 레스토랑 등)를 가리킨다.
제어 로직(221)은 또한 개별적인 무선 노드(101)를 추적하는 것을 더욱 어렵게 만들기 위해 주기적으로 유인 질의(decoy query) 및 복제물을 전송할 수 있다. 외부 관찰자가 커뮤니티와 연관된 인증 키를 알지 못하기 때문에, 관찰자는 유효 메시지를 허구 메시지로부터 구별할 수 없다. 따라서, 유인 메시지를 관찰함으로써, 관찰자는 존재하지 않는 경우에 사적인 커뮤니티의 존재를 검출하기 쉽다. 또한, 제어 로직(221)은 사용자로 하여금 유입 정보(예, 필터 광고)에 대한 필터 및 이러한 필터가 어떻게 동작하는지(예, 그 정보를 완전히 무시함, 그 정보를 저장하지는 않으나 중계함 등)를 정의하는 것을 가능하게 한다. 또한, 사용자는 제어 로직(221)에게 애드혹 메쉬 네트워크(109)에서의 사용자의 가시성(예, 보이지 않음, 임의 커뮤니티 또는 기타 사용자에게만 보임)을 제어하도록 지시하여 프라이버시를 유지하도록 할 수 있다. 프라이버시를 보호하기 위한 다른 메커니즘으로서, 제어 로직(221)은 커뮤니티 층(205)과 상호작용하여 커뮤니티 층(205)에 관해 이하에 설명된 특정한 메시지와 대응하는 식별자(identifier)를 익명화할 수 있다.
이 시스템(100)의 목적 중 하나가 인식 정보를 익명으로 배포하기(spreading) 위한 메커니즘을 제공하기 위한 것이기 때문에, 바람직하지 않거나 부탁받지 않은 메시지(예, 스팸 메시지)가 문제가 될 수 있다는 것이 인식되었다. 이러한 무제를 해결하기 위해, 제어 로직(221)은 예를 들면 트래픽 로드 및 현재 평균 전력 소모에 관한 인식 서비스 모듈(1110)의 하위 시스템 레이어로부터 정보를 획득할 수 있다. 트래픽 로드가 중간이거나 높으면(시스템(100)에 관한 전력 소모가 중간이거나 높다는 것을 의미함), 제어 로직(221)에 의해 플러딩하는 메시지가 보내진 주파수에 대해 제한이 설정될 수 있다. 또한 이웃 피어 노드(101)는 이러한 메시지 제한을 무시하는 노드(101)로부터 기원한 임의의 플러딩 메시지를 전달하기 않도록 구성될 수 있다는 것을 알 수 있다.
인지 레이어(cognition layer, 203)는 커뮤니티 레이어(205)와 함께, 애플리케이션(201)이 제어 로직(221) 및 아이템 저장소(223)의 기능에 액세스하는 것을 가능하게 하는 애플리케이션 프로그래밍 인터페이스(API:application programming interface). 실시예에서, API(225)는 애플리케이션 개발자가 애드혹 메쉬 네트워크(109)에서의 공유 인식 정보에 관계된 기능(function)에 균일하고 쉽게 액세스하는 것을 가능하게 한다. API(225)는 인식 정보에 액세스하거나 사용하도록 디자인된 임의의 애플리케이션을 포함하도록 확장될 수 있다. 다양한 노드(101)의 애플리케이션은 동일하거나 상호 호환가능할 필요가 없다. 애플리케이션이 API를 정확히 사용하여 주위 노드(101)의 인식 정보를 공개 및 검색할 수 있다.
인지 레이어(203)는 또한 통신 레이어(205)에 대한 연결성(connectivity)을 가진다. 커뮤니티 레이어(205)는 애드혹 메쉬 네트워크(109) 내의 무선 노드(101)의 커뮤니티의 정보 및 목록(cataloging)을 제어한다. 예로서, 사용자는 인식 정보를 공유하기 위한 임의의 수의 커뮤니티를 생성할 수 있다. 커뮤니티는 피어 커뮤니티(예, 임의의 무선 노드(101)가 가입할 수 있음), 개인 커뮤니티(예, 무선 노드(101)가 초대된 경우에만 가입할 수 있음), 또는 로컬 근처의 모든 노드로 구성되는 개방형 로컬 커뮤니티일 수 있다는 것을 이해할 것이다. 실시예에서, 애드혹 메쉬 네트워크(109) 내의 무선 노드(101) 사이에 이동하는 메시지가 이러한 세개의 커뮤니티 유형 중 하나에 속한다. 커뮤니티는 개인적(메시지가 암호화됨) 또는 공개적(암호화가 사용되지 않음)일 수 있다. 실시예에서, 커뮤니티 내의 멤버십 및 지위(staus)는 무선 노드(101)가 인식 정보를 어떻게 공유하지는 지에 영향을 미친다(커뮤니티 멤버십의 추가 세부사항에 대해서는 도 2g에 관한 논의를 참조).
나아가, 커뮤니티는 임의의 목적을 위해 또는 지속기간(예, 영구적인 작업 커뮤니티, 영구적인 친구 커뮤니티, 콘서트의 지속기간에만 계속되는 콘서트 고어(goer)의 임시 커뮤니티 등) 동안 생성될 수 있다. 도 2c에 도시된 것과 같이, 커뮤니티 레이어(205)는 커뮤니티 제어 모듈(241), 커뮤니티 디렉토리(243) 및 암호화/복호화 모듈(245)을 포함한다. 커뮤니티 제어 모듈(241)은 커뮤니티를 생성, 결합, 관리(예, 멤버십 업데이트, 설정 및 선호도 구성, 프라이버시 정책 설정) 및 삭제를 위한 로직을 제공한다. 모듈(241)은 또한 API(225)의 일부를 제공한다.
실시예에서, 커뮤니티 제어 모듈(241)은 애드혹 메쉬 네트워크(109) 내의 사용을 위해 각각의 커뮤니티에 고유 커뮤니티 ID 번호(CID:community identification number)를 할당한다. 제어 모듈(241)은 또한 CID와 연관된 인증 키 K를 생성하여, 예를 들면 커뮤니티에 가입하기를 원하는 사용자 또는 그 커뮤니티로 전송된 메시지를 인증한다. 예를 들어, 무선 노드(101)는 다른 무선 노드(101)를 초대하여 또 다른 무선 노드(101)로 CID 및 그 커뮤니티와 연관된 인증 키를 전송함으로써 커뮤니티에 가입하도록 할 수 있다. CID 및 대응하는 인증 키의 전송은 근거리 무선(short range radio)를 사용하여 또는 다른 보안 메커니즘(예, SMS(short message service) 또는 전자 메일)을 사용하여 이루어질 수 있다는 이해할 것이다. 피어(peer) 또는 개인 커뮤니티 양자는 CID 및 대응하는 K를 사용하며, 여기서 개방형 로컬 커뮤니티는 CID(예, 제로)에 대해 사전 지정된 값을 사용하거나 CID를 전혀 사용하지 않을 수 있다는 것에 주의한다.
프라이버시를 보장하기 위해(전술한 바와 같이), 커뮤니티 제어 모듈(241)은 애드혹 메쉬 네트워크(109)의 메시지의 CID를 포함하는 경우에 CID를 익명화하기 위해 암호화/복호화 모듈(245)과 상호작용한다. 예를 들어, 무선 노드(101)는 실제 CID 대신에 커뮤니티와 연관된 익명화된 CID(예, 익명(pseudonym))를 사용하여 특정 커뮤니티로 질의를 전달할 수 있다. 실시예에서, 다수의 암호화된 CID가 단일 커뮤니티를 나타내기 위해 사용될 수 있다. 이러한 방식으로 애드혹 네트워크(109) 내의 트래픽을 감시함으로써 특정한 커뮤니티에 대응하는 질의를 식별하는 것이 더 어려워진다. 외부의 관찰자의 관점에서, 익명화된 CID는 랜덤하게 보인다. 또, 암호화/복호화 모듈(245)은 예를 들면, CID와 연관된 인증 키(K)로부터 주기적으로 유래되는 임시 키를 사용하여 메시지 데이터를 암호화 또는 복호화할 수 있다. 이러한 조치(measures)는 인증 키를 가지지 않은 외부자에 의해 CID가 발견되는 것을 방해한다. 예로써, 커뮤니티 레이어(205)는 인지 레이어(203)로부터 수신한 메시지에 특별한 헤더를 삽입한다. 특별한 헤더는 예를 들면 그 메시지가 관계된 커뮤니티에 대응하는 익명화된 커뮤니티 식별자의 리스트를 포함한다.
도 2d는 실시예에 따라 공유 인식 정보에 대한 커뮤니티 멤버십 및 지위(status)의 효과에 대한 상태도(state diagram)이다. 도 2d에 도시된 것과 같이, 무선 노드(101)는 애드혹 메쉬 네트워크(109) 내의 커뮤니티의 멤버십에 관한 하나 또는 두 개의 상태(예, 가입되지 않은 상태(251) 및 가입 상태(253)에 속할 수 있다. 무선 노드(101)의 애플리케이션(201)은 예를 들면, 가입되지 않은 상태(251)와 가입 상태(253) 사이의 전환을 위해 커뮤니티를 가입 또는 분리하기 위한 명령(255)을 발행한다. 무선 노드(101)가 커뮤니티에 관하여 가입되지 않은 상태(251)에 있을 때, 무선 노드(101)는 커뮤니티에 관한 정보(예, CID 및 연관된 인증키 K)를 가지지 않으며, 그 커뮤니티를 향하는 메시지에 액세스할 수 없다. 무선 노드(101)가 가입 상태(253)에 있을 때, 커뮤니티 레이어(205)는 CID 및 가능한 그 커뮤니티에 연관된 하나 이상의 인증키를 수신한다. 일 실시예에서, 인증키는 커뮤니티의 멤버십이 초대에 의한 것일 때 제공되며, 그렇지않으면 제한된다(예, 커뮤니티가 개인 커뮤니티이거나 사적인 커뮤니티일 때). 따라서, 커뮤니티 레이어(205)는 유출(outoging) 커뮤니티 특정 메시지를 암호화하고 유입 커뮤니티 특정 메시지를 복호화할 수 있을 것이다.
무선 노드(101)가 가입 상태(253)에 있을 때, 무선 노드(1010가 비활성 상태(257) 또는 활성 상태(259)에 있을 수도 있다. 비활성 상태(257) 및 활성 상태(259) 사이의 전환을 위해, 애플리케이션(201)은 애플리케이션 프로그래밍 인터페이스(225)를 통해 가입 상태(253)를 활성화하거나 비활성화하기 위한 명령(261)을 발행할 수 있다. 무선 노드(101)가 비활성 상태(257)에 있을 때, 커뮤니티 레이어(205)는 그 노드가 커뮤니티의 멤버임에도 메시지를 버린다. 소정 실시예에서, 무선 노드(101)는 또한 비활성 상태(257)에 있는 동안에 커뮤니티의 다른 멤버에 보이지알 수 있다. 예를 들어, 무선 노드(101)는 일시적으로 정보를 수신하거나 커뮤니티와 정보를 공유하기를 원하지 않을 때 비활성 상태(257)에 들어갈 수 있다. 무선 노드(101)는 활성 상태(259)에 있을 때, 커뮤니티 레이어(205)가 사적인 커뮤니티에 대한 통상적인 커뮤니티 메시지를 암호화 및 복호화하고, 공개 커뮤니티(예, 멤버십에 대한 제한이 없는 커뮤니티)에 대한 모든 유출 및 유입 커뮤니티 특정 메시지를 이용가능하게 한다.
활성 상태(259)인 한, 무선 노드(101)는 또한 비가시적인 상태(invisible state, 263) 및 가시적인 상태(visible state, 265)에 있을 수 있다. 비가시적인 상태(263) 및 가시적인 상태(265) 사이의 전환을 위해, 애플리케이션(201)은 가시 적인 또는 비가시적인 상태를 설정하기 위한 명령(267)을 발행한다. 비가시적인 상태(263)에 있을 때, 무선 노드(101)와 연관된 커뮤니티-특정 ID(예, 사용자 별명(user alias))가 커뮤니티의 다른 멤버에 의해 질의될 수 없다. 예를 들면, 비가시적인 상태(263)에서, 커뮤니티 레이어(205)는 자신의 ID가 다른 커뮤니티 멤버에게 알려지지 않은 상태에서 커뮤니티 메시지의 수신 및 전송 지속한다. 가시적인 상태(265)에 있을 때, 무선 노드(101)의 ID는 커뮤니티의 다른 멤버에 의해 질의될 수 있다.
다양한 실시예에서, 커뮤니티 레이어(205)의 커뮤니티 디렉토리(243)는, 예를 들면 사용자가 가입한 커뮤니티에 대한 정보를 유지한다. 이러한 정보는 적어도 CID를 포함한다. 추가로, 이는 가입한 커뮤니티의 공개 및/또는 인증 키(K)와 각각의 커뮤니티에 대한 익명화된 커뮤니티 식별자의 리스트를 포함할 수 있다. 커뮤니티 제어 모듈(241)은 주기적으로 익명화된 CID의 리스트를 재생성할 수 있다. 예로서, 커뮤니티 레이어(205)는 인지 레이어(203)로부터 수신한 메시지에 헤더를 삽입한다. 이 헤더는 예를 들면, 메시지가 관련된 커뮤니티를 식별하는 익명화된 커뮤니티 식별자의 리스트를 포함한다.
사용자들 사이에 생성된 신규 결합 또는 관계를 추적하기 위해 특별한 개인 커뮤니티를 따로 둘 수 있다. 예를 들어, 사용자 A가 처음에 사용자 B를 만나고 각각의 사용자에 대응하는 모바일 장치들 간의 무선 결합(radio bond)를 생성하기 원하는 것을 고려한다. 일 실시예에서, 사용자 A는 사용자 B에게 사용자 A의 개인적인 "신규 결합(new bond)" 커뮤니티의 CID와 공개 K를 전달함으로써 사용자 B와 이러한 결합의 생성을 개시할 수 있다. 유사하게, 사용자 B가 사용자 A에게 사용자 B의 "신규 결합" 커뮤니티에 대응하는 유사한 크리덴셜(credential)을 줄 수 있다. 자격이 교환되고 결합이 생성되었다면, 사용자 A는 애드혹 메쉬 네트워크(109)로 사용자 A의 "신규 결합" 커뮤니티의 멤버를 검색함으로써 사용자 B를 찾을 수 있다. 다르게 설명하면, 단일 커뮤니티의 간단한 검색으로, 사용자 A는 결합을 생성한 사용자 A의 로컬 근처의 모든 사람들을 검색할 수 있다. 이는 커뮤니티 디렉토리(243)에 하이 넘버(high number)의 커뮤니티 CID 및 K가 저장될 수 있을 것을 요한다. 또한, 커뮤니티 디렉토리의 효과적인 검색이 제공되어야 한다. 이러한 효과적인 검색을 위한 많은 현존하는 그리고 우수한 솔루션이 존재한다.
사용자가 신규 결합을 생성함에 따라,사용자 커뮤니티 디렉토리(243)에 저장된 넘버 커뮤니티 CID 및 K가 매우 넓게 증대될 수 있다. 따라서, 많을 수의 커뮤니티의 효과적인 검색을 가능하게 하기 위해, 커뮤니티 레이어(205)는 검색을 개시하기 위한 특별 커뮤니티 검색 메시지를 생성할 수 있다. 예를 들어, 특별 커뮤니티 검색 메시지는 적어도 부분적으로, 검색될 커뮤니티에 대응하는 익명화된 커뮤니티 식별자의 리스트를 포함한다. 프라이버시를 보호하기 위해, 커뮤니티 레이어(205)는 각각의 커뮤니티 검색 메시지에 대한 익명화된 커뮤니티 식별자의 신규 세트를 생성할 수 있다. 커뮤니티 레이어(205)가 검색 메시지를 수신하는 임의의 이웃 노드(101)의 익명화된 커뮤니티 식별자 중 임의의 식별자와 일치하는 것(match)을 찾은 경우에, 커뮤니티 레이어(205)는 커뮤니티 또는 다른 커뮤니티 특정 정보에서 사용자의 별명을 포함할 수 있는 회신 메시지(reply message)를 생성한다. 회신 메시지는 커뮤니티의 암호화 키로 암호화될 수 있다.
도 2c에 도시된 것과 같이, 커뮤니티 레이어(205)는 위의 인지 레이어(203) 및 이하의 네트워크 레이어(207)에 대한 연결성을 가진다. 네트워크 레이어(207)는 수신된 플러딩 메시지의 재전송 및 무선 노드(101)에 의해 수신된 유니캐스트(전형적 회신) 메시지의 라우팅을 관리한다. 도 2e는 실시예에 따라 네트워크 레이어(207)의 컴포넌트를 나타내는 도면이다. 네트워크 레이어(207)는 네트워크 제어 모듈(271), 라우팅 테이블(273), 네이버 테이블(275), MID(message identification) 테이블(277) 및 메시지 테이블(279)을 포함한다. 네트워크 제어 모듈(271)은 라우팅 테이블(273), 네이버 테이블(275), MID 테이블(277) 및 메시지 테이블(279)을 관리 및 업데이트함으로써 메시지 및 정보의 브로드캐스트(broadcast)를 지시한다. 일부 실시예에서, 네트워크 제어 모듈(271)은 또한 무선 노드(101)와 연관된 네트워크 레이어 ID를 주기적으로 변경함으로써 사용자의 프라이버시와 익명성의 보호를 도울 수 있다. 질의 사이에서의 네트워크 레이어 ID의 이러한 변경은 애드혹 메쉬 네트워크(109)의 각각의 질의에 의해 라우팅 정보가 재생성되기 때문에 복제에 대한 라우팅 문제를 일으키지 않는다.
실시예에서, 예를 들면, 수신된 메시지의 공급 및 라우팅을 지시하기 위해, 네트워크 레이어(207)는 커뮤니티 레이어(205)로부터 수신한 메시지에 헤더를 삽입할 수 있다. 이러한 네크워크 레이어 메시지 헤더(281)가 도 2f를 참조하여 논의된다. 도 2f는 예시적인 실시예에 따라 네트워크 메시지 헤더의 데이터 구조에 대한 도면이다. 도시된 바와 같이, 메시지 헤더(281)는 다음의 필드들, 즉, (1) 마지막 전송 노드(101)의 전송기 노드 ID(NID)를 식별하기 위한 TX 필드(282); (2) 메시지를 발신한 노드(101)의 소스 노드 ID를 식별하기 위한 SRC 필드(283); (3) 유니캐스트(회신) 메시지의 의도된 수신자의 목적지 소스 ID를 식별하기 위한 DST 필드(284)(예를 들어, 이 필드는 메시지가 플러딩 메시지(flooding message)인 경우에 제로 값이 부여됨); (4) 소스 노드에 의해 할당된 메시지 시퀀스 번호를 식별하기 위한 MSN 필드(285); (5) 메시지를 전송하는 각 노드(101)에 의해 하나 증분되는 홉 카운트 필드(hop count field)(286). 소정의 실시예에서, 메시지 헤더(281)는 또한 이하의 선택적 필드들을 포함할 수 있다: (6) 메시지가 전파되기 위한 물리적 범위를 지정하기 위한 지리적 제한 필드(287)(예를 들어, 지리적 제한 필드(287)는 소스 노드의 지리적 위치 및 그 위치로부터의 최대 플러딩 반경을 포함할 수 있음); (7) 시간 제한 필드(288)(예를 들어, 시간 제한 필드(288)는 메시지가 쓸모가 없어져서 폐기되어야 할 때의 시간을 포함할 수 있음); (8) 메시지가 전파되지 않기 위한 콘텍스트를 정의하는 콘텍스트 제한 필드(289)(예를 들어 특정 콘서트에 관한 메시지가 콘서트 장소를 넘어서도록 하지 않는 것임).
도 2e로 되돌아가면, 네트워크 계층(207)은 또한 라우팅 테이블(273)을 포함한다. 예시적인 실시예에서, 라우팅 테이블(273)은 발신 무선 노드(101)(예를 들어 소스 NID)의 노드 식별 번호(NID) 및 메시지의 최종 공지된 전송기의 NID의 리스트를 포함한다. 라우팅 테이블의 목적은 플러딩 메시지를 통해 질의를 발신한 쿼링 노드로 되돌아가는 회신 메시지(예를 들어 유니캐스트 메시지)의 라우팅을 가능하게 하는 것이다. 메시지가 애드혹 메쉬 네트워크(109)를 통해 전파됨에 따라, 메시지를 수신하는 각각의 후속 무선 노드(101)는 소스 노드를 향한 다음 홉의 이웃을 기록하기 위해 최종 전송기의 NID를 라우팅 테이블에 추가한다. 소스 노드는 라우팅 테이블에서 목적지 노드(DST)로서 표시된다. 또한 메시지의 메시지 시퀀스 번호가 기록된다. 라우팅 테이블(273)의 갱신은 네트워크 제어 모듈(271)에 의해 조정된다. 표 1에 도시된 바와 같이, 라우팅 테이블(273)은 목적지 NID, 메시지를 다시 브로드캐스트한 무선 노드(101)와 연관된 전송기 NID, 및 메시지의 MSN을 리스트화하고 있다.
Figure 112011105236317-pct00001
이웃 테이블(275)은 이웃하는 무선 노드(101)의 리스트 및 그 무선 노드들의 상대적 무선 거리의 추정치를 포함한다(표 2 참조). 이웃하는 무선 노드(101)의 공지된 전송 파워와 함께 관찰되는 신호 강도는 무선 노드(101)의 근접도의 표시자이며, 또한 상대적 무선 거리를 계산하는데 사용될 수 있다고 생각된다. 그 후, 메시지가 마지막으로 수신된 노드의 상대적 무선 거리는 무선 노드(101)가 수신된 메시지를 재전송할지 여부에 대한 판단 기준으로 사용된다. 예컨대, 보다 높은 신호 강도는 무선 노드(101)에 대한 보다 가까운 근접도를 표시한다. 모듈(271)이 근처의 디바이스로부터 메시지를 수신하여 그것을 상대적 무선 거리(예를 들어, 전송 노드(101)의 근접도)를 추정하는데 사용하기 때문에, 네트워크 제어 모듈(271)은 이웃하는 노드(101)의 신호 세기를 감시한다. 또한, 네트워크 제어 모듈(271)은 이웃하는 노드의 상대적 무선 거리를 추정하기 위한 임의의 다른 메카니즘을 사용할 수도 있다고 생각된다(예를 들어, GPS(global positioning satellite) 수신기 및 그 밖의 위치 판단 기술을 이용하여 위치를 추정함).
소정의 실시예에서, 네트워크 제어 모듈(271)은 근접도 정보를 사용하여 애드혹 메쉬 네트워크(109)를 통한 메시지의 라우팅 및 전송을 지시한다. 예컨대, 시스템(101)은 몇 개의 노느(101)만이 플러딩 메시지를 재전송하는 스마트 플러딩 방식을 구현함으로써 애드혹 메쉬 네트워크(109)에 과부하가 걸릴 가능성을 줄일 수 있다. 노드(101)가 플러딩 메시지를 재전송할지의 여부는 메시지의 전송기인 노드(101)가 속해 있는 상대적 거리 그룹(예를 들어, "매우 가까운", "가까운", 또는 "먼")에 달려 있을 수 있다. 보다 구체적으로, 전송 노드(101)가 "먼" 또는 "가까운" 그룹 내에 있으면, 수신 노드(101)는 플러딩 메시지를 재전송할 수 있다. 전송 노드(101)가 "매우 가까운" 그룹 내에 있으면, 수신 노드(101)는 플러딩 메시지를 재전송하지 않는다. "먼" 또는 "가까운" 그룹 중 어느 하나에서의 노드로부터 수신된 각 브로드캐스트 메시지에 있어서, 네트워크 제어 모듈(271)은 중계하거나 다시 브로드캐스트하기 위해 랜덤 지연 시간을 할당한다. 예컨대, 지연 기간은, 전송 전에 지연 기간을 랜덤화하는 방법으로서 추정된 상대적 무선 거리에 기초하여 분포 함수를 나타낸다. 분포는, 랜덤 지연이 "먼" 노드보다 "가까운" 노드에 있어서 더욱 큰 것과 같은 방식으로 선택되어야 한다. 이는, 예컨대, 플러딩 메시지 전달을 중계하기 위해 더 멀리 떨어져 있는 노드(101)에 유리하며, 그에 따라 보다 양호한 플러딩 효율성(보다 적은 전송의 총 횟수)을 달성한다. 또한 메시지가 애드혹 메쉬 네트워크(109)를 통해 전파되기 때문에, 랜덤 지연 시간의 사용은 메시지 브로드캐스트의 의도치 않은 동기화를 방지한다. 예컨대, 메시지 브로드캐스트의 의도치 않은 동기화는 지나치게 많은 노드(101)가 정확히 동시에 애드혹 메쉬 네트워크(109)를 통해 브로드캐스팅(즉, 플러딩) 메시지를 전송하게 할 수 있다. 또한, 지연 시간은 다른 이웃하는 무선 노드(101)에 의한 메시지의 재브로드캐스트를 감시하고 카운트하는 기회를 네트워크 제어 모듈(271)에게 제공할 수 있다.
Figure 112011105236317-pct00002
MID 테이블(277)은 수신된 메시지의 리스트를 포함한다. 무선 노드(101)가 애드혹 메쉬 네트워크(109)를 통해 이웃하는 노드로부터 메시지를 수신함에 따라, 네트워크 제어 모듈(271)은 메시지가 사전에 수신되었는지를 예를 들어 MID 테이블(277)에서의 MID와 수신된 메시지의 MID를 비교함으로써 체크하기 위해 MID 테이블을 사용한다. 또한 MID 테이블(277)은 메시지가 노드(101)에 의해 전송되었는지를 표시하는 플래그와, 엔트리가 마지막으로 갱신된 시간을 포함한다. 예시적인 실시예에서, MID는 투플(SRC, MSN)이며, 여기서 SRC는 소스 노드의 NID이고 MSN은 소스 노드에 의해 할당된 메시지 시퀀스 번호이다. 이에 의해, MID는 네트워크(109)에서 전파되는 각 메시지의 고유한 식별자이다. 네트워크 제어 모듈(271)은 수신하는 모든 새로운 메시지를 위해 MID 테이블(277) 내에 엔트리를 형성한다. 메시지가 전송을 위해 스케쥴링되었으면, 모듈(271)은 메시지 테이블 내의 메시지 카운터를 증분한다(표 4 참조).
Figure 112011105236317-pct00003
메시지 테이블(279)은 네트워크 제어 모듈(271)이 전송을 위해 스케쥴링한 메시지를 포함한다. 예컨대, 네트워크 제어 모듈(271)이 전송을 위해 스케쥴링하는 플러딩 메시지를 노드(101)가 수신함에 따라, 모듈(271)은 메시지 테이블(279) 내의 메시지를 포함하도록 메시지 테이블을 갱신한다. 메시지 테이블(279) 내의 각 엔트리는 메시지, 그 메시지가 전송되도록 스케쥴링된 시간, 및 노드(101)에 의해 메시지를 수신한 횟수를 포함한다(표 4 참조). 예시적인 실시예에서, 메시지가 수신된 횟수가 사전 정의된 한계를 넘어서면 애드혹 메쉬 네트워크(109)를 통해 메시지가 중계되지 않는다. 예컨대, 메시지는 O인 초기 카운트를 갖는다. 이 예에서는, 이웃하는 무선 노드(101)가 메시지를 전송하는 것이 목격되면, 그 메시지에 연관된 메시지 카운트가 증가된다. 최대 메시지 카운트에 도달하면, 네트워크 제어 모듈(271)은 메시지 테이블(279)로부터 메시지를 삭제한다. 또한 각 메시지의 전송기는, 전송 노드가 무선 노드(101)의 가까운 근접도 내에 있거나(예를 들어 전송 노드(101)가 "매우 가까움"의 상대적 무선 거리 그룹에 속해 있거나) 무선 노드(101)로부터 멀리 있는지(예를 들어 전송 노드(101)가 "멈"의 상대적인 무선 거리 그룹에 속해 있는지)를 나타내는 추정된 상대적 무선 거리(D)와 관련되어 있다. 메시지의 전송이 "매우 가까움"을 발생시켰다고 전송 노드와 연관된 상대적인 무선 거리가 표시하면, 예를 들어 다른 이웃하는 무선 노드(101)의 대부분은 이미 동일한 메시지를 수신했다고 가정되기 때문에, 무선 노드(101)는 메시지를 중계하지 않아야 할 것이다. 이웃하는 노드의 상대적인 무선 거리를 감안하면, 여기서 설명되는 스마트 플러딩의 기능은, 평균적으로 노드 밀도와는 무관하게 각 노드(101)에 의해 몇 번 수신되는 각 플러딩 메시지를 발생시킨다. 어느 한 노드(101)에 의해 메시지가 수신되는 횟수는 네트워크(109)의 확장성에 영향을 미친다.
그러나, 수신된 메시지가 수신 노드(101)로 어드레싱되는 유니캐스트 회신 메시지이면, 네트워크 제어 모듈(271)은 목적지 노드(101)를 라우팅 테이블(273)에서 발견할 수 있는지(예를 들어 회신 메시지에서의 목적지 필드로부터 발견될 수 있는지 또는 회신 노드에 의한 질의의 소스 필드로부터 획득될 수 있는지)를 확인한다. 발견되면, 라우팅 테이블 엔트리는 회신 메시지가 다음 기회에 전송될 것인 이웃하는 노드의 NID를 부여할 것이다. 유니캐스트 전송이 성공적이지 못하면, 동일한 DST에 대한 다음 엔트리는 다음번의 시도로서 사용될 것이다. 수신된 메시지가 수신 노드로 어드레싱되지 않는 유니캐스트 회신 메시지이고 원하는 수신기 노드로부터 확인 메시지를 듣지 못하면, 노드는 스케쥴링된 재전송을 위해 메시지 테이블(279) 내의 메시지를 저장할 것이다. 노드(101)로 어드레싱되지 않는 유니캐스트 메시지 또는 확인 메시지는 인지 서비스 모듈(111)이 아니라 D2D 무선 계층(209)(이하에서의 D2D 무선 계층(209)의 설명을 참조)에서 정상적으로 수신되는 것을 유의한다. 그러나, 소정의 환경 하에서, D2D 무선 계층(209)은 재전송을 스케쥴링하기 위해 인지 서비스 모듈(111)로 이러한 메시지를 제공할 수 있다. 예컨대, 메시지가 전송되도록 스케쥴링 될 때에 그때까지 동일한 메시지의 성공적이지 못한 유니캐스트가 관찰되면, 노드(101)는 유니캐스트 메시지 또는 확인 메시지를 그 메시지와 관련된 라우팅 테이블(273)로부터 발견되는 원하는 수신자로 전송할 것이다. 이렇게 하여, 회신 메시지의 의도된 수신자가 아닌 노드(101)는 올바른 목적지를 향한 메시지 전달의 라우팅을 도울 수 있다.
Figure 112011105236317-pct00004
도 2a에 도시된 바와 같이, 인지 서비스 모듈(111)은 디바이스-투-디바이스(D2D) 무선 계층(209)에 접속될 수 있다. D2D 무선 계층(209)은 애드혹 메쉬 네트워크(109)의 형성을 가능하게 하며, 또한 예를 들어 WLAN 및 블루투스 등의 근거리 무선 기술을 이용하여 인지 정보를 공유하는 것을 가능하게 할 수 있다. D2D 무선 계층(209)은 근거리에 걸친 디바이스간의 통신을 위한 임의의 무선 기술을 사용할 수도 있다. 무선 기술은, 예를 들어 애드혹 메쉬 네트워크(109) 내의 각 무선 노드(101)가 무선 범위 내에 있는 이웃하는 노드(101)로 무접속 방식으로 메시지를 브로드캐스트할 수 있도록 한다. 여기서 사용되는 바와 같이, "무접속"이란 무선 노드(101)가 메시지의 브로드캐스팅 전에 통신 채널을 설립하기 위해 양방향 시그널링을 사용할 필요가 없음을 의미한다. 예시적인 실시예에서, D2D 무선 레이어(109)는 하나 이상의 상이한 기술 또는 프로토콜을 사용하여 다수의 무선을 포함할 수 있다(예를 들어, WLAN 및 Bluetooth®을 동시에). 무선 노드(101)는 다른 무선 기술에 의해 서비스된 두 개 이상의 서브 네트워크를 스팬하기 위한 게이트웨이 노드(gateway node)로서 동작할 수 있는 다수의 무선으로 구성된다. 이러한 방식으로 하나의 서브 네트워크상의 메시지 브로드캐스트(message broadcast)가 다른 서브 네트워크로 전달(propagate)될 수 있다.
도 2g는 예시적인 실시예에 따른 장치 대 장치 무선 층의 파워세이브 스킴을 도시하는 도면이다. 시스템(100)의 저지연 요구사항(low latency requirement)와 더불어 적은 양의 인식 데이터(awareness data)가 적은 파워를 소비하는 방식으로 D2D 무선 층(209)의 동작을 활성화할 수 있다. 도 2g에 도시된 바와 같이, D2D 무선 층(209)은 TBTT(293a-293c)에 의해 기술된 비컨 구간(291a-291c)을 가질 수 있다. 예시적인 실시예에서 상기 D2D 무선 층(209)은 시간적으로 동기화된 방식으로 동작할 수 있고 활성 통신(active communication) - 예를 들어, 어웨이크 구간(295a-295c) 동안 - 에 대한 시간의 일부분만을 이용할 수 있다. 각 비컨(beacon) 구간(291)의 나머지 동안에, D2D 무선 층(209)은 예를 들어 파워세이브 또는 도즈(doze) 모드에 있다. 예를 들어, 대략 일 퍼센트 정도의 효과적인 무선 이용을 이끌어내기 위해, 각각의 비컨 구간(291)은 수백 밀리초(milisecond) 단위일 수 있고, 각각의 어웨이크 구간(293)은 단지 수 밀리초 단위일 수 있다. 노드(101)의 개수가 매우 큰 상황(매스 이벤트(mass event)와 같은)에 대하여 시간에 따른 무선 이용이 순간적으로 백 퍼센트까지 상승하는 것이 가능하다 (예를 들어, 어웨이크 구간(293)이 활성 전송 구간(291)과 같아짐). 트래픽이 낮은 시간(예를 들어, 밤에)에 무선 이용은 동기화를 여전히 유지한 채 어웨이크 구간(293)의, 예를 들어, 매 십 분의 일만을 이용함으로써 0.1 퍼센트까지 감소할 수 있다.
예시적인 실시예에서, 저지연 요구사항은 또한 호스트 프로세서(예를 들어, 도 9에 도시된)에서 파워세이브를 활성화한다. 설명을 위해, 하기 기술은 도 9의 예시적인 칩 셋(chip set)의 컴포넌트를 참조한다. D2D 무선 층(209)은 일반적으로 AISIC 모듈(909)에서 구현되는 반면, 인식 서비스 모듈(111)의 기능은 AISIC 모듈(909) 또는 프로세서(903)에서 구현될 수 있다. 인식 서비스 모듈(111)의 기능이 프로세서(903)에서 구현되는 경우, 파워 소비는 예를 들어 가능한한 AISIC(909)이 프로세서(903)을 깨우지 않도록 함으로써 감소될 수 있다. 예시로써, D2D 무선 층(209)의 상기 설명된 주기적인 동작은 AISIC(909)이 활성 전송 구간(291)당 한번의 주기로 모든 메시지를 수집하고 프로세서(903)로 전송하도록 활성화한다. 그 후, 프로세서(903)는 모든 수신된 메시지를 처리하고 다음 활성 전송 구간(291)에 전송될 새로운 메시지를 계산한다. 그 후, 프로세서(903)는 전송을 위해 메시지를 AISIC(909)에 전송한다. 이러한 과정을 사용하여, 플러딩 메시지(flooding message)는 인식 정보를 완전히 수신하도록 구간(291) 당 한번의 홉(hop)(예를 들어, 하나의 노드(101)로부터 다른 노드(101)로 이동)을 생성할 수 있다. 그에 반해, 수백 밀리초 정도의 잠재적인 지연은, 예를 들어, 음성 트래픽에 대해 불가능하며, 따라서 이러한 종류의 파워세이브는 지연에 민감한 트래픽을 전송하는 다른 통신 시스템에서는 성취될 수 없다.
도 3a 내지 3d는 다양한 실시예에 따른 애드혹 메쉬 네트워크상의 지역 이웃내의 커뮤니티 및 커뮤니티 멤버의 위치를 찾는 (locating) 프로세스를 나타내는 흐름도이다. 도 3a는 애드혹 메쉬 네트워크 (109)상의 활성 커뮤니티의 위치를 찾고 무선 노드(101)에 가시적인 활성 커뮤니티의 리스트를 갱신하는 프로세스에 대한 흐름도이다. 일 실시예에서, 지명 서비스 모듈 (awareness service module)(111) 은 도 3a의 프로세스 (300)를 수행하고, 가령 도 9에 도시된 프로세서 및 메모리를 포함하는 칩 셋내에 구현된다. 단계(301)에서 지명 서비스 모듈 (111)은 예를 들어 하나 이상의 커뮤니티에 대응하는 커뮤니티 식별자 (CIDs)를 이용하여 무선 노드 (101)의 하나 이상의 커뮤니티를 식별한다. 실시예에서 각 CID는 대응하는 커뮤니티 내의 멤버와 그 커뮤니티 내에서 전송되는 메시지를 인증하기 위한 하나 이상의 인증키와 연관된다. CID 및 연관된 키는 지명 서비스 모듈 (111)에 의해, 예를 들어, 커뮤니티 디렉토리(243)에 저장되고, 애드혹 메쉬 네트워크(109) 또는 통신 네트워크(103) 상의 보안 통신 채널을 이용하여 커뮤니티의 멤버인 무선 노드(101)에 미리 제공될 수 있다. CID 및 후속하여 생성되는 키도 애드혹 메쉬 네트워크(109) 또는 통신 네트워크(103) 중 하나 상의 보안 통신 채널을 이용하여 제공될 수 있다.
일예로, 지명 서비스 모듈(111)은 (1) 아래 도3b와 관련하여 기술된 프로세스를 사용하여 애드혹 메쉬 네트워크(109)상의 하나 이상의 커뮤니티로 향하는 메시지를 소극적으로 감시하고, (2) 아래 도 3c와 관련하여 기술된 커뮤니티 검색 메시지를 사용하여 하나 이상의 커뮤니티를 적극적으로 검색하고/하거나, (3) 도 3d와 관련하여 기술된 멤버 검색 메시지를 사용하여 커뮤니티의 하나 이상의 멤버를 적극적으로 검색함으로써, 하나 이상의 이웃하는 무선 노드(101)에서 활성인 (가령 커뮤니티 메시지를 전송 또는 수신하는) 커뮤니티의 위치를 찾고 그 커뮤니티를 식별하도록 CID를 사용할 수 있다. 그 후 지명 서비스 모듈(111)은 그 식별 (단계(303))에 기초하여 활성 커뮤니티의 리스트를 갱신한다. 예를 들어, 활성 커뮤니티의 리스트는, 무선 노드(101)가 속하는 커뮤니티 (가령 개인적인 친구로 이루어진 커뮤니티와 같은 사적인 커뮤니티) 및 공적이고 모든 노드(101)에 개방된 커뮤니티 (가령 시스템 관련 메시지가 교환될 수 있는 애드혹 네트워크(109) 상의 모든 무선 노드로 이루어진 일반 커뮤니티)를 포함한다.
실시예에서, 지명 서비스 모듈(111)은, 예를 들어, 하나 이상의 활성 커뮤니티에 관련된 애드혹 메쉬 네트워크(109) 상의 메시지 트래픽을 감사함으로써 활성 커뮤니티의 리스트를 지속적으로 갱신하고 있다 (단계 (305)). 좀 더 구체적으로는, 지명 서비스 모듈(111)은 미리 결정된 시구간 동안 하나 이상의 활성 커뮤니티로부터 기원하거나 그 하나 이상의 활성 커뮤니티로 향하는 메시지가 있는지 여부를 추적한다. 일 실시예에서, 시구간은 이웃하는 무선 노드(101)의 밀도 또는 안정성에 의존할 수 있다. 예를 들어, 이웃하는 무선 노드(101)의 구성이 빠르게 변하고 있다면 시구간은 짧아질 수 있다. 마찬가지로 이웃하는 무선 노드(101)의 구성이 더 안정적이면 시구간은 길어질 수 있다. 어떤 경우이든 지명 서비스 모듈(111)은 (가령 활성 커뮤니티에 대응하는 CID에 대한 메시지의 헤더 정보를 체크함으로써) 하나 이상의 활성 커뮤니티와 관련된 메시지가 있는지를 관찰한다 (단계(307)). 특정 커뮤니티에 대해 미리 결정된 시구간 동안 메시지가 관찰되지 않으면 지명 서비스 모듈(111)은 그 커뮤니티를 비활성으로 지정하고 그에 따라 활성 커뮤니티의 리스트를 갱신한다 (단계(309)). 특정 커뮤니티에 관련된 메시지가 시구간 동안 관찰되면 그 커뮤니티는 여전히 활성인 것으로 간주되고 지명 서비스 모듈(111)은 활성 커뮤니티 리스트를 갱신하지 않아도 된다. 지명 서비스 모듈은 활성 커뮤니티의 리스트를 갱신하기 위해 감시 프로세스를 지속적으로 또는 주기적으로 수행할 것이다.
도 3b는 일 실시예에 따라 커뮤니티 메시지를 감시함으로써 활성 커뮤니티를 소극적으로 식별하는 프로세스의 흐름도이다. 일 실시예에서, 지명 서비스 모듈(111)은 도 3b의 프로세스(320)를 수행하고 예를 들어 도 9에 도시된 프로세스 및 메모리를 포함하는 칩 셋내에 구현된다. 단계(321)에서 지명 서비스 모듈(111)은 애드혹 메쉬 네트워크(109)상의 이웃하는 무선 노드(101)로부터 하나 이상의 커뮤니티로 향하는 메시지를 수신한다. 지명 서비스 모듈(111)은 그 후 수신 무선 노드(101)가 그 메시지가 향하는 커뮤니티의 멤버인지 여부를 판정한다 (단계(323)). 예를 들어, 판정은, 예를 들어, 수신된 메시지의 메시지 헤더에 포함된 CID가 수신 무선 노드(101)의 커뮤니티 디렉토리(243)에 포함된 CID와 일치하는지 여부를 체크하는 것을 포함할 수 있다. 이 경우 수신 무선 노드(101)는 커뮤니티의 멤버이고, 지명 서비스 모듈(111)은 수신된 메시지 내에 지정된 커뮤니티의 CID와 연관된 인증키를 사용하여 익명으로 된 CID를 복호화 할 수 있다. 또한, 메시지가 암호화되어 있으면 지명 서비스 모듈(111)은 커뮤니티 디렉토리(243)에 리스트 되어 있는 CID와 연관된 암호화키를 사용하여 암호를 풀 수 있다. 지명 서비스 모듈(111)이 수신 노드(101)가 커뮤니티의 멤버라고 판정하면(단계(325)), 모듈(111)은 그 커뮤니티를 활성 커뮤니티로 식별하고 그에 따라 활성 커뮤니티의 리스트를 갱신한다 (단계(327)).
도 3c는 일 실시예에 따라 커뮤니티 검색 메시지를 이용하여 하나 이상의 활성 커뮤니티를 적극적으로 검색하는 프로세스의 흐름도이다. 일 실시예에서 지명 서비스 모듈(111)은 도 3c의 프로세스(340)를 수행하고, 예를 들어, 도 9에 도시된 바와 같은 프로세서 및 메모리를 포함하는 침 셋내에 구현된다. 단계(341)에서 지명 서비스 모듈(111)은 애드혹 메쉬 네트워크(109)의 지역적 이웃내의 하나 이상의 활성 커뮤니티에 대한 검색을 요청하는 입력을 수신한다. 입력은, 예를 들어, (도 2a 및 2c와 관련하여 기술된 대로) 애플리케이션 프로그래밍 인터페이스(225)를 통하여 애플리케이션(201)로부터 수신된다. 예를 들어, 입력은 검색할 하나 이상의 커뮤니티를 지정할 수 있다. 이에 응하여 지명 서비스 모듈(111)은 각각의 요청된 커뮤니티에 대한 CID를 검색한다(단계(343)). 특정 실시예에서 CID는 커뮤니티 및 그 멤버의 프라이버시를 보호하기 위해 익명화된다(단계(345)). 익명화된 CID를 사용하는 것은 외부인이 임의의 특정 커뮤니티에 관련된 통신을 추적하는 것을 더 어렵게 함으로써 프라이버시를 보호한다. 그 후 커뮤니티 제어 모듈(241)은 고유한 커뮤니티 질의 식별자 (community query identifier) CQID 및 익명화된 CID의 리스트를 포함하는 커뮤니티 검색 메시지를 생성한다(단계(347)).
메시지를 생성한 후에 지명 서비스 모듈(111)은 애드혹 메쉬 네트워크(109)상에 메시지의 브로드캐스팅을 개시한다(단계(349)). 실시예에서, 커뮤니티 검색 메시지는 질의에 상응하고 아래 도 5a 및 5b에 관하여 기술된 프로세스를 사용하여 전송되고 회신된다. 메시지가 애드혹 메쉬 네트워크(109)상에 전파됨에 따라, 메시지에 포함된 익명화된 CID와 연관된 하나 이상의 활성 커뮤니티의 멤버들인 이동 장치는 원래 메시지를 보냈던 이동 장치에 자동으로 회신한다. 지명 서비스 모듈(111)은 회신 메시지의 수신을 개시한다(단계(351)). 회신 메시지는, 예를 들어, 회신 노드(101)내에 “활성” 상태를 갖는 검색된 커뮤니티의 익명화된 CID의 리스트를 포함한다. 이 리스트에 기초하여 지명 서비스 모듈(111)은 리스트내의 각 커뮤니티를 활성 커뮤니티로 식별하고 가령 커뮤니티 디렉토리(353))내의 활성 커뮤니티의 리스트를 갱신한다.
도 3d는 일 실시예에 따라 특정 커뮤니티의 멤버의 존재 및 커뮤니티-특정 신원 (가령 별명)을 적극적으로 판정하는 프로세스의 흐름도이다. 일 실시예에서, 지명 서비스 모듈(111)은 도 3d의 프로세스(360)를 수행하고, 예를 들어, 도 9에 도시된 바와 같은 프로세서 및 메모리를 포함하는 칩 셋내에 구현된다. 단계(361)에서 지명 서비스 모듈(111)은 커뮤니티의 하나 이상의 멤버에 대한 검색을 요청하는 입력을 수신한다. 입력은 예를 들어 (도 2a 및 2c와 관련하여 기술된바와 같이) 애플리케이션 프로그래밍 인터페이스(225)를 통하여 애플리케이션(201)로부터 수신된다. 예를 들어 입력은 그 멤버가 검색될 하나 이상의 커뮤니티를 지정할 수 있다. 단계(363)에서 지명 서비스 모듈(111)은 커뮤니티 디렉토리(243)로부터 요청된 커뮤니티와 연관된 CID를 검색한다. 특정 실시예에서, CID는 커뮤니티 및 그 멤버의 프라이버시를 보호하기 위해 익명화된다 (단계(365)). 커뮤니티 중 임의의 하나의 커뮤니티가 “가시적” 상태로 설정되면 지명 서비스 모듈(111)은 또한 그 커뮤니티를 위한 사용자의 커뮤니티-특정 사용자 신원(가령 별명)을 검색한다. 예로서, 지명 서비스 모듈(111)의 암호화/복호화 모듈(245)은 또한 예를 들어 커뮤니티 디렉토리(243)내의 각 커뮤니티와 연관된 하나 이상의 키를 사용하여 단계(365)에서 사용자 별명을 암호화 할 수 있다. 그 후 커뮤니티 제어 모듈(241)은 고유 커뮤니티 질의 식별자 CQID, 익명화된 CID의 리스트 및 대응하는 평문(plaintext) (공적 커뮤니티의 경우) 또는 검색할 멤버의 암호화된 별명 (사적 커뮤니티의 경우)을 포함하는 멤버 검색 메시지를 생성한다 (단계(367)).
멤버 검색 메시지가 생성된 후 지명 서비스 모듈(111)은 애드혹 메쉬 네트워크(109)의 브로드캐스팅을 개시한다 (단계(369)). 예시적인 실시예에서, 멤버 검색 메시지는 질의와 동등하고 이하에서 도 5a 및 5b와 관련하여 기술되는 절차를 사용하여 전송되고 회신된다. 메시지가 애드-혹 메쉬 네트워크(ad-hoc mesh network)(109)를 걸쳐 전파되면, 익명의 CID 또는 "가시" 상태(visible state)에 있는 CID와 연관된 하나 이상의 커뮤니티를 갖는 이동 장치가 자동적으로 원래 그 메시지를 보낸 이동 장치에게 회신한다. 하나 이상의 사용자에 대응하는 앨리어스(alias)가 멤버 검색 메시지 내에 또한 포함되어 있으면, 사용자 앨리어스에 대응하는 이동 장치가 또한 회신한다. 인식 서비스 모듈(awareness services module)(111)은 멤버 검색 메시지에 회신하여 전송된 회신 메시지의 수신을 개시한다 (단계 371). 회신 메시지는, 예를 들어, 익명 CID의 리스트, 평문(plaintext), 암호화된 사용자 앨리어스 및 가능하게는, 커뮤니티 멤버의 평문 또는 암호화된 상태(예컨대, 활성화 상태, 모드 등)를 포함한다. 특정 실시예에서, 인식 서비스 모듈(111)은 로컬 이웃 내의 가시적 커뮤니티 멤버의 리스트를 업데이트 하는데 회신 메시지를 사용한다 (단계 373). 부가적으로, 인식 서비스 모듈(111)은 이웃 내의 활성화 커뮤니티를 식별하고 활성화 커뮤니티의 리스트를 업데이트 하는데 회신을 사용한다 (단계 375). 업데이트는, 예를 들어, 익명 CID, 커뮤니티-특정 멤버 식별자 (예컨대, 앨리어스), 또는 회신 메시지에 포함된 다른 멤버-특정 정보에 기초한다.
도 4는, 예시적인 실시예에 따른, 커뮤니티의 가시성(visibility) 또는 커뮤니티 멤버를 변경하도록 커뮤니티의 상태를 설정하기 위한 절차의 흐름도이다. 일 실시예에서, 인식 서비스 모듈(111)은 절차(400)를 수행하고, 예를 들어, 도 9에 도시된 바와 같이 프로세서 및 메모리를 포함하는 칩셋 내에서 구현된다. 단계(401)에서, 인식 서비스 모듈(111)은 사용자가 커뮤니티의 가시성 또는 커뮤니티의 멤버를 판단하는 커뮤니티에 해당하는 상태를 설정할 수 있도록 한다. 커뮤니티의 상이한 상태와 그 상태가 어떻게 커뮤니티의 상태의 가시성에 영향을 주는가가 도 2d와 관련하여 논의된다. 예를 들어, 다양한 실시예에서, 커뮤니티가 활성일 때, 커뮤니티 특정 메시지를 송신하고 수신하는 것이 가능하다. 유사하게, 커뮤니티 멤버가 가시적이면, 그 커뮤니티 멤버와 연관된 사용자 앨리어스가 질의될 수 있고 다른 커뮤니티 멤버에게 보내질 수 있다.
더욱이, 무선 노드(101)내의 커뮤니티의 상태가 인입 메시지(incoming message)를 필터링하도록 사용될 수 있는 것이 의도된다. 예를 들어, 모든 인입 메시지 또는 부재중 회신 메시지(outgoing message)를 차단하기 위해, 사용자는 커뮤니티의 상태를 비활성으로 설정하여 그 특정 커뮤니티로부터의 모든 메시지를 무시하도록 할 수 있다. 복수의 커뮤니티에 속하는 사용자는 독립적으로 각 커뮤니티에 대한 가시성 상태를 설정할 수도 있는 것이 의도된다. 예시로서, 인입 광고를 차단하기 위해, 사용자는 광고를 보내는 커뮤니티에 대한 상태를 비활성으로 설정할 수 있다. 사용자는 가시성 상태를 시간(예컨대, 가시성 상태를 하루 중 특정 시간에 자동적으로 설정함), 장소(예컨대, 직장 또는 학교와 같은 특정 위치에서 가시성 상태를 자동적으로 설정함) 또는 임의의 다른 문맥(예컨대, 회의 중이거나 저녁식사 중)과 같은 기준에 기초하여 자동적으로 설정할 수 있다.
도 5a는, 예시적인 실시예에 따른, 질의 노드(querying node)에서 사용되는 절차 및 메시지의 시퀀스를 도시하는 래더도(ladder diagram)이다. 네트워크 절차는 얇은 수직선으로 표시된다. 하나의 절차에서 다른 절차로 전달되는 단계 또는 메시지는 수평 화살표에 의해 표시된다. 점선으로 표시된 수평 화살표는 선택적 단계 또는 메시지를 나타낸다. 도 5a에 표시된 절차는 질의 노드(502), 중계 노드(506) 및 회신 노드(508)이다. 질의 노드(502) 내에서, 이하의 추가적 절차가 표시된다. 애플리케이션(201), 인식 층(congnition layer)(203), 커뮤니티 층(community layer)(205), 네트워크 층(207) 및 D2D 무선 층(D2D radio layer)(209).
단계(501)에서, 질의 노드(502) 내의 애플리케이션(201)은 애드-혹 메쉬 네트워크를 통해 커뮤니티 정보(예컨대, 활성 커뮤니티를 갖는 무선 노드(101) 또는 가시적 멤버를 갖는 커뮤니티)를 검색하는 요청을 생성하고 요청을 질의 노드(502)의 커뮤니티 층(205)으로 전송한다. 커뮤니티 층(205)은 커뮤니티 질의 메시지를 생성하고, 커뮤니티 질의 식별 번호(CQID)를 커뮤니티 메시지에 할당하고, 사용자가 정보를 찾고 있는 커뮤니티의 CID를 질의에 표시함으로써 애드-혹 메쉬 네트워크(109)를 걸쳐 전송하기 위한 질의 메시지를 준비한다. 사용자가 커뮤니티의 멤버에 대한 정보를 찾길 원하고, 커뮤니티가 비공개(private)라면, 커뮤니티 층(205)은 커뮤니티-특정 사용자 식별자(예컨대, 앨리어스)를 각각의 CID와 연관되고 커뮤니티 디렉터리(243)(FIG. 2C)에 저장된 암호화 키를 사용하여 암호화한다. 커뮤니티 디렉터리(243)가 다른 노드에서 활성 커뮤니티에 관한 최근의 정보를 포함하고 있다면, 커뮤니티 층(205)은 커뮤니티 정보를 반환할 수도 있다 (단계 503). 다음으로 커뮤니티 층(205)은 익명화되고 부분적으로 암호화된 메시지를 네트워크 층(207)에 전송한다 (단계 505).
네트워크 층(207)은 메시지 시퀀스 번호(MID)를 질의 메시지에 할당하고 네트워크 층 메시지 헤더(281)(도 2f)에 질의 노드(502)가 소스(source)이고 질의 메시지의 송신자(예컨대, NID를 사용하여)임을 표시하도록 필드를 추가한다. 네트워크 층(207)은 질의 메시지를 애드-혹 메쉬 네트워크(109)에 방송(broadcast)하기 위하여 질의 노드(502)의 D2D 무선 층(209)에 전송한다 (단계 507).
질의 메시지는 이후 하나 이상의 중계 노드(506)에 방송된다 (단계 509). 방송 메시지를 수신할 능력이 있는 모든 노드가 중계 노드이다. 중계 노드(506)에 의한 처리 이후에, 질의 메시지는 다른 중계 노드 또는 회신 노드(508)로 재방송(rebroadcast)된다 (단계 511). 회신 노드(508)의 절차는 도 5c와 관련하여 서술된다. 회신 노드(508)에 의한 질의 메시지의 처리 이후에, 회신 메시지가 생성되고, 라우팅 테이블(273)에 저장된 경로에 기초하여 회신 메시지를 다른 중계 노드 또는 질의 노드(502)에 발송하는, 중계 노드(506)에 전송된다 (단계 513).
질의 노드(502)에서, D2D 무선 층(209)은 회신 메시지를 수신하고 승인(acknowledge)하며, 회신 메시지를 네트워크 층(207)로 포워딩한다 (단계 517). 네트워크 층(207)은 네트워크 층 메시지 헤더(281) 내의 DST 필드(294)를 확인함으로써 질의 노드(502)가 회신 메시지의 의도된 수신지인지를 판단하고, 메시지를 처리를 위하여 커뮤니티 층(205)으로 전송한다 (단계 519). 비공개 커뮤니티의 경우, 커뮤니티 층(205)은 회신 메시지를 커뮤니티 디렉터리(243)에 저장된 적절한 암호화 키를 사용하여 복호화한다. 회신 메시지 내의 정보에 기초하여, 커뮤니티 층(205)은 커뮤니티 디렉터리(243) 내의 정보(활성 커뮤니티의 리스트, 커뮤니티 내의 가시적 멤버의 리스트)를 업데이트하고 최종적으로 질의에 대한 서비스 회신을 애플리케이션(201)로 전송한다 (단계 521).
도 5b는, 예시적인 실시예에 따른, 중계 노드에서 사용되는 절차 및 메시지의 시퀀스를 도시하는 래더도이다. 네트워크 절차는 얇은 수직선으로 표시된다. 하나의 절차에서 다른 절차로 이동하는 단계나 메시지는 수평 화살표로 표시된다. 점선으로 표시되는 화살표는 선택적 단계 또는 메시지를 표시한다. 도 5b에 표시된 절차는 중계 노드(508) 및 질의 노드(502)이다. 중계 노드(508) 내에서, 이하의 추가적인 절차가 표시된다. 애플리케이션(201), 인식 층(cognition layer)(203), 커뮤니티 층(205), 네트워크 층(207) 및 D2D 무선 층(209).
단계 561에서, 중계 노드(508)의 D2D 무선 층(209)은 질의 메시지를 수신하고 중계 노드(508)의 네트워크 층(207)으로 포워딩한다. 네트워크 층(207)은 질의 메시지를 재방송하도록 결정할 수도 있다 (단계 563). 수신시에, 네트워크 층(207)은 질의 메시지를 커뮤니티 층(205)로 포워딩한다 (단계 565).
커뮤니티 층(205)이 질의 메시지가 중계 노드(508)와 연관된 활성 커뮤니티의 하나 이상의 익명 CID(anonymized CID)를 포함하고 있고 질의 메시지가 암호화된 사용자 앨리어스를 포함하고 있다고 판단하면, 커뮤니티 층(205)은 메시지를 복호화하고 커뮤니티 디렉터리(243) 내의 정보(예컨대, 활성 커뮤니티의 리스트 및 커뮤니티의 가시적 멤버의 리스트)를 업데이트한다. 다음으로, 커뮤니티 층(205)은 인입 질의와 동일한 CQID를 포함하는 회신 메시지를 생성하고 질의 메시지의 소스 NID를 회신 메시지의 목적지 NID로서 설정한다. 만약 질의가 가시적 사용자 앨리어스를 요청하고 노드(508) 내의 사용자 앨리어스가 가시적으로 설정되어 있으면, 커뮤니티 층(205)은 사용자 앨리어스를 커뮤니티와 연관된 암호화 키를 통해 암호화한다. 커뮤니티 층(205)은 이후 커뮤니티 디렉터리(243)로부터 새로운 익명화된 CID를 검색하고 회신 메시지를 네트워크 층(207)으로 보낸다 (단계 567).
회신 메시지의 수신 시에, 네트워크 층(207)은 회신 메시지에 새로운 메시지 시퀀스 번호(MSN)을 할당하고, 회신 노드(508)의 NID를 소스 및 전송기로서 첨부하고, 라우팅 테이블(263)으로부터 다음 홉(hop)에 대한 중계 노드(506)의 NID를 찾고, 회신 메시지의 수신 NID를 다음 홉으로 설정하고, 회신 메시지를 D2D 무선 층(209)에 전송한다 (단계 569). D2D 무선 층(209)은 회신 메시지를 중계 노드(506)에게 보내지는 유니캐스트 메시지(unicast message)로써 애드-혹 메쉬 네트워크(109)를 통해 전송한다.
도 6a-6b는, 다양한 예시적 실시예에 따라, 애드-혹 메쉬 네트워크에 걸쳐 커뮤니티를 찾아내는 과정에서 활용되는 사용자 인터페이스의 도면이다. 도 6a는 커뮤니티 관련 정보 및 인식 정보(awareness information)를 관리하고 액세스하기 위한 커맨드를 리스트하는 사용자 인터페이스(600)를 도시한다. 예를 들어, 섹션(601)은 무선 노드(101)에 근접한 커뮤니티 멤버를 리스트한다. 이 멤버들은 하나 이상의 상이한 커뮤니티들로부터 될 수 있다. 멤버를 선택하는 것은 사용자가 상기 멤버에 컨택할 수 있게 하거나, 상기 멤버의 상황을 볼 수 있게 하거나, 상기 사용자와 관련있는 다른 애플리케이션 또는 기능에 접근하도록 할 수 있다. 섹션(603)은, 예를 들어, 특정 커뮤니티에 합류하도록 초대와 같은 상황 명령어 또는 프롬프트를 디스플레이할 수 있다. 사용자 인터페이스(600)은 또한 선택가능한 메뉴 옵션(605)을 제공하여 부가 명령어를 초기화한다. 예를 들어, "내 주위" 옵션을 선택하는 것은 커뮤니티 멤버의 위치를 지도(607)의 디스플레이에 나타나도록 한다.
도 6b는 커뮤니티를 관리하기 위한 사용자 인터페이스(620)를 나타낸다. 예를 들어, 섹션(621)은 옵션(623)을 사용하여 현재 정의된 커뮤니티를 디스플레이하여 각 커뮤니티를 개별적으로 활성화하거나 비활성화시킨다. 사용자는 또한 각 커뮤니티를 제어(625)를 사용하는 공적인 것 또는 사적인 것으로 지정할 수 있다. 각 커뮤니티의 멤버는 멤버를 더하거나 빼기 위한 제어(629)를 따라서 섹션(627)에 디스플레이된다.
도 7a 및 7b는 다양한 실시예에 따른, 플로딩 메시지(flooding message)를 사용하는 위치기반 서비스를 발견하기 위한 프로세스의 순서도이다. 앞서 논한 것처럼, 시스템(100)은 애플리케이션 개발자가 새롭고 강렬한 애플리케이션을 개발하기 위해 사용할 수 있는 인식 정보 플랫폼을 제공한다. 이 애플리케이션은, 예를 들어, 애드혹 메쉬 네트워크(109) 및 커뮤니케이션 네트워크(103) 내에서 커뮤니티를 위한 서비스 또는 액티비티를 제공하도록 사용될 수 있다. 예를 들어, 서비스 및 액티비티는 위치 기반이어서, 참가 노드(participating node, 101)의 위치가 상기 서비스에 의해 제공되는 정보 또는 상기 서비스에 영향을 준다. 도 7a의 프로세스(700) 및 도 7b의 프로세스(720)은 이 애플리케이션이 작동하는 프레임 워크를 형성할 수 있다.
일 실시예에서, 인식 서비스 모듈(111)은 프로세스(700) 및 스로세스(720)을 수행하고, 예를 들어, 도 14에 도시되는 프로세서 및 메모리를 포함하는 칩셋 내에 제공된다. 701 단계에서, 인식 서비스 모듈(111)은 애드혹 메쉬 네트워크(109) 상의 질의를 포함하는 익명의 플로딩 메시지를 전송하는 것에 의해 위치 기반 서비스를 발견한다. 일 실시예에서, 플로딩 메시지는 애드혹 메쉬 네트워크(109) 상의 활성화된 하나 이상의 커뮤니티에 의해 제공되는 위치 기반 서비스를 발견하도록 안내된다. 예를 들어, 인식 서비스 모듈(111)은 서치될 각각의 활성 커뮤니티를 특정하는 익명화된 커뮤니티 식별자 또는 연관되는 익명의 커뮤니티 식별자를 포함하도록 플로딩 메시지를 발생시킬 수 있다 (단계 703). 앞서 논의된 것처럼, 애드혹 메쉬 네트워크(109)의 식별자를 전송하기 이전에 커뮤니티 식별자를 익명화하는 것은 커뮤니티 멤버 사이에 공유되는 정보의 프라이버시를 보호한다. 도 3a 내지 3d를 참조하여 설명되는 것처럼, 인식 서비스 모듈(111)은 수동적으로 매세지 트래픽을 모니터링하거나 능동적으로 애드혹 메쉬 네트워크(109)의 지역 이웃(local neighborhood) 상의 활성 커뮤니티 및/또는 눈에 보이는 커뮤니티 멤버를 서치하는 것에 의해 활성 커뮤니티의 리스트를 유지한다. 몇 가지 경우에, 커뮤니티는 공적(예를 들어, 애드혹 메쉬 네트워크(109) 내의 모든 무선 노드(101)에게 개방되고 보이는)이거나 사적(예를 들어, 대응하는 CID 및 입증/암호 키를 처리하는 무선 노드(101)에게만 보이는)일 수 있다. 일 실시예에서, 활성 커뮤니티 및 보이는 커뮤니티 멤버의 리스트는 애드혹 메쉬 네트워크(109) 내의 각 무선 노드(101)의 인식 서비스 모듈(111)의 커뮤니티 디렉토리(243) 내에 저장된다. 예를 들어, 애드혹 메쉬 네트워크(109)의 지역 이웃은 하나 이상의 무선 디바이스(예를 들어, 무선 노드(101))를 미리 설정된 레인지 또는 지리적인 위치 내에 포함한다. 예를 들어, 미리 설정된 레인지는 반경(예를 들어, 무선 디바이스로부터 연장되는 100야드 반경), 지리적인 영역(예를 들어, 학교 캠퍼스, 쇼핑몰, 가게 등) 또는 다른 어떤 적절한 지정된 영역으로 특정될 수 있다.
인식 서비스 모듈(111)은 하나이상의 이웃 무선 노드(101)르부터 플로딩 메시지에 대한 회신을 수신할 수 있다(705 단계). 회신은, 예를 들어, 발견된 위치 기반 서비스에 대한 포인터를 포함한다. 예를 들어, 포인터는 플로딩 메시지에 포함된 익명화된 커뮤니티 식별자와 연관되는 하나 이상의 서비스를 식별한다. 일 실시예에 있어서, 이 식별 단계는 선택된 커뮤니티의 하나 이상의 멤버로부터 서비스-또는 활동- 관련 정보를 자동으로 발견하는 것을 포함한다. 일 실시예에서, 정보는 친밀한 정보(예를 들어, 사용자의 음악 취항, 기분 등)을 포함할 수 있다. 또한, 정보 또는 콘텐츠는 상기 소유자에 의해 특별히 안내되지 않는다면 익명으로(예를 들어, 정보 소유자의 신분 또는 가명이 암호화 되어) 발견된다. 이러한 방식으로, 정보는 개인정보 보호 또는 익명으로 공유된다. 콘텐츠는 무선 디바이스의 어떤 파일이나 미디어를 포함한다. 정보 또는 콘텐츠를 발견하는 프로세스는 도면 5a 및 5b를 참조하여 브로드캐스트 질의(예를 들어, 플로딩 메시지) 및 대응 회신(예를 들어, 유니캐스트 회신)을 통해 설명된다.
발견된 정보 또는 콘텐츠에 기반하여, 인식 서비스 모듈(111)은 서비스 또는 활동을 선택하고 선택된 서비스 또는 활동에 초대를 초기화한다. 일 실시예에 있어서, 발견된 정보는 위치 지시 데이터(예를 들어, 네비게이션 정보)를 포함한다. 이 방식에서, 센서(예를 들어, GPS 수신기)를 포함하는 노드(101)는 위치 정보를 공유할 수 있어서 위치 센서가 없는 노드(101)도 애드혹 메쉬 네트워크(109) 상의 위치 지시 데이터를 획득할 수 있다. 발견된 위치 기반 서비스는 또한 지역 이벤트(예를 들어, 지역 스포츠 이벤트 또는 콘서트의 뉴스)의 징후 또는 메시지 또는 발견 위치 기반 서비스의 플로딩의 질의와 매칭되는 다른 타입의 지역 정보의 징후를 포함할 수 있다. 이러한 관점에서, 지역은 질의 또는 회신 노드의 위치와 연관되거나 관련 있는 콘텐트의 정보를 나타낸다. 예를 들어, 사용자는 어떤 지역 내의 레스토랑들에 대하여 익숙하지 않아도 식사를 할 레스토랑을 검색한다. 애플리케이션은 인식 서비스 모듈(111)을 안내하여 사용자와 유사한 미각 성향을 갖는 커뮤니티의 인근 멤버의 위치를 찾을 수 있다. 애플리케이션은 유사한 미각 성향을 갖는 각각의 커뮤니티 멤버들의 수를 사용하여 근처 레스토랑의 리스트를 나타낼 수 있다. 이러한 방식으로, 사용자는 사용자의 미각 선호도에 따른 가장 유명한 레스토랑을 배울 수 있다. 사용자는 정보에 기초하여 활동(예를 들어, 특정 레스토랑에서의 식사)를 선택한다.
일 실시예에 있어서, 서비스 또는 활동에 참가할 때, 인식 서비스 모듈(111)은 서비스 또는 활동에 관하여 사용자에게 통지를 생성할 수 있다. 예를 들어, 이 통지는 자동으로 수신되어 (1) 서비스 또는 활동과 관련있는 정보를 제공하고 (2) 서비스 또는 활동의 상황을 제공하고 또는 제공하거나 (3) 사용자에게 서비스 또는 활동에 대한 주의를 환기시킨다. 예를 들어, 커뮤니티는 정원관리와 같은 취미를 공유하도록 형성될 수 있다. 커뮤니티 내에서, 사용가능한 애플리케이션은 정원관리 팁에 대한 논의 포럼 서비스를 지원한다. 사용자는 논의 포럼 서비스에 접근하도록 커뮤니티를 선택할 수 있다. 새로운 팁이 논의포럼에 포스팅될 때, 논의 포럼 서비스는 인식 서비스 모듈(111)이 사용자에게 통지하도록 안내할 수 있다.
서비스 또는 활동에 참가하는 동안에, 인식 서비스 모듈(111)은 또한 사용자의 무선 디바이스 상에서 지역적으로 저장된 정보 또는 콘텐츠를 공유할 수 있다. 상기 설명된 바와 같이, 정보는 사용자가 다르게 안내하지 않는다면 익명으로 공유된다. 또한, 사용자는 정보 또는 콘텐츠가 커뮤니티의 모든 멤버, 커뮤니티의 특정 멤버, 모든 커뮤니티, 특정 커뮤니티 또는 이들의 조합과 공유되도록 특정할 수 있다. 예를 들어, 가수는 그들의 최신곡을 지역 환경 내의 팬들의 커뮤니티와 공유하길 원할 것이다. 이를 위하여, 가수는, 예를 들어, 애드혹 메쉬 네트워크(109) 상의 노래와 포인터(예를 들어, URL)를 지역적으로 발표하도록 애플리케이션을 사용한다.
도 7b는 일 실시예에 따른 위치 기반 서비스를 발견하도록 발송된 플로딩 메시지에 회신하는 프로세스의 순서도이다. 721 단계에서, 무선 노드(101)는 애드혹 메쉬 네트워크(109) 상의 위치 기반 서비스를 발견하기 위한 플로딩 메시지를 수신한다. 플로딩 메시지를 수신하자마자, 수신 무선 노드(101)의 인식 서비스 모듈(111)은 메시지 내에 포함된 익명화된 커뮤니티 식별자에 기초하여 플로딩 메시지를 필터링한다. 예를 들어, 플로딩 메시지를 필터링하기 위해, 수신 노드(101)의 인식 서비스 모듈(111)은 수신 무선 노드(101) (예를 들어, 무선 노드(101)의 커뮤니티 디렉토리(243)에 저장된) 내에 저장된 익명화된 커뮤니티 식별자와 플로딩 메시지 내의 익명화된 커뮤니티 식별자를 비교한다. 일 실시예에 있어서, 무선 노드(101)는 무선 노드(101)가 속한 각각의 커뮤니티에 대한 익명화된 식별자를 저장한다. 상기 익명화된 커뮤니티 식별자 가운데 매치되는 식별자가 없으면, 인식 서비스 모듈(111)은 플로딩 메시지를 무시하고 회신하지 않는다. 매치가 있으면, 인식 서비스 모듈(111)은 회신할 정보 또는 서비스가 있는지 여부를 결정한다 (725 단계). 정보는, 예를 들어, 위치 기반 서비스와 관련 있는 정보 또는 위치 기반 서비스에 대한 포인터를 포함할 수 있다. 무선 노드(101)가 요청된 서비스 또는 정보를 포함하거나 접근을 하면, 인식 서비스 모듈(111)은 플로딩 메시지에 대한 회신을 초기화한다. 예를 들어, 회신은 발견된 위치 기반 서비스에 대한 포인터를 포함한다. 모듈(111)은 또한 어떤 개인 정보(예를 들어, 음악 선호도, 음식 선호도, 플레이 리스트 등)를 익명화한다 (단계 727). 또한, 회신 노드(101)의 사용자를 식별할 수 있는 어떤 정보도 개시되지 않는다. 개인 정보를 익명화한 이후에, 무선 노드(101)의 인식 서비스 모듈(111)은 애드혹 메쉬 네트워크(109) 상의 회신 메시지의 질의 노드로의 전송을 단계 729 내에서 처럼 초기화한다.
애드혹 메쉬 네트워크(109) 상의 인식 정보를 사용하는 서비스의 예들이 아래의 도면 8 내지 11에 제공된다.
도 8은 일 실시예에 따른 경험, 정보 및 콘텐츠를 수집하는 서비스를 제공하기 위한 프로세스에 대한 흐름도이다. 일 실시예에서, 인식 서비스 모듈(awareness services module)(111)은 프로세스(1300)을 실행하고, 예를 들어, 도 14에 도시된 프로세서와 메모리를 포함하는 칩셋 내에 구현된다. 단계 801에서, 인식 서비스 모듈(111)은 선택된 커뮤니티 내의 무선 장치들 중 하나의 사용자에 대한 정보 또는 콘텐츠를 수집한다. 일 실시예에서, 이 정보 또는 콘텐츠는 사용자가 수집 인식 서비스 모듈(111)을 포함하는 무선 장치의 미리 정해진 범위 내로 들어옴에 따라 애드혹 메쉬 네트워크(ad-hoc mesh network)을 걸쳐 자동적으로 수집된다. 정보 수집 및 교환은 예를 들어, 도 5a 및 도 5b의 질의와 답신 프로세스를 통해 자동적으로 발생한다.
정보를 저장한 후, 애플리케이션이 인식 서비스 모듈(111)에 지시하여 정보 또는 콘텐츠를 수집한 사용자가 미리 정해진 범위 내로 되돌아오는지를 판단할 수 있다 (단계 803). 사용자와 연관된 무선 장치들이 범위 내로 되돌아오는 경우, 인식 서비스 모듈(111)은 미리 수집된 정보 또는 콘텐츠를 사용자와 연관시키고 수집된 정보를 제시(present)한다. 예를 들어, 어떤 사람이 거리에서 비즈니스 동료를 만나는 경우, 이 사람의 인식 서비스 장치(111)와 활동 로그 애플리케이션(activity log application)을 구비한 무선 장치는 이 사람이 비즈니스 동료를 두 달 전에 회사 야유회에서 마지막으로 만났다는 것을 알려준다.
도 9는 일 실시예에 따른 타겟 광고(targeted advertising)에 대한 서비스를 제공하기 위한 프로세스의 흐름도이다. 일 실시예에서, 인식 서비스 모듈(111)은 프로세스(900)을 실행하고, 예를 들어, 도 14에 도시된 프로세서와 메모리를 포함하는 칩셋 내에 구현된다. 단계 901에서, 인식 서비스 모듈(111)은 커뮤니티의 하나 이상의 무선 장치에 대응하는 컨텍스트 정보(context information)를 결정한다. 이 경우, 하나 이상의 무선 장치의 사용자들이 광고 애플리케이션의 타겟이 된다. 일 실시예에서, 컨텍스트 정보는 CID를 사용하여 식별될 수 있다. 예를 들어, 사용자가 사용자의 무선 장치 상에서 광고를 보거나 제품 페이지(product page)에 접속함에 따라, 광고 또는 제품에 대응하는 CID가 사용자의 무선 장치의 인식 서비스 모듈(111) 내에 배치될 수 있다. 달리 말하면, 사용자가 광고를 보는 경우, 사용자는 CID에 의해 식별되어 광고를 본 사람들의 커뮤니티의 일부가 된다.
사용자가 광고 내의 제품을 파는 상점 근처에 있으면, 인식 서비스 모듈(111)은 예를 들어, 상기 제품과 연관된 정보를 위해 이 상점을 자동적으로 질의하고 사용자를 향한 타겟 광고를 답신으로서 수신한다 (단계 903). 이 프로세스는 소매업자가 상점과 물리적으로 가깝고(예를 들어, 근거리 애드혹 메쉬 네트워크(109)에 대한 연결에 의해 보증됨) 인터넷을 통해 제품을 검색하거나 광고를 봤기 때문에 제품에 대해 흥미를 가지고 있을 가능성이 있는 사용자에게 타켓 광고를 보낼 수 있게 한다.
도 10은 일 실시예에 따라 컨텍스트 정보에 기초하여 위치를 결정하는 서비스를 제공하기 위한 프로세스의 흐름도이다. 일 실시예에서, 인식 서비스 모듈(111)은 프로세스(1000)을 실행하고, 예를 들어, 도 14에 도시된 프로세서와 메모리를 포함하는 칩셋 내에 구현된다. 단계 1001에서, 인식 서비스 플랫폼은 선택된 커뮤니티의 하나 이상의 무선 장치에 대응하는 컨텍스트 정보를 결정한다. 도 9에 관련하여 앞에서 설명한 것처럼, 컨텍스트 정보는 CID를 사용하여 식별될 수 있다. 예를 들어, 특정 위치를 방문하는 무선 장치는 무선 장치의 인식 서비스 모듈(111) 내에 배치된 위치에 대응하는 CID를 가질 수 있다. 일례로, 장치가 상점에 들어감에 따라, 상점은 무선 장치 내의 상점의 위치에 대응하는 CID를 배치할 수 있다.
위치 정보를 탐색하는 무선 장치의 인식 서비스 모듈(111)은 예를 들어, 이웃하는 장치들이 특정 위치에 대응하는 CID들을 포함하는지 여부를 결정하기 위해 이웃하는 무선 장치들에 질의함으로써 컨텍스트 정보에 기초하여 위치 정보를 결정한다 (단계 903). 예를 들어, 특정 위치 CID를 포함하는 장치들의 높은 밀도는 대응하는 위치를 표시한다.
대안적이거나 부가적으로, 인식 서비스 모듈(11)은 위치 정보를 위해 위치 센서(예를 들어, 위치 확인 위성(global positioning satellite, GPS) 수신기)를 포함하는 이웃하는 장치들에 질의할 수 있다. 이러한 방법으로, 위치를 질의하는 무선 장치는 자체적으로 센서를 구비하지 않더라도 정확한 위치 정보를 획득할 수 있다.
도 11은 일 실시예에 따라 소리(sound)에 기초하여 위치를 판정하는 서비스를 제공하는 프로세스의 흐름도이다. 일 실시예에서, 인지 서비스 모듈(111)은 프로세스(1100)를 수행하며, 예컨대 도 14에 나타난 바와 같이 프로세서와 메모리를 포함하는 칩셋 내에 구현된다. 단계 1101에서, 위치를 판정하기 위하여, 인지 서비스 모듈(111)은 선택된 커뮤니티 내의 무선 디바이스 중 하나 이상의 무선 디바이스에 의한 주위의 소리의 샘플링을 개시한다. 실시예에서, 하나의 무선 홉(radio hop) 이내에 있는(예컨대, 1이라는 메시지 카운트 한계를 전달하는 플러딩 메시지에 의해 판정됨) 무선 디바이스들은 동기화된 방식으로 그 디바이스들의 마이크로부터 주변 소리의 샘플을 취한다. 샘플링 측정치는 이후 애드혹 메쉬 네트워크(109) 상에 전파된다. 인지 서비스 모듈(111)은 이후 예컨대 다양한 소리 샘플링의 특성을 비교함으로써 상기 하나 이상의 무선 디바이스들의 위치를 추론할 수 있다. 하나 이상의 무선 디바이스 간의 소리 샘플링의 차이점 및 유사점은 그 하나 이상의 무선 디바이스의 근접도를 나타낼 수 있다.
도 12는 일 실시예에 따라 서비스 또는 활동(activity)의 액세스를 제공하는 프로세스의 흐름도이다. 단계 701에서, 통신 네트워크(103)은 서비스 또는 활동을 제공하기 위한 액세스 및 지원을 제공한다. 앞에서 기술한 바와 같이, 서비스 또는 활동은 애드혹 메쉬 네트워크(109) 상에서 활성(active)인 커뮤니티의 리스트로부터 선택된 커뮤니티와 연관되어 있다. 예를 들면, 그러한 커뮤니티는 애드혹 메쉬 네트워크(109) 상의 디바이스 대 디바이스(device-to-device) 통신을 위한 무선기기(radio)를 포함하는 복수의 무선 노드(101)를 포함한다. 실시예에서, 애드혹 메쉬 네트워크(109)는 데이터 트래픽을 최소화하기 위하여 단문 메시지(short messages) 및 콘텐츠에 대한 포인터(예컨대, IP 주소 또는 URL)만을 지원한다. 다시 말해, 더 큰 파일 또는 콘텐츠의 전송은 포인터에 기초하여 통신 네트워크(예컨대, 통신 네트워크(103)) 상에서 일어난다. 예를 들어, 서비스 또는 활동이 애드혹 메쉬 네트워크(109)의 단문 메시지 내에 포함될 수 없는 콘텐츠 또는 정보의 전송을 포함하는 경우, 그러한 서비스 또는 활동은 예컨대 통신 네트워크(103)를 이용한다. 따라서, 애드혹 메쉬 네트워크(109) 내의 커뮤니티의 멤버 간의 서비스 또는 활동을 지원하기 위한 콘텐츠 및 정보의 전송을 가능하게 하는 데 충분한 네트워크 자원(예컨대, 대역폭 등)을 제공하기 위하여 통신 네트워크(103)가 애드혹 메쉬 네트워크(109)와 함께 운용되는 것이 고려된다.
본 명세서에서 설명되는 애드혹 메쉬 네트워크(109)에서의 서비스 또는 활동을 제공하기 위한 프로세서는 소프트웨어, 하드웨어(가령, 범용 프로세서, DSP(Digital Signal Processing) 칩 ASIC(Application Spcific Integrated Circuit), FPGA(Field Programmable Gate Arrays) 등), 펌웨어 또는 그 조합을 통해 구현될 수 있다. 전술한 기능을 수행하는 이러한 예시적 하드웨어를 이하 상세히 설명한다.
도 13은 본 발명의 실시예가 구현될 수 있는 컴퓨터 시스템(1300)을 도시하고 있다. 컴퓨터 시스템(1300)은 본 명세서에서 설명되는 바와 같은 사용자 인터페이스를 제공하기 위해 프로그래밍되며 컴퓨터 시스템(1300)의 다른 내부 및 외부 구성요소 사이에서 정보를 전달하기 위한 버스(1310)와 같은 통신 메커니즘을 포함한다. (데이터로도 불리는) 정보는 통상적으로 전압인 측정 가능한 현상의 물리적 표현으로 표현되지만, 다른 실시예에서는 자기, 전자기, 압력, 화학, 생물학, 분자, 원자, 아원자(sub-atomic) 및 양자 반응을 포함한다. 예를 들어, 북극 및 남극 자기장 또는 영 및 영이 아닌 전압은 이진수 디지트(비트)의 2개의 상태(0,1)로 표현된다. 더 높은 기수(base)의 디지트를 다른 현상이 표현할 수 있다. 측정 이전의 다수의 동시적 양자 상태의 중첩이 하나의 양자 비트(큐비트)를 나타낼 수 있다. 하나 이상의 디지트 시퀀스는 하나의 문자에 대한 숫자 또는 코덱을 나타내기 위해 사용되는 디지털 데이터를 구성한다. 일부 실시예에서, 아날로그 데이터로 불리는 정보는 특정 범위 내에서 측정 가능한 값의 이웃 연속체에 의해 표현된다.
버스(1310)는 하나 이상의 병렬 정보 도체를 포함하여, 버스(1310)에 연결된 장치들 사이에서 정보가 신속하게 전송된다. 정보를 처리하기 위한 하나 이상의 프로세서(1302)가 버스(1310)와 연결된다.
프로세서(1302)는 애드혹 메쉬 네트워크(109)에서의 서비스 또는 활동을 제공하는 것과 관련되는 정보에 대한 한 세트의 연산을 수행한다. 연산 세트는 버스(810)로부터 정보를 가져와서 버스(1310)상에 정보를 두는 것을 포함한다. 또한, 연산 세트는 2개 이상의 정보 단위를 비교하고, 정보 단위의 위치를 시프트시키며, 덧셈, 곱셈 또는 OR, XOR(exclusive OR) 및 AND와 같은 논리 연산 등에 의해 2개 이상의 정보 단위를 결합시킨다. 프로세서에 의해 수행될 수 있는 연산 세트의 각 연산은 하나 이상의 디지트의 연산 코드와 같은 인스트럭션으로 불리는 정보에 의해 프로세서에 표현된다. 연산 코드와 같은, 프로세서(1302)에 의해 실행될 연산 시퀀스는 컴퓨터 시스템 인스트럭션 또는 간단히 컴퓨터 인스트럭션으로도 불리는 프로세서 인스트럭션을 구성한다. 프로세서는 특히 기계, 전기, 자기, 광학, 화학 또는 양자 구성요소 단독 또는 이들의 조합으로서 구현될 수 있다.
또한, 컴퓨터 시스템(1300)은 버스(1310)에 연결되는 메모리(1304)를 포함한다. RAM(Random Access Memory) 또는 기타 동적 저장 소자와 같은 메모리(1304)는 애드혹 메쉬 네트워크(109)를 통해 인식 정보를 제공하는 프로세서 인스트럭션을 포함하는 정보를 저장한다. 동적 메모리는 컴퓨터 시스템(1300)에 의해 변경될 정보를 내부에 저장할 수 있다. RAM은 이웃 어드레스에서의 정보와 무관하게 저장되고 검색될 메모리 어드레스라 불리는 위치에 저장되는 정보 단위를 허용한다. 메모리(1304)는 프로세서(1302)에 의해서도 사용되어 프로세서 인스트럭션의 실행 중에 임시 값을 저장한다. 또한, 컴퓨터 시스템(1300)은, 컴퓨터 시스템(1300)에 의해 변경되지 않는 인스트럭션을 포함하는 정적 정보를 저장하기 위해 버스(1310)에 연결되는 ROM(1306) 또는 기타 정적 저장 장치를 포함한다. 일부 메모리는 전력이 손실될 때 저장된 정보가 손실되는 휘발성 저장장치로 구성된다. 컴퓨터 시스템(1300)이 턴 오프되거나 전력이 손실될 때에도 지속되는 인스트럭션을 포함하는 정보를 저장하기 위한, 자기 디스크, 광학 디스크 또는 플래시 카드와 같은 비-휘발성(지속적) 저장 장치(1308) 또한 버스(1310)에 연결된다.
애드혹 메쉬 네트워크(109)에서의 서비스 또는 활동을 제공하기 위한 인스트럭션을 포함하는 정보가 버스(1310)에 제공되어 인간 사용자에 의해 조작되는 영문 숫자 키를 포함하는 키보드 또는 센서와 같은 외부 입력 장치(1312)로부터 프로세서에 의해 사용된다. 센서는 그 부근의 상태를 검출하고 컴퓨터 시스템(1300)에서의 정보를 나타내기 위해 사용되는 측정 가능한 현상과 호환 가능한 물리적 표현으로 이들 검출을 변형시킨다. 인간과 상호작용하기 위해 주로 사용되는, 버스(1310)에 연결되는 기타 외부 장치는 CRT(cathode ray tube) 또는 LCD(liquid crystal display) 또는 플라즈마 스크린 또는 프린터와 같은 텍스트 또는 이미지를 표현하는 디스플레레이 장치(1314)와, 마우스 또는 트랙볼 또는 커서 검출 키 또는 모션 센서와 같은 디스플레이(1314)상에 제공되는 작은 커서 이미지의 위치를 제어하고 디스플레이(1314)상에 제공되는 시각적 요소와 관련되는 명령을 발신하는 포인팅 장치(1316)를 포함한다. 예를 들어, 일부 실시예에서, 컴퓨터 시스템(1300)이 인간의 입력 없이 모든 기능을 자동적으로 수행하는 실시예에서 외부 입력 장치(1312), 디스플레이 장치(1314) 및 포인팅 장치(1316) 중 하나 이상이 생략된다.
도시된 실시예에서, ASIC(1320)과 같은 특수 목적 하드웨어가 버스(1310)에 연결된다. 특수 목적 하드웨어는 특수 목적을 위해 충분히 신속하게 프로세서(1302)에 의해 수행되지 않는 연산을 수행하도록 구성된다. 애플리케이션 특정 IC의 예는 디스플레이(1314)를 위한 이미지를 생성하는 그래픽 액셀레이터 카드, 네트워크를 통해 전송되는 메시지를 암호화하고 해독하는 암호화 보드, 스피치 인식 및 하드웨어에서 보다 효율적으로 구현되는 어떤 복잡한 연산 시퀀스를 반복적으로 수행하는 로봇 암 및 의료용 스캐닝 장비와 같은 특수 외부 장치로의 인터페이스를 포함한다.
또한, 컴퓨터 시스템(1300)은 버스(1310)에 연결되는 통신 인터페이스(1370)의 하나 이상의 인스턴스를 포함한다. 통신 인터페이스(1370)는 프린터, 스캐너 및 외부 디스크와 같은 자신 고유의 프로세서와 동작하는 다양한 외부 장치에 연결되는 단방향 또는 양방향 통신을 제공한다. 일반적으로, 자신 고유의 프로세서를 갖는 다양한 외부 장치가 접속되는 로컬 네트워크(1380)에 접속되는 네트워크 링크(1378)와 연결된다. 예를 들어, 통신 인터페이스(1307)는 개인 컴퓨터상의 병렬 포트 또는 직렬 포트 또는 USB(universal serial bus)일 수 있다. 일부 실시예에서, 통신 인터페이스(870)는 대응하는 전화선 종류로의 정보 통신 접속을 제공하는 ISDN(integrated services digital network) 카드 또는 디지털 가입자 라인(DSL) 카드 또는 전화 모뎀이다. 일부 실시예에서, 통신 인터페이스(1370)는 버스(1310)상의 신호를 동축 케이블을 통한 통신 접속을 위한 신호 또는 광 섬유 케이블을 통한 통신 접속을 위한 신호로 변환하는 케이블 모뎀이다. 다른 예로서, 통신 인터페이스(1370)는 이더넷과 같은 호환 가능한 LAN으로의 데이터 통신 접속을 제공하기 위한 LAN 카드일 수 있다. 무선 링크 또한 구현될 수 있다. 무선 링크를 위해, 통신 인터페이스(1370)는 디지털 데이터와 같은 정보 스트림을 전송하는 적외선 및 광 신호를 포함하는 전기, 음성 또는 전자기 신호를 전송하고 수신한다. 예를 들어, 셀 전화기와 같은 이동 전화기와 같은 무선 소형 장치에서, 통신 인터페이스(1370)는 무선 송수신기라고 불리는 무선 대역 전자기 전송기 및 수신기를 포함한다. 실시예에서, 통신 인터페이스(1370)는 애드혹 메쉬 네트워크(109)에서의 서비스 또는 활동을 제공하는 통신 네트워크(103)로의 접속을 가능하게 한다.
컴퓨터 판독 가능한 매체라는 용어는 실행을 위한 인스트럭션을 포함하는, 프로세서(1302)로의 정보를 제공하는 데에 참가하는 임의의 매체를 지칭하기 위해 사용된다. 이러한 매체는 비휘발성 매체, 휘발성 매체 및 전송 매체를 포함할 수 있으나 이에 한정되는 것은 아니다. 비휘발성 매체는, 예를 들어, 저장 장치(1308)와 같은 광학 도는 자기 디스크를 포함한다. 휘발성 매체는, 예를 들어, 동적 메모리(1304)를 포함한다. 전송 매체는, 예를 들어, 동축 케이블, 구리 배선, 광 섬유 케이블 및 무선, 광학 및 적외선 파를 포함하는 음향 파 및 전자기 파와 같은 배선 또는 케이블 없이 공간을 통해 이동하는 반송파를 포함한다. 신호는 진폭, 주파수, 위상, 극성 또는 전송 매체를 통해 전송되는 기타 물리적 특성의 인간이 만든 순간적인 변동을 포함한다. 컴퓨터 판독 가능한 매체의 공통 형태는, 예를 들어, 플로피 디스크, 유연한 디스크, 하드디스크, 자기 테이프, 임의의 기타 자기 매체, CD-ROM, CDRW, DVD, 임의의 기타 광 매체, 펀치 카드, 페이퍼 테이프, 광 마스크 시트, 홀 패턴 또는 기타 광학적으로 인식 가능한 표시를 갖는 임의의 기타 물리적 매체, RAM, PROM, EPROM, FLASH-EPROM, 임의의 기타 메모리 칩 또는 카트리지, 반송파, 또는 컴퓨터가 판독될 수 있는 임의의 기타 매체를 포함한다.
도 14는 본 발명의 실시예가 구현될 수 있는 칩 셋(1400)을 도시하고 있다. 칩 셋(1400)은 전술한 바와 같은 애드혹 메쉬 네트워크(109)를 통해 인식 정보를 제공하도록 프로그래밍되며, 하나 이상의 물리적 패키지에 포함되는 도 14와 관련하여 설명되는 프로세서 및 메모리 구성요소를 포함한다. 예를 들어, 물리적 패키지는 구조적 어셈블리(가령, 베이스보드)상의 하나 이상의 물질, 구성요소 및/또는 배선의 배열을 포함하여 물리적 강도, 크기 보존 및/또는 전기 상호작용의 제한과 같은 하나 이상의 특징을 제공한다.
일 실시예에서, 칩 셋(1400)은 칩 셋(1400)의 구성요소들 사이에서 정보를 전달하는 버스(1401)와 같은 통신 메커니즘을 포함한다. 프로세서(1403)는 버스(1401)로의 접속을 가져서 인스트럭션을 실행하고, 예를 들어, 메모리(1405)에 저장된 정보를 처리한다. 프로세서(1403)는 독립적으로 수행하도록 구성되는 캐시 코어를 갖는 하나 이상의 프로세싱 코어를 포함할 수 있다. 멀티-코어 프로세서는 단일 물리적 패키지 내에서 멀티프로세싱을 가능케 한다. 멀티-코어 프로세서의 예는, 2개, 4개, 8개 또는 그 이상의 프로세싱 코어를 포함한다. 이와 달리 또는 이에 추가하여, 프로세서(1403)는 버스(1401)를 통해 동시에(in tandem) 구성되는 하나 이상의 마이크로프로세서를 포함하여, 인스트럭션, 파이프라이닝 및 멀티스레딩의 독립적 실행을 가능케 한다. 또한, 프로세서(1403)는 하나 이상의 특수화된 구성요소와 함께 사용되어 하나 이상의 DSP(1407) 또는 하나 이상의 ASIC(1409)와 같은 소정의 프로세싱 기능 및 태스크를 수행할 수 있다. 통상적으로, DSP(1407)는 프로세서(1403)와 독립적으로 실시간으로 실제 신호(가령, 소리)를 처리하도록 구성된다. 유사하게는, ASIC(1409)은 범용 프로세서에 의해 쉽게 수행되지 않는 특수화 기능을 수행하도록 구성될 수 있다. 전술한 본 발명의 기능을 수행하는 데에 도움을 주는 기타 특수화 구성요소는 FPGA(도시 생략), 하나 이상의 제어기(도시 생략) 또는 하나 이상의 기타 특수 목적 컴퓨터 칩을 포함한다.
프로세서(1403) 및 수반되는 구성요소는 버스(1401)를 통해 메모리(1405)로의 접속을 갖는다. 메모리(1405)는 동적 메모리(가령, RAM, 자기 디스크, 기록 가능한 광학 디스크 등) 및 정적 메모리(가령, ROM, CD-ROM 등)을 모두 포함하여, 실행되면, 전술한 본 발명의 단계를 수행하는 실행 가능한 인스트럭션을 저장하여 애드혹 메쉬 네트워크(109)를 통해 인식 정보를 제공한다. 또한, 메모리(1405)는 본 발명의 단계와 관련되거나 이의 실행에 의해 생성되는 데이터를 저장한다.
도 15는 본 발명의 실시예에 따른 도 1의 시스템에서의 연산을 가능하게 하는 이동국(가령, 핸드셋)의 예시적 구성요소의 도면이다. 일반적으로, 무선 수신기는 전면단 및 후면단 특징의 관점에서 정의되는 경우가 흔하다. 수신기의 전면단은 RF 회로 모두를 포함하는 반면 후면단은 기저대역 처리 회로 모두를 포함한다. 전화기의 관련 내부 구성요소는 MCU(Main Control Unit)(1503)와, DSP(Digital signal Processor)(1505)와, 마이크로폰 이득 제어 유닛 및 스피커 이득 제어 유닛을 포함하는 수신기/전송기 유닛을 포함한다. 메인 디스플레이 유닛(1507)은 인식 서비스 모듈(111)과 같은 다양한 애플리케이션 및 이동국 기능을 지원하는 사용자로의 디스플레이를 제공한다. 오디오 기능 회로(1509)는 마이크로폰(1511)으로부터 출력되는 스피치 신호를 증폭하는 마이크로폰(1511) 및 마이크로폰 증폭기를 포함한다. 마이크로폰(1511)으로부터 출력된 증폭된 스피치 신호는 코더/디코더(코덱)(1513)에 공급된다.
무선 섹션(1515)은 기지국과의 통신을 위해 전력을 증폭시키고 주파수를 변환하는데, 이는 안테나(1517)를 통해 이동 통신 시스템에 포함된다. 전력 증폭기(PA)(1519) 및 전송기/변조 회로는 MCU(1503)에 동작적으로 회신하며, 이 기술 분야에 알려진 바와 같이, PA(1519)로부터의 출력은 분파기(duplexer)(1521) 또는 서큘레이터 또는 안테나 스위치에 연결된다.
사용시에, 이동국(1501)의 사용자는 마이크(1511)를 향해 이야기하고, 그 또는 그녀의 목소리는 임의의 검출된 배경 잡음과 함께 아날로그 전압으로 변환된다. 다음에, 그 아날로그 전압은 아날로그-디지털 변환기(Analog to Digital Converter : ADC)(1523)를 통해 디지털 신호로 변환된다. 제어 유닛(1503)은 디지털 신호를, 음성 인코딩, 채널 인코딩, 암호화, 인터리빙(interleaving)과 같은 처리를 위해 DSP(1505)로 전달한다. 예시적 실시예에서, 처리된 음성 신호는, 별도로 도시되지 않은 유닛에 의해, 예컨대, 극초단파 액세스(WiMAX), 롱텀 에볼루션(Long Term Evolution: LTE), 코드 분할 다중 액세스(code division multiple access: CDMA), 무선 충실도(wireless fidelity: WiFi), 위성, 등등의 임의의 다른 적합한 무선 매체뿐만 아니라, 글로벌 에볼루션(global evolution: EDGE), 일반 패킷 무선 서비스(general packet radio service: GPRS), 무선 통신용 글로벌 시스템(global system for mobile communications: GSM), 인터넷 프로토콜 멀티미디어 서브시스템(Internet protocol multimedia subsystem: IMS), 유니버설 이동 통신 시스템(univeral mobile telecommunications system: UMTS) 등과 같은 셀룰러 전송 프로토콜을 사용하여 인코딩된다.
다음에, 인코딩된 신호는 위상 및 진폭 왜곡과 같이 공기를 통한 전송 중에 발생한 임의의 주파수 의존성 손상의 보상을 위해 등화기(equalizer)(1525)에 전달된다. 비트 스트림의 등화 이후에, 변조기(1527)는 그 신호를 RF 인터페이스(1029)에서 발생된 RF 신호와 결합시킨다. 변조기(1527)는 주파수 또는 위상 변조에 의해 정현파(sine wave)를 발생시킨다. 전송용 신호를 준비하기 위해, 업컨버터(1531)는 변조기(1527)로부터의 정현파 출력을 합성기(1533)에 의해 발생된 또다른 정현파와 결합시켜 희망 전송 주파수를 달성한다. 다음에 신호는 신호를 적절한 전력 레벨로 증가시키기 위해 PA(1519)를 통해 전송된다. 실제 시스템에서, PA(1019)는 네트워크 기지국으로부터 수신된 정보로부터 DSP(1505)에 의해 그 이득이 제어되는 가변 이득 증폭기로 기능한다. 다음에 신호는 분파기(duplexer)(1521)에서 필터링되고 선택적으로 안테나 결합기(1535)에 전달되어, 최대 전력 전달을 제공하기 위해 임피던스 매칭된다. 마지막으로, 신호는 안테나(1517)를 통해 로컬 기지국에 전송된다. 수신기의 마지막 단의 이득을 제어하기 위해 자동 이득 제어(automatic gain control: AGC)가 제공될 수 있다. 다음에 신호는 로컬 기지국으로부터, 또다른 휴대폰, 다른 이동전화, 또는 공중 교환 전화망(Public Switched Telephone Network: PSTN) 또는 다른 전화망에 접속된 일반 전화일 수 있는 원격 전화기에 전달된다.
이동국(1501)에 전송된 음성 신호는 안테나(1517)를 통해 수신되고, 즉시 저잡음 증폭기(low noise amplifier: LNA)(1537)에 의해 증폭된다. 다운컨버터(1539)는 복조기(1541)가 디지털 비트 스트림만 남도록 RF를 벗겨내는 동안 반송파 주파수를 낮춘다. 다음에, 신호는 등화기(1525)를 통과하고 DSP(1505)에 의해 처리된다. 디지털-아날로그 변환기(DAC)(1545)는 신호를 변환하고 그 출력은 스피커(1545)를 통해 사용자에게 전송되는데, 이 모든 것은 중앙 처리 장치(CPU)(도시안됨)로서 구현될 수 있는 주 제어 장치(MCU)(1503)의 제어하에 이루어진다.
MCU(1503)는 키보드(1547)로부터의 입력 신호를 포함하는 다양한 신호들을 수신한다. 키보드(1547) 및/또는 MCU(1503)는 다른 사용자 입력 구성요소(예컨대, 마이크(1511))와 합동으로, 사용자 입력을 관리하는 사용자 인터페이스 회로를 포함한다. MCU(1503)는 이동국(1501)의 적어도 몇 가지 기능의 사용자 제어를 용이하게 하기 위해 사용자 인터페이스 소프트웨어를 작동시킨다. 또한 MCU(1503)는 디스플레이 명령 및 스위치 명령을 디스플레이(1507) 및 음성 출력 스위칭 제어기에 각각 전달한다. 또한, MCU(1503)는 DSP(1505)와 정보를 교환하고, 선택적으로 포함된 SIM 카드(1549) 및 메모리(1551)에 액세스할 수 있다. 또한, MCU(1503)는 그 국에 필요한 다양한 제어 기능을 실행시킨다. DSP(1505)는, 그 구현에 의존하여, 음성 신호에 대해 임의의 다양한 종래의 디지털 처리 기능을 수행할 수 있다. 또한, DSP(1505)는 마이크(1511)에 의해 검출된 신호로부터 로컬 환경의 배경 잡음 레벨을 판단하고, 마이크(1511)의 이득을 이동국(1501)의 사용자의 자연적 경향을 보상하기 위해 선택된 레벨로 설정한다.
CODEC(1513)은 ADC(1523) 및 DAC(1543)를 포함한다. 메모리(1551)는 호출 입력 톤 데이터를 포함하는 다양한 데이터를 저장하고, 예컨대 글로벌 인터넷을 통해 수신된 음악 데이터를 포함하는 다른 데이터를 저장할 수 있다. 소프트웨어 모듈은 RAM 메모리 플래시 메모리, 레지스터, 또는 공지된 임의의 다른 형태의 기록가능 저장 매체 내에 위치할 수 있다. 메모리 디바이스(1551)는, 그에 한정되는 것은 아니지만, 단일 메모리, CD, DVD, ROM, RAM, EEPROM, 광기억 장치, 또는 디지털 데이터를 저장할 수 있는 임의의 다른 비휘발성 저장 매체일 수 있다.
선택적으로 포함된 SIM 카드(1549)는 예컨대 휴대폰 번호, 반송파 공급 서비스(carrier supplying service), 가입 세부사항(subscription details) 및 보안 정보와 같은 중요한 정보를 반송한다. SIM 카드(1549)는 주로 무선 네트워크 상에서 이동국(1501)을 식별하는 역할을 한다. 카드(1549)는 또한 개인 전화 번호 레지스트리, 문자 메시지 및 다른 사용자 지정 이동국 설정을 저장하는 메모리를 포함한다.
본 발명은 다수의 실시예 및 구현예와 관련하여 설명되었지만, 본 발명은 그렇게 제한되는 것이 아니며, 첨부된 특허청구범위의 범위에 속하는 다양한 명백한 변형 및 등가의 장치를 포함하는 것이다. 본 발명의 특징들은 특허청구범위 사이에서 특정 조합으로 표현되었지만, 이 특징들은 임의의 조합 및 순서로 배열될 수 있다고 고려된다.

Claims (53)

  1. 애드혹 메쉬 네트워크에 걸쳐 활성화되는 커뮤니티에 의해 제공되는 로컬 서비스를 발견하기 위해, 질의를 포함하는 익명의 플러딩 메시지(an anonymous flooding message)를 상기 애드혹 메쉬 네트워크를 통해 전송하는 단계와,
    이웃 무선 노드로부터 상기 익명의 플러딩 메시지에 대한 회신(a reply)을 수신하는 단계
    를 포함하되,
    상기 익명의 플러딩 메시지는 상기 커뮤니티와 연관된 익명화된 커뮤니티 식별자(an anonymized community identifier), 및 홉 카운터 필드(a hop counter field)를 갖는 헤더를 포함하고,
    상기 회신은 상기 발견된 로컬 서비스에 관한 소량의 데이터 또는 포인터를 포함하는
    방법.
  2. 제 1 항에 있어서,
    상기 로컬 서비스는 위치 표시 데이터인
    방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 로컬 서비스는 로컬 이벤트의 표시인
    방법.
  4. 제 1 항 또는 제 2 항에 있어서,
    상기 로컬 서비스는 상기 질의에 매칭되는 로컬 정보의 표시인
    방법.
  5. 제 1 항 또는 제 2 항에 있어서,
    상기 플러딩 메시지를 하나 이상의 익명화된 커뮤니티 식별자를 포함하도록 생성하는 단계를 더 포함하며,
    상기 하나 이상의 익명화된 커뮤니티 식별자는 상기 플러딩 메시지가 향하는 각 커뮤니티를 특정하는
    방법.
  6. 장치로서,
    적어도 하나의 프로세서와,
    하나 이상의 프로그램을 위한 컴퓨터 프로그램 코드를 포함하는 적어도 하나의 메모리를 포함하되,
    상기 적어도 하나의 메모리 및 상기 컴퓨터 프로그램 코드는, 상기 적어도 하나의 프로세서를 이용하여, 상기 장치로 하여금 적어도,
    애드혹 메쉬 네트워크에 걸쳐 활성화되는 커뮤니티에 의해 제공되는 로컬 서비스를 발견하기 위해, 질의를 포함하는 익명의 플러딩 메시지를 상기 애드혹 메쉬 네트워크를 통해 전송하게 하고,
    이웃 무선 노드로부터 상기 익명의 플러딩 메시지에 대한 회신을 수신하게 하며,
    상기 익명의 플러딩 메시지는 커뮤니티와 연관된 익명화된 커뮤니티 식별자, 및 홉 카운터 필드를 갖는 헤더를 포함하고,
    상기 회신은 상기 발견된 로컬 서비스에 관한 소량의 데이터 또는 포인터를 포함하는
    장치.
  7. 제 6 항에 있어서,
    상기 로컬 서비스는 위치 표시 데이터인
    장치.
  8. 제 6 항 또는 제 7 항에 있어서,
    상기 로컬 서비스는 로컬 이벤트의 표시인
    장치.
  9. 제 6 항 또는 제 7 항에 있어서,
    상기 로컬 서비스는 상기 질의에 매칭되는 로컬 정보의 표시인
    장치.
  10. 제 6 항 또는 제 7 항에 있어서,
    상기 장치는 또한, 상기 플러딩 메시지를 하나 이상의 익명화된 커뮤니티 식별자를 포함하도록 생성시키고,
    상기 하나 이상의 익명화된 커뮤니티 식별자는 상기 플러딩 메시지가 향하는 각 커뮤니티를 특정하는
    장치.
  11. 제 6 항 또는 제 7 항에 있어서,
    상기 장치는 이동 전화(a mobile phone)이며,
    상기 이동 전화는,
    상기 이동 전화의 적어도 일부 기능에 대한 사용자 제어를 디스플레이의 사용을 통해 가능하게 하며, 사용자 입력에 응답하도록 구성된 사용자 인터페이스 회로 및 사용자 인터페이스 소프트웨어와,
    상기 이동 전화의 사용자 인터페이스의 적어도 일부를 디스플레이하며, 상기 이동 전화의 적어도 일부 기능에 대한 사용자 제어를 가능하게 하도록 구성된 디스플레이 및 디스플레이 회로를 더 포함하는
    장치.
  12. 제 11 항에 있어서,
    상기 이동 전화는 상기 애드혹 메쉬 네트워크를 통한 디바이스 대 디바이스 통신(device-to-device communication)을 위한 무선 기기(a radio)를 포함하는
    장치.
  13. 하나 이상의 명령어의 하나 이상의 시퀀스를 포함하는 컴퓨터 판독 가능 저장 매체로서,
    상기 명령어는 하나 이상의 프로세서에 의해 실행되었을 때, 장치로 하여금 적어도,
    애드혹 메쉬 네트워크에 걸쳐 활성화되는 커뮤니티에 의해 제공되는 로컬 서비스를 발견하기 위해, 질의를 포함하는 익명의 플러딩 메시지를 상기 애드혹 메쉬 네트워크를 통해 전송하게 하고,
    이웃 무선 노드로부터 상기 익명의 플러딩 메시지에 대한 회신을 수신하게 하며,
    상기 익명의 플러딩 메시지는 커뮤니티와 연관된 익명화된 커뮤니티 식별자, 및 홉 카운터 필드를 갖는 헤더를 포함하고,
    상기 회신은 상기 발견된 로컬 서비스에 소량의 데이터 또는 포인터를 포함하는
    컴퓨터 판독 가능 저장 매체.
  14. 제 13 항에 있어서,
    상기 로컬 서비스는 위치 표시 데이터인
    컴퓨터 판독 가능 저장 매체.
  15. 제 13 항 또는 제 14 항에 있어서,
    상기 로컬 서비스는 로컬 이벤트의 표시인
    컴퓨터 판독 가능 저장 매체.
  16. 제 13 항 또는 제 14 항에 있어서,
    상기 로컬 서비스는 상기 질의에 매칭되는 로컬 정보의 표시인
    컴퓨터 판독 가능 저장 매체.
  17. 제 13 항 또는 제 14 항에 있어서,
    상기 장치는 또한, 상기 플러딩 메시지를 하나 이상의 익명화된 커뮤니티 식별자를 포함하도록 생성시키고,
    상기 하나 이상의 익명화된 커뮤니티 식별자는 상기 플러딩 메시지가 향하는 각 커뮤니티를 특정하는
    컴퓨터 판독 가능 저장 매체.
  18. 삭제
  19. 삭제
  20. 삭제
  21. 삭제
  22. 삭제
  23. 삭제
  24. 삭제
  25. 적어도 하나의 서비스에 대한 액세스를 허가하도록 구성된 적어도 하나의 인터페이스에 대한 액세스를 가능하게 하는 방법으로서,
    상기 적어도 하나의 서비스는 제 1 항 또는 제 2 항에 기재된 방법의 단계들을 적어도 수행하도록 구성된
    방법.
  26. 로컬 서비스를 발견하기 위한 질의를 포함하는 플러딩 메시지를 애드혹 메쉬 네트워크를 통해 수신하는 단계 - 상기 로컬 서비스는 상기 애드혹 메쉬 네트워크에 걸쳐 활성화되는 커뮤니티에 의해 제공됨 - 와,
    상기 플러딩 메시지 내의 익명화된 커뮤니티 식별자가 저장된 익명의 커뮤니티 식별자와 매칭되면, 상기 플러딩 메시지에 대한 회신의 전송을 개시하는 단계
    를 포함하고,
    상기 플러딩 메시지는 커뮤니티와 연관된 익명화된 커뮤니티 식별자, 및 홉 카운터 필드를 갖는 헤더를 포함하며,
    상기 회신은 상기 발견된 로컬 서비스에 관한 소량의 데이터 또는 포인터를 포함하는
    방법.
  27. 제 26 항에 있어서,
    회신 무선 노드에 저장된 익명화된 커뮤니티 식별자 세트를 상기 플러딩 메시지에 포함되어 있는 하나 이상의 익명화된 커뮤니티 식별자와 비교함으로써 상기 플러딩 메시지를 필터링하는 단계를 더 포함하며,
    상기 애드혹 매쉬 네트워크 내의 회신 무선 노드는 상기 회신 무선 노드가 속해 있는 각 커뮤니티에 개별적으로 대응하는 익명화된 커뮤니티 식별자 세트를 갖는
    방법.
  28. 제 26 항 또는 제 27 항에 있어서,
    무선 노드가 상기 발견된 로컬 서비스에 관련된 정보를 가지고 있거나 이에 대한 액세스를 가지고 있는지를 판정하는 단계와,
    상기 판정에 기초하여 상기 회신의 전송을 개시하는 단계를 더 포함하며,
    상기 회신 내의 개인 정보는 익명화되는
    방법.
  29. 제 26 항 또는 제 27 항에 있어서,
    상기 로컬 서비스는 위치 표시 데이터, 위치 이벤트의 표시, 상기 질의에 매칭되는 로컬 정보의 표시, 또는 이들의 조합인
    방법.
  30. 장치로서,
    적어도 하나의 프로세서와,
    하나 이상의 프로그램을 위한 컴퓨터 프로그램 코드를 포함하는 적어도 하나의 메모리를 포함하되,
    상기 적어도 하나의 메모리 및 상기 컴퓨터 프로그램 코드는, 상기 적어도 하나의 프로세서를 이용하여, 상기 장치로 하여금 적어도,
    로컬 서비스를 발견하기 위한 질의를 포함하는 플러딩 메시지를 애드혹 메쉬 네트워크를 통해 수신하게 하고 - 상기 로컬 서비스는 상기 애드혹 메쉬 네트워크에 걸쳐 활성화되는 커뮤니티에 의해 제공됨 - ,
    상기 플러딩 메시지 내의 익명화된 커뮤니티 식별자가 저장된 익명의 커뮤니티 식별자와 매칭되면, 상기 플러딩 메시지에 대한 회신의 전송을 개시하게 하며,
    상기 플러딩 메시지는 커뮤니티와 연관된 익명화된 커뮤니티 식별자, 및 홉 카운터 필드를 갖는 헤더를 포함하고,
    상기 회신은 상기 발견된 로컬 서비스에 관한 소량의 데이터 또는 포인터를 포함하는
    장치.
  31. 제 30 항에 있어서,
    상기 장치는 또한, 회신 무선 노드에 저장된 익명화된 커뮤니티 식별자 세트를 상기 플러딩 메시지에 포함되어 있는 하나 이상의 식별자와 비교함으로써 상기 플러딩 메시지를 필터링시키며,
    상기 애드혹 메쉬 네트워크 내의 회신 무선 노드는 상기 회신 무선 노드가 속해 있는 각 커뮤니티에 개별적으로 대응하는 익명의 커뮤니티 식별자 세트를 갖는
    장치.
  32. 제 30 항 또는 제 31 항에 있어서,
    상기 장치는 또한,
    무선 노드가 상기 발견된 로컬 서비스에 관련된 정보를 가지고 있거나 이에 대한 액세스를 가지고 있는지를 판정하고,
    상기 판정에 기초하여 상기 회신의 전송을 개시하도록 구성되는
    장치.
  33. 제 30 항 또는 제 31 항에 있어서,
    상기 로컬 서비스는 위치 표시 데이터, 위치 이벤트의 표시, 상기 질의에 매칭되는 로컬 정보의 표시, 또는 이들의 조합인
    장치.
  34. 제 30 항 또는 제 31 항에 있어서,
    상기 장치는 이동 전화이며,
    상기 이동 전화는,
    상기 이동 전화의 적어도 일부 기능에 대한 사용자 제어를 디스플레이의 사용을 통해 가능하게 하며, 사용자 입력에 응답하도록 구성된 사용자 인터페이스 회로 및 사용자 인터페이스 소프트웨어와,
    상기 이동 전화의 사용자 인터페이스의 적어도 일부를 디스플레이하며, 상기 이동 전화의 적어도 일부 기능에 대한 사용자 제어를 가능하게 하도록 구성된 디스플레이 및 디스플레이 회로를 더 포함하는
    장치.
  35. 제 34 항에 있어서,
    상기 이동 전화는 상기 애드혹 메쉬 네트워크를 통한 디바이스 대 디바이스 통신을 위한 무선 기기를 포함하는
    장치.
  36. 삭제
  37. 삭제
  38. 삭제
  39. 삭제
  40. 삭제
  41. 삭제
  42. 적어도 하나의 서비스에 대한 액세스를 허가하도록 구성된 적어도 하나의 인터페이스에 대한 액세스를 가능하게 하는 방법으로서,
    상기 적어도 하나의 서비스는 적어도 제 26 항 또는 제 27 항에 기재된 방법의 단계들을 수행하도록 구성된
    방법.
  43. 하나 이상의 명령어의 하나 이상의 시퀀스를 포함하는 컴퓨터 판독 가능 저장 매체로서,
    상기 명령어는 하나 이상의 프로세서에 의해 실행될 때 장치로 하여금 적어도 제 26 항 또는 제 27 항에 기재된 방법의 단계들을 수행하도록 구성된
    컴퓨터 판독 가능 저장 매체.
  44. 제 1 항에 있어서,
    상기 헤더는 지리적 제한 필드, 시간 제한 필드 및 콘텍스트 제한 필드 중 적어도 하나를 더 포함하는
    방법.
  45. 제 1 항에 있어서,
    상기 익명의 플러딩 메시지는 랜덤 지연 시간을 이용하여 전송되는
    방법.
  46. 제 26 항에 있어서,
    상기 헤더는 지리적 제한 필드, 시간 제한 필드 및 콘텍스트 제한 필드 중 적어도 하나를 더 포함하는
    방법.
  47. 제 26 항에 있어서,
    프로세서에 의해, 익명의 플러딩 메시지가 수집되어 활성 전송 구간당 한 번의 빈도로 전달되는
    방법.
  48. 제 6 항에 있어서,
    상기 헤더는 지리적 제한 필드, 시간 제한 필드 및 콘텍스트 제한 필드 중 적어도 하나를 더 포함하는
    장치.
  49. 제 6 항에 있어서,
    상기 익명의 플러딩 메시지는 랜덤 지연 시간을 이용하여 전송되는
    장치.
  50. 제 13 항에 있어서,
    상기 헤더는 지리적 제한 필드, 시간 제한 필드 및 콘텍스트 제한 필드 중 적어도 하나를 더 포함하는
    컴퓨터 판독 가능 저장 매체.
  51. 제 13 항에 있어서,
    상기 익명의 플러딩 메시지는 랜덤 지연 시간을 이용하여 전송되는
    컴퓨터 판독 가능 저장 매체.
  52. 제 30 항에 있어서,
    상기 헤더는 지리적 제한 필드, 시간 제한 필드 및 콘텍스트 제한 필드 중 적어도 하나를 더 포함하는
    장치.
  53. 제 30 항에 있어서,
    상기 프로세서는 익명의 플러딩 메시지를 수집하여 활성 전송 구간당 한 번의 빈도로 전달하는
    장치.
KR1020117031599A 2009-05-29 2010-05-29 애드혹 메쉬 네트워크를 사용하여 서비스 또는 활동을 결합하는 방법 및 장치 KR101388352B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US12/475,430 2009-05-29
US12/475,430 US9055105B2 (en) 2009-05-29 2009-05-29 Method and apparatus for engaging in a service or activity using an ad-hoc mesh network
PCT/IB2010/052403 WO2010137004A1 (en) 2009-05-29 2010-05-29 Method and apparatus for engaging in a service or activity using an ad-hoc mesh network

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020137022699A Division KR101417703B1 (ko) 2009-05-29 2010-05-29 애드혹 메쉬 네트워크를 사용하여 서비스 또는 활동을 결합하는 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20120023836A KR20120023836A (ko) 2012-03-13
KR101388352B1 true KR101388352B1 (ko) 2014-04-25

Family

ID=43220805

Family Applications (2)

Application Number Title Priority Date Filing Date
KR1020137022699A KR101417703B1 (ko) 2009-05-29 2010-05-29 애드혹 메쉬 네트워크를 사용하여 서비스 또는 활동을 결합하는 방법 및 장치
KR1020117031599A KR101388352B1 (ko) 2009-05-29 2010-05-29 애드혹 메쉬 네트워크를 사용하여 서비스 또는 활동을 결합하는 방법 및 장치

Family Applications Before (1)

Application Number Title Priority Date Filing Date
KR1020137022699A KR101417703B1 (ko) 2009-05-29 2010-05-29 애드혹 메쉬 네트워크를 사용하여 서비스 또는 활동을 결합하는 방법 및 장치

Country Status (9)

Country Link
US (2) US9055105B2 (ko)
EP (1) EP2436200A1 (ko)
KR (2) KR101417703B1 (ko)
CN (1) CN102461221B (ko)
AU (1) AU2010252589A1 (ko)
BR (1) BRPI1011544A2 (ko)
RU (1) RU2515547C2 (ko)
WO (1) WO2010137004A1 (ko)
ZA (1) ZA201200014B (ko)

Families Citing this family (116)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8483616B1 (en) 2005-11-01 2013-07-09 At&T Intellectual Property Ii, L.P. Non-interference technique for spatially aware mobile ad hoc networking
US8777752B2 (en) 2005-11-30 2014-07-15 At&T Intellectual Property I, L.P. Geogame for mobile device
US7525933B1 (en) * 2005-11-30 2009-04-28 At&T Intellectual Property Ii, L.P. System and method for mobile ad hoc network
US8149801B2 (en) * 2007-08-17 2012-04-03 At&T Intellectual Property Ii, L.P. System and method for geocasting in a mobile ad hoc network
US8355410B2 (en) 2007-08-17 2013-01-15 At&T Intellectual Property I, L.P. Location-based mobile gaming application and method for implementing the same using a scalable tiered geocast protocol
US8702506B2 (en) 2005-11-30 2014-04-22 At&T Intellectual Property I, L.P. Geogame for mobile device
US9544922B2 (en) 2008-09-16 2017-01-10 At&T Intellectual Property I, L.P. Quality of service scheme for collision-based wireless networks
US8498230B2 (en) * 2009-03-03 2013-07-30 Nokia Corporation Power management in wireless communication systems
US8391884B2 (en) * 2009-03-26 2013-03-05 Andrew Llc System and method for managing created location contexts in a location server
US9055105B2 (en) 2009-05-29 2015-06-09 Nokia Technologies Oy Method and apparatus for engaging in a service or activity using an ad-hoc mesh network
US20100330988A1 (en) * 2009-06-30 2010-12-30 Nokia Corporation method and apparatus
US8489732B1 (en) 2009-08-07 2013-07-16 Google Inc. System and method of using spatial and temporal signals to identify and prevent attacks
US8423791B1 (en) 2009-08-07 2013-04-16 Google Inc. Location data quarantine system
US9118428B2 (en) 2009-11-04 2015-08-25 At&T Intellectual Property I, L.P. Geographic advertising using a scalable wireless geocast protocol
US20110142029A1 (en) * 2009-12-10 2011-06-16 Nokia Corporation Networking in wireless communication systems
US8774021B2 (en) 2009-12-10 2014-07-08 Nokia Corporation Data-related task support in wireless communication systems
US20110142028A1 (en) * 2009-12-10 2011-06-16 Nokia Corporation Synchronization via additional beacon transmission
US8842605B2 (en) * 2009-12-10 2014-09-23 Nokia Corporation Network discovery in wireless communication systems
JP5565032B2 (ja) * 2010-03-29 2014-08-06 ソニー株式会社 無線通信装置、情報配信システム、およびプログラム
US8812657B2 (en) 2010-04-15 2014-08-19 Qualcomm Incorporated Network-assisted peer discovery
US8712056B2 (en) 2010-06-03 2014-04-29 At&T Intellectual Property I, L.P. Secure mobile ad hoc network
US20120036444A1 (en) * 2010-07-01 2012-02-09 Andersen Ann-Cabell Baum Systems and Methods for Interactive Web-based Social Networking and Activities Coordination
US8849246B2 (en) * 2010-08-27 2014-09-30 Wherepro, Llc Operation of a computing device involving wireless tokens
WO2012048098A1 (en) 2010-10-06 2012-04-12 Blackbird Technology Holdings, Inc. Method and apparatus for low-power, long-range networking
US8976691B2 (en) 2010-10-06 2015-03-10 Blackbird Technology Holdings, Inc. Method and apparatus for adaptive searching of distributed datasets
US10016684B2 (en) 2010-10-28 2018-07-10 At&T Intellectual Property I, L.P. Secure geographic based gaming
US20120189140A1 (en) * 2011-01-21 2012-07-26 Apple Inc. Audio-sharing network
US20120191848A1 (en) * 2011-01-21 2012-07-26 John Peter Norair Method and apparatus for discovering people, products, and/or services via a localized wireless network
US9350809B2 (en) 2011-01-31 2016-05-24 Nokia Technologies Oy Method and apparatus for automatically determining communities of interest, for use over an ad-hoc mesh network, based on context information
US9191340B2 (en) 2011-03-02 2015-11-17 Blackbird Technology Holdings, Inc. Method and apparatus for dynamic media access control in a multiple access system
US8812601B2 (en) * 2011-05-09 2014-08-19 Google Inc. Transferring application state across devices with checkpoints
US8171137B1 (en) 2011-05-09 2012-05-01 Google Inc. Transferring application state across devices
US8224894B1 (en) 2011-05-09 2012-07-17 Google Inc. Zero-click sharing of application context across devices
US9125135B2 (en) * 2011-05-09 2015-09-01 Telefonaktiebolaget L M Ericsson (Publ) Independent configuration identities in a heterogeneous cellular communication network
WO2012164150A1 (en) * 2011-05-31 2012-12-06 Nokia Corporation Method and apparatus for facilitating location based interaction over an ad-hoc mesh network
US9161158B2 (en) * 2011-06-27 2015-10-13 At&T Intellectual Property I, L.P. Information acquisition using a scalable wireless geocast protocol
US9319842B2 (en) 2011-06-27 2016-04-19 At&T Intellectual Property I, L.P. Mobile device configured point and shoot type weapon
US8929961B2 (en) 2011-07-15 2015-01-06 Blackbird Technology Holdings, Inc. Protective case for adding wireless functionality to a handheld electronic device
CN103891391A (zh) * 2011-09-22 2014-06-25 诺基亚公司 用于促进远程加入社区的方法和设备
US8804589B2 (en) 2011-10-14 2014-08-12 Nokia Corporation Adaptive awake window
CN104040911B (zh) 2011-10-18 2017-02-22 三星电子株式会社 生成用于设备到设备的通信的连接标识符的方法及装置
US9495870B2 (en) 2011-10-20 2016-11-15 At&T Intellectual Property I, L.P. Vehicular communications using a scalable ad hoc geographic routing protocol
KR20140135147A (ko) * 2011-10-29 2014-11-25 스윗 스팟 인크. 위치-기반, 대화형 소비자 참여 플랫폼용 시스템 및 방법
CN102395217B (zh) * 2011-11-14 2014-10-29 北京邮电大学 移动自组网基于信誉的区分服务激励机制构造方法
US8744419B2 (en) 2011-12-15 2014-06-03 At&T Intellectual Property, I, L.P. Media distribution via a scalable ad hoc geographic protocol
US9949100B2 (en) 2012-02-03 2018-04-17 Nokia Technologies Oy Method and apparatus for facilitating remote participance in a community
EP2813057B1 (en) * 2012-02-08 2020-09-16 Marvell Asia Pte, Ltd. Method and apparatus for discovering wireless devices
US8433342B1 (en) 2012-11-07 2013-04-30 Joingo, Llc Method and system for personalized venue marketing
US8825085B1 (en) 2012-02-17 2014-09-02 Joingo, Llc Method and system for personalized venue marketing
US8959656B1 (en) 2012-03-03 2015-02-17 Joingo, Llc Segmented architecture method and system
US8879993B2 (en) * 2012-03-30 2014-11-04 Nokia Corporation Method, apparatus, and computer program product for wireless short-range communication establishment
US9280526B1 (en) 2012-04-13 2016-03-08 Joingo, Llc Mobile application utilizing accelerometer-based control
US9143984B2 (en) 2012-04-13 2015-09-22 Intel Corporation Mapping of enhanced physical downlink control channels in a wireless communication network
WO2013162433A1 (en) 2012-04-24 2013-10-31 Telefonaktiebolaget L M Ericsson (Publ) Method for split spectrum signalling in an optical network
WO2013169974A1 (en) 2012-05-11 2013-11-14 Interdigital Patent Holdings, Inc. Context-aware peer-to-peer communication
US9055387B1 (en) 2012-05-24 2015-06-09 Joingo, Llc Method and system for self-regulating content download
US9686648B2 (en) * 2012-05-28 2017-06-20 Nokia Technologies Oy Method, a server and a computer program for local discovery
US9854390B2 (en) * 2012-06-27 2017-12-26 Intel Corporation Context-driven local network services
US9184800B2 (en) 2012-07-16 2015-11-10 Google Inc. Automated sharing of application data over a near field communication link
US9071451B2 (en) 2012-07-31 2015-06-30 At&T Intellectual Property I, L.P. Geocast-based situation awareness
US9438572B2 (en) * 2012-09-06 2016-09-06 Koninklijke Kpn N.V. Establishing a device-to-device communication session
US9210589B2 (en) 2012-10-09 2015-12-08 At&T Intellectual Property I, L.P. Geocast protocol for wireless sensor network
WO2014068170A1 (en) 2012-11-05 2014-05-08 Nokia Corporation Method and apparatus for network-controlled proximity device to device discovery and communication
US9042828B2 (en) 2012-11-26 2015-05-26 Nokia Corporation Method, apparatus, and computer program product for optimized discovery between mobile devices
US9660745B2 (en) 2012-12-12 2017-05-23 At&T Intellectual Property I, L.P. Geocast-based file transfer
WO2014098884A2 (en) * 2012-12-21 2014-06-26 Empire Technology Development Llc Location-based authentication scheme
WO2014127429A1 (en) * 2013-02-25 2014-08-28 Lockstep Technologies Decoupling identity from devices in the internet of things
US10165047B2 (en) * 2013-03-15 2018-12-25 Google Technology Holdings LLC Methods and apparatus for transmitting service information in a neighborhood of peer-to-peer communication groups
US9526120B2 (en) 2013-03-15 2016-12-20 Google Inc. Techniques for context-based application invocation for short-range wireless communication interactions
EP2979373A4 (en) * 2013-03-29 2016-12-28 Intel Ip Corp DEVICE DEVICE PREAMBLE DESIGN (D2D)
US9204244B2 (en) 2013-04-08 2015-12-01 Nokia Technologies Oy Method, apparatus, and computer program product for synchronization packet transmitter selection in a wireless network
WO2014175919A1 (en) 2013-04-26 2014-10-30 Intel IP Corporation Shared spectrum reassignment in a spectrum sharing context
KR101694488B1 (ko) 2013-08-01 2017-01-10 한국전자통신연구원 스마트 디바이스 통합 방법 및 그 장치
US9432925B2 (en) 2013-08-05 2016-08-30 Nokia Technologies Oy Method, apparatus, and computer program product for hop count usage in cluster selection
US9380119B2 (en) 2013-12-16 2016-06-28 Nokia Technologies Oy Method, apparatus, and computer program product for network discovery
US9398437B2 (en) 2013-12-16 2016-07-19 Nokia Technologies Oy Method, apparatus, and computer program product for service discovery in wireless short-range communication
US8725170B1 (en) * 2013-12-31 2014-05-13 Joingo, Llc System and method for measuring the quantity, type and transmission quality of mobile communication devices within a defined geographical area
EP3100372B1 (en) 2014-01-29 2019-01-16 LG Electronics Inc. Configurung a mac pdu for d2d commucation
CN104853339A (zh) * 2014-02-19 2015-08-19 中兴通讯股份有限公司 一种信号处理的方法及装置
US9712282B2 (en) 2014-03-28 2017-07-18 Qualcomm Incorporated Route-less multi-hop transmission technique in a peer-to-peer infrastructure-less network
US10504148B2 (en) 2014-05-23 2019-12-10 Qualcomm Incorporated Peer-to-peer relaying of discovery information
US10142847B2 (en) * 2014-05-23 2018-11-27 Qualcomm Incorporated Secure relay of discovery information in wireless networks
KR101922578B1 (ko) 2014-08-08 2019-02-20 후아웨이 테크놀러지 컴퍼니 리미티드 단말 장치 성능을 보고하는 방법 및 장치
US10454743B2 (en) * 2014-09-02 2019-10-22 Lg Electronics Inc. Synchronization signal transmission method and apparatus for device-to-device terminal in wireless communication system
EP3198981B1 (en) 2014-09-26 2023-04-26 Sun Patent Trust Improved resource allocation for device to device (d2d) communication
JP5858305B1 (ja) 2014-10-24 2016-02-10 アクアエンタープライズ株式会社 携帯端末、携帯端末プログラム、チェックポイント管理システム、およびチェックポイント管理方法
BR112017018974A2 (pt) * 2015-03-05 2018-05-22 Pbc Ip Pty Ltd ?método e sistema de compartilhamento de dados sem fio'
WO2016146880A1 (en) 2015-03-17 2016-09-22 Nokia Technologies Oy Wireless routing
WO2016151182A1 (en) 2015-03-24 2016-09-29 Nokia Technologies Oy Method, apparatus, and computer program product for service anonymity
RU2652506C2 (ru) * 2015-04-10 2018-04-26 Андрей Иванович Бодренко Способ организации беспроводной компьютерной сети в химической системе
US9807086B2 (en) 2015-04-15 2017-10-31 Citrix Systems, Inc. Authentication of a client device based on entropy from a server or other device
US10122709B2 (en) 2015-05-12 2018-11-06 Citrix Systems, Inc. Multifactor contextual authentication and entropy from device or device input or gesture authentication
US9693217B2 (en) 2015-05-26 2017-06-27 Nokia Technologies Oy Method, apparatus, and computer program product for service discovery proxy for wireless communication
CN104954374B (zh) * 2015-06-15 2018-11-20 上海网车科技有限公司 一种车联网通信协议的设计方法
US10395021B2 (en) 2015-06-29 2019-08-27 Mesh Candy, Inc. Security and identification system and method using data collection and messaging over a dynamic mesh network with multiple protocols
US9830483B2 (en) 2015-06-29 2017-11-28 Mesh Candy, Inc. Security and identification system and method using data collection and messaging over a dynamic mesh network
US20180359322A1 (en) * 2015-08-04 2018-12-13 Convida Wireless, Llc Service element host selection
CN105262583A (zh) * 2015-09-07 2016-01-20 安徽问天量子科技股份有限公司 基于pstn公网的量子数据终端组网***及多方会话的实现方法
KR101652328B1 (ko) * 2015-10-14 2016-08-31 고려대학교 산학협력단 익명화 기법을 이용한 데이터 수집 방법 및 시스템
WO2017075797A1 (zh) 2015-11-06 2017-05-11 华为技术有限公司 无线资源确定方法、装置及业务服务器
USD915419S1 (en) 2016-05-10 2021-04-06 Citrix Systems, Inc. Display screen or portion thereof with transitional graphical user interface
US10367924B2 (en) * 2016-08-24 2019-07-30 Interwise Ltd. Position-based communication routing
US10650621B1 (en) 2016-09-13 2020-05-12 Iocurrents, Inc. Interfacing with a vehicular controller area network
RU2742948C1 (ru) * 2017-09-08 2021-02-12 Гуандун Оппо Мобайл Телекоммьюникейшнз Корп., Лтд. Способ переключения состояния, сетевое устройство и терминальное устройство
EP3477919B1 (en) * 2018-01-25 2020-03-25 Apple Inc. Protocol for establishing a secure communications session with an anonymous host over a wireless network
US10944669B1 (en) 2018-02-09 2021-03-09 GoTenna, Inc. System and method for efficient network-wide broadcast in a multi-hop wireless network using packet echos
US10813169B2 (en) 2018-03-22 2020-10-20 GoTenna, Inc. Mesh network deployment kit
US10405152B1 (en) * 2018-03-22 2019-09-03 Ford Global Technologies, Llc Method and apparatus for vehicular communication
CN111972009A (zh) * 2018-04-03 2020-11-20 瑞典爱立信有限公司 释放/挂起中提供的参数的处置
DK3738331T3 (da) 2018-04-05 2021-05-31 Ericsson Telefon Ab L M Konfigurering af radioressourcer
US10992383B2 (en) * 2018-04-16 2021-04-27 Accenture Global Solutions Limited Ad hoc light-based mesh network
EP3831021A1 (en) 2018-07-27 2021-06-09 Gotenna Inc. VINEtm ZERO-CONTROL ROUTING USING DATA PACKET INSPECTION FOR WIRELESS MESH NETWORKS
RU2714391C1 (ru) * 2019-02-25 2020-02-14 Сан Пэтент Траст Усовершенствованное распределение ресурсов для связи между устройствами (d2d)
WO2022014882A1 (ko) * 2020-07-17 2022-01-20 삼성전자주식회사 전자 장치, 네트워크 시스템 및 이의 제어 방법
CN112822280B (zh) * 2021-01-16 2022-05-20 西安交通大学 一种去中心化的物联网微服务订阅和推送方法
US20230096692A1 (en) * 2021-09-29 2023-03-30 Quixotic Holdings, LLC Efficient wireless public key exchange

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030204742A1 (en) 2002-04-29 2003-10-30 Microsoft Corporation Peer-to-peer name resolution protocol (PNRP) security infrastructure and method
US20050193106A1 (en) 2004-03-01 2005-09-01 University Of Florida Service discovery and delivery for ad-hoc networks
KR20060100273A (ko) * 2005-03-15 2006-09-20 마이크로소프트 코포레이션 피어-투-피어 애플리케이션을 형성하기 위한 애플리케이션프로그래밍 인터페이스
US20060285510A1 (en) 2005-04-15 2006-12-21 Samsung Electronics Co., Ltd. Method and apparatus for transferring frames in extended wireless LAN

Family Cites Families (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5014378A (en) * 1989-11-07 1991-05-14 Michiko Tsuchiya Pneumatic mat with safety apparatus
US5371734A (en) 1993-01-29 1994-12-06 Digital Ocean, Inc. Medium access control protocol for wireless network
CA2356947A1 (en) * 1998-12-23 2000-07-06 Nokia Wireless Routers, Inc. A unified routing scheme for ad-hoc internetworking
WO2002057917A2 (en) * 2001-01-22 2002-07-25 Sun Microsystems, Inc. Peer-to-peer network computing platform
US6941372B2 (en) 2001-02-01 2005-09-06 Agere Systems Inc. Mobile community communicator
US7010121B2 (en) * 2001-08-06 2006-03-07 Siemens Communications, Inc. Mobile telephone and method for its manufacture
US7287269B2 (en) 2002-07-29 2007-10-23 International Buiness Machines Corporation System and method for authenticating and configuring computing devices
US7340615B2 (en) 2003-01-31 2008-03-04 Microsoft Corporation Method and apparatus for managing power in network interface modules
US7774495B2 (en) * 2003-02-13 2010-08-10 Oracle America, Inc, Infrastructure for accessing a peer-to-peer network environment
JP2004350168A (ja) 2003-05-26 2004-12-09 Sony Corp 無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
US7675878B2 (en) * 2003-09-30 2010-03-09 Motorola, Inc. Enhanced passive scanning
US8014378B1 (en) 2003-10-23 2011-09-06 Itt Manufacturing Enterprise, Inc. Method and apparatus for automatic control of time-of-day synchronization and merging of networks
US7539507B2 (en) * 2003-11-21 2009-05-26 Qualcomm Incorporated Peer-to-peer communications
US7836189B2 (en) * 2004-01-26 2010-11-16 Avaya Inc. Multiple simultaneous wireless connections in a wireless local area network
JP4554968B2 (ja) * 2004-03-26 2010-09-29 株式会社日立製作所 アドホックネットワークにおける無線通信端末装置
WO2006011718A1 (en) * 2004-07-26 2006-02-02 Samsung Electronics Co., Ltd. Location tracking method in coordinator-based wireless network
KR100714680B1 (ko) 2004-08-11 2007-05-07 삼성전자주식회사 Ｍｉｍｏ 스테이션과 ｓｉｓｏ 스테이션이 무선네트워크에서 충돌없이 공존하는 방법 및 이를 위한네트워크 장치
KR101277016B1 (ko) * 2004-11-05 2013-07-30 텔코디아 테크놀로지스, 인코포레이티드 네트워크 발견 메커니즘
US7551624B2 (en) * 2005-06-09 2009-06-23 Sbc Knowledge Ventures, L.P. System to enforce service level agreements for voice-over internet protocol
US20070002866A1 (en) 2005-06-29 2007-01-04 Denso Corporation Receive power priority flooding in mobile ad hoc networks
US8576846B2 (en) * 2005-10-05 2013-11-05 Qualcomm Incorporated Peer-to-peer communication in ad hoc wireless network
US7272129B2 (en) 2005-10-13 2007-09-18 Motorola, Inc. Method and apparatus for synchronizing a node within an ad-hoc communication system
US20070127427A1 (en) * 2005-11-09 2007-06-07 Matsushita Electric Industrial Co., Ltd. Communication system, control terminal and communication terminal
US8693995B2 (en) * 2007-12-13 2014-04-08 Michelle Fisher Customized mobile applications for special interest groups
US7796545B2 (en) 2006-01-10 2010-09-14 Qualcomm Incorporated Method and apparatus for scheduling in a wireless communication network
US8755362B2 (en) 2006-01-11 2014-06-17 Qualcomm Incorporated Wireless communication methods and apparatus supporting paging and peer to peer communications
EP1865687B1 (en) * 2006-06-06 2011-05-11 Koninklijke KPN N.V. Proxy-bridge for connecting different types of devices
JP4847246B2 (ja) * 2006-07-31 2011-12-28 キヤノン株式会社 通信装置、通信装置の制御方法、及び当該制御方法をコンピュータに実行させるためのコンピュータプログラム
US7876786B2 (en) 2006-12-01 2011-01-25 Microsoft Corporation Dynamic time-spectrum block allocation for cognitive radio networks
US7953083B1 (en) * 2006-12-12 2011-05-31 Qurio Holdings, Inc. Multicast query propagation scheme for a peer-to-peer (P2P) network
US7840903B1 (en) * 2007-02-26 2010-11-23 Qurio Holdings, Inc. Group content representations
US8111684B2 (en) * 2007-03-30 2012-02-07 Cisco Technology, Inc. Path shortening in a wireless mesh network
US8655283B2 (en) 2007-04-23 2014-02-18 Lingna Holdings Pte., Llc Cluster-based cooperative spectrum sensing in cognitive radio systems
US8041380B2 (en) 2007-04-26 2011-10-18 Lingna Holdings Pte., Llc Power control in cognitive radio systems based on spectrum sensing side information
CN101707917A (zh) * 2007-06-18 2010-05-12 诺基亚公司 用于无线网状网络中的多播的集中调度
KR101003730B1 (ko) 2007-12-14 2010-12-23 삼성전자주식회사 무선통신시스템에서 레인징 신호 검파 장치 및 방법
US8428632B2 (en) 2008-03-31 2013-04-23 Motorola Solutions, Inc. Dynamic allocation of spectrum sensing resources in cognitive radio networks
IL190659A0 (en) 2008-04-07 2008-12-29 Mariana Goldhamer Wireless communication network with relay stations
US8274894B2 (en) 2008-05-07 2012-09-25 Nokia Corporation Quality of service and power aware forwarding rules for mesh points in wireless mesh networks
US8787266B2 (en) * 2008-06-13 2014-07-22 Infineon Technologies Ag Medium access control in industrial and automotive wireless with combined wired and wireless sensor networks
CN101355416B (zh) * 2008-08-07 2010-07-28 上海交通大学 无线自组织网络主动防护***
US8391169B2 (en) * 2008-10-31 2013-03-05 Symbol Technologies, Inc. Methods and apparatus for locating a mobile device in a sleep mode
US8208973B2 (en) 2008-11-05 2012-06-26 Medtronic Minimed, Inc. System and method for variable beacon timing with wireless devices
US20100142463A1 (en) 2008-12-05 2010-06-10 Stmicroelectronics, Inc. Frame-based on-demand spectrum contention protocol-messaging method
KR101172886B1 (ko) * 2008-12-18 2012-08-10 아주대학교산학협력단 무선 메쉬 네트워크에서의 전력 자원 사용 방법
CN101442825B (zh) * 2008-12-24 2011-02-09 西安交通大学 WINCE 下 Ad Hoc网络局部拓扑形成与维护方法
US8224900B2 (en) * 2009-02-09 2012-07-17 Novell, Inc. Network-aware communications
US8571519B2 (en) * 2009-05-07 2013-10-29 Nokia Corporation Method and apparatus for using pseudonyms
US9055105B2 (en) 2009-05-29 2015-06-09 Nokia Technologies Oy Method and apparatus for engaging in a service or activity using an ad-hoc mesh network
KR101571904B1 (ko) 2009-11-09 2015-11-27 연세대학교 산학협력단 이동통신 시스템에서 마이크로 단말에게 주파수 자원을 할당하기 위한 장치 및 방법
US8594120B2 (en) 2010-03-12 2013-11-26 Disney Enterprises, Inc. Cellular wireless LAN with frequency division multiplex in TV white space
US9055556B2 (en) 2010-04-01 2015-06-09 Qualcomm Incorporated Method and apparatus for selecting radios and mapping applications to radios on a wireless device
US8442468B2 (en) 2010-04-12 2013-05-14 Telefonaktiebolaget L M Ericsson (Publ) Omni-directional sensing of radio spectra
US8447237B2 (en) 2010-04-12 2013-05-21 Telefonaktiebolaget L M Ericsson (Publ) Interference avoidance in white space communication systems

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030204742A1 (en) 2002-04-29 2003-10-30 Microsoft Corporation Peer-to-peer name resolution protocol (PNRP) security infrastructure and method
US20050193106A1 (en) 2004-03-01 2005-09-01 University Of Florida Service discovery and delivery for ad-hoc networks
KR20060100273A (ko) * 2005-03-15 2006-09-20 마이크로소프트 코포레이션 피어-투-피어 애플리케이션을 형성하기 위한 애플리케이션프로그래밍 인터페이스
US20060285510A1 (en) 2005-04-15 2006-12-21 Samsung Electronics Co., Ltd. Method and apparatus for transferring frames in extended wireless LAN

Also Published As

Publication number Publication date
ZA201200014B (en) 2013-06-26
WO2010137004A1 (en) 2010-12-02
AU2010252589A1 (en) 2012-01-19
KR101417703B1 (ko) 2014-07-08
US20110223937A1 (en) 2011-09-15
KR20130114263A (ko) 2013-10-16
US20100304759A1 (en) 2010-12-02
KR20120023836A (ko) 2012-03-13
BRPI1011544A2 (pt) 2016-03-29
CN102461221A (zh) 2012-05-16
RU2011152513A (ru) 2013-07-10
CN102461221B (zh) 2018-01-16
EP2436200A1 (en) 2012-04-04
US9055105B2 (en) 2015-06-09
RU2515547C2 (ru) 2014-05-10

Similar Documents

Publication Publication Date Title
KR101388352B1 (ko) 애드혹 메쉬 네트워크를 사용하여 서비스 또는 활동을 결합하는 방법 및 장치
US10552867B2 (en) Method and apparatus for providing a colloborative reply over an ad-hoc mesh network
US10057753B2 (en) Method and apparatus for locating communities over an ad-hoc mesh network
JP5826288B2 (ja) アドホックメッシュネットワークを利用しコンテキスト情報に基づいて関心コミュニティを自動的に決定する方法および装置
US9485673B2 (en) Method and apparatus for coordinating information request messages over an ad-hoc mesh network
US8515409B2 (en) Method and apparatus for providing a publish/subscribe mechanism over an ad-hoc mesh network
US20100302947A1 (en) Method and apparatus for providing awareness information over an ad-hoc mesh network

Legal Events

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

Payment date: 20170317

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee