期刊文献+

基于位图传递的机会网络免疫机制

AN IMMUNITY MECHANISM IN OPPORTUNISTIC NETWORKS BASED ON BITMAP TRANSMISSION
下载PDF
导出
摘要 在机会网络中,大多数路由机制采用多副本传输,当消息已经投递成功后,消息副本仍然保留在节点缓存中。通过免疫机制,节点自动删除缓存中已经成功投递的消息副本,并拒绝接收已投递的消息。分析几种免疫机制,提出一种基于位图传递的机会网络免疫机制:(1)以确认位图来表示消息的投递情况;(2)节点相遇时首先交换彼此的确认位图,根据确认位图删除本地冗余消息;(3)每个节点保留一个既往消息信息,通过既往消息减少确认信息的传递。仿真结果表明,该免疫机制能简单高效地转发确认信息,及时删除冗余消息,降低负载率、平均时延,提高消息投递率。 Most of routing mechanisms in opportunistic networks utilise multi-copies to forward the messages,and the copies of messages will still reserved in node buffers after the messages being successfully delivered.Through immunity mechanisms the nodes can automatically delete those copies delivered successfully and rejects to receive any messages delivered already.We analysed some immunity mechanisms and proposed in this paper a bitmap transmission-based immunity mechanism for opportunistic networks:(1)The delivering situation of messages is expressed by acknowledged bitmaps.(2)Acknowledged bitmaps will be exchanged when the nodes encounter;and the local redundant messages will be deleted according to the acknowledged bitmaps.(3)Each node reserves one past news information,the transmission of the acknowledged information is reduced through the past messages.Experimental results show that the proposed immunity mechanism can simply and effectively forward the acknowledged information,and timely delete the redundant messages,so as to decrease the load factor and average latency,improves the delivery rate of messages.
出处 《计算机应用与软件》 CSCD 2015年第6期144-148,共5页 Computer Applications and Software
基金 湖北省自然科学基金项目(2013CFC113)
关键词 机会网络 位图 免疫机制 多副本传输 既往消息 Opportunistic network Bitmap Immunity scheme Multi-copy transmission Past news
  • 相关文献

参考文献13

  • 1熊永平,孙利民,牛建伟,刘燕.机会网络[J].软件学报,2009,20(1):124-137. 被引量:324
  • 2Pelusi L,Passarella A,Conti M.Opportunistic networking:data forwarding in disconnected mobile ad hoc networks[J].Communications Magazine,IEEE,2006,44(11):134-141.
  • 3Daly E M,Haahr M.Social network analysis for routing in disconnected delay-tolerant manets[C]//Proceedings of the 8th ACM international symposium on Mobile ad hoc networking and computing.ACM,2007:32-40.
  • 4孙践知,张迎新,陈丹,韩忠明.具有自适应能力的Epidemic路由算法[J].计算机科学,2012,39(7):104-107. 被引量:10
  • 5Khaled A,Kevin C,Elizabeth M.Delay T olerant Mobile Networks(DTMNs):Controlled Flooding in Sparse Mobile Networks[J].IFIP Networking,2005:1180-1192.
  • 6Mundur P,Seligman M,Lee G.Epidemic routing with immunity in delay tolerant networks[C]//Proc of IEEE Military Communications Conference,2008:1-7.
  • 7Kaveevivitchai S,Ochiai H,Esaki H.Message Deletion and Mobility Patterns for Efficient Message Delivery in DTNs[J].Pervasive Computing and Communications Workshops,2010,23(6):760-763.
  • 8王汝言,金勇,吴大鹏,林艳芳,徐蕾.面向机会网络的自适应冗余副本删除机制[J].重庆邮电大学学报(自然科学版),2013,25(1):59-63. 被引量:4
  • 9Matsuda T,Takine T.(p,q)-Epidemic routing for sparsely populated mobile ad hoc networks[J].Selected Areas in Communications,IEEE Journal on,2008,26(5):783-793.
  • 10Jin Z,Zhao X,Luo Y,et al.Adaptive priority routing with ACK_Mechanism for DTN networks[C]//Wireless Communications&Signal Processing,2009.WCSP 2009.International Conference on.IEEE,2009:1-5.

二级参考文献95

  • 1Hull B, Bychkovsky V, Zhang Y, Chen K, Goraczko M, Miu A, Shih E, Balakrishnan H, Madden S. CarTel: A distributed mobile sensor computing system. In: Proc. of the 4th Int'l Conf. on Embedded Networked Sensor Systems. Boulder: ACM, 2006. 125-138.
  • 2Pan H, Chaintreau A, Scott J, Gass R, Crowcroft J, Diot C. Pocket switched networks and human mobility in conference environments. In: Proc. of the 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking. Philadelphia: ACM. 2005. 244-251.
  • 3Juang P, Oki H, Wang Y, Martonosi M, Peh LS, Rubenstein D. Energy-Efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet. In: Proc. of the 10th Int'l Conf. on Architectural Support for Programming Languages and Operating Systems. New York: ACM, 2002.96-107. DO1=http://doi.acm.org/10.1145/605397.605408
  • 4Pelusi L, Passarella A, Conti M. Opportunistic networking: data forwarding in disconnected mobile ad hoc networks. Communications Magazine, 2006,44(11): 134-141.
  • 5Conti M, Giordano S. Multihop ad hoe networking: The reality. Communications Magazine, 2007,45(4):88-95.
  • 6Fall K. A delay-tolerant network architecture for challenged Internets. In: Proc. of the 2003 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications. Karlsruhe: ACM, 2003.27-34.
  • 7Akyildiz IF, Akan B, Chert C, Fang J, Su W. InterPlaNetary Intemet: State-of-the-Art and research challenges. Computer Networks, 2003,43(2):75-112.
  • 8Gupta P, Kumar P. The capacity of wireless networks. IEEE Trans. on Information Theory, 2000,46(2):388-404.
  • 9Grossglauser M, Tse DNC. Mobility increases the capacity of ad hoc wireless networks. IEEE/ACM Trans. on Networking, 2002, 10(4):477-486.
  • 10Small T, Haas ZJ. The shared wireless infostation model: A new ad hoc networking paradigm (or where there is a whale, there is a way). In: Proc. of the 4th ACM Int'l Symp. on Mobile Ad Hoc Networking. Annapolis: ACM, 2003. 233-244.

共引文献326

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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