基于粒子滤波步行长度预测的移动 ad hoc 网络路由算法.PDF

第56卷 第3期 电讯技术 Vol.56,No.3 2016年3月 Telecommunication Engineering March,2016 doi:10.3969/ j.issn.1001-893x.2016.03.017 引用格式:张玲,聂少华.基于粒子滤波步行长度预测的移动 ad hoc 网络路由算法[J]. 电讯技术,2016,56(3):331-336. [ZHANG Ling,NIE Shaohua.A mobile ad hoc network routing algorithm based on walking length prediction after particle filtering[J].Telecommunication Engi鄄 neering,2016,56(3):331-336. ] 基于粒子滤波步行长度预测的移动 ad hoc 网络路由算法* 1 2 ** 张摇 玲 ,聂少华 (1.北京信息职业技术学院 电子工程系,北京 100015;2.临沂大学 初等教育学院,山东 临沂276000) 摘摇 要:针对移动ad hoc 网络拓扑结构变化大、路由复杂度高、数据传输性能低等问题,提出了一种 新的移动通信系统自适应路由算法。 为了使得网络拓扑结构更接近移动网络间歇性连接的特点,该 算法在网络结构上采用了一种改进的Levy Walk移动模型。 采用一种粒子滤波步行长度预测的方 法,通过蒙特卡罗抽样得到递归贝叶斯滤波器,并在粒子滤波后进行步行长度预测,确定消息的副本 数量,从而减少由于节点转发过多消息副本带来的能量消耗量,提高消息的传递效率。 实验仿真结 果表明:与基于改进蚁群优化和利润优化模型的路由算法相比,该算法的消息传递成功率分别提高 了0.08和0.04,节点平均能量效率提高了17.9% 和13.4% ,在提升数据传输成功率和节能上具有 较好效果。 关键词:移动ad hoc 网络;粒子滤波;步行长度预测;Levy Walk移动模型;自适应路由算法 中图分类号:TN915摇 摇 文献标志码:A摇 摇 文章编号:1001-893X(2016)03-0331-06 A Mobile ad hoc Network Routing Algorithm Based on Walking Length Prediction after Particle Filtering 1 2 ZHANG Ling ,NIE Shaohua (1.Department of Electronic Engineering,Beijing Information Technology College,Beijing 100015,China; 2.Elementary Education College,Linyi University,Linyi276000,China) Abstract:For the problems of mobile ad hoc network(MANET) such asbig change of topology structure, high routing complexity,and low data transmission performance,this paper proposes a new mobile commu鄄 nication s