• Title/Summary/Keyword: Critical Node

Search Result 284, Processing Time 0.028 seconds

The Efficacy of Endobronchial Ultrasound-Guided Transbronchial Needle Aspiration in Mediastinal Staging of Non-Small Cell Lung Cancer in a University Hospital

  • Joo, Hye-Jin;Kim, Hyeong-Ryul;Oh, Yeon-Mok;Kim, Yong-Hee;Shim, Tae-Sun;Kim, Dong-Kwan;Park, Seung-Il;Kim, Woo-Sung;Kim, Dong-Soon;Choi, Chang-Min
    • Tuberculosis and Respiratory Diseases
    • /
    • v.71 no.3
    • /
    • pp.180-187
    • /
    • 2011
  • Background: In mediastinal lymph node sampling in non-small cell lung cancer (NSCLC) it is important to determine the appropriate treatment as well as to predict an outcome. Endobronchial ultrasound-guided transbronchial needle aspiration (EBUS-TBNA) is a recently developed, accurate, safe technique in patients with NSCLC for sampling mediastinal lymph nodes. We sought to determine the usefulness of EBUS-TBNA in mediastinal staging with NSCLC considered to be operable. Methods: We retrospectively reviewed the records of 142 patients who underwent EBUS-TBNA for mediastinal staging in the Asan Medical Center, Korea from July 2008 to July 2010. If patients were in an operable state, they underwent subsequent surgical staging. Diagnoses based on biopsy results were compared with those based on surgical results. Results: We performed EBUS-TBNA in 184 mediastinal lymph nodes in 142 NSCLC patients. Almost all of the EBUS-TBNA samples were from the lower paratracheal (112, 60.9%) and subcarinal (57, 31.0%) lymph nodes. In 142 patients, 51 patients (35.9%) were confirmed with malignant invasion of the mediastinal lymph node by EBUS-TBNA and 91 (64.1%) patients were not confirmed. Among the 91 patients, 64 patients (70.3%) underwent surgical staging. 3 patients (4.7%) who were misdiagnosed by the EBUS-TBNA were confirmed by surgery. After Diagnostic sensitivity of EBUS-TBNA, the prediction of mediastinal metastatsis was 94.4% and specificity was 100%. The procedures were performed safely and no serious complications were observed. Conclusion: We demonstrated the high diagnostic value of EBUS-TBNA for mediastinal staging.

A Path Establishment Method for Improving Path Stability in Mobile Ad-Hoc Networks (이동 애드혹 네트워크에서 경로의 안정성 향상을 위한 경로 설정 방식)

  • Joe, In-Whee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.9B
    • /
    • pp.563-568
    • /
    • 2007
  • This paper proposes a routing establishment method for improving path stability in mobile ad-hoc networks. In mobile ad-hoc networks, the network topology is highly dynamic due to the node mobility unlike wired networks. Since the existing methods are based on the shortest path algorithm with the minimum hop count regardless of the path stability, it could lead to packet loss and path disconnection in mobile ad-hoc networks. In particular, if control packets and critical data are transmitted on the unstable path, it causes serious problems. Therefore, this paper proposes one approach in order to minimize packet loss and path disconnection by considering the node mobility. After the destination node receives multiple RREQ messages, it selects the stable path through the proposed MinMax algorithm according to the node speed.

A Development of Feature Extraction and Condition Diagnosis Algorithm for Lens Injection Molding Process (렌즈 사출성형 공정 상태 특징 추출 및 진단 알고리즘의 개발)

  • Baek, Dae Seong;Nam, Jung Soo;Lee, Sang Won
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.31 no.11
    • /
    • pp.1031-1040
    • /
    • 2014
  • In this paper, a new condition diagnosis algorithm for the lens injection molding process using various features extracted from cavity pressure, nozzle pressure and screw position signals is developed with the aid of probability neural network (PNN) method. A new feature extraction method is developed for identifying five (5), seven (7) and two (2) critical features from cavity pressure, nozzle pressure and screw position signals, respectively. The node energies extracted from cavity and nozzle pressure signals are also considered based on wavelet packet decomposition (WPD). The PNN method is introduced to build the condition diagnosis model by considering the extracted features and node energies. A series of the lens injection molding experiments are conducted to validate the model, and it is demonstrated that the proposed condition diagnosis model is useful with high diagnosis accuracy.

A new Network Coordinator Node Design Selecting the Optimum Wireless Technology for Wireless Body Area Networks

  • Calhan, Ali;Atmaca, Sedat
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.7 no.5
    • /
    • pp.1077-1093
    • /
    • 2013
  • This paper proposes a new network coordinator node design to select the most suitable wireless technology for WBANs by using fuzzy logic. Its goal is to select a wireless communication technology available considering the user/application requirements and network conditions. A WBAN is composed of a set of sensors placed in, on, or around human body, which monitors the human body functions and the surrounding environment. In an effort to send sensor readings from human body to medical center or a station, a WBAN needs to stay connected to a local or a wide area network by using various wireless communication technologies. Nowadays, several wireless networking technologies may be utilized in WLANs and/or WANs each of which is capable of sending WBAN sensor readings to the desired destination. Therefore, choosing the best serving wireless communications technology has critical importance to provide quality of service support and cost efficient connections for WBAN users. In this work, we have developed, modeled, and simulated some networking scenarios utilizing our fuzzy logic-based NCN by using OPNET and MATLAB. Besides, we have compared our proposed fuzzy logic based algorithm with widely used RSSI-based AP selection algorithm. The results obtained from the simulations show that the proposed approach provides appropriate outcomes for both the WBAN users and the overall network.

Novel Packet Switching for Green IP Networks

  • Jo, Seng-Kyoun;Kim, Young-Min;Lee, Hyun-Woo;Kangasharju, Jussi;Mulhauser, Max
    • ETRI Journal
    • /
    • v.39 no.2
    • /
    • pp.275-283
    • /
    • 2017
  • A green technology for reducing energy consumption has become a critical factor in ICT industries. However, for the telecommunications sector in particular, most network elements are not usually optimized for power efficiency. Here, we propose a novel energy-efficient packet switching method for use in an IP network for reducing unnecessary energy consumption. As a green networking approach, we first classify the network nodes into either header or member nodes. The member nodes then put the routing-related module at layer 3 to sleep under the assumption that the layer in the OSI model can operate independently. The entire set of network nodes is then partitioned into clusters consisting of one header node and multiple member nodes. Then, only the header node in a cluster conducts IP routing and its member nodes conduct packet switching using a specially designed identifier, a tag. To investigate the impact of the proposed scheme, we conducted a number of simulations using well-known real network topologies and achieved a more energy- efficient performance than that achieved in previous studies.

An Energy Efficient Localized Topology Control Algorithm for Wireless Multihop Networks

  • Shang, Dezhong;Zhang, Baoxian;Yao, Zheng;Li, Cheng
    • Journal of Communications and Networks
    • /
    • v.16 no.4
    • /
    • pp.371-377
    • /
    • 2014
  • Localized topology control is attractive for obtaining reduced network graphs with desirable features such as sparser connectivity and reduced transmit powers. In this paper, we focus on studying how to prolong network lifetime in the context of localized topology control for wireless multi-hop networks. For this purpose, we propose an energy efficient localized topology control algorithm. In our algorithm, each node is required to maintain its one-hop neighborhood topology. In order to achieve long network lifetime, we introduce a new metric for characterizing the energy criticality status of each link in the network. Each node independently builds a local energy-efficient spanning tree for finding a reduced neighbor set while maximally avoiding using energy-critical links in its neighborhood for the local spanning tree construction. We present the detailed design description of our algorithm. The computational complexity of the proposed algorithm is deduced to be O(mlog n), where m and n represent the number of links and nodes in a node's one-hop neighborhood, respectively. Simulation results show that our algorithm significantly outperforms existing work in terms of network lifetime.

Analysis of Lifetime Estmation Model of Motion Detection Sensor Nodes in Smart House (첨단주택 내에서 움직임 감지 센서 노드의 수명 예측 모델 분석)

  • Lee, Min-Goo;Park, Yong-Guk;Jung, Kyung-Kwon;Yoo, Jun-Jae;Sung, Ha-Gyeong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.05a
    • /
    • pp.860-863
    • /
    • 2010
  • Wireless sensor networks consist of small, autonomous devices with wireless networking capabilities. In order to further increase the applicability in real world applications, minimizing energy consumption is one of the most critical issues. Therefore, accurate energy model is required for the evaluation of wireless sensor networks. In this paper, we analyze the energy consumption for wireless sensor networks. To estimate the lifetime of sensor node, we have measured the energy characteristics of sensor node based on Telosb platforms running TinyOS. Based on the proposed model, the estimated lifetime of a battery powered sensor node can use about 6.925 months for 10 times motion detection per hour.

  • PDF

Assessing the Vulnerability of Network Topologies under Large-Scale Regional Failures

  • Peng, Wei;Li, Zimu;Liu, Yujing;Su, Jinshu
    • Journal of Communications and Networks
    • /
    • v.14 no.4
    • /
    • pp.451-460
    • /
    • 2012
  • Natural disasters often lead to regional failures that can cause network nodes and links co-located in a large geographical area to fail. Novel approaches are required to assess the network vulnerability under such regional failures. In this paper, we investigate the vulnerability of networks by considering the geometric properties of regional failures and network nodes. To evaluate the criticality of node locations and determine the critical areas in a network, we propose the concept of ${\alpha}$-critical-distance with a given failure impact ratio ${\alpha}$, and we formulate two optimization problems based on the concept. By analyzing the geometric properties of the problems, we show that although finding critical nodes or links in a pure graph is a NP-complete problem, the problem of finding critical areas has polynomial time complexity. We propose two algorithms to deal with these problems and analyze their time complexities. Using real city-level Internet topology data, we conducted experiments to compute the ${\alpha}$-critical-distances for different networks. The computational results demonstrate the differences in vulnerability of different networks. The results also indicate that the critical area of a network can be estimated by limiting failure centers on the locations of network nodes. Additionally, we find that with the same impact ratio ${\alpha}$, the topologies examined have larger ${\alpha}$-critical-distances when the network performance is measured using the giant component size instead of the other two metrics. Similar results are obtained when the network performance is measured using the average two terminal reliability and the network efficiency, although computation of the former entails less time complexity than that of the latter.

A branch and bound algorithm for solving a capacitated subtree of a tree problem in local access telecommunication network

  • Cho, Geon
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.09a
    • /
    • pp.202-210
    • /
    • 1995
  • Given a tree T with a root node 0 having the capacity H and a profit $c_{v}$ and a demand $d_{v}$ on each node v of T, the capacitated subtree of a tree problem(CSTP) is to find a subtree of T containing the root that has the maximum total profit, the sum of profits over the subtree, and also satisfies the constraint of which the sum of demands over the subtree must be less than or equal to H. We first define the so-called critical item for CSTP and find an upper bound on the linear programming relaxation of CSTP. We then present our branch and bound algorithm for solving CSTP and finally report the computational results on a set of randomly generated test problems.s.s.

  • PDF

A Parallel Collaborative Sphere Decoder for a MIMO Communication System

  • Koo, Jihun;Kim, Soo-Yong;Kim, Jaeseok
    • Journal of Communications and Networks
    • /
    • v.16 no.6
    • /
    • pp.620-626
    • /
    • 2014
  • In this paper, we propose a parallel collaborative sphere decoder with a scalable architecture promising quasi-maximum likelyhood performance with a relatively small amount of computational resources. This design offers a hardware-friendly algorithm using a modified node operation through fixing the variable complexity of the critical path caused by the sequential nature of the conventional sphere decoder (SD). It also reduces the computational complexity compared to the fixed-complexity sphere decoder (FSD) algorithm by tree pruning using collaboratively operated node operators. A Monte Carlo simulation shows that our proposed design can be implemented using only half the parallel operators compared to the approach using an ideal fully parallel scheme such as FSD, with only about a 7% increase of the normalized decoding time for MIMO dimensions of $16{\times}16$ with 16-QAM modulation.