• Title/Summary/Keyword: distance between nodes

Search Result 279, Processing Time 0.027 seconds

A Study on an Efficient Routing Scheme for using a priority scheme in Wireless Sensor Networks (무선 센서 네트워크 환경에서 우선순위 기법을 이용한 효율적인 경로 설정에 대한 연구)

  • Won, Dae-Ho;Yang, Yeon-Mo
    • Journal of the Institute of Electronics Engineers of Korea SC
    • /
    • v.48 no.4
    • /
    • pp.40-46
    • /
    • 2011
  • Wireless Sensor Networks(WSNs) have shown a lot of good outcomes in providing a various functions depending on industrial expectations by deploying ad-hoc networking with helps of light loaded and battery powered sensor nodes. In particular, it is strongly requested to develop an algorithm of cross-layer control between 2-layer and 3-layer to deriver the sensing data from the end node to the sink node on time. In this paper, based on the above observation we have proposed an IEEE802.15.4 based self priority routing scheme under UC Berkely TinyOS platform. The proposed beacon based priority routing (BPR) algorithm scheme utilizes beacon periods in sending message with embedding the high priority data and thus provides high quality of service(QoS) in the given criteria. The performance measures are the packet Throughput, delivery, latency, total energy consumption. Simulation results under TinyOS Simulator(TOSSIM) have shown the proposed scheme outcome the conventional Ad hoc On-Demand Distance Vector(AODV) Routing.

Adaptive Mobile Sink Path Based Energy Efficient Routing Protocol for Wireless Sensor Network (무선 센서 네트워크에서 에너지 효율을 고려한 모바일 sink의 적응적 경로설정 방법)

  • Kim, Hyun-Duk;Yoon, Yeo-Woong;Choi, Won-Ik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.12A
    • /
    • pp.994-1005
    • /
    • 2011
  • In this paper, we propose a novel approach to optimize the movement of mobile sink node, called AMSP(Adaptive Mobile Sink Path) for mobile sensor network environments. Currently available studies usually suffer from unnecessary data transmission resulting from random way point approach. To address the problem, we propose a method which uses the Hilbert curve to create a path. The proposed method guarantees shorten transmission distance between the sink node and each sensor node by assigning orders of the curve according to sensor node density. Furthermore, The schedule of the sink node is informed to all of the sensing nodes so that the Duty Cycle helps the network be more energy efficient. In our experiments, the proposed method outperforms the existing works such as TTDD and CBPER by up to 80% in energy consumption.

A Study on Energy Efficiency for Cluster-based Routing Protocol (클러스터 기반 라우팅 프로토콜의 에너지 효율성에 관한 연구)

  • Lee, Won-Seok;Ahn, Tae-Won;Song, ChangYoung
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.3
    • /
    • pp.163-169
    • /
    • 2016
  • To establish the equitable distribution of total energy load, a representative cluster based routing protocol LEACH selects cluster heads randomly in accordance with the pre-determined probability every round. But because the current energy level of sensor nodes is not considered, if a sensor node which has little residual energy is elected as a cluster head, it can not live to fulfil the role of cluster head which has big energy load. As a result, the first time of death of a node is quickened and the service quality of WSN gets worse. In this regard we propose a new routing method that, by considering the current energy of a cluster head and the distance between cluster heads and a base station, selects the sub cluster head for saving the energy of a cluster head. Simulation results show that the first time of death of a node prolongs, more data arrive at the base station and the service quality of WSN improves.

Effects of Interaction Range on the Behavior of Opinion Consensus

  • Lee, Seungjae;Cho, Young Sul;Hong, Hyunsuk
    • Journal of the Korean Physical Society
    • /
    • v.73 no.10
    • /
    • pp.1406-1409
    • /
    • 2018
  • We have frequently encountered the rapid changes that prevalent opinion of the social community is toppled by a new and opposite opinion against the pre-exiting one. To understand this interesting process, mean-field model with infinite-interaction range has been mostly considered in previous studies S. A. Marvel et al., Phys. Rev. Lett. 110, 118702 (2012). However, the mean-field interaction range is lack of reality in the sense that any individual cannot interact with all of the others in the community. Based on it, in the present work, we consider a simple model of opinion consensus so-called basic model on the low-dimensional lattices (d = 1, 2) with finite interaction range. The model consists of four types of subpopulations with different opinions: A, B, AB, and the zealot of A denoted by $A_c$, following the basic model shown in the work by S. A. Marvel et al.. Comparing with their work, we consider the finite range of the interaction, and particularly reconstruct the lattice structure by adding new links when the two individuals have the distance < ${\sigma}$. We explore how the interaction range ${\sigma}$ affects the opinion consensus process on the reconstructed lattice structure. We find that the critical fraction of population for $A_c$ required for the opinion consensus on A shows different behaviors in the small and large interaction ranges. Especially, the critical fraction for $A_c$ increases with the size of ${\sigma}$ in the region of small interaction range, which is counter-intuitive: When the interaction range is increased, not only the number of nodes affected by $A_c$ but also that affected by B grows, which is believed to cause the increasing behavior of the critical fraction for $A_c$. We also present the difference of dynamic process to the opinion consensus between the regions of small and large interaction ranges.

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.

Properties of a Social Network Topology of Livestock Movements to Slaughterhouse in Korea (도축장 출하차량 이동의 사회연결망 특성 분석)

  • Park, Hyuk;Bae, Sunhak;Pak, Son-Il
    • Journal of Veterinary Clinics
    • /
    • v.33 no.5
    • /
    • pp.278-285
    • /
    • 2016
  • Epidemiological studies have shown the association between transportation of live animals and the potential transmission of infectious disease between premises. This finding was also observed in the 2014-2015 foot-and-mouth disease (FMD) outbreak in Korea. Furthermore, slaughterhouses played a key role in the global spread of the FMD virus during the epidemic. In this context, in-depth knowledge of the structure of direct and indirect contact between slaughterhouses is paramount for understanding the dynamics of FMD transmission. But the social network structure of vehicle movements to slaughterhouses in Korea remains unclear. Hence, the aim of this study was to configure a social network topology of vehicle movements between slaughterhouses for a better understanding of how they are potentially connected, and to explore whether FMD outbreaks can be explained by the network properties constructed in the study. We created five monthly directed networks based on the frequency and chronology of on- and off-slaughterhouse vehicle movements. For the monthly network, a node represented a slaughterhouse, and an edge (or link) denoted vehicle movement between two slaughterhouses. Movement data were retrieved from the national Korean Animal Health Integrated System (KAHIS) database, which tracks the routes of individual vehicle movements using a global positioning system (GPS). Electronic registration of livestock movements has been a mandatory requirement since 2013 to ensure traceability of such movements. For each of the five studied networks, the network structures were characterized by small-world properties, with a short mean distance, a high clustering coefficient, and a short diameter. In addition, a strongly connected component was observed in each of the created networks, and this giant component included 94.4% to 100% of all network nodes. The characteristic hub-and-spoke type of structure was not identified. Such a structural vulnerability in the network suggests that once an infectious disease (such as FMD) is introduced in a random slaughterhouse within the cohesive component, it can spread to every other slaughterhouse in the component. From an epidemiological perspective, for disease management, empirically derived small-world networks could inform decision-makers on the higher potential for a large FMD epidemic within the livestock industry, and could provide insights into the rapid-transmission dynamics of the disease across long distances, despite a standstill of animal movements during the epidemic, given a single incursion of infection in any slaughterhouse in the country.

Changes of Periodic Markets by Transportation Facilities Development in the Middle Stream Region of Han-River during the Late Chosun dynasty and Japanese Colony Period (구한말${\sim}$일제강점기 한강 중류지역에 있어서 교통기관의 발달에 따른 유통구조의 변화)

  • Kim, Jae-Wan;Lee, Ki-Bong
    • Journal of the Korean association of regional geographers
    • /
    • v.6 no.3
    • /
    • pp.1-36
    • /
    • 2000
  • Periodic markets of the later Choson dynasty had undergone fundamental changes during the late Chosun dynasty and Japanese colony period. This paper aims to analyse the spatial distributions and changes of the periodic markets in the middle stream of Han-River in this era in the use of the survey of documentary records and fieldwork. Before the early 1910s, long distance transportation was made by riverboats, short distance transportation was done by porters and pack animals. Because goods such as rice, soybean and salt were very heavy and needed long distance transport, they were mainly transported by riverboats. Accordingly, riverports on the shore of river played important roles in exporting and importing goods as nodes of long distance transportation. The opening of railroad Seoul-Busan, the construction of new roads(Sinjakno) of 1910s and the use of oxcarts produced striking changes in the spatial distribution and hierarchy structure of periodic markets. These changes also had influence on the outflow and inflow of goods in the middle stream of Han-River. In the parr of outflow of goods, it seems that the line linking Icheon city-Yongin city-Anseong city played a role in making the boundaries of the marketing areas between goods trams ported by the rail road Seoul-Busan and goods done by Han River river boats. Anseong, Osan and Suwon periodic markets located around railroad stations occupied the higher positions than those of other regions in the hierarchial structure of periodic markets. Their marketing areas could nearly overwhelm those of riverports located in the middle stream region of Han River and extend to the middle stream region of Han River as a result of decrease of transport cost through using of oxcarts and railroads. the opening of railroad Suwon-Yeoju(Suryoson) and railroad Cheonan-Janghawon(Cheonjangson) brought about changes of the structure of long distance trade again. In a part of outflow of goods, it seems that as a result of the new opening of their railroads periodic markets around railroads seized a large portion of the marketing area of the southern part of Yoju and Ichon area and therefore made extreme change in rivershipping of Han River. In the inflow part of goods, goods transported by riverboats from the downstream of Han River before the opening of railroad were imported directly from railroad stations. Accordingly, rivershipping and riverports declined. And because goods were imported by way of great periodic markets and supplied to small periodic markets and consumers before the opening of railroad, but supplied from railroad stations to small periodic markets and consumers after the opening of railroad. The volume of turnover of such great periodic markets as Anseong, Osan and Suwon periodic markets therefore declined. On the other hand, because Yangpyong area had not been yet included within the sphere of influence of railroad until 1930s, it heavily depended on rivershipping of Han River as before. But the opening of railroad Seoul-Wonju(jungangson) brought about decline of rivershipping in Yangpyong and Wonju area.

  • PDF

FINITE ELEMENT ANALYSIS OF MANDIBULAR STRESSES AND DENTURE MOVEMENTS INDUCED BY OVERDENTURES (Overdenture 하에서 하악응력 및 의치의 변위에 관한 유한요소법적 분석)

  • Kim, Joung-Hee;Chung, Chae-Heon;Cho, Kyu-Zong
    • The Journal of Korean Academy of Prosthodontics
    • /
    • v.28 no.1
    • /
    • pp.63-94
    • /
    • 1990
  • The purpose of this study was to analyze the displacement and the magnitude and the mode of distribution of the stresses in the lower overdenture, the mucous membrane, the abutment tooth and the mandibular supporting bone when various denture base materials, such as acrylic resin and 0.5mm metal base, and various denture base designs were subjected to different loading schemes. For this study, the two-dimensional finite element method was used. Mandibular arch models, with only canine remaining, were fabricated. In the first denture base design, a space, approximately 1mm thick, was prepared between the denture and the dome abutment. In the second denture base design, contact between the denture and the dome abutment was eliminated except the contact of the occlusal third of the abutment. In order to represent the same physiological condition as the fixed areas of the mandible under loading schemes, the eight nodes which lie at the mandibular angle region, the coronoid process and the mandibular condyle were assumed to be fixed. Each model was loaded with a magnitude of 10 kgs on the first molar region(P1) and 7 kgs on the central incisal region (P2) in a vertical direction. Then the force of 10 kgs was applied distributively from the first premolar to the second molar of each model in a vertical direction(P3). The results were as follows. : 1. When the testing vertical loads were given to the selected points of the overdenture, the overdenture showed the rotatory phenomenon, as well as sinking and the displacements of alveolar ridge, abutment and lower border of mandible under the metal base overdenture were less than those under the acrylic resin overdenture. 2. The maximum principal stresses(the maximum tensile stresses) being considered, high tensile stresses occured at the buccal shelf area, the posterior region of the ridge crest and the anterior border region of the mandibular ramus. 3. The minimum principal stresses(the maximum compressive stresses) being considered, high compressive stresses occured at the inferior and posterior border region of the mandible, the mandibular angle and the posterior border region of the mandibular ramus. 4. The vertical load on the central incisal region(P2) produced higher equivalent stress in the mandible than that on any other region(P1, P3) because of the long lever arm distance from the fixed points to the loading point. 5. Higher equivalent stresses were distributed throughout the metal base overdenture than the resin base overdenture under the same loading condition. 6. The case of occlusal third contact of the abutment to the denture produced higher equivalent stresses in the abutment, the mandibular area around the abutment and the overdenture than the case of a 1mm space between the denture and the abutment. 7. Without regard to overdenture base materials and designs, the amounts and distribution patterns of equivalent stresses under the same loading condition were similar in the mucous membrane.

  • PDF

FINITE ELEMENT STRESS ANALYSIS OF A CLASS II COMPOSITE RESIN RESTORATION (2급 와동의 복합레진 충전에 관한 유한요소법적 응력분석)

  • Song, Bo-Kyung;Um, Chung-Moon
    • Restorative Dentistry and Endodontics
    • /
    • v.20 no.2
    • /
    • pp.627-643
    • /
    • 1995
  • The resistance to fracture of the restored tooth may be influenced by many factors, among these are the cavity dimension and the physical properties of the restorative material. The placement of direct composite resin restorations has generally been found to have a strengthening effect on the prepared teeth. It is the purpose of this investigation to study the relationship between the cavity isthmus and the fracture resistance of a tooth in composite resin restorations. In this study, MO cavity was prepared on the maxillary left first molar and then filled with composite resin. Three dimentional model with 3049 nodes and 2450 8-node blick elements was made by the serial photographic method and isthmus (1/4, 1/3, 1/2 and 2/3 of intercusplal distance between mesiobuccal cusp tip and mesiolingual cusp tip) was varied. Two types of model(B and R model) were developed. B model was assumed perfect bonding between the restoration and cavity wall and R model was left unfilled. A load of 1500N was applied vertically on the node from the lingual slope of the mesiobuccal cusp. The results were as follows : 1. There was a significant decrease of stress resulting in increase of fracture resistance in B model when compared with R model. 2. When it comes to stress distribution, the stress was concentrated in the facio-gingival line angle and the buccal side of the distal margin of the cavity in both Band R model. 3. With the increase of the isthmus width, the stress decreased in the area of the facio-gingival line angle, and increased in the area of facio-gingival line angle as well as the buccal side of the distal margin of the cavity in B model. In R model, the stress increased both in the area of facio-gingival line angle and the buccal side of the distal margin of the cavity, therefore the possibility of crack increased. 4. As the width of cavity increased, in B model, the direction of crack moved from horizontal to vertical on the facio-gingival line angle and the facio-pulpal line angle. In R model, the direction of the crack was horizontal on the facio-gingival line angle and moved from horizontal to the $45^{\circ}$ direction on the facio-pulpal line angle.

  • PDF

An Integrated VR Platform for 3D and Image based Models: A Step toward Interactivity with Photo Realism (상호작용 및 사실감을 위한 3D/IBR 기반의 통합 VR환경)

  • Yoon, Jayoung;Kim, Gerard Jounghyun
    • Journal of the Korea Computer Graphics Society
    • /
    • v.6 no.4
    • /
    • pp.1-7
    • /
    • 2000
  • Traditionally, three dimension model s have been used for building virtual worlds, and a data structure called the "scene graph" is often employed to organize these 3D objects in the virtual space. On the other hand, image-based rendering has recently been suggested as a probable alternative VR platform for its photo-realism, however, due to limited interactivity. it has only been used for simple navigation systems. To combine the merits of these two approaches to object/scene representations, this paper proposes for a scene graph structure in which both 3D models and various image-based scenes/objects can be defined. traversed, and rendered together. In fact, as suggested by Shade et al. [1]. these different representations can be used as different LOD's for a given object. For in stance, an object might be rendered using a 3D model at close range, a billboard at an intermediate range. and as part of an environment map at far range. The ultimate objective of this mixed platform is to breath more interactivity into the image based rendered VE's by employing 3D models as well. There are several technical challenges in devising such a platform : designing scene graph nodes for various types of image based techniques, establishing criteria for LOD/representation selection. handling their transition s. implementing appropriate interaction schemes. and correctly rendering the overall scene. Currently, we have extended the scene graph structure of the Sense8's WorldToolKit. to accommodate new node types for environment maps. billboards, moving textures and sprites, "Tour-into-the-Picture" structure, and view interpolated objects. As for choosing the right LOD level, the usual viewing distance and image space criteria are used, however, the switching between the image and 3D model occurs at a distance from the user where the user starts to perceive the object's internal depth. Also. during interaction, regardless of the viewing distance. a 3D representation would be used, if it exists. Finally. we carried out experiments to verify the theoretical derivation of the switching rule and obtained positive results.

  • PDF