• Title/Summary/Keyword: Node location

Search Result 712, Processing Time 0.031 seconds

A Distributed Method for Bottleneck Node Detection in Wireless Sensor Network (무선 센서망의 병목 노드 탐색을 위한 분산 알고리즘)

  • Gou, Haosong;Kim, Jin-Hwan;Yoo, Young-Hwan
    • The KIPS Transactions:PartC
    • /
    • v.16C no.5
    • /
    • pp.621-628
    • /
    • 2009
  • Wireless sensor networks (WSNs) have been considered as a promising method for reliably monitoring both civil and military environments under hazardous or dangerous conditions. Due to the special property and difference from the traditional wireless network, the lifetime of the whole network is the most important aspect. The bottleneck nodes widely exist in WSNs and lead to decrease the lifetime of the whole network. In order to find out the bottleneck nodes, the traditional centralized bottleneck detection method MINCUT has been proposed as a solution for WSNs. However they are impractical for the networks that have a huge number of nodes. This paper first proposes a distributed algorithm called DBND (Distributed Bottleneck Node detection) that can reduce the time for location information collection, lower the algorithm complexity and find out the bottleneck nodes quickly. We also give two simple suggestions of how to solve the bottleneck problem. The simulation results and analysis show that our algorithm achieves much better performance and our solutions can relax the bottleneck problem, resulting in the prolonging of the network lifetime.

Performance Analysis of Hierarchical Routing Protocols for Sensor Network (센서 네트워크를 위한 계층적 라우팅 프로토콜의 성능 분석)

  • Seo, Byung-Suk;Yoon, Sang-Hyun;Kim, Jong-Hyun
    • Journal of the Korea Society for Simulation
    • /
    • v.21 no.4
    • /
    • pp.47-56
    • /
    • 2012
  • In this study, we use a parallel simulator PASENS(Parallel SEnsor Network Simulator) to predict power consumption and data reception rate of the hierarchical routing protocols for sensor network - LEACH (Low-Energy Adaptive Clustering Hierarchy), TL-LEACH (Two Level Low-Energy Adaptive Clustering Hierarchy), M-LEACH (Multi hop Low-Energy Adaptive Clustering Hierarchy) and LEACH-C (LEACH-Centralized). According to simulation results, M-LEACH routing protocol shows the highest data reception rate for the wider area, since more sensor nodes are involved in the data transmission. And LEACH-C routing protocol, where the sink node considers the entire node's residual energy and location to determine the cluster head, results in the most efficient energy consumption and in the narrow area needed long life of sensor network.

A Swapping Red-black Tree for Wear-leveling of Non-volatile Memory (비휘발성 메모리의 마모도 평준화를 위한 레드블랙 트리)

  • Jeong, Minseong;Lee, Eunji
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.6
    • /
    • pp.139-144
    • /
    • 2019
  • For recent decades, Non-volatile Memory (NVM) technologies have been drawing a high attention both in industry and academia due to its high density and short latency comparable to that of DRAM. However, NVM devices has write endurance problem and thus the current data structures that have been built around DRAM-specific features including unlimited program cycles is inadequate for NVM, reducing the device lifetime significantly. In this paper, we revisit a red-black tree extensively adopted for data indexing across a wide range of applications, and make it to better fit for NVM. Specifically, we observe that the conventional red-black tree wears out the specific location of memory because of its rebalancing operation to ensure fast access time over a whole dataset. However, this rebalancing operation frequently updates the long-lived nodes, which leads to the skewed wear out across the NVM cells. To resolve this problem, we present a new swapping wear-leveling red-black tree that periodically moves data in the worn-out node into the young node. The performance study with real-world traces demonstrates the proposed red-black tree reduces the standard deviation of the write count across nodes by up to 12.5%.

Symbol Error Probability of a Physical Layer Network Coded System in Nakagami Fading Channels (나카가미 페이딩 채널에서 물리 계층 네트워크 부호화 시스템의 심볼 오류율)

  • Do, Phu Thinh;Wang, Jin-Soo;Park, Jin-Bae;Kim, Yun-Hee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.8C
    • /
    • pp.645-654
    • /
    • 2012
  • In this paper, we consider a two-way relay (TWR) system, where two user nodes exchange their information within two transmission phases, by the help of a relay node adopting physical layer network coding. In the system, two users transmit their binary phase shift keying symbols simultaneously in the first phase, and the relay node decodes the XORed version of two user data and broadcasts it back to two users in the second phase. The performance of the system is analyzed in terms of the average end-to-end symbol error probability in Nakagami-m fading channels, for which a tight upper bound is derived in a closed form to provide an accurate and handy estimate on the performance. The results show that our upper bounds are almost indistinguishable from simulation results for various channel and system configurations. In addition, the optimal relay location and power allocation for various conditions can be obtained quickly with our analysis.

Intrusion Detection Technique using Distributed Mobile Agent (Distributed Mobile Agent를 이용한 침입탐지 기법)

  • Yang, Hwan Seok;Yoo, Seung Jae;Yang, Jeong Mo
    • Convergence Security Journal
    • /
    • v.12 no.6
    • /
    • pp.69-75
    • /
    • 2012
  • MANET(Mobile Ad-hoc Network) is target of many attacks because of dynamic topology and hop-by-hop data transmission method. In MANET, location setting of intrusion detection system is difficult and attack detection using information collected locally is more difficult. The amount of traffic grow, intrusion detection performance will be decreased. In this paper, MANET is composed of zone form and we used random projection technique which reduces dimension without loss of information in order to perform stable intrusion detection in even massive traffic. Global detection node is used to detect attacks which are difficult to detect using only local information. In the global detection node, attack detection is performed using received information from IDS agent and pattern of nodes. k-NN and ZBIDS were experimented to evaluate performance of the proposed technique in this paper. The superiority of performance was confirmed through the experience.

Performance Evaluation of Signaling and Data Traffic in UMTS Packet Core Networks (UMTS 패킷 코아 망에서 신호 및 데이터 트래픽 성능 분석)

  • Kim, Byung-Chul;Lee, Jae-Yong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.41 no.4
    • /
    • pp.25-34
    • /
    • 2004
  • UMTS network, evolved from GSM, includes packet core network that consists of SGSNS and GGSNs. Service providers should consider subscriber mobility, location registration, and subscriber distribution when designing packet core networks and network elements. Since one of the major traffic sources for IMT-2000 will be data which has bursty characteristics, new design guidelines for dimensioning of SGSN and GGSN should be proposed under various constraints of system parameters. In this paper, we first evaluate the performance of signaling traffic for packet call subscribers. After that, we also obtain the impact of bursty data traffic on the SGSN and GGSN by simulation, and suggest new dimensioning guidelines for packet core network of UMTS under various environments.

Modeling of RC shear walls strengthened by FRP composites

  • Sakr, Mohammed A.;El-khoriby, Saher R.;Khalifa, Tarek M.;Nagib, Mohammed T.
    • Structural Engineering and Mechanics
    • /
    • v.61 no.3
    • /
    • pp.407-417
    • /
    • 2017
  • RC shear walls are considered one of the main lateral resisting members in buildings. In recent years, FRP has been widely utilized in order to strengthen and retrofit concrete structures. A number of experimental studies used CFRP sheets as an external bracing system for retrofitting of RC shear walls. It has been found that the common mode of failure is the debonding of the CFRP-concrete adhesive material. In this study, behavior of RC shear wall was investigated with three different micro models. The analysis included 2D model using plane stress element, 3D model using shell element and 3D model using solid element. To allow for the debonding mode of failure, the adhesive layer was modeled using cohesive surface-to-surface interaction model at 3D analysis model and node-to-node interaction method using Cartesian elastic-plastic connector element at 2D analysis model. The FE model results are validated comparing the experimental results in the literature. It is shown that the proposed FE model can predict the modes of failure due to debonding of CFRP and behavior of CFRP strengthened RC shear wall reasonably well. Additionally, using 2D plane stress model, many parameters on the behavior of the cohesive surfaces are investigated such as fracture energy, interfacial shear stress, partial bonding, proposed CFRP anchor location and using different bracing of CFRP strips. Using two anchors near end of each diagonal CFRP strips delay the end debonding and increase the ductility for RC shear walls.

A Clinical Review of 1547 Cases of Thyroid Nodule - Excluding Diffuse Hyperplasia- (갑상선 결절 1547 예에 대한 임상적고찰)

  • Park Won-Gap;Lee Samuel;Oh Sung-Soo;Park Yoon-Kyu
    • Korean Journal of Head & Neck Oncology
    • /
    • v.8 no.2
    • /
    • pp.82-90
    • /
    • 1992
  • A pathologic review was made of 1547 cases of thyroid nodule during the 20 years from 1970 to 1989 at the department of Head and Neck surgery of Presbyterian Medical Center in Chonju. 1547 cases were analysed in regard to cancer incidence of thyroid nodule, correlation of preoperative diagnosis with pathology and of frozen section diagnosis with final pathology, surgical procedures employed in managing thyroid itself, location of metastatic nodes, further definite procedure in cnacer cases, effectiveness of prophylactic neck dissection with lymph node pathology. The results are summarized as follows: 1) The cancer incidence of thyroid nodule was 21.7%. 2) The incidence of thyroid cnacer in total neoplasms increased from 1.6% to 2.9%. 3) The thyroid cancer was prevalent in female(5.9:1) and in fifth, fourth and sixth decade of life. 4) The incidence of solitary cold nodule in thyroid cancer was 72.7% (210/289). S) The incidence of thyroid cancer in solitary cold nodule was 28.7% (210/782). 6) The false negative of frozen section (1240 cases) was 19.8%. 7) Histologically, well differentiated carcinoma comprises about 94% of all cases and papillary carcinoma was 78.5% of all cases 8) The most frequent lymphatic metastasis was pre- & paratrachel nodes(63.3%), followed by Level III(50%) and Level II(47.7%). 9) 47.7% among 130 cases of papillary adenocarcinoma and 12.5% among 16 cases of follicular adenocarcinoma, each group treated with prophylactic neck dissection, were confirmed to be occult cervical node metastasis.

  • PDF

A Wireless Sensor Network Technique and its Application in Regional Landslide Monitoring (광역적 산사태 모니터링을 위한 무선센서네트워크 기술의 적용)

  • Jeong, Sang-Seom;Hong, Moon-Hyun;Kim, Jung-Hwan
    • Journal of the Korean Geotechnical Society
    • /
    • v.34 no.9
    • /
    • pp.19-32
    • /
    • 2018
  • In this study, the applicability and practicality of landslides monitoring by using wireless sensor network (WSN) was analysed. WSN system consists of a sensor node for collecting and transmitting data using IEEE 802.14e standard, a gateway for collecting data and transmitting the data to the monitoring server. In the topology of the sensor network, a highly flexible and reliable mesh type was adopted, and three testbeds were chosen in each location of Seoul metropolitan area. Soil moisture sensors, tensiometers, inclinometers, and a rain gauge were installed at each testbed and sensor node to monitor the landslide. For the estimation of the optimal network topology between sensor nodes, the susceptibility assessment of landslides, forest density and viewshed analysis of terrain were conducted. As a result, the network connection works quite well and measured value of the volumetric water content and matric suction simulates well the general trend of the soil water characteristic curve by the laboratory test. As such, it is noted that WSN system, which is the reliable technique, can be applied to the landslide monitoring.

Prognostic Value of Subcarinal Lymph Node Metastasis in Patients with Esophageal Squamous Cell Carcinoma

  • Feng, Ji-Feng;Zhao, Qiang;Chen, Qi-Xun
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.14 no.5
    • /
    • pp.3183-3186
    • /
    • 2013
  • Purpose: The 7th edition of the American Joint Committee on Cancer Staging Manual for esophageal cancer (EC) categorizes N stage according to the number of metastatic lymph nodes (LNs), irrespective of the site. The aim of this study was to determine the prognostic value of subcarinal LN metastasis in patients undergoing esophagectomy for esophageal squamous cell carcinoma (ESCC). Methods: A retrospective analysis of 507 consecutive patients with ESCC was conducted. Potential clinicopathological factors that could influence subcarinal LN metastasis were statistically analyzed. Univariate and multivariate analyses were also performed to evaluate the prognostic parameters for survival. Results: The frequency of subcarinal LN metastasis was 22.9% (116/507). Logistic regression analysis showed that tumor length (>3cm vs ${\leq}3cm$; P=0.027), tumor location (lower vs upper/middle; P=0.009), vessel involvement (Yes vs No; P=0.001) and depth of invasion (T3-4a vs T1-2; P=0.012) were associated with 2.085-, 1.810-, 2.535- and 2.201- fold increases, respectively, for risk of subcarinal LN metastasis. Multivariate analyses showed that differentiation (poor vs well/moderate; P=0.001), subcarinal LN metastasis (yes vs no; P=0.033), depth of invasion (T3-4a vs T1-2; P=0.014) and N staging (N1-3 vs N0; P=0.001) were independent prognostic factors. In addition, patients with subcarinal LN metastasis had a significantly lower 5-year cumulative survival rate than those without (26.7% vs 60.9%; P<0.001). Conclusions: Subcarinal LN metastasis is a predictive factor for long-term survival in patients with ESCC.