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

This paper deals with an offline routing problem, which can be used as an explicit routing procedure in MPLS(Multiprotocol Label Switching) network, for traffic engineering. This problem is formulated as an MIP(Mixed Integer Programming) with the objective function which is to minimize the sum of the maximum link utilization for load balancing (link utilization) and the routing cost. Constraints arc composed of link capacity restriction and demand requirement that has origin-destination pair, bandwidth requirement and hop restriction. The problem is proved to be NP-hard so that the Lagrangean relaxation method is applied to propose a Lagrangean heuristic. To test the effectiveness & efficiency of the proposed algorithm, computational experiments are performed with numerical instances. The experiment results show that the proposed algorithm solves the problem within a reasonable time.

• IEMEK Journal of Embedded Systems and Applications
• /
• v.9 no.4
• /
• pp.193-203
• /
• 2014

This paper implements a weather monitoring system based on wireless sensor network. The wireless sensor network protocol proposed in this paper adopts a TDMA styled MAC. The protocol is designed to balance the energy consumption among sensor nodes. Other purposes of the protocol are to avoid the hidden terminal problem in 2-hop star topology, and to allow a CSMA styled communication in a given time slot to support emergent messages. Also, this paper develops the hardware of sensor node, gateway and electric generator based on solar and windy energy. The test results on the implemented system show that the time slot of each node is shifted in circular manner to balance the waiting time for transmission, and the reliability of wireless communication is over 99%.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.53 no.1
• /
• pp.79-85
• /
• 2016

Recently, visible light communication(VLC) is being actively researched as green wireless communication services are drawing attention. Currently, VLC mostly uses LED for transmission and PD(Photo Diode) for receiving. However, this kind of system has limited applications. Therefore, we design and propose in this paper, a LED-to-LED two way VLC system that doesn't use PD(Photo Diode). This system has the following features and contributions. First, this system uses just LED at both transmitter and receiver with analog switch, Second, this system support both one-way communication and two way communication together. One way communication can support multi-hop communication. The performance evaluation of the proposed system is conducted at a place with standard light. We test the success or failure of one way communication by changing distance and baud rate while test the success and failure of two way communication by changing distance. We expect that the proposed LED-to-LED system in this paper can be applied for various application fields.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.13 no.3
• /
• pp.141-150
• /
• 2013

Simulation is an important technique to test and verify routing protocol correctness. However, simulation does not guarantee that the protocol works expectedly on a real world environment because it needs to rely on assumptions and simplified properties such as radio characteristics and effects of geographical constraints that may not reflect the real world networking environments. Therefore, a real world experiments are necessary to gain a practical insight into the actual performance of ad hoc networks. In this paper, we build a test-bed to evaluate multi-hop ad hoc networks for high speed video streaming inside a building using AODV-UU routing protocol. Our observation indicates that the considered ad hoc network can provide a sufficient performance for a low rate streaming data in terms of throughput, PDR (Packet delivery ratio) and the average delay.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.37C no.9
• /
• pp.774-783
• /
• 2012

A simple, accurate, secure, long-lasting, and portable hybrid positioning system is proposed and designed in this paper. It consists of a lighting LED that generates visible light data corresponding to position information of a target and a Zigbee wireless network communication module with low power, security, and service area expansion characteristics. Under an indoor environment where there is 23.62m distance between an observer and the target, the presented hybrid positioning system is tested and is verified with the functions of Zigbee three hop wireless networking and visible light communication (VLC) scheme. The test results are analyzed and discussed.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.7 no.7
• /
• pp.1721-1736
• /
• 2013

Black and gray hole attack is one kind of routing disturbing attacks and can bring great damage to the network. As a result, an efficient algorithm to detect black and gray attack is important. This paper demonstrate an adaptive approach to detecting black and gray hole attacks in ad hoc network based on a cross layer design. In network layer, we proposed a path-based method to overhear the next hop's action. This scheme does not send out extra control packets and saves the system resources of the detecting node. In MAC layer, a collision rate reporting system is established to estimate dynamic detecting threshold so as to lower the false positive rate under high network overload. We choose DSR protocol to test our algorithm and ns-2 as our simulation tool. Our experiment result verifies our theory: the average detection rate is above 90% and the false positive rate is below 10%. Moreover, the adaptive threshold strategy contributes to decrease the false positive rate.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.10a
• /
• pp.388-393
• /
• 2005

Private peering, public peering and transit are three common types of interconnection agreements between providers in the Internet. An important decision that an Internet service provider (ISP) has to make is which private peering/transit ISPs and Internet exchanges (IXs) to connect with to transfer traffic at a minimal cost. In this paper, we deal with the problem to find the minimum cost set of private peering/transit ISPs and IXs for a single ISP. There are given a set of destinations with traffic demands, and a set of potential private peering/transit ISPs and IXs with routing information (routes per destination, the average AS-hop count to each destination, etc.), cost functions and capacities. Our study first considers all the three interconnection types commonly used in real world practices. We show that the problem is NP-hard, and propose a heuristic algorithm for it. We then evaluate the quality of the heuristic solutions for a set of test instances via comparison with the optimal ones obtained by solving a mixed integer programming formulation of the problem. Computational results show that the proposed algorithm provides near-optimal solutions in a fast time.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.10 no.2
• /
• pp.103-111
• /
• 2011

Recently, wireless mesh networks are used in various application areas. However, wireless mesh networks have limited bandwidth by the wireless transmission property, and have severe throughput degradation in multi-hop transmission in single channel wireless mesh networks. To solve this problem and support QoS, a lot of routing protocols have been proposed in mesh networks. In this paper, we propose a wireless mesh networks architecture with MPLS for QoS service. The path and traffic management from the application could be independent from QoS routing protocols by using the MPLS in wirelss mesh networks. In this paper, we design a MPLS-based mesh router with IEEE 802.11e for traffic differentiation and investigate the operation by implementation and test.

• Fashion & Textile Research Journal
• /
• v.16 no.3
• /
• pp.354-365
• /
• 2014

This study investigates the positioning of emotional language imagesin popular music genres for developing textile print design ideas. Auditory and synaesthetic imagery were employed to deduct emotional language imageries from popular music genres and analyze differences in emotional language imageries according to popular music genres. Six genres of popular music were selected as stimulus and a survey was conducted to analyze emotional language imagery differences and similarities depending on popular music genres. The results of this study were: The results of the factor analysis and the reliability test on emotional language imagery showed factorial structures that include Lyrical-Feminine, Intense-Masculine, Euphoric-Active, Gloomy-Melancholy, Abstruse-Sophisticated, and Addictive-Continuous. The results of the mean scores of emotional language imagery of each popular music genre showed that respondents tended to perceive that ballad and new age music are similar and hip-hop & rap, dance, and metal-rock are similar. Based on the multidimensional scaling analysis, new age positioned Lyrical-Feminine, metal-rock positioned Intense-Masculine, dance music positioned Euphoric-Active, and ballad positioned Gloomy-Melancholy. This study provides elementary resources to inspire innovative textile prints designed through different characteristics of emotional language imagery according to each popular music genre.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.5
• /
• pp.50-58
• /
• 2013

In this paper, we present the implementation result of an UWB terminal for mobile tactical networks. Considering the major characteristics of the terminals of tactical networks, i) targeting voice service, ii) pedestrian users, and iii) demanding high network fidelity, we designed all protocol layers from physical layer to applications layer. The designed terminal is implemented in forms of software and hardware with RF ASIC, FPGA, DSP, and GPP. The functionality of the implemented terminal is validated by successfully performing 1 to 1 and multi-hop voice communication test.