| | |
Summary: Distributed Energy-conserving Routing Protocols
Qun Li, Javed Aslam, and Daniela Rus
Department of Computer Science
Dartmouth College
Hanover, NH 03755
{liqun, jaa, rus}@cs.dartmouth.edu
Abstract
This paper discusses several distributed power-
aware routing protocols in wireless ad-hoc networks
(especially sensor networks). We seek to optimize the
lifetime of the network. We have developed three dis-
tributed power-aware algorithms and analyzed their ef-
ficiency in terms of the number of message broadcasts
and the overall network lifetime modeled as the time
to the first message that can not be sent. These are:
(1) a distributed min Power algorithm (modeled on a
distributed version of Dijkstra's algorithm), (2) a dis-
tributed max-min algorithm, and (3) the distributed ver-
sion of our the centralized online max-min zPmin al-
gorithm presented in [12]. The first two algorithms are
|
