• 제목/요약/키워드: Mesh networks

검색결과 376건 처리시간 0.022초

An Optimal Peer Selection Algorithm for Mesh-based Peer-to-Peer Networks

  • Han, Seung Chul;Nam, Ki Won
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권1호
    • /
    • pp.133-151
    • /
    • 2019
  • In order to achieve faster content distribution speed and stronger fault tolerance, a P2P peer can connect to multiple peers in parallel and receive chunks of the data simultaneously. A critical issue in this environment is selecting a set of nodes participating in swarming sessions. Previous related researches only focus on performance metrics, such as downloading time or the round-trip time, but in this paper, we consider a new performance metric which is closely related to the network and propose a peer selection algorithm that produces the set of peers generating optimal worst link stress. We prove that the optimal algorithm is practicable and has the advantages with the experiments on PlanetLab. The algorithm optimizes the congestion level of the bottleneck link. It means the algorithm can maximize the affordable throughput. Second, the network load is well balanced. A balanced network improves the utilization of resources and leads to the fast content distribution. We also notice that if every client follows our algorithm in selecting peers, the probability is high that all sessions could benefit. We expect that the algorithm in this paper can be used complementary to existing methods to derive new and valuable insights in peer-to-peer networking.

Zigbee-based Local Army Strategy Network Configurations for Multimedia Military Service

  • Je, Seung-Mo
    • Journal of Multimedia Information System
    • /
    • 제6권3호
    • /
    • pp.131-138
    • /
    • 2019
  • With the rapid evolution of communication technology, it became possible to overcome the spatial and temporal limitations faced by humans to some extent. Furthermore, the quality of personal life was revolutionized with the emergence of the personal communication device commonly known as the smart phone. In terms of defense networks, however, due to restrictions from the military and security perspectives, the use of smart phones has been prohibited and controlled in the army; thus, they are not being used for any defense strategy purposes as yet. Despite the current consideration of smart phones for military communication, due to the difficulties of network configuration and the high cost of the necessary communication devices, the main tools of communication between soldiers are limited to the use of flag, voice or hand signals, which are all very primitive. Although these primitive tools can be very effective in certain cases, they cannot overcome temporal and spatial limitations. Likewise, depending on the level of the communication skills of each individual, communication efficiency can vary significantly. As the term of military service continues to be shortened, however, types of communication of varying efficiency depending on the levels of skills of each individual newly added to the military is not desirable at all. To address this problem, it is essential to prepare an intuitive network configuration that facilitates use by soldiers in a short period of time by easily configuring the strategy network at a low cost while maintaining its security. Therefore, in this article, the author proposes a Zigbee-based local strategic network by using Opnet and performs a simulation accordingly.

사물인터넷에서 분산 발행/구독 구조를 위한 하이퍼큐브 격자 쿼럼의 설계 및 응용 (Design and Its Applications of a Hypercube Grid Quorum for Distributed Pub/Sub Architectures in IoTs)

  • 배인한
    • 한국멀티미디어학회논문지
    • /
    • 제25권8호
    • /
    • pp.1075-1084
    • /
    • 2022
  • Internet of Things(IoT) has become a key available technology for efficiently implementing device to device(D2D) services in various domains such as smart home, healthcare, smart city, agriculture, energy, logistics, and transportation. A lightweight publish/subscribe(Pub/Sub) messaging protocol not only establishes data dissemination pattern but also supports connectivity between IoT devices and their applications. Also, a Pub/Sub broker is deployed to facilitate data exchange among IoT devices. A scalable edge-based publish/subscribe (Pub/Sub) broker overlay networks support latency-sensitive IoT applications. In this paper, we design a hypercube grid quorum(HGQ) for distributed Pub/Sub systems based IoT applications. In designing HGQ, the network of hypercube structures suitable for the publish/subscribe model is built in the edge layer, and the proposed HGQ is designed by embedding a mesh overlay network in the hypercube. As their applications, we propose an HGQ-based mechansim for dissemination of the data of sensors or the message/event of IoT devices in IoT environments. The performance of HGQ is evaluated by analytical models. As the results, the latency and load balancing of applications based on the distributed Pub/Sub system using HGQ are improved.

INTERFERENCE CHARACTERISTICS OF CONSTRUCTION ENVIRONMENT FOR WSN APPLICATIONS

  • Sun-Chan Bae;Won-Sik Jang;Sang-Dae Park;Won-Suk Jang
    • 국제학술발표논문집
    • /
    • The 5th International Conference on Construction Engineering and Project Management
    • /
    • pp.592-595
    • /
    • 2013
  • Advent of Wireless Sensor Networks (WSN) has provided potentials to a variety of construction applications. It is well appreciated that WSNs have advantages over traditional wired system, such as ease of installation and maintenance with increased cost savings and efficiencies. However, the obstruction of wireless signal from physical objects in the heterogeneous construction environment often brings challenges to WSN measurement system. This paper analyzed the obstruction characteristic of construction environment where construction materials, equipment, and built structures obstruct the wireless signal yielding negative effect of measurement system. By adopting evaluation criteria, such as packet reception rate, field experiments have been implemented to quantitatively identify the interference of wireless signal from penetration, reflection, and network traffic under the construction environment. The results show that reliable performance of wireless sensor in construction environment depends on the optimal separation distance between a receiver and a transmitter, obstruction types, obstruction thickness, and transmission interval. In addition, the methodology and experimental results of this paper could be used in the practical design of network topology when hundreds of sensor nodes form a mesh network in the large scale construction applications.

  • PDF

파장 라우팅 광학 네트워크-온-칩에서의 최소 개수 파장 할당 기법 (A Minimum Wavelength Assignment Technique for Wavelength-routed Optical Network-on-Chip)

  • 김영석;이재훈;최적;한태희
    • 전자공학회논문지
    • /
    • 제50권10호
    • /
    • pp.82-90
    • /
    • 2013
  • 실리콘 포토닉스 기반의 광학 네트워크-온-칩(Optical NoC, ONoC)은 차세대 엑사스케일 컴퓨팅(Exascale computing)을 위한 유망 아키텍처 기술 중 하나이다. 최근 들어 활발해지고 있는 ONoC의 연구들은 파장 분할 다중화(Wavelength Division Multiplexing, WDM)를 이용하여 대역폭을 더욱 향상시키고 광신호의 경로 충돌을 방지하는데 초점을 두고 있다. 하지만 기존 ONoC 연구에서는 중앙 집중형 라우터 구조 위주로 Processing Element(PE)의 수가 증가함에 따라 WDM을 위해 사용되는 파장 수가 선형적으로 증가한다. 이러한 파장 수의 증가는 다중 파장을 위한 광원 및 광학 스위치 등 광학 장치를 구성하기 위한 비용을 증가시키고 광신호의 상호 간섭에 의한 감쇄 효과 등으로 ONoC의 확장성을 제한한다. 본 논문에서는 WDM 기반 2D-mesh 구조의 ONoC를 위한 분산형 광학 라우팅 아키텍처를 제안하고 커뮤니케이션의 연결정도에 따라 필요한 파장 수를 최소화하는 방법을 제시하였다. 기존 중앙 집중형 라우팅 아키텍처와 비교하여 $8{\times}8$ 네트워크에서 평균 56% 파장 수와, 21%의 광학 스위치 수를 감소시켰다.

래스터 기반의 2차원 홍수범람 모형의 개발 (Development of a Raster-based Two-dimensional Flood Inundation Model)

  • 이기하;이승수;정관수
    • 한국방재학회 논문집
    • /
    • 제10권6호
    • /
    • pp.155-163
    • /
    • 2010
  • 범람해석에 관한 기존의 연구들은 높은 정확도의 범람해석결과를 얻기 위해 비정방형격자를 이용한 다양한 수치기법들을 제시하고, 고정확도의 해석결과를 보여주고 있으나 실시간 범람해석에 적용하기 위해서는 전처리 과정의 간소화 및 모의 시간 단축이 필요하다. 또한 최근 들어 침수지도, 홍수위험 지표 및 다차원 홍수피해 산정기법을 이용한 홍수위험 지도 작성을 위해서는 다양한 vector 및 raster기반의 정보와의 연계해석이 필요하며 이를 위해서는 비정방형격자보다는 정방형격자기반의 홍수범람 해석기법이 효율적이다. 본 연구에서는 지형데이터의 전처리 과정을 간략화하고, 모의수행시간을 단축할 수 있도록 raster기반의 2차원 홍수범람 모형을 개발하였으며, 개발된 모형의 정확도 및 효율성 평가를 위해 2002년 8월 10일 발생한 백산제 붕괴 홍수범람 모의에 적용하여 실측자료 및 상용 2차원 수치모형인 FLUMEN과의 모의결과를 비교 분석하였다. 개발된 모형의 최대 침수면적은 실제침수흔적도 및 FLUMEN 모의결과와 상당히 유사한 결과를 보였으며, 범람해석모형에 포함된 하도-제내지 연결부 모형에 의해 제방붕괴초기의 하도에서 제내지의 범람유량뿐만 아니라 제방붕괴후기의 제내지에서 하도로의 역유입 현상 역시 상당히 우수하게 모의되었다.

무선 센서 망에서 MAC 방식을 위한 Bayes 중지 규칙 (Bayes Stopping Rule for MAC Scheme Wireless Sensor Networks)

  • 박진경;최천원
    • 대한전자공학회논문지TC
    • /
    • 제45권7호
    • /
    • pp.53-61
    • /
    • 2008
  • 본 논문에서 줄기 노드는 mesh 토폴로지의 중추 망을 이루고 각 줄기 노드는 주변의 잎 노드와 함께 별 토폴로지의 부속망을 형성하는 무선 센서 망을 고려한다. 이러한 무선 센서 망에서 잎 노드로부터 줄기 노드로의 패킷 전달을 지원하는 MAC 방식을 설계할 때 반드시 다음 사항을 유념해야 한다. 첫째, 잎 노드는 일반적으로 배터리로부터 전력을 공급받는데 이러한 배터리를 교체하거나 충전하기가 어렵다. 둘째, 무선 센서 망은 흔히 주기적으로 데이타를 수집하여 갱신하기 위해 파송된다. 데이타 조각의 전달이 지연되면 싱크 노드의 데이타 처리가 지연되고 결과적으로 데이타 조각 자체를 폐기해야 할 수도 있다. 셋째, 무선 센서 망에서는 시그널링이 극도로 제약되고 복잡한 계산이 곤란하다. 이러한 점을 고려할 매 MAC 방식은 에너지를 절약하고 패킷 전달에서 적시성을 지원할 수 있어야 하며 동시에 단순하고 로버스트해야 한다. 본 논문에서는 무선 센서망의 MAC 방식으로 ALOHA의 수정판을 제안한다. ALOHA 제안 판은 ALOHA 원판의 단순함과 로버스트함을 보전하면서 매번 패킷의 전달을 시도하기에 앞서 잎 노드가 중지 혹은 계속을 결정하는 특징을 갖는다. 이러한 결정을 위해 본 논문에서는 Bayes 중지 규칙을 제안한다. Bayes 중지 규칙은 에너지, 적시성 고리고 throughput 손실이 반영된 Bayes 위험을 최소화하는 중지 규칙으로 잎 노드가 오직 전달 시도에 관한 선험적 지식과 자신의 전달 시도 경험에만 의존하여 중지 혹은 계속을 결정하므로 실용적이다. 계량적 결과로부터 Bayes 중지 규칙이 도입된 ALOHA 제안 판은 무선 센서 망의 열악한 환경에서 유용함을 확인한다.

WDM 망에서 QoS 제약 조건을 고려한 p-Cycle 적용 방안 (Adaptation of p-Cycle considering QoS Constraints in WDM Networks)

  • Shin, Sang-Heon;Shin, Hae-Joon;Kim, Young-Tak
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권5호
    • /
    • pp.668-675
    • /
    • 2003
  • 본 논문은 WDM(Wavelength Division Multiplexing) 망에서 서비스 품질에 따른 제약조건을 고려하였을 때 장애 복구에 적용될 수 있도록 개선된 p-cycle(preconfigured protection cycle) 기법을 제안한다. 기존의 p-cycle에서는 양방향으로 동일한 대역폭을 가지는 연결만을 고려하기 때문에 단방향 멀티캐스팅이나 양방향으로 서로 다른 대역폭을 사용하는 경우에는 적용하기 어려운 문제점이 있다. 또한 대체 경로의 서비스 품질은 고려하지 않으므로 장애 발생 시 대체 경로에서 서비스 품질을 만족시킬 수 없을 수 있다는 문제점이 있다. 본 논문에서는 단방향 멀티캐스팅이나 양방향 비대칭 대역폭을 사용하는 광대역 멀티미디어 통신에서 사용되는 단방향 연결의 장애복구를 효율적으로 구현할 수 있도록 P-cycle 기법을 개선하였다. 또한 장애복구를 위한 대체 경로의 P-Cycle에서 서비스 품질을 보장할 수 있도록 하기 위해서 P-cycle 선정을 위한 새로운 절차를 제안한다. 단방향 연결 개념을 사용한 P-cycle을 적용함으로서 비대칭적인 대역폭을 사용하는 통신환경에서 장애 복구를 위해 요구되는 대역폭을 줄일 수 있었으며, 제안된 p-cycle 선정 절차에 의해 구성된 대체 경로가 서비스 품질을 보장할 수 있는지의 여부를 시험하기 위해서 미국 시험망에 적용하고 그 결과를 분석하였다.

고유 숫자를 이용한 번호판 숫자 인식 (Recognition of Numeric Characters in License Plates using Eigennumber)

  • 박경수;강현철;이완주
    • 대한전자공학회논문지SP
    • /
    • 제44권3호
    • /
    • pp.1-7
    • /
    • 2007
  • 자동차 번호판을 인식하기 위해서는 차량 영상에서 번호판을 추출하고, 추출된 번호판으로부터 문자를 분리하여야 하고, 각 문자들에 대해서 특징 벡터를 추출하고 신경망을 이용하여 인식한다. 이때 인식의 기준이 되는 특징 벡터의 선정은 데이터양의 감소뿐 만 아니라 인식 성능에 많은 영향을 미친다. 본 논문에서는 숫자를 고유 숫자(eigennumber)의 선형 조합으로 분해하여 특징 벡터를 추출하는 새로운 특징 벡터 추출 기법을 제안하고, 자동차 번호판의 숫자 인식에 적용함으로써 그 유효성을 검증하였다. 실험 결과, 고유 숫자 공간상에서 다층 퍼셉트론 신경망을 이용하여 95.3%의 인식률을 보였고, 이는 일반적인 메쉬 특징과 비교하여 약 5%의 향상된 결과이다.

재난통신 체계에 따른 품질요건 재설계에 관한 연구 (A Study on Re-design of Quality Requirements for Disaster Communication Systems)

  • 양정모;김정호
    • 디지털융복합연구
    • /
    • 제13권10호
    • /
    • pp.327-335
    • /
    • 2015
  • 재난통신망은 TETRA(TErrestrial Trunked RAdio)에서 대용량 데이터 통신이 가능한 광대역 이동통신 기술인 Public Safety-LTE(Long Term Evolution) 자가망을 활용하는 방향으로 발전하고 있다. 국내에서는 재난재해 대응기관 간의 일원화된 통신체계 유지를 위해 재난안전통신망 구축사업을 추진하고 있으나, 재난재해 현장에 위치한 피해당사자와의 통신을 고려하지 않고 재난재해 대응기관 간 지휘통제를 중심으로 통신망을 구축하고 있다. 본 연구에서는 국내 재난통신망 구축동향과 해외 선진사례를 해석하여 전 범위 재난통신망 구축을 위한 쟁점을 도출하고 통신주체와 목적에 따라 재난통신 영역을 새롭게 정의하여 재난통신 영역을 통제통신, 대응통신, 현장통신, 당사자통신, 경보통신으로 세분화하였다. 본 연구를 통하여 재정의 된 재난통신 영역의 특성을 분석하고 이에 따른 핵심 품질요건을 재설계하여 영역별 음영지역 없는 전 범위 재난통신 체계 구축방안을 수립하였다.