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

검색결과 16건 처리시간 0.023초

무선 센서 네트워크에서 다중 타겟 커버리지와 연결성을 고려한 스케줄링 기법 (A Scheduling Scheme Considering Multiple-Target Coverage and Connectivity in Wireless Sensor Networks)

  • 김용환;한연희;박찬열
    • 한국통신학회논문지
    • /
    • 제35권3B호
    • /
    • pp.453-461
    • /
    • 2010
  • 무선 센서 네트워크의 센서 노드들은 한정된 자원을 가지고 있으며 배터리의 교체가 어렵다는 특성을 가지고 있기 때문에 제한된 에너지를 효율적으로 사용하는 기법은 매우 중요하다. 지금까지 이러한 센서 노드의 에너지 소모를 최소화하기 위하여 다양한 스케줄링 문제 및 해결 방안에 관한 연구들이 진행되어 왔다. 특히 CTC(Connected Target Coverage) 문제는 타겟 커버리지와 연결성을 동시에 고려하여 센서 노드들의 효율적인 상태 전이 시점을 결정하는 대표적인 스케줄링 문제로 간주된다. 본 논문에서는 중복되어 센싱되는 타겟을 고려한 보다 올바른 센서 에너지 소비 모델을 제안하고 센서 네트워크의 수명을 더욱 연장 할 수 있는 CMTC(Connected Multiple-Target Coverage) 문제를 제시한다. 또한, 이 문제를 해결하기 위한 SPT(Shortest Path based on Targets) Greedy 알고리즘을 제안하고 시뮬레이션을 통하여 제안기법이 기존기법보다 센서 네트워크의 수명을 더욱 연장하는 기법임을 보인다.

3GPP UTRA-UTRAN LTE 및 SAE 표준화 동향 (Trend of 3GPP UTRA-UTRAN LTE and SAE Standardization)

  • 이봉주;신연승
    • 전자통신동향분석
    • /
    • 제21권3호통권99호
    • /
    • pp.23-35
    • /
    • 2006
  • 3GPP는 HSPA와 같은 라디오 액세스 기술의 개선을 바탕으로 다가오는 수 년 동안 높은 경쟁력을 가질 것으로 예측된다. 그러나 3GPP에서는 급속히 발전되는 정보통신서비스를 효율적으로 제공하기 위해, 3GPP R6 기술과 비교하여 사용자와 사업자의 비용을 줄이면서도 고품질의 다양한 서비스를 제공하는 새로운 이동통신기술의 필요성을 인식하고, 낮은 전송 지연(low latency), 높은 전송률(high data rate), 시스템 용량과 커버리지를 개선하는 3G long term evolution 표준기술 작성을 시작하였다. 이에 따라 지난 2004년 말부터 3GPP에 참여한 사업자, 벤더, 연구소 등은 2007년 6월 표준규격작성완료를 목표로 LTE와 SAE에 대한 연구를 진행해 오고 있다. 이들 연구는 상호 운용성을 제공하기 위한 기술적 솔루션을 최소로 하면서 불필요하게 중복되는 필수 특성들을 줄이고 다양한 액세스 네트워크 사이에서 모빌리티를 제공하는 것을 목적으로 하고 있다. 본 문서에서는 2006년 3월까지 진행된 3GPP의 표준화 및 기술 동향에 대해살펴본다.

셀룰러 펨토 시스템에서 부하 분산을 통한 분산적 부채널 ON/OFF 스케쥴링 기법 (Distributed Subchannel ON/OFF Scheduling by using Load Distribution for Cellular Femto Systems)

  • 윤강진;김영용
    • 한국항행학회논문지
    • /
    • 제16권3호
    • /
    • pp.471-479
    • /
    • 2012
  • 셀룰러 펨토 시스템에서 펨토 기지국(f-BS: femto base station)은 좁은 영역에 중복 설치 및 과밀 설치될 수 있다. 이러한 불필요한 설치는 채널을 공유하는 인접 f-BS간 간섭문제를 야기하여서 시스템의 용량과 커버리지에 영향을 미칠 수 있다. 본 논문은 셀룰러 펨토 시스템에서 발생할 수 있는 이러한 성능하락 문제를 해결하기 위하여 강제 핸드오버를 이용한 부하분산과 확률적 자원 이용방법을 제시한다. 제안하는 기법은 중앙 컨트롤러의 조정이 아닌 이웃 f-BS간의 통신을 통한 분산적인 방법이며, f-BS가 주변 정보를 수집하여 스스로 과밀지역에 분포하였음을 인식하고 부하 및 자원 이용의 조절하는 방법을 포함한다. 평균 셀 수율, 사용자당 평균 수율을 바탕으로 제안하는 기법의 성능 향상을 모의실험을 통해 검증하였다.

효율적인 D2D 메시지 확산을 위한 최외곽 k개의 릴레이 선택 알고리즘 (Farthest-k relay selection algorithm for efficient D2D message dissemination)

  • 한세호;이호원
    • 한국정보통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.543-548
    • /
    • 2017
  • Epidemic 라우팅 프로토콜 기반의 메시지 확산 방식은 메시지를 수신한 기기들이 모두 릴레이를 수행하기 때문에 기기들의 전송 커버리지 중복으로 인한 메시지 중복 수신 문제가 빈번하게 발생한다. 따라서 본 논문에서는 이러한 문제점을 완화하기 위해 전송 범위 내에 존재하는 기기들 중 최외곽에 위치한 k개의 기기들만이 메시지 릴레이를 수행하는 최외곽 k개의 릴레이 선택 알고리즘을 제안하고 기존방식과 성능 비교분석을 수행한다. 포함 확률과 총 수신 메시지의 수 그리고 전송 효율에 대한 시뮬레이션 결과를 통해 제안 방안의 우수성을 증명한다.

도시지상시설물 관리를 위한 최적 센서노드 배치 방법 (A Optimal Method of Sensor Node Deployment for the Urban Ground Facilities Management)

  • 강진아;남상관;권혁종;오윤석
    • 한국지리정보학회지
    • /
    • 제12권4호
    • /
    • pp.158-168
    • /
    • 2009
  • 국가와 도시가 급속히 발전할수록 국민생활에 필요한 기반시설물들과 관리 체계는 날로 복잡해지고, 이를 체계적으로 건설하고 유지하는 비용과 노력이 기하급수적으로 증가한다. 본 연구에서는 국가기반시설물 중 도시지상시설물을 무선 센서 네트워크로 관리하기 위해 센서노드를 설치하는 방법을 제시하였다. 먼저, 1차 분석으로 관리 대상 및 방법을 도출하여 센싱 커버리지를 만든 후, 이를 도시지상시설물에 센서노드 설치에 적용하였다. 그리고 2차 분석을 통하여 중복설치 문제의 해결 방안을 제시하였다. 제시된 방법과 수치지도를 활용하여 GIS 프로그램을 구현하였으며, 항공사진과의 중첩을 통해 관리의 방법에 현실성을 향상시켰다. 개발된 프로그램을 사용하여, 한국건설기술연구원 주변 지형에 대해 센서노드 실험을 실시하였다. 그 결과 중복 설치된 센서노드를 약 50% 제거하였으며, 도로를 따라 센서노드가 골고루 배치된 것을 확인할 수 있었다.

  • PDF

소프트웨어 취약성 평가를 위한 길이기반 파일 퍼징 테스트 슈트 축약 알고리즘 (A Length-based File Fuzzing Test Suite Reduction Algorithm for Evaluation of Software Vulnerability)

  • 이재서;김종명;김수용;윤영태;김용민;노봉남
    • 정보보호학회논문지
    • /
    • 제23권2호
    • /
    • pp.231-242
    • /
    • 2013
  • 최근 소프트웨어의 취약점을 찾기 위해 퍼징과 같은 자동화된 테스팅 방법을 이용한 많은 연구가 진행되고 있다. 퍼징은 소프트웨어의 입력을 특정 규칙에 따라 자동으로 변형시켜 소프트웨어의 오작동 여부를 탐지하고 그 결과로부터 취약점을 발견하는 것이다. 이 때 소프트웨어에 입력되는 입력 값, 즉 테스트 케이스에 따라 취약점을 발견할 수 있는 확률이 달라지기 때문에 취약점 발견 확률을 높이기 위해서는 테스트 케이스의 집합인 테스트 슈트 축약 문제를 해결하여야 한다. 이에 본 논문에서는 파일과 같은 대용량 테스트 케이스를 대상으로 효과적으로 테스트 슈트 축약 문제를 해결할 수 있는 방법을 제안하고자 한다. 이를 위해 기존 연구에서 주로 사용되었던 커버리지와 중복도 이외에 새로운 척도인 테스트 케이스의 길이를 제시하고, 본 척도에 적합한 축약 알고리즘을 설계하였다. 실험을 통해 본 논문에서 제안한 알고리즘이 기존 연구의 알고리즘보다 높은 크기와 길이 축약율을 나타냄을 보임으로써 제안하는 알고리즘의 효율성을 증명할 수 있었다.