• 제목/요약/키워드: Transport Routing

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

Binary CDMA Pico-Cell 네트워크간의 데이터 중계를 위한 무선 라우터에 대한 연구 (Research on Wireless Router for Data Relay between Binary CDMA Pico-Cell Networks)

  • 박종범
    • 한국ITS학회 논문지
    • /
    • 제10권4호
    • /
    • pp.116-124
    • /
    • 2011
  • Binary CDMA네트워크에서는 네트워크 각 엔터티들의 네트워크 자원을 마스터 스테이션이 관리하므로 마스터 스테이션의 관리 범위한계를 경계로 하는 Pico-net내에서만 통신이 이루어질 수 있다. 본 연구에서는 이러한 제한을 극복하여 보다 광역적인 네트워크에 Binary CDMA를 응용할 수 있는 방안으로서 네트워크를 Cell단위로 분할하여 다중의 Pico-net들로 구분하고 각 Pico-Cell에 고유의 네트워크 주소체계를 만들어 Pico-Cell간에 데이터를 중계하는 기능을 가지는 Binary CDMA 라우터 장치의 고안방법에 대하여 제시하였다.

Economic and Information Principles for Cargo Delivery Management in Global Network Supply Chains

  • Savchenko, Liliia;Biletska, Natalia;Buriachenko, Oleksii;Shmahelska, Marina;Коpchykova, Іnnа;Vasylenko, Igor
    • International Journal of Computer Science & Network Security
    • /
    • 제21권12spc호
    • /
    • pp.443-450
    • /
    • 2021
  • The study is devoted to the formation of a economic principles cargo delivery management in global supply chains. Mathematical model of delivering special categories of goods by road is a key element of these principles. The article analyzes the existing studies on solving the problem of cargo delivery in various aspects. It was noted that the greatest attention is paid to legal regulation, last mile delivery, optimization of routes and delivery schemes, information support, technological innovations, cluster routing, etc. In the developed mathematical model a minimum of total costs of forming loading units and freight shipments was defined as the criterion of optimality of organizing delivery by motor transport. The authors propose the creation of logistics clusters allowing the integration of urban transport flows and global supply chains.

다중 홉 무선 네트워크에서 종단 간 신뢰성 통신을 위한 평판 기반의 협력적 라우팅 기법 (A Reputation based Cooperative Routing Scheme for End-to-End Reliable Communications in Multi-hop Wireless Networks)

  • 김태훈;탁성우
    • 한국멀티미디어학회논문지
    • /
    • 제12권11호
    • /
    • pp.1593-1608
    • /
    • 2009
  • 다중 홉 무선 네트워크에서는 일부 중계 단말이 악의적인 목적으로 비협력적이거나 이기적인 행동을 하면 네트워크의 성능이 저하되는 문제점이 발생한다. 무선 단말간의 협력적인 동작을 가정한 기존의 애드혹 라우팅 기법에서는 악의적으로 행동하는 이기적인 무선 단말에 의해 발생되는 성능 감소 문제를 해결할 수 없다. 이에 본 논문에서는 다중 홉 무선 네트워크의 성능을 향상 시킬 수 있는 평판 기반의 협력적 애드혹 라우팅 프로토콜인 CARE (Cooperative Ad hoc routing protocol based REputation) 기법을 제안하였다. 제안한 CARE 기법은 홉 대 홉 기반의 패킷 포워딩 과정에서 악의적으로 행동하거나 무단으로 라우팅 경로에서 이탈하는 이기적인 무선 단말을 우회하도록 라우팅 경로를 설정하는 네트워크 계층간의 수평적 상호 작용을 제공한다. 그리고 CARE 기법은 수직적 상호 작용을 기반으로 하여 MAC 계층으로부터 획득한 무선 채널의 상황 정보를 반영하여 라우팅 경로의 품질 향상시키며, 네트리크 계층에서 획득한 무선 단말의 평판 정보를 전송 계통에 반영하여 TCP의 성능 향상을 제공한다. CARE로 기법의 성능을 평가한 결과, 단말의 빈번한 이동과 악의적인 단말이 존재하는 다중 홉 무선 네트워크 환경에서 패킷 전송의 낮은 실패율과 패킷의 평균 전송 시간의 향상을 제공함과 동시에 종단간 무선 단말의 향상된 TCP 성능을 확인하였다.

  • PDF

광 전달망에서 계획 연결 요구의 시간적 비공유 경로를 이용한 RWA (Time Disjoint Paths (TDP) - RWA on Scheduled Lightpath Demands in Optical Transport Networks)

  • 안현기;이태진;정민영;추현승
    • 한국통신학회논문지
    • /
    • 제30권11A호
    • /
    • pp.979-986
    • /
    • 2005
  • 광전달망(Optical Transport Network)에서 사용자의 서비스 요구는 종종 주기적인 특성을 보이므로 이러한 계획 연결 요구에 대하여 시간 중복성을 RWA 문제에 이용할 수 있다. 계획 연결 요구의 RWA 문제는 조합 최적화 방법(Combinatorial Optimal Solution)과 그래프 컬러링(Graph Coloring)의 조합으로 해결되거나, 경로 선택에 기반한 순차적(sequential) RWA(sRWA) 의해서 해결된다. 이와 같은 방법은 복잡하거나 많은 연산을 필요로 하므로 본 논문에서는 그룹화를 통해 계획 연결 요구들의 시간 중복성을 이용하여 효과적으로 경로 설정 및 파장 할당을 하는 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘이 현재 실질적으로 효율적이라 알려진 sRWA 보다 같거나 작은 파장 수를 사용하여 $54\%$ 이상의 계산량의 성능 향상을 보인다.

Design and Simulation of a Monorail Network for the Inter-terminal Transport

  • Truong, Ngoc Cuong;Kim, Hwan-Seong;Kim, In-Yong;Nguyen, Duy Anh;Bao, Long Le Ngoc
    • 한국항해항만학회지
    • /
    • 제44권5호
    • /
    • pp.382-391
    • /
    • 2020
  • In line with the trend of global transport volume which has increased rapidly over the years, internal transportation in seaports is always conducted with high frequency. Thus, there is always much potential for traffic jams as well as high transportation costs and emissions. Many efforts have been initiated to streamline the inter-terminal container transport (ITT) through the development of automated vehicles and equipment as well as using private transport facilities to overcome these limitations. The purpose of this paper to develop a framework to design, analyze, and validate the efficiency of a new ITT system in a port area based on the monorail network and automatic vehicles. First, the number of shuttles and loaders was determined depending on the transport demand scenario. Next, a simulation model was applied to evaluate the system performance as well as gain more insight into the working process of the ITT system. Finally, by setting goals for the performance indicators, the results showed that the system was highly efficient with 100% of the containers delivered to their destination on time. Besides, a series of other performance tracking was provided to provide insight into the system's capabilities.

GIS 기반 Space Syntax를 이용한 대중교통 접근성 (Public Transport Network Connectivity using GIS-based Space Syntax)

  • 전철민
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권3호
    • /
    • pp.25-33
    • /
    • 2007
  • 교통체증을 줄이고 접근성을 높이기 위해 국내 대도시들은 대중교통 위주의 정책에 중점을 두고 있다. 대중교통망을 개선하기 위해서는 적절한 접근성의 분석방법이 필요하게 된다. 기존의 접근성에 관한 연구들은 대부분 존(zone) 레벨에서 이루어진데 비해 본 연구에서는 버스루트나 정류장과 같이 세부레벨에서의 대안적인 접근성측정 방법을 제시한다. 시종점 경로를 구성하는 수단들의 최적의 조합을 산출하고 이들의 접근성을 토폴로지에 기반한 방법으로 측정한다. 시종점루트와 최적조합을 산출하는데에는 GA(유전자알고리즘)가 사용되었으며, 접근성 산출에는 space syntax 이론이 적용되었다. 본 연구에서는 일반적으로 수작업으로 그려지는 space syntax의 axial line 대신 GIS의 nodelink 데이터를 사용하였다. 최종적으로 산출된 접근성은 O-D 데이터를 이용하여 캘리브레이션하였으며, 서울 강남지역에 적용하여 예시하였다.

  • PDF

연속적인 최대-최소 연결비율 문제: 회선망에서의 공정성 및 효율성을 보장하는 경로설정 (Successive Max-min Connection-Ratio Preoblem:Routing with Fairness and Efficiency in Circuit Telecommunication Networks)

  • 박구현;우재현
    • 한국경영과학회지
    • /
    • 제22권2호
    • /
    • pp.13-29
    • /
    • 1997
  • This paper considers a new routing problem, successive max-min connection ratio problem (SMCRP), arised in circuit telecommunication networks such as SONET and WDM optical transport network. An optimization model for SMCRP is established based on link-flow formulation. It's first optimization process is an integral version of maximum concurrent flow problem. Integer condition does not give the same connection-ratio of each node-pair at an optimal solution any more. It is also an integral multi-commodity flow problem with fairness restriction. In order to guarantee fairness to every node-pair the minimum of connection ratios to demand is maximized. NP- hardness of SMCRP is proved and a heuristic algorithm with polynomial-time bound is developed for the problem. Augmenting path and rerouting flow are used for the algorithm. The heuristic algorithm is implemented and tested for networks of different sizes. The results are compared with those given by GAMS/OSL, a popular commercial solver for integer programming problem.n among ferrite-pearlite matrix, the increase in spheroidal ratio with increasing fatigue limitation, 90% had the highest, 14.3% increasing more then 70%, distribution range of fatigue.ife was small in same stress level. (2) $\sqrt{area}_{max}$ of graphite can be used to predict fatigue limit of Ductile Cast Iron. The Statistical distribution of extreme values of $\sqrt{area}_{max}$ may be used as a guideline for the control of inclusion size in the steelmaking.

  • PDF

무선 센서 네트워크 테스트 베드 구축 (Implementation of a Testbed for Wireless Sensor Network)

  • 최대우
    • 한국산학기술학회논문지
    • /
    • 제12권1호
    • /
    • pp.445-450
    • /
    • 2011
  • 본 논문은 무선센서 네트워크의 테스트 베드 구축에 관한 것이다. 웹 인터페이스를 갖는 센서 네트워크 게이트웨이를 개발하고 센서노드 탑재용으로 수집 소스 데이터의 전송과 게이트웨이로 부터의 명령을 멀티 홉 루트로 전송이 가능한 기존의 Surge 프로그램을 개선하여 한번에 전송할 수 있는 데이터의 크기를 증가시키고 전송경로를 수집토록 개선하였다. 개발된 테스트 베드를 통하여 센서필드내 데이터의 수집과 특정 센서노드로의 명령전달이 가능하며 토폴로지 뷰어를 통하여 특정 센서노드로 부터 싱크까지의 데이터 전송경로와 센서노드간 상대적인 위치파악도 가능하다. 마지막으로 본 테스트베드를 활용한 원격 로봇 제어에 관하여 기술하였다.

차량의 이동속도와 이동방향을 고려한 SARPE 시스템 설계 (A Design of an SARPE System considering the moving speed and direction of a vehicle)

  • 이병관;정은희;정이나
    • 한국산업정보학회논문지
    • /
    • 제18권6호
    • /
    • pp.61-70
    • /
    • 2013
  • 본 논문에서는 ITS(Intelligent Transport System)인 VANET 환경에서 사고발생 시에 차량 속도와 방위각을 이용하여 경로 단절을 최소화시키면서 응급메시지를 신속하고 정확하게 전송할 수 있는 SARPE(Speed and Azimuth based Routing Protocol for Emergency) 시스템을 제안한다. SARPE 시스템은 다중 경로 탐색 및 경로 선정 작업 시에 불필요한 메시지 및 작업량을 최소화하기 위하여 방위각을 기반으로 경로 탐색을 수행하고, 근원지와 목적지 차량의 평균 속도와 탐색한 경로 내 차량 속도(최대속도, 최소속도)의 차를 이용하여 경로 단절 발생 확률이 적은 경로를 선택한다. 그 결과, 경로 단절로 인해 생기는 경로 재탐색 작업을 최소화하며, 응급메시지를 신속하고 정확하게 전송할 수 있다.

Toward manageable middleboxes in software-defined networking

  • Zadkhosh, Ehsan;Bahramgiri, Hossein;Sabaei, Masoud
    • ETRI Journal
    • /
    • 제42권2호
    • /
    • pp.186-195
    • /
    • 2020
  • Software-defined networking (SDN) acts as a centralized management unit, especially in a network with devices that operate under the transport layer of the OSI model. However, when a network with layer 7 middleboxes (MBs) is considered, current SDNs exhibit limitations. As such, to achieve a real-centralized management unit, a new architecture is required that decouples the data and control planes of all network devices. In this report, we propose such a complementary architecture to the current SDN in which SDN-enabled MBs are included along with contemporary SDN-enabled switches. The management unit of this architecture improves network performance and reduces routing cost by considering the status of the MBs during flow forwarding. This unit consists of the following two parts: an SDN controller (SDNC) and a middlebox controller (MBC). The latter selects the best MBs for each flow and the former determines the best path according to its routing algorithm and provides information via the MBC. The results show that the proposed architecture improved performance because the utilization of all network devices including MBs is manageable.