• 제목/요약/키워드: flow-based network simulation

검색결과 221건 처리시간 0.023초

무선 센서 네트워크 환경에서 공정성 향상을 위한 새로운 패킷 전송 구조 (A New Packet Forwarding Architecture For Fairness Improvement in Wireless Sensor Network)

  • 송병훈;이형수;함경선
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.215-217
    • /
    • 2004
  • In wireless sensor networks, fair allocation of bandwidth among different nodes is one of the critical problems that effects the serviceability of the entire system. Fair bandwidth allocation mechanisms, like fair queuing, usually need to maintain state, manage buffers, and perform packet scheduling on a per flow basis, and this complexity may prevent them from being cost-effectively implemented and widely deployed. It is a very important and difficult technical issue to provide packet scheduling architecture for fairness in wireless sensor networks. In this paper, we propose an packet scheduling architecture for sensor node, called FISN (Fairness Improvement Sensor Network), that significantly reduces this implementation complexity yet still achieves approximately fair bandwidth allocations. Sensor node for sensing estimate the incoming rate of each sensor device and insert a label into each transmission packet header based on this estimate. Sensor node for forwarding maintain no per flow state; they use FIFO packet scheduling augmented by a probabilistic dropping algorithm that uses the packet labels and an estimate of the aggregate traffic at the gathering node. We present the detailed design, implementation, and evaluation of FISN using simulation. We discuss the fairness improvement and practical engineering challenges of implementing FISN in an experimental sensor network test bed based on ns-2.

  • PDF

시뮬레이션을 이용한 EPCIS의 효율화 방안에 관한 연구 (A Study on the Efficiency of the EPCIS using Simulation)

  • 이종석;이창호
    • 대한안전경영과학회지
    • /
    • 제12권4호
    • /
    • pp.169-174
    • /
    • 2010
  • EPCIS(EPC Information Services) system is a core component of EPCglobal Architecture Framework offering information of the freights, the time of awareness and the location of awareness on the EPCglobal Network. The role of EPCIS is to exchange information based on EPC. There are four kinds of event data which are object event data, aggregation event data, quantity event data, and transaction event data. These EPCIS events data are stored and managed in EPCIS repository. This paper deals with the method which diversifies the data flow load of intensive EPCIS events and effectively manages EPCIS repository for exchanging data smoothly. In order to verify a effectiveness, we measure the performance of the system using a simulation by comparing the existing method with the suggested method.

전술 에드혹 환경에서 이종망 게이트웨이 구조 및 시뮬레이션 연구 (Heterogeneous Network Gateway Architecture and Simulation for Tactical MANET)

  • 노봉수;한명훈;권대훈;함재현;윤선희;하재경;김기일
    • 한국시뮬레이션학회논문지
    • /
    • 제28권2호
    • /
    • pp.97-105
    • /
    • 2019
  • 전술 에드혹 환경은 개별 지상 노드 간 분산적인 형태의 자율망으로 구성되므로 네트워크의 생존 가능성 및 유연성 측면에서 효과적이나 기동 간 통신 시 제한된 출력, 지형특성, 이동성 등의 제약으로 인하여 잦은 링크 단절 및 음영지역이 발생할 수 있다. 반면 위성 통신망은 지상 기동 망에 비해 지형특성과 이동성을 극복한 광역 무선 링크를 제공할 수 있는 장점이 있으나 상대적으로 한정된 대역폭 및 고지연 특성의 망이다. 미래 전장 환경에서 기존의 단독망 형태의 제약사항을 극복하고 지휘 통제 통신의 신뢰성 및 효율성을 높이기 위해서는 이종망 게이트웨이(Heterogeneous network gateway, HNG)를 중심으로 위성 통신망을 포함한 다계층 통합 네트워크 구조가 요구된다. 본 논문에서는 전술 에드혹 환경에서 위성-전술 에드혹 망을 통합적으로 고려하고 유통되는 임무 트래픽의 플로우 특성에 기반하여 신뢰성 있는 데이터 전달이 가능한 이종망 게이트웨이 구조 및 세부 알고리즘을 제시한다. 시뮬레이션은 네트워크 수준의 시뮬레이터인 Riverbed Modeler를 활용하여 제시하는 구조의 유효성을 확인하였다.

기종점 기반 대규모 가로망 교통류 시뮬레이션 모형 (A Path-based Traffic Flow Simulation Model for Large Scale Network)

  • 조중래;홍영석;손영태
    • 대한교통학회지
    • /
    • 제19권3호
    • /
    • pp.115-131
    • /
    • 2001
  • 본 연구에서는 기존의 정적 모형의 문제점을 극복하고, ITS사업 등 새로이 제시되고 있는 다양한 정책분석을 위한 기본 틀을 마련하기 위해 대규모 가로망 교통류 시뮬레이션 모형을 제시한다. 교통류 시뮬레이션을 위해서는 기존의 Cell Transmission 이론을 원용하였으며, 분류부와 합류부 및 교차로 부분에서의 차량 전이 행태를 설명하도록 모형을 구성하였다. 또한, 본 연구에서 개발한 모형은 연속류와 단속류가 혼재되어 있는 도심 가로망을 분석할 수 있도록 설계되었다. 모의실험에서는 연속류의 분류부와 합류부에서 기존의 정적 모형에서 분석하지 못하였던 혼잡에 의한 후방지체 현상을 분석하고 그 결과를 제시하였으며, 교차로 접근 도로에서 신호에 의한 지체가 전체 통행시간에 미치는 영향과 전체 통행시간에 대한 지체 비율을 분석하였다. 또한, 사례연구를 통한 서울시 4대문안 가로망(74개 죤, 133개 신호교차로, 395개 노드, 1110개 링크, 145천대 차량) 교통류 시뮬레이션 결과를 통하여 기존의 동적통행배정모형 및 미시적 시뮬레이션 모형에서 다루기 힘들었던 중규모 이상의 가로망 분석이 가능한 것을 확인하였다. 본 모형은 연속류의 분류부와 합류부 그리고 단속류의 교차로에 대한 교통류 정밀분석이 가능하기 때문에 도로 계획 및 교차로 계획시 본 모형이 적용된다면 보다 정확한 분석이 가능할 것으로 판단된다. 또한 정보 제공에 대한 효과와 교통 사고 및 도로 공사 등이 가로망에 미치는 영향을 분석할 수 있도록 설계되어 있어, 향후 ITS 사업 평가 및 공사 중 처리 계획등에 이용될 수 있을 것으로 판단된다.법으로 융합을 하는 알고리즘을 개발한다. 최종 자료융합은 실시간 자료융합 결과와 회귀분석 결과의 패턴을 이용해서 구간 통행시간을 산출한다. 이 연구를 기존 연구와 비교할 때, 세 가지 독차성이 있다. 첫째는 연속하는 세 구간 통행 패턴을 분석하였기 때문에 기존의 노드의존 방식을 탈피하였다는 점이다. 따라서 자료량이 적은 경우도 믿을만한 통행시간을 산출할 수 있다는 것이다. 둘째는 인접구간 상관도 정보를 구간통행시간 산출에 이용하였기 때문에 자료를 효율적으로 이용할 수 있다는 점이다. 셋째는 자료원 패턴을 분류하고 전문가 시스템을 이용하여 자료융합 하였기 때문에 수행속도가 빠르고, 신뢰성있는 정보를 제공한다는 점이다. 이 연구는 개발한 알고리즘 정확도를 검증하기 위해서 두 가지 검증방법을 이용하였다. 첫째는 시뮬레이션을 이용한 것이고, 둘째는 실제 주행조사 분석을 이용한 것이다. 두 가지 검증 결과는 알고리즘 정확도를 보여준다. 창출을 위한 범정부차원의 기획과 연구비의 집중투자를 추진하고 있다.달성하기 위해서는 종합류류 전산망의 시급한 구축과 함께 화물차의 적재율을 높이고 공차율을 낮출 수 있는 운송체계의 수립이 필요한 것으로 판단된다. 그라나 이러한 화물전용차선의 효과는 단기적인 치유책일 수밖에 없기 때문에 물류유통 시설의 확충을 위한 사회간접자본의 구축을 서둘러 시행하여야 할 것이다.으로 처리한 Machine oil, Phenthoate EC 및 Trichlorfon WP는 비교적 약효가 낮았다.>$^{\circ}$E/$\leq$30$^{\circ}$NW

  • PDF

NACA0015 익형의 압력항력 감소를 위한 인공신경망 기반의 피드백 유동 제어 (Feedback Flow Control Using Artificial Neural Network for Pressure Drag Reduction on the NACA0015 Airfoil)

  • 백지혜;박수형
    • 한국항공우주학회지
    • /
    • 제49권9호
    • /
    • pp.729-738
    • /
    • 2021
  • 본 연구에서는 실속 받음각 근처에 발생하는 익형 위의 유동박리를 억제하기 위하여 인공신경망 기반의 피드백 유동제어를 NACA0015 익형에 수치적으로 적용하였다. 익형 위 박리영역 크기의 축소화라는 제어 목표를 달성하기 위해 익형의 박리 지점 근처에 인위적 외란(Blowing & Suction) 제어 신호를 적용하였다. 유동의 운동을 나타내는 시스템 모델링 단계에서 압력데이터에 적합직교분해(Proper Orthogonal Decomposition)를 적용하여 유동제어에 필요한 운동 모드를 추출하고 유동의 특성을 분석하였다. 분해된 모드를 기반으로 NARX(Nonlinear AutoRegressive Exogenous) 구조의 인공 신경망을 학습하여 유동의 운동을 나타내도록 하였으며, 최종적으로 피드백 제어루프에 작동시켰다. 예측된 제어신호를 CFD 해석에 적용하였으며 제어 유/무에 따른 공력특성을 분석하고 익형 주변의 고유 공간모드의 변화를 비교하여 제어 효과를 분석하였다. 본 연구에서 진행된 피드백 제어는 약 29%의 압력항력 감소효과를 보여주었으며, 이는 익형 뒷전의 큰 압력회복으로 인해 나타나는 것을 확인하였다.

인공신경망을 이용한 고속도로 기본구간 자유속도 추정모형개발 (Development of Free Flow Speed Estimation Model by Artificial Neural Networks for Freeway Basic Sections)

  • 강진구;장명순;김진태;김응철
    • 대한교통학회지
    • /
    • 제22권3호
    • /
    • pp.109-125
    • /
    • 2004
  • 교통량 등의 도로외적인 요인을 배제한 도로의 물리적 특성이 미치는 영향으로 인하여 운전자의 주행행태가 변하는 것을 자유속도의 예측을 통하여 파악할 수 있다. 또한, 예측된 자유속도는 도로설계의 적정성 평가와 교통류 시뮬레이션 프로그램의 차량속로 입력자료에 이용될 수 있다. 기존의 자유속도 예측모형들이 이용해오던 선형 및 다중회귀분석과 달리 본 연구에서는 비선형적인 특성의 표현이 가능하고 여러 가지 기술적인 응용에 통용되고 있는 인공신경망을 이용하여 자유속도를 예측하고자 하였다. 고속도로 기본구간중 단곡선부를 대상으로 수집된 속도자료를 이용하여, 도로설계요소 중에서 평면 종단선형을 고려하고 횡단면 구성 요소의 일부를 반영한 결과 95% 신뢰수준에서 통계적으로 유의한 자유속도 예측모형을 개발할 수 있었다. 모형의 곡선 시점 중점속도의 RMSE는 6.68, 10.06이고 $R^2$는 0.77, 0.65로 기존에 개발되어있는 모형들과 비교하여 우수한 모형으로 분석되었다. 모형은 곡선 시점 중점에서의 속도특성을 곡선반경 등의 평면선형요소와 종단선형 요소별로 도출할 수 있으며, 연구결과는 현재 기본구간에 설계요소와 무관하게 일률 적용되는 자유속도를 도로설계요소와 관련하여 현실적으로 세분화하여 이용할 수 있는 근거를 제시하고, 나아가 설계일관성평가와 교통류 시뮬레이션에 적용할 수 있을 것으로 예상된다.

A Network Coding-Aware Routing Mechanism for Time-Sensitive Data Delivery in Multi-Hop Wireless Networks

  • Jeong, Minho;Ahn, Sanghyun
    • Journal of Information Processing Systems
    • /
    • 제13권6호
    • /
    • pp.1544-1553
    • /
    • 2017
  • The network coding mechanism has attracted much attention because of its advantage of enhanced network throughput which is a desirable characteristic especially in a multi-hop wireless network with limited link capacity such as the device-to-device (D2D) communication network of 5G. COPE proposes to use the XOR-based network coding in the two-hop wireless network topology. For multi-hop wireless networks, the Distributed Coding-Aware Routing (DCAR) mechanism was proposed, in which the coding conditions for two flows intersecting at an intermediate node are defined and the routing metric to improve the coding opportunity by preferring those routes with longer queues is designed. Because the routes with longer queues may increase the delay, DCAR is inefficient in delivering real-time multimedia traffic flows. In this paper, we propose a network coding-aware routing protocol for multi-hop wireless networks that enhances DCAR by considering traffic load distribution and link quality. From this, we can achieve higher network throughput and lower end-to-end delay at the same time for the proper delivery of time-sensitive data flow. The Qualnet-based simulation results show that our proposed scheme outperforms DCAR in terms of throughput and delay.

Capacity Analysis of UWB Networks in Three-Dimensional Space

  • Cai, Lin X.;Cai, Lin;Shen, Xuemin;Mark, Jon W.
    • Journal of Communications and Networks
    • /
    • 제11권3호
    • /
    • pp.287-296
    • /
    • 2009
  • Although asymptotic bounds of wireless network capacity have been heavily pursued, the answers to the following questions are still critical for network planning, protocol and architecture design: Given a three-dimensional (3D) network space with the number of active users randomly located in the space and using the wireless communication technology, what are the expected per-flow throughput, network capacity, and network transport capacity? In addition, how can the protocol parameters be tuned to enhance network performance? In this paper, we focus on the ultra wideband (UWB) based wireless personal area networks (WPANs) and provide answers to these questions, considering the salient features of UWB communications, i.e., low transmission/interference power level, accurate ranging capability, etc. Specifically, we demonstrate how to explore the spatial multiplexing gain of UWB networks by allowing appropriate concurrent transmissions. Given 3D space and the number of active users, we derive the expected number of concurrent transmissions, network capacity and transport capacity of the UWB network. The results reveal the main factors affecting network (transport) capacity, and how to determine the best protocol parameters, e.g., exclusive region size, in order to maximize the capacity. Extensive simulation results are given to validate the analytical results.

에드혹 네트워크에서 다중 데이터률을 고려하는 분산 패킷 스케쥴링 (A Multi-Rate Aware Distributed Packet Scheduling in Ad-hoc Networks)

  • 노권문;진영천;유상조
    • 한국통신학회논문지
    • /
    • 제31권7B호
    • /
    • pp.642-651
    • /
    • 2006
  • 에드흑 네트워크에서 패킷 스케줄링 기법들은 대부분 처리량에 기반한 공정성 (throughput-based fairness)를 제공한다. 처리량 기반 공정성을 제공하기 위해 기본적으로 가정하는 것은 채널 용량이 고정되어 있다는 것이다. 그러나 DCF(Distributed Coordination Function)를 제공하여 에드혹 네트워크를 구성하는데 대중적인 방법으로 사용하는 IEEE 802.11b와 802.11g는 채널 상태에 따라 다양한 데이터률을 적용할 수 있기 때문에, 채널 용량이 고정되어 있다는 가정은 실제 환경에서 적합하지 않다. 따라서, 본 논문에서는 이러한 디중 데이터률을 고려하기 위한 플로우별 시간 기반 공정성 (time-based fairness)를 정의하고, 정의한 시간 기반 공정성를 달성하는 패킷 스케쥴링 기법(MRADPS: Multi-Rate Aware Distributed Packet Scheduling)을 제안한다. 시뮬레이션 결과는 MRADPS가 정의한 시간 기반 공정성을 달성하면서 다중 데이터률을 제공하는 에드흑 네트워크의 전체 처리량을 크게 향상시키는 것을 보여준다.

A Novel Service Migration Method Based on Content Caching and Network Condition Awareness in Ultra-Dense Networks

  • Zhou, Chenjun;Zhu, Xiaorong;Zhu, Hongbo;Zhao, Su
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권6호
    • /
    • pp.2680-2696
    • /
    • 2018
  • The collaborative content caching system is an effective solution developed in recent years to reduce transmission delay and network traffic. In order to decrease the service end-to-end transmission delay for future 5G ultra-dense networks (UDN), this paper proposes a novel service migration method that can guarantee the continuity of service and simultaneously reduce the traffic flow in the network. In this paper, we propose a service migration optimization model that minimizes the cumulative transmission delay within the constraints of quality of service (QoS) guarantee and network condition. Subsequently, we propose an improved firefly algorithm to solve this optimization problem. Simulation results show that compared to traditional collaborative content caching schemes, the proposed algorithm can significantly decrease transmission delay and network traffic flow.