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

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

비규칙 토폴로지 스위치 기반 클러스터 시스템을 위한 메쉬 프로세스의 인접 기반 매핑 (Adjacency-Based Mapping of Mesh Processes for Switch-Based Cluster Systems of Irregular Topology)

  • 모상만
    • 전자공학회논문지CI
    • /
    • 제47권2호
    • /
    • pp.1-10
    • /
    • 2010
  • 가상의 프로세스 토폴로지를 물리적인 프로세서 토폴로지로 매핑하는 문제는 병렬 프로그래밍에서 가장 중요한 이슈 중의 하나이다. 그러나 이 매핑은 토폴로지 비규칙성 및 라우팅 복잡성으로 인해 어려운 문제로 여겨지고 있다. 본 논문에서는 프로세스간 통신 패턴으로 2차원 메쉬 프로세스 토폴로지를 가정하여, 비규칙 클러스터 시스템을 위한 새로운 프로세스 매핑 기법인 인접 기반 매핑(AM)을 제안한다. 클러스터 시스템은 전통적인 규칙성 네트워크에서는 달성하기 어려운 상호연결 유연성과 시스템 확장성을 제공하기 때문에 여러 해 동안 활발히 연구 개발되어 오고 있다. 제안한 AM은 가상 프로세스 토폴로지에서 이웃하는 프로세스를 물리적인 프로세서 토폴로지의 인접한 프로세서에게 매핑시킨다. 시뮬레이션 결과에 따르면, 제안한 AM은 기존 방법에 비하여 매핑 품질이 우수하고 프로세스간 지연시간이 감소하는 결과를 나타낸다.

WiMedia 기반 무선 메쉬 네트워크에서 QoS를 고려한 경로 설정 (QoS Routing for WiMedia-Based Wireless Mesh Networks)

  • 박성우
    • 한국전자통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.317-324
    • /
    • 2016
  • WiMedia에서는 최대 1Gbps의 초고속 전송이 가능하나, 디바이스 간의 전송 범위가 대략 10m 이내로 제한된다. 네트워크 영역 확장을 위해 멀티-홉 형태로 구축할 경우 기존의 홉(hop)-기반 라우팅으로는 QoS를 보장하기 어렵다. 본 논문에서는 WiMedia 무선 메쉬 네트워크를 위한 QoS 라우팅 방안을 제안한다. TDMA를 사용하는 WiMedia MAC 특성을 반영하여, 주문형(on-demand) 라우팅과 테이블-구동형(table-driven) 라우팅 각각에 대해 QoS 확장 방안을 제시하였다. 제안한 QoS 라우팅 방식이 홉-기반 라우팅 방식에 비해 성능 면에서 우수함을 컴퓨터 시뮬레이션을 통해 확인하였다. 또한, QoS 주문형 라우팅과 QoS 테이블-구동형 라우팅은 전송 전력에 따라 각각 상반된 성능 결과를 보여 주었다.

IEEE802.11e를 기반으로 한 Wireless Mesh Networks에서 QoS 향상 방법 설계 (QoS Support to Design for IEEE802.11e based in Wireless Mesh Networks)

  • 서형윤;김동현;김종덕
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.702-704
    • /
    • 2010
  • 무선 LAN(Local Area Network) 환경에서 QoS를 지원하기 위해 IEEE 802.11 Working Group은 IEEE 802.11e를 표준화하였다. IEEE 802.11e EDCA는 우선순위가 높은 트래픽의 채널 접근 기회를 확률적으로 높임으로써 QoS를 지원한다. 이는 우선순위가 높은 트래픽이 우선순위가 낮은 트래픽에 비해 채널 접근을 반드시 먼저 하는 것이 아니다. 따라서 모든 트래픽이 같은 채널, 같은 routing path를 가진다면, 우선순위가 낮은 트래픽은 우선순위가 높은 트래픽의 성능에 지속적인 영향을 미친다. 결과적으로 EDCA는 음성이나 비디오와 같은 멀티미디어 응용에 QoS를 보장하기에 무리가 따른다. 본 논문에서는 이러한 문제점을 해결하기 위해 Multi-Interface를 이용한 Multi-Path Routing Algorithm을 제안한다. 각 Interface 마다 IEEE 802.11e EDCA에서 사용하는 Access Category별로 각각의 Routing Path를 다르게 함으로써 높은 우선순위의 트래픽에 QoS를 보장한다.

  • PDF

메쉬 반사판 안테나의 케이블 네트 형상 설계 및 변형 해석 (Form-finding and Deformation Analysis of the Cable Nets for Mesh Reflector Antennas)

  • 노진호;최혜윤;정화영;송덕기;윤지현
    • 한국항공우주학회지
    • /
    • 제50권9호
    • /
    • pp.609-616
    • /
    • 2022
  • 메쉬 반사판 안테나의 성능은 반사판 표면의 형상 오차에 크게 의존하게 된다. FDM(Force Density Method)을 이용하여 반사판 케이블 네트의 형상설계 연구가 수행되고 있다. 하지만 결정된 형상 일부에 반사판 실효면적의 감소가 발생하고, 케이블의 기하학적 비선형을 고려한 변형 해석은 불가능하다. 본 연구에서는 기하학적 특성을 고려한 케이블 네트 형상설계 방법론을 제시하고 설계된 형상의 실효성을 검증한다. 기하학적 비선형성을 고려한 케이블 네트의 유한요소 모델을 개발한다. 경계조건의 하중 변화에 따른 형상변형 해석을 통하여 케이블 네트 형상 설계변수 특성을 제시하고자 한다.

컨테이너 터미널의 무선 네트워크 분석과 서비스 품질 향상 방안 (Analysis of Wireless Network in Freight Container Terminal and Methods for Service Quality Enhancement)

  • 한승호;박현성;김종덕;김용진
    • 한국통신학회논문지
    • /
    • 제34권3B호
    • /
    • pp.235-246
    • /
    • 2009
  • 컨테이너 터미널과 같은 대규모 야외 산업 현장에 IEEE 802.11 기술을 적용하여 무선 네트워크를 구성하는 사례가 늘고 있다. 이러한 네트워크는 기존 가정, 사무실, 학교 등에서 사용 중인 IEEE 802.11 무선 네트워크에 비해 넓은 서비스 범위, 단말의 잦은 이동, 통신 안정성에 대한 높은 요구 등을 특징으로 하고 있다. 이러한 네트워크의 중요성은 증가하고 있지만 이에 대한 실증적 분석 및 평가를 수행한 기존 연구는 찾기 어려우며 이로 인해 이들 네트워크에서 발생할 수 있는 문제들에 대한 구체적 이해가 부족하다. 우리는 여러 차례의 현장 조사 및 실험을 통해 컨테이너 터미널의 무선 네트워크에 대한 실증적 분석을 수행하였다. 분석을 통해 대상 네트워크는 재전송율이 50% 이상일 정도로 안정성이 떨어지며 단말 이동 시 통신 단절 현상이 자주 발생함을 확인하였다. 이러한 품질 저하나 장애의 원인을 밝히고 이를 극복하거나 완화시킬 수 있는 방안들은 제안한다. 제시한 방안에는 무선 메쉬 기술의 도입, 위치 정보 및 이동 패턴 등을 활용한 핸드오프, 신호 세기 및 채널 조정 등이 있다. 향후 유사연구를 위해 무선 네트워크 분석을 위해 적용한 실험 방법론, 사용한 실험 도구와 그 한계점 등도 설명하였다.

IEEE 802.11s 를 사용한 스마트그리드 NAN 네트워크의 최대 전송 성능을 위한 다중 채널 스케쥴링과 라우팅의 결합 설계 (Cross-layer Design of Joint Routing and Scheduling for Maximizing Network Capacity of IEEE 802.11s based Multi-Channel SmartGrid NAN Networks)

  • 민석홍;김봉규;이재용;김병철
    • 전자공학회논문지
    • /
    • 제53권5호
    • /
    • pp.25-36
    • /
    • 2016
  • 스마트그리드 기술은 기존의 전력망 관리와 제어를 위해 ICT (Information and Communications Technologies)를 이용하여 전력 공급자와 소비자 간에 양방향으로 실시간 전력 정보의 교환을 통하여 에너지 효율을 극대화시키는 것을 목적으로 하고 있다. 본 논문에서는 IEEE 802.11s STDMA (Spatial Time Division Multiple Access) 기반의 다중 채널 스마트그리드의 NAN (Neighborhood Area Network) 네트워크에서 수리적 모델링에 기반한 계층 교차적 설계 기법을 이용하는 "JRS-MS" (Joint Routing and Scheduling for Multi-channel SmartGrid) 알고리즘을 제안한다. 제안 알고리즘은 다중 채널 스마트그리드 NAN 네트워크의 각 데이터 링크에서 데이터 전송량을 적절히 조절하고 동시에 플로우들 간에 간섭이 적은 고속 경로의 탐색을 수행한다. 이를 통하여 각 플로우들의 네트워크 이용률을 높여 전송률을 향상시킨다. 제안 알고리즘과 기존 제안 알고리즘인 JRS-SG (Jointly Routing and Scheduling for SmartGrid) 알고리즘 과의 비교 성능 분석을 통하여 JRS-MS 알고리즘이 다중 홉 NAN 무선 메쉬 네트워크를 경유하는 플로우들의 수가 늘어날 때 주어진 대역폭 자원을 최대로 활용하여 전송 성능을 향상 시킬 수 있음을 보였다.

물리 정보 신경망을 이용한 1차원 천수방정식의 해석 (Exploring the power of physics-informed neural networks for accurate and efficient solutions to 1D shallow water equations)

  • 응웬반지앙;응웬반링;정성호;안현욱;이기하
    • 한국수자원학회논문집
    • /
    • 제56권12호
    • /
    • pp.939-953
    • /
    • 2023
  • 천수방정식(shallow water equations, SWE)은 물의 거동을 수치적으로 해석하기 위한 지배방정식으로 수리수문 분야에 널리 활용되고 있으며, 비선형 연립방정식으로 일반적으로 수치적으로 해석할 수 있다. 하지만 기존의 여러 수치 해석법은 격자망 생성에 민감하며 복잡한 지형에서의 해석에 한계가 발생할 수 있다. 이러한 한계점을 극복하기 위하여 본 연구에서는 물리 정보 신경망(Physics-Informed Neural Networks, PINNs)을 사용하고자 하였다. PINNs은 물리 법칙을 신경망에 직접적으로 도입하여 지배방정식을 해석하고자 하는 기법이며 지배 방정식에 대한 물리적, 수학적 정보를 손실함수로 변환하여 최적화하고 해를 산정할 수 있다. 본 연구에서는 지배방정식을 PINNs 구조 내에서 사용할 수 있도록 신경망 구조, 학습 전략, 데이터 생성 기술과 같은 포괄적인 방법론을 제시하고 결과를 ANN 기법과 비교하였다. 물리적 사전지식이 반영되지 않은 ANN과 달리 PINNs은 천수방정식에 대하여 매우 정확한 수치적 솔루션을 효과적으로 제공하는 것으로 나타났다. 따라서 PINNs은 지배방정식의 수치해석적 연구에 많은 잠재력이 있는 것으로 판단되며, 정확하고 효율적인 천수방정식의 솔루션을 위한 기법으로 활용될 수 있을 것으로 기대된다.

IEEE 802.15.4 메쉬 센서 네트워크에서의 경쟁 및 충돌 완화 기법 (Contention/Collision Mitigation Scheme in IEEE 802.15.4 Mesh Sensor Networks)

  • 이효련;정경학;서영주
    • 한국통신학회논문지
    • /
    • 제38C권8호
    • /
    • pp.683-691
    • /
    • 2013
  • 본 논문은 IEEE 802.15.4 기반 메쉬 센서 네트워크 환경에서 인접 코디네이터 간 발생할 수 있는 패킷 충돌 문제를 완화하는 기법을 다룬다. 기존 연구에서는 센서 노드의 backoff period (BP)를 적절하게 조절하여 재전송 횟수를 줄이거나, 트래픽 부하에 따라 채널 활용도롤 효율적으로 높임으로써 불필요한 에너지 소모를 줄이고자 하였다. 기존 연구와 달리 제안 기법에서는 인접 코디네이터 사이의 경쟁을 회피하여 센서 노드의 에너지 효율성을 향상시키고자 한다. 이를 위해 제안하는 기법에서는 인접 코디네이터들의 경쟁 구간 시작 시점을 분산시켜 코디네이터 간에 발생하는 경쟁 및 패킷 충돌을 완화하였다. 시뮬레이션을 이용한 성능 평가를 통해 제안하는 기법이 에너지 소모 측면에서 보다 효율적일 뿐만 아니라 충돌 발생 정도, hroughput, 전송 지연 등 다양한 측면에서 그 성능이 향상됨을 확인할 수 있었다.

해양관측을 위한 다중 홉 릴레이 네트워크 기반의 부이 시스템 구현 (Implementation of a Buoy System Based on Multi-Hop Relay Networks for Ocean Observation)

  • 이운현;권혁진;김시문;정성훈;김정창
    • 한국항행학회논문지
    • /
    • 제20권3호
    • /
    • pp.182-189
    • /
    • 2016
  • 본 논문에서는 해양관측을 위한 멀티 홉 릴레이 네트워크 기반의 부이 시스템을 제안한다. 제안된 시스템은 다양한 센서 모듈과 게이트웨이, 무선 통신부, 원격 모니터링부로 구성된다. 센서 모듈은 다양한 통신 인터페이스와 통합되고 CAN 버스 기반의 단일화된 프로토콜을 통하여 제안하는 부이 시스템의 게이트웨이와 연결된다. 제안한 시스템은 원격 모니터링 사이트와 무선으로 데이터를 주고 받으며 통신 커버리지를 더욱 확대하기 위하여 LTE 통신 및 XBee 메쉬 네트워크 모듈을 사용한다. 필드 테스트를 통하여 제안하는 다중 홉 릴레이 네트워크 기반의 부이 시스템이 다중 홉을 이용하여 부이의 통신 도달 거리를 더욱 확장할 수 있음을 확인할 수 있다.

An Energy Effective Protocol for Clustering Ad Hoc Network

  • Lee, Kang-Whan;Chen, Yun
    • Journal of information and communication convergence engineering
    • /
    • 제6권2호
    • /
    • pp.117-121
    • /
    • 2008
  • In ad hoc network, the scarce energy management of the mobile devices has become a critical issue in order to extend the network lifetime. Therefore, the energy consumption is important in the routing design, otherwise cluster schemes are efficient in energy conserving. For the above reasons, an Energy conserving Context aware Clustering algorithm (ECC) is proposed to establish the network clustering structure, and a routing algorithm is introduced to choose the Optimal Energy Routing Protocol (OERP) path in this paper. Because in ad hoc network, the topology, nodes residual energy and energy consuming rate are dynamic changing. The network system should react continuously and rapidly to the changing conditions, and make corresponding action according different conditions. So we use the context aware computing to actualize the cluster head node, the routing path choosing. In this paper, we consider a novel routing protocol using the cluster schemes to find the optimal energy routing path based on a special topology structure of Resilient Ontology Multicasting Routing Protocol (RODMRP). The RODMRP is one of the hierarchical ad hoc network structure which combines the advantage of the tree based and the mesh based network. This scheme divides the nodes in different level found on the node energy condition, and the clustering is established based on the levels. This protocol considered the residual energy of the nodes and the total consuming energy ratio on the routing path to get the energy efficiently routing. The proposed networks scheme could get better improve the awareness for data to achieve and performance on their clustering establishment and messages transmission. Also, by using the context aware computing, according to the condition and the rules defined, the sensor nodes could adjust their behaviors correspondingly to improve the network routing.