Abstract-The konnektivitet ad hoc nätverk har studerats i stor utsträckning i litteraturen. Senast modellerar forskare ad hoc-nätverk med tvådimensionella gitter och tillämpar perkoleringsteori för konnektivitetsstudie. På lattice, givet ett meddelande källa och bindningsannolikheten att ansluta två grann hörn, perkolation teori försöker bestämma den kritiska bindningsannolikheten ovanför vilken en jätte ansluten komponent visas. Denna uppsats studerar ett relaterat men annorlunda problem, riktad anslutning: vad är den exakta sannolikheten för anslutningen från källan till någon vertex följer vissa riktningar? De befintliga studierna inom matematik och fysik ger endast ungefärliga eller numeriska resultat. I detta dokument, genom att föreslå en rekursiv nedbrytning strategi, kan vi få en sluten form polynomial uttryck av den riktade anslutning av fyrkantiga lattice nätverk som en funktion av obligationssannolikheten. Baserat på det exakta uttrycket har vi undersökt effekterna av obligationssannolikheten och latticestorleken och förhållandet på lattice-anslutningen, och fastställt komplexiteten i vår algoritm. Vidare har vi studerat ett realistiskt ad hoc-nätverksscenario, d.v.s. ett urbant VANET, där vi visar vår förmåga att närma oss både homogena och heterogena gitter och hur relaterade tillämpningar kan dra nytta av våra resultat.
Work Ref studerar ett riktat konnektivitetsannolikhetsproblem och får ett slutet polynomiskt uttryck för den riktade konnektiviteten i fyrkantiga lattice-nät.
A New Approach to the Directed Connectivity in Two-Dimensional Lattice Networks
{'venue': 'IEEE Transactions on Mobile Computing', 'journal': 'IEEE Transactions on Mobile Computing', 'mag_field_of_study': ['Computer Science']}