Sökning: "optimal routing"

Visar resultat 1 - 5 av 49 avhandlingar innehållade orden optimal routing.

  1. 1. Centralized Routing for Prolonged Network Lifetime in Wireless Sensor Networks

    Författare :Ewa Hansen; Mats Björkman; Mikael Nolin; Dag Nyström; Thiemo Voigt; Mälardalens högskola; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; Wireless sensor networks; routing; energy efficiency; asymmetric communicaiton; communication; power consumption; computer networks; trådlösa sensornät; trådlös; kommunikation; energikonsumtion; Computer science; Datavetenskap; Computer Science; datavetenskap;

    Sammanfattning : In this thesis centralized routing methods for wireless sensor networks have been studied. The aim has been to prolong network lifetime by reducing the energy consumed by sensor-node communication.Wireless sensor networks are rapidly becoming common in application areas where information from many sensors is to be collected and acted upon. LÄS MER

  3. 2. Modeling and optimization of least-cost corridors

    Författare :Lindsi Seegmiller; Takeshi Shirabe; Kai-Florian Richter; KTH; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; raster data modeling; raster-based geographic information systems; route planning; optimal routing; corridor; wide path; corridor width; distortion; three-dimensional grid; rasterdatamodellering; rasterbaserade geografiska informationssystem; ruttplanering; optimal dirigering; korridor; bred väg; korridorbredd; distorsion; tredimensionellt rutnät; Geoinformatics; Geoinformatik;

    Sammanfattning : Given a grid of cells, each having a value indicating its cost per unit area, a variant of the least-cost path problem is to find a corridor of a specified width connecting two termini such that its cost-weighted area is minimized. A computationally efficient method exists for finding such corridors, but as is the case with conventional raster-based least-cost paths, their incremental orientations are limited to a fixed number of (typically eight orthogonal and diagonal) directions, and therefore, regardless of the grid resolution, they tend to deviate from those conceivable on the Euclidean plane. LÄS MER

  4. 3. Optimal weather routing using ensemble weather forecasts

    Författare :Lukas Skoglund; Jakob Kuttenkeuler; Anders Rosén; Wengang Mao; KTH; []
    Nyckelord :TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; route optimization; ensemble weather forecasts;

    Sammanfattning : Ships small and large all battle the elements when crossing the worlds oceans.  As such, ships are designed to operate in situations with high speed winds and heavy waves.  There are however limits to what any ship can handle safely and it is thus important to avoid the worst weather systems as much as possible. LÄS MER

  5. 4. New Modelling Approaches for Location and Routing Problems towards Sustainable Logistic Systems

    Författare :Marduch Tadaros; Athanasios Migdalas; Björn Samuelsson; Yannis Marinakis; Nils-Hassan Quttineh; Luleå tekniska universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Facility Location; Vehicle Routing; Network Design; Location-Routing; Kvalitetsteknik och logistik; Quality technology and logistics;

    Sammanfattning : Transportations are paramount for a well-functioning society and necessary to secure essential products and maintain our standard of living. These are operations and activities related to distributing packages and goods and providing services by society such as waste collection, postal services, health care, or emergency response. LÄS MER

  7. 5. Accelerating column generation schemes : applications to routing problems

    Författare :Andreas Westerlund; Oli Madsen; Linköpings universitet; []
    Nyckelord :NATURVETENSKAP; NATURAL SCIENCES; MATHEMATICS; MATEMATIK;

    Sammanfattning : Many integer optimization problems of great practical importance are today attacked with column generation. Merits of column generation is that it enables the use of compact and flexible formulations of many complex optimization problems, and that it often gives rise to good (strong) formulations. LÄS MER