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

AN IMMUNITY MECHANISM IN OPPORTUNISTIC NETWORKS BASED ON BITMAP TRANSMISSION

作　　者：鲁丽[1] 张采芳[1] 廖剑锋[1] 

机构地区：[1]华中科技大学文华学院,湖北武汉430074

出　　处：《计算机应用与软件》2015年第6期144-148,共5页Computer Applications and Software

基　　金：湖北省自然科学基金项目(2013CFC113)

摘　　要：在机会网络中,大多数路由机制采用多副本传输,当消息已经投递成功后,消息副本仍然保留在节点缓存中。通过免疫机制,节点自动删除缓存中已经成功投递的消息副本,并拒绝接收已投递的消息。分析几种免疫机制,提出一种基于位图传递的机会网络免疫机制:(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.

关 键 词：机会网络 位图 免疫机制 多副本传输 既往消息 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]