• 제목/요약/키워드: Optimal Route

검색결과 480건 처리시간 0.025초

V2I 통신을 이용한 교통류 분산제어 전략 수립 및 평가 (Evaluating of Traffic Flow Distributed Control Strategy on u-TSN(ubiquitous-Transportation Sensor Network))

  • 김원규;이민희;강경원;김병종;강연수;오철;김송주
    • 정보통신설비학회논문지
    • /
    • 제8권3호
    • /
    • pp.122-131
    • /
    • 2009
  • Ubiquitous-Transportation sensor network is able to realize a vehicle ad-hoc network. Since there are some problems in an existing ITS system, the new technology and traffic information strategies are requirements in this advanced system, u-TSN. The purposes of this paper is to introduce the components on u-TSN system, establish new traffic strategies for this system, and then evaluate these strategies by making a comparative study of ITS and using micro traffic simulator, AIMSUN. The strategy evaluated by AIMSUN is position-based multicast strategy which provides traffic information to vehicles using V2I (vehicle to Infrastructure) communication. This paper focuses on the providing real-time route guidance information when congestion is occurred by the incidents. This study estimates total travel time on each route by API modules. Result from simulation experiments suggests that position-based multicast strategy can achieve more optimal network performance and increased driver satisfaction since the total accumulated travel times of both the major road and the total system on position-based multicast strategy are less than those on VMS.

  • PDF

IOT 기반의 전기 자전거 제어 시스템 개발 (Development of a Control System for E-Bike Based on IOT)

  • 박종진;조범동
    • 전기학회논문지
    • /
    • 제65권1호
    • /
    • pp.150-157
    • /
    • 2016
  • In this paper, a control system for E-bike based on IOT was developed, which collects and monitors information of states of E-bike and surrounding environments from several sensors and control devices in E-bike, and informs the possible dangers to rider when riding the E-bike. Developed electronic control system can manage battery efficiently, obtain battery's remaining power in real-time and provide possible riding distance to rider. It makes possible for rider to schedule near optimal riding route in terms of battery usage and respond quickly to battery discharge. Results of applying developed system to E-bike show that according to driving-mode, possible driving distance can be calculated efficiently and using user application App, real-time driver position marking and driving route searching functions lead to energy efficient E-bike driving. Later we will endeavor to integrate BMS, ECU, smart-phone and PC(server) to provide stable driving system based on various driving information of E-bike.

DEA와 SOM을 이용한 투입 요소 유사성 기반의 벤치마킹 경로 선택 방법에 관한 연구 (Method of Benchmarking Route Choice Based on the Input-similarity Using DEA and SOM)

  • 박재훈;배혜림;임성묵
    • 대한산업공학회지
    • /
    • 제36권1호
    • /
    • pp.32-41
    • /
    • 2010
  • DEA(Data Envelopment Analysis) is the relative efficiency measure among homogeneous DMU(Decision- Making Units) which can be used to useful tool to improve performance through efficiency evaluation and benchmarking. However, the general case of DEA was considered as unrealistic since it consists a benchmarking regardless of DMU characteristic by input and output elements and the high efficiency gap in benchmarking for inefficient DMU. To solve this problem, stratification method for benchmarking was suggested, but simply presented benchmarking path in repeatedly applying level. In this paper, we suggest a new method that inefficient DMU can choice the optimal path to benchmark the most efficient DMU base on the similarity among the input elements. For this, we propose a route choice method that combined a stratification benchmarking algorithm and SOM (Self-Organizing Map). An implementation on real environment is also presented.

크로스레이어 디자인을 이용한 효율적인 AODV 알고리즘에 관한 연구 (A Study on the efficient AODV Routing Algorithm using Cross-Layer Design)

  • 남호석;이태훈;도재환;김준년
    • 한국통신학회논문지
    • /
    • 제33권11B호
    • /
    • pp.981-988
    • /
    • 2008
  • 본 논문에서는 MANET에서 효율적인 AODV 알고리즘을 제안한다. MANET에서는 전송 채널이 에러와 손실이 높기 때문에 홉 수를 절대적인 네트워크의 메트릭으로 볼 수 없다는 점이다. 제안된 기법은 크로스레이어 디자인을 이용하여 데이터 링크 계층에서 FER을 주기적으로 측정한 후, 각 노드는 링크 상태의 가중치를 AODV 프로토콜의 예약된 필드로 전송하는 방법을 사용하였다. 효과적인 경로 설정을 위해서 가중치의 합을 비교해서 채널 상태가 양호한 링크를 경로 설정에 사용하도록 설계하였다. 제안된 AODV는 기존 AODV 방식에 비하여 throughput, 라우팅 오버헤드 및 평균 전송 지연시간을 향상시킨다.

A Generous Cooperative Routing Protocol for Vehicle-to-Vehicle Networks

  • Li, Xiaohui;Wang, Junfeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5322-5342
    • /
    • 2016
  • In vehicle-to-vehicle (V2V) networks, where selfishness degrades node activity, countermeasures for collaboration enforcement must be provided to enable application of a sage and efficient network environment. Because vehicular networks feature both high mobility and various topologies, selfish behavior judgment and establishment of a stable routing protocol become intensely challenging. In this paper, a two-phase-based generous cooperative routing protocol (called GEC) is presented for V2V networks to provide resistance to selfishness. To detect selfish behaving vehicles, a packet forwarding watchdog and an average connection rate based on the multipath weight method are used, where evidence is gathered from different watchdogs. Then, multihop relay decisions are made using a generous cooperative algorithm based on game theory. Finally, through buffering of the multiple end-to-end paths and judicious choice of optimal cooperative routes, route maintenance phase is capable of dealing with congestion and rapidly exchanging traffic. Specifically, it is proved that the GEC is theoretically subgame perfect. Simulation results show that for V2V networks with inherently selfish nodes, the proposed method isolates uncooperative vehicles and is capable of accommodating both the mobility and congestion circumstances by facilitating information dissemination and reducing end-to-end delay.

스마트폰 센서 데이터를 이용한 실내 응급대피용 위치 추정 연구 (A Study on the Indoor Location Determination using Smartphone Sensor Data For Emergency Evacuation)

  • 전욱;장정환;진혜명;조용철;이창호
    • 대한안전경영과학회지
    • /
    • 제21권4호
    • /
    • pp.51-58
    • /
    • 2019
  • The LBS(Location Based Service) technology plays an important role in reducing wastes of time, losses of human lives and economic losses by detecting the user's location in order by suggesting the optimal evacuation route of the users in case of safety accidents. We developed an algorithm to estimate indoor location, movement path and indoor location changes of smart phone users based on the built-in sensors of smartphones and the dead-reckoning algorithm for pedestrians without a connection with smart devices such as Wi-Fi and Bluetooth. Furthermore, seven different indoor movement scenarios were selected to measure the performance of this algorithm and the accuracy of the indoor location estimation was measured by comparing the actual movement route and the algorithm results of the experimenter(pedestrian) who performed the indoor movement. The experimental result showed that this algorithm had an average accuracy of 95.0%.

중첩된 NEMO에서의 경로 최적화를 위한 개선된 계층적 프리픽스 할당 프로토콜 (Improved Hierarchical Prefix Delegation Protocol for route optimization in nested NEMO)

  • 노경택
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.147-155
    • /
    • 2006
  • 네트워크 이동성 기본 솔루션(NEMO basic solution)의 비 경로 최적화의 문제점을 해결하기 위한 방안 중 하나로 HPD(Hierarchical Prefix Delegation) 프로토콜이 있다. 그러나 HPD는 미시적 이동성에 대한 지원을 하지 못하므로 이동네트워크노드(MNN)가 접촉점을 변경할 때마다 MIPv6 프로토콜에서와 같이 HA(Home Agent)와 통신노드(CNs)로 BU(Binding Update) 메시지를 보내야하는 문제점을 갖는다. 본 논문은 HPD에 HMIPv6 프로토콜 개념을 적용하여 nested NEMO에서의 미시적 이동성을 효과적으로 지원하는 알고리즘을 제안하였다. 이동네트워크노드는 MAP(Mobility Anchor Point) 영역 안에서 위치변경 시 가까운 곳에 위치한 MAP으로만 BU를 보냄으로써 핸드오프 과정에서 발생하는 서비스 중단이나 신호 부하를 감소시켜 HPD에서의 한계를 극복하였다.

  • PDF

Trust based Secure Reliable Route Discovery in Wireless Mesh Networks

  • Navmani, TM;Yogesh, P
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권7호
    • /
    • pp.3386-3411
    • /
    • 2019
  • Secured and reliable routing is a crucial factor for improving the performance of Wireless Mesh Networks (WMN) since these networks are susceptible to many types of attacks. The existing assumption about the internal nodes in wireless mesh networks is that they cooperate well during the forwarding of packets all the time. However, it is not always true due to the presence of malicious and mistrustful nodes. Hence, it is essential to establish a secure, reliable and stable route between a source node and a destination node in WMN. In this paper, a trust based secure routing algorithm is proposed for enhancing security and reliability of WMN, which contains cross layer and subject logic based reliable reputation scheme with security tag model for providing effective secured routing. This model uses only the trusted nodes with the forwarding reliability of data transmission and it isolates the malicious nodes from the providing path. Moreover, every node in this model is assigned with a security tag that is used for efficient authentication. Thus, by combining authentication, trust and subject logic, the proposed approach is capable of choosing the trusted nodes effectively to participate in forwarding the packets of trustful peer nodes successfully. The simulation results obtained from this work show that the proposed routing protocol provides optimal network performance in terms of security and packet delivery ratio.

셉테드(CPTED)를 이용한 서비스 경험디자인: 위치기반 안전 귀가 보조 어플리케이션 개발 (Service Experience Design Using CPTED: Location-Based Safe Return Home Assistance Application)

  • 정혜경;고장혁
    • 반도체디스플레이기술학회지
    • /
    • 제20권1호
    • /
    • pp.48-53
    • /
    • 2021
  • The purpose of this study is to establish a crime prevention system through the Crime Prevention Through Environmental Design (CPTED). The research method went through the double diamond process and discovered the user's needs through the persona analysis. The most representative features are the functions that informs users of the safe and optimal route, checks the presence of streetlights or cctvs in real time to update them, and allows people with similar routs to return home together. It is a function to help safe return home with the help of an autonomous method, and a self-defense function to protect themselves. Therefore, the application presented in this study was intended to be of great help when actually returning home by adding these new functions. In particular, we help users to return home most safely by recommending the best safe route. Through the persona analysis, research method which we had chosen, the needs of users were discovered and implemented in a design that reflected those needs and requirements.

A Study on Predicting the demand for Public Shared Bikes using linear Regression

  • HAN, Dong Hun;JUNG, Sang Woo
    • 한국인공지능학회지
    • /
    • 제10권1호
    • /
    • pp.27-32
    • /
    • 2022
  • As the need for eco-friendly transportation increases due to the deepening climate crisis, many local governments in Korea are introducing shared bicycles. Due to anxiety about public transportation after COVID-19, bicycles have firmly established themselves as the axis of daily transportation. The use of shared bicycles is spread, and the demand for bicycles is increasing by rental offices, but there are operational and management difficulties because the demand is managed under a limited budget. And unfortunately, user behavior results in a spatial imbalance of the bike inventory over time. So, in order to easily operate the maintenance of shared bicycles in Seoul, bicycles should be prepared in large quantities at a time of high demand and withdrawn at a low time. Therefore, in this study, by using machine learning, the linear regression algorithm and MS Azure ML are used to predict and analyze when demand is high. As a result of the analysis, the demand for bicycles in 2018 is on the rise compared to 2017, and the demand is lower in winter than in spring, summer, and fall. It can be judged that this linear regression-based prediction can reduce maintenance and management costs in a shared society and increase user convenience. In a further study, we will focus on shared bike routes by using GPS tracking systems. Through the data found, the route used by most people will be analyzed to derive the optimal route when installing a bicycle-only road.