Realtidsrouting är en grundläggande del av slutet kretslopp, realtidsavkänning och kontroll, men det är utmanande på grund av dynamiska, osäkra länk-/vägförseningar. Den probabilistiska karaktären hos fördröjningar av länkar/vägar gör det grundläggande problemet med att beräkna den probabilistiska fördelningen av fördröjningar av tåglägen NP-hårda, men att kvantifiera probabilistiska förseningar är en grundläggande del av realtidsrouting och kan mycket väl behöva utföras av resursbegränsade enheter på ett distribuerat sätt; den mycket varierande karaktären av fördröjningar av länkar/vägar gör det nödvändigt att anpassa sig till fördröjningsförhållanden i realtidsrouting, men det har observerats att fördröjningsbaserad routing kan leda till instabilitet, skattningsfel och låg dataleverans prestanda i allmänhet. För att ta itu med dessa utmaningar föreslår vi metoden Multi-Timescale Estimation (MTE), genom att exakt uppskatta medelvärdet och variansen av per-packet överföringstid och genom att anpassa sig till snabb variation köa på ett korrekt, smidigt sätt, MTE möjliggör exakt, smidig och effektiv uppskattning av probabilistisk väg fördröjning gränser på ett distribuerat sätt. Baserat på MTE, föreslår vi Multi-Timescale anpassning (MTA) routing protokoll; MTA integrerar stabiliteten i en ETX-baserad riktad-acyklisk-graf (DAG) med agility av spatiotemporal dataflödeskontroll inom DAG för att säkerställa realtid data leverans i närvaro av dynamik och osäkerheter. Vi tar också itu med utmaningarna med att genomföra MTE och MTA i resursbegränsade enheter som t.ex. TelosB motes. Vi utvärderar prestandan hos MTA med hjälp av NetEye och Indriya sensor nätverk testbäddar. Vi finner att MTA avsevärt överträffar befintliga protokoll, t.ex. att förbättra deadline success ratio med 89 % och minska överföringskostnaderna med en faktor på 9.7.
Mot bakgrund av osäkerheterna i trådlös kommunikation finns det multitidsbaserade anpassnings routingprotokollet i REF, som kan anpassas till in situ-fördröjningsförhållanden vid routingfördröjning.
Taming uncertainties in real-time routing for wireless networked sensing and control
{'venue': "MobiHoc '12", 'journal': None, 'mag_field_of_study': ['Computer Science']}