• 한국정보과학회논문지:정보통신
• /
• 제32권1호
• /
• pp.12-19
• /
• 2005

현재 가장 널리 쓰이는 수송계층 프로토콜인 TCP는 패킷 손실의 원인을 망의 혼잡 때문에 일어난다고 가정하고 있으므로 기존의 유선망과 고정 호스트로 이루어진 전통적인 네트워크에 적합하다. 그러나 무선 링크에서의 패킷 손실은 대부분 혼잡에 의해서가 아니라 높은 에러율과 핸드오프에 의해 발생하게 되므로 기존의 TCP를 그대로 사용하게 되면 불필요한 혼잡제어 메커니즘의 호출로 성능의 저하를 가져온다. 현재까지 무선환경에 적합한 TCP를 위한 많은 방안이 제시되고 있다. 이 가운데 SNOOP 기법은 무선링크에서 패킷 손실이 생겼을 경우 송신측에서 재 전송하는 것이 아니라, 지역 재전송에 기반을 두고 있기 때문에 무선 링크의 손실로 인해 유선 링크가 영향을 받는 것이 아니므로 매우 적절한 해결책이다. 하지만 SNOOP은 캐쉬에 재전송할 데이타가 없으면 성능의 저하를 초래하는 것이 단점이다. 본 논문에서는 SNOOP의 단점을 보완하는 기법을 제안한다. 제안하는 기법은 패킷손실의 원인을 판별하여 불필요한 혼잡제어 메커니즘의 호출을 줄여 성능을 개선한다.

• 전자공학회논문지
• /
• 제49권9호
• /
• pp.347-352
• /
• 2012

본 논문에서는 지능적인 경로 계획을 위한 스테레오 카메라 기반의 AGV의 작업자 식별 및 회피를 위한 2D 공간 지도 구성 기법을 제안하였다. 우선 스테레오 카메라로부터 입력된 영상 중 좌 영상에 YCbCr 컬러 모델 및 무게 중심법을 이용하여 이동중인 작업자의 얼굴 영역과 중심좌표를 검출하고, 검출된 좌표 값에 따라 스테레오 카메라 제어를 통해 이동하는 작업자를 실시간적으로 검출하게 된다. 다음으로, AGV 구동에 의해 추적 제어된 스테레오 카메라의 좌, 우 영상간의 시차정보와 카메라 내부 변환관계를 통해 깊이 정보를 검출한 후, 검출된 깊이 지도로부터 각 열에 존재하는 최소값을 이용한 2차원 공간좌표를 검출하여 AGV과 작업자간의 거리와 실제좌표는 물론 다른 물체들과의 상대 거리를 산출하게 되며, 산출된 위치 좌표를 토대로 AGV의 지능적인 경로 추정 및 판단에 따라 자율적인 주행을 수행하게 된다. 실시간적으로 입력되는 240 프레임의 스테레오 영상을 사용한 실험결과, 산출된 2차원 공간좌표는 검출된 작업자의 위치좌표와의 관계를 통해 작업자의 폭과 실제 측정한 값과의 오차율이 평균 1.8% 이하로 유지됨으로써 보다 지능적인 AGV 시스템의 구현 가능성을 제시하였다.

• 전자공학회논문지CI
• /
• 제37권3호
• /
• pp.27-38
• /
• 2000

본 논문은 장애물 회피 능력을 갖는 자발적 주행 로봇 (Khepera)을 제어하는 재귀 신경망을 진화와 학습의 상호 적응에 의해 결정하는 방안을 제시한다. 제안한 동시 적응 방안은 다음 두 가지 성질을 갖는다. 유전자 알고리즘에 의해 해집단내 여러 개의 신경망 제어기들은 전역적 탐색을 수행하여 점진적으로 장애물과의 충돌이 적게 일어나도록 진화되고, 동시에 각 신경망 제어기는 상보적 재강화 역전파 (CRBP： Complementary Reinforcement Backpropagation) 학습에 의해 국부적 탐색을 수행하여 주행 특성이 로봇이 처한. 외부 환경에 적응되어진다. 실험 결과, 학습과 결합한 진화에 의해 얻어진 신경망 제어기가 진화자체만에 의해 얻어진 신경망 제어기보다 더 나은 충돌 회피 능력을 보여 주며, 원하는 주행 성능에 보다 빨리 도달하는 것을 확인할 수 있다.

• 한국통신학회논문지
• /
• 제37권1B호
• /
• pp.1-8
• /
• 2012

차량 사용이 증가함에 따라 교통안전에 관한 문제가 심각해지고 있다. 이러한 문제점을 해결하기 위해 근래에는 차량에 통신 기술을 접목한 ITS (Intelligent Transportation System)기술로 차량의 안전성을 강화하려는 연구가 진행되고 있다. 차량 안전 네트워크 규격인 WAVE는 방송형 멀티홉으로 전송하고 다중접속방법으로 CSMA/CA를 사용하므로 차량 수가 증가하면 빈번한 전송 시도로 인해 성능이 급격히 저하되는 특징이 있다. 본 연구에서는 이러한 문제를 해결하기 위해 메시지 전송차량과 수신차량의 위치관계를 이용하여 불필요한 메시지 전송을 줄이는 양방향 묵시적 수신확인 방안(TWIA: Two-Way Implicit Acknowledgement)을 제안한다. 제안한 TWIA는 전방과 후방의 차량으로부터 같은 메시지를 받으면 메시지 전달이 성공적인 것으로 간주하여 더 이상 재전송하지 않으므로 불필요한 메시지 전송을 줄인다. 실험을 통해 기존의 위험 경고 메시지 전송방안과 성능비교를 하였으며, 100대 차량을 기준으로 맨 뒤 차량까지의 전송 지연은 9%의 성능 개선이 되었고, 일정 구간 내에 모든 차량의 메시지 수신 성능은 0.7초 이내 수신 성공률이 12%가 개선되었다.

• 전자공학회논문지 IE
• /
• 제43권3호
• /
• pp.41-48
• /
• 2006

본 논문에서는 인터넷 트래픽 입력율의 예측성을 이용하여 큰 시간 스케일 (large time scale)에서 트래픽 입력율 예측을 통한 새로운 동적 큐 관리 기법 (Active Queue Management (AQM))을 제안한다. RED를 비롯한 대부분의 기존 AQM 기법들은 큐 길이를 기반으로 망의 혼잡 정도를 판단하여 패킷 폐기 확률을 설정하고 이에 따라 입력 패킷을 폐기하므로 동적으로 변화하는 망 환경에 제어 인자들이 적절히 적응하지 못하거나 적응시간이 긴 단점을 가진다. 제안 기법은 패킷 측정을 통해 얻은 입력율 정보를 자기 회기 (Auto-Regressive (AR)) 시 계열 모델에 적용하여 향후 트래픽 입력율을 예측하고, 이를 기반으로 향후 망 혼잡 수준을 결정한다. 혼잡이 예측되는 경우 향후 트래픽 입력율이 라우터의 서비스율과 근사하도록 패킷 폐기 확률을 결정함으로써 제안 기법은 패킷 폐기율은 기존 기법과 유사하게 유지하면서 링크 효율을 높이고 평균 큐 길이를 망 환경변화에 무관하게 안정적으로 유지할 수 있게 해준다. 본 논문에서는 ns-2 시뮬레이터를 이용하여 제안기법과 RED, adaptive RED (ARED), REM, Predictive AQM (PAQM)과의 성능 비교를 통해 다양하게 변화하는 망 환경에서 제안기법의 성능이 평균 큐 길이와 망 적응성 측면에서 우수하다는 사실을 검증하였다.

• 한국통신학회논문지
• /
• 제39B권5호
• /
• pp.251-259
• /
• 2014

본 논문은 IEEE 802.15.8 Peer Aware Communications (PAC) common 발견 모드를 위한 초절전 서비스 발견 프로토콜을 제안한다. 전력 소비를 최소화하기 위해서 Basic Repetition Block (BRB)를 정의한다. BRB를 통해서 단말은 동작모드를 선택할 수 있으며 다른 단말들과 동기를 맞출 수 있다. 제안한 MAC 절차는 overhearing기반의 Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA)이다. overhearing을 통해 단말이 요청 신호를 보낸 후 응답신호를 받지 못하더라도 동일 그룹의 단말을 발견할 수 있다. IEEE 802.15.8 PAC 에서는 common 발견모드의 성능을 시뮬레이션 시간동안 발견된 평균 단말 수, 발견 latency, 평균 전력소비에 관해서 제시할 것을 요구하고 있다. 그룹 당 단말의 수와 채널 환경을 고려하여 2가지 시나리오에 대해 시뮬레이션을 수행하고 제안한 기법의 결과를 CSMA/CA와 비교한다. 그 결과 제안한 기법은 단말은 높은 에너지 효율을 얻을 수 있을 뿐 아니라 제한된 영역에 단말의 수가 많을수록 시뮬레이션 시간 동안 발견된 평균 단말의 수가 증가함을 알 수 있다.

• 지능정보연구
• /
• 제11권3호
• /
• pp.25-43
• /
• 2005

자동화 컨테이너 터미널의 생산성을 향상시키기 위해서는 장치장과 선석 사이를 오가며 컨테이너를 운반하는 무인 유도 차량(Automated Guided Vehicle; AGV)을 효율적으로 운영하여야 한다. 터미널에서 사용되는 AGV는 고정된 경로를 따르지 않고 자유롭게 주행할 수 있다. 이러한 특성을 가진 AGV들을 효율적으로 운영하기 위해서는 복잡하고 정교한 AGV교통 통제 시스템이 요구된다. AGV 주행 경로를 유연하게 설정하면 AGV가 주행하는 거리는 짧아지지만, AGV간의 충돌과 교착을 야기하는 경로간의 겹침과 교차 횟수는 늘어나게 된다. 따라서 모든 AGV의 경로를 사전에 세밀하게 분석하여 완벽하게 교착을 회피하는 방안은 계산 비용 측면에서 실시간에 적용하기가 어렵다. 본 논문에서는 빈번히 발생하는 두 AGV간의 충돌과 교착은 사전에 예측하여 회피하고, 셋 이상의 AGV간의 교착은 발생 후에 이를 감지하여 해결하는 방안을 제안한다. 본 제안 방안은 계산 비용이 적어 실시간 적용이 용이하다. 시뮬레이션을 통해 본 제안 방안의 효율성과 효용성을 검증하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권8호
• /
• pp.2796-2813
• /
• 2014

This paper presents a new algorithm called the adaptive logarithmic increase and adaptive decrease algorithm (A-LIAD), which mainly addresses the Round-Trip Time (RTT) fairness problem in satellite networks with a very high propagation delay as an alternative to the current TCP congestion control algorithm. We defined a new increasing function in the fashion of a logarithm depending on the increasing factor ${\alpha}$, which is different from the other logarithmic increase algorithm adopting a fixed value of ${\alpha}$ = 2 leading to a binary increase. In A-LIAD, the ${\alpha}$ value is derived in the RTT function through the analysis. With the modification of the increasing function applied for the congestion avoidance phase, a hybrid scheme is also presented for the slow start phase. From this hybrid scheme, we can avoid an overshooting problem during a slow start phase even without a SACK option. To verify the feasibility of the algorithm for deployment in a high-speed and long-distance network, several aspects are evaluated through an NS-2 simulation. We performed simulations for intra- and interfairness as well as utilization in different conditions of varying RTT, bandwidth, and PER. From these simulations, we showed that although A-LIAD is not the best in all aspects, it provides a competitive performance in almost all aspects, especially in the start-up and packet loss impact, and thus can be an alternative TCP congestion control algorithm for high BDP networks including a satellite network.

• 한국정보과학회논문지:정보통신
• /
• 제32권5호
• /
• pp.583-592
• /
• 2005

인터넷의 안정성에 영향을 미치는 요소로 종단간에 이루어지는 TCP 혼잡제어가 있다. 현재 인터넷의 주요 TCP 버전인 Reno가 사용하는 수동적인 혼잡제어 방법은 네트워크의 혼잡을 심화시키는 원인이 된다. 그러나 이러한 Reno의 문제점을 개선하기 위해 제안된 Vegas는 Reno에 비해 우수한 성능을 가짐이 이전의 관련 연구에서 증명되었음에도 불구하고 세 가지 심각한 불공정성 문제를 가지고 있기 때문에 범용적으로 사용되지 못하고 있다. 본 논문에서는 이러한 Vegas의 문제점을 보완하기 위해서 기존의 Vegas 혼잡제어 알고리즘을 개선한 새로운 TCP NewVegas 혼잡제어 알고리즘을 제안한다. 제안한 NewVegas는 병목구간 라우터에서 큐잉되는 패킷의 편차를 사용하여 기존 Vegas의 불공정성 문제를 효과적으로 해결한다. 제안한 알고리즘의 성능을 검증하기 위해 NewVegas와 Reno 및 기존의 Vegas를 비교하는 실험을 수행하였다. 실험 결과를 통해서 제안한 NewVegas가 기존 Vegas의 혼잡제어 방법에 비해 우수한 성능을 보일 뿐만 아니라, Vegas의 불공정성 문제도 크게 개선되었음을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제35권8C호
• /
• pp.667-679
• /
• 2010

이동통신 시스템의 커버리지를 확장하고 네트웍 용량을 늘리기 위한 방법으로 사무실이나 가정에 펨토셀(femtocell)을 설치하는 방안이 널리 연구되어 왔다. 시분할 다중화 방식을 사용하는 M-WiMAX (Mobile WiMAX) 펨토셀의 경우 상향링크와 하향링크 신호간의 간섭을 피하기 위해 인접한 기지국과 프레임(frame) 동기를 일치시켜야 한다. 본 논문에서는 IEEE 802.11 기반의 무선 백홀(backhaul)을 사용하는 펨토셀의 프레임 동기화를 위해 IEEE 802.11의 비콘(beacon) 신호를 이용하여 이동통신망의 동기 정보를 펨토셀로 전달하는 방안을 제안한다. 또한 제안된 기법으로 동기 정보를 전달할 때 발생하는 시간 오차를 줄이기 위해 기존 IEEE 802.11 송신기의 충돌 회피 기법을 일부 수정하고 IEEE 802.11 수신기에 최소 자승(least squares) 오차 관점에서 설계된 시간 동기 추정 기법을 적용한다. 제안된 방식을 적용한 모의 실험을 통해 펨토셀의 프레임 동기화 성능을 평가하고, 펨토셀에서 복원된 시간 동기 정보가 M-WiMAX 표준에 정의된 규격을 만족함을 보인다.