介绍了一种改进无人航空自组织网络中路由算法性能的方法

Morteza Kardoust, M. Khayyambashi, Ali Bohlooli
{"title":"介绍了一种改进无人航空自组织网络中路由算法性能的方法","authors":"Morteza Kardoust, M. Khayyambashi, Ali Bohlooli","doi":"10.1109/IKT.2017.8258623","DOIUrl":null,"url":null,"abstract":"One of the most widely used applications of wireless networks is in unmanned aeronautical ad-hoc networks. In these networks, the flying nodes in the mission must send their information to the ground base. If a UAV is outside the coverage of the ground base, it loses its connection. The solution is to send the information to the neighboring nodes. These neighboring nodes redirect the information to the ground base. Due to high node dynamics and rapid changes in network topology, one of the biggest concerns in these networks is routing between nodes. Previous routing methods, although making improvement in the overall performance in these networks led to routing overhead and network delay. In the present study a new routing method is introduced. In this new method a routing algorithm is presented with a focus on improving the packet delivery ratio and throughput therefore reducing the end to end delay and network overhead. In the proposed method instead of using only one route between nodes, all discovered routes in the network are kept in the nodes routing table. Then the best route is used as the first proposed route between the source and destination nodes and after failing this route, the second route is utilized immediately. This decreases the broadcasting of route discovery packets through the network. According the simulation results, the proposed method has proved more efficient. There has been an increase in packet delivery ratio by 4% in average, in end to end delay approximately by 30% and in the throughput ratio of the network by 9% in comparison with other methods in different scenarios.","PeriodicalId":338914,"journal":{"name":"2017 9th International Conference on Information and Knowledge Technology (IKT)","volume":"457 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Introducing a method for improving the performance of routing algorithms in unmanned aeronautical ad-hoc networks\",\"authors\":\"Morteza Kardoust, M. Khayyambashi, Ali Bohlooli\",\"doi\":\"10.1109/IKT.2017.8258623\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"One of the most widely used applications of wireless networks is in unmanned aeronautical ad-hoc networks. In these networks, the flying nodes in the mission must send their information to the ground base. If a UAV is outside the coverage of the ground base, it loses its connection. The solution is to send the information to the neighboring nodes. These neighboring nodes redirect the information to the ground base. Due to high node dynamics and rapid changes in network topology, one of the biggest concerns in these networks is routing between nodes. Previous routing methods, although making improvement in the overall performance in these networks led to routing overhead and network delay. In the present study a new routing method is introduced. In this new method a routing algorithm is presented with a focus on improving the packet delivery ratio and throughput therefore reducing the end to end delay and network overhead. In the proposed method instead of using only one route between nodes, all discovered routes in the network are kept in the nodes routing table. Then the best route is used as the first proposed route between the source and destination nodes and after failing this route, the second route is utilized immediately. This decreases the broadcasting of route discovery packets through the network. According the simulation results, the proposed method has proved more efficient. There has been an increase in packet delivery ratio by 4% in average, in end to end delay approximately by 30% and in the throughput ratio of the network by 9% in comparison with other methods in different scenarios.\",\"PeriodicalId\":338914,\"journal\":{\"name\":\"2017 9th International Conference on Information and Knowledge Technology (IKT)\",\"volume\":\"457 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-10-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 9th International Conference on Information and Knowledge Technology (IKT)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IKT.2017.8258623\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 9th International Conference on Information and Knowledge Technology (IKT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IKT.2017.8258623","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

无线网络最广泛的应用之一是无人航空自组织网络。在这些网络中,任务中的飞行节点必须将它们的信息发送到地面基地。如果一架无人机在地面基地的覆盖范围之外,它就会失去连接。解决方案是将信息发送到相邻节点。这些相邻的节点将信息重定向到地面基地。由于节点的高度动态性和网络拓扑结构的快速变化,这些网络中最大的问题之一是节点之间的路由。以前的路由方法虽然在这些网络中提高了整体性能,但也导致了路由开销和网络延迟。本文介绍了一种新的路由方法。在这种新方法中,提出了一种路由算法,其重点是提高分组传输率和吞吐量,从而降低端到端延迟和网络开销。该方法不是在节点间只使用一条路由,而是将网络中发现的所有路由保存在节点路由表中。然后将最佳路由作为源节点和目的节点之间的第一条建议路由,如果该路由失败,则立即使用第二条路由。这减少了路由发现报文在网络中的广播。仿真结果表明,该方法具有较高的效率。在不同场景下,与其他方法相比,分组传送率平均提高了4%,端到端延迟提高了约30%,网络吞吐率提高了9%。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Introducing a method for improving the performance of routing algorithms in unmanned aeronautical ad-hoc networks
One of the most widely used applications of wireless networks is in unmanned aeronautical ad-hoc networks. In these networks, the flying nodes in the mission must send their information to the ground base. If a UAV is outside the coverage of the ground base, it loses its connection. The solution is to send the information to the neighboring nodes. These neighboring nodes redirect the information to the ground base. Due to high node dynamics and rapid changes in network topology, one of the biggest concerns in these networks is routing between nodes. Previous routing methods, although making improvement in the overall performance in these networks led to routing overhead and network delay. In the present study a new routing method is introduced. In this new method a routing algorithm is presented with a focus on improving the packet delivery ratio and throughput therefore reducing the end to end delay and network overhead. In the proposed method instead of using only one route between nodes, all discovered routes in the network are kept in the nodes routing table. Then the best route is used as the first proposed route between the source and destination nodes and after failing this route, the second route is utilized immediately. This decreases the broadcasting of route discovery packets through the network. According the simulation results, the proposed method has proved more efficient. There has been an increase in packet delivery ratio by 4% in average, in end to end delay approximately by 30% and in the throughput ratio of the network by 9% in comparison with other methods in different scenarios.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信