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

Previous Articles     Next Articles

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

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

  1. 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

RICH HTML

0   

PDF (PC)

405

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

CLC Number: 

  • TP393
[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.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd