• 제목/요약/키워드: deployment algorithm

검색결과 228건 처리시간 0.025초

무선 센서 네트워크에서 유효 커버리지 및 접속성 보장을 위한 중앙 집중형 배치 프로토콜 (A Centralized Deployment Protocol with Sufficient Coverage and Connectivity Guarantee for WSNs)

  • 김현태;장계평;김형진;주영훈;나인호
    • 한국지능시스템학회논문지
    • /
    • 제16권6호
    • /
    • pp.683-690
    • /
    • 2006
  • 무선 센서 네트워크에서 에너지 소비의 효율성은 전체 네트워크 수명 시간을 결정하기 때문에 에너지 소비를 최소화하기 위한 연구가 활발히 진행되고 있다. 무선 센서 네트워크에서 에너지 보전을 위해서는 운영에 필요한 최소한 센서 노드만을 활성화된 상태로 유지하고 나머지 노드들은 휴면 상태로 유지하여 불필요한 에너지 소비가 일어나지 않도록 하여야 한다. 그러나 얼마만큼의 센서 노드들을 최적의 운영 노드 집합에 포함시킬 것인지를 계산하는 것은 NP-hard 문제로 알려져 있다. 본 논문에서는 최적에 근접한 커버 집합(cover set)을 생성하기 위하여 CVT 기반의 근사화 알고리즘을 제안하였다. 제안된 알고리즘에서는 센서의 통신 범위가 센싱 범위의 두 배 이상이면 커버 집합에 속한 센서 노드 간의 연결이 즉시 이루어지도록 하고 반면에 통신 범위가 센싱 범위의 두 배 이하이면 커버 집합의 접속성 보장을 위하여 보조 노드를 결정하는 연결 기법을 제시하였다. 마지막으로 제안된 알고리즘의 성능 평가를 위하여 이론적 분석과 실험을 수행하였으며, 실험결과를 통해 제안된 알고리즘이 Greedy 알고리즘보다 CCS(Connected Cover Set)의 크기와 실행 시간 측면에서 우수함을 보였다.

도시교통정보시스템(UTIS) 기반 버스우선신호 알고리즘 개발 (Algorithm for Bus Priority Signals based on Urban Traffic Information System(UTIS))

  • 이봉근;이철기;윤일수;김영선
    • 한국ITS학회 논문지
    • /
    • 제11권2호
    • /
    • pp.21-28
    • /
    • 2012
  • 도시지역 광역교통정보 기반확충사업(UTIS)의 초기구축 및 확대구축에 따라 도시부 간선도로의 교통정보 수집, 제공의 기본 기능 외에 기 구축된 UTIS기반 표준체계를 활용한 다양한 응용서비스의 필요성이 대두되고 있다. UTIS기반의 버스우선신호시스템은 UTIS기반의 응용서비스 중의 하나이지만 현재 이론적인 언급만 있을 뿐, 실제적으로 개발된 사례가 없다. 이에 본 연구에서는 UTIS기반의 버스우선신호시스템을 개발하기 위하여 기존의 버스우선신호에 대한 이론 및 선행연구를 고찰을 실시하였다. 그리고 버스우선신호시스템을 하드웨어 및 소프트웨어 부문으로 나누어 UTIS기반의 버스우선신호시스템 개발에 대한 연구를 실시하였다. 또한 개발된 시스템의 적용가능성 및 유효성을 평가하기 위해 경기도 안양시 학운공원 앞 경기글로벌통상고 사거리에 실제 신호제어기를 설치하여 현장적용시험을 수행하였다. 현장적용 시험은 버스정보수신시험, 신호제어기 운영정보 방송시험, 버스우선신호 알고리즘 적용시험으로 나누어 수행하였으며, 현장시험 적용결과 1현시 조기종결, 2현시 조기종결, 3현시 현시연장에 대한 모든 알고리즘이 정상적으로 운영되는 것을 확인하였다. 또한 기 정의된 UTIS 통신규격을 준용하면서 실시간 우선신호 적용에 필요한 1초 단위 버스위치정보 수집 기능과 1초 단위의 신호운영정보 제공이 원할히 수행됨을 확인하였다.

ALMSock :응용 계층 멀티캐스트 프로토콜의 개발 및 지원 프레임워크 (ALMSock : A Framework for Application Layer Multicast Protocols)

  • 이영희;이중수;이경용
    • 정보처리학회논문지C
    • /
    • 제11C권4호
    • /
    • pp.419-428
    • /
    • 2004
  • IP 멀티캐스트 서비스 실현의 기술적, 비용적인 한계로 인하여 그에 대한 대안으로 응용 계층 멀티캐스트(Application Layer Multicast)가 대두되고 있다. 응용 계층 멀티캐스트 프로토콜은 현재까지 각 멀티캐스트 서비스의 요구사항에 맞게 다양하게 개발되어 왔으나, 지금까지의 연구는 각 응용 프로그램의 요구사항에 맞는 프로토콜의 디자인이나 효율적인 멀티캐스트 그룹 관리 기법에만 치중되어 왔을 뿐, 효율적인 프로토콜의 개발 방법에 관한 연구나 기존의 여러 프로토콜의 다중 사용에 관한 연구는 그 진척이 미비한 상황이었다. 본 논문에서는 새로운 응용 계층 멀티캐스트 프로토콜의 개발을 용이하게 하는 응용 계층 멀티캐스트 프로토콜의 개발을 위한 API를 제시하고, 한 시스템에서 여러 개의 응용 계층 멀티캐스트 프로토콜의 다중 동작과 관리를 용이하게 하는 프로토콜 통합 관리를 위한 API와 프레임워크를 제안한다.

희소 모바일 애드 혹 네트워크 환경에서 빅데이터 센싱을 위한 에너지 효율적인 센서 커버리지 알고리즘 (An Energy-Efficient Algorithm for Solving Coverage Problem and Sensing Big Data in Sparse MANET Environments)

  • 길준민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제6권11호
    • /
    • pp.463-468
    • /
    • 2017
  • 모바일 노드를 이용하여 넓은 범위를 센싱하기 위해서는 노드 배치의 균일성이 매우 중요한 이슈 중 하나이다. 본 논문에서는 희소 모바일 애드 혹 네트워크 환경에서 빅 데이터 센싱을 위한 커버리지 문제에 대한 주제를 다룬다. 커버리지 문제에 관한 기존 연구에서는 넓은 범위를 센싱하기 위해 노드의 수가 충분히 많은 환경을 가정하였다. 하지만 희소 모바일 애드 혹 네트워크 환경에서 센서 커버리지 문제는 노드들 간의 센싱 범위가 겹치는 범위를 최소화하기 위해 노드들 간의 거리가 충분히 멀어야 한다. 따라서 본 논문에서는 희소 모바일 애드 혹 네트워크 환경에서 센서 커버리지 문제를 정의하고 중앙 중재자 없이 자가 조직의 방식에 의한 해결 방안을 제시한다. 실험 결과를 통해 제안하는 방식은 커버리지 영역과 에너지 소비 관점에서 효율적임을 보인다.

Diffserv 지원 VOQ-PHB방식의 MPLS 스위치의 구현에 관한 연구 (Study on Implementation of an MPLS Switch Supporting Diffserv with VOQ-PHB)

  • 이태원;김영철
    • 대한전자공학회논문지SD
    • /
    • 제41권5호
    • /
    • pp.133-142
    • /
    • 2004
  • 인터넷 트래픽의 급격한 증가에 따라, 새로운 멀티미디어 서비스의 요구를 수용하기 위해서 MPLS가 제안되었으며, MPLS는 QoS 를 보장하는 Differentiated Service를 제공하는 방향으로 진화되고 있다. 본 논문에서는 Diffserv를 지원하며, 고속의 스위칭이 가능한 MPLS 스위치의 구조를 제안한다. 트래픽 제어기는 분류, 측정, 기록 둥의 기능을 수행하도록 구성되었다. 스위치는 입력 큐잉 방식으로 QoS를 보장하도록 VOQ와 PHB별 큐를 확장한 방식이며, 이의 스케줄링 알고리즘으로는 Priority-iSLIP 알고리즘을 사용하였다. 제안한 구조는 NS-2 시뮬레이터로 모델링하여 검증하였고, VHDL을 이용하여 모델링하여 합성한 후, SYNOPSYS사의 VSS analyzer를 이용하여 그 타당성을 검증하였다. 또한 Apollo tool을 이용하여 layout을 수행하였다.

생존체계 위협조우 상황인지를 위한 복합/다중 위협상황 Emulation 연구 (A Study on Complex Threat Emulation for Situation Awareness of ASE System)

  • 이문석;이정원
    • 한국정보통신학회논문지
    • /
    • 제14권10호
    • /
    • pp.2180-2186
    • /
    • 2010
  • 무기체계의 현대화 및 복잡화에 따라 현대전 상황에서의 플랫폼 및 운용자에 대한 생존성 확보를 필요로 하게 되었다. 현대 전장의 복합 및 다중 위협상황 무기체계에 대응하기 위하여 다수의 무기체계 플랫폼에서 생존체계를 함께 탑재하게 된다. 생존체계는 무기체계 플랫폼을 위협하는 위협들을 탐지/식별하며 효율적인 대응을 통하여 운용자로 하여금 정확한 상황인지를 가능하게 하고 플랫폼의 생존 능력을 향상시킨다. 생존체계가 보유하여야 할 중요 성능 인자는 복합 및 다중 위협에 대한 처리를 통하여 생존성을 확보하는 것이다. 이에 본 논문에서는 레이다, 레이저, 미사일 단일 위협상황을 조합한 복합 위협상황을 다룸으로 하여 생존체계가 보유하여야 하는 위협통합 알고리즘을 제시하고, 복합 위협상황을 Emulation하는 시스템을 실험실 환경에서 구현하여 위협통합 알고리즘에 대한 성능을 검증하였다. 이를 통해 생존체계가 플랫폼 탑재 이전에 성능 및 신뢰성을 확보할 수 있는 방안에 대하여 제시한다.

비 균일 무선 센서 네트워크 환경에서 밀집 확률 모델링을 이용한 센서 위치 인식 기법 (Sensor Positioning Scheme using Density Probability Models in Non-uniform Wireless Sensor Networks)

  • 박혁;황동교;박준호;성동욱;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제12권3호
    • /
    • pp.55-66
    • /
    • 2012
  • 무선 센서 네트워크에서 위치 측위 기술은 재난 감시, 환경 모니터링 등과 같은 응용에서 매우 필수적이다. 대표적인 Range-free 기반 위치 측위 기법인 DV-HOP은 균일한 네트워크 환경을 기반으로 위치를 측위하기 때문에 실제 배포 환경을 고려하지 않는다. 따라서 실제 배포 환경인 비 균일 네트워크에서는 위치 정확도가 낮다. 이러한 환경에서 정확도를 향상시키기 위해서는 많은 수의 앵커 노드를 필요로 하기 때문에, 많은 구축비용이 소모되는 문제점이 발생한다. 본 논문에서는 이러한 문제점을 해결하기 위해 비균일 환경을 고려한 위치 인식 기법을 제안한다. 제안하는 기법은 노드 배포 특성을 이용한 밀집 확률 방법과 정확도 향상을 위해 노드 간 거리를 보정하는 기법으로 구성된다. 이를 통해, 비 균일 무선 센서 네트워크 환경에서도 높은 정확도의 센서 측위가 가능하다. 성능평가 결과, 비 균일한 배포 환경에서도 제안하는 기법이 기존 기법에 비해 위치 측위 정확도가 평균 44% 상승하였다.

Information entropy based algorithm of sensor placement optimization for structural damage detection

  • Ye, S.Q.;Ni, Y.Q.
    • Smart Structures and Systems
    • /
    • 제10권4_5호
    • /
    • pp.443-458
    • /
    • 2012
  • The structural health monitoring (SHM) benchmark study on optimal sensor placement problem for the instrumented Canton Tower has been launched. It follows the success of the modal identification and model updating for the Canton Tower in the previous benchmark study, and focuses on the optimal placement of vibration sensors (accelerometers) in the interest of bettering the SHM system. In this paper, the sensor placement problem for the Canton Tower and the benchmark model for this study are first detailed. Then an information entropy based sensor placement method with the purpose of damage detection is proposed and applied to the benchmark problem. The procedure that will be implemented for structural damage detection using the data obtained from the optimal sensor placement strategy is introduced and the information on structural damage is specified. The information entropy based method is applied to measure the uncertainties throughout the damage detection process with the use of the obtained data. Accordingly, a multi-objective optimal problem in terms of sensor placement is formulated. The optimal solution is determined as the one that provides equally most informative data for all objectives, and thus the data obtained is most informative for structural damage detection. To validate the effectiveness of the optimally determined sensor placement, damage detection is performed on different damage scenarios of the benchmark model using the noise-free and noise-corrupted measured information, respectively. The results show that in comparison with the existing in-service sensor deployment on the structure, the optimally determined one is capable of further enhancing the capability of damage detection.

LiDAR 데이터와 항공사진의 통합을 위한 사각 빌딩의 경계점 설정 (A Study for the Border line Extraction technique of City Spatial Building by LiDAR Data)

  • 연상호;이영욱
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.27-29
    • /
    • 2007
  • 도심지의 공간을 대부분 차지하고 있는 건물의 높이는 지상의 기준점으로 부터의 상대적인 수직거리로 산정하여 3차원의 정보이다. 그러나 지형도의 등고선으로는 알 수 없는 높이이므로 도심지의 스카이 라인이나 건물의 높이 등은 지도에 누락되어 실제적으로 도시계획과 공간 정보를 구축하기 위하여 별도의 측량을 실시하여야 한다. LIDAR는 레이저 스캐너를 항공기에 장착하여 레이저 펄스를 지표면에 주사하고 반사된 레이저 펄스의 도달 시간을 관측함으로써 반사 지점의 공간위치 좌표를 계산해 지표면에 대한 정보를 추출하는 측량기법으로 최근 새로운 지형정보 획득수단으로 부각되고 있다. 이러한 레이저 스캐닝은 센서와 지표면까지의 거리 및 방향을 관측하여 지표면 상의 표고점에 대한 3차원 좌표를 결정한다. 따라서 본 연구에서는 도심공간의 빌딩 및 지형지물에 관한 고밀도의 LiDAR 데이터를 수집하여 건물 중심을 설정하여 건물경계를 추출하여 3차원의 도심 빌딩을 보다 정확하게 생성할 수 있도록 하였다.

  • PDF

전자신분증용 바이오 영상을 위한 비인지 워터마킹 설계 (Design of Invisible Watermarking for Biometric Image of Electronic ID Card)

  • 신용녀;이용준;김원겸
    • 한국멀티미디어학회논문지
    • /
    • 제11권11호
    • /
    • pp.1555-1565
    • /
    • 2008
  • 얼굴, 지문 등의 바이오 정보는 사용자의 유일성과 편리성을 제공하는 인증 방식으로 전자신분증에 보편적으로 활용되고 있다. 전자신분증에 사용되는 바이오 정보는 강화된 부인봉쇄를 제공하지만 기존의 인증 방식에서 제공하는 폐지 후 재발급 절차가 없기 때문에 악의적으로 도용되는 경우는 심각한 개인 개인정보 침해가 발생한다. 본 논문에서는 전자신분증용 바이오 영상의 무결성과 책임 추적성을 검증할 수 여는 비인지 워터마킹을 제안한다. 삽입되는 워터마크는 바이오 영상을 획득하는 일자와 CRC(Cyclic Redundancy Checks)와 같이 조합되어 삽입된다. 얼굴, 지문은 PEC, WSQ의 압축 형식으로 저장되는데 제안한 워터마킹 알고리즘은 영상 압축에 강인하며 바이오인식 성능을 저하시키지 않도록 설계하였다. 획득 단계에 삽입된 워터마크는 통신, 저장, 전자신분증 발급, 판독 단계에서 추출되어 바이오 영상의 개인 개인정보를 제공한다.

  • PDF