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

검색결과 3건 처리시간 0.015초

Enhancing the Quality of Service by GBSO Splay Tree Routing Framework in Wireless Sensor Network

  • Majidha Fathima K. M.;M. Suganthi;N. Santhiyakumari
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권8호
    • /
    • pp.2188-2208
    • /
    • 2023
  • Quality of Service (QoS) is a critical feature of Wireless Sensor Networks (WSNs) with routing algorithms. Data packets are moved between cluster heads with QoS using a number of energy-efficient routing techniques. However, sustaining high scalability while increasing the life of a WSN's networks scenario remains a challenging task. Thus, this research aims to develop an energy-balancing component that ensures equal energy consumption for all network sensors while offering flexible routing without congestion, even at peak hours. This research work proposes a Gravitational Blackhole Search Optimised splay tree routing framework. Based on the splay tree topology, the routing procedure is carried out by the suggested method using three distinct steps. Initially, the proposed GBSO decides the optimal route at initiation phases by choosing the root node with optimum energy in the splay tree. In the selection stage, the steps for energy update and trust update are completed by evaluating a novel reliance function utilising the Parent Reliance (PR) and Grand Parent Reliance (GPR). Finally, in the routing phase, using the fitness measure and the minimal distance, the GBSO algorithm determines the best route for data broadcast. The model results demonstrated the efficacy of the suggested technique with 99.52% packet delivery ratio, a minimum delay of 0.19 s, and a network lifetime of 1750 rounds with 200 nodes. Also, the comparative analysis ensured that the suggested algorithm surpasses the effectiveness of the existing algorithm in all aspects and guaranteed end-to-end delivery of packets.

트리 스플레이를 이용한 가변장 부호화기의 성능개선 (An Improvement of VLC Using Tree Splay Algorithm)

  • 김정우
    • 한국멀티미디어학회논문지
    • /
    • 제7권5호
    • /
    • pp.640-647
    • /
    • 2004
  • 본 논문에서는 동영상 부호화기의 성능을 개선하기 위하여 표준안에서 사용하고 있는 가변장 부호화기의 고정된 테이블을 트리 스플레이 알고리듬을 이용하여 능동적으로 수정하는 방법을 제안한다. 기존의 표준안들이 한정된 수의 영상을 이용하여 테이블을 작성함에 따라 학습되지 않은 영상의 입력 시에 특성을 전혀 반영하지 못하는 것에 비하여 본 논문에서 제안한 방법은 현재 입력되는 영상의 확률적 특성을 이용하므로 보다 효율적인 부호화가 가능하다. 또한, 확률을 적절하게 유지하여 현재 영상의 특성을 최대한 반영하면서도 누적된 확률로 인한 우세한 심벌의 출현이 가능하도록 가중치를 조절하는 방법도 제안한다. 제안한 방법을 다양한 동영상 시퀀스에 적용한 결과 영상의 종류에 따라 조금씩의 차이는 있지만 MPEG-4 표준안에 비하여 최대 0.23㏈ 정도의 성능 개선을 얻을 수 있었다.

  • PDF

NaCl 엽면살포에 따른 과수의 피해양상과 기작에 관한 연구 (Studies on Mechanism and Damage Occurrence for Foliar Spray of NaCl Solutions in Fruit Trees)

  • 김승희;송기철;박정관;박무용
    • 한국환경농학회지
    • /
    • 제25권4호
    • /
    • pp.352-358
    • /
    • 2006
  • 조풍해(briny wind)에 대한 과수 과종간 피해 양상을 알아보기 위해 본 실험을 수행하였다. 갈변율의 경시적 변화에서 배와 복숭아는 처리 후 1시간 만에 갈변이 시작되었고, 사과와 포도는 2시간 후부터 갈변증상을 나타냈나. 배와 포도는 농도가 높아질수록 낙엽률도 증가되었다. 염분처리에 대한 사과의 에틸렌 함량은 NaCl 3.0% 처리한 경우 1, 2시간 후까지 무처리와 큰 차이가 없었지만, 24시간 후에는 무처리 보다 약 3배 이상 높은 함량을 나타냈고, 5일 후에는 차이가 없었다. 사과의 염분처리에서 뒷면처리는 앞 뒷면 전체처리한 경우와 동일한 갈변과 낙엽률을 보였다. 엽령에 따른 NaCl의 반응은 사과와 배 모두에서 성엽이 유엽보다는 피해가 크게 나타났고 배보다는 사과가 염에 대해 민감하였다. 처리시기에 따른 염피해 에서 7월 30일 처리는 사과에서 측아가 발아되었으며, 정단은 배 30%를 제외하고 나머지 과종은 100% 발아하였다. 상위엽과 정단의 호르몬 함량을 조사한 결과에서, 잎의 t-zeatin 함량은 대포구가 염처리구 보다 높은 함량을 나타냈다. 하지만 IAA와 ABA는 염농도가 높아질수록 상위엽의 함량이 증가하였다.