Abstract-Vi studerar problemet med landmärkesval för landmärkesbaserad routing i ett nätverk av fasta trådlösa kommunikationsnoder. Vi presenterar en distribuerad landmärke val algoritm som inte förlitar sig på global klocksynkronisering, och en följeslagare lokala giriga landmärke-baserade routing system. Vi antar att ingen nod plats information, och att varje nod kan kommunicera med några av sina geografiska grannar. Varje nod namnges av dess humle räkna avstånd till ett litet antal närliggande landmärken. Girig routing vid en nod utförs för att utjämna sin vektor av landmärken avstånd till destinationen. Detta görs genom att följa den kortaste vägen till landmärket som maximerar förhållandet mellan dess avstånd till källan och destinationen. Dessutom föreslår vi en metod för att minska svårigheten att flytta till destinationer nära gränserna genom att praktiskt taget utöka nätgränserna. Den giriga routing, i kombination med vårt landmärke urvalsschema, har en påvisbar avgränsad väg stretch i förhållande till den bästa möjliga vägen, och garanterar paketleverans i den kontinuerliga domänen. I den diskreta domänen visar våra simuleringar att selektionssystemet är effektivt, och den tillhörande routingplanen fungerar bra under realistiska inställningar. Både markering och girig routing förutsätter ingen specifik kommunikationsmodell och fungerar med asymmetriska länkar. Även om en del av analysen är icke-trivial, algoritmerna är enkla, flexibla och kostnadseffektiva nog att motivera en verklig utbyggnad.
Problemet med att välja en bra uppsättning landmärken behandlas i REF.
Landmark Selection and Greedy Landmark-Descent Routing for Sensor Networks
{'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']}