Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Distributed Energy-conserving 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
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