• 제목/요약/키워드: 노드기반 이동성

검색결과 605건 처리시간 0.038초

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

  • 주동수;주영도;이동호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (C)
    • /
    • pp.92-97
    • /
    • 2007
  • 차세대 저장매체로 떠오르고 있는 플래시 메모리는 가벼운 무게, 작은 부피 그리고 온도 및및 충격에 강한 내구성, 적은 전력소모, 빠른 자료 접근성 등의 특징을 가지고 있어 MP3 플레이어, 디지털 카메라, PDA, 핸드폰등과 같은 휴대용 전자기기에 저장장치로 사용되고 있다. 하지만 플래시 메모리가 가지는 하드웨어적 특성 때문에 디스크 기반의 저장장치와는 다른 접근 기법이 필요하다. 특히 B+트리가 구축될 때 레코드의 삽입, 삭제연산 및 노드 분할 연산은 많은 중첩쓰기 연산을 발생하기 때문에 플래시 메모리의 성능을 심각하게 저하시킨다. 본 논문에서는 B+트리의 연산이 수행되는 과정에서 플래시 메모리로 예약버퍼의 색인단위를 반출해야 할 때, 이를 효과적으로 처리 할 수 있는 방법을 제안한다.

  • PDF

무선 센서 네트워크에서 듀티사이클 조절을 통한 혼잡 제어 기법 (A Congestion Control Scheme Using Duty-Cycle Adjustment in Wireless Sensor Networks)

  • 이동호;정광수
    • 한국통신학회논문지
    • /
    • 제35권1B호
    • /
    • pp.154-161
    • /
    • 2010
  • 무선 센서 네트워크에서는 다대일로 수렴하는 상향 트래픽의 특성으로 인해 네트워크의 혼잡이 빈번히 발생한다. 기존에 제안된 무선 센서 네트워크의 혼잡 제어 기법은 혼잡 발생 시 전송 주기 변경을 통해 혼잡을 회피할 수 있으나 MAC(Medium Access Control) 계층의 듀티사이클 동작에 대한 고려가 부족하였다. 본 논문에서는 무선 센서 네트워크의 혼잡 제어를 위하여 네트워크의 트래픽에 따라 센서 노드의 듀티사이클을 적응적으로 변화시키는 DCA(Duty-cycle Based Congestion Avoidance) 기법을 제안하였다. DCA 기법은 듀티사이클 조절을 이용하여 혼잡 발생 시 수신 노드의 패킷 수신율 증가를 통한 리소스 제어를 수행하고 송신 노드의 패킷 전송률 감소인 트래픽 제어를 수행하여 혼잡을 회피한다. 실험을 통해 DCA 기법은 듀티사이클 기반의 센서 네트워크에서 에너지 효율성으로 동작하며 혼잡 제어로 인해 신뢰성을 향상시킬 수 있음을 확인하였다.

토지이용변화에 따른 거시적 습지경관에서의 생태네트워크의 구조 및 기능적 변화 평가 (Evaluation of Structural and Functional Changes of Ecological Networks by Land Use Change in a Wetlandscape)

  • 김빈;박제량
    • Ecology and Resilient Infrastructure
    • /
    • 제7권3호
    • /
    • pp.189-198
    • /
    • 2020
  • 다양한 생태계 서비스를 제공할 수 있는 습지는 지속가능한 수질 개선 및 기후변화로 인한 영향의 완충작용 등 중요한 자연기반해법기술로 간주되어 왔다. 특히 토지이용 변화, 기후 변화 및 수문 변화에 따른 영향 저감을 위한 습지 보전의 중요성은 부각되었으나 경관규모에서의 거시적 자연기반해법기술 가능성의 검토가 미비하였다. 이에 본 연구에서는 생태 네트워크 분석을 통한 공학적 솔루션 제공 가능성을 검토하기 위해 습지경관 가상 서식종의 이동모델을 기반으로 형성된 습지 생태네트워크를 이용하여 토지이용변화에 따른 생태네트워크의 구조적, 기능적 특성 (연결성, 이동 효율성 및 집단화 계수)이 어떻게 변화하는지 분석하였다. 이를 위해 습지 밀도가 다른 네 구역의 토지이용변화를 가정하여 두 가지의 초기 면적조건에 대한 각 구역의 동시다발적 토지이용변화를 통해 생태 네트워크 특성의 변화를 분석하였다. 모든 분석결과에서 습지밀도가 높은 구역이 파괴된 경우 생태네트워크의 평균 연결성과 이동 효율성이 크게 감소하였으며, 특히 허브 (매우 높은 연결성을 지니는 노드)가 포함된 구역의 습지가 제거될 때 급격한 감소가 발생하는 것을 확인하였다. 반면, 집단화 계수는 증가하는 것으로 관찰되었다. 이를 통해 토지이용변화에 따른 생태네트워크에 대한 영향을 평가할 수 있으며 특히 향후 매개중심성 분석을 추가하여 적합한 대체습지를 조성할 수 있는 자연기반의 공학적 솔루션을 제공할 수 있을 것으로 사료된다.

IEEE 802.15.4 기반 텔레매틱스 교통안전시스템 성능 평가 (Performance Evaluation for IEEE 802.15.4 Based Telematics Transportation Safety System)

  • 김영만;엄두섭;김민수;김환식
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1303-1306
    • /
    • 2005
  • 최근 차량에 설치된 단말기를 통해 길안내 서비스, 교통정보 서비스 등 다양한 정보를 제공하는 텔레매틱스 서비스가 활발하게 연구되고 있다. 하지만 현재 대다수의 텔레매틱스 서비스는 최대 15m의 공간 오차를 가진 GPS 기술을 이용하기 때문에 차량의 정확한 위치정보를 파악하기는 힘들다. 따라서 본 연구에서는 무선 센서 노드를 이용해 GPS보다 정확한 차량의 위치정보와 속도를 감지해 교차로에서 발생할 수 있는 차량 충돌을 예측하고 충돌 위험 정보를 교차로에 근접한 자동차에게 알려주는 텔레매틱스 교통안전시스템을 구성하고 노드 간 통신 프로토콜로서 IEEE 802.15.4[1]를 채택한 후 고정 라우팅 방식으로 차량정보를 베이스 스테이션까지 보내어 교차로 주변차량 전체에 브로드캐스트하는 방식을 취하도록 한다. 빠르게 이동하는 차량의 특성상 교차로 차량 충돌 방지 서비스 구현에 있어서 높은 실시간성과 신뢰성을 갖춘 프로토콜이 요구된다. 따라서 본 차량 충돌 예측을 위한 교통안전시스템의 신뢰성과 실시간성을 평가하기 위하여 Network Simulator 2 (NS/2)[2]를 이용하여 시뮬레이션 한다.

  • PDF

CAT 모형의 농업용 저수지 유역에 대한 적용성 평가 (The evaluation of applicability for agricultural reservoir of CAT(Catchment hydrologic cycle Assessment Tool))

  • 장철희;김현준
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.121-121
    • /
    • 2011
  • 도시유역 물순환 해석 모형(Catchment hydrologic cycle Analysis Tool, CAT)은 기존의 개념적 매개변수 기반의 집중형 수문모형과 물리적 매개변수 기반의 분포형 수문모형의 장점을 최대한 집약하여, 도시유역 개발 전/후의 장/단기적 물순환 변화특성을 정량적으로 평가하고 물순환 개선시설의 효과적인 설계를 지원하기 위한 물순환 해석 모형이다. 이 모형은 수문학적으로 균일하게 판단되는 범위를 소유역으로 분할하여 지형학적 요인에 의한 유출 특성을 객관적으로 반영할 수 있으며, 개발 공간 단위별로 침투, 증발, 지하수 흐름 등의 모의가 가능하도록 하는 링크-노드 방식으로 개발되었다. 모형의 UI(User Interface)는 사용자가 손쉽게 모형을 적용/관리하고, 여러 시나리오를 동시에 효과적으로 모의하여 분석할 수 있도록 설계되었다. 또한, 모든 입/출력 자료를 엑셀이나 텍스트 형식과 연동되도록 하여 프로젝트별 매개변수 관리가 용이하도록 개발하였다. 특히 본 모형에서는 사용자의 목적에 맞는 다양한 물순환 개선시설(침투시설, 저류지, 습지, 빗물저장시설, 리사이클 및 외부급수 등)의 구현 및 모의가 가능하도록 개발하였다. CAT은 수자원의지속적확보기술개발사업(2008 ~ 2011)의 연구 성과로서 한국건설기술연구원에서 개발하였다. 2008년 말에 모형의 기본구조가 개발되었고, 2009년에는 세부 알고리즘인 증발산, 침투, 유역 유출, 지하수 유거, 하도추적 등의 모듈과 사용자 편의시스템이 개발되었다. 2010년에는 우리나라 논의 특성을 반영한 논 유출 해석 모듈 및 저류지, 침투시설, 습지, 빗물이용시설 및 하천에서의 취수와 도수 등과 같은 물순환 개선시설을 평가할 수 있는 모듈을 추가하여 개발하였으며 2010년 3월에 도시유역 물순환 해석 모형 1.0 베타 버전을 출시하였다. 2010년 12월 에는 1.0 베타 버전에 침투해석모듈(Green&Ampt, Horton), 논에서의 개량물꼬 배수, 침투녹지(Bioretention) 및 차집관거 기능을 추가하였고, 기타 GUI의 업그레이드 및 추가를 통하여 1.5 베타 버전을 출시하였다. 현재까지 여러 자연유역과 신도시 개발지역에 대한 적용을 통하여 모형의 적용성을 평가하였다. 본 연구에서는 기존의 자연유역과 신도시 개발지역 외에 농업용 저수지와 논 관개지구가 위치한 유역을 대상으로 모형의 적용성을 평가하고자 하였다. 대상유역은 농업용수 지구이며 농업수리시설의 종류와 규모가 다양할 뿐만 아니라 농촌유역으로써의 대표성을 가지고 기존의 관측자료가 풍부한 점 등을 고려하여 경기도 평택의 이동유역을 선정하였다. 이동유역은 행정구역으로는 경기도 용인시 이동면, 남사면 일원이며 서쪽은 경기도 오산시, 남쪽은 평택시, 안성시 그리고, 북쪽은 용인시와 인접하고 있다. 이동유역 내 주요시설로서 유역면적 $94.4km^2$의 이동저수지와 상류에 용덕저수지($12.41km^2$)와 미산저수지($4.39km^2$), 노곡저수지($2.00km^2$)의 3개 저수지가 위치하며 2개의 유입하천(진위천, 송전천)에 의해 이동저수지로 유입된다.

  • PDF

유비쿼터스 컴퓨팅 환경에서 상황인식을 지원하는 컨텍스트 미들웨어 개발 (Development of a Context Middleware supporting Context-Awareness in Ubiquitous Computing Environment)

  • 심춘보;신용원
    • 지능정보연구
    • /
    • 제11권1호
    • /
    • pp.53-63
    • /
    • 2005
  • 적응 서비스는 사용자들이 접근하는 상황의 끊임없는 변화를 반영하기 위하여 필요하다. 상황-인식은사용자 상황에 기반하여 사용자와 기기간의 상호운용성을 지원함으로서 정보 획득과 수행을 증대시키는 기술이다. 본 연구는 유비쿼터스 컴퓨팅에서 상황-인식을 다루는데 필요한 미들웨어를 개발하는 것을 그 목적으로 하고 있다. 이를 수행하기 위해서 본 연구에서 개발한 미들fil어는 블루투스 무선통신기술을 사용하여 이동시의 이동노드를 인식하고, 컨텍스트 서버에서 획득한 상황에 따라서 적절한 수행모듈을 수행하는데 중요한 역할을 담당한다. 또한, 개발한 미들웨어를 사용한 상황 정보에 따라서 음악 연주 서비스를 제공하는 응용 프로그램을 개발하여 미들웨어의 유용성을 확인하였다.

  • PDF

무선 센서 네트워크에서 에너지 효율성과 낮은 지면을 위한 RTS Aggregation 기법 (An Energy Efficient and Low Latency MAC Protocol Using RTS Aggregation Scheme for Wireless Sensor Networks)

  • 이동호;송병훈;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
    • /
    • pp.276-280
    • /
    • 2008
  • 무선 센서 네트워크의 연구는 이벤트 기반과 주기적 모니터링 기반미라는 두 가지 응용의 형태에 맞추어 진행되었다. 두 가지 응용의 핵심적인 요구 사항은 다르지만 안정적인 운용을 위해 공동적으로 낮은 전송 자연의 요구가 존재한다. 하지만 기존의 무선 센서 네트워크의 프로토콜은 에너지 효율성을 중심으로 연구가 진행되었기 때문에 전송 자연에 대한 고려가 부족하였다. 본 논문에서는 무선 센서 네트워크의 MAC 프로토콜인 RA-MAC(RTS Aggregation-Media Access Control) 프로토콜을 제안하였다. RA-MAC 프로토콜은 새로운 채널 접근 기법 및 RTS Aggregation 기법에 의해 에너지 효율성과 낯은 전송 자연을 이룰 수 있고 수신 노드의 전송 스케줄링에 의해 이벤트 기반과 주기적 모니터링 기반 응용의 요구 사항을 동시에 만족시킬 수 있다. 실험을 통해 RA-MAC 프로토콜은 기존에 제안된 에너지 효율적인 MAC 프로토콜과 비슷한 에너지 효율을 보이면서 좀 더 낮은 전송 지연을 이루고 전송률을 향상시킬 수 있음을 확인하였다.

  • PDF

무선 센서 네트워크에서 에너지 효율성을 위한 클러스터 기반의 연속 객체 예측 기법 (Cluster-based Continuous Object Prediction Algorithm for Energy Efficiency in Wireless Sensor Networks)

  • 이완섭;홍형섭;김상하
    • 한국통신학회논문지
    • /
    • 제36권8C호
    • /
    • pp.489-496
    • /
    • 2011
  • 무선 센서 네트워크에서 넓은 지역의 현상 및 움직임을 지속적으로 추적, 관찰하기 위해 에너지 효율성은 가장 중요한 요소이다. 이러한 망에서 에너지를 절약하기 위해 센서노드들에 대한 선택적 활성화 기법은 효과적인 방법이다. 그러나 이러한 선택적 활성화 기법을 적용한 기존의 대부분의 연구들은 침입자, 탱크와 같은 개별객체에 대해서만 고려했기 때문에 산불, 유독가스와 같은 연속객체에 대해서는 기존 기법을 적용하기 어렵다. 이는 연속객체들은 주변 환경의 영향에 상당히 민감하기 때문에 매우 유동적이고 불안정하여 이동할 다음 위치를 단순히 시공간 기법만을 가지고 예상할 수 없지 때문이다. 따라서 본 논문에서는 망의 센서노드들이 충분히 밀집한 경우 보다 정밀한 예측을 위해 객체가 퍼지거나 수축될 것으로 예상되는 지역의 센서들을 클러스터 단위로 활성화 시키는 클러스터 기반의 선택적 활성화 기법을 제안한다. 또한, 본 방안은 예측을 위한 계산이 동시에 수행될 필요가 없기 때문에 예측을 함에 있어 비동기식 기법을 적용한다.

IP기반 이동네트워크에서 실시간 비디오 트래픽 전송 메카니즘에 관한 연구 (A Research on The Real Time Video Traffic Transmission Mechanism in IP Based Mobile Networks)

  • 강문식;이준호
    • 한국통신학회논문지
    • /
    • 제29권8A호
    • /
    • pp.879-888
    • /
    • 2004
  • 본 논문에서는 이동성 IP기반 네트워크의 혼잡노드에서 MPEG 비디오 트래픽의 효율적인 전송을 위하여 QoS를 고려한 실시간 비디오 트래픽 전송기법을 제안한다. 최근의 인터넷 사용의 확산으로 실시간 멀티미디어 서비스의 요구가 급증되고 있다. 하지만 인터넷 서비스형태는 최선형 전송기법을 제공하기 때문에, 모든 형태의 차등적 COS 트래픽을 처리하기에 어려움이 있다. 일반적으로 MPEG 데이터 계층적 코딩 기법은 이동프레임의 예측에 대한 참조 프레임을 사용하는데, 이러한 참조 프레임의 손실은 비트손실로 인한 연속적인 패킷 손실로 연계될 수 있어서 비디오 트래픽의 품질을 저하시킨다. 따라서 본 논문에서는 기존의 기법들을 분석하여 QoS를 고려한 실시간 비디오 트래픽 전송기법에 대한 연구를 수행하였다. 컴퓨터 시뮬레이션을 수행하여 제안된 기법의 성능을 분석한 결과 그 성능이 개선됨을 확인하였다.

교차 계층 설계 기법을 사용한 새로운 AODV 라우팅 프로토콜 설계 및 성능평가 (Performance Evaluation of the new AODV Routing Protocol with Cross-Layer Design Approach)

  • 장재신;위성홍
    • 한국정보통신학회논문지
    • /
    • 제24권6호
    • /
    • pp.768-777
    • /
    • 2020
  • 본 논문에서는 이동 애드혹 네트워크에서 널리 사용되는 AODV 라우팅 프로토콜과 통신 노드의 이동성 때문에 발생하는 통신 경로 단절 등의 문제를 해결하기 위해 다중 경로설정을 지원하는 AODV 기법을 기반으로 개선된 다양한 연구 결과들을 분석한다. 그리고 AODV 기법이 사용하는 홉 기반 라우팅 기법의 문제점을 분석하고, 이를 개선하기 위해 홉 수를 주 메트릭으로 사용하면서 보조 메트릭으로 경로 지연시간의 합을 사용하는 새로운 C-AODV 라우팅 프로토콜을 설계하고, NS-3 네트워크 시뮬레이터에 구현하여 성능평가를 수행한다. 컴퓨터 시뮬레이션 성능평가 결과를 토대로 C-AODV 기법이 기존 AODV 기법과 비교하여 성능이 어느 정도 개선되는지 비교 분석하고 앞으로 개선할 사항 등을 제시한다.