期刊文献+

基于消息侦听的高效快速发布/订阅路由算法 被引量:2

Fast and efficient publish/subscribe routing algorithm based on message listening
原文传递
导出
摘要 针对MANET环境中密度驱动的发布/订阅路由算法在相邻Hill间转发消息过程中存在较大时延和冗余控制开销问题,提出一种消息侦听的高效快速发布/订阅路由算法(FEPML).该算法通过边缘节点侦听机制,快速构建相邻Hill之间的双向传输路径,提高内容匹配的效率;利用心跳消息转发时的捎带信息,避免向边缘状态的Hill转发消息,减少绕路;同时压缩消息头部字段,减少冗余开销.仿真结果显示:与现有的典型相关算法相比,FEPML可以有效地降低数据传输开销,快速实现发布消息和订阅节点的匹配,降低平均端到端时延. To reduce the time delay and redundancy control overhead in the message forwarding between Hills in density driven publish/subscribe routing algorithm in mobile Ad-Hoc network(MANET),a fast and efficient publish/subscribe routing algorithm based on message listening,FEPML(fast and efficient publish/subscribe routing algorithm based on message listening)-Pub/Sub,was proposed.A bidirectional transmission path between adjacent Hill was quickly established through the edge node listens for neighbor Hill,and thus the efficiency of content matching was improved.The heartbeat message piggybacked information of edge status to the Hilltop node,then Hilltop node choosed to avoid of forwarding message to edge state Hill,and messages of turn-back transmission was avoided accordingly.In addition,the protocol compressed message header fields,thus reduced the cost.Also,simulation results show that FEPML can effectively decrease the overhead of data forwarding,and reach a rapidly matching between published messages and subscribed nodes,and also reduce the average end-to-end delay,as compared to the existing classic algorithms.
出处 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第8期99-105,共7页 Journal of Huazhong University of Science and Technology(Natural Science Edition)
基金 国家自然科学基金资助项目(61379159) 长江学者和创新团队发展计划资助项目(IRT1299) 南方电网科技项目(K-ZD2013-022) 重庆市自然科学基金资助项目(cstc2012jjA40051)
关键词 移动AD HOC网络 发布/订阅 侦听 消息捎带 路由算法 mobile Ad-Hoc networks publish/subscribe listening message piggybacked routing algorithm
  • 相关文献

参考文献12

  • 1Corson M S,Macker J.RFC 2501-1999 mobile ad hoc networking(MANET):routing protocol performance issues and evaluation considerations[S].New York:IETF,1999.
  • 2Moon S C,Ko Y,Lee D.A fast path recovery scheme for publish/subscribe in mobile ad hoc networks[C]∥Proc of the 7th IEEE International Conference on Computer and Information Technology.Aizu-Wakamatsu:IEEE Computer Society Press,2007:435-440.
  • 3Lahyani I,Khabou N,Jmaiel M.QoS monitoring and analysis approach for publish/subscribe systems deployed on MANET[C]∥Proceedings of 20th Euromicro International Conference on Parallel,Distributed and Network-Based Processing.Garching:IEEE Press,2012:120-124.
  • 4Conti M,Giordano S.Mobile ad hoc networking:milestones,challenges,and new research directions[J].IEEE Communications Magazine.2014,52(1):85-96.
  • 5刘春旭,刘元安,高锦春,马晓雷.大规模MANET中基于分层架构的分簇式发布-订阅路由协议[J].吉林大学学报(工学版),2013,43(2):451-458. 被引量:4
  • 6Mitra P,Poellabauer C.Efficient group communications in location aware mobile ad-hoc networks[J].Pervasive and Mobile Computing,2012,8(2):229-248.
  • 7Schnitzer S,Miranda H,Koldehofe B.Content routing algorithms to support publish/subscribe in mobile ad hoc networks[C]∥Proceedings of IEEE 37th Conference on Local Computer Networks Workshops.Clearwater:IEEE Press,2012:1053-1060.
  • 8Peng Jiang,Bigham J,Bodanese E,et al.Publish/subscribe delay-tolerant message-oriented middleware for resilient communication[J].IEEE Communications Magazine,2011,49(9):124-130.
  • 9Bellavista P,Corradi A,Magistretti E.REDMAN:an optimistic replication middleware for read-only resources in dense MANETs[J].Pervasive and Mobile Computing,2005,1(3):279-310.
  • 10Lenders V,May M,Plattner B.Density-based vs proximity-based anycast routing for mobile networks[C]∥Proc of the 25th IEEE International Conference on Computer Communications.Barcelona:IEEE Communications Society,2006,16(4):852-863.

二级参考文献24

  • 1Corson M S, Macker J. Mobile ad hoe networking (MANET): routing protocol performance issues and evaluation considerations [R]~. RFC 2501, IETF, 1999.
  • 2Carzaniga A, Rosenblum D S, Wolf A L. Design and evaluation of a widearea event notification serv- ice[J]. ACM Trans on Computer Systems, 2001, 19(3) :332-383.
  • 3Eugster P T, Felber P, Guerraoui R, et al. The many faces of publish/subscribe[J]. ACM Journal of Computing, 2003,35(2) : 114-131.
  • 4Pongthawornkamol K N T, Wang Gui-jun. The a- nalysis of publish-subscribe systems over mobile wireless Ad Hoc network[J]. MobiQuitous,2007: 1-7.
  • 5Huang Y, Molina H G. Publish/subscribe in a mo- bile environment[C] // Proceedings of 2nd ACM In- ternational Workshop Data Engineering for Wireless and Mobile Access, 2001 : 27-34.
  • 6Skjelsvik K S, Goebel V, Plagemann T. Distributed event notification for mobile ad hoc networks[J]. IEEE DSOnline, 2004,5 (8) : 2-3.
  • 7Yan T W, Molina H G. The SIFT information dis- semination system[J]. ACM Transactions on Data- base Systems, 1999,24(4) : 529-565.
  • 8Banavar G D, Chandra T, Mukherjee B, et al. An e//icient multicast protocol for content-based pub- lish-subscribe systems[C]//ICDCS, 1999 : 262-272.
  • 9Bittner S, Hinze A. A classification of filtering al- gorithms in content-based publish/subscribe systems [C]//Proceedings of COOPIS, 2005.
  • 10Li G, Muthusamy V, Jacobsen H A. Adaptive con- tent-based routing in general overlay topologies[C] //Middleware, 2008.

共引文献3

同被引文献8

引证文献2

二级引证文献8

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部