• Title/Summary/Keyword: 경로선택 모델링

Search Result 39, Processing Time 0.026 seconds

Characteristics Analysis of the Time Selective Multipath Fading Channel Model for Mobile Communication (이동 통신을 위한 시간선택성 다중경로 페이딩 채널 모델의 특성 평가)

  • 박수진;고석준;이경하;최형진
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.5A
    • /
    • pp.836-845
    • /
    • 2001
  • 본 논문에서는 시간 선택성 다중경로 이동 무선 채널을 다양한 방법으로 모델링 하고 그에 따른 여러 가지 특성평가를 제시하였다. 모델링 방법에는 Jakes 방식과 시간 영역에서 독립적인 두 개의 가우시안 잡음 발생기와 정형필터(shaping filter)를 사용하는 방식 및 주파수 영역에서 필터링 하는 방식이 있다. 이 세 가지 모델링 방법의 성능을 진폭의 자기상관함수, 상호상관함수, 누적분포함수(Cumulative Distribution Function), 레벨 교차율(Level Crossing Rate), 평균 페이딩 지속 시간(Average Duration of Fades), 위상차의 확률 밀도, 위상차의 자기상관함수 등의 측면에서 시뮬레이션하고 그 결과치와 이론치 간의 특성 비교를 제시하였다. 특히, 확산 대역 시스템을 고려했을 때 이상적인 채널 추정을 가정한 레이크 수신기에서의 BER 성능을 다중경로 개수에 따라 보임으로써 여러 가지 채널 모델링 중에서 주파수 영역에서 필터링 하는 방식이 이동 무선 채널을 모델링 하는데 있어 가장 적합하다는 것을 보였다. 마지막으로 비대칭 도플러(Doppler) 스펙트럼을 모델링 하는 것도 주파수 영역에서 필터링 하는 방식이 편리하다.

  • PDF

Federated Learning-based Route Choice Modeling for Preserving Driver's Privacy in Transportation Big Data Application (교통 빅데이터 활용 시 개인 정보 보호를 위한 연합학습 기반의 경로 선택 모델링)

  • Jisup Shim
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.22 no.6
    • /
    • pp.157-167
    • /
    • 2023
  • The use of big data for transportation often involves using data that includes personal information, such as the driver's driving routes and coordinates. This study explores the creation of a route choice prediction model using a large dataset from mobile navigation apps using federated learning. This privacy-focused method used distributed computing and individual device usage. This study established preprocessing and analysis methods for driver data that can be used in route choice modeling and compared the performance and characteristics of widely used learning methods with federated learning methods. The performance of the model through federated learning did not show significantly superior results compared to previous models, but there was no substantial difference in the prediction accuracy. In conclusion, federated learning-based prediction models can be utilized appropriately in areas sensitive to privacy without requiring relatively high predictive accuracy, such as a driver's preferred route choice.

Drivers' Rational Belief Formation under Bounded Traffic Environments (한정된 교통환경하에서 운전자의 합리적 신념형성에 관한 연구)

  • Do, Myeong-Sik
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.3
    • /
    • pp.87-97
    • /
    • 2007
  • This paper proposes drivers' rational belief formation under a bounded traffic environment. This is to escape the criticism that excessive rationality (e.g., a driver's calculating ability and memory capacity) is required of drivers. Under bounded traffic environments. drivers do not have structural knowledge of traffic conditions and others' decisions. Simulations are carried out using a program coded in C. Consequently, the author found the learning process of drivers and the value of information can be differentiated by route conditions and the characteristics of driver groups. Also, it was found that rational drivers form different beliefs about traffic conditions even though they have the same traffic environment in a bounded traffic environment.

PERFORMANCE ANALYSIS OF DPSK SIGNAL ON THE TWO-RAY TIME-SELECTIVE RAYLEIGH FADING CHANNEL (Two-ray 시간선택성 레일레이 페이딩 채널상에서 DPSK 신호의 성능분석)

  • 이종열;정영모;이상욱
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1997.11a
    • /
    • pp.9-13
    • /
    • 1997
  • 본 논문에서는 two-ray 시간선택성 레일레이 페이딩 채널상에서 DPSK 신호를 차동검출 (differential detection)할 때 심볼에러율을 분석한다. 현재까지 수행된 많은 연구는 주파수 선택성 페이딩 채널 및 단일 경로 시간선택성 페이딩 채널을 대상으로 하였고, 다경로 시간선택성 페이딩 채널을 대상으로 한 예는 극히 드물다. 또한 다경로 시간선택성 페이딩 채널을 가장 간단히 모델링 할 수 있는 two-ray 페이딩 채널에 대한 연구도 지금까지 수행된 예가 극히 적다. 본 논문에서는 심볼열의 형태에 따라 수신신호들간의 관계를 세가지 그룹으로 나눈 후 각각의 경우에 대하여 위상 옵셋값을 계산하는 방식을 취하였다. 이와 같이 계산된 위상옵셋과 신호대 잡음비를 인자로 하여 차동검출된 신호가 가지는 위상의 확률밀도 함수를 계산하고 이 함수를 이용하여 심볼에러율을 계산하였다. 결과로부터 two-ray 페이딩 채널의 특성을 결정짓는 지연시간과 지연신호의 전력이 증가함에 따라 위상 옵셋값 및 에러율이 모두 증가하는 것을 확인하였다.

  • PDF

Traffic Rout Choice by means of Fuzzy Identification (퍼지 동정에 의한 교통경로선택)

  • 오성권;남궁문;안태천
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.6 no.2
    • /
    • pp.81-89
    • /
    • 1996
  • A design method of fuzzy modeling is presented for the model identification of route choice of traffic problems.The proposed fuzzy modeling implements system structure and parameter identification in the eficient form of""IF..., THEN-.."", using the theories of optimization theory, linguistic fuzzy implication rules. Three kinds ofmethod for fuzzy modeling presented in this paper include simplified inference (type I), linear inference (type 21,and proposed modified-linear inference (type 3). The fuzzy inference method are utilized to develop the routechoice model in terms of accurate estimation and precise description of human travel behavior. In order to identifypremise structure and parameter of fuzzy implication rules, improved complex method is used and the least squaremethod is utilized for the identification of optimum consequence parameters. Data for route choice of trafficproblems are used to evaluate the performance of the proposed fuzzy modeling. The results show that the proposedmethod can produce the fuzzy model with higher accuracy than previous other studies -BL(binary logic) model,B(production system) model, FL(fuzzy logic) model, NN(neura1 network) model, and FNNs (fuzzy-neuralnetworks) model -.fuzzy-neural networks) model -.

  • PDF

Modeling for Consumer Behavioral Pattern in Commercial Supremacy (유통업체 상권내 소비행동패턴 해석)

  • Song, Yeo-Hyeon;Lee, Jung-Hee;Wang, Il-Woung;Kim, Dong-Ho
    • Proceedings of the KAIS Fall Conference
    • /
    • 2010.05b
    • /
    • pp.634-636
    • /
    • 2010
  • 소비자의 행동이론은 경영학의 주된 관심사이다. 소비자의 소비 행동패턴 이론은 소비자의 합리적 소비에 근거한 선호도로써, 선택의 문제를 주요한 연구대상으로 삼고 있다. 하지만 본 모델링은 소비자의 선택을 선호의 문제로 취급하는 기호에 의존하기 보다는, 상권의 측정가능한 크기에 의존하는 수동적 의미의 소비패턴을 산정하게 된다. 단순한 몇 가지 가정을 기반으로 하여 상권이 미치는 영향력을 상권의 거리와 상권의 크기로만 한정할 경우, 최적 경로에 따른 합리적인 소비함수 모델링을 만들 수있다. 상권의 거리 및 상권의 크기로 상권의 범위를 제한 할 경우, 물리학 분야인 전기자기학 중에서 쿨롱의 법칙으로부터 유도된 전기장의 개념을 도입하여 상권의 의미를 재해석할 수 있다. 향후 본 모델링에 대한 소비자 행동패턴의 실질적인 검증 및 추가 도입변수 및 에러항을 도입한 일반적인 모델링으로 발전시킬 수 있고, 그 또한 추가 연구주제가 될 수 있다.

  • PDF

A Carrier Preference and Location-based Routing Scheme(CPLR) at Multi-carrier Maritime Data Communications Networks (다중캐리어 해상데이터통신망에서 캐리어선호도와 위치기반 라우팅)

  • Son, Joo-Young
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.36 no.6
    • /
    • pp.823-829
    • /
    • 2012
  • Data communications networks at sea in the future can be modelled by overlapped MANET networks with Broadband Wireless Access carriers. A novel routing scheme (CPLR) is proposed in this paper, which finds out an optimal route by selecting an optimal carrier for each hop in routes based on carrier preferences of each application, and locations of ships as well. As distances between each ships and destination ships are considered in this scheme, routing can be done much faster. Performance is compared with that of the CPR (only Carrier Preference-based Routing Scheme), and it shows some improvements.

Modeling End-to-End Throughput of Multiple Flows and Efficient Route Selection in Wireless Mesh Networks (무선 메쉬 네트워크에서의 다중 트래픽 흐름을 위한 종단간 처리량 모델링 및 효율적인 라우팅 경로 선택 기법)

  • Wang, Xiaofei;Kwon, Ted Tae-Kyoung;Choi, Yang-Hee
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.4
    • /
    • pp.272-283
    • /
    • 2010
  • Wireless Mesh Networks (WMNs) have gained a lot of attention recently. Based on the characteristic of WMNs as a highly connected wireless infrastructure, many efforts from research organizations are made in order to improve the performance of the flow throughput in WMNs. Therefore, it is very critical issue to establish efficient routing paths for multiple concurrent ongoing flows. In this paper, we propose a general modeling methodology to analyze the end-to-end throughput of multiple concurrent flows by analytical calculation taking into account the carrier sensing behaviors, interference and the IEEE 802.11 Distributed Coordination Function mechanism. After the comparison of the average service time for each successful transmission at each node, we analyze the bottlenecks of flows, and hence obtain the maximum end-to-end throughput of them. By using our proposed model, it is possible to predicate the throughput of several candidate routing paths for multiple concurrent ongoing data flows, so we can select the most efficient route that can achieve the highest throughput. We carry out simulations with various traffic patterns of multiple flows in WMNs to validate our modeling and our efficient route selection mechanism.

최적화 응용

  • Lee, Min-Yeong;Lee, Su-Yong
    • ICROS
    • /
    • v.17 no.3
    • /
    • pp.18-21
    • /
    • 2011
  • 최적화 이론은 학제적 학문 분야로 경로 선택, 기계 구조 설계, Operational Research 등, 기존의 최적화 응용 분야뿐만 아니라 무선 센서 네트워크, 시스템 모델링 등 다양한 분야에 사용되고 있다. 이 글에서는 최근 응용 분야에 대한 사례들과 최적화 기법에 대하며 소개한다.

The Route Re-acquisition Algorithm for Ad Hoc Networks (애드혹 네트워크의 경로 재설정 라우팅 기법)

  • Shin, Il-Hee;Choi, Jin-Chul;Lee, Chae-Woo
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.44 no.9
    • /
    • pp.25-37
    • /
    • 2007
  • The existing route re-establishment methods which intend to extend the lifetime of the network attempt to find new routes in order not to overly consume energy of certain nodes. These methods outperform other routing algorithms in the network lifetime extension aspect because they try to consume energy evenly for the entire network. However, these algorithms involve heavy signaling overheads because they find new routes based on the flooding method and route re-acquisition occurs often. Because of the overhead they often can not achieve the level of performance they intend to. In this paper, we propose a new route re-acquisition algorithm ARROW which takes into account the cost involved in the packet transmission and the route re-acquisition. Since the proposed algorithm considers future route re-acquisition costs when it first finds the route, it spends less energy to transmit given amount of data while evenly consuming the energy as much as possible. Using 2-dimensional Markov Chain model, we compare the performance of the proposed algorithm and that of other algorithms. Analysis results show that the proposed algorithm outperforms the existing route re-acquisition methods in the signaling overhead and network lifetime aspects.