• Journal of Korean Institute of Industrial Engineers
• /
• v.37 no.3
• /
• pp.191-197
• /
• 2011

The group Steiner tree problem is a generalization of the Steiner tree problem that is defined as follows. Given a weighted graph with a family of subsets of nodes, called groups, the problem is to find a minimum weighted tree that contains at least one node in each group. We present some existing and some new formulations for the problem and compare the relaxations of such formulations.

• Journal of Distribution Science
• /
• v.14 no.5
• /
• pp.107-114
• /
• 2016

Purpose - Loading can decrease the productivity due to the possibility of carrying out with the opposite order of storage in container terminal. When the container is to be taken out, it is needed to move the container stacked upon the container to be carried out to other place temporarily. It is called as rehandling. Remarshalling, with the loading plan, is the arranging the containers before the ship arrives in order to avoid the rehandling during the carrying out. The present study tried to find out the factors affecting the efficiency when building the remarshalling plan with the utilization of neighboring storage space as a outer slot, and analyzed the efficiency of several remarshalling algorithms with the combination of those factors. Research design, data and methodology - The present study used, when the remarshalling plan is prepared for utilizing the outer slot, the simulation methods in order to compare the efficiency of the remarshalling algorithms which made with the factors affecting the efficiency. The factors affecting the efficiency are the method of making the child node, method of arrangement, and possibility of application of FIX. In order to analyze the affecting factors on the efficiency, several algorithms are prepared with the combination of production of the child node and the arrangement method with the availability of FIX application. With this algorithm, the effect of the factors on the efficiency after building up of remarshalling plan with the target on the bay with 10 rows, 8 columns, and 10 indices. Results - The method of rearrangement and making of a child node as the factor affecting the efficiency of remarshalling utilization of the outer bay were studied. It is efficient to combine the method of making a child node with MCS in order to reduce the number of moving the containers. For reducing the time in carrying out, it was found that all arrangement methods should be combined with RCS for the efficiency. The result of experiment shows the application of FIX with good result in case of succession ratio. In addition, when FIX was not applied, all of the most combinations resulted in short time in remarshalling. As a result, it can be concluded that the algorithm with proper combination of making the child node and the arrangement can increase the job efficiency based on the importance. Conclusion - The present study suggested and analyzed the algorithms with the combination of the arrangement method, the making of child node, and FIX. It is needed to develop the algorithm to judge the possibility whether the best remarshalling plan can be built or not within the bay in order to find a better method between the two cases such as within the bay and outer the bay. As a method for extending the study on the factors affecting the efficiency, it is possible to find out the way to build the remarshalling plan within the permitted time under any storage situation.

• Journal of Korea Multimedia Society
• /
• v.11 no.8
• /
• pp.1082-1092
• /
• 2008

In wireless sensor networks, clustering protocol such as LEACH is an efficient method to increase whole networks lifetime. However, this protocol result in high energy consumption at the cluster head node. Hence, this protocol must changes the cluster formation and cluster head node in each round to prolong the network lifetime. But this method also causes a high amount of energy consumption during the set-up process of cluster formation. In order to improve energy efficiency, in this paper, we propose a new cluster formation algorithm. In this algorithm, we define a intra cluster as the sensor nodes within close proximity of each other. In a intra cluster, a node senses and transmits data at a time on the round-robin basis. In a view of whole network, intra cluster is treated as one node. During the setup phase of a round, intra clusters are formed first and then they are re-clustered(network cluster) by choosing cluster-heads(intra clusters). In the intra cluster with a cluster-head, every member node plays the role of cluster-head on the round-robin basis. Hence, we can lengthen periodic round by a factor of intra cluster size. Also, in the steady-state phase, a node in each intra cluster senses and transmits data to its cluster-head of network cluster on the round-robin basis. As a result of analysis and comparison, our scheme reduces energy consumption of nodes, and improve the efficiency of communications in sensor networks compared with current clustering methods.

• Journal of the Korea Society for Simulation
• /
• v.19 no.4
• /
• pp.11-19
• /
• 2010

ZigBee is a standard for wireless personal area networks(WPANs) based on the IEEE 802.15.4 standard. It has been developed for low cost and low power consumption. There are two alternative routing schemes that have been proposed for the ZigBee standard: Ad-hoc On-Demand Distance Vector(AODV) and tree routing. The tree routing forwards packets from sensors to a sink node based on the parent-child relationships established by the IEEE 802.15.4 MAC topology formation procedure. In order to join the network, a sensor node chooses an existing node with the strongest RSSI(Received signal strength indicator) signal as a parent node. Therefore, some nodes carry a large amount of traffic load and exhaust their energy rapidly. To overcome this problem, we introduce a new metric based on link quality and traffic load for load balancing. Instead of the strength of RSSI, the proposed scheme uses the new metric to choose a parent node during the topology formation procedure. Extensive simulation results using TOSSIM(TinyOS mote SIMulator) show that the CFR scheme outperforms well in comparison to the conventional tree routing scheme.

• The Korean Journal of Nuclear Medicine
• /
• v.38 no.1
• /
• pp.52-61
• /
• 2004

Purpose: Cervical lymph node metastasis is the most important factor of the prognosis and therapeutic planning in head and neck cancer. With increasing interest of minimally invasive neck surgery, more accurate preoperative assessment of cervical lymph node becomes more essential. We evaluated the diagnostic accuracy of $^{18}F$ FDG-PET in the assessment of lymph node metastasis in patients with primary head and neck cancer and compared the results with those of CT/MRI. Materials and Methods: Thirty-two patients (M/F=27/5, $56{\pm}10yr$) with biopsy proven head and neck cancer (16 supraglottic cancer, 9 tongue cancer, 7 others) underwent FDG-PET and CT/MRI (25/7) within 1 month before neck dissection. Based on lymph node level, the diagnostic sensitivity and specificity of FDG PET and CT/MRI for the metastasis of cervical lymph node were compared. Results: Of 153 lymph node levels dissected in 32 patients, 32 lymph node levels of 19 patients were positive for metastasis by histopatholologic examination. The overall sensitivity and specificity of FDG-PET were 88% (28/32) and 93% (113/121), whereas those of CT/MRI were 56% (18/32) (p=0.002) and 92% (112/121), respectively. The diagnostic sensitivity and specificity of FDG-PET were different according to location of lymph node levels, and those of ipsilateral level 11 were lower than those of other levels. Conclusion: FDG-PET is more sensitive in detecting metastatic cervical lymph node in head and neck cancer than CT/MRI. FDG-PET might be useful in guiding the extent of neck dissection.

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

Purpose: To study the effect of bolus versus no bolus in the coverage of the nodal tumour volume with intensity-modulated radiotherapy (IMRT) for the treatment of nasopharyngeal carcinoma (NPC). Methods and Materials: This retrospective study used data from 5 consecutive patients with NPC who were treated with bolus for large neck nodes using IMRT from November 2011-January 2012 in our institute. All these patients were treated radically with IMRT according to our institution's protocol. Re-planning with IMRT without bolus for these patients with exactly the same target volumes were done for comparison. Comparison of the plans was done by comparing the V70 of PTV70-N, V66.5 of PTV70-N, V65.1 of PTV70-N and the surface dose of the PTV70-N. Results: The mean size of the largest diameter of the enlarged lymph nodes for the 5 patients was 3.9 cm. The mean distance of the GTV-N to the skin surface was 0.6 cm. The mean V70 of PTV70-N for the 5 patients showed an absolute advantage of 10.8% (92.4% vs. 81.6%) for the plan with bolus while the V66.5 of PTV70-N had an advantage of 8.1% (97.0% vs. 88.9%). The mean V65.1 also had an advantage of 7.1% (97.6% vs. 90.5%). The mean surface dose for the PTV70-N was also much higher at 61.1 Gy for the plans with bolus compared to only 23.5 Gy for the plans without bolus. Conclusion: Neck node bolus technique should be strongly considered in the treatment of NPC with enlarged lymph nodes treated with IMRT. It yields a superior dosimetry compared t o non-bolus plans with acceptable skin toxicity.

• Tuberculosis and Respiratory Diseases
• /
• v.46 no.4
• /
• pp.542-547
• /
• 1999

Background: Decision in mediastinal lymph node involvement of lung cancer by CT scan is very important and valuable for the treatment planning and prognosis prediction. In general, long diameter of mediastinal lymph node more than 15mm is used as criterion of lung cancer involvement. Adenocarci-noma has a tendency of early distant metastasis and micrometastasis, so adenocarcinoma may involve lymph node earlier and cannot be detected before lymph nodes are enlarged enough. The authors tried to determine the difference between two size criteria(15mm, 10mm) in adenocarcinoma for the detection of cancer involvement. Methods: Numbers of sample are 60 cases(male 46, female 14, median age: 61.5 years). According to pathology, squamous cancer 41, large cell cancer 2, adenocarcinoma 17. According to TNM stage, I 23, III 24, IIIA 13. Results : Mean long diameter of lymph node involvement is 16.0($\pm8.0$) mm in non-adenocarcinoma group, and that of adenocarcinoma group is 12.0($\pm3.2$) mm(p<0.05). If long diameter of lymph node larger than 15mm as involvement criterion is applied, sensitivity, specificity, positive predictive index, negative predictive index, accuracy of nonadenocarcinoma group are 54%, 100%, 100%, 83%, 86%, and those of adenocarcinoma group are 43%, 90%, 75%, 69%, 71%. If long diameter of lymph node larger than 10mm as involvement criterion is applied, sensitivity, specificity, positive predictive index. negative predictive index. accuracy of nonadenocarcinoma group are 65%, 77%, 61%, 92%, 79%, and those of adenocarcinoma group are 100%, 80%, 78%, 100%, 88%. Conclusion: Long diameter of lymph node larger than 10mm is more valuable criterion as lymph node involvement in adenocarcinoma of lungs.

• Journal of Sensor Science and Technology
• /
• v.22 no.1
• /
• pp.76-83
• /
• 2013

A real-time wireless monitoring and analysis methods using the wearable PPG sensor to estimate cardiovascular condition is studied for ubiquitous healthcare service. A small size and low-power consuming wearable photoplethysmogram (PPG) sensor is designed as a wrist type device and connected with the IP node assigned its own IPv6 address. The measured PPG waveform in the IP node is collected and transferred to a central server PC through the IP-enabled wireless network for storage and analysis purposes. A monitoring and analysis program is designed to process the accelerated plethysmogram (APG) waveform by applying the second order derivatives to analyze systolic waves as well as heart rate variability analysis from the measured PPG waveform. From our results, the features of cardiovascular condition from individual's PPG waveform and estimation of vascular compliance by the comparison of APG-aging index (AI) and ratio of LF/HF are demonstrated.

• JSTS:Journal of Semiconductor Technology and Science
• /
• v.9 no.4
• /
• pp.216-224
• /
• 2009

The endless scaling down of the semiconductor process made the impact of the power network noise on the performance of the state-of-the-art chip a serious design problem. This paper compares the performances of two popular circuit reduction approaches used to improve the efficiency of power network noise analysis: moment matching-based model order reduction (MOR) and node elimination-based MOR. As the benchmarks, we chose PRIMA and R2Power as the matching-based MOR and the node elimination-based MOR. Experimental results indicate that the accuracy, efficiency, and memory requirement of both methods very strongly depend on the structure of the given circuit, i.e., numbers of the nodes and sources, and the number of moments to preserve for PRIMA. PRIMA has higher accuracy in general, while the error of R2Power is also in the acceptable range. On the other hand, PRIMA has the higher efficiency than R2Power, only when the numbers of nodes and sources are small enough. Otherwise, R2Power clearly outperforms PRIMA in efficiency. In the memory requirement, the memory size of PRIMA increases very quickly as the numbers of nodes, sources, and preserved moments increase.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.9 no.2
• /
• pp.504-527
• /
• 2015

Underwater wireless sensor networks (UWSNs) are similar to the terrestrial sensor networks. Nevertheless, there are different characteristics among them such as low battery power, limited bandwidth and high variable propagation delay. One of the common major problems in UWSNs is determining an efficient and reliable routing between the source node and the destination node. Therefore, researchers tend to design efficient protocols with consideration of the different characteristics of underwater communication. Furthermore, many routing protocols have been proposed and these protocols may be classified as location-based and location-free routing protocols. Pressure-based routing protocols are a subcategory of the location-free routing protocols. This paper focuses on reviewing the pressure-based routing protocols that may further be classified into non-void avoidance protocols and void avoidance protocols. Moreover, non-void avoidance protocols have been classified into single factor based and multi factor based routing protocols. Finally, this paper provides a comparison between these protocols based on their features, performance and simulation parameters and the paper concludes with some future works on which further study can be conducted.