Search for dissertations about: "Optimal routing"

Showing result 1 - 5 of 43 swedish dissertations containing the words Optimal routing.

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

    Author : Ewa Hansen; Mats Björkman; Mikael Nolin; Dag Nyström; Thiemo Voigt; Mälardalens högskola; []
    Keywords : NATURAL SCIENCES; NATURVETENSKAP; 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;

    Abstract : 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. READ MORE

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

    Author : Lindsi Seegmiller; Takeshi Shirabe; Kai-Florian Richter; KTH; []
    Keywords : NATURAL SCIENCES; NATURVETENSKAP; 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; Geoinformatik; Geoinformatics;

    Abstract : 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. READ MORE

  3. 3. Optimal weather routing using ensemble weather forecasts

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

    Abstract : 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. READ MORE

  4. 4. Accelerating column generation schemes : applications to routing problems

    Author : Andreas Westerlund; Oli Madsen; Linköpings universitet; []
    Keywords : NATURAL SCIENCES; NATURVETENSKAP; MATHEMATICS; MATEMATIK;

    Abstract : 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. READ MORE

  5. 5. Dynamic Traffic Control in Multiservice Networks - Applications of Decision Models

    Author : Ulf Ahlfors; Institutionen för elektro- och informationsteknik; []
    Keywords : TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; TEKNIK OCH TEKNOLOGIER; ENGINEERING AND TECHNOLOGY; Distributed-Memory Systems; Overload Control; Call Admission Control; Routing; Optimization; Multiservice Networks; Markov Decision Process; Telecommunication engineering; Telekommunikationsteknik;

    Abstract : In this thesis, we develop and examine decision models intended for traffic engineering analysis of multiservice networks. Two important issues are addressed, namely call admission and routing control in multiservice broadband networks, and overload control in distributed-memory systems. READ MORE