En bro är en kritisk kant vars fel inaktiverar dataleveransen av en WSN-komponent. På grund av detta är det viktigt att upptäcka broar och vidta förebyggande åtgärder innan de korrumperas. Eftersom WSN är batteridrivna bör protokoll som körs på WSN vara energieffektiva. I detta dokument föreslår vi två distribuerade energieffektiva bryggdetekteringsalgoritmer för WSN. Den första algoritmen är den förbättrade versionen av Pritchards algoritm där två faser slås samman till en enda fas och radiosändningskommunikation används istället för unicast för att ta bort en nedsändning och ta bort extra meddelandehuvuden. Den andra algoritmen kör föreslagna regler för 2-hop kvarter i varje nod och försöker upptäcka alla broar i en bredd-första sökning (BFS) körning session med O( ) meddelanden med O(Δ(log 2 ( ))) bitar där är nod räkna och Δ är den maximala nod grad. Eftersom BFS är en naturlig routingalgoritm för WSNs, uppnår den andra algoritmen både routing och brodetektioner. Om den andra föreslagna algoritmen inte kan klassificera alla kanter inom BFS-fasen utförs den förbättrade versionen av Turaus algoritm som den andra fasen. Vi visar hur algoritmerna fungerar, analyserar dem och ger omfattande simuleringsresultat om TOSSIM-miljön. Vi jämför våra föreslagna algoritmer med de andra bryggdetekteringsalgoritmerna och visar att våra föreslagna algoritmer ger mindre resursförbrukning. Energibesparingen av våra algoritmer är upp till 4,3 gånger, medan det tar mindre tid i de flesta situationer.
Dagdeviren föreslog en förbättrad version av Pritchards algoritm som kompletterar inom två faser REF.
Energy-Efficient Bridge Detection Algorithms for Wireless Sensor Networks
{'venue': None, 'journal': 'International Journal of Distributed Sensor Networks', 'mag_field_of_study': ['Computer Science']}