ABSTRACT
This chapter establishes an Unmanned Aerial Vehicle (UAV) virtual backbone, given a group of UAVs. It also compares with previous ad hoc routing protocol like optimized link state routing. Then, virtual backbones can be created in those skeleton positions, and trunk/branch structure is thus formed. Different levels of routers can be assigned to trunk/branch nodes. Optimized Link State Routing (OLSR) also considers the total number of nodes to be covered or reached in the network, but it ignores the quality of the routing path. Two nodes could previously directly communicate with each other, but now they have to use an intermediate node when using OLSR. In contrast, the routing table only needs to have a group number when using the idea of hierarchical routing. It is critical for large UAV networks that the nodes are separated into groups and their addresses contain area codes.
