• Title/Summary/Keyword: Least-Cost Path

Search Result 51, Processing Time 0.034 seconds

Estimating the Effects of Multipath Selection on Concurrent Multipath Transfer

  • Wang, Jingyu;Liao, Jianxin;Wang, Jing;Li, Tonghong;Qi, Qi
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.4
    • /
    • pp.1406-1423
    • /
    • 2014
  • Multi-mode device which combines multiple access technologies into a device will offer more cost-effective solution than a sole access implementation. Its concurrent multipath transfer (CMT) technology can transmit media flows over multiple end-to-end paths simultaneously, which is essential to select at least two paths from all available paths. At real networks, different paths are likely to overlap each other and even share bottleneck, which can weaken the path diversity gained through CMT. Spurred by this observation, it is necessary to select multiple independent paths as much as possible to avoid underlying shared bottleneck between topologically joint paths. Recent research in this context has shown that different paths with shared bottleneck can weaken the path diversity gained through CMT. In our earlier work, a grouping-based multipath selection (GMS) mechanism is introduced and developed. However, how to estimating the selection is still to be resolved. In this paper, we firstly introduce a Selection Correctness Index (SCI) to evaluate the correctness of selection results in actual CMT experiment. Therefore, this metric is helpful to discuss and validate the accuracy of the output paths. From extensive experiments with a realized prototype, the proposed scheme provides better evaluation tool and criterion in various network conditions.

Developing an Optimization Model and Program for Planning the Earthwork Based Upon Transportation Theory (수송모형이론에 의한 토공 운반 최적화 모델 및 프로그램 개발)

  • Lee, Seunghak;Son, Jaeho;Pyeon, Jaeho;Lee, Seunghyun
    • Korean Journal of Construction Engineering and Management
    • /
    • v.17 no.1
    • /
    • pp.101-109
    • /
    • 2016
  • During road construction, minimizing haul and return distances as well as keeping a balance between cut and fill quantities are two of the key tasks for earthmoving operation planning. The result of the earthwork planning has a significant impact on the construction cost and duration. Although there have been research efforts regarding optimized earthwork planning using linear programming, the current practice of selecting earthwork planning methods typically depends on a field manager's intuitive and/or experimental knowledge. Furthermore, there is no system considering earthwork influential field factors including the transportation distance, the earthwork quantity, and the recycling ratio of earth volume. Therefore, this research focuses on the development of such a model for planning the optimized earthwork to increase the efficiency of a road construction. The proposed model is developed based upon the transportation problem method which is a part of Linear Programming. The application result of optimization model on a case study shows that the duration and cost for earthwork ha sbeen reduced approximately 19% and 11% respectively

A study on the continuous intention to use for Smartphone based on the innovation diffusion theory: Considered on the loyalty between users of iOS and Android platform (혁신확산이론에 따른 스마트폰 지속사용의도에 관한 연구: 아이폰 사용자와 안드로이드 사용자의 충성도 비교를 고려하여)

  • Nam, Soo-Tai;Kim, Do-Goan;Jin, Chan-Yong
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.5
    • /
    • pp.1219-1226
    • /
    • 2013
  • The purpose of this study was aimed to analyze factors affecting on continuous intention to use of Smartphone based on the innovation diffusion theory. Also, by using the demographic characteristics were compared whether the difference in the loyalty on between user group of iOS and Android platform. Predictor factors were selected innovation, convenience, economic cost, social influence, communication channel, compatibility and complexity suggested on the innovation diffusion theory. Participants of this study were 278 Smartphone users in Busan city and Gyeongnam province in accordance with convenience sampling. IBM SPSS Statistics 19 were employed for descriptive statistics, Smart PLS(partial least squares) was employed for confirmatory factor analysis and path analysis of casual relationship among variables and effect. Analytical results show that all paths except path from complexity to the continuous intention to use and loyalty are significant. The comparison loyalty on between user group of iOS and android platform are significant. This study suggests practical and theoretical implications based on the results.

Studies on Determinant Factors of SCM Performance: From the Supplier Perspective (SCM 성과 결정요인에 관한 통합적 연구: 공급업체 관점으로)

  • Park, Kwang-Oh;Chang, Hwal-Sik
    • Asia pacific journal of information systems
    • /
    • v.21 no.1
    • /
    • pp.1-27
    • /
    • 2011
  • In an attempt to cope with widespread, dynamic, and accelerating changes in both internal and external business environments, companies often utilize information technologies such as SCM(Supply Chain Management). To date, SCM research has mainly focused on the effects of dynamic factors on SCM success and emphasized adoption strategies and critical success factors. Consequently, the effects of more static factors such as interdependency between SCM partners have been largely ignored. The purpose of this study, therefore, is to examine the effects of both dynamic and static factors on SCM performance by controlling for information quality and partnership quality. The five factors examined in this study include innovative ness, mutual dependency, quality of information, partnership quality, and SCM performance. All factors were examined from the perspective of part suppliers, except the mutual dependency which was examined from two aspects: supplier's dependency on customer and customer's dependency on supplier. Data was collected through five hundred survey questionnaires distributed to the part supplier companies that have implemented SCM systems for at least one year. As a result, a total of 170 valid responses were obtained. A structural equation research model was fitted using SAS 9.1.3 and SMART-PLS 2.0. The results of this study can be summarized as follows. First, innovativeness positively affected SCM information quality. SCM partnership quality, and ultimately SCM performance. The path coefficient between innovativeness and information quality was 0.387, with a t-value of 3.528. Innovativeness also had a positively direct effect on partnership quality. The path coefficient was 0.351 with a t-value of 3.366. The total effect of innovativeness on partnership quality was significant, although its indirect effect on partnership quality by altering information quality was negligible. The total indirect effect of innovativeness on SCM performance by affecting information quality and partnership quality was significant with a p-value of 0.014. Innovativeness played an important role in determining SCM performance. Second, mutual dependency showed no significant effect on SCM information quality. This result contradicts the earlier assertion that the more dependent two companies are, the more accurate and timely the information they exchange ought to be. This study showed that this may not be the case; a partner may provide information of poor quality even when it is strongly dependent on the other. Mutual dependency showed significant effect on partnership quality. However, when the mutual dependency perceived by suppliers was divided into two parts, one being a supplier's dependency on its customer company and the other being a customer's dependency on the supplier, the latter showed a significant impact on the perceived SCM partnership quality. This result indicates that a customer company can hardly improve the partnership quality perceived by suppliers by making them more dependent. It improves only when the suppliers perceive that their partners, typically having more bargaining power, are more dependent on them. The overall effect of mutual dependency of any kind on SCM performance, however, was not significant. Although mutual dependency has been mentioned as an important static factor influencing almost every aspect of cooperation on a supply chain, its influences may not be as significant as it was initially perceived to be. Third, the correlation between information quality and partnership quality was 0.448 with a p-value of less than 0.001. Information quality had a path coefficient of 0.256 to partnership quality with a t-value of 2.940. The quality of information exchanged between partners may have an impact on their partnership quality. Fourth, information quality also had a significant impact on SCM performance with a path coefficient of 0.325 with a t-value of 3.611. In this study, SCM performance was divided into four categories: product quality, cost saving, service quality, and order fulfillment. Information quality has Significant impacts on product quality, cost saving and service quality, but not on order fulfillment. Fifth, partnership quality, as expected, had a significant impact on SCM performance. The path coefficient was 0.403 with a t-value of 3.539. Partnership quality, like information quality, had positive impacts on product quality, cost saving and service quality, but showed no impact on order fulfillment. It seemed that order fulfillment is the hardest category of performance that SCM can satisfy. One major limitation of this study is that it surveyed only the suppliers. To better understand the dual aspects of SCM, it is important to survey both suppliers and the assemblers, especially in pairs. This research, to our best knowledge, was the first attempt to study the level of dependency between the two groups by measuring the dual aspects of SCM and studying mutual dependency from the categories of suppliers and assemblers each.. In the future, a more comprehensive and precise measurement of SCM characteristics needs to be achieved by examining from both the supplier's and assembler's perspectives.

Planning and Evaluation of Synthetic Forest Road Network using GIS (GIS를 이용한 복합임도망의 계획 및 평가)

  • Kweon, Hyeongkeun;Seo, Jung Il;Lee, Joon-Woo
    • Journal of Korean Society of Forest Science
    • /
    • v.108 no.1
    • /
    • pp.59-66
    • /
    • 2019
  • This study was conducted to evaluate the effect of the synthetic forest road network by calculating the optimal road density and layout of the forest road network in order to construct the systematic road network in the forested area. For this, five comparative routes were additionally planed and compared through evaluation indicators. As a result, the optimum road density of the study site was estimated to be 18.4 m/ha, and the synthetic forest road network was the best in the four indicators such as average skidding distance, standard deviation of skidding distance, development index, and circuity factor. In addition, the synthetic forest road network was comparable to the main road network by about 4 %p in the timber volume available and potential area size for logging, but the construction cost of the road was about 20 %p lower. It showed a synthetic forest road network was better in terms of economy.

Multiple model switching adaptive control for vibration control of cantilever beam with varying load using MFC actuators and sensors

  • Gao, Zhiyuan;Huang, Jiaqi;Miao, Zhonghua;Zhu, Xiaojin
    • Smart Structures and Systems
    • /
    • v.25 no.5
    • /
    • pp.559-567
    • /
    • 2020
  • Vibration at the tip of various flexible manipulators may affect their operation accuracy and work efficiency. To suppress such vibrations, the feasibility of using MFC actuators and sensors is investigated in this paper. Considering the convergence of the famous filtered-x least mean square (FXLMS) algorithm could not be guaranteed while it is employed for vibration suppression of plants with varying secondary path, this paper proposes a new multiple model switching adaptive control algorithm to implement the real time active vibration suppression tests with a new multiple switching strategy. The new switching strategy is based on a cost function with reconstructed error signal and disturbance signal instead of the error signal from the error sensor. And from a robustness perspective, a new variable step-size sign algorithm (VSSA) based FXLMS algorithm is proposed to improve the convergence rate. A cantilever beam with varying tip mass is employed as flexible manipulator model. MFC layers are attached on both sides of it as sensors and actuators. A co-simulation platform was built using ADAMS and MATLAB to test the feasibility of the proposed algorithms. And an experimental platform was constructed to verify the effectiveness of MFC actuators and sensors and the real-time vibration control performance. Simulation and experiment results show that the proposed FXLMS algorithm based multiple model adaptive control approach has good convergence performance under varying load conditions for the flexible cantilever beam, and the proposed FX-VSSA-LMS algorithm based multiple model adaptive control algorithm has the best vibration suppression performance.

A Novel Method to Reduce Local Oscillator Leakage (국부발진기에서의 누설신호의 새로운 제거방식)

  • 이병제;강기조
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.11 no.2
    • /
    • pp.294-301
    • /
    • 2000
  • One of the most important design parameters in a microwave radio transmitting system is to reduce spurious response from the output spectrum of the transmitting system. A Local oscillator (LO) is seldom totally pure and at the least contain some LO harmonic signals. A LO or any oscillator is a transmitter if provided with a suitable radiator, conduction, or leakage path. Where mixer is employed in the output of the LO mixer generated spurs can be increased by RF amplifier. To reduce LO leakage, notch filter or band pass filter has been conventionally used. In this paper, the leakage reduction(LR) signal, which has the same magnitude and the opposite phase with respect to LO leakage signal, is added to the output of mixer of the wireless LAN system. The LO leakage is reduced by 30 dB more than the conventional methods do. The proposed method is potentially suitable for low-cost, reliable, and simple application of monolithic microwave integrated circuits (MMICs)

  • PDF

A routing Algorithm by Broadcasting a Bitmap in Wireless Sensor Networks (무선 센서 네트워크에서의 비트맵 브로드캐스팅 라우팅 알고리즘)

  • Jung Sang-Joon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.5A
    • /
    • pp.459-468
    • /
    • 2006
  • Current routing in sensor networks focuses on finding methods for energy-efficient route setup and reliable relaying of data from the sensors to the sink so that the lifetime of the network is maximized. The existing routing protocols do not have routing tables to determine a path when packets are transferred. A sensor network by a routing table increases a cost of maintaining and updating a path, because sensor nodes have characteristics to be mobile and constrained capacity and resources. This paper proposes a new routing algorithm by broadcasting a bitmap in order to reduce the number of messages transferred when routing paths are established. Each node has a routing table with a bitmap, which contains link information. A bitmap is formed two-dimensional array, which consists of each row and column represented with a bit. The node only updates its own bitmap if it receives a bitmap from another adjacent nodes after the broadcasting. There by, each node has a bitmap with partial links information not total links information on the network. The proposed routing algorithm reduces the number of messages for routing establishment at least 10% compared with the previous algorithms.

An Assessment of Landscape Ecological Value of Greenbelt Areas in the Seoul Metropolitan Area (수도권 개발제한구역의 경관생태학적 가치평가)

  • Oh, Kyushik;Park, Jihye;Lee, Dongwoo
    • Journal of Environmental Impact Assessment
    • /
    • v.20 no.6
    • /
    • pp.867-878
    • /
    • 2011
  • Development restriction areas (greenbelt areas) of Korea were recognized in 1970 as a means to control urban sprawl and conserve the natural environment. Although there have been some achievements, for a long time many planners and residents have requested a redefining of the green belt due to individual property rights restrictions and urban management problems. In fact, a lot of the greenbelt area is being destroyed by urban development. Therefore, conservation of ecological spaces in the green belt is needed to maintain urban naturalness. In this regard, this study suggests efficient methods to manage the greenbelt through the adoption of a landscape ecological value assessment. The greenbelt of the Seoul Metropolitan Area (SMA) is represented as the case study because there has been mounting pressure to develop the area in Korea. In this study, the assessment of the landscape ecology in the greenbelt area focuses on landscape structure and function. The assessment consists of the following steps: First, patches were derived by NDVI analysis using landsat remote sensing data. Second, characteristics of the patches were quantified by analyzing the landscape structure, such as patch size and shape index. Lastly, the gravity model and least cost path analysis to assess connectivity were applied to evaluate the landscape function in the green belt areas. The assessment result showed that 48.45% of green belt area should be conserved to maintain ecological stability and function. Moreover, major ecological networks were identified near the large patches in the northern and southern areas. However, relative low ecological values were identified in the western part of the green belt area due to the lack of green spaces. Furthermore, some development plans in the green belt were also identified near the conservation area. Based on these results, the restoration needed areas to enhance ecological value in green belt were displayed. This study suggests efficient management of the greenbelt area, which is disappearing as a result of urban development. The area for conservation chosen in this study should be managed carefully in urban planning. Finally, the results of this study can be used in green belt polices and plans for the promotion of ecological naturalness and stability.

ZnO nanostructures for e-paper and field emission display applications

  • Sun, X.W.
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2008.10a
    • /
    • pp.993-994
    • /
    • 2008
  • Electrochromic (EC) devices are capable of reversibly changing their optical properties upon charge injection and extraction induced by the external voltage. The characteristics of the EC device, such as low power consumption, high coloration efficiency, and memory effects under open circuit status, make them suitable for use in a variety of applications including smart windows and electronic papers. Coloration due to reduction or oxidation of redox chromophores can be used for EC devices (e-paper), but the switching time is slow (second level). Recently, with increasing demand for the low cost, lightweight flat panel display with paper-like readability (electronic paper), an EC display technology based on dye-modified $TiO_2$ nanoparticle electrode was developed. A well known organic dye molecule, viologen, was adsorbed on the surface of a mesoporous $TiO_2$ nanoparticle film to form the EC electrode. On the other hand, ZnO is a wide bandgap II-VI semiconductor which has been applied in many fields such as UV lasers, field effect transistors and transparent conductors. The bandgap of the bulk ZnO is about 3.37 eV, which is close to that of the $TiO_2$ (3.4 eV). As a traditional transparent conductor, ZnO has excellent electron transport properties, even in ZnO nanoparticle films. In the past few years, one-dimension (1D) nanostructures of ZnO have attracted extensive research interest. In particular, 1D ZnO nanowires renders much better electron transportation capability by providing a direct conduction path for electron transport and greatly reducing the number of grain boundaries. These unique advantages make ZnO nanowires a promising matrix electrode for EC dye molecule loading. ZnO nanowires grow vertically from the substrate and form a dense array (Fig. 1). The ZnO nanowires show regular hexagonal cross section and the average diameter of the ZnO nanowires is about 100 nm. The cross-section image of the ZnO nanowires array (Fig. 1) indicates that the length of the ZnO nanowires is about $6\;{\mu}m$. From one on/off cycle of the ZnO EC cell (Fig. 2). We can see that, the switching time of a ZnO nanowire electrode EC cell with an active area of $1\;{\times}\;1\;cm^2$ is 170 ms and 142 ms for coloration and bleaching, respectively. The coloration and bleaching time is faster compared to the $TiO_2$ mesoporous EC devices with both coloration and bleaching time of about 250 ms for a device with an active area of $2.5\;cm^2$. With further optimization, it is possible that the response time can reach ten(s) of millisecond, i.e. capable of displaying video. Fig. 3 shows a prototype with two different transmittance states. It can be seen that good contrast was obtained. The retention was at least a few hours for these prototypes. Being an oxide, ZnO is oxidation resistant, i.e. it is more durable for field emission cathode. ZnO nanotetropods were also applied to realize the first prototype triode field emission device, making use of scattered surface-conduction electrons for field emission (Fig. 4). The device has a high efficiency (field emitted electron to total electron ratio) of about 60%. With this high efficiency, we were able to fabricate some prototype displays (Fig. 5 showing some alphanumerical symbols). ZnO tetrapods have four legs, which guarantees that there is one leg always pointing upward, even using screen printing method to fabricate the cathode.

  • PDF