Abstract
Smart Messages provide a simple, yet flexible model for programming distributed applications in massive networks of embedded systems. A Smart Message (SM) is a dynamic collection of code and data that migrates through the network, routes itself at each node in the path, and executes on nodes of interest. The nodes of interest are named by properties or content. A key challenge in this model is the ability to discover target nodes, and to route SMs to them. In this paper we describe the SM self-routing mechanism, which provides high flexibility, scalability, and resilience to adverse network conditions. Using this mechanism, applications can choose among multiple content-based routing schemes, or even define the best suited routing algorithm for their needs. We present proof-of-concept implementation, simulation results, and analysis for three classes of content-based routing algorithms. We also show preliminary results for an SM prototype implementation on Compaq iPAQs using Wavelan 802.11 and Bluetooth for communication