Supporting Distance Vector Routing Over Device Discovery Flows in the Pervasive Middleware PalCom

PalCom is a pervasive middleware that enables users to combine services from different devices into assemblies, or usage scenarios. The mechanism of device discovery in PalCom builds an ad-hoc network of interconnected devices while replacing cross-network periodic keep-alive messages with timely forwarded events that notify devices about the discovery and undiscovery of each other. Moreover, the device discovery mechanism is decoupled from any specific routing decisions mechanism. In this paper, we present a design that builds on this flexibility to add distance vector routing to PalCom while inheriting the event based cross-network device discovery for updating routing tables on interacting devices. The proposed design has been implemented and evaluated against a network with links that continuously change their availability