• 제목/요약/키워드: collision resolution method

검색결과 37건 처리시간 0.021초

Distance Based Dynamic Probabilistic Broadcasting in Ad Hoc Wireless Networks

  • Kim Jae-Soo;Kim Jeong-Hong
    • 한국멀티미디어학회논문지
    • /
    • 제8권12호
    • /
    • pp.1613-1622
    • /
    • 2005
  • Broadcasting is fundamental and effective data dissemination mechanism for route discovery, address resolution, and many other network services in mobile ad hoc networks. Although many approaches for broadcasting have been proposed to minimize the number of retransmissions, none of them guarantee the best-suited bounds of retransmissions. Appropriate use of probabilistic method can lower the chance of contention and collision among neighboring nodes, so that it reduces the number of rebroadcasts. In this paper, we propose a probabilistic approach that dynamically adjusts the rebroadcasting probability according to the distance between the sender and the receiver. While the rebroadcast probabilities of a mobile node close to sender will be set lower, the rebroadcast probabilities of a mobile node far away from sender wi1l be set to higher, The rebroadcast probability of a node wi1l be set according to the distance from sender. We evaluate the performance of proposed approach by comparing it with flooding as well as a fixed probabilistic broadcast approach. Simulation results showed that the performance of proposed scheme outperforms by about $70\%$ than flooding scheme and outperforms by about $20\%$ than fixed probabilistic scheme.

  • PDF

Determination of isoquinoline alkaloids by UPLC-ESI-Q-TOF MS: Application to Chelidonium majus L.

  • Jeong, Won Tae;Lim, Heung Bin
    • 분석과학
    • /
    • 제30권6호
    • /
    • pp.379-389
    • /
    • 2017
  • In this study, we set up an analytical method that can be used for rapid and accurate determination of representative isoquinoline alkaloids in medicinal plants using UPLC-ESI-Q-TOF MS (ultra pressure liquid chromatography-electrospray ionization-quadrupole-time-of-flight mass spectrometry). The compounds were eluted on a C18 column with 0.1 % formic acid and acetonitrile, and separated with good resolution within 13 min. Each of the separated components was characterized by precursor ions (generated by ESI-Q-TOF) and fragment ions (produced by collision-induced dissociation, CID), which were used as a reliable database. We also performed method validation: analytes showed excellent linearity ($R^2$, 0.9971-0.9996), LOD (5-25 ng/mL), LOQ (17-82 ng/mL), accuracy (91.6-97.4 %) as well as intra- and inter-day precisions (RSD, 1.8-3.2 %). In the analysis of Chelidonium majus L., magnoflorine, coptisine, sanguinarine, berberine and palmatine were detected by matching retention times and characteristic fragment ion patterns of reference standards. We also confirmed that, among the quantified components, coptisine was present in the highest quantity. Furthermore, alkaloid profiling was carried out by analyzing the fragment ion patterns corresponding to peaks of unknown components. In this manner, protopine, chelidonine, stylopine, dihydroberberine, canadine, and nitidine were tentatively identified. We also proposed the molecular structure of the fragment ions that appear in the mass spectrum. Therefore, we concluded that our suggested method for the determination of major isoquinoline alkaloids by UPLC-Q-TOF can be useful not only for quality control, but also for rapid and accurate investigation of phytochemical constituents of medicinal plants.

Wireless MAN에서 Best Effort 서비스를 위한 자원 요청 스케줄링 방식의 성능 분석 (Resource Request Scheduling for Best Effort Service in Wireless MAN : Performance Analysis)

  • 박진경;신우철;하준;최천원
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 I
    • /
    • pp.57-60
    • /
    • 2003
  • IEEE 802.16 Wireless MAN standard specifies the air interface of fixed point-to-multipoint broadband wireless access systems providing multiple service. Among the service classes supported by the wireless MAN, the BE class is ranked on the lowest position in priority and is usually deployed by multicast and broadcast polling MAC scheme. In provisioning such BE service, the delay performance is influenced by a number of components including restrictions on resource request per SS, the number of request opportunities in upward frame, scheduling requests at BS, and contention resolution method. As candidate components of MAC function for BE service, we propose single and multiple request schemes (for controling the number of requests per SS), exhaustive and limited request schemes (for regulating the amount of grant per request) and FCFS, H-SMF, pure SMF, SS-wise Round Robin, and pure Round Robin (for scheduling requests at BS). Then, we construct MAC schemes by combining the above components and evaluate the delay performance exhibited by each MAC scheme using a simulation method. From numerical results, we investigate the effect of MAC components on average delay and delay variation and observe the dissonance on collision reduction in a resource - limited environment.

  • PDF

Adjusting the Retry Limit for Congestion Control in an Overlapping Private BSS Environment

  • Park, Chang Yun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권6호
    • /
    • pp.1881-1900
    • /
    • 2014
  • Since 802.11 wireless LANs are so widely used, it has become common for numerous access points (APs) to overlap in a region, where most of those APs are managed individually without any coordinated control. This pattern of wireless LAN usage is called the private OBSS (Overlapping Basic Service Set) environment in this paper. Due to frame collisions across BSSs, each BSS in the private OBSS environment suffers severe performance degradation. This study approaches the problem from the perspective of congestion control rather than noise or collision resolution. The retry limit, one of the 802.11 attributes, could be used for traffic control in conjunction with TCP. Reducing the retry limit causes early discard of a frame, and it has a similar effect of random early drops at a router, well known in the research area of congestion control. It makes the shared link less crowded with frames, and then the benefit of fewer collisions surpasses the penalty of less strict error recovery. As a result, the network-wide performance improves and so does the performance of each BSS eventually. Reducing the retry limit also has positive effects of merging TCP ACKs and reducing HOL-like blocking time at the AP. Extensive experiments have validated the idea that in the OBSS environment, reducing the retry limit provides better performance, which is contrary to the common wisdom. Since our strategy is basically to sacrifice error recovery for congestion control, it could yield side-effects in an environment where the cost of error recovery is high. Therefore, to be useful in general network and traffic environments, adaptability is required. To prove the feasibility of the adaptive scheme, a simple method to dynamically adjust the value of the retry limit has been proposed. Experiments have shown that this approach could provide comparable performance in unfriendly environments.

3차원 게임에서 객체들의 상호 작용을 디자인하기 위한 제어 기법 (A Control Method for designing Object Interactions in 3D Game)

  • 김기현;김상욱
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권3호
    • /
    • pp.322-331
    • /
    • 2003
  • 3차원 게임은 게임 시나리오의 다양한 요소에 의한 복잡도가 증가함에 따라 게임 객체들의 상호 관계를 제어하기 위한 문제점을 가진다. 그러므로, 게임 시스템은 각 게임 객체들의 응답을 조정하는 방법의 필요성을 가진다. 또한, 게임 시나리오의 결과에 따라 게임 객체들의 행동 애니메이션을 제어하기 위한 개념들도 필요하다. 사실적 게임 시뮬레이션을 생성하기 위해 시스템은 게임 객체들의 상호작용을 디자인 할 수 있는 구조를 포함해야 한다. 본 논문에서 게임 시나리오상에 게임 객체들의 상호작용 설계를 위해 동적 제어를 디자인하는 기법을 소개한다. 이 방법을 위해 특정 규칙을 이용한 의사결정이 가능한 지능적 에이전트 기반 구조로써 게임 에이전트 시스템을 제안한다. 게임 에이전트 시스템은 환경 데이터 처리, 게임 객체 시뮬레이션, 게임 객체들간의 상호작용 제어, 게임 객체들의 다양한 상호 관계를 정의할수 있는 시각 저작 인터페이스를 제공하기 위해 이용되어진다. 이들 기술들은 게임 객체의 자율성과 연관된 충돌 회피 기법 등을 처리한다. 또한, 장면의 변경으로부터 게임 객체들의 일관된 의사 결정력을 가능하게 한다. 본 논문에서는 규칙기반 행동 제어가 게임 객체의 시뮬레이션을 안내하기 위해 디자인되어졌다. 시각적 요소들로 구성된 에이전트 상태 결정 네트워크는 정보전달과 게임 객체들 사이의 현상태를 추론할 수 있다. 이들 기법들은 실시간으로 게임 객체들간의 동작 상태 변이를 체크하고 모니터링 할 수 있다. 마지막으로 간단한 사례 연구 예와 함께 제어 기법의 타당성을 제시한다.

제주해협 통항문제에 관한 법적 고찰 (Legal Approach to the Passage Issues of the Cheju Strait)

  • 김현수
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2003년도 추계학술발표회
    • /
    • pp.35-44
    • /
    • 2003
  • 본 연구는 제주해협의 통항문제를 유엔해양법협약을 기초로 검토하여 제주해협의 국제법상 지위 및 이에 상응하는 통항제도를 구체적으로 제시하고자 한다. 이를 위하여 제주해협의 지리적 특성, 유엔해양법협약상의 통항제도, 제주해협의 통항문제 및 북한상선의 제주해협문제 등을 고찰한다.

  • PDF

LC/TOFMS를 이용한 생체시료의 내인성 대사체 분석법 개발 (Method Development for the Profiling Analysis of Endogenous Metabolites by Accurate-Mass Quadrupole Time-of-Flight(Q-TOF) LC/MS)

  • 이인선;김진호;조수열;심선보;박혜진;이진희;이지현;황인선;김성일;이정희;조수연;최돈웅;조양하
    • 한국식품위생안전성학회지
    • /
    • 제25권4호
    • /
    • pp.388-394
    • /
    • 2010
  • Metabolomics aims at the comprehensive, qualitative and quantitative analysis of wide arrays of endogenous metabolites in biological samples. It has shown particular promise in the area of toxicology and drug development, functional genomics, system biology and clinical diagnosis. In this study, analytical technique of MS instrument with high resolution mass measurement, such as time-of-flight (TOF) was validated for the purpose of investigation of amino acids, sugars and fatty acids. Rat urine and serum samples were extracted by selected each solvent (50% acetonitrile, 100% acetonitrile, acetone, methanol, water, ether) extraction method. We determined the optimized liquid chromatography/time-of-flight mass spectrometry (LC/TOFMS) system and selected appropriated columns, mobile phases, fragment energy and collision energy, which could search 17 metabolites. The spectral data collected from LC/TOFMS were tested by ANOVA. Obtained with the use of LC/TOFMS technique, our results indicated that (1) MS and MS/MS parameters were optimized and most abundant product ion of each metabolite were selected to be monitorized; (2) with design of experiment analysis, methanol yielded the optimal extraction efficiency. Therefore, the results of this study are expected to be useful in the endogenous metabolite fields according to validated SOP for endogenous amino acids, sugars and fatty acids.