• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37 no.3C
• /
• pp.251-258
• /
• 2012

In this paper, we propose a novel method of multi-node frequency synchronization for distributed networks. The proposed method synchronizes carrier frequencies of all nodes in the network and this enables new entry node to synchronize immediately. Moreover, when several groups exist in the network, inter-group synchronization method is proposed. The proposed distributed frequency synchronization method is expected to be very useful for the military operation scenario that new node entry is in a state of flux and group merging and splitting frequently happen.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.2 no.2
• /
• pp.82-102
• /
• 2008

Packet losses tend to occur during short error bursts separated by long periods of relatively error-free transmission. There is also a significant spatial correlation in loss among the receiver nodes in a multicast session. To recover packet transmission errors at the transport layer, tree-based protocols construct a logical tree for error recovery before data transmission is started. The current tree construction scheme does not scale well because it overloads the sender node. We propose a scalable recovery tree construction scheme considering these properties. Unlike the existing tree construction schemes, our scheme distributes some tasks normally handled by the sender node to specific nodes acting as repair node distributors. It also allows receiver nodes to adaptively re-select their repair node when they experience unacceptable error recovery delay. Simulation results show that our scheme constructs the logical tree with reduced message and time overhead. Our analysis also indicates that it provides fast error recovery, since it can reduce the number of additional retransmissions from its upstream repair nodes or sender node.

• Asian Pacific Journal of Cancer Prevention
• /
• v.13 no.12
• /
• pp.6181-6185
• /
• 2012

Background: The aim of the study was to evaluate the available breast nomograms (MSKCC, Stanford, Tenon) to predict non-sentinel lymph node metastasis (NSLNM) and to determine variables for NSLNM in SLN positive breast cancer patients in our population. Materials and Methods: We retrospectively reviewed 170 patients who underwent completion axillary lymph node dissection between Jul 2008 and Aug 2010 in our hospital. We validated three nomograms (MSKCC, Stanford, Tenon). The likelihood of having positive NSLNM based on various factors was evaluated by use of univariate analysis. Stepwise multivariate analysis was applied to estimate a predictive model for NSLNM. Four factors were found to contribute significantly to the logistic regression model, allowing design of a new formula to predict non-sentinel lymph node metastasis. The AUCs of the ROCs were used to describe the performance of the diagnostic value of MSKCC, Stanford, Tenon nomograms and our new nomogram. Results: After stepwise multiple logistic regression analysis, multifocality, proportion of positive SLN to total SLN, LVI, SLN extracapsular extention were found to be statistically significant. AUC results were MSKCC: 0.713/Tenon: 0.671/Stanford: 0.534/DEU: 0.814. Conclusions: The MSKCC nomogram proved to be a good discriminator of NSLN metastasis in SLN positive BC patients for our population. Stanford and Tenon nomograms were not as predictive of NSLN metastasis. Our newly created formula was the best prediction tool for discriminate of NSLN metastasis in SLN positive BC patients for our population. We recommend that nomograms be validated before use in specific populations, and more than one validated nomogram may be used together while consulting patients.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37B no.12
• /
• pp.1128-1137
• /
• 2012

In this paper, we propose an improved MPR selection method considering mobility and density of nodes for ad-hoc networks. In Optimized Link State Routing(OLSR), a node selects 1-hop Multi-Point Relay(MPR) nodes to cover all 2-hop neighbor nodes. In a high population area, many nodes are likely to be selected as MPR nodes by their neighbors. This leads to increase in contention among MPR nodes and may decrease overall performance of the network. In addition, when an MPR node leaves the communication range of its MPR selector node, it can no longer perform as the MPR node and the performance of the network may also decrease. In this paper, we propose an MPR selection method which measures the mobility and density of nodes by exchanging the hello messages and gives the priorities to the nodes for MPR selection. Performance evaluation results using OPNET show that the proposed method is superior to OLSR or the MPR candidate method in terms of connectivity and throughput.

• Journal of Internet Computing and Services
• /
• v.3 no.1
• /
• pp.41-49
• /
• 2002

Ohba has suggested the Colored Thread Algorithm to prevent looped path when LSP is to be setup. M immediate node sends thread information such as color, hop count. ill, to downs1ream node via LDP message for the set-up of LSP. Afterward, decides that the looped path is formed when it receives a message with a same colored thread that was sent to downs1ream node, and it searches another path. If the message reaches to the egress node, then acknowledged message is sent to upstream node as reverse direction to the ingress node to set up loop-free path. For the algorithm, Ohva has defined three thread states as Null, Colored, Transparent. In this paper, the state of thread is extended to 5 states such as Extending, Merging, Stalling, Null, and Transparent. By the way, related FSM and TCB was redefined to make clear the ambiguity of thread states which causes faulty actions and to remove overhead. And, to improve performance, it limits to generate a thread in the state of Stalling.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.8 no.1
• /
• pp.74-90
• /
• 2014

Routing in mobile wireless sensor networks (MWSNs) is an extremely challenging issue due to the features of MWSNs. In this paper, we present a novel bio-inspired trusted routing protocol (B-iTRP) based on artificial immune system (AIS), ant colony optimization (ACO) and Physarum optimization (PO). For trust mechanism, B-iTRP monitors neighbors' behavior in real time and then assesses neighbors' trusts based on AIS. For routing strategy, each node proactively finds routes to the Sink based on ACO. When a backward ant is on the way to return source, it senses the energy residual and trust value of each node on the discovered route, and calculates the link trust and link energy of the route. Moreover, B-iTRP also assesses the availability of route based on PO to maintain the route table. Simulation results show how B-iTRP can achieve the effective performance compared to existing state-of-the-art algorithms.

• Journal of Digital Convergence
• /
• v.14 no.9
• /
• pp.309-315
• /
• 2016

The node mobility in the wireless mobile network environment increases the energy consumption. This paper proposes a CNMA (cluster-based node management algorithm) to reduce the energy consumption caused by node mobility, and to prolong the life cycle for cluster member nodes. The proposed CNMA traces the mobility for nodes between cluster header and member, and it analyses the energy capacity as monitoring periodically their relationship. So, it makes a division and merges by analysing the state transition for nodes. This paper is to reduce the energy consumption due to the node mobility. The simulation results show that the proposed CNMA can efficiently control the energy consumption caused by mobility, and it can improve the energy cycle.

• Communications of the Korean Mathematical Society
• /
• v.10 no.3
• /
• pp.715-733
• /
• 1995

We present a transient queue size distribution for $M/G/m/N$ queue with state dependent arrival rates, using the diffusion process with piecewise constant diffusion parameters, with state space [0, N] and elementary return boundaries at x = 0 and x = N. The model considered here contains not only many basic model but the practical models such as as two-node cyclic queue, repairmen model and overload control in communication system with finite storage buffer. For the accuracy check, we compare the approximation results with the exact and simulation results.

• Journal of the Korean Geographical Society
• /
• v.41 no.2 s.113
• /
• pp.188-194
• /
• 2006

Three-dimensional topological data is essential for 3D modeling and application such as emergency management and 3D network analysis. This paper reviewed current 3D topological data model and developed a method to construct 3D topological node-relation data structure from 2D computer aided design (CAD) data. The method needed two steps with medial axis-transformation and topological node-relation algorithms. Using a medial-axis transformation algorithm, the first step is to extract skeleton from wall data that was drawn polygon or double line in a CAD data. The second step is to build a topological node-relation structure by converting rooms to nodes and the relations between rooms to links. So, links represent adjacency and connectivity between nodes (rooms). As a result, with the conversion method 3D topological data for micro-level sub-unit of each building can be easily constructed from CAD data that are commonly used to design a building as a blueprint.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.8B
• /
• pp.1421-1425
• /
• 1999

A restoration scheme is presented when a failure occurs at nodes or links on the ATM network. Each node on the network contains the same topology information for resources on the network by Exchanging NSE(Network State Element) which has the network state information through RCC(Routing Control Channel). We also propose a new establishing algorithm that set up a new alternate path reflecting the state of the network changed dynamically at the source node. In the result of applying our scheme, the rates of restoration can be improved and the number of messages decreased so that fast recovering could be possible by reducing traffics on the network by lowering the rates of the call-setup failure at the stage of CAC(Connection Admission Control).