• 제목/요약/키워드: Critical Node

검색결과 284건 처리시간 0.029초

Research on Anti-Reader Collision Protocols for Integrated RFID-WSNs

  • Ko, Doo-Hyun;Kim, Bum-Jin;An, Sun-Shin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제4권5호
    • /
    • pp.776-796
    • /
    • 2010
  • Integrated RFID-WSNs (wireless sensor networks) have recently been researched to provide object identities, sensing information, mobile service, and network functionalities. In integrated RFID-WSNs, the reader collision is one of the critical problems. Above all, due to the absence of universally applicable anti-collision protocols and the channel capture phenomenon, the medium access control protocols in integrated RFID-WSNs suffer from reader collision and starvation problems. In this paper, we propose an efficient MAC protocol, called EMP, to avoid the above problems in integrated RFID-WSNs. EMP is a CSMA-based MAC protocol which is compatible with sensor networks operating on integrated nodes which consist of an RFID reader and a senor node. EMP resolves not only the reader collision problem, but also the starvation problem using a power control mechanism. To verify the performance of EMP, we compared it with other anti-reader collision MAC protocols using simulations. As a result, the performance of EMP showed improvements in throughput, system efficiency, and energy consumption compared to the single data channel protocols (CSMA/CA, Pulse, and DiCa) in dense deployment environments.

Factor Graph-based Multipath-assisted Indoor Passive Localization with Inaccurate Receiver

  • Hao, Ganlin;Wu, Nan;Xiong, Yifeng;Wang, Hua;Kuang, Jingming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권2호
    • /
    • pp.703-722
    • /
    • 2016
  • Passive wireless devices have increasing civilian and military applications, especially in the scenario with wearable devices and Internet of Things. In this paper, we study indoor localization of a target equipped with radio-frequency identification (RFID) device in ultra-wideband (UWB) wireless networks. With known room layout, deterministic multipath components, including the line-of-sight (LOS) signal and the reflected signals via multipath propagation, are employed to locate the target with one transmitter and a single inaccurate receiver. A factor graph corresponding to the joint posterior position distribution of target and receiver is constructed. However, due to the mixed distribution in the factor node of likelihood function, the expressions of messages are intractable by directly applying belief propagation on factor graph. To this end, we approximate the messages by Gaussian distribution via minimizing the Kullback-Leibler divergence (KLD) between them. Accordingly, a parametric message passing algorithm for indoor passive localization is derived, in which only the means and variances of Gaussian distributions have to be updated. Performance of the proposed algorithm and the impact of critical parameters are evaluated by Monte Carlo simulations, which demonstrate the superior performance in localization accuracy and the robustness to the statistics of multipath channels.

Comparative Performance Study of Various Algorithms Computing the Closest Voltage Collapse Point (최단 전압붕괴 임계점을 계산하는 알고리즘의 특성 비교)

  • Song, Chung-Gi;Nam, Hae-Kon
    • Proceedings of the KIEE Conference
    • /
    • 대한전기학회 1997년도 하계학술대회 논문집 D
    • /
    • pp.1078-1082
    • /
    • 1997
  • The distance in load parameter space to the closest voltage collapse point provides the worst case power margin and the left eigenvector identifies the most effective direction to steer the system to maximize voltage stability under contingency. This paper presents the results of the comparative performance study of the algorithms, which are applicable to a large scale power system, for computing the closest saddle node bifurcation (CSNB) point. Dobson's iterative method converges with robustness. However the slow process of updating the load increasing direction makes the algorithm less efficient. The direct method converges very quickly. But it diverges if the initial guess is not very close to CSNB. Zeng's method of estimating the approximate critical point in the pre-determined direction is attractive in the sense that it uses only using load flow equations. However, the method is found to be less efficient than Dobson's iterative method. It may be concluded from the above observation that the direct method with the initial values obtained by carrying out the iterative method twice is most efficient at this time and more efficient algorithms are needed for on-line application.

  • PDF

A Study on the Analytical Technique of Stability and Buckling Characteristics of the Single Layer Latticed Domes (단층 래티스돔의 안정해석기법 및 좌굴특성에 관한 연구)

  • Han, Sang-Eul
    • Computational Structural Engineering
    • /
    • 제9권3호
    • /
    • pp.209-216
    • /
    • 1996
  • The primary objective of this paper is to grasp many characteristics of buckling behavior of latticed spherical domes under various conditions. The Arc-Length Method proposed by E.Riks is used for the computation and evaluation of geometrically nonlinear fundamental equilibrium paths and bifurcation points. And the direction of the path after the bifurcation point is decided by means of Hosono's concept. Three different nonlinear stiffness matrices of the Slope-Deflection Method are derived for the system with rigid nodes and results of the numerical analysis are examined in regard to geometrical parameters such as slenderness ratio, half-open angle, boundary conditions, and various loading types. But in case of analytical model 2 (rigid node), the post-buckling path could not be surveyed because of Newton-Raphson iteration process being diversed on the critical point since many eigenvalues become zero simultaneously.

  • PDF

Verification of the Validity of Moisture Transfer Model for Prediction of Indoor Moisture Generation Rate (실내 수증기 발생량 예측을 위한 습기 전달 모델의 검증에 관한 연구)

  • Lee, Dong-Kweon;Kim, Eui-Jong;Choi, Won-Ki;Suh, Seung-Jik
    • Journal of the Korean Solar Energy Society
    • /
    • 제26권1호
    • /
    • pp.41-47
    • /
    • 2006
  • Moisture in a building is one of the most important variables influencing building performance, human health, and comfort of indoor environment. However, there are still lacks in the knowledge of understanding the moisture problem well and controlling moisture. Accordingly, in order to provide the fundamental data to control moisture contents in the indoor air, this study was to predict moisture contents transferred through building envelopes and indoor moisture generation rate. Moisture transfer model was made by physical relations in each node, and the indoor moisture generation rate was gained by comparing the model with experimental analyses. From the study, we found out that moisture generation rate was critical and day-periodic, so that we predicted the indoor moisture content by substituting the constant value gained from the average in a day for the moisture generation rate.

The Challenge of Managing Customer Networks under Change : Proving the Complexity of the Inverse Dominating Set Problem (소비자 네트워크의 변화 관리 문제 : 최소지배집합 역 문제의 계산 복잡성 증명)

  • Chung, Yerim;Park, Sunju;Chung, Seungwha
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • 제39권2호
    • /
    • pp.131-140
    • /
    • 2014
  • Customer networks go through constant changes. They may expand or shrink once they are formed. In dynamic environments, it is a critical corporate challenge to identify and manage influential customer groups in a cost effective way. In this context, we apply inverse optimization theory to suggest an efficient method to manage customer networks. In this paper, we assume that there exists a subset of nodes that might have a large effect on the network and that the network can be modified via some strategic actions. Rather than making efforts to find influential nodes whenever the network changes, we focus on a subset of selective nodes and perturb as little as possible the interaction between nodes in order to make the selected nodes influential in the given network. We define the following problem based on the inverse optimization. Given a graph and a prescribed node subset, the objective is to modify the structure of the given graph so that the fixed subset of nodes becomes a minimum dominating set in the modified graph and the cost for modification is minimum under a fixed norm. We call this problem the inverse dominating set problem and investigate its computational complexity.

M_CSPF: A Scalable CSPF Routing Scheme with Multiple QoS Constraints for MPLS Traffic Engineering

  • Hong, Daniel W.;Hong, Choong-Seon;Lee, Gil-Haeng
    • ETRI Journal
    • /
    • 제27권6호
    • /
    • pp.733-746
    • /
    • 2005
  • In the context of multi-protocol label switching (MPLS) traffic engineering, this paper proposes a scalable constraintbased shortest path first (CSPF) routing algorithm with multiple QoS metrics. This algorithm, called the multiple constraint-based shortest path first (M_CSPF) algorithm, provides an optimal route for setting up a label switched path (LSP) that meets bandwidth and end-to-end delay constraints. In order to maximize the LSP accommodation probability, we propose a link weight computation algorithm to assign the link weight while taking into account the future traffic load and link interference and adopting the concept of a critical link from the minimum interference routing algorithm. In addition, we propose a bounded order assignment algorithm (BOAA) that assigns the appropriate order to the node and link, taking into account the delay constraint and hop count. In particular, BOAA is designed to achieve fast LSP route computation by pruning any portion of the network topology that exceeds the end-to-end delay constraint in the process of traversing the network topology. To clarify the M_CSPF and the existing CSPF routing algorithms, this paper evaluates them from the perspectives of network resource utilization efficiency, end-to-end quality, LSP rejection probability, and LSP route computation performance under various network topologies and conditions.

  • PDF

IL-4 Derived from Non-T Cells Induces Basophil- and IL-3-independent Th2 Immune Responses

  • Kim, Sohee;Karasuyama, Hajime;Lopez, Angel F.;Ouyang, Wenjun;Li, Xiaoxia;Gros, Graham Le;Min, Booki
    • IMMUNE NETWORK
    • /
    • 제13권6호
    • /
    • pp.249-256
    • /
    • 2013
  • How Th2 immunity develops in vivo remains obscure. Basophils have been considered key innate cells producing IL-4, a cytokine essential for Th2 immunity. Increasing evidence suggests that basophils are dispensable for the initiation of Th2 immunity. In this study, we revisited the role of basophils in Th2 immune responses induced by various types of adjuvants. Mice deficient in IL-3 or IL-3 receptor, in which basophil lymph node recruitment is completely abolished, fully developed wild type level Th2 CD4 T cell responses in response to parasite antigen or papain immunization. Similar finding was also observed in mice where basophils are inducibly ablated. Interestingly, IL-4-derived from non-T cells appeared to be critical for the generation of IL-4-producing CD4 T cells. Other Th2 promoting factors including IL-25 and thymic stromal lymphopoietin (TSLP) were dispensable. Therefore, our results suggest that IL-3- and basophil-independent in vivo Th2 immunity develops with the help of non-T cell-derived IL-4, offering an additional mechanism by which Th2 type immune responses arise in vivo.

Study on The Throughput Unfairness of High-power transmission in The Transmission Power Controlled Wireless Networks Considering Green Computing (그린 컴퓨팅을 위한 무선 네트워크 전송 파워 조절에서 고출력 전송의 성능 불공평성에 대한 연구)

  • Lee, Hee-Jin;Kim, Jong-Kwon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • 제47권10호
    • /
    • pp.27-35
    • /
    • 2010
  • In wireless packet networks, energy and wireless resource efficiency is critical issue to addressed for wide deployment. To achieve the both goals of saving the mobile station's energy and increasing the wireless capacity, transmission power control is introduced to wireless packet networks. In the transmission power controled networks, it is not deeply studied on unfairness among transmissions with different power levels that reaches starvation. Through the performance analysis, this paper explains the throughput unfairness of high power transmission with the unfair media access probability owing to the contending node number difference and proposes a simple PHY-MAC cross layer approach.

A Rare Case of Bronchial Epithelial-Myoepithelial Carcinoma with Solid Lobular Growth in a 53-Year-Old Woman

  • Cha, Yoon Jin;Han, Joungho;Lee, Min Ju;Lee, Kyung Soo;Kim, Hojoong;Zo, Jeail
    • Tuberculosis and Respiratory Diseases
    • /
    • 제78권4호
    • /
    • pp.428-431
    • /
    • 2015
  • Epithelial-myoepithelial carcinoma (EMC) of lung is a minor subset of salivary type carcinoma of lung of known low grade malignancy. Histologically, two-cell components forming duct-like structure with inner epithelial cell layer and outer myoepithelial cell layer are characteristics of EMC. In salivary gland, dedifferentiation of conventional low grade malignancy has been reported and is thought to be related with poor prognosis. However, precise histomorphology and prognostic factors of pulmonary EMC have not been clarified due to its rarity. Herein, we reported a rare case of EMC presented as endobronchial mass in a 53-year old woman, which showed predominant solid lobular growth pattern and lymph node metastases.