A greedy perimeter stateless routing method based on a position prediction mechanism for flying ad hoc networks
Today, unmanned aerial vehicles (UAVs) are very popular in military and commercial applications as well as academic research. Flying ad hoc network (FANET) is a new type of ad hoc network that organizes small drones in an ad hoc form. The movement in 3D space, high mobility, frequent topological cha...
| Main Authors: | , , , , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2023-09-01
|
| Series: | Journal of King Saud University: Computer and Information Sciences |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S1319157823002665 |
| _version_ | 1797663877301796864 |
|---|---|
| author | Mehdi Hosseinzadeh Jawad Tanveer Liliana Ionescu-Feleaga Bogdan-Stefan Ionescu Mohammad Sadegh Yousefpoor Efat Yousefpoor Omed Hassan Ahmed Amir Masoud Rahmani Asif Mehmood |
| author_facet | Mehdi Hosseinzadeh Jawad Tanveer Liliana Ionescu-Feleaga Bogdan-Stefan Ionescu Mohammad Sadegh Yousefpoor Efat Yousefpoor Omed Hassan Ahmed Amir Masoud Rahmani Asif Mehmood |
| author_sort | Mehdi Hosseinzadeh |
| collection | DOAJ |
| description | Today, unmanned aerial vehicles (UAVs) are very popular in military and commercial applications as well as academic research. Flying ad hoc network (FANET) is a new type of ad hoc network that organizes small drones in an ad hoc form. The movement in 3D space, high mobility, frequent topological changes, restricted resources, and low density are the features of these networks. These features cause serious challenges in designing an appropriate routing approach for these networks. In this paper, a greedy perimeter stateless routing method based on a position prediction mechanism called GPSR+ is proposed for FANETs. This scheme employs a position forecast strategy to approximate the future position of UAVs and modifies the propagation period of hello messages based on this strategy to achieve better adaptability to the dynamic network. In addition, GPSR+ chooses a set of candidate UAVs using a new method called the spherical removal technique to decide on the next-hop UAVs in the routing process. Finally, the most stable UAV toward the destination will be chosen from the candidate set to act as the next-hop. The simulation results show that GPSR+ grows the packet delivery ratio in FANET and extends network longevity because it increases path stability and improves energy consumption. However, the delay in GPSR+ is high. |
| first_indexed | 2024-03-11T19:21:08Z |
| format | Article |
| id | doaj.art-78f63f2a55744692a9271e49dd1d87a4 |
| institution | Directory Open Access Journal |
| issn | 1319-1578 |
| language | English |
| last_indexed | 2024-03-11T19:21:08Z |
| publishDate | 2023-09-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Journal of King Saud University: Computer and Information Sciences |
| spelling | doaj.art-78f63f2a55744692a9271e49dd1d87a42023-10-07T04:34:09ZengElsevierJournal of King Saud University: Computer and Information Sciences1319-15782023-09-01358101712A greedy perimeter stateless routing method based on a position prediction mechanism for flying ad hoc networksMehdi Hosseinzadeh0Jawad Tanveer1Liliana Ionescu-Feleaga2Bogdan-Stefan Ionescu3Mohammad Sadegh Yousefpoor4Efat Yousefpoor5Omed Hassan Ahmed6Amir Masoud Rahmani7Asif Mehmood8Institute of Research and Development, Duy Tan University, Da Nang, Viet Nam; School of Medicine and Pharmacy, Duy Tan University, Da Nang, Viet NamDepartment of Computer Science and Engineering, Sejong University, Seoul 05006, Republic of KoreaDepartment of Accounting and Audit, Bucharest University of Economic Studies, 010374 Bucharest, RomaniaDepartment of Management Information System, Bucharest University of Economic Studies, 010374 Bucharest, RomaniaDepartment of Computer Engineering, Dezful Branch, Islamic Azad University, Dezful, IranDepartment of Computer Engineering, Dezful Branch, Islamic Azad University, Dezful, IranDepartment of Information Technology, University of Human Development Sulaymaniyah, IraqFuture Technology Research Center, National Yunlin University of Science and Technology, Yunlin, Taiwan; Corresponding authors.Department of Biomedical Engineering, Gachon University, Seongnam-si, Gyeonggi-do 13120, Republic of Korea; Corresponding authors.Today, unmanned aerial vehicles (UAVs) are very popular in military and commercial applications as well as academic research. Flying ad hoc network (FANET) is a new type of ad hoc network that organizes small drones in an ad hoc form. The movement in 3D space, high mobility, frequent topological changes, restricted resources, and low density are the features of these networks. These features cause serious challenges in designing an appropriate routing approach for these networks. In this paper, a greedy perimeter stateless routing method based on a position prediction mechanism called GPSR+ is proposed for FANETs. This scheme employs a position forecast strategy to approximate the future position of UAVs and modifies the propagation period of hello messages based on this strategy to achieve better adaptability to the dynamic network. In addition, GPSR+ chooses a set of candidate UAVs using a new method called the spherical removal technique to decide on the next-hop UAVs in the routing process. Finally, the most stable UAV toward the destination will be chosen from the candidate set to act as the next-hop. The simulation results show that GPSR+ grows the packet delivery ratio in FANET and extends network longevity because it increases path stability and improves energy consumption. However, the delay in GPSR+ is high.http://www.sciencedirect.com/science/article/pii/S1319157823002665Flying ad hoc network (FANET)RoutingDroneReliabilityData transmission |
| spellingShingle | Mehdi Hosseinzadeh Jawad Tanveer Liliana Ionescu-Feleaga Bogdan-Stefan Ionescu Mohammad Sadegh Yousefpoor Efat Yousefpoor Omed Hassan Ahmed Amir Masoud Rahmani Asif Mehmood A greedy perimeter stateless routing method based on a position prediction mechanism for flying ad hoc networks Journal of King Saud University: Computer and Information Sciences Flying ad hoc network (FANET) Routing Drone Reliability Data transmission |
| title | A greedy perimeter stateless routing method based on a position prediction mechanism for flying ad hoc networks |
| title_full | A greedy perimeter stateless routing method based on a position prediction mechanism for flying ad hoc networks |
| title_fullStr | A greedy perimeter stateless routing method based on a position prediction mechanism for flying ad hoc networks |
| title_full_unstemmed | A greedy perimeter stateless routing method based on a position prediction mechanism for flying ad hoc networks |
| title_short | A greedy perimeter stateless routing method based on a position prediction mechanism for flying ad hoc networks |
| title_sort | greedy perimeter stateless routing method based on a position prediction mechanism for flying ad hoc networks |
| topic | Flying ad hoc network (FANET) Routing Drone Reliability Data transmission |
| url | http://www.sciencedirect.com/science/article/pii/S1319157823002665 |
| work_keys_str_mv | AT mehdihosseinzadeh agreedyperimeterstatelessroutingmethodbasedonapositionpredictionmechanismforflyingadhocnetworks AT jawadtanveer agreedyperimeterstatelessroutingmethodbasedonapositionpredictionmechanismforflyingadhocnetworks AT lilianaionescufeleaga agreedyperimeterstatelessroutingmethodbasedonapositionpredictionmechanismforflyingadhocnetworks AT bogdanstefanionescu agreedyperimeterstatelessroutingmethodbasedonapositionpredictionmechanismforflyingadhocnetworks AT mohammadsadeghyousefpoor agreedyperimeterstatelessroutingmethodbasedonapositionpredictionmechanismforflyingadhocnetworks AT efatyousefpoor agreedyperimeterstatelessroutingmethodbasedonapositionpredictionmechanismforflyingadhocnetworks AT omedhassanahmed agreedyperimeterstatelessroutingmethodbasedonapositionpredictionmechanismforflyingadhocnetworks AT amirmasoudrahmani agreedyperimeterstatelessroutingmethodbasedonapositionpredictionmechanismforflyingadhocnetworks AT asifmehmood agreedyperimeterstatelessroutingmethodbasedonapositionpredictionmechanismforflyingadhocnetworks AT mehdihosseinzadeh greedyperimeterstatelessroutingmethodbasedonapositionpredictionmechanismforflyingadhocnetworks AT jawadtanveer greedyperimeterstatelessroutingmethodbasedonapositionpredictionmechanismforflyingadhocnetworks AT lilianaionescufeleaga greedyperimeterstatelessroutingmethodbasedonapositionpredictionmechanismforflyingadhocnetworks AT bogdanstefanionescu greedyperimeterstatelessroutingmethodbasedonapositionpredictionmechanismforflyingadhocnetworks AT mohammadsadeghyousefpoor greedyperimeterstatelessroutingmethodbasedonapositionpredictionmechanismforflyingadhocnetworks AT efatyousefpoor greedyperimeterstatelessroutingmethodbasedonapositionpredictionmechanismforflyingadhocnetworks AT omedhassanahmed greedyperimeterstatelessroutingmethodbasedonapositionpredictionmechanismforflyingadhocnetworks AT amirmasoudrahmani greedyperimeterstatelessroutingmethodbasedonapositionpredictionmechanismforflyingadhocnetworks AT asifmehmood greedyperimeterstatelessroutingmethodbasedonapositionpredictionmechanismforflyingadhocnetworks |