Ad Hoc网络的发布订阅路由算法

Publish/Subscribe Routing Algorithm in Ad Hoc Network

提出了2种用于Ad hoc网络中的发布订阅路由算法,分别为PSR BSC算法和PSR BSC+GA。PSR BSC算法通过融合发布订阅通信机制和Ad Hoc网络按需多播路由协议,采用了基于内容的路由方式以及订阅覆盖策略,滤除了网络中订阅者不需要的事件,提高了分发效率。PSR BSC+GA是一种基于Gossip的改进路由算法,订阅者通过单播方式从其他节点获得相匹配的事件,提高了订阅者的订阅成功率。仿真结果表明:PSR BSC降低了事件传输的时延;PSR BSC+GA有效的改进了订阅者的订阅效率。

Two Publish/Subscribe routing algorithms in the Ad hoc networks are presented, including PSR.BSC （Publish/ Subscribe Routing Based on Subscription-Cover） and PSR-BSC ＋GA （Gossip Algorithm）. PSRBSC, integrates publish/subscribe scheme and on demand multicast routing protocol of Ad Hoc network. It adopts subscription cover strategy and content routing strategy, which decreases the unnecessary propagation of events. In PSR.BSC＋GA, the subscribers receive extra events from other nodes to increase the subscription rate. Results of experiment indicate that PSR.BSC improves event delay and PSRJ3SC ＋GA improves subscription rate.