Abstract-Vi studerar problemet med kortaste vägen geografiska routing i ett statiskt sensornätverk. Befintliga algoritmer gör ofta routing beslut baserat på nod information i lokala stadsdelar. Det visas dock av Kuhn et al. att en sådan konstruktion begränsning resulterar i en mycket oönskad lägre gräns för routing prestanda: om en bästa rutt har längd c, då i värsta fall en rutt som produceras av någon lokaliserad algoritm har längd  och (c 2 ), vilket kan vara godtyckligt värre än den optimala. Vi presenterar VIGOR, en VIsibility-Graph-baserad rOuting pRotocol som producerar sträckor av längd  och c. Vår design är baserad på konstruktionen av en mycket reducerad synlighet graf, som guidar noder att hitta nära-optimala vägar. Omkostnaderna för pernodeprotokollet när det gäller tillståndsinformation och meddelandeöverföring beror endast på komplexiteten i fältets stora topologiska egenskaper, snarare än på nätverksstorleken. Simuleringsresultat visar att vårt protokoll dramatiskt överträffar lokala protokoll som GPSR och GOAFR+ i både genomsnitt och värsta fall, med rimliga extra overheads.
Detta beslut träder i kraft dagen efter det att det har offentliggjorts i Europeiska unionens officiella tidning. REF införde VIGOR, ett geografiskt routing protokoll som garanterar en konstant vägsträcka.
Visibility-Graph-Based Shortest-Path Geographic Routing in Sensor Networks
{'venue': 'IEEE INFOCOM 2009', 'journal': 'IEEE INFOCOM 2009', 'mag_field_of_study': ['Computer Science']}