Header

UZH-Logo

Maintenance Infos

Properties of Greedy Geographical Routing in Spontaneous Wireless Mesh Networks


Schiller, Eryk; Starzetz, Paul; Theoleyre, Fabrice; Duda, Andrzej (2007). Properties of Greedy Geographical Routing in Spontaneous Wireless Mesh Networks. In: IEEE GLOBECOM 2007-2007 IEEE Global Telecommunications Conference, Washington, DC, 26 December 2007 - 30 December 2007, 4941-4945.

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.

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.

Statistics

Citations

Dimensions.ai Metrics
3 citations in Web of Science®
5 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

20 downloads since deposited on 20 Sep 2019
6 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Conference or Workshop Item (Paper), refereed, original work
Communities & Collections:03 Faculty of Economics > Department of Informatics
Dewey Decimal Classification:000 Computer science, knowledge & systems
Scopus Subject Areas:Physical Sciences > General Engineering
Language:English
Event End Date:30 December 2007
Deposited On:20 Sep 2019 12:53
Last Modified:27 Oct 2020 08:03
Publisher:IEEE
ISBN:978-1-4244-1042-2
OA Status:Green
Publisher DOI:https://doi.org/10.1109/GLOCOM.2007.937
Other Identification Number:merlin-id:18087

Download

Green Open Access

Download PDF  'Properties of Greedy Geographical Routing in Spontaneous Wireless Mesh Networks'.
Preview
Content: Accepted Version
Filetype: PDF
Size: 317kB
View at publisher