101 |
Towards the design of an energy-aware path selection metric for IEEE 802.11s wireless mesh networkMhlanga, Martin Mafan January 2012 (has links)
Submitted in accordance with the requirements for the degree of Master of Arts in Communication Science at the University of Zululand, South Africa, 2012. / It is everyone’s dream to have network connectivity all the time. This dream can only be
realised provided there are feasible solutions that are put in place for the next generation of
wireless works. Wireless Mesh Networking (WMN) is therefore seen as a solution to the next
generation of wireless networks because of the fact that WMNs configures itself and it is also
self healing. A new standard for WMNs called the IEEE 802.11s is still under development.
The protocol that is used by the IEEE 802.11s for routing is called Hybrid Wireless Mesh
Protocol (HWMP). The main purpose of HWMP is to perform routing at layer-2 of the OSI
model also referred to as the data link layer (DLL). Layer-2 routing is also referred to as the
mesh path selection and forwarding. Devices that are compliant to the IEEE 802.11s standard
will be able to use this path selection protocol. Devices that are manufactured by different
vendors will therefore be interoperable. Even though significant efforts have gone into improving the performance of HWMP, the
protocol still faces a lot of limitations and the most limiting factor is the small or restricted
energy of the batteries in a wireless network. This is because of the assumption that mesh
nodes that are deployed in urban areas tend to have no energy constraints while WMN nodes
deployed in rural faces serious energy challenges. The latter relies on batteries and not on
electricity supply which powers the WMN nodes in urban areas. This work, therefore, explores
further the current trends towards maximising the network lifetime for the energy constrained
networks. Hence the goal of this study is to design a path selection algorithm that is energyaware
and optimising for the IEEE 802.11s based HWMP. The main idea is that paths with enough energy for transmission must be selected when
transmitting packets in the network. Therefore, a simulation using NS-2 was carried out to
assess the network performance of the proposed EAPM metric with the other metrics that have
been analysed in literature including ETX. ETX has been used in WMNs but was not
developed specifically for mesh. In conclusion, EAPM conserves more energy than the Multimetric,
airtime link metric and lastly ETX. The simulation experiments show that EAPM
optimises the energy used in the network and as a result EAPM has a prolonged network
lifespan when comparing it to the rest of the metrics evaluated in this study. The results also
revealed that the newly proposed EAPM exhibits superior performance characteristics even
with regard to issues like end-to-end delay and packet delivery ratio. / CSIR Meraka Institute
|
102 |
Anisotropic Quadrilateral Mesh OptimizationFerguson, Joseph Timothy Charles 12 August 2016 (has links)
In order to determine the validity and the quality of meshes, mesh optimization methods have been formulated with quality measures. The basic idea of mesh optimization is to relocate the vertices to obtain a valid mesh (untangling) or improve the mesh quality (smoothing), or both. We will look at a new algebraic way of calculating quality measure on quadrilateral meshes, based on triangular meshes in 2D as well as new optimization methods for simultaneous untangling and smoothing for severely deformed meshes. An innovative anisotropic diffusion method will be introduced for consideration of inner boundary deformation movements for quadrangle meshes in 2D.
|
103 |
Automatic, Unstructured Mesh Generation for 2D Shelf Based Tidal ModelsMcDonald, Cameron L. 05 September 2006 (has links) (PDF)
Numeric models use a collection of triangular facets called elements connected over a domain in what is referred to as a mesh or unstructured grid as the computational basis for calculations. The density of elements in a mesh affects the numeric stability of a model when performing computations. Furthermore, these meshes can be difficult and time consuming to create. This thesis describes an automated process of creating meshes which utilizes local truncation analysis to generate a spatially varied size function. An advancing frontal mesh generation algorithm uses this function to optimize node placement and density. Further analysis to better understand appropriate applications of this technique is also presented. The toolbox was able to create efficient meshes with relatively little user input. The final mesh spacing honored the guidelines from the truncation error analysis and resulted in appropriate mesh density. It was also shown that the process could be applied to several shelf based meshes.
|
104 |
Efficient Finite Element Mesh Mapping Using Octree IndexingAdalat, Omar, Scrimieri, Daniele 23 August 2022 (has links)
No / Modern manufacturing involves multiple stages of complex process chains where Finite Element Analysis is frequently used as a simulation method on a discretized mesh to provide an accurate estimation of factors such as stresses, strains, and displacements. The choice of the most suitable element type and density is dependent on the individual manufacturing process or treatment applied at each stage of the process chain. To map between unalike Finite Element meshes, differing in density and/or element type, an Octree spatial index was evaluated as a solution for highly performant mapping. Compared to existing solutions, the Octree spatial index introduces parallelism within index creation and provides a strategy to perform the most complex interpolation technique, Element Shape Function, in a more computationally efficient manner.
|
105 |
Benchmarking microservices: effects of tracing and service meshUnnikrishnan, Vivek 04 November 2023 (has links)
Microservices have become the current standard in software architecture. As the number of microservices increases, there is an increased need for better visualization, debugging and configuration management. Developers currently adopt various tools to achieve the above functionalities two of which are tracing tools and service meshes. Despite the advantages, they bring to the table, the overhead they add is also significant. In this thesis, we try to understand these overheads in latency and throughput by conducting experiments on known benchmarks with different tracing tools and service meshes. We introduce a new tool called Unified Benchmark Runner (UBR) that allows easy benchmark setup, enabling a more systematic way to run multiple benchmark experiments under different scenarios. UBR supports Jaeger, TCP Dump, Istio, and three popular microservice benchmarks, namely, Social Network, Hotel Reservation, and Online Boutique. Using UBR, we conduct experiments with all three benchmarks and report performance for different deployments and configurations.
|
106 |
Multi-dimensional Upwind Fluctuation Splitting Scheme with Mesh Adaption for Hypersonic Viscous FlowWood, William Alfred 30 November 2001 (has links)
A multi-dimensional upwind fluctuation splitting scheme is developed and implemented for two-dimensional and axisymmetric formulations of the Navier-Stokes equations on unstructured meshes. Key features of the scheme are the compact stencil, full upwinding, and non-linear discretization which allow for second-order accuracy with enforced positivity. Throughout, the fluctuation splitting scheme is compared to a current state-of-the-art finite volume approach, a second-order, dual mesh upwind flux difference splitting scheme (DMFDSFV), and is shown to produce more accurate results using fewer computer resources for a wide range of test cases. The scalar test cases include advected shear, circular advection, non-linear advection with coalescing shock and expansion fans, and advection-diffusion. For all scalar cases the fluctuation splitting scheme is more accurate, and the primary mechanism for the improved fluctuation splitting performance is shown to be the reduced production of artificial dissipation relative to DMFDSFV. The most significant scalar result is for combined advection-diffusion, where the present fluctuation splitting scheme is able to resolve the physical dissipation from the artificial dissipation on a much coarser mesh than DMFDSFV is able to, allowing order-of-magnitude reductions in solution time. Among the inviscid test cases the converging supersonic streams problem is notable in that the fluctuation splitting scheme exhibits superconvergent third-order spatial accuracy. For the inviscid cases of a supersonic diamond airfoil, supersonic slender cone, and incompressible circular bump the fluctuation splitting drag coefficient errors are typically half the DMFDSFV drag errors. However, for the incompressible inviscid sphere the fluctuation splitting drag error is larger than for DMFDSFV. A Blasius flat plate viscous validation case reveals a more accurate vertical-velocity profile for fluctuation splitting, and the reduced artificial dissipation production is shown relative to DMFDSFV. Remarkably the fluctuation splitting scheme shows grid converged skin friction coefficients with only five points in the boundary layer for this case. A viscous Mach 17.6 (perfect gas) cylinder case demonstrates solution monotonicity and heat transfer capability with the fluctuation splitting scheme. While fluctuation splitting is recommended over DMFDSFV, the difference in performance between the schemes is not so great as to obsolete DMFDSFV. The second half of the dissertation develops a local, compact, anisotropic unstructured mesh adaption scheme in conjunction with the multi-dimensional upwind solver, exhibiting a characteristic alignment behavior for scalar problems. This alignment behavior stands in contrast to the curvature clustering nature of the local, anisotropic unstructured adaption strategy based upon a posteriori error estimation that is used for comparison. The characteristic alignment is most pronounced for linear advection, with reduced improvement seen for the more complex non-linear advection and advection-diffusion cases. The adaption strategy is extended to the two-dimensional and axisymmetric Navier-Stokes equations of motion through the concept of fluctuation minimization. The system test case for the adaption strategy is a sting mounted capsule at Mach-10 wind tunnel conditions, considered in both two-dimensional and axisymmetric configurations. For this complex flowfield the adaption results are disappointing since feature alignment does not emerge from the local operations. Aggressive adaption is shown to result in a loss of robustness for the solver, particularly in the bow shock/stagnation point interaction region. Reducing the adaption strength maintains solution robustness but fails to produce significant improvement in the surface heat transfer predictions. / Ph. D.
|
107 |
Infrastructure Power Saving and Quality-Of-Service Provisioning Framework For Wireless LAN Mesh NetworksKholaif, Ahmad M. 08 1900 (has links)
<p>Internet access using IEEE 802.11 wireless local area networks has become very common.
In home and office networks where voice, video and audio will be delivered, quality of service (QoS) support is essential so that customers can be offered video on demand, audio on demand, voice over IP and high-speed Internet access. In addition to the proliferation of WLAN hotspots, WLAN mesh networks are now being used as a cost-effective means for coverage extension and backhaul relaying between IEEE 802.11 access points (APs).</p> <p> In conventional IEEE 802.11, APs are always continuously powered using fixed
wired connections. In future WLAN mesh networks however, wired power connections
may not always be readily available, especially in Wi-Fi hotzone installations which
cover expansive outdoor areas. In such cases, fixed power connections can often be
replaced by a battery operated or solar powered design. For this reason, power saving
on the AP is highly desirable for this type of application. Unfortunately, this is not
possible since the existing IEEE 802.11 standard requires that APs remain active at
all times.</p> <p> In this thesis, we propose and investigate a comprehensive framework for a power saving QoS-enabled access point (PSQAP), intended for use in solar and low power
IEEE 802.11 infrastructure applications. An energy-efficient media access control protocol
is proposed using the contention-based channel access mode for IEEE 802.11.
When real-time flows are present, a PSQAP schedules its awakening/sleeping pattern
in a manner that satisfies the delay and packet loss requirements for the admitted
real-time flows. A dynamic connection-admission control algorithm is proposed for
efficient management of wireless resources. We show that both background traffic and
the synchronization of stations' transmissions due to AP's alternating between awake
and sleep states can cause excess queuing and packet collision rate. These effects
result in an increase in packet delay and power consumption at the mobile stations in
contention-based channel access mode. We propose and investigate several scheduling
methods for mitigating these effects. It is also shown that voice over IP over WLAN
(VoWLAN) suffers a low capacity problem and high handset/AP power consumption.
A novel adaptive voice packetization scheme is proposed which improves VoIP
capacity and reduces power consumption. The work in this thesis is characterized by analytical models and evaluated through extensive network simulations to study and
analyze the key performance aspects of the proposed framework and the associated
protocols.</p> / Thesis / Doctor of Philosophy (PhD)
|
108 |
Quality Improvements in Extruded Meshes Using Topologically Adaptive Generalized ElementsChalasani, Satish 13 December 2003 (has links)
In this dissertation, a novel method to extrude near-body meshes from surface meshes of arbitrary topology that exploits topologically adaptive generalized elements to improve mesh quality is presented. Specifically, an advancing layer algorithm to generate near-body meshes which are appropriate for viscous fluid flows is discussed. First, an orthogonal two-layer algebraic reference mesh is generated. The reference mesh is then smoothed using a locally three-dimensional Poisson-type mesh generation equation that is generalized to smooth extruded meshes of arbitrary surface topology. Local quality improvement operations such as edge collapse, face refinement, and local reconnection are performed in each layer to drive the mesh toward isotropy. An automatic marching thickness reduction algorithm is used to extrude from multiple geometries in close proximity. A global face refinement algorithm is used to improve the transition from the extruded mesh to the voidilling tetrahedral mesh. A few example meshes along with quality plots are presented to demonstrate the efficacy of the algorithms developed.
|
109 |
On mesh quality considerations for the discontinuous Galerkin methodCollins, Eric M 08 August 2009 (has links)
It is widely accepted that the accuracy and efficiency of computational fluid dynamics (CFD) simulations is heavily influenced by the quality of the mesh upon which the solution is computed. Unfortunately, the computational tools available for assessing mesh quality remain rather limited. This report describes a methodology for rigorously investigating the interaction between a flow solver and a variety of mesh configurations for the purposes of deducing which mesh properties produce the best results from the solver. The techniques described herein permit a more detailed exploration of what constitutes a quality mesh in the context of a given solver and a desired flow regime. In the present work, these newly developed tools are used to investigate mesh quality as it pertains to a high-order accurate discontinuous Galerkin solver when it is used to compute inviscid and high-Reynolds number flows in domains possessing smoothly curving boundaries. For this purpose, two flow models have been generated and used to conduct parametric studies of mesh configurations involving curved elements. The results of these studies allow us to make some observations regarding mesh quality when the discontinuous Galerkin method is used to solve these types of problems. Briefly, we have found that for inviscid problems, the mesh elements used to resolve curved boundaries should be at least third order accurate. For viscous problems, the domain boundaries must be approximated by mesh elements that are of the same order as the polynomial approximation of the solution if the theoretical order of accuracy of the scheme is to be maintained. Increasing the accuracy of the boundary elements to at least one order higher than the solution approximation typically results in a noticeable improvement in the computed error norms. It is also noted that C1-continuity of the mesh is not required at element interfaces along the boundary.
|
110 |
Theoretical Analysis for Moving Least Square Method with Second Order Pseudo-Derivatives and StabilizationClack, Jhules January 2014 (has links)
No description available.
|
Page generated in 0.0403 seconds