• Title/Summary/Keyword: Simulation Service

Search Result 2,847, Processing Time 0.037 seconds

MAC Scheduling Algorithm for Efficient Management of Wireless Resources in Bluetooth Systems (블루투스 시스템에서의 효율적 무선자원관리를 위한 MAC 스케쥴링 기법)

  • 주양익;권오석;오종수;김용석;이태진;엄두섭;차균현
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.9A
    • /
    • pp.702-709
    • /
    • 2003
  • In this paper, we propose an efficient and QoS-aware MAC scheduling algorithm for Bluetooth, which considers both throughput and delay performance of each Master-Slave pair in scheduling decisions, and thus, attempts to maximize overall performance. The proposed algorithm, MTDPP (Modified Throughput-Delay Priority Policy), makes up for the drawbacks of T-D PP (Throughput-Delay Priority Policy) proposed in [6] and improves the performance. Since Bluetooth employs a master-driven TDD based scheduling algorithm, which is basically operated with the Round Robin policy, many slots may be wasted by POLL or NULL packets when there is no data waiting for transmission in queues. To overcome this link wastage problem, several algorithms have been proposed. Among them, queue state-based priority policy and low power mode-based algorithm can perform with high throughput and reasonable fairness. However, their performances may depend on traffic characteristics, i.e., static or dynamic, and they require additional computational and signaling overheads. In order to tackle such problems, we propose a new scheduling algorithm. Performance of our proposed algorithm is evaluated with respect to throughput and delay. Simulation results show that overall performances can be improved by selecting suitable parameters of our algorithm.

GMPLS based Functional Models and Connection Admission Control Algorithms for Optical Burst Switched Networks (광 버스트 교환 망을 위한 GMPLS 기반 기능 모델과 연결 수락 제어 알고리즘)

  • 소원호;노선식;김영천
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.7B
    • /
    • pp.585-597
    • /
    • 2004
  • In this paper, we propose the functional models of optical burst switching (OBS) routers to apply GMPLS (Generalized Multiprotocol Label Switching) to optical networks based on OBS. In addition, we introduce a connection admission control (CAC) algorithms which are operated in this models and can accommodate the required QoS. Firstly, the characteristics of current GMPLS and OBS for the optical Internet are basically considered. With this consideration, the models are proposed to accept OBS features which include the recognition of data boundary with control information and the statistical multiplexing in terms of bursts. Secondly, we use an offset time decision (OTD) algorithm on behalf of controlling the connection admission with taking QoS parameters such as burst loss rate(BLR) and service-differentiation ratio(SDR) into consideration. The proposed CAC algorithms use the offered load of LSP (Label Switched Path), wavelength information, and QoS parameters as inputs of OTD algorithm. A call setup request will be accepted when the offset time decided by OTD algorithm is reasonable for guaranteeing its requested QoS. Simulation is used for performance evaluation. Results show the proposed schemes can guarantee the required QoS and those are better than the previous one in terms of channel utilization.

Peer-to-Peer Transfer Scheme for Multimedia Partial Stream using Client Initiated with Prefetching (멀티미디어 데이터를 위한 피어-투-피어 전송모델)

  • 신광식;윤완오;정진하;최상방
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.7B
    • /
    • pp.598-612
    • /
    • 2004
  • Client requests have increased with the improvement of network resources at client side, whereas network resources at server side could not keep pace with the increased client request. Therefore, it is primary factor of the Qos that efficiently utilize network resources at server side. In this paper, we proposed a new model that peer-to-peer transfer scheme for partial multimedia stream based on CIWP which it decrease server network bandwidth by utilizing client disk resources saves additional server network resources. Especially, adapting Threshold_Based Multicast scheme guarantees to do that data transfer within clients never exceed service time of previous peer by restriction of which data size transferring from previous peer less than data size transferring from server. Peer-to-peer transfer within clients is limited in same group classified as ISPs. Our analytical result shows that proposed scheme reduces appling network resources at server side as utilizing additional client disk resource. furthermore, we perform various simulation study demonstrating the performance gain through comparing delay time and proportion of waiting requesters. As a result, when we compared to Threshold_Based Multicast scheme, the proposed scheme reduces server network bandwidth by 35%.

An Energy Consumption Model using Two-Tier Clustering in Mobile Sensor Networks (모바일 센서 네트워크에서 2계층 클러스터링을 이용한 에너지 소비 모델)

  • Kim, Jin-Su
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.12
    • /
    • pp.9-16
    • /
    • 2016
  • Wireless sensor networks (WSN) are composed of sensor nodes and a base station. The sensor nodes deploy a non-accessible area, receive critical information, and transmit it to the base station. The information received is applied to real-time monitoring, distribution, medical service, etc.. Recently, the WSN was extended to mobile wireless sensor networks (MWSN). The MWSN has been applied to wild animal tracking, marine ecology, etc.. The important issues are mobility and energy consumption in MWSN. Because of the limited energy of the sensor nodes, the energy consumption for data transmission affects the lifetime of the network. Therefore, efficient data transmission from the sensor nodes to the base station is necessary for sensing data. This paper, proposes an energy consumption model using two-tier clustering in mobile sensor networks (TTCM). This method divides the entire network into two layers. The mobility problem was considered, whole energy consumption was decreased and clustering methods of recent researches were analyzed for the proposed energy consumption model. Through analysis and simulation, the proposed TTCM was found to be better than the previous clustering method in mobile sensor networks at point of the network energy efficiency.

Establishment of Bus Priority Signal in Real-Time Traffic Signal Control (실시간신호제어시스템에서의 버스우선신호 알고리즘 정립 (중앙버스 전용차로를 대상으로))

  • Han, Myeong-Ju;Lee, Yeong-In
    • Journal of Korean Society of Transportation
    • /
    • v.24 no.7 s.93
    • /
    • pp.101-114
    • /
    • 2006
  • Recently due to the increase of cars and city life, the traffic congestion has worsened. It Is particularly worse in the center of the metropolis. Within the general public means, the public transport buses have the advantage of being more cheap, accessible and mobile. But as there is no separate lane for buses, the collision of cars and buses are creating damage to public service. In order to solve this situation, the bus priority signal system has been introduced to reduce the bus travel time and improve its services. The purpose of this study is to establish bus priority signal algorithm which builds bus efficiency under the real-time traffic signal control system and to analyze the effect of it. As the green time was calculated against real time (under the real-time traffic signal control system), compared to existing bus priority signal there was a reduction in cross street loss. The modified cycle was used to maintain signal progression. A case study was carried out using VISSIM simulation model. In result of this study, we found that there was a decrease in bus travel time despite some evidence of car delays and compared to existing bus priority signal the delay of dishonor could be reduced dramatically. The analysed result of person delay using MOE, is that there is evidence that when bus priority signal is in effect, the person delay is reduced.

The viterbi decoder implementation with efficient structure for real-time Coded Orthogonal Frequency Division Multiplexing (실시간 COFDM시스템을 위한 효율적인 구조를 갖는 비터비 디코더 설계)

  • Hwang Jong-Hee;Lee Seung-Yerl;Kim Dong-Sun;Chung Duck-Jin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.2 s.332
    • /
    • pp.61-74
    • /
    • 2005
  • Digital Multimedia Broadcasting(DMB) is a reliable multi-service system for reception by mobile and portable receivers. DMB system allows interference-free reception under the conditions of multipath propagation and transmission errors using COFDM modulation scheme, simultaneously, needs powerful channel error's correction ability. Viterbi Decoder for DMB receiver uses punctured convolutional code and needs lots of computations for real-time operation. So, it is desired to design a high speed and low-power hardware scheme for Viterbi decoder. This paper proposes a combined add-compare-select(ACS) and path metric normalization(PMN) unit for computation power. The proposed PMN architecture reduces the problem of the critical path by applying fixed value for selection algorithm due to the comparison tree which has a weak point from structure with the high-speed operation. The proposed ACS uses the decomposition and the pre-computation technique for reducing the complicated degree of the adder, the comparator and multiplexer. According to a simulation result, reduction of area $3.78\%$, power consumption $12.22\%$, maximum gate delay $23.80\%$ occurred from punctured viterbi decoder for DMB system.

Frequency Runoff Analysis by Storm Type using GIS and NRCS Method (GIS와 NRCS방법을 이용한 호우형태에 따른 빈도별 유출 분석)

  • Yeon, Gyu-Bang;Jung, Seung-Kwon;Kim, Joo-Hun
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.6 no.1
    • /
    • pp.119-131
    • /
    • 2003
  • Rainfall-runoff process is under the control of hydrologic parameters having temporal and spatial variety. Accordingly, it is difficult to efficiently deal them since many parameters and various information are required to perform hydrologic simulation. So the purposes of this study is to estimate the runoff volume by frequency using GIS techniques and NRCS method. The analysis of frequency rainfall is analyzed using FARD 2002 program and the result of goodness of fit test show that Log-pearson type III is suitable distribute type for the applied area. TOPAZ program used for the analysis of DEM data examining into geological characteristic. NRCS curve numbers estimated using landuse map and soil map for the estimation of effective rain fall in the basin. The storm Type II and Type III were used as the type for the application of NRCS. The result of application show that the runoff volumes above 80 years frequency in return period have similar patterns regardless of Type II and Type III. In addition, the results of comparison with runoff volumes by frequency in the report of river improvement master plan show that it have similar volumes as the relative errors for them of 80, 100 years frequency are each 7.65%, 5.33%.

  • PDF

Microscopic Study on the Warrants for TWLTL Based on the DHV - Focusing on the Section with Overlapping Left-turn Movements - (설계시간 교통량 기반 양방향 좌회전차로의 설치기준에 관한 미시적 연구 - 좌회전 상충이 발생하는 구간을 중심으로 -)

  • Lee, Ji-Sun;Shin, Chi-Hyun
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.13 no.5
    • /
    • pp.1-10
    • /
    • 2014
  • This research focuses on the warrants for the Two-Way Left-Turn Lanes (TWLTL). Using a microscopic traffic simulation tool, two key parameters were investigated herewith. One is a wide range of the Design Hourly Volume (DHV), reflective of recent Korean roadway volume characteristics, that is conventionally reduced from the Average Daily Traffic (ADT). The other is driveway spacing, the length of the middle-lane section where two conflicting left-turn demands often compete for space. In addition, unlike previous researches, the way and the procedure the TWLTL operation is realized in the VISSIM S/W with its add-on application such as VISVAP is clearly stated and described in detail. According to the result of simulations for 10 volume scenarios, as expected, the higher the volume level is, the more delay the left-tuner experience. The Level Of Service (LOS) for most cases was in the range of C and D based on the non-signalized intersection LOS criteria. Furthermore, the TWLTL was found operable up to the volume level of 1,116 and 1,860 vph in heavy direction (equivalent of volume level 7) for 3-lane and 5-lane facility respectively, which covers significant portion of existing two to four-lane highway volumes in Korea.

Hazard Analysis of Autonomous Vehicle due to V2I Malfunction (V2I 오작동에 의한 자율주행자동차의 위험성 분석)

  • Ahn, Dae-ryong;Shin, Seong-geun;Baek, Yun-soek;Lee, Hyuck-kee
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.18 no.6
    • /
    • pp.251-261
    • /
    • 2019
  • The importance of autonomous driving systems that utilize V2X services such as V2V(Vehicle to Vehicle) and V2I(Vehicle to Infrastructure) for safer and more comfortable driving is increasing with the recent development of autonomous vehicles. Partly autonomous vehicles based on environmental sensors have limitations for predicting and determining areas beyond the recognition distance of the mounted sensors and in response to atypical objects that are difficult to detect. Therefore, it is important to utilize the V2X service to improve the limit of sensor detection performance and to make driving safer and more comfortable. However, there may be an accident risk of autonomous vehicles due to incorrect information provided by V2X. Thus, the application of technology to prevent this needs to be considered. In this pater, we used the ISO-26262 Part3 Process and performed HARA (Hazard Analysis and Risk Assessment) to derive the risk sources of autonomous vehicles due to V2I malfunctions by using the communication between vehicles and infrastructure among V2X. We also developed ASIL ratings based on the simulations and real vehicle tests of the malfunctions of major cases of usnig V2I.

An Accuracy Enhancement for Anchor Free Location in Wiresless Sensor Network (무선 센서 네트워크의 고정 위치에 대한 정확도 향상)

  • Kim, Yong-Gil;Moon, Kyung-Il
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.5
    • /
    • pp.77-87
    • /
    • 2018
  • Many researches have been focused on localization in WSNs. However, the solutions for localization in static WSN are hard to apply to the mobile WSN. The solutions for mobile WSN localization have the assumption that there are a significant number of anchor nodes in the networks. In the resource limited situation, these solutions are difficult in applying to the static and mobile mixed WSN. Without using the anchor nodes, a localization service cannot be provided in efficient, accurate and reliable way for mixed wireless sensor networks which have a combination of static nodes and mobile nodes. Also, accuracy is an important consideration for localization in the mixed wireless sensor networks. In this paper, we presented a method to satisfy the requests for the accuracy of the localization without anchor nodes in the wireless sensor networks. Hop coordinates measurements are used as an accurate method for anchor free localization. Compared to the other methods with the same data in the same category, this technique has better accuracy than other methods. Also, we applied a minimum spanning tree algorithm to satisfy the requests for the efficiency such as low communication and computational cost of the localization without anchor nodes in WSNs. The Java simulation results show the correction of the suggested approach in a qualitative way and help to understand the performance in different placements.