• 정보와 통신
• /
• 제14권7호
• /
• pp.117-132
• /
• 1997

본 논문에서는 위성 통신 시스템에 있어서 제한된 채널을 다수의 사용자가 효율적으로 사용하기 위한 다중 접속 방식인 고정 할당 다중 접속, 랜덤 다중 접속, 요구할당 다중 접속, 혼합 랜덤/예약 다중 접속 방식등의 프로토콜에 관하여 고찰하였으며, 몇 가지의 프로토콜에 관한 성능을 비교 검토하였다. 고정 할당 다중 접속 방식의 경우 연속적인 트래픽에 효율적이므로 소수의 기관 통신에는 적합하나 다수의 사용자를 수용하기에는 부적합한 특성을 갖고 있으며, 랜덤 다중 접속 방식은 접속 방식이 간단하며, 버스트한 트래픽을 가진 다수의 사용자에 대하여 적은 지연 특성을 갖는 장점이 있으나 한정된 채널 효율과 사용자 수의 증가에 따른 지연의 증가가 심각하다. 따라서, 지상의 초고속 통신망의 위성 시스템을 적용하기 위해서는 지상 B-ISDN의 패킷화된 ATM 셀의 전송을 위해 접속 방식은 다소 복잡하지만 채널 효율 및 지연 특성이 비교적 우수한 요구 할당 다중 접속 또는 혼합 랜덤/예약 다중 접속 방식이 적합할 것으로 보인다.

• 대한전자공학회논문지SD
• /
• 제46권11호
• /
• pp.34-39
• /
• 2009

본 논문에서는 일반적으로 사용되는 fixed priority 방식과 round-robin 방식의 장점을 살리고 단점을 극복하기 위해 위 두 방식에 랜덤 함수 매니저를 결합하여 두 방식을 모두 사용할 수 있는 랜덤 함수 중재 방식을 제안하였다. Fixed priority 방식에서는 우선순위가 낮은 마스터의 스타베이션 현상이 발생하는 문제점을 가지고 있으며, round-robin 방식은 중요한 마스터에게 우선권을 줄 수 없는 단점이 있다. 그러나 제안한 랜덤 함수 중재 방식은 F-F:R-R의 비율을 사용자가 임의로 조정할 수 있어서 기존 중재방식의 문제점을 해결할 수 있었다. TLM 시뮬레이션 결과, 마스터의 버스점유율을 32%에서 16%로 사용자가 임의 조절이 가능했으며, 마스터의 스타베이션 현상도 방지할 수 있었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제35권5호
• /
• pp.297-305
• /
• 2008

청소 로봇은 지도 작성 및 위치 인식을 기준으로 청소 방법을 랜덤(random)방식과 매핑(mapping)방식으로 분류 할 수 있다. 랜덤방식은 지도를 작성하지 않아 가격경쟁력이 있지만 효율이 떨어진다. 반면, 매핑방식은 지도를 작성하므로 청소 효율이 높지만 상대적인 가격경쟁력이 떨어진다. 그러므로 랜덤방식과 매핑방식의 문제점들을 보안하기 위해 본 논문은 고가의 센서 정보를 사용하지 않고 사람이 청소 로봇에게 청소 공간에 대한 정보를 알려주며, 이 정보를 이용하여 기존의 청소 로봇보다 효율적이고 저렴한 청소 로봇을 제안한다. 또한 기존의 청소 로봇과 본 논문에서 제안한 청소 로봇과의 성능 비교를 통해서 본 논문에서 제안한 방식의 효율성을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.118-120
• /
• 2005

센서 노드의 자원 제약성 때문에 센서네트워크에서 키 설정 하는 것은 어렵다. 특히 기존에 제안된 공개키 암호 방식 키 설정 기법은 센서 네트워크에 적용이 불가능하며 이를 해결하기 위한 대칭키 암호 방식을 이용한 키 설정 기법들이 제안되어왔다. 대칭키 암호 방식을 이용한 여러 가지 키 설정 기법 중 랜덤-키 사전분배 기법 [2]과 랜덤 Pair-wise 키 사전 분배기법[1]에 대해 알아보고 문제점을 지적한다.

• 한국통신학회논문지
• /
• 제25권12B호
• /
• pp.1979-1987
• /
• 2000

다중 경로 감쇄 채널 환경에서 순방향 DS-CDMA 송수신기의 성능은 사용자에 할당된 확산 수열의 특성에 따라 영향을 받는다. DS-CDMA의 수신기 비트 오류 확률 (BER) 성능은 수신단에서의 신호 대 간섭전력비 (SIR)의 함수로서, 사용자 확산 수열로 왈시 부호와 같은 직교 수열을 사용한 직교 확산 방식과 임의의 랜덤 수열로 사용한 랜덤 확산 방식에서의 수신 신호 간섭 전력은 상이한 특성을 가진다. 이 논문에서는 채널 부호를 사용하지 않은 경우와 길쌈 부호를 사용한 경우에 대해 두 시스템에서의 수신 심벌 SIR을 유도한 뒤 몬테 카를로 분석을 통해 이론적인 BER 성능을 구하고, 전산 모의 실험을 통해 이러한 분석의 타당성을 확인한다. 위상 지연이 동일한 다른 사용자 신호들로 인한 간섭 전력의 상승으로 인해 랜덤 확산 방식은 직교 확산 방식에 비해 성능이 크게 떨어진다. 경로수가 증가함에 따라 이러한 성능 차이는 감소하나 경로수가 많은 경우에도 2배 이상의 사용자 용량 차이가 발생한다.

• 전력전자학회:학술대회논문집
• /
• 전력전자학회 2015년도 전력전자학술대회 논문집
• /
• pp.497-498
• /
• 2015

Random PWM 방식은 기본파의 배수 고조파에 밀집된 성분을 광대역화할 수 있기 때문에 특정 주파수의 노이즈 감소 및 소음 저감 등에 효과가 있는 인버터 스위칭 방식이다. Random PWM을 구현하는 방법은 랜덤 변수를 생성하고 이를 이용하여 스위칭 주파수를 가변하거나, 인가되는 벡터의 위치를 변화시키는 등의 다양한 방법이 있다. 본 연구에서는 Random PWM 구현 방식, 랜덤 변수의 변동 주기, 랜덤 변수가 적용되는 크기 등의 차이에 따라 주파수 광대역화에 미치는 효과를 분석하였다. 이 결과로부터 구현을 위해 요구되는 조건에 따른 Random PWM의 효과를 비교할 수 있으며, 투입 비용 및 시스템 제한 조건 대비 최적의 Random PWM 방식을 선정할 수 있는 기준으로 활용될 수 있다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2001년도 춘계 학술대회 논문집
• /
• pp.132-132
• /
• 2001

본 논문에서는 혼합예약요청(hybrid reservation request) 알고리즘을 적용한 새로운 동적 예약 TDMA 프로토콜을 제안한다. 제안된 혼합 예약 요청 알고리즘은 기존의 랜덤접속방식과 기지국의 중재 없이 단말간 직접 신호교환을 통하여 이웃 단말의 새로운 예약 요청을 대신 전송하는 방식을 혼합해서 사용하는 방법이다. 이 알고리즘은 기존 slotted-ALOHA 방식을 이용한 예약 요청의 비효율성을 개선하여 새로운 단말의 예약 요청실패로 인한 셀 전송지연 및 호 봉쇄 확률(call blocking probability)을 줄이기 위한 목적으로 제안되었다. 제안한 알고리즘은 새로 전송할 데이터를 가진 단말이 많은 경우에 특히 효율적이다. 본 논문에서 제안하는 프로토콜은 모든 종류의 트래픽이 예약을 통한 전송방식으로 전송된다. 즉, 단말들로부터의 예약 요청을 바탕으로, 기지국이 스케줄링을 하여 트래픽 별로 접근 슬랏을 할당해 주는 방식이다. 이 경우, 예약 요청을 하는 방법은 새로 전송을 개시하는 단말과 이미 전송중인 단말의 경우가 다른데, 새로운 전송을 위한 예약이 필요한 단말은 제안하는 알고리즘을 이용하며, 이미 예약에 성공한 단말은 기존에 사용하던 자신의 버스트헤더(burst header)에 피기백(piggybacking)하는 방법을 이용한다. 제안한 알고리즘에 따라, 새로 접속하는 단말이나 새로운 예약 요청이 필요한 단말은 두 단계로 요청을 전송할 수 있다. 첫 번째 단계는 이미 예약에 성공하여 전송중인 이웃단말에게 전송요청신호를 보내 간접적으로 기지국에게 예약을 요청하는 방법이며, 두 번째 단계는 첫 번째 방법이 실패했을 경우 기존의 랜덤접속방법에 참가하는 것이다 먼저 첫 번째 방법에서는 단말이 랜덤접근 구간의 예약요청구간(resonation request)중 하나의 미니 슬랏을 선택해 이웃 단말들에게 한번 방송(broadcast) 한다 이후 ACK 응답구간(ACK receive)에서 응답을 받으면 예약요청성공이라 간주하고, 그렇지 않으면 실패로 판단, 뒤이어 오는 랜덤접근구간(normal random access period)에 참가하여 기지국에게 직접 예약 요청을 한다. 시뮬레이션은 기존 slotted-ALOHA방식으로 랜덤 접속을 할 경우와 제안한 방식과의 성공률을 비교해 제안한 방식의 call blocking probability가 낮음을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
• /
• pp.121-125
• /
• 2006

청소 로봇은 지도 작성 및 위치 인식을 기준으로 청소 방법을 랜덤(random)방식과 매핑(mapping)방식으로 분류 할 수 있다. 랜덤방식은 지도를 작성하지 않아 가격경쟁력이 있지만 효율이 떨어진다. 반면, 매핑방식은 지도를 작성하므로 청소 효율이 높지만 상대적인 가격경쟁력이 떨어진다. 그러므로 랜덤방식과 매핑방식의 문제점들을 보안하기 위해 본 논문은 고가의 센서 정보를 사용하지 않고 로봇이 주행 중에 발생되는 벡터(방향과 거리)값을 이용하여 로봇에게 지도 정보를 제공하는 알고리즘을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.133-135
• /
• 2005

인터넷에서 일어나는 침해사고 중에서 웜에 의한 피해가 가장 심각하다. 2001 년 Code Red 웜의 출현과 2003 년 SQL Slammer 웜의 출현 이후로 웜에 감염된 이후에 행동 양상을 탐지하여 대응하는 것은 웜의 피해를 최소화 하기에는 역부족이다. 웜에 의해서 감염이 되기 이전에 웜을 탐지하여 조기에 대처하는 것이 무엇보다 중요하다. 또한 이미 알려져 있는 웜에 대한 행동양상을 이용한 웜의 탐지는 신종 웜의 출현 주기가 급격히 짧아지는 현실에 능동적으로 대처할 수 없다. 현재까지 발생한 인터넷 웜은 감염시킬 대상을 선택함에 있어서 랜덤 생성기를 사용하였으며 향후 나타날 웜도 빠른 확산과 자신의 위치를 드러내지 않기 위해 랜덤 스케닝 방식을 사용할 것이다. 본 연구는 네트워크의 연결들을 행렬로 표현하고, 이 행렬의 랭크(rank)값을 구하여 랜덤성 체크를 하는 방식으로, 웜으로 인한 트래픽에서 발생하는 랜덤성을 탐지할 수 있도록 하였다. 이 방법은 네트워크에서 알려지지 않은 신종 웜을 탐지하도록 하므로, 웜에의한 확산을 조기 탐지할 수 있게 하고, 더불어 웜의 피해를 최소화 하는 것을 목적으로 한다.

• 한국통신학회논문지
• /
• 제30권5B호
• /
• pp.310-316
• /
• 2005

본 논문에서는 HIPERLAN/2(HIgh PErformance Radio Local Area Network type 2)의 랜덤 액세스 과정에서 채널 환경을 고려함으로 처리 성능을 높이고 전송 지연을 개선한 적응적 랜덤 액세스 기법(ARAH : Adaptive Random Access algorithm for HIPERLAN/2)을 제안하고 기존 방식에 비해 성능이 향상됨을 검증하였다. 본 논문에서는 HIPERLAN/2에서 채널의 상태에 따라 OFDM(Orthogonal frequency Division Multiplexing) modulation scheme을 기반으로 제공하는 7가지 PHY(Physical) mode를 Good 그룹과 Bad 그룹으로 양분하고, Good 그룹에 속하는 단말들에게 랜덤 액세스 과정에서 우선순위를 갖게 함으로써 처리율을 높이도록 하는 방식을 취하고 있다. ARAH 방식에 대하여 성능을 평가한 결과, 처리율과 전송 지연에 대해 성능이 향상됨을 보이고 있다.