Girig geografisk routing är attraktiv i trådlösa sensornätverk på grund av dess effektivitet och skalbarhet. Men girig geografisk routing kan medföra långa routing vägar eller till och med misslyckas på grund av routing tomrum på slumpmässiga nätverk topologier. Vi studerar girig geografisk routing i en viktig klass av trådlösa sensornätverk som ger sensortäckning över ett geografiskt område (t.ex. övervaknings- eller objektspårningssystem). Våra geometriska analyser och simuleringsresultat visar att befintliga giriga geografiska routingalgoritmer framgångsrikt kan hitta korta routingvägar baserade på lokala stater i avkänningstäckta nätverk. I synnerhet härleder vi teoretiska övre gränser på nätverksutvidgningen av avkänningstäckta nätverk under giriga geografiska routingalgoritmer. Dessutom föreslår vi en ny girig geografisk routingalgoritm kallad Bounded Voronoi Greedy Forwarding (BVGF) som gör det möjligt för avkänningstäckta nätverk att uppnå en asymptotisk nätverksutvidgning som är lägre än 4.62 så länge kommunikationsområdet är minst dubbelt så stort som avkänningsområdet. Våra resultat visar att enkel girig geografisk routing är ett effektivt routing system i många avkänningstäckta nätverk.
Inverkan av sensortäckning på prestandan hos girig geografisk routing har studerats i REF för trådlösa sensornätverk i 2D.
On greedy geographic routing algorithms in sensing-covered networks
{'venue': "MobiHoc '04", 'journal': None, 'mag_field_of_study': ['Computer Science']}