>> 自然科学版期刊 >> 2015年04期 >> 正文
基于高效缓存管理机制的可靠消息传输机会网络路由算法
供稿: 姚汝贤;王晓涓 时间: 2018-11-19 次数:

作者:姚汝贤王晓涓

作者单位:黄淮学院信息工程学院

摘要:针对基于社区的机会网络路由算法存在的消息无序发送和过期消息管理效率不高等难题,提出一种基于高效缓存管理机制的可靠消息传输机会网络路由算法RMTEB(Reliable Message Transmission Routing Algorithm for Opportunistic Networks Based on Efficient Buffer Management Mechanism)。引入Spray and Wait机制,设计消息传输策略,对消息发送顺序、缓存清除机制以及消息转发机制进行优化,以确保携带消息节点在有限通信时间内向邻居节点转发更多的消息,节点相遇后,判断缓存中过期消息的目标节点是否为当前邻居节点,是则将消息发送给对方,否则删除;通过调整发送给目标节点为邻居节点的消息顺序,优先发送生存期剩余时间小的消息,显著提高消息传输效率,降低传输时延。仿真结果表明,RMTEB算法在传输成功率、平均端到端时延、路由开销比率和平均存储时间等方面均优于经典的Prophet routing算法及其改进算法Social Groups Based Routing(SGBR)。

基金:河南省重点科技攻关项目(142102210335);

关键词:机会网络;路由算法;消息传输策略;缓存清除;Spray and Wait机制;

DOI:10.16186/j.cnki.1673-9787.2015.04.018

分类号:TN929.5

Abstract:Aiming at the problems about routing algorithms sending messages in disorder and low efficiency of the overdue message management mechanism based on community,a reliable message transmission routing algorithm for opportunistic networks is proposed based on efficient buffer management mechanism( RMTEB). Adopting Spray and Wait mechanism,designing message transmission strategy. The proposed algorithm optimizes the message forwarding mechanism which makes nodes forward more messages in limit communication time to neighborhood nodes. When nodes meet they judge whether the messages are destined to other nodes or not with their lifetime expired in the buffer. If it is true,nodes send the messages to other nodes,or else drop them.The algorithm also adjusts messages that are destined to the other node sending order. Messages with little remaining time till lifetime expired are firstly sent,which improve the message transmission efficiency and reduce the average end-end delivery delay. Simulation results show that RMTEB outperforms an existing Prophet algorithm and social groups based routing( SGBR) in terms of the delivery rate and the end to end delay.

最近更新