• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1533-1536
• /
• 2005

본 논문에서는 유비쿼터스 컴퓨팅 환경에서 단말들의 이동성에 따른 적응적인 혼잡제어 기법을 제안한다. 제안하는 혼잡 제어 기법은 무선환경의 특성에 따른 비트 에러와 혼잡에 따른 패킷 손실을 구별하기 위해서 역 혼잡 회피 단계를 도입하였다. 그리고 혼잡이 발생 했을 때, 대역폭 낭비를 최소화 할 수 있는 슬로우 스톱 단계를 추가하였다. 본 논문에서 제안하는 혼잡 제어 정책은 DCCP(Datagram Congestion Control Protocol)을 기반으로 설계하였고, 리눅스 커널 버전 2.4.19에서 구현하였다. 제안된 혼잡 제어 정책은 기존의 혼잡 제어 정책보다 적응성 있게 혼잡 상태를 제어하며, 실험 결과 무선에서뿐만 아니라 유선에서도 우수한 대역폭 이용률을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.571-573
• /
• 2005

본 논문에서는 유비쿼터스 컴퓨팅 환경에서 단말들의 이동성에 따른 적응적인 혼잡제어 기법을 제안한다. 적응적 혼잡 제어 기법은 무선환경의 특성에 따른 비트 에러와 혼잡에 따른 패킷 손실을 구별하기 위해서 역 혼잡 회피 단계를 도입하였다. 그리고 혼잡이 발생 했을 때, 대역폭 낭비를 최소화 할 수 있는 슬로우 스톱 단계를 추가하였다. 적응적 혼잡 제어 정책은 DCCP(Datagram Congestion Control Protocol)을 기반으로 설계하였고, 리눅스 커널 버전 2.4.19에서 구현하였다. 적응적 혼잡 제어 정책은 기존의 혼잡 제어 정책보다 적응적으로 혼잡 상태를 제어하며, 실험 결과 무선에서 뿐만 아니라 유선에서도 우수한 대역폭 이용률을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.823-825
• /
• 2005

컴퓨터 비전 연구에서의 주요 관심은 객체의 특징을 이용하여 객체를 분간하거나 또는 계수하는데 있어 왔다. 최근 대단위의 사람들이 운집하는 공공장소에서의 사고에 대비한 대책의 기준으로 혼잡도라는 점보의 중요성이 대두되고 있다. 본 실험에서는 객체들이 존재하는 전경(Foreground) 영역을 객체들이 없는 배경 영역(back ground)으로부터 분리한 후 전경 영역에서의 edge pixel 들의 수를 계수하여 혼잡도의 정도를 구한다. 전경 영역과 배경 영역은 소 영역별로 RGB에 대한 표준편차와 평균을 비교 분석해서 구분하고 배경 영역을 삭제한다. 전경 영역에서 edge detection 방법을 이용하여 환경에 알맞은 edge pixels수를 계수하고 pixels수와 혼잡도 사이의 관계를 구한다. 이러한 측정 방법의 장점은 다양한 환경에서도 혼잡도라는 기본 특징정보를 추출할 수 있다는 것이다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2021.07a
• /
• pp.257-260
• /
• 2021

본 논문에서는 IEEE 802.11 규격을 사용하는 Wi-Fi 망이 구축된 환경에서 기기와 AP 간에 주고받는 Proberequest 신호를 수집하여 이때 감지된 디바이스의 수를 사용하여 공간 상에 머무르고 있는 사람의 수를 추정하는 방법으로 해당 공간의 혼잡도를 제공하는 것을 목표로 한다. 신호에 포함되어 있는 MAC 주소를 활용하여 디바이스를 구별한 후, 서버로 디바이스 수 집계를 전달하는 비콘이 사람 수를 도출한다. 혼잡도와 평균치 등의 정보를 웹 사이트를 통해 제공하기 위해 서버에 정보를 저장한다. 제안된 방법을 교내 3곳에 적용한 결과,성공적으로 혼잡도를 계산, 웹 사이트를 통해 학생들에게 실시간으로 제공할 수 있었다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2023.05a
• /
• pp.15-16
• /
• 2023

해상교통관제 구역은 항만 시설을 사용하기 위한 입·출항 선박, 연안 해역을 이동하는 선박 등이 서로 복잡하게 운항하는 교통 패턴을 가지고 있다. 이를 안전하고 효과적으로 관리하기 위해 해상교통관제센터(VTS)에서는 선박을 실시간 모니터링하며 관제 업무를 수행하고 있지만, 교통 혼잡 상황에서는 업무 로드의 증가로 인해 관제 공백이 발생하기도 한다. 이에 교통 혼잡도 및 혼잡 구역을 예측한다면보다 효율적인 관제가 가능하지만 현재는 관제사의 경험에 전적으로 의존하고 있는 실정이다. 본 논문에서는 VTS 관점에서의 교통 혼잡을 정의하고, 과거 항적 데이터를 이용하여 항내 선박 교통 혼잡도 및 혼잡 구역을 예측하는 방법을 제안하였다. 또한, 실해역 데이터(대산항 VTS)를 적용하여 제안된 기술이 관제지원 도구로서 활용될 수 있는지 검토하였다.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.19 no.3
• /
• pp.19-27
• /
• 1982

Minimization of total routing and number of cuts has been adopted for the placement problem in LSI and printed wire board as the object function, recently. Although it is considered that in the general situation this object function reflects the final goal which is wiring of 100% of layout, it often seems to be insufficient because it does not exhibit partial wire congestion. This paper introduces a new concept called the wire congestion of segestion to get the partial wire congestion and proposes the object function to minimize the wire congestion of segmests. In order to optimize this object function, an effective heuristic algorithm is also suggestsl Experimental results show that this algorithm sustains its efficiency. The experimental consequences point out that if the total routing length is short, maximum wire congestion of segment is small and vice versa. Therefore control parameter, that is, congestion parameter, which mintnizes total length and concurrently reduces maximal wire congestion of segment, is obtained by experiment.

• 도로교통
• /
• s.97
• /
• pp.14-27
• /
• 2004

도로에 있어 교통량이 일정한 수준을 초과하여 증가되는 경우 통행시간과 운행비용이 과도하게 증대되는 혼잡현상이 발생하게 된다. 이러한 혼잡은 경제적 관점에서 추가분의 통행자가 기존 이용자의 통행비용을 증가시키는 유형으로 해석되고 있고, 이에 대한 대응으로 많이 사용되어 왔던 방법이 개별 통행자에게 다른 이용자들의 통행비용 증가분에 상응하는 요금을 혼잡통행료로서 부과하는 방법이다. 이와 같은 혼잡통행료는 국내의 경우 도심부로 진입하는 특정 도로에 국한하여 시행되는 것을 일반적인 것으로 인식하고 시행해왔으나(서울시 남산1, 3호 터널) 국외의 경우에는 환경보호 및 수요조절 측면에서 고속도로까지 확대 시행하고 있는 사례를 찾아볼 수 있다. 이에 본 연구에서는 국내의 고속도로 요금체계 현황에서 혼잡 통행료의 도입방안 및 가능성을 검토하고자 한다. 고속도로의 현행 통행료 부과 방법 및 제도를 고려할 때 통행요금에 혼잡통행료를 도입할 경우 1)시간대별 차등요금제, 2)폐쇄식 및 개방식 구간에서의 차등요금제, 3)노선별, 구간별 차등요금제, 4)요일별, 계절별 차등요금제를 고려할 수 있다. 현재의 고속도로에서 혼잡통행료를 도입할 경우 현행 이부요금제의 주행요금에 혼잡통행료 개념을 도입하는 것이 타당할 것으로 검토된다. 시간대별 차등요금제는 그 시간대를 주간(06시~24시)과 야간(24시~06시)으로 구분함이 타당할 것으로 판단되고 폐쇄식 구간의 경우 혼잡도를 고려한 주행요금을 이용거리에 비례하여 부과하며 개방식 구간의 경우 최단 이용거리를 기준으로 혼잡도를 고려한 주행요금을 부과하는 것이 타당할 것으로 판단된다. 또한 혼잡도를 고려한 주행요금을 부과하는데 있어 노선별, 구간별 차등을 두는 것이 바람직할 것으로 기대된다. 그러나 요일별 차등요금제는 주 5일 근무제가 확산됨에 따라 증가하는 비업무 승용차의 통행에 의해 고속도로의 비효율적인 운영이 발생할 경우를 제외하고는 적용하지 않는 것이 타당할 것으로 검토된다.

• Journal of Distribution Research
• /
• v.4 no.3
• /
• pp.23-32
• /
• 2000

본 연구는 점포내에 쇼핑객이 밀집해 있는 정도와 쇼핑객이 지각하는 혼잡함이 쇼핑시간에 미치는 영향을 분석한다. 연구의 구체적인 목적으로 첫째, 밀집 상태와 혼잡함의 개념을 구분하여 각 점포유형에 따라서 혼잡함이 다르게 지각됨을 규명한다. 둘째, 밀집상태와 혼잡함에 대한 지각이 쇼핑 시간에 미치는 영향이 점포유형과 쇼핑객들의 쇼핑 가치관에 따라서 달라지게 됨을 밝힌다. 연구 결과 점포 유형에 따라 동일한 수준의 밀집 상태에서 쇼핑객이 지각하는 혼잡함의 수준이 달라짐을 알 수 있었다. 또 지각된 혼잡과 쇼핑시간과의 직접적인 상관관계는 입증하지 못하였지만, 점포유형과 쇼핑가치관에 따라 밀집도가 쇼핑시간에 미치는 영향이 다름을 밝힐 수 있었다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2023.05a
• /
• pp.77-78
• /
• 2023

자율운항선박의 항계 내 입출항 계획 수립을 지원하기 위한 기술 개발의 일환으로 과거 AIS 데이터를 활용하여 울산항 항로의 교통 혼잡도를 분석하였다. 울산항 AIS 데이터를 이용하여 항로 통항 선박의 수를 산출하고 항만, 기상 데이터와 비교하여 교통 혼잡도를 분석한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.307-309
• /
• 2002

멀티캐스트는 네트워크 대역폭을 효율적으로 사용하기 위한 방법으로써, 한번의 전송으로 동일한 데이터의 수신을 원하는 여러 수신자들이 동시에 받을 수 있도록 해줌으로써, 동일한 데이터를 여러 번 전송함으로써 발생하는 대역폭의 낭비를 줄인다. 그와는 달리 혼잡 제어 기술은 어떻게 대역폭을 여러 사람들이 공평하게 나누어 사용할 것이며, 대역폭의 이용률을 최대화할 것인가를 주된 연구 대상으로 한다. 특히, 혼잡 제어 기술은 인터넷에서 더욱 중요한 부분으로 혼잡 제어 메커니즘이 적용되어 있지 않은 플로우는 네트워크 사용의 불공평성과 혼잡으로 인한 네트워크 동작 중단(congestion collapse)을 초래한다〔1〕.따라서 새로운 프로토콜을 제안하는 데 있어서 핵심 기능 중 하나는 효율적인 혼잡 제어 메커니즘의 유무이며, 그 혼잡 제어 기법이 인터넷 트래픽의 대부분을 차지하고 있는 TCP와 공평하게 대역폭을 나누어서 사용할 수 있는가가 프로토콜 평가의 중요한 기준중 하나이다. 본 연구에서는 기존의 일대다 신뢰적 멀티캐스트를 위한 혼잡제어 기법들의 비교 분석을 통하여, 각각의 특성을 밝히며, 각 기법들의 특징을 비교함으로써 다대다 멀티케스트 혼잡 제어를 위한 가장 적합한 방법을 알아본다.