• Journal of Information Processing Systems
• /
• 제4권2호
• /
• pp.41-52
• /
• 2008

In this paper, we discuss a novel reservation-based, asynchronous MAC protocol called 'Multi-rate Multi-hop MAC Protocol' (MMMP) for multi-hop ad hoc networks that provides QoS guarantees for multimedia traffic. MMMP achieves this by providing service differentiation for multirate real-time traffic (both constant and variable bit rate traffic) and guaranteeing a bounded end-to-end delay for the same while still catering to the throughput requirements of non real time traffic. In addition, it administers bandwidth preservation via a feature called 'Smart Drop' and implements efficient bandwidth usage through a mechanism called 'Release Bandwidth'. Simulation results on the QualNet simulator indicate that MMMP outperforms IEEE 802.11 on all performance metrics and can efficiently handle a large range of traffic intensity. It also outperforms other similar state-of-the-art MAC protocols.

• 한국정보통신학회논문지
• /
• 제13권5호
• /
• pp.988-995
• /
• 2009

텔레매틱스 서비스 중 가장 보편적으로 사용되는 것이 출발지에서 목적지까지의 최단 경로 안내 서비스이다. 본 논문에서는 미래 시간에 대한 교통흐름 예측 결과를 바탕으로 한 동적 최단 경로 탐색 시스템을 개발하고 실시간교통정보를 이용한 다양한 실험을 수행하여 성능을 분석하였다. 교통흐름 예측은 베이지안 네트워크 (Bayesian network)를 이용한 예측 시스템을 사용하였다. 동일한 출발지와 목적지에 대해 동적 최단 경로와 정적 및 누적 최단 경로를 탐색하고 각 경로에 대한 통행 시간을 계산하여 실제 최단 경로의 통행시간과 비교하였다. 실험 결과 75% 이상의 비율로 동적 최단 경로의 통행시간이 정적이나 누적 최단 경로의 통행시간보다 실제 최단경로의 통행시간에 가깝게 나타났다. 따라서 중간 경유지에 도착 예정인 시간대의 교통 흐름을 예측하여 동적 최단 경로를 구하는 것이 출발시간의 교통흐름을 모든 구간에 적용하여 최단 경로를 구하는 정적 최단 경로에 비해 더 정확한 교통정보를 제공하여 텔레매틱스 서비스의 품질을 향상시킬 수 있음을 보여 주었다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권1호
• /
• pp.136-151
• /
• 2016

Flexible large-scale WLANs are now widely deployed in crowded and highly mobile places such as campus, airport, shopping mall and company etc. But network management is hard for large-scale WLANs due to highly uneven interference and throughput among links. So the traffic is difficult to predict accurately. In the paper, through analysis of traffic in two real large-scale WLANs, Granger Causality is found in both scenarios. In combination with information entropy, it shows that the traffic prediction of target AP considering Granger Causality can be more predictable than that utilizing target AP alone, or that of considering irrelevant APs. So We develops new method -Granger Causality and Vector Auto-Regression (GCVAR), which takes APs series sharing Granger Causality based on Vector Auto-regression (VAR) into account, to predict the traffic flow in two real scenarios, thus redundant and noise introduced by multivariate time series could be removed. Experiments show that GCVAR is much more effective compared to that of traditional univariate time series (e.g. ARIMA, WARIMA). In particular, GCVAR consumes two orders of magnitude less than that caused by ARIMA/WARIMA.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권8호
• /
• pp.2774-2796
• /
• 2015

Quality-of-service (QoS) provisioning for a cognitive mesh network (CMN) with heterogeneous services has become a challenging area of research in recent days. Considering both real-time (RT) and non-real-time (NRT) traffic in a multihop CMN, [1] studied cross-layer resource management, including joint access control, route selection, and resource allocation. Due to the complexity of the formulated resource allocation problems, which are mixed-integer non-linear programming, a low-complexity yet efficient algorithm was proposed there to approximately solve the formulated optimization problems. In contrast, in this work, we present an application of genetic algorithm (GA) to re-address the hard resource allocation problems studied in [1]. Novel initialization, selection, crossover, and mutation operations are designed such that solutions with enough randomness can be generated and converge with as less number of attempts as possible, thus improving the efficiency of the algorithm effectively. Simulation results show the effectiveness of the newly proposed GA-based algorithm. Furthermore, by comparing the performance of the newly proposed algorithm with the one proposed in [1], more insights have been obtained in terms of the tradeoff among QoS provisioning for RT traffic, throughput maximization for NRT traffic, and time complexity of an algorithm for resource allocation in a multihop network such as CMN.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (D)
• /
• pp.476-479
• /
• 2008

Wireless Sensor Network typically incorporates various real time applications that must meet timing constraints under severe resource limitations. Due to the high data rate and burst traffic for that type of applications, occurrence of congestion is very common. Ensuring the end-to-end deadline under congested scenario is quite challenging. In this paper we propose a hop-by-hop rate control algorithm which avoids the congestion as well as ensures that the real time traffic will meet the end-to-end deadline by guaranteeing the meeting of local deadline at intermediate hop. Finally, simulation has demonstrated the effectiveness of our approach.

• 한국컴퓨터정보학회논문지
• /
• 제24권7호
• /
• pp.9-17
• /
• 2019

As the artificial intelligence technology has developed recently, researches on chatbots that provide information and contents desired by users through an interactive interface have become active. Since chatbots require a variety of natural language processing technology and domain knowledge including typos and slang, it is currently limited to develop chatbots that can carry on daily conversations in a general-purpose domain. In this study, we propose an artificial intelligence chatbot that can provide real-time public traffic information and route information. The proposed chatbot has an advantage that it can understand the intention and requirements of the user through the conversation on the messenger platform without map application.

• 한국IT서비스학회지
• /
• 제22권2호
• /
• pp.57-70
• /
• 2023

In order to establish an autonomous driving environment, it is necessary to study traffic safety and demand prediction by analyzing information generated from the transportation infrastructure beyond relying on sensors by the vehicle itself. In this paper, we propose a real-time traffic information generation method using sensor convergence technology of transportation infrastructure. The proposed method uses sensors such as cameras and radars installed in the transportation infrastructure to generate information such as crosswalk pedestrian presence or absence, crosswalk pause judgment, distance to stop line, queue, head distance, and car distance according to each characteristic. create information An experiment was conducted by comparing the proposed method with the drone measurement result by establishing a demonstration environment. As a result of the experiment, it was confirmed that it was possible to recognize pedestrians at crosswalks and the judgment of a pause in front of a crosswalk, and most data such as distance to the stop line and queues showed more than 95% accuracy, so it was judged to be usable.

• 한국통신학회논문지
• /
• 제28권8B호
• /
• pp.699-706
• /
• 2003

본 논문은 국내 ATM망을 대상으로 실시간 VBR 트래픽을 측정하고 그의 특성을 분석하여 기존의 연구에서 ATM VBR 특성이 2-상태 MMPP 모델 기반의 On-Off 특성을 갖는다는 이론의 적합성을 검증한 것으로 분석 결과 국내 ATM 망의 VBR 트래픽 특성은 2-상태 MMPP 모델을 따르지 않으며 On 구간의 도착율 (λ$_1$)은 협약 대역폭 주기 중심에서 0.93~0.96의 확률로 도착하는 거의 결정적(Deterministic) 특성을 가지고, On 구간에서 Off 구간의 천이율 (T$_1$) 및 Off 구간에서 On구간의 천이율(T$_2$)은 마코브 체인의 특성을 따르지 않는 단순 랜덤 변수의 특성을 갖는 것으로 검증되었다. 따라서, 국내 ATM망의 VBR 특성은 MMPP 모델로 표현할 수 없으며 일반적인 On-Off 모델로 표현되어야 함을 확인하였다. 본 연구 결과는 실질적인 ATM망 서비스 회선 트래픽을 대상으로 측정, 분석, 검증한 것이므로 국내 ATM망에 적용하기 위한 모든 장치 및 네트워크 설계에 이 결과가 사용될 수 있으며 국내 ATM망에 적용된 트래픽 관리 기능을 사용하는 모든 ATM망의 트래픽 모델로 사용할 수 있다.

• 한국콘텐츠학회논문지
• /
• 제12권9호
• /
• pp.500-511
• /
• 2012

최근 운행경로와 소통상태 등을 제공하는 교통정보의 이용자 활용빈도가 높아지고 있다. 특히, 교통정보 제공 매체 중 편의성이 가장 좋은 인터넷 포탈사이트의 이용자 선호도가 가장 높은 것으로 조사되었다. 하지만, 포탈사이트 교통정보콘텐츠는 민간(포탈업체)에서 자체적으로 정보를 수집 제공하고 있어 공공에서 제공하는 콘텐츠에 비해서 신뢰성 등에 관한 검증 체계가 부재한 실정이다. 본 연구의 목적은 포탈사이트에서 제공하는 정보의 실제 정확도와 이용자가 느끼는 정확도를 알아보는 것이다. 이에 본 연구에서는 포탈사이트를 중심으로 현장 데이터를 통하여 정확도를 검증해보고, 설문조사를 통하여 이용자의 콘텐츠 이용실태와 이용자가 느끼는 교통정보콘텐츠의 정확도를 알아보았다. 또한, 교통정보콘텐츠에 대한 이용자의 기대치와 만족도를 조사하고, IPA기법을 적용하여 개선을 요구하는 콘텐츠를 선정하였다. 이동식 DSRC(Dedicated Short Range Communication)검지장비를 활용한 현장데이터 정확도 검증결과, 오차율은 14~32%로 조사되었으며 경우에 따라 아주 높은 오차율을 보이기도 하였다. 또한 설문에 응한 전체 응답자 중 28.3%가 포탈사이트의 정보를 가장 선호한다고 답변했으며, 포탈 교통정보 콘텐츠의 정확도에 대해서는 50.8%가 부정확하다는 답변하였다. 가장 부정확한 정보 콘텐츠는 '실시간 소통현황'을 지목하였으며, IPA기법을 적용한 결과에서도 '실시간 소통현황' 정보의 집중적인 개선노력이 필요한 것으로 분석되었다.

• 인터넷정보학회논문지
• /
• 제6권3호
• /
• pp.147-158
• /
• 2005

나날이 심각해지는 교통문제에서 차량에 대한 정보를 이용하여 교통흐름을 개선해 줄 뿐만 아니라, 교통위반 차량을 효율적으로 적발할 수 있다. 차량 번호판은 차량정보를 인식하는데 중요하게 사용될 수 있다. 본 논문에서는 이동식 형태인 차량에 탑재한 카메라를 이용하여 촬영한 영상에서 차량의 번호판을 인식하는 새로운 기법을 제안한다. 여러 단계의 영상처리 과정과 인식 과정을 거쳐서 실시간에 처리할 수 있는 시스템으로 일반 차량뿐 아니라 특장차에 대한 인식도 가능하게 한다. 제안한 기법을 이용한 실제적 환경에서의 영상과 인식에 대한 결과가 실험결과에서 보여진다.