Dynamic Subscription Permission: Extending the Depth of Demand-Controlled Flooding

We present a method for improving publication delivery range in self-balancing supply/demand (SBSD) routing. This method, dynamic subscription permission (DSP), restricts each subscription type to an estimated connected dominating set and dynamically restricts routing to adapt to local density variations. Given a theoretical mobile device population n₀ comprising one connected dominating set and an actual network population n > n₀, SBSD using DSP increases subscription propagation areas by up to a factor of (n/n₀). Results are presented for road-based mobility models.