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

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

완도항 인근수역 해상교통 시스템 개선 연구 (A Study on ship's routing system in the approach waters of Wan-do Port)

  • 임남균;정재용;최명식
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2007년도 춘계학술발표회
    • /
    • pp.175-180
    • /
    • 2007
  • 현재 완도항은 서남해안 물류거점의 항만으로 발돋움하기 위한 여러 가지 노력을 하고 있다. 이의 일환으로 항만 시스템 개선 사업을 수년전부터 활발하게 계획하고 있으며, 그중에 항만 내 선박 통항 시스템개선의 필요성이 제기되어 왔다. 이 연구에서는 현재 완도항만 및 그 인근 해역의 해상교통 시스템 전반을 살펴보고, 보다 효율적인 해상교통 시스템의 확보를 위한 기존의 시스템에 대한 개선점을 제안하고자 한다. 이를 위하여, 항만내 항로, 항만 내외의 묘박지에 대한 효율성을 검토하여 새롭게 제안하였다.

  • PDF

i-LEACH : 랜덤배치 고정형 WSN에서 헤더수 고정 클러스터링 알고리즘 (i-LEACH : Head-node Constrained Clustering Algorithm for Randomly-Deployed WSN)

  • 김창준;이두완;장경식
    • 한국정보통신학회논문지
    • /
    • 제16권1호
    • /
    • pp.198-204
    • /
    • 2012
  • 무선센서 네트워크의 계층구조형 클러스터링 알고리즘은 센서노드의 효율적인 관리를 위해서 다양한 분야에 사용하고 있다. 계층형 클러스터링 구조에 많이 사용되는 LEACH(Low Energy Adaptive Clustering Hierarchy)는 확률 함수식을 사용하기 때문에 클러스터 헤드노드의 선출 개수가 일정하지 않다. 본 논문에서는 LEACH 알고리즘의 단점을 보완하여 매 라운드마다 고정된 개수의 클러스터 헤드노드를 선출하는 i-LEACH 알고리즘을 제안한다. i-LEACH(improved-LEACH)는 BS이 고정된 개수의 클러스터 헤드노드를 선출하여 네트워크 전체에 통보하기 때문에 클러스터링 구성과정의 네트워크 트래픽량을 줄일 수 있고, 네트워크의 에너지를 효율적으로 관리할 수 있다. 제안한 i-LEACH와 LEACH를 시뮬레이션 한 결과 i-LEACH에서는 클러스터 헤드노드의 선출과정이 제외되었기때문에 LEACH 보다 소비된 전력량은 25%, 네트워크 트래픽 량은 16% 향상되었다.

IoT 환경을 위한 Hash 기반 동적 Zigbee PANID 생성 및 충돌 회피 방안 (Adaptable PANID Generation Scheme for Resolving Address Conflict Based on Hash Mechanism in IoT Environment)

  • 이재호
    • 한국통신학회논문지
    • /
    • 제40권12호
    • /
    • pp.2392-2400
    • /
    • 2015
  • 무선 저전력 통신과 매쉬 네트워크 기술로 대표되는 Zigbee 표준 기술은 스마트 홈과 스마트 빌딩, 대규모 센서 네트워크 등의 환경에서 Ad hoc 방식에 의하여 통신거리 확장을 목표로 개발되어왔다. 또한 Zigbee 표준 기술은 기본적으로 IEEE 802.15.4 표준 기술을 기반으로 개발되었으며, 네트워크를 구성하는 전체 노드는 IEEE에서 정의하는 48bit의 Unique한 노드 주소를 사용하여 매쉬 통신을 구성한다. 하지만 스마트 라이팅이나 넓은 지역의 센서 네트워크와 같이 광범위한 지역을 대상으로 동작하는 Zigbee 환경에서는 매우 많은 수의 노드가 필요하고 경우에 따라 설치를 담당하는 시공사가 다를 수 있으며, 이 경우 많은 수의 노드에 대하여 Unique한 노드 ID를 제공하기 힘들 수 있다. 이러한 문제를 해결하기 위하여 본 고에서는 넓은 지역에 대규모로 설치되는 많은 노드들에 대하여 각각의 Personal Coordinator 들이 해쉬 기반으로 동적 PANID를 설정하고, 이에 따라 발생될 수 있는 PANID 충돌 문제를 해결하는 기법을 제안하며 이에 대한 성능을 검증한다.

전술망의 서비스 품질 보장을 위한 다계층 네트워크 가상화 기법 (Multi-layer Network Virtualization for QoS Provisioning in Tactical Networks)

  • 김요한;안남원;박주만;박찬이;임혁
    • 한국군사과학기술학회지
    • /
    • 제21권4호
    • /
    • pp.497-507
    • /
    • 2018
  • Tactical networks are evolving into an All-IP based network for network centric warfare(NCW). Owing to the flexibility of IP based network, various military data applications including real-time and multi-media services are being integrated in tactical networks. Because each application has diverse Quality-of-service(QoS) requirements, it is crucial to develop a QoS provisioning method for guaranteeing QoS requirements efficiently. Conventionally, differentiated services(DiffServ) have been used to provide a different level of QoS for traffic flows. However, DiffServ is not designed to guarantee a specific requirement of QoS such as delay, loss, and bandwidth. Therefore, it is not suitable for military applications with a tight bound of QoS requirements. In this paper, we propose a multi-layer network virtualization scheme that allocates traffic flows having different QoS requirements to multiple virtual networks, which are constructed to support different QoS policies such as virtual network functions(VNFs), routing, queueing/active queue management(AQM), and physical layer policy. The experiment results indicate that the proposed scheme achieves lower delays and losses through multiple virtual networks having differentiated QoS policies in comparison with conventional networks.

네트워크 기반 원격 협업 지원을 위한 End-to-End IP 멀티캐스트 모니터링 프레임워크 연구 (Realizing an End-to-End IP Multicast Monitoring Framework for the Support of Networked Collaboration)

  • 조진용;공정욱
    • 정보처리학회논문지C
    • /
    • 제16C권5호
    • /
    • pp.605-614
    • /
    • 2009
  • IP 멀티캐스트는 네트워크 자원을 효율적으로 사용할 수 있는 장점에도 불구하고, 관리도메인 간 정책적 이견 및 멀티캐스트 가용성과 도달성 등 기술적 문제로 인해 활용 확장에 한계를 가지고 있다. 멀티캐스트 오류 등 기술적 문제에 대한 탐지 및 차단은 IP 멀티캐스트의 안정화를 위해 우선적으로 해결되어야 할 과제이다. 본 논문은 네트워크와 네트워킹 환경에 대한 오류의 탐지 및 원인 추정이 가능하며, 효율적 활용 유지 확장을 위해 경편성(portability)과 관리성(manageability)을 갖춘 멀티캐스트 모니터링 프레임워크를 제안한다. 제안된 프레임워크는 IP 멀티캐스트의 가용성, 도달성 및 대화성의 탐지가 가능하며 백그라운드(background) 시험 및 요구형(on-demand) 오류 검증을 통해 네트워킹 환경의 성능 장애 요소들을 추정할 수 있다. 또한, 네트워크 자원을 효율적으로 활용함으로써 프레임워크의 확장성(scalability)을 제공한다. 네트워크 테스트베드에서 행해진 실험을 통해 제안된 프레임워크 확장성과 효용성을 입증한다.

산업단지내 효율적 컨테이너 운송을 위한 수송 모형 (Container Transportation Models in Industrial Estate Area)

  • 신재영;김웅섭
    • 한국항해항만학회지
    • /
    • 제38권2호
    • /
    • pp.171-176
    • /
    • 2014
  • 지속적인 유가 상승과 탄소배출 규제 강화는 기업들로 하여금 높은 경쟁력을 가지도록 요구한다. 따라서 고객 서비스 증대와 비용절감을 위해 효율적인 물류시스템을 구축하고 운영하는 것에 많은 노력을 기울이고 있으며 비용 경쟁력을 가지는 친환경 산업단지의 필요성이 증대되고 있는 실정이다. 부산시에서는 친환경정책을 통해 경쟁우위를 점하고 부족한 산업단지를 충족시키기 위해 서부산권에 '부산신항배후 국제산업물류도시'를 선정하고 개발을 진행하고 있다. 이러한 산업단지를 구축하기 위해서는 적절한 정책과 화물수송 공동화를 통한 물류시스템이 필요하다. 특히, 산업 단지내 물류시스템의 체계구축을 통한 효율적인 운영은 저비용 친환경적인 측면에서 매우 중요하다. 따라서 본 연구에서는 물류체계를 분석하고 분석내용을 바탕으로 물류네트워크 운영모델을 제시함으로서 산업단지의 기반을 마련하는데 목적이 있다.

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

무선 네트워크 환경에서 멀티미디어 멀티캐스트 서비스를 위한 이동성 지원 기법 (A Policy of Movement Support for Multimedia Multicast Service in Wireless Network)

  • 이화세;홍은경;이승원;박성호;정기동
    • 한국멀티미디어학회논문지
    • /
    • 제6권6호
    • /
    • pp.1034-1045
    • /
    • 2003
  • 본 논문에서는 무선 네트워크 환경에서 이동 호스트들에게 멀티미디어 서비스의 제공을 위한 멀티캐스트 전송 기법을 제안한다. 핸드오프 과정 중에 발생하는 패킷 손실 등을 해결하기 위해 본 논문에서는 오버랩 영역을 이용한 Pre-join 기법을 제안한다 그리고 실시간 멀티미디어 응용에서의 연속적인 서비스 지원을 위해 본 논문에서 제안된 Crossover 라우터에서의 버퍼링 기법은 Remote Subscription 기법에서 제안한 최적 경로 기법에 기반하여 영역들의 오버랩 된 특성을 이용한 호스트의 이동 방향 탐지 기법을 적용하였다. 제안한 기법의 성능을 평가하기 위해 NS-2를 이용하여 Mobile If의 Bi-directional tunneling 기 법 과 Remote Subscription 기 법, 그리 고 MoM 기법과 비교 실험하였다 실험 결과 본 논문에서 제안한 방법은 이동 호스트에게 최적의 경로를 제공해 줄 뿐 아니라, 패킷 손실을 해결하기 위한 Pre-join 혹은 Crossover 라우터 버퍼링 기법을 사용함으로써 비교 실험한 다른 기법들에 비해 네트웍 부하와 패킷 손실, 대역폭 사용 측면에서 향상된 성능을 보였다.

  • PDF

Resource Allocation in Spectrum Sharing ad-hoc Cognitive Radio Networks Based on Game Theory: An Overview

  • Abdul-Ghafoor, Omar B.;Ismail, Mahamod;Nordin, Rosdiadee;El-Saleh, Ayman Abd
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권12호
    • /
    • pp.2957-2986
    • /
    • 2013
  • The traditional approach of fixed spectrum allocation to licensed networks has resulted in spectrum underutilisation. Cognitive radio technology is envisioned as a promising solution that can be used to resolve the ineffectiveness of the fixed spectrum allocation policy by accessing the underutilised spectrum of existing technologies opportunistically. The implementation of cognitive radio networks (CRNs) faces distinct challenges due to the fact that two systems (i.e., cognitive radio (CR) and primary users (PUs)) with conflicting interests interact with each other. Specially, in self-organised systems such as ad-hoc CRNs (AHCRNs), the coordination of spectrum access introduces challenges to researchers due to rapid utilisation changes in the available spectrum, as well as the multi-hop nature of ad-hoc networks, which creates additional challenges in the analysis of resource allocation (e.g., power control, channel and rate allocation). Instead, game theory has been adopted as a powerful mathematical tool in analysing and modelling the interaction processes of AHCRNs. In this survey, we first review the most fundamental concepts and architectures of CRNs and AHCRNs. We then introduce the concepts of game theory, utility function, Nash equilibrium and pricing techniques. Finally, we survey the recent literature on the game theoretic analysis of AHCRNs, highlighting its applicability to the physical layer PHY, the MAC layer and the network layer.

자동배차 지원시스템의 휴리스틱 알고리듬 설계 (Design of Heuristic Algorithm of Automatic Vehicle Delivery Support System)

  • 이명호
    • 디지털융복합연구
    • /
    • 제11권3호
    • /
    • pp.181-187
    • /
    • 2013
  • 공급자와 소비자간의 정보공유는 기능 중심에서 프로세스 중심이 되면서, 유연성과 고객 서비스를 극대화하기 위한 새로운 물류 개념을 요구하게 되었다. 다시 말하면 원부자재의 조달에서부터 생산을 거쳐 고객에게 판매되기까지의 전 과정에 걸친 개체간의 수요와 공급의 사슬관계를 의미하는 공급망 내에서 정보, 자금 그리고 물의 흐름을 관리 통제하는 공급사슬경영(SCM)이 사업의 핵심역량으로 인식되고 있다. 또한 국내 기업들의 수 배송 업무의 합리화는 국내 기업 물류관리의 가장 중요한 과제중의 하나로 부각되고 있다. 물류센터로부터 각 거래처로 물품을 배달하는 배송업무의 경우에는 기업의 물류정보시스템이 상류 중심의 데이터 체계로 구축되어왔기 때문에 물류관리 업무의 합리화에 활용할 수 있는 기초 데이터 부재와 현실적인 제약조건들을 고려한 효율적인 자동배차 알고리듬을 적용하지 못했기 때문에 배차담당자들의 수작업 조정시간이 장시간 소요되었다. 따라서 본 논문에서는 현실적인 다양한 제약조건을 만족하고, 수작업 조정시간이 대폭 줄이면서, 우편중심 좌표를 이용한 차량별 근거리 그룹핑으로 자동배차 지원시스템의 휴리스틱 알고리듬을 설계하도록 한다.