• 제목/요약/키워드: transmission tree

검색결과 244건 처리시간 0.026초

Intelligent On-demand Routing Protocol for Ad Hoc Network

  • Ye, Yongfei;Sun, Xinghua;Liu, Minghe;Mi, Jing;Yan, Ting;Ding, Lihua
    • Journal of Information Processing Systems
    • /
    • 제16권5호
    • /
    • pp.1113-1128
    • /
    • 2020
  • Ad hoc networks play an important role in mobile communications, and the performance of nodes has a significant impact on the choice of communication links. To ensure efficient and secure data forwarding and delivery, an intelligent routing protocol (IAODV) based on learning method is constructed. Five attributes of node energy, rate, credit value, computing power and transmission distance are taken as the basis of segmentation. By learning the selected samples and calculating the information gain of each attribute, the decision tree of routing node is constructed, and the rules of routing node selection are determined. IAODV algorithm realizes the adaptive evaluation and classification of network nodes, so as to determine the optimal transmission path from the source node to the destination node. The simulation results verify the feasibility, effectiveness and security of IAODV.

유비쿼터스 센서 네트워크를 이용한 자동 수목 활력도 측정 시스템 개발 (Developing the Automatic Measurement System of Tree's Vigor based on Ubiquitous Sensor Network)

  • 심규원;전문장;김중규
    • 한국산업정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.61-71
    • /
    • 2007
  • 본 연구는 현재 인력기반 중심의 측정장비인 사이고미터가 가지고 있는 제약성을 개선할 목적으로 유비쿼터스 센서 네트워크를 이용하여 수목의 수세활력도를 측정할 수 있는 자동화 시스템을 개발하였다. 본 연구를 통하여 개발된 시스템의 신뢰성을 검증하기 위하여 사이고미터와 측정값을 비교한 결과 거의 차이가 없었으며, 배터리 수명은 약 1,844일 정도 유지되는 것으로 나타났다. 그리고 센서 네트워크 안정성 검증 결과 데이터 전송이 가능한 최대 거리는 130m로 나타나 산림지역이나 가로수 관리에 적용할 경우 조사 및 관리비용의 절감과 노동생산성을 향상 시킬 수 있을 것으로 사료된다.

  • PDF

Overlay Multicast Update Strategy Based on Perturbation Theory

  • Shen, Ye;Feng, Jing;Ma, Weijun;Jiang, Lei;Yin, Min
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권1호
    • /
    • pp.171-192
    • /
    • 2017
  • The change of any element in the network is possible to cause performance degradation of the multicast network. So it is necessary to optimize the topology path through the multicast update strategy, which directly affects the performance and user experience of the overlay multicast. In view of the above, a new multicast tree update strategy based on perturbation theory Musp (Multicast Update Strategy based on Perturbation theory) is proposed, which reduces the data transmission interruption caused by the multicast tree update and improves user experiences. According to the multicast tree's elements performance and the topology structure, the Musp strategy defines the multicast metric matrix and based on the matrix perturbation theory it also defines the multicast fluctuation factor. Besides it also demonstrates the calculability of the multicast fluctuation factor presents the steps of the Musp algorithm and calculates the complexity. The experimental results show that compared with other update strategies, as for the sensitivity of the multicast fluctuation factor's energized multicast tree to the network disturbance, the maximum delay of the Musp update strategy is minimal in the case of the local degradation of network performance.

Real-time Ray-tracing Chip Architecture

  • Yoon, Hyung-Min;Lee, Byoung-Ok;Cheong, Cheol-Ho;Hur, Jin-Suk;Kim, Sang-Gon;Chung, Woo-Nam;Lee, Yong-Ho;Park, Woo-Chan
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제4권2호
    • /
    • pp.65-70
    • /
    • 2015
  • In this paper, we describe the world's first real-time ray-tracing chip architecture. Ray-tracing technology generates high-quality 3D graphics images better than current rasterization technology by providing four essential light effects: shadow, reflection, refraction and transmission. The real-time ray-tracing chip named RayChip includes a real-time ray-tracing graphics processing unit and an accelerating tree-building unit. An ARM Ltd. central processing unit (CPU) and other peripherals are also included to support all processes of 3D graphics applications. Using the accelerating tree-building unit named RayTree to minimize the CPU load, the chip uses a low-end CPU and decreases both silicon area and power consumption. The evaluation results with RayChip show appropriate performance to support real-time ray tracing in high-definition (HD) resolution, while the rendered images are scaled to full HD resolution. The chip also integrates the Linux operating system and the familiar OpenGL for Embedded Systems application programming interface for easy application development.

국내산 소나무 슬라이스 기법을 통한 조명디자인 개발연구 (Lighting Design through Slice techniques of Domestic Pine)

  • 서석민;김정호
    • 한국가구학회지
    • /
    • 제22권4호
    • /
    • pp.270-277
    • /
    • 2011
  • This study aims to find new solutions to the problem of utilization of materials and techniques represented in the development of modern lighting design. LED is an important component in modern lighting design and pine tree is one of the most popular domestic wood in furniture design in Korea. In this study, design is developed into various types of furniture such as a table, a chest, and a lighting, by researching manufacturing process and examining the use of slicing pine tree. The technique of slicing pine tree is a simple linear arrangement that was traditionally used in wooden furniture in Lee dynasty, with an emphasis on repetitive rhythm. The slicing technology is used to expand the usage of domestic pine tree. The beauty of natural wood is expressed with the transmission of light by applying this technique to the lighting design. It also brings new communication in between artificial lighting and natural wood combining this traditional technique and LED lighting in design. Finally, this study suggests particular value through the convergence of analog and digital by using the traditional wooden technique that keeps natural wood prints and new digital technology by using LED lighting. More discussions and research about this subject are expected continuously through this study.

  • PDF

에너지 효율적인 모바일 RFID용 태그 충돌방지 프로토콜 (Energy Effective Tag Anti-collision Protocol for Mobile RFID System)

  • 조양현;국중각
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권2호
    • /
    • pp.207-214
    • /
    • 2012
  • 본 논문에서는 Slotted ALOHA, Dynamic Slotted ALOHA, Binary Tree, Query Tree를 분석하고 태그 인식 시간을 단축함으로써 모바일 RFID 환경에서 태그의 인식률을 높인다. 또한 인식시간의 단축을 통해 태그의 반송파 전력을 절약함으로써 보다 안정된 태그의 정보 전송이 가능하도록 한다. 이는 결과적으로 모바일 장치의 배터리 사용시간을 늘려서 서비스 접근도를 향상시킨다. 우리는 논문에서 제안한 에너지 효율적인 모바일 RFID용 태그충돌방지 프로토콜을 제안하였다. 제안 기법은 실험결과에서 태그 인식률, 충돌횟수 그리고 배터리 사용량에 있어서 향상된 결과를 나타내고 있다.

공간 및 비트율 계위를 갖는 $2{\times}2$ DCT 기반 순차 영상 전송 ($2{\times}2$ DCT-Based Progressive Image Transmission with Spatial and Bit-rate Scalabilities)

  • 우석훈;원치선
    • 한국통신학회논문지
    • /
    • 제25권6B호
    • /
    • pp.1002-1011
    • /
    • 2000
  • 본 논문에서는 $2{\times}2$ DCT(Discrete Cosine Transform)와 임베디드 제로 트리(Embedded Zero Tree)를 이용한 공간(Spatial) 및 비트율(bit-rate) 계위(scalability)를 갖는 순차 영상 전송 기법을 제안한다. 제안된 방법은 영상의 다해상도 표현을 위해 $2{\times}2$ DCT를 사용하여 고차 웨이브렛 필터에 비해 계산량이 많이 감소하여 실시간 응용에 적합하도록 하였으며, 공간과 비트율 계위를 동시에 가지도록 하여 수신자의 계위 요구에 적응적으로 대응하도록 하였다. 실험 결과 고차 웨이브렛 필터를 이용한 순차 영상 전송과 비교하여 계산량의 상당한 감소에도 불구하고 화질의 차이는 거의 인식할 수 없었다.

  • PDF

Molecular pathological interactions between Apple stem grooving virus (ASGV) and its fungi.

  • Hyekyung Shim;Lee, Hyunjeong;Seungbeom Hong;Park, Dae-Sup;DaeRobert A Samson;Hyeongjin Jee;Lee, Sukchan
    • 한국식물병리학회:학술대회논문집
    • /
    • 한국식물병리학회 2003년도 정기총회 및 추계학술발표회
    • /
    • pp.122-123
    • /
    • 2003
  • Apple stem grooving virus (ASGV) belongs to Capillovirus and infects pome fruits. Transmission mode of ASGV is known by grafting and mechanical inoculation into susceptible hosts, not by any other natural vectors. But we have observed the spread of ASGV in the field without mechanical inoculation or grafting. Transmission seems to be occurred from tree-to-tree and tree-to-susceptible herbaceous plants along but not across ditches in the field. In order to ascertain this possibility, various fungi were isolated and cultured from ASGV-infected plants and 69 isolates were characterized. By means of RNA dot-blot hybridization and PCR analysis, 3 isolates were sorted out for further studies. The isolates were identified to Tataromyces sp. and belonged to Phenicillium by morphological characteristics and molecular markers. As an experimental host, 10 kidney beans (Phaseolus vulgaris) were screened and Kyunggi-5 was selected for virus amplification and symptom development. Kyunggj-5 infected by fungi which seemed to carry ASGV showed the typical disease symptoms and viral coat protein genes were detected from all tested plants. To confirm the Koch's rule, fungi cultured from inoculation origins of kidney bean were grown on PDA media and re-inoculated to hosts. The fungi isolated from inoculation origins induced the typical disease symptoms on hosts. However virus free fungi did not induce any symptom on the experimental hosts. This bioassay showed that these typical symptoms were caused by virus, not fungi.

  • PDF

802.11p/1609 차량네트워크에서 Decision Tree를 이용한 안전메세지 우선순위 결정 기법 (Deciding Priority of Safety Messages using Decision Tree in IEEE 802.11p/1609.4 Vehicular Network)

  • 백혜인;권영호;이병호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.794-797
    • /
    • 2015
  • 최근 차량 네트워크 VANET(Vehicular Ad-hoc Network)에 대한 관심이 증가하면서 차량 간 비콘 메세지 전송에 관한 연구가 활발하게 이루어지고 있다. 교통 상황 및 안전 정보, 상업 서비스를 제공하기 위한 무선 전송 기술의 표준인 IEEE 802.11p/1609에는 시스템 제어 및 차량 안전 메세지 전송을 위한 CCH(Control Channel)와 비 안전 데이터 패킷을 전송하기 위한 SCH(Service Channel)가 존재한다. 하지만 하나의 CCH을 통해서 안전 메세지를 전송하기 때문에 차량의 밀도가 높아진 혼잡상황에서는 안전 메세지 전송문제가 발생할 수 있다. 본 논문에서는 차량 밀도가 높은 혼잡상황에서 안전 메세지를 전송할 수 있는 알고리즘을 제안한다. 제안된 알고리즘은 결정트리를 이용하여 우선순위를 결정하여 각 큐에 할당된 시간동안 저장된 메세지들은 CCH를 통해 높은 우선순위대로 차례로 전송한다. 제안된 알고리즘은 비콘 전송 지연을 감소시키고 IEEE 802.11p/1609.4 기반 네트워크에서 성공적인 비콘 수신확률을 증가시킨다.

  • PDF

전력선 홈 네트워크를 위한 스패닝 트리 알고리즘 기반의 자동 중계 기술 연구 (A Study on the Self-Healing Mechanism using Spanning Tree Algorithm for PLC-based Home Network)

  • 황민태;최성수;이원태
    • 한국멀티미디어학회논문지
    • /
    • 제11권7호
    • /
    • pp.986-996
    • /
    • 2008
  • 전력선 통신을 이용한 홈 네트워크 환경에서는 가전 기기의 노이즈 영향으로 인해 네트워크의 일부 구간에 부하가 증가되어 송신 노드와 수신 노드 간에 갑자기 통신이 불가능한 상황이 발생될 수도 있다. 본 논문에서는 전력선 기반 홈 네트워크 환경에서 네트워크 부하 증가로 인한 통신 장애가 발생하는 경우 자동적으로 중계 가능한 노드들을 찾아 스패닝 트리 알고리즘에 따른 필요 최소한의 중계 노드들을 선발해 이들 노드들의 중계를 통해 수신 노드까지 패킷을 전달 가능하도록 하는 자동 중계 방식을 제안한다. 이 방식은 시뮬레이터 개발을 통한 성능 분석 결과 미국의 에쉴론 사의 자동 리피터 선택 기술에 비해 중계 노드들을 찾는 과정에서 노드간의 패킷 교환 횟수는 다소 증가하나 중계를 통해 수신 노드를 발견할 수 있는 확률은 거의 두 배 가까이 높아짐을 알 수 있다.

  • PDF