New Online Power-aware Algorithms in Wireless Networks (2004)
AUTHORS:
Autere Antti
BOOKTITLE:
12th International Conference on Software, Telecommunications and Computer Networks
PAGES:
439--443
@inproceedings{ aau24, author = "Autere, Antti", title = "New Online Power-aware Algorithms in Wireless Networks", booktitle = "12th International Conference on Software, Telecommunications and Computer Networks", address = "Split, Dubrovnik (Croatia), Venice (Italy)", abstract = "We describe three online algorithms for power-aware routing of messages in large networks where future message sequences are not known. We seek to maximize the average lifetime of the network. The new algorithms are simpler and their running times are shorter than those of a {{\it max-min} $zP_{\min}$} algorithm (Li, Aslam, Rus, {\it MOBICOM 2001}). In addition they are not sensitive to parameter settings whereas {{\it max-min} $zP_{\min}$} is. We show empirically that one of the algorithms produces longer average lifetimes than {{\it max-min} $zP_{\min}$}. The other two algorithms perform similarly as {{\it max-min} $zP_{\min}$}.", year = "2004", organization = "University of Split", pages = "439--443" }