• 한국멀티미디어학회논문지
• /
• 제13권6호
• /
• pp.849-864
• /
• 2010

This paper proposes a multipath routing protocol called cross-layer multipath AODV (CM-AODV) for wireless ad hoc networks, which selects multiple routes on demand based on the signal-to-interference plus noise ratio (SINR) measured at the physical layer. Note that AODV (Ad hoc On-demand Distance Vector) is one of the most popular routing protocols for mobile ad hoc networks. Each time a route request (RREQ) message is forwarded hop by hop, each forwarding node updates the route quality which is defined as the minimum SINR of serialized links in a route and is contained in the RREQ header. While achieving robust packet delivery, the proposed CM-AODV is amenable to immediate implementation using existing technology by neither defining additional packet types nor increasing packet length. Compared to the conventional multipath version of AODV (which is called AOMDV), CM-AODV assigns the construction of multiple paths to the destination node and makes it algorithmically simple, resulting in the improved performance of packet delivery and the less overhead incurred at intermediate nodes. Our performance study shows that CM-AODV significantly outperforms AOMDV in terms of packet delivery ratio and average end-to-end delay, and results in less routing overhead.

• Journal of Communications and Networks
• /
• 제10권3호
• /
• pp.351-361
• /
• 2008

This paper presents a delay-margin based traffic engineering (TE) approach to provide end-to-end quality of service (QoS) in multi-protocol label switching (MPLS) networks using differentiated services (DiffServ) at the link level. The TE, including delay, class, and route assignments, is formulated as a nonlinear optimization problem reflecting the inter-class and inter-link dependency introduced by DiffServ and end-to-end QoS requirements. Three algorithms are used to provide a solution to the problem: The first two, centralized offline route configuration and link-class delay assignment, operate in the convex areas of the feasible region to consecutively reduce the objective function using a per-link per-class decomposition of the objective function gradient. The third one is a heuristic that promotes/demotes connections at different links in order to deal with concave areas that may be produced by a trunk route usage of more than one class on a given link. Approximations of the three algorithms suitable for on-line distributed TE operation are also derived. Simulation is used to show that proposed approach can increase the number of users while maintaining end-to-end QoS requirements.

• 산업공학
• /
• 제15권4호
• /
• pp.374-381
• /
• 2002

In this paper, we design and implement a real-time route guidance system(RGS) in large-scale networks. Coupled with the well-known mathematical routing algorithms, we devise an RGS for knowledge aquisition and self-learning ability within the framework of the expert system. Through off-line construction of database, on-line treatment of unexpected traffic accidents, etc., the developed RGS can provide drivers with good quality real-time routing information. The practical effectiveness of the proposed system is demonstrated in terms of response time and route appropriateness.

• 대한안전경영과학회지
• /
• 제17권3호
• /
• pp.273-278
• /
• 2015

In this study, refer to cases of domestic flower exporters, important factors for flower export logistics were categorized and analyzed and efficient logistics processes were suggested. According to export profitability and product quality, important factors were categorized as quarantine, costs, lead time. By applying important factors, commonly using route-SHIMONOSEKI, reverse distribution prevented route-HAKATA, Excellent market access routes-OSAKA were analyzed and efficient logistics processes were suggested.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권2호
• /
• pp.647-669
• /
• 2016

Multiple attribute for decision making including user preference will increase the complexity of route selection process. Various approaches have been proposed to solve the optimal route selection problem. In this paper, multi attribute decision making (MADM) algorithms such as Simple Additive Weighting (SAW), Weighted Product Method (WPM), Analytic Hierarchy Process (AHP) method and Total Order Preference by Similarity to the Ideal Solution (TOPSIS) methods have been proposed for acoustic signature based optimal route selection to facilitate user with better quality of service. The traffic density state conditions (very low, low, below medium, medium, above medium, high and very high) on the road segment is the occurrence and mixture weightings of traffic noise signals (Tyre, Engine, Air Turbulence, Exhaust, and Honks etc) is considered as one of the attribute in decision making process. The short-term spectral envelope features of the cumulative acoustic signals are extracted using Mel-Frequency Cepstral Coefficients (MFCC) and Adaptive Neuro-Fuzzy Classifier (ANFC) is used to model seven traffic density states. Simple point method and AHP has been used for calculation of weights of decision parameters. Numerical results show that WPM, AHP and TOPSIS provide similar performance.

• Ocean and Polar Research
• /
• 제21권2호
• /
• pp.117-126
• /
• 1999

To meet increasing needs for environmentally sustainable management of coastal area, there has been compelling pressure to establish a cost-effective and long-term coastal water quality (CWQ) monitoring system. A remote CWQ monitoring system, STAMP, has been developed and is in operation along the route between Kyema harbor and Anma Island in the southwestern coastal area of Korea. STAMP uses a PCS phone as a telemetry unit to transmit acquired data for monitoring general water quality parameters, and a routinely operating coastal passenger ship or car ferry. STAMP has various merits of low-cost operations; long-term monitoring with secure instrumentation; and stable real-time telemetry of acquired data with-out the loss and noise. It is expected that the system will serve as a very useful tool in the CWQ managing programs of Korea taking the advantage of many coastal passenger ships in various routes including the ships departing from the coastal industrial cities. The acquired data compiled on suspended surface sediment concentrations (SSSC) will be also valuably helpful in understanding the sediment budget across the routes of the vessel.

• 정보과학회 논문지
• /
• 제42권10호
• /
• pp.1268-1279
• /
• 2015

사물인터넷(IoT)에 연결된 다수의 장치를 관리하기 위해서 IETF는 IPv6를 지원하는 RPL 라우팅 프로토콜을 제안하였다. RPL은 사물인터넷이 구축되는 네트워크에서 요구되는 서비스에 맞는 OF(Objective Function)를 통해 경로가 생성된다. RPL에서는 단순하게 노드 간 링크 품질만을 고려하여 경로를 구축하므로, 다양한 목적의 QoS를 제공할 수 있는 OF에 대한 연구가 필요하다. 기존의 연구에서는 주로 에너지 소비 감소를 다루고 있고, 싱크 노드까지 형성된 경로의 링크 품질을 고려하지 않고 있어 종단 간 지연시간이 늘어 날 수 있다. 본 논문에서는 트래픽이 몰려 병목현상이 일어나는 노드의 예상 수명과 목적지까지 형성될 전체 경로의 품질을 고려하여 지연시간을 줄이는 기법을 제안한다. 실험을 통해 제안 기법의 가중치를 설정하였고, 종단 간 지연시간을 약 20.8%, 에너지 소비를 약 10.5% 개선하였음을 보였다.

• 방송공학회논문지
• /
• 제22권5호
• /
• pp.548-559
• /
• 2017

최근 들어, UHDTV같은 고품질 AV서비스가 증가하면서 방송 기술도 진화하게 되었으며, 방송 표준 또한 새롭게 정의하게 되었다. 현재 한국에서는 지상파 UHD 방송을 위해 북미 지상파 디지털 TV 방송 규격 표준화 기구인 ATSC(Advanced Television Systems Committee)에서 제정한 ATSC3.0 규격 기반으로 국내 표준을 제정하였다. 지상파 UHDTV 표준에는 다양한 방송 표준 중에서 대표적인 전송표준으로는 DASH/ROUTE와 MMTP이 있다. DASH/ROUTE와 MMTP는 현재 한국에서 지상파 UHD 방송을 시작하면서 전송표준으로 DASH/ROUTE와 MMTP를 채택하였다. DASH segment와 MPU는 각기 DASH/ROUTE 및 MMTP를 통하여 전송하는 미디어 데이터를 포함한 segment 단위이다. 본 논문에서는 DASH segment와 MPU의 구조를 분석하고, DASH segment를 MPU로 변환하여 MMTP를 통하여 전달할 수 있는 검증 시스템을 제안한다.

• 한국ITS학회 논문지
• /
• 제16권1호
• /
• pp.78-89
• /
• 2017

기존 경로 탐색 알고리즘은 최단거리, 최단시간 등 교통지표를 계수로 활용한 최단경로탐색 알고리즘에 국한되어 있다. 본 연구에서는 이용자 선호도에 따른 안전, 환경 비용을 추가한 대중교통 경로 탐색 알고리즘을 도출하였다. 알고리즘 적용 및 평가 방안으로 Macro Simulation인 VISUM으로 분석을 시행하였다. 안전, 환경 저항값에 따라 버스보다 지하철을 이용한 경로를 더 선호하였으며, 우회하더라도 안전하고 환경적인 경로를 선택하는 것으로 분석되었다. 본 연구는 안전, 환경을 고려한 타 경로탐색 알고리즘 검증 시 활용이 가능하며, 향후 스마트폰 Application에 이용자 선호에 따른 경로탐색 알고리즘을 도입할 시 안전, 환경에 대한 경로를 선택하여 이용자들에게 매우 유용한 정보를 제공할 수 있으며, 이를 통해 이용자 친화적인 측면의 정보제공 질 향상을 도모할 수 있다.

• 대한지리학회지
• /
• 제45권6호
• /
• pp.788-805
• /
• 2010

현재 유비쿼터스 센서 네트웍(USN: Ubiquitous Sensor Networks)의 노드를 배치하는 방식은 위치 적정성의 관점에서 많은 한계를 가지고 있다. 본 연구는 가시권 분석, 셀중심에 대한 인접성, 도로 밀도, 건물밀도, 셀중첩 비율을 GIS 데이터베이스로 구축하고 공간변수별 가중치에 의거하여 USN루트 노드 설치를 최소화하는 방안을 제시하였다. 기존의 전형적인 격자형 방식에 의거한 USN에서 24개의 루트노드가 필요하였지만 공간가중치에 의한 분석방법은 11개의 노드만으로 네트웍의 구성이 가능하였다. 11개의 노드만으로 구성된 USN에서 신호강도(RSSI: Received Signal Strength Indicator)는 다양한 지점에서 급격한 변동을 보이지 않고 노드의 연결성에 대한 성능평가 기준을 충족하였다. 공간가중치를 반영한 노드의 배치는 USN노드 배치에서 격자형방식이나 무작위로 설치하는 관행을 개선될 수 있는 계기가 되어 USN의 운영과정에서 신호강도를 확보할 수 있는 중요한 참고자료가 될 수 있을 것으로 사료된다.