• Title/Summary/Keyword: existing network

Search Result 5,670, Processing Time 0.028 seconds

Optimizing Reliable Network using Genetic Algorithm (유전자 알고리즘을 이용한 신뢰 통신망 최적화)

  • 이학종;강주락;권기호
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.452-455
    • /
    • 1999
  • Genetic algorithm is well known as the efficient algorithm which can solve a difficult problem. Network design considering reliability is NP-hard problem with cost, distance, and volume. Therefore genetic algorithm is considered as a good method for this problem. This paper suggests the reliable network which can be constructed with minimum cost using genetic algorithm and the rank method based on reliability for improving the performance. This method shows more excellent than existing method and confirms the result through simulation.

  • PDF

Efficient Maximal Flow Algorithms in a Large Time-Expanded Network (대규모 시간전개형 네트워크에서의 효율적 최대유량 해법)

  • 이달상
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.19 no.37
    • /
    • pp.211-220
    • /
    • 1996
  • We consider the problem of scheduling a maximal amount of additional, low priority transport through a large multiperiod network, given that we may not interfere with an existing schedule for high priority transport. The problem is transformed into the Time-Expanded network(TENET) without traverse time using TENET Generator (TENETGEN). We describe two specialized heuristic algorithms that guarantee the optimal solutions and show the effectiveness of them by comparing quite favorably with Dinic.

  • PDF

A fault diagnosis method using an artificial neural network (인공 신경망을 이용한 공정고장 진단방법)

  • 이상규;박선원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1990.10a
    • /
    • pp.339-343
    • /
    • 1990
  • This paper describes a neural-network-based methodology for providing a potential solution in the area of process fault diagnosis. The existing neural network for fault diagnosis learn fault node by using pairs of single-symptom-single-cause only. But in real plants, the effect of a fault propagates continuously from it's origin; different sensor values reflect this. In this paper, we suggest a new method which can handle the effect of symptom propagation. The proposed method can find the exact origin of the fault of which the symptom is propagated continuously with time.

  • PDF

Packet switched WDM backbone network designing regarding detour route (대체 경로를 고려한 패킷교환 방식의 WOM 기간망 설계ml 대한 연구)

  • 이순화;김경민;김장복
    • Proceedings of the IEEK Conference
    • /
    • 2002.06a
    • /
    • pp.247-250
    • /
    • 2002
  • It is predicted that the existing backbone network has encountered its limit due to massive growth in data traffic. Perhaps new WDM methods utilizing optical fibers are desirable. Also to assure reliance of the network detour routes fur collision recovery must be considered. But due to the redundancy occurred by allocating bandwidths to the detour route, the efficiency of the link my decline. In this paper, we designed a detour route to minimize the redundancy.

  • PDF

Performance Analysis and Evaluation of SNMP and Mobile Agent for Efficient Network Management (효율적인 네트워크 관리를 위한 SNMP와 이동 에이전트의 성능 분석 및 평가)

  • 이정우;정진하;윤완오;최상방
    • Proceedings of the IEEK Conference
    • /
    • 2002.06a
    • /
    • pp.105-108
    • /
    • 2002
  • This paper analytical models of a centralized approach based on SNMP Protocol, distributed approach based on mobile agent, and mixed model which is tile existing mobile agent model in order to overcome large communication numbers of SNMP and accumulated data of mobile agent. And then, we compare and analyze these analytical models. Performance evaluation results show that performance of mobile agent and the mixed model is less sensitive to the network traffic and more profitable for complex network environment than that of SNMP.

  • PDF

An Analysis of the Impact of Different Types of Sensors on Wireless Sensor Networks (무선 센서네트워크에서 다종 센서(Different Types of Sensors)가 미치는 영향에 대한 분석)

  • Choi, Dong-Min;Chung, Il-Yong;Kim, Seong-Yeol
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.9
    • /
    • pp.75-84
    • /
    • 2014
  • In this paper, we constructed a sensor network environment where various sensors are used. Then, we evaluated the performance when this environment adopted existing clustering algorithms that are designed for only single type sensors network. In our experiments, we considered two different types of the networks. In the first, all nodes are equipped with identical sensors. In the second, all nodes are equipped with three different types of sensors. We measured performance variations of several clustering schemes in accordance with sensor data accuracy, sensor node resource depletion timing, amount of available energy, node isolation ratio, and network lifetime. According to our performance analysis, we proved that existing clustering algorithms are partially inefficient to maintain the various-sensor network. Consequently we suggest that a new algorithm is required to take aim at the various sensor network.

Analysis for Efficiency of Long Range Wireless IoT Network (장거리무선통신 IoT 네트워크 효율성 분석)

  • Kim, Ki-Young
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.9 no.6
    • /
    • pp.617-623
    • /
    • 2016
  • Recently, IoT technology has been applied to the control of appliances in the home, and information about temperature, humidity, etc. is collected and the application of the system to control the indoor environment automatically is increasing. Currently, the network configuration of IoT devices is mainly used to connect IoT devices to the Internet through wireless gateways. Since such a method is dependent on a gateway, there are limitations in providing various services. Therefore, this paper proposes an independent method of gateway by using IoT network without using gateway by applying long distance wireless communication technology. IoT devices using the proposed long distance wireless internet technology can connect to a remote server and provide mobility that can not be supported by existing methods, thereby providing more various services. The performance evaluation of the proposed network configuration method is compared with the delay time and the amount of data generated in the existing network method constituted by the gateway and the proposed network configuration method respectively. Experimental results show that the proposed method decreases the delay time and the amount of data generated by the gateway.

[ ${\mu}TMO$ ] Model based Real-Time Operating System for Sensor Network (${\mu}TMO$ 모델 기반 실시간 센서 네트워크 운영체제)

  • Yi, Jae-An;Heu, Shin;Choi, Byoung-Kyu
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.12
    • /
    • pp.630-640
    • /
    • 2007
  • As the range of sensor network's applicability is getting wider, it creates new application areas which is required real-time operation, such as military and detection of radioactivity. However, existing researches are focused on effective management for resources, existing sensor network operating system cannot support to real-time areas. In this paper, we propose the ${\mu}TMO$ model which is lightweight real-time distributed object model TMO. We design the real-time sensor network operation system ${\mu}TMO-NanoQ+$ which is based on ETRI's sensor network operation system Nano-Q+. We modify the Nano-Q+'s timer module to support high resolution and apply Context Switch Threshold, Power Aware scheduling techniques to realize lightweight scheduler which is based on EDF. We also implement channel based communication way ITC-Channel and periodic thread management module WTMT.

Efficient Provisioning for Multicast Virtual Network under Single Regional Failure in Cloud-based Datacenters

  • Liao, Dan;Sun, Gang;Anand, Vishal;Yu, Hongfang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.7
    • /
    • pp.2325-2349
    • /
    • 2014
  • Network virtualization technology plays a key role in cloud computing, which serves as an effective approach for provisioning a flexible and highly adaptable shared substrate network to satisfy the demands of various applications or services. Recently, the problem of mapping a virtual network (VN) onto a substrate network has been addressed by various algorithms. However, these algorithms are typically efficient for unicast service-oriented virtual networks, and generally not applicable to multicast service-oriented virtual networks (MVNs). Furthermore, the survivable MVN mapping (SMVNM) problem that considers the survivability of MVN has not been studied and is also the focus of this work. In this research, we discuss SMVNM problem under regional failures in the substrate network and propose an efficient algorithm for solving this problem. We first propose a framework and formulate the SMVNM problem with the objective of minimizing mapping cost by using mixed integer linear programming. Then we design an efficient heuristic to solve this problem and introduce several optimizations to achieve the better mapping solutions. We validate and evaluate our framework and algorithms by conducting extensive simulations on different realistic networks under various scenarios, and by comparing with existing approaches. Our simulation experiments and results show that our approach outperforms existing solutions.

An Improved Energy Aware Greedy Perimeter Stateless Routing Protocol for Wireless Ad Hoc Network (무선 Ad Hoc 네트워크를 위한 개선된 위치정보 기반의 에너지를 고려한 라우팅 프로토콜)

  • Kim, Hak-Je;Yoon, Won-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.11
    • /
    • pp.25-31
    • /
    • 2009
  • In this paper we propose an improved energy aware greedy perimeter stateless routing protocol (EAGPSR) for wireless ad hoc network. The existing greedy perimeter stateless routine (GPSR) has some problems with overloaded node and void situation. The improved EAGPSR protocol is proposed to remedy these problems. It also gives the solution for the fundamental problem in geographical routine called void communication. It considers two parameters (Residual Energy of battery and distance to the destination) for the next hop selection. In order to use efficiently limited-energy of node in wireless ad hoc network, network lifetime is focused. To evaluate the performance of our protocol we simulated EAGPSR in ns-2. The simulation results show that the proposed protocol achieves longer network lifetime compared with greedy perimeter stateless routing (GPSR) and the existing Energy aware greedy perimeter stateless routing protocol (EAGPSR).