Även om de flesta trådlösa markbundna nät är baserade på tvådimensionell (2D) design, fungerar sådana nät i verkligheten i tre dimensioner (3D). Eftersom storleken (dvs. längden och bredden) på sådana markbundna nät oftast är betydligt större än skillnaderna i den tredje dimensionen (dvs. höjden) av noderna, är antagandet 2D något motiverat och vanligtvis leder det inte till större felaktigheter. Men i vissa miljöer är detta inte fallet; undervattenskommunikation, atmosfärisk kommunikation eller rymdkommunikation är sådana uppenbara exempel. Faktum är att den senaste tidens intresse för undervattensakustiska ad hoc- och sensornätverk antyder behovet av att förstå hur man designar nätverk i 3D. Tyvärr är konstruktionen av 3D-nätverk förvånansvärt svårare än konstruktionen av 2D-nätverk. Till exempel, bevis på Kelvins gissningar och Keplers gissningar krävde århundraden av forskning för att uppnå genombrott, medan deras 2D motsvarigheter är triviala att lösa. I detta dokument, vi anser att täckning och konnektivitet frågor 3D-nätverk, där målet är att hitta en nod placeringsstrategi med 100% sensing täckning av en 3D utrymme, samtidigt minimera antalet noder som krävs för övervakning. Våra resultat indikerar att användningen av Voronoi tessellation av 3D utrymme för att skapa trunkerade oktahedral celler resulterar i den bästa strategin. I denna trunkerade placeringsstrategi för oktahedron måste överföringsområdet vara minst 1.7889 gånger avkänningsområdet för att upprätthålla anslutning mellan noder. Om överföringsområdet är mellan 1.4142 och 1.7889 gånger avkänningsområdet ska en hexagonal prismplaceringsstrategi eller en rhombisk dodekahedronplaceringsstrategi användas. Även om det antal noder som krävs i det hexagonala prisma och de rhombiska dodekahedron placeringsstrategier är samma, är detta antal 43,25% högre än antalet noder som krävs av trunkated oktahedron placeringsstrategi. Vi verifierar genom simulering att våra placeringsstrategier verkligen garanterar allestädes närvarande täckning. Vi anser att vår strategi och våra resultat som presenteras i detta dokument kan användas för att utvidga processerna för 2D-nätverksdesign till 3D-nätverk.
I själva verket är en polyhedron en tredimensionell form som består av ett ändligt antal polygonala ansikten såsom den triangulära prisman, den hexagonala prisman, kuben, den trunkerade oktahedron... Författarna i REF visade att trucated oktahedron tessellation är den bästa tessellation för att säkerställa en 3D-volym täckning med hjälp av det minsta antalet sensorn noder.
Coverage and connectivity in three-dimensional networks
{'venue': "MobiCom '06", 'journal': None, 'mag_field_of_study': ['Computer Science']}