Distributed Methods for Convex Optimisation

Olivier Bilenne

ISBN 10: 373757202X / ISBN 13: 9783737572026

Published by Epubli Nov 2015, 2015

About this Item

This item is printed on demand - it takes 3-4 days longer - Neuware -A main issue in wireless sensor networks is the efficient exploitation of the individual energy resources of the sensor nodes, which communicate with each other by means of energy-demanding wireless transmissions. To this end, it is essential to regulate and optimise the traffic of information cooperatively conveyed by the sensors across the networks. The central theme of the study is the problem of distributed allocation of information flows (routing) in wireless sensor networks. We are concerned, in particular, with a class of problems falling into the convex optimisation framework. Focus is set on a family of iterative optimisation algorithms based on distributed implementations of the gradient projection method-an accepted optimisation technique known for its simplicity in principle and realisation. An accurate exploration of the global and asymptotic convergence properties is carried out for several variants of the method, with emphasis on the sequential or random implementations, for which synchronism between the sensors is not required. In a later part of the report, we address the optimisation of wireless sensor networks with time-varying properties, and consider this new problem within the stochastic optimisation framework. Our efforts are directed toward questioning the convergence, in time-varying environments, of some accepted optimisation methods for invariant networks, and more particularly of the distributed gradient projection algorithms studied in the earlier part of the report. 236 pp. Englisch.

Seller Inventory # 9783737572026

Bibliographic Details

• Title: Distributed Methods for Convex Optimisation
• Publisher: Epubli Nov 2015
• Publication Date: 2015
• Language: English
• ISBN 10: 373757202X
• ISBN 13: 9783737572026
• Binding: Taschenbuch
• Condition: Neu
• Dimensions: 210W x 148H x 13D millimeters 210 millimeters width by 148 millimeters height by 13 millimeters depth
• Weight: 366 grams

About this title

Synopsis

PhD Thesis 2015
Technische Universität Berlin

A main issue in wireless sensor networks is the efficient exploitation of the individual energy resources of the sensor nodes, which communicate with each other by means of energy-demanding wireless transmissions. To this end, it is essential to regulate and optimise the traffic of information cooperatively conveyed by the sensors across the networks. The central theme of the study is the problem of distributed allocation of information flows (routing) in wireless sensor networks. We are concerned, in particular, with a class of problems falling into the convex optimisation framework. Focus is set on a family of iterative optimisation algorithms based on distributed implementations of the gradient projection method—an accepted optimisation technique known for its simplicity in principle and realisation. An accurate exploration of the global and asymptotic convergence properties is carried out for several variants of the method, with emphasis on the sequential or random implementations, for which synchronism between the sensors is not required. In a later part of the report, we address the optimisation of wireless sensor networks with time-varying properties, and consider this new problem within the stochastic optimisation framework. Our efforts are directed toward questioning the convergence, in time-varying environments, of some accepted optimisation methods for invariant networks, and more particularly of the distributed gradient projection algorithms studied in the earlier part of the report.

Available online: http://dx.doi.org/10.14279/depositonc...