Abstract-Routing protokoll för stora trådlösa nätverk måste ta itu med utmaningarna med tillförlitlig paketleverans i allt större skala och med mycket begränsade resurser. Försök att minska routing kan resultera i oönskade värsta fall routing prestanda, mätt med stretch, vilket är förhållandet mellan humle räkna av den valda vägen till den optimala vägen. Vi presenterar ett nytt routingprotokoll, Small State och Small Stretch (S4), som tillsammans minimerar tillståndet och sträckningen. S4 använder en kombination av beacon distans-vektor-baserade globala routing tillstånd och scoundd avstånd-vector-baserade lokala routing tillstånd för att uppnå en värsta fall stretch av 3 med ( ) routing tillstånd per nod i ett -node nätverk. Dess genomsnittliga routing stretch är nära 1. S4 innehåller också lokala felåterhämtningar för att uppnå motståndskraft mot dynamiska topologiförändringar. Vi använder flera simuleringsmiljöer för att bedöma prestandapåståenden i skala och använda experiment i en 42-node trådlös sensornätverk testbädd för att utvärdera prestanda under realistiska RF och feldynamik. Resultaten visar att S4 uppnår skalbarhet, effektivitet och motståndskraft i ett brett spektrum av scenarier.
Small State och Small Stretch (S4) REF är ett kompakt routingprotokoll för storskaliga sensornätverk som uppnår värsta tänkbara stretch av 3 och genomsnittliga fall stretch av 1 med mycket lite routing tillstånd vid varje nod och hög feltålighet.
S4: Small State and Small Stretch Compact Routing Protocol for Large Static Wireless Networks
{'venue': 'IEEE/ACM Transactions on Networking', 'journal': 'IEEE/ACM Transactions on Networking', 'mag_field_of_study': ['Computer Science']}