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

Search Result 277, Processing Time 0.021 seconds

Parallel algorithm of global routing for general purpose associative processign system (법용 연합 처리 시스템에서의 전역배선 병렬화 기법)

  • Park, Taegeun
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.4
    • /
    • pp.93-102
    • /
    • 1995
  • This paper introduces a general purpose Associative Processor(AP) which is very efficient for search-oriented applications. The proposed architecture consists of three main functional blocks: Content-Addressable Memory(CAM) arry, row logic, and control section. The proposed AP is a Single-Instruction, Multiple-Data(SIMD) device based on a CAM core and an array of high speed processors. As an application for the proposed hardware, we present a parallel algorithm to solve a global routing problem in the layout process utilizing the processing capabilities of a rudimentary logic and the selective matching and writing capability of CAMs, along with basic algorithms such a minimum(maximum) search, less(greater) than search and parallel arithmetic. We have focused on the simultaneous minimization of the desity of the channels and the wire length by sedking a less crowded channel with shorter wire distance. We present an efficient mapping technique of the problem into the CAM structure. Experimental results on difficult examples, on randomly generated data, and on benchmark problems from MCNC are included.

  • PDF

An Effective Multi-hop Relay Algorithm in Wireless Mesh Network (무선 메쉬 네트워크 환경에서 효율적인 다중 홉 전달 기법)

  • Kim, Young-An;Park, Chul-Hyun;Hong, Choong-Seon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.10B
    • /
    • pp.872-882
    • /
    • 2006
  • The Wireless Mesh Network uses a wireless communication technology with transmission rates similar to that of a cable, which is used as a backbone network. The topology structure is in a Mesh form which resembles an Ad-hoc network, however a metric is needed in order to set the channel and channel methods since the operation intentions and interior motions are different. This thesis proposes a metric(ETR : Expected Transmission Rate) that sets the channel with physical link performance and multi hop transmission capabilities. This metric will also be based on multi channel creation methods and Hop-by-hop routing techniques for an effective multi hop transmission with no loops.

Development of Hydraulic Analysis and Assessment Models for the Restoration of Ecological Connectivity in Floodplains Isolated by Levees (하천 제방에 의하여 차단된 홍수터에서 생태적 연결성 회복을 위한 수리분석 및 평가모형 개발)

  • Chegal, Sun Dong;Cho, Gil Je;Kim, Chang Wan
    • Ecology and Resilient Infrastructure
    • /
    • v.3 no.4
    • /
    • pp.307-314
    • /
    • 2016
  • River restoration has recently been performed not only for the improvement of the artificial parts in the past but also for the restoration of abandoned river reaches which were blocked and isolated. For the restoration of abandoned river reaches, it is important to recover the hydraulic and ecological connectivity in the isolated space by longitudinal structures like levees. But because the assessment tools to determine whether the river restoration is performed properly are so rare at present, we aim to provide a tool for assessing ecological connectivity in a target river in this study. In the first step, one-dimensional numerical model for rainfall-runoff and channel routing was developed and then applied to the watershed of the Cheongmi Stream. In this step, a numerical model was developed to assess the restoration of connectivity. The model consists of two parts: one part is to convert the results of one-dimensional channel routing into two-dimensional spatial distribution. The other is to calculate the habitat suitability index according to time steps by using two-dimensional hydraulic features. The model was applied to a restoration area of the Cheongmi Stream. The advantage of this study is that two-dimensional hydraulic analysis can be easily obtained from one-dimensional hydraulic analysis without a complex and time-consuming two-dimensional analysis. HHS (Hydraulic Habitat Suitablility) by sections of target reaches and target species can be easily obtained using the results of this study.

Performance Analysis of GeoRouting Protocol in Vehicle Communication Environment (차량 통신 환경에서GeoRouting 프로토콜 성능 분석)

  • An, Sung-Chan;Lee, Joo-Young;Jung, Jae-Il
    • Journal of IKEEE
    • /
    • v.18 no.3
    • /
    • pp.427-434
    • /
    • 2014
  • The Multihop Routing of vehicle communication environment is difficult to maintain due to heavy fluctuation of network topology and routing channel according to the movement of the vehicle, road property, vehicle distribution. We implemented GeoNetworking on the basis of ETSI(European Telecommunication Standard Institute) to maintain the vehicle safety service. GeoNetworking has its own way that delivers the data through the Unicast and Broadcast. In this paper, we compared performance index such as packet delivery ratio, end-to-end delay about GeoNetworking using the QualNet Network Simulator. Previous research assessed performance of GeoUnicast. This research has been additionally performed about GeoBroadcast, and we progressed algorithm performance through the comparison of CBF(Contention based Forwarding) of GeoUnicast with Greedy forwarding of GeoBroadcast.

An Analysis of the Rainfall-Runoff of Natural Watershed Using the Hydraulic Routing Method (수리학적 추적 방법을 이용한 자연하천의 강우유출 해석)

  • Kwon, Hyun-Han;Moon, Young-Il
    • Journal of Korea Water Resources Association
    • /
    • v.38 no.7 s.156
    • /
    • pp.555-564
    • /
    • 2005
  • In this study, a simple rainfall-runoff model was proposed by using the hydraulic routing model that requires relatively few parameters. The parameters of this model were estimated by the watershed characteristics data, and were applied to the Soyang watershed and Ui stream watershed by using the kinematic wave for overland flow and dynamic wave routing for channel routing. In order to demonstrate validity, the proposed approach was compared to the HEC-1 model for the Soyang watershed. As the results of modeling have shown, the hydraulic model shows reasonable results similar to that of the HEC-1 model. This model also represents good results for the Ui stream watershed. Hence, even if this model is a simple rainfall-runoff model using general methodology, it is competitive to the natural watershed. However, it is still difficult to estimate the roughness coefficient and the catchment width, and therefore this model is in need of such supplements.

Design of Printed Circuit Board for Clock Noise Suppression in T-DMB RF Receiver (지상파 DMB RF 수신기에서 클락 잡음 제거를 위한 인쇄 회로 기판 설계)

  • Kim, Hyun;Kwon, Sun-Young;Shin, Hyun-Chol
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.20 no.11
    • /
    • pp.1130-1137
    • /
    • 2009
  • This paper proposes a new clock routing design for suppressing clock harmonic effects in a Printed Circuit Board (PCB) for a terrestrial Digital Multimedia Broadcasting(DMB) system. Typical crystal reference frequencies that are widely used in DMB tuners are 16.384 MHz, 19.2 MHz, 24.576 MHz. When the high-order harmonic components of these reference frequencies fall near the RF channel frequencies, receiver sensitivity of the tuners is seriously degraded. In this work, we propose a new clock routing design in order to address the clock harmonic coupling issue. The proposed design incorporates two inductors for isolating the clock ground from the main ground, and adopts a new strip line-style routing instead of the conventional microstrip line style routing to minimize the overlap area with the main ground. As a result, the RF sensitivity of the T-DMB tuner is improved by 2 dB.

A Performance Comparison of On-Demand Routing Protocols for Application Services in MANET (MANET에서 응용 서비스 데이터 유형에 따른 요구기반 라우팅 프로토콜의 성능비교)

  • Jang Jun-Young;Lee Kil-Sup;Lee Sung Jong
    • The KIPS Transactions:PartC
    • /
    • v.11C no.7 s.96
    • /
    • pp.871-878
    • /
    • 2004
  • Recenty, there has been great interest in MANET from various areas. In this paper we focus on performance analysis of on demand routing protocols surf as DSR, AODV, and TORA in MANET. We have conducted several simulations concerned with application service data such as sensor, text. voice, and video data. And then, we have evaluated the performance of three protocols in a pre-designed ad hoc network, which is consisted of 20 nodes. As a result, we have obtained quantitative data for packet delivery fraction, average end to-end delay, routing load, channel utilization from upper layer and supportable routing protocol for application service data. The results can be used for designing specific-purposed ad-hoc networks.

A Cross-Layer Cooperative Routing Architecture for Mobile Wireless Sensor Networks (모바일 무선 센서 네트워크를 위한 Cross-Layer 협력도움 라우팅 구조)

  • Lee, Joo-Sang;An, Beong-Ku
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.11 no.1
    • /
    • pp.141-150
    • /
    • 2011
  • In this paper, we propose a Cross-Layer Cooperative Routing(CLCR) architecture to support transmission efficiency in mobile wireless sensor networks. The main features and contributions of the proposed architecture and method are as follows. First, the clustering which uses the location information of nodes is utilized as infrastructure. Second, a cross-layer strategy which uses the technologies of network layer, MAC layer, physical layer together to support transmission efficiency and channel efficiency for cooperative-aided routing and transmission. Third, we consider realistic approach in the view points of the mobile ad-hoc wireless sensor networks while conventional methods just consider fixed sensor network environments. The performance evaluation of the proposed method is performed via simulation using OPNET and theoretical analysis. The results of performance evaluation of the proposed CLCR show improvement of transmission efficiency by the proposed CLCR.

Ship Ad-hoc Communication (SAC) Protocol for SANETs (선박용 애드혹 네트워크를 위한 Ship Ad-hoc Communication 프로토콜)

  • Yun, Chang-Ho;Kim, Seung-Gun;Park, Jong-Won;Lim, Yong-Kon
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.5
    • /
    • pp.906-912
    • /
    • 2012
  • A ship ad-hoc network (SANET) can provide ships with diverse multimedia services by replacing expensive satellite communications. While ITU-R M. 1842-1, standards for maritime VHF band digital communications, can be used as the specifications of physical layer for SANETs, no standards are specified for higher layers of SANETs. In this paper, we propose a ship ad-hoc communication (SAC) protocol for SANETs, based on medium access control (MAC) and routing protocols for terrestrial ad-hoc networks. SAC protocol is a cross-layer protocol which combines MAC and routing into one algorithm and considers maritime environments, including the existence of neighboring ships, the possibility of routing to a destination, and changing the communication mode in case of VHF channel failure.

A Method for Reducing Path Recovery Overhead of Clustering-based, Cognitive Radio Ad Hoc Routing Protocol (클러스터링 기반 인지 무선 애드혹 라우팅 프로토콜의 경로 복구 오버헤드 감소 기법)

  • Jang, Jin-kyung;Lim, Ji-hun;Kim, Do-Hyung;Ko, Young-Bae;Kim, Joung-Sik;Seo, Myung-hwan
    • Journal of IKEEE
    • /
    • v.23 no.1
    • /
    • pp.280-288
    • /
    • 2019
  • In the CR-enabled MANET, routing paths can be easily destroyed due to node mobility and channel unavailability (due to the emergence of the PU of a channel), resulting in significant overhead to maintain/recover the routing path. In this paper, network caching is actively used for route maintenance, taking into account the properties of the CR. In the proposed scheme, even if a node detects that a path becomes unavailable, it does not generate control messages to establish an alternative path. Instead, the node stores the packets in its local cache and 1) waits for a certain amount of time for the PU to disappear; 2) waits for a little longer while overhearing messages from other flow; 3) after that, the node applies local route recovery process or delay tolerant forwarding strategy. According to the simulation study using the OPNET simulator, it is shown that the proposed scheme successfully reduces the amount of control messages for path recovery and the service latency for the time-sensitive traffic by 13.8% and 45.4%, respectively, compared to the existing scheme. Nevertheless, the delivery ratio of the time-insensitive traffic is improved 14.5% in the proposed scheme.