• 한국항행학회논문지
• /
• 제11권4호
• /
• pp.415-422
• /
• 2007

본 논문에서는 크로스 시간 슬롯이 존재하는 TD-SCDMA 시스템에 적용할 수 있는 새로운 동적 채널 할당 알고리즘을 제안하였다. 크로스 시간 슬롯에서 간섭을 줄이기 위해 셀 내의 사용자들은 기지국과 사용자 사이의 거리를 기준으로 Near 그룹과 Far 그룹으로 구분된다. 크로스 시간 슬롯에서 역방향 링크에서는 Near 그룹, 순방향 링크에서는 Far 그룹에 존재하는 사용자가 채널을 할당 받는다. 셀룰러 시스템에서 하나의 셀은 복수개의 셀로 둘러싸여 있어 크로스 시간 슬롯과 노멀 시간 슬롯이 혼재해서 존재하게 되므로, 어떠한 셀을 기준으로 할 것인지가 매우 중요하다. 본 논문은 하나의 셀을 6개의 구역으로 구분하고 각 사용자의 입사각을 파악하여 가장 큰 영향을 주는 하나의 인접 셀을 결정하였다. 본 논문에서 제안하는 동적 채날 할당 방식과 셀을 구분하는 방식은 크로스 시간 슬롯에서 간섭을 크게 줄 수 있는 상황을 피함으로써 시스템의 용량 측면에서 FCA에 비해 약 2%~9%, RCA에 비해 약 0.5%~1.3%의 성능향상이 있었다.

• 정보처리학회논문지C
• /
• 제16C권2호
• /
• pp.223-228
• /
• 2009

무선 애드-혹 네트워크와 유선 네트워크를 연동하는 하이브리드 애드-혹 네트워크에서 효율적인 서비스 검색 기법은 중요하다. 본 논문에서는 무선 애드-혹 네트워크를 인터넷으로 확장한 하이브리드 애드-혹 네트워크를 위해 중복을 허용하는 다중 경로 소스 라우팅 프로토콜을 사용하는 효율적인 크로스-레이어 서비스 검색 기법을 제안한다. 이 기법은 다중 경로 소스 라우팅 프로토콜의 장점뿐만 아니라 크로스-레이어 서비스 검색 기법의 장점을 동시에 갖는 기법이다. 서비스와 경로 검색이 동시에 이루어지는 크로스-레이어 서비스 검색 기법이 서비스 검색 후 해당 경로를 다시 검색하여 서비스를 제공받는 기존 기법보다 적은 오버헤드를 가진다는 것은 직관적으로 이해할 수 있으므로, 본 시뮬레이션을 통해서는 이 기법이 각 노드에서 다중 라우팅 경로를 유지함으로써 경로 단절시 보다 빠른 라우팅 복구가 가능하며, 다중 경로의 수를 제한하고 링크/노드 중복을 허용하는 다중 경로를 유지하도록 함으로써 라우팅 오버헤드를 줄일 수 있음으로 보인다.

• 한국정밀공학회지
• /
• 제20권3호
• /
• pp.202-209
• /
• 2003

We succeeded to build a cost effective assistance robotic arm with a compact and lightweight body. The robotic arm has three joints, and the tip of robotic arm to install tools consists of a closed link mechanism, which consisted of two actuators and several links. The robotic arm has been made possible by the use of actuators typically used in radio control devices. The controller of the robotic arm consists of a single chip PIC only. The robotic arm has a friendly user interface, as the operators are aged and disabled in most cases. The operator can manipulate the robotic arm by voice commands or by pressing a push button. The robotic arm has been successfully prototyped and tested on an elderly patient to assist with eating. The results of field test were satisfactory.

• 한국통신학회논문지
• /
• 제33권11B호
• /
• pp.981-988
• /
• 2008

본 논문에서는 MANET에서 효율적인 AODV 알고리즘을 제안한다. MANET에서는 전송 채널이 에러와 손실이 높기 때문에 홉 수를 절대적인 네트워크의 메트릭으로 볼 수 없다는 점이다. 제안된 기법은 크로스레이어 디자인을 이용하여 데이터 링크 계층에서 FER을 주기적으로 측정한 후, 각 노드는 링크 상태의 가중치를 AODV 프로토콜의 예약된 필드로 전송하는 방법을 사용하였다. 효과적인 경로 설정을 위해서 가중치의 합을 비교해서 채널 상태가 양호한 링크를 경로 설정에 사용하도록 설계하였다. 제안된 AODV는 기존 AODV 방식에 비하여 throughput, 라우팅 오버헤드 및 평균 전송 지연시간을 향상시킨다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권9호
• /
• pp.514-519
• /
• 2002

단백질의 구조를 예측하는 과정에 사용될 수 있는 다음 문제를 고려한다. 길이가 n이고 원소가 모두 양수인 두 배열 A, B와 양수 M이 주어질 때, A[i]＋…A[j]＋B[k]＋…B[ι]=M이 되는 부배열 쌍 A[i]＋…A[j],$1{\leq}i{\leq}j{\leq}n$과 B[k], …, B[l], $1{\leq}k{\leq}l{\leq}n$을 모두 찾으시오. 본 논문에서는 이 문제를 $Ο(n^2log n+K)$ 시간에 Ο(n) 메모리를 사용하여 해결하는 알고리즘을 제시한다. 단, K는 찾은 부배열 쌍의 수이다. 기존의 결과는$Ο(n^2log +Klog n)$ 시간과 Ο(n) 메모리였다.

• 한국통신학회논문지
• /
• 제33권9B호
• /
• pp.767-774
• /
• 2008

유비쿼터스 센서 네트워크 기술의 발전과 더불어 모바일 노드들 간의 통신에 대한 요구가 증가하고 있다. 기존 TCP를 MANET에 적용하였을 때, 링크의 단절, 경과의 재설정 및 네트워크 파티션 현상이 TCP로 하여금 혼잡으로 인식하게 한다. 그 결과, TCP는 성능저하를 보인다. 본 논문에서는 크로스레이어 디자인을 이용하여 MANET에 적합한 TCP를 설계하고 ns2로 분석하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2015년도 추계학술발표대회
• /
• pp.319-321
• /
• 2015

인지무선네트워크 (Cognitive Radio Networks) 환경에서 스펙트럼의 원소유주인 1차사용자가 전송을 개시하는 경우, 같은 채널을 사용하는 2차사용자의 TCP (Transmission Control Protocol) 는 전송 불능 상태가 되어 심각한 성능저하가 발생한다. 이러한 성능저하는 1차사용자의 등장으로 인해 채널이 사용 불가능 해지는 상태를 패킷 손실로 판단하여 재전송 타임아웃이 발생하기 때문에 발생된다. 우리는 이 문제를 링크 또는 물리 계층 (하위계층) 과 TCP간의 크로스레이어링을 통하여 해결하고자 한다. 하위 계층은 1차사용자의 전송이 감지되면, 이를 TCP에게 시그널링하고, TCP는 이를 통해 재전송 타이머와 혼잡 윈도우를 고정시키고, 패킷 전송을 중단하도록 한다. 또, 하위계층이 가용 채널을 감지하게 되면, 재차 TCP에게 시그널링을 함으로써, 전송이 신속하게 재개되도록 한다. 제안하는 방법은 실제 USRP(Universal Software Radio Peripheral)에 구현하여 성능의 향상을 검증한다.

• 정보처리학회논문지C
• /
• 제11C권7호
• /
• pp.905-916
• /
• 2004

자율구성 계층구조 에드혹 네트워크(Self-organizing hierarchical ad hoc network, SOHAN)는 편평구조 에드혹 네트워크의 확장성을 향상시키기 위해 설계된 새로운 형태, 즉, 액세스 포인트, 전달 노드, 이동 노드의 3 계층의 애드혹 노드로 구성된 네트워크 구조이다. 본 논문에서는 SOHAN의 자율구성을 위한 토폴로지 탐색과 라우팅 프로토콜을 소개한다. 또한 높은 전송 용량을 갖는 최적의 클러스터 기반 계층구조 토폴로지를 형성하기 위한 링크 품질 및 MAC 지연 시간 기반의 크로스레이어 설계방식의 경로 척도를 제안한다. 토폴로지 탐색 프로토콜은 2.5 계층에서 MAC 주소를 기반으로 동작하는 라우팅 프로토콜을 위한 기본적인 정보를 제공한다. 이 라우팅 프로토콜은 AODV 프로토콜을 기반으로 하며, 계층구조의 장점을 활용하기 위해 토폴로지 탐색 프로토콜과 상호 연동하도록 설계된다. 시뮬레이션을 통해 전송용량, 종단간 지연시간, 패킷 전달률, 제어 오버헤드 관점에서 SOHAN의 우수한 성능과 확장성을 보인다.

• 한국통신학회논문지
• /
• 제33권4A호
• /
• pp.377-386
• /
• 2008

본 논문에서는 IPv6기반 와이브로(WiBro) 시스템에서 핸드오버 지연을 최소화하고, 핸드오버 시 패킷손실이 없는 빠른 이동성제공방안을 제안한다. 이동검출과정에서의 처리지연을 줄이기 위해 링크계층에서 감지한 트리거 정보를 기반으로 링크계층(L2)의 핸드오버와 네트워크 계층(L3)의 핸드오버 처리과정을 결합시켜 단말과 네트워크간의 핸드오버 메시지교환 절차를 단순화하는 방안을 제안한다. 새로운 임시주소 생성과정에서 처리지연을 줄이기 위해 주소생성, 분배 및 관리를 새로운 네트워크 쪽에서 제어하는 방안을 제안한다. 또한, 패킷 전달지연의 최소화 및 패킷손실을 없애기 위해 PACR와 NACR를 연결하는 차 상위계층의 크로스오버 라우터(CR) 개념을 도입하고, CR에 패킷버퍼기능을 제안한다. 시뮬레이션 결과는 본 논문에서 제안한 방안이 셀 중첩반경이 좁고 단말의 이동속도가 빠른 핸드오버 환경에서도 기존 방식에 비해 처리지연이 최소화되고 패킷 손실이 없음을 보여준다.

• 한국통신학회논문지
• /
• 제26권11C호
• /
• pp.85-93
• /
• 2001

본 논문에서는 전광 통신망에서 장애 위치에 독립적인 경로 복구 방법을 제안하고 그 필요 파장 수를 계산한다. 제안된 방법에서는 모든 링크 장애에 대해 하나의 대체 파장만을 이용하기 때문에 고정 파장 송수신기만을 사용한 수가 있어 노드 구축 경비를 줄인 수 있다. 또한 운용 경로와 대체 경로가 공유되지 않는다면 장애의 위치에 관계없이 대체 경로와 대체 파장이 사전에 결정되어 장애의 검출만으로 복구 과정이 바로 시작될 수 있다. 이러한 특징과 제안되는 병렬 크로스커넥션을 수행하도록 하는 메시지 전달 기법을 사용하면 복구 과정을 간단하고 빠르게 만들 수 있다. 그리고 제안된 복구 방법에서 필요한 파장 수를 계산하고 필요한 파장 수가 가변 대체 파장을 사용하는 복구 방법에서 필요한 파장 수와 서로 비슷함을 보임으로써 전송 경비의 증가 또한 거의 없음을 보인다.