• Title/Summary/Keyword: 혼잡정보

검색결과 809건 처리시간 0.032초

혼잡분산을 고려한 IEEE 802.11 Access Point 선택정책 (Implementation of Access Point Selection Policy for Congestion Relief in IEEE 802.11 WLANs)

  • 이광교;최창열
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.1096-1099
    • /
    • 2007
  • 무선LAN 환경에서는 대체로 AP(Access Point)의 신호세기 만으로 사용할 AP를 선택하므로, 모바일 노드 사용이 한 영역으로 집중되면 특정 AP에 혼잡이 초래되어 전체 네트워크의 사용 효율이 저하된다. 본 논문에서는 각 AP의 부하 정보를 이용해 핫스팟의 혼잡을 분산시키고 AP의 데이터 전송속도를 최대한 보장하는 AP 선택 정책을 제안하고 이를 응용하는 시스템을 구현하였다. 실측 데이터를 적용하여 시험한 결과, AP의 혼잡이 분산되고 네트워크 사용 효율이 기존 방식보다 우수함을 확인하였다.

점포 혼잡성이 점포태도와 행동의도에 미치는 영향 - 소비자 동조성의 조절효과를 중심으로 (Effects of Store Crowding on Store Attitude and Behavioral Intention - Based on adjustment effects of consumer susceptibility)

  • 추미애
    • 한국정보통신학회논문지
    • /
    • 제18권4호
    • /
    • pp.965-972
    • /
    • 2014
  • 점포 내 혼잡성이 점포태도와 행동의도에 어떠한 영향을 미치는지 조사하고 점포태도 형성 과정에서 나타나는 소비자동조성의 조절적 영향력을 분석하는데 그 목적이 있다. 점포혼잡도 요인으로 사회적 혼잡성과 공간적 혼잡성으로, 행동요인은 구전의도와 재방문의도를, 소비자동조성은 높은집단과 낮은집단으로 제시하였다. 사회적 혼잡성은 점포태도에 유의한 정(+)의 영향을 미치는 것으로 나타났으나, 공간적 혼잡성은 유의하지 못하였다. 행동의도 중 재방문의도는 통계적으로 유의한 관계가 있는 것으로 나타났으나, 구전의도는 유의한 영향관계가 없는 것으로 나타났다. 소비자동조성의 조절효과를 살펴 본 결과 소비자동조성이 높은 집단은 사회적 혼잡성에 큰 영향을 미치는 것으로 나타났으며, 공간적 혼잡성에서 낮은 영향을 미치는 것으로 나타났다.

빅데이터 분석을 이용한 지하철 혼잡도 예측 및 추천시스템 (Subway Congestion Prediction and Recommendation System using Big Data Analysis)

  • 김진수
    • 디지털융복합연구
    • /
    • 제14권11호
    • /
    • pp.289-295
    • /
    • 2016
  • 지하철은 버스와 택시에 비해 많은 승객들을 안전하고 신속하게 대량 수송할 수 있는 미래 지향적인 교통수단이다. 지하철 이용자의 증가에 따른 혼잡도 증가는 지하철을 쾌적하게 이용할 수 있는 시민들의 권리를 저해하는 요인 중의 하나이다. 따라서 지하철 내의 혼잡도 예측은 승객의 이용 편의성과 쾌적성을 극대화할 수 방법 중 하나이다. 본 논문에서는 기존의 지하철 혼잡도를 다중 회귀 분석으로 예측하고 빅데이터 처리를 통한 실시간으로 혼잡도를 모니터링하고, 자신의 출발역과 도착역 정보뿐만 아니라 다양한 정보를 추가하여 개인화된 혼잡도 예측 시스템을 제안한다. 제안된 혼잡도 예측 시스템을 적용한 결과 예측혼잡도가 실제혼잡도에 비해 평균 81% 정확도를 보였다. 본 논문에서 제안한 예측 및 추천 어플리케이션을 지하철 고객에 적용하면 지하철 혼잡도 예측과 개인 사용자의 편리성에 도움이 될 것으로 예상된다.

종단간 순방향/역방향 전송지연 측정을 이용한 TCP Vegas의 성능 향상 (Performance Improvement of TCP Vegas Using Estimation of End-to-End Forward/Backward Delay Variation)

  • 신영숙;김은기
    • 정보처리학회논문지C
    • /
    • 제13C권3호
    • /
    • pp.353-358
    • /
    • 2006
  • TCP 구현의 하나인 Vegas는 패킷의 유실을 망의 혼잡으로 인지하는 Reno와 달리 RTT(Round Trip Time) 측정값을 바탕으로 혼잡을 인지하며, 이를 이용하여 윈도우 크기 등 혼잡 제어를 위한 주요 인자를 결정한다. 그러나, Vegas의 혼잡 회피 방안이 TCP 패킷 경로의 비대칭적 특성을 제대로 반영하지 못하며, 이것은 양 방향(순방향, 역방향) 패킷 전송 상태를 반영하는 RTT 측정값을 순방향 경로의 상태 해석에 이용하기 때문이다. RTT는 패킷의 왕복 시간만을 측정하기 때문에 패킷의 송수신시 순방향과 역방향에서 어느 정도의 혼잡이 발생하였는지 알 수 없다. 본 논문에서는 리눅스 커널 2.6의 TCP 소스에서 RTT 측정값으로 혼잡도를 측정하는 기존의 Vegas 혼잡 제어 알고리즘을 수정하여 순방향 경로의 혼잡과 역방향 경로의 혼잡을 구별할 수 있는 새로운 Vegas 혼잡 제어 알고리즘을 설계하고 구현하여 그 성능을 분석하였다.

센서네트워크에서의 효율적인 데이터 전송을 위한 적응적 혼잡 제어 (Adaptive Congestion Control for Effective Data Transmission in Wireless Sensor Networks)

  • 이좌형;김동국;정인범
    • 정보처리학회논문지C
    • /
    • 제16C권2호
    • /
    • pp.237-244
    • /
    • 2009
  • 무선 센서 네트워크에서의 혼잡은 데이터 손실 비율을 증가시키고, 전송 지연이 길어지는 문제점을 야기한다. 기존의 무선 센서 네트워크를 위한 혼잡 제어 방법들은 혼잡을 판단하고, 혼잡에 연관된 센서노드들을 선택하여 샘플링 주기를 조절함으로써 전송량을 줄이는 방법을 사용한다. 그러나 샘플링 주기 조절 기법은 시간적 데이터 손실에 민감한 응용에 사용하기 어려운 문제점이 있다. 본 연구에서는 무선 센서 네트워크에서의 혼잡을 해결하는 새로운 혼잡 제어 기법인 ACT를 제안한다. 제안하는 ACT기법에서는 큐 감시를 통해 다중 큐 임계값을 사용하여 네트워크의 상태를 판단한다. ACT는 혼잡 발생시 패킷 전송 간격을 조절하는 적응적 흐름 제어 기법을 통해 네트워크의 효율성을 높이며 패킷판단 기법을 통하여 노드간의 공평성을 보장한다. 또한 압축을 이용하여 센서노드 간 전송량을 조절하도록 하여 이용가능한 데이터양을 증가시킨다. 실험을 통하여 제안된 ACT기법이 기존 프로토콜에 비해 네트워크의 패킷 전송 효율성을 향상시키며 센서노드들에게 공평성있는 데이터전송을 제공함을 보인다.

혼잡상황에서 링크미통과 GPS 프로브데이터를 활용한 링크통행시간 추정기법 개발 (Link Travel Time Estimation Using Uncompleted Link-passing GPS Probe Data in Congested Traffic Condition)

  • 심상우;최기주
    • 대한교통학회지
    • /
    • 제24권5호
    • /
    • pp.7-18
    • /
    • 2006
  • 신뢰성 있는 통행시간정보제공과 교통정보센터의 효율적인 운영을 위해 통상 국내에서는 5분 주기로 통행시간자료를 수집하고 있다. 그러나 주기 단위로 수집할 경우 수집주기내에 링크를 통과하지 못하는 데이터는 사용할 수 없으며, 특히 혼잡시 이러한 데이터가 많이 발생하므로 혼잡정보가 늦게 제공되는 문제점이 있다. 본 연구에서는 이러한 문제점을 해결하기 위해 대기행렬소멸길이와 신호현시 등을 추정하여 링크통행시간 추정하는 기법을 개발하였다 현장실험을 기반으로 MAPE와 MAE를 사용하여 평가한 결과 제안기법의 정확도는 1.98%, 4.75초로 실측치와 큰 차이를 보이지 않았다. 제안기법은 혼잡할 경우에 GPS기반으로 부족한 데이터의 절대량을 보족해 줄 수 있는 대안으로 기대된다.

인터넷에서 혼잡 제어를 위한 라우터 메커니즘 (A Router Mechanism for Congestion Control in Internet)

  • 박재성;신용철;박희윤;이재용
    • 한국통신학회논문지
    • /
    • 제26권10A호
    • /
    • pp.1746-1755
    • /
    • 2001
  • 본 논문에서는 인터넷 트래픽의 자기 유사성 특성을 이용한 큐 관리 기법을 제안한다. 제안 기법은 LRD 프로세스의 특성을 이용하여 큰 타임 스케일에서 다음 혼잡 검출 주기 동안 평균 트래픽 입력율을 예측하고 이를 통해 혼잡 발생 여부를 미리 검출한다. 혼잡 검출시 입력 패킷을 확률적으로 폐기함으로써 망 내부에서 혼잡 발생을 사전에 방지한다. 제안 기법은 종단 시스템의 혼잡 제어 기법이나 각 플로우의 통신 환경에 무관하게 라우터의 평균 큐 길이와 큐 길이 변이를 작게 유지할 수 있으므로 지연과 지연 변이에 민감한 멀티미디어 서비스 제어에 적합하다. 또한 제안 기법은 입력율 예측을 통해 혼잡을 사전에 검출하기 때문에 종단간 혼잡 제어 기법을 사용하지 않는 플로우들에 의해 발생된 패킷들이 망 자원을 불평등하게 많이 사용하는 현상을 방지한다. 제안 기법은 각 플로우별 상태 정보를 관리하지 않으므로 확장성이 뛰어나며 이로 인해 소수의 PHB에 따라 각 홉별로 차등화된 서비스를 제공하는 Diffserv 구조에 적합하다. 또한 제안 기법은 기존 인터넷 구조에 변화를 주지 않고 라우터의 소프트웨어 업그레이드만으로 서비스가 가능하며, 필요한 버퍼의 양도 크지 않다는 장점을 가진다.

  • PDF

인터넷 라우터의 혼잡제어를 위한 새로운 큐 관리 알고리즘 (A New Queue Management Algorithm for Congestion Control in Internet Routers)

  • 구자헌;송병훈;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.490-492
    • /
    • 2000
  • 기존의 인터넷 라우터는 Drop tail 방식으로 패킷을 관리한다. 따라서 네트워크 트래픽의 지수적인 증가로 인한 혼잡 상황으로 발생하는 패킷 손실을 해결할 수 없다. 이 문제를 해결하기 위해 IETF(Internet Engineering Task Force)에서는 RED(Random Early Detection)와 같은 능동적인 큐 관리 알고리즘을 제시하였다. 하지만 RED는 동적으로 변화하는 인터넷 트래픽에 대하여 단지 큐 크기의 변화 정보를 얻어 혼잡 상황을 제어하기 때문에 성능에 있어는 매우 비효율적이다. 본 논문에서는 기존의 RED를 개선한 MRED를 제안했다. MRED는 RED에 비하여 휴리스틱한 방법을 이용하여 폐기 확률 값을 계산하고, 이를 실험을 통하여 MRED의 성능을 검증하였다.

  • PDF

분권화 된 송전선로 혼잡관리를 위한 정보공유 프로토콜 개발 (Information Exchange Protocol Design for Decentralized Congestion Management)

  • 정재우;송성환;윤용태;문승일
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 제37회 하계학술대회 논문집 A
    • /
    • pp.386-387
    • /
    • 2006
  • 전력시스템은 기존에 수직통합체제에서 벗어나 시장이라는 운영체제로 발전되고 있다. 이는 시스템의 불안정한 요소를 증가시키고 있으며, 이에 따라 시장체제 하에서 송전선로의 혼잡관리는 시스템을 안정적으로 운영될 수 있게 하는 중요한 요소 중의 하나로 간주되고 있다. 현재 사용되고 있는 최적조류계산(OPF) 방법은 송전선로 혼잡을 직접적으로 해결할 수 있는 방법이지만, 그 계산에 있어 시장 참여자들의 세부적인 정보의 공개를 요구하기 때문에 경쟁 시장체제에는 적당한 방법이 아니다. 따라서 본 논문에서는 시장 체제에 적합토록 제한된 정보 하에서 분권화 된 계산을 통한 혼잡관리 방식과 이에 따라 필요한 정보공유 프로토콜을 제안하겠다. 제안된 방법은 간단한 3모선 시뮬레이션을 통해 검증토록 하겠다.

  • PDF

Active 라우터의 피드백 메커니즘을 이용한 혼잡제어 (Active Congestion Control Using Active Router's Feedback Mechanism)

  • 최기현;신호진;김병기;신동렬
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1013-1016
    • /
    • 2000
  • 기존의 end-to-end 방식에서는 네트워크 내부에서 혼잡(congestion)이 발생했을 경우 각 endpoint에서 즉시 알아 낼 수 없기 때문에 일정시간 동안 수신된 packet의 순서에 대한 정보로 혼잡이 발생했는지에 대해 추론하는 것이다. 따라서 네트워크 내부에서 직접적으로 정보를 얻거나 처리를 해 줄 수 있다면 기존 방식보다 처리율이 향상될 것이다. 본 논문에서는 Active Network 메커니즘을 이용하여 라우터를 구성하고 관련 모의실험결과를 보인다. 이를 통해서 기존의 방식보다 향상된 혼잡제어를 제시한다.

  • PDF