Table 1 Characteristics of flat routing protocols
From: GREENIE: a novel hybrid routing protocol for efficient video streaming over wireless mesh networks
Characteristic | FSR | OLSR | TBRPF | AODV | DSR |
|---|---|---|---|---|---|
Routing philosophy | Proactive | Proactive | Proactive | On-demand | On-demand |
Routing metrics | Shortest path | Shortest path | Shortest path | Shortest path | Shortest path |
Frequency of updates | Periodically | Periodically | Periodically as needed (link changes) | As needed (data traffic) | As needed (data traffic) |
Use sequence numbers | Yes | Yes | Yes (Hello) | Yes | Yes |
Loop free | Yes | Yes (pure LS) | Yes | Yes (full flooding) | Yes (full flooding) |
Worst case exists | No | Yes | No | Yes | Yes |
Multiple paths | Yes | No | No | No | Yes |
Storage complexity | O(N) | O(N) | O(N) | O(e) | O(e) |
Comm. complexity | O(N) | O(N) | O(N) | O(2 N) | O(2 N) |