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.
Routing protokoll för storskaliga WSNs kan till stor del kategoriseras i geografiska routing protokoll och hierarkiska routing protokoll REF.
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']}