Better Flooding to Reduce Plumbing
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.
