A Method to Reduce Route Discovery Cost of UAV Ad Hoc Network

Table 4

Performance comparison of ERS with state-of-the-art algorithms.

Algorithm	Packet overhead	Search time	Coverage	Routing overhead
ERS	Low	High	High	Low
Enhanced ERS	Low	Medium	High	Low
Blocking ERS	Low	Very high	High	Very low
EDS (proposed)	Very low	Very low	High	Low
Blocking EDS (proposed)	Low	High	High	Very low