DE eng

Search in the Catalogues and Directories

Hits 1 – 12 of 12

1
pages" Energy-aware Broadcasting in Wireless Networks
In: http://hal.inria.fr/docs/00/46/67/20/PDF/Papadimitriou-energy.pdf (2010)
Abstract: Abstract—In this paper we address the problem of broadcasting in wireless networks, so that the power consumed by any node is as small as possible. This approach is motivated by the fact that nodes in such networks often use batteries and, hence, it is important to conserve energy individually, so that they remain operational for a long time. We formulate the problem as a lexicographic node power optimization one. The problem is in general NP-complete. We provide an optimal algorithm which runs in polynomial time in certain cases. We also provide a heuristic algorithm whose performance relative to the optimal one is fairly satisfactory. We next show that these algorithms can also be used to solve the problem of broadcasting so that the remaining battery lifetime of any node is as large as possible. Finally, we discuss the issues of implementing the above algorithms distributively, as well as their multicast extensions.
Keyword: Directed Spanning Tree; Energy Conservation; Index Terms — Wireless Networks; Lexicographic Optimization
URL: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.230.6335
http://hal.inria.fr/docs/00/46/67/20/PDF/Papadimitriou-energy.pdf
BASE
Hide details
2
Most balanced overload response in sensor networks
In: http://genesis.ee.auth.gr/georgiadis/english/Publications/ConferencePapers/MostBalancedOverload.pdf (2005)
BASE
Show details
3
Arborescence optimization problems solvable by Edmonds’ algorithm
In: http://genesis.ee.auth.gr/georgiadis/english/Publications/JournalPapers/arboresence.pdf (2003)
BASE
Show details
4
Lexicographically Optimal Balanced Networks
In: http://genesis.ee.auth.gr/georgiadis/english/Publications/JournalPapers/p29.pdf (2002)
BASE
Show details
5
Adaptive routing algorithm for lambda switching networks
In: http://genesis.ee.auth.gr/georgiadis/english/Publications/JournalPapers/p28.pdf (2002)
BASE
Show details
6
Adaptive Routing Algorithm for Lambda Switching Networks
In: http://www.ics.forth.gr/~stelios/pbl/ONMpaper.pdf (2002)
BASE
Show details
7
Lexicographically Optimal Balanced Networks
In: http://www.ics.forth.gr/~stelios/pbl/version1-2.pdf (2001)
BASE
Show details
8
Lexicographically Optimal Balanced Networks
In: http://www.ieee-infocom.org/2001/paper/33.pdf (2001)
BASE
Show details
9
Problems of Adaptive Optimization in Multiclass M/GI/1 Queues with Bernoulli Feedback
In: http://genesis.ee.auth.gr/georgiadis/english/Publications/JournalPapers/AdaptOptInMG1.pdf (1992)
BASE
Show details
10
Optimal Overload Response in Sensor Networks
In: http://genesis.ee.auth.gr/georgiadis/english/Publications/JournalPapers/BalancedOverload_IT.pdf
BASE
Show details
11
1Energy-aware Broadcast Trees in Wireless Networks
In: http://genesis.ee.auth.gr/georgiadis/english/pgstudents/publications/[MONET2004]-EnergyAwareBroadcastTrees-Papadimitriou.pdf
BASE
Show details
12
Problems of Adaptive Optimization In Multiclass M / GI /1 Queues with Bernoulli Feedback
BASE
Show details

Catalogues
0
0
0
0
0
0
0
Bibliographies
0
0
0
0
0
0
0
0
0
Linked Open Data catalogues
0
Online resources
0
0
0
0
Open access documents
12
0
0
0
0
© 2013 - 2024 Lin|gu|is|tik | Imprint | Privacy Policy | Datenschutzeinstellungen ändern