Unmanned aerial vehicles (UAVs) are growing in popularity for several applications, such as environmental monitoring, rescue, and surveillance. Swarms of UAVs collaborate to achieve tasks that would be difficult for a single UAV to complete. Effective communication among UAVs is critical for efficient mission execution in crisis situations such as natural disasters. Cluster routing techniques are highly recommended in ad hoc networks. They divide the network into subgroups, referred to as clusters. Each cluster is typically formed of multiple cluster members (CMs) and one cluster head (CH) which maintains intracluster communication inside and intercluster communication. In some conditions, CHs might get nonfunctional which will result in data loss. This chapter will walk you through the different categorization of S-UAV routing schemes based on communication and network topology. The chapter will focus on cluster-based routing schemes including the different methodology of CH selection. The multi-redundant weighted clustered routing protocol for damaged S-UAV networks is a newly proposed scheme that tackles the CH nonfunctionality which is resolved through multi-redundancy. In addition, the scheme proposes cooperation between vehicles and UAVs to optimize the routing scheme. The scheme is discussed in detail while demonstrating all the mathematical background that was based upon.