• Title/Summary/Keyword: implementation algorithm

Search Result 4,234, Processing Time 0.03 seconds

Implementation of the Distributed Telemetry System Based on Retransmission (재전송 기반의 분산 원격측정 시스템 구현)

  • Im, Sooyeol;Hwang, Chiho;Lee, Hwansuk;Ahn, Seongbok
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.17 no.6
    • /
    • pp.821-827
    • /
    • 2014
  • This paper considers a distributed telemetry system using retransmission algorithm with one master telemetry and two slave telemetries. The master telemetry merges data from each slave telemetry and own measured data. If there exist some errors in data from the slave telemetry, the master telemetry requests retransmission to corresponding slave telemetry. In this paper, we propose a retransmission algorithm applied to implementing the distributed telemetry system. Simulation results demonstrate that the retransmission improves the performance of the communication between the master and slave telemetries.

Design and Implementation of Flooding based Energy-Efficiency Routing Protocol for Wireless Sensor Network (무선 센서네트워크에서 에너지 효율을 고려한 단층기반 라우팅 프로토콜의 설계와 구현)

  • Lee, Myung-Sub;Park, Chang-Hyeon
    • The KIPS Transactions:PartC
    • /
    • v.17C no.4
    • /
    • pp.371-378
    • /
    • 2010
  • In this paper, we propose a new energy-efficient routing algorithm for sensor networks that selects a least energy consuming path among the paths formed by node with highest remaining energy and provides long network lifetime and uniform energy consumption by nodes. The pair distribution of the energy consumption over all the possible routes to the base station is one of the design objectives. Also, an alternate route search mechanism is proposed to cope with the situation in which no routing information is available due to lack of remaining energy of the neighboring nodes. Simulation results show that our algorithm extends the network lifetime and enhances the network reliability by maintaining relatively uniform remaining energy distribution among sensor nodes.

3D Navigation Real Time RSSI-based Indoor Tracking Application

  • Lee, Boon-Giin;Lee, Young-Sook;Chung, Wan-Young
    • Journal of Ubiquitous Convergence Technology
    • /
    • v.2 no.2
    • /
    • pp.67-77
    • /
    • 2008
  • Representation of various types of information in an interactive virtual reality environment on mobile devices had been an attractive and valuable research in this new era. Our main focus is presenting spatial indoor location sensing information in 3D perception in mind to replace the traditional 2D floor map using handheld PDA. Designation of 3D virtual reality by Virtual Reality Modeling Language (VRML) demonstrates its powerful ability in providing lots of useful positioning information for PDA user in real-time situation. Furthermore, by interpolating portal culling algorithm would reduce the 3D graphics rendering time on low power processing PDA significantly. By fully utilizing the CC2420 chipbased sensor nodes, wireless sensor network was established to locate user position based on Received Signal Strength Indication (RSSI) signals. Implementation of RSSI-based indoor tracking method is low-cost solution. However, due to signal diffraction, shadowing and multipath fading, high accuracy of sensing information is unable to obtain even though with sophisticated indoor estimation methods. Therefore, low complexity and flexible accuracy refinement algorithm was proposed to obtain high precision indoor sensing information. User indoor position is updated synchronously in virtual reality to real physical world. Moreover, assignment of magnetic compass could provide dynamic orientation information of user current viewpoint in real-time.

  • PDF

Scheduling Scheme for Compound Nodes of Hierarchical Task Graph using Thread (스레드를 이용한 계층적 태스크 그래프(HTG)의 복합 노드 스케쥴링 기법)

  • Kim, Hyun-Chul;Kim, Hyo-Cheol
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.8
    • /
    • pp.445-455
    • /
    • 2002
  • In this paper, we present a new task scheduling scheme ior the efficient execution of the tasks of compound nodes of hierarchical task graph(HTG) on shared memory system. The proposed scheme for exploitation functional parallelism is autoscheduling that performs the role of scheduling by processor itself without any dedicated global scheduler. To adapt the proposed scheduling scheme for various platforms, Including a uni-processor systems, Java threads were used for implementation, and the performance is analyzed in comparison with a conventional bit vector method. The experimental results showed that the proposed method was found to be more efficient in its execution time and exhibited good load-balancing when using the experimental parameter values. Furthermore, the memory size could be reduced when using the proposed algorithm compared with a conventional scheme.

Pipelined Broadcast with Enhanced Wormhole Routers (개선된 윔홀 라우터를 이용한 파이프라인 브로드캐스트)

  • Jeon, Min-Soo;Kim, Dong-Seung
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.1
    • /
    • pp.10-15
    • /
    • 2002
  • This paper proposes the Pipelined Broadcast that broadcasts a message of size m in O(m+n-1) time in an n-dimensional hypercube. It is based on the replication tree, which is derived from the reachable sets. It greatly improves the performance compared to Ho-Kao s algorithm with the time of O(m[n/log(n+1)]). The communication in the broadcast uses all-port wormhole router with message replication capability. This paper includes the algorithm together with performance comparisons to previous schemes in practical implementation.

Performance Analysis of Deterministic QoS Guarantees on Dynamic Bandwidth Allocation in a Circuit-Switched Satellite Network (결정적 서비스 질을 보장하는 회선 교환 위성 망의 동적 대역폭 할당에 대한 성능 분석)

  • Pae, Tau-Ung;Lee, Jong-Kyu
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.38 no.6
    • /
    • pp.28-38
    • /
    • 2001
  • In this paper, we propose and analyze a more efficient and flexible dynamic data traffic system for a circuit switched satellite network. Our proposed system is more efficient than existing circuit switched satellite networks and allows for dynamic capacity in each connection without rebuilding or resetting the connection software or algorithms. We also discuss an algorithm for bandwidth allocation that provides deterministic quality of service guarantees. The traffic sources are regulated using standard dual leaky buckets; the system performance is analytically evaluated; and the algorithm is verified through simulation. Our analysis scheme and results should prove useful for the design and implementation of protocols in future circuit-switched satellite networks.

  • PDF

Design and Implementation of parallel Media server in current system environment (기존 시스템 환경에서의 병렬 미디어 서버의 설계 및 구현)

  • 김경훈;류재상;김서균;남지승
    • Proceedings of the IEEK Conference
    • /
    • 2000.06c
    • /
    • pp.97-100
    • /
    • 2000
  • As network resources have become faster and demands for multimedia service through network have increased, the demand for Media server system has increased. These kinds of media server solve their bottle neck problem of internal storage device by using parallel system which takes advantage of fast network resource. Many vendors have suggested each of their media server system to solve these problem radically, but most of them require major modification of infra component and additional drawback has added. For example, storage mechanism for specific media requires new file system which is totally different from traditional one, and algorithm for enhancing performance may not suit for traditional operating system environment. In this paper, we designed a parallel media server based on web interface of traditional system and implemented a program for media server. Implemented server system performs parallel processing through web interface without any modification of traditional system, and controls which is related to merging load by distributed data is charged only to client and control server and consequently load of storage server can be minimized. And also, data transfer protocol for streaming media includes Retransfer algorithm and client Admission control policy relevant to performance of whole system.

  • PDF

On-line Measurement and Characterization of Nano-web Qualities Using a Stochastic Sensor Fusion System Design and Implementation of NAFIS(NAno-Fiber Information System)

  • Kim, Joovong;Lim, Dae-Young;Byun, Sung-Weon
    • Proceedings of the Korean Fiber Society Conference
    • /
    • 2003.10a
    • /
    • pp.45-46
    • /
    • 2003
  • A process control system has been developed for measurement and characterization of the nanofiber web qualities. The nano-fiber information system (NAFIS) developed consists of a measurement device and an analysis algorithm, which are a microscope-laser sensor fusion system and a process information system, respectively. It has been found that NAFIS is so successful in detecting irregularities of pore and diameter that the resulting product has been quitely under control even at the high production rate. Pore distribution, fiber diameter and mass uniformity have been readily measured and analyzed by integrating the non-contact measurement technology and the random function-based time domain signal/image processing algorithm. Qualifies of the nano-fiber webs have been revealed in a way that the statistical parameters for the characteristics above are calculated and stored in a certain interval along with the time-specific information. Quality matrix, scale of homogeneity is easily obtained through the easy-to-use GUI information. Finally, ANFIS has been evaluated both for the real-time measurement and analysis, and for the process monitoring.

  • PDF

A Design of Artificial based Traffic Control System using Artificial Analytic Hierachy Process (인공지능기반 AHP를 이용한 교통제어기 설계)

  • Jin, Hyun-Soo
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.11a
    • /
    • pp.448-451
    • /
    • 2005
  • For measuring a traffic symbolic confusion quantity and symbolic air pleasantness, we use fuzzy sensor algorithm maded by symbolic information quantity. But for implementation of fuzzy sensor, we use some symbolic information item, this method cannot produce precise output because we use vague fuzzy rule method and we cannot abundance fuzzy for precision of fuzzy rule method. For this reason this paper introduce new fuzzy sensor algorithm composed of not fuzzy rule method but using Analytic Hierachy Process. To prove that new method is good, two type of fuzzy sensor applied to traffic signal controller and through much passing vehicle, two fuzzy sensor compared each other.

  • PDF

A Helicopter-borne Pulse Doppler Radar Signal Processor Development using High Speed Multi-DSP (고속 Multi-DSP를 이용한 헬기탑재 펄스 도플러 레이다 신호처리기 개발)

  • Kwag, Young-Kil;Choi, Min-Su;Jeun, In-Pyung;Hwang, Gwang-Yeon;Lee, Kang-Hoon;Lee, Jae-Ho
    • Proceedings of the Korea Electromagnetic Engineering Society Conference
    • /
    • 2005.11a
    • /
    • pp.23-28
    • /
    • 2005
  • An airborne radar is an essential aviation electronic system of the helicopter to perform various missions in all-weather environments. This paper presents the results of the design and implementation of the airborne pulse doppler radar signal processor using high multi-DSP for the multi-function radar capability such as short-range, midium-range, and long-range depending on the mission of the vehicle. Particularly, the radar signal processor is developed using two DSP boards in parallel for the various radar signal processing algorithm. The key algorithms include LFM chirp waveform-based pulse compression, MTI clutter filter, MTD processor, adaptive CFAR, and clutter map. Especially airborne moving clutter Doppler spectrum compensation algorithm such as TACCAR is implemented for the multi-mode airborne radar system. The test results shows the good Doppler spectral separation for the clutter and the moving target in the flight test environment using helicopter.

  • PDF