• 정보처리학회논문지D
• /
• 제17D권1호
• /
• pp.9-16
• /
• 2010

웹서비스의 매시업이 새로운 소프트웨어 개발방법으로 주목받고 있다. 본 논문에서는 하나의 페이지가 여러 서비스 메소드를 비동기 호출의 방식으로 인터페이스하는 클라이언트 매시업을 고려한다. 비동기 웹서비스 호출의 컬백이 사용자 인터페이스와 병행하여 수행되는 경우 컬백은 사용자 인터페이스의 연산들과 메모리와 화면을 공유한다. 또한 사용자가 서비스 요청의 회신이 도착하기 전에 다른 요청을 전송하는 다중 호출이 가능하다면 공유 자원에 대한 병행 처리의 문제는 더 복잡해진다. 이 문제를 해결하기 위한 본 논문의 기여는 다음과 같다. 첫째, RESTful 서비스의 매시업 페이지를 사용자 액션과 컬백으로 모델링하고, 매시업 페이지에서 다중 요청의 유형을 제시하였다. 둘째, 컬백과 사용자 액션의 충돌을 공유자원의 측면에서 정의하고 병행 가능한 컬백의 조건을 제시하였다. 셋째, 공유 자원에 대한 충돌이 가능한 컬백을 순차화하여 수행하는 방법을 제시하였다. 마지막으로 제안된 컬백의 병행가능성 검사와 순차화 방법을 XForms 언어에 적용하고 브라우저에서 구현하여 사용자 경험을 향상시킬 수 있음을 실험적으로 증명하였다.

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

Auto-ID 센터에서는 13.56MHz RFID 시스템에서 다중 태그를 식별하기 위한 충돌 방지 알고리즘으로 STAC 프로토콜을 제안하였다. STAC 프로토콜에서는 다음 응답 라운드의 슬롯 개수를 결정하기 위하여 태그 수 추정 기법을 적용한다. 이 경우 추정한 태그의 수에 오차가 발생하면 충돌 또는 빈 슬롯이 많이 발생할 수 있으므로 식별 성능이 저하되는 문제점이 있다. 따라서 본 논문에서는 응답 라운드 동안 빈번한 충돌 또는 빈 슬롯이 발생하면 응답 라운드를 종료하는 기법과 태그의 전송확률을 제어하는 기법을 적용한 ERPB 알고리즘을 제안하고, 이에 대한 성능을 분석한다. 시뮬레이션을 통한 성능분석의 결과, 제안한 기법은 충돌률이 STAC 프로토콜에 비하여 39% 정도 낮으므로 태그 식별 시간이 짧음을 알 수 있었다.

• 대한전자공학회논문지TC
• /
• 제47권1호
• /
• pp.99-108
• /
• 2010

RFID(Radio Frequency IDentification) 기술은 RF신호를 사용하여 물품에 부착된 전자태그를 식별하는 비접촉 기술이다. RFID 리더의 식별 영역 내에 여러 개의 태그가 있는 경우 이들 사이의 충돌(collision)이 발생되기 때문에 이들을 식별할 수 있는 메커니즘이 필요하다. 다중 태그 식별 문제는 RFID 기술 중에서도 핵심이며, 이 문제는 충돌방지(anti-collision) 알고리즘을 통하여 해결할 수 있다. 하지만 RFID 시스템의 또 다른 문제는 정보보호이다. 태그는 리더의 쿼리에 매우 쉽게 응답하기 때문에 태그의 정보 노출에 따른 사용자 프라이버시 침해 문제가 발생한다. 이러한 점에서 RFID 기술은 외부로부터 스니핑(sniffing)에 매우 취약하다. 본 논문에서는 기존에 제안된 트리 기반 메모리래스 알고리즘인 트리-워킹 알고리즘, 쿼리 트리알고리즘, 향상된 쿼리 트리 알고리즘 등의 보안 견고성에 대하여 살펴본다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
• /
• pp.434-437
• /
• 2006

오늘날, 유비궈터스 기술을 접목한 병원정보시스템의 도입은 표준화 및 의료허용범위, 책임소재, 전송에 관한 법적장치, 사생활 침해 문제 등으로 병원에서는 부분적으로만 적용하고 있는 실정이다. 특히 RFID 기술 적용에 있어서 의료 환경에 적합한 태그 설계의 부재와 기존 병원의 정보시스템과의 호환성 문제 및 타 기관 및 환자에게 정보를 공유하는 문제가 현실적으로 요구되고 있다. 본 논문에서는 이러한 현실적인 문제점을 해결하기 위하여 첫째, EPC에서 제안한 96bit 태그를 기반으로 의료 환경에 적합한 필드를 결정하여 향후 유비쿼터스 환경에 부합하는 의료용 태그를 최초로 설계하였다. 둘째, 기존의 다중태그인식의 충돌방지알고리즘을 개선한 의료 환경에서 필요로 하는 우선순위를 고려한 충돌방지 알고리즘을 고안하였다.

• 대한기계학회논문집
• /
• 제15권1호
• /
• pp.323-327
• /
• 1991

본 연구에서는 로켓노즐로 부터 분출되는 고온의 초음속제트가 45˚로 경사진 평판으로 분사되는 경우의 열전달을 측정하였다.고온의 제트가 충돌하는 평판표면 의 고온과 열유속을 측정하는 것이 거의 불가능하므로, 국소적열전달은 국소적 준 1차 원 열전도모형을 평판표면 아래에서 측정한 온도자료에 적용하여 구하였다.

• 한국통신학회논문지
• /
• 제32권9B호
• /
• pp.604-611
• /
• 2007

본 논문에서는 AFH 알고리즘을 사용하는 블루투스로 이루어진 피코넷이 WLAN과 공존할 때 피코넷 패킷 간의 충돌을 다중 경로 페이딩 채널을 고려하여 수학적으로 분석하였다. AFH에 의해 줄어든 블루투스의 홉 수와 패킷 주변의 피코넷의 신호 세기에 따라 패킷의 충돌 확률에 영향을 줄 수 있음을 알 수 있다. 또한 본 논문에서는 AFH이 갖는 한계를 인식하고 이를 극복하고자 AAFH 알고리즘을 제안하였다. AAFH은 계속적인 채널 사용 여부에 따라 채널 상태의 확인 여부(scanning)를 결정하게 되는데 AFH 와 비교했을 때 collision와 waste 양에서 큰 차이를 보이지 않으면서도 채널 scanning 수가 최대 50% 감소하게 되어 블루투스의 에너지 낭비가 줄어들게 됨을 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2007년도 추계종합학술대회
• /
• pp.91-94
• /
• 2007

IEEE 802.11 WLANs에서 공유 매체에서 충돌을 경험하는 각 노드들은 또 다른 충돌을 예방하기 위해 임의의 시간동안 백오프를 수행할 필요가 있다. 이러한 시간은 충돌 창(CW)으로부터 선택되고, 이러한 창의 크기는 BEB 알고리즘으로 결정된다. 하지만 BEB 알고리즘은 특정한 노드가 다른 노드들보다 보다 많은 처리율을 얻을 수 있는 공정성 문제와 네트워크상의 트래픽 부하가 많을 경우 낮은 성능을 나타낼 수 있다. 본 논문에서는 IEEE 802.11 DCF 기법에서 공정성 문제를 보완할 수 있는 수정된 백오프 알고리즘을 제시하고, 제시된 알고리즘을 ns 시뮬레이터로 성능 분석한 내용을 제시하였다. 성능 분석 결과 수정된 백오프 알고리즘이 공정성 문제를 많이 완화시켰다.

• 한국항공우주학회지
• /
• 제45권2호
• /
• pp.124-132
• /
• 2017

무인기에 대한 관심이 급증하면서 무인기 충돌회피에 대한 많은 연구가 진행 중이다. 충돌회피를 위해서는 무인기 주변에 대한 상황인식이 이루어져야하며 이를 위해 라이더, 영상 카메라, 레이저 센서, 그리고 초음파센서 등이 활용되고 있다. 본 논문에서는 MB 1230 초음파 센서를 이용하여 초음파 센서의 특성을 분석하였다. 또한, 동시에 다수 초음파 센서를 사용할 경우 센서간의 간섭영향으로 정확한 거리 측정값을 획득하지 못함을 확인하였다. 이러한 초음파 센서 신호 간섭을 해결하기 위해 다수의 초음파 센서를 동시에 작동시키는 것이 아니라 초음파 센서의 Enable 신호 입력단을 이용하여 각 초음파 센서를 순차적으로 활성화시킴으로써 초음파 센서간의 간섭을 해결하는 방안을 제안하였으며 실험을 통해 제안한 방안의 효과를 확인하였다.

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

상황 인식(Context-Aware) 시스템은 현재 자신이 처한 상황 정보를 인식하여 그에 맞는 행동을 결정하고 그 결과에 따라 동작하는 시스템을 일컫는다. 이러한 상황 인식 시스템은, 유비쿼터스 컴퓨팅을 비롯해 특정 작업을 수행하기 위해 사용자로부터 주어지는 입력 값 이외의 환경 정보를 필요로 하는 분야에서 주로 사용된다. 이때 시스템이 인지하는 상황은 자신의 작업을 수행하기 위해 필요한 환경 정보로 구성되어 있다. 가령 온도조절 서비스를 담당하는 에이전트가 있다고 할 때, 이 에이전트는 사용자의 요청 온도를 맞춰주기 위해 현재 실내 온도를 측정할 수 있어야 한다. 그래야 요청 온도에 도달했을 때, 동작을 멈출 수 있기 때문이다. 이처럼 각 에이전트가 자신이 필요로 하는 정보를 인지하고 그에 따라 작업을 수행할 때, 다일 에이전트 혼자 그 공간에 존재한다면, 자신이 필요한 정보만을 인지하는 것으로 적절한 작업 수행을 기대할 수 있지만. 둘 이상의 에이전트가 동일 공간에 존재하고, 각 에이전트의 작업 과정이 서로의 수해 과정에 영향을 미칠 가능성 즉, 에이전트 사이의 충돌 발생 가능성이 존재한다. 이미 오디오가 동작하고 있는 방안에서 TV를 작동시키게 된다면, 음악을 들을 수도, TV를 볼 수도 없는 상황이 발생한다. 이에 본 논문에서는 동일 공간에 존재하는 상황 인식 에이전트들 사이에 발생하는 충돌을 해결하기 위한 방법을 제안한다.

• 한국시뮬레이션학회논문지
• /
• 제17권2호
• /
• pp.91-103
• /
• 2008

자동화 제조 시스템에 시뮬레이션 기법을 사용하기 인해서는 자재취급 시스템의 성과를 동적으로 측정해야만 한다. 다중 에이전트 기술은 제조시스템을 지능화 시키고, 분산처리 된 시뮬레이터 개발에 적합하다. 다중 에이전트 시스템은 하나의 조정 에이전트와 다수의 응용 에이전트들로 구성된다. AGVS 시뮬레이터에 있어 이슈는 운반차량의 대수 결정, 양단방향 흐름에서의 이동경로 결정등과 같은 set-up문제와 운영문제로 구분 지을 수 있다. 본 논문에서는 다중 에이전트 기술을 사용하고, 실시간 교착상태 해법 알고리즘이 포함된 시뮬레이터를 소개한다. 시뮬레이터는 잘 알려진 프로이드(Floyd) 알고리즘을 사용하여 AGVS의 최단 이동경로를 구성된다. 움직이고 있는 차량 에이전트는 조정 에이전트에 의해 실시간 제어로 작동되고, AGV는 경로확인 알고리즘을 사용하여 충돌과 교착상태를 피한다. AGV의 위치는 수평시간 계획법에 근거하여 동적으로 재계산된다. 충돌해소 알고리즘은 어떠한 배치 형태에서라도, 그리고 큰 규모의 문제에서도 AGVS의 운영 중의 주행문제 해결을 보장한다. 시뮬레이터는 AGV들의 AGVS 칸트차트를 통하여 작동정보를 받고, 표현한다. 제안된 알고리즘의 성과와 다중 에이전트 기술을 사용하여 개발한 시뮬레이터는 실험을 통하여 검증된다.