KR100347735B1 - 서비스 구별 방법 및 장치 - Google Patents

서비스 구별 방법 및 장치 Download PDF

Info

Publication number
KR100347735B1
KR100347735B1 KR1020000002948A KR20000002948A KR100347735B1 KR 100347735 B1 KR100347735 B1 KR 100347735B1 KR 1020000002948 A KR1020000002948 A KR 1020000002948A KR 20000002948 A KR20000002948 A KR 20000002948A KR 100347735 B1 KR100347735 B1 KR 100347735B1
Authority
KR
South Korea
Prior art keywords
service
service providing
devices
identifiers
list
Prior art date
Application number
KR1020000002948A
Other languages
English (en)
Other versions
KR20000053577A (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 KR20000053577A publication Critical patent/KR20000053577A/ko
Application granted granted Critical
Publication of KR100347735B1 publication Critical patent/KR100347735B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/41Structure of client; Structure of client peripherals
    • H04N21/4104Peripherals receiving signals from specially adapted client devices
    • H04N21/4126The peripheral being portable, e.g. PDAs or mobile phones
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/51Discovery or management thereof, e.g. service location protocol [SLP] or web services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/021Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]
    • YGENERAL 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
    • Y10TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10STECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S370/00Multiplex communications
    • Y10S370/908Local area network

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Small-Scale Networks (AREA)
  • Computer And Data Communications (AREA)

Abstract

본 발명은 장치(10)의 인접 구역에 있는 서비스 제공 디바이스에 의해 제공되는 서비스들을 상기 장치의 인접 구역에 있지 않은 서비스 제공 디바이스에 의해 제공되는 서비스들로부터 구별하는 방법 및 장치(10)에 관한 것이다. 상기 장치를 포함하는 모든 디바이스들은 무선 로컬 네트워크의 일부가 된다. 상기 장치(10)는 서비스들 및 관련 식별자들에 관한 정보를 갖는 레코드뿐만 아니라 서비스 제공 디바이스들에 관한 식별자들의 리스트를 유지한다. 상기 관련 식별자들과 상기 식별자들의 리스트를 서로 비교함으로써, 만일 관련 서비스가 상기 식별자들의 리스트에 기재된 서비스 제공 디바이스에 의해 제공되는 경우, 상기 관련 서비스가 상기 장치의 인접 구역에 있는 것으로 판정한다. 만일 관련 서비스가 상기 식별자들의 리스트에 기재되지 않은 서비스 제공 디바이스에 의해 제공되는 경우에는 상기 관련 서비스가 상기 장치의 인접 구역에 있지 않은 것으로 판정한다. 본 장치(10)는 서비스 제공 디바이스들과의 무선 통신을 위한 네트워크 인터페이스(25)와 그리고 정보 서비스 및 관련 식별자들을 갖는 서비스 발견 모듈(11)을 구비한다.

Description

서비스 구별 방법 및 장치{ADJACENCY-BOUND SERVICE DISCOVERY}
본 발명은 무선 근거리 통신망(local area network) 및 이러한 네트워크를 형성하는 디바이스들간의 통신에 관한 것이다. 보다 상세하게, 본 발명은 상기 무선 근거리내의 제 1 디바이스로 하여금 임의의 서비스를 제공하는 어떤 다른 디바이스가 상기 제 1 디바이스의 인접 구역 내, 예컨대 동일한 방 안에 있는 지를 판정할 수 있게 하는 통신 방법에 관한 것이다.
컴퓨터 단말기들 및 그 주변 기기들은 급격히 소형화되고 있으며 더욱 포터블(portable)하도록 되고 있다. 퍼스널 컴퓨터들 및 그 주변 기기들은 책상에 놓고 작업할 수 있을 만큼 충분히 작아지고 있다. 랩톱 컴퓨터 및 노트북 컴퓨터들은 더욱 소형이다. 화물 트럭과 같은 자동차에 장착할 수 있을 만큼 충분히 작은 컴퓨터 단말기들도 있다. 더욱더 작은 단말기로써, 사용자가 한 손에는 단말기를 들고 다른 손으로는 그 단말기를 조작할 수 있는 전형적인 휴대용 단말기도 있다. 이러한 디바이스들은, 케이블이나 또는 파이버(fiber)들을 통해 상기 디바이스들을 물리적으로 접속하는데, 케이블의 제한된 길이, 컴퓨터의 제한된 포트의 수 및 그로 인한 부착될 수 있는 주변 기기들의 수의 제한, 하드웨어 디바이스들의 번거로운 재구성(reconfiguration) 등으로 인해 구성 상 제약이 따르는 문제점을 안고 있다. 컴퓨터 상의 제한된 수의 포트가 주변 기기들의 수를 실제로 제한하지 않는 몇몇 주변 기기 인터페이스 시스템이 존재한다는 점에 유의하여야 한다. USB(Universal Service Bus) 및 IEEE 1394(Firewire)는 하나의 포트 상에서 복수의 디바이스들을 지원할 수 있는 주변 버스 시스템의 예들이다. 이더넷(Eternet)은 케이블이 공유 매체(shared medium) 및 DQDB(Distributed Queue Dual Bus))로서 사용되는 통신 시스템의 한 예이다(다른 예들로써, 토큰 링, FDDI(파이버 분산 데이타 인터페이스) 및 DQDB(분산 큐 듀얼 버스)가 있음).
이 디바이스들이 소형화될수록, 무선 ad-hoc 접속들(예컨대, 신체 네트워크들(body networks), 무선 주파수 접속 또는 적외선 접속)에 의해 배선 기반의 물리적 접속들을 대체할 수 있도록 하는 것이 더욱 중요하게 되는데, 이는 케이블 또는 파이버들을 통해 컴퓨터 단말기, 주변 기기 및 기타 디바이스들을 물리적 접속하는 경우, 그 유닛들을 더욱 소형화시킴으로써 얻어지는 효율이 크게 감소되기 때문이다. 디바이스들이 여기저기 이동하고, 한 영역에 들어갔다 나왔다 하는 경우에는 ad-hoc가 필요하게 된다. 용어 ad-hoc는 빈번한 네트워크 재조직의 필요성과 관련된다.
근거리 통신은 이른바 퍼스널 근거리 통신망(personal local area network)이라 일컬어지는 것으로 신속히 발전되고 있는데, 이 통신망은 로컬 피어(peer) 또는 서브시스템들간의 통신을 위한 네트워크들이다. 본 명세서에서, 이러한 종류의 네트워크들을 로컬 네트워크라 지칭할 것이다. 그러한 로컬 네트워크들에 있어 무선 통신은 특히 중요하다. 그러한 로컬 네트워크들의 서브 시스템들간의 통신의 관점에서 개발 및 설계된 여러 가지 다른 무선 통신 방식들이 공지되어 있다.
지티이(GTE) 사는 근거리(short range) 무선 주파수(RF) 기술을 개발했는데, 이 기술은 셀룰러폰, 페이저 및 휴대용 퍼스널 컴퓨터들과 같은 이동 디바이스들이 서로 상호 작용할 수 있게 하는 길을 마련하는데 목적을 두고 있다. GTE 사의 이 기술은 가칭 신체 근거리 통신망(Body LAN)이라 불리고 있다. 원래의 신체 LAN의 개발은 각종 디바이스들을 접속하는 유선 의복(wired vest)에 의해 이루어졌다(그래서, 신체 LAN이라 칭함). 이는 수 년전 RF 접속으로 발전되었다.
제록스(Xerox) 사는 PARC TAB라 불리는 휴대용 컴퓨터 디바이스를 개발하였다. PARC TAB는 휴대형이지만, 역시 기지의 위치들(locations)을 갖는 기지국들을 통해 오피스 워크스테이션에 접속된다. PARC TAB 기지국들은 빌딩 주변에 설치되고 고정된 유선망에 배선된다. 이 PARC TAB 시스템은 빌딩 레이아웃에 관한 사전 설정된 지식 및 각종 기지국들의 식별자(identifier)들을 이용하여, 가장 강한 기지국 신호를 받는 PARC TAB 휴대형 디바이스를 결정한다. PARC TAB 휴대형 디바이스는 이들 기지국들과 무선 인터페이스를 이룬다. PARC TAB 시스템은 PARC TAB 휴대형 디바이스가 항상 네트워크 인프라구조(infrastructure)에 접속된 것으로 가정한다. 개개의 PARC TAB 휴대형 디바이스의 위치는 항상 그 시스템 소프트웨어에 알려져 있다. 기지국들은 영역들을 설정하며 전원에 접속된다. PARC TAB 통신은 스타형 토폴로지(star topology)를 갖는다.
서로 다른 종류의 공통성이 없는 PC들간의 데이타 통신을 표준화하기 위한 시도로써, 에릭슨(Ericsson), 아이비엠(IBM), 인텔(Intel), 노키아(Nokia), 도시바(Toshiba)를 포함하는 여러 회사들이 고정형, 휴대형, 이동형 디바이스들간의 무선 RF-방식 접속을 위한 세계 표준을 설정하기 위한 컨소시엄을 구성하였다. 많은 다른 결연 회사들도 관련되어 있다. 이 제안된 표준은 물리적 계층(physical layer)으로부터 응용 계층(application layer)에 이르는 아키텍쳐 및 프로토콜 사양들(specifications)을 포함하고 있다. 이 기술은 예컨대 솔루션들이 이동 디바이스들에 보관된 응용정보를 사용자들이 그들의 사무실에 들어갈 때 고정된 데스크톱 컴퓨터에 보관된 유사한 정보로 자동으로 동기화시킬 수 있게 해줄 것이다. 무선의 단거리 범위의 무선(radio)을 통한 이음매 없는(seamless) 음성 및 데이터의 전송을 가능케 함으로써, 블루투스(bluetooth) 기술은 사용자들이 케이블을 필요로 하지 않고도 광범위한 디바이스들을 쉽게 그리고 빠르게 접속할 수 있게 하고, 이동컴퓨터, 이동 전화 및 기타 이동 디바이스들의 통신 능력을 확장시켜준다. 블루투스 동작 환경은 아직까지는 완벽하게 정의되지는 않았지만, IrDA(Infrared Data Associates) 사양 및 진보된 적외선(AIr) 사양과 유사성이 있을 것으로 기대된다. 블루투스 내에서 그들 방식을 찾게 될 다른 양상들은 유럽통신 표준협회(ETSI)에 의해 공표된 것처럼 IEEE 표준 802.11 및/또는 HIPERLAN으로부터 유래될 것이다.
블루투스 무선 기술은 고정된 네트워크 인프라 구조로부터 떨어져 접속된 디바이스들의 작은 개인 ad-hoc그룹을 형성하기 위한 메커니즘을 제공한다. 블루투스는 마스터 유닛(자신의 클럭 및 호핑(hopping) 시퀀스를 이용하여 모든 다른 디바이스들을 동기화하는 디바이스)과, 그리고 같은 네트워크 세그먼트에 있는 슬래이브 유닛을 구별한다. 다시 말해서, 이 블루투스 방법은 중앙 집중식이다. 질의 기반의 발견 방안은 알려지지 않은 어드레스를 갖는 블루투스 디바이스들을 찾는 데 사용된다. 질의들 역시 레지스트리 서버에 집중된다. 그러한 중앙 집중식의 한 결점은 오류가 발생하는 중앙점이 생긴다는 것이다. 그러한 시스템의 또 다른 단점은 분산방식에서 보다 더 많은 오버헤드(overhead)가 필요하게 된다는 것이다. 그러한 시스템의 주된 문제는 하나의 레지스트리 서버를 찾는 것이며, 만일 그 서버가 사라진 경우 어떻게 할 것인가 하는 점이다. 만일 랜덤한 두 개의 디바이스가 서로 마주치는 경우, 이들은 먼저 서로의 존재를 인식해야 하고 그 다음 어떤 것이 레지스트리 서버인지를 결정해서 그들의 통신 비즈니스를 진행해야만 한다. 이와 같은 리더(leader)에 대한 계속적인 선택 및 재선택은 오버헤드의 증가를 야기한다. 이것의 대안은 사용자들이 그들이 항상 관계하는 한 디바이스를 수반하여 그 디바이스를 항상 리더로 만들어 줄 것을 기대하는 것이다. 그러나, 이것이 항상 실용적인 옵션이 되지는 못한다. 추가의 구체적인 기술을 Haartsen, Allen, Inouye, Joeressen 및 Nagheshineh의 이름으로 Mobil Computing and Communications Review, Vol1, No,2에 발표된 “Bluetooth:Vision, Goals, and Architecture"에서 찾아볼 수 있다. Mobil Computing and Communications Review는 ACM SIGMOBILE의 출판물이다.
디바이스들을 접속하는데 사용될 수 있는 오퍼레이팅 환경의 또 다른 예는(공유무선 액세스 프로토콜(SWAP)에 근거한) HomeRF이다. HomeRF 그룹은 가정 내 및 주위에 있는 PC와 가전제품들 간의 무선 디지털 통신을 위한 개방산업 사양을 설정함으로써 광범위의 상호동작 가능한 가전제품들을 위한 기반(foundation)을 제공하도록 형성되었다. 퍼스널 컴퓨터, 가전제품, 주변기기, 통신, 소프트웨어 및 반도체 산업으로부터 주력회사들을 포함하는 작업 그룹은 SWAP라 불리우는 가정에서의 무선통신을 위한 사양을 개발하고 있다. HomeRF SWAP 시스템은 음성 및 데이터 교신을 수반하고 공중 교환 전화망(PSTN) 및 인터넷과 상호 동작하도록 설계되는 바, 이는 2400 MHz 밴드에서 동작하고 디지털 주파수 호핑 스프레드 스펙트럼 무선(digital frequency hopping spread spectrum radio)을 사용한다. SWAP 기술은 기존의 무선전화(DECT) 및 무선 LAN 기술의 확장으로부터 파생되었으며, 새로운 부류의 가정 무선 서비스를 가능하게 한다. 이는 대화형 음성(interactive voice) 및 다른 시간적으로 중요한 서비스들의 보급을 위한 시분할 다중 액세스(TDMA) 서비스 및 고속 패킷 데이터의 보급을 위한 반송파 감지 다중 액세스/충돌 회피(CSMA/CA)서비스들을 지원한다. SWAP 시스템은 ad-hoc 네트워크로서 동작할 수 있거나 또는 접속점(connection point)의 제어 하에서의 관리 네트워크로서 동작할 수 있다. 데이터 통신만이 지원되는 ad-hoc 네트워크에서 모든 스테이션들은 동일하며 스테이션들 사이에서 네트워크 제어가 분산된다. 대화형 음성과 같은 시간적으로 중요한 통신의 경우, 시스템을 조정(coordinate)하기 위해서는 PSTN에 게이트웨이를 제공하는 접속점이 요구된다. 스테이션들은 CSMA/CA를 이용하여 그 접속점과 그리고 다른 스테이션들과 통신을 행한다. HomeRF에 관한 추가적인 상세 기술을 Home Radio Frequency Working 그룹의 웹사이트인 http://www.homerf.org에서 찾아볼 수 있다. SWAP 사양1.0은 본 명세서에서 참조로서 인용된다.
무선 LAN 미디엄 액세스 제어를 위한 상기 IEEE 802.11은 전력 보전 특성을 포함한다. 작은 랜덤 시간 옵셋을 갖는 일정한 간격으로, LAN 멤버들은 단지 그들에 관한 정보를 방송한다. 만일 한 디바이스가 준비 과정동안 그러한 방송을 수신하면, 이 디바이스는 주위에 이를 방송하지는 않을 것이다. 이러한 방식으로, 모든 디바이스들은 통계적으로 공평한 배분으로 그들의 개별적인 특성들을 방송한다. 미디엄 액세스 제어(MAC)계층은 전송을 지령하는 소정의 특정 어드레스를 부여받기 때문에 LAN의 이미지(image)가 항상 갱신될 필요는 없다. 새로 도착된 디바이스 또는 부재중인 디바이스가 발표되거나 통지될 때까지는 어느 정도 시간이 걸린다는 것은 IEEE 802.11에 공표된 방법의 분명한 단점이다. IEEE 802.11 LAN들은 중앙 집중식의 스타형 네트워크이다. 상기 802.11의 공표 내용들은 서비스 제공이 아닌 단지 통신 특성 및 개별적인 식별에 관한 것임을 또한 주목해야 한다.
이동 디바이스들간에 ad-hoc 무선통신을 제공하는 여러 가지의 규정된 프로토콜 및 기법들이 있다. 상기한 블루투스 무선 기술 및 HomeRF 방법이 이것의 중요한 예가 된다. 모든 첨단 방식의 프로토콜 및 기법들은 일부 결점들을 가지고 있는데, 이에 대해 다음 단락에서 간략히 설명한다.
ad-hoc로컬 네트워크에서의 이음매 없는(seamless) 접속을 위해, 각 디바이스들은 이웃들에 의해 제공되는 서비스들의 인식(발견)을 위한 방법을 필요로 한다. 또한, 그러한 네트워크에 있는 디바이스들은 그들 자신의 서비스가 알려지게(통보)해야만 한다. 한편으로, 로컬 네트워크에서 제공되는 서비스들의 발견 및 공시는 시간에 맞도록 수행되어야 하지만 다른 한편으로 만일 휴대용 디바이스들이 사용되는 경우 배터리 전력이 보전되어야만 한다. 추가의 로컬 네트워크의 요구사항은 디바이스가 쉽게 위치들을 변경할 수 있도록 네트워크로의 진입이 이음매 없이 이루어져야 한다는 것이다. 만일 디바이스가 ad-hoc 네트워크에 진입하거나 또는 이를 떠나는 경우, 사용자의 개입(intervention)이 요구되지 않도록 하는 것이 바람직하다. 만일 사용자가 예컨대 모든 재구성을 위해 버튼을 눌러야만 하는 경우, 이는 어렵게 된다. 또한, 디바이스가 공식적인 통보 없이 네트워크를 떠날 수 있게 하는 것이 바람직하다. 로컬 네트워크에서 서비스들을 발견 및 통보하는 방법은 현재 본 출원의 양수인에게 양도되었으며, 1999년 1월 25일자 출원된 발명의 명칭이 "무선 로컬 네트워크에서의 서비스 통보(Service advertisements in Wireless Local Networks)" 인 유럽 특허출원의 상세한 설명 및 특허청구범위에 기술되어 있다.
로컬 네트워크 환경에서, 인접 구역 서비스의 제공은 일부 응용에서 어려운 과제가 될 수 있다. 다른 서비스에 관해 서비스 제공 디바이스의 위치가 적절하지 않는 반면, 응용 의미학(application semantics)은 서비스 소비 디바이스(service consuming device)의 공간적인 근접 지에서 특정 서비스가 제공되어야 함을 요구하거나 또는 사용자는 이렇게 되기를 바랄지도 모른다. 서비스 요청자로 하여금 상기 서비스 제공 디바이스가 서비스 소비 디바이스 또는 소비자 자신에 인접하는지를 확인할 수 있도록 하는 수단이 제공되어야만 한다. 통상적인 서비스 발견 방식들은 서비스 요청자(서비스 소비 디바이스)에게 의미학적으로 정확한 판정을 내리는데 필요한 공간 정보를 제공하기에는 역부족이다.
본 발명의 목적은 무선 로컬 네트워크에서 인접 구역 서비스를 구별할 수 있는 방법을 제공하는 것이다.
본 발명의 목적은 ad-hoc 무선 로컬 네트워크의 일부분이 되는 서비스 소비 디바이스에 대해, 제공되는 서비스가 상기 서비스 소비 디바이스의 인접 구역에 있는 서비스 제공 디바이스에 의해 서비스가 제공되는지 여부를 판정하는 방법을 제공하는 것이다.
도 1a는 본 발명에 따른 한 실시예의 개략적인 블록선도,
도 1b는 본 발명에 따른 한 실시예의 다른 개략적인 블록선도,
도 2a는 본 발명에 따른 서비스 제공 디바이스의 개략적인 블록선도,
도 2b는 본 발명에 따른 서비스 제공 디바이스의 다른 개략적인 블록선도,
도 3은 본 발명에 따른 근접세트 P(a)와 P(b)가 접속된 로컬 네트워크의 개략도,
도 4는 본 발명에 따른 근접세트 P(메일), P(통합) 및 P(mp3man)이 접속된 로컬 네트워크의 개략도,
도 5는 본 발명에 따른 근접세트 P(메일) 및 P(통합)가 단지 두 개에 접속된 로컬 네트워크의 개략도,
도 6은 본 발명과 관련하여 이용되는 서비스정보의 예를 보인 도면,
도 7은 본 발명과 관련하여 이용되는 패킷 또는 프레임의 예를 보인 도면.
도면의 주요부분에 대한 부호의 설명
10 : 서비스 소비 디바이스 11 : 서비스 발견 모듈
12 : 미디엄 액세스 제어 유닛 13 : 송신기
14 : 수신기 15 : 배터리
16 : 메모리 17 : CPU
20, 26 : 라인 21 : 출력 채널
22 : 입력 채널 23 : 애플리케이션
24 : 서비스 제공 모듈 25 : 네트워크 인터페이스 유닛
본 발명은 제 1 디바이스에 인접한 서비스 제공 디바이스에 의해 제공되는 서비스들을 제 1 디바이스에 인접하지 않은 서비스 제공 디바이스에 의해 제공되는 서비스들과 구별하는 방법에 관한 것이다. 모든 디바이스들은 무선 로컬 네트워크의 일부가 된다. 상기 제 1 디바이스는 서비스 및 관련 식별자들에 관한 정보를 가진 레코드뿐만 아니라 서비스 제공 디바이스들에 관한 식별자들의 리스트를 유지한다. 본 발명에 따르면, 상기 관련 식별자들 및 식별자들의 리스트를 서로 비교하여 만일 관련 서비스가 식별자들의 리스트에 기재된 서비스 제공 디바이스에 의해 제공되는 경우 관련 서비스가 상기 제 1 디바이스에 인접한 것으로 판단한다. 관련 서비스는 만일 이 서비스가 식별자들의 리스트에 기재되지 않은 서비스 제공 디바이스에 의해 제공되는 경우 상기 제 1 디바이스에 인접하지 않은 것으로 판단된다.
또한, 본 발명은 동일한 무선 로컬 네트워크에 있는 서비스 제공 디바이스에 의해 제공되는 서비스를 이용할 수 있도록 된 장치에 관한 것이다. 이 장치는 서비스 제공 디바이스와 무선 통신을 수행하기 위한 네트워크 인터페이스와 그리고 서비스와 관련 식별자들에 관한 정보를 가진 레코드 및 서비스 제공 디바이스들에 관한 식별자들의 리스트를 유지한다. 서비스 발견 모듈은 상기 장치가 이 장치에 인접한 서비스 제공 디바이스에 의해 제공되는 서비스를 상기 장치에 인접하지 않은 서비스 제공 디바이스에 의해 제공되는 서비스와 구별할 수 있게 해준다.
본 발명은 전반적으로 무선 로컬 네트워크에 관한 것으로 보다 상세하게는 상기 로컬 네트워크 내의 서비스 소비 디바이스로 하여금 상기 서비스 소비 디바이스의 인접 구역에 있는 서비스 제공 디바이스에 의해 특별한 서비스가 제공되는지의 여부를 판단할 수 있게 하는 방법에 관한 것이다.
본 솔루션은 서비스들을 통보 및/또는 발견하는 방법과 서비스 소비 디바이스의 인접 구역에 있는 디바이스들에 의해 제공되는 서비스들을 그 인접 구역에 있지 않은 서비스들에 의해 제공되는 서비스들과 구별하는 방법을 결합할 수 있게 한다. 무선 통신 프로토콜과 결합하여 사용될 때 임의의 서비스들 또는 태스크들(tasks)이 수행되거나, 또는 서비스를 요청하는 디바이스의 인접 구역에 있는 디바이스들에 할당될 수 있도록 하거나 그렇게 제어하는 솔루션이 본 발명에 의해 제시된다. 본 발명에 따르면, 직접적으로는 도달될 수 없지만 하나 이상의 다른 디바이스들을 통해 도달될 수 있는 디바이스들을 포함하는 모든 디바이스들의 로컬 네트워크가 유지될 수 있으며, 이 로컬 네트워크 내의 서비스 소비 디바이스(사용자)를 둘러싸고 있는 보다 작은 영역(여기에서는 인접 구역(adjacency)이라 칭함)이 정의될 수 있다. 여기에서, 인접 구역이라는 용어는 서비스 소비 디바이스가 특별한 서비스를 제공하는 서비스 제공 디바이스가 상기 서비스 소비 디바이스와 동일한 영역에 있는지, 즉 사용자에 밀접한 예컨대 동일한 실내에 있는 서비스 제공 디바이스를 선택할 수 있는지의 여부를 구별할 수 있게 하는데 도움을 주기 위해 사용된다.
서비스들을 구별하기 위한 본 방법은 로컬 네트워크 내에 있는 디바이스들의 논리적인 ad-hoc 그룹들을 정의하는데 이용될 수 있는 바, 그럼으로써 디바이스들의 그룹이 특별한 서비스 소비 디바이스의 인접 구역에 있는 모든 서비스 제공 디바이스들을 포함하게 된다.
본 발명에 따른 디바이스들은 적어도 서비스들을 구별하는 본 발명이 이들 디바이스들에 의해 구현되는 한,(소프트웨어 및/또는 하드웨어 관점에서) 필연적으로 동일한 구현 방식을 가질 필요는 없다.
본 방법은 예컨대 다음의 점에서 실시를 용이하게 한다.
·사용자 또는 어떤 응용이 편리한 도달범위에 있는 예컨대 스피커가 사용자에 밀접해 있는 서비스 제공 디바이스들을 선택하는 곳;
·사용자 또는 어떤 응용이 동일한 실내 또는 개방된 공간의 사무실에 있는 서비스 제공 디바이스들을 선택하는 곳;
·사용자 또는 어떤 응용이 비밀정보 또는 개인정보와 같은 그러한 분류된 정보를 처리할 수 있거나 또는 할 수 있도록 하는 서비스 제공 디바이스들을 선택하는 곳;
·사용자 또는 어떤 응용이 복합 서비스를 제공하며 상기 복합 서비스를 제공하는 적어도 최종 입/출력 디바이스가 서비스 소비 디바이스의 인접 구역에 있는 서비스 제공 디바이스들을 선택하는 곳. 주목할 사항으로써, 디바이스 체인을 제공하는 서비스의 중간 디바이스들이 상기 서비스 소비 디바이스의 인접 구역에 있어야 함을 필요로 하지는 않는다.
본 발명은 다음의 개략적인 도면을 참조로 하여 이하에서 상세히 설명될 것이다. 본 도면들은 축적대로 도시되지 않았다.
본 설명을 위해서, 무선 로컬 네트워크는 유선망을 필요로 함이 없이 서로 통신할 수 있는 디바이스들로 구성된 네트워크로 정해진다. 상기 로컬 네트워크는 적외선(IR), 예컨대 Home이 RF와 같은 무선 주파수(RF) 또는 다른 수단을 통해 설립될 수 있다. 무선 로컬 네트워크는 고정된 네트워크로의 접속을 위한 액세스 포인트를 가질 필요는 없다. 상기 무선 로컬 네트워크는 어떤 다른 네트워크와 완전히 분리될 수 있거나 또는 상기(무선)디바이스들의 유선망의 액세스를 제공하는 하나 이상의 액세스 포인트를 가질 수 있다.
본 발명에 따른 무선 로컬 네트워크를 구성하는 특정 범위는 실질적인 세세한 구현 내역에 따라 변한다. 일반적으로, 무선 로컬 네트워크는 수 평방미터 또는 수백 평방미터 범위에서의 커버영역을 갖는 것으로 설명될 수 있다. 어떤 환경들 하에서, 그 통신 범위는 더 확장될 수 있다. 어떤 응용들에서 또는 사용자가 원하는 경우, 서비스 소비 디바이스는 그러한 무선 로컬 네트워크 내에 있는 특별한 서비스를 제공하는 서비스 제공 디바이스의 위치를 할당할 수 있어야만 한다. 이것은 그들의 특성 때문에 사용자에 가까이 있어야만 하는 입/출력 서비스 제공 디바이스들에서 특히 그렇게 되어야 한다. RF전송의 물리적 특성(불완전한 안테나,반사,흡수 등) 때문에 불가능한 것은 아니지만 서비스 제공 디바이스의 위치를 할당하기가 어렵다.
본 발명은 서비스 제공 디바이스의 위치를 할당하기 위한 방법들을 제공한다. 본 방법은 많은 인지 가능한 상황들을 커버한다.
본 방법은 예를 들면 창고, 공장, 사무실, 무역 거래소, 개인 집, 승용차, 트럭, 비행기 및 빌딩 외부에 배치된 무선 로컬 네트워크에 사용될 수 있다.
디바이스에 관하여, 어떤 종류의 디바이스도 무선 로컬 네트워크의 멤버가 될 수 있다. 디바이스들의 예로는 랩톱 컴퓨터, 워드패드, 노드패드, 퍼스널 디지털 어시스턴스(PDAS), 노트북 컴퓨터 및 다른 착용식 컴퓨터, 데스크톱 컴퓨터, 컴퓨터 단말기, 네트워크 단말기, 인터넷 단말기, 기타 컴퓨터 시스템, 셋톱 박스, 캐시 등록기, 바코드 스캐너, 매점 전용 단말기, 키오스크 시스템, 셀룰러 폰, 페이저, 손목시계, 디지털 시계, 배지 및 스마트 카드들이 있다. 다른 디바이스들은 헤드셋, 휴먼 인터페이스 디바이스(HID)주변기, 데이터 및 음성 액세스 포인트, 카메라, 프린터, 팩스기, 키보드, 조이스틱, 하이파이 시스템, 오디오(사운드)카드, 확성기, 증폭기, 비디오 카드, 부엌용 가전, 공구, 연기 및/또는 화재 검출기와 같은 센서들 및 어떤 다른 디지털 디바이스들이 있다.
본 발명과 관련하여 이용될 수 있는 착용 컴퓨터의 다른 예는 “스마트 지갑" 컴퓨터, 보석, 의류들과 같은 컴퓨터와 같은 하드웨어가 같은 장착되는 소지품들이 있다.“스마트 지갑" 컴퓨터 이외에, 착용형 컴퓨터들의 다수의 다른 변형 물들이 있다. “벨트(belt)" 컴퓨터는 사용자가 이용할 때 문서를 받거나 편집할 수 있게 하는 그러한 변형 물품이다. 또 다른 예는 초등학생용 퍼스널 디지털 어시스턴트와 비교될 수 있는 어린이용 컴퓨터이다. 이는 상호 협조를 용이하게 하기 위해 다른 어린이용 컴퓨터와 인터페이스될 수 있다. 어린이용 컴퓨터는 과제물을 받고 계산을 수행할 수 있으며, 어린이들이 그들의 숙제를 관리할 수 있게 해준다. 이 어린이용 컴퓨터는 선생님의 컴퓨터와 액세스하여 과제물을 다운로드 받거나 또는 그 과제물을 피드백 시킬 수 있게 해준다. 어떤 착용형 또는 휴대형 디바이스, 어떤 사무실 공구 또는 장비, 가정용 공구 또는 장비, 자동차용 시스템 또는 대중용 시스템(자동 판매기, 티켓 발매기, 자동 응답기 등)들이라도 본 발명을 포함할 수 있다.
또한, 본 발명과 관련하여 이용될 수 있는 디바이스는 분산형 응용의 상기 디바이스를 참여시킬 수 있는 최소량의 처리 능력을 가질 수 있다. 상기한 디바이스들 중 어느 것이든 서비스 소비 디바이스 또는 서비스 제공 디바이스로서 이용될 수 있다. 일부 디바이스들은 서비스 소비 디바이스뿐만 아니라 서비스 제공 디바이스로서 역할을 할 수 있다.
이 디바이스들은 서비스 정보를 전송 및/또는 수신할 수 있어야 함을 필요로 한다. 디바이스는 그 이웃들에 인식될 수 있어야만 하며 동일한 무선 로컬 네트워크에서 잠재적인 통신 디바이스들 및 이들의 서비스 제공을 발견할 수 있어야만 한다. 추가로, 이 디바이스가 그 자신의 존재를 표시하고 어떤 경우 자신의 서비스를 통보할 수 있다면 이는 이점이 된다.
상기 디바이스들에 의해 처리될 수 있는 포맷으로 상기 디바이스들을 설명하는데 어떤 타입의 서비스 설명이 이용될 수 있다. 하나는 디바이스들 간의 전송이 효율화되도록 최적화 되는 서비스 설명을 이용한다. 이 서비스 설명은 유연하고 그리고 확장 가능해야만 한다. 이러한 관계에서, 서비스 타입은 이른바 서비스 식별자(예컨대 도6의 이용되는 바와 같은 A1,A2,B1)에 의해 설명된다. 이 서비스 식별자는 예컨대 표준 타입의 서비스들을 설명하는 간단한 플랙(flag)또는 비트 조합이 될 수 있다. 이들 표준 타입의 서비스들은 이들이 그러한 간단한 플랙 또는 비트 조합으로 식별될 수 있도록 미리 정의될 수 있다. 상기 서비스 식별자는 또한 제공되는 하나 또는 여러 개의 서비스들을 식별하는데 적합한 어떤 다른 종류의 정보가 될 수 있다. 서비스 타입을 식별하는 것 이외에, 임의의 파라메터 및 옵션(이후부터는 간략성을 위해 서비스 파라메터로 지칭한다)을 설정 또는 정의해야만 한다. 이에 대해 한 예와 관련하여 설명하기로 한다. 프린터가 각각의 서비스 식별자를 전송함으로써 자신이 인쇄 서비스를 제공함을 도달 범위 내의 서비스 소비 디바이스들에 통보한다. 또한, 이 프린터는 자신이 한 트레이에는 A4 페이퍼를 그리고 다른 트레이에는 A3 페이퍼를 가지고 있음을 서비스 소비 디바이스에 통보하길 원할 수 있다. 이 정보는 서비스 파라메터의 형태로 전송된다. 또한 임의의 전송을 보호하기 위해 보안 특성이 내장되어야만 한다. 서비스 정보의 전송이 신뢰성이 있음을 보장하기 위해 에러 보정 방법이 사용된다.
네트워크 토폴로지: 본 방법은 포인트-포인트 접속 및/또는 포인트-멀티포인트 접속을 갖는 무선 로컬 네트워크에서 사용될 수 있다. 본 발명에 따르면, 여러 개의 네트워크 세그먼트(그룹)가 하나의 로컬 네트워크에 설정될 수 있다. 상기 네트워크 토폴로지는 본 발명의 주제보다 낮은 레벨이다. 네트워크 토폴로지의 양상들은 오로지 필요한 정도로 어드레스된다. 본 발명은 상기 네트워크 토폴로지에 독립적이며, 다른 종류의 네트워크 토폴로지에 사용될 수 있다. 본 발명의 대부분의 구현예는 매시 토폴로지(mesh topology)를 갖는다. 그러나, 예컨대 스타형 또는 링형 토폴로지에서 본 방법을 사용하는 것이 또한 가능하다.
네트워크 기술: 본 방법은 RF, IR 등과 같은 그러한 어떤 종류의 무선 통신 기술과도 관련하여 사용될 수 있다. Haartsen, Allen, Inouye, Joeressen 및 Nagheshineh의 이름으로 Mobil Computing and Communications Review, Vol1, No,2에 발표된 “Bluetooth:vision, Goals, and Architecture"에 기술된 블루투스 통신방법이 적합하다. Mobil Computing and Communications Review는 ACM SIGMOBILE의 출판물이며, 이 문헌은 참고자료로서 여기에 반영하였다.
서비스의 통보 및/또는 발견: 서비스를 통보 및/또는 발견하기 위한 방법의 예가 상기한 현재 계류 중인 유럽 특허 출원에 제시되어 있다. 이 방법에 따르면,한 그룹의 디바이스가 이용 가능한 서비스 리스트(여기서는 서비스 정보라 지칭한다)를 통보하게 된다. 다른 통보들이 보여질 때 리셋 되는 가변 전송 지연을 사용하고 그리고 이들 지연의 분포를 조정함으로서, 새로운 디바이스들이 신속히 식별될 수 있으며 부재중인 머신들이 인지될 수 있다.
본 발명은 서비스들의 통보 및/또는 발견 방안에 독립적이다. 필요한 것은 서비스 소비 디바이스가 동일한 로컬 네트워크 내의 서비스 제공 디바이스들을 알거나 또는 이에 관해 학습하는 것이다. 이 목적을 위해, 서비스 소비 디바이스는 자신이 인지하는 서비스를 식별하는 서비스 정보(예컨대, 엔트리 리스트)를 저장한다. 이 서비스 정보는 무선 로컬 네트워크가 시간에 따라 변화하기 때문에 자주 갱신되어야 한다.
본 발명의 실시예를 설명하기에 앞서, 하기의 방법이 설명되며 추가적인 용어들이 정의된다. 여기서, 우리는 그들 사이의 통신이 양방향에서 가능한 경우 및 바로 이 경우에 서로 근접한 두 개의 디바이스들에 대해 설명한다. 또한 디바이스 a의 근접 세트 P(a)는 자신을 포함하는 근접한 디바이스 세트로서 정의된다. 여기서, 두 개의 근접 세트 P(x) 및 P(y)는 만일 그들의 단락 사이가 공백이 아닌 경우 즉, 이들이 적어도 하나의 디바이스를 공유하는 경우 접속된 것이라 지칭한다.
P(x) ∩ P(y)0
예컨대, 도3에서 디바이스 a의 근접 세트(40) 및 디바이스 b의 근접세트(41)는 이들의 단락 사이가 디바이스 x를 포함하기 때문에 접속된다. 이 예에서 근접 세트(40)과(41)의 결합은 무선 로컬 네트워크라 지칭한다. 주목할 사항으로, 디바이스 c는 그것의 근접 세트(42)가 근접 세트(40) 및 근접 세트(41)에 접속되지 않으므로 상기 무선 로컬 네트워크의 일부가 되지 않는다. 디바이스의 근접 세트는 휴대용 또는 착용형 디바이스들의 이동성 때문에 시간에 따라 변할 수 있다.
일부 디바이스들(여기서는 서비스 제공 디바이스라 지칭함)은 하나 이상의 서비스를 제공한다. 본 발명에서, 우리는 서비스 S=(i,o)가 어떤 결과 예컨대, 출력 o를 생성하고 그리고 어떤 입력 i를 선택적으로 취하는 어떤 프로세스가 되는 것으로 정의한다. 예컨대, 손목시계는 시간 서비스를 제공할 수 있고 MPEG 핸드폰은 MPEG MP3 파일들로부터 사운드를 생성하는 서비스를 제공할 수 있다. 데이터 소스 서비스의 경우에, 우리는 표기(λ,o)를 사용한다. 서비스 제공 디바이스 a의 서비스 S(a)는 상기 서비스 제공 디바이스가 다른 서비스 제공 디바이스들에 의존함이 없이도 자체적으로 제공할 수 있는 그들의 서비스 si로 구성된다. S(a)는 서비스 제공 디바이스 a의 네이티브(native)서비스라 지칭한다.
무선 네트워크들에서의 발견 프로토콜들은 기본적인 공유매체의 통보 특성들(broadcast properties )을 이용한다. 따라서, 각 디바이스는(예컨대, 상기 계류중인 유럽 특허 출원에 제안된) 서비스 정보를 시간에 따라 통보하게 된다. 상기 통보 디바이스의 근접세트에 있는 모든 디바이스들은 서비스 정보를 수신하며, 따라서 이들 서비스들에 관해 학습한다. 상기 발견 프로토콜의 행위는 주로 다음의 특징들로부터 발생된다.
·서비스 제공에 포함된 정보;
·전송될 서비스 제공 리스트를 계산하기 위한 알고리즘;
·방송시간을 결정하기 위한 알고리즘.
서비스 제공은 전형적으로 서비스의 설명 및 서비스 액세스 포인트를 포함한다. 무엇보다도 서비스 제공 디바이스는 자체의 네이티브 서비스들을 통보하며, 추가적으로 디바이스들은 복합 서비스들을 제공할 수 있다. 복합 서비스는 제3 디바이스에 의해 제공되는 또 다른 매칭 서비스를 이용한다. 복합 서비스 S+는 특히 매칭 원격 서비스 sy와 함께 네이티브 서비스 sx의 순방향 체이닝(forward chaining)으로서 정의된다.
s+= sx·sy=(ix,ox) ·(iy,oy) =(ix,oy) iff ox= iy
역방향 체이닝(backward chaining)이 또한 가능하지만 그러나 밴드 폭의 사용의 바람직하지 못한 증가를 야기할 수 있다. 따라서, 본 설명에서는 간략성을 위해 순방향 체이닝의 경우에 관해서만 고려하기로 한다.
복합 서비스 통보는 많은 장점을 갖는다:
서비스 통합 : 원시 서비스(service primitives)로부터 시작하여 복합 서비스들은 복잡성이 증가하는 한 계급의 서비스들을 수행할 수 있도록 한다.
서비스 중재 : 복합 서비스들은(서비스 제공 디바이스가 그것의 근접 세트에 있지 않기 때문에) 그렇지 못한 경우 볼 수 없는 디바이스에 제공자의 서비스가 유용하도록 할 수 있다.
우리는 서비스 제공 디바이스의 복합서비스들 S+(a)의 세트를 그것의 복합 서비스라 칭한다. 결합된 서비스 제공 디바이스의 네이티브 및 복합 서비스들 모두는 완성 서비스 S*(a)를 구성한다. 또한, 서비스 제공 디바이스 a의 네이티브 서비스들 S(a)은 고정되고 a'의 근접세트 P(a)에 독립적인 반면 서비스 제공 디바이스 a의 복합 서비스들 S+(a)은 가변적이며 P(a)에 종속적이다(따라서, a에 의해 제공된 복합 서비스들 S*(a)이 된다)
디바이스 a의 근접세트 P(a)에 있는 모든 서비스 제공 디바이스들에 의해 제공되는 모든 복합 서비스들의 연합은 디바이스 a에 대해 이용 가능한 서비스들 - 간단히 이용 가능한 서비스들 - 의 세트 θ(a)를 구성한다.
서비스 중재는 구체적인 시나리오를 이용하여 설명될 자체의 문제점을 소개한다. 사용자가 가능할 때면 언제든지 음성통합을 이용하여 입력되는 메시지를 직접 “판독"하기 위해 그의 랩톱에서 실행하는 그의 메일 응용을 구성했다고 가정해보기로 하는데, 여기서, 만일 그렇지 못한 경우 사용자는 그의 손목시계에 집적된 알람을 동작시켜 그에게 간단히 경고음을 발신해야만 한다. 다음의 표(표1)는 그러한 시나리오에 나타나는 디바이스들을 설명한다.
상기 문제를 예시하기 위해 이들 서비스 제공 디바이스들의 두 개의 공간적 배열을 보기로 한다. 도4는 제 1배열을 보인 것이다. 모든 3개의 근접세트(43),(44) 및(45)가 접속된다(P(메일)와 P(통합) 뿐만 아니라 P(mp3man)이 쌍으로 접속된다) 표 2에 보인 바와 같이, 사운드를 발생할 수 있는 유일한 디바이스인 mp3man 장치(46)는 메일 디바이스(47)의 근접 세트(43)에 존재하지 않는다(즉,mp3manP(메일)). 다시 말해서, 3개의 접속된 근접 세트(43),(44) 및(45)(P(메일),P(통합) 및 P(mp3man))가 있다. mp3man 디바이스(46)는(MP,사운드)서비스를 제공하며(즉, 이는 MP3 파일들을 연주한다.), 사용자의 메일 디바이스(47)의 근접 세트에 존재하지 않는다.
도5에서, 단지 2개의 접속된 근접세트(50) 및(51)(P(메일) 및 P(통합))가 있다. 또한, 도4에 예시된 제 1 시나리오와는 대조적으로, mp3man 디바이스(46)는 이제 사용자의 메일 디바이스(47)의 근접 세트(50)에 존재한다.(즉, mp3manP(메일))
상기 두 배열로 해서 메일 디바이스(47)는 사용자에게로의 전자메일 메시지를 “판독"하는데 이용할 수 있는 통합 디바이스(48)에 의해 제공되는 복합 서비스
s사운드=(ASCII,사운드)S+(통합)
를 인지한다. (또한, 표3 참조할 것) 그러나, 제 1 배열(도4)에서 서비스 s사운드 를 이용하는 효과는 제 2 시나리오(도5)에서 S사운드를 이용하는 것과는 전혀 다르다. 제 1 시나리오에서 실질적인 출력 디바이스 46(mp3man)은 메일 디바이스(37)의 근접 세트에 존재하지 않는다. mp3man 디바이스(46)의 실질적인 위치에 의존하는 사용자는 판독 메일을 청취할 수 없는데, 그 이유는 디바이스(46)가 사용자 사무실의 바깥에 위치되고 그리고 근접 세트의 접속이 다른 사용자가 제 1 사용자의 사무실로 걸어가야 하므로 일시적으로 되기 때문이다. 제 2 시나리오에서, mp3man 디바이스(46)는 메일 디바이스(47)의 근접 세트(50)의 일부이며, 따라서 사용자는 상기 판독 메시지를 청취할 수 있게 된다.
이들 두 개의 시나리오는 임의의 응용에서 디바이스들이 실질적인 서비스를 제공하는 디바이스의 위치를 할당할 수 있어야 함을 정확하게 제시한다. 이는 그들의 특성상 사용자에 가까이 있어야 하는 입/출력 디바이스들에 특히 사실적이다.
RF전송들의 물리적인 특성(불완전한 안테나, 반사, 흡수 등) 때문에, 오로지 RF 커버 범위에 근거한 완전한 솔루션은 가능하지 않다. 본 발명은 다양한 상황들을 커버할 수 있는 메커니즘을 제시한다. 또한, 다음 단락에서 설명되는 각 메커니즘은 보다 다양한 상황들을 커버한다.
식별자 체크: 본 발명의 한 실시예는 서비스 정보에 서비스 제공 디바이스의 식별자 a를 포함한다. 따라서, 서비스 정의는 다음과 같이 확장된다.
s∈S(a) ⇒ s =(i,o,a)
복합 서비스 S+를 제공하는 각 서비스 제공 디바이스는 원격 서비스의 디바이스 식별자를 이용해야 한다. 즉, 우리는 순반향 체이닝 구성을 다음과 같이 재정의한다.
s+= sx ·sy =(ix, ox, x) ·(iy, oy, y) =(ix, oy, y) iif ox = iy
역방향 체이닝 구성을 위해, 복합 서비스를 제공하는 디바이스는 그것의 응용 식별자를 포함해야만 할 것이다. 추가로, 우리는 다음과 같이 서비스의 기원 o(s)를 정의한다.
o(s) = a
이전의 예에 표 3을 향상시키면 표 4와같이 된다.
이러한 메커니즘으로 서비스의 각 사용자는 최종 서비스 제공 디바이스가 그것의 근접 세트에 있는지의 여부를 체크할 수 있다. 디바이스 a는 이제 서비스의 기원 0(si)이 그것의 근접세트 P(a)에 있는지의 여부에 관해 이용 가능한 서비스들 si∈0(a) 각각에 대해 체크를 한다.
다시, RF기반 통신의 물리적 특성 때문에 이 솔루션은 모든 상황은 아니지만, 많은 상황(모든 가능한 것에서 대다수)을 커버할 수 있는바, RF전송은 불규칙적이고, 그리고 추가로 예컨대, 실내 벽에 밀접하게 위치되는 디바이스들은 다음 실내에 위치된 그들의 근접 세트에 있는 디바이스들을 가질 수 있게 된다. (그러므로, 대부분의 경우에 디바이스들의 사용자들에 인접한 것으로 고려되지 않는다.) 다시 말해서, 무선 링크 및/또는 무선 로컬네트워크의 범위는 예컨대, 벽을 통하여 확장된다. 또한, 이 방법은 유저들로 하여금 그의 근접세트에 있는 서비스들을 이용할 수 있게 하는데 일부 경우에 이는 불충분해 질 수 있다. 예컨대, 큰 실내(예컨대, 거실)에서 사운드 출력 서비스를 제공하는 하이파이 스테이션을 상상해보자. 비록 하이파이 스테이션이 사용자가 실내에서 이동할 때 그의 근접세트에 계속 있지는 않지만, 그럼에도 불구하고, 그는 그가 있는 실내에 관하여 그가 그 하이파이 스테이션에 “인접”함으로 하이파이 스테이션이 출력 디바이스로써 기대할 수 있게 된다.
RF위치 비콘: 이제 본 발명의 변형에 대해 설명한다. 이 변형에 따르면 국부화 서비스(sb) 예컨대, 비콘(beacon)을 제공하는 스테이션 디바이스(여기서, 비콘 디바이스라 칭한다.)가 사용된다. 비콘의 RF 커버범위는 이것이 사용자의 인접 기대와 매칭 되도록 조정되는 바, 예컨대 사무실당 하나의 비콘을 가질 수 있거나, 또는 개방된 조망 사무실 환경에서 칸막이당 하나의 비콘을 가질 수 있다. 이들 비콘 디바이스들 중 하나의 근접 세트에 있는 각 디바이스는 따라서 그것에 인접한 비콘을 이용하여 그것의(대략적인)위치를 학습할 수 있다.
b = [sb]
우리는 우리가 서비스 s와 결과치 u를 이용함을 말하는 기호 u = [s]를 이용한다. 이제, 서비스 정보에 디바이스의 식별자를 포함시키는 대신에 우리는 다음과 같이 서비스 정보에 비콘 b의 값을 포함시켰다.
s =(i,o,b)
식별자 체크방법에서와 같이, 복합 서비스를 제공하는 각 디바이스는 복합 서비스에는 원격 서비스의 비콘 값을 그리고, 역방향 체이닝 구성의 경우에는 그와 역으로 비콘값을 포함해야만 한다.
특별한 서비스 si를 이용하길 원하는 디바이스는 이제 그 자신의 비콘 ba를 얻고 서비스의 비콘 값이 그와 매칭 되는지의 여부를 체크한다. 만일 매칭이 되면, 서비스 제공 디바이스와 서비스 소비 디바이스가 인접해 있을 가능성이 큰 것으로 가정한다. 즉, 상기 두 디바이스는 사용자 측면에서 서로 인접해 있다.
IR위치 비콘: 이제 본 방법의 또 다른 변형에 대해 기술한다. 이 변형은 RF기반 비콘 대신에 적외선 기반 비콘을 이용한다. 적외선 비콘의 장점은 적외선 전송이 비콘이 벽을 통해 전송되지 않음을 의미하는 가시선(line of sight)에 종속된다는 점이다.
본 발명의 다른 측면에 대해 이하에서 설명한다.
본 발명에 따르면, 서비스 소비 디바이스(10)는 도1A 및 도1B에 예시한 블록들을 구비한다. 디바이스(10)는 네트워크 인터페이스 유닛(25), 서비스 발견 모듈(11)(이 모듈은 논리 모듈임), 디바이스(10)에 의해 실행되는 응용(23)을 포함한다. 네트워크 인터페이스 유닛(25)은 송수신기(예컨대, 전송기(13)와 수신기(14)로 구성됨.)를 구비하는데, 이 송수신기는 미디엄액세스제어(MAC)유닛(12)과 통신한다. MAC계층은 국제 표준(예컨대, A.S.Tannenbaum의 책“Computer Networks”에 기술된 기준모델인 ISO OSI(Open Standards Interconnection))에 잘 정의되어 있으며, MAC유닛(12)는 상기 MAC계층을 제어하기 위해 통신 시스템에서 이용되는 통상적인 유닛이다. MAC계층은 논리적인 분할이며 동일한 물리적 디바이스에서 11로 구현되는 프로토콜의 다른 부분들로부터 논리적으로 분할된다. MAC유닛(12)은 충돌을 검출 및/또는 회피하는데 이용된다. 본 실시예에서 MAC유닛(12)은 방송 패킷을 전송 및 수신하는데 사용된다.
전송기(13)는 정보를 출력 채널(21)을 통해 다른 디바이스에 전송하며, 수신기(14)는 입력채널(22)을 통해 다른 디바이스로부터 정보를 수신한다. 본 실시예에서, 2개의 채널(21,22)이 도시되어 있다. 이들 채널은 어떤 종류의 채널 예컨대, IR채널, RF채널로 될 수 있다. 하나 이상의 네트워크 인터페이스 유닛(25)이 사용될 수 있음을 인지할 수 있다. 이들 유닛은 동일하지 않아도 된다. 이들 유닛은 IR채널 또는 RF채널과 같은 그러한 서로 다른 타입의 채널을 가질 수 있음을 인지할 수 있다.
IR채널 또는 RF채널과 같은 그러한 네트워크 인터페이스 유닛(25)이외의 상기 디바이스(10)는 전원을 갖는다. 마찬가지로, 전원 플러그, 태양전지등을 통해 전력이 제공된다. 이 전원은 디바이스(10)의 구성요소들에 전력을 공급한다. 간략성을 위해, 도 1a 및 도 1b에는 각각의 회로라인 또는 케이블들의 도시를 생략했다.
메타 데이터(meta data)가 서비스 발견모듈(SDM)(11)로부터 라인(26)을 통해MAC유닛(12)에 공급된다.“메타 데이터”는 “사용자 데이터”와 상반되는 것으로써 프로토콜 및/또는 서비스들에 관한 정보로서 예컨대, 응용(23)에 유용하게 사용된다. 본 문맥에서, 메타 데이터는 주로(예컨대, 서비스들의 리스트 형태로 제공되는 서비스정보인) 서비스들에 관련된다. 서비스 발견 모듈(11)은 메모리(16)와 중앙처리 유닛(CPU)(17)에 접속된다. 서비스 발견 모듈(11)은 응용 프로그램 인터페이스들(API)을 통해 응용(23)과 같은 다른 유닛 또는 서비스 제공 모듈(SPM)(24)과 교신한다. 서비스 제공 모듈(24)은 선택사항이다. 서비스 소비 디바이스(10)는 서비스를 제공할 필요는 없다. 이는 오직 다른 디바이스의 서비스들을 이용한다.
MAC(12) 및 서비스 발견 모듈(11)은 논리적 구성으로 된다. 이들은 개별 디바이스에 구현될 수 있지만 메모리에 저장된 프로그램 내에 동등하게 합체시킬 수 있다. 만일 프로그램 내에 합체되는 경우, 디바이스(10)는 이것이 상기 프로그램을 구비한다는 사실을 제외하고는, 어떤 다른 통상적인 디바이스와 물리적으로 같게 될 수 있다. 이 프로그램은 만일 CPU(17)에 의해 처리되는 경우 디바이스(10)가 본 발명에 따른 단계를 수행하도록 하는 명령을 포함하고 있다.
MAC유닛(12)은 또한 라인(20)을 통해 정상 데이터(여기서는 사용자 데이터라 칭함)를 수신한다. 서비스 발견 모듈(11)은 본 방법의 적어도 일부를 구현하며 디바이스(10)가 그것의 인접 구역 내에 있는 서비스 제공 디바이스들에 의해 제공되는 서비스들을 그것의 인접 구역 밖에 있는 서비스 제공 디바이스들에 의해 제공되는 서비스와 구별할 수 있게 해준다. 서비스 발견 모듈(10)은 또한 서비스 정보의 발견/갱신 방법을 구현한다. 서비스 발견 모듈(11)또한 잘 알려진 서비스 제공 디바이스들의 트랙을 유지하며, 디바이스의 상주하는 서비스 제공자들(예컨대, 서비스 제공 모듈(24))을 통보한다. 서비스 발견 모듈(11)은 네트워크 인터페이스(21,22)을 이용하여 다른 디바이스들로부터 서비스 리스트를 얻고 또한 자신의 디바이스(24)의 제공된 서비스들의 리스트를 전송 및 통보한다.
디바이스(10)는 서비스 정보를 유지한다. 이 서비스 정보는 도6에 개략적으로 예시된 바와 같이 서비스 엔트리들로 구성된 서비스 리스트(61)(여기서는 서비스들에 관한 정보를 가진 레코드라 칭한다.)의 형태로 디바이스(10)에 저장될 수 있다.
각 서비스 엔트리는 다음을 포함한다.
·서비스 정보 및 바람직하게는 서비스 설명(예컨대, 입/출력 타입)A1,A2,B1과 그리고
·관련 식별자(예컨대, k또는 m). 이 식별자는 본 발명의 실질적인 구현예에 따라 변한다. 이 식별자는 서비스 제공 디바이스의 디바이스 ID, 비콘세트 ID또는 복합 서비스의 경우에 적어도 서비스 체인 종단 점의 각 ID로 될 수 있다. 만일 참여하는 모든 디바이스들이 서비스 소비 디바이스의 인접 지역에 있다고 확신되는 경우, 디바이스 ID또는 서비스 체인을 형성하는 모든 디바이스들의 비콘 ID를 포함시킬 필요가 있다.
서비스 엔트리는 또한 도6에는 도시되지 않는 서비스 액세스포인트(즉, 서비스를 제공하는 서비스 제공 모듈의 네트워크 어드레스)에 관한 정보를 포함한다. 상기 속성(Attribute)들의 세트는 단지 예시적인 세트로써 물론 다른 속성들을 포함할 수도 있다. 여기서, 설명을 위해 각 디바이스는 그러한 식별자들에 의해 유일하게 식별될 수 있는 것으로 가정한다.
디바이스(10)은 서비스 제공 디바이스들에 관한 식별자 리스트를 유지한다. 본 발명의 한 실시예에 따르면, 상기 서비스 제공 디바이스들의 식별자 리스트는 디바이스(10)의 근접 세트와 동일하다.
사용자 데이터의 실질적인 전송은 항상 동일해야 한다.
본 발명에 따른 전형적인 서비스 제공 디바이스(30)가 도 2a 및 도2b에 예시되어 있다. 디바이스(30)는 자신을 무선 네트워크(34)에 접속하는 네트워크 인터페이스 유닛(33)을 구비한다. 상기 주어진 예에서, 디바이스(30)는 CPU(37)에 의해 실행되는 두개의 응용(31)과 두개의 서비스 제공 모듈(32)을 갖는다. 서비스 제공 모듈(32)은 어떤 종류의 서비스(전형적으로 어떤 입력을 취하고 그리고 어떤 종류의 출력을 생성함)를 제공한다. 어떤 서비스들은 하이파이 스피커가 싱크(sink)로서 기술되는 바와 같이 설명을 위해 소오스 또는 싱크로서 기술된다. 서비스 제공 모듈(32)은 그 자신의 서비스("네이티브 서비스"라 칭함)를 제공하며 또한 다른 알려진 서비스를 이용하여 "복합 서비스"를 제공한다. 서비스 제공 모듈(32)은 상기 네트워크 접속을 이용하여 서비스 소비 디바이스에 실질적으로 서비스를 제공한다. 도 1a에서와같이, 네트워크 인터페이스 유닛(33)은 전송기, 수신기 및 예컨대 MAC 유닛을 구비한다. 본 예에서, 서비스 제공 모듈(32)은 소프트웨어(서버코드)(38)의 형태로 실현된다. 이 서버코드(38)는 메모리(36)로부터 검색된다. 이 소프트웨어는 CPU(37)에 의해 처리되는 경우 디바이스(30)로 하여금 본 발명에 따른 단계를 수행하도록 하는 명령을 구비한다. 디바이스(30)는 이들 블록 또는 논리 유닛이외에 전원(35)을 더 구비한다. 또한, 외부 디바이스(39)로의 인터페이스(9)를 갖는다.
상기한 서비스 소비 디바이스(10) 및 서비스 제공 디바이스(30)는 서로 다르다. 이 디바이스들은 하나 및 동일 디바이스가 서비스를 소비하고 서비스를 제공하는 곳에서 인지될 수 있다. 전형적인 예는 컴퓨터(예컨대, 데스크톱 머신)인데, 이 컴퓨터는 프린터로부터 프린팅 서비스를 소비하고 그리고 예컨대 다른 디바이스를 위한 ASCII - Richtext 변환을 제공할 수 있다. 본질적으로 동일한 블록을 갖는 디바이스들이 사용되는 곳에서 실행들이 가능하다.
서비스들과 응용들간의 명확한 차별점은 없다. 일부 서비스들은 응용이 되지만은 모든 응용들이 서비스가 되는 것은 아니다. 다시 말해서, 서비스들의 응용들의 서브세트이다.
당업자라면, 도 2a 및 도2b에 예시된 디바이스와 도 2a 및 도 2b에 예시된 디바이스(30)는 본 발명을 구현하는 디바이스들의 한 예이며, 이 디바이스들(10),(30)의 다양한 구성요소들의 구조 및 구성이 잘 공지된 하드웨어 및/또는 소프트웨어를 사용하는 것임을 알 수 있을 것이다. 당업자라면, 본 발명의 정신 및 범주를 벗어남이 없이 도 1a, 1b, 2a, 및 2b와 관련하여 기술된 특정 실시예에 대한 많은 수정 및 변화가 만들어 질 수 있음을 알 수 있을 것이다.
도 7은 본 발명에 따른 프레임 또는 패킷(70)의 개략도로서 이 프레임 또는 패킷은 도달범위 내에 있는 모든 다른 디바이스들에 서비스들을 알리도록 무선 로컬 네트워크의 한 디바이스에 의해 전송된다. 충돌을 방지하기 위해 이용되는 MAC 방법에 따라, 프레임 또는 패킷(70)은 예컨대, MAC 계층 헤더를 구비한다. MAC 계층 헤더들은 표준화되어 있으며 본 기술분야에 잘 공지되어 있다. MAC 계층 헤더는 데이터 패킷들의 발신지 및 착신지를 식별하기 위한 정보를 포함하며, 또한(보안 통제, 미디엄 액세스 관리 등을 위한) 다른 정보 필드들을 포함한다.
본 발명에 따른 서비스 소비상황 및 서비스 제공 상황에 참여하는 모든 디바이스들은 서비스 정보의 교환을 위한 적어도 호환성 있는 서비스 발표 및 발견 프로토콜들을 지원한다.
당업자라면, 오늘날 무선 통신 시스템에서의 사용에 적합한 프로토콜들중 대다수가 아직 드래프트 상태에 있음을 알 수 있을 것이다. 본 방법은 어떤 특정한 프로토콜에 독립적이며, 그러한 많은 프로토콜들과 관련하여 사용될 수 있다. 당업자이면 기존의 프로토콜 환경뿐만 아니라 현재 개발되거나 또는 아직 개발중인 프로토콜 환경에 본 발명의 방법을 구현할 수 있을 것이다.
본 발명은 서비스를 공유하고, 다른 디바이스들에 의해 제공된 서비스를 이용하고 그리고 서비스들을 구성하거나 또는 결합하는데 사용될 수 있다.
본 발명에 따르면, 무선 로컬 네트워크에서 인접 구역 서비스를 구별할 수 있는 방법 및 장치가 제공된다.

Claims (37)

  1. 제 1 디바이스의 인접 구역에 있는 서비스 제공 디바이스에 의해 제공되는 서비스와 상기 제 1 디바이스의 인접 구역에 있지 않은 서비스 제공 디바이스에 의해 제공되는 서비스를 구별하는 방법에서, 상기 디바이스는 무선 로컬 네트워크의 일부가 되고 상기 제 1 디바이스는 서비스 및 관련 식별자에 관한 정보를 갖는 레코드와 그리고 서비스 제공 디바이스에 관한 식별자의 리스트를 유지하며,
    상기 서비스 관련 식별자와 상기 서비스 제공 디바이스 관련 식별자의 리스트를 비교함으로써,
    - 만일 관련 서비스가 상기 식별자의 리스트에 기재된 서비스 제공 디바이스에 의해 제공되는 경우, 상기 관련 서비스가 상기 제 1 디바이스의 인접 구역에 있는 것으로 판정하고,
    - 만일 관련 서비스가 상기 식별자들의 리스트에 기재되지 않은 서비스 제공 디바이스에 의해 제공되는 경우, 상기 관련 서비스가 상기 제 1 디바이스의 인접 구역에 있지 않은 것으로 판정하는 서비스 구별 방법.
  2. 제 1 항에 있어서,
    서비스 제공 디바이스 관련 식별자의 상기 리스트는 상기 제 1 디바이스의 근접세트인 서비스 구별 방법.
  3. 제 1 항에 있어서,
    상기 서비스 관련 식별자는 대응 서비스 제공 디바이스를 식별하는 서비스 구별 방법.
  4. 제 1 항에 있어서,
    상기 무선 로컬 네트워크에 있는 각각의 서비스 제공 디바이스에 식별자가 할당되는 서비스 구별 방법.
  5. 제 2 항에 있어서,
    상기 서비스 관련 식별자가 상기 근접 세트의 멤버인지 여부를 판정하기 위해 상기 서비스 관련 식별자를 상기 서비스 제공 디바이스 관련 식별자의 리스트와 비교하는 서비스 구별 방법.
  6. 제 1 항에 있어서,
    상기 서비스 관련 식별자는 비콘 디바이스에 할당된 비콘 식별자인 서비스 구별 방법.
  7. 제 1 항에 있어서,
    비콘 형태로 국부화 서비스들을 제공하는 정지 디바이스가 상기 무선 로컬 네트워크 내에서 사용되는 서비스 구별 방법.
  8. 제 7 항에 있어서,
    정지 디바이스에 인접하는 각 디바이스가 그 근접 세트에 있는 상기 비콘을 이용하여 상기 무선 로컬 네트워크 내의 상기 디바이스의 위치를 알게 되는 서비스 구별 방법.
  9. 제 7 항에 있어서,
    상기 제 1 디바이스는 상기 서비스의 비콘 식별자와 그것의 서비스 제공 디바이스 관련 식별자 리스트를 비교하여, 서비스가 그 인접 구역에 있는 것으로 판정하는 서비스 구별 방법.
  10. 제 1 항에 있어서,
    상기 서비스 제공 디바이스는 RF 통신 방식을 이용하여 통신하는 서비스 구별 방법.
  11. 제 6 항에 있어서,
    상기 제 1 디바이스의 근접세트는 서로 다른 실내에 있는 디바이스들을 포함하며, 상기 제 1 디바이스의 인접 구역은 상기 제 1 디바이스가 위치되거나 또는 사용자가 있는 실내 영역으로 한정되는 서비스 구별 방법.
  12. 제 1 항에 있어서,
    상기 서비스 제공 디바이스는 다른 디바이스에 의해 제공되는 서비스를 이용하는 복합 서비스를 제공하는 서비스 구별 방법.
  13. 제 12 항에 있어서,
    상기 복합 서비스는 상기 서비스 제공 디바이스에 의해 자체적으로 제공되는 서비스와 상기 다른 디바이스에 의해 제공되는 매칭 서비스와의 순방향 체이닝에 의해 얻어지는 서비스 구별 방법.
  14. 제 12 항에 있어서,
    상기 복합 서비스는 원시 서비스들로 구성되는 서비스 구별 방법.
  15. 제 12 항에 있어서,
    상기 복합 서비스는 적어도 2개의 서비스 제공 디바이스들이 상호 동작 또는 협력할 것을 요구하는 서비스인 서비스 구별 방법.
  16. 제 12 항에 있어서,
    상기 복합 서비스는 적어도 2개의 일련의 서비스 제공 디바이스들에 의해 제공되며, 상기 일련의 디바이스들의 적어도 마지막 디바이스는 상기 제 1 디바이스의 인접 구역에 있는 서비스 구별 방법.
  17. 제 15 항에 있어서,
    상기 제 1 디바이스는 상기 두개의 개별 서비스 제공 디바이스가 상기 제 1 디바이스의 인접 구역에 있는지 여부를 판정하기 위해 상기 서비스 관련 식별자와 상기 서비스 제공 디바이스 관련 식별자의 리스트를 비교하는 서비스 구별 방법.
  18. 제 15 항에 있어서,
    상기 두개의 개별적인 서비스 제공 디바이스들이 모두 상기 제 1 디바이스의 인접 구역에 있는 경우에만 상기 제 1 디바이스가 상기 복합 서비스를 이용하는 서비스 구별 방법.
  19. 제 1 항에 있어서,
    상기 로컬 네트워크는 수 평방 미터와 수백 평방 미터범위의 커버영역을 갖는 서비스 구별 방법.
  20. 제 19 항에 있어서,
    상기 제 1 디바이스의 인접 구역은 상기 로컬 네트워크의 커버영역 보다 작은 영역을 커버하는 서비스 구별 방법.
  21. 동일한 무선 로컬 네트워크 내에 있는 서비스 제공 디바이스(30)에 의해 제공되는 서비스를 이용할 수 있게 하는 장치(10)에서, 상기 장치는 상기 서비스 제공 디바이스(30)와 무선 통신을 하기 위한 네트워크 인터페이스(25)와, 정보 서비스 및 관련 식별자를 갖는 레코드(61)를 유지하는 서비스 발견 모듈(11)과, 상기 서비스 제공 디바이스에 관한 식별자의 리스트를 포함하며,
    상기 서비스 발견 모듈(11)은 상기 장치(10)로 하여금 상기 장치의 인접 구역에 있는 서비스 제공 디바이스에 의해 제공되는 서비스와 상기 장치의 인접 구역에 있지 않은 서비스 제공 디바이스에 의해 제공되는 서비스를 구별할 수 있게 하는 장치.
  22. 제 21 항에 있어서,
    상기 서비스 발견 모듈(11)은 상기 서비스 관련 식별자와 상기 서비스 제공 디바이스 관련 식별자의 리스트를 비교하고, 만일 관련 서비스가 상기 식별자의 리스트에 기재된 서비스 제공 디바이스에 의해 제공되는 경우, 상기 관련 서비스가 상기 장치의 인접 구역에 있는 것으로 판정하는 장치.
  23. 제 21 항에 있어서,
    상기 서비스 발견 모듈(11)은 상기 서비스 관련 식별자와 상기 서비스 제공 디바이스 관련 식별자의 리스트를 비교하고, 만일 관련 서비스가 상기 식별자의 리스트에 기재되지 않은 서비스 제공 디바이스에 의해 제공되는 경우, 상기 관련 서비스가 상기 장치의 인접 구역에 있지 않은 것으로 판정하는 장치.
  24. 제 21 항에 있어서,
    상기 네트워크 인터페이스(25)는 송수신기를 포함하는 장치.
  25. 제 21 항에 있어서,
    처리 유닛(17)과 메모리(16)를 포함하는 장치.
  26. 제 25 항에 있어서,
    상기 레코드(61) 및 상기 식별자의 리스트가 상기 메모리(16)에 유지되는 장치.
  27. 제 21 항에 있어서,
    서비스 제공 모듈(24)을 더 포함하는 장치.
  28. 제 21 항에 있어서,
    상기 서비스 관련 식별자는 디바이스 식별자이며, 상기 로컬 네트워크의 각 서비스 제공 디바이스(30)에 디바이스 식별자가 할당되는 장치.
  29. 제 21 항에 있어서,
    상기 서비스 제공 디바이스 관련 식별자의 리스트는 상기 장치의 상기 인접 구역에 있는 모든 서비스 제공 디바이스(30)의 디바이스 식별자를 포함하는 장치.
  30. 제 21 항에 있어서,
    상기 서비스는 어떤 결과를 산출하는 프로세스인 장치.
  31. 제 21 항에 있어서,
    상기 로컬 네트워크는 적어도 2개의 서비스 제공 디바이스를 포함하며, 상기 서비스 제공 디바이스들 중 하나가 다른 서비스 제공 디바이스에 의해 제공되는 서비스를 이용하는 복합 서비스를 제공하는 장치.
  32. 제 21 항에 있어서,
    상기 서비스는 원시 서비스들로 구성되는 복합 서비스인 장치.
  33. 제 21 항에 있어서,
    상기 서비스 발견 모듈(11)은 이용 가능한 서비스 세트로부터 상기 장치의 인접 구역에 있는 것들을 선택하는 장치.
  34. 제 21 항에 있어서,
    상기 무선 로컬 네트워크는 비콘의 형태로 국부화 서비스들을 제공하는 정지 디바이스를 포함하는 장치.
  35. 제 34 항에 있어서,
    정지 디바이스의 근접지에 있는 각 디바이스는 그것의 근접 세트에 있는 상기 비콘을 이용하여 상기 무선 로컬 네트워크에서의 디바이스의 위치를 알 수 있는 장치.
  36. 제 21 항에 있어서,
    휴대용 컴퓨터 또는 핸드-헬드(hand-held) 컴퓨터인 장치.
  37. 제 32 항에 있어서,
    상기 복합 서비스는 적어도 두개의 일련의 서비스 제공 디바이스들에 의해제공되며, 상기 일련의 디바이스들 중 적어도 마지막 디바이스는 상기 장치의 인접 구역 내에 있는 장치.
KR1020000002948A 1999-01-29 2000-01-21 서비스 구별 방법 및 장치 KR100347735B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP99101889A EP1024628B1 (en) 1999-01-29 1999-01-29 Adjacency-bound service discovery
EP99101889.6 1999-01-29

Publications (2)

Publication Number Publication Date
KR20000053577A KR20000053577A (ko) 2000-08-25
KR100347735B1 true KR100347735B1 (ko) 2002-08-09

Family

ID=8237469

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020000002948A KR100347735B1 (ko) 1999-01-29 2000-01-21 서비스 구별 방법 및 장치

Country Status (8)

Country Link
US (1) US6633757B1 (ko)
EP (1) EP1024628B1 (ko)
JP (1) JP3507748B2 (ko)
KR (1) KR100347735B1 (ko)
CN (1) CN1173519C (ko)
CA (1) CA2296800C (ko)
DE (1) DE69939575D1 (ko)
ES (1) ES2316177T3 (ko)

Families Citing this family (119)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7577834B1 (en) * 2000-05-09 2009-08-18 Sun Microsystems, Inc. Message authentication using message gates in a distributed computing environment
GB2364457B (en) * 2000-07-03 2003-08-06 John Quentin Phillipps Wireless communication
JP3466998B2 (ja) * 2000-07-06 2003-11-17 株式会社東芝 通信装置及びその制御方法
US7177643B2 (en) * 2000-08-08 2007-02-13 Newton Howard Wireless network for routing a signal without using a tower
US7457608B2 (en) * 2000-10-03 2008-11-25 At&T Mobility Ii Llc Sharing of wireless telephone services for a personal wireless telephone and a vehicular wireless telephone
AU2002211454A1 (en) * 2000-10-03 2002-04-15 At And T Wireless Services, Inc. Sharing of wireless telephone services for a personal wireless telephone and a vehicular wireless telephone
US10915296B2 (en) * 2000-11-01 2021-02-09 Flexiworld Technologies, Inc. Information apparatus that includes a touch sensitive screen interface for managing or replying to e-mails
US10860290B2 (en) 2000-11-01 2020-12-08 Flexiworld Technologies, Inc. Mobile information apparatuses that include a digital camera, a touch sensitive screen interface, support for voice activated commands, and a wireless communication chip or chipset supporting IEEE 802.11
US11204729B2 (en) 2000-11-01 2021-12-21 Flexiworld Technologies, Inc. Internet based digital content services for pervasively providing protected digital content to smart devices based on having subscribed to the digital content service
DE10056204A1 (de) * 2000-11-13 2002-05-23 Deutsch Zentr Luft & Raumfahrt Verfahren zur Funkübertragung von Dienstedaten zwischen einer Funkbake und einem mobilen elektronischen Informationsgerät mit Funkanschluß
DE10056207A1 (de) * 2000-11-13 2002-05-29 Deutsch Zentr Luft & Raumfahrt Kommunikationsfähige Navigationsbake
DE10056205C2 (de) * 2000-11-13 2002-09-19 Deutsch Zentr Luft & Raumfahrt Verfahren zur Funkübertragung von Dienstedaten zwischen einer Funkbake und einem mobilen elektronischen Informationsgerät mit Funkanschluß
US20020062398A1 (en) 2000-11-20 2002-05-23 William Ho Chang Controller for mobile and pervasive output
US6826387B1 (en) * 2000-11-30 2004-11-30 Palmsource, Inc. Efficient service registration for legacy applications in a bluetooth environment
EP1213882A3 (en) * 2000-12-08 2002-09-18 Telefonaktiebolaget L M Ericsson (Publ) Method, system and device for granting access to a service
US7164885B2 (en) * 2000-12-18 2007-01-16 Telefonaktiebolaget L M Ericsson (Publ) Method and apparatus for selective service access
WO2002051039A1 (fr) * 2000-12-21 2002-06-27 Matsushita Electric Industrial Co., Ltd. Systeme et dispositif radio, procede de connexion radio, programme et support y relatifs
KR100747557B1 (ko) * 2000-12-27 2007-08-08 엘지전자 주식회사 블루투스 단말기를 이용한 광고 서비스 제공 시스템 및 그방법과 블루투스 단말기의 광고 서비스 수신방법
US20030158952A1 (en) * 2000-12-29 2003-08-21 Kris Fleming Method and apparatus for associating virtual communications ports with applications and services on bluetooth enabled devices
US20020099884A1 (en) 2001-01-19 2002-07-25 Chang William Ho Output controller systems and method for universal data output
US7299007B2 (en) 2001-02-01 2007-11-20 Ack Venture Holdings, Llc Mobile computing and communication
US20020105930A1 (en) * 2001-02-05 2002-08-08 Siemens Information And Communication Products, Llc Combination WDCT and HomeRF air interface
US20020194605A1 (en) * 2001-05-18 2002-12-19 T.M.T. Third Millenium Technologies Ltd. Cableran networking over coaxial cables
US20050204066A9 (en) * 2001-02-13 2005-09-15 T.M.T. Third Millenium Technologies Ltd. Cableran home networking over coaxial cables
US8126982B2 (en) * 2001-02-16 2012-02-28 International Business Machines Corporation Method, network device and computer program product for performing service discovery in a pervasive network
KR100369899B1 (ko) * 2001-02-17 2003-02-06 주식회사 비즈모델라인 블루투스 탑재 기기 종류 및 모델 자동 확인 방법 및 시스템
US20020123307A1 (en) * 2001-03-03 2002-09-05 Tyson Winarski Wireless based system for managing the use of wireless communications and micoprocessor-based systems
JP5105665B2 (ja) * 2001-03-13 2012-12-26 キヤノン株式会社 通信装置および制御方法、並びにプログラム
JP3886908B2 (ja) 2001-03-16 2007-02-28 三菱電機株式会社 携帯情報端末
JP4485093B2 (ja) * 2001-03-29 2010-06-16 クラリオン株式会社 データ再生装置とデータ再生システム
JP3926746B2 (ja) * 2001-03-30 2007-06-06 三菱電機株式会社 携帯情報端末、無線通信システム及びリンク確立方法
EP1292165B1 (en) * 2001-03-30 2007-08-01 Mitsubishi Denki Kabushiki Kaisha Personal digital assistant, wireless communication system and method of link establishment
US8069157B2 (en) * 2001-04-17 2011-11-29 Hewlett-Packard Development Company, L.P. System and method for providing context-aware computer management using smart identification badges
EP1383278A4 (en) * 2001-04-19 2006-02-22 Hideki Muroya APPARATUS AND METHOD FOR CONNECTING RADIO-LINK APPARATUSES, METHOD FOR CREATING OPERATING SITUATIONS CHART FOR APPARATUS CONNECTION, AND DATA CARRIER
JP2002353978A (ja) * 2001-05-25 2002-12-06 Pioneer Electronic Corp 主局又は従局機能を有する無線通信端末
JP4722328B2 (ja) * 2001-05-31 2011-07-13 京セラ株式会社 無線通信装置、電子機器、通信接続先装置の選択方法及び通信接続先装置選択プログラム
US7085807B2 (en) * 2001-06-04 2006-08-01 Hewlett-Packard Development Company, L.P. System and method for providing links to available services over a local network by a thin portal service configured to access imaging data stored in a personal imaging repository
KR100407571B1 (ko) * 2001-06-29 2003-12-01 삼성전자주식회사 사용자 인터페이스가 없는 블루투스 장치에서 사용자정보를 이용하는 방법
JP4422930B2 (ja) * 2001-08-07 2010-03-03 パイオニア株式会社 情報処理システム、情報処理システムの情報処理方法、情報処理装置および情報処理プログラム
US7624162B2 (en) 2001-08-13 2009-11-24 Hewlett-Packard Development Company, L.P. Methods, systems, devices and computer-readable media for accessing network accessible devices
US7043205B1 (en) * 2001-09-11 2006-05-09 3Com Corporation Method and apparatus for opening a virtual serial communications port for establishing a wireless connection in a Bluetooth communications network
US6928264B2 (en) 2001-09-19 2005-08-09 Nokia Corporation Method and device for the distributed execution of tasks by means of a personal digital mobile device in a low power radio network
JP2003102063A (ja) * 2001-09-26 2003-04-04 Toshiba Corp 無線通信機器及び他の携帯型無線通信機器の接近通知方法
US7885852B2 (en) 2001-09-27 2011-02-08 International Business Machines Corporation Service discovery in a network of automatic product/service dispensing machines
US7085868B2 (en) 2001-09-28 2006-08-01 Intel Corporation Method to minimize interrupt service and power consumption for wireless connectivity devices
US7249166B2 (en) * 2001-09-28 2007-07-24 Hewlett-Packard Development Company, L.P. Methods and systems for determining local device proximity
GB0126650D0 (en) 2001-11-06 2002-01-02 Mitel Knowledge Corp System and method for the selection of electronic services from a set of resources using infrared communication
GB0126649D0 (en) * 2001-11-06 2002-01-02 Mitel Knowledge Corp System and method for facilitating the selection of electronic services using infrared and a network address identification
AU2002234609A1 (en) * 2001-12-21 2003-07-09 Hitachi, Ltd Method of mobile ad-hoc networking
GB0130800D0 (en) 2001-12-22 2002-02-06 Koninkl Philips Electronics Nv Mobile device power saving
GB0130801D0 (en) 2001-12-22 2002-02-06 Koninkl Philips Electronics Nv Mobile device power saving
US20030125057A1 (en) * 2001-12-27 2003-07-03 Pesola Troy Raymond System and method for automatic synchronization of managed data
EP1330099B1 (en) * 2002-01-21 2005-07-27 Hewlett-Packard Company Method of brokering network services
EP1343280A1 (en) * 2002-03-06 2003-09-10 Red-M (Communications) Limited Proxying method and system for wireless networks
EP1518369A1 (en) * 2002-07-01 2005-03-30 Nokia Corporation A method for establishing a connection between a mobile device and a second device
JP3787538B2 (ja) * 2002-07-09 2006-06-21 キヤノン株式会社 無線通信装置および無線通信装置の制御方法
US6839542B2 (en) * 2002-07-22 2005-01-04 Motorola, Inc. Virtual dynamic cellular infrastructure based on coordinate information
US7058355B2 (en) * 2002-08-23 2006-06-06 Newton Howard Propagation of a wireless network through commercial outlets
US6909721B2 (en) * 2002-10-31 2005-06-21 Nokia Corporation Device detection and service discovery system and method for a mobile ad hoc communications network
US20040203685A1 (en) * 2002-11-26 2004-10-14 Woodward Ernest E. Portable communication device having a service discovery mechanism and method therefor
US20040203381A1 (en) * 2002-12-31 2004-10-14 Cahn Janet E. Method and apparatus for data transfer
JP4136771B2 (ja) 2003-04-23 2008-08-20 キヤノン株式会社 通信システム、通信装置、及びその制御方法、並びにコンピュータプログラム
JP4125173B2 (ja) * 2003-04-23 2008-07-30 キヤノン株式会社 情報処理装置の接続制御方法、情報処理装置、及びコンピュータプログラム
JP4125172B2 (ja) 2003-04-23 2008-07-30 キヤノン株式会社 無線通信システム、無線通信装置、及びその制御方法、並びにコンピュータプログラム
US7522731B2 (en) * 2003-04-28 2009-04-21 Firetide, Inc. Wireless service points having unique identifiers for secure communication
US7305459B2 (en) * 2003-04-28 2007-12-04 Firetide, Inc. Wireless service point networks
US8150907B2 (en) 2003-05-29 2012-04-03 Brother Kogyo Kabushiki Kaisha Composite service providing system for a plurality of communicatively connected electronic devices
EP1494394A1 (en) 2003-06-30 2005-01-05 Sony International (Europe) GmbH Distance-aware service mechanism for determining the availability of remote services in wireless personal area networks
JP3891156B2 (ja) * 2003-08-22 2007-03-14 ソニー株式会社 電子機器および通信制御方法
US7313120B2 (en) * 2003-09-16 2007-12-25 Nokia Corporation Application control in peer-to-peer ad-hoc communication networks
US20050058109A1 (en) * 2003-09-16 2005-03-17 Jan-Erik Ekberg Mechanism for improving connection control in peer-to-peer ad-hoc networks
US7545941B2 (en) * 2003-09-16 2009-06-09 Nokia Corporation Method of initializing and using a security association for middleware based on physical proximity
KR100631737B1 (ko) 2003-09-22 2006-10-09 삼성전자주식회사 무선 애드 혹 네트워크에서의 서비스 탐색 시스템 및 방법
KR100586866B1 (ko) * 2003-12-08 2006-06-07 삼성전자주식회사 네트워크 상에서 서비스를 공유하기 위한 장치 및 방법
ATE429107T1 (de) * 2003-12-10 2009-05-15 Sony Deutschland Gmbh Protokoll für multi-hop ad-hoc-netzwerke
ATE385361T1 (de) * 2003-12-15 2008-02-15 Alcatel Lucent Verfahren zum reaktivieren einer mehrzahl deaktivierter geräte, ein entsprechendes netzwerkelement und eine entsprechende aktivierungseinrichtung
US8099481B2 (en) * 2003-12-16 2012-01-17 Alcatel Lucent System and method for resolving hubs and like devices in network topology
KR100513044B1 (ko) * 2003-12-17 2005-09-06 한국전자통신연구원 사용자 선호정보에 따른 디바이스 자동 연결 장치 및 그방법
US8144735B2 (en) * 2004-02-10 2012-03-27 Qualcomm Incorporated Transmission of signaling information for broadcast and multicast services
US7263345B2 (en) * 2004-03-17 2007-08-28 Nokia Corporation System and method for remote service information
US20050272455A1 (en) * 2004-06-04 2005-12-08 Nokia Corporation Management of devices
US20060045042A1 (en) * 2004-08-31 2006-03-02 Aseem Sethi System and method for presence in wireless networks
JP4423164B2 (ja) * 2004-10-28 2010-03-03 株式会社日立製作所 知識共有システム及び情報公開制御方法
US20060094456A1 (en) * 2004-10-29 2006-05-04 Rittle Loren J Device and method for service discovery in adhoc networks using beacon signalling
US7697894B2 (en) * 2005-03-01 2010-04-13 Nokia Corporation Method and system for tactile confirmation of service bookmarks
US7359674B2 (en) * 2005-05-10 2008-04-15 Nokia Corporation Content distribution & communication system for enhancing service distribution in short range radio environment
US20060268896A1 (en) * 2005-05-31 2006-11-30 Sakari Kotola System and method for services functionality
US20060288347A1 (en) * 2005-06-20 2006-12-21 International Business Machines Corporation Exploiting entity relationships in proximity-based scheduling applications
JP4701018B2 (ja) * 2005-06-22 2011-06-15 キヤノン株式会社 通信装置及び通信方法
JP4793062B2 (ja) 2005-07-22 2011-10-12 日産自動車株式会社 情報端末管理装置、表示装置、および情報端末管理方法
US7584276B2 (en) * 2005-09-27 2009-09-01 International Business Machines Corporation Adaptive orchestration of composite services
KR100774292B1 (ko) 2005-10-25 2007-11-08 삼성전자주식회사 이동통신단말기에서 블루투스 자동 연결 방법
US8478300B2 (en) 2005-12-20 2013-07-02 Microsoft Corporation Proximity service discovery in wireless networks
US7613426B2 (en) * 2005-12-20 2009-11-03 Microsoft Corporation Proximity service discovery in wireless networks
US8559350B2 (en) * 2005-12-20 2013-10-15 Microsoft Corporation Mechanism to convey discovery information in a wireless network
KR100744297B1 (ko) * 2006-02-17 2007-07-30 삼성전자주식회사 블루투스 디바이스를 검색 및 연결하기 위한 장치 및 방법
US20070264991A1 (en) * 2006-05-15 2007-11-15 Microsoft Corporation Services near me: discovering and connecting to available wireless services utilizing proximity discovery
US10681151B2 (en) 2006-05-15 2020-06-09 Microsoft Technology Licensing, Llc Notification framework for wireless networks
US7961645B2 (en) * 2006-08-23 2011-06-14 Computer Associates Think, Inc. Method and system for classifying devices in a wireless network
JP4886463B2 (ja) 2006-10-20 2012-02-29 キヤノン株式会社 通信パラメータ設定方法、通信装置及び通信パラメータを管理する管理装置
KR20080075297A (ko) * 2007-02-12 2008-08-18 삼성전자주식회사 휴대용 단말기의 블루투스 연결 장치 및 방법
CN101617518B (zh) * 2007-02-19 2012-09-05 艾利森电话股份有限公司 用于在通信网络中实现用户群服务的方法和装置
US8549150B1 (en) * 2007-03-30 2013-10-01 Amazon Technologies, Inc. Fractional redundant distribution of media content
JP4946592B2 (ja) 2007-04-20 2012-06-06 株式会社日立製作所 ダウンロード装置および方法、コンテンツ送受信システムおよび方法
US7729204B2 (en) * 2007-06-08 2010-06-01 Microsoft Corporation Acoustic ranging
US8681691B2 (en) 2007-07-25 2014-03-25 Microsoft Corporation Base station initiated proximity service discovery and connection establishment
US7974574B2 (en) * 2007-07-25 2011-07-05 Microsoft Corporation Base station initiated proximity service discovery and connection establishment
US7792050B2 (en) * 2007-10-26 2010-09-07 Motorola, Inc. Method for intelligent merging of ad hoc network partitions
US9105031B2 (en) 2008-02-22 2015-08-11 Microsoft Technology Licensing, Llc Authentication mechanisms for wireless networks
US8041305B2 (en) 2009-03-31 2011-10-18 Motorola Solutions, Inc. Selectively rendering a communication at a communication device
US8478820B2 (en) 2009-08-26 2013-07-02 Qualcomm Incorporated Methods and systems for service discovery management in peer-to-peer networks
US8478776B2 (en) 2009-10-30 2013-07-02 Qualcomm Incorporated Methods and systems for peer-to-peer network discovery using multi-user diversity
US20110111697A1 (en) * 2009-11-06 2011-05-12 Research In Motion Limited Device, system and method for selecting, sharing and displaying electronic content
CA2780062A1 (en) * 2009-11-06 2011-05-12 Research In Motion Limited Device, system and method for selecting, sharing and displaying electronic content
US8825818B2 (en) * 2009-11-10 2014-09-02 Qualcomm Incorporated Host initiated connection to a device
US8730928B2 (en) * 2010-02-23 2014-05-20 Qualcomm Incorporated Enhancements for increased spatial reuse in ad-hoc networks
US8386524B2 (en) 2010-04-13 2013-02-26 International Business Machines Corporation Generating service specification of a service oriented architecture (SOA) solution
JP5133434B2 (ja) * 2011-02-23 2013-01-30 京セラ株式会社 無線通信装置、通信接続先装置の選択方法、通信接続先装置選択プログラム
US10616065B2 (en) 2012-06-21 2020-04-07 Nokia Solutions And Networks Oy Network assisted proximity service session management

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5544321A (en) * 1993-12-03 1996-08-06 Xerox Corporation System for granting ownership of device by user based on requested level of ownership, present state of the device, and the context of the device

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2129197C (en) * 1994-07-29 1999-11-09 Roger Y.M. Cheung Method and apparatus for connecting a wireless lan to a wired lan
US5752186A (en) * 1995-06-07 1998-05-12 Jeman Technologies, Inc. Access free wireless telephony fulfillment service system
JPH09106421A (ja) * 1995-10-09 1997-04-22 Fujitsu Ltd 適切なサービス源を選択するサービス提供システム
US6108554A (en) * 1995-11-14 2000-08-22 Sony Corporation Information providing system
US5905955A (en) * 1995-12-12 1999-05-18 At&T Wireless Services Inc. Method for selecting a wireless service provider in a multi-service provider environment using a geographic database

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5544321A (en) * 1993-12-03 1996-08-06 Xerox Corporation System for granting ownership of device by user based on requested level of ownership, present state of the device, and the context of the device

Also Published As

Publication number Publication date
CA2296800A1 (en) 2000-07-29
CA2296800C (en) 2010-01-19
JP2001045029A (ja) 2001-02-16
US6633757B1 (en) 2003-10-14
CN1262565A (zh) 2000-08-09
CN1173519C (zh) 2004-10-27
EP1024628B1 (en) 2008-09-17
DE69939575D1 (de) 2008-10-30
JP3507748B2 (ja) 2004-03-15
ES2316177T3 (es) 2009-04-01
KR20000053577A (ko) 2000-08-25
EP1024628A1 (en) 2000-08-02

Similar Documents

Publication Publication Date Title
KR100347735B1 (ko) 서비스 구별 방법 및 장치
EP1022876B1 (en) Service advertisements in wireless local networks
JP3891760B2 (ja) 制御する方法、システム、及びプログラム製品
US6792247B2 (en) Co-located frequency-agile system and method
US8005952B2 (en) Method for intelligently selecting wireless access point
US6820126B2 (en) System for dynamic process assignment in a local area network and method therefor
US7656847B2 (en) Method and apparatus for utilizing bluetooth for WLAN service authentication and discovery
US8126982B2 (en) Method, network device and computer program product for performing service discovery in a pervasive network
US20060166683A1 (en) Method and system for use of the same time slot of the same channel by multiple pairs of devices via a direct link protocol
US7650158B2 (en) System and method for synchronizing wireless communication devices
EP1436948B1 (en) Method for synchronizing devices within a mobile ad-hoc network
US7468965B2 (en) System and method for communicating over a wireless time-division duplex channel
Schilit et al. Device ensembles [ubiquitous computing]
US20020101843A1 (en) Signal propagation method for wireless network
JP2006254301A (ja) Ipアドレス設定システム
CN100391185C (zh) 无线网络装置和使用该装置进行重新连接的方法
JP2006513623A (ja) 無線アドホック・ネットワークに関する動的ネットワーク形成
Verma et al. An overview of bluetooth technology and its communication applications
JP2008529333A (ja) 同時に配置される複数のワイヤレス装置間の混信を最小限にする方法及び装置。
JP3973035B2 (ja) 区域特定装置、通信システム、区域特定方法および通信方法
KR101141222B1 (ko) 블루투스 프로토콜에서 방송메시지를 이용한이웃기기리스트 작성방법
EP1292073A1 (en) Method for connecting the access points of two wireless local area networks
JP2004357180A (ja) 無線通信機器の通信方法
JP2002124957A (ja) 半二重光通信方式におけるid番号取得方法及び光無線通信システム

Legal Events

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

Payment date: 20130708

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20140623

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20150622

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20160520

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20170522

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20180620

Year of fee payment: 17