Utveckling av många futuristiska tekniker, såsom MANET, VANET, iThings, nano-enheter, är beroende av effektiva distribuerade kommunikationsprotokoll i multi-hop ad hoc-nätverk. En stor majoritet av forskningen inom detta område fokuserar på design heuristiska protokoll, och analysera deras prestanda genom simuleringar på nätverk som genereras slumpmässigt eller erhålls i praktiska mätningar av vissa (vanligen små) trådlösa nätverk. Dessutom antar de ofta tillgång till verkligt slumpmässiga källor, vilket ofta inte är rimligt när det gäller trådlösa enheter. I detta arbete använder vi en formell ram för att studera problemet med radio- och TV-sändningar och dess tids komplexitet i alla tvådimensionella trådlösa Euclidean-nät med enhetliga överföringsbefogenheter. För analysen överväger vi två populära modeller av ad hoc-nätverk baserade på förhållandet Signal-till-Interference-och-Noise Ratio (SINR): en med opportunistiska länkar, och den andra med slumpmässigt störd SINR. I den tidigare modellen, visar vi att en av våra algoritmer utför sändningar i O(D log 2 n) rundor, där n är antalet noder och D är diametern på nätverket. Om noderna på förhand känner till nätverkets granularitet g, dvs. omvänt av det maximala överföringsområdet över det minsta avståndet mellan två stationer, åstadkommer en ändring av denna algoritm sändning i O(D log g) rundor. Slutligen modifierar vi båda algoritmerna för att göra dem effektiva i den senare modellen med slumpmässigt störd SINR, med endast logaritmisk tillväxt av prestanda. Våra är de första bevisligen effektiva och väl skalbara, under de två modellerna, distribuerade deterministiska lösningar för sändningsuppgiften.
Sändning kan utföras deterministiskt i tid O(D log 2 n) i en sådan inställning REF.
Distributed Deterministic Broadcasting in Uniform-Power Ad Hoc Wireless Networks
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}