基于移动预测的无人机自组网GPSR-NMP协议
|
摘要
本文针对无人机自组网内部成员的运动特性,提出一种适用于无人机平滑飞行环境的移动预测算法;针对节点的稀疏性,提出了一种适合用于无人机自组网的邻节点筛选算法。鉴于GPSR协议周期性信标交换算法在无人机自组网中存在的不足,重新定义信标,结合邻居列表维护机制及本预测算法对其进行改进,以使改进的路由协议(命名为GPSR-for Sparsity UAV Ad Hoc network based on Neighbors′number and Mobility Predication,以下简称GPSR-NMP)适用于无人机自组网环境。NS2的仿真结果表明,GPSR-NMP协议在无人机自组网中具有良好的适用性。
For the high mobility of the UAV, this paper present a location prediction algorithm that is compliant for it. For the sparsity of the UAV Ad Hoc network,the paper present a neighbor node selection algorithm for it. According to the deficiency of GPSR periodic beacon exchange algorithm in UAV Ad Hoc network,redefinding beacon and combining neighbor list maintenance mechanism with the prediction algorithm,the paper make the improved protocol named GPSR-NMP apply to UAV Ad Hoc network.NS2 simulation results show that GPSR-NMP has better applicability in the UAV Ad Hoc network than GPSR.
For the high mobility of the UAV, this paper present a location prediction algorithm that is compliant for it. For the sparsity of the UAV Ad Hoc network,the paper present a neighbor node selection algorithm for it. According to the deficiency of GPSR periodic beacon exchange algorithm in UAV Ad Hoc network,redefinding beacon and combining neighbor list maintenance mechanism with the prediction algorithm,the paper make the improved protocol named GPSR-NMP apply to UAV Ad Hoc network.NS2 simulation results show that GPSR-NMP has better applicability in the UAV Ad Hoc network than GPSR.
引文
[1]Do D.U S Army Roadmap for Unmanned Aircraft Systems2010-2035[M],2010
[2]Cambone S.Unmanned Aircraft Systems Roadmap2005-2030[J].United States.dept.of Defense.office of the Secretary of Defense,2005.
[3]王丽娟,梁海涛,秦建敏等.贪婪周边无状态路由转发算法GPSR的分析及改进[J].太原理工大学学报,2012,43(5):587~590.Wang Lijuan,Liang Haitao,Qin Jianmin,etc.Analysis and Improvement of Forwarding Algorithm of Greedy Peripheral Stateless Routing(GPSR)[J].Journal of Taiyuan University of Technology,2012,43(5):587~590.
[4]Patibandla S T,Bakker T,Klenke R H.Initial evaluation of an IEEE 802.11s-based mobile Ad Hoc network for collaborative unmanned aerial vehicles[J].Proceedings of IEEE International Conference on Connected Vehicles and Expo(ICCVE),Las Vegas,NV,2013
[5]WRS Jeyaseelan,S Hariharan.Comparative study on MANET routing protocols[J].Asian Journal of Information Technology,2016.
[6]张莹莹.车载自组织网络路由算法研究[D].大连:大连海事大学,2010.Zhang Yingying.Research on Routing Algorithms of Vehicular Self-organization Network[D].Dalian:Dalian Maritime University,2010.
[7]吴晶,吴怡.基于位置矢量的GPSR改进协议[J].计算机应用,2012,32(S2):65-67,72.Wu Jing,Wu Yi.GPSR Improved Protocol Based on Position Vector[J].Computer Application,2012,32(S2):65-67,72.
[8]Dao-Quan L I,Liu H Y,Cao Q G,et al.New routing algorithm based on geographical location:GPSR-AD:New routing algorithm based on geographical location:GPSR-AD[J].Journal of Computer Applications,2010,29(12):3215-3217.
[9]孙焘,韩宁,冯林.基于极大转发角的地理位置路由GPSR算法改进[J].计算机工程与科学,2011,33(7):40-44.Sun Tao,Han Ning,Lin Feng.Improvementof GPSR Algorithm of Geographic Routing Based on Maximum Forwarding Angle[J].Computer Engineering and Science,2011,33(7):40-44.
[10]Varun G Menon,Jogi Priya P M,Joe Prathap P M,Analyzing the Behavior and Performance of Greedy Perimeter Stateless Routing Protocol in Highly Dynamic Mobile Ad Hoc Networks[J],Life Science Journal,2013.
[11]Biomo J D M M,Kunz T,St-Hilaire M.Routing in unmanned aerial ad hoc networks:Introducing a route reliability criterion[C].Ifip Wireless and Mobile NETWORKING Conference.2014:1-7.
[12]Shirani R,St-Hilaire M,Kunz T,et al.Combined Reactive-Geographic routing for Unmanned Aeronautical Ad-hoc Networks[C].International Wireless Communications and Mobile Computing Conference.IEEE,2012:820-826.
[13]高羽,张建秋,尹建君.机动目标的多项式预测模型及其跟踪方法[J].航空学报,2009,30(8):1479~1489Gao Yu,Zhang Jianqiu,Yin Jianjun.Polynomial Prediction Model of Maneuvering Target and Its Tracking Method[J].Journal of Aeronautics,2009,30(8):1479~1489
[14]Heinonen P,Neuvo Y.FIR-median hybrid filters with predictive FIR substructures[J].IEEE Trans on Acous-tics,Speech,and Signal Processing,1988,36(6):892-899
[15]吴志强,张晏铭,秦浩东.龙格—库塔方法与差分法的比较[J].成都大学学报(自然科学版),2014,33(4):337-338Wu Zhiqiang,Zhang Yanming,Qin Haodong.Comprison of Runge-Kutta Method and Difference Method[J].Journal of Chengdu University(Natural Science Edtion),2014,33(4):337-338.
[2]Cambone S.Unmanned Aircraft Systems Roadmap2005-2030[J].United States.dept.of Defense.office of the Secretary of Defense,2005.
[3]王丽娟,梁海涛,秦建敏等.贪婪周边无状态路由转发算法GPSR的分析及改进[J].太原理工大学学报,2012,43(5):587~590.Wang Lijuan,Liang Haitao,Qin Jianmin,etc.Analysis and Improvement of Forwarding Algorithm of Greedy Peripheral Stateless Routing(GPSR)[J].Journal of Taiyuan University of Technology,2012,43(5):587~590.
[4]Patibandla S T,Bakker T,Klenke R H.Initial evaluation of an IEEE 802.11s-based mobile Ad Hoc network for collaborative unmanned aerial vehicles[J].Proceedings of IEEE International Conference on Connected Vehicles and Expo(ICCVE),Las Vegas,NV,2013
[5]WRS Jeyaseelan,S Hariharan.Comparative study on MANET routing protocols[J].Asian Journal of Information Technology,2016.
[6]张莹莹.车载自组织网络路由算法研究[D].大连:大连海事大学,2010.Zhang Yingying.Research on Routing Algorithms of Vehicular Self-organization Network[D].Dalian:Dalian Maritime University,2010.
[7]吴晶,吴怡.基于位置矢量的GPSR改进协议[J].计算机应用,2012,32(S2):65-67,72.Wu Jing,Wu Yi.GPSR Improved Protocol Based on Position Vector[J].Computer Application,2012,32(S2):65-67,72.
[8]Dao-Quan L I,Liu H Y,Cao Q G,et al.New routing algorithm based on geographical location:GPSR-AD:New routing algorithm based on geographical location:GPSR-AD[J].Journal of Computer Applications,2010,29(12):3215-3217.
[9]孙焘,韩宁,冯林.基于极大转发角的地理位置路由GPSR算法改进[J].计算机工程与科学,2011,33(7):40-44.Sun Tao,Han Ning,Lin Feng.Improvementof GPSR Algorithm of Geographic Routing Based on Maximum Forwarding Angle[J].Computer Engineering and Science,2011,33(7):40-44.
[10]Varun G Menon,Jogi Priya P M,Joe Prathap P M,Analyzing the Behavior and Performance of Greedy Perimeter Stateless Routing Protocol in Highly Dynamic Mobile Ad Hoc Networks[J],Life Science Journal,2013.
[11]Biomo J D M M,Kunz T,St-Hilaire M.Routing in unmanned aerial ad hoc networks:Introducing a route reliability criterion[C].Ifip Wireless and Mobile NETWORKING Conference.2014:1-7.
[12]Shirani R,St-Hilaire M,Kunz T,et al.Combined Reactive-Geographic routing for Unmanned Aeronautical Ad-hoc Networks[C].International Wireless Communications and Mobile Computing Conference.IEEE,2012:820-826.
[13]高羽,张建秋,尹建君.机动目标的多项式预测模型及其跟踪方法[J].航空学报,2009,30(8):1479~1489Gao Yu,Zhang Jianqiu,Yin Jianjun.Polynomial Prediction Model of Maneuvering Target and Its Tracking Method[J].Journal of Aeronautics,2009,30(8):1479~1489
[14]Heinonen P,Neuvo Y.FIR-median hybrid filters with predictive FIR substructures[J].IEEE Trans on Acous-tics,Speech,and Signal Processing,1988,36(6):892-899
[15]吴志强,张晏铭,秦浩东.龙格—库塔方法与差分法的比较[J].成都大学学报(自然科学版),2014,33(4):337-338Wu Zhiqiang,Zhang Yanming,Qin Haodong.Comprison of Runge-Kutta Method and Difference Method[J].Journal of Chengdu University(Natural Science Edtion),2014,33(4):337-338.