• Title/Summary/Keyword: adjacent nodes

Search Result 166, Processing Time 0.028 seconds

One-to-All and All-to-all Broadcasting Algorithms of Matrix Hypercube (매트릭스 하이퍼큐브의 일-대-다 방송과 다-대-다 방송 알고리즘)

  • Kim, Jongseok;Lee, Heongok
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.8 no.8
    • /
    • pp.825-834
    • /
    • 2018
  • Broadcasting is a basic data communication method for interconnection networks. There are two types of broadcasting. One-to-all broadcasting is to transmit a message from one node to all other nodes and all-to-all broadcasting is to transmit a message from all the nodes that have messages to other nodes. And by the using way of the transmission port per unit time, there are two schemes of broadcasting. Single port telecommunication(SLA) is to transmit messages from one node that contains the messages to one adjacent node only and all port telecommunication(MLA) is to transmit messages from one node to all adjacent nodes within a time of unit. Matrix hypercube is that an interconnection network has improved network cost than that of hypercube with the same number of nodes. In this paper, we analyze broadcasting scheme of matirx hypercube. First, we propose one-to-all and all-to-all broadcasting algorithms of matrix hypercube. And we prove that one-to-all broadcasting times are 2n+1 and $2{\lceil}{\frac{n}{2}}{\rceil}+1$ based on the SLA and MLA models, respectively. Also, we show all-to-all broadcasting time using SLA model is $5{\times}2^{\frac{n}{2}}-2$ when n=even, and is $5{\times}2^{\frac{n-1}{2}}+2$ when n=odd.

An Automated Search for Design Database by Shape Pattern Recognition (형상 패턴 인식을 이용한 설계자료의 자동 탐색)

  • 차주헌
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1996.04a
    • /
    • pp.670-674
    • /
    • 1996
  • In automated search of a design database to support mechanical design, it is necessaryto recognize a shape pattern which represents a design object. This paper introduces the concept of a surface relation graph (SRG) for recognizing shape patterns from a 3D boundary representation scheme of a solid model(a B-rep model). In SRG, the nodes and arcs correspond to the faces and edges shared by two adjacent faces, respectively. An attribute assigned to an arc is given by an integer which discriminates the relationship between two adjacent faces. The + sign of the integer represents the geometric convexity of the solid, and the -sign the concivity at the shared edge. The input shape is recognized by comparison with the predefined features which are subgraphs of the SRG. A hierarchyof the database for upporting the design is presented. A search for the design database is also discussed. The usefulness of this method is illustrated by some application results.

  • PDF

Channel Searching Method of IEEE 802.15.4 Nodes for Avoiding WiFi Traffic Interference (WiFi 트래픽 간섭을 피하기 위한 IEEE 802.15.4 노드의 채널탐색방법)

  • Song, Myong Lyol
    • Journal of Internet Computing and Services
    • /
    • v.15 no.2
    • /
    • pp.19-31
    • /
    • 2014
  • In this paper, a parallel backoff delay procedure on multiple IEEE 802.15.4 channels and a channel searching method considering the frequency spectrum of WiFi traffic are studied for IEEE 802.15.4 nodes to avoid the interference from WiFi traffic. In order to search the channels being occupied by WiFi traffic, we analyzed the methods measuring the powers of adjacent channels simultaneously, checking the duration of measured power levels greater than a threshold, and finding the same periodicity of sampled RSSI data as the beacon frame by signal processing. In an wireless channel overlapped with IEEE 802.11 network, the operation of CSMA-CA algorithm for IEEE 802.15.4 nodes is explained. A method to execute a parallel backoff procedure on multiples IEEE 802.15.4 channels by an IEEE 802.15.4 device is proposed with the description of its algorithm. When we analyze the data measured by the experimental system implemented with the proposed method, it is observed that medium access delay times increase at the same time in the associated IEEE 802.15.4 channels that are adjacent each other during the generation of WiFi traffic. A channel evaluation function to decide the interference from other traffic on an IEEE 802.15.4 channel is defined. A channel searching method considering the channel evaluations on the adjacent channels together is proposed in order to search the IEEE 802.15.4 channels interfered by WiFi, and the experimental results show that it correctly finds the channels interfered by WiFi traffic.

A Study on the Numerical Stability and Accuracy of Lattice Boltzmann Method with Non-equilibrium first order extrapolation boundary condition (비평형 1 차 외삽 경계조건을 이용한 격자 볼츠만 법의 수치적 안정성 및 정확도에 관한 연구)

  • Jeong, Hae-Kwon;Kim, Las-Sung;Lee, Hyun-Goo;Ha, Man-Yeong
    • Proceedings of the KSME Conference
    • /
    • 2007.05b
    • /
    • pp.2684-2689
    • /
    • 2007
  • Non-equilibrium first order extrapolation boundary condition proposed by Guo et $al.^{(9)}$ proposed has a good application for complex geometries, a second order accuracy and a treatment on non-slip wall boundary condition easily. However it has a lack of the numerical stability from high Reynolds number. Guo et $al.^{(9)}$ substituted the density value of adjacent nodes for the density of boundary nodes. This procedure causes the numerical instability on the boundary. In this paper, we derived a procedure of density extrapolation and compared to previous results.

  • PDF

Establishment and Performance Test of Wireless Communication Network for Train Control using Wireless Mesh Network(WMN) (무선 메쉬 네트워크를 이용한 열차무선통신망 구축 및 성능시험)

  • Cho, Dong-Rae;Yoo, Sung-Ho;Kim, Ja-Young;Park, Chae-Jung;Lee, Sung-Hoon
    • Proceedings of the KSR Conference
    • /
    • 2011.10a
    • /
    • pp.2787-2794
    • /
    • 2011
  • A mesh node, a component of a mesh network, is connected with the network by dynamic routing using routing protocol and collects the information of adjacent or connected mesh nodes for its self-management and settings. Also, it relays packets between the mesh nodes and provides AP(Access Point) with its corresponding functions based on IEEE 802.11 a/b/g for clients' access to the network. In this paper, the study focused on the design and performance tests of Wireless Mesh Network(WMN) which is applied to the wireless communication network for the CBTC(Communications Based Train Control) system. The WMN was established on a K-AGT test-line (Kyeongsan city, Gyeongsangbuk-do), and to verify the applicability, its operation and performances are checked by measuring the data throughput, delay latency, quality measurements such as transmission loss, radio interference and path recovery and setup between the on-board and wayside.

  • PDF

Ethernet Ring Protection Using Filtering Database Flip Scheme For Minimum Capacity Requirement

  • Rhee, June-Koo Kevin;Im, Jin-Sung;Ryoo, Jeong-Dong
    • ETRI Journal
    • /
    • v.30 no.6
    • /
    • pp.874-876
    • /
    • 2008
  • Ethernet ring protection is a new technology introduced in ITU-T Recommendation G.8032, which utilizes the generic Ethernet MAC functions. We introduce an alternative enhanced protection switching scheme to suppress penalty in the switching transient, in which the Ethernet MAC filtering database (FDB) is actively and directly modified by information disseminated from the nodes adjacent to failure. The modified FDB at all nodes are guaranteed to be consistent to form a complete new ring network topology immediately. This scheme can reduce the capacity requirement of the G.8032 by several times. This proposed scheme can be also applied in IP protection rings.

  • PDF

Local Map-based Exploration Strategy for Mobile Robots (지역 지도 기반의 이동 로봇 탐사 기법)

  • Ryu, Hyejeong;Chung, Wan Kyun
    • The Journal of Korea Robotics Society
    • /
    • v.8 no.4
    • /
    • pp.256-265
    • /
    • 2013
  • A local map-based exploration algorithm for mobile robots is presented. Segmented frontiers and their relative transformations constitute a tree structure. By the proposed efficient frontier segmentation and a local map management method, a robot can reduce the unknown area and update the local grid map which is assigned to each frontier node. Although this local map-based exploration method uses only local maps and their adjacent node information, mapping completion and efficiency can be greatly improved by merging and updating the frontier nodes. Also, we suggest appropriate graph search exploration methods for corridor and hall environments. The simulation demonstrates that the entire environment can be represented by well-distributed frontier nodes.

Antenna Selection and Power Control Method for Uniform Circular Array Antennas Beamforming (원형 배열 안테나 빔 형성을 위한 안테나 선택 및 제어 방법)

  • Park, Seongho;Park, Chul;Kim, Hanna;Chung, Jaehak
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.14 no.1
    • /
    • pp.68-76
    • /
    • 2015
  • This paper proposes the antenna selection scheme and power control algorithms of multiple nodes beamforming when the vehicles equipped with circular array antennas is moving and construct mobile mesh networks. The proposed antenna selection scheme chooses beamforming antenna elements considering antenna radiation gain and allows duplicated antenna selection for multiple adjacent nodes. The proposed power control algorithms maximize SIR for the duplicated antenna selection. The simulation demonstrates that the proposed antenna selection and power control achieve 2.5dB higher SIR gain than that of conventional methods when two nodes are apart from $15^{\circ}$.

A Case of Intrapulmonary Lymph Nodes Presenting Multiple Nodules (다발성 폐결절로 나타난 폐내림프절 1예)

  • Lee, Sook-Young;Jo, Keon-Hyon;Kim, Kan-Hyoung;Moon, Hwa-Sik;Song, Jeong-Sup;Park, Sung-Hak
    • Tuberculosis and Respiratory Diseases
    • /
    • v.46 no.6
    • /
    • pp.879-883
    • /
    • 1999
  • The lymphoid system of the lung represents a complex network of lymphoid tissue and lymphatic vessels. Lymph nodes are normally located in the hila, adjacent to the lobar bronchi and within the lung to the level of the fourth-order bronchi. Clinically apparent intrapulmonary lymph nodes are rare. Although of intrapulmonary lymph node histogenesis is uncertain, They are probably hyperplastic lymphoid nodules related to inhalation of irritant dusts and attendant distortion of local lymphatic vessels. Intrapulmonary lymph nodes are detected as solitary or multiple pulmonary nodules. These nodules are difficult to differentiate from intrapulmonary metastasis by radiologic finding. We experienced a case of intrapulmonary lymph nodes presenting multiple nodules in a 46 years old man, which was confirmed by thoracoscopic biopsy.

  • PDF

Application of the Plasma Etching technique to Fabricating a Concave-type Pt Electrode Capacitor

  • Kim, Hyoun Woo;Hwang, Woon Suk
    • Corrosion Science and Technology
    • /
    • v.2 no.5
    • /
    • pp.243-246
    • /
    • 2003
  • We have used a plasma etching method in order to develop a concave-type Pt electrode capacitor to overcome the limitation of conventional stack-type capacitor in a small critical-dimension (CD) pattern. We have deposited Pt layer on the concave-type structure made by patterning of $SiO_2$ and subsequently we separated the adjacent nodes by etch-back process with photoresist (PR) as a protecting layer.