• 제목/요약/키워드: Grid Based Routing

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

단거리 데이터 전달 무선 센서네트워크 라우팅 기법 (A Short Path Data Routing Protocol for Wireless Sensor Network)

  • 안광선
    • 정보처리학회논문지C
    • /
    • 제14C권5호
    • /
    • pp.395-402
    • /
    • 2007
  • 무선센서네트워크는 센서필드안에서 어떤 이벤트를 센싱하는 수많은 센서노드들로 구성된다. 무선센서네트워크에서 이벤트를 인식한 소스노드와 이 값을 처리하는 싱크노드간에 데이터가 전송되며 싱크노드의 이동성을 고려한 에너지 효율적인 라우팅 기법이 필요하다. 본 연구 에서는 데이터패스 템플릿을 이용하여 미리 정해진 방향으로 소스노드로부터의 데이터공고, 싱크노드로부터의 데이터요구 메시지를 전송한다. 다음 단계로 센싱한 데이터를 단거리계산법을 사용하여 싱크노드에게 전송한다. 그리드 개념과 이동성 싱크가 존재하는 센서네트워크에 대한 기존의 TTDD 라우팅 프로토콜과 CBPER 프로토콜을 본 연구에서 제안한 SPDR 프로토콜과 시뮬레이션을 통하여 비교한 결과, 제안된 프로토콜이 기존의 TTDD나 CBPER보다 향상된 에너지 효율성을 가졌음을 보여준다.

격자기반의 토양수분추적표형 개발 : 보청천 유역 사례연구 (Development of GRld-eased Soil MOsture Routing Model (GRISMORM) Applied to Bocheongchun Watershed)

  • 김성준;채효석
    • Spatial Information Research
    • /
    • 제7권1호
    • /
    • pp.39-48
    • /
    • 1999
  • 격자 물수지 기법을 이용하여 일단위 토양수분변화를 추적할 수 있는 분포형 토양수분추적모형을 개발하였다. 본 모형은 C-언어로 구성하여 다양한 GIS 소프트웨어들을 수용할 수 있도록 유연성을 확보하였다. 전처리 과정으로서 래스터 GIS 소프트웨어인 GRASS를 이용하여 모형에 필요한 자료를 준비하고 후처리과정으로서 모형의 결과를 GRASS상에서 도시할 수 있도록 구성하였다. 개발된 모형의 적용성을 검토하기 위하여 보청천 유역의 일부인 이평교 유역(75.6㎢)을 대상으로 이평교 지점에서의 실측 일유출량과 모형에 의한 모의발생치를 비교하였으며, 출력결과로서 월별로 정리된 토양수분 분포도를 GRASS상에 작성하여 예시하였다.

  • PDF

센서 네트워크에서 이동 싱크 라우팅 기법 (Mobile Sink Routing Scheme for Sensor Networks)

  • 황미영;박상준;길아라;김병기
    • 한국시뮬레이션학회논문지
    • /
    • 제15권4호
    • /
    • pp.107-117
    • /
    • 2006
  • 무선 센서 네트워크는 센서노드와 싱크로 구성되며, 센서 노드로부터 생성된 신호들은 싱크로 전송되어 처리된다. 센서네트워크는 모든 노드들이 한정된 에너지를 가지고 운용되기 때문에 센서 네트워크를 오랫동안 유지하기 위한 연구가 많이 진행되어 왔다. 대부분의 연구들은 싱크를 고정으로 가정하였다. 그러나 실제 환경에서는 사람이나 자동차등에 의해 싱크가 이동성을 가지는 경우가 많다. 본 논문에서는 이동 싱크에 기반한 그리드 방식을 적용하여 노드의 에너지 소비를 줄이기 위한 방안을 제안한다. 이 방안은 대부분의 라우팅 작업량을 이동 싱크가 처리하고, 무선 센서지역을 세분화하여 운용함으로써 전력 소비를 줄인다. 또한 시뮬레이션에 의한 성능 평가를 통해 제안방안에 대해 분석하였다.

  • PDF

Analysis of 2-Dimensional Shallow Water Equations Using Multigrid Method and Coordinate Transformation

  • Lee, Jong-Seol;Cho, Won-Cheol
    • International Union of Geodesy and Geophysics Korean Journal of Geophysical Research
    • /
    • 제26권1호
    • /
    • pp.1-14
    • /
    • 1998
  • Various numerical methods for the two dimensional shallow water equations have been applied to the problems of flood routing, tidal circulation, storm surges, and atmospheric circulation. These methods are often based on the Alternating Direction Implicity(ADI) method. However, the ADI method results in inaccuracies for large time steps when dealing with a complex geometry or bathymetry. Since this method reduces the performance considerably, a fully implicit method developed by Wilders et al. (1998) is used to improve the accuracy for a large time step. Finite Difference Methods are defined on a rectangular grid. Two drawbacks of this type of grid are that grid refinement is not possibile locally and that the physical boundary is sometimes poorly represented by the numerical model boundary. Because of the second deficiency several purely numerical boundary effects can be involved. A boundary fitted curvilinear coordinate transformation is used to reduce these difficulties. It the curvilinear coordinate transformation is used to reduce these difficulties. If the coordinate transformation is orthogonal then the transformed shallow water equations are similar to the original equations. Therefore, an orthogonal coorinate transformation is used for defining coordinate system. A multigrid (MG) method is widely used to accelerate the convergence in the numerical methods. In this study, a technique using a MG method is proposed to reduce the computing time and to improve the accuracy for the orthogonal to reduce the computing time and to improve the accuracy for the orthogonal grid generation and the solutions of the shallow water equations.

  • PDF

Performance Simulations of Wireless Grid Communication Networks

  • ;김세목;이종명
    • 한국위성정보통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.18-22
    • /
    • 2014
  • 위성 통신은 지상 무선국과 위성 사이의 통신으로, 지상 무선국을 유기적으로 활용함으로써 효율적인 위성 통신이 가능하다. 무선 통신은 이동성, 지형 및 방해 신호가 중요한 성능 결정 요인이며, 그리드 네트워크의 한 요소이다. 따라서 그리드 네트워크의 지속적인 연구 성과를 차기 위성 통신에 적용할 수 있을 것이다. 군 통신은 무선 시스템을 기반으로 사용하기에, 군 통신에서 많이 사용하고 있는 라우팅 프로토콜, OSFP (Open Short Path First) 를 적용하여 그리드 네트워크의 성능 향상을 위한 시뮬레이션을 실시하였다. 본 논문에서는 BER (Bit Error Rate) 및 라우터 수에 따른 성능 변화와 그에 의한 네트워크의 MSS (Maximum Segment Size)를 연구하였으며, 그 결과를 제시하였다. 연구 결과를 통하여 다양한 BER 및 라우터 수에서 최적의 MSS를 확인할 수 있었다.

HyperDB - A High Performance Data Analysis System Based on Grid Computing Technology

  • Kim, Tae-Kyung;Na, Jong-Hwa;Chon, Wan-Sup
    • Journal of the Korean Data and Information Science Society
    • /
    • 제18권1호
    • /
    • pp.161-174
    • /
    • 2007
  • In this paper, we propose a high performance database cluster system called HyperDB to process OLAP queries efficiently. HyperDB is a virtual database system running on top of internet-connected PCs; the PCs are used for their own purpose at ordinary times, but they are able to participate in the database cluster system at non-office hours. We propose fully logical replication technique and optimal parallel intra-query routing technique for extensibility and performance. Experiment for TPC-R benchmark shows significant performance upgrade compared with conventional approaches.

  • PDF

격자기반의 도시유역 지표면 유출모형의 개발 및 적용 (Development and Application of Grid-Based Urban Surface Runoff Model)

  • 김문모;이정우;이재응
    • 한국수자원학회논문집
    • /
    • 제40권1호
    • /
    • pp.25-38
    • /
    • 2007
  • 본 연구에서는 지표면 유출의 시간적 변화와 공간적 분포를 모의할 수 있는 격자기반의 도시유역 지표면 유출모형을 개발하였다. 개발된 모형에서는 지표면 유출의 메카니즘을 연속방정식과 Manning식을 결합한 비선형저류방정식으로 표현하고 있으며, 대상유역을 일정한 크기의 격자로 구성하고 개개의 격자마다 유출해석을 위한 지형정보와 수문정보를 입력하여 격자별 유출량을 계산 추적하게 된다. 본 모형을 이용하여 가상유역 및 실제 도시유역인 군자 배수구역에 대해서 시공간적인 유출양상을 모의해 봄으로써 모형의 적용성을 검토하였다. 이동강우에 대한 유출량의 변화, 유입구 설치에 따른 유출양상의 변화, 확률강우량에 대한 Huff 분위별 유출양상의 변화 등 도시지역의 유출특성을 분석하여 그 결과를 제시하였다.

그리드 컴퓨팅 환경에서 확장 가능한 분산 스케줄링 (Scalable Distributed Scheduling in Grid Computing Environment)

  • 이준동;이무훈;최의인
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.1-9
    • /
    • 2007
  • 본 논문에서는 분산된 자원 관리를 위한 새로운 프레임워크를 제안한다. 제안된 프레임워크는 새로운 특징들을 가진다. 첫째로, 자원 관리 시스템은 시스템 속성에 의해 특징지어지는 자원 컨텐츠 정보를 사용하여 분산되어진다. 자원 컨텐츠에 의거하는 분산 시스템은 그리드를 통해 워크로드 균형을 고려한다. 또한 Quality of Service(QoS)를 위한 특수한 스케줄링 요청을 만족시킨다. 두 번째로. 분산 시스템은 계층적 peer-to-peer 네트워크를 구성한다. 이러한 peered 네트워크는 효과적인 메시지 라우팅 메커니즘을 제공한다. 제안된 프레임워크가 시뮬레이션을 통하여 분산 환경에서 QoS를 만족한다는 것을 증명하고 있다.

  • PDF

모바일 싱크를 갖는 무선 센서 네트워크에서 효율적인 데이터 전송경로 유지 방법 (An Efficient Path Maintaining Scheme in the Grid Based Wireless Sensor Networks with a Mobile Sink Node)

  • 윤영섭;조성현;박성한
    • 대한전자공학회논문지TC
    • /
    • 제47권8호
    • /
    • pp.53-60
    • /
    • 2010
  • 본 논문은 무선센서 망에서 소스 노드와 모바일 싱크 노드 간 데이터 전송경로를 효율적으로 관리하는 방법을 제안한다. 제안하는 방법은 최단거리 전송경로를 보장하며, 기존에 형성되었던 경로를 최대한 이용함으로써 경로재설정을 위한 비용을 줄일 수 있다. 실험 결과는 제안하는 방법이 기존 대표적 경로재설정 방법인 CODE와 EADA에 비해 경로 재설정 비용을 약 60% 감소시켰음을 보여준다.

전술 백본망에서 우선순위를 고려한 다중 경로 라우팅 방안 (A Priority Based Multipath Routing Mechanism in the Tactical Backbone Network)

  • 김용신;신상헌;김영한
    • 정보과학회 논문지
    • /
    • 제42권8호
    • /
    • pp.1057-1064
    • /
    • 2015
  • 전술망은 감시정찰, 정밀타격, 지휘통제체계를 하나로 묶어주는 무선네트워크 기반 체계이다. 전술망은 생존성을 높이기 위해 격자형으로 연결되어 있으므로 대체 링크를 다수 보유하고 있다. 그리고, 부대와 전투원들이 작전 수행시 망 접속 위치가 변경되므로 망 토폴로지가 자주 변경된다. 라우팅을 위한 대부분의 인터넷 표준들은 안정적인 백본망을 목표로 설계되었으므로 전술망에 적용시 성능 저하가 발생할 수 있다. 본 논문에서는 전술 백본망을 위해 우선 순위를 고려한 다중 경로 지역 최적화 기법을 제안하였다. 제안된 기법은 라우팅 메트릭을 전역 메트릭과 지역 메트릭으로 구분하여 관리한다. 전역 메트릭은 라우팅 프로토콜을 통해 다른 라우터들에게 전파되며 루프 방지가 보장되는 다중 경로 구성에 사용되고, 지역 메트릭은 링크 사용율을 반영하여 링크 과부하 발생시 우회 경로를 탐색하는 용도로 활용되며 각 라우터 내에서만 관리된다. 또한, 우선순위가 높은 트래픽에게 최적 경로에 대한 우선권을 부여한다. 시뮬레이션을 통해 제안된 기법에서 가용 라우터간에 사용자 트래픽이 효과적으로 분산됨을 확인하였다.