Analysis of Multiple Trees on Path Discovery for Beacon-Based Routing Protocols

@article{Awerbuch2007AnalysisOM,
  title={Analysis of Multiple Trees on Path Discovery for Beacon-Based Routing Protocols},
  author={Baruch Awerbuch and David Holmer and Herbert Rubens and R. G. Cole},
  journal={2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing},
  year={2007},
  pages={25-29}
}
Routing in Mobile Ad-hoc Networks (MANETS) has proved to be an extremely challenging research problem due to the high frequency of link changes in wireless mobile environments. Most known routing protocols struggle to maintain complex routing structures, e.g., N spanning trees, or use expensive (from the perspective of communications cost) methods for path discovery. These methods incur extreme communications costs in most MANET deployments. In this paper, we investigate the performance of a… CONTINUE READING