• 제목/요약/키워드: 커버리지 문제

검색결과 107건 처리시간 0.05초

열차제어 S/W 검증을 위한 테스트 커버리지 측정 및 평가기준에 대한 연구 (Study on Test Coverage Analysis & Assessment Standard for Train Control Software Verification)

  • 조현정;황종규;오석문;신승권
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 추계학술발표논문집 1부
    • /
    • pp.163-167
    • /
    • 2010
  • 최근 컴퓨터시스템으로 전환되고 있는 열차제어시스템에서 소프트웨어에의 의존성이 급격히 증가함에 따라 임베디드화된 열차제어 소프트웨어 신뢰성과 안전성의 검증이 중요한 문제로 대두되기 시작했다. 이에 따라 열차제어 소프트웨어 관련 국제표준에서도 각종 소프트웨어 테스트 및 검증활동을 요구하고 있으며, 이에 대응하여 본 논문에서는 열차제어시스템 소프트웨어 테스트 커버리지 자동화 도구 및 기준 분석과 개발 결과에 대해 제시하고 있다. 본 논문에서는 열차제어 소프트웨어 안전성 검증을 위한 정량적인 항목으로 매우 중요한 테스트 커버리지를 자동으로 측정할 수 있는 제어흐름 분석도구를 개발하였으며, 본 도구의 결과를 실제 철도 산업 현장에서 활용하기 위해 타분야 제시 기준 등을 분석하여 철도 소프트웨어 안전무결성레벨(SWSIL)에 따른 판단 기준을 제시하였다.

  • PDF

사물 인터넷 환경을 위한 BitTorrent 알고리즘 기반의 테스트 커버리지 측정기법 (A Method of Test Coverage Measurement Based on BitTorrent for Internet of Things Environment)

  • 류호동;이우진
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권10호
    • /
    • pp.365-370
    • /
    • 2014
  • 사물 인터넷(Internet of Things : IoT) 환경이 이미 네트워크기반의 서비스 분야에서 가장 대표적인 패러다임이 되었음에도 불구하고, 인간과 사물 및 환경이 서로 제약 없이 연결되는 특성으로 인하여 해당 환경에 특화된 테스트 기법은 여전히 많은 연구가 필요한 상황이다. 에뮬레이터 기반에서 테스트 대상 장치를 구동하는 대부분의 기존 방식은 IoT와 같이 그 연결이 다양해지고 장치의 구분이 불분명해질수록 실제 환경과의 격차가 커져 결론적으로 부정확한 테스트 결과가 산출될 가능성이 높다. 본 논문에서는 이러한 문제를 개선하고자 각각의 장치들의 오버헤드를 최소화함과 동시에 대상 코드의 특정 부분이 중복적으로 테스트되지 않는 특징을 가진 BitTorrent기반의 테스트 커버리지 측정 기법을 제안한다.

네트워크 커버리지를 이용한 센서 레지스트리 시스템 확장 (Extending Sensor Registry System Using Network Coverage Information)

  • 정현준;정동원;이석훈;백두권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.323-326
    • /
    • 2015
  • 센서 레지스트리 시스템 (Sensor Registry System, SRS)은 이기종 센서 네트워크 환경에서 센서 데이터의 즉각적 활용 및 끊김 없는 해석을 위해 사용자에게 센서 정보를 제공한다. 불안정한 네트워크 상황에서 지속적인 서비스 제공을 위해서 이동 경로 예측기반 SRS가 연구되었다. 하지만 네트워크가 지원되지 않거나 신호가 약한 지역에서는 여전히 센서 정보의 끊임 없는 제공이 어렵다. 이 논문에서는 이러한 문제를 해결하기 위해, 네트워크 커버리지의 정보를 이용한 센서 레지스트리 시스템 확장 방법을 제안한다. 제안 방법은 예측한 경로와 네트워크 커버리지에 대한 오픈 데이터(지역 통신사 정보, 통신 대역폭, 신호 강도, 통신 타입)를 이용하여 사용자가 불안정한 네트워크 지역에 도착하기 전에 해당 지역의 센서 정보를 추가로 송신한다. 기존의 경로 예측기반 SRS의 센서 정보 송신보다 추가 오버헤드가 발생하지만, 사용자는 끊김 없는 센서 정보를 수신하여 이용 센서 응용 서비스의 품질을 높일 수 있다.

라이브러리 퍼징의 커버리지 향상 방법 연구 (A Study of Coverage Improvement for Library Fuzzing)

  • 김서영;조민기;김종신;권태경
    • 정보보호학회논문지
    • /
    • 제30권6호
    • /
    • pp.1079-1085
    • /
    • 2020
  • 라이브러리 구현의 결함을 발견하기 위해 동적 분석 방법인 퍼징(fuzzing)이 사용되고 있다. 라이브러리 대상 퍼징은 구현된 함수만 테스트를 할 수 있으므로 더 높은 코드 커버리지를 달성하기 위해서는 구현되지 않은 함수들을 추가로 구현해주어야 한다. 하지만 라이브러리 함수들의 호출 관계를 고려하지 않고 함수를 추가하면 이미 테스트를 수행한 함수가 추가되는 문제가 발생할 수 있다. 본 논문에서는 라이브러리 퍼징의 코드 커버리지 성능을 향상시키기 위한 개선 방법을 제안한다. 먼저, 라이브러리 퍼징의 대상 함수를 효율적으로 추가하기 위해 라이브러리의 함수 호출 그래프 분석하고 구현되지 않은 라이브러리 함수를 추가 구현한다. 그리고 라이브러리의 해결하기 어려운 제약조건을 가진 분기를 탐색하는 방법으로 하이브리드 퍼징을 적용한다. OpenSSL, mbedTLS, Crypto++을 대상으로 실험한 결과, 제안한 방법이 코드 커버리지를 증가에 효과적인 것을 확인하였다.

다이나믹 펨토셀 네트워크에서 커버리지와 데이터 부하 균형을 고려한 기지국의 파워 조절 분산 알고리즘 (A Distributed Power Control Algorithm for Data Load Balancing with Coverage in Dynamic Femtocell Networks)

  • 신동훈;최성희
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제22권2호
    • /
    • pp.101-106
    • /
    • 2016
  • 셀룰러 시스템을 기반으로 하는 펨토셀 네트워크는 실내 환경에서 대용량 데이터 전송을 위한 기술로 주목 받고 있다. 본 연구에서는 다수의 펨토 기지국을 배치하여 서비스를 제공하는 실내 환경에서 커버리지 문제와 데이터 전송 부하 문제를 동시에 고려하는 기지국의 파워 조절 분산 방법을 제안한다. 사용자의 데이터 사용량은 시간과 장소에 따라 지속적으로 변화하기 때문에 기지국의 데이터 전송 부하를 효과적으로 분배하는 동적 파워 조절 방법이 요구된다. 또한, 대규모 시설에 설치되어 있는 펨토셀 네트워크 시스템을 효율적으로 운영하기 위해서는 기지국의 파워 조절을 위한 분산 알고리즘이 필요하다. 본 논문에서는 기지국 사이의 데이터 전송 부하를 효과적으로 분배하는 분산 알고리즘을 제시한다. 또한, 일부 기지국에서 발행한 장애를 대응하는 방법과 새로운 기지국을 추가하는 방법을 제시한다. 모의 실험을 통해서 제안한 알고리즘의 성능을 시험하였다.

감시정찰 센서네트워크에서 환경요소와 노드수량을 고려한 노드 배치 전략 (A Node Deployment Strategy Considering Environmental Factors and the Number of Nodes in Surveillance and Reconnaissance Sensor Network)

  • 김용현;정광수
    • 한국통신학회논문지
    • /
    • 제36권12B호
    • /
    • pp.1670-1679
    • /
    • 2011
  • 무선 센서네트워크에서 센서 커버리지와 네트워크 연결성 문제는 노드의 제한된 탐지거리와 통신거리로 인해 발생한다. 커버리지와 연결성 문제를 해결하기 위해 많은 연구가 진행되었지만 대부분의 연구가 무선 센서네트워크 배치에 영향을 주는 다양한 환경요소를 고려하고 있지 않기 때문에 실환경에 적용되는데 한계가 있다. 따라서 본 논문에서는 감시정찰 센서네트워크에서 지형, 식생, 기상 등 환경요소와 제한된 노드 수량을 고려하여 노드를 배치하는 방법을 제안한다. 제안방법은 감시정찰 센서네트워크 시스템의 설치 절차를 IPB분석을 통한 배치영향 요소파악, 센서 탐지범위 기반 센서노드 배치, 모니터링 장소 선정, RF 통신범위 기반 중계노드 배치와 같이 4단계로 구분하고, 감시정찰 센서네트워크 시스템 특정과 환경 영향요소를 고려하여 센서노드와 중계노드를 배치하는 것이다. 시뮬레이션을 통해 제안방법을 검증하였으며, 커버리지와 네트워크 연결성에서 성능이 향상됨을 확인하였다.

8-VSB DTTB의 최적 ERP와 안데나 HAAT에 관한 연구 (A Study on optimal ERP and HAAT of antenna for the 8-VSB DTTB)

  • 김선미;박근희;류광진;김영곤;노순국;박창균
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.365-368
    • /
    • 2001
  • 현재 운용중인 NTSC송신시스템을 근거로 가까운 장래에 설치되어 운용될 8-VSD DTV전송시스템의 재원을 설계한다. 먼저 아나로그 NTSC와 디지털 8-VSH DTV의 지상파 방송의 경우 최적의 수신전계를 유지할 수 있는 조건을 검토하고, Longley-Rice의 전계강도 산출법을 이용해서 수신을 위한 최소한의 전계강도의 임계값을 산출한다 8-VSH DTV전송은 NTSC 6MHz대역에서 HDTV가 가능하도록 19.39Mbps의 데이타를 고속으로 전송하는데 그 목표fmf 두고 있으므로 무엇보다 송 · 수신점 사이의 전계강도의 최적화는 중요한 문제이므로 8-VSB DTV전송은 NTSC 서비스 커버리지에 비하여 확장되거나 효율적이어야만 한다. 본 연구에서는 산출결과 NTSC가 8-VSH DTV와 동일한 서비스 커버리지를 유지하기 위하여 NTSC VHF에서 DTV UHF로 전환시 필요한 송신출력과 NTSC UHF에서 DTV UHF로의 전환시 필요한 송신출력을 산출한다.

  • PDF

무선 센서 네트워크에서 다중 커버리지와 연결성을 위한 삼각 배치 패턴 (Triangular lattice Deployment Patterns for p-Coverage and q-Connectivity in Wireless Sensor Networks)

  • 김용환;김찬명;한연희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.662-664
    • /
    • 2011
  • 무선 센서 네트워크에서 관심지역이 각 센서에 의하여 얼마나 잘 센싱되는지의 정도에 대한 커버리지(coverage)와 센서에 의하여 센싱된 데이터를 싱크노드까지 얼마나 잘 전달될 수 있는지의 정도에 관한 연결성(connectivity)은 중요한 연구 분야이다. 이와 관련하여 본 논문에서는 센서 네트워크에서 p-coverage와 q-connectivity ($q{\leq}6$)를 만족하는 최적의 센서 배치패턴 문제에 관한 연구 결과를 기술한다. 특히, 1-coverage의 경우 최적이라 알려진 삼각 격자 패턴에 대하여 p-coverage와 6-connectivity을 만족하도록 하는 배치 방법을 제시한다.

클라우드 컴퓨팅 기반의 병렬 CNV 검출 알고리즘 (Parallel CNV detection algorithm based on Cloud Computing)

  • 홍상균;윤지희;이은주
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.1264-1267
    • /
    • 2011
  • 시퀀싱 기술의 발달로 최근에는 비교적 저렴한 비용으로 개인의 유전체 시퀀싱 데이터를 산출할 수 있게 되었다. 하지만 이를 기반으로 하는 기존의 분석 방법은 매우 고가의 컴퓨팅 환경을 요구하기 때문에 분석을 위한 비용이 매우 높은 문제가 있다. 본 논문에서 클라우드 컴퓨팅 환경의 병렬 CNV 검출알고리즘을 제안한다. 제안하는 방법은 모양 기반의 CNV 검출 알고리즘인 CNV_shape을 MapReduce 기법으로 개발한 것으로 시퀀싱 데이터를 레퍼런스 서열에 매핑한 결과로부터 리드 커버리지 (read coverage)를 계산하여 커버리지가 감소하거나 증가하는 일정 길이 이상의 영역을 검출하는 방법이다. 클라우드 컴퓨팅 환경에 적용하고 노드의 밸런싱 유지를 위한 방법으로 파티셔닝 기법을 사용하였다. 또한 실 데이터를 이용한 실험을 통해 제안하는 방법의 효율적 데이터 처리를 보인다.

사물인터넷 응용을 위한 다중 커버리지 클래스를 지원하는 슬롯화된 알로하 랜덤 접속 (Slotted ALOHA Random Access with Multiple Coverage Classes for IoT Applications)

  • 김수진;채승엽;조상진;임민중
    • 한국통신학회논문지
    • /
    • 제42권3호
    • /
    • pp.554-561
    • /
    • 2017
  • IoT(Internet of Things) 응용 디바이스는 실내, 지하 등의 신호가 도달하기 어려운 환경에 있는 경우가 많을 뿐만 아니라 송신 출력도 낮으므로 기지국이 낮은 수신 감도에서도 수신이 가능하도록 설계되어야 한다. 이를 위해 채널 상태가 좋지 않은 디바이스는 낮은 부호화율이나 반복전송 등을 이용하여 낮은 데이터 전송률로 전송할 수 있다. 채널 상태에 따라 커버리지 클래스를 나누고 채널 상태에 맞는 전송 속도를 사용할 때 커버리지 클래스마다 패킷의 길이가 다를 수 있으며 슬롯 알로하 랜덤 접속의 성능이 떨어질 수 있다. 특히 서로 다른 커버리지 클래스의 디바이스들이 공유된 자원을 사용할 때는 채널 상태가 나쁜 디바이스의 성능이 떨어질 수 있으며, 반대로 커버리지 클래스마다 분리된 자원을 사용할 때는 한 자원 영역에 랜덤 액세스를 하는 디바이스가 많아지는 혼잡이 발생할 수 있다는 문제가 있다. 본 논문에서는 이를 보완할 수 있는 방법들을 제안한다. 이 연구는 MTC 디바이스를 중심으로 연구하였으며, 추후 발전 가능성이 높은 부분이라 생각된다.