Skip to main content

Table 1 Complexity analysis of routing information dissemination and collection in BACRA

From: SNR-aware and power-efficient multicast cooperative routing algorithm in wireless networks

  Convergence time Memory overhead Control overhead
OSLR [17] O(D ·I) O(|N|2) O(|N|2)
  1. |N| number of nodes in the network, I average update interval, and D diameter of the network.