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.