• Title/Summary/Keyword: splay tree

Search Result 3, Processing Time 0.015 seconds

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)
    • /
    • v.17 no.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 (트리 스플레이를 이용한 가변장 부호화기의 성능개선)

  • 김정우
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.5
    • /
    • pp.640-647
    • /
    • 2004
  • This paper presents a method that, by using a tree splay, dynamically modifies the fixed table of a VLC used in the standards and thus improves the performance of a video encoder. The previous standards, which drew up tables by using a limited number of images, were not able to accommodate the characteristics of new image input. The new method proposed in this paper employs the probabilistic characteristics of an image input, thus making encoding more effective. Furthermore, the present study also proposes a method to regulate the weight in order that the accumulated probabilities can make a dominant symbol emerge, while keeping the probability adequate and thus maximally accommodating the characteristics of the image input. The results from applying the proposed method to a variety of image sequences showed that, while various types of images yielded slightly different results, it improved the performance up to a maximum of 0.23㏈, compared to MPEG-4 standard.

  • PDF

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

  • Kim, Seung-Heui;Song, Gi-Cheol;Park, Jeong-Gwan;Park, Moo-Yong
    • Korean Journal of Environmental Agriculture
    • /
    • v.25 no.4
    • /
    • pp.352-358
    • /
    • 2006
  • We investigated the mechanism on occurring of briny injury in four fruit species (apple, pear, grape, peach). Briny injury of apple, pear, peach, and grape was induced by the foliar splay of saline solutions. Browning symptom was initiated one hour after the spray of 3% NaCl in apple, pearl and peach trees. while two hour were needed for grape, but the latter developed the symptom faster than the formers. Foliar spray of 3% NaCl resulted in 4-fold increase in ethylene production 24 h after the spray, and the production was returned to early stage rate after 72 h. Ethylene production of control was nearly constant with slight decrease after 4 h. Browning and defoliation response to the spray of 3% NaCl on lower side were not different from the spray on both sides regardless of fruit species, while no injury symptoms occurred by the spiny on upper side. In saline damage for treated date, lateral bud was only germinated in apple at 30 July. A shoot apex was 100% grew in all fruit tree. In result for hormonal content of leaf and shoot apex, control was high t-zeatin content in leaf. However, IAA and ABA content was increasing in high saline concentration.