• 제목/요약/키워드: heavy traffic

검색결과 561건 처리시간 0.019초

무선 센서 네트워크에서 QoS를 인지하는 Cross-layer MAC 프로토콜 (QoS Aware Cross-layer MAC Protocol in wireless Sensor Networks)

  • 박현주;김성철
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2811-2817
    • /
    • 2010
  • 논문에서는 다중의 sink 노드를 가지는 무선 센서 네트워크에서 서비스의 질(Quality of Service: QoS)을 지원하면서 에너지 소모를 줄이는 MAC 프로토콜(QAC-MAC)을 제안한다. 일반적으로 데이터 수집 네트워크에서 sink 노드근처의 노드들은 많은 양의 데이터를 처리해야 하므로 sink 노드 부근에서 혼잡이 발생하게 되어 지연에 민감한 데이터에 치명적일 수가 있다. QAC-MAC은 센서 노드들의 에너지 자원을 절약하면서 전체 네트워크 수명을 높이기 위하여 매체 접근 및 스케줄링을 위하여 경쟁기반 프로토콜과 충돌없이 데이터를 전송하기 위한 TDMA 기반의 데이터 전송 구조를 가지는 하이브리드 메커니즘을 사용한다. 일반적으로 우선순위가 높은 실시간 트래픽은 버스티하고 동일한 목적지를 가지는 특성을 가진다. QAC-MAC은 cross-layer 개념을 도입하여 각 센서 노드에서 동일한 목적지로 향하는 데이터를 재정돈하여 가능한 적은 노드들만이 데이터 전송에 참여함으로 에너지를 절약함으로 전체 네트워크 수명을 연장한다.

수 평형 이진트리를 이용한 디렉토리 캐쉬 일관성 유지 기법 (Directory Cache Coherence Scheme using the Number-Balanced Binary Tree)

  • 서대화
    • 한국정보처리학회논문지
    • /
    • 제4권3호
    • /
    • pp.821-830
    • /
    • 1997
  • 디렉토리 기반의 캐쉬 일관성 유지 기법은 대규모 공유메모리 다중처리기에서 캐쉬 일관성 문제를 해결하기 위한 방법이다. 이제까지 기존 기법들은 디렉토리기 위해서 많은 메모리 요구와 긴 무효화 시간, 네트웍 통신량의 집중, 그리고 낮은 확장성 등의 문제점들을 가지고 있다. 본 논문에서는 이런 문제점을 해결하면서 확장성을 가진 새로운 디렉토리 기반의 캐쉬 일관성 유지 기법을 제안하였다. 이 기법에서는 새롭게 제안한 수 평형 이진 트리를 사용하였다. 수 평형 이진 트리는 디렉토리에 있는 노드 수에 따라모양이 일정하고, 최대 깊이가[log$_2$n]이며, 같은 노드 개수를 가진 이진 트리 중에서 가장 작은 단말 노드 수는 가지는 특성이 있다 이러한 특성은 캐쉬 디렉 토리의 메모리량, 무효화 시간 및 네트웍 통신량을 최소로 해 주고, 다중처리기의 높은 확정성을 보장해 준다.

  • PDF

이동 에이전트 기반 전자 상거래 모형 시스템의 설계 및 구현 (Design and Implementation of Electronic Commerce Prototype System based on Mobile Agent)

  • 김평중;윤석환
    • 정보처리학회논문지B
    • /
    • 제8B권6호
    • /
    • pp.633-640
    • /
    • 2001
  • 이동 에이전트는 네트워크로 연결된 컴퓨터들을 사용자를 대신하여 작업을 수행하며 이동위치를 스스로 결정할 수 있는 자율성(autonomy)과 이동성(mobility)을 가진 소프트웨어 프로그램이다. 이동 에이전트는 네트워크 연결을 계속 유지한 상태로 작업하지 않고 실행 코드와 상태가 시스템간을 이동하며 임무를 수행할 수 있기 때문에 네트워크 연결이 불안정한 무선 망 환경이나 부하가 많이 걸리는 환경에서 활용될 수 있다. 본 논문에서는 이동 에이전트 패러다임을 사용함으로써 이동 컴퓨팅 환경에서 상품 검색 및 매매를 효율적으로 수행할 수 있는 전자상거래 시스템을 구축할 수 있음을 보여주고 있다. 사용자를 대신하여 복수 개의 이동 에이전트들이 시장으로 직접 이동하여 서비스나 상품을 자율적으로 협상하거나 매매하고, 매매결과는 에이전트 실행 코드와 함께 출발지 시스템으로 이동하여 보고한다. 따라서, 우리는 이동 마켓 시스템을 설계하고 시범 구현함으로써 이동 에이전트 패러다임이 이동 컴퓨팅 환경에서 전자상거래 시스템 구축에 적합함을 보인다.

  • PDF

도로터널내 화재시 온도분포 및 연기 유동 분석 연구 (The Temperature Distribution and the Smoke Flow Behaviour During Road Tunnel Fire)

  • 최태희;윤영표;윤철욱;김명배;최준석;이승호;김낙영
    • 한국터널지하공간학회 논문집
    • /
    • 제4권1호
    • /
    • pp.37-43
    • /
    • 2002
  • 최근들어 1km이상의 장대터널건설이 급증하는 추세이고 이로 인해 터널내 화재가 발생하면 터널내부는 외부와의 통로가 한정되고 고립된 공간이므로 화재로부터 발생되는 연기와 열로 대형인명사고가 발생 가능성이 높아지고 있다. 그러므로 고속도로 터널의 경우, 터널화재에 대비한 방재시스템을 구축하고 있지만 터널의 장대화, 화물운송차량의 대형화, 운반물류의 다양화에 따라 가연물의 규모, 터널내 기류등 다양화된 제반조건을 세부적으로 고려한 화염확산 형태 및 연기유동 메카니즘에 대한 연구가 필요하다. 따라서 본 연구에서는 고속도로 터널 실물화재실험을 수행하여 화재발생시 터널내부의 온도분포, 풍속, 연기거동 특성을 분석하였다.

  • PDF

QoS 보장을 위한 멀티미디어 데이터 스케줄링 연구 (A Study on Multimedia Data Scheduling for QoS Enhancement)

  • 김지원;신광식;윤완오;최상방
    • 전자공학회논문지CI
    • /
    • 제46권5호
    • /
    • pp.44-56
    • /
    • 2009
  • 음성, 영상, 데이터와 같은 다양한 멀티미디어 서비스는 많은 대역폭과 실시간 처리가 필요하기 때문에 데이터의 지연과 손실에 민감한 특성을 가지고 있다. 따라서 네트워크의 흔잡 상황과 무선채널의 에러로 인한 데이터의 손실이 발생하여 사용자에게 QoS를 보장해주지 못하게 된다. 이러한 문제들을 해결하기 위해 멀티미디어 스트리밍 흐름에 속한 데이터 패킷의 중요도에 따른 차등적인 서비스로 멀티미디어의 품질을 개선하는 알고리즘의 연구가 필요하다. 본 논문에서는 무선손실이 발생했을 경우 IWFQ 알고리즘과 같이 동작하다가 멀티미디어 플로의 재생시간이 촉박할 때 우선적으로 채널을 할당하는 WMS-1(Wireless Multimedia Scheduling-1) 알고리즘과, 멀티미디어 플로에 우선권을 부여하고 프레임 유형에 따라 우선순위가 높은 프레임을 갖는 플로를 먼저 서비스하는 WMS-2(Wireless Multimedia Scheduling-2) 알고리즘을 제안한다. 기존의 알고리즘과의 비교를 통해 제안한 알고리즘의 멀티미디어 서비스 품질이 개선되었고 기지국의 큐 사이즈가 클수록 전체 서비스의 품질과 fairness가 향상된 것을 확인할 수 있었다.

신뢰성에 기초한 강상형 보도육교의 안전도 및 내하력 평가 (Reliability-Based Assessment of Safety and Load Carrying Capacity of Steel-Box Pedestrian Bridges)

  • 조효남;최영민;이은철
    • 전산구조공학
    • /
    • 제10권2호
    • /
    • pp.189-201
    • /
    • 1997
  • 국내 보도육교의 경우, 단순한 구조형식과 공장제작에 의한 현장조립의 신속한 시공 및 유지관리상의 장점들로 인하여 표준화된 강상형 보고육교가 교통혼잡이 심한 도심지와 각종 국도상에 다수 건설되어 왔지만, 이중 상당수의 육교가 공용년수 증가와 더불어 열화손상되어 안전도 및 사용성이 매우 불량한 상태에 있다. 본 논문에서는 열화손상된 기존의 강상형 보도육교의 실제적인 안전도 및 잔존내하력을 평가하기 위하여 선진각국에서는 이미 일반화되고 있는 von Mises'조합응력항복기준에 기반을 둔 한계상태설계법에 기초하여 각 구조부위의 항복 및 좌굴에 대한 각각의 비선형 한계상태모형을 제안하고 이를 실구조물에 적용해서 안전도평가 및 신뢰성평가를 수행하여 제안된 모형의 타당성을 고찰하였다. 뿐만아니라 노후된 기존 강상형 보도육교에 대한 현장재하시험 방법과 이들 시험결과를 이용한 실용적이고 합리적인 잔존내하력 평가방법을 제안하고 각국 시방서별/설계방법별로 비교, 고찰하였다.

  • PDF

IEEE 802.15.4에서 적응적 충돌 회피 알고리즘의 성능분석 (Performance Evaluation of an Adaptive Collision Avoidance Algorithm for IEEE 802.15.4)

  • 노기철;이승연;신연순;안종석;이강우
    • 한국통신학회논문지
    • /
    • 제36권3A호
    • /
    • pp.267-277
    • /
    • 2011
  • IEEE 802.15.4는 전송된 프레임의 초기 충돌을 피하기 위해 대부분의 다른 무선 네트워크 프로토콜들처럼 프레임을 전송하기 전 임의의 시간을 지연하는 CA(Collision A voidance) 알고리즘을 사용한다. IEEE 802.15.4의 CA 방식은 현재의 네트워크 상황에 관계없이 고정된 초기 백오프 선택 구간에서 임의의 백오프 지연 시간을 선택하기 때문에, 긴 시간 동안 높은 통신 부하를 유지하는 네트워크에서는 현재 상황에 알맞은 백오프 지연 시간을 선택하기까지 여러 번의 백오프 지연 과정을 반복하게 된다. 본 논문에서는 네트워크의 혼잡 상황에 따른 충돌 확률을 고려하여 초기 백오프 지연 시간을 적응적으로 선택할 수 있는 ACA(Adaptive Collision Avoidance) 알고리즘을 제안한다. ACA 알고리즘의 성능을 측정하기 위해 수학적 모델을 제시하며, ns-2를 이용한 시뮬레이션을 통해 모델의 정확성을 검증하고 네트워크 혼잡 상황에 따른 최적의 초기 백오프 지연 시간을 제시한다. 분석 결과, ACA알고리즘을 사용할 때 표준에 비해 처리량이 최대 41% 이상 증가하고 평균 서비스 지연 시간은 기존보다 더욱 짧게 나타났다.

모바일 RFID 프라이버시를 위한 인증 프로토콜 성능 평가 (Performance Evaluation of Authentication Protocol for Mobile RFID Privacy)

  • 엄태양;이정현
    • 한국통신학회논문지
    • /
    • 제36권6B호
    • /
    • pp.618-630
    • /
    • 2011
  • 모바일 RFID(Radio Frequency IDentification)은 스마트 폰과 같은 휴대 가능한 장치에 기존의 RFID 리더를 탑재하여, 개인에게 다양하고 편리한 서비스를 제공할 수 있다. 개개인은 제품에 대한 정보를 장소에 구애받지 않고 제공받을 수 있지만, 모바일 리더를 소지한 누구나 타인의 RFID 태그를 읽을 수 있어 개인 프라이버시 침해가 발생할 위험 요소가 존재한다. 이러한 프라이버시 침해 문제를 해결하기 위해 다양한 인증 기술들이 제안되어 왔지만, 대부분은 태그에서 많은 연산을 필요로 하는 솔루션으로 일반적으로 많이 사용하는 수동형 태그에서는 적용할 수 없다. 따라서, 본 논문에서는 모바일 단말의 연산능력을 최대한 활용하여 능동형 태그 뿐만 아니라 일반적인 수동형 태그에도 적용가능한 모바일 RFID 인증 기술을 제안한다. 제안 프로토콜은 태그보호, 위치추적 방지, 트래픽 추적 방지를 위한 보안 요구사항과 경량화를 위한 성능 요구사항을 모두 만족하고, 이의 실용성 검증을 위해 스마트폰과 상용 모바일 RFID 리더기에 제안 프로토콜을 탑재하여 실험한 결과를 제시한다.

차별화된 소프트웨어 시험을 위한 시험항목 우선순위 조정 (Test Item Prioritizing Metrics for a Selective Software Testing)

  • 이재기;이재정
    • 한국통신학회논문지
    • /
    • 제33권1B호
    • /
    • pp.38-47
    • /
    • 2008
  • 다양한 소프트웨어 기능들에 대해서 활발한 시장의 요구사항에 부응하기 위해서는 주어진 납기에 시스템시험을 마쳐야 한다. 특히, 사용자나 개발목표 시스템의 주요 핵심기능과 밀접한 주요 고장들은 시스템시험에서 반드시 검출, 제거되어야 한다. 대부분 제안되고 있는 시스템시험 방법은 효율적이고 가격 경쟁력을 갖춘 선택적인 시험 방법이 아닌 일상적인 방법이다. 이러한 방법들은 시스템 개발 초기나 단기간(short-term)의 효과적인 시험에 응용할 수 없으며, 새로운 기능의 추가에 따른 시험 준비에 많은 비용이 수반되므로 효과적인 시험이 되지 못한다. 이러한 문제를 극복하기 위한 새로운 시험방법으로 시험수행의 핵심적인 역할을 수행하는 선택적인 소프트웨어 시험이 필요하다. 선택적인 시험방법은 3가지 정보를 조합하여 시험항목 순위를 결정하는데 즉, 사용빈도, 시나리오 복잡도, 고장강도 등이다. 이 정보를 사용하여 시험을 수행함으로써 시스템의 치명적인 고장을 찾는데 활용함으로써 보다 효율적인 시스템 시험을 수행할 수 있다. 본 논문에서는 주요기능과 관련된 심각한 오류와 시스템의 치명적인 결함을 찾는 선택적인 소프트웨어 시험 방법에 대해 제안된 방법을 적용, 그 결과를 검증한다.

멀티 홉 무선센서네트워크에서 에너지와 지연에 효율적인 하이브리드 MAC 프로토콜 (An Energy and Delay Efficient Hybrid MAC Protocol for Multi-Hop Wireless Sensor Networks)

  • 전준헌;김성철
    • 한국정보통신학회논문지
    • /
    • 제19권2호
    • /
    • pp.471-476
    • /
    • 2015
  • 본 논문에서는 멀티 홉 무선 센서 네트워크에서 에너지 효율적인 하이브리드(hybrid) MAC 프로토콜을 제안한다. 제안하는 MAC 프로토콜은 경쟁방식(CSMA) 방식과 비경쟁방식(TDMA) 방식을 혼합하여 사용한다. 싱크 노드로부터 멀리 떨어진 센서 노드들은 주로 데이터 측정 임무를 담당하기 때문에 데이터 발생 및 전송 트래픽이 적어 구현이 간단한 경쟁방식을 사용하는 것이 유리하다. 그러나 싱크 노드와 가까운 노드들은 데이터 측정 뿐 만 아니라 relay 노드로 동작하기 때문에 많은 데이터를 전송할 필요가 있으므로 경쟁방식을 사용하면 데이터 패킷의 충돌 및 전송지연이 증가하게 된다. 본 논문에서는 싱크 노드와 1홉 거리의 센서 노드들은 마치 비경쟁방식처럼 슬롯을 할당하여 데이터 패킷을 전송하는 메커니즘을 제안한다. 제안하는 메커니즘은 에너지 및 지연에 효율적인 장점을 가진다. 제안된 MAC 프로토콜은 유사한 다른 프로토콜에 비해 데이터 패킷 전송 지연에서 더 좋은 성능을 보였다.