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

Publish/Subscribe Routing Algorithm in Ad Hoc Network

作　　者：扈鹏[1] 

机构地区：[1]中国电子科技集团公司第五十四研究所,河北石家庄050081

出　　处：《计算机与网络》2012年第8期48-51,共4页Computer & 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.

关 键 词：移动自组织网络 发布订阅 多播路由协议 订阅覆盖 

分 类 号：TN929.5[电子电信—通信与信息系统]