Efficient Greedy Geographical Non-Planar Routing with Reactive Deflection

@article{Theoleyre2009EfficientGG,
  title={Efficient Greedy Geographical Non-Planar Routing with Reactive Deflection},
  author={Fabrice Theoleyre and Eryk Schiller and Andrzej Duda},
  journal={2009 IEEE International Conference on Communications},
  year={2009},
  pages={1-5}
}
We present a novel geographical routing scheme for spontaneous wireless mesh networks. Greedy geographical routing has many advantages, but suffers from packet losses occurring at the border of voids. In this paper, we propose a flexible greedy routing scheme that can be adapted to any variant of geographical routing and works for any connectivity graph, not necessarily Unit Disk Graphs. The idea is to reactively detect voids, backtrack packets, and propagate information on blocked sectors to… CONTINUE READING

Citations

Publications citing this paper.
SHOWING 1-10 OF 10 CITATIONS

Graph theory and survey of its various applications for different OSI layers

  • 2010 IEEE 18th Signal Processing and Communications Applications Conference
  • 2010
VIEW 3 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

A low-cost green geographic WSN routing in the presence of localization errors

  • 2012 International Conference on Computational Problem-Solving (ICCP)
  • 2012
VIEW 2 EXCERPTS
CITES BACKGROUND & METHODS

Combined Reactive-Geographic routing for Unmanned Aeronautical Ad-hoc Networks

  • 2012 8th International Wireless Communications and Mobile Computing Conference (IWCMC)
  • 2012
VIEW 1 EXCERPT
CITES BACKGROUND

Energy-efficient beacon-less protocol for WSN

  • 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications
  • 2011
VIEW 2 EXCERPTS
CITES BACKGROUND

Pizza Forwarding: A Beaconless Routing Protocol Designed for Realistic Radio Assumptions

  • 2010 Fourth International Conference on Sensor Technologies and Applications
  • 2010
VIEW 1 EXCERPT
CITES BACKGROUND

References

Publications referenced by this paper.
SHOWING 1-10 OF 17 REFERENCES

Unit disks gr aphs

B. N. Clark, C. J. Colburn, D. S. Johnson
  • Discrete Mathematics,
  • 1990
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

A novel geographic routing algorithm for ad hoc networks based on localized Delaunay triangulation

  • 20th International Conference on Advanced Information Networking and Applications - Volume 1 (AINA'06)
  • 2006
VIEW 1 EXCERPT