Ad hoc-radionät och flera accesskanaler är klassiska och välstuderade modeller av distribuerade system, med en stor mängd litteratur om deterministiska algoritmer för grundläggande kommunikationsprimära såsom sändning och uppvaknande. Men nästan alla av dessa algoritmer antar kunskap om antalet deltagande noder och omfattningen av möjliga ID, och ofta göra det ytterligare antagandet att den senare är linjär i den förra. Dessa är mycket starka antaganden för modeller som utformats för att fånga nätverk av svaga enheter organiserade på ett adhoc sätt. Man trodde att utan denna kunskap måste deterministiska algoritmer nödvändigtvis vara mycket mindre effektiva. I detta dokument tar vi upp denna grundläggande fråga och visar att så inte är fallet. Vi presenterar deterministiska algoritmer för blinda nätverk (där noder bara vet sina egna ID), som matchar eller nästan matchar de snabbaste algoritmer som antar nätverkskunskap (och till och med överträffar de tidigare snabbaste algoritmer som antar parameter kunskap men inte små etiketter). Specifikt, i flera åtkomstkanaler med k deltagande noder och IDs upp till L, ger vi en väcka upp algoritm som kräver O( et al. (2007), och en sändningsalgoritm som kräver O(k log L log log k) tid, förbättra över O(L) tidsalgoritmen av G påieniec et al. (2001) under de flesta omständigheter. Dessutom visar vi hur dessa samma algoritmer tillämpas direkt på multi-hop radionätverk, uppnå ännu större drifttidsförbättringar.
En deterministisk algoritm för sändning i radionät utan parameterkunskap ges i REF, med en körtid för O(n log L log log n), där L är det utbud av unika ID med vilket noder är utrustade.
Deterministic Blind Radio Networks
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science']}