• Title/Summary/Keyword: distributed routing

Search Result 313, Processing Time 0.023 seconds

Development of Distributed Rainfall-Runoff Model by Using GIS and Uncertainty Analysis (I) - Theory and Development of Model - (GIS와 불확실도 해석기법을 이용한 분포형 강우 - 유출 모형의 개발 (I) - 이론 및 모형의 개발 -)

  • Choi, Hyun-Sang;Han, Kun-Yeun
    • Journal of Korea Water Resources Association
    • /
    • v.37 no.4
    • /
    • pp.329-339
    • /
    • 2004
  • The main objective of this study is to develop a GIS-based two-dimensional model for the simulation of rainfall-runoff process and overland flow of a watershed. The tasks of this study are summarized: to develop a two-dimensional model for overland flow and to construct a rainfall-runoff simulation system linked with GIS. The mathematical formulation of the model incorporates four parts: spatially varied rainfall, spatially distributed infiltration, 1-directional, 4-directional and 8-directional overland flow routing scheme, and one-dimensional channel routing scheme. For the development of stochastic model, Monte Carlo simulation method has been directly integrated into the model. GIS using Arc/Info and ArcView has been applied to prepare the model input data(elevation, soil type, rainfall data, etc.) for a simulation and to demonstrate the simulation results.

A Secure Energy-Efficient Routing Scheme Using Distributed Clustering in Wireless Sensor Networks (무선 센서 네트워크에서 분산 클러스터링을 이용한 안전한 에너지 효율적인 라우팅 기술)

  • Cheon, EunHong;Lee, YonSik
    • Convergence Security Journal
    • /
    • v.16 no.5
    • /
    • pp.3-9
    • /
    • 2016
  • The wireless sensor networks have become an economically viable monitoring solution for a wide variety of civilian and military applications. The main challenge in wireless sensor networks is the secure transmission of information through the network, which ensures that the network is secure, energy-efficient and able to identify and prevent intrusions in a hostile or unattended environment. In that correspondence, this paper proposes a distributed clustering process that integrates the necessary measures for secure wireless sensors to ensure integrity, authenticity and confidentiality of the aggregated data. We use the notion of pre-distribution of symmetric and asymmetric keys for a secured key management scheme, and then describe the detailed scheme which each sensor node within its cluster makes use of the pre-distribution of cryptographic parameters before deployment. Finally, we present simulation results for the proposed scheme in wireless sensor network.

A Per-User-based Enhanced Distributed Mobility Management Scheme in PMIPv6 Networks (PMIPv6 네트워크에서 사용자 기반의 향상된 분산형 이동성 관리 기법)

  • Kong, Ki-Sik
    • Journal of Digital Contents Society
    • /
    • v.17 no.3
    • /
    • pp.111-118
    • /
    • 2016
  • Proxy mobile IPv6 (PMIPv6), which is a centralized mobility management protocol, are dependent on a local mobility anchor (LMA) to process all control and data traffics. Therefore, it has serious problems such as the tremendous traffic concentration into the core network and the triangle routing. In this paper, therefore, in order to alleviate these drawbacks, we propose a PMIPv6-based enhanced distributed mobility management scheme considering a user's traffic locality. Performance evaluation results indicate that in most cases, except for when a user's mobility rate is relatively very higher than the traffic rate, the proposed scheme shows better performance result than that of PMIPv6. Besides, it is demonstrated that the proposed scheme can be an effective alternative that can distribute the significant loads on the LMA of the core networks to the MAGs of the edge networks.

Detection of the Portent of Distributed DoS Attacks on the Internet AS-level Topology (인터넷 AS 레벨 토폴로지에서 분산서비스거부 공격 징후 탐지)

  • Kang, Koo-Hong;Lee, Hee-Man;Kim, Ik-Kyun;Oh, Jin-Tae;Jang, Jong-Soo
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.5
    • /
    • pp.339-350
    • /
    • 2010
  • Despite lots of efforts to obtain an accurate picture of structure at the level of individual ASes, there is a few application works using the AS-level Internet topology. In this paper, we show that the power-law fits the number of down-stream customer ASes very well and also present the distributions of AS links with the "public view" from UCLA IRL laboratory. Moreover, we obtain the distributions of source-destination pairs of routing hops for two sites in Korea and the United States, and then we propose a new method to decide the randomness of Internet traffic using the obtained distributions and the BGP valley-free routing policy. The randomness of traffic must be a portent of outbreak of the distributed denial-of-service attacks.

Overload Control of the Distributed Architecture Switching System (분산구조형 교환시스템의 과부하 제어)

  • 정현필;임석구;이윤현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.8
    • /
    • pp.1578-1586
    • /
    • 1994
  • In this paper, a new overload control scheme is proposed for a stored program control system. The proposed control scheme is fit for a distributed architecture. In a distributed architecture, most of the call control functions are distributed to many subscriber control processors(SP) and some functions as number translation and routing control are centralized to central processors(CP). Therefore the performance of the CP is critical to the switching system. We needed a control scheme that ensures the proper operation of the CP in overload condition. We conducted lots of simulation experiments to evaluate the performance of the proposed overload control scheme and concluded that the proposed overload control scheme is very effective for a distributed architecture.

  • PDF

AN ANALYSIS OF PARALLEL ROUTING ALGORITHM OF HYPERCUBE NETWORK BY EMPLOYING COVERING PROBLEM AND ASSIGNMENT PROBLEM

  • Chung, Il-Yong
    • Journal of applied mathematics & informatics
    • /
    • v.4 no.2
    • /
    • pp.535-543
    • /
    • 1997
  • The application of Hadamard matrix to the paral-lel routings on the hypercube network was presented by Rabin. In this matrix every two rows differ from each other by exactly n/2 positions. A set of n disjoint paths on n-dimensional hypercube net-work was designed using this peculiar property of Hadamard ma-trix. Then the data is dispersed into n packets and these n packet are transmitted along these n disjoint paths. In this paper Rabin's routing algorithm is analyzed in terms of covering problem and as-signment problem. Finally we conclude that n packets dispersed are placed in well-distributed positions during transmisson and the ran-domly selected paths are almost a set of n edge-disjoint paths with high probability.

Improved Route Search Method Through the Operation Process of the Genetic Algorithm (유전 알고리즘의 연산처리를 통한 개선된 경로 탐색 기법)

  • Ji, Hong-il;Seo, Chang-jin
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.64 no.4
    • /
    • pp.315-320
    • /
    • 2015
  • Proposal algorithm in this paper introduced cells, units of router group, for distributed processing of previous genetic algorithm. This paper presented ways to reduce search delay time of overall network through cell-based genetic algorithm. As a result of performance analysis comparing with existing genetic algorithm through experiments, the proposal algorithm was verified superior in terms of costs and delay time. Furthermore, time for routing an alternative path was reduced in proposal algorithm, in case that a network was damaged in existing optimal path algorithm, Dijkstra algorithm, and the proposal algorithm was designed to route an alternative path faster than Dijkstra algorithm, as it has a 2nd shortest path in cells of the damaged network. The study showed that the proposal algorithm can support routing of alternative path, if Dijkstra algorithm is damaged in a network.

An On-demand Channel Assignment and Routing Protocol for Multi-Channel Multi-Radio Wireless Mesh Networks (멀티 채널 멀티 라디오 무선 메쉬 네트워크를 위한 요구 기반 채널 할당 및 라우팅 프로토콜)

  • Na, Hyeong-Won;Kim, Sok-Hyong;Suhb, Young-Joo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2011.06a
    • /
    • pp.365-368
    • /
    • 2011
  • 무선 메쉬 네트워크 (Wireless Mesh Network, WMN)는 인터넷 사용자에게 멀티홉 무선 백본 네트워크로 인터넷 접속을 제공하기 위한 기술로 각광받고 있다. IEEE 802.11에서는 3개 또는 12개의 겹치지 않는 (non-overlapping) 채널을 지원하지만, WMN 환경에서 멀티 채널을 활용하는 디자인은 중요한 이슈이다. 본 논문에서는 멀티 채널 WMN에서의 트래픽 요구에 맞추어 채널 할당과 라우팅을 분산적인 (Distributed) 방식으로 수행하는 OnCAR (On-demand Channel Assignment and Routing) 프로토콜을 제안한다. OnCAR는 트래픽의 요구에 따른 채널 할당이 가능하고, 채널 다양성 (diversity)를 고려한 라우팅 기법을 제공한다. NS-2를 사용한 시뮬레이션을 통해 OnCAR가 기존 멀티 채널 프로토콜에 비해 향상된 네트워크 성능을 보임을 확인하였다.

A Support System for Design and Routing Plan

  • Park, Hwa-Gyoo;Shon, Ju-Chan;Park, Sung-Gin;Baik, Jong-Myung
    • Proceedings of the CALSEC Conference
    • /
    • 1999.07b
    • /
    • pp.607-614
    • /
    • 1999
  • In this paper, we demonstrate the implementation case using component based development tool under development process for application developments. The tool suggested provides the programming environment for the development of distributed manufacturing applications primarily. The development tool is classified into visual component, logic component, data component, knowledge component, neural net component, and service component which is a core component for the support component edit and execution. We applied the tool to the domain of the design and routing plan to retrieve existing similar design models in database, initiate a model, generate a process plan, and store the new model in the database automatically. Utilizing the tool, it integrates a geometric modeler, engineering/manufacturing database, and knowledge sources over the Internet.

  • PDF

A Study on Mobile IP Systems for Military Information Systems (이동 IP 체계에 대한 군 정보체계 활용방안 연구)

  • 이태종
    • Journal of the military operations research society of Korea
    • /
    • v.22 no.2
    • /
    • pp.73-89
    • /
    • 1996
  • This paper suggests the new IP, SIMIP(Simple Mobile IP), which supports a continuous mobility between a static host and a mobile host in the static TCP/IP LAN environment where mobile hosts are overlayed with cells. For designing a mobile protocol, routing optimization is very important, and it is directly related to the management mechanism of a mobile host's location information. When the mobile hosts' location information are centralized, the network has high risk when a centralized device fails. On the other hand, when they are distributed, the above problems are solved. But it requires complicated techniques in order to search the encapsulated addresses. SIMP centralizes mobile hosts' location information, minimizes the risk by automatically substituting the failed default mobile router with one of the multiple general mobile routers, and supports the optimal routing path through "default mobile router path alternation" Then since SIMIP isn't reasonable the operations informations to the chief in military operations room.ions room.

  • PDF