loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fourth International Workshop on Distributed Event-Based Systems (DEBS) (ICDCSW'05)
CHR: A Distributed Hash Table for Wireless Ad Hoc Networks
Columbus, Ohio, USA
June 06-June 10
ISBN: 0-7695-2328-5
Filipe Ara?, University of Lisbon
Luús Rodrigues, University of Lisbon
Jörg Kaiser, University of Ulm
Changling Liu, University of Ulm
Carlos Mitidieri, University of Ulm
This paper focuses on the problem of implementing a distributed hash table (DHT) in wireless ad hoc networks. Scarceness of resources and node mobility turn routing into a challenging problem and therefore, we claim that building a DHT as an overlay network (like in wired environments) is not the best option. Hence, we present a proof-of-concept DHT, called Cell Hash Routing (CHR), designed from scratch to cope with problems like limited available energy, communication range or node mobility. CHR overcomes these problems, by using position information to organize a DHT of clusters instead of individual nodes. By using position-based routing on top of these clusters, CHR is very efficient. Furthermore, its localized routing and its load sharing schemes, make CHR very scalable in respect to network size and density. For these reasons, we believe that CHR is a simple and yet powerful adaptation of the DHT concept for wireless ad hoc environments.
Citation:
Filipe Ara?, Luús Rodrigues, Jörg Kaiser, Changling Liu, Carlos Mitidieri, "CHR: A Distributed Hash Table for Wireless Ad Hoc Networks," icdcsw, vol. 4, pp.407-413, Fourth International Workshop on Distributed Event-Based Systems (DEBS) (ICDCSW'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.