Most hash-based structured peer-to-peer (HS-P2P) architectures proposed previously focus on stationary peer nodes. When peers move to new locations in the network, these schemes become cumbersome and inefficient in delivering messages. This paper proposes a mobile HS-P2P architecture, called Bristle, which allows nodes to move freely. A node can disseminate its location information through the P2P network, and other nodes can learn its movement or query its location also through the P2P network. Consequently, an overlay infrastructure based on Bristle can be efficiently maintained over mobile nodes. The scalability, reliability and performance of the HS-P2P are thus leveraged. We believe that the concept proposed in Bristle can be applied to existing HS-P2P overlays.