• 제목/요약/키워드: Grid routing

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

무선센서 네트워크에서의 다중 가상 그리드를 이용한 데이터 전송 메커니즘 (Data-Dissemination Mechanism used on Multiple Virtual Grids in Wireless Sensor Networks)

  • 진민숙;이의신;박수창;김상하
    • 정보처리학회논문지C
    • /
    • 제16C권4호
    • /
    • pp.505-510
    • /
    • 2009
  • 무선 센서망은 전력공급이 제한적인 센서 노드들로 구성됨으로, 에너지 비용의 최소화는 망의 수명 연장을 위해 매우 중요하다. 그러나 다수의 사건(event)과 싱크(sink)가 이동하는 환경에서 에너지 비용이 증가한다. 이는 센서 노드들과 싱크들간의 데이터 전달을 위한 라우팅 정보가 빈번히 갱신되어야 하는 문제가 있다. 즉, 싱크의 이동성을 지원하기 위한 라우팅 방안은 이동 싱크에게 끊임없이 데이터를 전달해 주어야 할 뿐만 아니라, 망 내 센서 노드들의 에너지비용을 충분히 고려해야 한다. 하지만 기존 연구들은 싱크와 소스의 이동성을 고려하지 않는 환경에서의 에너지 평준화에 초점을 둔다. 본 논문은 다중 가상 그리드 기법을 이용하여 이동성을 고려한 에너지비용 및 데이터 전송률에 있어 효율적인 라우팅 프로토콜을 제안한다. 그리고 실험을 통해 제안한 프로토콜이 데이터 전송률, 시간지연, 그리고 에너지 비용에 있어서 기존 연구 된 프로토콜들에 비해 성능의 우수함을 입증한다.

지상 무선 백본망과 위성 통신망 통합을 위한 동적 라우팅 연동 방안 (Dynamic Routing Interworking Method for Integrating Terrestrial Wireless Backbone Network and Satellite Communications System)

  • 최재원;조병각;김기영;박경열;이주형;한주희;한이수
    • 한국군사과학기술학회지
    • /
    • 제19권5호
    • /
    • pp.645-653
    • /
    • 2016
  • The terrestrial wireless backbone network and satellite communications system have been independently developed depending on their own purposes and operational concepts, which results in different characteristics in terms of network architecture and routing protocol operation. In this paper, we propose a method for structurally integrating them in consideration of routing mechanism in an autonomous system. Our approach is that the routers of satellite network operate the OSPF in PTP mode on their interfaces connected to the routers of terrestrial wireless backbone network with grid connectivity, whereas the OSPF in satellite network whose topology is of hub-spoke type runs in NBMA mode. We perform some simulations to verify that the satellite communications system can be integrated and interwork with the terrestrial wireless backbone network by our proposed approach. From simulation results, it is also found that the increases of network convergence time and routing overhead are acceptable.

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

Event-Based Middleware for Healthcare Applications

  • Kamal, Rossi;Tran, Nguyen H.;Hong, Choong-Seon
    • Journal of Communications and Networks
    • /
    • 제14권3호
    • /
    • pp.296-309
    • /
    • 2012
  • In existing middleware for body sensor networks, energy limitations, hardware heterogeneity, increases in node temperature, and the absence of software reusability are major problems. In this paper, we propose an event-based grid middleware component that solves these problems using distributed resources in in vivo sensor nodes. In our multi-hop communication, we use a lightweight rendezvous routing algorithm in a publish/subscribe system of event-based communication. To facilitate software reuse and application development, a modified open services gateway initiative has been implemented in our middleware architecture. We evaluated our grid middleware in a cancer treatment scenario with combined hyperthermia, chemotherapy, and radiotherapy procedures, using in vivo sensors.

Kalman-Filter를 이용한 음성트래픽 예측 및 회선 교환 격자 구조망 성능 평가 (Voice Traffic Estimation using Kalman-filtering and Performance Evaluation of a Circuit Switched Network with Grid Topology)

  • 문경덕;이정규
    • 한국통신학회논문지
    • /
    • 제17권5호
    • /
    • pp.452-459
    • /
    • 1992
  • 본 논문에서는 kalman-filter 방법을 이용하여 향후 수년간의 음성 트래픽 양을 예측하고, 이 값들을 이용하여 격자 구조로 구성된 회선 교환망에서의 성능을 평가하였다. Kalman-filter 방법은 특적 오차와 모델링 오차를 고려해서 시스템의 상태를 예측하기 때문에 다른 예측 방법들보다 정확하게 시스템의 상태를 예측할 수 있다. 격자 구조 회선 교환망은 우회 경로가 존재하므로 노드들이 다른 구조로 구성되어 있는 통신망보다 높은 신뢰도를 가진다. 본 논문에서는 향 후 수 년간의 예측된 음성 통화량을 이용하여, 회선 교환망 성능 평각의 근간이 되는 호차단(call blocking)확률을 구했다.

  • PDF

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

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

  • PDF

A Study of an Efficient ZigBee Address Assignment Scheme for Home Area Networks of Smart Grid

  • Choi, Dongmin;Chung, Ilyong
    • 한국멀티미디어학회논문지
    • /
    • 제16권5호
    • /
    • pp.566-576
    • /
    • 2013
  • In Home Area Network (HAN) of the smart grid, Power Line Communication (PLC) technology and ZigBee communication technology can be used in the communication among the Advanced Metering Infrastructure (AMI) devices. However, according to performance evaluation results of the PLC technology, we find that using the PLC technology is unsuitable for the remote meter reading service. It is worth noting that some parts of the PLC are converted to the ZigBee communication technology in Jeju, Korea. Compared with PLC, ZigBee has no restriction of the place, where the equipments can be freely set up, due to the advantage of radio communication. However, number of usable devices will impact the network performance which is depended on the address assignment. In addition, due to the restriction of transmission range among devices, it is difficult to apply the ZigBee address assignment method to the practical circumstance. In this paper, we examine the previous ZigBee address assignment schemes and the corresponding routing algorithms, and propose a novel address assignment scheme compared with the existing methods, the performance of the proposed one is improved. In particular, evaluation results show that the proposed scheme reduces the average number of hop count, the transfer time and the processing time.

Radio Frequency 회로 모듈 BGA(Ball Grid Array) 패키지 (Radio Frequency Circuit Module BGA(Ball Grid Array))

  • 김동영;정태호;최순신;지용
    • 대한전자공학회논문지SD
    • /
    • 제37권1호
    • /
    • pp.8-18
    • /
    • 2000
  • 본 논문은 RF 호로 모듈을 구현하기 위한 방법으로서 BGA(Ball Grid Array) 패키지 구조를 제시하고 그 전기적 변수를 추출하였다. RF 소자의 동작 주파수가 높아지면서 RF 회로를 구성하는 패키지의 전지적 기생 성분들은 무시할 수 없을 정도로 동작회로에 영향을 끼친다. 또한 소형화 이동성을 요구하는 무선 통신 시스템은 그 전기적 특성을 만족시킬 수 있도록 새로운 RF 회로 모듈 구조를 요구한다. RF 회로 모듈 BGA 패키지 구조는 회로 동작의 고속화, 소형화, 짧은 회로 배선 길이, 아날로그와 디지탈 혼성 회로에서 흔히 발생하는 전기적 기생 성분에 의한 잡음 개선등 기존의 구조에 비해 많은 장점을 제공한다. 부품 실장 공정 과정에서도 BGA 패키지 구조는 드릴링을 이용한 구멍 관통 홀 제작이 아닌 순수한 표면 실장 공정만으로 제작될 수 있는 장점을 제시한다. 본 실험은 224MHz에서 동작하는 ITS(Intelligent Transportation System) RF 모튤을 BGA 패키지 구조로 설계 제작하였으며, HP5475A TDR(Time Domain Reflectometry) 장비를 이용하여 3${\times}$3 입${\cdot}$출력단자 구조을 갖는 RF 모튤 BGA 패키지의 전기적 파라메타의 기생성분을 측정하였다. 그 결과 BGA 공납의 자체 캐패시턴스는 68.6fF, 자체 인덕턴스는 1.53nH로써 QFP 패키지 구조의 자체 캐패시턴스 200fF와 자체 인덕턴스 3.24nH와 비교할 때 각각 34%, 47%의 값에 지나지 않음을 볼 수 있었다. HP4396B Network Analyzer의 S11 파라메타 측정에서도 1.55GHz 근방에서 0.26dB의 손실을 보여주어 계산치와 일치함을 보여 주었다. BGA 패키지를 위한 배선 길이도 0.78mm로 짧아져서 RF 회로 모튤을 소형화시킬 수 있었으며, 이는 RF 회로 모듈 구성에서 BGA 패키지 구조를 사용하면 전기적 특성을 개선시킬 수 있음을 보여준 것이다.

  • PDF

도시 환경에서 지역적 주기성을 이용한 DTN 라우팅 기법 (DTN Routing Method using Spatial Regularity in Urban Area)

  • 정재성;이경한;이주현;정송
    • 한국통신학회논문지
    • /
    • 제36권6A호
    • /
    • pp.609-616
    • /
    • 2011
  • Delay/Disruption Tolerant Network (DTN)은 엔드-투-엔드 연결이 없더라도 중간 노드들의 이동성과 저장공간을 활용하여 궁극적으로 데이터를 전달시켜 주는 네트워크 패러다임으로써 장시간 전송을 요하는 고용량 데이터전송 또는 높은 이동성의 무선통신, 행성간 통신 같은 불완전한 망 연결에 적합하다. 본 논문에서는 노드의 지역적 주기성을 이용하는 새로운 DTN 라우팅 기법을 제안한다. 각각의 노드가 주기적으로 방문하는 고유의 영역을 가지는 성질을 지역적 주기성이라 정의하고 실제 상하이 4000대의 택시 데이터를 분석하여 이를 실험적으로 입증한다. 또한 각 차량 고유의 지역적 주기성을 대표하는 값으로써 Weighted Center (WC)의 개념을 소개한다. 도시 환경에서 곳곳에 고르게 분포되어 있는 Access Point (AP) 들을 통해 차량들이 자신이 속한 그리드의 정보를 얻고 이를 통해 자신의 WC를 계산할 때, 자신과 주변 차량들의 WC정보만을 이용해 메시지의 경로를 결정 하는 분산화된 Diff WC라우팅 기법을 제안한다. 신뢰도 높은 데이터를 제공하는 1486대의 상하이 택시 환경에서의 시뮬레이션을 통해 ECT, LET 등의 기존 DTN 라우팅 방식과 비교하여 10%~110%의 전달률 개선이 가능함을 검증한다.

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

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