大规模MANET中基于分层架构的分簇式发布-订阅路由协议

Clustering publish-subscribe routing protocol based on hierarchical architecture in MANET

为解决大规模MANET中发布/订阅应用,提出了一种基于分层架构的分簇式发布/订阅路由协议CPSR。该协议将整个网络分成有限个簇,簇内形成有限规模的、以簇头节点为根的发布/订阅树,采用基于内容路由方式转发事件。而簇头之间形成更高层次的虚拟骨干网,采用基于目的路由方式负责簇间的事件转发。通过仿真验证表明:这种分层网络结构可以有效地把一定范围内的节点信息交互限制在簇内,可以有效避免基于内容的发布/订阅树结构的高维护开销,并充分发挥其高效事件转发性能,从而有效地提高网络的可扩展性。

In order to implement publish/subscribe in large-scale Mobile Ad-hoc Network （MANET）, this paper proposes a clustering publish/subscribe routing protocol based on hierarchical network structure, termed CPSR. The protocol divides the network into finite clusters, and constructs limited size of rooted publish/subscribe tree in intra-cluster, where content-based routing is used to forward events. A high-layer of virtual backbone is formed between the cluster heads, and destination-based routing is used to forward events in intra-cluster. Simulation results show that hierarchical network structure can effectively limit the information exchange within a certain range in the cluster, and avoid the high overhead of the maintenance of content-based publish/subscribe tree structure, therefore, the performance and scalability of the network are effectively improved.