State management in DHT with last-mile wireless extension

Hung Chang Hsiao, Chung Ta King

Research output: Chapter in Book/Report/Conference proceedingChapter


Most peer-to-peer (P2P) overlays based on distributed hash tables (DHTs) focus on stationary Internet hosts. However, when nodes in the last-mile wireless extension are also allowed to join the overlay, we face immediately the problem of peer mobility. When a peer moves to a new location in the network, most existing overlays treated them as if they had left the network and joined as a new node. Often, the peer needs to use a new hash ID after it changes its network attachment point. All the state information regarding the old hash ID will be discarded by the overlay. This results in inefficiency in message delivery. In addition, other nodes cannot access the mobile peer and the information stored on it through the old ID. This chapter discusses a DHT-based overlay, called Bristle, which supports peer mobility and manages their states in the last-mile wireless extension. A mobile peer can disseminate its location information through Bristle, and other nodes can learn its movement or query its location through Bristle. Bristle forms a state management overlay for DHT-based P2P systems with last-mile wireless extension.

Original languageEnglish
Title of host publicationHandbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks
PublisherCRC Press
Number of pages32
ISBN (Electronic)9780203323687
ISBN (Print)9780849328329
Publication statusPublished - 2005 Jan 1

All Science Journal Classification (ASJC) codes

  • Engineering(all)


Dive into the research topics of 'State management in DHT with last-mile wireless extension'. Together they form a unique fingerprint.

Cite this