Concept-Based Routing in Ad-Hoc Networks

In concept-addressable messaging, network nodes are both described and addressed by concepts derived from an ontology domain model. The paper presents a routing protocol for the concept-addressable messaging in mobile ad-hoc networks. The domain model is a taxonomy, and the address is any concept from the taxonomy. The protocol uses restricted flooding (narrowcasting) to deliver concept-addressed messages. To that end, nodes' conceptual descriptions are proactively spread with Hello messages. If there is not enough room in the Hello message, selected descriptions are moved to a higher abstraction level and merged. The protocol is a single layer solution (not an overlay). Preliminary ns2-based performance results are provided.