Abstract-Efficient geometriska routing algoritmer har studerats i stor utsträckning i tvådimensionella ad hoc-nätverk, eller helt enkelt 2D-nätverk. Dessa algoritmer är effektiva och de har visat sig vara det värsta fallet optimala, lokaliserade routing algoritmer. Få tidigare arbeten har dock fokuserat på effektiv geometrisk routing i 3D-nätverk på grund av bristen på en effektiv metod för att begränsa sökningen när den giriga routing algoritmen möter ett lokalt minimum, som ansikte routing i 2D-nätverk. I detta dokument tar vi itu med problemet med effektiv geometrisk routing i 3D-nät. Vi föreslår routing på skrov, en 3D analog till ansikte routing, och presentera den första 3D partiella enheten Delaunay triangulation (PUDT) algoritm för att dela upp hela nätverksutrymmet i ett antal stängda subrymder. Den föreslagna girighull-greedy (GHG) routing är effektiv eftersom den begränsar den lokala minimal återhämtningsprocessen från hela nätverket till ytan struktur (hull) av endast en av subrymderna.
Liu m.fl. föreslog ett tredimensionellt analogt till ansikte routing som kallas GreedyHull-Greedy (GHG) routing REF, baserat på nätskrov konstruerade med partiell enhet Delaunay triangulations.
Efficient Geometric Routing in Three Dimensional Ad Hoc Networks
{'venue': 'IEEE INFOCOM 2009', 'journal': 'IEEE INFOCOM 2009', 'mag_field_of_study': ['Computer Science']}