• Title/Summary/Keyword: 최적경로선택

Search Result 252, Processing Time 0.022 seconds

Hardware Implementation of Social Insect Behavior for Adaptive Routing in Packet Switched Networks (패킷 방식 네트워크상의 적응적 경로 선정을 위한 군집체 특성 적용 하드웨어 구현)

  • 안진호;오재석;강성호
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.3
    • /
    • pp.71-82
    • /
    • 2004
  • Recently, network model inspired by social insect behavior attracts the public attention. The AntNet is an adaptive and distributed routing algorithm using mobile agents, called ants, that mimic the activities of social insect. In this paper. we present a new hardware architecture to realize an AntNet-based routing in practical system on a chip application. The modified AntNet algorithm for hardware implementation is compared with the original algorithm on the various traffic patterns and topologies. Implementation results show that the proposed architecture is suitable and efficient to realize adaptive routing based on the AntNet.

A Study on Path Selection Scheme for Fast Restoration in Multilayer Networks (신속한 다계층 보호 복구를 위한 경로선택 방식 연구)

  • Cho, Yang-Hyun;Kim, Hyun-Cheol
    • Convergence Security Journal
    • /
    • v.12 no.3
    • /
    • pp.35-43
    • /
    • 2012
  • The explosive growth of Internet traffic cause by smart equipment such as smart phone has led to a dramatic increase in demand for data transmission capacity and network control architecture, which requires high transmission rates beyond the conventional transmission capability. Next generation networks are expected to be controlled by Generalized Multi-Protocol Label Switching(GMPLS) protocol suite and operating at multiple switching layers. In order to ensure the most efficient utilization of multilayer network resources, effective global provisioning that providing the network with the possibility of reacting in advance to traffic changes should be provided. In this paper, we proposes a new path selection scheme in multilayer optical networks based on the vertical PCE architecture and a different approach to efficiently exploit multiple PCE cooperation.

Energy Efficient Transmission Parameters Selection Method for CSMA/CA based HR-WPAN System under Ship Environment (선박환경에서 CSMA/CA기반 HR-WPAN 시스템의 에너지 효율적 전송파라미터 선택방식분석)

  • Park, Young-Min;Lee, Woo-Young;Lee, Seong-Ro;Lee, Yeon-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.10A
    • /
    • pp.760-768
    • /
    • 2009
  • In this paper, we propose the energy efficient transmission parameter selection method for Wireless Personal Area Network (WPAN) system which is applied to e-Navigation system considering various ship models environment. An appropriate selection of transmission parameters of HR-WPAN system is very essential to be considered for saving WPAN devices' energy consumption, when HR-WPAN system is applied to ship area network (SAN). Therefore, we propose an energy consumption model for a ship area network employing IEEE 802.15.3 based CSMA/CA HR-WPAN model and analyze the effect of transmission parameter selection on the performance of energy consumption. In particular, the path loss is the major performance decision parameter for the SAN employing HR-WPAN system, since it varies according to the material of shipbuilding such as steel(for large ship), FRP(for medium size ship) and compound wood(for small ship). Thus, we analyze and demonstrate that the proper transmission parameter selection of transmit power, PHY data rate and fragment size for each ship model could guarantee energy efficiency.

Equal Energy Consumption Routing Protocol Algorithm Based on Q-Learning for Extending the Lifespan of Ad-Hoc Sensor Network (애드혹 센서 네트워크 수명 연장을 위한 Q-러닝 기반 에너지 균등 소비 라우팅 프로토콜 기법)

  • Kim, Ki Sang;Kim, Sung Wook
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.10 no.10
    • /
    • pp.269-276
    • /
    • 2021
  • Recently, smart sensors are used in various environments, and the implementation of ad-hoc sensor networks (ASNs) is a hot research topic. Unfortunately, traditional sensor network routing algorithms focus on specific control issues, and they can't be directly applied to the ASN operation. In this paper, we propose a new routing protocol by using the Q-learning technology, Main challenge of proposed approach is to extend the life of ASNs through efficient energy allocation while obtaining the balanced system performance. The proposed method enhances the Q-learning effect by considering various environmental factors. When a transmission fails, node penalty is accumulated to increase the successful communication probability. Especially, each node stores the Q value of the adjacent node in its own Q table. Every time a data transfer is executed, the Q values are updated and accumulated to learn to select the optimal routing route. Simulation results confirm that the proposed method can choose an energy-efficient routing path, and gets an excellent network performance compared with the existing ASN routing protocols.

Q-Learning Policy and Reward Design for Efficient Path Selection (효율적인 경로 선택을 위한 Q-Learning 정책 및 보상 설계)

  • Yong, Sung-Jung;Park, Hyo-Gyeong;You, Yeon-Hwi;Moon, Il-Young
    • Journal of Advanced Navigation Technology
    • /
    • v.26 no.2
    • /
    • pp.72-77
    • /
    • 2022
  • Among the techniques of reinforcement learning, Q-Learning means learning optimal policies by learning Q functions that perform actionsin a given state and predict future efficient expectations. Q-Learning is widely used as a basic algorithm for reinforcement learning. In this paper, we studied the effectiveness of selecting and learning efficient paths by designing policies and rewards based on Q-Learning. In addition, the results of the existing algorithm and punishment compensation policy and the proposed punishment reinforcement policy were compared by applying the same number of times of learning to the 8x8 grid environment of the Frozen Lake game. Through this comparison, it was analyzed that the Q-Learning punishment reinforcement policy proposed in this paper can significantly increase the learning speed compared to the application of conventional algorithms.

Variable Message Sign Operating Strategies Based on Bayesian Games (베이지안 게임이론에 근거한 전략적 VMS 제공에 관한 연구)

  • Kwon, Hyug;Lee, Seung-Jae;Shin, Sung-Whee
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.7 s.78
    • /
    • pp.71-78
    • /
    • 2004
  • This paper presents a game-theoretic model of information transmission for variable message sign(VMS) operations. There are one VMS operator and many drivers as players. Operator wants to minimize the total travel time while the drivers want to minimize their own travel time. The operator who knows the actual traffic situation offers information strategically. The drivers evaluate the information from operator, and then choose the route. We model this situation as a cheap-talk game which is a simplest form of Bayesian game. We show that there is a possibility that the operator can improve the traffic efficiency by manipulating the electric signs at times. Indeed, it is an equilibrium of the game. This suggests that the operator must consider the strategic use of VMS system seriously.

Extracting and Transmitting Video Streams based on H.264 SVC in a Multi-Path Network (다중경로 네트워크에서 H.264 SVC에 기반한 비디오 스트링 추출 및 전송 기법)

  • Ryu, Eun-Seok;Lee, Jung-Hwan;Yoo, Hyuck
    • Journal of KIISE:Information Networking
    • /
    • v.35 no.6
    • /
    • pp.510-520
    • /
    • 2008
  • These days, the network convergence for utilizing heterogeneous network on mobile device is being very actively studied. However, understanding characteristics of physical network interfaces and video encoder is needed for using the network convergence technologies efficiently. Thus, this paper proposes an optimized method for streaming video data through different network paths depending on data characteristics and channel condition. Accordingly, unlike the traditional methods, this study divides scalable coded videos by layer importance, the importance of stream information, and the importance in consideration of video decoder's robustness and selectively sends the data via multiple channels. And the experimental results show over 1dB increment in PSNR. The result of this study will provide an optimized video transmission technique in the next generation network convergence environment in which mobile devices have multiple network interfaces.

A Route Selection Scheme for WLAN Off-Loading in EPC Network with a Cloud Server (Cloud 서버를 포함한 EPC 망에서 WLAN 오프로딩 경로 선택)

  • Kim, Su-Hyun;Min, Sang-Won
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.11
    • /
    • pp.2527-2532
    • /
    • 2013
  • There coexist various access network for mobile terminals, such as mobile phones, smart phones, and tablet PC, in mobile and wireless network. In these circumstance, the network traffic overload unexpected causes the service degradation or discontinuity. To solve this problem, we consider a off-loading route selection by a cloud server which monitors traffic volume and selects an appropriate route. With our proposed scheme, it is possible for the EPC network with untrusted WLAN access networks to operate efficiently to a trusted service level. Also, an optimal handover with satisfying service requirements could be achieved by the proposed offload scheme.

A Route Selection Scheme for WLAN Offloading with Cloud Server in EPC Network (Cloud 서버를 포함한 EPC 망에서 WLAN 오프로딩 경로 선택 방안)

  • Kim, Su-hyun;Min, Sang-won
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.603-606
    • /
    • 2013
  • Mobile and wireless communication technologies to the development of a variety of next-generation mobile networks such as smart phones, tablet PC and mobile terminals will coexist various access networks. In a variety of network service continuity and quality of service degradation due to network conditions, and the EPC network traffic overload phenomenon still remains a problem. In this paper, the EPC network traffic overload in distributed cloud servers is proposed to select. Our proposed scheme using an efficient network handover can provide optimal service according to the network condition.

  • PDF

A Study of Driver's Response to Variable Message Sign Using Evolutionary Game Theory (진화 게임을 이용한 VMS 정보에 따른 운전자의 행태 연구)

  • Kim, Joo Young;Na, Sung Yong;Lee, Seungjae;Kim, Youngho
    • Journal of Korean Society of Transportation
    • /
    • v.32 no.5
    • /
    • pp.554-566
    • /
    • 2014
  • An objective of VMS(Variable Message Signs) is to make transportation system effective specifically for driver's path selection. The traffic solutions including a VMS problem can be modeled through Game Theory, however, the majority of the studies can not model various driver's response according to VMS information in game theory. So, this paper tries to analyze a driver's response according to VMS traffic informations through evolutionary game theory. We apply a behavior characteristics of driver to evolutionary game theory, then finds drivers are only accepting in case of the biggest pay-off, and if a traffic flow finds a balance over time, ratio of accepting information is converged as an evolutionary stable state gradually. Consequently, the strategy of the other drivers such as traffic problems can not be predicted accurately. In case, drivers repeat between groups and reasonable judgment by the experience, we expect that VMS can provide strategic information through evolutionary game theory.