Abstract-Vi föreslår en skalbar och tillförlitlig punkt-till-punkt routing algoritm för ad hoc trådlösa nätverk och sensornät. Vår algoritm tilldelar varje nod i nätverket en virtuell koordinat i det hyperboliska planet, och utför girig geografisk routing med avseende på dessa virtuella koordinater. Till skillnad från andra föreslagna giriga routing algoritmer baserade på virtuella koordinater, garanterar vår inbäddning att den giriga algoritmen alltid lyckas hitta en väg till destinationen, om en sådan rutt finns. Vi beskriver en distribuerad algoritm för att beräkna varje nods virtuella koordinater i det hyperboliska planet, och för girigt routing paket till en destinationspunkt i det hyperboliska planet. (Denna destination kan vara adressen till en annan nod i nätverket, eller den kan vara en adress som är kopplad till en del av innehållet i en distribuerad Hash-tabell. I det senare fallet bevisar vi att den giriga routing strategin gör ett konsekvent val av den nod som ansvarar för adressen, oavsett källan till begäran.) Vi utvärderar den resulterande algoritmen i termer av både stig stretch och nod trängsel.
I det tillvägagångssätt som presenteras i REF, spedition garanteras i det hyperboliska planet.
Geographic Routing Using Hyperbolic Space
{'venue': 'IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}