• 제목/요약/키워드: Ad reliability

검색결과 181건 처리시간 0.024초

무선 Ad-hoc 네트워크 환경에서 강건한 신장 트리를 유지하는 기법 (Maintaining Robust Spanning Tree in Wireless Ad-hoc Network Environments)

  • 강용혁;엄영익
    • 한국통신학회논문지
    • /
    • 제27권10C호
    • /
    • pp.902-911
    • /
    • 2002
  • 무선 ad-hoc 네트워크는 어떠한 하부 구조와 중앙 관리의 도움 없이 임시 네트워크를 구성하는 무선 이동 호스트들의 집합이다. 무선 ad-hoc 네트워크는 빠르게 배치가능하고 변화에 탄력이 있어야 하는 네트워크 환경에 아주 유용하게 이용된다. 이러한 환경에서 분산 응용을 수행하기 위해서는 어느 정도 오류를 감내할 수 있는 강건한 구조가 요구되며, 또한 응용을 수행하는 데 사용되는 자원의 효율성도 요구된다. 본 논문에서는 무선 ad-hoc 네트워크 환경에서 강건하고 효율적으로 분산 응용이 수행될 수 있도록 강건한 신장 트리를 구성하고 유지하는 기법을 제안한다. 본 논문에서 제안하는 기법은 네트워크 위상의 변화에 영향을 적게 받는 강건한 신장 트리를 구성하기 위해 각 노드들간의 경로 정보를 이용하여 가장 결합도가 높은 경로를 우선적으로 선택하는 방식을 사용한다. 또한, 신장 트리를 효율적으로 유지하기 위해 네트워크 위상의 변화로 인해 신장 트리의 일부분의 붕괴되었을 때 처음부터 재구성하는 장식보다는 기존 신장 트리 정보를 이용하는 방식을 사용한다.

ST Reliability and Connectivity of VANETs for Different Mobility Environments

  • Saajid, Hussain;DI, WU;Memon, Sheeba;Bux, Naadiya Khuda
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권5호
    • /
    • pp.2338-2356
    • /
    • 2019
  • Vehicular ad-hoc network (VANET) is the name of technology, which uses 'mobile internet' to facilitate communication between vehicles. The aim is to ensure road safety and achieve secure communication. Therefore, the reliability of this type of networks is a serious concern. The reliability of VANET is dependent upon proper communication between vehicles within a given amount of time. Therefore a new formula is introduced, the terms of the new formula correspond 1 by 1 to a class special ST route (SRORT). The new formula terms are much lesser than the Inclusion-Exclusion principle. An algorithm for the Source-to-Terminal reliability was presented, the algorithm produced Source-to-Terminal reliability or computed a Source-to-Terminal reliability expression by calculating a class of special networks of the given network. Since the architecture of this class of networks which need to be computed was comparatively trivial, the performance of the new algorithm was superior to the Inclusion-Exclusion principle. Also, we introduce a mobility metric called universal speed factor (USF) which is the extension of the existing speed factor, that suppose same speed of all vehicles at every time. The USF describes an exact relation between the relative speed of consecutive vehicles and the headway distance. The connectivity of vehicles in different mobile situations is analyzed using USF i.e., slow mobility connectivity, static connectivity, and high mobility connectivity. It is observed that $p_c$ probability of connectivity is directly proportional to the mean speed ${\mu}_{\nu}$ till specified threshold ${\mu}_{\tau}$, and decreases after ${\mu}_{\tau}$. Finally, the congested network is connected strongly as compared to the sparse network as shown in the simulation results.

인지 무선 애드혹 네트워크에서 경로 신뢰성을 고려한 효율적인 라우팅 기법 (An Efficient Routing Protocol Considering Path Reliability in Cognitive Radio Ad-hoc Networks)

  • 최준호;유상조
    • 한국통신학회논문지
    • /
    • 제39B권11호
    • /
    • pp.730-742
    • /
    • 2014
  • 인지무선 애드혹 네트워크(Cognitive Radio Ad-hoc Networks)에서 요구기반 라우팅을 수행할 경우, 경로 탐색 과정에서 발생하는 경로탐색 메시지의 브로드캐스팅은 공통 제어 채널의 과부하를 유발하고 패킷 간의 충돌을 발생시킨다. 이런 현상은 경로탐색의 오버헤드를 증가 시키며, 정확하고 신뢰성있는 경로의 탐색에 제한을 받게 된다. 이로 인하여 신뢰성있는 채널을 찾는 경로가 제한되기 때문에 경로의 생존 시간이 단축되고 경로의 안정성이 감소된다. 본 논문에서는 인지무선 ad-hoc네트워크에서 주사용자의 출현 가능성과 주변 사용자의 상황을 고려하여 패킷 충돌을 감소시키고 경로의 생존시간을 향상 시키는 라우팅 알고리즘을 제안한다. 각 노드는 주기적인 센싱을 통해 주사용자의 사용패턴을 감지하고 채널의 사용 확률과 현재 채널 상태를 알고 있다. 또한 이웃 노드와 메시지 교환을 통해 공통된 채널과 해당 채널의 품질을 파악하여 노드 사이에 링크 레벨을 부여한다. 제안된 방법에서는 링크 레벨을 이용하여 경로 탐색 과정에서 발생하는 제어 메시지의 수를 감소시킨다. 또한 링크의 생존성과 품질을 홉 카운트에 따라 가중치를 부여하여 경로를 선택함으로써 경로의 생존 시간을 향상 시킬 수 있다. 성능 평가를 통해 기존의 방법 보다 제안된 방법을 이용하여 라우팅을 수행할 경우 제어 채널의 오버헤드가 감소되고 경로의 생존시간이 증가하는 것을 확인 할 수 있다.

CRARQ: 모바일 Ad-hoc 무선 센서 네트워크를 위한 ARQ 전송기반 협력도움 라우팅 프로토콜 (CRARQ: A Cooperative Routing using ARQ-based Transmission in Mobile Ad-hoc Wireless Sensor Networks)

  • ;안병구;공형윤
    • 전자공학회논문지CI
    • /
    • 제46권2호
    • /
    • pp.36-43
    • /
    • 2009
  • 본 논문에서는 모바일 ad-hoc 무선 센서 네트워크에서 ARQ 기반 전송을 사용하는 협력도움 라우팅 프로토콜(CRARQ)을 제안한다. 제안된 CRARQ의 주요한 목적은 데이터 전송의 효율과 신뢰성을 함께 향상시키기 위함이다. 제안된 CRARQ의 주요한 특징 및 기여도는 다음과 같다. 첫째, CRARQ는 어떤 요구기반 개념을 사용하여 소스와 목적지 사이에 경로를 설정한다. 둘째, CRARQ는 설정된 경로를 따라서 엔트로피 기반 전략을 사용하여 안정된 릴레이를 선택한다. 셋째, 소스와 목적지 사이에 데이터 전송의 신뢰성을 향상시키기 위해서 ARQ 기술기반 협력전송 방법을 사용한다. 마지막으로 제안된 CRARQ의 이론적인 분석 모델을 제안 설명한다. 제안된 라우팅 프로토콜의 성능평가는 시뮬레이션과 이론적인 분석을 통하여 이루어진다. 시뮬레이션과 이론적인 분석 결과는 페킷전송 효율(PDR) 및 Outage Probability에 대한 CRARQ의 향상된 성능을 보여준다.

Ad-hoc 네트워크에서 악의적 노드 관리기법에 관한 연구 (A study on Management Mechanism of Malicious Node in Ad-hoc Networks)

  • 김일도;김동천
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2716-2723
    • /
    • 2010
  • Ad-hoc 네트워크가 정상적으로 동작하기 위해서는 각 노드가 동등한 권한을 갖고 상호 협조할 때 원활한 통신이 가능하다. 신뢰성을 확보하기 위해 인증된 노드로만 네트워크가 구성이 가능하지만 인증만으로 악의적 행위를 하는 노드를 완전히 배제할 수 없으므로 이들의 행위가 네트워크 전체를 위험에 빠뜨릴 수 있다. 이를 탐지 및 배제해야만 더욱 안전하고 신뢰할 수 있는 네트워크를 유지할 수 있으나 이에 대한 연구는 상대적으로 미흡한 수준이다. 따라서 신뢰 관계에 있는 노드로 구성된 네트워크에서 이기적이거나 악의적인 노드를 탐지하고 배제시켜 결과적으로 네트워크의 안전성과 신뢰성을 유지하고 처리율을 향상시킬 수 있는 방법을 제안한다.

Study on the Failure of Autonomous Mobility in World Network Cities

  • Dae Sung Seo
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제15권3호
    • /
    • pp.73-81
    • /
    • 2023
  • Globalized cities are currently showing changes due to autonomous driving (AD). It is also maximizing globalization connections in cities where autonomous mobility is as complex as AD. The purpose of this study is to reveal that cities that realize AD and mobility will grow into globalized cities. Several cities, including New York and Shanghai, have attempted and are in progress, but failed cities are increasing. Although the technology of AD and the trust of citizens are prioritized, the city that has built the city's infrastructure is expected to be a city that has succeeded in AD. This is because commercialized cities or AVs will become hubs for mobility globalization, excluding rapid climate change or AV companies, and empirical analysis has been conducted that if AVs fail in metropolitan New York due to urban complexity (population density), urban economy size (GRDP), patents, number of consumers, infrastructure public EV chargers, and road quality. It examines whether the realization of AD by region and country affects overall national innovation. As a result, even if AV succeeds in large cities such as New York, Seoul, which has a higher population density (complexity), has a negative meaning, and a more similar Tokyo has a positive meaning. It can be seen that regional research on AV should also be prioritized in large cities such as Shanghai. This means that in order for AV to be realized in each city, the construction of AI infrastructure data must be actively changed to establish globalization of cities for economic growth as autonomous mobility.

Integrating Random Network Coding with On-Demand Multicast Routing Protocol

  • Park, Joon-Sang;Baek, Seung Jun
    • ETRI Journal
    • /
    • 제34권5호
    • /
    • pp.775-778
    • /
    • 2012
  • We propose integrating random network coding with the Enhanced On-Demand Multicast Routing Protocol (E-ODMRP). With the Network Coded E-ODMRP (NCE-ODMRP), we present a framework that enables a seamless integration of random linear network coding with conventional ad hoc multicast protocols for enhanced reliability. Simulation results show that the NCE-ODMRP achieves a nearly perfect packet delivery ratio while keeping the route maintenance overhead low to a degree similar to that of the E-ODMRP.

전산화된 주의력장애 진단시스템의 개발 및 표준화 연구 (A STUDY OF THE DEVELOPMENT AND STANDARDIZATION OF ADHD DIAGNOSTIC SYSTEM)

  • 조성준;전선영;홍강의;신민섭
    • Journal of the Korean Academy of Child and Adolescent Psychiatry
    • /
    • 제11권1호
    • /
    • pp.91-99
    • /
    • 2000
  • 목 적:주의력결핍 과잉운동 장애의 진단과 치료 효과를 평가하기 위해 전산화된 한국판 주의력 장애 진단 시스템(ADHD Diagnostic System:ADS)을 개발한 후, 연령별 규준을 산출하였다. 방 법:서울, 경기도, 강원도 지역의 유치원, 초등학교, 중학교에 재학중인 5세에서 15세 연령범위의 총 847명(남자 429명, 여자 418명)의 정상 아동 및 청소년이 규준집단으로 연구에 참여하였다. 또한 ADS의 신뢰도와 변별 타당도를 검증하기 위해 서울대학병원 소아정신과에서 DSM-IV 기준에 의해 ADHD로 진단받은 아동 30명이 본 연구에 포함되었다. 정상 집단의 아동들에게는 그들이 다니는 학교의 컴퓨터실에서 ADS를 실시하였고, ADHD 아동들에게는 소아정신과 외래 임상심리실에서 ADS를 실시한 후, 정상 아동의 자료에 입각해서 연령별 규준을 산출하였고, 신뢰도와 타당도 분석을 하였다. 결 과:ADS의 내적 일치도 계수(Cronbach's ${\alpha}$)는 .85이었다. 정상 집단과 ADHD 집단간에 오경보 오류를 제외한 모든 측정치에서 유의미한 차이가 있었다. 요인분석 결과, ADS 시각, 청각 검사에서 모두 3개의 요인이 산출되었다. 요인 1은 '주의력 요인'으로 누락오류, 오경보 오류, 민감도(d')가 포함되었고, 요인 2는 '정보처리 속도 요인'으로 정반응시간, 정반응시간의 표준편차가 여기에 해당되며, 요인 3은'충동성 요인'으로 반응기준(${\beta}$)이 포함되었다. 요인 1, 2, 3은 ADHD의 핵심적 증상과 정확하게 일치하므로, 이상과 같은 요인분석 결과는 ADS가 주의집중력 장애를 도구로써 구성 타당도가 있음을 입증해주었다. 판별분석 결과, 시각, 청각 ADS가 정상 아동과 ADHD 아동의 96.7%를 정확하게 변별해 주는 것으로 나타났다. 논 의:ADS가 주의력 결핍-과잉 운동 장애를 일관성이 있게 평가하는 신뢰롭고, 타당한 검사로 입증되었고, ADS를 통해 정상 집단과 ADHD 집단을 정확하게 분류할 수 있음이 시사되었다.

  • PDF

항공기 투명체의 편각개념 설계 및 측정 시스템 개발 (Concept Design of Angular Deviation and Development of Measurement System for Transparency in Aircraft)

  • 문태상;우성조;권성일;류광열
    • 한국항공우주학회지
    • /
    • 제38권11호
    • /
    • pp.1123-1129
    • /
    • 2010
  • TA-50 항공기에 적용되는 투명체의 편각은 실제목표와 투명체를 통해 조종사가 인식하는 목표와 차이를 유발시켜, 부정확한 조준 및 이로 인한 무장계통의 정확도를 저하시킨다. 이러한 문제를 해결하기 위해 TA-50 항공기에서는 원드실드 투명체의 편각을 실측하여 편각 계수 형태로 항공기의 통합임무시현컴퓨터에 입력, 각도 편차를 보정하여 전방상향 시현기에서 목표물에 정확히 조준되도록 한다. 이러한 작동원리를 실전에 적용하기 위해 본 연구에서는 편각 자동측정장비를 국내 최초 독자적으로 개발하였다. 또한 편각 유도공식 산출 등 개발개념 및 운영 체계와 장비의 신뢰성 검증을 위한 정확성 및 정밀성에 대한 내용을 다룬다. 본 연구를 통해 개발한 장비의 정확성은 최종 판정기준인 1% 미만으로 매우 적합하였으며, 정밀성 또한 최종 판정기준을 모두 만족하여 매우 적합하다는 결과를 얻었다. 본 연구를 통해 개발된 편각 자동측정장비는 우수한 품질로 입증되어 캐노피 투명체의 국방규격에 등재되어 사용되고 있다.

Optimized Resource Allocation for Utility-Based Routing in Ad Hoc and Sensor Networks

  • Li, Yanjun;Shao, Jianji
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권5호
    • /
    • pp.1790-1806
    • /
    • 2015
  • Utility-based routing is a special type of routing approach using a composite utility metric when making routing decisions in ad hoc and sensor networks. Previous studies on the utility-based routing all use fixed retry limit and a very simple distance related energy model, which makes the utility maximization less efficient and the implementation separated from practice. In this paper, we refine the basic utility model by capturing the correlation of the transmit power, the retry limit, the link reliability and the energy cost. A routing algorithm based on the refined utility model with adaptive transmit power and retry limit allocation is proposed. With this algorithm, packets with different priorities will automatically receive utility-optimal delivery. The design of this algorithm is based on the observation that for a given benefit, there exists a utility-maximum route with optimal transmit power and retry limit allocated to intermediate forwarding nodes. Delivery along the utility-optimal route makes a good balance between the energy cost and the reliability according to the value of the packets. Both centralized algorithm and distributed implementations are discussed. Simulations prove the satisfying performance of the proposed algorithm.