KR20050089879A - 슬래이브 터미널에 의해 전달된 질의에 응답하여 애드훅네트워크를 형성하고, 네트워크에 합병될 터미널과의접속을 마스터 유닛에 의해 설정하기 위한 네트워크 및터미널 - Google Patents

슬래이브 터미널에 의해 전달된 질의에 응답하여 애드훅네트워크를 형성하고, 네트워크에 합병될 터미널과의접속을 마스터 유닛에 의해 설정하기 위한 네트워크 및터미널 Download PDF

Info

Publication number
KR20050089879A
KR20050089879A KR1020057012833A KR20057012833A KR20050089879A KR 20050089879 A KR20050089879 A KR 20050089879A KR 1020057012833 A KR1020057012833 A KR 1020057012833A KR 20057012833 A KR20057012833 A KR 20057012833A KR 20050089879 A KR20050089879 A KR 20050089879A
Authority
KR
South Korea
Prior art keywords
terminal
network
query
slave
master
Prior art date
Application number
KR1020057012833A
Other languages
English (en)
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 KR20050089879A publication Critical patent/KR20050089879A/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/20Master-slave selection or change arrangements

Landscapes

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

Abstract

본 발명은 적어도 하나의 슬래이브 터미널(7 내지 10), 및 네트워크에 합병될 적어도 하나의 다른 터미널(11)로부터 질의들을 확인하기 위한 적어도 하나의 슬래이브 터미널(7)에 지시하기 위해 제공되는, 슬래이브 터미널(7)에 접속된 마스터 터미널(6)을 갖는 네트워크에 관한 것이다. 지시된 슬래이브 터미널(7)은 아직 합병되지 않은 터미널(11)의 검출에 이어서, 수신될 질의를 마스터 터미널에 전달한다. 슬래이브 터미널로부터 질의를 수신하면, 마스터 터미널은 아직 합병되지 않은 터미널과의 접속을 설정한다. 일 실시예에서, 마스터 터미널(6)은 질의를 방출하고 새로운 슬래이브 터미널(11)을 페이징함으로써 접속을 설정한다.

Description

슬래이브 터미널에 의해 전달된 질의에 응답하여 애드훅 네트워크를 형성하고, 네트워크에 합병될 터미널과의 접속을 마스터 유닛에 의해 설정하기 위한 네트워크 및 터미널{Network and terminal for forming an adhoc network by responsive to an inquiry forwarded by a slave terminal, setting up by the master unit a connection with the terminal to be incorporated into the network}
본 발명은 적어도 하나의 슬래이브 터미널(slave terminal) 및 이에 접속된 마스터 터미널(master terminal)을 갖는 네트워크에 관한 것이다. 이러한 네트워크는 예를 들어, 블루투스 표준(Bluetooth Standard)에 따라 동작하는 터미널들을 포함할 수 있다.
블루투스 표준은 원래 단거리에서 매우 다양한 터미널들의 무선 통신을 가능하게 하기 위해 개발되었다. 블루투스 터미널들의 상호 접속을 위한 요구조건, 즉 소위 애드훅(adhoc)이라 칭하는 네트워크의 생성은 오직 일정 시간 이후에 발생한다. 그러나, 이와 관련하여, 복수의 가입자들을 포함하는 블루투스 네트워크가 어떻게 빠르게 및 자동으로 형성될지에 관한 문제가 발생한다. 왜냐 하면, 블루투스 명세(Specification)는 이에 대하여 어떠한 규정도 하지 않기 때문이다. 문서 "Bluetooth SIG, PAN Working Group, Personal Area Networking Profile, Version 1.0, July 23, 2002, pages 10 내지 12"는 예를 들어, 블루투스 표준하에서 네트워크가 형성되는 방법을 기술한다. 이 문서는 네트워크 형성은 수동으로만 발생함을 규정한다. 즉, 터미널이 네트워크에 자동으로 합병(incorporate)될 수 있고, 예를 들어 2개의 접속된 터미널들에 접속하는 형태에 관한 어떤 제안들도 없다.
도 1은 터미널에 포함된 소프트웨어 성분들의 지극히 단순화된 층 모델을 도시하는 도면.
도 2는 다양한 통합된 터미널들 및 통합될 다른 터미널을 갖는 네트워크를 도시하는 도면.
도 3 및 도 4는 본 발명에 따라 소프트웨어 성분들을 설명하는 상태도.
본 발명의 목적은 터미널의 합병을 자동으로 가능하게 하는 네트워크를 제공하기 위한 것이다.
본 발명의 목적은 다음의 방법들에 의해 먼저 언급된 타입의 네트워크에 의해 달성된다.
네트워크는 적어도 하나의 슬래이브 터미널 및 네트워크에 합병될 적어도 다른 터미널을 위한 질의들을 확인하도록 적어도 하나의 슬래이브 터미널에 지시하기 위해 제공된 슬래이브 터미널에 접속된 마스터 터미널을 갖고,
지시된 슬래이브 터미널은 아직 합병되지 않은 터미널을 검출하면, 수신된 검색 요청을 마스터 터미널에 전달하도록 제공되고, 마스터 터미널은 슬래이브 터미널로부터 검색 요청을 수신하면, 아직 합병되지 않은 터미널과의 접속을 설정하도록 제공된다.
본 발명에 따르면, 네트워크에 합병되지 않은 터미널이 질의 스캔(inquiry scan)을 방출하는 경우, 설립하는 것은 그렇게 지시된 슬래이브 터미널의 의무(job)이지 마스터 터미널의 의무는 아니다. 이러한 방식으로, 마스터 터미널이 주로 네트워크상의 통신에 주의를 기울인다. 슬래이브 터미널이 아직 합병되지 않은 터미널로부터 질의 스캔을 수신하면, 수신된 이 질의는 청구항 3에 명세된 바와 같이, 일정한 조건들 하에서 이 터미널과의 통신의 설립을 시작하는 마스터 터미널에 전달된다. 예로서, 일 조건은 이전에 네트워크에 접속되지 않은 터미널이 될 수 있다. 이 조건들은 청구항 4에 명세된 바와 같이 마스터 유닛에 의해 관리되는 특별 리스트(블랙 리스트)에 의해 확인될 수 있다. 마스터 터미널은 질의 스캔을 방출함으로써 접속의 설립을 시작한다.
또한, 청구항 5에 청구된 바와 같이, 본 발명은, 마스터 터미널이 임의의 질의 스캔들을 방출하지 않는 경우, 슬래이브 터미널이 질의 스캔들에 확인들만을 수행하는 것을 제공한다. 이는 네트워크의 구성원이 네트워크의 다른 구성원을 재차 발견하는 것을 방지한다.
본 발명에 따른 네트워크는 블루투스 표준에 따라 동작하는 터미널들을 갖고 형성될 수 있다. 이를 위해 제공된 소프트웨어 성분들의 구성은 청구한 6에 제시된다.
네트워크의 통신을 불필요하게 방해하지 않기 위해, 마스터 터미널은 통신에 연루되지 않은 단일 슬래이브 터미널에만 터미널로부터의 질의 스캔들을 확인하도록 지시한다.
네트워크 정보의 속도 향상은 청구한 8에 면세된 바와 같이 터미널들간에 전송된 적어도 하나의 메시지의 식별자를 사용함으로써 달성될 수 있다. 식별자는 터미널이 네트워크에 이미 합병되었는지에 대한 정보를 제공한다.
또한, 본 발명은 네트워크의 슬래이브 또는 마스터 터미널로서 합병을 위해 제공되는 터미널에 관한 것이다.
본 발명의 이들 및 다른 특징들은 이하에 기술된 실시예들을 참조하여 명백하고 분명해질 것이다.
블루투스는 모든 있음직한 터미널 타입들 사이에서 데이터 교환을 가능하게 하기 위해 의도된 무선 라디오 통신용 통신 표준이다. 노트북, 정리기(organizer), 모바일 전화 또는 컴퓨터 주변 기구들 모두가 블루투스를 통해 서로 통신하기 위한 성능을 습득하도록 의도된다. 블루투스 네트워크의 터미널들은 각각이 2.45GHz 주파수 영역에서 1MHz의 대역폭을 갖는 79 채널들상에서 동작한다. 하나의 동일 채널이 통신을 위해 계속 사용되는 것이 아니고 다른 기구들과의 간섭을 제거하기 위해 주파수가 초당 1,600번 변경(주파수 호핑(frequency hopping))된다. 이는 주파수 대역이 자유롭게 이용가능하지 않기 때문에 필요하다. 유용한 데이터는 패킷-지향 방식(packet-oriented way)으로 전달되며, 애플리케이션 요구들을 충족시키기 위해 다양한 패킷 타입들이 정의된다. 이들은 동기 및 비동기 동작에 따라 다르며, 헤더내의 엔트리에 의해 식별된다.
블루투스 기구의 필수 특성들은, 주파수가 변화시 클록 레이트(clock rate)를 설정하는 개별 클록 레이트 및 분명한 블루투스 터미널 어드레스(블루투스 디바이스 어드레스)이다. 그러면, 이 어드레스는 호핑 시퀀스에 다양한 주파수들을 규정하는 터미널의 신원(identity)을 생산한다.
두 개의 블루투스 터미널들의 접속 동안, 한 터미널은 마스터 터미널의 역할을 하고, 다른 한 터미널은 슬래이브 터미널의 역할을 한다. 이와 관련하여, 상기는 미리 결정된 마스터 또는 슬래이브 터미널들이 아니며, 역할 분배는 호출 설정시 동적으로 발생한다는 것에 주의한다. 마스터 터미널은 슬래이브 터미널들에 대한 호핑 시퀀스, 즉 주파수들 사이의 "점프(jumps)"를 강제로 결정하며, 전송 권한을 분배한다.
호출을 설정할 때, 2 국면들이 고찰된다. 일 국면은 질의 국면으로서 나타나며, 정보 아이템들이 여전히 이용가능하지 않은 여전히 알지 못하는 터미널들이 조사될 때 이용된다. 접속이 존재하지 않는 한, 터미널은 질의(요청) 및 질의-스캔(요청을 검색)의 상태들 사이에서 계속 왔다갔다 한다. 질의 상태에서, 터미널들은 32 주파수들 사이에서 점프하며, 요청을 내보낸다. 질의-스캔 상태에서, 기구는 역시 32 주파수들 사이에서 점프하며 질의 메시지를 검색한다. 질의 스캔 상태의 터미널이 이러한 요청을 수신하는 경우, 자신의 어드레스 및 자신의 클록 레이트를 전송함으로써 응답하며, 통신을 시작할 수 있다.
호출 설정의 제 2 국면은 페이징 국면(paging phase)으로서 나타난다. 이 국면에서, 일 터미널은 페이징(호출) 상태로 전환하고, 다른 터미널은 페이지-스캔(호출 검색) 상태로 전환한다. 이와 관련하여, 역할 분배는 요청 터미널이 마스터 터미널이 되고 다른 터미널은 슬래이브 터미널이 되는 방식으로 정의된다. 전제조건은 슬래이브 터미널의 블루투스 터미널 어드레스는 마스터 터미널에게 알려져야 한다는 것이다. 페이징 국면은 어드레스 외에, 슬래이브 터미널의 클록 레이트가 마스터 터미널에 또한 이용가능한 경우 가속될 수 있다. 마스터 터미널은 슬래이브 터미널에 자신의 클록 레이트와 호핑 시퀀스를 전송하고, 이를 채택하도록 지시한다. 그러면, 슬래이브 터미널은 마스터 터미널과 동기하며, 결과적으로 마스터 터미널과 통신할 수 있다.
유용한 데이터외에, 예를 들어, 전송기 및 수신기 어드레스, 전송 옵션들, 동기 정보 아이템 및 선택적인 보안 정보 아이템과 같은 부가 정보 아이템들과 부가적인 리던던시들(redundancies)도 또한 포함하는 데이터 패킷들이 개별 터미널들 사이에서 전송된다. 이러한 패킷은 72-비트 액세스 코드, 54-비트 헤더 및 0 내지 2756 비트들의 길이를 갖는 가변성 유용-정보 필드를 포함한다. 질의 국면에서, 예를 들어, 터미널의 어드레스를 포함하는 ID 패킷이 사용된다. 다른 패킷은 FHS(frequency hopping synchronization)이며, 접속을 설정할 때, 무엇보다도, 클록 레이트 정보 아이템, 터미널 어드레스, 호핑 시퀀스의 국면, "서비스의 종류"(어떤 타입의 기구가 피코넷(piconet)에 포함되는)의 지정이 FHS에 의해 전송된다.
블루투스 네트워크들은 1 대 1(point to point), 피코넷 및 스케터넷 토폴로지(scatternet topology)로 구현될 수 있다. 상기 네트워크 토롤로지들은 다수의 있음직한 애플리케이션 가능성들을 드러낸다. 피코넷은 마스터 터미널들 및 7개까지의 능동 슬래이브 터미널들을 포함한다. 원칙적으로, 마스터는 몇개의 슬래이브 터미널들을 휴면 모드의 형태로 만들어서 7개 이상의 슬래이브 터미널들을 제어할 수 있다. 그러나, 이는 특히, 능동 슬래이브 터미널들이 휴면 모드의 다른 슬래이브 터미널들로 데이터를 전송하기를 원할 경우, 데이터 교환이 상당히 느려질 수 있다. 이와 관련하여, 기본적으로, 통신은 전송 권한들을 분배하고, 사용될 주파수들을 지정하는 마스터 터미널들 통해 배타적으로 진행한다. 대안적으로 마스터 터미널은 전송 권한들을 개별적인 슬래이브 터미널들에 분배한다.
주파수 호핑의 적용으로 인해, 복수의 피코넷들이 다른 피코넷과 나란히 공존할 수 있다. 이러한 점에서, 터미널은 복수의 피코넷들의 구성원(member)이 될 수도 있다. 이를 위해, 터미널은 자신이 구성원으로 있는 네트워크의 모든 마스터 터미널들의 호핑 시퀀스를 단순히 저장하고, 따라서 각 네트워크의 주파수로 동조할 수 있다. 이러한 터미널은 피코넷들간의 브리지(bridge)이기 때문에, 브리지 터미널(브리지 노드)로서 표시된다. 이러한 방식으로 접속된 복수의 피코넷들은 스캐터넷을 형성한다.
블루투스 표준은 원래 단거리에서 매우 다양한 터미널들의 무선 통신을 가능하게 하기 위해 개발되었다. 블루투스 터미널들의 상호 접속을 위한 요구조건인, 즉 애드훅(adhoc)이라 칭하는 네트워크의 생성은 오직 일정 시간 이후에 발생한다. 예를 들어, 블루투스 터미널들을 가진 세미나의 복수의 가입자들이 방에 있고, 이들 각각이 그들의 데이터를 다른 사람과 교환하기를 원할 수 있다. 이상적으로, 각 가입자는 "애드훅 네트워크로의 접속 설정" 형태의 커맨드를 실행해야 한다. 단시간 이후에, 메시지"애드훅 네트워크로의 접속이 존재한다"는 메시지는 수신되어야 하고, 그 후, 그들은 데이터를 임의의 다른 가입자들과 교환할 수 있어야 한다. 그러나, 이와 관련하여, 복수의 가입자들을 갖는 블루투수 네트워크를 어떻게 빠르고 자동으로 형성할지에 관한 문제가 발생한다. 왜냐 하면, 블루투스 명세(Specification)에는 이에 대한 규정(provisions)이 없기 때문이다.
본 발명에 따라, 터미널은 "동적 개인 영역 네트워크 관리자"(DPM 소프트웨어로서 이하에서 칭함)로서 표시되고, 실제의 블루투스 소프트웨어 및 각각의 애플리케이션 소프트웨어와 상호작용하는 소프트웨어 성분을 포함하며, 애드훅 네트워크를 형성 및 제어하기 위해 제공된다. 소프트웨어 성분의 상당히 단순화된 계층 모델이 도 1에서 도시된다. DPM 소프트웨어(2)(제 2 소프트웨어 성분) 및 인터넷 프로토콜을 위해 제공된 소프트웨어(3)를 포함하는 계층이 블루투스 소프트웨어(제 1 소프트웨어 성분)를 나타내는 계층(1)위에 배치된다. 최상위 계층(4)은 소프트웨어 인터페이스(5)를 통해 DPM 소프트웨어를 시작, 제어 및 종료하는 애플리케이션 소프트웨어(DPM API 소프트웨어로서 이하에 표시됨)이다.
애드훅 네트워크의 형성동안, 이하에 기술된 네트워크 형성 절차는 관련 터미널의 각 DPM 소프트웨어에 의해 실행된다. 본 발명에 따른 자동 애드훅 네트워크 형성의 제 1 단계는 그들 각자 주변(environment)의 터미널들의 자동 검출이다. 네트워크 형성의 시작 이전에, 터미널들은 다른 터미널과 독립적으로 자신의 주변에 관련된 정보 아이템들을 수집해야 한다. 또한, 각 터미널들은 비존재 네트워크(non-existent network)에서 상술한 질의 및 질의 스캔 상태들을 실행함으로써 애드훅 네트워크를 독립적으로 형성할 수 있다. 두 상태들간의 스위칭 시간은 이 경우에, 랜덤으로 선택되어야 한다.
접속을 갖지 않은 모든 터미널들은 자신의 주변에서 다른 터미널들을 검색한다(질의 국면). 다른 터미널이 발견되는 경우, 질의 국면은 정지되고, 검출된 터미널과의 접속이 형성된다(페이징 국면을 통해). 결과적으로, 새로운 피코넷이 자연히 생성될 수 있다. 제 3 터미널이 방금 형성된 피코넷의 터미널을 검출하는 경우, 이하에 기술된 절차가 제 3 터미널을 합병(incorporate)하기 위해 사용된다.
본 발명에 따라, 마스터 터미널은 합병되지 않은 터미널이 질의 스캔을 수행하고 있는지를 확인하도록, 특정 시퀀스의 할당된 슬래이브 터미널(이하에서, 청취 슬래이브 터미널(listening slave terminal)로 칭함)을 각각의 경우에 선택한다. 네트워크에 합병되기를 원하는 질의하는 터미널은 질의 상태와 질의 스캔 상태 사이에서 또한 스위치한다. 마스터 터미널은 이 국면에서, 질의 상태 또는 질의 스캔 상태 중 어느 상태로도 스위치하지 않는다. 청취 슬래이브 터미널은 정규적으로 질의 스캔 상태로 전환하나 질의 상태로 전환하지 않는다. 이러한 방식으로, 이전에 합병되지 않았던 터미널을 검출하기 위한 터미널의 노력은 낮게 유지된다. 각각의 경우에 단 하나의 슬래이브 터미널이 청취 터미널이기 때문에, 네트워크내의 통신과의 간섭이 최소화된다.
다른 슬래이브 터미널의 합병은 도 2에 의해 이하 단계에 의해 설명될 수 있다. 도 2는 마스터 터미널(6)과 마스터 터미널(6)에 접속된 4개의 슬래이브 터미널(7 내지 10)을 도시한다. 모든 터미널들(6 내지 10)은 접속된 상태이다. 마스터 터미널(6)의 명령으로만 슬래이브 터미널들(7 내지 10)중 한 터미널이 질의 스캔 상태로 전환한다. 터미널(11)이 피코넷 터미널들(6 내지 10)을 포함하는)에 접근하고, 피코넷에 합병되어야 한다. 제 1 단계에서, 마스터 터미널(6)은 질의 스캔 상태로 전환하도록, 즉 터미널이 질의 스캔들을 수행했는지를 확인하도록 슬래이브 터미널들 중 하나(청취 슬래이브 터미널)에 지시한다. 도 2에서, 이는 예시적인 슬래이브 터미널(7)에 의해 이루어진다. 아직 피코넷에 합병되지 않은 터미널(11)은 나중에 접근하며 질의 상태 및 질의 스캔 상태 사이에서 전환한다. 터미널(11)은 다른 터미널이 방출 질의 스캔들(emitting inquiry scan)인지 및 질의 스캔들을 방출하는지를 확인한다.
질의 스캔 상태의 청취 슬래이브 터미널(7)이 터미널(11)로부터 질의 스캔을 수신하고, 이에 응답하면, 질의 스캔 상태는 종료되고, 마스터 유닛(6)은 터미널(11)로부터의 질의 스캔의 수신에 관한 메시지를 보낸다. 슬래이브 터미널(7)로부터 응신의 수신에 이어서, 터미널(11)은 마스터 터미널로부터의 질의 스캔의 수신을 예상하고 질의 스캔 상태로 전환한다. 아직 합병되지 않은 터미널이 질의 스캔을 수행한다는 슬래이브 터미널(7)로부터의 통지의 수신에 이어서 마스터 터미널(6)은 질의 상태로 전환하고, 질의 스캔을 방출하면, 아직 합병되지 않은 터미널(11)은 질의 스캔 상태에서 수신한다. 터미널(11)은 자신의 어드레스를 포함하는 패킷(FHS 패킷)으로 응답하고, 피코넷으로의 접속을 위해 페이지-스캔 상태로 전환한다. 마스터 터미널(6)은 터미널(11)을 네트워크에 합병하기 위한 모든 필수 정보를 이제 갖는다. 그 후, 마스터 터미널(6)은 페이지 상태로 전환하고, 기존의 피코넷의 새로운 구성원으로 수락하여, 새로운 구성원이 되는 새로운 터미널(11)을 페이징한다. 그러면, 마스터 터미널(6)은 질의 스캔 상태로 전환하고 질의 스캔을 청취하도록 다음 슬래이브 터미널(예컨대, 슬래이브 터미널(8))에 지시한다.
마스터 터미널은 질의 스캔을 청취 또는 수신하도록 특정 시퀀스의 슬래이브 터미널에 명령한다. 예를 들어, 상기 일정한 시퀀스는 모든 슬래이브 터미널들이 각 경우에 동일한 시간 이후에 질의 스캔 모드로 교대로 전환하도록 나타날 수 있다.
상술된 처리를 제어하는 DPM 소프트웨어의 기능은 도 3을 도시된 상태도를 참조하여 설명될 수 있다. DPM 소프트웨어는 도 3의 사각형들(12 내지 22)에 의해 표시된 총 12개의 상태들을 갖는다. 사각형들(12 내지 17)로 표시된 상태들은 네트워크에 아직 접속되지 않은 터미널이 접속을 설정하는 경우의 상황에 관련된 것이다. NS 질의-스캔1(사각형 12), NS 질의-스캔2(사각형 16) 및 NS 질의(사각형 13) 상태들에서, 터미널은 접속을 형성하지 않았고, NS 페이지-스캔1(사각형 14), NS 페이지-스캔(2)(사각형 15) 및 NS 페이지(사각형 17)상태들에서, 터미널은 접속을 설정중인 처리이다. 접속-슬래이브 상태(사각형 18) 및 접속-마스터 상태(사각형 19)에서, 터미널은 접속을 설정하고 피코넷의 구성원이다. NE 질의-스캔(사각형 20), NE 질의(사각형 21) 및 NE 페이지(사각형 22) 상태들은 기존의 네트워크가 확장되는 경우에 관련된다.
접속되지 않은 상태에서, 터미널은 일정 시간의 만료(expiry)(타임아웃) 이후에, 화살표들(TO1 및 TO2)에 의해 표시된 바와 같이, NS 질의-스캔1 상태(사각형 12) 및 NS 질의 상태(사각형 13)사이에서 주기적으로 교대한다.
NS 질의-스캔1 상태(사각형 12)의 터미널이 응신으로 다른 터미널에 응답하는 경우, DPM 소프트웨어는 NS 페이지-스캔1 상태(사각형 14)(화살표 IA1을 통해)로 전환하며, 여기서 터미널은 다른 터미널로부터의 호출 요청(페이지)을 기다린다. 터미널이 호출 요청에 응답하는 경우, 접속이 설정되고, DPM 소프트웨어는 접속-슬래이브 상태(사각형 18)(화살표 PA1을 통해)로 전환한다. 그러면, 터미널은 네트워크의 슬래이브 터미널이다. 그렇지 않으면, 호출 요청 없이 지정된 시간의 만료(타임아웃)이후에, DPM 소프트웨어는 NS 질의-스캔 상태(사각형 12)(화살표 TO3)로 복귀한다.
NS 질의 상태(사각형 13)의 터미널이 다른 터미널로부터의 질의에 대한 응답을 수신하는 경우, DPM 소프트웨어는 NS-질의 스캔2(사각형 16)(화살표 IR1)로 전환하고, 여기서 질의의 수신을 위해 대기한다. 어떠한 네트워크도 이전에 형성되지 않고, 이에 의해 단 2 터미널들만이 네트워크 없이 서로 통신하는 경우, NS 질의-스캔2 상태의 이 터미널은 질의를 수신할 수 있고, 타임아웃에 이어 NS 페이지 상태(사각형 17)(화살표 TO4)로 바뀐다. DPM 소프트웨어의 이 NS 페이지 상태에서, NS 질의 상태에서 질의에 대한 응답을 보낸 다른 터미널이 페이징된다. NS 질의-스캔2 및 NS 페이지 상태들간의 타임아웃은 NS-페이지 스캔1과 NS 질의-스캔 1 상태들간의 타임아웃보다 적게 선택된다. 다른 터미널이 페이지에 응답하는 즉시, 접속이 설정되고, DPM 소프트웨어는 접속-마스터 상태(사각형 19)(화살 PR1)로 전환한다. 그러면, 터미널은 새롭게 생성된 피코넷의 마스터 터미널이다. 다른 경우에- 접속의 설립을 실패- DPM 소프트웨어는 NS 질의 상태(사각형 13)(화살표 CF1)로 복귀한다.
피코넷이 존재하는 경우, 마스터 터미널은 다른 합병되지 않은 터미널들로부터의 질의들을 청취하도록 그의 슬래이브 터미널 중 하나에 명령한다. 이 경우, 마스터 터미널에 의해 결정된 슬래이브 터미널의 DPM 소프트웨어는 접속 슬래이브 상태(사각형 18)로부터 NE 질의-스캔 상태(사각형 20)(화살표 MR)로 전환한다. 타임아웃 이후에, 터미널의 DPM 소프트웨어는 접속 슬래이브 상태(사각형 18)(화살표 TO6)로 복귀한다.
NE 질의-스캔 상태(사각형 20)의 슬래이브 터미널이 네트워크에 합병되지 않은 터미널로부터 질의를 수신하면, 슬래이브 터미널은 이에 응답하고, 질의들을 대한 청취를 중지하며, 접속 슬래이브 상태(사각형 18)(화살표 IA3)로 복귀한다. 또한, 마스터 터미널에게 질의들을 한 새로운 터미널이 발견되었다고 알려준다. 그러면, 마스터 터미널의 DPM 소프트웨어는 접속 마스터 상태(사각형 19)로부터 NE 질의 상태(사각형 21)(화살표 SR)로 전환한다. 마스터 터미널은 질의를 시작하고, 상호접속하는 터미널로부터 응답(FHS 패킷)을 수신한다. 접속의 설립을 보장하기 위해, 마스터 터미널의 DPM 소프트웨어는 NE 페이지 상태(사각형 22)(화살표 IR2)로 전환한다. 마스터 터미널이 타임아웃 이후에 응답을 수신하지 않은 경우, 그의 DPM 소프트웨어는 접속 마스터 상태(사각형 19)(화살표 TO7)로 복귀한다.
NE 페이지 상태(사각형 22)에서, 합병될, NS 질의 상태에서 질의에 응답을 보낸 터미널이 페이징된다. 터미널이 페이지에 응답하는 즉시, 접속이 설립되고 마스터 터미널의 DPM 소프트웨어는 접속 마스터 상태(사각형 19)(화살표 PR2)로 전환한다., 다른 경우-접속 실패, DPM 소프트웨어는 접속-마스터 상태(사각형 19)(화살표 CF2)로 복귀하고, 질의들을 청취하도록 즉, 합병되지 않은 터미널이 스캔을 수행하는지를 확인하도록 다음 슬래이브 터미널에 명령한다.
네트워크가 존재하고, 터미널이 슬래이브 터미널로서 합병되기를 원하는 경우, 질의에 대한 슬래이브 터미널로부터의 응답의 수신에 이어서, 합병될 터미널의 DPM 소프트웨어 NS 질의 상태(사각형 13)로부터 NS 질의2-상태(사각형 16)(화살표 IR1)로 전환하고, 마스터 터미널로부터의 질의를 대기한다. 마스터 터미널로부터의 질의의 수신에 이어서, 터미널은 응답(FHS 패킷)을 보낸다. 터미널의 DPM 소프트웨어는 NS 페이지-스캔2 상태(사각형 15)(화살표 IA2)로 전환하고, 그 후 마스터 터미널로부터의 페이지를 대기한다. 페이지의 수신 및 터미널로부터의 응답에 이어서, 접속이 설립되고, DPM은 접속-슬래이브 상태(사각형 18)(화살표 PA2)로 전환한다. 그 후, 터미널은 슬래이브 터미널로서 네트워크상에 합병된다. 그렇지 않으며, 페이지 없이 타임아웃 이후에, DPM 소프트웨어는 NS페이지 상태(사각형 17)(화살표 TO5)로 복귀하고, 스스로 페이지를 시작하도록 노력한다. 접속 설정의 실패시에, DPM 소프트웨어는 NS 질의(사각형 13)상태 (화살표 CF1)로 복귀한다.
기존 네트워크의 터미널이 질의 상태에 있고, 기존 터미널의 다른 터미널이 동시에 질의-스캔 상태에 있는 상황이 결코 발생하지 않는다는 것은 언급할 만한 가치가 있다. 왜냐하면, 기존 네트워크의 슬래이브 터미널은 질의 상태로 결코 전환하지 않고, 마스터 터미널은 결코 질의-스캔 상태로 전환하지 않기 때문이다. 마스터 터미널이 질의 상태에 있는 반면, 동시에 슬래이브 터미널이 질의-스캔 상태에 있는 잔여 경우도, 청취하는 슬래이브 터미널이 질의 스캔 상태를 종료하고, 새로운 터미널이 질의를 한다는 것을 마스터 터미널에게 알려주기는 경우에만 마스터 터미널이 질의 상태로 전환하기 때문에 배제된다. 이는 네트워크에 이미 속한 터미널이 다시 발견되지 않는다는 것을 보장한다.
DPM 소프트웨어가 접속을 해제(clear)하도록 애플리케이션 소프트웨어로부터 명령을 수신하는 경우, DPM 소프트웨어는 접속이 해제되도록 명령하고, DPM 소프트웨어는 NS 질의-스캔1 상태(화살표 DI1) 또는 NS 질의 상태(화살표 DI2)로 전환한다.
네트워크 정보를 더 최적화하기 위해, 애플리케이션들은 원하지 않는 터미널의 어드레스를 DPM API 소프트웨어로 소위 특별 리스트(블랙리스트)에 놓는다. 새로운 터미널이 발견될 때마다, 마스터 터미널은 우선 특별 리스트에 포함되어 있는지를 확인한다. 이 경우, 터미널은 무시, 즉 상기 터미널에 대한 접속을 설정하기 위한 어떤 시도도 이루어지지 않는다. 그렇지 않으면, 접속은 상술한 바와 같이 설정된다.
특별 리스트는 예를 들어, 일정 시간 이전에 네트워크에 합병되고, 더 이상 관심이 되지 않는 터미널들을 인용한다. 또한, 이런 터미널들은 일정 서비스들을 제공하지 않은 상기 특별 리스트에 저장될 수 있다. 예를 들어, 네트워크를 위한 프린터 탐색되는 경우, 이 프린터 서비스를 갖지 않는 모든 터미널들은 상기 특별 리스트에 저장된다.
본 발명에 따른 절차는 높은 서비스 레벨(즉, 최고 가능한 가용 대역폭, 최저 가능 에러들 또는 기존의 접속들의 최저 가능 손실들)이 네트워크로부터 요구되는 네트워크들에 특히 적합하다. 네트워크를 확장하기 위해 기술된 철차는 네트워크에 이미 속한 디바이스들의 통신을 전체적으로는, 가능한 적게 방해한다. 특히, 여기서, 질의가 실행되는 동안, 기존 접속들의 가용 대역폭이 상당히 감소되고, 이부 경우, 통신의 완전한 손실이 일어날수도 있기 때문에, 에러들의 주 원인은 질의들의 실행에 있다. 본 발명에 따른 처리에서, 질의들을 수행하는 것은 마스터 터미널이고, 새로운 터미널이 부근에 있다는 것이 보장될 때이다. 다시 말해서, 새로운 터미널의 주소를 찾기 위해서, 적어도 하나의 질의만이 필수적이기 때문에, 본 발명에 따른 절차는 질의들의 최소 가능수에 의해 특징지어진다.
위에서 이미 언급한 바와 같이, 패킷은 서비스의 등급(Class of Service)라 칭하고, 질의에 대한 응답을 위해 사용되는 필드를 포함한다. 현 블루투스 표준은 지금까지 차지하지 않았던 부가적인 소수의 비트들을 이 필드에 확보해둔다. 이 필드에 확보된 비트는 터미널이 네트워크에 접속된지를 식별하기 위해 사용될 수 있다. 이는 네트워크가 보다 빨리 형성되는 것을 허용한다.
이 확보된 비트는 이하에서 접속 비트로서 언급될 것이다. 터미널이 이미 네트워크에 합병(접속)된 경우, 이 접속 비트는 논리 "1"로 설정되고, 그렇지 않으면 논리"0"으로 설정된다.
이 접속 비트가 사용될 때의 DPM 소프트웨어의 상태도가 도 4에 도시된다. 도 3과 비교하면, 부가적인 상태 변화가 부가된다. 화살표 IR1n은 NS 질의(사각형 13) 상태로부터 NS 페이지 상태(사각형 17)로의 상태의 변화를 지시한다. 또한, 접속 비트는 NS 질의-스캔1(사각형 12)상태로부터 NS 페이지 스캔(사각형 13)(도 3의 화살표 IA1 대신 IA1n)으로, NS 질의 상태(사각형 13)로부터 NS 질의-스캔2 상태(사각형 16)(도 3의 화살표 IR1 대신 IR1c) 및 NE 질의 스캔(사각형 20)상태로부터 접속 슬래이브 상태(사각형 18)(도 3의 화살표 IA3 대신 IA3c)로의 상태 변화들을 위해 사용된다. 도 3과 4간의 다른 차이들은 없다.
NS 질의-스캔1상태(사각형 12)에 있는 아직 접속되지 않은 터미널이 논리"0"으로 설정된 접속 비트로 질의에 응답하고, NS 메시지-스캔1 상태(사각형 14)(화살표 IA1n)로 전환한다.
반면에, NE 질의-스캔 상태(사각형 20)에 있는 이미 접속된 슬래이브 터미널은 논리"1"로 설정된 접속 비트로 질의에 응답하고, 접속 슬래이브 상태(사각형 18)(화살표 IA3c)로 전환한다.
접속 비트는 NS 질의 상태(사각형 13)에 있는 아직 접속되지 않은 터미널이 평가된다. 질의에 대한 응답이 수신되는 경우, 다른 터미널이 마찬가지로 여전히 접속되지 않았는지(접속 비트가 논리"0"인지) 또는 슬래이브 터미널로서 네트워크에 이미 속해있는지(접속 비트가 논리"1"인지)를 결정하기 위해 접속 비트를 사용할 수 있다.
첫 번째 경우(접속 비트가 논리"0"인), 질의하는 터미널이 마스터 터미널의 역할을 하고, 다른 것이 슬래이브 터미널의 역할을 하는 새로운 네트워크가 형성된다. 이것이 발생하기 위해, 질의하는 터미널은 우선 NS페이지 상태(사각형 17)(화살표 IR1n)로 전환하고, 그 후, 접속이 설정되기 위한 다른 터미널을 페이징한다.
다른 경우(접속 비트가 논리"1"인 경우), 질의하는 터미널은 부가적인 슬래이브 터미널로서 기존의 네트워크에 합류(join)한다. 이것이 발생하기 위해, 질의하는 터미널은 NS질의-스캔2상태(사각형 16)(화살표 IR1c)로 먼저 전환하고, 기존의 네트워크의 마스터 터미널로부터 질의를 대기한다.
이는 방법은 두 터미널들이 여전히 접속되어 있지 않다는 것을 확인하기 전에 타임아웃을 기다릴 필요가 없기 때문에, 초기 네트워크정보가 보다 빨리 수행되는 것을 허용한다. 이 상황에서, 접속 비트는 도 3에 도시되 바와 같이, NS 질의 스캔2 상태(사각형 16)로부터 NS 페이지 상태(사각형 17)(화살표 TO)로 변하는 질의를 위한 성과없는 기다림(fruitless wait) 이후 대신, NS 질의 상태(사각형 13)로부터 NS 페이지 상태(사각형 17)(화살표 IR1n)로 직접 전환되기 위해 사용될 수 있다.

Claims (9)

  1. 적어도 하나의 슬래이브 터미널, 및 네트워크에 합병될 적어도 다른 터미널을 위한 질의들을 확인하도록 적어도 하나의 슬래이브 터미널에 지시하기 위해 제공된, 상기 슬래이브 터미널에 접속된 마스터 터미널을 갖는 네트워크로서, 상기 지시된 슬래이브 터미널은 아직 합병되지 않은 터미널을 검출하면, 수신된 검색 요청을 상기 마스터 터미널에 전달하도록 제공되고, 상기 마스터 터미널은 상기 슬래이브 터미널로부터 상기 검색 요청을 수신하면, 아직 합병되지 않은 터미널과의 접속을 설정하도록 제공되는, 네트워크.
  2. 제 1 항에 있어서,
    이전에 합병되지 않은 터미널로부터 질의를 수신한 이후에, 상기 마스터 터미널은 질의를 송신하도록 제공된 것을 특징으로 하는, 네트워크.
  3. 제 1 항에 있어서,
    이전에 합병되지 않은 터미널로부터의 질의를 수신한 이후에, 상기 마스터 터미널은 일정한 조건들하에서 이러한 터미널들과의 접속을 설정하도록 제공되는 것을 특징으로 하는, 네트워크.
  4. 제 3 항에 있어서,
    상기 네트워크에 합병된 슬래이브 터미널은 다른 터미널로부터의 질의에 대한 응답을 전송하고, 상기 마스터 터미널이 질의들을 동시에 실행하는 상태로의 변화를 위해 제공되지 않는 것을 특징으로 하는, 네트워크.
  5. 제 1 항에 있어서,
    상기 네트워크에 합병된 슬래이브 터미널은 다른 터미널로부터의 질의에 대한 응답을 전송하는 상태로의 변화를 위해 제공되지 않는 것을 특징으로 하는, 네트워크.
  6. 제 1 항에 있어서,
    터미널은 블루투스 표준에 따라 동작하는 제 1 소프트웨어 성분 및 상기 제 1 소프트웨어 성분을 제어하기 위한 제 2 소프트웨어 성분을 가지며, 상기 제 2 소프트웨어 성분은 제 3 애플리케이션-지향 소프트웨어(application-oriented software)의 명령들을 전환하기 위해 제공되며, 상기 제 2 소프트웨어 성분은 터미널을 합병하기 위해 제공되는 것을 특징으로 하는, 네트워크.
  7. 제 1 항에 있어서,
    상기 마스터 터미널은 상기 네트워크에 합병될 적어도 다른 터미널을 위한 질의들을 확인하여, 상기 통신에 연루(involve)되지 않은 단일 슬래이브 터미널에만 요청을 발행하도록 제공되는 것을 특징으로 하는, 네트워크.
  8. 제 1 항에 있어서,
    터미널이 네트워크에 합병되었는지에 대한 정보를 포함하는 상기 터미널들간에 전송된 적어도 하나의 메시지를 포함하는, 네트워크.
  9. 슬래이브 또는 마스터 터미널로서 네트워크에 합병을 위해 제공되는 터미널로서, 마스터 터미널로서 작동하는 상기 터미널은 상기 네트워크에 합병될 적어도 다른 터미널을 위한 질의들을 확인하도록 적어도 하나의 슬래이브 터미널에 지시하기 위해 제공되고, 슬래이브 터미널로서 작동하는 상기 터미널은 아직 합병되지 않은 터미널의 검출에 이어서, 상기 수신된 질의를 상기 마스터 터미널에 전달하도록 제공되고, 및 마스터 터미널로서 작동하는 상기 터미널은 상기 슬래이브 터미널로부터의 상기 질의의 수신에 이어서, 상기 아직 합병되지 않은 터미널과의 통신을 설정하도록 제공되는, 터미널.
KR1020057012833A 2003-01-10 2003-12-17 슬래이브 터미널에 의해 전달된 질의에 응답하여 애드훅네트워크를 형성하고, 네트워크에 합병될 터미널과의접속을 마스터 유닛에 의해 설정하기 위한 네트워크 및터미널 KR20050089879A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
EP03100038.3 2003-01-10
EP03100038 2003-01-10

Publications (1)

Publication Number Publication Date
KR20050089879A true KR20050089879A (ko) 2005-09-08

Family

ID=32695633

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020057012833A KR20050089879A (ko) 2003-01-10 2003-12-17 슬래이브 터미널에 의해 전달된 질의에 응답하여 애드훅네트워크를 형성하고, 네트워크에 합병될 터미널과의접속을 마스터 유닛에 의해 설정하기 위한 네트워크 및터미널

Country Status (7)

Country Link
US (1) US20060052125A1 (ko)
EP (1) EP1586177A1 (ko)
JP (1) JP2006513628A (ko)
KR (1) KR20050089879A (ko)
CN (1) CN1736067A (ko)
AU (1) AU2003292473A1 (ko)
WO (1) WO2004064340A1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100693537B1 (ko) * 2006-03-17 2007-03-14 주식회사 팬택앤큐리텔 블루투스 이동통신 단말기와의 메시지 송수신 방법 및 그장치
KR100780072B1 (ko) * 2006-05-03 2007-11-29 오렌지로직 (주) 무선 개인영역 네트워크에서의 하위 노드 관리 방법 및장치

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE102004040070B3 (de) * 2004-08-18 2006-03-02 Siemens Ag Aufbau eines drahtungebundenen Netzes unter Ermittlung und Nutzung lokaler Topologie-Information
WO2007084807A1 (en) * 2006-01-18 2007-07-26 Koninklijke Philips Electronics, N.V. Automatic and secure configuration of wireless medical networks
US20080003948A1 (en) * 2006-06-29 2008-01-03 Patrick Mitran Calibration systems and techniques for distributed beamforming
US8045505B2 (en) 2007-01-18 2011-10-25 Science Applications International Corporation Mechanism for automatic network formation and medium access coordination
US8145264B1 (en) * 2008-04-30 2012-03-27 Qualcomm Atheros, Inc. Method and system for message transmission and reception
JP5174625B2 (ja) * 2008-11-17 2013-04-03 三菱電機株式会社 無線中継装置
KR20100134433A (ko) * 2009-06-15 2010-12-23 엘지전자 주식회사 기능 제어부를 갖는 이동 단말기
CN101998690A (zh) * 2009-08-31 2011-03-30 英华达股份有限公司 手持式电子装置及其通讯方法
KR101052285B1 (ko) 2010-11-30 2011-07-27 엘아이지넥스원 주식회사 무인시스템을 원격 제어하기 위한 실시간 이중화 제어시스템 및 무인시스템 원격 제어 방법
US20120157157A1 (en) * 2010-12-15 2012-06-21 International Business Machines Corporation Sharing Contact Information
CN103813325B (zh) * 2012-11-07 2017-06-06 株式会社理光 限定区域自组织网络的网络管理方法、通信设备和系统
US9386551B2 (en) 2012-11-30 2016-07-05 Qualcomm Incorporated Systems and methods for synchronization of wireless devices in an ad-hoc network
CN104010304B (zh) * 2013-02-22 2017-11-21 株式会社理光 在受限区域内进行认证的移动设备和系统及其方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1107522B1 (en) * 1999-12-06 2010-06-16 Telefonaktiebolaget LM Ericsson (publ) Intelligent piconet forming
US6876643B1 (en) * 2000-08-08 2005-04-05 International Business Machines Corporation Clustering in wireless ad hoc networks
AUPR031100A0 (en) * 2000-09-22 2000-10-12 Telstra R & D Management Pty Ltd Wireless communications
US20030012173A1 (en) * 2000-11-08 2003-01-16 Johan Rune Coordinated inquiry and page procedures in an ad-hoc wireless network
WO2002039674A1 (en) * 2000-11-08 2002-05-16 Telefonaktiebolaget Lm Ericsson (Publ) Network access point with auxiliary transceiver
JP4658374B2 (ja) * 2001-05-10 2011-03-23 株式会社リコー 無線通信方法及びそのマスター端末
US6842460B1 (en) * 2001-06-27 2005-01-11 Nokia Corporation Ad hoc network discovery menu
US7161923B2 (en) * 2001-08-31 2007-01-09 Sharp Laboratories Of America, Inc. System and method for establishing bluetooth communications
JP2003092578A (ja) * 2001-09-18 2003-03-28 Fujitsu Ltd 管理装置、処理装置、装置、およびプログラム
US6795421B1 (en) * 2002-02-12 2004-09-21 Nokia Corporation Short-range RF access point design enabling services to master and slave mobile devices
AU2003288648A1 (en) * 2003-01-10 2004-08-10 Koninklijke Philips Electronics N.V. Dynamic network formation for wireless adhoc networks
US20050141562A1 (en) * 2003-12-30 2005-06-30 Nokia Corporation Method for reducing radio interference in a frequency-hopping radio network

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100693537B1 (ko) * 2006-03-17 2007-03-14 주식회사 팬택앤큐리텔 블루투스 이동통신 단말기와의 메시지 송수신 방법 및 그장치
KR100780072B1 (ko) * 2006-05-03 2007-11-29 오렌지로직 (주) 무선 개인영역 네트워크에서의 하위 노드 관리 방법 및장치

Also Published As

Publication number Publication date
CN1736067A (zh) 2006-02-15
US20060052125A1 (en) 2006-03-09
WO2004064340A1 (en) 2004-07-29
AU2003292473A1 (en) 2004-08-10
JP2006513628A (ja) 2006-04-20
EP1586177A1 (en) 2005-10-19

Similar Documents

Publication Publication Date Title
US7164885B2 (en) Method and apparatus for selective service access
US9961570B2 (en) Wireless communication device, wireless communication system, wireless communication method, and program
KR100777316B1 (ko) 마스터 및 슬레이브 이동 장치들에 대한 서비스들을 가능하게 하는 단거리 rf 액세스 포인트 설계 방법 및 시스템
US8060590B2 (en) Distance-aware service discovery mechanism for determining the availability of remote services in wireless personal area networks
EP2384590B1 (en) Method for device capability advertising and discovery in a wireless network.
EP1658698B1 (en) Distributed dynamic channel selection in a communication network
KR20050089879A (ko) 슬래이브 터미널에 의해 전달된 질의에 응답하여 애드훅네트워크를 형성하고, 네트워크에 합병될 터미널과의접속을 마스터 유닛에 의해 설정하기 위한 네트워크 및터미널
EP2122947B1 (en) Neighbor discovery over multiple channels for wireless networks with directional antennas
KR20050027919A (ko) 동등-대-동등 애드-혹 네트워크에서 접속 제어를 개선하기위한 메커니즘
US20070174409A1 (en) Dynamic network fusion in wireless ad-hoc networks
US20030060222A1 (en) Network access point with auxiliary transceiver
EP1586176B1 (en) Dynamic network formation for wireless adhoc networks
US20040114538A1 (en) Device roles and piconet connections
WO2002039484A2 (en) Intelligent bluetooth inquiry procedure
US20070274240A1 (en) Upnp Terminal for Ad Hoc Wireless Networks
WO2002039674A1 (en) Network access point with auxiliary transceiver
WO2004107655A1 (en) Adhoc network reconstruction after radio contact lost with master device
WO2002009371A2 (en) Access point for wireless communications
Toh Future Research Challenges for Ad Hoc Mobile Networks

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid