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

吉林大学学报(工学版) ›› 2013, Vol. 43 ›› Issue (02): 451-458.

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

刘春旭, 刘元安, 高锦春, 马晓雷

北京邮电大学电子工程学院, 北京 100876

收稿日期:2012-01-16 出版日期:2013-03-01 发布日期:2013-03-01
作者简介:刘春旭(1985-),男,博士研究生.研究方向:信息分发中间件.E-mail:liuchunxu1126@sina.com
基金资助:
国家自然科学基金项目(61170275,60973111).

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

LIU Chun-xu, LIU Yuan-an, GAO Jin-chun, MA Xiao-lei

School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2012-01-16 Online:2013-03-01 Published:2013-03-01

摘要/Abstract

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

关键词: 计算机应用, 移动Ad Hoc网络, 发布/订阅, 分簇式路由

Abstract: 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.

Key words: computer application, mobile Ad Hoc networks, publish/Subscribe, clustering routing

中图分类号:

TP393

刘春旭, 刘元安, 高锦春, 马晓雷. 大规模MANET中基于分层架构的分簇式发布-订阅路由协议[J]. 吉林大学学报(工学版), 2013, 43(02): 451-458.

LIU Chun-xu, LIU Yuan-an, GAO Jin-chun, MA Xiao-lei. Clustering publish-subscribe routing protocol based on hierarchical architecture in MANET[J]. 吉林大学学报(工学版), 2013, 43(02): 451-458.

参考文献

[1] Corson M S, Macker J. Mobile ad hoc networking (MANET): routing protocol performance issues and evaluation considerations. RFC 2501, IETF, 1999.

[2] Carzaniga A, Rosenblum D S, Wolf A L. Design and evaluation of a widearea event notification service[J]. ACM Trans on Computer Systems, 2001, 19(3):332-383.

[3] Eugster P T, Felber P, Guerraoui R, et al. The many faces of publish/subscribe[J]. ACM Journal of Computing, 2003,35(2): 114-131.

[4] Pongthawornkamol K N T, Wang Gui-jun. The analysis of publish-subscribe systems over mobile wireless Ad Hoc networks[J]. MobiQuitous,2007:1-7.

[5] Huang Y, Molina H G. Publish/subscribe in a mobile environment//Proceedings of 2nd ACM International Workshop Data Engineering for Wireless and Mobile Access, 2001:27-34.

[6] Skjelsvik K S, Goebel V, Plagemann T. Distributed event notification for mobile ad hoc networks[J]. IEEE DSOnline, 2004,5(8):2-3.

[7] Yan T W, Molina H G. The SIFT information dissemination system[J]. ACM Transactions on Database Systems, 1999,24(4): 529-565.

[8] Banavar G D, Chandra T, Mukherjee B, et al. An efficient multicast protocol for content-based publish-subscribe systems//ICDCS,1999: 262-272.

[9] Bittner S, Hinze A. A classification of filtering algorithms in content-based publish/subscribe systems//Proceedings of COOPIS, 2005.

[10] Li G, Muthusamy V, Jacobsen H A. Adaptive content-based routing in general overlay topologies//Middleware, 2008.

[11] Ji L, Corson S. Explicit multicasting for mobile ad hoc networks[J]. ACM Mobile Networks and Applications, 2003, 8: 535-549.

[12] Chen K, Nahrstedt K. Effective location-guided tree construction algorithms for small group multicast in manet//INFOCOM, 2002.

[13] Huang Y, Garcia-Molina H. Publish/subscribe tree construction in wireless ad-hoc networks//IEEE MDM, 2003:122-140.

[14] Mottola L, Cugola G, Picco G P. Tree overlays for publish/subscribe in mobile Ad Hoc networks. Technical Report, Politecnico di Milano, 2005.

[15] Cao X, Shen C C. Subscription-aware publish/subscribe tree construction in mobile ad hoc networks//IEEE ICPADS, 2007:1-9.

[16] Yoneki Eiko, Bacon Jean. An adaptive approach to content-based subscription in mobile ad hoc networks//Proceedings of the Second IEEE Annual Conference on Pervasive Computing and Communications Workshops, USA: IEEE Computer Society, 2004: 92-97.

[17] Zhai Li-dong, Ma Xiao-lei, Gao Jin-chun. PSMR: Publish/subscribe multi-cast routing for wireless Ad hoc networks//The 2007 International Conference on Computational Intelligence and Security workshops, 2007: 554-557.

[18] Costa P, Picco G P. Semi-probabilistic content-based publish-subscribe//Proc of the 25th Int Conf on Distributed Computing Systems, Columbus, 2005.

[19] Baldoni R, Beraldi R, Cugola G, et al. Structure-less content-based routing in mobile Ad Hoc networks//ICPS, Santorini, Greece, 2005.

[20] Pei G H, Ravindran B, Jensen E D. On a self-organizing MANET event routing architecture with causal dependency awareness//The Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems, 2008: 339-348.

[21] Yoo S, Son J H, Kim M H. A scalable publish/subscribe system for large mobile ad hoc networks[J]. The Journal of Systems and Software, 2009, 82(7): 1152-1162.

[22] Haillot J, Guidec F. A protocol for content-based communication in disconnected mobile ad hoc networks//The 22nd International Conference on Advanced Information Networking and Applications, 2010:188-195.

[23] Parekh A K. Selecting routers in Ad-Hoc wireless networks//Proceeding of the SBT/IEEE International Tele Symposium, 1994.

[24] Muhl G, Fiege L, Pietzuch P R. Distributed Event-based Systems[M]. Berlin: Springer-Verlag, 2006.

相关文章 15

[1]	刘富,宗宇轩,康冰,张益萌,林彩霞,赵宏伟. 基于优化纹理特征的手背静脉识别系统[J]. 吉林大学学报(工学版), 2018, 48(6): 1844-1850.
[2]	王利民,刘洋,孙铭会,李美慧. 基于Markov blanket的无约束型K阶贝叶斯集成分类模型[J]. 吉林大学学报(工学版), 2018, 48(6): 1851-1858.
[3]	金顺福,王宝帅,郝闪闪,贾晓光,霍占强. 基于备用虚拟机同步休眠的云数据中心节能策略及性能[J]. 吉林大学学报(工学版), 2018, 48(6): 1859-1866.
[4]	赵东,孙明玉,朱金龙,于繁华,刘光洁,陈慧灵. 结合粒子群和单纯形的改进飞蛾优化算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1867-1872.
[5]	刘恩泽,吴文福. 基于机器视觉的农作物表面多特征决策融合病变判断算法[J]. 吉林大学学报(工学版), 2018, 48(6): 1873-1878.
[6]	欧阳丹彤, 范琪. 子句级别语境感知的开放信息抽取方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1563-1570.
[7]	刘富, 兰旭腾, 侯涛, 康冰, 刘云, 林彩霞. 基于优化k-mer频率的宏基因组聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1593-1599.
[8]	桂春, 黄旺星. 基于改进的标签传播算法的网络聚类方法[J]. 吉林大学学报(工学版), 2018, 48(5): 1600-1605.
[9]	刘元宁, 刘帅, 朱晓冬, 陈一浩, 郑少阁, 沈椿壮. 基于高斯拉普拉斯算子与自适应优化伽柏滤波的虹膜识别[J]. 吉林大学学报(工学版), 2018, 48(5): 1606-1613.
[10]	车翔玖, 王利, 郭晓新. 基于多尺度特征融合的边界检测算法[J]. 吉林大学学报(工学版), 2018, 48(5): 1621-1628.
[11]	赵宏伟, 刘宇琦, 董立岩, 王玉, 刘陪. 智能交通混合动态路径优化算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12]	黄辉, 冯西安, 魏燕, 许驰, 陈慧灵. 基于增强核极限学习机的专业选择智能系统[J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13]	傅文博, 张杰, 陈永乐. 物联网环境下抵抗路由欺骗攻击的网络拓扑发现算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14]	曹洁, 苏哲, 李晓旭. 基于Corr-LDA模型的图像标注方法[J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15]	侯永宏, 王利伟, 邢家明. 基于HTTP的动态自适应流媒体传输算法[J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed