I detta dokument undersöks feltolerans för trådlösa ad hoc-nätverk. Vi anser att en stor skala av trådlösa nätverk vars noder är slumpmässigt fördelade i en enhet område fyrkantig region. Eftersom n trådlösa noder V, var och en med överföringsområde rn, de trådlösa nätverken ofta modelleras av graf G(V, rn) där två noder är anslutna om deras Euclidean avstånd är inte mer än rn. Vi först överväga hur överföringsområdet är relaterad med antalet noder i ett fast område så att det resulterande nätverket kan upprätthålla k fel noder med hög sannolikhet. Vi visar att sannolikheten för att nätverket när överföringsradien rn uppfyller nπr 2 n ≥ ln n + (2k − 1) ln ln n − 2 ln k för en kvadratregion med ett enhetsområde! + 2α för k > 0 och n tillräckligt stor. Detta resultat gäller även mobila nätverk när förflyttning av trådlösa noder alltid genererar slumpmässigt fördelade positioner. Våra simuleringar visar att n bör vara större än 500 om k = 2 eller 3 och α = log n; och n bör vara större än 2500 om k = 2 eller 3 och α = log log log n. Vi presenterar sedan en lokaliserad metod för att styra nätverket topologi med tanke på en (k+1)-fel tolerant distribution G(V, rn) av trådlösa noder så att den resulterande topologin är fortfarande (k + 1)-fel tolerant men med O(kn) kommunikationslänkar upprätthålls. Vi visar att den konstruerade topologin också är en längdnyckel. Här en subgraf H är skiftnyckel av graf G, om för några två noder, längden av den kortaste vägen som förbinder dem i H är inte mer än en liten konstant faktor för längden av den kortaste vägen som förbinder dem i G. Slutligen, vi genomför några simuleringar för att studera den praktiska överföringsområdet för att uppnå viss sannolikhet för k-anslutna när n inte är tillräckligt stor.
En av forskarna REF tillhandahåller lösningen för feltoleransen i trådlösa ad hoc-nätverk.
Fault tolerant deployment and topology control in wireless networks
{'venue': "MobiHoc '03", 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}