• 제목/요약/키워드: Protocol optimization

검색결과 276건 처리시간 0.074초

순차적 터널링을 이용한 중첩된 이동 네트워크에서의 경로 최적화 (Route Optimization in Nested Mobile Network using Sequential Tunneling)

  • 송정욱;한선영
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권1호
    • /
    • pp.29-33
    • /
    • 2005
  • 어디서나 접속이 가능한 무선네트워크는 더 이상 미래의 이야기가 아니다. 이미 우리 주변에는 이동 중에 네트워크에 접속할 수 있는 많은 장치들이 있다. 인터넷 프로토콜은 단말의 이동성뿐만 아니라 네트워크의 이동성까지도 지원하도록 확장되고 있다. 그러나 이동 단말과 이동 네트워크들이 중첩되면서 패킷의 전송 경로가 매우 복잡해지는 문제점이 있다. 중첩된 이동 네트워크 환경에서 이동 라우터는 네트워크를 빠져 나가는 패킷에 대해, 대응 단말은 이동 네트워크로 보내는 패킷에 대해 순차적으로 터널링을 하여 직접적인 경로를 형성할 수 있다. 본 논문에서는 순차적인 터널링을 수행하게 함으로써 중첩된 이동 네트워크에서 최적의 경로로 패킷을 전송할 수 있도록 하는 방법을 제시한다. 제시된 방법은 수식과 시뮬레이션을 통하여 성능을 평가하였다.

Buffer Scheme Optimization of Epidemic Routing in Delay Tolerant Networks

  • Shen, Jian;Moh, Sangman;Chung, Ilyong;Sun, Xingming
    • Journal of Communications and Networks
    • /
    • 제16권6호
    • /
    • pp.656-666
    • /
    • 2014
  • In delay tolerant networks (DTNs), delay is inevitable; thus, making better use of buffer space to maximize the packet delivery rate is more important than delay reduction. In DTNs, epidemic routing is a well-known routing protocol. However, epidemic routing is very sensitive to buffer size. Once the buffer size in nodes is insufficient, the performance of epidemic routing will be drastically reduced. In this paper, we propose a buffer scheme to optimize the performance of epidemic routing on the basis of the Lagrangian and dual problem models. By using the proposed optimal buffer scheme, the packet delivery rate in epidemic routing is considerably improved. Our simulation results show that epidemic routing with the proposed optimal buffer scheme outperforms the original epidemic routing in terms of packet delivery rate and average end-to-end delay. It is worth noting that the improved epidemic routing needs much less buffer size compared to that of the original epidemic routing for ensuring the same packet delivery rate. In particular, even though the buffer size is very small (e.g., 50), the packet delivery rate in epidemic routing with the proposed optimal buffer scheme is still 95.8%, which can satisfy general communication demand.

Prediction of Physicochemical Properties of Organic Molecules Using Semi-Empirical Methods

  • Kim, Chan Kyung;Cho, Soo Gyeong;Kim, Chang Kon;Kim, Mi-Ri;Lee, Hai Whang
    • Bulletin of the Korean Chemical Society
    • /
    • 제34권4호
    • /
    • pp.1043-1046
    • /
    • 2013
  • Prediction of physicochemical properties of organic molecules is an important process in chemistry and chemical engineering. The MSEP approach developed in our lab calculates the molecular surface electrostatic potential (ESP) on van der Waals (vdW) surfaces of molecules. This approach includes geometry optimization and frequency calculation using hybrid density functional theory, B3LYP, at the 6-31G(d) basis set to find minima on the potential energy surface, and is known to give satisfactory QSPR results for various properties of organic molecules. However, this MSEP method is not applicable to screen large database because geometry optimization and frequency calculation require considerable computing time. To develop a fast but yet reliable approach, we have re-examined our previous work on organic molecules using two semi-empirical methods, AM1 and PM3. This new approach can be an efficient protocol in designing new molecules with improved properties.

Energy-Aware QoS Provisioning for Wireless Sensor Networks: Analysis and Protocol

  • Alam, Muhammad Mahbub;Razzaque, Abdur;Mamun-Or-Rashid, Mamun-Or-Rashid;Hong, Choong-Seon
    • Journal of Communications and Networks
    • /
    • 제11권4호
    • /
    • pp.390-405
    • /
    • 2009
  • Wireless sensor networks (WSNs) are envisioned to facilitate information gathering for various applications and depending on the application types they may require certain quality of service (QoS) guarantee for successful and guaranteed event perception. Therefore, QoS in WSNs is an important issue and two most important parameters that hinder the goal of guaranteed event perception are time-sensitive and reliable delivery of gathered information, while a minimum energy consumption is desired. In this paper, we propose an energy-aware, multi-constrained and multipath QoS provisioning mechanism for WSNs based on optimization approach. Hence, a detailed analytical analysis of reliability, delay and energy consumption is presented to formulate the optimization problem in an analytical way. A greedy algorithm is proposed to achieve the desired QoS guarantee while keeping the energy consumption minimum. Also, a simple but efficient retransmission mechanism is proposed to enhance the reliability further, while keeping the delay within delay bound. Simulation results demonstrate the effectiveness of our scheme.

Extraction of seven major compounds from Agastache rugosa (Fisch. & C.A.Mey.) Kuntze: optimization study using response surface methodology

  • Yang Hee Jo;Seong Mi Lee;Doo-Young Kim;Yesu Song;Hocheol Kim;Mi Kyeong Lee;Sei-Ryang Oh;Hyung Won Ryu
    • Journal of Applied Biological Chemistry
    • /
    • 제66권
    • /
    • pp.81-89
    • /
    • 2023
  • The purpose of this study is to demonstrate the potential enhancement of the flavonoid contents from Agastache rugosa, which can be obtained as raw materials for functional products in the food medicine industry by identifying important factors for efficient preparation to save costs and time in terms of economic factors. For this reason, response surface methodology using Box-Behnken design was used to optimize the extraction conditions for the maximum yield of seven major compounds from A. rugosa. The optimum conditions were obtained with an ethanol concentration of 60.0%, a temperature of 50 ℃, and an extraction time of 33.6 min, meaning that the regression analysis fits the experimental data well. Under these conditions, the seven major compounds 1-7 had observed values of 2.169, 2.135, 0.697, 2.485, 0.105, 1.247, and 0.551%, respectively. These results show that the observed values are in good agreement with the predicted values in the regression model. This process for optimization study exhibited a basic protocol for obtaining stable ingredients from A. rugosa that are appropriate for the development of effective functional products.

사물인터넷 환경을 위한 IEEE 802.15.4 프로토콜 모델링과 최적화 방안 (Modeling and Optimization of the IEEE 802.15.4 Protocol for Internet of Things)

  • 김태석
    • 한국콘텐츠학회논문지
    • /
    • 제16권10호
    • /
    • pp.299-310
    • /
    • 2016
  • 본 논문에서는 사물인터넷 환경에서 사용되는 저전력 통신 기술인 IEEE 802.15.4 MAC (Media Access Control) 프로토콜의 성능 분석을 수행한다. 사물인터넷 환경에서는 기기 종류가 다양하고 생성되는 트래픽 특성도 상이하기 때문에 기존 연구와는 달리 트래픽이 혼재되어 있는 heterogeneous traffic 환경을 고려한다. 마코프 체인을 통해 프로토콜의 성능을 MAC 파라미터의 함수로 도출하였고 이를 기반으로, 사용되고 있는 애플리케이션을 위한 에너지 효율적인 최적 MAC 파라미터를 실시간으로 찾는 프레임워크를 설계하였다. 제안 방식은 기존의 파라미터를 고정시켜 운용하는 방법 대비 에너지 이득이 있음을 애플리케이션 시나리오별 비교를 통해 보였고, 제안된 프레임워크가 연산 능력의 한계를 가지는 소형 기기에서도 충분히 사용될 수 있음을 정확도와 속도 측면에서 검증하였다.

무선 메쉬 네트워크의 최적화를 위한 프로토콜 계층별 기술적 요구사항에 관한 분석 (Analysis for Protocol Layer Technical Requirements of Wireless Mesh Networks Optimization)

  • 이순식;윤상만;이상욱;전성근;이우재
    • 한국정보통신학회논문지
    • /
    • 제14권1호
    • /
    • pp.77-88
    • /
    • 2010
  • 무선 메쉬 네트워크는 이동성을 가지며 메쉬 클라이언트와 메쉬 라우터로 구성되어 있다. 무선 메쉬 네트워크는 IEEE 802.11, IEEE 802.15, IEEE 802.16, 센서 네트워크와 같이 이기종 네트워크와의 통신이 가능한 네트워크 환경이다. 무선 메쉬 네트워크는 애드 혹 네트워크를 기본으로 WLANs, WPANs, WMANs 등이 가지고 있는 한계를 극복하기 위한 많은 연구와 개발이 진행되고 있다. 무선 메쉬 네트워크는 개인, 지역, 학교, 거대 도시까지 서비스 영역의 제약을 넘어서 수많은 서비스를 제공할 수 있는 기반을 제공한다. 하지만, 무선 메쉬 네트워크의 성능을 극대화하고 보편적으로 적용하기 위해서는 해결해야 할 많은 부분들이 있다. 그 중에서 기존의 프로토콜 계층이 가지고 있는 문제점들은 무선 메쉬 네트워크를 최적화하기 위해서는 개선되어야 할 부분들이 많이 있다. 본 논문은 무선 메쉬 네트워크를 지원하기 위해 발생하는 이슈들과 여기서 발생하는 문제점을 지적하고 대응방안에 대한 방향을 제시한다. 그리고 QoS를 지원을 위한 요구사항 및 이에 대한 방향도 제시한다.

Unified Model for Performance Analysis of IEEE 802.11 Ad Hoc Networks in Unsaturated Conditions

  • Xu, Changchun;Gao, Jingdong;Xu, Yanyi;He, Jianhua
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권2호
    • /
    • pp.683-701
    • /
    • 2012
  • IEEE 802.11 standard has achieved huge success in the past decade and is still under development to provide higher physical data rate and better quality of service (QoS). An important problem for the development and optimization of IEEE 802.11 networks is the modeling of the MAC layer channel access protocol. Although there are already many theoretic analysis for the 802.11 MAC protocol in the literature, most of the models focus on the saturated traffic and assume infinite buffer at the MAC layer. In this paper we develop a unified analytical model for IEEE 802.11 MAC protocol in ad hoc networks. The impacts of channel access parameters, traffic rate and buffer size at the MAC layer are modeled with the assistance of a generalized Markov chain and an M/G/1/K queue model. The performance of throughput, packet delivery delay and dropping probability can be achieved. Extensive simulations show the analytical model is highly accurate. From the analytical model it is shown that for practical buffer configuration (e.g. buffer size larger than one), we can maximize the total throughput and reduce the packet blocking probability (due to limited buffer size) and the average queuing delay to zero by effectively controlling the offered load. The average MAC layer service delay as well as its standard deviation, is also much lower than that in saturated conditions and has an upper bound. It is also observed that the optimal load is very close to the maximum achievable throughput regardless of the number of stations or buffer size. Moreover, the model is scalable for performance analysis of 802.11e in unsaturated conditions and 802.11 ad hoc networks with heterogenous traffic flows.

MPLS와 멀티캐스트 융합을 통한 Video Stream 방송 전송 최적화 (MPLS and Video Stream broadcast multicast transport optimization through convergence)

  • 황성규;한승조
    • 한국정보통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1330-1336
    • /
    • 2014
  • QoS기술과 전송기술의 고도화로 실시간 통신과 다양한 응용서비스가 가능하며 요즘 모바일기기의 보급화와 LTE기술의 발전으로 멀티미디어 서비스가 고품질 구현이 가능하다. 이러한 조건을 만족시키기 위해서는 단순히 대역폭 확장과 라우터 증가와 라우팅 테이블의 증가를 고려하여 망의 확장성 문제가 포함되어진다. 트래픽 폭주에 따른 데이터를 분산할 수 있는 환경이 중심이 되어야 된다. 그러기 위해서는 현재 수신지 기반 라우팅 방식을 송신지 기반 (Source routing )의 라우팅 설정이 필요하다. 본 논문에서는 IETF에서 발표한 표준화인 IP스위칭 방식 기반의 레이블 스위칭 프로토콜인 Multi-Protocol Label Switching(MPLS)을 이용하여 기존망의 Best Effect로 멀티미디어 전송에 QoS보장이 힘든 환경을 최적화된 MPLS망을 이용 QoS를 보장하여 멀티캐스트를 전송하도록 한다.

형식기술법에 의한 AIN 프로토콜 적합성 시험 계열 생성 (A Formal Mtehod on Conformance Testing for AIN Protocol Test Generation)

  • 김상기;김성운;정재윤
    • 한국정보처리학회논문지
    • /
    • 제4권2호
    • /
    • pp.552-562
    • /
    • 1997
  • 본 논문은 형식 기술 기법에 의한 차세대 지능망의 INAP(Intelligent Network Application Protocol) 프로토콜 적합성 시험 계열 생성을 위해 형식 기술 기법(formal Description Tehnique)을 사용하여 프로토콜을 명세화한후 이것으로부터 최소 길이의 최소 비용을 요구 하는 시험계열 생성을 위한 최적화 기술에 의한 방법을 제안한다. 제안된 방법을 구연하고 효율성을 증명하기 위해, INAP 프로토콜 SRF(Serivece Rexource Function)의 SRSM(SRF Call State Machine)을 형식 기술 기법 중의 하나인 SDL(System Description Language)로 명세화 하여 관련 도구로 I/O FSM(Input/Output Finite Machine)을 생성 하고, 이 참조 모델에 직접 적용하여 시험 개열을 생성하였다. 이렇게 생성 시험 개혈의 길이가 기존의 UIO(Unique Input Output)방법에 의한 31%나 개선된 짧고 효율적임을 보였고 또 오류 판단 능력면에서도 훨씬 효과가 있음을 실험적으로 증명하였다.

  • PDF