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

Source: Aslam, Javed - College of Computer Science, Northeastern University

Collections: Computer Technologies and Information Sciences