Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Distributed Energyconserving Routing Protocols Qun Li, Javed Aslam, and Daniela Rus

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
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