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

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

제한적 BMA 네트워크에서 Full Mesh 라우팅을 위한 D-ARP 기법 (D-ARP Scheme for Full Mesh Routing in Partial BMA Network)

  • 김문
    • 한국정보통신학회논문지
    • /
    • 제25권8호
    • /
    • pp.1088-1094
    • /
    • 2021
  • 본 논문에서는 DAMA 기반 MF-TDMA 위성시스템에서 Full Mesh 라우팅을 지원하기 위해 제한적 BMA네트워크 구조와 D-ARP 기법을 제안한다. 제안하는 네트워크 구조를 통해 기존의 상용 라우터 및 라우팅 프로토콜을 위성통신시스템에 바로 적용할 수 있으며, 라우팅 프로토콜에 의한 메시지 오버헤드를 경감시킬 수 있다. 또한, 브로드캐스팅 통신이 제한되는 네트워크에서 원격지 단말들의 MAC 주소 정보를 개별 단말에서 획득할 수 있는 D-ARP 기법을 제안한다. D-ARP 기법은 Hub 단말이 획득한 Spoke 단말들의 IP 주소 및 MAC 주소 정보를 브로드캐스팅 채널을 통해 Spoke 단말들에게 공유한다. 마지막으로 네트워크 시뮬레이션을 통해 제안하는 네트워크 구조 및 D-ARP 기법의 성능을 분석한다.

Multihop Transmission Protocol Using Cooperative Diversity over Rayleigh Fading Channel

  • Duy, Tran Trung;Kim, Jong-Soo
    • Journal of electromagnetic engineering and science
    • /
    • 제12권2호
    • /
    • pp.135-141
    • /
    • 2012
  • In this paper, we propose a novel cooperative routing protocol (NCRP) for wireless networks. The proposed protocol uses cooperative transmission to improve end-to-end outage probability. The broadcast nature ensures that the destination can receive a packet from the source or from the relays and if it cannot correctly decode the packet, the successful relays will start a retransmission. The NCRP protocol can skip some transmissions from the intermediate relays, thereby reducing the total power consumption. Theoretical results are derived and verified by simulation results.

DWDM 기반 차세대 광 인터넷 망에서 VS기반의 차등화된 멀티캐스트 라우팅 및 파장할당 알고리즘 연구 (A Study on Virtual Source-based Differentiated Multicast Routing and Wavelength Assignment Algorithms in the Next Generation Optical Internet based on DWDM Technology)

  • 김성운;박선영
    • 한국멀티미디어학회논문지
    • /
    • 제14권5호
    • /
    • pp.658-668
    • /
    • 2011
  • 지난 수 십 년간 통신 기술의 발전과 웹 서비스의 팽창은 인터넷 사용자 수의 폭발적인 증가와 화상회의, 가상 증감 현실, 인터넷 게임 등 실시간 멀티미디어 멀티캐스트 서비스의 급격한 증가를 초래했다. 고밀도 파장분할다중화기술에 기반한 DWDM(Dense-Wavelength Division Multiplexing) 기술은 인터넷 사용자의 증가와 그에 따른 대역폭 요구를 수용하기 위한 방안으로 국가나 글로벌 영역 범위의 차세대 인터넷망 구현을 위한 백본망 기술로 여겨지며, 이러한 DWDM 전달망에서는 멀티캐스트 연결 요구에 대해 최적의 경로를 선택하고 선택된 경로에 효율적으로 파장을 할당하는 멀티캐스트 RWA(Routing and Wavelength Assignment) 문제가 파장 대역폭의 효율적인 활용 측면에서 매우 중요하게 다루어지고 있다. 주어진 파장 수 환경에서 최대한 많은 수의 멀티캐스트 연결을 달성하는 문제는 일반적으로 Non -deterministic Polynomial-time-complete 문제로 여겨지는 데, 본 논문에서는 가상소스를 기반으로 노드의 능력에 따른 차등화로 우선 순위를 적용하여 휴리스틱하게 멀티캐스트 라우팅 경로를 효율적으로 선정하는 DVS-PMIPMR (Differentiated Virtual Source-based Priority Minimum Interference Path Multicast Routing) 알고리즘을 제안한다. 마지막으로 같은 조건에서 더 많은 수의 멀티캐스트 라우팅 패스의 연결이 가능함을 시뮬레이션 및 성능분석 증명한다.

DEVELOPMENT OF A REAL-TIME FLOOD FORECASTING SYSTEM BY HYDRAULIC FLOOD ROUTING

  • Lee, Joo-Heon;Lee, Do-Hun;Jeong, Sang-Man;Lee, Eun-Tae
    • Water Engineering Research
    • /
    • 제2권2호
    • /
    • pp.113-121
    • /
    • 2001
  • The objective of this study is to develop a prediction mode for a flood forecasting system in the downstream of the Nakdong river basin. Ranging from the gauging station at Jindong to the Nakdong estuary barrage, the hydraulic flood routing model(DWOPER) based on the Saint Venant equation was calibrated by comparing the calculated river stage with the observed river stages using four different flood events recorded. The upstream boundary condition was specified by the measured river stage data at Jindong station and the downstream boundary condition was given according to the tide level data observed at he Nakdong estuary barrage. The lateral inflow from tributaries were estimated by the rainfall-runoff model. In the calibration process, the optimum roughness coefficients for proper functions of channel reach and discharge were determined by minimizing the sum of the differences between the observed and the computed stage. In addition, the forecasting lead time on the basis of each gauging station was determined by a numerical simulation technique. Also, we suggested a model structure for a real-time flood forecasting system and tested it on the basis of past flood events. The testing results of the developed system showed close agreement between the forecasted and observed stages. Therefore, it is expected that the flood forecasting system we developed can improve the accuracy of flood forecasting on the Nakdong river.

  • PDF

OBPF: Opportunistic Beaconless Packet Forwarding Strategy for Vehicular Ad Hoc Networks

  • Qureshi, Kashif Naseer;Abdullah, Abdul Hanan;Lloret, Jaime;Altameem, Ayman
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권5호
    • /
    • pp.2144-2165
    • /
    • 2016
  • In a vehicular ad hoc network, the communication links are unsteady due to the rapidly changing topology, high mobility and traffic density in the urban environment. Most of the existing geographical routing protocols rely on the continuous transmission of beacon messages to update the neighbors' presence, leading to network congestion. Source-based approaches have been proven to be inefficient in the inherently unstable network. To this end, we propose an opportunistic beaconless packet forwarding approach based on a modified handshake mechanism for the urban vehicular environment. The protocol acts differently between intersections and at the intersection to find the next forwarder node toward the destination. The modified handshake mechanism contains link quality, forward progress and directional greedy metrics to determine the best relay node in the network. After designing the protocol, we compared its performance with existing routing protocols. The simulation results show the superior performance of the proposed protocol in terms of packet delay and data delivery ratio in realistic wireless channel conditions.

낙동강 하류부의 감조구간에 대한 홍수해석 (Flood Analysis in the Tidal Reaches of the Nakdong River)

  • 이주헌;이은태;이도훈;김남원
    • 한국수자원학회논문집
    • /
    • 제31권3호
    • /
    • pp.235-242
    • /
    • 1998
  • 본 연구의 목적은 낙동강 하류부의 감조구간에 대하여 실시간 홍수예보를 위한 수리학적 홍수추적 모형의 적용성을 검토하고 홍수시 감조구간내의 주요 홍수 예보지점에 대한 조위의 영향을 분석하는 것이다. 또한 모형의검증을 위하여 부정류 해석법에 의하여 하도구간별, 유량규모별 최적 조도계수를 추정하였으며 추정된 최적 조도계수를 적용한 부정류 해석 결과가 관측 수위수문곡선의 전반적인 형태를 매우 잘 재현하는 것으로 나타났다.

  • PDF

MIMO Ad Hoc Networks: Medium Access Control, Saturation Throughput, and Optimal Hop Distance

  • Hu, Ming;Zhang, Junshan
    • Journal of Communications and Networks
    • /
    • 제6권4호
    • /
    • pp.317-330
    • /
    • 2004
  • In this paper, we explore the utility of recently discovered multiple-antenna techniques (namely MIMO techniques) for medium access control (MAC) design and routing in mobile ad hoc networks. Specifically, we focus on ad hoc networks where the spatial diversity technique is used to combat fading and achieve robustness in the presence of user mobility. We first examine the impact of spatial diversity on the MAC design, and devise a MIMO MAC protocol accordingly. We then develop analytical methods to characterize the corresponding saturation throughput for MIMO multi-hop networks. Building on the throughout analysis, we study the impact of MIMO MAC on routing. We characterize the optimal hop distance that minimizes the end-to-end delay in a large network. For completeness, we also study MAC design using directional antennas for the case where the channel has a strong line of sight (LOS) component. Our results show that the spatial diversity technique and the directional antenna technique can enhance the performance of mobile ad hoc networks significantly.

A Forecasting Model for the Flood Peak Stage and Flood Travel Time by Hydraulic Flood Routing

  • Yoon, Yong-Nam;Park, Moo-Jong
    • Korean Journal of Hydrosciences
    • /
    • 제4권
    • /
    • pp.11-19
    • /
    • 1993
  • The peak flood discharge at a downstream station and the flood travel time between a pair of dams due to a specific flood release from the upper reservoir are computed using a hydraulic river channel routing method. The study covered the whole large reservoir system in the Han River, Korea. The computed flood discharges and the travel times between dams were correlated with the duration and the magnitude of flood release rate at the upstream reservoir, and hence a multiple regression model is proposed for each river reach between a pair of dams. The peak flood discharge at a downstream location can be converted to the peak flood stage by a rating curve. Hence, the proposed regression model could be used to forecast the peak flood stage at a downstream location and the flood travel time between dams using the information on the flood travel time, release rate and duration from the upper dam.

  • PDF

DINOSAUR : 다목적인 다층 영역 배선기 (DINOSAUR : A General Multi-layer Area Router)

  • 이승호;정정화
    • 전자공학회논문지A
    • /
    • 제30A권12호
    • /
    • pp.135-146
    • /
    • 1993
  • A ner general multi-layer area router, called DINOSAUR, is presented in this paper. DINOSAUR can route various types of routing areas, such as L-shaped channel, switchbox with/without obstacles, and rectilinear area with/without internal modules/terminals. The DINOSAUR algorithm consists of three major stages: layerless maze routing, layering by coloring, and rip-up and reroute. In layerless maze roution stage, the route of each net is determined by modified maze algorithm without taking the conflicts(short. circuits) into account. In layering by coloring stage, the layer of each net is determinde by a heuristic coloring algorithm. When the conflicts are not removed, rip-up and reroute process is invoded. In rip-up and reroute stage, the conflicts are removed iteratively. Many test cases have been run, and on all the benchmark data known in the literature DINOSAUR has performed either better than or comparable to the other routers.

  • PDF

A Study on WMNs Based Routing Metrics for High Throughput Multicast

  • 고휘;곽용완;이형옥;박준석;남지승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.785-788
    • /
    • 2012
  • There has been growing interest in multicast technologies for wireless mesh networks with increasing demand for enjoying seamless multimedia broadcast service such as mobile IPTV anytime anywhere for any content on any device. This paper addressed the factors that should be considered when designing multicast algorithm in WMNs. Several routing metrics which are adapted for WMNs based multicast are described in detail to show that the main design goal for multicast metric is to achieve high throughput. Those metrics that take into account the characteristics of WMNs such as wireless broadcast advantage or channel diversity can arrange load balancing more effectively.