• 제목/요약/키워드: communication overhead

검색결과 826건 처리시간 0.029초

THERA: Two-level Hierarchical Hybrid Road-Aware Routing for Vehicular Networks

  • Abbas, Muhammad Tahir;SONG, Wang-Cheol
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권7호
    • /
    • pp.3369-3385
    • /
    • 2019
  • There are various research challenges in vehicular ad hoc networks (VANETs) that need to be focused until an extensive deployment of it becomes conceivable. Design and development of a scalable routing algorithm for VANETs is one of the critical issue due to frequent path disruptions caused by the vehicle's mobility. This study aims to provide a novel road-aware routing protocol for vehicular networks named as Two-level hierarchical Hybrid Road-Aware (THERA) routing for vehicular ad hoc networks. The proposed protocol is designed explicitly for inter-vehicle communication. In THERA, roads are distributed into non-overlapping road segments to reduce the routing overhead. Unlike other protocols, discovery process does not flood the network with packet broadcasts. Instead, THERA uses the concept of Gateway Vehicles (GV) for the discovery process. In addition, a route between source and destination is flexible to changing topology, as THERA only requires road segment ID and destination ID for the communication. Furthermore, Road-Aware routing reduces the traffic congestion, bypasses the single point of failure, and facilitates the network management. Finally yet importantly, this paper also proposes a probabilistical model to estimate a path duration for each road segment using the highway mobility model. The flexibility of the proposed protocol is evaluated by performing extensive simulations in NS3. We have used SUMO simulator to generate real time vehicular traffic on the roads of Gangnam, South Korea. Comparative analysis of the results confirm that routing overhead for maintaining the network topology is smaller than few previously proposed routing algorithms.

모바일 피어 클러스터링 이용한 계층적 P2P 구조 (A Hierarchical P2P Architecture Using Clustering Mobile Peers)

  • 이하;복경수;박용훈;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.287-288
    • /
    • 2011
  • In this paper, we propose a hierarchical P2P architecture using clustering mobile peers. The proposed scheme utilizes the maximum connection time of connected peers to form the mobile network, which makes the network topology relatively stable. The connection time of connected peers can be determined by the location, velocity vector and communication range of each mobile peer. Therefore, the update overhead of the network is decreased and the success rate of contents search is increased. Experiments have shown that our proposed scheme outperforms the existing schemes.

실시간 선박관리 시스템 (Real-Time Marine Vehicle Management System)

  • 임치산;박수홍
    • 한국전자통신학회논문지
    • /
    • 제8권7호
    • /
    • pp.995-1002
    • /
    • 2013
  • 본 연구는 선박과 주위상태를 기지국에서 실시간으로 모니터링하고 기록하는 선박 관리 시스템에 대한 연구이다. 독점적인 시스템 메세지가 통신에 중개되도록 설계되어 있다. 디바이스 표준에 의하여 특정시스템 메시지가 규격화되고, 시스템에 부착되어진 각 통신장치에 특정화되도록 설계하였다. 또한 새로운 구성으로 관리자에 의해 원격으로 결정될 수 있는 기지국에 메시지를 선박상태를 업데이트하는 방법을 결정하도록 설계하였다.

배전선로 원격 진단을 위한 ZigBee 무선통신 시스템 개발 (Development of ZigBee Wireless Communication System for Remote Diagnosis in Distribution Power Lines)

  • 이경섭;정동현
    • 한국전기전자재료학회논문지
    • /
    • 제28권9호
    • /
    • pp.602-606
    • /
    • 2015
  • This paper presents a ZigBee wireless communication system for remote diagnosis in overhead distribution power lines. The system is divided in three parts in the functional aspect - a host computer module, a remote controller module and a diagnostic system module. The host computer module designed as USB interface transmits control signals and receive data measured by sensor. The remote controller module operates the diagnostic system. Diagnostic system module communicates with internal main controller and host computer USB. Multiple communication channel is adopted for simultaneous operations of several diagnostic system. Dedicated protocol for each module is developed. The system is designed with a focus on low cost and small size suitable for lightweight and small diagnostic system.

FPGA Implementation of SC-FDE Timing Synchronization Algorithm

  • Ji, Suyuan;Chen, Chao;Zhang, Yu
    • Journal of Information Processing Systems
    • /
    • 제15권4호
    • /
    • pp.890-903
    • /
    • 2019
  • The single carrier frequency domain equalization (SC-FDE) technology is an important part of the broadband wireless access communication system, which can effectively combat the frequency selective fading in the wireless channel. In SC-FDE communication system, the accuracy of timing synchronization directly affects the performance of the SC-FDE system. In this paper, on the basis of Schmidl timing synchronization algorithm a timing synchronization algorithm suitable for FPGA (field programmable gate array) implementation is proposed. In the FPGA implementation of the timing synchronization algorithm, the sliding window accumulation, quantization processing and amplitude reduction techniques are adopted to reduce the complexity in the implementation of FPGA. The simulation results show that the algorithm can effectively realize the timing synchronization function under the condition of reducing computational complexity and hardware overhead.

Reliability-guaranteed multipath allocation algorithm in mobile network

  • Jaewook Lee;Haneul Ko
    • ETRI Journal
    • /
    • 제44권6호
    • /
    • pp.936-944
    • /
    • 2022
  • The mobile network allows redundant transmission via disjoint paths to support high-reliability communication (e.g., ultrareliable and low-latency communications [URLLC]). Although redundant transmission can improve communication reliability, it also increases network costs (e.g., traffic and control overhead). In this study, we propose a reliability-guaranteed multipath allocation algorithm (RG-MAA) that allocates appropriate paths by considering the path setup time and dynamicity of the reliability paths. We develop an optimization problem using a constrained Markov decision process (CMDP) to minimize network costs while ensuring the required communication reliability. The evaluation results show that RG-MAA can reduce network costs by up to 30% compared with the scheme that uses all possible paths while ensuring the required communication reliability.

Best Practice on Inspecting the Abnormal State of Bridge (Engineering works) Establishment with Augmented Reality (AR) Mechanism

  • Janghwan Kim;So Young Moon;R. Young Chul Kim
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제15권2호
    • /
    • pp.168-174
    • /
    • 2023
  • In the current world, with the massive scale of SOC construction, it is difficult to diagnose and check all of a bridge's abnormal states with even the experts' eyes for maintenance. It is because we should spend huge costs and time on maintenance. Still, there are not many alternative ways to inspect bridges remotely regarding accuracy or reality. Therefore, we remark on the advantages and disadvantages of previous methods through practices in SOC maintenance. To inspect the abnormal state of the Bridge, we suggest inspecting bridges with an Augmented Reality (AR) mechanism to reduce cost, human resource consumption, and the risk of work. Through the proposed approach, we expect that it provides ways to solve massive construction problems with software-based technologies.

수중 셀룰러 통신 네트워크에서 백홀 자원분배 프로토콜에 관한 연구 (Backhaul Resource Allocation Protocol for Underwater Cellular Communication Networks)

  • 윤창호;박종원;최수한
    • 한국통신학회논문지
    • /
    • 제42권2호
    • /
    • pp.393-402
    • /
    • 2017
  • 육상의 셀룰러 네트워크와 같이 수중에서도 기지국을 통해 유입되는 트래픽 양에 따라 적응적으로 기지국의 백홀 자원을 할당하여 전체 네트워크 자원을 효율적으로 관리할 수 있는 수중 셀룰러 통신 네트워크가 필요하다. 본 논문에서는 수중 셀룰러 통신 네트워크에서 기지국에 유입되는 트래픽에 비례하여 기지국의 백홀 자원을 할당하는 자원분배 프로토콜을 제안한다. 자원분배 프로토콜은 자원을 할당하는 주기에 따라 고정주기 방식과 적응주기 방식으로 분류된다. 더 효율적인 자원분배 프로토콜을 결정하기 위해 모의시험을 이용하여 고정주기 방식과 적응주기 방식의 수신율, 메시지 오버헤드, 전송지연 성능을 비교하고 분석하였다. 그 결과, 고정주기 방식이 적응주기 방식에 비해 최대 수백 배 이상의 전송지연이 증가하였으며, 수백 배 이상의 메시지 오버헤드가 더 발생하여 모든 성능 지표에서 적응주기 방식이 고정주기 방식보다 성능이 우수함을 확인하였다.

분산공유 메모리 시스템을 위한 동적 제한 디렉터리 기법 (Dynamic Limited Directory Scheme for Distributed Shared Memory Systems)

  • 이동광;권혁성;최성민;안병철
    • 한국정보처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.1098-1105
    • /
    • 1999
  • 분산 공유 메모리(distributed shared memory) 시스템에서 캐쉬는 메모리 접근 지연과 통신 부하 줄임으로 성능을 향상시킬 수 있으나 캐쉬일관성 문제를 해결하여야 한다. 본 논문은 DSM 시스템에서 캐쉬일관성 문제를 해결하고 성능을 향상시킬 수 있는 새 디렉터리 프로토콜을 제안한다. 캐시 일관성을 유지하기 일정거리 이내에 있는 처리기는 전체 디렉터리 기법처럼 비트 벡터를 사용하여 통신 오버헤드를 줄일 수 있다. 그리고 일정거리 이상에 있는 처리기는 포인터를 디렉터리 풀에 저장한다. 이 비트 벡터와 디렉터리 풀의 사용은 불필요한 캐쉬 무효화를 방지하므로 시스템의 성능을 향상시킬 수 있다. 제안한 기법은 제한 디렉터리 기법보다 통행량을 66%까지 줄일 수 있으며 동적할당 디렉터리 기법보다 디렉터리 접근 회수도 27%까지 각각 줄일 수 있다.

  • PDF

부분동형암호와 외부서버를 이용한 효율적인 다자간 연산 기법 (Efficient Outsourced Multiparty Computations Based on Partially Homomorphic Encryption)

  • 은하수;우바이둘라;오희국
    • 정보보호학회논문지
    • /
    • 제27권3호
    • /
    • pp.477-487
    • /
    • 2017
  • MPC(multiparty computation) 프로토콜이란 다수의 사용자가 각각 데이터를 제공하고, 이를 이용하여 협력적으로 연산을 수행하는 기법이다. 기존의 MPC 프로토콜은 사용자 사이의 상호작용에 의존했기 때문에, 연산이 끝날 때까지 모든 사용자가 온라인 상태를 유지해야 했다. 이를 개선하기 위한 연구 중 하나로서, 공모하지 않은 두 서버에 연산을 위임하는 기법이 연구되고 있다. 사용자의 참여를 완전히 배제한 최초의 기법이 Peter 등에 의해 제안되었으나, 서버 간 통신량이 매우 높다는 단점이 있다. 본 논문에서는 Peter 등의 기법에서 문제가 되었던 서버 간 통신량을 PRE(proxy re-encryption)를 이용하여 개선하였다. 제안하는 기법과 유사한 기법이 두 차례 제안되었으나, 복호화 과정에서 이산대수 문제를 해결해야 하거나, 서버와 사용자 사이의 공모공격에 취약한 등 다양한 문제점이 존재한다. 본 논문에서는 기존 기법의 문제점을 분석하고 이를 바탕으로 안전하고 효율적인 MPC 프로토콜을 제안한다. 제안하는 기법은 PRE를 이용하여 서버 간 통신량을 낮추었으며, 연산과정에서 사용자의 참여를 완전히 배제하였고, 복호화 과정에서 이산대수문제를 풀지 않고도 연산결과를 얻을 수 있다.