• 한국정보과학회논문지:정보통신
• /
• 제34권6호
• /
• pp.423-434
• /
• 2007

차량 애드혹 네트워크는 이동 애드혹 네트워크의 한 종류로서 ITS를 위한 핵심 기술이다. 차량 애드혹 네트워크는 기반시설의 도움 없이 차량 간의 무선통신을 통해 임시적으로 구성되며 메시지 중계 노드로 선정된 차량들을 통해 메시지가 전파된다. 그러나 차량 애드혹 네트워크는 기존의 이동 애드혹 네트워크 보다 네트워크 토폴로지와 노드밀도의 변화가 아주 심하다. 따라서, 멀티-홉 브로드캐스트를 통해 메시지를 신속히 전파하기 위해서는 효과적인 릴레이 노드 선정기법이 요구된다. 본 논문에서는 차량 애드혹 네트워크에서 효율적으로 메시지를 전파하기 위한 경쟁윈도우 기반 멀티-홉 브로드캐스트 기법을 제안한다. 제안한 기법은 각 노드가 최적화된 경쟁윈도우를 계산하고 노드들 간의 경쟁을 통해 최적의 릴레이 노드가 선정되도록 한다. 실험결과, 제안한 기법은 기존의 거리기반 결정적 멀티-홉 브로드캐스트 기법에 비하여 종단간 메시지 전파 지연시간과 네트워크 부하 면에서 우수한 성능을 보였다.

• 한국정보통신학회논문지
• /
• 제17권11호
• /
• pp.2533-2540
• /
• 2013

멀티홉 셀룰러 네트워크 환경에서 노드의 이동성은 이동 노드와 액세스 노드 사이에 안정적인 경로를 찾고 유지하는데 악영향을 미친다. 따라서 본 논문에서는 멀티홉 셀룰러 네트워크 환경에서 단말의 이동성을 고려하여 빠르고 신뢰할 수 있는 이웃노드 탐색 프로토콜을 제안한다. 제안하는 이웃노드 탐색 프로토콜은 적합한 이웃노드를 신속하게 찾기 위해 각 링크 간 품질을 비교하여 불필요한 제어 메시지의 송수신을 막고, 선택 가능성이 높은 이웃노드 순으로 충돌 없이 제어 메시지를 전달 할 수 있도록 우선순위 기반 접속 제어를 수행한다. 시뮬레이션 결과, 제안한 이웃노드 탐색 프로토콜은 기존 방식보다 빠른 시간 내에 이웃노드를 찾을 수 있으며, 검색해야 하는 이웃노드 수가 증가하거나 노드의 이동성이 증가함에도 불구하고 더 좋은 중계 노드를 선택할 수 있다.

• 한국ITS학회 논문지
• /
• 제8권1호
• /
• pp.82-91
• /
• 2009

기지국과 이동 단말 간의 경로 설정, 즉 라우팅은 멀티홉 셀룰러 시스템의 핵심 기술 중 하나이다. 또한, 멀티홉 셀룰러 시스템에서 기지국과 중계기들이 각 셀의 자원을 공유하므로, 전체 시스템의 가용 무선 자원을 최대한 이용할 수 있는 자원 할당 기법이 필요하다. 본 논문에서는 OFDMA 기반 멀티홉 셀룰러 시스템을 위한 통합 자원할당-라우팅 기법을 제안한다. 제안하는 기법은 전체 시스템의 하향 링크 처리율을 최대화하기 위한 통합 자원 할당-라우팅 문제를 MMKP 기반 휴리스틱 알고리즘을 이용하여 근사 해를 구한다. 실험 결과는 제안하는 기법이 시스템의 하향 링크 처리율 측면에서 링크 품질 기반 라우팅 기법보다 높은 성능을 나타내며, 최적 해를 도출하는 기법에 근접한 성능을 나타냄을 보인다.

• 한국통신학회논문지
• /
• 제33권10B호
• /
• pp.911-918
• /
• 2008

본 논문에서는 방향성 안테나를 이용하여 3섹터 구조를 갖는 Narrow-Beam Trisector Cell (NBTC)과 Wide-Beam Trisector Cell (WBTC) 구조의 WiBro 시스템에 IEEE802.16j 기반의 멀티홉 중계기를 도입하여 커버리지를 확장하는 새로운 형태의 NBTC와 WBTC 구조를 제안한다. 제안한 구조는 최적화 모델을 통해 트래픽 분포에 따른 최적 배치된 기지국과 멀티홉 중계기의 수, 각 기지국의 확장되는 커버리지, 그리고 설치비용 등을 기지국만 배치하는 기존의 전형적인 구조와 비교 분석하였다. 분석 결과를 통해 주어진 전체면적에 중계기를 효율적으로 배치한다면 절약되는 설치비용을 알 수 있었고, 제안하는 멀티홉 중계기가 도입된 NBTC와 WBTC 방식 중에서 트래픽 분포가 높은 지역에서는 WBTC 방법을 이용하고, 트래픽 분포가 적은 지역에서는 NBTC 방법을 이용한다면 커버리지 확장과 설치비용 절약 측면에서 보다 효율적임을 알 수 있었다.

• 한국통신학회논문지
• /
• 제39B권10호
• /
• pp.674-683
• /
• 2014

무선 통신 기술이 점점 발전함에 따라 이제는 하나의 전송 경로 안에 다중의 무선 구간이 존재하는 무선 멀티홉 환경이 점점 일반화 되고 있다. ARQ는 무선 구간에서 사용되는 가장 일반적인 프로토콜로서 무선 링크에서 발생하는 패킷 손실을 복구함으로써 무선 구간의 성능을 보장한다. 하지만 ARQ는 근원적으로 자신이 속한 무선링크의 성능만을 보장하기 때문에 다중의 무선 구간이 존재할 경우에는 전체 성능을 보장하는데 문제가 생길 수 있다. 따라서 본 논문에서는 무선 멀티 홉 환경에서 전체 전송 경로의 성능을 보장하기 위한 재전송 지속성 관리기법을 제안한다. 제안된 방법은 무선 멀티 홉 환경에서 ARQ간의 링크 정보 교환을 통해 ARQ 스스로 무선 병목링크를 인지하고 이에 따라 재전송 지속성을 조절함으로써 전체 성능을 보장한다. OPNET 시뮬레이터를 통해 제안된 방법이 전체 무선구간의 요구조건 안에서 전체 성능을 향상시키는 것을 확인 할 수 있었다.

• 한국통신학회논문지
• /
• 제40권10호
• /
• pp.2035-2046
• /
• 2015

최근 네트워크 단말 수가 증가하고 네트워크 환경이 빠르게 변함에 따라 분산처리 방식의 자원할당 기법이 많이 연구되고 있다. 본 논문에서는 멀티 홉 환경에서 생체모방 알고리즘을 활용하여 분산적인 방법으로 TDMA 자원을 할당받는 Multi-Hop DESYNC 알고리즘(MH DESYNC)을 제안한다. 본 논문에서는 이를 위한 프레임 구조와 자원 할당의 기준 척도가 되는 firing 메시지 구조를 정의하고 관련된 동작 절차를 제안한다. 이를 통해 멀티 홉 환경에서 발생할 수 있는 hidden-node 문제와 firing 신호의 충돌이 발생하였을 때, 충돌 문제를 해결하는 방안을 제시하였다. 모의실험을 통해 멀티 홉 환경에서 제안한 MH DESYNC 알고리즘이 hidden-node 문제를 효과적으로 해결하고 각 노드가 주위 노드와 공평하게 자원을 할당하고 CSMA/CA 알고리즘 보다 데이터 전송율 측면에서 우수한 성능을 나타내는 것을 확인 하였다.

• 한국통신학회논문지
• /
• 제34권3A호
• /
• pp.229-234
• /
• 2009

본 논문에서는 자원 재사용이 가능한 무선 멀티홉 시스템에서 RS (Relay Station)간 적응적으로 무선자원을 재사용하기 위한 요구 자원량 결정 기법을 제안한다. 멀티홉 시스템에서 BS (Base Station)는 RS 각각의 요구 자원량을 고려하여 RS에게 자원을 동적으로 할당할 수 있다. 이 때 RS간에 무선자원을 재사용하면 시스템의 사용 가능한 자원량이 증가하는 효과를 얻을 수 있다. BS는 같은 자원을 재사용하는 RS에게 일반적으로 동일한 자원을 할당하며, 이를 위해 RS들의 서로 다른 요구 자원량을 대표하는 하나의 값을 결정해 줄 필요가 있다. 본 논문에서는 각 RS의 요구 자원량과 buffer 사용비율을 바탕으로 재사용 RS들의 요구 자원량의 대표값을 적응적으로 결정하는 기법을 제시한다. 모의실험을 통해 제안한 기법이 멀티홉 시스템의 성능을 증대시킬 수 있음을 보였다. 재사용 RS들의 대표 요구 자원량 값을 고정적으로 적용하는 경우에 비해 제안된 적응적 기법을 적용했을 때 시스템 용량이 약 두 배까지 증대됨을 확인하였다.

• 한국정보통신학회논문지
• /
• 제18권2호
• /
• pp.459-465
• /
• 2014

최근 비디오와 오디오와 같은 멀티미디어 데이터를 전송할 수 있는 무선 멀티 미디어 센서 네트워크의 개발의 필요성이 커지고 있으며, 멀티미디어 데이터의 효율적 전송을 위해서는 QoS의 제공이 중요하다. 애드혹 네트워크 환경에서 널리 사용되는 AODV 라우팅 프로토콜은 소스 노드에서 목적지 노드까지의 홉 수가 가장 적은 경로를 선택하는 알고리즘으로 동작 원리가 단순한 반면, 홉 수 외 다른 것은 고려하지 않기 때문에 QoS 제공에는 적합하지 않다. 본 논문에서는 이러한 점을 보완하기 위해 각 링크의 채널 상태를 고려한 AODV 알고리즘을 제안하고자 한다. 제안하는 알고리즘은 각 링크의 채널 상태를 반영하는 전송 성공률과 이에 따른 재전송 횟수를 계산하여 이를 홉 수에 반영하였다. 제안한 알고리즘은 링크 상태를 홉 수에 반영함으로써 기존의 AODV 알고리즘을 크게 변경시키지 않고 효율적으로 QoS 제공할 수 있다는 장점이 있다.

• 한국정보통신학회논문지
• /
• 제12권2호
• /
• pp.254-259
• /
• 2008

메쉬 라우터들이 무선 멀티 홉 메쉬 형상으로 자동설정 연결되어 동작되는 메쉬 무선 랜(Mesh WLAN)은, 유선으로 AP(Access Point)를 연결하여 무선랜을 확장하는 기존 방식보다 구축의 편리성 및 신속성, 운용의 유연성 면에서 장점을 갖는다. 하지만, 멀티 홉 메쉬 무선 랜에서 인접 홉 간의 전파 간섭으로 인한 망 성능의 저하 및 기존의 무선 네트워크 프로토콜이 그대로 재활용될 수 있는지 등의 미해결 기술 과제가 남아 있다. 본 연구에서는 멀티 무선 인터페이스를 적용한 IEEE 802.11a/g 기반 선형 메쉬 무선랜의 VoIP 지원 성능을 모의 실험을 통해 분석한다. 분석 결과를 통해, 메쉬 라우터의 홉 위치에 따라 VoIP 패킷 지연 등 네트워크 성능의 불공평성(unfairness)이 존재함을 보이고, 음성 패킷의 페이로드 크기를 증가시켜 프로토콜 오버 헤드를 줄임으로써 네트워크의 호 수용 용량은 증가되지만, 기대치에는 미치지 못함을 보인다. 이는 기존 무선랜을 위해 고안된 802.11 MAC 프로토콜이 메쉬망에 그대로 적용되었을 때의 한계를 드러내는 것이며, 기존 프로토콜의 개선 및 새로운 프로토콜의 개발이 요구됨을 암시한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
• /
• pp.262-265
• /
• 2010

멀티미디어 스트리밍은 인터넷에서 이미 가장 인기있는 서비스가 되었다. 멀티미디어 스트리밍 서비스를 제공하기 위해서는 충분한 대역폭과 딜레이가 유지되어야 한다. 기존의 무선 멀티홉 네트워크는 이러한 요구사항을 만족하기 어렵다. 본 논문에서는 멀티미디어 스트리밍을 보다 좋은 품질로 서비스하기 위해 802.11e를 사용한 Hop Based Priority 테크닉을 제안한다. HBP 테크닉은 패킷이 경로를 따라 이동할때 한홉이 지날때마다 우선순위를 증가시킨다. 그럼으로써 먼저 보낸 패킷과 나중에 보낸 패킷간의 경쟁을 최소화 시키고 먼저 보낸 패킷이 채널을 잡을수 있도록 한다. 이를 모델링을 통해 검증하여 약 43%의 성능 개선 효과가 있음을 확인하였다.