Français Anglais
Accueil Annuaire Plan du site
Home > Research results > Dissertations & habilitations
Research results
Ph.D de

Ph.D
Group : Parallel Systems

Power-Aware Protocols for Wireless Sensor Networks

Starts on 01/09/2012
Advisor : BEAUQUIER, Joffroy
[Joffroy Beauquier and Janna Burman]

Funding : Bourse pour étudiant étranger
Affiliation : Université Paris-Sud
Laboratory : LRI

Defended on 15/12/2017, committee :
M. Luís E. T. RODRIGUES Professeur (Rapporteur)
Université de Lisbonne
M. Alexandre CAMINADA Professeur (Rapporteur)
Université de Technologie de Belfort-Montbéliard
M. Abdel LISSER Professeur (Examinateur)
Université Paris Sud, Saclay
Mme. Janny LEUNG Professeur (Examinatrice)
Université chinoise de Hong Kong
M. Joffroy BEAUQUIER Professeur (Directeur de thèse)
Université Paris Sud, Saclay
Mme. Janna BURMAN Maître de conférence (Co-encadrante)
Université Paris Sud, Saclay
M. Thomas NOWAK Maître de conférence (Invité)
Université Paris Sud, Saclay

Research activities :

Abstract :
In this thesis, we propose a formal
energy model which allows an analytical study
of energy consumption, for the first time in the
context of population protocols. Population protocols
model one special kind of sensor networks
where anonymous and uniformly bounded memory
sensors move unpredictably and communicate in
pairs. To illustrate the power and the usefulness of
the proposed energy model, we present formal analyses
on time and energy, for the worst and the average
cases, for accomplishing the fundamental task
of data collection. Two power-aware population
protocols, (deterministic) EB-TTFM and (randomized)
lazy-TTF, are proposed and studied for two
different fairness conditions, respectively. Moreover,
to obtain the best parameters in lazy-TTF,
we adopt optimization techniques and evaluate the resulting performance by experiments. Then, we
continue the study on optimization for the poweraware
data collection problem in wireless body area
networks. A minmax multi-commodity netow formulation
is proposed to optimally route data packets
by minimizing the worst power consumption.
Then, a variable neighborhood search approach is
developed and the numerical results show its efficiency. At last, a stochastic optimization model,
namely the chance constrained semidefinite programs,
is considered for the realistic decision making
problems with random parameters. A novel
simulation-based algorithm is proposed with experiments
on a real control theory problem. We show
that our method allows a less conservative solution,
than other approaches, within reasonable time.

Ph.D. dissertations & Faculty habilitations
APPRENTISSAGE ET OPTIMISATION SUR LES GRAPHES


ANALYSE DE DONNéES MULTI-MODALES POUR LES PATHOLOGIES COMPLEXES PAR LA CONCEPTION ET L’IMPLéMENTATION DE PROTOCOLES REPRODUCTIBLES ET RéUTILISABLES


DESIGNING INTERACTIVE TOOLS FOR CREATORS AND CREATIVE WORK
Creative work has been at the core of research in Human-Computer Interaction (HCI). I describe the results of a series of studies that look at how creators work, where creators include artists with years of professional practice, as well as learners, or novices and casual makers. My research focuses on three creation activities: drawing, physical modeling, and music composition. For these activities, I examine how artists switch between representations and how these representations evolve throughout their creative process, from early sketches to fine-grained forms or structured vocabularies. I present interactive systems that enrich their workflow (i) by extending their computer tools with physical user interfaces, or (ii) by making physical materials interactive. I also argue that sketch-based representations can allow for user interfaces that are more personal and less rigid. My presentation will reflect on lessons and limitations of this work and discuss challenges for future design-support tools.