I detta dokument undersöks två grundläggande egenskaper hos ett trådlöst multihop-nätverk: dess minsta nodgrad och dess k-anslutningsförmåga. Båda topologi attribut beror på den rumsliga fördelningen av noderna och deras överföringsområde. Med hjälp av typiska modellering antaganden - en slumpmässig enhetlig fördelning av noderna och en enkel länk modell - vi härleda ett analytiskt uttryck som gör det möjligt att bestämma det erforderliga intervallet r0 som skapar, för en given nod densitet ρ, ett nästan säkert k-anslutet nätverk. Motsvarande, om den maximala r0 av noderna ges, kan vi ta reda på hur många noder som behövs för att täcka ett visst område med ett k-anslutet nätverk. Vi undersöker också dessa frågor genom olika simuleringar och verifierar därmed våra analytiska uttryck. Slutligen diskuteras effekterna av rörligheten. Resultaten av denna uppsats är av praktiskt värde för forskare inom detta område, t.ex. om de ställer in parametrarna i en nätverkssimulering av ett mobilt ad hoc-nätverk eller om de designar ett trådlöst sensornätverk.
I REF föreslås den övre gränsen för konnektivitetsannolikheten som en funktion av nodens densitet.
On the minimum node degree and connectivity of a wireless multihop network
{'venue': "MobiHoc '02", 'journal': None, 'mag_field_of_study': ['Computer Science']}