张 玲,聂少华

(1.北京信息职业技术学院电子工程系，北京　100015；2.临沂大学初等教育学院，山东临沂　276000)

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

张 玲**1,聂少华2

(1.北京信息职业技术学院电子工程系，北京100015；2.临沂大学初等教育学院，山东临沂276000)

针对移动ad hoc网络拓扑结构变化大、路由复杂度高、数据传输性能低等问题,提出了一种新的移动通信系统自适应路由算法。为了使得网络拓扑结构更接近移动网络间歇性连接的特点,该算法在网络结构上采用了一种改进的Levy Wa1k移动模型。采用一种粒子滤波步行长度预测的方法,通过蒙特卡罗抽样得到递归贝叶斯滤波器,并在粒子滤波后进行步行长度预测,确定消息的副本数量,从而减少由于节点转发过多消息副本带来的能量消耗量,提高消息的传递效率。实验仿真结果表明:与基于改进蚁群优化和利润优化模型的路由算法相比,该算法的消息传递成功率分别提高了0.08和0.04,节点平均能量效率提高了17.9%和13.4%,在提升数据传输成功率和节能上具有较好效果。

移动ad hoc网络;粒子滤波;步行长度预测;Levy Wa1k移动模型;自适应路由算法

引用格式:张玲，聂少华.基于粒子滤波步行长度预测的移动ad hoc网络路由算法[J].电讯技术，2016，56(3)：331-336.[ZHANG Ling，NIE Shaohua.A mobi1e ad hoc network routing a1gorithm based on wa1king 1ength Prediction after Partic1e fi1tering[J].Te1ecommunication Engineering，2016，56(3)：331-336.]

1　引 言

移动自组织网络(Mobi1e ad hoc Network，MANET)作为一种无预置基础设施的动态可重构无线网络，具有广泛的应用价值，可以应用于救灾、移动监测、现代战场、移动医疗等多个领域。在MANET中网络节点具有随机的移动性，节点可以充当路由器为其他节点转发数据包，也可以作为主机将其他节点的数据进行汇聚[1-2]。……