• 제목/요약/키워드: Mesh network design algorithm

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

무선 메쉬 네트워크에서의 효율적인 코드할당 알고리즘에 대한 연구 (An Efficient Code Assignment Algorithm in Wireless Mesh Networks)

  • 여재현
    • Journal of Information Technology Applications and Management
    • /
    • 제15권1호
    • /
    • pp.261-270
    • /
    • 2008
  • Wireless Mesh Networks (WMNs) have emerged as one of the new hot topics in wireless communications. WMNs have been suggested for use in situations in which some or all of the users are mobile or are located in inaccessible environments. Unconstrained transmission in a WMN may lead to the time overlap of two or more packet receptions, called collisions or interferences, resulting in damaged useless packets at the destination. There are two types of collisions; primary collision, due to the transmission of the stations which can hear each other, and hidden terminal collision, when stations outside the hearing range of each other transmit to the same receiving stations. For a WMN, direct collisions can be minimized by short propagation and carrier sense times. Thus, in this paper we only consider hidden terminal collision while neglecting direct collisions. To reduce or eliminate hidden terminal collision, code division multiple access (CDMA) protocols have been introduced. The collision-free property is guaranteed by the use of spread spectrum communication techniques and the proper assignment of orthogonal codes. Such codes share the fixed channel capacity allocated to the network in the design stage. Thus, it is very important to minimize the number of codes while achieving a proper transmission quality level in CDMA WMNs. In this paper, an efficient heuristic code assignment algorithm for eliminating hidden terminal collision in CDMA WMNs with general topology.

  • PDF

규칙적인 NoC 구조에서의 네트워크 지연 시간 최소화를 위한 어플리케이션 코어 매핑 방법 연구 (Application Core Mapping to Minimize the Network Latency on Regular NoC Architectures)

  • 안진호;김홍식;김현진;박영호;강성호
    • 대한전자공학회논문지SD
    • /
    • 제45권4호
    • /
    • pp.117-123
    • /
    • 2008
  • 본 논문에서는 규칙적인 형태의 NoC 중 mesh 구조를 기반으로 한 어플리케이션 코어 매핑 알고리즘 연구 내용을 소개한다. 제안된 알고리즘은 ant colony optimization(ACO) 기법을 이용하여 주어진 SoC 내장 코어 및 NoC 특성 정보를 대상으로 가장 효과적인 코어 배치 결과를 도출한다. 설계 목적으로 사용된 네트워크 지연 시간 측정을 위해 평균 흡수 계산 결과를 이용하였으며 제한 조건으로는 NoC 대역폭을 기준으로 하였다. 12개의 코어로 구성되는 실제 기능 블럭을 대상으로 실험한 결과 계산 시간이나 매핑 결과 모두 우수함을 확인할 수 있었다.

고속 UWB SoC의 MAC 시스템 설계 (A MAC System Design for High-speed UWB SoC)

  • 김도훈;위정욱;이충용
    • 대한전자공학회논문지TC
    • /
    • 제48권4호
    • /
    • pp.1-5
    • /
    • 2011
  • 본 논문은 MBOA UWB SoC의 MAC 시스템 설계에 관한 것이다. 구현된 MBOA MAC 알고리즘은 일반적으로 널리 사용되고 있는 중앙의 마스터가 네트워크를 관리하는 방식이 아니라, 모든 디바이스가 네트워크를 구성하고 관리할 수 있는 분산 방식을 사용하고 있다. 따라서 MAC이 분산 네트워크를 구성하고 관리를 하기 때문에 메쉬 네트워크 구성이 용이하다. 시스템은 데이터 처리 속도를 최대화하기 위해서 캐쉬가 내장된 ARM926EJ를 내장하였고, 재사용 및 시스템 설계가 용이한 AMBA 버스를 사용하였다. 또한, 칩의 소모 전력을 최소화하기 위해 시스템 클럭 제어 알고리즘을 구현하였다. 그리고, 시스템 메모리 버퍼와 MAC 하드웨어간의 데이터 이동을 위하여 MAC 전용 DMA를 설계하였으며, Host와 시스템 메모리 버퍼간의 고속의 데이터 이동을 위하여 USB 2.0 블록의 전용 DMA를 사용하였다.

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

FDTD 병렬화 알고리즘을 이용한 무선랜용 마이크로스트립 대역통과 펄터 설계 (The Design of Microstrip Bandpass Filter for Wireless LAN using FDTD Parallel Algorithm)

  • 최성열;박경수;고영호
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제53권7호
    • /
    • pp.395-400
    • /
    • 2004
  • In this paper, the four-pole elliptic function microstrip filter at 2.4GHz band with fractional bandwidth of 4% is realized using compact miniaturized hairpin resonators. The parallel algorithm FDTD method is used to analyze S-parameter of hairpin resonator filter more accurately, and to calculate the electric coupling and magnetic coupling among the hairpin resonators. Absorbing boundary conditions for mesh termination used Sulivan's simplified PML and the FDTD code was paralleled by MPI for IBM SP2 which had enhanced calculation speed. The experimental measurements are performed by HP8720D vector network analyzer. Measured results on fabricated hairpin type cross coupled bandpass filters show good agreements with theoretic results.

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.

A Multithreaded Implementation of HEVC Intra Prediction Algorithm for a Photovoltaic Monitoring System

  • Choi, Yung-Ho;Ahn, Hyung-Keun
    • Transactions on Electrical and Electronic Materials
    • /
    • 제13권5호
    • /
    • pp.256-261
    • /
    • 2012
  • Recently, many photovoltaic systems (PV systems) including solar parks and PV farms have been built to prepare for the post fossil fuel era. To investigate the degradation process of the PV systems and thus, efficiently operate PV systems, there is a need to visually monitor PV systems in the range of infrared ray through the Internet. For efficient visual monitoring, this paper explores a multithreaded implementation of a recently developed HEVC standard whose compression efficiency is almost two times higher than H.264. For an efficient parallel implementation under a meshbased 64 multicore system, this work takes into account various design choices which can solve potential problems of a two-dimensional interconnects-based 64 multicore system. These problems may have not occurred in a small-scale multicore system based on a simple bus network. Through extensive evaluation, this paper shows that, for an efficient multithreaded implementation of HEVC intra prediction in a mesh-based multicore system, much effort needs to be made to optimize communications among processing cores. Thus, this work provides three design choices regarding communications, i.e., main thread core location, cache home policy, and maximum coding unit size. These design choices are shown to improve the overall parallel performance of the HEVC intra prediction algorithm by up to 42%, achieving a 7 times higher speed-up.

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 무선 메쉬 네트워크를 경유하는 플로우들의 수가 늘어날 때 주어진 대역폭 자원을 최대로 활용하여 전송 성능을 향상 시킬 수 있음을 보였다.

3D 메쉬 모델의 쉐이딩 시 시각적 왜곡을 방지하는 법선 벡터 압축에 관한 연구 (The Compression of Normal Vectors to Prevent Visulal Distortion in Shading 3D Mesh Models)

  • 문현식;정채봉;김재정
    • 한국CDE학회논문집
    • /
    • 제13권1호
    • /
    • pp.1-7
    • /
    • 2008
  • Data compression becomes increasingly an important issue for reducing data storage spaces as well as transmis-sion time in network environments. In 3D geometric models, the normal vectors of faces or meshes take a major portion of the data so that the compression of the vectors, which involves the trade off between the distortion of the images and compression ratios, plays a key role in reducing the size of the models. So, raising the compression ratio when the normal vector is compressed and minimizing the visual distortion of shape model's shading after compression are important. According to the recent papers, normal vector compression is useful to heighten com-pression ratio and to improve memory efficiency. But, the study about distortion of shading when the normal vector is compressed is rare relatively. In this paper, new normal vector compression method which is clustering normal vectors and assigning Representative Normal Vector (RNV) to each cluster and using the angular deviation from actual normal vector is proposed. And, using this new method, Visually Undistinguishable Lossy Compression (VULC) algorithm which distortion of shape model's shading by angular deviation of normal vector cannot be identified visually has been developed. And, being applied to the complicated shape models, this algorithm gave a good effectiveness.

멀티채널 무선 메쉬 네트워크에서의 채널 그룹을 이용한 거리 기반 채널 할당 (Distance-Based Channel Assignment with Channel Grouping for Multi-Channel Wireless Mesh Networks)

  • 김석형;서영주
    • 한국통신학회논문지
    • /
    • 제33권12B호
    • /
    • pp.1050-1057
    • /
    • 2008
  • 무선 메쉬 네트워크 (Wireless Mesh Network, WMN)는 최근 들어 무선 접속 네트워크에서 높은 네트워크 용량을 지원하기 위해 중요한 이슈로 대두되고 있다. WMN에서 주로 사용하는 네트워크 인터페이스 기술인 IEEE 802.11 표준에서는 IEEE 802.11b/g 또는 IEEE 802.11a와 같은 스펙에 따라 3개 또는 12개의 멀티채널을 지원한다. 하지만, WMN에서 채널 할당 알고리즘을 디자인 할 때 두 가지 중요한 문제, 즉 채널 의존성 문제와 채널 스캐닝 딜레이를 고려해야 한다. 채널 의존성 문제는 인터페이스의 동적인 채널 변경이 노드 연결성을 유지하기 위해 다른 인터페이스의 채널 변경을 일으키는 문제이다. 또한, 채널 스캐닝 밀레이는 인터페이스가 채널을 변경할 때마다 발생하며 성능에 영향을 미친다. 따라서, 본 논문에서는 멀티채널 WMN환경에서 이러한 문제점들을 위해 메쉬 게이트웨이로부터의 거리에 기반한 채널 할당 (Distance-Based Channel Assignment, DB-CA)을 제안한다. DB-CA에서는 서로 다른 채널을 사용하는 노드들이 통신을 하기 위해 채널 스캐닝을 수행하지 않고 오직 채널 스위칭만 수행하며, WMN의 메쉬 게이트웨이에 가까운 노드들이 사용하는 채널에 미칠 수 있는 간섭을 최소화 한다. 실험 결과를 통해 WMN에서 DB-CA가 기존 채널 할당 방식에 비해 향상된 성능을 나타냄을 확인하였다.