• Journal of the Korean Operations Research and Management Science Society
• /
• v.31 no.2
• /
• pp.141-155
• /
• 2006

In this paper, we address an extended hub-and-spoke transportation network design problem (EHSNP). In the existing hub location problems, the location and number of spokes, and shipments on spokes are given as input data. These may, however, be viewed as the variables according to the areas which they cover. Also, the vehicle routing in each spoke needs to be considered to estimate the network cost more correctly. The EHSNP is a problem of finding the location of hubs and spokes, and pickup/delivery routes from each spoke, while minimizing the total related transportation cost in the network. The EHSNP is an integrated problem that consists of several interrelated sub-problems. To solve EHSNP, we present an approach based on a symbiotic evolutionary algorithm (symbiotic EA), which are known as an efficient tool to solve complex integrated optimization problems. First, we propose a framework of symbiotic EA for EHSNP and its genetic elements suitable for each sub-problem. To analyze the proposed algorithm, the extensive experiments are performed with various test-bed problems. The results show that the proposed algorithm is promising in solving the EHSNP.

• Journal of Communications and Networks
• /
• v.11 no.4
• /
• pp.327-336
• /
• 2009

Geographic routing has been considered as an attractive approach in wireless sensor networks, since it routes data packets by using location information rather than global topology information. In geographic routing schemes, packets are usually sent along the boundary of a hole by face routing to detour the hole. As result, all data flows which need to detour the hole are concentrated on the boundary of the hole. This hole detour scheme results in much more energy consumption for nodes at the hole boundary, and the energy exhaustion of hole boundary nodes enlarges the holes. This is referred to as a hole diffusion problem. The perimeter mode may also lead to data collisions on the hole boundary nodes if multiple data flows need to bypass a hole simultaneously. In this paper, we propose a hole modeling and detour scheme for geographic routing in wire-less sensor networks. Our hole modeling and detour scheme can efficiently prevent hole diffusion, avoid the local minimum problem faced by geographic routing protocols, and reduce data collisions on the hole boundary nodes. Simulation results show that the proposed scheme is superior to the other protocols in terms of control overhead, average delivery delay and energy consumption.

• Bulletin of the Korean Chemical Society
• /
• v.33 no.12
• /
• pp.4035-4040
• /
• 2012

Presented study describes the synthesis of photo cross-linkable and water soluble hydroxyethyl starch hydroxyethyl methacrylate (HESHEMA) samples with different degree of substitution (DS) by functionalization of hydroxyethyl starch (HES) with hydroxyethyl methacrylate (HEMA) or hydroxyethyl methacrylate carbonylimidazole (HEMACI) in DMSO using two different routes. It was revealed that the reaction time for HESHEMA synthesis can be reduced from 5 days to 24 h by conducting the reaction at $80^{\circ}C$ instead of at room temperature. Solubility of HESHEMA was found to be dependent on DS which in turn was dependent on ratio between HES and HEMA or HEMACI. HESHEMA samples with DS > 0.24 depicted insoluble in water, whereas the samples with DS < 0.05 did not form appreciable gel. HESHEMA samples with appropriate DS were converted into hydrogels by cross-linking polymer chains under UV radiations and resulting HESHEMA hydrogels showed swelling up to 1200%. Application of HESHEMA in controlled drug delivery was investigated by diffusion based encapsulation of Ondansetron, a serotonin 5-$HT_3$ receptor antagonist drug, mainly used for nausea and vomiting treatment.

• Journal of the Korean Society for Aviation and Aeronautics
• /
• v.27 no.4
• /
• pp.37-43
• /
• 2019

Obstacle limitation surfaces are imaginary space surfaces that must be clear of obstacles for the aircraft to safely take off and land on the aerodrome. These surfaces are closely related to the safety of the VFR aircraft, which require a pilot to be able to see outside the cockpit, to control the aircraft's altitude, navigate, and avoid obstacles and other aircraft. The Republic of Korea, which has a lot of restrictions on the use of airspace, cannot provide a rich operating environment for VFR aircraft. Under these circumstances, safer operation will not be guaranteed if additional factors that directly or indirectly affect existing VFR routes, such as drone delivery services. This study analyzes and models the track distribution of each VFR section based on radar track data around a specific airport. Through this study, we estimate the three-dimensional space for VFR aircraft and provide the data for future research such as airspace analysis of VFR corridors and correlation with obstacle limitation surfaces.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.6 no.1
• /
• pp.30-35
• /
• 2002

Dynamic routing uses routing protocols to select the best routes and to update the routing table. RP (Routing Information Protocol)using a distance-vector algorithm becomes generally known a routing protocol on the network. RIP selects the route with the lowest "hop count" (metric) as the best route. but RIP has a serious shortcoming. a mP router cannot maintain a complete routing table for a network that has destinations more than 15 hops away. To overcome this defect, It uses the OSPF (Open Shortest Path First) of link -state protocols developed for TCP/IP. It is suitable for very large networks and provides several advantages over RIP. This paper analyzes the traffic and the link efficiency between two protocols such as message delivery and delay, link utilization, message counts on the same network.e network.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.12
• /
• pp.3081-3099
• /
• 2012

We propose a new multipath-based reliable routing protocol on MANETs, Multipath-based Reliable routing protocol with Fast-Recovery of failures (MRFR). For reliable message transmission, MRFR tries to find the most reliable path between a source and a destination considering the end-to-end packet reception reliability of the routes. The established path consists of a primary path that is used to transmit messages, and the secondary paths that are used to recover the path when detecting failures on the primary path. After establishing the path, the source transmits messages through the primary path. If a node detects a link failure during message transmission, it can recover the path locally by switching from the primary to the secondary path. By allowing the intermediate nodes to locally recover the route failure, the proposed protocol can handle the dynamic topological change of the MANETs efficiently. The simulation result using the QualNet simulator shows that the MRFR protocol performs better than other protocols in terms of the end-to-end message delivery ratio and fault-tolerance capability.

• ETRI Journal
• /
• v.44 no.5
• /
• pp.733-745
• /
• 2022

In software-defined wireless networking (SDWN), the optimal routing technique is one of the effective solutions to improve its performance. This routing technique is done by many different methods, with the most common using integer linear programming problem (ILP), building optimal routing metrics. These methods often only focus on one routing objective, such as minimizing the packet blocking probability, minimizing end-to-end delay (EED), and maximizing network throughput. It is difficult to consider multiple objectives concurrently in a routing algorithm. In this paper, we investigate the application of machine learning to control routing in the SDWN. An intelligent routing algorithm is then proposed based on the machine learning to improve the network performance. The proposed algorithm can optimize multiple routing objectives. Our idea is to combine supervised learning (SL) and reinforcement learning (RL) methods to discover new routes. The SL is used to predict the performance metrics of the links, including EED quality of transmission (QoT), and packet blocking probability (PBP). The routing is done by the RL method. We use the Q-value in the fundamental equation of the RL to store the PBP, which is used for the aim of route selection. Concurrently, the learning rate coefficient is flexibly changed to determine the constraints of routing during learning. These constraints include QoT and EED. Our performance evaluations based on OMNeT++ have shown that the proposed algorithm has significantly improved the network performance in terms of the QoT, EED, packet delivery ratio, and network throughput compared with other well-known routing algorithms.

• ETRI Journal
• /
• v.44 no.2
• /
• pp.220-231
• /
• 2022

Building smart transportation services in urban cities has become a worldwide problem owing to the rapidly increasing global population and the development of Internet-of-Things applications. Traffic congestion and environmental concerns can be alleviated by sharing mobility, which reduces the number of vehicles on the road network. The taxi-parcel sharing problem has been considered as an efficient planning model for people and goods flows. In this paper, we enhance the functionality of a current people-parcel taxi sharing model. The adapted model analyzes the historical request data and predicts the current service demands. We then propose two novel online routing algorithms that construct optimal routes in real-time. The objectives are to maximize (as far as possible) both the parcel delivery requests and ride requests while minimizing the idle time and travel distance of the taxis. The proposed online routing algorithms are evaluated on instances adapted from real Cabspotting datasets. After implementing our routing algorithms, the total idle travel distance per day was 9.64% to 12.76% lower than that of the existing taxi-parcel sharing method. Our online routing algorithms can be incorporated into an efficient smart shared taxi system.

• Journal of Pharmaceutical Investigation
• /
• v.22 no.3
• /
• pp.173-183
• /
• 1992

To study the feasibility of transmucosal delivery of $[D-ala^2]-methionine$ enkephalinamide (YAGFM), its enzymatic degradation and stabilization in various rabbit mucosal extracts were investigated by HPLC method. The degradation of YAGFM was observed to follow the first-order kinetics and the half-lives of YAGFM in the nasal, rectal and vaginal mucosal extracts were found to be 25.7, 3.0 and 7.8 hr, respectively. However, there was no significant difference in degradation rates of YAGFM between the mucosal and serosal extracts obtained from the same mucosal membrane. This finding suggests that even a synthetic enkephalin analog, which is designed to be resistent to aminopeptidases, needs to be fully protected from the enzymatic degradation in mucosal sites for the delivery of the analog through mucosal routes. To inhibit the degradation of YAGFM in various mucosal extracts, effects of enzyme inhibitors such as bestatin (BS), amastatin (AM), thiorphan (TP), thimerosal (TM) and EDTA, alone or in combination, and modified cyclodextrins were observed by assaying YAGFM staying intact during 24 hr-incubation at $37^{\circ}C$. It was found from the results that mixed inhibitors such as TM (0.5 mM)/EDTA (5 mM) or AM $(50{\mu}M)/TM$ (0.5 mM)/EDTA (5 mM) provided very useful means for the stabilization in various mucosal extracts. The latter was found to protect YAGFM from the degradation in the nasal, rectal, and vaginal mucosal extracts by 90.9, 90.4 and 91.3%, respectively, after 24 hr-incubation, suggesting almost complete inhibition of YAGFM-degrading enzymes present in the incubation mixture. However, BS $(50{\mu}M)$, AM 50 $(50{\mu}M)$ or TP$(50{\mu}M)$ alone did not reveal sufficient inhibition except TM (0.5 mM) or EDTA (5 mM). The adddition of $2-hydroxylpropyl-{\beta}-cyclodextrin$(10%) to the nasal mucosal extract, and $dimethyl-{\beta}-cyclodextrin$(10%) to the rectal and vaginal mucosal extracts reduced the first-order rate constants for the degradation of YAGFM by 5.8, 17.3 and 8.9 times, respectively, compared to those with no additive.

• International Journal of Molecular Medicine
• /
• v.43 no.6
• /
• pp.2409-2419
• /
• 2019

The use of finasteride for alleviating hair loss has been investigated, and it has been applied as an oral dose medication. However, due to the inconvenience of daily drug administration over long period of time, novel controllable finasteride delivery has been actively investigated. As a novel method of finasteride delivery, the development of finasteride-loaded microspheres for subcutaneous administration is becoming increasingly pharmaceutically important. Therefore, the present study aimed to use finasteride-loaded microspheres in a controlled manner in an attempt to overcome the limitations of the oral administration of finasteride and to cause fewer adverse effects. Finasteride-loaded microspheres containing poly(lactic-co-glycolic acid) and finasteride at a ratio of 4:1 were prepared, and a testosterone-induced androgenic alopecia mouse model was used. Following observation for 10 weeks, the percentage hair growth was 86.7% (total hair growth 60%, partial hair growth 26.7%) in the orally-applied finasteride-treated group as a positive control, and 93.3% (total hair growth 60%, partial hair growth 33.3%) in the finasteride-loaded microspheres-treated group. Serum dihydrotestosterone levels began to decrease at week 6 in the orally-applied finasteride- and finasteride-loaded microsphere-treated groups. In addition, the finasteride-loaded microspheres-treated group exhibited similar follicular number, follicular length, anagen/telogen ratio and hair bulb diameter values to those of the orally-applied finasteride-treated group. Furthermore, the finasteride-loaded microspheres increased the activities of phosphoinositide 3-kinase/protein kinase B and Wnt/β-catenin in relation to hair follicle cell growth signaling in mouse skin, and suppressed the apoptosis of hair follicle cells by reducing the expression of transforming growth factor-β2 and caspase-3, which are indicators of apoptosis. In conclusion, the administration of a single injection of finasteride-loaded microspheres was effective in treating testosterone-induced alopecia. Furthermore, it led to equivalent hair growth effects when compared with orally-applied finasteride, thus revealing the possibility of effective treatment via different routes of administration.