KR101094464B1 - 모바일 애드혹 네트워크에서 실시간 서비스를 위한 자원할당방법 - Google Patents

모바일 애드혹 네트워크에서 실시간 서비스를 위한 자원할당방법 Download PDF

Info

Publication number
KR101094464B1
KR101094464B1 KR1020090128702A KR20090128702A KR101094464B1 KR 101094464 B1 KR101094464 B1 KR 101094464B1 KR 1020090128702 A KR1020090128702 A KR 1020090128702A KR 20090128702 A KR20090128702 A KR 20090128702A KR 101094464 B1 KR101094464 B1 KR 101094464B1
Authority
KR
South Korea
Prior art keywords
reservation
node
resource
response message
message
Prior art date
Application number
KR1020090128702A
Other languages
English (en)
Other versions
KR20110071961A (ko
Inventor
김재현
차재룡
Original Assignee
아주대학교산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 아주대학교산학협력단 filed Critical 아주대학교산학협력단
Priority to KR1020090128702A priority Critical patent/KR101094464B1/ko
Publication of KR20110071961A publication Critical patent/KR20110071961A/ko
Application granted granted Critical
Publication of KR101094464B1 publication Critical patent/KR101094464B1/ko

Links

Images

Classifications

    • 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
    • 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]
    • 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/24—Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

모바일 애드혹 네트워크에서 실시간 서비스를 위한 자원할당방법이 개시된다. 본 발명의 실시예에 따르면, 하나의 수퍼프레임 내에서 다중 홉 전송을 위한 자원할당과정을 수퍼프레임의 데이터 예약주기의 공통 채널에서 수행하고 데이터 채널의 해당 슬롯에서 데이터를 전송함으로써, 음성, 영상 등과 같이 전송지연 한계시간을 지켜야 하는 실시간 서비스의 전송품질을 보장할 수 있다.
모바일 애드혹 네트워크, 수퍼프레임, 자원할당

Description

모바일 애드혹 네트워크에서 실시간 서비스를 위한 자원할당방법{RESOURCE ASSINGMENT METHOD FOR REAL-TIME SERVICES IN MOBILE ADHOC NETWORK}
모바일 애드 혹 네트워크에서 실시간 서비스 기술에 관한 것으로, 더욱 자세하게는 실시간 서비스의 효율적인 전송을 지원하기 위한 자원할당기술에 관한 것이다.
모바일 애드혹 네트워크(Mobile adhoc network)는 통신 기반 없이 일반 노드만으로 자가 구성(self configuration)되는 네트워크로서, 모바일 애드혹 네트워크 노드는 기존의 유선 노드들과 달리 제한된 전력, 프로세싱 능력, 메모리 자원 및 이동성과 같은 특성을 내포한다.
최근까지 모바일 애드혹 네트워크에서의 음성, 영상 등과 실시간 데이터 전송에 대한 연구는 기본적으로 IEEE 802.11 기반 무선 네트워크와 TDMA(time division multiple access) 기반 무선 네트워크를 중심으로 이루어지고 있다. IEEE 802.11 기반 무선 네트워크에서는 매 홉(hop)마다 경쟁을 통하여 다중 홉으로 데이터의 전송이 이루어지고 있다. 또한 FPRP(Five-Phase Reservation Protocol), E- TDMA(enhanced-TDMA) 등과 같은 TDMA 방식의 경우 자원 예약은 IEEE 802.11 기반 무선 네트워크의 MAC(medium access control) 기술인 CSMA(carrier sensing multiple access)를 사용하고 자원예약이 완료되면 TDMA 기반으로 데이터 전송이 이루어진다. 이러한 TDMA 방식은 데이터의 다중 홉 전송을 위해서 단일 홉 기반으로 자원 예약을 수행하기 때문에 실시간 서비스의 전송 지원에 한계점을 가진다.
이로 인해서, 이러한 두 방식의 기술 모두는 음성, 영상 등과 같이 전송지연 한계시간(delay bound)을 지켜야 하는 실시간 서비스의 경우 다른 노드들과의 경쟁으로 인한 지연(access delay) 및 단일 홉 기반 자원 예약 등으로 인하여 데이터의 전송품질을 보장하기 어렵다는 문제점이 발생한다.
음성, 영상 등과 같이 전송지연 한계시간을 지켜야 하는 실시간 서비스의 효율적인 전송을 위한 모바일 애드혹 네트워크에서 자원할당방법이 제안된다.
일 양상에 따른 수퍼프레임 구조는, 모바일 애드혹 네트워크에서 비컨(beacon) 전송을 위한 비컨 주기(beacon period)와 데이터 전송을 위한 데이터 예약 주기(data reservation period)로 이루어지며, 상기 비컨 주기는 두 개의 경쟁 슬롯(contention slots)과 다수의 비컨 전송 슬롯(beacon transmission slots)으로 구성되고, 상기 경쟁 슬롯은 초기에 상기 모바일 애드혹 네트워크에 참여하는 노드가 비컨 슬롯(beacon slot)을 할당받는데 사용되고, 상기 데이터 예약 주기는 하나의 공통 채널(common channel)과 데이터 채널(data channel)로 이루어질 수 있다.
상기 비컨은 상기 비컨 주기 동안 비컨 채널(beacon channel)을 통해 전송이 되며, 비컨을 전송하는 노드의 ID(Identity), 비컨 슬롯 번호 및 데이터 예약 구간에서의 자원예약 정보(bit map)를 포함할 수 있다.
상기 데이터 예약 주기의 공통 채널은 캐리어 센싱 다중 접속(carrier sensing multiple access)을 기반으로 상기 모바일 애드혹 네트워크 내 노드들이 자원 예약을 수행하는데 사용될 수 있다.
다른 양상에 따른 자원할당방법은, 모바일 애드혹 네트워크에서 소스 노드, 다수의 중간 노드 및 목적지 노드 간에 수퍼프레임의 데이터 예약 주기에서 공통 채널을 기반으로 데이터 채널에서 사용할 자원을 예약하는 단계; 와 상기 데이터 채널에서 사용할 자원의 예약이 완료되면 상기 데이터 채널의 해당 슬롯에서 데이터를 전송하는 단계를 포함한다.
상기 모바일 애드혹 네트워크에서 소스 노드, 다수의 중간 노드 및 목적지 노드 간에 수퍼프레임의 데이터 예약 주기에서 공통 채널을 기반으로 데이터 채널에서 사용할 자원을 예약하는 단계는, 상기 데이터 예약 주기의 공통 채널에서 소스 노드가 예약요청 메시지를 모바일 애드혹 네트워크 브로드 캐스팅한 후, 상기 목적지 노드가 이에 응답하여 발생한 예약응답 메시지가 소스 노드에 이루어지는 과정을 통하여 이루어질 수 있다.
하나의 수퍼프레임 내에서 다중 홉 전송을 위한 자원할당과정을 수퍼프레임의 데이터 예약주기의 공통 채널에서 수행하고 하나의 수퍼프레임 내에서 순차적으로 데이터 채널의 해당 슬롯에서 데이터를 전송함으로써, 음성, 영상 등과 같이 전송지연 한계시간을 지켜야 하는 실시간 서비스의 전송품질을 보장할 수 있다.
이하에서는 첨부한 도면을 참조하여 본 발명의 실시예를 상세히 설명한다. 본 발명의 실시예를 설명함에 있어 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 또한, 후술 되는 용어들은 본 발명에서의 기능을 고려하여 정의된 용어들로서 이는 사용자, 운용자의 의도 또는 관례 등에 따라 달라질 수 있다. 그러므로 그 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
도 1은 본 발명의 실시예에 따른 모바일 애드혹 네트워크에서 실시간 서비스를 위한 분산형 MAC 프로토콜의 수퍼프레임(Superframe) 구조를 나타낸다.
도시된 바와 같이, MAC 프로토콜의 수퍼프레임의 구조는 모바일 애드혹 네트워크에서 비컨(beacon) 전송을 위한 비컨 주기(beacon period: BP)와 데이터 전송을 위한 데이터 예약 주기(data reservation period: DRP)로 이루어진다. 비컨주기 는 두 개의 경쟁 슬롯(contention slots)과 다수의 비컨 전송 슬롯(beacon transmission slots)으로 구성된다. 이러한 경쟁 슬롯은 초기에 모바일 애드혹 네트워크에 참여하는 노드가 비컨 슬롯(beacon slot)을 할당받기 위하여 사용된다.
모바일 애드혹 네트워크에서 비컨은 비컨 주기 동안 비컨 채널(beacon channel: BCH)을 통해 전송이 되며, 이러한 비컨에는 비컨을 전송하는 노드의 ID(Identity), 비컨 슬롯 번호 및 DRP 구간에서의 자원예약 정보가 포함될 수 있다. 이에 따라, 모바일 애드혹 네트워크에 있는 노드들은 자신의 자원 예약 상태뿐만 아니라, 이웃 노드들의 자원 예약 상태도 파악할 수 있고 비컨을 수신할 때마다 이웃 노드들의 자원 예약상태를 자신의 리소스 맵(resource map)에 저장하여 관리할 수 있다.
한편, 데이터 예약 주기는 하나의 공통 채널(common channel: CCH)과 데이터 채널(data channel:DCH)로 이루어진다. 모바일 애드혹 네트워크에서 각 노드들은 공통 채널(CCH)에서 캐리어 센싱 다중 접속(carrier sensing multiple access: CSMA)을 기반으로 자원 예약을 수행하고 자원 예약이 완료되면 데이터 채널(DCH)의 해당 슬롯에서 데이터를 전송한다.
따라서, 분산형 MAC 프로토콜에서 데이터 전송을 원하는 노드는 수퍼프레임의 데이터 예약 주기(DRP)에서 공통 채널(CCH)을 기반으로 예약요청(Reservation request : RREQ), 예약응답(Reservation response : RRES) 및 예약확인(Reservation confirmation : RCONF) 메시지를 이용하여 데이터 채널에서 사용할 자원(슬롯)을 예약하고, 예약이 완료되면 데이터 채널의 해당 슬롯에서 데이터를 전송한다. 이때, 데이터 예약 주기의 공통 채널에서 소스 노드가 RREQ 메시지를 모바일 애드혹 네트워크 브로드 캐스팅한 후, 목적지 노드가 이에 응답하여 발생한 RRES 메시지가 소스 노드에 이루어지는 과정을 통하여 이루어진다.
이러한 자원예약과정 중에 모바일 애드혹 네트워크에서 노드는 데이터를 전송하는 소스 노드, 데이터의 최종 수신지인 목적지 노드 및 다른 소스 노드와 목적지 노드 간 데이터 전송을 중계하는 중간 노드 중 어느 하나로 동작할 수 있다.
먼저 소스 노드로 동작하는 경우에 대해서 살펴보기로 한다. 노드는 전송할 데이터가 있는 경우 목적지 노드 주소를 포함시켜 RREQ 메시지를 모바일 애드혹 네트워크에 브로드캐스팅(broadcasting) 한다. 이후, 노드는 모바일 애드혹 네트워크 내 목적지 노드로부터 RRES 메시지를 수신하면, 수신된 RRES 메시지의 자원예약필드에 기재된 슬롯정보를 기준으로 왼쪽에 있는 슬롯을 우선적으로 선택하여 자원을 예약한다. 이는 하나의 수퍼프레임 동안 순차적으로 데이터의 다중 홉 전송이 가능하도록 하기 위함이다. 예약이 완료되면 노드는 예약이 완료된 자원예약필드를 포함한 RCONF 메시지를 생성하여, 이전에 수신한 RRES 메시지 전송 노드들 중 넥스트 홉(next hop) 주소를 소스 노드 자신으로 설정하여 전송한 단일 홉 거리에 있는 이웃 노드로 전송하여 자원 예약을 완료한다.
목적지 노드로 동작하는 경우에 대해서 살펴보기로 한다. 노드는 소스 노드에서 발생한 RREQ 메시지를 수신하면, 수신된 RREQ 메시지의 목적지 주소가 자신의 ID와 일치하는가를 확인하여 일치한 경우 모든 슬롯이 널(null) 상태인 자원예약필드를 포함한 RRES 메시지를 발생하여, RREQ 메시지를 중계한 이웃 노드들 중 하나의 노드를 선정하여 전송한다. 이후, 모바일 애드혹 네트워크 내의 다수의 노드 중 어느 하나로부터 RRES 메시지를 수신한 경우, 수신된 RRES 메시지의 송신 주소와 자신이 이전에 전송한 RREQ 메시지의 넥스트 홉 주소가 일치하는가를 확인한다. 일치한 경우 노드는 RREQ 메시지의 응답결과 발생한 RRES 메시지가 전송된 이웃 노드로부터 수신된 RRES 메시지에 포함된 자원예약필드의 슬롯정보를 이용하여 자신의 슬롯을 예약한다. 반면, 일치하지 않은 경우 노드는 해당 메시지를 파기하고 대기한다.
이제 중간 노드로 동작하는 경우에 대해서 살펴보기로 한다. 노드는 수신된 RRES 메시지의 넥스트 홉 주소가 자신의 ID와 일치하는가를 확인하여 일치한 경우 리소스 맵을 이용하여 RRES 메시지를 전송한 노드 간 통신에 사용될 자원을 예약한다. 이때, 노드는 목적지 노드와 단일 홉 거리에 있는 이웃 노드인 경우 자원예약필드의 다수의 슬롯 중 가장 우측에 있는 슬롯을 우선적으로 예약한다. 반면, 목적지 노드와 단일 홉 거리에 있지 않은 경우, 노드는 수신된 RRES 메시지 내의 자원예약필드의 예약슬롯을 기준으로 왼쪽에 있는 슬롯을 예약한다. 예약이 완료되면, 노드는 예약이 완료된 슬롯이 표기된 자원예약필드를 포함한 RRES 메시지를 모바일 애드혹 네트워크에 브로드캐스팅 한다.
이후, 노드는 모바일 애드혹 네트워크 내 다수의 노드 중 하나로부터 RRES 메시지를 수신한 경우 수신된 RRES 메시지의 송신 주소와 자신이 이전에 전송한 RRES 메시지의 이웃 노드의 넥스트 홉 주소가 일치하는가를 확인한다. 일치한 경우 노드는 수신된 RRES 메시지의 자원예약필드의 예약슬롯정보를 이용하여 자신의 슬롯을 예약한다. 반면 일치하지 않은 경우 수신한 RRES 메시지의 넥스트 홉 주소와 자신의 ID가 일치하는가를 확인한다. 일치하지 않은 경우 노드는 수신한 RRES 메시지의 송신 주소와 자신이 이전에 전송한 RRES 메시지의 넥스트 홉 주소가 일치하지 않은 경우 해당 RRES 메시지를 파기하고 대기한다.
한편, 노드는 RCONF 메시지를 수신한 경우, RONF 메시지 내의 넥스트 홉 주소와 자신의 ID가 일치하는가를 확인한다. 일치한 경우 노드는 RCONF 메시지의 자원예약필드의 예약슬롯정보를 이용하여 자원을 예약한다. 일치하지 않은 경우 노드는 RCONF 메시지를 파기하고 대기한다.
이러한 노드가 다수 개 위치하는 모바일 애드혹 네트워크에서 수퍼프레임 동안 데이터를 전송하기 위한 자원예약과정을 도 2를 참조하여 살펴보기로 한다.
도 2를 참조하면, 목적지 노드(D)에 데이터 전송을 원하는 소스 노드(S)가 RREQ 데이터를 발생하여 모바일 애드혹 네트워크로 브로드 캐스팅하고, 중간 노드(R1, R2)가 이 브로드 캐스팅된 RREQ 메시지를 거쳐 목적지 노드(D)로 전송되는 것으로 예시하였다. 이때, 중간 노드 (R2)는 소스 노드에서 발생한 RREQ 메시지를 가장 먼저 목적지 노드(D)에 전송한 노드이고, 중간 노드 (R1)는 소스 노드(S)에서 발생한 RREQ 메시지를 가장 먼저 중간 노드(R2)에 전송한 노드이다.
이러한 예시에서 목적지 노드(D)가 RREQ 메시지의 응답결과 RRES 메시지를 발생하여 중간 노드(R1, R2)를 거쳐서 소스 노드(S)로 전송하는 과정 중 소스 노드(S) 및 목적지 노드(D) 간에 데이터 채널에 사용할 슬롯을 할당한다.
이러한 슬롯 할당 과정 중 소스 노드(S), 중간 노드(R1, R2) 및 목적지 노드(D)의 동작에 대해서 살펴보기로 한다.
목적지 노드(D)는 소스 노드(S)에서 발생한 RREQ 메시지를 수신하면 RREQ 메시지의 목적지 주소(Destination address)가 자신의 ID와 일치하는가를 확인하여 일치한 경우, RRES 메시지를 생성하여 중간 노드(R2)의 주소를 넥스트 홉 어드레스로 설정해서 전송한다(①). 목적지 노드(D)가 RRES 메시지를 전송한 후 모바일 애드혹 네트워크 내의 다수의 노드로부터 RRES 메시지를 수신한 경우, 수신한 RRES 메시지의 송신 주소와 자신이 이전에 전송한 RRES 메시지의 넥스트 홉 어드레스, 즉 중간 노드(R2)의 주소와 일치하면 수신한 RRES 메시지 내 자원예약필드의 슬롯정보를 이용하여 자신의 슬롯을 예약한다(②). 만일 수신한 RRES 메시지의 송신 주소가 자신이 이전에 전송한 RRES 메시지의 넥스트 홉 주소와 일치하지 않은 경우 해당 메시지를 파기하고 대기한다.
중간 노드(R2)는 수신된 RRES 메시지의 넥스트 홉 어드레스가 자신의 ID와 일치하면 리소스 맵을 이용하여 두 노드 간 통신에서 사용될 자원을 예약한다(③). 자원 예약이 완료되면 중간 노드(R2)는 RRES 메시지의 지원예약필드에 자원예약 상황을 표기하고 중간 노드(R1)의 주소를 넥스트 홉 주소로 브로드캐스팅 한다(④). 이는 중간 노드(R1)에서도 마찬가지이다. 즉, 중간 노드(R1)는 중간 노드(R2)로부터 수신된 RRES 메시지의 넥스트 홉 어드레스가 자신의 ID와 일치하면 리소스 맵을 이용하여 두 노드 간 통신에 사용될 자원을 예약한다(③'). 자원 예약이 완료되면 중간 노드(R1)는 소스 노드(S)의 주소를 넥스트 홉 주소로 브로드캐스팅 한다(④'). 이때 한 수퍼프레임 기간 동안 다중 홉 전송이 가능하게 하기 위하여 목적지 노드(D)의 단일 홉 거리에 있는 이웃 노드(R2)는 DRP 내의 가용한 슬롯 중 가중 우측의 슬롯을 우선적으로 예약하고, 그렇지 않은 수신한 자원 예약필드의 슬롯을 기준으로 왼쪽에 있는 슬롯을 예약한다. 도 2에서 중간 노드(R2)는 4개의 슬롯 중 가장 우측의 슬롯을 예약하였음을 확인할 수 있고, 중간 노드(R1)는 4개의 슬롯 중 4번째 슬롯을 기준으로 3번째 슬롯을 예약하였음을 확인할 수 있다.
중간 노드(R2)가 RRES 메시지를 전송한 후 다른 노드로부터 RRES 메시지를 수신하였을때 수신한 RRES 메시지의 송신 주소와 자신이 이전에 전송한 RRES 메시지의 넥스트 홉 어드레스가 일치하면, 수신한 RRES 메시지의 자원예약필드의 ㅅ스슬롯정보를 이용하여 자신의 슬롯을 예약한다(⑤). 만일 수신한 RRES 메시지의 넥스트 홉 어드레스가 자신의 ID와 일치하지 않고 수신한 RRES 메시지의 송신 주소도 자신이 이전에 전송한 RRES 메시지와 일치하지 않으면 해당 메시지를 파기하고 대기한다.
한편, 중간 노드(R1)는 RCONF 메시지를 수신하면 RCONF 메시지의 넥스트 홉 어드레스 정보와 자신의 ID를 비교하여 일치하면 수신한 RCONF 메시지의 자원예약필드의 슬롯정보를 이용하여 자원을 예약하고 일치하지 않으면 해당 메시지를 파기한다(⑥).
이제, 소스 노드(S)의 동작에 대해서 살펴보기로 한다. 소스 노드(S)는 목적지 노드로부터 시작된 RRES 메시지를 이웃 노드인 중간 노드(R1)로부터 가장 먼저 수신하면 리소스 맵을 참고하여 두 노드 간 자원예약을 수행한다(⑦). 이때, 소스 노드(S)는 수신한 RRES 메시지의 자원예약필드에 기재된 슬롯을 기준으로 왼쪽에 있는 슬롯을 우선적으로 선택하여 자원을 예약한다. 이는 중간 노드에서의 경우와 마찬가지로 한 수퍼프레임 기간 동안 다중 홉 전송이 가능하도록 하기 위함이다. 도 2에서 4개의 슬롯 중 첫 번째 슬롯에 자원이 예약되었음을 확인할 수 있다. 이후, 소스 노드(S)는 예약이 완료된 슬롯정보가 기록된 자원예약필드를 포함한 RCONF 메시지를 생성하여 중간 노드(R1)로 전송한다(⑧).
도 3은 본 발명의 실시예에 따른 자원할당방법의 성능을 평가하기 위한 토폴로지 구성을 나타낸다.
도시된 바와 같이 S는 소스 노드를, P1~P5는 목적지 노드의 위치를 나타낸다. 소스 노드 S를 제외한 모든 노드는 임의의 목적지 노드로 선택하여 경로 설정(또는 자원 예약) 후 패킷을 전송한다. IEEE 802.11b MAC 프로토콜에서 경로 설정은 AODV(ad hoc on demand distance vector) 프로토콜을 사용하였다. 나아가, 이 성능 시험을 위한 시뮬레이션 파라미터들이 표 1에 제시되어 있다.
Figure 112009079219843-pat00001
도 4 및 도 5는 각각 도 3에 제시된 성능 평가를 위한 토폴로지 구성에서 IEEE 802.11 MAC 프로토콜과 본 발명의 실시예에 따른 자원할당방법에서, 하나의 음성 패킷을 다중 홉(P1~P5)으로 전송하기 위해 필요한 평균 전송시간을 나타낸다.
도 4에서 "[P2] Average End-to-End Delay(802.11b)"는 IEEE 802.11b MAC 프로토콜에서 소스 노드 S가 전송한 패킷이 노드 P2의 MAC 계층에 도달할 때까지의 걸린 시간을 의미한다. 시뮬레이션 결과 IEEE 802.11b MAC 프로토콜은 매 홉마다 경쟁을 통하여 패킷을 전달해야 하기 때문에 목적지 노드가 단일 홉 거리에 있을 경우에는 정상 상태에서(300초 이후) 전송 지연시간이 대략 2초 정도로 나타났고, 5홉 거리에 있을 경우에는 전송 지연시간이 대략 13초 정도로 나타났다.
반면 본 발명에 따른 자원할당방법은 다중 홉에서 사용될 노드 간 슬롯을 순차적으로 예약하여 하나의 수퍼프레임 내에서 다중 홉 전송이 가능하기 때문에, 초반에는 자원 예약 과정 동안 Queue에 저장된 패킷에 의해서 평균 패킷 전송 지연 시간이 대략 100-200 msec 정도로 나타나지만 순차적인 자원 예약으로 인하여 하나의 수퍼프레임에서 다중 홉 전송이 가능하기 때문에 이 후 음성 패킷의 전송 지연시간이 대략 50 - 70 msec 정도로 나타나 다중 홉 환경에서 음성 서비스의 전송지연한계시간(delay bound)인 250 msec[2]보다 작음을 알 수 있다.
이제까지 본 발명에 대하여 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 따라서 본 발명의 범위는 전술한 실시예에 한정되지 않고 특허청구범위에 기재된 내용 및 그와 동등한 범위 내에 있는 다양한 실시 형태가 포함되도록 해석되어야 할 것이다.
도 1은 실시예에 따른 수퍼프레임의 구조를 나타낸 도면.
도 2는 본 발명의 실시예에 따른 자원 예약 과정에 대한 예시를 나타낸 도면.
도 3은 본 발명의 실시예에 따른 자원할당방법의 성능평가를 위한 토폴로지 구성을 나타낸 도면.
도 4 및 도 5는 각각 도 3에 제시된 성능 평가를 위한 토폴로지 구성에서 IEEE 802.11 MAC 프로토콜과 본 발명의 실시예에 따른 자원할당방법에서, 하나의 음성 패킷을 다중 홉(P1~P5)으로 전송하기 위해 필요한 평균 전송시간을 나타낸 도면.

Claims (10)

  1. 삭제
  2. 삭제
  3. 삭제
  4. 모바일 애드혹 네트워크에서 소스 노드, 다수의 중간 노드 및 목적지 노드 간에 수퍼프레임의 데이터 예약 주기에서 공통 채널을 기반으로 예약요청 메시지, 예약응답 메시지 및 예약확인 메시지를 이용하여 데이터 채널에서 사용할 자원을 순차적으로 예약하는 단계; 와
    상기 데이터 채널에서 사용할 자원의 예약이 완료되면 상기 데이터 채널의 해당 슬롯에서 데이터를 전송하는 단계를 포함하는 자원할당방법.
  5. 제 4 항에 있어서,
    상기 모바일 애드혹 네트워크에서 소스 노드, 다수의 중간 노드 및 목적지 노드 간에 수퍼프레임의 데이터 예약 주기에서 공통 채널을 기반으로 예약요청 메시지, 예약응답 메시지 및 예약확인 메시지를 이용하여 데이터 채널에서 사용할 자원을 순차적으로 예약하는 단계는,
    상기 데이터 예약 주기의 공통 채널에서 소스 노드가 예약요청 메시지를 모바일 애드혹 네트워크로 브로드 캐스팅한 후, 상기 목적지 노드가 이에 응답하여 발생한 예약응답 메시지가 소스 노드에 이루어지는 과정을 통하여 이루어지는 자원할당방법.
  6. 제 5 항에 있어서,
    상기 소스 노드는 전송할 데이터가 있는 경우 목적지 노드 주소를 포함시켜 예약요청 메시지를 모바일 애드혹 네트워크에 브로드캐스팅 하는 단계;
    상기 소스 노드는 모바일 애드혹 네트워크 내 목적지 노드가 발생한 예약 응 답메시지를 수신하면, 상기 수신된 예약응답 메시지의 자원예약필드에 기재된 슬롯정보를 기준으로 왼쪽에 있는 우선적으로 선택하여 자원을 예약하는 단계; 및
    상기 예약이 완료되면 소스 노드는 예약이 완료된 자원예약필드를 포함한 예약확인 메시지를 생성하여, 이전에 수신한 예약응답 메시지를 전송한 노드들 중 넥스트 홉 주소를 소스 노드 자신으로 설정하여 전송한 단일 홉 거리에 위치한 이웃 노드에게 전송하는 단계를 포함하는 자원할당방법.
  7. 제 6 항에 있어서,
    상기 목적지 노드는, 소스 노드에서 발생한 예약요청 메시지를 수신하면, 수신된 예약요청 메시지의 목적지 주소가 자신의 ID와 일치하는가를 확인하는 단계;
    일치하면 목적지 노드는 모든 슬롯이 널(null) 상태인 자원예약필드를 포함한 예약응답 메시지를 발생하여 자신에게 자원 예약 요청 메시지를 전송한 노드들 중 하나의 노드를 선정하여 예약 응답 메시지를 전송하는 단계;
    상기 모바일 애드혹 네트워크 내의 다수의 노드 중 어느 하나로부터 예약응답 메시지를 수신한 경우, 수신된 예약응답 메시지의 송신 주소와 예약응답 메시지를 발생하여 전송한 중간 노드의 넥스트 홉 주소가 일치하는가를 확인하는 단계; 및
    일치한 경우 목적지 노드는 상기 예약응답 메시지가 전송된 중간 노드로부터 수신된 예약응답 메시지에 포함된 자원예약필드의 예약슬롯정보를 이용하여 자신의 슬롯을 예약하는 단계를 더 포함하는 자원할당방법.
  8. 제 7 항에 있어서,
    상기 중간 노드는, 수신되는 예약응답 메시지의 넥스트 홉 주소가 자신의 ID와 일치하는가를 확인하는 단계;
    일치한 경우 상기 중간 노드는 리소스 맵을 이용하여 예약응답 메시지를 전송한 노드 간 통신에 사용될 자원을 예약하는 단계;
    예약이 완료되면 상기 중간 노드는, 예약이 완료된 슬롯이 표기된 자원예약필드를 포함한 예약응답 메시지를 모바일 애드혹 네트워크에 브로드캐스팅 하는 단계;
    상기 모바일 애드혹 네트워크에 예약응답 메시지를 브로드캐스팅 한 후, 중간 노드는 모바일 애드혹 네트워크 내 다수의 노드 중 하나로부터 예약응답 메시지를 수신한 경우 수신된 예약응답 메시지의 송신 주소와 자신이 브로드캐스팅한 예약응답 메시지의 넥스트 홉 주소가 일치하는가를 확인하는 단계; 및
    일치한 경우 중간 노드는 상기 모바일 애드혹 네트워크 내 다수의 노드 중 하나로부터 수신된 예약응답 메시지의 자원예약필드를 이용하여 자신의 슬롯을 예약하는 단계를 더 포함하는 자원할당방법.
  9. 제 8 항에 있어서,
    상기 일치한 경우 상기 중간 노드는 리소스 맵을 이용하여 예약응답 메시지를 전송한 노드 간 통신에 사용될 자원을 예약하는 단계는,
    상기 목적지 노드와 단일 홉 거리에 있는 이웃 노드인 경우 자원예약필드의 다수의 슬롯 중 가장 우측에 있는 슬롯을 우선적으로 예약하고, 상기 목적지 노드와 단일 홉 거리에 있지 않은 경우, 수신된 예약응답 메시지 내의 자원예약필드의 예약슬롯을 기준으로 왼쪽에 있는 슬롯을 예약하는, 자원할당방법.
  10. 제 8 항에 있어서,
    상기 중간 노드는, 상기 예약확인 메시지를 수신한 경우, 예약확인 메시지 내의 넥스트 홉 주소와 자신의 ID가 일치하는가를 확인하는 단계; 와
    일치한 경우 중간 노드는 예약확인 메시지의 자원예약필드의 예약슬롯정보를 이용하여 자원을 예약하는 단계를 더 포함하는, 자원할당방법.
KR1020090128702A 2009-12-22 2009-12-22 모바일 애드혹 네트워크에서 실시간 서비스를 위한 자원할당방법 KR101094464B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020090128702A KR101094464B1 (ko) 2009-12-22 2009-12-22 모바일 애드혹 네트워크에서 실시간 서비스를 위한 자원할당방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020090128702A KR101094464B1 (ko) 2009-12-22 2009-12-22 모바일 애드혹 네트워크에서 실시간 서비스를 위한 자원할당방법

Publications (2)

Publication Number Publication Date
KR20110071961A KR20110071961A (ko) 2011-06-29
KR101094464B1 true KR101094464B1 (ko) 2011-12-15

Family

ID=44402949

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020090128702A KR101094464B1 (ko) 2009-12-22 2009-12-22 모바일 애드혹 네트워크에서 실시간 서비스를 위한 자원할당방법

Country Status (1)

Country Link
KR (1) KR101094464B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102038051B1 (ko) * 2018-02-13 2019-10-30 국방과학연구소 데이터 패킷의 통신을 위한 슬롯의 예약을 실행하는 장치 및 방법

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009010935A (ja) 2007-05-14 2009-01-15 Toshiba Corp 無線ネットワークにおけるマルチチャネルｍａｃ
US20090103501A1 (en) * 2007-10-22 2009-04-23 Farrag Osama I Decentralized Media Access Control for Ad-Hoc Mobile Wireless Network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009010935A (ja) 2007-05-14 2009-01-15 Toshiba Corp 無線ネットワークにおけるマルチチャネルｍａｃ
US20090103501A1 (en) * 2007-10-22 2009-04-23 Farrag Osama I Decentralized Media Access Control for Ad-Hoc Mobile Wireless Network

Also Published As

Publication number Publication date
KR20110071961A (ko) 2011-06-29

Similar Documents

Publication Publication Date Title
Zeng et al. Efficient multicast algorithms for multichannel wireless mesh networks
JP4427567B2 (ja) 無線通信装置及び無線通信方法
US7933236B2 (en) Methods and systems for a wireless routing architecture and protocol
US20080205385A1 (en) Data frame formats to improve groupcast efficiency in multi-hop wireless networks
US20080317047A1 (en) Method for discovering a route to a peer node in a multi-hop wireless mesh network
US20080316997A1 (en) Multi-radio node with a single routing module which manages routing for multiple different radio modules
KR20090108545A (ko) 무선 네트워크에서 협력 라우팅을 설정하는 방법 및 시스템
US20080316951A1 (en) Method for discovering a route to an intelligent access point (iap)
WO2007133854A2 (en) System and method for distributing proxying error information in wireless networks
KR20110071629A (ko) 분산 매체접근제어 기반의 멀티-홉 통신 방법
JP5252978B2 (ja) 経路制御方法、通信システムおよび通信装置
Li et al. A channel splitting strategy for reducing handoff delay in Internet-based wireless mesh networks
Lim et al. Efficient multicasting for multi-channel multi-interface wireless mesh networks
KR101094464B1 (ko) 모바일 애드혹 네트워크에서 실시간 서비스를 위한 자원할당방법
Sayadi et al. One shot slot TDMA-based reservation MAC protocol for wireless ad hoc networks
US20120140629A1 (en) Routing method
JP2019121906A (ja) 無線通信装置、無線通信方法およびコンピュータプログラム
KR100994729B1 (ko) 무선 멀티홉 네트워크에서 경로 설정 방법
JP4913208B2 (ja) アドレス解決方法
WO2011131688A1 (en) A path selection method for a network
Mao et al. Flow admission control for multi-channel multi-radio wireless networks
Ahn et al. MAC-aware concentrated multi-point relay selection algorithm in ad hoc networks
Mahani et al. MAC-layer channel utilisation enhancements for wireless mesh networks
KR101093973B1 (ko) 다중모드를 지원하는 무선 메쉬 라우터의 패킷처리방법
Jin et al. On a joint temporal–spatial multi-channel assignment and routing scheme in resource-constrained wireless mesh networks

Legal Events

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

Payment date: 20140926

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20161004

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20171012

Year of fee payment: 7