• Title/Summary/Keyword: Minimum traffic

Search Result 399, Processing Time 0.029 seconds

Dynamic Resource Allocation Method to improve QoS in the Wireless ATM Networks (무선 ATM망에서 QoS 향상을 위한 동적 자원 할당 방식)

  • Kim, Seung-Hwan;Lee, Sun-Sook;Lee, Jae-Hong;Jang, Dong-Heyok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.9
    • /
    • pp.2940-2947
    • /
    • 2000
  • In the wireless ATM networks, a Medium Access Control (MAC) protocol is required to support an integrated mix of multimedia traffic services. The MAC protocol should be designed in a way that the limited wireless bandwidth can be efficiently utilized maximizing the Quality of Service (QoS) guarantees for various traffic service classes. In this paper, a Dynamic Resource Allocation-based MAC protocol, which satisfies QoS of each traffic service class in the wireless ATM environment, is proposed. The proposed MAC protocol adopts the dynamic channel allocation schemes for a mix of different traffic service classes. The suggested MAC protocol is designed to provide the QoS guarantees for Constant Bit Rate (CBR) or real-time Variable Bit Rate (VBR) traffic through fixed or dynamic reservation. For Available Bit Rate (ABH) traffic, which has the lowest priority among the traffic classes, large improvement in delay by reserving the minimum bandwidth is shown. And for real-time VBR traffic, increase in throughput of transmission is demonstrated because of bandwidth, which is allocated through contention at the initial phase and without contention thereafter.

  • PDF

Routing Algorithm for Urban Vehicular Ad hoc Networks (도시환경 VANET을 고려한 라우팅 알고리즘)

  • Jung, Hyun-Jae;Lee, Su-Kyoung
    • Journal of KIISE:Information Networking
    • /
    • v.37 no.2
    • /
    • pp.157-161
    • /
    • 2010
  • Vehicular Ad-hoc NETworks (VANETs) suffer from frequent network disconnections due to obstacles such as buildings even in urban environments with high density of traffic. Thus, in this paper, we propose a routing algorithm that finds optimal end-to-end paths in terms of both traffic density and distance in the urban VANET and selects the next hop with the minimum distance, while maintaining the minimum hop counts over the path. The simulation results show that the proposed algorithm achieves higher throughput and smaller end-to-end delay than Greedy Perimeter Stateless Routing (GPSR) with message carrying.

A Study on Providing Real-Time Route Guidance Information by Variable Massage Signs with Driver Behavior (운전자 행태를 고려한 VMS의 실시간 경로안내 정보제공에 관한 연구)

  • Lee, Chang-U;Jeong, Jin-Hyeok
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.7 s.93
    • /
    • pp.65-79
    • /
    • 2006
  • The ATIS(Advance Traveler Information System), as one part of ITS, is a system aiming to disperse traffic volume on transportation networks by providing traffic information to transportation users on pre-trip and en-route trips. One of tools in ATIS is usage of VMS(Variable Message Signs). It provides to the drivers with direct information about state of processing direction. which is considered as the most effective method in ATIS. The purposes of providing VMS information are classified two categories. One is to provide simple information to drivers for their convenience. The other is to manage traffic demand to improve transportation network performance. However, for more effective and reliable VMS information, several strategies should be taken into account. The main VMS management strategy is "Traffic Diversion Strategy for minimum delay" when traffic congestion or incident are occurred. For effective operation. firstly. reasonable diversion traffic volume is determined by network traffic condition Secondly, it is necessary to make providing information strategy which reflects driver response behavior for controling diversion traffic volume. This paper focuses on the providing real-time route guidance information by VMS when congestion is occurred by the incidents. This sturdy estimates time-dependent system optimal diversion rate that inflects travel time and queue lengths using traffic flow simulation model on base Cellular Automata. In addition, route choice behavior models are developed using binary logit model for traffic information variable by traffic system controller. Finally, this study provides time-dependent VMS massage contents and degree of providing information in order to optimize the traffic flow.

Determination of Minimum Spacing between Off-ramp Terminus and Intersection Considering the Influence of Adjacent Signalized Intersections (신호교차로 영향에 따른 도시고속도로 유출연결로 최소이격거리에 관한 연구)

  • Kim, Sang-Gu;Sim, Dae-Yeong;Heo, Du-Wan
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.4
    • /
    • pp.79-87
    • /
    • 2007
  • The interchanges of urban freeways have many problems with traffic operation due to high off-ramp flows and frequent congestion at adjacent intersections. The flow exiting from off-ramps is affected by the operational status and traffic volume conditions of the nearest signalized intersection. As a result, off-ramp flow cannot exit and the queue backs up the freeway mainline when queues from the signalized intersection form up to the junction of the off-ramp and street. The spacing between an off-ramp and an adjacent intersection is likely to determine the traffic conditions at the adjacent intersection. However, the current design guidelines do not consider such a factor. This study is to develop a model calculating the spacing between off-ramps and adjacent intersections considering the signal, traffic, and road conditions. The variables affecting the model in this study are effective green time (g/C), volume-capacity ratio (v/c), the number of lanes, and off-ramp volume. Various scenarios are designed to represent the effects of the variables and the road networks are constructed using VISSIM, which is a common traffic micro-simulation software package. The queue length is derived from VISSIM and this length is considered as the recommended spacing between the off-ramp and the adjacent intersection. Through the simulation analysis, regression models are developed to calculate the queue length reflecting the various conditions such as signals, traffic, and road configurations. The developed model can be used to create road design guidelines to determine the location of off-ramps in the planning stage.

A New Optimization Model for Designing Broadband Convergence Network Access Networks

  • Lee Young-Ho;Jung Jin-Mo;Kim Young-Jin;Lee Sun-Suk;Park No-Ik;Kang Kuk-Chang
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2006.05a
    • /
    • pp.1616-1640
    • /
    • 2006
  • In this paper, we deal with a network optimization problem arising from the deployment of Ethernet-based BcN access network. BcN convergence services require that access networks satisfy QoS measures. BcN services have two types of traffics: stream traffic and elastic traffic. Stream traffic uses blocking probability as a QoS measure, while elastic traffic uses delay factor as a QoS measure. Incorporating the QoS requirements, we formulate the problem as a nonlinear mixed-integer programming model. The proposed model seeks to find a minimum cost dimensioning solution, while satisfying the QoS requirement. We propose tabu search heuristic algorithms for solving the problem, and simulate tabu result. We demonstrate the computational efficacy of the proposed algorithm by solving a network design problem.

  • PDF

A Channel Allocation Method on Cellular Systems with Multimedia Traffic (멀티미디어 환경하의 계층구조 이동통신 시스템에서의 채널할당방법)

  • Kim, Jeong-Kee;Hur, Sun
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.22 no.51
    • /
    • pp.89-97
    • /
    • 1999
  • Recently, due to the rapid technological progress, CDMA cellular system is widely used for voice, data and multimedia services. But the analysis for voice-data integrated traffic has not been done satisfactorily. Moreover, there is few research results for voice-data integrated traffic. In this paper, we propose an effective channel allocation algorithm for CDMA cellular system which serves voice-data integrated traffic. As for the proposed channel allocation algorithm, new calls and hand-off calls first attempt to connect micro-cell. We model the channel allocating scheme as a Birth-and-Death process. We reserve a few hand-off dedicated channels and calculate the blocking probability of hand-off calls varying the number of hand-off dedicated channels. Then we decide the number of hand-off dedicated channels satisfying the proper QoS(Quality of Service) and minimum blocking probability.

  • PDF

A Study on Improving the Reliability of DSRC Traffic Information Considering Traffic and Road Characteristics - Focusing on Busan Urban Expressway - (교통 및 도로특성을 고려한 DSRC 교통정보 신뢰성 향상에 관한 연구)

  • Jeong, Yeon Tak;Jung, Hun Young
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.34 no.5
    • /
    • pp.1535-1545
    • /
    • 2014
  • This study aims at improving the Reliability of DSRC Traffic information considering Traffic and Road Characteristics. First of all, this study analyzed the characteristics of DSRC data on urban expressway and problems of outlier data occurrence. After then, this study produced reliable traffic information by using an optimal method of the Outlier-Filtering. After Outlier-Filtering, this study performed accuracy evaluation and appropriateness check for the number of samples per confidence level. As a result, it showed that the MAPE was between 2.2% and 9.7% and RSME was between 2.2 and 7.5 which are very similar figures to the actual average traffic speed. Also, The samples of both Am peak and Pm peak periods were analyzed to be appropriate at the confidence level of 95%, and 90% within the allowable error range of 5kph.

A Study on Improving the National Highway Traffic Counts System : With Focus on Short Duration Counts and Continuous Counts (일반국도 교통량조사의 조사 유형별 개선 방안)

  • Lee, Sang Hyup;Ha, Jung Ah;Yoon, Taekwan
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.32 no.3D
    • /
    • pp.205-212
    • /
    • 2012
  • The national highway traffic counts system consists of short duration counts and continuous counts. Unlike continuous counts, short duration counts are performed by collection of a few days period and thus, the magnitude of deviation of collected data from AADT varies depending upon when data collection takes place. Therefore, this study was done to find out the best months and days of data collection of each highway classification in order to enhance the accuracy of AADT estimation. Continuous counts, another type of the national traffic counts system, are performed by collection of 365-day period using a permanent traffic counter. Therefore, it is necessary to keep the number of days for which the counter malfunctions to a minimum in order to enhance the accuracy of data. However, from time to time the permanent traffic counter malfunctions due to various causes and thus, cannot collect data. Therefore, this study was done to find out whether the age of counter, the ratio of heavy vehicle volume to total traffic volume, etc. could be the direct causes of counter's malfunction based on the number of maintenance for a certain time period.

Design of MAC Protocol to Guarantee QoS for Multimedia Traffic in a Slotted CDMA System (Slotted CDMA 환경에서 멀티미디어 트래픽의 QoS 보장을 위한 MAC 프로토콜)

  • 동정식;이형우;조충호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.8B
    • /
    • pp.707-715
    • /
    • 2003
  • In this paper, we propose a new MAC(Medium Access Control) protocol using Movable-boundary, which tries to guarantee Qos for multimedia traffic in the slotted CDMA system. In this scheme, the traffic scheduler assigns channel resource according to the packet priority per service class and adapts the Movable-boundary concept in which the minimum resource is assigned to each traffic class; the remaining resource if it is available can be assigned dynamically according to the temporal demand of other traffic classes. For performance analysis, we performed computer simulations to obtain throughput and packet loss rate and compared the results with Fixed-boundary system. We observed that the error rate of voice traffic could be maintained below a prescribed value while bursty traffic such as video source shares the same channel. In comparison with Fixed-boundary scheme, our protocol exhibits better throughput and packet loss rate performance.

Object Feature Extraction and Matching for Effective Multiple Vehicles Tracking (효과적인 다중 차량 추적을 위한 객체 특징 추출 및 매칭)

  • Cho, Du-Hyung;Lee, Seok-Lyong
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.11
    • /
    • pp.789-794
    • /
    • 2013
  • A vehicle tracking system makes it possible to induce the vehicle movement path for avoiding traffic congestion and to prevent traffic accidents in advance by recognizing traffic flow, monitoring vehicles, and detecting road accidents. To track the vehicles effectively, those which appear in a sequence of video frames need to identified by extracting the features of each object in the frames. Next, the identical vehicles over the continuous frames need to be recognized through the matching among the objects' feature values. In this paper, we identify objects by binarizing the difference image between a target and a referential image, and the labelling technique. As feature values, we use the center coordinate of the minimum bounding rectangle(MBR) of the identified object and the averages of 1D FFT(fast Fourier transform) coefficients with respect to the horizontal and vertical direction of the MBR. A vehicle is tracked in such a way that the pair of objects that have the highest similarity among objects in two continuous images are regarded as an identical object. The experimental result shows that the proposed method outperforms the existing methods that use geometrical features in tracking accuracy.