• Journal of electromagnetic engineering and science
• /
• v.11 no.2
• /
• pp.128-132
• /
• 2011

In interference tolerance based spectrum sharing systems, primary receivers (PRs) are protected by a predefined peak or average interference power constraint. To implement such systems, cognitive radio (CR) transmitters are required to adjust their transmit power so that the interference power received at the PR receivers is kept below the threshold value. Hence, a CR-transmitter requires knowledge of its channel and the primary receiver in order to allocate the transmit power. In practice, it is impossible or very difficult for a CR transmitter to have perfect knowledge of this channel state information (CSI). In this paper, we investigate the impact of imperfect knowledge of this CSI on the performances of both a primary and cognitive radio network. For fixed transmit power, average interference power (AIP) constraint can be maintained through knowledge of the channel distribution information. To maintain the peak interference power (PIP) constraint, on the other hand, the CR-transmitter requires the instantaneous CSI of its channel with the primary receiver. First, we show that, compared to the PIP constraint with perfect CSI, the AIP constraint is advantageous for primary users but not for CR users. Then, we consider a PIP constraint with imperfect CSI at the CR-transmitter. We show that inaccuracy in CSI reduces the interference at the PR-receivers that is caused by the CR-transmitter. Consequently the proposed schemes improve the capacity of the primary links. Contrarily, the capacities of the CR links significantly degrade due to the inaccuracy in CSI.

• ETRI Journal
• /
• v.28 no.6
• /
• pp.815-818
• /
• 2006

In the global Internet, a constraint-based routing algorithm performs the function of selecting a routing path while satisfying some given constraints rather than selecting the shortest path based on physical topology. It is necessary for constraint-based routing to disseminate and update link state information. The triggering policy of link state updates significantly affects the volume of update traffic and the quality of services (QoS). In this letter, we propose an adaptive triggering policy based on link-usage statistics in order to reduce the volume of link state update traffic without deterioration of QoS. Also, we evaluate the performance of the proposed policy via simulations.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.410-417
• /
• 2002

We consider the constraint based explicit routing problem in MPLS based IP Network. In this problem, we are given a set of traffic demands and a network with different link capacities. The problem is to assign the demand commodities to the paths in the network while minimizing the maximum link load ratio. We formulate this problem as an integer programming problem and propose an efficient column generation technique. To strengthen the formulation, we consider some valid inequalities. We also incorporate the column generation technique with variable fixing scheme Computational results show that the algorithm gives high quality solutions in a short execution time.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.31 no.1
• /
• pp.101-107
• /
• 2008

This paper considers a topological optimization of a computer network design with a reliability constraint. The objective is to find the topological layout of links, at minimal cost, under the constraint that the network reliability is more than a given reliability. To efficiently solve the problem, a scatter search approach is proposed. Two illustrative examples are used to explain and test the proposed approach. Experimental results show evidence that the proposed approach performs more efficiently for finding a good solution or near optimal solution in comparison with a genetic algorithm approach.

• Journal of Korean Institute of Industrial Engineers
• /
• v.27 no.2
• /
• pp.140-149
• /
• 2001

The paper discusses the problem of finding the Origin-Destination(O-D) shortest paths in internodal transportation networks with time-schedule constraints. The shortest path problem on the internodal transportation network is concerned with finding a path with minimum distance, time, or cost from an origin to a destination using all possible transportation modalities. The time-schedule constraint requires that the departure time to travel from a transfer station to another node takes place only at one of pre-specified departure times. The scheduled departure times at the transfer station are the times when the passengers are allowed to leave the station to another node using the relative transportation modality. Therefore, the total time of a path in an internodal transportation network subject to time-schedule constraints includes traveling time and transfer waiting time. In this paper, a genetic algorithm (GA) approach is developed to deal with this problem. The effectiveness of the GA approach is evaluated using several test problems.

• Proceedings of the KIEE Conference
• /
• 1994.11a
• /
• pp.6-8
• /
• 1994

In this paper an attempt is made to understand the voltage stability when the power system networks are represented by the differential-algebraic equations (DAEs) form. The problem is analyzed by interpreting the shape of constraint manifold, based on the singular perturbation model. The global picture or constraint manifold is given to show how the local shape or constraint manifold can be used to guess for the system behavior. The gradient analysis is used systematically to obtain a local shape or the constraint manifold.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.4
• /
• pp.632-650
• /
• 2013

The paper considers a spectrum sharing cognitive radio (CR) network coexisting with a primary network under the average interference power constraint. In particular, the secondary user (SU) is assumed to carry delay-sensitive services and thus shall satisfy a given delay quality-of-service (QoS) constraint. The secondary receiver is also assumed to be equipped with multiple antennas to perform maximal ratio combining (MRC) to enhance SU performance. We investigate the effective capacity of the SU with MRC diversity under aforementioned constraints in Nakagami fading environments. Particularly, we derive the optimal power allocation to achieve the maximum effective capacity of the SU, and further derive the effective capacity in closed-form. In addition, we further obtain the closed-form expressions for the effective capacities under three widely used power and rate adaptive transmission schemes, namely, optimal simultaneous power and rate adaptation (opra), truncated channel inversion with fixed rate (tifr) and channel inversion with fixed rate without truncation (cifr). Numerical results supported by simulations are presented to consolidate our studies. The impacts on the effective capacity of various system parameters such as the number of antennas, the average interference power constraint and the delay QoS constraint are investigated in detail. It is shown that MRC diversity can significantly improve the effective capacity of the SU especially for cifr transmission scheme.

• 제어로봇시스템학회:학술대회논문집
• /
• 2004.08a
• /
• pp.772-776
• /
• 2004

This paper proposes an interference avoidance approach for Constraint-Based Routing (CBR) algorithm in the Multi-Protocol Label Switching (MPLS) network. The MPLS network itself has a capability of integrating among any layer-3 protocols and any layer-2 protocols of the OSI model. It is based on the label switching technology, which is fast and flexible switching technique using pre-defined Label Switching Paths (LSPs). The MPLS network is a solution for the Traffic Engineering(TE), Quality of Service (QoS), Virtual Private Network (VPN), and Constraint-Based Routing (CBR) issues. According to the MPLS CBR, routing performance requirements are capability for on-line routing, high network throughput, high network utilization, high network scalability, fast rerouting performance, low percentage of call-setup request blocking, and low calculation complexity. There are many previously proposed algorithms such as minimum hop (MH) algorithm, widest shortest path (WSP) algorithm, and minimum interference routing algorithm (MIRA). The MIRA algorithm is currently seemed to be the best solution for the MPLS routing problem in case of selecting a path with minimum interference level. It achieves lower call-setup request blocking, lower interference level, higher network utilization and higher network throughput. However, it suffers from routing calculation complexity which makes it difficult to real task implementation. In this paper, there are three objectives for routing algorithm design, which are minimizing interference levels with other source-destination node pairs, minimizing resource usage by selecting a minimum hop path first, and reducing calculation complexity. The proposed CBR algorithm is based on power factor calculation of total amount of possible path per link and the residual bandwidth in the network. A path with high power factor should be considered as minimum interference path and should be selected for path setup. With the proposed algorithm, all of the three objectives are attained and the approach of selection of a high power factor path could minimize interference level among all source-destination node pairs. The approach of selection of a shortest path from many equal power factor paths approach could minimize the usage of network resource. Then the network has higher resource reservation for future call-setup request. Moreover, the calculation of possible path per link (or interference level indicator) is run only whenever the network topology has been changed. Hence, this approach could reduce routing calculation complexity. The simulation results show that the proposed algorithm has good performance over high network utilization, low call-setup blocking percentage and low routing computation complexity.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1996.04a
• /
• pp.81-81
• /
• 1996

• Management & Information Systems Review
• /
• v.35 no.1
• /
• pp.69-84
• /
• 2016

This study set the research model to examine the correlation between Word-of-Mouth constraint factors, efforts to negotiate pertaining to these, Flow and Word-of-Mouth intent based on the theory of leisure constrain when it comes to the correlation between consumers' Word-of-Mouth constraint factors and Word-of-Mouth. Correlation among the variables were verified in an empirical manner. Results of this study are summarized as follows. After verifying the hypotheses, all the hypotheses were adopted excluding the hypotheses of two results (Hypothesis 1, hypotheses 5). Detailed results regarding this are as follows. First, the following is the effect of the Intrapersonal Constraint and Word-of-Mouth constraint factors on the Word-of-Mouth constraint negotiation effort. Interpersonal Constraint and Structural Constraint exert positive (-) effect on the Word-of-Mouth constraint negotiation effort. In case of Intrapersonal Constraint, negative (-) effect was demonstrated. Thus, this was statistically significant although dismissed from hypothesis verification. Second, the following is the result of examining the structural correlation between Word-of-Mouth constraint negotiation effort, Flow and Word-of-Mouth. Word-of-Mouth constraint negotiation effort exerts positive (-) effect on the Flow, but it was not statistically effective in case of the Word-of-Mouth. Lastly, it is possible to see that the Flow plays the role of a medium since it exerted positive (-) effect on the Word-of-Mouth. Results of this study are expected to provide key theoretical and working level implications as well as general understanding of the Word-of-Mouth constraint factors, consumers' Flow and Word-of-Mouth.