• Title/Summary/Keyword: distance between nodes

Search Result 277, Processing Time 0.024 seconds

Design and Implementation of Location Based Seamless Handover for IEEE 802.11s Wireless Mesh Networks (IEEE 802.11s 무선 메쉬 네트워크를 위한 위치 기반 핸드오버의 설계 및 구현)

  • Lee, Sung-Han;Yang, Seung-Chur;Kim, Jong-Deok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.13 no.10
    • /
    • pp.2004-2010
    • /
    • 2009
  • The characteristic of the backbond for distribution service in WMNs(Wireless Mesh Networks) is that WMNs has multiple links connected to mesh points and dynamic routing protocol such as AODV to establish routing paths. When the terminal is communicating with the service through new AP, mobile nodes can resume communication by setting only the link between new AP and mobile node in the case of existing WLANs, but WMNs needs path establishment process in multihop networks. Our goal in this paper is to support the seamless communication service by eliminating path establishment delay in WMNs. We present the method that eliminates the handover latency by predicting the location of handover using GPS information and making the paths to their destination in advance. We implement mesh nodes using embedded board that contains proposed handover method and evaluate performance of handover latency. Our experiment shows that handover delay time is decreased from 2.47 to 0.05 seconds and data loss rate is decreased from 20~35% in the existing method to 0~10% level.

Design and Evaluation of a Fuzzy Logic based Multi-hop Broadcast Algorithm for IoT Applications (IoT 응용을 위한 퍼지 논리 기반 멀티홉 방송 알고리즘의 설계 및 평가)

  • Bae, Ihn-han;Kim, Chil-hwa;Noh, Heung-tae
    • Journal of Internet Computing and Services
    • /
    • v.17 no.6
    • /
    • pp.17-23
    • /
    • 2016
  • In the future network such as Internet of Things (IoT), the number of computing devices are expected to grow exponentially, and each of the things communicates with the others and acquires information by itself. Due to the growing interest in IoT applications, the broadcasting in Opportunistic ad-hoc networks such as Machine-to-Machine (M2M) is very important transmission strategy which allows fast data dissemination. In distributed networks for IoT, the energy efficiency of the nodes is a key factor in the network performance. In this paper, we propose a fuzzy logic based probabilistic multi-hop broadcast (FPMCAST) algorithm which statistically disseminates data accordingly to the remaining energy rate, the replication density rate of sending node, and the distance rate between sending and receiving nodes. In proposed FPMCAST, the inference engine is based the fuzzy rule base which is consists of 27 if-then rules. It maps input and output parameters to membership functions of input and output. The output of fuzzy system defines the fuzzy sets for rebroadcasting probability, and defuzzification is used to extract a numeric result from the fuzzy set. Here Center of Gravity (COG) method is used to defuzzify the fuzzy set. Then, the performance of FPMCAST is evaluated through a simulation study. From the simulation, we demonstrate that the proposed FPMCAST algorithm significantly outperforms flooding and gossiping algorithms. Specially, the FPMCAST algorithm has longer network lifetime because the residual energy of each node consumes evenly.

Reliable multi-hop communication for structural health monitoring

  • Nagayama, Tomonori;Moinzadeh, Parya;Mechitov, Kirill;Ushita, Mitsushi;Makihata, Noritoshi;Ieiri, Masataka;Agha, Gul;Spencer, Billie F. Jr.;Fujino, Yozo;Seo, Ju-Won
    • Smart Structures and Systems
    • /
    • v.6 no.5_6
    • /
    • pp.481-504
    • /
    • 2010
  • Wireless smart sensor networks (WSSNs) have been proposed by a number of researchers to evaluate the current condition of civil infrastructure, offering improved understanding of dynamic response through dense instrumentation. As focus moves from laboratory testing to full-scale implementation, the need for multi-hop communication to address issues associated with the large size of civil infrastructure and their limited radio power has become apparent. Multi-hop communication protocols allow sensors to cooperate to reliably deliver data between nodes outside of direct communication range. However, application specific requirements, such as high sampling rates, vast amounts of data to be collected, precise internodal synchronization, and reliable communication, are quite challenging to achieve with generic multi-hop communication protocols. This paper proposes two complementary reliable multi-hop communication solutions for monitoring of civil infrastructure. In the first approach, termed herein General Purpose Multi-hop (GPMH), the wide variety of communication patterns involved in structural health monitoring, particularly in decentralized implementations, are acknowledged to develop a flexible and adaptable any-to-any communication protocol. In the second approach, termed herein Single-Sink Multi-hop (SSMH), an efficient many-to-one protocol utilizing all available RF channels is designed to minimize the time required to collect the large amounts of data generated by dense arrays of sensor nodes. Both protocols adopt the Ad-hoc On-demand Distance Vector (AODV) routing protocol, which provides any-to-any routing and multi-cast capability, and supports a broad range of communication patterns. The proposed implementations refine the routing metric by considering the stability of links, exclude functionality unnecessary in mostly-static WSSNs, and integrate a reliable communication layer with the AODV protocol. These customizations have resulted in robust realizations of multi-hop reliable communication that meet the demands of structural health monitoring.

Limitation of effective length method and codified second-order analysis and design

  • Chan, S.L.;Liu, Y.P.;Zhou, Z.H.
    • Steel and Composite Structures
    • /
    • v.5 no.2_3
    • /
    • pp.181-192
    • /
    • 2005
  • The effective length method for flexural (column) buckling has been used for many decades but its use is somewhat limited in various contemporary design codes to moderately slender structures with elastic critical load factor (${\lambda}_{cr}$) less than 3 to 5. In pace with the use of higher grade steel in recent years, the influence of buckling in axial buckling resistance of a column becomes more important and the over-simplified assumption of effective length factor can lead to an unsafe, an uneconomical or a both unsafe and uneconomical solution when some members are over-designed while key elements are under-designed. Effective length should not normally be taken as the distance between nodes multiplied by an arbitrary factor like 0.85, 1.0, 2.0 etc. Further, the classification of non-sway and sway-sensitive frames makes the conventional design procedure tedious to use and, more importantly, limited to simple regular frames. This paper describes the practical use of second-order analysis with section capacity check allowing for $P-{\delta}$ and $P-{\Delta}$ effects together with member and system imperfections. Most commercial software considers only the $P-{\Delta}$ effect, but not member and frame imperfections nor $P-{\delta}$ effect, and engineers must be very careful in their uses. A verification problem is also given for validation of software for this type of powerful second-order analysis and design. It is a trend for popular and advanced national design codes in using the second-order analysis as a norm for analysis and design of steel structures while linear analysis may only be used in very simple structures.

Parametric Study of 2.5 kW Class Propeller Type Micro Hydraulic Turbine (2.5 kW 급 프로펠러형 마이크로 수차 매개변수 연구)

  • MA, SANG-BUM;KIM, SUNG;CHOI, YOUNG-SEOK;CHA, DONG-AN;KIM, JIN-HYUK
    • Journal of Hydrogen and New Energy
    • /
    • v.31 no.4
    • /
    • pp.387-394
    • /
    • 2020
  • A parametric study of a 2.5 kW class propeller type micro hydraulic turbine was performed. In order to analyze the internal flow characteristics in the hydraulic turbine, three dimensional Reynolds-averaged Navier-Stokes equations with shear stress transport turbulence model were used and the hexahedral grid system was used to construct computational domain. To secure the reliability of the numerical analysis, the grid dependency test was performed using the grid convergence index method based on the Richardson extrapolation, and the grid dependency was removed when about 1.7 million nodes were used. For the parametric study, the axial distance at shroud span (L) between the inlet guide vane and the runner, and the inlet and outlet blade angles (β1, β2) of the runner were selected as the geometric parameters. The inlet and outlet angles of the runner were defined in the 3 spans from the hub to tip, and a total of 7 geometric parameters were investigated. It was confirmed that the outlet angles of the runner had the most sensitive effect on the power and efficiency of the micro hydraulic turbine.

Image Fusion of Lymphoscintigraphy and Real images for Sentinel Lymph Node Biopsy in Breast Cancer Patients (유방암 환자의 감시림프절 생검을 위한 림포신티그라피와 실사영상의 합성)

  • Jeong, Chang-Bu;Kim, Kwang-Gi;Kim, Tae-Sung;Kim, Seok-Ki
    • Journal of Biomedical Engineering Research
    • /
    • v.31 no.2
    • /
    • pp.114-122
    • /
    • 2010
  • This paper presents a method that registers a lymphoscintigraphy to the real image captured by a CMOS camera, which helps surgeons to easily and precisely detect sentinel lymph nodes for sentinel lymph node biopsy in breast cancer patients. The proposed method consists of two steps: pre-matching and image registration. In the first step, we localize fiducial markers in a lymphoscintigraphy and a real image of a four quadrant bar phantom by using image processing techniques, and then determines perspective transformation parameters by matching with the corresponding marker points. In the second step, we register a lymphoscintigraphy to a real images of patients by using the perspective transformation of pre-matching. To examine the accuracy of the proposed method, we conducted an experiment with a chest mock-up with radioactive markers. As a result, the euclidean distance between corresponding markers was less than 3mm. In conclusion, the present method can be used to accurately align lymphoscintigraphy and real images of patients without attached markers to patients, and then provide useful anatomical information on sentinel lymph node biopsy.

New Technique of Intracorporeal Anastomosis and Transvaginal Specimen Extraction for Laparoscopic Sigmoid Colectomy

  • Wang, Zheng;Zhang, Xing-Mao;Zhou, Hai-Tao;Liang, Jian-Wei;Zhou, Zhi-Xiang
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.16
    • /
    • pp.6733-6736
    • /
    • 2014
  • Background: Despite the growing acceptance of laparoscopic colon surgery, an abdominal incision is needed to remove the specimen and perform an anastomosis. Recently, natural orifice specimen extraction (NOSE) and intracorporeal anastomosis have been proposed to minimize abdominal wall trauma and improve the quality of laparoscopic colon resections Objective: To evaluate the feasibility and safety of a new approach combining intracorporeal delta-shaped anastomosis and transvaginal specimen extraction for totally laparoscopic sigmoid colectomy. Materials and Methods: Mobilization of bowel and dissection of lymph nodes were performed laparoscopically. After both proximal and distal incisal edges about 10.0 cm distance from sigmoid neoplasm were transected with an Endoscopic Linear Cutter-Straight, a small incision about 1.0 cm was created on the each colon wall of the contralateral side of the mesentery. Then anvils of an Endoscopic Linear Cutter-Straight were inserted into each colon through the small incisions, and incision and anastomosis between the walls of each colon were performed with a linear stapler. A V-shaped anastomosis was made on the wall and the remnant openings was reclosed with the Endoscopic Linear Cutter-Straight. The culdotomy was enlarged with laparoscopic ultrasound dissector. Transvaginal extraction of specimens was accomplished through a wound protector. Results: Surgery was performed for 11 patients with sigmoid cancer. No intraoperative complications or conversions occurred. The mean operating time was 132 min. All the patients were treated laparoscopically without any postoperative complications. Conclusions: The procedures of intracorporeal delta-shaped anastomosis and transvaginal specimen extraction are safe and oncologically acceptable for selected colon cancer cases.

A Study On Bi-Criteria Shortest Path Model Development Using Genetic Algorithm (유전 알고리즘을 이용한 이중목적 최단경로 모형개발에 관한 연구)

  • 이승재;장인성;박민희
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.3
    • /
    • pp.77-86
    • /
    • 2000
  • The shortest path problem is one of the mathematical Programming models that can be conveniently solved through the use of networks. The common shortest Path Problem is to minimize a single objective function such as distance, time or cost between two specified nodes in a transportation network. The sing1e objective model is not sufficient to reflect any Practical Problem with multiple conflicting objectives in the real world applications. In this paper, we consider the shortest Path Problem under multiple objective environment. Wile the shortest path problem with single objective is solvable in Polynomial time, the shortest Path Problem with multiple objectives is NP-complete. A genetic a1gorithm approach is developed to deal with this Problem. The results of the experimental investigation of the effectiveness of the algorithm are also Presented.

  • PDF

Improving Accuracy and Completeness in the Collaborative Staging System for Stomach Cancer in South Korea

  • Lim, Hyun-Sook;Won, Young-Joo;Boo, Yoo-Kyung
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.15 no.21
    • /
    • pp.9529-9534
    • /
    • 2014
  • Background: Cancer staging enables planning for the best treatments, evaluation of prognosis, and predictions for survival. The Collaborative Stage (CS) system makes it possible to significantly reduce the proportion of patients labeled at an "unknown" stage as well as discrepancies among different staging systems. This study aims to analyze the factors that influence the accuracy and validity of CS data. Materials and Methods: Data were randomly selected (233 cases) from stomach cancer cases enrolled for CS survey at the Korea Central Cancer Registry. Two questionnaires were used to assess CS values for each case and to review the cancer registration environment for each hospital. Data were analyzed in terms of the relationships between the time spent for acquisition and registration of CS information, environments relating to cancer registration in the hospitals, and document sources of CS information for each item. Results: The time for extracting and registering data was found to be shorter when the hospitals had prior experience gained from participating in a CS pilot study and when they were equipped with full-time cancer registrars. Evaluation of the CS information according to medical record sources found that the percentage of items missing for Site Specific Factor (SSF) was 30% higher than for other CS variables. Errors in CS coding were found in variables such as "CS Extension," "CS Lymph Nodes," "CS Metastasis at Diagnosis," and "SSF25 Involvement of Cardia and Distance from Esophagogastric Junction (EGJ)." Conclusions: To build CS system data that are reliable for cancer registration and clinical research, the following components are required: 1) training programs for medical records administrators; 2) supporting materials to promote active participation; and 3) format development to improve registration validity.

A Range-based Relay Node Selecting Algorithm for Vehicular Ad-hoc Network (차량 애드혹 네트워크를 위한 영역 기반 릴레이 노드 선택 알고리즘)

  • Kim Tae-Hwan;Kim Hie-Cheol;Hong Won-Kee
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.9 s.351
    • /
    • pp.88-98
    • /
    • 2006
  • VANET has several different characteristics from MANET such as high mobility of nodes and frequent change of node density and network topology. Due to these characteristics, the network topology based protocol, often used in MANET, can not be applied to VANET. In this paper, we propose an emergency warning message broadcast protocol using range based relay node selecting algorithm which determines the minimal waiting time spent by a given node before rebroadcasting the received warning message. Because the time is randomly calculated based on the distance between sender node and receiver node, a node chosen as a relay node is assured to have a minimal waiting time, even though it is not located at the border of radio transmission range. The proposed emergency warning message broadcast protocol has low network traffic because it does not need to exchange control messages for message broadcasting. In addition, it can reduce End-to-End delay under circumstances of low node density and short transmission range in VANET.