Geodesic
Energy-optimal algorithms for computing aggregative functions in random networks
Discrete mathematics & theoretical computer science, Tome 17 (2015-2016) no. 3 Cet article a éte moissonné depuis la source Episciences

Voir la notice de l'article

We investigate a family of algorithms minimizing energetic effort in random networks computing aggregative functions. In contrast to previously considered models, our results minimize maximal energetic effort over all stations instead of the average usage of energy. Such approach seems to be much more suitable for some kinds of networks, in particular ad hoc radio networks, wherein we need all stations functioning and replacing batteries after the deployment is not feasible. We analyze also the latency of proposed energy-optimal algorithms. We model a network by placing randomly and independently $n$ points in a $d$-dimensional cube of side-length $n^{1/d}$. We place an edge between vertices that interact with each other. We analyze properties of the resulting graphs in order to obtain estimates on energetic effort and latency of proposed algorithms. 
@article{DMTCS_2016_17_3_a16,
     author = {Klonowski, Marek and Sulkowska, Ma{\l}gorzata},
     title = {Energy-optimal algorithms for computing aggregative functions in random networks},
     journal = {Discrete mathematics & theoretical computer science},
     year = {2015-2016},
     volume = {17},
     number = {3},
     doi = {10.46298/dmtcs.2160},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2160/}
}
TY  - JOUR
AU  - Klonowski, Marek
AU  - Sulkowska, Małgorzata
TI  - Energy-optimal algorithms for computing aggregative functions in random networks
JO  - Discrete mathematics & theoretical computer science
PY  - 2015-2016
VL  - 17
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2160/
DO  - 10.46298/dmtcs.2160
LA  - en
ID  - DMTCS_2016_17_3_a16
ER  - 
%0 Journal Article
%A Klonowski, Marek
%A Sulkowska, Małgorzata
%T Energy-optimal algorithms for computing aggregative functions in random networks
%J Discrete mathematics & theoretical computer science
%D 2015-2016
%V 17
%N 3
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2160/
%R 10.46298/dmtcs.2160
%G en
%F DMTCS_2016_17_3_a16
Klonowski, Marek; Sulkowska, Małgorzata. Energy-optimal algorithms for computing aggregative functions in random networks. Discrete mathematics & theoretical computer science, Tome 17 (2015-2016) no. 3. doi: 10.46298/dmtcs.2160

Cité par Sources :