Properties of Greedy Geographical Routing in Spontaneous Wireless Mesh Networks

Abstract—We analyze greedy geographical routing in spontaneous wireless mesh networks to show several interesting properties. First, we can approximate the dependence of packet loss probability on the mean node rank with a Fermi-Dirac function. When the mesh network grows, it becomes opaque to packets regardless of the average node rank. We also show that packet loss probability in mesh networks with greedy geographical routing does not exhibit the behavior of percolating systems. Finally, we propose an analytical model of greedy geographical routing and use it to derive packet loss probability.

• Type: Conference
• Year: 2007
• Where: GLOBECOM
• Authors: Eryk Schiller, Paul Starzetz, Fabrice Theoleyre, Andrzej Duda
• Keywords: GLOBECOM 2007, Greedy Geographical Routing, Mesh Networks, Packet Loss Probability, Telecommunications