Att hantera störningar är en av de främsta utmaningarna att lösa i utformningen av protokoll för trådlösa ad hoc-nätverk. Det mesta av arbetet i litteraturen utgår från lokala eller humlebaserade interferensmodeller där interferensens effekt försummas bortom ett visst avstånd från sändaren. Störningar är dock ett mer komplext fenomen som i allmänhet inte kan fångas upp av lokala modeller, vilket innebär att protokoll baserade på sådana modeller inte garanteras att fungera i praktiken. Detta dokument är det första att presentera och noggrant analysera en distribuerad dominerande set protokoll för trådlösa ad-hoc nätverk med O(1) approximation bunden baserat på den fysiska interferens modellen, som står för störningar som genereras av alla noder i nätverket. Det föreslagna protokollet är helt distribuerat, randomiserat, och i stor utsträckning använder fysisk bäraravkänning för att minska meddelandet overhead. Det behöver inte nodidentifierare eller någon form av tidigare information om systemet, och alla meddelanden är av konstant storlek (i bitar). Vi bevisar att genom att på lämpligt sätt välja tröskeln för fysisk bäraravkänning stabiliseras protokollet inom ett logaritmiskt antal kommunikationsrundor, w.h.p., som är snabbare än körtiden för alla kända distribuerade protokoll utan förkunskaper om systemet under någon trådlös modell som inte abstrakt bort kollisioner.
I REF föreslås ett distribuerat och slumpmässigt protokoll, som använder fysisk bäraranalys för att minska meddelandets omkostnader.
An O(log n) dominating set protocol for wireless ad-hoc networks under the physical interference model
{'venue': "MobiHoc '08", 'journal': None, 'mag_field_of_study': ['Computer Science']}