Cost-Effective Multidimensional Publish/Subscribe Services in Sensor Networks

Publish/subscribe services are natural applications of sensor networks as sensors are designed mainly to detect and notify upon events of interest. To enable these services, the brokerage mechanism that routes a given event to the subscribing nodes must be confined to the network's resource constraints. GHT has been used as a cost-effective way to disseminate subscriptions and events to the sensor network. It is, however, efficient only for exact-match subscriptions. The authors propose an efficient GHT-like technique for both exact-match and range subscriptions where the data space can be of any dimension.