KR20130044040A - 선박 네트워크용 WiMedia 네트워크 성능 향상 방법 - Google Patents

선박 네트워크용 WiMedia 네트워크 성능 향상 방법 Download PDF

Info

Publication number
KR20130044040A
KR20130044040A KR1020110108296A KR20110108296A KR20130044040A KR 20130044040 A KR20130044040 A KR 20130044040A KR 1020110108296 A KR1020110108296 A KR 1020110108296A KR 20110108296 A KR20110108296 A KR 20110108296A KR 20130044040 A KR20130044040 A KR 20130044040A
Authority
KR
South Korea
Prior art keywords
drp
hop
reservation
mas
bit
Prior art date
Application number
KR1020110108296A
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 목포대학교산학협력단
Priority to KR1020110108296A priority Critical patent/KR20130044040A/ko
Publication of KR20130044040A publication Critical patent/KR20130044040A/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/24Radio transmission systems, i.e. using radiation field for communication between two or more posts
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/02Communication route or path selection, e.g. power-based or shortest path routing
    • H04W40/04Communication route or path selection, e.g. power-based or shortest path routing based on wireless node resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W74/00Wireless channel access, e.g. scheduled or random access
    • H04W74/08Non-scheduled or contention based access, e.g. random access, ALOHA, CSMA [Carrier Sense Multiple Access]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W80/00Wireless network protocols or protocol adaptations to wireless operation
    • H04W80/04Network layer protocols, e.g. mobile IP [Internet Protocol]

Abstract

선박 네트워크용 WiMedia네트워크 성능 향상 방법을 개시한다. 이 향상 방법은 홉 범위의 DRP 충돌을 방지하기 위해서, 새로운 2홉 DRP Availablility ID 방식을 사용하여 자신의 모든 1홉 이웃 디바이스들로부터 모든 DRP Availability IE들을 수신하고 결합하여 생성하는 단계, 상기 2홉 DRP Availability IE는 256 비트 길이의 비트맵 필드를 포함하며, 상기 각 비트는 슈퍼프레임 내의 각각의 MAS에 대응되는 단계, 및 상기 해당 MAS에 대응하는 2-hop DRP Availability Bitmap내의 bit를 1로 설정하고 반대의 경우 0으로 설정하여, DRP Owner는 DRP Target으로부터 상기 2홉 DRP Availability IE를 수신한 후, 중복되지 않는 MAS를 선택하여 3홉 거리의 장치가 이동하여 발생하는 단계를 포함한다.

Description

선박 네트워크용 WiMedia 네트워크 성능 향상 방법{Method of a DRP collision avoidance for mobility support and QoS improvement in multihop WiMedia networks}
본 발명은 선박 네트워크용 WiMedia 네트워크에 관한 것으로, 특히 WiMedia네트워크 성능 향상 방법에 관한 것이다.
무선 통신 기술의 발전으로 개인용 통신을 위한 새로운 기술과 서비스의 개발이 가속화되고 있다. 휴대용 무선장치를 사용하는 사람들이 많아지게 되면서 다양한 통신 방식을 사용하는 장치들을 서로 연결하기 위한 보다 효율적인 통신 기법에 대한 요구가 증대되고 있다. 현재 새롭게 대두되고 있는 UWB는 저전력이며 소형이라는 장점을 가지고 있기 때문에, 다양한 어플리케이션에서 장치 간 연결을 제공하기 위한 새로운 기술로 각광을 받고 있다. UWB 기술은 20m가량의 통신 범위를 제공하고 있으며, 0.5Gbps의 데이터 전송 속도를 제공하기 때문에, 멀티미디어와 같은 대용량 데이터 전송이 필요한 홈 네트워크와 같은 어플리케이션에서 보다 유용하게 사용될 수 있다. 또한, UWB 장치는 전송 전력이 제한되기 때문에, 같은 주파수 대역을 사용하는 기존의 무선 장치들에게 간섭을 발생시키지 않는다. 이러한 UWB의 장점으로 인해 일반 가정에서 쓰이는 가전 제품들과 PC를 연결하기 위한 무선 USB와 같은 새로운 어플리케이션에 UWB 기술을 적용하기 위한 많은 연구들이 현재 진행되고 있다. 무선 통신 기술의 발전으로 개인용 통신을 위한 새로운 기술과 서비스의 개발이 가속화되고 있다. 휴대용 무선장치를 사용하는 사람들이 많아지게 되면서 다양한 통신 방식을 사용하는 장치들을 서로 연결하기 위한 보다 효율적인 통신 기법에 대한 요구가 증대되고 있다. 현재 새롭게 대두되고 있는 UWB는 저 전력이며 소형이라는 장점을 가지고 있기 때문에, 다양한 어플리케이션에서 장치 간 연결을 제공하기 위한 새로운 기술로 각광을 받고 있다.
현재 WiMedia D-MAC 프로토콜의 DRP 예약 과정에 있어서, 현재 와이미디어 프로토콜은 장치들 간의 자원 예약과 제어 정보를 DRP IE와 DRP Availability IE를 이용하여 교환한다. 현재 WiMedia D-MAC 프로토콜에서 DRP 예약 협상시 사용되는 DRP IE와 DRP Control 필드 포맷은 도 1에 도시되어 있다. 도시된 바와 같이, DRP Control 필드는 DRP 구간 사이의 충돌을 감지하고 해결하기 위한 정보와 예약된 구간에서 전송되는 트래픽들을 구분하기 위한 정보를 포함한다. DRP 예약 과정은 언제나, 그 예약 시간 구간에서 데이터 프레임 송수신 트랜잭션을 시작하는 데이터 송신 장치인 DRP Owner에 의해 개시된다. 반면에 DRP 예약 협상을 요청받는 수신 장치를 DRP Target이라 한다. 하나의 DRP 예약을 협상할 때, DRP Owner는 DRP IE 내의 Target/Owner DevAddr 필드를 DRP Target 장치의 DevAddr로 설정한다. Reservation Type 필드는 DRP 예약의 타입을 설정하며, Stream Index 필드는 예약된 MAS(Medium Access Slot)로 전송하는 스트림 데이터를 구분한다. Reason Code 필드는 DRP Target 장치가 DRP 예약 요청이 성공되었는지 여부를 DRP Owner 장치에게 알려주기 위해 사용하며, 그 설정 값은 표 1과 같다.
코드 의미
0 Accepted
DRP reservation 요청이 승인되었다.
1 Conflict
DRP reservation 요청이나 기존의 reservation이 하나 이상의 DRP reservation과 충돌을 일으켰다.
2 Pending DRP reservation 요청이 처리되고 있다.
3 Denied DRP reservation 요청이 거부되거나, 기존의 DRP reservation 요청이 더 이상 승인될 수 없다.
4 Modified DRP reservation 요청이 여전히 유지되고 있지만, 그 크기가 줄어들거나, 같은 MAS의 reservation을 위한 다수의 DRP IE들이 병합되고 있다.
5~7 Reserved Reserved
Reservation Status bit는 DRP 예약의 처리 상태를 가리킨다. 예약 협상 중이거나 충돌이 발생한 경우 DRP IE내의 Reservation Status bit는 0으로 설정되며, DRP 예약이 승인되거나 유지되고 있는 장치의 경우에는 Reservation Status bit는 1로 설정된다. Owner bit는 DRP IE를 전송하는 디바이스가 DRP Owner일 경우 1로 설정되며, DRP IE를 전송하는 장치가 DRP Target일 경우 0으로 설정된다. Conflict Tie-breaker bit는 DRP 예약 요청이 들어올 경우, 0이나 1중 랜덤하게 설정한다. 예약이 유효한 이상, 같은 값이 사용된다. 또한 같은 DRP 예약을 갖는 모든 DRP IE는 같은 Conflict Tie-breaker bit 값을 갖는다. Unsafe bit는 DRP Allocation 필드 내의 MAS들이 DRP 예약 한계를 초과한다고 판단되면 1로 설정된다.
도 2는 DRP Availability IE의 포맷을 나타내며, 이러한 DRP Availability IE는 현재 슈퍼프레임에서 모든 1홉 거리 이웃 장치들이 예약하여 사용하고 있는 MAS 슬롯들의 상황을 나타낸다. DRP Availability IE의 비트맵 필드는 256 비트의 길이를 갖고, 1 비트는 하나의 MAS 슬롯을 나타낸다. 만약 임의의 MAS슬롯이 자신의 디바이스로부터 1홉 범위 내에 있는 DRP 예약에서 예약 가능하면 해당 비트를 1로 설정하며, 그렇지 않으면 0으로 설정한다. 이러한 DRP Availability IE는 자신과 1홉 거리의 모든 이웃 장치들로부터 수신된 DRP IE들을 결합하여 생성한다. 도 3은 WiMedia D-MAC 프로토콜의 2홉 범위 DRP 예약 충돌 상황 예시를 나타내는 도면이다. 도 3에서, DEV C가 DEV A로부터 이러한 DRP Availability IE를 수신하면, DEV C는 DEV D와 DEV B간의 통신을 위해 예약된 MAS이기 때문에, DEV A에게 예약 불가능한 시간 구간임을 알게 되고, 예약하려는 DRP 구간에서 중첩되는 MAS 슬롯들을 제외할 수 있게 된다. 따라서, DEV B와 DEV C와 같은 2홉 범위의 Hidden 장치들 간의 DRP 예약 충돌은 DRP Availability IE를 전송함으로써 방지된다.
각각 DRP 예약을 독립적으로 시도하는 장치들은 같은 MAS를 예약하려고 하거나, 혹은 이동성으로 인해 장치들이 이미 같은 MAS를 예약한 경우도 발생할 수 있다. 하나의 MAS가 두 개의 DRP 예약 구간에 포함된다면, DRP 예약 구간 사이에 충돌이 발생하게 된다. 이미 DRP 예약을 마치고 통신을 진행중인 장치가 자신의 DRP 구간과 겹치는 MAS를 이미 예약하였음을 알리는 DRP IE를 이웃 장치로부터 수신한다면, 우선 이웃 장치의 DRP IE 내의 Reservation Status bit 값과 자신의 Reservation Status bit 값을 비교한다. 자신의 Reservation Status bit 값이 이웃의 Reservation Status bit 값보다 높을 경우 현재의 DRP 예약 구간을 유지하며, 그렇지 않을 경우 해당 장치는 자신의 Reservation Status bit를 1로 설정하고 문제가 되는 MAS를 제외하여 DRP 예약을 다시 진행한다. 만일, DRP 구간의 충돌이 발생한 두 장치의 Reservation Status bit의 값이 모두 1일 경우에는 Conflict Tie-breaker bit 값과 비컨 슬롯 번호를 비교한다. 이와 같은 경우에는 다음 조건 중 한 가지만 만족한다면 현재의 DRP 구간을 유지한다. 조건 1은 두 장치의 Conflict Tie-breaker bit 값이 같고, 자신의 비컨 슬롯 번호가 이웃 장치의 비컨 슬롯 번호보다 작을 경우이다. 조건 2는 Conflict Tie-breaker bit 값이 서로 다르고, 자신의 비컨 슬롯 번호가 이웃 장치의 비컨 슬롯 번호보다 클 경우이다.
현재 WiMedia D-MAC 프로토콜에는 2홉 거리 간격을 갖는 장치들 간에는 DRP 예약 충돌이 없다. 그러나, 3홉 거리 간격을 갖는 디바이스들 간의 DRP 예약 충돌은 고려되어 있지 않다. 도 4에서 DEV C라는 DRP Owner에 의해 임의의 MAS 슬롯들이 예약되었고, DEV C와 3홉 거리를 갖는 DEV E가 또한 그 슬롯들을 다시 예약하여 사용하고 있다. 그러나, 이 상황에서 만약, DEV E가 DEV A의 1홉 전송 범위 내로 이동하여 들어온다면, DEV E에 의해 예약되어 사용 중인 그 MAS 슬롯들은 DEV A와 C사이에 예약된 DRP 구간 내의 MAS들과 중첩될 수 있고, 이는 3홉 범위의 Hidden DRP 예약 충돌 문제를 일으키는 것이다. 도 4는 이러한 3홉 범위의 Hidden DRP 예약 충돌 상황을 설명하고 있다. 도 4(a)에서 DEV E는 DEV B와 DEV F의 1홉 이웃 디바이스이고, DEV B와 DEV F는 DEV A의 이웃 디바이스들이다. 따라서 DEV E는 DEV C와 3홉의 거리를 가지고 있다. 그래서, DEV A와 DEV C는 DEV D와 DEV E에 의해 예약된 DRP 구간과 중첩되는 동일한 MAS를 예약하여 사용할 수 있다. 그 이유는 각 DRP 데이터 전송은 각각 1홉 전송 범위 밖이어서, DEV A, DEV C, DEV D, DEV E의 4개 디바이스들은 서로 간섭 없이 데이터 프레임을 송수신한다. 그러나 도 4(b)에서 DEV E가 DEV A의 1홉 범위로 이동한 경우에는 DRP 예약 충돌을 겪게 된다. 도 5는 이러한 상황을 설명하고 있다. 이러한 3홉 범위의 DRP 충돌이 발생하게 되면, 충돌을 겪는 모든 DRP 예약 구간들 중 단지 하나의 DRP 예약 구간만이 예약된 DRP 구간을 유지하고 나머지 DRP 예약들은 DRP 예약이 종료되어 DRP 예약 협상을 다시 시작해야 한다. 따라서, 현재 WiMedia 프로토콜에서는 이동 디바이스 환경에서 이러한 3홉 범위의 빈번한 DRP 예약 충돌로 인해 채널 타임 슬롯들을 낭비할 수 있고, 추가적인 송수신 전력을 DRP 예약 재협상 과정에서 소모할 수 있다. 이는 DRP 전송 시의 QoS 성능을 악화시킨다. 그러나, 현재 WiMedia 프로토콜에서는 이러한 3홉 범위의 충돌을 방지하기 위한 3홉 범위의 Hidden DRP 예약 정보를 브로드 캐스트하는 방법이 정의되어 있지 않다. 도 4(b)에서 DEV E가 DEV A의 1홉 범위로 이동한 경우 비컨 슬롯 충돌이 발생하지 않으므로, 이러한 3홉 범위의 DRP 예약 충돌 문제는 반드시 해결해야 할 문제이다.
와이미디어 프로토콜은 그것의 이동성 지원 및 신뢰성으로 인하여, 고속의 WPAN을 위한 가장 강력한 프로토콜로 고려되고 있다. 하지만 현재의 DRP 예약 기법은 3홉 거리에서 이동하는 와이미디어 장치들 사이의 DRP 예약 충돌을 해결하지 못한다. 또한 멀티미디어 스트리밍과 같은 실시간 서비스에서의 QoS 지원을 보장할 수 없다. 이러한 와이미디어 프로토콜의 결함은 멀티 홉 환경에서 심각한 성능저하를 초래할 수 있다. 게다가, 실시간 서비스의 제공 및 대규모 네트워크로의 확장을 막는 원인이 될 수 있다. 본 발명은 선박 네트워크 환경에서 2-hop DRP Availability IE와 DRP Control 필드를 이용한 새로운 DRP 예약충돌을 방지하고 해결하는 알고리즘을 제공함을 목적으로 한다.
전술한 과제를 달성하기 위한 본 발명의 일 양상에 따른 선박 네트워크용 WiMedia네트워크 성능 향상 방법은 홉 범위의 DRP 충돌을 방지하기 위해서, 새로운 2홉 DRP Availablility ID 방식을 사용하여 자신의 모든 1홉 이웃 디바이스들로부터 모든 DRP Availability IE들을 수신하고 결합하여 생성하는 단계, 상기 2홉 DRP Availability IE는 256 비트 길이의 비트맵 필드를 포함하며, 상기 각 비트는 슈퍼프레임 내의 각각의 MAS에 대응되는 단계, 및 상기 해당 MAS에 대응하는 2-hop DRP Availability Bitmap내의 bit를 1로 설정하고 반대의 경우 0으로 설정하여, DRP Owner는 DRP Target으로부터 상기 2홉 DRP Availability IE를 수신한 후, 중복되지 않는 MAS를 선택하여 3홉 거리의 장치가 이동하여 발생하는 단계를 포함한다.
나아가, 상기 방법은 QoS를 고려한 새로운 DRP 예약 과정이며, DRP 충돌이 발생하게 되면, 예약하고자 하는 DRP 구간이 다른 장치에 의해 예약되지 않을 경우, Topology Information bit는 1로 설정하는 단계, 및 상기 예약하고자 하는 DRP 구간을 멀티미디어 스트리밍과 같은 실시간 서비스를 제공하기 위해 예약할 경우, Real Time Service bit를 1로 설정하는 단계를 더 포함한다.
본 발명은 선박 네트워크 환경에서 2-hop DRP Availability IE와 DRP Control 필드를 이용한 새로운 DRP 예약충돌을 방지하고 해결하는 효과를 창출한다.
도 1은 DRP IE와 DRP Control 필드 포맷을 나타내는 도면.
도 2는 DRP Availability IE의 포맷을 나타내는 도면.
도 3은 WiMedia D-MAC 프로토콜의 2홉 범위 DRP 예약 충돌 상황 예시를 나타내는 도면.
도 4는 디바이스의 이동성으로 인한 3홉 범위 디바이스들 간의 DRP 예약 충돌 현상을 나타내는 도면.
도 5는 본 발명의 일 실시예에 따른 2-hop DRP Availability IE의 포맷 및 적용 사례를 나타내는 도면.
도 6은 본 발명의 일 실시예에 따른 3홉 범위 충돌 해결을 위한 새로운 DRP 예약 협상과정을 나타내는 흐름도.
도 7은 본 발명의 일 실시예에 따른 DRP IE 포맷을 나타내는 도면.
도 8은 본 발명의 일 실시예에 따른 DRP 충돌 시 해결 알고리즘 방법 흐름도.
도 9는 본 발명의 일 실시예에 따른 데이터 전송 속도에 따른 와이미디어 장치의 수율을 나타내는 도면.
도 10은 본 발명의 일 실시예에 따른 프레임의 크기 따른 와이미디어 장치의 수율을 나타내는 도면.
도 11는 본 발명의 일 실시예에 따른
Figure pat00001
확률에 따른 3홉 DRP 예약충돌 확률 변화를 나타내는 도면.
전술한, 그리고 추가적인 본 발명의 양상들은 첨부된 도면을 참조하여 설명되는 바람직한 실시예들을 통하여 더욱 명백해질 것이다. 이하에서는 본 발명을 이러한 실시예를 통해 당업자가 용이하게 이해하고 재현할 수 있도록 상세히 설명하기로 한다.
본 발명은 앞에서 설명한 선박 네트워크 환경에서 3홉 범위의 Hidden DRP 예약 충돌을 해결하는 방안을 개발한다. 3홉 범위의 DRP 충돌이 발생하면, 단지 하나의 DRP 예약만이 예약된 DRP 구간을 유지하게 되며, 소수의 MAS들만 중첩되어도 다른 DRP 예약들은 종료되고 DRP 예약을 위한 재협상을 시작해야한다. 따라서, 이러한 3홉 범위의 DRP 예약 충돌은 채널이용효율을 심각하게 악화시킨다. 그러나, 만약 DRP Owner가 3홉 범위의 Hidden DRP 예약 정보를 알 수 있다면, 이러한 3홉 범위의 중첩된 MAS를 예약하는 것을 방지할 수 있으며, 각 장치의 QoS 우선순위를 고려하여, 어떤 장치가 DRP 예약을 종료해야할지 결정할 수 있다. 3홉 범위의 DRP 충돌을 방지하기 위해, 도 5와 같이 새로운 2-hop DRP Availability IE를 발명하였다. 도 5(a)와 같이, 이 새로운 2홉 DRP Availability IE는 자신의 모든 1홉 이웃 디바이스들로부터 모든 DRP Availability IE들을 수신하고 결합하여 생성된다. 이 2홉 DRP Availability IE는 256 비트 길이의 비트맵 필드를 포함하며, 각 비트는 슈퍼프레임 내의 각각의 MAS에 대응한다. 임의의 MAS가 장치로부터 2홉 거리에 위치한 장치들이 DRP 예약이 가능하다면 해당 MAS에 대응하는 2-hop DRP Availability Bitmap내의 bit를 1로 설정하며, 반대의 경우 0으로 설정한다. DRP Owner는 DRP Target으로부터 2-hop DRP Availability IE를 수신한 후, 중복되지 않는 MAS를 선택하여 3홉 거리의 장치가 이동하여 발생할 수 있는 DRP 충돌을 방지한다. 발명한 2-hop DRP Availability IE를 사용한다면, QoS를 고려한 새로운 DRP 예약 과정도 필요하다.
DRP 예약을 시작하기 위해, DRP Owner는 자신의 비컨에 예약할 DRP 구간에 대한 정보를 담은 DRP IE를 포함시킨다. DRP 예약을 요청하는 DRP IE를 수신한 DRP Target 장치는 다음 슈퍼프레임 구간에서 DRP 예약 요청에 대한 응답을 한다. 만일, 요청받은 DRP 구간이 사용할 수 없는 구간일 경우, Reason Code를 Conflict로 설정하고, 자신의 비컨에 DRP Availability IE와 2-hop DRP Availability IE를 포함시킨다. DRP Availability IE와 2-hop DRP Availability IE를 수신한 DRP Owner는 수신한 IE들로부터 제공받은 3홉 범위의 장치들이 사용하고 있는 MAS에 대한 정보를 확인하여, 중복되지 않는 MAS를 선택한 후, 자신의 비컨에 새로운 DRP IE를 포함시켜 DRP Target에게 전송한다. DRP 예약 과정을 완료하기 위해, DRP Owner는 자신의 비컨에 Reservation Status bit를 1로 설정한 DRP IE를 DRP Target에게 전송한다. DRP 충돌이 발생할 경우에는 DRP Owner는 Reservation Status bit를 1로 설정하지 않는다. DRP 예약을 종료하고자 할 경우에는 DRP Target은 Reservation Status bit를 0으로 설정하고, Reason Code를 적당한 값으로 변경한다. 마지막으로 DRP Owner는 자신의 비컨프레임에서 DRP IE를 교체한다. 도 6은 새로운 3홉 DRP 예약 과정을 설명하고 있다.
일단 DRP 충돌이 발생하게 되면, 충돌이 발생한 모든 DRP 예약들 중 하나의 DRP 예약만이 기존의 DRP 구간을 유지하며, 나머지 DRP 예약은 해당 구간에서 발생하는 트래픽의 중요도와 관계없이 종료된다. 따라서, 현재 와이미디어에서 제공하는 DRP 충돌 해결 방안은 멀티미디어 스트리밍과 같은 실시간 서비스의 QoS를 보장할 수 없다. 또한, 현재의 충돌 해결기법은 먼저 DRP 구간을 예약한 장치가 자신의 예약구간을 포기할 수도 있다는 문제점을 가지고 있다. 하지만, 만약 DRP Owner 장치가 3홉 범위의 숨어있는 와이미디어 장치의 DRP 예약 상태와 우선순위를 알 수 있다면, QoS를 고려하여 어떤 장치가 자신의 DRP 예약을 종료해야할지 결정할 수 있다. 이를 위해 우리는 Topology Information bit와 Real Time Service bit를 추가한 새로운 DRP Control field를 발명하였다. 도 7을 보면, 예약하고자 하는 DRP 구간이 다른 장치에 의해 예약되지 않을 경우 Topology Information bit는 1로 설정된다. 그리고 예약하고자 하는 DRP 구간을 멀티미디어 스트리밍과 같은 실시간 서비스를 제공하기 위해 예약할 경우에는 Real Time Service bit를 1로 설정한다. 발명한 기법을 사용한다면, DRP충돌이 발생할 경우, QoS가 보장되어야 하는 장치와 먼저 자원을 선점한 장치에게 DRP 예약의 우선권을 부여할 수 있다. 이러한 목표를 만족시키기 위해서 우리는 새로운 DRP 예약 충돌 해소 기법을 필요로 한다. 이를 위한 새로운 DRP 예약 충돌 해소 기법은 도 8에 나와 있다.
발명한 알고리즘의 성능 평가 결과는 ns-2 시뮬레이션을 통해 도출하였다. 표 2는 본 발명에서 사용된 시뮬레이션 파라미터들을 나타낸다. 이 시뮬레이션을 위해 우리는 기준 장치의 DRP 예약을 위해 필요한 MAS의 수를 DRPown으로 표현하였다. 그리고 1홉 범위 내의 이웃 장치들에 의해 예약된 DRP 구간내의 MAS의 수를
Figure pat00002
으로 표현하였다. 또한, 2홉 범위에 있는 장치들에 의해 예약된 DRP 구간내의 MAS의 수를
Figure pat00003
으로 표현하였다. 마지막으로 3홉 거리에 있는 장치들에 의해 예약된 DRP 구간내의 MAS의 수를
Figure pat00004
으로 표현하였다. 다른 한편으로, 각각의 장치들은 두 가지 종류의 이동성과 각각의 확률을 갖는데 이를
Figure pat00005
,
Figure pat00006
으로 표현하였다.
Figure pat00007
은 특정장치가 기준 장치로부터 1홉 범위 더 가깝게 안으로 들어오는 확률을 의미한다.
Figure pat00008
은 특정 장치가 1홉 범위 더 멀리 나가는 확률을 의미한다.
파라미터
Figure pat00009
30 MASs
Figure pat00010
30 MASs
Figure pat00011
20 MASs
Figure pat00012
20 MASs
Figure pat00013
0.2
도 9는 각각의
Figure pat00014
과 물리 계층의 데이터 전송속도에 따른 와이미디어 장치의 수율을 보여주고 있다. 도 9에서, 각각의 장치들이 전송하는 프레임의 크기는 4095 바이트로 고정시켰다. 이 결과는 각 장치들의
Figure pat00015
이 증가하면 증가할수록 와이미디어 장치의 수율은 감소한다는 것을 보여주고 있다. 이는 각 장치들의
Figure pat00016
이 증가하면 3홉 DRP 예약 충돌이 증가하기 때문이다. 다시 말해서, 이 결과는 3홉 DRP 충돌 방지 기법이 와이미디어 장치의 수율을 얼마나 많이 향상시키는가를 보여준다. 도 10은 와이미디어 장치의 수율과 전송 프레임 크기 간의 관계를 나타낸다. 도 10에서 보인 바와 같이, 와이미디어 장치의 수율은 전송 프레임의 크기가 특정 값을 넘게 된 후에는 전송 프레임의 크기에 따라 크게 변화하지 않음을 알 수 있다. 그 이유는 DRP 예약 구간에서의 전송이 경쟁없이 이루어짐에 따라, 전송 프레임 크기의 증가가 전송 충돌의 확률을 증가시키지 않기 때문이다. 그러나,
Figure pat00017
확률의 증가가 3홉 DRP 예약 충돌을 직접적으로 발생시키기 때문에
Figure pat00018
확률에 따라 와이미디어 장치의 수율은 비례적으로 크게 감소함을 알 수 있다. 도 11에서 보는 바와 같이, 와이미디어 장치의 1홉 거리 안쪽으로의 이동은 3홉 DRP 예약충돌을 야기시키기 때문에,
Figure pat00019
확률은 3홉 DRP 충돌 확률에 큰 영향을 미치지 못한다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.

Claims (2)

  1. DRP타겟이 자신의 모든 1홉 겨리 디바이스로부터 각 비트가 슈퍼 프레임내의 각 MAS(Medium Access Slot)에 대응하는 256개 비트로 구성된 비트맵 필드를 포함하는 2홉 DRP 가용 IE를 수신하는 단계;
    상기 DRP 타겟이 2홉 거리 디바이스에 대한 DRP 예약이 가능하면 해당 MAS에 대응하는 비트를 1로 설정하고 그외의 비트는 0으로 설정하는 단계;
    DRP 오너가 상기 DRP 타겟으로부터 상기 2홉 DRP 가용 IE를 수신하는 단계; 및
    DRP 오너가 중복되지 않는 MAS를 선택하는 단계;
    를 포함하는 것을 특징으로 하는 선박 네트워크용 WiMedia네트워크 성능 향상 방법.
  2. 제1항에 있어서,
    예약하고자 하는 DRP 구간이 다른 장치에 의해 예약되지 않을 경우, Topology Information bit는 1로 설정하는 단계; 및
    상기 예약하고자 하는 DRP 구간을 멀티미디어 스트리밍과 같은 실시간 서비스를 제공하기 위해 예약할 경우, Real Time Service bit를 1로 설정하는 단계;
    를 더 포함하는 것을 특징으로 하는 선박 네트워크용 WiMedia네트워크 성능 향상 방법.
KR1020110108296A 2011-10-21 2011-10-21 선박 네트워크용 WiMedia 네트워크 성능 향상 방법 KR20130044040A (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110108296A KR20130044040A (ko) 2011-10-21 2011-10-21 선박 네트워크용 WiMedia 네트워크 성능 향상 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110108296A KR20130044040A (ko) 2011-10-21 2011-10-21 선박 네트워크용 WiMedia 네트워크 성능 향상 방법

Publications (1)

Publication Number Publication Date
KR20130044040A true KR20130044040A (ko) 2013-05-02

Family

ID=48656660

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110108296A KR20130044040A (ko) 2011-10-21 2011-10-21 선박 네트워크용 WiMedia 네트워크 성능 향상 방법

Country Status (1)

Country Link
KR (1) KR20130044040A (ko)

Similar Documents

Publication Publication Date Title
US8068454B2 (en) System for enabling mobile coverage extension and peer-to-peer communications in an ad hoc network and method of operation therefor
US7715354B2 (en) Method of beacon exchange between devices with asymmetric links and system using the method
US8576811B2 (en) System, method and apparatus for reliable exchange of information between nodes of a multi-hop wireless communication network
KR102087656B1 (ko) 디바이스 대 디바이스 통신 시스템에서 자원의 분산 스케줄링 방법 및 장치
US20090003306A1 (en) Dynamic time-slot allocation and QoS priority access in a mobile ad hoc network
US20130182565A1 (en) Systems and methods for resource allocation serving communication requirements and fairness
JP2015159614A (ja) 無線システムのコーディネータ装置、ソース装置及びリレイ装置の通信方法及びフレーム構造
JP6430856B2 (ja) 無線通信システムおよび無線通信方法
US8526430B2 (en) Multi-hop communication method based on distributed medium access control
US10004105B2 (en) Method for network self-healing in cluster-tree structured wireless communication networks
KR20110018906A (ko) 무선 네트워크들의 공간 재이용을 개선하기 위한 기술들
JP2005124190A (ja) 周波数ホッピング方式のマルチバンド超広域通信方法
Kim et al. A distributed MAC design for data collision-free wireless USB home networks
Kim et al. A disturbed resource reservation structure for mobility and QoS support in WiMedia networks
Deng et al. Distributed resource allocation based on timeslot reservation in high-density VANETs
US20120140629A1 (en) Routing method
Kim et al. A fair distributed resource allocation method in UWB wireless PANs with WiMedia MAC
Joo et al. A multi-hop resource reservation scheme for seamless real-time qos guarantee in wimedia distributed mac protocol
KR20130044040A (ko) 선박 네트워크용 WiMedia 네트워크 성능 향상 방법
Hamzah et al. Distributed Multi-Hop Reservation Protocol for Wireless Personal Area Ultra-Wideband Networks
KR101203473B1 (ko) 비대칭 링크를 갖는 디바이스 간에 비콘을 교환하기 위한방법 및 이를 이용한 시스템
Kim et al. Distributed quality of service routing protocol for multimedia traffic in WiMedia networks
Kim et al. A cooperative MAC protocol for QoS enhancement in wireless USB networks
Chen et al. Study of relay-based ad hoc rendezvous and data transmission in cognitive radio networks
Kim et al. A distributed reservation protocol for collision-free three-hop mobility support in WiMedia MAC

Legal Events

Date Code Title Description
WITN Withdrawal due to no request for examination