• Title/Summary/Keyword: 충돌 그래프

Search Result 44, Processing Time 0.024 seconds

A Study on the Establishment of Massive IoT based on Low Power Wide Area Network Technology (저전력 광역 네트워크 기술 기반 Massive IoT 구축 연구)

  • Lee, Gyeongheon;Hong, Jiyeon;Youn, Joosang
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2019.07a
    • /
    • pp.103-104
    • /
    • 2019
  • 최근 스마트시티 구축 사업에서 사물인터넷 기반 서비스 개발이 활발히 진행 중이다. 그 서비스들을 제공하기 위해 사용되어야 할 디바이스 수가 수백만 개까지 증가할 것으로 예상하고 있으며 수백만 개의 디바이스들을 수용하기 위해서는 Massive IoT 네트워크의 환경 구축을 필요로 하고 있다. 따라서 본 논문에서는 Massive IoT 네트워크 환경을 구축하기 위해 저전력 광역 네트워크(LPWAN) 기술 중 LoRa(Long Range) 네트워크가 적용이 가능한지를 LoRaSim을 이용하여 시뮬레이션한다. 시뮬레이션한 결과 중 충돌 횟수를 통해 충동률을 구하고 그래프를 이용하여 신뢰성을 나타내며, Massive IoT 네트워크에 적합성에 대해 분석한다.

  • PDF

An Improved Depth-Based TDMA Scheduling Algorithm for Industrial WSNs to Reduce End-to-end Delay (산업 무선 센서 네트워크에서 종단 간 지연시간 감소를 위한 향상된 깊이 기반 TDMA 스케줄링 개선 기법)

  • Lee, Hwakyung;Chung, Sang-Hwa;Jung, Ik-Joo
    • Journal of KIISE
    • /
    • v.42 no.4
    • /
    • pp.530-540
    • /
    • 2015
  • Industrial WSNs need great performance and reliable communication. In industrial WSNs, cluster structure reduces the cost to form a network, and the reservation-based MAC is a more powerful and reliable protocol than the contention-based MAC. Depth-based TDMA assigns time slots to each sensor node in a cluster-based network and it works in a distributed manner. DB-TDMA is a type of depth-based TDMA and guarantees scalability and energy efficiency. However, it cannot allocate time slots in parallel and cannot perfectly avoid a collision because each node does not know the total network information. In this paper, we suggest an improved distributed algorithm to reduce the end-to-end delay of DB-TDMA, and the proposed algorithm is compared with DRAND and DB-TDMA.

Motion Visualization of a Vehicle Driver Based on Virtual Reality (가상현실 기반에서 차량 운전자 거동의 가시화)

  • Jeong, Yun-Seok;Son, Kwon;Choi, Kyung-Hyun
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.11 no.5
    • /
    • pp.201-209
    • /
    • 2003
  • Virtual human models are widely used to save time and expense in vehicle safety studies. A human model is an essential tool to visualize and simulate a vehicle driver in virtual environments. This research is focused on creation and application of a human model fer virtual reality. The Korean anthropometric data published are selected to determine basic human model dimensions. These data are applied to GEBOD, a human body data generation program, which computes the body segment geometry, mass properties, joints locations and mechanical properties. The human model was constituted using MADYMO based on data from GEBOD. Frontal crash and bump passing test were simulated and the driver's motion data calculated were transmitted into the virtual environment. The human model was organized into scene graphs and its motion was visualized by virtual reality techniques including OpenGL Performer. The human model can be controlled by an arm master to test driver's behavior in the virtual environment.

An Optimistic Concurrency Control supports Update Operations for Mobile Transactions (이동 환경에서 갱신 연산을 지원하는 낙관적 동시성 제어 방법)

  • 김치연;배석찬
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.8
    • /
    • pp.1153-1160
    • /
    • 2002
  • So far, the main applications of mobile client are querying data. However, we need a new mechanism to update data at a mobile client as mobile systems are advanced and extended. So, we present a optimistic concurrency control to schedule mobile transactions may include update operations.'rho read-only transactions can be terminated without sending information to a server, and update transactions are terminated by validating at a server. In our method, we can reduce the additional aborts by using a timestamp ordering and serialization graph test mechanism rather than using only conflict information between concurrent transactions.

A Study on the Behavioral technology Synthesis of VHDL for Testability (검사 용이화를 위한 VHDL의 동작기술 합성에 관한 연구)

  • Park, Jong-Tae;Choi, Hyun-Ho;Her, Hyong-Pal
    • Journal of the Institute of Electronics Engineers of Korea TE
    • /
    • v.39 no.4
    • /
    • pp.329-334
    • /
    • 2002
  • For the testability, this paper proposed the algorithm at autonomous synthesis which includes the data path structure as the self testing as possible on high level synthesis method when VHDL, coding is used in the system design area. In the proposed algorithm of this paper, MUXs and registers are assigned to the data path of designed system. And the designed data path could be mapped the H/W specification of described VHDL coding to the testable library. As a results, it was mapped H/W to the assign algorithm that is minimized MUX and the registers in collision graph.

Implementation of FMCW Radar Signal Processing Module Using MPC5775K (MPC5775K를 이용한 FMCW 레이더 신호처리부 구현)

  • Seo, Min-kyo;Oh, Woojin
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2017.05a
    • /
    • pp.684-685
    • /
    • 2017
  • FMCW radar, which is widely used as a front collision warning system for vehicles, is now being commercialized. In this study we develope the radar signal processing system using MPC5775K that is specialized for high performance ADAS. That has special features for ADAS such as 10Msps 12bit ADC, 50MHz Radix-4 FFT, CTE(Cross Triggering Engine) for synchronized triggering between DAC and ADC. The baseband processing board is implemented and shows the result in Matlab.

  • PDF

A MAC Protocol for LED visible light communications with beamforming (빔포밍 기능을 가진 LED 무선 가시광 LAN 통신을 위한 MAC 프로토콜)

  • Kim, Sung-Man
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.3
    • /
    • pp.425-432
    • /
    • 2011
  • To increase the bit rate over than 1 Gb/s in LED visible light communications, we need to reduce the multipath effect of the light in indoor environment. In this paper, we propose a MAC protocol for LED visible light wireless LAN with beamforming technique. We assumed that spatial light modulator is used for beamforming function. We use polling method since detecting another uplink channel is difficult in visible light communication. We also estimated the performance of the proposed MAC protocol.

A Task Scheduling Scheme for Bus-Based Symmetric Multiprocessor Systems (버스 기반의 대칭형 다중프로세서 시스템을 위한 태스크 스케줄링 기법)

  • Kang, Oh-Han;Kim, Si-Gwan
    • The KIPS Transactions:PartA
    • /
    • v.9A no.4
    • /
    • pp.511-518
    • /
    • 2002
  • Symmetric Multiprocessors (SMP) has emerged as an important and cost-effective platform for high performance parallel computing. Scheduling of parallel tasks and communications of SMP is important because the choice of a scheduling discipline can have a significant impact on the performance of the system. In this paper, we present a task duplication based scheduling scheme for bus-based SMP. The proposed scheme pre-allocates network communication resources so as to avoid potential communication conflicts. The performance of the proposed scheme has been observed by comparing the schedule length under various number of processors and the communication cost.

Cutting Load Analysis according to Blades Installation Angle of the Stem Cutter using EDEM (EDEM을 이용한 줄기절단기의 칼날 설치각에 따른 절단부하 분석)

  • Park, Donghyeok;Lee, Chungu;Baek, Seunghwan;Rhee, Joongyong
    • Proceedings of the Korean Society for Agricultural Machinery Conference
    • /
    • 2017.04a
    • /
    • pp.65-65
    • /
    • 2017
  • 밭작물 중 양파와 마늘은 높은 노동투하시간, 노임의 상승, 복잡한 수거 과정 등으로 최근 재배면적이 감소하는 추세이다. 밭농업 활성화 방안으로 생산비 절감과 작업 속도 향상을 위한 수확기계 개발 연구로 줄기절단기가 개발되었다. 이 연구는 줄기절단기 예취날의 설치각이 절단부하에 미치는 영향을 분립체 해석 기법으로 분석하고자 하였다. 실험에 사용한 시뮬레이션은 EDEM으로 인장탄성계수, 전단탄성 계수, 중첩길이, 입자 반경 및 질량, 상대속도를 이용하여 충돌시 힘을 해석하고 인장 및 전단강도, 한계, 결합 길이를 통해 입자간 결합을 설정할 수 있다. 시제품으로 설계된 줄기절단기의 치수를 활용하여 프로그램 상에서 줄기 절단 시뮬레이션을 진행하여 절단부하 결과를 얻도록 하였고 칼날 설치각을 30도, 45도, 60도로 변경하여 각각의 부하를 분석하여 경향성을 파악하고자 하였다. 실험에서 사용한 프로그램은 EDEM 2.7.1 Academic Research 버전이며 시뮬레이션을 진행한 PC의 사양은 Intel(R) $Core^{TM}$ i7-4790 CPU @ 3.60GHz, Memory 16.0GB이다. 줄기 절단 시뮬레이션에 적용시킨 줄기 모델은 마늘의 조건을 적용시켜 직경 1mm의 입자로 이루어진 지름 12mm, 높이 214mm의 원통형 모델이며 60.32N의 최대절단력을 가지고 있다. 줄기절단기는 2개의 회전날을 가지고 있으나 좌우대칭을 적용하여 절반에 대한 해석으로 하나의 회전날로 절단을 하도록 줄기 모델은 4조로 하여 3열을 140mm 간격으로 위치시켰다. 줄기절단기의 칼날은 반경 350mm로 회전하며 진행속도는 1.65m/s, 회전속도는 1680rpm으로 작업하도록 하였다. 시뮬레이션은 0.5초의 시간에 대해 해석하도록 하였으며 0.003초 간격으로 칼날에 가해지는 힘을 구하여 저장하도록 하였다. 시뮬레이션 해석시간은 약 116시간이었으며 설치각별 시간에 따른 칼날에 가해지는 압축력 값과 그래프를 얻을 수 있었다. 대부분의 시간에서 절단이 이루어지지 않으므로 0의 값을 나타내었으며 절단이 이루어지는 시점에 절단부하가 나타났다. 결과 해석을 위해 그래프의 피크 값들을 이용하였으며 그 중 상위 6개의 값으로 분석하였다. 30도, 45도, 60도의 설치각에 따른 절단부하의 평균 값은 각각 105.4N, 160.5N, 215.9N으로 나타났다. 설치각에 따른 절단부하의 경향성은 유의수준은 3.93%로 각각의 차이가 유의미하게 나타났으며 상관계수는 0.489로 증가하는 경향이 보였다. 그러나 $R^2$는 0.2394로 낮은 값을 보여 데이터 처리 방법의 개선과 적절한 회귀 모델의 적용이 필요하다. 향후 포장시험을 진행하고 복합적으로 분석하여 경향성을 자세히 분석하고자 한다.

  • PDF

Symmetric RBAC Model that Takes the Separation of Duties and Role Hierarchies into Consideration (임무분리와 역할 계층구조를 고려한 대칭 RBAC 모델)

  • 문창주;박대하;박성진;백두권
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.30 no.12
    • /
    • pp.699-707
    • /
    • 2003
  • RBAC is accepted as a more advanced control method than existing DAC and MAC. Studies on the permission-role part of RBAC model are relatively insufficient compared with those on the user-role part, and researches on symmetric RBAC models to overcome this is also in an incipient stage. Therefore there is much difficulty in assigning permissions suitable for roles. This paper proposes an symmetric RBAC model that supplements the constraints on permission assignment set forth by previous studies. The proposed symmetric RBAC model reflects the conflicts of interests between roles and the sharing and integration of permissions on the assignment of permissions by presenting the constraints on permission assignment that take the separation of duties and role hierarchies into consideration. In addition, by expressing constraints prescribing prerequisite relations between dynamic permissions through AND/OR graphs, it is possible to effectively limit the complicated prerequisite relations of permissions. The constraints on permission assignment for the proposed symmetric RBAC model reduce errors in permission assignment by properly detailing rules to observe at the time of permission assignment.