• 제목/요약/키워드: 중복중첩

검색결과 63건 처리시간 0.022초

효율적인 센서 네트워크 관리를 위한 다중 연속질의 분할 (The Multiple Continuous Query Fragmentation for the Efficient Sensor Network Management)

  • 박정업;조명현;김학수;이동호;손진현
    • 정보처리학회논문지D
    • /
    • 제13D권7호
    • /
    • pp.867-878
    • /
    • 2006
  • 최근 센서네트워크에 관련된 많은 연구가 진행되고 있다. 특히, 센서의 전력 보전을 위한 많은 기술들이 개발되고 있는데, 본 논문에서는 센서 네트워크의 불필요한 전력 소비를 줄이는 다중 연속질의 최적화에 관련된 방법을 제시한다. 우리는 센서 네트워크에서 전송되는 데이터의 횟수나 전송량의 원천적 문제가 되는 다중 연속 질의의 중복성 문제를 해결하는 분할 알고리즘을 제안한다. 분할 알고리즘은 새롭게 생성된 사용자 질의와 기존의 질의 들 사이에 중첩 질의 영역을 제거하기 위해, 질의 인덱스 (QR-tree)를 통해 하나의 질의를 둘 이상의 질의로 분할하는 알고리즘이다. QR-트리는 효율적인 질의 분할을 위해, R*-트리를 본 논문의 구존에 맞게 개량한 것이다. 이러한 처리 결과, 우리는 센서 네트워크의 전체 에너지에서 약 20% 가량의 에너지를 보존할 수 있었다.

완전탐색 블럭정합 알고리즘의 고속 처리를 위한 VLSI 어레이 프로세서의 구조 (A VLSI Array Processor Architecture for High-Speed Processing of Full Search Block Matching Algorithm)

  • 이수진;우종호
    • 한국통신학회논문지
    • /
    • 제27권4A호
    • /
    • pp.364-370
    • /
    • 2002
  • 본 논문에서는 완전탐색 블럭정합 알고리즘의 고속처리를 위한 VLSI 어레이 프로세서의 구조를 제안한다. 완전 탐색 블록정합 알고리즘으로부터 인덱스 공간을 확장한 단일할당코드를 변환 후, 이것으로부터 데이터의존그래프를 구하고, 최적의 방향으로 투영시켜 신호흐름그래프를 얻는다. 신호흐름그래프에 시간 및 공간적인 지역성을 추가하여 이차원 VLSI 어레이를 구하였다. 탐색영역의 후보블럭이 행과 열로 중첩되므로, 중복되는 데이터를 재사용해서 데이터 임력횟수를 줄이고 처리 속도를 향상시켰다. 블럭의 크기가 N이고 최대탐색거리가 p인 경우, 제안한 VLSI 어레이의 처리요소는 ($N_2$+1)$\times$(2p+1)개이고, 입력포트는 (N+2p)개이다. 첫 번째 기준블럭에 대한 이동벡터를 구하는 시간은 ($N_2$+2(p+1)N+6p)이고, 매 (3N+4p-1) 단위시간마다 다음 기준 블럭에 대한 이동벡터가 구해진다.

사용자 경험 디자인을 기반으로 한 버스정류장 정보 디자인 가이드라인 제안 연구 -서울시를 중심으로- (Proposal of Bus-stop Information Design Guideline Based on User Experience Design -The Case of Seoul Metropolitan City-)

  • 김태희;김승인
    • 디지털융복합연구
    • /
    • 제16권1호
    • /
    • pp.351-356
    • /
    • 2018
  • 본 연구는 지능형 버스정류장 U-Shelter의 등장으로 인해 더욱 혼잡해진 버스 정보 디자인을 사례 연구와 표적 집단면접법을 통해 가이드라인을 제안하는 데 그 목적이 있다. 우선, 문헌 연구를 통해 정보 디자인의 개념과 정보디자인과 노선도의 상관관계에 대해 알아보았으며 국내외 사례 연구를 통하여 문제를 제기, 개선방안을 도출하였다. 마지막으로 표적 집단면접법을 통해 현재 버스정류장의 정보 디자인을 평가하고, 이용자들의 요구와 문제점을 도출하였다. 연구 결과 현재 버스정류장 정보 디자인은 정보의 우선순위 결여, 정보 중첩, 인지성 문제가 있었으며 다음과 같은 가이드라인을 제시하였다. 버스노선, 버스의 방향, 도착시각, 배차 간격, 운행시간 순으로 우선순위를 선정하고 버스 표지판은 하나로 축약, 중복 기재하지 않는다. 또한, 약도 및 2차원 선과 도형을 사용해 노선 간의 연결과 방향을 시각화한다. 본 연구를 통해 앞으로 국내 버스정류장 정보 디자인의 개선과 발전에 도움이 되는 참고 자료로 활용될 것을 기대한다.

소형셀 네트워크 전송용량 향상을 위한 분산 파일저장 및 커버리지 확장 기법 (Distributed File Placement and Coverage Expansion Techniques for Network Throughput Enhancement in Small-cell Network)

  • 홍준표
    • 한국정보통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.183-189
    • /
    • 2018
  • 본 논문은 제한된 백홀 용량으로 발생하는 소형셀 네트워크에서의 트래픽 병목현상을 완화하기 위한 분산 파일저장 기술과 커버리지 확장 기술을 제안하였다. 제안 기법은 한정된 메모리 용량으로 백홀 망의 부하를 최소화하기 위해 파일의 인기도와 기지국의 메모리 용량에 따라 기지국의 커버리지와 파일 저장방법을 결정한다. 즉, 메모리 공간이 작거나 이용자들로부터 요청되는 파일이 다양할 경우 개별 기지국에 저장된 파일로 이용자를 서비스할 수 있는 확률이 낮아지므로 커버리지를 확장하고 기지국 사이 저장 파일의 중복을 줄여 커버리지 중첩지역에 있는 이용자가 다수의 기지국에 저장된 다양한 파일로 서비스 받을 수 있게 한다. 시뮬레이션을 통한 기존 배타적인 커버리지를 갖는 소형셀 네트워크에서의 파일저장 기법과의 전송용량 비교를 통해 제안 기법이 메모리 공간이 작거나 이용자들로 부터 요청되는 파일이 다양한 상황에서 높은 성능 이득을 가짐을 보였다.

플래시 메모리상에 B+트리를 위한 효율적인 색인 버퍼 관리 정책 (An Efficient Index Buffer Management Scheme for a B+ tree on Flash Memory)

  • 이현섭;주영도;이동호
    • 정보처리학회논문지D
    • /
    • 제14D권7호
    • /
    • pp.719-726
    • /
    • 2007
  • 최근 NAND 플래시 메모리는 충격에 강한 내구력과, 저 전력 소비, 그리고 비휘발성이라는 특징 때문에 MP3 플레이어, 모바일 폰, 노트북과 같은 다양한 이동 컴퓨팅 장비의 저장 장치로 사용되고 있다. 그러나 플래시 메모리의 특수한 하드웨어적 특징 때문에 디스크 기반의 시스템을 플래시 메모리상에 곧바로 적용 하는 것은 여러 단점들을 발생 시킬 수 있다. 특히 B트리가 구축될 때 레코드의 삽입, 삭제연산 및 노드 분할 연산은 많은 중첩쓰기 연산을 발생하기 때문에 플래시 메모리의 성능을 심각하게 저하시킬 것이다. 본 논문에서는 IBSF로 불리는 효율적인 버퍼 관리 기법을 제안한다. 이것은 색인 단위에서 중복된 색인 단위를 제거하여 버퍼가 채워지는 시간을 지연시키기 때문에 B트리를 구축할 때 플래시 메모리에 데이터를 쓰는 횟수를 줄인다. 또한 다양한 실험을 통하여 IBSF 기법이 기존에 제안되었던 BFTL 기법보다 좋은 성능을 보이는 것을 증명한다.

NS-2를 이용한 MANET의 주소 자동설정 기법의 성능분석 연구 (Performance Analysis of an Address Auto-configuration Method Applying to Mobile Ad hoc Network Using NS-2)

  • 김선화;고빈;이규호
    • 한국시뮬레이션학회논문지
    • /
    • 제19권3호
    • /
    • pp.1-6
    • /
    • 2010
  • MANET(Mobile Ad-hoc NETwork)은 실제 구현이나 동작과정에 많은 변수가 내재되어 있기 때문에 모델링 및 시뮬레이션 적용의 중요한 대상이 된다. MANET에서는 노드의 이동성으로 인해 다른 MANET과 중첩되거나 병합될 경우가 발생하며, 이 경우 다른 전달 방식을 가진 노드와의 통신을 위하여 새로운 경로 및 주소 설정이 선행되어야 한다. 이 과정은 새로 구성되는 네트워크에 있어서 오버헤드이기 때문에 이를 최소화하여 네트워크의 전달성능을 향상시킬 수 있도록 하기 위한 네트워크의 성능분석과 검증에 대한 연구가 필요하다. 본 논문에서는 오버헤드를 최소화할 수 있는 on-demand방식의 주소 자동설정 기법의 제안과, 제안한 기법의 타당성과 성능 검증을 위한 모델링 및 성능분석 내용을 제시하였다. NS-2에 의한 시뮬레이션은 기존의 방법에 비해 제안한 방법이 오버헤드를 줄이고 또한 시간적으로 분산되는 결과를 보였다.

금강유역 2014~2016년 기상학적 가뭄과 농업가뭄간의 상관성 평가 (Evaluation of the Relationship between Meteorological Drought and Agricultural Drought of Geum River Basin During 2014~2016)

  • 이지완;김경호;김세훈;우소영;김성준
    • 한국습지학회지
    • /
    • 제21권spc호
    • /
    • pp.80-89
    • /
    • 2019
  • 본 논문의 목적은 금강유역을 대상으로 Standardized Precipitation Index (SPI) 기상학적 가뭄지수, 농업용 저수지 가뭄지수(Reservoir Drought Index, RDI)간의 관계를 통해 기상학적 가뭄이 농업에 미치는 상관성을 분석하는데 있다. 2014년부터 2016년까지의 강수량, 농업용 저수율 자료를 수집하여 가뭄지수를 산정하였으며, 기상학적 가뭄과 농업가뭄간의 상관성을 평가하기 위해 Pearson 상관계수와 Receiver Operation Characteristic (ROC) 분석을 실시하였다. 상관분석결과 SPI-6와 RDI의 Pearson 및 ROC 적중룰이 각각 0.606, 0.722으로 가장 높게 분석되었고 가뭄의 공간적 발생패턴을 분석하기 위해 공간분포된 SPI-6와 RDI를 중첩한 결과 2015년 8월부터 2015년 10월의 심한 가뭄 발생 시 미호천 상류 유역과 논산천 유역에서 중복적으로 가뭄의 심도의 차이가 발생하는 것을 확인하였다. 저수지 가뭄이 발생한 지역에 대한 저수지의 제원을 이용하여 분석을 수행한 결과, RDI 가뭄이 크게 나타난 지역은 유역배율이 작은 저수지들이 많이 모여 있는 지역일수록 극심한 가뭄을 겪는 것으로 분석되어, 유역배율에 따라 저수지의 농업가뭄 대응능력에 차이가 있음을 확인하였다.

비디오 프레임 영상으로부터 제작된 자유 입체 모자이크 영상의 실좌표 등록 (Geocoding of the Free Stereo Mosaic Image Generated from Video Sequences)

  • 노명종;조우석;박준구;김정섭;고진우
    • 한국측량학회지
    • /
    • 제29권3호
    • /
    • pp.249-255
    • /
    • 2011
  • 고중복도 비디오카메라 영상을 이용하여 GPS/INS 및 지상기준점 자료 없이 제작되는 자유 입체 모자이크 영상은 기준 프레임 영상의 3차원 모델좌표계로 표현되는 상호표정요소를 이용하여 제작될 수 있다. 이와같이 제작된 자유 입체 모자이크 영상으로부터 결정되는 3차원 좌표는 3차원 모델좌표계로 나타내게 된다. 따라서 자유 입체 모자이크 영상을 이용하여 절대좌표를 결정하기 위해서는 모델좌표계를 절대좌표계로 변환하기 위한 방법이 필요하다. 일반적으로 서로 다른 두 개의 3차원 직각 좌표계간의 좌표변환은 3차원 상사변환(similarity transformation)이 사용된다. 하지만 자유 입체 모자이크 영상의 3차원 모델좌표는 원점으로부터 떨어질수록 오차가 누적되어 선형변환을 이용한 좌표변환을 수행하기 어렵다. 따라서 이러한 자유 입체 모자이크 영상의 모델좌표를 절대좌표로 변환하기 위한 3차원 비선형 변환 방법이 필요하다. 또한 절대좌표계로 표현된 수치지도와 입체 모자이크 영상을 중첩하여 사용하기 위해서는 자유 입체 모자이크 영상을 실좌표 입체 모자이크 영상으로 변환하기 위한 방법이 필요하다. 따라서 본 연구에서는 자유 입체 모자이크 영상의 3차원 모델좌표를 3차원 절대좌표로 변환하기 위한 3차원 비선형 변환 방법과 이 방법을 기반으로 자유 입체 모자이크 영상을 실좌표 입체 모자이크 영상으로 제작하기 위한 2차원 비선형 변환방법을 제안하였다.

일반측량 성과도를 활용한수치지도의 실시간 수정갱신 체계화 연구 (A study on the realtime renewal and update of digital map using general survey)

  • 이상길;권재현;양효진;조성길
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2006년도 GIS/RS 공동춘계학술대회
    • /
    • pp.146-151
    • /
    • 2006
  • 현재 국가지리정보유통망을 통해 유통되고 있는 수치지도(Digital map)는 대부분 항공 측량사진(Air survey Photographs)이나 위성영상(Satellite images)을 통해 취득된 토지 피복의 형상을 기반으로 제작된 지도들이다. 정사사진으로부터 취득된 지형정보를 기호화, 단순화한 수치지도는 실제 사물의 형태와 많은 차이가 있어 지형과 시설물의 변이를 사실대로 반영하지 못한다. 특히 최근 들어 지하시설물이나 건축기술의 발달로 층별 구조가 다양해진 건축물의 형태 등은 정사사진으로는 식별이 불가능하고 건물의 경우 지붕의 형태로 묘사되는 등 표현에 한계가 있다. 도심지역을 대상으로 제작된 1/1,000수치지형도나 일부 지자체나 공공기관 등에서 제작된 $1/500{\sim}1/2,500$ 수치지형도는 상세한 지형정보를 포함하고 있는 높은 정밀도의 수치지도이지만, 도시지역의 변이가 빠르게 일어나고 있기 때문에 자료 신뢰성과 최신성을 유지하는데 한계가 있다. 따라서 본 연구는 현지조사나 측량에 의존하고 있는 정사사진으로부터 취득이 불가능한 지형자료의 취득이나 수년단위인 갱신주기의 한계를 극복하고 실시간으로 수치지도를 수정갱신 할 수 있는 대안으로 일반측량성과도의 활용방안을 제시하고자 한다. 일반측량업에서 생산되는 일반측량성과도는 임시 도근점에 의해 측량을 실시하고 지적경계점과 현황기지점을 도해법에 의해 지적도와 중첩시켜 제작한 측량도로서, 일반측량 성과도에 절대좌표체계를 부여하고 수치지도와 매칭 기법을 제시함으로서 경제적이고 신속한 실시간 수치지도 수정갱신체계를 확립할 수 있고, 자료의 공유함으로써 중복측량을 방지할 수 있다.보 등)를 활용, 구축된다. 교통분석용 네트워크는 구축시점에 따라 현재 및 장래 네트워크로 구분되며 장래 네트워크는 기준년도부터 2031년까지 5년 단위로 계획된 장래도로를 반영하여 구축된다. 교통주제도 및 교통분석용 네트워크는 국가교통DB구축사업을 통해 구축된 자료로서 교통체계효율화법 제9조의4에 따라 공공기관이 교통정책 및 계획수립 등에 활용할 수 있도록 제공하고 있다. 건설교통부의 승인절차를 거쳐 제공하며 활용 후에는 갱신자료 및 활용결과를 통보하는 과정을 거치도록 되어있다. 교통주제도는 국가의 교통정책결정과 관련분야의 기초자료로서 다양하게 활용되고 있으며, 특히 ITS 노드/링크 기본지도로 활용되는 등 교통 분야의 중요한 지리정보로서 구축되고 있다..20{\pm}0.37L$, 72시간에 $1.33{\pm}0.33L$로 유의한 차이를 보였으므로(F=6.153, P=0.004), 술 후 폐환기능 회복에 효과가 있다. 4) 실험군과 대조군의 수술 후 노력성 폐활량은 수술 후 72시간에서 실험군이 $1.90{\pm}0.61L$, 대조군이 $1.51{\pm}0.38L$로 유의한 차이를 보였다(t=2.620, P=0.013). 5) 실험군과 대조군의 수술 후 일초 노력성 호기량은 수술 후 24시간에서 $1.33{\pm}0.56L,\;1.00{\ge}0.28L$로 유의한 차이를 보였고(t=2.530, P=0.017), 술 후 72시간에서 $1.72{\pm}0.65L,\;1.33{\pm}0.3L$로 유의한 차이를 보였다(t=2.540, P=0.016). 6) 대상자의

  • PDF

청소년 임신과 스트레스 (Adolescents Pregnancy and Stress)

  • 김만지
    • 한국사회복지학회:학술대회논문집
    • /
    • 한국사회복지학회 2000년도 춘계학술대회 자료집
    • /
    • pp.615-628
    • /
    • 2000
  • 스트레스란, 개인과 환경간의 특별한 관계가 개인의 안녕을 위협하고 개인이 가진 자원을 초과하는 것을 말한다. 븐 연구는 청소년 임신과 스트레스에 관한 문헌연구를 통하여 청소년 임신과스트레스와의 관계에 대해서 살펴봄으로써 임신력 있는 청소년들을 위한 스트레스 관련 임상사회 사업 서비스 개입 방안을 제시하고자 하는데 목적이 있다. 임신으로 인한 부모됨의 변화가 청소년기 자체의 인생 주기 상에서의 스트레스와 중복될 때, 누적된 스트레스는 보다 커진다. 변화의 중첩은 개인 역할의 애매함을 초래하여 스트레스를 가중시키고 발달 과업의 우선순위에 혼란을 가져온다. 청소년기의 임신은 성인기로 이동하는 청소년 당사자, 그 자녀, 사회이 부정적인 영향을 미친다. 이러한 부정적인 영향은 단기간에 끝나지 않으므로 임신한 청소년들의 대처 기술과 적응력을 향상시키기 위한 개입의 노력이 필요하다. 임신한 청소년들의 경우에는 개인 상담 접근만으로는 불충분하며 효과적인 예방 프로그램은 보다 나은 대안이자 동시에 목적이 될 수 있다. 이러한 개입은 임신한 청소년들을 출산 이후에 노출되기 쉬운 디스트레스로부터 보호해주고 성인으로 성장하게 될 청소년들의 건강한 정신건강 도모이 기여하는 것으로 나파났다. 이는 결국, 임신한 청소년들을 대상으로 한 스트레스 대처 능력을 향상시키고 긍정적인 인지를 발달시킬 수 있는 스트레스 관리 프로그램의 필요성을 암시하고 있다. 이러한 연구 결과가 갖는 결론과 함께 앞으로 실천적 개입방안에 대한 더욱 정교한 연구가 요구된다.

  • PDF