En algoritm för tidsdelningsmultipelåtkomst (TDMA) anses vara tillämplig vid omvandling av befintliga distribuerade algoritmer till en modell som överensstämmer med sensornätverk. En sådan TDMA-tjänst måste vara självstabiliserande så att den i händelse av korruption av tilldelade ankomst- och avgångstider och klockdrift, återhämtar sig till stater där TDMA slots är konsekvent. Tidigare självstabiliserande lösningar för TDMA är antingen randomiserade eller förutsätter att topologin är känd i förväg och inte kan förändras. Således är frågan om genomförbarhet av självstabiliserande deterministisk TDMA-algoritm där topologin är okänd fortfarande öppen. I denna artikel presenterar vi en självstabiliserande deterministisk algoritm för TDMA i nätverk där en sensor bara är medveten om sina grannar. Så vitt vi vet är detta den första algoritmen som uppnår dessa egenskaper. Dessutom är detta den första algoritmen som visar genomförbarheten av stabiliseringbevarande deterministisk omvandling av ett program i delad minnesmodell på en godtycklig topologi till ett program som är förenligt med sensorn nätverksmodell.
I REF föreslog Arumugam och Kulkarni självstabiliserande deterministisk TDMA-algoritm.
Self-stabilizing deterministic time division multiple access for sensor networks
{'venue': 'AIAA JOURNAL OF AEROSPACE COMPUTING, INFORMATION, AND COMMUNICATION (JACIC)', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Engineering']}