• 대한전자공학회논문지TC
• /
• 제43권1호
• /
• pp.41-48
• /
• 2006

RFID 시스템에서의 태그인식속도와 정확성을 결정하는 Anti-collision 알고리즘은 매우 중요하다. 본 논문에서는 Bin 슬롯을 사용하는 EPC CLASS 1 UHF Anti-collision 알고리즘의 성능을 분석하고, 기존 알고리즘을 개선한 Anti-collision 알고리즘을 제안한다. 제안한 알고리즘에서는 리더가 Bin 슬롯 정보를 저장하고, 그 정보를 이용하여 불필요한 PingID 명령의 반복 회수를 줄여 태그인식시간을 줄인다. 또한 제안한 알고리즘에서 ScrollAllID 명령을 사용하면 리더는 태그 E들의 충돌정보를 알게 되고, 그 정보를 이용하여 PingID 명령 반복회수를 줄여 태그인식시간을 단축시킬 수 있다. 제안한 알고리즘의 성능을 수학적으로 분석하고 기존의 알고리즘과 비교하였으며, 수학적 성능분석 결과 제안한 알고리즘의 성능이 월등하게 우수한 것을 확인하였으며, 시뮬레이션을 통하여 그 결과를 검증하였다. 제안한 알고리즘은 기존 알고리즘보다 랜덤한 ID를 갖는 태그를 사용했을 경우 충돌이 발생한 태그의 개수가 20개 일 때 약 $70\%$ 정도의 성능 향상이 있었으며, 태그의 개수가 200개 일 때 약 $130\%$ 정도의 성능 향상이 있었다. 또한, 기존 알고리즘은 순차적인 태그 ID를 사용하였을 경우 랜덤한 ID를 사용하였을 경우보다 성능이 저하 되었으나 제안한 알고리즘은 순차적인 태그 ID를 사용하였을 경우 랜덤한 ID를 사용하였을 경우보다 최대 약 $16\%$ 정도 성능이 향상되었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
• /
• pp.451-453
• /
• 2003

본 논문은 블루투스 MAC 계층에서의 패킷 스케줄링 성능의 개선을 목적으로 한다 현재 대부분의 많은 블루투스 MAC 계층 스케줄링 방식은 라운드로빈(RR)을 사용하고 있는데, 많은 슬롯과 시간을 낭비하게 되고 최적화된 업링크와 다운링크에 적합하지 않다. 한편, 블루투스의 마스터 노드에서 생기는 자원 낭비 문제를 해결하기 위한 몇 가지 MAC 스케줄링 알고리즘이 있다. 본 논문에서는 Bin-packing 과 DRR 을 이용하는 MAC 계층에서의 효과적인 패킷 스케줄링 알고리즘을 제안하고 시뮬레이션을 통해서 그 성능이 기존 방식에 비해 우월함을 보인다.

• 한국통신학회:학술대회논문집
• /
• 한국통신학회 2004년도 하계종합학술발표회논문초록집
• /
• pp.86-86
• /
• 2004

• 한국철도학회논문집
• /
• 제20권1호
• /
• pp.142-155
• /
• 2017

복수의 철도운영자가 철도네트워크를 공동으로 사용하는 경우, 철도운영자별로 열차운행비율, 우선순위 및 착발시각 등에 다툼이 발생하고, 이용수요가 많은 시간대에는 집중적으로 열차운행을 신청하여 열차 경합이 증대되는 현상이 점점 커질 것으로 예상된다. 본 연구는 열차출발시각을 결정변수로 하여 다양하게 주어진 열차시각표에서 열차운행순서, 최소운전시격, 착발시각, 열차우선순위 등을 해석하였으며, 각종 제약조건을 만족하도록 철도운영자들이 신청한 열차시각을 조정하고, 경합 해소가 불가능한 열차는 최종적으로 제거하는 방법을 통하여 목적함수인 철도운영에 현실적으로 적용 가능한 최대 수의 열차슬롯을 찾는 열차슬롯배분 모형을 제시하고자 하였다.

• 한국통신학회논문지
• /
• 제30권2A호
• /
• pp.147-152
• /
• 2005

본 연구에서는 인덕턴스와 커패시턴스 특성을 동시에 갖는 I형 DGS 슬롯을 이용하여 공진기를 설계하고 I형 DGS 슬롯의 공진 특성과 open-loop 공진기를 결합한 새로운 형태의 ${\subset}$ 스터브-I형 DGS 공진기를 제안하였으며, 이를 이용한 대역통과 필터를 설계하였다. 이 구조는 통과대역에서 반사손실의 조정이 용이한 특징을 갖는다. 그리고 기존 필터에 비해 초소형화가 가능하며, 부품 실장에 유리하고, IMT-2000 대역의 하모닉 성분 및 불요파 제거 등 다양한 응용을 기대할 수 있다.

• 한국컴퓨터정보학회논문지
• /
• 제19권12호
• /
• pp.171-175
• /
• 2014

NP-완전인 상자 포장 문제의 일종인 사탕수수 설탕 생산 문제에 대해, Gu$\acute{e}$ret et al.은 $O(m^4)$ 수행 복잡도의 선형계획법으로 해를 얻고자 하였다. 반면에, 본 논문에서는 사탕수수 설탕 생산 문제는 다항시간으로 해를 찾아가는 규칙이 존재한다는 가정하에, 최대 손실량을 가진 로트를 우선 생산하는 탐욕 규칙인 O(mlogm)의 다항시간 복잡도로 해를 구할 수 있는 알고리즘을 제안하였다. 제안된 방법은 설탕 함유량 손실 기울기를 내림차순으로 정렬한 후, 해당 슬롯 생산능력의 로트들을 선택하는 방법과 해당 슬롯에서 수명을 다하는 로트들과 마지막으로 선택된 로트들과 교환하는 방법을 적용하였다. 실험 결과, 제안된 알고리즘은 사탕수수 설탕 생산 문제에 대해 선형계획법의 $O(m^4)$를 O(mlogm) 으로 단축시키면서도 보다 좋은 결과를 얻었다.

• 한국통신학회논문지
• /
• 제28권3A호
• /
• pp.171-178
• /
• 2003

본 논문에서는 2가지 DGS 공진기를 제안하고 이를 이용한 저역통과 필터를 설계한다. 제안된 구조는 전송선로부분에 스터브가 존재하고 그 아래의 접지면에 구형 슬롯과 II자형 슬롯을 갖는 DGS셀 형태로써, 통과대역에서의 반사손실을 자유자재로 변화시킬 수 있으며, 저지대역에서의 감쇠극의 조정이 용이한 특징을 갖는다. 단일 스터브 II자형 DGS셀의 단점인 차단주파수에서의 스커트 특성을 개선하기 위하여 구형 슬롯을 양옆에 직렬 연결함으로써 매우 급격한 차단 특성을 얻을 수 있었다. 따라서 이 구조를 사용한 저역통과 필터는 기존 필터에 비해 초소형화가 가능하며, 부품 실장에서 유리하고, WLL 및 2.4㎓ ISM 대역의 하모닉 성분 및 불요파 제거 등 다양한 응용을 기대할 수 있다.

• 대한전자공학회논문지TC
• /
• 제47권5호
• /
• pp.33-39
• /
• 2010

본 연구에서는 UHF 대역의 18000-6 Type C Class Generation 2(이하 Gen2) 표준의 충돌방지 알고리즘을 사용하여 개선된 충돌방지 알고리즘을 제안하고 이를 토대로 충돌방지 유닛을 설계하였다. Gen2 표준은 슬롯 알로하 알고리즘 계열에서 비교적 높은 성능을 가지는 증가형 방식을 채택하여 사용하고 있으며, 이를 위해 Q 알고리즘을 제시하고 있다. 하지만 슬롯 카운터 선택 파라미터 Q에 따른 초기 $Q_{fp}$ 값에 대한 정확한 정의가 되어 있지 않아, 잘못된 값 선택으로 인한 성능의 저하가 우려된다. 따라서 본 연구에서 태그인식시간, 데이터 처리량, 시스템 효율을 증가 시킬 수 있는 개선된 Q 알고리즘을 제안하였다. 제안한 Q 알고리즘에 의하여 5%정도의 시스템 효율 성능 향상과 9% 정도의 태그인식시간 감소를 얻을 수 있었다.

• 대한전자공학회논문지TE
• /
• 제39권3호
• /
• pp.59-64
• /
• 2002

ISM 대역을 사용하는 RFID 시스템에서 대상물에 장착되는 태그는 내장된 컨트롤러와 메모리를 동작시키기 위해서 소형 안테나로부터 들어온 전파 신호를 쇼트키 다이오드로 정류하여 전원으로 사용하게 된다. 반도체 소자의 비선형성에 의한 고조파 성분과 안테나의 고차 모드의 공진으로 여기되는 불요파는 태그의 성능 저하를 가져온다. 본 논문에서는 2차 고조파 성분을 제거함으로써 시스템 효율을 개선하기 위하여 "스터브 I 형 DGS 슬롯 구조"를 이용한 새로운 형태의 저역통과 필터를 구현하였다. 스터브 폭과 I 형 슬롯의 연결 폭을 조정하여 최적의 통과대역 및 저지대역 주파수 특성을 갖도록 설계하고 제작하였다. 제작된 저역통과 필터의 측정결과는 차단 주파수는 3.25 GHz 이고 2.4 GHz~2.5 GHz 의 대역에서 삽입손실은 -0.29~-0.3 dB 이고 반사손실은 -27.688~-33.665 dB 로 비교적 양호한 특성을 보여주고 있으며, 2배 고조파의 대역인 4.9 GHz 에서의 저지특성은 약 -19.367 dB를 보여준다. 이 구조의 필터를 이용하여 RFID, WLAN 등의 응용에 적용되어 고조파와 불요파를 제거함으로서 시스템 효율의 개선에 사용할 수 있을 것이다.

• 대한기계학회논문집B
• /
• 제39권6호
• /
• pp.535-540
• /
• 2015

등판이 기울어지는 사무용 의자에서 등판 회전축 위치를 인체의 엉덩관절에 일치시키면 인체와 등판이 일체화되어 기울어짐으로써 사용성을 향상시킬 수 있다. 그러나 등판 힌지가 외부로 돌출되지 않도록 하기 위해 적용되는 핀인슬롯 조인트에서 기구적인 마찰이 발생해 등을 기울이고 세우는 동안 사용자에 영향을 줄 것으로 예상된다. 본 연구에서는 마찰 정도가 다른 조인트 부품으로서 슬라이더, 롤러 그리고 베어링 세 가지 유형을 적용하고, 등판 기울임 시 대비 복귀 시의 반발력 비율을 측정하였다. 실험 결과 베어링, 롤러, 슬라이더를 적용한 경우 등판 반발력 비율은$[{\pm}SD]$은 각각 $59.7[{\pm}10.3]%$, $47.2[{\pm}13.6]%$, $30.3[{\pm}18.1]%$로 나타나 베어링을 적용할 경우 마찰이 가장 작았다. 그러나 각 부품들은 생산단가 측면에서 차이를 보이기 때문에 부품 선정 시 마찰감소 성능뿐만 아니라 사용자의 주관적인 만족도를 함께 고려할 수 있음을 제시하였다.