KR20040045469A - 미디어 액세스 컨트롤러를 동작시키는 방법 - Google Patents

미디어 액세스 컨트롤러를 동작시키는 방법 Download PDF

Info

Publication number
KR20040045469A
KR20040045469A KR10-2004-7004882A KR20047004882A KR20040045469A KR 20040045469 A KR20040045469 A KR 20040045469A KR 20047004882 A KR20047004882 A KR 20047004882A KR 20040045469 A KR20040045469 A KR 20040045469A
Authority
KR
South Korea
Prior art keywords
superframe
network
beacon
coordinator
information
Prior art date
Application number
KR10-2004-7004882A
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 KR20040045469A publication Critical patent/KR20040045469A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L61/00—Network arrangements, protocols or services for addressing or naming
    • H04L61/09—Mapping addresses
    • H04L61/10—Mapping addresses of different types
    • 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/324—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the data link layer [OSI layer 2], e.g. HDLC
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W74/00—Wireless channel access, e.g. scheduled or random access
    • H04W74/04—Scheduled or contention-free access
    • 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

Abstract

순환 비컨을 사용하여 무선 네트워크를 감시하고 이 무선 네트워크와 통신하는 원격 장치를 위한 방법이 제공된다. 원격 장치는 비컨을 수신하고, 이 비컨은 슈퍼프레임을 정의하는 비컨 정보를 포함한다. 비컨 정보로부터, 원격 장치는 수신 비컨 및 결합 슈퍼프레임이 네트워크 장치에 할당 또는 할당되지 않는 지를 결정한다. 허용가능한 장치가 네트워크에 존재하는 바와 같이 많은 비컨을 수신함으로써, 원격 장치는 네트워크가 풀인지를 결정한다. 원격 장치가 모든 비컨을 실행하고 이의 결합 슈퍼프레임이 할당된다는 것을 이 원격 장치가 모두 지시하는 경우, 원격 장치는 이 때 네트워크가 풀이고 네트워크-풀 기능을 수행한다는 것을 결정한다. 결합 슈퍼프레임이 할당되지 않았다는 것을 지시하는 비컨을 원격 장치가 수신하는 경우, 그것은 네트워크가 풀이 아니고 비할당 슈퍼프레임 동안 결합 요청을 수행한다는 것을 결정한다.

Description

미디어 액세스 컨트롤러를 동작시키는 방법{METHOD OF OPERATING A MEDIA ACCESS CONTROLLER}
국제 표준화 기구(ISO)의 개방형 시스템간 상호 접속(OSI)은 최종 사용자 및 물리적 장치 사이에 7 계층을 제공하며, 이를 통해 다른 시스템들이 통신할 수 있다. 각 계층은 상이한 태스크를 책임지고, OSI 표준은 계층들 사이에서 뿐만 아니라 상기 표준에 따르는 장치들 사이에서 상호 작용을 설명한다.
도 1은 7 계층 OSI 표준의 계층을 도시한다. 도 1에 도시된 바와 같이, OSI 표준(100)은 물리 층(110), 데이터 링크 층(120), 네트워크 층(130), 트랜스포트 층(140), 세션 층(150), 프리젠테이션 층(160), 및 애플리케이션 층(170)을 포함한다.
물리(PHY) 층(110)은 전기적, 기계적, 기능적, 및 절차적 레벨에서 네트워크를 통하여 비트 스트림을 전송한다. 그것은 데이터를 캐리어로 송수신하는 하드웨어 수단을 제공한다. 데이터 링크 층(120)은 적절한 동기를 사용하여 데이터 블록(예컨대 프레임들)을 전송하는 물리 매체에 관한 비트 표현 및 이 매체에 관한 메시지 포맷을 나타낸다. 네트워크 층(130)은 데이터를 적절한 목적지로 라우팅 및 전송시키는 것과, 접속을 유지 및 종결시키는 것을 포함한다. 트랜스포트 층(140)은 완전한 데이터 전송을 보장하도록 종단간 제어 및 에러 검사를 관리한다. 세션 층(150)은 각 종단에서 애플리케이션들 간의 대화, 교환 및 다이얼로그(dialogs)를 셋업, 조정, 및 종결시킨다. 프리젠테이션 층(160)은 하나의 프리젠테이션 포맷에서 다른 프리젠테이션 포맷으로 입중계 및 출중계 데이터를 변환시킨다. 애플리케이션 층(170)은 통신 파트너가 식별되며, 서비스 품질이 식별되며, 사용자 인증과 기밀이 고려되고, 데이터 신택스(syntax)에 관한 임의의 제약이 식별되는 곳이다.
IEEE 802 위원회는 OSI 표준(100)의 물리 층(110) 및 데이터 링크 층(120)에 거의 대응하는 국부 네트워크를 위한 3-계층 아키텍처를 개발하였다. 도 2는 IEEE 802 표준(200)을 도시한다.
도 2에 도시된 바와 같이, IEEE 802 표준(200)은 물리(PHY) 층(210), 미디어 액세스 제어(MAC) 층(220), 및 논리 링크 제어(LLC) 층(225)을 포함한다. PHY 층(21)은 본래 OSI 표준(100)내의 PHY 층(110)과 같이 동작한다. MAC 및 LLC 층(220 및 225)은 OSI 표준(100)내의 데이터 링크 층(120)의 기능을 공유한다. LLC층(225)은 PHY 층(210)에서 통신될 수 있는 프레임내에 데이터를 위치시키고; MAC 층(220)은 데이터 프레임을 전송하고 응답(ACK) 프레임을 수신하는 데이터 링크를 통하여 통신을 관리한다. 동시에, MAC 및 LLC 층(220 및 225)은 에러 검사뿐만 아니라 수신 및 응답되지 않는 프레임의 재전송을 책임진다.
도 3은 IEEE 802.15 표준(200)을 사용할 수 있는 무선 네트워크(300)의 블록도이다. 바람직한 실시예에서, 상기 네트워크(300)는 무선 개인 영역 네트워크(WPAN), 또는 피코넷이다. 그러나, 본 발명은 다른 세팅에 또한 적용되는 것으로 이해되어야 하며, 여기서 대역폭은 예컨대 무선 국부 영역 네트워크(WLAN), 또는 어떤 다른 적절한 무선 네트워크와 같은 몇몇 사용자 사이에 공유될 수 있다.
피코넷이라는 용어가 사용되는 경우, 상기 피코넷은 특별한 방식으로 연결되고, 코디네이터 역할을 하는 하나의 장치(즉, 그것은 서버 기능을 함) 및 코디네이터의 시간 할당 명령을 팔로우하는 나머지 장치들(때때로 스테이션이라 칭함)(즉, 그들은 클라이언트 기능을 함)을 구비하는 장치들의 네트워크로 지시된다. 상기 코디네이터는 지정된 장치, 또는 간단히 코디네이터 기능을 하도록 선택된 장치들 중 하나일 수 있다. 코디네이터 및 넌(non)-코디네이터 장치들 사이의 하나의 주요 차이점은 상기 코디네이터가 네트워크내의 모든 장치들과 통신할 수 있어야 하는 한편, 여러 넌-코디네이터 장치들이 모든 다른 넌-코디네이터 장치들과 통신할 필요가 없다는 것이다.
도 3에 도시된 바와 같이, 네트워크(300)는 코디네이터(310) 및 다수의 장치(321-325)를 포함한다. 코디네이터(310)는 네트워크(300)의 동작을 제어하는역할을 한다. 상술한 바와 같이, 코디네이터(310) 및 장치(321-325)에 대한 시스템은 피코넷이라 칭해질 수 있으며, 이 경우에 코디네이터(310)는 피코넷 코디네이터(PNC)로 지시될 수 있다. 넌-코디네이터 장치(321-325) 각각은 제 1 무선 링크(330)를 매개로 하여 코디네이터(310)에 접속될 수 있고, 또한 피어-투-피어 링크로 칭해지는 제 2 무선 링크(34)를 매개로 하여 하나 이상의 다른 넌-코디네이터 장치(321-325)에 접속될 수 있다.
게다가, 도 3이 장치들 사이에서 양방향 링크를 도시할 지라도, 이것은 또한 단방향일 수 있다. 이 경우에, 양방향 링크(330, 340) 각각은 2개의 단방향 링크로 도시될 수 있으며, 제 1 링크는 일 방향으로 진행하고 제 2 링크는 반대 방향으로 진행한다.
일부 실시예에서, 코디네이터(310)는 상기 시스템을 코디네이팅하기 위한 추가적인 기능과 그것이 네트워크(300)내의 모든 장치(321-325)와 통신하게 하는 필요조건을 제외하고 넌-코디네이터 장치(321-325) 중 어느 장치와 같이 동일한 종류의 장치일 수 있다. 다른 실시예에서, 코디네이터(310)는 장치들(321-325) 중 하나의 장치로 기능하지 못하는 개별 지정 제어 유닛일 수 있다.
이 과정을 통하여, 다음이 공개되면, 코디네이터(310)는 넌-코디네이터 장치(321-325)와 같은 장치로 고려될 것이다. 그러나, 대체 실시예는 전용 코디네이터(310)를 사용할 수 있다. 더구나, 개별적인 넌-코디네이터 장치(321-325)는 코디네이터의 기능 요소들을 사용할 수 있지만, 넌-코디네이터 장치 역할을 하는 그것들을 사용하지 않는다. 이것은 임의 장치가 포텐셜 코디네이터(310)인 경우일 수있지만, 하나의 장치만이 그 기능을 소정 네트워크에서 실제로 서빙한다.
네트워크(300)의 각 장치는 상이한 무선 장치, 예컨대 디지털 스틸 카메라, 디지털 비디오 카메라, 개인 휴대용 정보 단말기(PDA), 디지털 뮤직 플레이어, 또는 다른 개인 무선 장치일 수 있다.
여러 넌-코디네이터 장치(321-325)는 사용가능한 물리 영역(350)에 제한되며, 이 영역은 코디네이터(310)가 넌-코디네이터 장치(321-325) 각각과 성공적으로 통신할 수 있는 정도에 기초되어 세팅된다. 코디네이터(310)와 통신할 수 있는 넌-코디네이터 장치(321-325)(그 반대도 가능)는 네트워크(300)의 사용가능한 물리 영역(350)내에 있다. 그러나, 지시된 바와 같이, 네트워크(300)내의 모든 넌-코디네이터 장치(321-325)가 모든 다른 넌-코디네이터 장치(321-325)와 통신하는 것이 반드시 필요한 것은 아니다.
도 4는 도 3의 네트워크(300)에 대한 장치(310, 321-325)의 블록도이다. 도 4에 도시된 바와 같이, 각 장치[즉, 각 코디네이터(310) 또는 넌-코디네이터(321-325)]는 물리(PHY) 층, 미디어 액세스 제어(MAC) 층, 한 세트의 상부 층(430), 및 관리 엔티티(440)를 포함한다.
PHY 층(410)은 제 1 또는 제 2 무선 링크(330 또는 340)를 매개로 하여 네트워크(300)의 나머지와 통신한다. 그것은 데이터를 전송가능한 데이터 포맷으로 생성 및 수신하여 이를 MAC 층(420)을 통해 사용가능한 포맷으로 및 이 포맷으로부터 변환시킨다. MAC 층(420)은 PHY 층(410)에 의해 요구되는 데이터 포맷 및 상부 층(430)에 의해 요구되는 데이터 포맷 사이의 인터페이스 역할을 한다. 상부층(205)은 장치(310, 321-325)의 기능을 포함한다. 상기 상부 층(430)은 TCP/IP, TCP, UDP, RTP, IP, LLC, 또는 이와 비슷한 것을 포함한다.
전형적으로, WPAN내의 코디네이터(310) 및 넌-코디네이터(321-325)는 동일한 대역폭을 공유한다. 따라서, 코디네이터(310)는 그 대역폭의 공유를 코디네이팅한다. 무선 개인 영역 네트워크(WPAN) 세팅으로 대역폭을 공유하기 위한 프로토콜을 확립시키는 표준이 개발되었다. 예컨대, IEEE 표준 802.15.3은 대역폭이 시분할 다중 액세스(TDMA)를 사용하여 공유되는 그러한 세팅으로 명세를 PHY 층(410) 및 MAC 층(420)에 제공한다. 이러한 표준을 사용하여, MAC 층(420)은 프레임 및 슈퍼프레임을 정의하며, 이를 통하여 장치(310, 321-325)에 의한 대역폭의 공유는 코디네이터(310) 및/또는 넌-코디네이터 장치(321-325)에 의해 관리된다.
개별적인 장치들(321-325)이 현재의 네트워크(300)를 어떻게 결합할 수 있는 지, 및 이 장치들이 네트워크(300)의 동작 동안 코디네이터(310)와 어떻게 통신하는 지가 특히 중요하다. 이것은 2 이상의 장치(321-325)가 동시에 시도되고 상호 또는 코디네이터(310)와 통신하는 경우 발생할 수 있는 충돌을 상이한 장치들 사이에서 회피되도록 행해지는 것이 바람직하다.
이하, 본 발명의 바람직한 실시예가 설명될 것이다. 그리고, 본원에서 설명되는 실시예가 WPAN(또는 피코넷)의 컨텍스트에 있을 지라도, 본 발명은 예컨대 무선 국부 영역 네트워크(WLAN), 또는 어떤 다른 적절한 무선 네트워크와 같은 몇몇 사용자들 사이에 대역폭이 공유될 수 있는 다른 세팅에 또한 적용되는 것이 이해되어야 한다.
본 출원은 2001년 10월 03일자로 출원된 발명의 명칭이 "MiniMAC TDMA Protocol"인 가출원 일련 번호 제 60/326,425 호의 우선권의 이익을 누리며, 그 공개는 이의 전체에 참조문헌으로 통합되어 있다.
본 발명은 무선 개인 영역 네트워크 및 무선 국부 영역 네트워크에 관한 것이다. 특히, 본 발명은 데이터 전송을 무선 개인 영역 네트워크 또는 무선 국부 영역 네트워크 환경에서 제어하기 위한 시스템, 방법, 장치, 및 컴퓨터 프로그램 제품에 관한 것이다.
도 1은 컴퓨터 통신 아키텍처를 위한 OSI 표준의 블록도이며;
도 2는 컴퓨터 통신 아키텍처를 위한 IEEE 802 표준의 블록도이며;
도 3은 무선 네트워크의 블록도이며;
도 4는 도 3의 무선 네트워크내의 장치 또는 코디네이터의 블록도이며;
도 5는 본 발명의 바람직한 실시예에 따른 슈퍼프레임의 블록도이며;
도 6은 본 발명의 바람직한 실시예에 따른 프레임의 블록도이며;
도 7A 및 도 7B는 본 발명의 바람직한 실시예에 따른 도 6의 MAC 헤더를 나타내는 블록도이며;
도 8A 내지 도 8H는 본 발명의 제 1 바람직한 실시예에 따른 도 6으로부터의 예시적인 페이로드를 나타내는 블록도이며;
도 9는 본 발명의 제 1 바람직한 실시예에 따른 요소를 슈퍼프레임에 배열하는 것을 나타내는 블록도이며;
도 10은 본 발명의 제 2 바람직한 실시예에 따른 요소를 슈퍼프레임에 배열하는 것을 나타내는 블록도이며;
도 11은 주기적 비컨 슈퍼프레임 구조에서 슈퍼프레임의 반복을 나타내는 블록도이며;
도 12A 내지 12D는 도 11의 슈퍼프레임의 구조를 나타내는 블록도이며;
도 13은 본 발명의 바람직한 실시예에 따른 현재의 네트워크가 존재하는 지를 식별하는 시작 프로세스의 흐름도이며;
도 14는 본 발명의 바람직한 실시예에 따른 결합 프로세스의 흐름도이며;
도 15는 본 발명의 바람직한 실시예에 따른 네트워크를 시작시키는 새로운 장치의 SDL 메시지 시퀀스 차트이고;
도 16은 본 발명의 바람직한 실시예에 따른 예시적인 시작 및 결합 프로세스의 SDL 메시지 시퀀스 차트이다.
이 부분에서 명칭이 일치되는 경우, 본 발명의 선택적인 특징의 간단한 설명만이 이제 제공된다. 본 발명의 더 완전한 설명은 이러한 전체 문서의 주제이다.
본 발명의 목적은 다른 장치와 충돌하는 것없이 현재의 무선 네트워크를 결합하는 장치 및 방법을 제공하는 것이다.
본 발명의 다른 목적은 충돌을 회피하기 위해 장치들 및 코디네이터 사이에서 통신을 조절하는 방법을 제공하는 것이다.
본 발명의 또 다른 특징은 종래의 통신 시스템 및 방법에 대해 앞서 확인된 및 다른 결핍을 어드레스하는 것이다.
이들 목적의 일부는 무선 네트워크를 감시하고 이 무선 네트워크와 통신하는 원격 장치를 위한 방법에 의해 달성되며, 상기 방법은 슈퍼프레임을 정의하는 비컨 정보를 포함하는 비컨을 상기 원격 장치에 수신하는 단계; 상기 수신 비컨 및 결합 슈퍼프레임이 네트워크 장치에 할당 또는 할당되지 않는 지를 상기 비컨 정보로부터 판단하는 단계; 상기 원격 장치가 M개의 할당 비컨 또는 하나의 비할당 슈퍼프레임 중 어느 것을 수신할 때까지 상기 수신 단계 및 상기 판단 단계를 반복하는 단계; 상기 원격 장치가 비할당 슈퍼프레임을 수신하는 경우 결합 요청을 수행하는 단계; 상기 원격 장치가 M개의 할당 슈퍼프레임을 수신하는 경우 네트워크-풀(network-full) 기능을 수행하는 단계를 포함하며, 여기서 M은 1보다 더 큰 정수이다.
이 방법에서, 비컨 정보는 슈퍼프레임이 할당 또는 할당되지 않는 지를 나타내는 슈퍼프레임 할당 정보를 포함할 수 있다. 슈퍼프레임 할당 정보는 슈퍼프레임이 할당 또는 할당되지 않는 지를 나타내는 단일 비트를 포함할 수 있거나, 또는 슈퍼프레임 할당 정보는 장치 식별(ID) 정보를 포함한다. 장치 ID 정보는 슈퍼프레임이 할당되는 경우 결합 네트워크 장치의 장치 ID인 것이 바람직하고, 장치 ID는 슈퍼프레임이 할당되지 않는 경우 어떤 네트워크 장치에 대응하는 것이 아니라 비할당 슈퍼프레임을 나타내는 세트 비할당 값인 것이 바람직하다.
네트워크-풀 기능은 에러 메시지를 상위 층에 전송하는 것을 포함할 수 있다.
무선 네트워크를 감시하고 이 무선 네트워크와 통신하는 원격 장치를 위한 방법이 제공되며, 상기 방법은 슈퍼프레임을 정의하는 비컨 정보를 포함하는 비컨을 상기 원격 장치에 수신하는 단계; 상기 수신 비컨 및 슈퍼프레임이 N개의 네트워크 장치에 완전히 할당 또는 할당되지 않는 지를 상기 비컨 정보로부터 판단하는 단계; 상기 원격 장치가 M개의 완전 할당 비컨 또는 하나의 비할당 슈퍼프레임 중 어느 것을 수신할 때까지 상기 수신 단계 및 상기 판단 단계를 반복하는 단계; 상기 원격 장치가 비할당 슈퍼프레임을 수신하는 경우 결합 요청을 수행하는 단계; 상기 원격 장치가 M개의 완전 할당 슈퍼프레임을 수신하는 경우 네트워크-풀 기능을 수행하는 단계를 포함하며, 여기서 M은 1보다 더 큰 정수이고, N은 1보다 더 큰 정수이다. N 값은 일정할 수 있거나 또는 각 슈퍼프레임을 변화시킬 수 있다.
비컨 정보는 슈퍼프레임이 완전히 할당 또는 할당되지 않는 지를 나타내는 슈퍼프레임 할당 정보를 포함할 수 있다.
슈퍼프레임 할당 정보는 제 1 내지 제 N 장치 식별(ID) 정보를 포함할 수 있다. 제 1 내지 제 N 장치 ID 정보 각각은 결합 네트워크 장치의 장치 ID, 및 어떤 네트워크 장치에 대응하는 것이 아니라 비할당 슈퍼프레임을 나타내는 세트 비할당 값 중 하나인 것이 바람직하다. 슈퍼프레임은 제 1 내지 제 N 장치 정보 모두가 장치 ID인 경우 완전히 할당되는 것으로 고려되고, 슈퍼프레임이 제 1 내지 제 N 장치 정보 중 어느 것이 세트 비할당 값인 경우 할당되지 않는 것으로 고려된다.
네트워크-풀 기능은 에러 메시지를 상위 층에 전송하는 것을 포함할 수 있다.
게다가, 슈퍼프레임 구조를 사용하는 무선 네트워크에 정보를 전달하는 코디네이터를 위한 방법이 제공된다. 상기 방법은 M개의 개별 슈퍼프레임 중 하나를 정의하는 비컨 정보를 각각 포함하는 M개의 비컨을 생성하는 단계; 및 M개의 개별 슈퍼프레임 사이에 M개의 비컨을 순차적으로 전송하는 단계를 포함한다. 비컨 정보는 비컨이 네트워크내의 장치에 할당 또는 할당되지 않는 지를 나타내는 데이터를 포함한다. M은 1보다 더 큰 정수인 것이 바람직하다.
M개의 비컨을 생성하는 단계 및 M개의 비컨을 순차적으로 전송하는 단계는 네트워크의 동작을 통해 계속적으로 반복되는 것이 바람직하다.
M은 네트워크에서 허용가능한 장치의 최대 수와 같을 수 있거나, 또는 M은 네트워크내의 할당 장치의 수 플러스 세트 값과 같을 수 있다. 세트 값은 1일 수 있다.
슈퍼프레임 구조를 사용하는 무선 네트워크에 정보를 전달하는 코디네이터를위한 다른 방법이 제공된다. 상기 방법은 M개의 개별 슈퍼프레임 중 하나를 정의하는 비컨 정보를 각각 포함하는 M개의 비컨을 생성하는 단계; 및 M개의 개별 슈퍼프레임 사이에 M개의 비컨을 순차적으로 전송하는 단계를 포함한다. 비컨 정보는 비컨이 네트워크내의 N개의 장치에 할당 또는 할당되지 않는 지를 나타내는 데이터를 포함한다. M은 1보다 더 큰 정수인 것이 바람직하고, N은 1보다 더 큰 정수인 것이 바람직하다.
M개의 비컨을 생성하는 단계 및 M개의 비컨을 순차적으로 전송하는 단계는 네트워크의 동작을 통해 계속적으로 반복되는 것이 바람직하다.
M ×N의 양은 네트워크에서 허용가능한 장치의 최대 수와 같을 수 있다.
본 발명의 더 완전한 이해 및 많은 부수적인 장점은 동일한 것이 첨부 도면과 관련하여 고려될 때 다음의 상세한 설명의 참조에 의해 더 양호하게 이해되므로 용이하게 얻어질 것이다. 이 도면에서, 동일한 참조 번호는 몇몇 관점을 통하여 동일한 또는 대응하는 부분을 나타낸다.
본 발명은 네트워크(300)을 가로질러 데이터 경로를 정의하는 슈퍼프레임내부의 주기적 비컨의 사용을 통하여 네트워크(300)에서 동작하거나 또는 네트워크(300)를 결합하려고 시도하는 장치(310, 321-325)를 코디네이팅하기 위한 방법을 제공한다.
장치 ID 및 MAC 어드레스
네트워크(300)내의 장치(310, 321-325)를 코디네이팅하는 하나의 중요 양상은 장치(310, 321-325) 각각을 유일하게 식별하는 것이다. 이를 달성할 수 있는 몇몇 방법이 존재한다.
임의의 네트워크에 관계없이, 각 장치(310, 321-325)는 그것을 식별하는데 사용될 수 있는 유일한 MAC 어드레스를 갖는다. 이러한 MAC 어드레스는 2개의 장치(310, 321-325)가 동일한 MAC 어드레스를 갖지 않도록 제조자에 의해 일반적으로 할당된다. MAC 어드레스를 관리하기 위해 본 발명의 바람직한 실시예에 사용되는 한 세트의 표준은 IEEE 표준 802-1990, "IEEE Standards for Local and Metropolitan Area Networks: Overview and Architecture"에서 찾을 수 있다.
동작의 용이함을 위해, 네트워크(300)는 유일한 MAC 어드레스를 사용하도록 장치 ID를 네트워크(300)내의 각 장치(310, 321-325)에 또한 할당시킬 수 있다. 바람직한 실시예에서, MAC(420)는 장치(310, 321-325)를 식별하기 위해 특정 장치 ID를 사용한다. 이러한 장치 ID는 에컨대 MAC 헤더에 사용될 수 있다. 장치 ID는 각 장치(310, 321-325)의 MAC 어드레스보다 일반적으로 훨씬 더 적다. 바람직한 실시예에서, 장치 ID는 4-비트이고 MAC 어드레스는 48-비트이다.
각 장치(310, 321-325)는 장치 ID 및 MAC 어드레스 사이의 대응을 맵핑하는맵핑 테이블을 유지해야 한다. 상기 테이블은 장치 ID 및 MAC 어드레스에 기초되어 코디네이터(310)에 의해 장치(321-325)에 제공된 정보로 채워진다. 이것은 각 장치(310, 321-325)가 장치 ID 및 MAC 어드레스 중 어느 하나에 의해 네트워크(300)내의 다른 장치, 및 그 자신을 참조하게 한다.
본 발명은 IEEE 802.15 WPANTM태스크 그룹 3(TG3)에 의해 현재 개발되고 있는 고속 WPAN을 위한 IEEE 803.15.3에 사용될 수 있다. 802.15.3 워킹 그룹의 문서를 포함하는 현재의 드래프트 802.15.3 표준 세목은 http://www.ieee802.org/15/pub/TG3.html에서 찾을 수 있다. 이 공개의 어떤 것도 IEEE 802 LAN/MAN 표준 위원회 웹 페이지에 설명되어 있는 바와 같이 드래프트 802.15.3 표준과 호환성이 없는 것으로 고려되지 않아야 한다.
슈퍼프레임
소정 네트워크(300)내의 이용가능한 대역폭은 코디네이터(310)에 의해 때를 맞춰 일련의 반복 슈퍼프레임으로 분할된다. 이러한 슈퍼프레임은 이용가능한 전송 시간이 다양한 태스크 사이에서 어떻게 분할되는 지를 정의한다. 데이터의 개별 프레임은 이 때 슈퍼프레임으로 설명된 타이밍에 따라 상기 슈퍼프레임내에 전송된다.
도 5는 본 발명의 바람직한 실시예에 따른 슈퍼프레임의 블록도이다. 도 5에 도시된 바와 같이, 각 슈퍼프레임(500)은 비컨 주기(510), 컨텐션 액세스 주기(CAP), 및 컨텐션 프리(free) 주기(CFP)를 포함할 수 있다.
비컨 주기(510)는 비컨 프레임(예컨대 도 6 및 도 8H 참조)을 네트워크(300)내의 넌-코디네이터 장치(321-325)에 전송하도록 코디네이터(310)에 준비되어 있다. 각 장치(321-325)는 네트워크(300)에 결합되기 전에 비컨(510)을 인지하는 방법을 인식하고, 현재의 네트워크(300)을 식별하기 위해 및 네트워크(300)내에서 통신을 코디네이팅하기 위해 비컨(510)을 사용한다.
CAP(520)는 네트워크를 가로질러 명령 또는 비동기 데이터를 전송하는데 사용된다. CAP(520)는 많은 실시예에서 제거될 수 있고 시스템은 이 때 CFP(530) 동안 명령만을 통과시킨다.
CFP(530)는 복수의 시간 슬롯(540)을 포함한다. 이러한 시간 슬롯(540)은 그 들 사이에 정보를 전송하도록 코디네이터(310)에 의해 장치(310, 321-325) 쌍에 할당된다[즉, 각 시간 슬롯(540)은 특정 송신기-수신기 쌍에 할당된다).
시간 슬롯(540)은 관리 시간 슬롯(MTS) 및 보증 시간 슬롯(GTS)일 수 있다. MTS는 코디네이터(310) 및 넌-코디네이터 장치(321-325) 중 하나 사이에 관리 정보를 전송하는데 사용되는 시간 슬롯이다. 이와 같이, 그것은 코디네이터(310)가 전송 쌍 중 하나의 멤버이어야 한다. MTS는 코디네이터(310)가 수신 장치인 경우 업링크 MTS(UMTS)로, 또는 코디네이터(310)가 전송 장치인 경우 다운링크 MTS(DMTS)로 더 정의될 수 있다.
GTS는 네트워크(300)내의 장치들(310, 321-325) 사이에 비-관리 데이터를 전송하는데 사용되는 시간 슬롯이다. 이것은 2개의 넌-코디네이터 장치들(321-325) 사이에 전송된 데이터, 또는 코디네이터(310) 및 넌-코디네이터 장치(321-325) 사이에 전송된 비-관리 데이터를 포함할 수 있다.
이러한 애플리케이션에 사용되는 바와 같이, 스트림은 소스 장치 및 하나 이상의 목적지 장치 사이의 통신이다. 소스 및 목적지 장치는 네트워크(300)내의 임의 장치(310, 321-325)일 수 있다. 다중 목적지의 스트림을 위해, 목적지 장치는 네트워크(300)내의 모든 또는 일부 장치(310, 321-325)일 수 있다.
일부 실시예에서, 업링크 MTS는 CFP(530)의 정면에 위치될 수 있고 다운링크 MTS는 동일한 슈퍼프레임(500)의 다운링크 MTS에서 업링크 MTS에 응답할 기회를 코디네이터(310)에 제공하기 위해 CFP의 마지막에 위치될 수 있다. 그러나, 코디네이터(310)는 동일한 슈퍼프레임(500)에서 요청에 응답하는 것이 요구되지 않는다. 코디네이터(310)는 그 대신에 더 나중의 슈퍼프레임(500)에서 넌-코디네이터 장치(321-325)에 할당된 다른 다운링크 MTS에 응답할 수 있다.
슈퍼프레임(500)은 시간으로 반복되는 고정 시간 구성이다. 슈퍼프레임(50)의 특정 지속 시간은 비컨(510)에 예시되어 있다. 실제로, 비컨(510)은 이 비컨(510)이 종종 어떻게 반복되는 지에 관한 정보를 일반적으로 포함하며, 그것은 슈퍼프레임(500)의 지속 시간에 효과적으로 대응한다. 또한, 비컨(510)은 각 시간 슬롯(540)의 송신기 및 수신기의 아이덴티티(identity), 및 코디네이터(310)의 아이덴티티와 같은 네트워크(300)에 관한 정보를 포함한다.
네트워크(300)의 시스템 클록은 비컨(510)의 생성 및 수신을 통하여 동기화되는 것이 바람직하다. 각각의 넌-코디네이터 장치(321-325)는 유효 비컨(510)의 성공적인 수신에 따라 동기 포인트 시간을 저장한 다음, 그 자체의 타이밍을 조정하기 위해 이러한 동기 포인트 시간을 사용한다.
도 5에 도시되어 있지 않을 지라도, CFP(530)내의 시간 슬롯(540) 사이에 산재된 보호 시간이 존재하는 것이 바람직하다. 보호 시간은 클록 정확성의 피할 수없는 에러 및 공간 위치에 기초된 전파(propagation) 시간의 차이로 인하여 2개의 전송이 때를 맞춰 오버랩핑되는 것을 방지하기 위해 TDMA 시스템에 사용된다.
WPAN에서, 전파 시간은 클록 정확성에 비해 일반적으로 중요하지 않다. 따라서, 필요한 보호 시간의 양은 이전 동기 이벤트로부터의 클록 정확성 및 지속 시간에 주로 기초되는 것이 바람직하다. 이러한 동기 이벤트는 장치(321-325)가 비컨 프레임을 코디네이터(310)로부터 성공적으로 수신할 때 일반적으로 발생한다.
간단히 하기 위해, 단일 보호 시간 값은 전체 슈퍼프레임에 사용될 수 있다. 보호 시간은 각 비컨 프레임, GTS, 및 MTS의 마지막에 위치되는 것이 바람직하다.
프레임
각 슈퍼프레임(500)내의, 정보는 신호가 어떻게 전송되는 지를 정의하는 프레임을 통하여 장치(310, 321-325) 사이에 통과된다. 특히, 프레임은 비트들이 인식가능한 포맷으로 전송되도록 신호를 형성하는 비트들이 어떻게 체계화되는 지를 정의한다.
도 6은 본 발명의 바람직한 실시예에 따른 프레임의 블록도이다. 도 6에 도시된 바와 같이, 프레임(600)은 프리앰블(610), 헤더((620), 헤더 체크 시퀀스(HCS)(630), 페이로드(640), 프레임 체크 시퀀스(FCS)(650), 및 포스트앰블(660)을 포함할 수 있다. 헤더(620)는 물리 헤더(622) 및 MAC 헤더(624)로 분할되는 것이 바람직하다. 이들 요소는 이하 상세히 논의될 것이다.
프리앰블
프리앰블(610)은 2개의 통신 장치(310, 321-325) 사이에서 전송 타이밍을 동기화하는데 사용되는 세트 비트 패턴이다. 프리앰블은 일정하게 공지된 시작 포인트를 그것에 제공함으로써 데이터 전송이 시작되는 경우 수신기가 정확히 해석하는 것을 보장한다. 게다가, 프리앰블(610)은 다양한 장치(310, 321-325)에서 클록을 동기화하는데 사용되는 시작 프레임 디리미터(delimiter)(SFD)를 포함할 수 있다.
헤더
상술한 바와 같이, 헤더(620)는 물리 헤더(622) 및 MAC 헤더(624)로 분할된다. 물리 헤더(622)는 장치(310, 321-325) 사이에 전송된 물리 신호에 대한 정보를 제공하고, 적어도 현재 페이로드(640)의 길이를 포함하는 것이 바람직하다. 또한, 물리 헤더는 페이로드(640)가 전송되게 하는 데이터 속도에 관한 정보, 또는 다른 정보를 포함할 수 있다.
MAC 헤더(624)는 장치(310, 321-325) 사이에 프레임 전송에 관한 데이터를 포함하는 것이 바람직하다. 도 7A 및 7B는 본 발명의 바람직한 실시예에 따른 도 6의 MAC 헤더를 도시하는 블록도이다. 도 7A는 제 1 바람직한 실시예에 따른 MAC 헤더를 도시하는 블록도이고, 도 7B는 제 2 바람직한 실시예에 따른 MAC 헤더를 도시하는 블록도이다.
도 7A에 도시된 바와 같이, MAC 헤더(624)는 버젼 지시기(705), ACK 파러시(policy) 지시기(710), 시퀀스 번호(715), 프레임 타입(720), 목적지 장치ID(725), 및 소스 장치 ID(730)를 포함한다.
버전 지시기(705)는 헤더(620)의 버전이 사용되는 것을 지시한다. 바람직한 실시예에서, 버전 지시기(705)는 단일 비트이다. 대체 실시예에서, 그것은 더 클 수 있다.
ACK 파러시 지시기(710)는 현재의 프레임(600)이 전송된 후에 응답(ACK)이 요구되는 경우를 세팅하는데 사용된다. 이러한 바람직한 실시예에서, ACK 파러시 지시기(710)는 ACK가 요청되는 경우 참 값 및 ACK가 요청되지 않는 경우 거짓 값으로 세팅되는 단일 비트이다. 브로드캐스트 및 멀티캐스트 프레임에서, 그것은 수신기가 ACK 프레임을 모두 생성하지 않도록 거짓 값으로 세팅되어야 한다. 게다가, 응답 프레임들은 그들이 응답하지 않기 때문에 거짓 값으로 세팅된 ACK 파러시 지시기(710)를 가져야 한다.
시퀀스 번호(715)는 데이터 프레임의 전송을 트랙(track)하고 이중 프레임을 설명하는데 사용된다. 시퀀스 번호(715)는 연속 전송 데이터 프레임에 할당된 F 값을 통하여 순환된다. 수신기가 동일한 시퀀스 번호(715)를 갖는 2개의 순차 프레임을 수신하는 경우, 그것은 재전송으로 인하여 이중 프레임을 수신했던 것을 인지한다. 이중 프레임이 응답되지만, 폐기되어야 한다. 바람직한 실시예에서, F는 3이다. 모든 다른 프레임(600)을 위해, 시퀀스 번호는 0을 유지한다.
프레임 타입(720)은 어떤 타입의 프레임(600)이 전송되고 있는 지를 지시한다. 이러한 바람직한 실시예에서, 프레임 타입(720)은 4 비트이다. 프레임 타입(720)은 비컨, 상태 요청, 결합 요청, 결합 응답, 분해 지시, ACK, 데이터, 스트림 할당 요청, 스트림 할당 응답, 스트림 할당 제거, 및 스트림 재할당을 포함한다.
비컨 프레임 타입은 프레임이 모든 슈퍼프레임(500)의 시작에서 코디네이터(310)에 의해 생성되는 비컨이라는 것을 지시한다. 상태 요청 프레임은 목적지 장치의 상태를 체크하도록 MTS내의 코디네이터(310)에 의해 전송된다. 결합 요청 프레임은 코디네이터(310)가 그것을 네트워크(310)에 결합시킨다는 것을 요청하는 새로운 장치에 의해 전송된다. 결합 응답 프레임은 결합 요청 프레임에 응답하여 코디네이터(310)에 의해 새로운 장치에 전송된다. 분해 지시 프레임은 네트워크(300)로부터 분해를 지시하도록 현재의 장치(321-325)에 의해 코디네이터(310)에 전송된다. ACK 프레임은 이전 프레임의 순간 응답(ACK)을 지시한다. 데이터 프레임은 스트림을 가로질러 등시성 데이터를 통과시키도록 어떤 2개의 장치들 사이에 전송된다. 스트림 요청 프레임은 그것이 스트림으로 할당된다는 것을 요청하도록 현재의 장치(321-325)에 의해 코디네이터(310)에 전송된다. 스트림 할당 응답 프레임은 스트림 요청 프레임에 응답하여 코디네이터(310)에서 현재의 장치(321-325)까지 전송된다. 스트림 할당 제거 프레임은 현재의 장치(321-325)가 더 이상 스트림을 필요로 하지 않다는 것을 지시하도록 현재의 장치(321-325)에서 코디네이터(310)까지 전송된다. 스트림 재할당 프레임은 이미-할당된 스트림의 변화를 요청하도록 장치(321-325)에서 코디네이터(310)까지 전송된다.
목적지 장치 ID(725)는 프레임(600)이 전송되고 있는 장치(310, 321-325)의 장치 ID이다.
소스 장치 ID(730)는 프레임(600)이 전송되고 있는 장치(310, 321-325)의 장치 ID이다.
도 7B는 본 발명의 제 2 바람직한 실시예에 따른 MAC 헤더(624)를 도시한다. 이 실시예는 IEEE 802.15.3 표준내의 헤더 포맷에 적합하다. 도 7B에 도시된 바와 같이, MAC 헤더(624)는 프레임 제어(755), 네트워크 ID(760), 목적지 장치 ID(725), 소스 장치 ID(730), 단편화 제어(765), 및 스트림 제어(770)를 포함한다.
프레임 제어(755)는 버전, 프레임 타입, 응답 파러시, 재시도 파러시, 등등에 대한 정보를 제공한다. 바람직한 실시예에서, 프레임 제어(755)는 16 비트이고 다중 필드로 분할된다: 프로토콜 필드 버전은 헤더 포맷의 버전을 지시한다; 프레임 타입 필드는 전송되고 있는 프레임의 타입을 지시한다; SEC 필드는 보안 프로토콜이 사용되는 지를 지시한다; ACK 파러시 필드는 프레임에 사용되는 응답 파러시를 지시한다; 지연 ACK 요청 필드는 지연된 응답이 현재의 프레임을 위해 이루어져야 하는 지를 지시한다; 재시도 필드는 프레임이 이전 프레임의 재전송인 지를 지시한다; 및 더 많은 데이터 필드는 전송 장치가 동일한 GTS내의 현재 프레임 후에 전송되도록 더 많은 데이터를 갖는 지를 지시한다.
네트워크 ID(760)는 네트워크(300)에 대한 식별 번호를 지시한다. 바람직하게도, 이러한 번호는 네트워크(300)의 지속 시간에 대해 일정하게 유지되고, 또한 소정 코디네이터(310)에 의해 생성되어 임의의 네트워크(300)에 고정될 수 있다.
목적지 장치 ID(725)는 프레임(600)이 전송되고 있는 장치(310, 321-325)의 장치 ID이다.
소스 장치 ID(730)는 프레임(600)이 전송되고 있는 장치(310, 321-325)의 장치 ID이다.
단편화 제어(765)는 네트워크(300)내의 서비스 데이터 유닛(SDU)의 단편화 및 재집합을 어시스트하는데 사용된다. 그것은 현재의 서비스 데이터 유닛, 현재의 단편 번호, 및 이전 단편 번호에 관한 정보를 포함하는 것이 바람직하다.
스트림 제어(770)는 현재의 프레임(600)으로 사용되는 스트림에 대한 유일한 스트림 식별자를 지시한다.
제 1 바람직한 실시예에서, 헤더(620)는 32 비트이다. 더 적은 비트들이 헤더(620)의 소정 부분에 요구되는 경우, 미사용 비트들이 예약될 수 있다. 다시 말하면, 그들은 헤더 길이로 고려되어 각 헤더에 전송될 수 있지만, 수신 장치에 의해 사용되지 않는다. 결과적으로, 사용된 실제 비트가 어떤 것인지는 중요하지 않다.
예컨대, 제 1 바람직한 실시예에서(도 6 및 도 7A 참조), 다음 값이 선택된다. 물리 헤더(622) 및 MAC 헤더(624)는 둘 다 16 비트이다. 물리 헤더(622)내에는, 프레임 길이가 15 비트이고, 1 비트가 예약되어 있다. MAC 헤더(624)내에는, 버전 지시기(705)가 1 비트이며, ACK 파러시 지시기(710)는 1 비트이며, 시퀀스 번호(715)는 2 비트이며, 프레임 타입(720)은 4 비트이며, 목적지 어드레스(725)는 4 비트이고, 소스 어드레스(730)는 4 비트이다.
헤더 체크 시퀀스(HCS)
HCS는 헤더(620)를 확인하는데 사용되는 순환 중복 체크(CRC)를 포함하는 필드이다. 제 1 바람직한 실시예에서, HCS는 16 비트이고, 그것은 CRC-CCITT로 공지되어 있는 16 차수의 표준 생성 다항식을 사용하여 다음과 같이 계산되는 것이 바람직하다.
G(x)=x16+x12+x5+1 (1)
HCS(630)는 다음과 같은 나머지의 합(모듈로 2)에 대한 1의 보수이다: (1) G(x)로 나누어지는(모듈로 2) xk×(x12+x11+x10+x8+x3+x2+x1+1)의 나머지, 여기서 k는 계산 필드내의 비트의 수이고; (2) x32에 의해 계산 필드의 컨텐츠(다항식으로 처림됨)을 곱한 다음 G(x)에 나누어진 후의 나머지.
HCS(630)는 최고위 숫자 항목의 계수로 시작되어 전송되는 것이 바람직하다.
바람직한 실시예에서, 나눗셈의 초기 나머지는 송신기에서 모든 것들로 프리세팅된 다음, 생성 다항식[G(x)]에 의해 계산 필드의 나눗셈으로 수정된다. 이러한 나머지의 1의 보수는 HCS(630)와 같이 높은 자리 비트와 우선 전송된다.
수신기에서, 초기 나머지는 이 때 전송 에러가 유일하게 0이 아닌 나머지 값에 없을 경우에 G(x) 결과로 나누어질 때 모든 1의 보수와, 계산 필드 및 HCS(630)의 시리얼 입중계 비트로 프리세팅된다. 유일한 나머지 값은 다항식이다:
x12+x11+x10+x8+x3+x2+x+1 (2)
또는 0x1D0F
제 1 바람직한 실시예에서, HCS(630)내의 CRC는 16 비트이다. 이것은 대체실시예에서 요구되는 바와 같이 증가 또는 감소될 수 있다.
페이로드
페이로드(640)는 현재 프레임(600)에 의해 요구되는 데이터(만일 있다면)를 포함한다. 도 8A 내지 도 8H는 본 발명의 제 1 바람직한 실시예에 따른 도 6의 예시적인 페이로드(640)를 도시하는 블록도이다. 특히, 도 8A는 결합 요청 페이로드이다; 도 8B는 결합 응답 페이로드이다; 도 8C는 스트림 요청 페이로드이다; 도 8D는 스트림 응답 페이로드이다; 도 8E는 스트림 프리 페이로드이다; 도 8F는 스트림 재할당 페이로드이다; 도 8G는 데이터 페이로드이다; 도 8H는 비컨 페이로드이다.
도 8A는 제 1 바람직한 실시예에 따른 결합 요청 페이로드를 도시하는 블록도이다. 이것은 새로운 장치내의 MAC(420)가 네트워크(300)의 멤버가 되도록 요청될 때 사용된다. 도 8A에 도시된 바와 같이, 결합 요청 페이로드(810)는 요청자(812)의 MAC 어드레스를 포함한다.
도 8B는 제 1 바람직한 실시예에 따른 결합 응답 페이로드의 블록도이다. 이것은 코디네이터(310)가 결합 요청 프레임(820)에 응답할 때 사용된다. 도 8B에 도시된 바와 같이, 결합 응답 페이로드(820)는 MAC 어드레스(822), 패딩 블록(824), 및 장치 ID(826)를 포함한다.
MAC 어드레스(822)는 요청자의 어드레스이고, 임의의 유니캐스트(unicast) 어드레스일 수 있다.
패딩 블록(824)은 미사용되었지만 상기 응답 페이로드(820)에 할당되는 한 세트의 비트이다. 이것은 프레임이 옥텟에 정렬되는 것이 바람직하고 패딩블록(824)이 정확한 정렬을 제공하도록 요구되기 때문이다. 대체 실시예에서, 어떠한 옥텟 정렬도 사용되지 않거나 또는 옥텟 정렬을 유지하도록 패딩하는 것이 요구되지 않는 경우, 패딩 블록이 제거될 수 있다. 바람직하게도, 패딩 블록(824)에 저장된 값은 0이며, 즉 그것은 0의 스트링이다.
장치 ID(826)는 코디네이터(310)에 의해 요청 장치에 할당된 어드레스이다. 이것은 도 7A의 바람직한 실시예에서 4-비트 장치 ID이다. 장치 ID(826)는 코디네이터(310)가 결합을 거절하는 경우 할당되지 않는 것으로 지시된 값으로 리턴된다.
도 8C는 제 1 바람직한 실시예에 따른 스트림 요청 페이로드의 블록도이다. 이것은 장치(321-325)가 다른 장치와 통신하기 위해 스트림을 요청할 때 사용된다. 도 8C에 도시된 바와 같이, 스트림 요청 페이로드(830)는 목적지 어드레스(832), GTS 하위 값(834), GTS 상위 값(836), 및 예약 블록(838)을 포함한다.
목적지 어드레스(832)는 현재 데이터 스트림내의 패킷에 대한 수신기의 MAC 어드레스이다. 목적지 어드레스(832)는 임의의 유니캐스트 어드레스 또는 브로드캐스트 어드레스일 수 있다. 그것은 멀티캐스트 어드레스가 아니다.
GTS 하위 값(834)은 전송되는 데이터에 할당될 수 있는 GTS의 최소 허용 양이다. GTS 상위 값(836)은 데이터 전송에 대한 최대 요청 GTS이다. 이 실시예에서, GTS 하위 값(834) 및 GTS 상위 값(836)은 1 및 64 사이에 포함된다. 게다가, GTS 하위 값(834)은 GTS 상위 값(836)보다 더 작거나 또는 이 상위 값과 같아야 한다.
예약 블록(838)은 이 실시예에서 사용되지 않는 페이로드(640)의 비트를 나타낸다. 대체 실시예에서, 다른 파라미터는 예약 블록(838)을 감소 또는 제거하도록 변경될 수 있다.
도 8D는 제 1 바람직한 실시예에 따른 스트림 응답 페이로드의 블록도이다. 이것은 코디네이터(310)가 장치(321-325)로부터의 스트림 요청 페이로드(830)에 응답하는 경우 사용된다. 도 8D에 도시된 바와 같이, 스트림 응답 페이로드(840)는 스트림 ID(842), 목적지 ID(844), GTS 슬롯 값(846), 및 예약 블록(848)을 포함한다.
스트림 ID(842)는 요청 장치(321-325)에 할당되어 있는 스트림에 제공된 유일한 식별자이다. 이 값은 할당이 실패되는 경우 특정 스트림 실패 값으로 세팅된다(예컨대, 제 1 바람직한 실시예에서 0xF로 코딩됨).
목적지 ID(844)는 지정된 수신 장치의 장치 ID이다. 어떠한 수신기도 발견될 수 없는 경우, 이 값은 비할당으로 리턴된다.
성공적인 할당에 따라, GTS 슬롯 값(846)은 할당 슬롯의 수를 지시한다. 할당이 실패되는 경우, GTS 슬롯 값(846)은 할당에 이용가능한 슬롯의 양을 포함한다.
예약 블록(838)은 이 실시예에서 사용되지 않는 페이로드(640)의 비트를 나타낸다. 대체 실시예에서, 다른 파라미터는 예약 블록(838)을 감소 또는 제거하도록 변경될 수 있다.
도 8E는 제 1 바람직한 실시예에 따른 스트림 프리 페이로드의 블록도이다. 이것은 스트림을 더 이상 사용하지 않는다는 것을 및 대응하는 GTS가 재사용된다는 것을 코디네이터(310)에게 통지하도록 장치(321-325)에 의해 사용된다. 도 8E에 도시된 바와 같이, 스트림 프리 페이로드(850)는 패딩 블록(852), 스트림 ID(854), 및 예약 블록(856)을 포함한다.
패딩 블록(852)은 사용되지 않지만 스트림 프리 페이로드(850)에 할당되어 있는 한 세트의 비트이다. 이것은 프레임이 옥텟에 정렬되는 것이 바람직하고 패딩 블록(852)이 정확한 정렬을 제공하도록 요구되기 때문이다. 대체 실시예에서, 어떠한 옥텟 정렬도 사용되지 않거나 또는 옥텟 정렬을 유지하도록 패딩하는 것이 요구되지 않는 경우, 패딩 블록이 제거될 수 있다. 바람직하게도, 패딩 블록(852)에 저장된 값은 0이며, 즉 그것은 0의 스트링이다.
스트림 ID(854)는 결합 스트림 응답 페이로드(840)에 리턴된 바와 같은 동일한 스트림 ID(842)이다. 그것은 유일한 식별자를 할당된 스트림에 제공한다.
예약 블록(856)은 이 실시예에 사용되지 않는 페이로드(640)의 비트를 나타낸다. 대체 실시예에서, 다른 파라미터는 예약 블록(856)을 감소 또는 제거하도록 변경될 수 있다.
도 8F는 제 1 바람직한 실시예에 따른 스트림 재할당 페이로드의 블록도이다. 이것은 스트림을 위한 GTS의 증가 또는 감소된 양을 요청하도록 장치에 의해 사용된다. 대체 실시예에서, 이것은 다른 파라미터의 변화를 요청하는데 또한 사용될 수 있다. 도 8F에 도시된 바와 같이, 스트림 재할당 페이로드(860)는 패딩 블록(862), 스트림 ID(864), 및 GTS 요청 값(866)을 포함한다.
패딩 블록(862)은 사용되지 않지만 스트림 재할당 페이로드(860)에 할당되지 않은 한 세트의 비트이다. 이것은 프레임이 옥텟에 정렬되는 것이 바람직하고 패딩블록(862)이 정확한 정렬을 제공하도록 요구되기 때문이다. 대체 실시예에서, 어떠한 옥텟 정렬도 사용되지 않거나 또는 옥텟 정렬을 유지하도록 패딩하는 것이 요구되지 않는 경우, 패딩 블록이 제거될 수 있다. 바람직하게도, 패딩 블록(862)에 저장된 값은 0이며, 즉 그것은 0의 스트링이다.
스트림 ID(864)는 결합 스트립 응답 페이로드(840)에 리턴된 바와 같은 동일한 스트림 ID(842)이다. 그것은 유일한 식별자를 할당된 스트림에 제공한다.
GTS 요청 값(866)은 요청자가 원하는 새로운 소정 양의 GTS이다. 코디네이터(310)는 요청자를 부정할 수 있고 GTS 할당이 변경되지 않게 할 수 있거나, 또는 그것은 GTS 할당을 그에 맞게 요청 및 증가 또는 감소시키는 것을 허용할 수 있거나, 또는 요청된 양보다 더 적은 GTS 할당을 요청, 증가 또는 감소시키는 것을 부분적으로 허용할 수 있다.
도 8G는 제 1 바람직한 실시예에 따른 데이터 페이로드의 블록도이다. 이것은 데이터가 2개의 장치들(310, 321-325) 사이에 전송되어야 하는 경우 시용된다. 도 8G에 도시된 바와 같이, 데이터 페이로드(870)는 데이터 블록(872)을 포함한다. 이러한 데이터 블록(872)은 물리 헤더(622)에 설명된 길이에 대한 데이터 비트의 스트링이다.
도 8H는 제 1 바람직한 실시예에 따른 비컨 페이로드의 블록도이다. 이것은 모든 슈퍼프레임(500)의 시작에 전송된 비컨 프레임(520)에 사용된다. 도 8H에 도시된 바와 같이, 비컨 페이로드(880)는 MTS 카운트 블록(881), MTS 플래그(882), 셧다운 값(884), 결합 어드레스(887), 및 RxTx 테이블(888)을 포함한다. 바람직한실시예에서, 셧다운 값(884) 및 결합 어드레스(887) 사이에 예약 부분(885)이 존재한다.
MTS 카운트 블록(881)은 비컨 주기에서 현재 비컨의 수를 나타낸다. 또한, 이것은 만일 있다면 슈퍼프레임(500)에 현재 할당되어 있는, 즉 그 슈퍼프레임(500)에서 MTS의 사용을 승인했던 장치를 식별하는데 사용된다.
MTS 플래그(882)는 현재의 비컨(510)이 장치에 할당되는지의 여부를 지시한다. 이것은 이하 더 상세히 살명될 것이다. 제 1 바람직한 실시예에서, MTS 플래그(882)는 단일 비트이다.
셧다운 값(884)은 네트워크(300)가 셧다운을 준비하고 있는 지를 지시하는 값이다. 이것은 정규 동작 동안 거짓 값으로 세팅되고 네트워크(300)의 셧다운 전에 슈퍼프레임(500)의 세트 수를 위한 참 값으로 세팅되는 것이 바람직하다. 도 7A에서 언급된 바람직한 실시예에서, 셧다운 값은 정규 동작을 위한 거짓 값(예컨대, "0")으로 세팅되는 단일 비트이고, 네트워크(300)의 셧다운 전에 3개의 슈퍼프레임에 대한 참 값(예컨대, "1")으로 세팅된다. 코디네이터가 네트워크 셧다운 절차를 개시시켰던 시간 주기 동안에, 어떤 다른 요청도 승인되지 않을 것이다.
결합 어드레스(887)는 만일 있다면 현재의 비컨에 할당된 장치의 IEEE 802 MAC 어드레스이다.
RxTx 테이블(888)은 현재의 슈퍼프레임(500)내의 GTS가 어떻게 할당되는 지에 대한 지시를 제공한다. 도 7A에 참조된 실시예에서, 각 슈퍼프레임은 64 GTS를 포함한다(도 9 참조). RxTx 테이블(888)[다른 실시예에서 채널 시간 할당(CTA)이라칭함]은 각 GTS에 할당되어 있는 송신기-수신기 쌍의 장치 ID를 저장한다. 따라서, 그것은 128 4-비트 장치 ID: 64 송신 장치 ID 및 64 결합 수신 장치 ID를 저장한다. 대체 실시예는 번호, 지속 시간, 배치, 및 시간 슬롯의 할당에 관한 상기 정보를 포함하는 채널 시간 할당(CTA)을 사용할 수 있다.
게다가, 일부 프레임 형태는 페이로드(640)를 필요로 하지 않는다. 예컨대, 응답(ACK) 프레임은 페이로드(640)를 필요로 하지 않는다. 이러한 프레임(600)에서, 페이로드(640) 및 FCS(650)는 둘 다 제거될 수 있다.
프레임 체크 시퀀스(FCS)
FCS(650)는 페이로드(640)를 확인하는데 사용되는 순환 중복 체크(CRC)를 포함한다. 제 1 바람직한 실시예에서, FCS 필드는 32-비트 CRC를 포함하는 32 비트이다. 이에 관하여 더 상세한 것은 다음의 괄호에서 찾을 수 있다[American National Standards Institute, "Advanced Data Communication Procedures(ADCCP)", ANSIX3.66, 1979].
FCS는 본원에서 계산 필드로 참조되는 페이로드(640)를 통하여 계산된다. FCS는 32 차수의 표준 생성 다항식을 사용하여 다음과 같이 계산된다:
G(x)=x32+x26+x23+x22+x16+x12+x11+x10+x8+x7+x5+x4+x2+x+1 (3)
FCS는 다음과 같은 나머지의 합(모듈로 2)에 대한 1의 보수이다: (1) G(x)에 의해 나누어지는(모듈로 2) xkx(+x30+x29+...+x2+x+1)의 나머지, 여기서 k는 계산 필드내의 비트의 수이고, (2) x32에 의해 계산 필드의 컨텐츠를 곱한 다음 G(x)에 의해 나눈 후의 나머지.
FCS 필드(650)는 최고위 숫자 항목의 계수로 시작되어 전송되는 것이 바람직하다.
제 1 바람직한 실시예에서, 나눗셈의 초기 나머지는 송신기에서 모든 것들로 프리세팅된 다음, 생성 다항식[G(x)]에 의해 계산 필드의 나눗셈으로 수정된다. 이러한 나머지의 1의 보수는 FCS(650)와 같이 높은 자리 비트와 우선 전송된다.
수신기에서, 초기 나머지는 이 때 전송 에러가 유일하게 0이 아닌 나머지 값에 없을 경우에 G(x) 결과로 나누어질 때 모든 1의 보수와, 계산 필드 및 FCS(650)의 시리얼 입중계 비트로 프리세팅된다. 유일한 나머지 값은 다항식이다:
x31+x30+x26+x25+x24+x18+x15+x14
+x12+x11+x10+x18+x6+x5+x4+x3+x+1 (4)
포스트앰블
프레임(600)은 또한 포스트앰블(660)을 포함할 수 있으며, 이는 동기화를 어시스트하거나 또는 다른 관리 기능을 수행하도록 각 프레임(600)의 마지막에서의 비트 시퀀스 세트이다. 포스트앰블(660)은 일부 실시예에서 제거될 수 있다. 실제로, 도 7A와 관련하여 설명된 바람직한 실시예는 이하에서 포스트앰블(660)을 사용하지 못한다.
상술한 프레임은 예에 의한 것이고, 제한되지 않는 것으로 이해되어야 한다. 다른 프레임 포맷을 갖는 다른 프레임이 또한 사용될 수 있다. 특히, 본 발명은IEEE 802.15.3 표준에 사용된 프레임 포맷으로 사용될 수 있다.
슈퍼프레임 실시예
슈퍼프레임(500)의 정확한 디자인은 실시에 따라 변화될 수 있다. 도 9 및 도 10은 특정 슈퍼프레임 디자인의 2개의 바람직한 실시예를 도시한다. 도 9는 본 발명의 제 1 바람직한 실시예에 따른 슈퍼프레임에서 요소의 배열을 나타내는 블록도이다. 도 10은 본 발명의 제 2 바람직한 실시예에 따른 슈퍼프레임에서 요소의 배열을 나타내는 블록도이다.
제 1 바람직한 실시예
도 9에 도시된 바와 같이, 전송 스킴(900)은 이용가능한 전송 시간을 복수의 슈퍼프레임(910)으로 분할하는 것을 수반한다. 이 실시예는 도 7A에 개시된 MAC 헤더(622) 및 도 8A 내지 도 8H에 개시된 페이로드(640)를 사용한다.
이 실시예에서, 각각의 개별 슈퍼프레임(910)은 비컨 프레임(920), 업링크 MTS(930), 복수의 GTS(940), 및 다운링크 MTS(950)를 포함한다.
비컨 프레임(920)은 도 8H에 도시된 바와 같이 페이로드(640)가 비컨 페이로드(880)인 프레임(600)이다. 그것은 결합 ID(IEEE 802.15.3 드래프트 표준에서 장치 ID로 공지됨)에 의해 현재의 슈퍼프레임(910)에 할당되어 있는 장치(321-325)를 지시한다. 또한, 그것은 개별 GTS에 할당되어 있는 송신기/수신기 쌍을 RxTx 테이블(888)을 매개로 하여 지시한다.
대체 실시예에서, 스트림 인덱스는 동일한 소스-목적지 쌍 사이에서 다중 스트리밍을 허용하도록 가산될 수 있다. 이것은 예컨대 상기 다중 스트리밍을 허용하는 드래프트 802.15.3 표준용 CTA에 도시될 수 있다.
업링크 MTS(930)는 신호를 코디네이터(310)로 업로드하기 위해 현재의 슈퍼프레임(910)에 할당된 장치(321-325)에 지정된다. 모든 다른 장치(321-325)는 이러한 시간 슬롯 동안 현재의 채널에서 활동하지 않는다. 다중 채널을 사용하는 대체 실시예에서, 그 채널에 관한 모든 다른 스테이션들은 그들이 대체 채널에 여전히 전송될 지라도 업링크 MTS(930) 동안 활동하지 않아야 한다.
복수의 GTS들(940)(제 1 바람직한 실시예에서 64)은 상호 통신하도록 각 장치(310, 321-325)에 지정된 시간 슬롯이다. 그들은 비컨(920)내의 RxTx 테이블(888)에 지정된 정보에 따라 그렇게 수행한다. 각 GTS(940)는 하나 이상의 데이터 프레임을 전송하기에 충분히 큰 것이 바람직하다. 장치의 쌍이 다중 GTS들(940)에 할당되는 경우, 그들은 인접해 있는 것이 바람직하다.
다운링크 MTS(950)는 신호를 현재의 슈퍼프레임(910)에 할당되어 있는 장치(321-325)에 다운로드하기 위해 코디네이터(310)에 지정된다. 모든 다른 장치(321-325)는 이러한 시간 슬롯 동안 모든 전송을 무시할 수 있다.
슈퍼프레임(910)의 길이는 고정되어 있고, 데이터 버퍼링 요구조건을 최소화하기 위해 10 및 30 ms 사이에서 지속 시간을 갖도록 선택되는 것이 바람직하다.
업링크 및 다운링크 MTS(930 및 950)의 길이는 가장 넓게 가능한 관리 프레임, 즉각적인 ACK 프레임, 및 수신기-송신기 반환 시간을 처리하도록 선택되어야 한다. GTS(940)에 대해, 길이 및 번호는 전송되는 프레임(600), 예컨대 짧은 MPEG 프레임, 최대 허용 길이의 긴 프레임, 및 스트리밍 대 즉각적인 ACK 동작에 대한특정 요구조건을 수용하도록 선택되어야 한다.
어떤 소정 페이로드(940)의 길이는 물리 헤더(622) 및 FCS(650)내의 길이 필드에 의해 제한된다. 제 1 바람직한 실시예에서, 물리 헤더(622)내의 길이 필드는 15-비트이고 FCS(650)는 4 바이트이다. 따라서, 페이로드(640)는 215-4=32766 바이트보다 결코 더 클 수 없다.
제 1 바람직한 실시예가 64 GTS를 사용할 지라도, 하나의 UMTS는 GTS 전에 위치되고, 하나의 DMTS는 GTS 다음에 위치되며, GTS, UMTS 및 DMTS의 번호, 분포, 및 위치는 상이한 실시에 의해 요구되는 바와 같이 대체 실시예에서 변화될 수 있다.
제 2 바람직한 실시예
도 10에 도시된 바와 같이, 전송 스킴(1000)은 이용가능한 전송 시간을 복수의 슈퍼프레임(1010)으로 분할하는 것을 수반한다. 이 실시예는 도 7B에 개시된 MAC 헤더(624)를 사용한다. 페이로드(640)는 IEEE 802.15.3 표준에 사용된 것이 바람직하다.
이 실시예에서, 데이터 전송 스킴(1000)은 네트워크(300)를 가로질러 때를 맞춰 전송 성공 슈퍼프레임(1010)을 포함한다. 각 슈퍼프레임(1010)은 비컨(1020), 선택적인 컨텐션 액세스 주기(CAP)(1030), 및 컨텐션 프리 주기(CFP)(1040)를 포함한다. 컨텐션 프리 주기(1040)는 하나 이상의 관리 시간 슬롯(MTS)(1050) 및 하나 이상의 보증 시간 슬롯(GTS)(1060)을 포함할 수 있다.
관리 시간 슬롯(MTS)(1050)은 정보가 코디네이터(310)에서 넌-코디네이터 장치(321-325)까지 전송되게 하는 다운링크 관리 시간 슬롯(DMTS), 또는 정보가 넌-코디네이터(321-325)에서 코디네이터(310)까지 전송되게 하는 업링크 시간 슬롯(UMTS)일 수 있다.
상기 바람직한 실시예에서, 2개의 관리 시간 슬롯(1050)은 대체 실시예가 관리 시간 슬롯(1050)의 상이한 수와, 업링크 및 다운링크의 혼합을 선택할 수 있을 지라도, 슈퍼프레임 당 하나의 업링크 및 하나의 다운링크를 사용한다. MTS는 다중 장치(321-325) 사이에서 또한 공유될 수 있다. 이 경우에, 슬롯 알로하와 같은 종래의 해결 방법이 사용될 수 있다. 게다가, CAP(1030)가 관리 정보를 통과시키는데 사용되는 경우, MTS(1050)의 사용이 감소 또는 제거될 수 있다.
제 2 바람직한 실시예에서, 능동 제 1 및 제 2 무선 링크(330 및 340)가 존재하는 것처럼 많은 보증 시간 슬롯(1060)이 존재한다. 그러나, 이것은 대체 실시예에서 변화될 수 있다. 어떤 소정의 슈퍼프레임(500)에서, 능동 제 1 및 제 2 무선 링크(330 및 340)가 존재하는 것보다 더 많은 또는 더 적은 보증 시간 슬롯(1060)이 존재할 수 있다. 이 경우에, 코디네이터(310)는 이용가능한 보증 시간 슬롯(1060)을 장치(310, 321-325)가 어떻게 사용해야 하는 지를 지시한다.
이 실시예의 보증 시간 슬롯(1060)은 크기에 있어서 동적인 것이 바람직하다. 또한, GTS에 할당되어 있는 각 송신기-수신기 쌍은 그 쌍이 비컨에 할당된다는 GTS(1060)의 지속 시간을 식별한다. 이 지속 시간은 단일 슈퍼프레임(1010)내의 다른 GTS에 대해 다른 크기일 수 있다. 더구나, 소정 GTS의 길이 및 위치는 다른 슈퍼프레임(1010)을 가로질러 변화될 수 있으며, 이는 코디네이터(310)의 능력에 의해서만 제한되어 넌-코디네이터 장치(321-325)에게 장치의 변화를 성공적으로 통지한다. 보증 시간 슬롯(1060)의 시작 시간 및 지속 시간은 실시된 바와 같이 코디네이터(310)에 의해 결정되어 컨텐션 액세스 주기(1030) 또는 관리 시간 슬롯들(1050) 중 하나 동안 상기 장치(321-325)에 전송된다.
제 2 바람직한 실시예에서, 코디네이터(310)는 개별 장치(310, 321-325)의 스케쥴링을 개별 보증 시간 슬롯(1060)내로 코디네이팅하기 위해 비컨(1020)(그것이 무슨 포맷이든) 및 MTS를 사용한다. 모든 장치(310, 321-325)는 비컨 주기(1020) 동안 코디네이터(310)를 리스닝한다. 각 장치(321-325)는 비컨 주기(1020) 동안 코디네이터(310)로부터의 각 시작 시간 및 지속 시간을 통지하는 0 이상의 시간 슬롯(1050, 1060)을 수신한다. 코디네이터(310)는 관리 시간 슬롯(1050)을 각 장치(321-325)에 자동적으로 할당시킨다. 그러나, 보증 시간 슬롯(1060)은 장치(321-325)가 그것을 요청하는 경우에만 할당된다.
비컨(1020)내의 채널 시간 할당(CTA) 필드는 시작 시간, 패킷 지속 시간, 소스 장치 ID, 목적지 ID, 및 스트림 인덱스를 포함한다. 이러한 비컨 정보는 타입, 길이, 및 값을 나타내는 소위 종종 TLV 포맷을 사용한다. 그 결과, 각 장치는 송신하는 경우 및 수신하는 경우를 인지한다. 모든 다른 시간에서, 장치(310, 321-325)는 리스닝하는 것을 중지하고 파워 보존 모드로 들어갈 수 있다. 따라서, 비컨 주기(1020)는 장치(310, 321-325)의 송신 및 수신을 코디네이팅하는데 사용된다.
코디네이터(310)는 각 슈퍼프레임(1010)의 시작에서 비컨(1020)을 모든 넌-코디네이터(321-325)에 전송한다. 비컨(1020)은 넌-코디네이터 장치(321-325) 각각에 슈퍼프레임의 지속 시간뿐만 아니라 이의 MAC 어드레스에 대한 다른 정보를 통보한다. 또한, 각 비컨(1020)은 엄밀히 CTA가 아닌 정보를 포함한다. 하나의 정보는 비컨 주기(1020)를 정의하고 비컨 주기(1020)의 시작 시간 및 지속 시간을 설명한다. 다른 정보는 컨텐션 액세스 주기(1030)(만일 있다면)를 정의하고 컨텐션 액세스 주기(1030)의 시작 시간 및 지속 시간을 설명한다. 또한, 각 비컨은 다중 CTA를 가질 수 있다. 시간 슬롯(1050, 1060)(MTS 또는 GTS) 각각에 CTA가 존재한다. 동적 시간 슬롯을 사용하는 경우, 슬롯 할당은 CTA를 모든 슈퍼프레임으로 변화시킬 수 있다.
전송 동안, 각 장치(310, 321-325)는 송신기 또는 수신기처럼 어떤 시간 슬롯(1050, 1060)이 그것에 할당되는 지를 인지하도록 비컨(1020)을 히어링(hear)해야 한다. 그 장치가 비컨(1020)을 놓친다면, 그것은 데이터를 수신하는 경우에 전체 슈퍼프레임(1010)을 리스닝해야 한다. 더구나, 일부 실시에서, 상기 장치는 슈퍼프레임(1010)의 지속 시간을 전송하도록 허용될 수 없다. 왜냐하면 상기 장치는 그것이 전송되도록 허용될 때를 인지하지 못하기 때문이다. 이것은 상기 장치가 데이터 전송의 인터럽션을 초래하므로 시스템에 좋지 않다.
네트워크는 선택적인 컨텐션 액세스 주기(1030), 관리 시간 슬롯(1050), 또는 둘 다를 통하여 코디네이터(310) 및 다양한 장치(321-325) 사이에서 제어 및 관리 정보를 통과시킬 수 있다. 예컨대, 이것은 네트워크(300)에 결합하기를 원하는 새로운 장치에 대한 정보를 포함한다. 특정 실시는 어떤 특정 옵션이 사용되는 지를 결정한다: 그것은 컨텐션 액세스 주기(1030), 하나 이상의 관리 시간 슬롯(1050), 또는 둘 다의 일부 조합을 포함할 수 있다.
개별 장치(310, 321-325)는 비컨(1020)에 지정된 스케쥴에 따라 컨텐션 프리 주기 동안 프레임을 전송한다. 소정의 보증 시간 슬롯(1060)에 할당된 한 쌍의 장치들(310, 321-325)은 서로의 사이에 프레임(1070)을 전송하도록 상기 장치들에 할당된 GTS(1060)를 사용한다. 이들은 지정된 송신기에서 지정된 수신기까지의 데이터 프레임, 또는 지정된 수신기에서 지정된 송신기까지의 응답(ACK) 프레임일 수 있다.
상술한 바와 같이, 보호 시간(1080)은 장치(310, 321-325)의 공간 위치에 기초되어 클록 정확성의 에러 및 전파 지연의 차이를 설명하도록 프레임들 사이에 제공되는 것이 바람직하다.
CAP(1030) 및 MTS(1050)를 갖지 않는 슈퍼프레임에서, 그것은 비컨(1020)을 처리하는 개별 장치(321-325) 시간을 허용하기 위해 비컨(1020) 및 제 1 GTS(1050) 사이에서 지연시키는 것이 바람직할 수 있다. 그렇지 않으면, 제 1 GTS(1060)에 할당된 장치(321-325)는 할당된 슬롯(1060)을 사용하도록 때를 맞춰 전송/리스닝 모드에 진입할 수 없다.
순환 비컨
특정 네트워크(300)의 하나의 문제점은 네트워크(300)로 및 이 네트워크로부터 장치의 진입 및 출발을 코디네이팅하고, 코디네이터(310) 및 장치(321-325) 사이에서 관리 프레임의 통로를 코디네이팅하는 것이다. 본 발명은 네트워크(300) 및이의 장치(310, 321-325)를 감시하기 위해 순환 비컨을 사용함으로써 상기 문제점을 다룬다.
각 네트워크는 허용가능한 장치(310, 321-325)의 세트 수(N)를 갖는 것이 바람직하다. 바람직한 실시에에서, N은 허용가능한 장치의 정확한 수(N)가 변화될 수 있을 지라도 2, 예컨대 4 또는 8[코디네이터(310) 및 3개의 넌-코디네이터 장치(321-325), 또는 코디네이터(310) 및 7개의 넌-코디네이터 장치(321-325)]의 제곱이다. N에 대한 네트워크 최대 값은 다수의 장치(310, 321-325)를 찾음으로써 결정될 수 있으며, 이에 대해 네트워크(300)는 이용가능한 전송 시간을 확산시킬 수 있고 그 각각이 완전히 및 빈번히 소정의 동작 레벨을 유지하도록 충분히 통신하게 한다. 2의 제곱은 바람직하지만 반드시 필요한 것은 아니다.
슈퍼프레임(500)은 N 슈퍼프레임(500)의 배치에서 함께 그룹화된다. 이러한 그룹내에서, 하나의 슈퍼프레임(500)은 네트워크(300)내의 각 장치(310, 321-325)에 현재 할당되어 있다. 바람직하게도, 세트 슈퍼프레임(예컨대, 제 1 슈퍼프레임)은 코디네이터(310)에 항상 할당되어 있다.
각각의 넌-코디네이터 장치(321-325)는 이에 할당된 슈퍼프레임(500)을 사용하여 관리 명령을 코디네이터(310)로부터(예컨대, 관리 시간 슬롯에서) 송신 및 수신할 수 있다. 슈퍼프레임(500)은 네트워크(300) 외부의 장치들이 코디네이터와 통신하게 하는데, 예컨대 네트워크(300)로의 진입을 요청하는데 사용될 수 있다. 그들은 정보를 모든 넌-코디네이터 장치(321-325)에 전송하도록 코디네이터에 또한 사용될 수 있다. 게다가, 일부 실시예에서, 비할당 슈퍼프레임(500)은코디네이터(310)와 통신하도록 네트워크 외부의 장치에 또한 사용될 수 있다.
비컨(510)에서, 코디네이터(310)는 장치(310, 321-325)가 소정의 슈퍼프레임(500)에 할당되어 있다는 것을 지시한다. 이러한 이유로, 슈퍼프레임(500)을 소정의 장치(310, 321-325)에 할당하는 것은 때때로 비컨(510)을 소정의 장치(310, 321-325)에 할당하는 것으로 언급된다.
대체 실시예에서, 코디네이터(310)는 다중 장치를 단일 슈퍼프레임에 할당할 수 있다. 예컨대, 각 슈퍼프레임은 2개의 장치에 대한 관리 시간 슬롯을 포함할 수 있다. 2개의 장치는 그것이 할당되기 전에 슈퍼프레임에 결합될 수 있다.
도 11 및 도 12A 내지 12D는 본 발명의 바람직한 실시예에 따른 순환 비컨 슈퍼프레임 구조를 나타내는 블록도이다. 도 11은 순환 비컨 슈퍼프레임 구조내의 슈퍼프레임의 반복을 나타내는 블록도이다. 도 12A 내지 12D는 도 12의 슈퍼프레임에 대한 구조를 나타내는 블록도이다.
도 11 및 도 12A 내지 12D에 개시된 실시예에서, 4개의 장치(310, 321-325)는 네트워크(300)내에서 허용된다. 이것은 네크워크(300)가 최대 하나의 코디네이터(310) 및 3개의 넌-코디네이터(321-325)를 허용한다는 것을 의미한다. 대체 실시예는 이러한 수를 변화시킬 수 있다. 예컨대, 대체 실시예는 8 또는 16개의 장치를 가질 수 있다.
슈퍼프레임 구조
도 11에 도시된 바와 같이, 각 장치(310, 321-325)에는 슈퍼프레임이 할당된다. 코디네이터에는 코디네이터 슈퍼프레임(1101)이 할당되며; 제 1 장치에는 제 1넌-코디네이터 장치 슈퍼프레임(1102)이 할당되며; 제 2 넌-코디네이터 장치에는 제 2 장치 슈퍼프레임(1103)이 할당되고; 제 3 넌-코디네이터 장치에는 제 3 장치 슈퍼프레임(1104)이 할당된다. 이들 슈퍼프레임(1101, 1102, 1103 및 1104)은 네트워크(300)가 동작하고 있는 한 시리즈로 반복된다.
이것은 4개의 장치(310, 321-325)보다 더 적은 장치가 네트워크(300)에 존재할 지라도 참이다. 예컨대, 2개의 장치[하나의 코디네이터(310) 및 하나의 넌-코디네이터(321-325)]만이 네트워크(300)에 존재하는 경우, 전송 시간은 단일 슈퍼프레임에 할당된 각 장치(310, 321-325)를 사용하여 4개의 슈퍼프레임(1101, 1102, 1103 및 1104)으로 분할된다.
그러나, 대체 실시예에서, 코디네이터(310)는 허용가능한 슈퍼프레임의 최대 수까지 채워지지 않은 네트워크(300)내의 비할당 슈퍼프레임의 세트 수만이 존재하도록 주기를 선택할 수 있다. 예컨대, 상술한 환경에서, 최대 수 즉 4개의 장치이지만 2개의 장치만이 제공될 지라도, 코디네이터(310)는 2개가 할당되고 하나가 할당되지 않은 3개의 슈퍼프레임(1101, 1102 및 1103))을 통하여 순환될 수 있다.
도 12A에 도시된 바와 같이, 코디네이터 장치(1101)는 코디네이터 비컨(1211) 및 컨텐션 프리 주기(1231)를 포함한다. 컨텐션 프리 주기(1231)는 코디네이터 업링크 MTS(UMTS)(1251), 코디네이터 다운링크 MTS(DMTS)(1261), 및 복수의 GTS(1271)를 포함한다.
코디네이터 비컨(1211)은 그것이 코디네이터(310)에 할당되었다는 것을 지시하는 정보를 포함한다[코디네이터(310)가 임의의 네트워크에 항상 존재함). 코디네이터 UMTS(1251)는 전체 네트워크의 코디네이터 브로드캐스트에 사용되거나 또는 네트워크에 결합하는 것을 시도하는 장치로부터의 결합 요청에 사용된다; 코디네이터 DMTS(1261)는 전체 네트워크의 코디네이터 브로드캐스트에 사용되고; GTS(1271)는 장치들 사이의 정보 프레임을 전송하는데 사용된다.
도 12B에 도시된 바와 같이, 제 1 장치 슈퍼프레임(1102)은 제 1 장치 비컨(1212) 및 제 1 장치 프리 주기(1232)를 포함한다. 컨텐션 프리 주기(1232)는 제 1 장치 업링크 MTS(UMTS)(1252), 제 1 장치 다운링크 MTS(DMTS)(1262), 및 복수의 GTS(1272)를 포함한다.
제 1 장치 비컨(1212)은 제 1 장치 슈퍼프레임(1102)이 장치(310, 321-325)에 할당되는지, 및 그렇다면 어떤 장치(310, 321-325)에 그것이 할당되는지를 지시하는 정보를 포함한다. 제 1 장치 UMTS(1252)는 관리 요청을 제 1 장치(이것이 할당된 경우)에서 코디네이터(310)까지 전송하는데 사용되며; 제 1 장치 DMTS(1262)는 관리 명령을 코디네이터(310)에서 제 1 장치(이것이 할당된 경우)까지 전송하는데 사용되고; 복수의 GTS(1272)는 장치들(310, 321-325) 사이의 정보 프레임을 전송하는데 사용된다.
도 12C에 도시된 바와 같이, 제 2 장치 슈퍼프레임(1103)은 제 2 장치 비컨(1213) 및 제 2 장치 프리 주기(1233)를 포함한다. 컨텐션 프리 주기(1233)는 제 2 장치 업링크 MTS(UMTS)(1253), 제 2 장치 다운링크 MTS(DMTS)(1263), 및 복수의 GTS(1273)를 포함한다.
제 2 장치 비컨(1213)은 제 2 장치 슈퍼프레임(1103)이 장치(310, 321-325)에 할당되는지, 및 그렇다면 어떤 장치(310, 321-325)가 그것에 할당되는지를 지시하는 정보를 포함한다. 제 2 장치 UMTS(1253)는 관리 요청을 제 2 장치(이것이 할당된 경우)에서 코디네이터(310)까지 전송하는데 사용되며; 제 2 장치 DMTS(1263)는 관리 명령을 코디네이터(310)에서 제 2 장치(이것이 할당된 경우)까지 전송하는데 사용되고; GTS(1273)는 장치들(310, 321-325) 사이의 정보 프레임을 전송하는데 사용된다.
도 12D에 도시된 바와 같이, 제 3 장치 슈퍼프레임(1104)은 제 3 장치 비컨(1214) 및 제 3 장치 프리 주기(1234)를 포함한다. 컨텐션 프리 주기(1234)는 제 3 장치 업링크 MTS(UMTS)(1254), 제 3 장치 다운링크 MTS(DMTS)(1264), 및 복수의 GTS(1274)를 포함한다.
제 3 장치 비컨(1214)은 제 3 장치 슈퍼프레임(1104)이 장치(310, 321-325)에 할당되는지, 및 그렇다면 어떤 장치에 그것이 할당되는지를 지시하는 정보를 포함한다. 제 3 장치 UMTS(1254)는 관리 요청을 제 3 장치(이것이 할당된 경우)에서 코디네이터(310)까지 전송하는데 사용되며; 제 3 장치 DMTS(1264)는 관리 명령을 코디네이터(310)에서 제 3 장치(이것이 할당된 경우)까지 전송하는데 사용되고; GTS(1274)는 장치들(310, 321-325) 사이의 정보 프레임을 전송하는데 사용된다.
이 실시예는 CAP(520)가 일부 설계에서 제거될 수 있다는 것을 예시하도록 CAP(520)를 갖지 않는 것으로 도시되어 있다. 이 실시예에서, 코디네이터(310) 및 넌-코디네이터(321-325) 사이의 관리는 MTS(1251, 1261, 1252, 1262, 1263, 1254, 및 1264)의 사용을 통해서만 달성된다. 그러나, 대체 실시예는 각슈퍼프레임(1101, 1102, 1103, 및 1104)내의 CAP(520)를 포함할 수 있다.
게다가, 이 실시예는 2개의 MTS, UMTS(1251, 1252, 1253, 1254) 및 DMTS(1261, 1262, 1263, 1264)를 갖는 것으로 도시되어 있다. 상술한 바와 같이, MTS의 수, 분포, 및 위치는 대체 실시예에서 수정될 수 있다.
비컨 정보
상술한 바와 같이, 각 비컨은 이의 할당 상태: (1) 그것이 장치(310, 321-325)에 할당되는지, 및 (2) 그것이 할당된 경우, 어느 장치(310, 321-325)에 그것이 할당되는지를 고려하는 2개의 중요한 정보를 포함한다. 이들 2개의 정보는 여러 다른 방법으로 공개될 수 있다.
예컨대, 제 1 바람직한 실시예에서, 비컨 프레임은 슈퍼프레임이 할당되는 경우와 그것이 프리인 경우를 지시하는 비트[MTS 플래그(882)], 및 상기 비컨과 결합되어 있는 슈퍼프레임에 할당된 장치(310, 321-325)(만일 있다면)의 장치 ID를 지시하는 카운터[MTS 카운트(881)를 포함한다.
소정의 슈퍼프레임을 리스닝하는 장치는 그것이 MTS 플래그(882)를 검사함으로써 할당되는 지를 구별할 수 있다. 그리고, 슈퍼프레임이 할당되었다는 것을 MTS 플래그(882)가 지시하는 경우, 이 때 상기 장치는 어느 장치가 그것에 할당되었는 지를 알도록 MTS 카운트(881)를 검사한다. 네트워크(300)내의 장치는 그것이 슈퍼프레임에 할당되는 지를 알도록 상기 정보를 사용할 수 있다. 네트워크(300) 외부의 장치는 요청에 대한 빈 슈퍼프레임을 발견하도록 상기 정보, 또는 코디네이터(310)에 대한 다른 관리 정보를 통과시키도록 코디네이터 슈퍼프레임을사용할 수 있다.
대체 실시예에서, 비컨 프레임은 소정의 슈퍼프레임에 할당된 장치에 결합되어 있는 식별자(장치 ID, MAC 어드레스 등등)를 홀딩하는 레지스터를 포함할 수 있다. 그리고, 어떠한 장치도 슈퍼프레임에 할당되지 않는 경우, 상기 레지스터는 허용가능한 장치의 어떤 것에도 대응하지 않는 팬텀 어드레스로 채워질 수 있고, 비할당 슈퍼프레임을 나타낸다.
소정의 슈퍼프레임을 리스닝하는 장치는 그것이 이러한 식별자 레지스터를 검사함으로써 할당되는 지를 구별할 수 있다. 레지스터가 유효 식별자(예컨대, 유효 장치 ID)를 갖는 경우, 상기 장치는 슈퍼프레임이 할당되었다는 것을 인지한다. 특히, 상기 레지스터가 코디네이터에 할당된 식별자를 갖는 경우, 상기 장치는 상기 특정 슈퍼프레임이 코디네이터에 할달되었는 지를 인지한다. 그리고, 식별자 레지스터가 팬텀 어드레스를 갖는 경우, 상기 장치는 할당되지 않았다는 것을 인지하여, 그에 따라 수행될 수 있다.
상술한 바와 같이, 네트워크(300)내의 장치는 그것이 슈퍼프레임에 할당되었는 지를 알도록 상기 정보를 사용할 수 있다. 네트워크 외부의 장치는 요청에 대한 빈 슈퍼프레임을 발견하도록 상기 정보, 또는 코디네이터(310)에 대한 다른 관리 정보를 통과시키도록 코디네이터 슈퍼프레임을 사용할 수 있다. 또한, 그것은 어떤 비컨에 할당되는 장치에 대한 MAC 어드레스를 발견하도록 상기 정보를 사용할 수 있다.
비컨에 할당된 슈퍼프레임(1102, 1103, 1104) 동안, 넌-코디네이터장치(321-325)는 관리 프레임을 코디네이터(310)에 통과시키도록 및 이 코디네이터로부터 통과시키도록 UMTS 및 DMTS를 사용할 수 있다. 비컨에 할당되지 않은 슈퍼프레임 동안, 소정의 장치는 그 슈퍼프레임의 MTS 동안 활동하지 않는다. 그러나, 그것은 그 슈퍼프레임 동안 비컨에 할당된 GTS를 자유롭게 사용할 수 있고 사용할 것이다.
새로운 장치가 네트워크에 진입하기를 원하는 경우, 상기 장치는 비컨을 리스닝함으로써 시작한다. 상기 장치가 비컨을 발견하는 경우, 상기 장치는 비할당 슈퍼프레임을 히어링할 때까지 대기한다. 상기 장치가 비할당 슈퍼프레임을 발견하는 경우, 상기 장치는 그 슈퍼프레임내의 업링크 MTS 동안 결합 요청을 전송한다.
그러나, 상기 장치가 비할당 슈퍼프레임을 검출하는 것없이 N 슈퍼프레임의 전체 배치를 통과하는 경우, 그것은 네트워크가 풀(full)이라는 것을 인지하여, 적절한 단계를 수행할 수 있으며, 예컨대 에러 메시지를 그 사용자 또는 상위 계층에 전송하며, 한 세트의 시간 주기 후에 재시도하고, 채널 등등을 변경시킨다.
상술한 바와 같이, 대체 실시예는 다중 장치를 단일 슈퍼프레임에 할당하여, 관리 시간 슬롯을 그에 따라 할당시킬 수 있다. 이 경우에, 슈퍼프레임은 그것이 최대 수의 장치에 할당될 때까지 비할당된다. 슈퍼프레임의 할당 상태를 검사하는 새로운 장치는 어떤 자유 공간이 슈퍼프레임에 존재하는 지를 알기 위해 검사해야 한다. 상술한 바와 같이, 이것은 슈퍼프레임에 할당된 장치를 지시하는 플래그 또는 일련의 장치 ID로 행해질 수 있다.
네트워크의 결합 또는 시작
도 13 내지 도 16은 네트워크가 존재하는 경우를 장치가 어떻게 결정하는 지 및 어떠한 것도 존재하지 않는 경우 네트워크에 결합하거나 또는 네트워크를 디자인하도록 장치가 어떻게 진행하는 지를 예시한다. 도 13은 본 발명의 바람직한 실시예에 따른 현재의 네트워크가 존재하는 지를 식별하기 위한 시작 프로세스의 흐름도이다. 도 14는 본 발명의 바람직한 실시예에 따른 결합 프로세스의 흐름도이다. 도 15는 본 발명의 바람직한 실시예에 따른 네트워크를 시작시키는 새로운 장치의 SDL 메시지 시퀀스 차트이다. 도 16은 본 발명의 바람직한 실시예에 따른 예시적인 시작 및 결합 프로세스의 SDL 메시지 시퀀스 차트이다.
도 13에 도시된 바와 같이, 새로운 장치는 네트워크가 존재하는 지를 결정하기 위해 다음의 시작 절차(1300)를 행한다. 이러한 시작 절차(1300)에서, 새로운 장치는 우선 세트 비컨 간격을 대기시켜서, 그것이 현재의 네트워크로부터 비컨을 히어링하는 지를 발견하기 위해 검사한다(단계 1305). 비컨 간격은 비컨(510)이 일반적으로 슈퍼프레임(500) 당 한번만 반복되기 때문에 적어도 슈퍼프레임(500)의 지속 시간이어야 한다.
비컨 간격의 마지막에서, 어떠한 신호도 수신되지 않는 경우(단계 1310), 장치는 추가적인 랜덤 간격에 대한 비컨을 리스닝하는 것이 바람직하다(단계 1315). 이러한 랜덤 간격은 비컨 간격보다 더 짧은 것이 바람직하지만, 비컨 전송 지속 시간보다 더 긴 길다.
랜덤 간격의 마지막에서, 어떠한 신호도 수신되지 않는 경우(단계 1320), 어떠한 네트워크(300)도 존재하지 않는다고 가정하고 새로운 네트워크(300)를 코디네이터(310) 자체로 시작한다(단계 1325). 그 다음, 장치[현재의 코디네이터(310)]는 새로운 비컨(510)을 전송하는 것으로 진행하고(단계 1330), 코디네이터(310)처럼 정규 동작으로 진행한다.
그러나, 상기 장치가 비컨 간격(단계 1310) 또는 랜덤 간격(단계 1320) 중 어느 하나 다음에 신호를 수신하는 경우, 상기 장치는 상기 신호가 비컨(510)인지를 결정한다(단계 1335).
수신 신호가 비컨(510)인 경우, 상기 장치는 현재의 네트워크(300)가 존재하는 지를 결정하고 결합을 요청하는 그 네트워크의 코디네이터(310)로 결합 절차를 수행한다(단계 1340).
그러나, 수신 신호가 비컨(510)이 아닌 경우, 상기 장치는 소정의 대역폭이 다른 신호에 의해 블로킹되기 때문에 에러 상태로 진입한다(단계 1345). 이 경우에, 상기 장치는 특정 실시에 따라 채널을 스위칭하며, 그 후에 다시 시도하며, 포기하고 에러 메시지를 그 사용자 또는 상위 레벨로 전송한다.
랜덤 간격이 요구되지 않지만, 동작을 용이하게 하기 위해 바람직한 실시예에 포함된다. 이것은 다중 장치가 시작 절차(1300)에 동시에 진입하게 하는 어떤 발생이 존재하기 때문이다. 예컨대, 네트워크(300)가 해산되는 경우, 다수의 장치는 네트워크(300)의 해산에 따라 시작 절차(1300)를 즉시 모두 시작한다. 랜덤 간격(단계 1315)을 시작함으로써, 이러한 절차는 다중 장치가 동시에 새로운 비컨(단계 1330)을 전송하려고 시도하는 기회, 및 따라서 비컨의 충돌이 발생된다는 기회를 감소시킨다.
도 14에 도시된 바와 같이, 각 장치는 그것이 현재의 네트워크(300)로 진입하는 경우 결합 절차(1400)를 수행한다. 결합 절차(1400)는 상기 장치가 비컨(510)을 수신하기 때문에 시작된다(단계 1405).
도 11과 관련하여 상술된 바와 같이, 네트워크(300)내의 슈퍼프레임(500)은 N 슈퍼프레임들(1101, 1102, 1103, 1104)[네트워크(300)내의 각 포텐셜 장치에 대해 하나)로 분할되며, 이들은 네트워크 동작 동안 주기적으로 반복된다. 이들 슈퍼프레임(1101, 1102, 1103, 1104)은 각 장치의 위치에 할당되고, 그 각각은 결합 비컨(510)의 상태를 지시한다.
단계 1405에서 비컨(510)을 수신함에 따라, 상기 장치는 현재의 슈퍼프레임(1101, 1102, 1103, 1104)이 할당[때때로 할당된 비컨(510)을 갖는 것으로 언급됨)된다는 것을 비컨(510)이 지시하는 지를 결정한다(단계 1410).
현재의 슈퍼프레임(1101, 1102, 1103, 1104)이 할당되지 않았다는 것을 수신 비컨(510)이 지시하는 경우, 상기 장치는 이 때 다음의 적절한 시간에, 예컨대 비할당 슈퍼프레임의 UMTS 동안 결합 요청 프레임을 코디네이터(310)에 전송한다(단계 1415). 2개의 장치들이 충돌하는 경우[그들이 동시에 시도되어 코디네이터(310)에 전송하는 경우], 그들은 종래의 해결 알고리즘, 예컨대 슬롯 알로하를 사용한다.
수신 비컨(510)이 단계 1410에서 할당되었다는 것을 지시하는 경우, 이 때 상기 장치는 모든 가능한 비컨을 통하여 순환되었는 지를 결정한다(단계 1420). 다시 말하면, 그것은 N 연속 비컨을 검사했는 지를 결정하며, 여기서 N은네트워크(300)내의 허용가능한 장치(310, 321-325)의 전체 수이다.
상기 장치가 모든 가능한 비컨을 통하여 순환되지 않은 경우, 상기 장치는 다음 비컨을 대기시킨 다음(단계 1425) 그것이 이전 비컨을 수행했던 것처럼 다음 비컨을 처리한다(단계 1410 및 다음 단계).
상기 장치가 모든 비컨들을 처리하는 것을 끝내고 그들이 모두 할당되었는 지를 결정하는 경우, 상기 장치는 네트워크가 풀되고 어떤 필요한 "풀 네트워크" 프로세스를 수행한다는 것을 결정한다(단계 1430). 이것은 네트워크가 풀되며, 채널을 스위칭하거나, 또는 다시 시도되는 나중 시간까지 대기한다는 것을 오퍼레이터 또는 상기 장치의 상위 계층에게 통보한다.
도 15는 시작 프로세스를 수행하는 새로운 장치의 예시적인 SDL 메시지 시퀀스 차트이다. 도 15에 도시된 바와 같이, 새로운 장치(1505)는 시작 프로세스를 수행하는 경우 새로운 장치 시간라인(1510)을 따라 진행한다.
우선, 새로운 장치(1505)는 비컨 간격에 대한 비컨 타이머(1515)를 세팅하고 그 시간 주기 동안 대기하고, 입중계 비컨을 찾는다(도 13으로부터 단계 1305를 수행).
비컨 간격의 마지막에서, 새로운 장치(1505)는 입중계 비컨을 수신하지 못했으므로, 그것은 랜덤 간격에 대한 랜덤 타이머(1520)를 세팅하고 그 시간 주기 동안 대기하고, 다시 입중계 비컨을 찾는다(브랜치 N을 단계 1310으로부터 취하고 도 13으로부터 단계 1315를 수행).
랜덤 간격의 마지막에서, 새로운 장치(1505)는 입중계 비컨을 아직 수신하지못했으므로, 그것은 코디네이터 상태(1525)로 진입하여, 새로운 네트워크(300)를 코디네이터(310) 그 자체로 시작시킨다(브랜치 N을 단계 1320으로부터 취하고 도 13으로부터 단계 1325를 수행).
코디네이터 상태(1525)에 있는 경우, 새로운 장치(1505)는 비컨(1530)을 전송하기 시작하여, 새로운 네트워크(300)의 코디네이터(310)를 계속해서 동작시킨다(도 13으로부터 단계 1330을 수행).
도 16은 예시적인 시작 및 결합 프로세스의 SDL 메시지 시퀀스 차트이다. 이 프로세스에서, 허용가능한 네트워크 사이즈는 4개의 장치이다.
도 16에 도시된 바와 같이, 시작 프로세스(1500)에서 시작하여 결합 프로세스로 계속되는 경우 새로운 장치 시간라인(1610)을 따라 진행한다. 우선, 새로운 장치(1505)는 비컨 간격에 대한 비컨 타이머(1515)를 세팅하고 그 시간 주기 동안 대기하고, 입중계 비컨을 찾는다(도 13으로부터 단계 1305를 수행).
이 경우에, 비컨 간격이 종료되기 전에, 새로운 장치(1505)는 코디네이터 시간라인을 따라 코디네이터(1640)에 의해 전송되는 비컨(1635)을 수신한다(도 13의 단계 1310으로부터 브랜치 "Y"를 취함). 이것은 비컨 간격 타이머(1515)를 인터럽트하고 새로운 장치(1505)는 입중계 비컨을 처리하기 시작한다. 이 경우에, 새로운 장치(1505)는 입중계 신호가 비컨이라는 것을 결정하고, 결합 절차를 시작시킨다(단계 1335를 수행하고 도 13으로부터 브랜치 "Y"를 취함).
새로운 장치(1505)는 제 1 입중계 비컨(1635)이 할당 비컨이라는 것을 결정한다. 할당 비컨은 단지 수신되었던 제 1 비컨이므로, 그것은 다음 비컨을 대기시키기 위해 진행한다(단계 1410으로부터 브랜치 "Y"를 취하며, 단계 1420으로부터 브랜치 "N"을 취하고, 도 14로부터 단계 1425를 수행).
새로운 장치(1505)는 이 때 다음 비컨을 수신하고 이러한 비컨이 또한 할당되었다는 것을 결정한다. 상기 장치는 얼마나 많은 비컨이 지금까지(2) 순환되었는 지를 검사하고 그것이 모든 허용가능한 비컨을 통하여 아직 순환되지 않았는 지를 결정한다. 따라서, 상기 장치는 다음 비컨을 대기시키기 위해 진행한다(단계 1405를 수행하며, 단계 1410으로부터 브랜치 "Y"를 취하며, 단계 1420으로부터 브랜치 "N"를 취하고, 도 14로부터 단계 1425를 취함).
새로운 장치(1505)는 이 때 다음 비컨(1655)를 수신하고 이러한 비컨이 할당되지 않았다는 것을 결정한다. 그 다음, 그것은 코디네이터가 리스닝하고 결합 요청(1660)을 코디네이터(1640)에 전송한다는 것을 다음의 적절한 시간까지 대기시킨다(단계 1405를 수행하며, 단계 1410으로부터 브랜치 "N"을 취하고, 도 14로부터 단계 1415를 수행).
결합 요청(1660)이 새로운 장치(1505)로부터 수신됨에 따라, 코디네이터(1640)는 응답(ACK)(1670) 및 결합 응답(1675)을 새로운 장치(1505)에 전송한다. 이 경우에, 코디네이터(1640)는 비할당 비컨 및 이의 결합 슈퍼프레임을 새로운 장치(1505)에 할당시킨다. 새로운 장치(1505)는 ACK(1680)를 코디네이터(1640)에 전송하고 네트워크(300)의 정규 동작으로 진행한다.
명백히, 본 발명의 수많은 수정 및 변화는 상술한 지침을 고려하여 가능하다. 예컨대, 무선 네트워크의 컨텍스트에 기재되어 있을 지라도, 이 공개의 방법은유선 네트워크에 적용될 수 있다. 따라서, 첨부된 클레임의 범위내에서, 본 발명은 본원에서 특히 설명된 것과 다른 방법으로 실시될 수 있는 것으로 이해되어야 한다.

Claims (20)

  1. 무선 네트워크를 감시하고 이 무선 네트워크와 통신하는 원격 장치를 위한 방법에 있어서,
    슈퍼프레임을 정의하는 비컨 정보를 포함하는 비컨을 상기 원격 장치에 수신하는 단계;
    상기 수신 비컨 및 결합 슈퍼프레임이 네트워크 장치에 할당 또는 할당되지 않는 지를 상기 비컨 정보로부터 판단하는 단계;
    상기 원격 장치가 M개의 할당 비컨 또는 하나의 비할당 슈퍼프레임 중 어느 것을 수신할 때까지 상기 수신 단계 및 상기 판단 단계를 반복하는 단계;
    상기 원격 장치가 비할당 슈퍼프레임을 수신하는 경우 결합 요청을 수행하는 단계; 및
    상기 원격 장치가 M개의 할당 슈퍼프레임을 수신하는 경우 네트워크-풀 기능을 수행하는 단계를 포함하며,
    여기서 M은 1보다 더 큰 정수인 것을 특징으로 하는 무선 네트워크를 감시하고 이 무선 네트워크와 통신하는 원격 장치를 위한 방법.
  2. 제 1 항에 있어서,
    상기 비컨 정보는 슈퍼프레임이 할당 또는 할당되지 않는 지를 지시하는 슈퍼프레임 할당 정보를 포함하는 것을 특징으로 하는 무선 네트워크를 감시하고 이무선 네트워크와 통신하는 원격 장치를 위한 방법.
  3. 제 2 항에 있어서,
    상기 슈퍼프레임 할당 정보는 슈퍼프레임이 할당 또는 할당되지 않는 지를 나타내는 단일 비트인 것을 특징으로 하는 무선 네트워크를 감시하고 이 무선 네트워크와 통신하는 원격 장치를 위한 방법.
  4. 제 2 항에 있어서,
    상기 슈퍼프레임 할당 정보는 장치 ID 정보를 포함하는 것을 특징으로 하는 무선 네트워크를 감시하고 이 무선 네트워크와 통신하는 원격 장치를 위한 방법.
  5. 제 4 항에 있어서,
    상기 장치 ID 정보는 슈퍼프레임이 할당된 경우 결합 네트워크 장치의 장치 ID이고,
    상기 장치 ID는 어떤 네트워크 장치에 대응하지 않는 세트 비할당 값이지만 슈퍼프레임이 할당되지 않는 경우 비할당 슈퍼프레임을 나타내는 것을 특징으로 하는 무선 네트워크를 감시하고 이 무선 네트워크와 통신하는 원격 장치를 위한 방법.
  6. 제 1 항에 있어서,
    상기 네트워크-풀 기능은 에러 메시지를 상위 계층에 전송하는 것을 특징으로 하는 무선 네트워크를 감시하고 이 무선 네트워크와 통신하는 원격 장치를 위한 방법.
  7. 무선 네트워크를 감시하고 이 무선 네트워크와 통신하는 원격 장치를 위한 방법에 있어서,
    슈퍼프레임을 정의하는 비컨 정보를 포함하는 비컨을 상기 원격 장치에 수신하는 단계;
    상기 수신 비컨 및 슈퍼프레임이 N개의 네트워크 장치에 완전히 할당 또는 할당되지 않는 지를 상기 비컨 정보로부터 판단하는 단계;
    상기 원격 장치가 M개의 완전 할당 비컨 또는 하나의 비할당 슈퍼프레임 중 어느 것을 수신할 때까지 상기 수신 단계 및 상기 판단 단계를 반복하는 단계;
    상기 원격 장치가 비할당 슈퍼프레임을 수신하는 경우 결합 요청을 수행하는 단계; 및
    상기 원격 장치가 M개의 완전 할당 슈퍼프레임을 수신하는 경우 네트워크-풀 기능을 수행하는 단계를 포함하며,
    여기서 M은 1보다 더 큰 정수이고, N은 1보다 더 큰 정수인 것을 특징으로 하는 무선 네트워크를 감시하고 이 무선 네트워크와 통신하는 원격 장치를 위한 방법.
  8. 제 7 항에 있어서,
    상기 N 값은 각 슈퍼프레임을 위해 변화될 수 있는 것을 특징으로 하는 무선 네트워크를 감시하고 이 무선 네트워크와 통신하는 원격 장치를 위한 방법.
  9. 제 7 항에 있어서,
    상기 비컨 정보는 슈퍼프레임이 완전히 할당 또는 할당되지 않는 지를 지시하는 슈퍼프레임 할당 정보를 포함하는 것을 특징으로 하는 무선 네트워크를 감시하고 이 무선 네트워크와 통신하는 원격 장치를 위한 방법.
  10. 제 9 항에 있어서,
    상기 슈퍼프레임 할당 정보는 제 1 내지 제 N 장치 ID 정보를 포함하는 것을 특징으로 하는 무선 네트워크를 감시하고 이 무선 네트워크와 통신하는 원격 장치를 위한 방법.
  11. 제 10 항에 있어서,
    상기 제 1 내지 제 N 장치 ID 정보 각각은 결합 네트워크 장치의 장치 ID, 및 어떤 네트워크 장치에 대응하지 않지만 비할당 슈퍼프레임을 나타내는 세트 비할당 값 중 하나이고,
    상기 슈퍼프레임은 상기 제 1 내지 제 N 장치 ID 정보가 장치 ID인 경우 완전히 할당되지 않고, 상기 슈퍼프레임은 제 1 내지 제 N 장치 정보 중 어느 것이세트 비할당 값인 경우 비할당되는 것을 특징으로 하는 무선 네트워크를 감시하고 이 무선 네트워크와 통신하는 원격 장치를 위한 방법.
  12. 제 7 항에 있어서,
    상기 네트워크-풀 기능은 에러 메시지를 상위 계층에 전송하는 것을 특징으로 하는 무선 네트워크를 감시하고 이 무선 네트워크와 통신하는 원격 장치를 위한 방법.
  13. 슈퍼프레임 구조를 사용하는 무선 네트워크에 정보를 전달하는 코디네이터를 위한 방법에 있어서,
    M개의 개별 슈퍼프레임 중 하나를 정의하는 비컨 정보를 각각 포함하는 M개의 비컨을 생성하는 단계; 및
    M개의 개별 슈퍼프레임 사이에 M개의 비컨을 순차적으로 전송하는 단계를 포함하며,
    여기서, 상기 비컨 정보는 비컨이 네트워크내의 장치에 할당 또는 할당되지 않는 지를 나타내는 데이터를 포함하고, M은 1보다 더 큰 정수인 것을 특징으로 하는 슈퍼프레임 구조를 사용하는 무선 네트워크에 정보를 전달하는 코디네이터를 위한 방법.
  14. 제 13 항에 있어서,
    M개의 비컨을 생성하고 M개의 비컨을 전송하는 상기 단계는 네트워크의 동작을 통하여 연속적으로 반복되는 것을 특징으로 하는 슈퍼프레임 구조를 사용하는 무선 네트워크에 정보를 전달하는 코디네이터를 위한 방법.
  15. 제 13 항에 있어서,
    상기 M은 네트워크에서 허용가능한 장치의 최대 수와 같은 것을 특징으로 하는 슈퍼프레임 구조를 사용하는 무선 네트워크에 정보를 전달하는 코디네이터를 위한 방법.
  16. 제 13 항에 있어서,
    상기 M은 네트워크의 할당된 장치의 수 플러스 세트 값과 같은 것을 특징으로 하는 슈퍼프레임 구조를 사용하는 무선 네트워크에 정보를 전달하는 코디네이터를 위한 방법.
  17. 제 16 항에 있어서,
    상기 세트 값은 1인 것을 특징으로 하는 슈퍼프레임 구조를 사용하는 무선 네트워크에 정보를 전달하는 코디네이터를 위한 방법.
  18. 슈퍼프레임 구조를 사용하는 무선 네트워크에 정보를 전달하는 코디네이터를 위한 방법에 있어서,
    M개의 개별 슈퍼프레임 중 하나를 정의하는 비컨 정보를 각각 포함하는 M개의 비컨을 생성하는 단계; 및
    M개의 개별 슈퍼프레임 사이에 M개의 비컨을 순차적으로 전송하는 단계를 포함하며,
    여기서, 비컨 정보는 비컨이 네트워크내의 N개의 장치에 할당 또는 할당되지 않는 지를 나타내는 데이터를 포함하고,
    M은 1보다 더 큰 정수이고, N은 1보다 더 큰 정수인 것을 특징으로 하는 슈퍼프레임 구조를 사용하는 무선 네트워크에 정보를 전달하는 코디네이터를 위한 방법.
  19. 제 18 항에 있어서,
    M개의 비컨을 생성하고 M개의 비컨을 전송하는 상기 단계는 네트워크의 동작을 통하여 연속적으로 반복되는 것을 특징으로 하는 슈퍼프레임 구조를 사용하는 무선 네트워크에 정보를 전달하는 코디네이터를 위한 방법.
  20. 제 18 항에 있어서,
    (M×N)은 네트워크에서 허용가능한 장치의 최대 수와 같은 것을 특징으로 하는 슈퍼프레임 구조를 사용하는 무선 네트워크에 정보를 전달하는 코디네이터를 위한 방법.
KR10-2004-7004882A 2001-10-03 2002-10-03 미디어 액세스 컨트롤러를 동작시키는 방법 KR20040045469A (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US32642501P 2001-10-03 2001-10-03
US60/326,425 2001-10-03
PCT/US2002/031552 WO2003030459A2 (en) 2001-10-03 2002-10-03 Method of operating a media access controller

Publications (1)

Publication Number Publication Date
KR20040045469A true KR20040045469A (ko) 2004-06-01

Family

ID=23272143

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2004-7004882A KR20040045469A (ko) 2001-10-03 2002-10-03 미디어 액세스 컨트롤러를 동작시키는 방법

Country Status (9)

Country Link
US (1) US7280518B2 (ko)
EP (1) EP1457006A2 (ko)
JP (1) JP2005538574A (ko)
KR (1) KR20040045469A (ko)
CN (1) CN100336353C (ko)
AU (1) AU2002362420A1 (ko)
CA (1) CA2461733A1 (ko)
HK (1) HK1074124A1 (ko)
WO (1) WO2003030459A2 (ko)

Families Citing this family (126)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3530141B2 (ja) * 2001-03-06 2004-05-24 松下電器産業株式会社 無線ｌａｎシステム及び無線ｌａｎシステムの信号衝突回避方法
US7088702B2 (en) * 2001-10-03 2006-08-08 Freescale Semiconductor Inc. Method for controlling a data stream in a wireless network
US7593422B2 (en) * 2002-01-03 2009-09-22 Freescale Semiconductor, Inc. Method of operating a media access controller having pseudo-static guaranteed time slots
GB0228367D0 (en) * 2002-12-05 2003-01-08 Bts Holdings Ltd System and method for management of communications resources
TWI239165B (en) * 2002-12-27 2005-09-01 Ind Tech Res Inst Bluetooth network structure and method of processing the same
JP3849647B2 (ja) * 2003-01-23 2006-11-22 ソニー株式会社 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム
JP4160435B2 (ja) * 2003-03-31 2008-10-01 松下電器産業株式会社 無線通信方法及び無線通信装置
KR101142556B1 (ko) 2003-05-14 2012-05-03 인터디지탈 테크날러지 코포레이션 표시기들의 주기적인 측정을 이용한 네트워크 관리
US7450610B2 (en) 2003-06-03 2008-11-11 Samsung Electronics Co., Ltd. Apparatus and method for allocating channel time to applications in wireless PAN
KR100621093B1 (ko) 2003-06-03 2006-09-07 삼성전자주식회사 무선 ｐａｎ상의 어플리케이션에 채널 시간을 할당하는장치 및 방법
KR100597396B1 (ko) * 2003-06-04 2006-07-06 삼성전자주식회사 멀티 프로토콜 데이터 프레임 송수신 방법 및 장치
US20040246993A1 (en) * 2003-06-04 2004-12-09 Samsung Electronics Co., Ltd. Method and apparatus for transmitting and receiving multi-protocol data frames
KR100552490B1 (ko) * 2003-06-13 2006-02-15 삼성전자주식회사 무선 애드혹 네트워크 환경에서 중재자 교체방법 및 그방법을 사용하는 통신시스템
US7701936B2 (en) * 2003-09-05 2010-04-20 Alcatel-Lucent Usa Inc. Obtaining path information related to a bridged network
JP4173789B2 (ja) * 2003-09-19 2008-10-29 株式会社キャンパスクリエイト ノード、これを用いた通信システムおよび通信方法
KR100577385B1 (ko) * 2003-10-28 2006-05-10 삼성전자주식회사 무선 ｐａｎ 상에서 디바이스 간에 효율적으로 통신하는방법
JP2007510350A (ja) * 2003-10-29 2007-04-19 サムスン エレクトロニクス カンパニー リミテッド 無線ｐａｎ上でデバイス間に効率的にデータを送受信する方法
KR100772855B1 (ko) * 2003-10-29 2007-11-02 삼성전자주식회사 무선 ｐａｎ상에서 디바이스 간에 효율적으로 데이터를송수신하는 방법
DE60312994T2 (de) * 2003-11-06 2007-12-13 Mitsubishi Denki K.K. Verfahren und Vorrichtung zur Verwaltung von einem gemeinsamen Übertragungsmittel
KR100547849B1 (ko) * 2003-12-05 2006-01-31 삼성전자주식회사 고속 개인용 무선 네트워크에서의 브릿지 디바이스를선정하기 위한 프레임 구조와 그에 따른 선정 방법
KR100579525B1 (ko) * 2003-12-30 2006-05-15 삼성전자주식회사 무선 개인영역 네트워크에서 채널시간 할당방법
JP4005974B2 (ja) 2004-01-09 2007-11-14 株式会社東芝 通信装置、通信方法、および通信システム
US20050169231A1 (en) * 2004-02-03 2005-08-04 Sharp Laboratories Of America, Inc. Method and system for detecting pending transmissions in a wireless data network
US8018912B2 (en) * 2004-02-06 2011-09-13 Koninklijke Philips Electronics N.V. System and method for a dynamic beacon period in a MAC distributed reservation protocol
CN100461730C (zh) * 2004-02-06 2009-02-11 皇家飞利浦电子股份有限公司 用于动态信标周期的系统、网络、装置和方法
JP4747108B2 (ja) * 2004-02-06 2011-08-17 コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ 分配媒体アクセス制御方法及び無線装置
EP1721426B1 (en) * 2004-03-01 2013-01-02 Panasonic Corporation Terminal capable of substituting frames for a control station
WO2005086802A2 (en) 2004-03-08 2005-09-22 Proxense, Llc Linked account system using personal digital key (pdk-las)
TWI497945B (zh) * 2004-03-24 2015-08-21 皇家飛利浦電子股份有限公司 行動隨意網路之分散式指標週期
US8059629B1 (en) 2004-03-27 2011-11-15 Dust Networks, Inc. Digraph network timing synchronization
US7881239B2 (en) * 2004-03-27 2011-02-01 Dust Networks, Inc. Low-powered autonomous radio node with temperature sensor and crystal oscillator
US7529217B2 (en) * 2004-03-27 2009-05-05 Dust Networks, Inc. Low-power autonomous node for mesh communication network
US8194655B2 (en) * 2004-08-05 2012-06-05 Dust Networks, Inc. Digraph based mesh communication network
US7420980B1 (en) * 2004-03-27 2008-09-02 Dust Networks, Inc. Digraph network superframes
US7961664B1 (en) * 2004-03-27 2011-06-14 Dust Networks, Inc. Digraph network subnetworks
KR100664918B1 (ko) * 2004-04-02 2007-01-04 삼성전자주식회사 조정자 기반 무선 네트워크에 있어서, 채널 시간 할당을 요청하는 장치 및 할당된 채널 시간 동안 데이터를 수신하는 방법
EP1587261A1 (en) * 2004-04-02 2005-10-19 Samsung Electronics Co., Ltd. Apparatus for requesting channel time allocation (CTA) in a coordinator-based wireless network environment and method for receiving data during allocated channel time in a coordinator-based wireless network
KR100833342B1 (ko) * 2004-05-05 2008-05-28 노키아 코포레이션 분산 네트워크에서의 적응적 비컨 구간
US7890116B2 (en) 2004-05-05 2011-02-15 Nokia Corporation Adaptive beacon period in a distributed network
US7496081B2 (en) * 2004-05-05 2009-02-24 Nokia Corporation Adaptive beacon period in a distributed network
US20050259617A1 (en) * 2004-05-06 2005-11-24 Samsung Electronics Co., Ltd. System and method for channel time reservation in distributed wireless personal area network
KR100678933B1 (ko) * 2004-05-25 2007-02-07 삼성전자주식회사 조정자 기반의 무선 네트워크 통신 방법과, 백본네트워크와 연결된 조정자 기반의 무선 네트워크들간의통신 방법
US7385958B2 (en) * 2004-06-30 2008-06-10 Intel Corporation Ad hoc mode of operation in wireless personal area networks
US7463611B2 (en) * 2004-07-15 2008-12-09 Atheros Communications, Inc. Efficient data transmission by data aggregation
US20060031429A1 (en) * 2004-08-06 2006-02-09 Sharp Laboratories Of America, Inc. Central coordinator selection in ad hoc network
MX2007001704A (es) * 2004-08-12 2007-04-12 Interdigital Tech Corp Metodo y sistema para controlar el acceso a un medio de comunicacion inalambrica.
KR100679023B1 (ko) * 2004-11-03 2007-02-05 삼성전자주식회사 조정자 기반 무선 네트워크에서 복수의 무선 범용 직렬버스 호스트를 지원하는 방법 및 장치
US8532002B1 (en) * 2004-12-07 2013-09-10 Dust Networks, Inc. Self managing a low power network
JP4134142B2 (ja) 2004-12-08 2008-08-13 シャープ株式会社 無線通信装置、無線通信システムおよび電力制御方法
US8023473B2 (en) * 2004-12-14 2011-09-20 Matsushita Electric Industrial Co., Ltd. Multiple wireless networks management
RU2007127725A (ru) 2004-12-20 2009-01-27 ПРОКСЕНС, ЭлЭлСи (US) Аутентификация по биометрическому ключу персональных данных (pdk)
US20060166683A1 (en) * 2005-01-26 2006-07-27 Sharma Sanjeev K Method and system for use of the same time slot of the same channel by multiple pairs of devices via a direct link protocol
US8149737B2 (en) * 2005-08-09 2012-04-03 Motorola Solutions, Inc. Method and system for data transmission in a wireless network
US7616610B2 (en) * 2005-10-04 2009-11-10 Motorola, Inc. Scheduling in wireless communication systems
US7944897B2 (en) 2005-11-03 2011-05-17 Samsung Electronics Co., Ltd. Method and system for addressing channel access unfairness in IEEE 802.11n wireless networks
US8219129B2 (en) 2006-01-06 2012-07-10 Proxense, Llc Dynamic real-time tiered client access
US11206664B2 (en) 2006-01-06 2021-12-21 Proxense, Llc Wireless network synchronization of cells and client devices on a network
US20080095050A1 (en) * 2006-03-07 2008-04-24 Qualcomm Incorporated Method and system for de-assignment of resources in a wireless communication system
US20070223614A1 (en) * 2006-03-23 2007-09-27 Ravi Kuchibhotla Common time frequency radio resource in wireless communication systems
US7782836B2 (en) * 2006-03-24 2010-08-24 Samsung Electronics Co., Ltd. Method and system for transmission of different types of information in wireless communication
US8249607B2 (en) * 2006-03-29 2012-08-21 Motorola Mobility, Inc. Scheduling in wireless communication systems
KR100791300B1 (ko) * 2006-04-21 2008-01-04 삼성전자주식회사 무선 네트워크 시스템 및 상기 무선 네트워크상에서데이터를 송수신하는 방법
US7904718B2 (en) 2006-05-05 2011-03-08 Proxense, Llc Personal digital key differentiation for secure transactions
KR100871854B1 (ko) * 2006-06-05 2008-12-03 삼성전자주식회사 비동기 데이터 전송을 위한 채널 할당 관리 방법, 비동기데이터 전송 방법 및 상기 방법을 이용하는 장치
US8259647B2 (en) * 2006-06-12 2012-09-04 Samsung Electronics Co., Ltd. System and method for wireless communication of uncompressed video having a link control and bandwidth reservation scheme for control/management message exchanges and asynchronous traffic
KR101299732B1 (ko) 2006-07-14 2013-09-16 삼성전자주식회사 고주파 무선 대역에서의 무선 통신 방법 및 장치
JP2008079150A (ja) * 2006-09-22 2008-04-03 Canon Inc 通信機器及びデータ転送方法
US9269221B2 (en) 2006-11-13 2016-02-23 John J. Gobbi Configuration of interfaces for a location detection system and application
KR100908007B1 (ko) * 2006-12-01 2009-07-16 삼성전자주식회사 무선 네트워크 시스템 및 상기 무선 네트워크상에서데이터를 송수신하는 방법
KR100914707B1 (ko) * 2006-12-01 2009-08-28 엘지전자 주식회사 무선 네트워크에서의 긴급 채널 자원 할당 방법 및 디바이스
KR100912542B1 (ko) * 2006-12-05 2009-08-18 한국전자통신연구원 무선 메쉬 네트워크에서 프레임 에러율 기반의 서빙 ｐｎｃ선택 방법 및 이를 이용한 무선 디바이스
JP4813602B2 (ja) * 2006-12-15 2011-11-09 トムソン ライセンシング 時分割多重アクセス媒体アクセス制御層における媒体アクセス制御プロトコル・データ単位集積
KR100917888B1 (ko) * 2007-02-09 2009-09-16 삼성전자주식회사 무선 네트워크 시스템 및 상기 무선 네트워크상에서데이터를 송수신하는 방법
US9037750B2 (en) * 2007-07-10 2015-05-19 Qualcomm Incorporated Methods and apparatus for data exchange in peer to peer communications
US9699688B2 (en) 2007-08-02 2017-07-04 Qualcomm Incorporated Method for scheduling orthogonally over multiple hops
JP5071788B2 (ja) * 2007-08-13 2012-11-14 独立行政法人情報通信研究機構 無線端末、データ送信方法
JP5035892B2 (ja) * 2007-08-13 2012-09-26 独立行政法人情報通信研究機構 無線端末、データ送信方法
US8659427B2 (en) 2007-11-09 2014-02-25 Proxense, Llc Proximity-sensor supporting multiple application services
US8171528B1 (en) 2007-12-06 2012-05-01 Proxense, Llc Hybrid device having a personal digital key and receiver-decoder circuit and methods of use
US9251332B2 (en) 2007-12-19 2016-02-02 Proxense, Llc Security system and method for controlling access to computing resources
CN101465847B (zh) * 2007-12-21 2013-08-07 华为技术有限公司 一种mac消息传输方法和装置
US8508336B2 (en) 2008-02-14 2013-08-13 Proxense, Llc Proximity-based healthcare management system with automatic access to private information
US8571003B2 (en) 2008-02-21 2013-10-29 Mitsubishi Electric Research Laboratories, Inc. Timeslot sharing protocol for wireless communication networks
JP5305703B2 (ja) 2008-03-24 2013-10-02 株式会社東芝 無線通信装置、無線通信装置の制御方法、および無線通信装置の制御プログラム
WO2009126732A2 (en) 2008-04-08 2009-10-15 Proxense, Llc Automated service-based order processing
FR2932044B1 (fr) * 2008-06-02 2010-08-20 Sagem Comm Procede et dispositif d'attribution d'adresses mac dans un reseau de communication sur courants porteurs
US8670395B2 (en) * 2008-06-26 2014-03-11 Samsung Electronics Co., Ltd. System and method for priority driven contention scheme for supporting enhanced QoS in a wireless communication network
US20090323697A1 (en) * 2008-06-27 2009-12-31 Nokia Corporation Data payload transmission via control plane signaling
US8824495B2 (en) * 2008-07-02 2014-09-02 Samsung Electronics Co., Ltd. System and method for reservation of disjoint time intervals in wireless local area networks
US9755705B2 (en) * 2008-08-07 2017-09-05 Qualcomm Incorporated Method and apparatus for supporting multi-user and single-user MIMO in a wireless communication system
JP5185024B2 (ja) * 2008-08-28 2013-04-17 キヤノン株式会社 通信システム及びその従属局並びに中継伝送方法
JP5283067B2 (ja) * 2008-09-18 2013-09-04 独立行政法人情報通信研究機構 ヘッダ最適化フィールドを有するプリアンブルを用いた無線通信方法
US8428079B1 (en) * 2008-09-24 2013-04-23 Marvell International, Ltd Systems and methods for discovering a wireless network in a peer-to-peer network
CN101815286B (zh) * 2009-02-23 2014-05-07 华为技术有限公司 基于信标的网络、加入网络的方法、帧传输方法和装置
US8493957B2 (en) 2009-03-10 2013-07-23 Stmicroelectronics, Inc. Frame based, on-demand spectrum contention protocol vector messaging
KR101506041B1 (ko) * 2009-07-13 2015-03-26 삼성전자주식회사 Ｗｂａｎ에서 통신 방법 및 장치
US9288759B2 (en) * 2009-07-23 2016-03-15 Nokia Technologies Oy Method and apparatus for reduced power consumption when operating as a bluetooth low energy device
DE102009052573A1 (de) * 2009-11-10 2011-05-26 Siemens Aktiengesellschaft Beacon für ein Sternnetz, Sensorknoten in einem Sternnetz und Verfahren zum Betrieb eines Sternnetzes
US9418205B2 (en) 2010-03-15 2016-08-16 Proxense, Llc Proximity-based system for automatic application or data access and item tracking
EP2561625B1 (en) 2010-04-19 2021-12-15 Samsung Electronics Co., Ltd. Method and system for multi-user transmit opportunity for multi-user multiple-input-multiple-output wireless networks
US8953578B2 (en) 2010-06-23 2015-02-10 Samsung Electronics Co., Ltd. Method and system for contention avoidance in multi-user multiple-input-multiple-output wireless networks
US9232543B2 (en) 2010-07-07 2016-01-05 Samsung Electronics Co., Ltd. Method and system for communication in multi-user multiple-input-multiple-output wireless networks
FR2962571B1 (fr) * 2010-07-08 2012-08-17 Inside Contactless Procede d'execution d'une application securisee dans un dispositif nfc
US8918854B1 (en) 2010-07-15 2014-12-23 Proxense, Llc Proximity-based system for automatic application initialization
US8917743B2 (en) 2010-10-06 2014-12-23 Samsung Electronics Co., Ltd. Method and system for enhanced contention avoidance in multi-user multiple-input-multiple-output wireless networks
US9265450B1 (en) 2011-02-21 2016-02-23 Proxense, Llc Proximity-based system for object tracking and automatic application initialization
GB2491835A (en) * 2011-06-13 2012-12-19 Neul Ltd Communication using time frames of at least one second duration
GB201114079D0 (en) 2011-06-13 2011-09-28 Neul Ltd Mobile base station
US9621259B2 (en) * 2012-05-18 2017-04-11 Rockwell Collins, Inc. Ad hoc configurable TDMA datalink
US9232502B2 (en) 2012-10-31 2016-01-05 Samsung Electronics Co., Ltd. Method and system for uplink multi-user multiple-input-multiple-output communication in wireless networks
GB2509519B (en) * 2013-01-04 2018-02-14 Broadcom Corp Methods and apparatuses for managing acknowledgements
US9419752B2 (en) 2013-03-15 2016-08-16 Samsung Electronics Co., Ltd. Transmission opportunity operation of uplink multi-user multiple-input-multiple-output communication in wireless networks
US9405898B2 (en) 2013-05-10 2016-08-02 Proxense, Llc Secure element as a digital pocket
US9295074B2 (en) 2013-09-10 2016-03-22 Samsung Electronics Co., Ltd. Acknowledgement, error recovery and backoff operation of uplink multi-user multiple-input-multiple-output communication in wireless networks
US9474068B2 (en) * 2013-09-16 2016-10-18 Disney Enterprises, Inc. Storytelling simulator and device communication
US9836984B2 (en) 2013-09-16 2017-12-05 Disney Enterprises, Inc. Storytelling environment: story and playgroup creation
US10278054B2 (en) * 2015-04-21 2019-04-30 Electronics And Telecommunications Research Institute Method and apparatus for communicating in wireless personal area network communication system
US9906431B2 (en) * 2015-06-11 2018-02-27 Virginia Commonwealth University Rapid localization platform for location based applications in self-organized networking systems
US20170041744A1 (en) * 2015-08-04 2017-02-09 Bulzi Media Inc. Signal strength determination and mobile device identification monitoring system
US10631323B2 (en) * 2015-12-08 2020-04-21 Qualcomm Incorporated Delayed control feedback in a time division duplex carrier utilizing common bursts
JP6317787B2 (ja) * 2016-07-08 2018-04-25 株式会社東芝 無線通信装置および無線通信方法
US11350381B2 (en) * 2017-10-26 2022-05-31 Benchmark Electronics, Inc. Mesh ranging and network message and slot structure for ad-hoc networks and method therefor
US10778280B2 (en) * 2017-12-06 2020-09-15 Electronics And Telecommunications Research Institute Operation method of communication node in network supporting low power communication
FR3088794B1 (fr) * 2018-11-15 2020-12-25 Commissariat Energie Atomique Methode de selection dynamique de ressources de communication dans un reseau cellulaire de type heterogene
FI129763B (en) * 2020-03-04 2022-08-15 Wirepas Oy Addressing system for a wireless data communications network
US11929935B2 (en) * 2021-02-26 2024-03-12 Landis+Gyr Technology, Inc. Systems and methods to maintain time synchronization between networked devices

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5815811A (en) * 1989-06-29 1998-09-29 Symbol Technologies, Inc. Preemptive roaming in a cellular local area wireless network
RU2119262C1 (ru) * 1993-12-14 1998-09-20 Эл-Джи Информейшн энд Коммьюникейшнз, Лтд. Способ установления соединения между главной телефонной станцией и удаленными коммутаторами (варианты)
JP3019149B2 (ja) * 1997-07-30 2000-03-13 日本電気株式会社 無線通信システムのチャネル選択方式
EP0924896A1 (en) * 1997-12-17 1999-06-23 Hewlett-Packard Company Communicating isochronous and asynchronous data
US6272117B1 (en) * 1998-02-20 2001-08-07 Gwcom, Inc. Digital sensing multi access protocol
CN1115930C (zh) * 1999-07-16 2003-07-23 华为技术有限公司 分层蜂窝移动通信系统中的信道分配方法
JP4116212B2 (ja) * 1999-12-28 2008-07-09 株式会社東芝 通信装置およびその制御方法
ATE441990T1 (de) * 2000-04-22 2009-09-15 Atheros Comm Inc Verfahren zur steuerung eines gemeinsamen zugriffs auf ein drahtloses übertragungssystem und erhíhung des durchsatzes desselben
US7068633B1 (en) * 2000-07-14 2006-06-27 At&T Corp. Enhanced channel access mechanisms for QoS-driven wireless lans
US6970422B1 (en) * 2000-07-14 2005-11-29 At&T Corp. Admission control for QoS-Driven Wireless LANs
WO2002063806A2 (en) * 2001-02-07 2002-08-15 Xtremespectrum, Inc. System, method, and computer program product for sharing bandwidth in a wireless personal area network or a wireless local area network

Also Published As

Publication number Publication date
WO2003030459A3 (en) 2003-07-10
EP1457006A2 (en) 2004-09-15
JP2005538574A (ja) 2005-12-15
HK1074124A1 (en) 2005-10-28
US20030063619A1 (en) 2003-04-03
CN100336353C (zh) 2007-09-05
US7280518B2 (en) 2007-10-09
CA2461733A1 (en) 2003-04-10
WO2003030459A2 (en) 2003-04-10
AU2002362420A1 (en) 2003-04-14
CN1586056A (zh) 2005-02-23

Similar Documents

Publication Publication Date Title
KR20040045469A (ko) 미디어 액세스 컨트롤러를 동작시키는 방법
US7088702B2 (en) Method for controlling a data stream in a wireless network
US7289535B2 (en) Method of accommodating fragmentation and burst in a wireless protocol
US20030137970A1 (en) System and method for improved synchronization in a wireless network
US7450558B2 (en) Method for controlling operation of a child or neighbor network
US20030137993A1 (en) Method of managing time slots in a wireless network through the use of contention groups
KR100669130B1 (ko) 공유 병렬 데이터 채널에 채널 액세스를 조정하는 방법 및 장치
US7593422B2 (en) Method of operating a media access controller having pseudo-static guaranteed time slots
US5844900A (en) Method and apparatus for optimizing a medium access control protocol
US7127254B2 (en) Method of using sub-rate slots in an ultrawide bandwidth system
CA2194023C (en) Channel hopping protocol
US20020167963A1 (en) Method and apparatus for spread spectrum medium access protocol with collision avoidance using controlled time of arrival
EP1470682B1 (en) System and method for handling long asynchronous data in an asynchronous time slot
US8522061B2 (en) Method and apparatus of power management of a node in home entertainment network by shifting from a normal state into either a first low power state based on the traffic at the node or a second low power state upon receipt of a message granting a request for the second low power state at the node
US20030214967A1 (en) Method of remote channel quality determination
US20040058686A1 (en) Method of accommodating periodic interfering signals in a wireless network
US20090161687A1 (en) Medium Access Control Method for Data Transmission Through CATV Access Network
US20030140296A1 (en) Method of improving system performance in a wireless network by making requests without acknowledgement
US20010036169A1 (en) Method and system for data transmission in a wireless network
WO2001022663A1 (en) Method and apparatus for accommodating asynchronous data transmissions in a wireless computer network
AU6037600A (en) Uplink detection of scheduled mobile
WO2001071981A2 (en) Multimedia extensions for wireless local area networks
CA2379844A1 (en) Network slot synchronization scheme for a computer network communication channel
CA2238552C (en) Packet data transmission using dynamic channel assignment

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application