GWPRP: Um Protocolo de Roteamento de Camada Cruzada Guloso e baseado em Localização para Redes Ad-Hoc Voadoras

  • Rian T. D. Moreira UFF
  • Dianne S. V. Medeiros UFF

Resumo


As Redes Ad-hoc Voadoras (Flying Ad-hoc Networks - FANETs) potencializam a capacidade de cobertura em redes celulares por meio do encaminhamento de dados em múltiplos saltos usando Veículos Aéreos Não Tripulados (Unmaned Aerial Vehicles - UAVs). A qualidade do enlace, no entanto, depende de diversas características, incluindo o espaço tridimensional, não considerado pelos protocolos de roteamento clássicos de redes ad-hoc, mesmo quando consideram o posicionamento dos nós. Este artigo propõe o GWPRP (Greedy Weighted Perimeter Routing Protocol), um protocolo de roteamento guloso de camada cruzada baseado em posição. O GWPRP toma decisões de encaminhamento considerando informações sobre o espaço tridimensional, a camada de enlace e a estabilidade do enlace adjacente. O protocolo é avaliado em ambiente simulado comparando o desempenho com o GPSR (Greedy Perimeter Stateless Routing) e o EE HELLO AODV (Energy Efficient Hello Ad-hoc On-Demand Distance Vector), uma variante do AODV para FANETs. Os resultados mostram que o GWPRP alcança taxa de entrega de pacotes média 2,58% maior que o ADOV e 4,22% maior que o GPSR com menor atraso e jitter médios fim-a-fim.

Referências

A. Chrikiac, H. Touatia, H. S. and Kamoun, F. (2019). FANET: Communication, mobility models and security issues. Computer Networks, 163.

Ashish, S. and Jay, P. (2021). Future FANET with application and enabling techniques: Anatomization and sustainability issues. Computer Science Review, 39.

Costa, L., Kunst, R., and de Freitas, E. (2021). Q-FANET: Improved Q-learning based routing protocol for FANETs. Computer Networks, 198.

Darko, A., Chan, A., E.E. Ameyaw, E. O., Pärn, E., and Edwards, D. (2019). Review of application of analytic hierarchy process (AHP) in construction. International Journal of Construction Management.

Gankhuyag, G., Shrestha, A., and Yoo, S.-J. (2017). Robust and reliable predictive routing strategy for flying ad-hoc networks. IEEE Access, 5:643–654.

Karp, B. and Kung, H. (2000). GPSR: greedy perimeter stateless routing for wireless networks. Proceedings of the 6th annual international conference on Mobile computing and networking.

Khan, M., Qureshi, I., Safi, A., and Khan, I. (2017). Flying ad-hoc networks (FANETs): A review of communication architectures, and routing protocols. 2017 First International Conference on Latest trends in Electrical Engineering and Computing Technologies (INTELLECT).

Khan, S. K., Naseem, U., Siraj, H., Razzak, I., and Imran, M. (2021). The role of unmanned aerial vehicles and mmWave in 5G: Recent advances and challenges. Transactions on Emerging Telecommunications Technologies, 32(7):e4241.

Kim, B.-S., Ullah, S., Kim, K. H., Roh, B., Ham, J.-H., and Kim, K.-I. (2020). An enhanced geographical routing protocol based on multi-criteria decision making method in mobile ad-hoc networks. Ad Hoc Networks, 103:102157.

Lelio, C., Marco, G., Mauro, I., Fiammetta, M., and Michele, M. (2020). Computer network simulation with ns-3: A systematic literature review. Electronics.

Li, X. and Huang, J. (2017). Abpp: An adaptive beacon scheme for geographic routing in FANET. 18th International Conference on Parallel and Distributed Computing, Applications and Technologies.

Li, X. and Yan, J. (2017). Lepr: Link stability estimation-based preemptive routing protocol for flying ad hoc networks. IEEE Symposium on Computers and Communications.

Mahmud, I. and Cho, Y.-Z. (2019). Adaptive hello interval in FANET routing protocols for green UAVs. IEEE Access, 7:63004–63015.

Mariyappan, K., Christo, M. S., and Khilar, R. (2021). Implementation of fanet energy efficient aodv routing protocols for flying ad hoc networks [feeaodv]. Materials Today: Proceedings.

Oubbati, O., Lakas, A., f. Zhou, and Güneş, M. (2017). A survey on position-based routing protocols for flying ad hoc networks (FANETs). Vehicular Communications, 10:29–56.

Oubbati, O. S., Atiquzzaman, M., Lorenz, P., Tareque, M. H., and Hossain, M. S. (2019). Routing in flying ad hoc networks: Survey, constraints, and future challenge perspectives. IEEE Access, 7:81057–81105.

Shumeye Lakew, D., Sa’ad, U., Dao, N.-N., Na, W., and Cho, S. (2020). Routing in flying ad hoc networks: A comprehensive survey. IEEE Communications Surveys & Tutorials, 22(2):1071–1120.

Tawfiq, N., Lehsaini, M., and Fouchal, H. (2019). Partial backwards routing protocol for vanets. Vehicular Communications, 18:100162.

Yang, W., Yang, X., Yang, S., and Yang, D. (2011). A greedy-based stable multi-path routing protocol in mobile ad hoc networks. Ad Hoc Networks, 9:662–674.
Publicado
06/08/2023
Como Citar

Selecione um Formato
MOREIRA, Rian T. D.; MEDEIROS, Dianne S. V.. GWPRP: Um Protocolo de Roteamento de Camada Cruzada Guloso e baseado em Localização para Redes Ad-Hoc Voadoras. In: WORKSHOP EM DESEMPENHO DE SISTEMAS COMPUTACIONAIS E DE COMUNICAÇÃO (WPERFORMANCE), 22. , 2023, João Pessoa/PB. Anais [...]. Porto Alegre: Sociedade Brasileira de Computação, 2023 . p. 49-60. ISSN 2595-6167. DOI: https://doi.org/10.5753/wperformance.2023.230534.