摘要
存储-携带-转发(Store-Carry-Forward,SCF)路由广泛应用于稀疏移动自组网(Sparsely Populated Mobile ad-hoc Network)。当缓存区容量有限时,SCF路由需对缓存区进行管理,进而避免缓存区溢出问题,并最小化未被传输至目的节点的消息数。为此,提出基于消息优先级的缓存管理算法(Buffer Management Policy based on Message Priority,BMP-MP)。BMP-MP算法将稀罕的消息赋予高的优先级。优先级越高,从缓存区删除的概率就越小,尽可能避免消息从网络内消失。实验数据表明,提出的BMP-MP算法能够降低未传递消息率和传输时延。
In sparsely populated mobile ad-hoc networks,store-carry-forward routing is one of the most important techniques.In order to avoid buffer overflows,any store-carry-forward routing must be incorporated with a buffer management scheme when the buffer size is limited.The goal of efficient buffer management policies minimizes the number of messages undelivered to destination nodes.For achieving this goal,Buffer Management Policy based on Message Priority(BMP-MP)is proposed in this paper.Giving high priority to rare message,i.e.,the number of the original message and its copies being only one,the proposed scheme can avoid the extinction of messages in the network as long as possible.Through simulation experiments,we demonstrated that the proposed policy could reduce the undelivered probability and delivery delay.
作者
林勇
王玉珏
吴庆州
LIN Yong;WANG Yu-jue;WU Qing-zhou(Chongqing college of electronic engineering,Chongqing,401331China;Nanjing University of Science,Nanjing210046,China)
出处
《中国电子科学研究院学报》
北大核心
2019年第9期983-987,共5页
Journal of China Academy of Electronics and Information Technology
基金
江苏省教育科学‘十三五’规划立项课题《“互联网+”时代物理实验教学范式研究》阶段性成果,课题批准文号:D/2016/01/06)
关键词
稀疏移动自组网
存储-携带-转发路由
缓存区管理
消息优先级
未传递消息率
Sparsely Populated Mobile ad-hoc Network
Store-Carry-Forward Routing
Buffer Management
Message Priority
Undelivered Probability
