Sammanfattning av denna webbsida: I den här artikeln tar vi upp problemet med att utveckla TDMA schemaläggningsalgoritm för trädtopologi WSNs. Dataöverföringarna är organiserade i periodiska dataflöden som kan ha motsatta riktningar eftersom de bär på sensor- och ställdonsvärden för återkopplingskontroll. Det är nödvändigt att fastställa en periodisk och kollisionsfri fördelning av tidsserierna till sensornoder så att slutdatumet för varje dataflöde, som anges i tidsenheter, är uppfyllt. Målet är att maximera nätverkets livslängd genom att maximera tiden när noderna är i viloläge. Ju längre tid noderna befinner sig i viloläge, desto svårare är det dock att uppfylla aktualitetskraven i dataflödena. För att lösa TDMA schemaläggning problem, har vi hittat en elegant strategi för att uttrycka end-to-end deadline som ett heltal antal av längden på schemaperioden. Dessutom, eftersom de distribuerade algoritmerna, i medkänsla med de centraliserade algoritmerna, passar väl de knappa resurserna hos WSNs, fokuserar vi på de distribuerade metoderna som gör det möjligt för varje nod i nätverket att komma upp med sina tilldelade tidslotter i schemat. Den föreslagna algoritmen är baserad på grafteorialgoritmer, nämligen den distribuerade kortaste vägen och den distribuerade topologiska beställningen. Dessutom faller den in i kategorin av de exakta algoritmerna för trädtopologi med enkelkollisionsdomän och i kategorin av de heuristiska algoritmerna för flera kollisionsdomäner trädtopologi.
Ahmad och Al. REF föreslog en distribuerad TDMA schemaläggningsalgoritm i realtid för trådlösa sensornätverk för trädtopologi.
Distributed Real Time TDMA Scheduling Algorithm for Tree Topology WSNs
{'venue': None, 'journal': 'IFAC-PapersOnLine', 'mag_field_of_study': ['Computer Science']}