{"title":"飞行 ad hoc 网络中的自适应多路径贪婪周边无状态路由协议","authors":"","doi":"10.1016/j.vehcom.2024.100838","DOIUrl":null,"url":null,"abstract":"<div><p>In recent years, flying ad hoc networks (FANET), formed from unmanned aerial vehicles (UAVs), have absorbed the attention of academic and industrial research communities due to their many applications in military and civilian fields. FANETs benefit from unique features, including highly moving UAVs and dynamic topological structure. Therefore, most existing routing protocols, such as the greedy perimeter stateless routing (GPSR), are not compatible with the FANET environment and its specific features. To improve the performance of GPSR in FANET, it is important to address several challenges, namely the selection of the right period for broadcasting hello messages in the network, the selection of the right criteria for selecting the next-hop node, and the improvement of reliability in the data transfer process. In this paper, an adaptive and multi-path greedy perimeter stateless routing (AM-GPSR) protocol is suggested in FANETs. It includes two new strategies, namely adaptive hello strategy and multi-path greedy forwarding strategy. The adaptive hello strategy defines a special hello broadcast period for each UAV according to its speed and error between two estimated and actual positions. Furthermore, the greedy forwarding strategy carries out a filtering operation on candidate nodes and eliminates border UAVs and those that are far from the destination. Then, candidate UAVs are prioritized based on the time to reach the destination and buffer capacity, and UAVs with higher priorities are chosen to send data packets. Finally, AM-GPSR applies a greedy multi-path forwarding strategy to increase reliability in the data transmission process. Lastly, the simulation of AM-GPSR is done via the network simulator version 2 (NS2) to evaluate its performance. This evaluation process includes two different scenarios, i.e. change in the speed of UAVs and change in their communication range. In this process, AM-GPSR is compared with three other methods, namely the aerial greedy geographic routing (AGGR) protocol, the geolocation assisted aeronautical routing protocol (AeroRP), and GPSR. This comparison shows the successful performance of AM-GPSR in terms of delivery success rate, throughput, and delay. Although the control overhead of the proposed method is more than that of AGGR.</p></div>","PeriodicalId":54346,"journal":{"name":"Vehicular Communications","volume":null,"pages":null},"PeriodicalIF":5.8000,"publicationDate":"2024-09-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"An adaptive and multi-path greedy perimeter stateless routing protocol in flying ad hoc networks\",\"authors\":\"\",\"doi\":\"10.1016/j.vehcom.2024.100838\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In recent years, flying ad hoc networks (FANET), formed from unmanned aerial vehicles (UAVs), have absorbed the attention of academic and industrial research communities due to their many applications in military and civilian fields. FANETs benefit from unique features, including highly moving UAVs and dynamic topological structure. Therefore, most existing routing protocols, such as the greedy perimeter stateless routing (GPSR), are not compatible with the FANET environment and its specific features. To improve the performance of GPSR in FANET, it is important to address several challenges, namely the selection of the right period for broadcasting hello messages in the network, the selection of the right criteria for selecting the next-hop node, and the improvement of reliability in the data transfer process. In this paper, an adaptive and multi-path greedy perimeter stateless routing (AM-GPSR) protocol is suggested in FANETs. It includes two new strategies, namely adaptive hello strategy and multi-path greedy forwarding strategy. The adaptive hello strategy defines a special hello broadcast period for each UAV according to its speed and error between two estimated and actual positions. Furthermore, the greedy forwarding strategy carries out a filtering operation on candidate nodes and eliminates border UAVs and those that are far from the destination. Then, candidate UAVs are prioritized based on the time to reach the destination and buffer capacity, and UAVs with higher priorities are chosen to send data packets. Finally, AM-GPSR applies a greedy multi-path forwarding strategy to increase reliability in the data transmission process. Lastly, the simulation of AM-GPSR is done via the network simulator version 2 (NS2) to evaluate its performance. This evaluation process includes two different scenarios, i.e. change in the speed of UAVs and change in their communication range. In this process, AM-GPSR is compared with three other methods, namely the aerial greedy geographic routing (AGGR) protocol, the geolocation assisted aeronautical routing protocol (AeroRP), and GPSR. This comparison shows the successful performance of AM-GPSR in terms of delivery success rate, throughput, and delay. Although the control overhead of the proposed method is more than that of AGGR.</p></div>\",\"PeriodicalId\":54346,\"journal\":{\"name\":\"Vehicular Communications\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":5.8000,\"publicationDate\":\"2024-09-04\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Vehicular Communications\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S221420962400113X\",\"RegionNum\":2,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"TELECOMMUNICATIONS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Vehicular Communications","FirstCategoryId":"94","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S221420962400113X","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"TELECOMMUNICATIONS","Score":null,"Total":0}
An adaptive and multi-path greedy perimeter stateless routing protocol in flying ad hoc networks
In recent years, flying ad hoc networks (FANET), formed from unmanned aerial vehicles (UAVs), have absorbed the attention of academic and industrial research communities due to their many applications in military and civilian fields. FANETs benefit from unique features, including highly moving UAVs and dynamic topological structure. Therefore, most existing routing protocols, such as the greedy perimeter stateless routing (GPSR), are not compatible with the FANET environment and its specific features. To improve the performance of GPSR in FANET, it is important to address several challenges, namely the selection of the right period for broadcasting hello messages in the network, the selection of the right criteria for selecting the next-hop node, and the improvement of reliability in the data transfer process. In this paper, an adaptive and multi-path greedy perimeter stateless routing (AM-GPSR) protocol is suggested in FANETs. It includes two new strategies, namely adaptive hello strategy and multi-path greedy forwarding strategy. The adaptive hello strategy defines a special hello broadcast period for each UAV according to its speed and error between two estimated and actual positions. Furthermore, the greedy forwarding strategy carries out a filtering operation on candidate nodes and eliminates border UAVs and those that are far from the destination. Then, candidate UAVs are prioritized based on the time to reach the destination and buffer capacity, and UAVs with higher priorities are chosen to send data packets. Finally, AM-GPSR applies a greedy multi-path forwarding strategy to increase reliability in the data transmission process. Lastly, the simulation of AM-GPSR is done via the network simulator version 2 (NS2) to evaluate its performance. This evaluation process includes two different scenarios, i.e. change in the speed of UAVs and change in their communication range. In this process, AM-GPSR is compared with three other methods, namely the aerial greedy geographic routing (AGGR) protocol, the geolocation assisted aeronautical routing protocol (AeroRP), and GPSR. This comparison shows the successful performance of AM-GPSR in terms of delivery success rate, throughput, and delay. Although the control overhead of the proposed method is more than that of AGGR.
期刊介绍:
Vehicular communications is a growing area of communications between vehicles and including roadside communication infrastructure. Advances in wireless communications are making possible sharing of information through real time communications between vehicles and infrastructure. This has led to applications to increase safety of vehicles and communication between passengers and the Internet. Standardization efforts on vehicular communication are also underway to make vehicular transportation safer, greener and easier.
The aim of the journal is to publish high quality peer–reviewed papers in the area of vehicular communications. The scope encompasses all types of communications involving vehicles, including vehicle–to–vehicle and vehicle–to–infrastructure. The scope includes (but not limited to) the following topics related to vehicular communications:
Vehicle to vehicle and vehicle to infrastructure communications
Channel modelling, modulating and coding
Congestion Control and scalability issues
Protocol design, testing and verification
Routing in vehicular networks
Security issues and countermeasures
Deployment and field testing
Reducing energy consumption and enhancing safety of vehicles
Wireless in–car networks
Data collection and dissemination methods
Mobility and handover issues
Safety and driver assistance applications
UAV
Underwater communications
Autonomous cooperative driving
Social networks
Internet of vehicles
Standardization of protocols.