• 제목/요약/키워드: 커버리지 최적화

검색결과 47건 처리시간 0.033초

최적화 컴파일된 자바스크립트 함수에 대한 최적화 해제 회피를 이용하는 런타임 가드 커버리지 유도 퍼저 (Runtime-Guard Coverage Guided Fuzzer Avoiding Deoptimization for Optimized Javascript Functions)

  • 김홍교;문종섭
    • 정보보호학회논문지
    • /
    • 제30권3호
    • /
    • pp.443-454
    • /
    • 2020
  • 자바스크립트 엔진은 주로 웹 브라우저에 적재되어 웹 페이지를 표시하는 여러 기능 중 자바스크립트 코드를 입력으로 받아 처리하는 모듈이다. 자바스크립트 엔진 내 취약점은 종단 사용자의 시스템 보안을 위협할 수 있어 많은 퍼징 테스트 연구가 수행되었다. 그중 일부 연구는 자바스크립트 엔진 내 테스트 커버리지를 유도하는 방식으로 퍼징 효율을 높였으나, 최적화되어 동적으로 생성된 기계어 코드에 대한 커버리지 유도 퍼징은 시도되지 않았다. 최적화된 자바스크립트 코드는 예외적인 흐름 발생 시 코드를 해제하는 런타임 가드의 기능으로 인해 퍼징을 통한 충분한 반복 테스트가 어렵다. 본 논문은 이러한 문제점을 해결하기 위해 최적화 해제를 회피하여 최적화된 기계어 코드에 대해 퍼징 테스트를 수행하는 방법을 제안한다. 또한, 동적 바이너리 계측 방식으로 수행된 런타임 가드의 커버리지를 계측하고 커버리지 증가를 유도하는 방식을 제안한다. 실험을 통해, 본 연구가 제안하는 방식이 런타임 가드 커버리지, 시간당 테스트 횟수의 두가지 척도에서 기존의 방식보다 뛰어남을 보인다.

보안 모니터링을 위한 이종 센서 네트워크 구성에서 입지 최적화 접근 (Location Optimization in Heterogeneous Sensor Network Configuration for Security Monitoring)

  • 김감영
    • 대한지리학회지
    • /
    • 제43권2호
    • /
    • pp.220-234
    • /
    • 2008
  • 안전과 보안이 현대사회의 중요한 관심사로 등장하고 있고 그 대상 영역이 실내 공간으로 넘어서 도시로 확대되고 있다. 도심지역에 수 많은 감시 센서들이 설치 운영되고 있다. 많은 보안 모니터링 맥락에서 감시 센서/네트워크의 수행능력 혹은 효율성은 조명의 변화와 같은 환경 조건에 제약을 받는다. 서로 보완적인 상이한 유형의 센서를 설치함으로써 개별 유형의 센서의 고장 혹은 한계를 극복할 수 있다는 것은 익히 잘 알려진 사실이다. 입지 분석과 모델링의 관점에서 관심사는 어떻게 보완적인 상이한 유형의 센서들의 적절한 입지를 결정하여 보안기능을 강화할 수 있느냐 이다. 이 연구는 k 개의 상이한 유형의 감시 센서의 위치를 결정하는 커버리지 기반의 최적화 모델을 제시한다. 이 모델은 상이한 유형의 센서 사이의 공통 커버리지와 동일 유형의 센서 사이의 중복 커버지리를 동시에 고려한다. 개발된 모델은 도심 지역에 센서를 위치시키는데 적용된다. 연구 결과는 공통 및 중복 커버리지가 동시에 모델링 될 수 있으며, 두 유형의 커버지리 사이의 tradeoff를 보여주는 많은 해들이 있음을 보여준다.

모바일 에드 혹 네트워크에서 커버리지 스케쥴링 제어 알고리즘 (Coverage Scheduling control Algorithm in MANET)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 추계학술대회
    • /
    • pp.848-850
    • /
    • 2014
  • 본 논문에서는 이동 에드혹 네트워크(Mobile Ad hoc network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 CSWC(Coverage Scheduling Weight-value Control) 알고리즘을 제안한다. 기존의 LEACH 알고리즘은 확률적 분포 함수에 의해 커버리지 영역 안에 존재 하는 클러스터 헤드노드를 선택하여 중계노드로 통신한다. 하지만 확률적 분포함수에 의해 선택된 헤드 노드가 커버리지 영역에서 전송거리 비율이 비균형으로 나뉘어 전송할 경우, 노드의 에너지 소모가 일정하지 않아 효율적으로 사용하지 못하는 경우가 발생한다. 따라서 본 논문에서는 최적의 커버리지 영역을 설정하여 유지하는 CSWC알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 커버리지 영역이 비균형으로 설정되어 있을 경우, 커버러지 영역을 결정하는 홉 수를 증가시켜 최적의 커버리지 영역을 제공하는 알고리즘이다. 주어진 모의실험 환경에서 노드의 효율적인 커버리지 영역을 설정하여 네트워크의 최적화된 에너지 소모를 보여주고 있다.

  • PDF

이동센서노드를 이용한 환경감시 시스템에서의 커버리지 최대화 (Coverage Maximization in Environment Monitoring using Mobile Sensor Nodes)

  • 르반둑;윤석훈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.116-119
    • /
    • 2015
  • 다수의 이동센서노드를 이용한 환경감시 알고리즘을 제안한다. 제안하는 알고리즘은 사전 정보가 없는 개활 지역에서 이동센서노드들을 배치하여 센싱 커버리지를 최대화 하는 것을 목적으로 한다. 이동센서노드는 보다 높은 센싱 커버리지를 획득하기 위하여 최대의 센싱 커버리지를 획득할 때 까지 반복적으로 재배치된다. 커버리지 최대화를 위하여 ILP(Integer Linear Programming) 기반의 최적화 문제를 구성한다. 시뮬레이션 결과에 의하면 제안된 알고리즘은 이동센서노드들을 보다 높은 관심지역으로 이동시킬 수 있으며 최대의 센싱 커버리지 획득이 가능함을 시뮬레이션을 통하여 검증한다.

  • PDF

표적 마케팅을 위한 CBR 시스템의 유사 임계치 및 커버리지의 동시 최적화 모형

  • 안현철
    • 한국경영정보학회:학술대회논문집
    • /
    • 한국경영정보학회 2007년도 추계학술대회
    • /
    • pp.605-610
    • /
    • 2007
  • 사례기반추론(CBR)은 많은 장점으로 인해, 생산, 재무, 마케팅 등의 분야의 다양한 경영의사결정문제 해결에 적용되어 왔다. 그러나, 효과적인 CBR 시스템을 설계, 구축하기 위해서는 연구자가 직관적으로 설정해야 할 많은 변수들이 존재한다. 본 연구에서는 이러한 CBR의 여러 설계요소들 중, '결합할 유사사례의 선택' 과 관련해, CBR이 보다 개선된 형태로 경영문제 해결에 응용될 수 있는 모형을 제시하고 있다. 본 연구의 제안모형은 결합할 유사사례를 선택하는 기준으로 특정 사례수(k-NN)나 유사도의 상대적 비율을 사용하는 기존의 CBR과 달리 0에서 1사이의 값을 갖는 절대적 유사 임계치를 적용하고 있다. 다만, 절대적 유사 임계치를 사용할 때, 그 값이 작아질 경우 예측결과의 생성이 과도하게 이루어지지 않을 수 있는 문제를 해결하기 위해, 커버리지를 모형에 함께 반영하여 사용자가 원하는 수준의 커버리지는 유지한 상태에서 가장 효과적인 유사 사례를 찾아, 추론을 수행할 수 있도록 설계하였다. 제안모형을 검증하기 위해, 본 연구에서는 이 모형을 실제 인터넷 쇼핑몰의 고객 발굴 사례에 적용해 보았다. 이를 통해, 제안모형의 적용가능성을 확인하고, 향후 추가연구가 요구되는 개선방향을 고찰해 보았다.

  • PDF

차세대 이종망에서 커버리지 최적화를 위한 자율적 펨토셀 전송 전력 조절 기법 연구 (An Autonomous Downlink Power Adjustment Method of Femtocell for Coverage Optimization in Next Generation Heterogeneous Networks)

  • 조상익;임재찬;홍대형
    • 한국통신학회논문지
    • /
    • 제38B권1호
    • /
    • pp.18-25
    • /
    • 2013
  • 본 논문에서는 차세대 이종망 환경에서 펨토셀이 자율적으로 커버리지를 조절하는 방안을 제안한다. 펨토셀의 커버리지가 펨토셀이 설치된 실내 영역보다 큰 경우 펨토셀 커버리지를 통과하는 실외 단말에 의해 핸드오버 요청이 발생하여 불필요한 signaling을 증가시키고 이에 따라 overhead가 커지게 된다. 펨토셀의 커버리지가 펨토셀이 설치된 실내 영역보다 작은 경우 실내에 위치한 단말이 펨토셀에 연결되지 못하는 문제가 발생한다. 따라서 본 논문에서는 펨토셀 커버리지가 실내영역과 일치하도록 자율적으로 전송 전력을 조절하는 방법을 제안한다. 제안 기법은 펨토셀이 스스로 얻을 수 있는 정보인 핸드오버 요청 및 단말의 펨토셀에 대한 결합등록(membership) 여부를 이용함으로써 자율적인 커버리지 조절을 가능 하게 한다. 제안 기법의 성능 분석을 위해 먼저 커버리지를 실내영역과 일치시키는 펨토셀 전송 전력의 이론값을 도출한다. 이후 제안 기법을 모의실험에 적용하여 분석한 결과에서 펨토셀의 전송 전력이 자율적으로 조절되어 이론값으로 수렴함을 보인다.

빅데이터 집성을 위한 MANET 센서 커버리지 최대화 알고리즘의 문제점 분석 (Problem Analysis of Sensor Coverage Maximization Algorithms in MANET for Big Data Aggregation)

  • 문영주;강지훈;최성민;임종범
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.54-55
    • /
    • 2016
  • 무선 센터 네트워크 환경과 이동성을 지원하는 MANET이 결합된 환경에서 센서 커버리지 최대화 문제는 해결해야 할 중요한 문제 중 하나이다. 이 문제를 해결하기 위해 기존 연구에서는 자가 조직의 방식으로 노드 이동에 대하여 자가 결정, 근접 노드 검색, 노드 이동의 단계를 수행하는 알고리즘이 제시되었다. 하지만 기존 연구의 방식으로는 이미 노드의 배치가 최적화된 상태에서는 효과적이지 않다는 문제점을 가지고 있다. 이 논문에서는 기존 MANET 센서 커버리지 최대화 알고리즘의 문제점을 상세히 분석하고, 이 문제점을 해결하기 위한 해결 방안을 제시한다. 문제점을 제시하기 위해 MANET 환경을 모의구성하고 성능 실험을 실시하였다.

최대 커버리지 센서 배치를 위한 유전 알고리즘 (Genetic Algorithms for Maximizing the Coverage of Sensor Deployment)

  • 윤유림;김용혁
    • 한국지능시스템학회논문지
    • /
    • 제20권3호
    • /
    • pp.406-412
    • /
    • 2010
  • 본 논문에서는 실세계에서 센서를 배치할 때 발생하는 최적화 문제인 최대 커버리지 센서 배치 문제를 정의하고 문제의 해 공간의 특성을 분석하였다. 또한 최대 커버리지 센서 배치 문제의 좋은 해를 얻기 위해 유전 알고리즘을 설계하고 그 우수성을 비교 실험을 통해 보였다. 이 문제에 유전 알고리즘을 적용할 때 중요하게 고려되어야 할 부분은 평가 함수를 어떻게 구현하느냐 인데 몬테카를로법을 통해 해결할 수 있었다. 유전 알고리즘의 몬테카를로법을 이용한 평가 부분에서 샘플 생성 횟수를 조절함으로써 동일한 성능을 내면서 계산 시간을 크게 줄일 수 있었다.

OFDMA 방식을 사용하는 MMR시스템의 최적화된 커버리지 확장 (Optimization of Coverage Extension in OFDMA Based MMR System)

  • 김승연;김세진;류승완;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제33권7B호
    • /
    • pp.567-574
    • /
    • 2008
  • 본 논문에서는 OFDMA 방식을 사용하는 MMR (Mobile Multi-hop Relay) 시스템에서 RS (Relay Station)를 사용하여 커버리지 확장을 위한 최적화 방법을 제안하고 이에 대한 성능을 분석한다. 최적화 방법으로 최대 처리량을 만들기 위한 두 개의 주파수 할당 방법을 제안하고 각각의 할당 방법에 따른 BS의 처리량과 프레임 효율로 성능을 분석한다. 마지막으로 주파수 할당 방법에 따라 주어진 BS (Base Station)의 총 처리 용량(capacity)에서 RS의 최대 흡수를 분석한다. 결과를 통해 제안된 주파수 할당 방법이 커버리지 확장에 효율적이고, BS의 처리량도 증가시킬 수 있음을 알 수 있다. 또한 트래픽 밀도가 낮을 경우 MMR 시스템이 효율적임을 알 수 있다. 본 논문의 결과를 통해 향후 릴레이를 사용하여 휴대인터넷 서비스 지역과, 셀룰러 망을 넓히는데 있어 참고할만한 가이드라인이 될 수 있을 것이다.

NBTC와 WBTC 구조를 갖는 WiBro 시스템에서 멀티홉 중계기를 이용한 커버리지 확장과 최소 설치비용 연구 (A Study of Coverage Extension and Minimum Deployment Cost in NBTC and WBTC Structures based WiBro System Using Multi-hop Relay)

  • 김세진;김승연;이병복;류승완;이형우;조충호
    • 한국통신학회논문지
    • /
    • 제33권10B호
    • /
    • pp.911-918
    • /
    • 2008
  • 본 논문에서는 방향성 안테나를 이용하여 3섹터 구조를 갖는 Narrow-Beam Trisector Cell (NBTC)과 Wide-Beam Trisector Cell (WBTC) 구조의 WiBro 시스템에 IEEE802.16j 기반의 멀티홉 중계기를 도입하여 커버리지를 확장하는 새로운 형태의 NBTC와 WBTC 구조를 제안한다. 제안한 구조는 최적화 모델을 통해 트래픽 분포에 따른 최적 배치된 기지국과 멀티홉 중계기의 수, 각 기지국의 확장되는 커버리지, 그리고 설치비용 등을 기지국만 배치하는 기존의 전형적인 구조와 비교 분석하였다. 분석 결과를 통해 주어진 전체면적에 중계기를 효율적으로 배치한다면 절약되는 설치비용을 알 수 있었고, 제안하는 멀티홉 중계기가 도입된 NBTC와 WBTC 방식 중에서 트래픽 분포가 높은 지역에서는 WBTC 방법을 이용하고, 트래픽 분포가 적은 지역에서는 NBTC 방법을 이용한다면 커버리지 확장과 설치비용 절약 측면에서 보다 효율적임을 알 수 있었다.