Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Power Consumption in Packet Radio Networks \Lambda Lefteris M. Kirousis x

Summary: Power Consumption in Packet Radio Networks \Lambda
Lefteris M. Kirousis x
Evangelos Kranakis \Lambday
Danny Krizanc \Lambday
Andrzej Pelc zy
In this paper we study the problem of assigning transmission ranges to the nodes of a multi­
hop packet radio network so as to minimize the total power consumed under the constraint
that adequate power is provided to the nodes to ensure that the network is strongly connected
(i.e., each node can communicate along some path in the network to every other node). Such
assignment of transmission ranges is called complete. We also consider the problem of achieving
strongly connected bounded diameter networks.
For the case of n + 1 colinear points at unit distance apart (the unit chain) we give a tight
asymptotic bound for the minimum cost of a range assignment of diameter h when h is a fixed
constant and when h – (1 + ffl) log n, for some constant ffl ? 0. When the distances between
the colinear points are arbitrary, we give an O(n 4 ) time dynamic programming algorithm for


Source: Adler, Micah - Department of Computer Science, University of Massachusetts at Amherst
Kranakis, Evangelos - School of Computer Science, Carleton University


Collections: Computer Technologies and Information Sciences