• 한국통신학회논문지
• /
• 제26권7A호
• /
• pp.1124-1134
• /
• 2001

동일 그룹에 속하는 사용자들의 신호 크기가 다른 경우에 대하여 혼합형 다중 사용자 간섭제거 기법에 대한 성능 분석을 하였다. 이를 바탕으로, 기존의 혼합형 간섭제거 기법은 전력 제어를 하지 않거나 전력 제어가 완벽하지 않은 상황에서, 동일 그룹에 속하는 사용자들의 신호 크기 차이가 크게 날 경우, 사용자들의 큰 신호 크기 차이로 인해 전체적인 성능이 떨어지게 됨을 보였다. 이 논문에서 제안한 기법은 신호의 크기를 고려하여 그룹화 알고리즘을 적용하도록 함으로써, 그룹에 속하는 사용자들의 신호 크기 차이가 적도록 그룹을 형성함으로써 혼합형 간섭제거 기법의 성능을 개선하였다. 그룹의 수가 같은 경우 제안된 기법과 기존의 기법의 성능을 비트 오류율을 지표로 하여 성능이 개선됨을 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.316-318
• /
• 2006

본 논문에서는 차세대 지능형 교통시스템인 UTIS(Urban Traffic Information System)의 빠른 접속 요구 조건을 만족하기 위한 DLC(Dynamic Limited Contention) 알고리즘을 제안한다. UTIS 네트워크는 고속으로 이동하는 차량에 설치된 모바일 노드와 도로 변에 설치된 노변 기지국으로 구성되며, 이 네트워크를 통해서 IP 데이터 그램의 전송 서비스, 방송 데이터를 실시간으로 전송하는 실시간 전송 서비스 그리고 차량의 위치를 계속적으로 알려 주는 위치 탐색 서비스를 지원한다. 이러한 전송 서비스를 지원하기 위해서 UTIS는 물리 계층과 MAC 계층으로 구성된다. 그러나 UTIS에서는 차량의 고속 이동으로 인해서 셀(cell)간의 핸드오프가 빈번히 발생하고 또한 위치 추적과 방송 서비스와 같은 실시간 전송 서비스를 지원해야 하기 때문에 기존의 802.11 MAC을 사용할 수 없다. 즉 UTIS에서의 빠른 등록 요구 조건을 충족시키기 위해 기존의 802.11에서 사용하는 경쟁(contention) 방식은 비효율적이다. 본 논문에서는 셀 내에 도착하는 노드 수에 따라 경쟁을 하는 그룹의 크기를 동적으로 조절하는 DLC 알고리즘을 제안한다. 기존의 UTIS에서는 그룹 크기를 정적으로 결정하고 모바일 노드는 자신의 주소에 이 정적 그룹 크기로 modulo하여 자신의 속한 그룹을 초기에 계산한다. 기지국이 접속해야하는 그룹을 폴링 메시지로 지정할 때 그 그룹에 속한 모바일 노드들만이 제한적으로 경쟁하게 된다. 이러한 정적인 그룹 크기는 셀 내에의 노드의 숫자와 그룹 크기의 분포를 고려하지 않는 방식으로 비효율적이다. 본 DLC 알고리즘에서는 전 폴링 주기 동안에 경쟁하는 노드의 빈도수를 계속적으로 추적하여 등록 시점에 경쟁하는 그룹의 개수를 동적으로 조절하게 된다. 이러한 방식은 UTIS와 같이 접속 시간이 제한적이고 접속하려는 노드 수가 빠르게 변화하는 환경 하에서 기존의 802.11 MAC 프로토콜과 정적인 그룹 크기 방식에 비해 효율적이다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.352-354
• /
• 2001

효율적인 웹 캐쉬 교체 알고리즘을 통해 웹 서버와 네트워크의 부하를 감소시킬 수 있으며, 이에 따라 사용자가 요청한 문서에 대한 응답시간과 지연시간을 효과적으로 개선시킬 수 있다. 기존에 연구된 교체 알고리즘 중 LRU-SIZE와 LRU-MIN 기법은 일차적으로 캐슁된 문서의 크기에 따라 교체를 하고 크기가 똑같은 경우에 한해서 LRU를 적용하여 교체를 한다. 그러나 LRU-SIZE와 LRU-MIN에 의해서 캐슁된 문서를 교체를 하면 크기의 차이가 크지 않으면서 자주 요청되는 문서가 교체될 수 있다. 본 논문에서는 캐슁된 문서 크기의 로그화에 따라 구성된 그룹에서 자주 요청되지 않는 문서를 교체하는 알고리즘을 제안한다. 로그화를 통해 크기의 차이가 적은 문서들이 같은 그룹으로 설정되어 비교되기 때문에 자주 요청되는 문서들이 크기의 차이가 적은 문서에 의해 교체되는 것을 막을 수 있다. 성능 평가를 통해 제안한 교체 알고리즘이 다른 기법에 비해 높은 hit ratio를 나타냄을 보여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.349-351
• /
• 2000

이동 방송 환경(mobile broadcasting environment)은 정보를 가지고 있는 서버가 다수의 이동 클라이언트에게 모든 데이터를 주기적으로 방송하면 클라이언트가 자신이 원하는 데이터가 방송 채널에 나타날 때 이를 검색하는 환경을 말한다. 이 때 클라이언트는 일관적이면서 가장 최근에 갱신된 데이터를 필요로 하기 때문에, 병행성 제어 기법을 사용하여 이러한 요구 조건을 충족시켜야 한다. 이동 방송 환경에서는 클라이언트가 여러 가지 제약점을 가지고 있기 때문에 서버가 클라이언트의 일관성 검사를 위한 제어 정보를 데이터와 함께 방송해야 한다. 그러나, 매 방송 주기마다 방송해야 하는 제어 정보의 양이 크기 때문에 일관성 검사에 영향을 주지 않는 범위에서 이를 줄일 필요가 있다. 본 논문에서는 제어 정보의 양을 줄이기 위하여 데이터를 그룹화(grouping)하는 기법을 제시하고, 시뮬레이션을 통해 데이터 그룹화가 클라이언트의 트랜젝션 중단(abort)에 미치는 영향을 알아본다. 서로 다른 데이터들을 하나의 그룹으로 묶으면 클라이언트가 일관성을 검사할 때 트랜잭션이 불필요하게 중단되는 경우가 더 많아질 수 있다. 그러나, 실험 결과 전체 데이터 수의 20% 정도 크기로 데이터를 그룹화하면 불필요하게 트랜잭션이 중단되는 경우가 거의 없으면서 제어 정보의 크기를 줄일 수 있다는 사실을 알 수 있었다.

• 한국음향학회지
• /
• 제28권8호
• /
• pp.774-780
• /
• 2009

본 논문은 수중 센서 네트워크에서 송수신 노드간 거리가 증가함에 따라 통신을 위한 전송전력이 급격하게 증가하는 단점을 효과적으로 극복하여 보다 낮은 전송 전력으로 통신할 수 있도록 하기 위한 방안을 제안한다. 제안한 방식은 각 노드들을 싱크노드로부터의 거리에 따라 몇 개의 그룹으로 나누고, 해당 그룹에 지정된 대역을 활용하게 한다. 즉, 멀리 떨어져 있어 주파수 증가에 따른 감쇠가 큰 노드들은 저주파수를, 가까운 거리에 있어 주파수 증가에 따른 감쇠가 적은 노드들은 고주파수를 활용하여 전체 노드가 일정 수준 이상의 신호 대 잡음비를 유지함으로써 전송전력을 줄일 수 있게 된다. 각 센서노드들의 거리에 따른 주파수 별 신호 감쇠 특징을 활용하여 그룹의 크기에 따라 가변되는 전송전력을 최소화하는 최적 그룹의 크기를 찾고 그룹의 크기에 비례하여 그룹 별 대역을 할당하는 알고리즘을 제안한다. 제안한 방식은 기존의 그룹을 나누지 않는 방식에 비해 10 dB이상 감소된 전송 전력을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.351-353
• /
• 1999

본 논문에서는 기존의 브로드캐스트 암호화 방식에 대한 고찰과 현재까지의 기술들의 단점을 보완할 수 있는 새로운 브로드캐스트 채널 상에서 특정 사용자만이 정보를 사용할 수 있도록 하기 위한 프로토콜이다. 이러한 시스템을 평가하는 중요한 비교 변수로는 전송량과 사용자가 보관하고 있어야 하는 해독키의 크기이다. 본 논문에서는 사용자를 일정 그룹으로 나누어서 암호키를 할당함으로써 사용자 개개인에게 암호키를 할당하는 경우 보다 전송량을 줄일 수 있었고, 메시지는 하나의 세션키로 암화화하고 이 세션키를 다시 암호화하여 메시지의 헤더에 첨가하여 전달함으로써 전송량을 확실히 줄일 수 있었다. 사용자를 임의의 그룹으로 구성하여 하나의 그룹에 일정수 이상이 정보를 전달받을 자격이 있다면 그 그룹의 암호키를 선택하여 세션키를 암호화하였다. 이 때 그룹에 있는 권한이 없는 사용자들이 정보를 전달받을 수 있으나, 이들의 크기는 실험 결과 그다지 문제가 되지 않을 정도로 작은 수임을 알 수 있었다.

• Journal of the Korean Data and Information Science Society
• /
• 제24권3호
• /
• pp.477-485
• /
• 2013

임상시험 등 다양한 분야를 중심으로 제1종 오류확률과 검정력을 함께 고려하여 표본크기를 결정하는 경우가 늘어나고 있다. 이런 경향은 표본을 많이 얻을 수 없는 연구에서 더욱 뚜렷하다. 본 연구에서는 독립인 두 개의 정규모집단에서 두 그룹의 분산과 표본수가 같지 않을 때의 모평균 차이에 대한 검정에서 제1종 오류와 제2종 오류를 모두 고려한 경우 두 그룹의 필요한 표본크기를 결정하는 과정을 살펴보고 이를 웹사이트를 통해 구현하였다. 또한 주어진 표본크기와 유의수준에 의한 검정력 계산도 함께 구현하였다.

• 한국정보처리학회논문지
• /
• 제7권8S호
• /
• pp.2587-2596
• /
• 2000

본 논문은 ATM-Forum의 WATM 기반 제3세대 무선 멀티미디어 망 환경에서 하나의 M.E.SW(Mobility Enabled ATM Switch)가 단순화된 많은 AP들을 관리하는 방안에 대하여 고려하였다. 또한 WATM 망 환경에서 가변 그룹 크기와 동적인 그룹 페이징 순서 방법을 사용하는 효율적인 페이징 방안을 제안하였다. 그리고 제안한 방안과 기존의 방안에 대해 성능을 평가 및 분석하였다. 여기서는 blanket-polling, sequential-polling 그리고 고정크기 그룹화 방안과 같은 대부분의 기존 방안들을 제안한 가변적이면서 동적인 그룹화 방안과 비교 분석하였다. 분석결과 offered-load가 낮은 환경에서는 단순한 blanket-polling paging 방안이 약간 더 우수한 성능을 보였다. 그러나 트래픽 밀도가 높아지면서 제안한 방안이 기존의 방안들 보다 더 우수한 성능을 보였다. 성능개선은 주로 가변적인 그룹 크기와 MS(Mobile Station)기반 동적인 페이징 순서 방안에 기인한다. 또한 제안한 방안은 MS에 대한 아주 간단한 이력정보와 최종적으로 통신한 AP 정보만이 필요하다. 따라서 이 방안은 효율적으로 구현하는 것이 가능하다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
• /
• pp.285-289
• /
• 2007

IEEE 802.11 프로토콜은 근거리 네트워크인 LAN(Local Area Network)을 대상으로 한다. 네트워크를 구성하는 하나의 BSS(Basic Service Set)는 보통 제한된 규모의 크기를 가지며 그 안에 속한 스테이션(station)의 수는 수십 개 내외로 가정한다. 하지만 지능형 교통 시스템과 같은 대규모의 네트워크에서 하나의 AP(Access Point)가 담당하는 BSS의 크기는 수 Km에 달하며 그 안에 속한 스테이션의 수도 수백개에 달한다. 이러한 고속 이동성과 대규모의 스테이션 수를 특징으로 하는 네트워크를 지원하기 위해 기존의 802.11 프로토콜은 적합하지 않다. 본 논문에서는 대규모 고속 이동 스테이션들이 존재하는 네트워크를 지원할 수 있는 802.11 기반의 그룹화 메커니즘을 제안한다. 하나의 BSS 내에서 경쟁하는 스테이션의 수를 그룹화 하여 경쟁의 정도를 완화함으로써 성능을 개선한다. 기존의 802.11 프로토콜 성능을 수학적 모델로 평가하였던 [1]과 제안한 그룹화 메커니즘을 도입하였을 경우의 성능을 수학적으로 비교 분석한 결과 그룹화를 통해 최대 187%의 성능 향상을 가져올 수 있음을 보였다.

• 한국산업정보학회:학술대회논문집
• /
• 한국산업정보학회 2001년도 춘계학술대회논문집:21세기 신지식정보의 창출
• /
• pp.198-208
• /
• 2001

CORBA, DCOM, Java RMI 등과 같은 분산 객체 기술이 분산 응용의 신뢰성을 직접적으로 향상시키지는 못한다. 이러한 분산 객체 기술에 고장 감내성을 추가하여 신뢰성 있는 시스템을 구축하기 위해서 객체 단위의 복제 그룹 관리와 고장 탐지 및 회복 메커니즘이 필요하다. 본 논문에서는 신뢰성 있는 고장 감내성 Java RMI 객체를 개발하기 위하여 고장 탐지와 그룹 관리를 위한 그룹 관리자와 원격 인터페이스를 설계하고, 고장 감내성 클래스를 정의한다. 또한 고장 감내성 객체의 투명한 그룹 참여를 위하여 Naming 클래스와 RMIRegistry를 확장한다. 응용 개발자는 고장 감내성 클래스를 상속함으로써 외부의 도움 없이 간단히 고장 감내성 응용 객체를 개발하여 신뢰성을 높일 수 있다. 100M Ethernet으로 연결된 Linux kernel2.2.1의 PentiumIII머신 3대와 Solaris2,6의 Sun Spar치머신을 클라이언트한 시스템을 사용하고 JDK 1.2.2를 이용하여 설계한 객체를 구현하여 다양한 객체고장 에 대해 복구되는 것을 확인하였다. 성능 평가는 그룹크기에 따른 함수의 응답속도와 메시지 크기에 따른 응답속도를 비교하였다.