• Title/Summary/Keyword: Random Mesh

Search Result 55, Processing Time 0.024 seconds

Distributed Synchronization for OFDMA-Based Wireless Mesh Networks

  • Kim, Jihyung;Kim, Jung-Hyun;Lim, Kwangjae
    • ETRI Journal
    • /
    • v.36 no.1
    • /
    • pp.1-11
    • /
    • 2014
  • In this paper, we propose a distributed synchronization algorithm for wireless mesh networks based on orthogonal frequency division multiple access. For time and frequency synchronization, a node requests its neighbor nodes for a change of fast Fourier transform starting points, transmission times, and carrier frequencies needed for synchronization. The node also updates its own time and frequency elements through simple formulas based on request messages received from neighbor nodes using a guard interval and a cyclic prefix. This process with the cooperation of neighbor nodes leads to a gradual synchronization of all nodes in the network. Through a performance comparison with a conventional scheme, we obtain simulation results indicating that the proposed scheme outperforms the conventional scheme in random topologies and a grid topology.

Two-Dimensional Hidden Markov Mesh Chain Algorithms for Image Dcoding (이차원 영상해석을 위한 은닉 마프코프 메쉬 체인 알고리즘)

  • Sin, Bong-Gi
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.6
    • /
    • pp.1852-1860
    • /
    • 2000
  • Distinct from the Markov random field or pseudo 2D HMM models for image analysis, this paper proposes a new model of 2D hidden Markov mesh chain(HMMM) model which subsumes the definitions of and the assumptions underlying the conventional HMM. The proposed model is a new theoretical realization of 2D HMM with the causality of top-down and left-right progression and the complete lattice constraint. These two conditions enable an efficient mesh decoding for model estimation and a recursive maximum likelihood estimation of model parameters. Those algorithms are developed in theoretical perspective and, in particular, the training algorithm, it is proved, attains the optimal set of parameters.

  • PDF

A Blind Watermarking Algorithm of 3D Mesh Model for Rapid Prototyping System Application (RP 시스템 적용을 위한 3차원 메쉬 모델의 블라인드 워터마킹)

  • Ji-Zhe, Cui
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.12C
    • /
    • pp.1194-1202
    • /
    • 2007
  • In this paper, we proposed a blind watermarking algorithm to apply to the rapid prototyping system. The 3D mesh model is used in the step of the CAD modeling before the making of the prototype system of the rapid prototyping system. STL type mesh modeling which is used in this system reduces the error of the system and improves the accuracy of the system. In the step of the CAD modeling, some transformations which do not change the model accuracy are used, but some transformations which change the model accuracy are not used because the mesh model error is related to the accuracy of the prototype system. Most watermarking algorithms embedded a specific random noise as the watermark information into the model. These kinds of the algorithms are not proper to the 3D model watermarking. The proposed algorithm can be used for the accurate prototyping system because it does not change the model after the watermark embedding This means it can be used for the copyright marking and the data integrity.

A Mesh Router Placement Scheme for Minimizing Interference in Indoor Wireless Mesh Networks (실내 무선 메쉬 네트워크에서의 간섭 최소화를 위한 메쉬 라우터 배치 기법)

  • Lee, Sang-Hwan
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.4
    • /
    • pp.421-426
    • /
    • 2010
  • Due to the ease of deployment and the extended coverage, wireless mesh networks (WMNs) are gaining popularity and research focus. For example, the routing protocols that enhance the throughput on the WMNs and the link quality measurement schemes are among the popular research topics. However, most of these works assume that the locations of the mesh routers are predetermined. Since the operators in an Indoor mesh network can determine the locations of the mesh routers by themselves, it is essential to the WMN performance for the mesh routers to be initially placed by considering the performance issues. In this paper, we propose a mesh router placement scheme based on genetic algorithms by considering the characteristics of WMNs such as interference and topology. There have been many related works that solve similar problems such as base station placement in cellular networks and gateway node selection in WMNs. However, none of them actually considers the interference to the mesh clients from non-associated mesh routers in determining the locations of the mesh routers. By simulations, we show that the proposed scheme improves the performance by 30-40% compared to the random selection scheme.

Verification of Launch Vibration and Shock Isolation Performance for Spaceborne Compressor Vibration Isolator with SMA Mesh Washer (형상기억합금 메쉬 와셔를 이용한 우주용 냉각기 진동절연기의 발사 진동 및 충격 저감 성능검증)

  • Lee, Myeong-Jae;Han, Je-Heon;Oh, Hyun-Ung
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.24 no.7
    • /
    • pp.517-524
    • /
    • 2014
  • Micro-vibration induced by on-board equipments such as fly-wheel and cryogenic cooler with mechanical moving parts affects the image quality of high-resolution observation satellite. Micro-vibration isolation system has been widely used for enhancing the pointing performance of observation satellites. In general, the micro-vibration isolation system requires a launch locking mechanism additionally to guarantee the structural safety of mission payloads supported by the isolation system with low stiffness under launch environment. In this study, we propose a passive launch and on-orbit vibration isolation system using shape memory alloy mesh washers for the micro-vibration isolation of spaceborne compressor, which does not require the additional launch locking mechanism. The basic characteristics of the isolator were measured in static and free vibration tests of the isolator, and a simple equivalent model of the isolator was proposed. The effectiveness of the isolator design in a launch environment was demonstrated through sine vibration, random vibration and shock tests.

CANCAR - Congestion-Avoidance Network Coding-Aware Routing for Wireless Mesh Networks

  • Pertovt, Erik;Alic, Kemal;Svigelj, Ales;Mohorcic, Mihael
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.9
    • /
    • pp.4205-4227
    • /
    • 2018
  • Network Coding (NC) is an approach recently investigated for increasing the network throughput and thus enhancing the performance of wireless mesh networks. The benefits of NC can further be improved when routing decisions are made with the awareness of coding capabilities and opportunities. Typically, the goal of such routing is to find and exploit routes with new coding opportunities and thus further increase the network throughput. As shown in this paper, in case of proactive routing the coding awareness along with the information of the measured traffic coding success can also be efficiently used to support the congestion avoidance and enable more encoded packets, thus indirectly further increasing the network throughput. To this end, a new proactive routing procedure called Congestion-Avoidance Network Coding-Aware Routing (CANCAR) is proposed. It detects the currently most highly-loaded node and prevents it from saturation by diverting some of the least coded traffic flows to alternative routes, thus achieving even higher coding gain by the remaining well-coded traffic flows on the node. The simulation results confirm that the proposed proactive routing procedure combined with the well-known COPE NC avoids network congestion and provides higher coding gains, thus achieving significantly higher throughput and enabling higher traffic loads both in a representative regular network topology as well as in two synthetically generated random network topologies.

A Novel Heuristic Mechanism for Highly Utilizable Survivability on WDM Mesh Networks

  • Jeong Hong-Kyu;Kim Byung-Jae;Kang Min-Ho;Lee Yong-Gi
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2003.08a
    • /
    • pp.159-162
    • /
    • 2003
  • This paper presents a novel heuristic mechanism, Dynamic-network Adapted Cost selection (DAC-selection), which has higher backup path sharing rate, lower number of blocked channel requests and number of used wavelengths fer reservation of working path and backup path by using unique cost function than that of widely used random selection (R-selection) mechanism and Combined Min-cost selection (CMC-selection) mechanism proposed by Lo, while maintaining 100% restoration capability.

  • PDF

Wave propagation in functionally graded composite cylinders reinforced by aggregated carbon nanotube

  • Moradi-Dastjerdi, Rasool
    • Structural Engineering and Mechanics
    • /
    • v.57 no.3
    • /
    • pp.441-456
    • /
    • 2016
  • This work reports wave propagation in the nanocomposite cylinders that reinforced by straight single-walled carbon nanotubes based on a mesh-free method. Moving least square shape functions have been used for approximation of displacement field in weak form of motion equation. The straight carbon nanotubes (CNTs) are assumed to be oriented in specific or random directions or locally aggregated into some clusters. In this simulation, an axisymmetric model is used and also the volume fractions of the CNTs and clusters are assumed to be functionally graded along the thickness. So, material properties of the carbon nanotube reinforced composite cylinders are variable and estimated based on the Eshelby-Mori-Tanaka approach. The effects of orientation, aggregation and volume fractions of the functionally graded clusters and CNTs on dynamic behavior of nanocomposite cylinders are studied. This study results show that orientation and aggregation of CNTs have significant effects on the effective stiffness and dynamic behaviors.

A Distributed Sequential Link Schedule Combined with Routing in Wireless Mesh Networks

  • Cha, Jae-Ryong;Kim, Jae-Hyun
    • ETRI Journal
    • /
    • v.34 no.3
    • /
    • pp.462-465
    • /
    • 2012
  • This letter proposes a new distributed scheduling scheme combined with routing to support the quality of service of real-time applications in wireless mesh networks. Next, this letter drives average end-to-end delay of the proposed scheduling scheme that sequentially schedules the slots on a path. Finally, this letter simulates the time division multiple access network for performance comparison. From the simulation results, when the average number of hops is 2.02, 2.66, 4.1, 4.75, and 6.3, the proposed sequential scheduling scheme reduces the average end-to-end delay by about 28%, 10%, 17%, 27%, and 30%, respectively, compared to the conventional random scheduling scheme.

Performance Characteristics of a Regenerative Heat Exchanger Depending on Its Porous Structure (스털링 엔진용 재생 열교환기의 다공체 구조에 따른 성능 특성)

  • Shin, Myung-Chul;Ahn, Joon;Kang, Byung-Ha
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.24 no.5
    • /
    • pp.415-421
    • /
    • 2012
  • Stirling engine is an external combustion engine, whose efficiency approaches that of Carnot engine with the help of a regenerator. The regenerator is a heat exchanger composed of porous medium, whose performance is dependent on the pore structure. Three types of pore structures are considered in the present study. They are wire screen, random wire and composite structure, i.e. a combination of wire screens with different hydraulic diameters. The porosity more highly affects the performance of a regenerator compared to the hydraulic diameter. The random wire can yield high effectiveness even at a high porosity. The composite mesh gives better performance when the hydraulic diameter decreases in the direction from hot side to cold side.