Better Flooding to Reduce Plumbing (Improving Routing Protocol Performance by Reduced Flooding)
Improving Routing Protocol Performance by Reduced Flooding
Date: Fri. October 19
Time: 3:00 pm
Place: Broun Hall 235
Charles Perkins
Research Fellow
Nokia-Siemens Networks
Abstract
Better Flooding to Reduce Plumbing
(Improving Routing Protocol Performance by Reduced Flooding)
Mesh and Ad Hoc networking continue to attract interest from numerous and diverse fields of research. However, there are many fundamental questions that remain unanswered. Recently, we have carried out some very interesting initial tests and developed some initial analytical tools for understanding the behavior of various routing algorithms. In my presentation, I will explain first of all some recent attempts to improve on-demand routing, and then I will explain the results and insights gained from recent simulations. The algorithms that we have been testing include:
- Path Accumulation
- SMURF (Simplified Multicast Routing & Forwarding)
- Reliable flooding
Most of these efforts are squarely aimed at reducing the amount of flooding that is needed in the network. By reducing flooding, we also reduce congestion and save energy. By reducing the number of nodes that actually perform the flooding, we enable very significant power savings by simply allowing those nodes to be turned off or to have low duty cycles.
The presentation is meant to stimulate additional research, and is likely to raise more questions than it answers.
