KR100648311B1 - 무선망에서 타임슬롯 예약 충돌 회피와 해결을 위한 방법 - Google Patents
무선망에서 타임슬롯 예약 충돌 회피와 해결을 위한 방법 Download PDFInfo
- Publication number
- KR100648311B1 KR100648311B1 KR1020040104052A KR20040104052A KR100648311B1 KR 100648311 B1 KR100648311 B1 KR 100648311B1 KR 1020040104052 A KR1020040104052 A KR 1020040104052A KR 20040104052 A KR20040104052 A KR 20040104052A KR 100648311 B1 KR100648311 B1 KR 100648311B1
- Authority
- KR
- South Korea
- Prior art keywords
- node
- timeslot
- reserved
- reservation
- time slot
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 238000000605 extraction Methods 0.000 claims 1
- 230000005540 biological transmission Effects 0.000 abstract description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000012508 change request Methods 0.000 description 4
- 239000000284 extract Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/04—Scheduled access
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W74/00—Wireless channel access
- H04W74/08—Non-scheduled access, e.g. ALOHA
- H04W74/0833—Random access procedures, e.g. with 4-step access
- H04W74/0841—Random access procedures, e.g. with 4-step access with collision treatment
- H04W74/085—Random access procedures, e.g. with 4-step access with collision treatment collision avoidance
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/26—Resource reservation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W8/00—Network data management
- H04W8/18—Processing of user or subscriber data, e.g. subscribed services, user preferences or user profiles; Transfer of user or subscriber data
- H04W8/20—Transfer of user or subscriber data
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
본 발명은 무선망을 구성하고 있는 노드에서 충돌이 발생하지 않는 타임슬롯을 예약하는 방안과 충돌이 발생한 타임슬롯을 회피하는 방안을 제안한다. 이를 본 발명은 송신노드 또는 수신노드가 자신이 예약한 타임슬롯에 대한 정보를 인접노드들로 브로드캐스트함으로서, 상기 무선망을 구성하고 있는 노드들은 인접노드, 인접노드의 인접노드가 예약한 타임스롯에 대한 정보를 인지하게 된다. 따라서, 데이터를 전송하기 위해 타임슬롯을 예약하고자 할 경우 인지한 정보을 이용하여 예약할 타임슬롯을 선택함으로서 충돌을 방지할 수 있다. 또한, 노드가 예약한 타임슬롯에서 충돌이 발생하여 예약을 취소하고자 할 경우 상대방 노드에게 예약 취소를 통보함으로서, 충돌을 신속히 해결할 수 있다.
무선망, 멀티캐스트 데이터, 타임슬롯 예약, 비콘
Description
도 1은 복수개의 노드들로 구성된 무선망을 도시한 도면,
도 2는 무선망을 구성하고 있는 노드에서 사용하는 슈퍼프레임의 구조를 도시한 도면,
도 3은 복수 개의 노드들로 구성된 무선망에서 예약 요청한 타임슬롯 상호간 충돌이 발생하는 예를 도시한 도면,
도 4는 복수 개의 노드들로 구성된 무선망에서 예약 요청한 타임슬롯 상호간 충돌이 발생하는 예를 도시한 다른 도면,
도 5는 복수 개의 노드들로 구성된 무선망에서 예약 요청한 타임슬롯 상호간 충돌이 발생하는 예를 도시한 또 다른 도면,
도 6은 본 발명에 따른 복수 개의 노드들로 구성된 무선망에서 예약할 타임슬롯의 충돌을 회피하는 과정을 도시한 도면, 및
도 7은 본 발명에 따른 복수 개의 노드들로 구성된 무선망에서 충돌이 발생한 타임슬롯들을 해결하는 과정을 도시한 도면.
본 발명은 복수 개의 노드들로 구성된 무선 망에 관한 것으로서 더욱 상세하게는 상기 무선망을 구성하고 있는 노드에서 충돌이 발생하지 않는 타임슬롯을 예약하는 방안에 관한 것이다.
일반적으로 무선망은 복수 개의 노드들로 구성된다. 상기 무선망을 구성하고 있는 노드는 다른 노드로 데이터를 전송하거나, 다른 노드로부터 데이터를 수신한다. 상기 노드는 데이터를 전송하거나, 수신하기 위해 일정한 규칙을 가지고 있다. 즉, 적어도 2개의 노드들이 동일한 시점에서 데이터를 각각 전송할 경우 상기 데이터들은 상호 충돌하게 된다. 따라서, 데이터를 수신하고자 하는 노드는 에러가 발생한 데이터를 수신하게 된다. 따라서, 상기 무선망을 구성하고 있는 노드들은 상호 중첩되지 않도록 데이터를 전송하여야 한다.
도 1을 이용하여 상기 무선망의 구조에 대해 알아본다. 상기 도 1은 노드A 내지 노드E로 구성된 무선망을 도시하고 있다. 상기 노드A 내지 노드E는 비콘구간에서 일정 영역 내에 위치하고 있는 노드들로 비콘을 전송한다. 상기 도 1에 의하면 노드A는 노드B 내지 노드E로 비콘을 전송하며, 노드B는 노드A와 노드C로 비콘을 전송한다. 상기 노드C는 노드A와 노드B로 비콘을 전송하며, 노드D는 노드A와 노드E로 비콘을 전송한다. 상기 노드E는 상기 노드A와 노드D로 비콘을 전송한다. 상기 노드C는 예약한 타임슬롯에서 상기 노드B로 데이터를 전송하며, 노드E 역시 예약한 타임슬롯에서 상기 노드D로 데이터를 전송한다.
상기 도 2는 상기 무선망을 구성하고 있는 노드에서 사용하는 슈퍼프레임의 구조를 도시하고 있다. 상기 도 2에 도시되어 있는 바와 같이 상기 슈퍼프레임은 비콘(Beacon), 256개의 타임슬롯들로 구성된다. 상기 무선망을 구성하고 있는 노드들은 상호간의 동기를 획득하기 위한 동기 정보가 필요하다. 따라서 상기 노드는 상기 비콘의 일부 구간에 동기정보를 포함시켜 상기 인접 노드들로 전송한다. 또한, 상기 데이터를 전송하고자 하는 노드는 256개의 타임슬롯들 중 예약한 타임슬롯을 이용하여 데이터를 전송한다.
일 예로, 상기 노드C는 타임슬롯2에서 데이터를 전송하며, 노드B는 타임슬롯2에서 데이터를 수신한다. 또한, 상기 노드E는 타임슬롯3에서 데이터를 전송하며, 노드D는 타임슬롯3에서 데이터를 수신한다. 이하 도 3 내지 도 5를 이용하여 예약을 요청한 타임슬롯들간에 충돌이 발생할 수 있는 경우에 대해 알아보기로 한다.
도 3은 새로운 노드가 무선망에 유입되는 경우를 도시하고 있다.
상기 무선망은 노드A와 노드B로 구성된다. 상기 노드A와 노드B는 비콘구간(Beacon Period: BP)(S300)에서 비콘을 이용하여 자신이 예약한 타임슬롯에 대한 정보를 인접 노드들로 전달한다. 또한 상기 노드A는 S302단계에서 데이터 전송을 위해 노드B로 타임슬롯 예약을 요청한다. 상기 노드A가 예약을 요청한 타임슬롯은 도 3(a)에 도시되어 있다. 즉, 상기 노드A는 기존에 예약되지 않은 타임슬롯들 중 필요한 타임슬롯들의 예약을 요청한다. 상기 노드A로부터 타임슬롯 예약을 요청받은 상기 노드B는 S304단계에서 상기 예약 요청에 대한 응답을 전송한다. 즉, 상기 노드B는 상기 노드A에 예약 요청한 타임슬롯의 허락한다고 결정하면 S304단계에서 응답을 전송한다. 이와 같은 과정을 수행함으로서 상기 노드A와 노드B를 상기 도 3(a)에 도시되어 있는 타임슬롯들을 예약하게 된다.
하지만, 도 3(b)에 도시되어 있는 타임슬롯을 예약한 상기 노드C가 상기 무선망에 유입된다고 가정한다. 이 경우 상기 도 3(a)와 상기 도 3(b)에 도시되어 있는 바와 같이 상기 노드A와 노드B가 예약한 타임슬롯과 노드C가 예약한 타임슬롯간에 충돌이 발생하게 된다.
도 4는 하나의 슈퍼프레임에서 적어도 두 개의 노드들이 중첩되는 타임슬롯의 예약을 요청하는 경우를 도시하고 있다. 상기 도 4에 도시되어 있는 바와 같이 상기 노드A는 S402단계에서 상기 노드B로 타임슬롯 예약을 요청하고, 상기 노드B는 S404단계에서 상기 노드A로 타임슬롯 예약 요청에 대해 응답한다. 상기 노드A와 노드B가 데이터 송수신을 위해 예약을 요청한 타임슬롯은 도 4(a)에 도시되어 있다. 상기 노드A와 노드B는 비콘구간(S400)에서 기존에 예약한 타임슬롯들에 대한 정보를 전달받았다. 따라서, 상기 노드A와 노드B는 기존에 예약된 타임슬롯들을 제외한 타임슬롯의 예약을 요청하였으므로 상기 도 4(a)에 도시된 타임슬롯을 예약할 수 있게 된다.
상기 노드C는 S406단계에서 상기 노드D로 타임슬롯 예약을 요청하고, 상기 노드D는 S408단계에서 상기 노드C로 타임슬롯 예약 요청에 대해 응답한다. 상기 노드C와 노드D가 데이터 송수신을 위해 예약을 요청한 타임슬롯은 도 4(b)에 도시되어 있다. 상기 노드C와 노드D 역시 비콘구간(S400)에서 기존에 예약한 타임슬롯들에 대한 정보를 전달받았다. 따라서, 상기 노드C와 노드D는 기존에 예약된 타임슬 롯들을 제외한 타임슬롯의 예약을 요청하였으므로 상기 도 4(b)에 도시된 타임슬롯을 예약할 수 있게 된다. 하지만, 상기 노드A와 노드B가 예약을 요청한 타임슬롯(도 4(a))과 노드C와 노드D가 예약을 요청한 타임슬롯(도 4(b))는 상호 충돌이 발생하게 된다.
도 5는 타임슬롯을 예약하고자 하는 노드가 기존에 타임슬롯을 예약한 노드가 전송한 비콘을 수신하지 못한 경우를 도시하고 있다. 상기 노드C와 노드D는 비콘구간(S500)에서 비콘을 이용하여 도 5(a)에 도시되어 있는 타임슬롯을 예약하였다고 인접 노드들로 전송한다. 하지만, 상기 노드A와 노드B는 노드C와 노드D가 전송한 비콘을 무선채널의 오류로 인해 수신하지 않았다고 가정한다. 이 경우 상기 노드A는 데이터 전송을 위해 S502단계에서 노드B로 타임슬롯 예약을 요청한다. 상기 노드A가 예약을 요청한 타임슬롯은 도 5(b)에 도시되어 있다. 상기 노드B는 S504단계에서 노드A로 예약 요청에 대한 응답을 전송한다. 하지만, 상기 노드A와 노드B가 예약을 요청한 타임슬롯(도 5(b))과 노드C와 노드D가 예약한 타임슬롯(도 5(a))는 상호 충돌이 발생하게 된다. 따라서 각 상호 충돌이 발생하지 않는 타임슬롯을 예약할 수 있는 방안과 충돌이 발생했을 경우 해결하기 위한 방안이 필요하다.
상기 문제점을 해결하기 위한 본 발명의 목적은 복수의 노드들로 구성된 무선망에서 예약한 비트슬롯들 상호 충돌이 발생하지 않는 방법 및 시스템을 제안한다.
본 발명의 다른 목적은 복수의 노드로 구성된 무선망에서 예약한 비트슬롯들 상호간 발생한 충돌을 해결할 수 있는 방법 및 시스템을 제안함에 있다.
따라서 본 발명의 목적들을 이루기 위해 복수 개의 노드들로 구성된 무선망에서, 복수 개의 타임슬롯들 중 예약한 타임슬롯을 이용하여 데이터를 송신하는 노드가 상기 타임슬롯을 예약하는 방법에 있어서, 적어도 하나의 인접노드로부터 예약된 타임슬롯에 대한 정보를 수신하는 단계; 전송할 데이터가 발생되면 상기 예약된 타임슬롯과 충돌이 발생되지 않는 적어도 하나의 타임슬롯을 추출하는 단계; 및 상기 추출한 타임슬롯의 예약을 요청하는 메시지를 상대방 노드로 전송하는 단계;를 포함함을 특징으로 하는 상기 타임슬롯 예약 방법을 제안한다.
본 발명의 목적들을 이루기 위해 복수 개의 노드들로 구성된 무선망에서, 복수 개의 타임슬롯들 중 예약한 타임슬롯을 이용하여 데이터를 수신하는 노드가 상기 타임슬롯을 예약하는 방법에 있어서, 데이터를 전송할 노드로부터 예약할 타임슬롯들에 대한 정보를 수신하는 단계; 수신한 타임슬롯들이 저장되어 있는 타임슬롯들과 충돌이 발생하는 지 여부를 판단하는 단계; 및 상기 충돌이 발생하지 않으면, 상기 수신한 예약할 타임슬롯을 허락함을 상기 노드로 통보하는 단계;를 포함함을 특징으로 하는 타임슬롯 예약 방법을 제안한다.
본 발명의 목적들을 이루기 위해 복수 개의 노드들로 구성된 무선망에서, 노드가 예약한 타임슬롯에서 발생한 충돌을 회피하는 방법에 있어서, 상기 충돌이 발생한 타임슬롯을 예약한 적어도 두 개의 노드들의 예약시점을 비교하는 단계; 상기 예약시점의 비교함으로서 선택된 노드가 상기 노드의 상대방 노드로 예약 변경을 통보하는 단계;를 포함함을 특징으로 하는 상기 충돌 회피 방법을 제안한다.
이하 도면들을 이용하여 이용하여 본 발명의 기술적 사상에 대해 상세하게 알아보기로 한다.
무선망을 구성하고 있는 노드는 자신이 예약한 타임슬롯과 인접노드들이 예약한 타임슬롯에 대한 정보를 저장하고 있다. 즉, 송신노드, 또는 수신노드는 예약한 타임슬롯을 비콘을 이용하여 인접노드들로 전송한다. 상기 무선망을 구성하고 있는 노드는 인접노드들이 전송한 예약한 타임슬롯에 대한 정보를 수신하고, 상기 인접노드로부터 전달받은 예약한 타임슬롯에 대한 정보를 다른 인접노드들로 전송한다. 하기 〈표 1〉은 상기 노드가 저장하고 있는 예약한 타임슬롯에 대한 정보가 저장된 테이블을 나타내고 있다.
노드 | 노드의 위치 | 예약한 타임슬롯 |
노드1 | 인접노드 | 타임슬롯1 |
노드2 | 인접노드의 인접노드 | 타임슬롯1 |
노드3 | 인접노드의 인접노드 | 타임슬롯3 |
... | ... | ... |
노드N | 인접노드 | 타임슬롯6 |
상기 〈표 1〉에 의해 상기 노드는 무선망을 구성하고 있는 노드들의 위치와 예약한 타임슬롯에 대한 정보를 인지하게 된다. 상기 〈표 1〉은 각 노드가 하나의 타임슬롯만을 예약한 것으로 기재되어 있으나, 상기 각 노드는 적어도 하나의 타임슬롯을 예약할 수 있다. 상기 노드는 수신된 비콘에 부가되어 있는 정보들을 이용하여 상기 테이블을 갱신한다. 상기 〈표 1〉에 의하면 상기 노드1과 노드2는 예약 한 타임슬롯1에서 데이터를 송수신함을 알 수 있다.
이하 상기 도 6를 이용하여 상기 노드가 타임슬롯을 예약하는 과정에 대해 알아보기로 한다. S600단계에서 상기 노드는 수신한 비콘을 이용하여 테이블 갱신한다. 상기 테이블을 구성하고 있는 정보들은 상기 〈표 1〉에 기재되어 있는 정보 이외에 다른 정보들이 부가될 수 있음은 자명하다. 하지만, 상기 〈표 1〉은 설명의 편의를 위해 필요한 정보만을 기재하고 있다.
S602단계에서 상기 노드는 전송할 데이터가 발생되었는 지 결정한다. 상기 전송할 데이터가 발생되었으면 상기 노드는 S604단계로 이동하고, 전송할 데이터가 발생되지 않았으면 S600단계로 이동하여 수신한 비콘들을 이용하여 테이블을 갱신한다.
S604단계에서 상기 노드는 발생된 데이터를 전송하기 위해 상기 테이블을 이용하여 예약할 타임슬롯을 결정한다. 이하 상기 노드가 테이블을 이용하여 예약할 타임슬롯을 결정하는 과정에 대해 알아보기로 한다.
상기 노드는 1)수신노드 또는 인접노드에서 예약하지 않는 타임슬롯들, 2)상기 수신노드의 인접노드들이 예약하지 않는 타임슬롯들, 3)상기 인접노드의 인접노드들이 예약하지 않은 타임슬롯들을 검출한다. 상기 노드는 검출한 타임슬롯들 중 공통되는 타임슬롯들을 추출한다. 상기 노드는 추출한 타임슬롯들을 예약할 타임슬롯으로 결정한다.
S606단계에서 상기 노드는 수신노드로 예약 요청 메시지를 전송한다. 상기 예약 요청 메시지는 상기 예약할 타임슬롯들에 대한 정보가 부가된다.
S608단계에서 상기 수신노드는 상기 노드가 예약을 요청한 타임슬롯을 수용할 지 여부를 결정한다. 이를 위해 상기 수신노드는 저장되어 있는 테이블을 이용하여 예약가능한 타임슬롯을 추출한다. 상기 수신노드가 예약가능한 타임슬롯을 추출하는 과정은 상기 노드가 예약가능한 타임슬롯을 추출하는 과정과 동일하다.
상기 수신노드는 추출한 타임슬롯과 상기 노드가 예약을 요청한 타임슬롯이 일치하는 지 판단한다. 상기 수신노드는 추출한 타임슬롯과 상기 노드가 예약을 요청한 타임슬롯이 일치하면 S610단계에서 예약 응답 메시지를 전송한다. 상기 예약 응답 메시지는 상기 예약을 요청한 타임슬롯을 허락한다는 의미를 내포하고 있다. 상기 수신노드는 상기 추출한 타임슬롯들과 상기 노드가 예약을 요청한 타임슬롯들 중 일부만이 일치할 경우 S610단계에서 예약 응답 메시지를 전송할 수 있다. 상기 예약 응답 메시지는 일치하는 타임슬롯들에 대한 정보가 부가된다.
상기 수신노드는 추출한 타임슬롯과 상기 노드가 예약을 요청한 타임슬롯이 일치하지 않으면 예약 취소 메시지를 전송한다. 상기 예약 취소 메시지는 상기 예약을 요청한 타임슬롯을 허락하지 않는다면 의미가 내포하고 있다. 즉, 상기 노드는 예약 취소 메시지를 수신하면, 예약을 요청한 타임슬롯이 이미 다른 노드에 의해 예약되어 있음을 인지하게 된다. 상기 수신노드는 일치하는 타임슬롯이 없을 경우 상기 수신노드에서 추출한 타임슬롯들에 정보가 포함된 예약 취소 메시지를 상기 노드로 전송할 수 있다. 이 경우 상기 노드는 상기 예약 취소 메시지에 포함된 타임슬롯들을 이용하여 상기 S608단계를 수행할 수 있다. 즉, 상기 노드가 S602단계 내지 S610단계에서 수행 중에 수신한 비콘에 의해 테이블이 갱신되었을 경우, 상기 노드는 예약 취소 메시지에 포함된 타임슬롯들을 이용하여 예약할 타임슬롯을 신속히 결정할 수 있다.
상기 예약 응답 메시지를 수신하면 S612단계에서 상기 노드는 예약할 타임슬롯에 대한 정보가 부가된 비콘을 비콘구간에서 인접 노드들로 전송한다. 상기 예약 응답 메시지를 전송한 수신노드 역시 S614단계에서 예약할 타임슬롯에 대한 정보가 부가된 비콘을 비콘전송에서 인접노드들로 전송한다. 상기 S612단계에서 전송하는 예약할 타임슬롯에 대한 정보와 S614단계에서 전송하는 예약할 타임슬롯에 대한 정보는 동일하다. 상기 S612단계와 S614단계의 수행순서는 상기 노드와 수신노드의 비콘전송시점에 따라 변경될 수 있다.
따라서, 상기 노드는 예약 취소 메시지를 수신하거나, 수신노드의 비콘에 예약할 타임슬롯에 대한 정보가 부가되어 있지 않으면 요청한 타임슬롯이 예약되지 않았다고 판단한다. 상기 수신노드 역시 예약 취소 메시지를 전송하거나, 상기 노드의 비콘에 예약할 타임슬롯에 대한 정보가 부가되어 있지 않으면 요청한 타임슬롯이 예약되지 않았다고 판단한다.
도 7은 본 발명에 따른 충돌이 발생한 타임슬롯을 해결하기 위한 방안을 도시하고 있다. 이하 상기 도 7을 이용하여 본 발명에 따른 충돌이 발생한 타임슬롯을 해결하기 위한 방안에 대해 상세하게 알아보기로 한다.
S700단계에서 상기 송신노드는 예약한 타임슬롯에서 충돌이 발생하였음을 감지한다. 상기 충돌한 예약한 타임슬롯을 다른 노드에서 예약하여 사용하고 있는 경우에 발생한다.
S702단계에서 상기 송신노드는 충돌이 발생한 타임슬롯에 대한 예약 시점을 비교한다. 즉, 자신이 예약한 시점과 다른 노드가 예약한 시점을 비교한다. 본 발명에서는 상기 예약한 시점이 빠른 노드가 상기 예약한 타임슬롯을 사용하는 방안을 제안한다. 이를 위해 각 노드는 상기 테이블을 생성하거나 갱신할 경우 예약시점에 관한 정보도 함께 저장한다. 상기 송신노드의 예약시점이 늦을 경우 상기 송신노드는 S704단계에서 상기 수신노드로 예약 변경 요청 메시지를 전송한다. 상기 예약 변경 요청 메시지는 상기 충돌이 발생한 타임슬롯에 대한 정보가 포함된다. 상기 송신노드의 예약시점이 빠를 경우 상기 다른 노드가 상기 타임슬롯을 양보할 것이다.
상기 예약 변경 요청 메시지를 수신한 상기 수신노드는 충돌이 발생한 타임슬롯의 예약을 취소한다. S706단계에서 상기 수신노드는 상기 송신노드로 예약 변경 응답 메시지를 전송한다. S708단계에서 상기 송신노드는 테이블을 이용하여 예약할 타임슬롯을 재결정한다. 상기 송신노드가 타임슬롯을 재결정하는 과정은 상기 도 6과 동일하다. 상기 송신노드와 수신노드는 일부의 타임슬롯만이 충돌이 발생한 경우 상기 S708단계를 수행하는 대신 충돌이 발생하지 않은 타임슬롯을 이용하여 해당 동작을 수행할 수 있다.
S704단계에서 상기 송신노드는 예약 변경 요청 메시지에 상기 예약 요청 메시지의 정보를 부가할 수 있다. 또한 S706단계에서 상기 수신노드 역시 예약 변경 응답 메시지에 상기 예약 응답 메시지의 정보, 또는 예약 취소 메시지의 정보를 부가할 수 있다.
상기한 바와 같이 본원 발명은 타임슬롯을 예약한 노드가 자신이 예약한 타임슬롯에 대한 정보를 인접노드들로 전송함으로서 상기 인접노드는 예약되지 않은 타임슬롯을 예약함으로서 충돌을 피할 수 있다. 또한, 하나의 타임슬롯을 적어도 두 개의 노드가 예약함으로서 충돌이 발생하면, 설정된 방법에 의해 하나의 노드가 예약한 타임슬롯을 취소하고, 상대방 노드에 대해서도 이에 대한 정보를 전달함으로서 발생된 충돌을 신속히 해결할 수 있다.
이상, 본 발명의 원리를 예시하기 위한 바람직한 실시예와 관련하여 도시하고 설명하였으나, 본 발명은 그와 같이 도시되고 설명된 그대로의 구성 및 작용으로 한정되는 것이 아니다. 즉, 본 발명이 속하는 기술분야에서 통상의 지식을 가진자라면 첨부된 특허청구범위의 사상 및 범주를 일탈함이 없이 본 발명에 대한 다수의 변경 및 수정이 가능하다는 것을 잘 이해할 수 있을 것이다. 따라서, 그러한 모든 적절한 변경 및 수정과 균등물들도 본 발명의 범위에 속하는 것으로 간주되어야 할 것이다.
Claims (15)
- 복수 개의 노드들로 구성된 무선망에서, 복수 개의 타임슬롯들 중 예약한 타임슬롯을 이용하여 데이터를 송신하는 노드가 상기 타임슬롯을 예약하는 방법에 있어서,적어도 하나의 인접노드로부터 예약된 타임슬롯에 대한 정보를 수신하는 단계;전송할 데이터가 발생되면 상기 예약된 타임슬롯과 충돌이 발생되지 않는 적어도 하나의 타임슬롯을 추출하는 단계;상기 추출한 타임슬롯의 예약을 요청하는 메시지를 상대방 노드로 전송하는 단계; 및상기 추출한 타임슬롯이 이미 예약됨을 알리는 예약취소 메시지 수신시, 상기 예약취소 메시지에 포함된 타임슬롯들을 이용하여 상기 충돌이 발생되지 않는 적어도 하나의 타임슬롯을 재추출하는 단계;를 포함함을 특징으로 하는 상기 타임슬롯 예약 방법.
- 제 1항에 있어서,상기 추출단계는,상기 인접노드로부터 상기 인접노드가 예약한 타임슬롯과 상기 인접노드의 인접노드가 예약한 타임슬롯에 대한 정보를 수신함으로써 상기 예약된 타임슬롯과 충돌이 발생되지 않는 적어도 하나의 타임슬롯을 추출하는 것을 특징으로 하는 상기 타임슬롯 예약 방법.
- 제 2항에 있어서, 상기 노드는 상기 예약한 타임슬롯과 상기 타임슬롯을 예약한 노드의 위치에 대한 정보를 저장하고 있음을 특징으로 하는 상기 타임슬롯 예약 방법.
- 제 1항에 있어서, 상기 상대방 노드로부터 상기 타임슬롯의 예약을 허락한다고 통보받으면, 상기 타임슬롯의 예약을 인접노드들로 통보함을 특징으로 하는 상기 타임슬롯 예약 방법.
- 복수 개의 노드들로 구성된 무선망에서, 복수 개의 타임슬롯들 중 예약한 타임슬롯을 이용하여 데이터를 수신하는 노드가 상기 타임슬롯을 예약하는 방법에 있어서,데이터를 전송할 노드로부터 예약할 타임슬롯들에 대한 정보를 수신하는 단계;수신한 타임슬롯들이 저장되어 있는 타임슬롯들과 충돌이 발생하는 지 여부를 판단하는 단계; 및상기 판단단계의 판단 여부에 따라 예약취소 메시지를 전송하는 단계;를 포함함을 특징으로 하는 타임슬롯 예약 방법.
- 제 5항에 있어서, 상기 수신한 타임슬롯들 중 일부만이 저장되어 있는 타임슬롯들과 충돌이 발생할 경우, 충돌이 발생하지 않는 타임슬롯에 대한 정보만을 상기 노드로 통보함을 특징으로 하는 상기 타임슬롯 예약 방법.
- 제 5항에 있어서, 상기 상대방 노드는 적어도 하나의 인접노드로부터 수신한 예약한 타임슬롯에 대한 정보를 저장함을 특징으로 하는 상기 타임슬롯 예약 방법.
- 제 7항에 있어서, 수신한 타임슬롯들이 저장되어 있는 타임슬롯들과 충돌이 발생하는 지 여부를 판단하는 단계는,상기 저장한 타임슬롯들과 충돌이 발생하지 않는 타임슬롯들을 추출하는 단계;상기 추출한 타임슬롯과 수신한 타임슬롯이 일치하면 충돌이 발생하지 않았 다고 판단하는 단계;로 이루어짐을 특징으로 하는 상기 타임슬롯 예약 방법.
- 제 8항에 있어서,상기 전송단계는,상기 추출한 타임슬롯과 수신한 타임슬롯이 일치하지 않으면, 전달받은 타임슬롯의 예약을 허락할 수 없다고 통보하는 상기 예약취소 메시지를 전송하는 것을 특징으로 하는 상기 타임슬롯 예약 방법.
- 제 5항에 있어서, 상기 수신한 예약할 타임슬롯을 허락함을 통보한 후 상기 타임슬롯의 예약을 인접노드들로 통보함을 특징으로 하는 상기 타임슬롯 예약 방법.
- 복수 개의 노드들로 구성된 무선망에서, 노드가 예약한 타임슬롯에서 발생한 충돌을 회피하는 방법에 있어서,상기 충돌이 발생한 타임슬롯을 예약한 적어도 두 개의 노드들의 예약시점을 비교하는 단계;상기 예약시점의 비교함으로서 선택된 노드가 상기 노드의 상대방 노드로 예약 변경을 통보하는 단계;를 포함함을 특징으로 하는 상기 충돌 회피 방법.
- 제 12항에 있어서, 상기 예약시점이 느린 노드를 선택함을 특징으로 하는 상기 충돌 회피 방법.
- 제 12항에 있어서, 상기 선택된 노드는 충돌이 발생하지 않은 타임슬롯에 대한 정보를 부가하여 상기 상대방 노드로 통보함을 특징으로 하는 상기 충돌 회피 방법.
- 제 13항에 있어서, 상기 상대방 노느는 통보받은 충돌이 발생하지 않는 타임슬롯의 허락할 지 여부를 상기 노드로 전달함을 특징으로 하는 상기 충돌 회피 방법.
- 제 5항에 있어서,상기 전송단계는,상기 판단단계에서 상기 충돌이 발생하지 않은 것으로 판단되면, 상기 수신한 예약할 타임슬롯을 허락하는 예약응답 메시지를 상기 노드로 전송하는 것을 특징으로 하는 상기 충돌 회피 방법.
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2005132567A JP4202336B2 (ja) | 2004-04-28 | 2005-04-28 | タイムスロット予約方法 |
US11/116,384 US20050243794A1 (en) | 2004-04-28 | 2005-04-28 | Method for avoiding and resolving reservation conflict of time slots in wireless network |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US56587404P | 2004-04-28 | 2004-04-28 | |
US60/565,874 | 2004-04-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20050104294A KR20050104294A (ko) | 2005-11-02 |
KR100648311B1 true KR100648311B1 (ko) | 2006-11-23 |
Family
ID=37281940
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020040104052A KR100648311B1 (ko) | 2004-04-28 | 2004-12-10 | 무선망에서 타임슬롯 예약 충돌 회피와 해결을 위한 방법 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20050243794A1 (ko) |
KR (1) | KR100648311B1 (ko) |
Families Citing this family (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8099094B2 (en) | 2004-07-12 | 2012-01-17 | Interdigital Technology Corporation | Neighbor scanning in wireless local area networks |
KR100675481B1 (ko) * | 2005-08-30 | 2007-01-29 | 린나이코리아 주식회사 | 무선통신기기의 데이터 전송시 데이터 충돌 회피 방법 및장치 |
KR100871853B1 (ko) * | 2006-06-05 | 2008-12-03 | 삼성전자주식회사 | 비압축 av 데이터 전송을 위한 데이터 슬롯 할당 방법,비압축 av 데이터 전송 방법, 및 상기 방법을 이용하는장치 |
US7937060B2 (en) * | 2006-10-06 | 2011-05-03 | Palo Alto Research Alto Incorporated | Self-improving channel-access protocol for ad-hoc networks |
CN101232451B (zh) * | 2008-01-22 | 2010-06-09 | 西北工业大学 | 一种基于多步信道预约的虚拟分组冲突解决方法 |
KR101041566B1 (ko) | 2008-10-22 | 2011-06-15 | 한국전자통신연구원 | 무선 자원 할당 방법 및 장치, 무선 네트워크 시스템 |
US8284738B2 (en) * | 2008-11-14 | 2012-10-09 | Bae Systems Information And Electronic Systems Integration Inc. | Distributed adaptive scheduling of communications among nodes in a mobile ad hoc network |
US9000910B2 (en) | 2010-06-25 | 2015-04-07 | Industrial Scientific Corporation | Multi-sense environmental monitoring device and method |
US9137751B2 (en) * | 2011-08-17 | 2015-09-15 | Mediatek Inc. | Concurrent control method for a communication device embedded with Wi-Fi direct |
US8804689B2 (en) * | 2012-05-16 | 2014-08-12 | Qualcommm Incorporated | Methods and apparatus for peer-to-peer communications resource scheduling |
KR101413777B1 (ko) * | 2012-11-29 | 2014-07-01 | 아주대학교산학협력단 | 애드혹 네트워크의 시분할 다중접속 프레임 구조 및 이를 이용한 동적 시간 슬롯 할당 방법 |
CN104427620B (zh) * | 2013-09-10 | 2018-12-28 | 富士通株式会社 | 时隙分配方法和装置 |
EP3446468B1 (en) | 2016-04-19 | 2023-04-12 | Industrial Scientific Corporation | Synchronization in a wireless mesh network |
US10533965B2 (en) | 2016-04-19 | 2020-01-14 | Industrial Scientific Corporation | Combustible gas sensing element with cantilever support |
US11246187B2 (en) | 2019-05-30 | 2022-02-08 | Industrial Scientific Corporation | Worker safety system with scan mode |
KR102215646B1 (ko) * | 2019-09-10 | 2021-02-15 | 엘아이지넥스원 주식회사 | 데이터 전송 오류를 방지하기 위한 무선 송수신 방법 및 그를 위한 장치 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA1261080A (en) * | 1985-12-30 | 1989-09-26 | Shunichiro Tejima | Satellite communications system with random multiple access and time slot reservation |
GB2288096B (en) * | 1994-03-23 | 1999-04-28 | Roke Manor Research | Apparatus and method of processing bandwidth requirements in an ATM switch |
JP2856086B2 (ja) * | 1994-12-26 | 1999-02-10 | 日本電気株式会社 | 衛星チャネルアクセス方式 |
US5590131A (en) * | 1995-05-30 | 1996-12-31 | Motorola, Inc. | Efficient distributed queueing random access method for the medium access control layer in networks with broadcast channels |
US5933417A (en) * | 1997-06-16 | 1999-08-03 | General Datacomm, Inc. | Multimedia multipoint telecommunications reservation acceptance systems and controllers |
JP2001236301A (ja) * | 2000-02-22 | 2001-08-31 | Sharp Corp | ネットワーク上の周辺機器の使用予約システム |
WO2002039668A2 (en) * | 2000-11-09 | 2002-05-16 | Hrl Laboratories, Llc | Method and apparatus for adaptive bandwidth reservation in wireless ad-hoc networks |
US7099671B2 (en) * | 2001-01-16 | 2006-08-29 | Texas Instruments Incorporated | Collaborative mechanism of enhanced coexistence of collocated wireless networks |
US7142527B2 (en) * | 2001-02-28 | 2006-11-28 | Nokia Inc. | System and method for transmission scheduling using network membership information and neighborhood information |
CA2438124C (en) * | 2001-11-09 | 2013-05-14 | Matsushita Electric Industrial Co., Ltd. | Methods for ensuring medium access in a wireless network |
US6891807B2 (en) * | 2003-01-13 | 2005-05-10 | America Online, Incorporated | Time based wireless access provisioning |
US7103371B1 (en) * | 2003-10-22 | 2006-09-05 | Itt Manufacturing Enterprises, Inc. | Method and apparatus for dynamic voice reservation within wireless networks |
-
2004
- 2004-12-10 KR KR1020040104052A patent/KR100648311B1/ko not_active IP Right Cessation
-
2005
- 2005-04-28 US US11/116,384 patent/US20050243794A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20050243794A1 (en) | 2005-11-03 |
KR20050104294A (ko) | 2005-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100648311B1 (ko) | 무선망에서 타임슬롯 예약 충돌 회피와 해결을 위한 방법 | |
CN1849779B (zh) | 用于在微微网通信系统内发现邻者的方法和设备 | |
EP2326122B1 (en) | Method and a device for determining a wireless telecommunication device to which a hand-over of a mobile terminal has to be conducted | |
US7693119B2 (en) | Transmission power control over a wireless ad-hoc network | |
JP4202336B2 (ja) | タイムスロット予約方法 | |
EP1658698B1 (en) | Distributed dynamic channel selection in a communication network | |
US20060153133A1 (en) | System and method for performing a fast handoff in a wireless local area network | |
CN101129029B (zh) | 用于分布式无线网络的协调信标周期(bp)合并 | |
US8116231B2 (en) | Apparatus and method for enabling discovery of wireless devices | |
JP2004536495A (ja) | 無線通信設備 | |
JPWO2005112490A1 (ja) | 移動体通信システムとその小型無線基地局へのハンドオーバー方法 | |
KR100923166B1 (ko) | 비컨 모드로 동작하는 무선 센서 네트워크에서의 비컨 간접충돌 방지 및 극복 방법 | |
CN111885615A (zh) | 一种基于tdma的中心可转移组网通信方法 | |
JP4775170B2 (ja) | 通信システム、アドホック通信方法、携帯端末装置および基地局装置 | |
JP4807139B2 (ja) | ハンドオーバー処理システム及びハンドオーバー処理方法 | |
KR100636814B1 (ko) | 무선망에서 멀티캐스트 데이터를 위한 타임슬롯 예약 방법 | |
JP4995043B2 (ja) | 無線回線制御装置および無線回線制御方法 | |
EP1300988B1 (en) | A method for maintaining a communication link in wireless network groups | |
US7613424B2 (en) | Method for performing bluetooth high rate supervisor handover | |
US20070258425A1 (en) | Method of assigning address in wireless personal area network | |
KR20070028213A (ko) | 무선 랜 메쉬 네트워크에서 비콘 정보 송수신 방법 | |
CN113678520B (zh) | 用于d2d同步的信令方法 | |
KR101414924B1 (ko) | 애드혹 네트워크의 시간 슬롯 할당 방법 | |
KR101401966B1 (ko) | 유휴 채널 및 유휴 채널리스트 업데이트 장치 및 방법 | |
KR20080072485A (ko) | 이동형 무선 네트워크에서의 링크 안정성 예측 및 경로탐색 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
LAPS | Lapse due to unpaid annual fee |