Kortaste hop eller distansväg är en av de vanligaste metoderna som används för att förmedla meddelanden i en mängd olika nätverk. Det ger ett effektivt meddelande som vidarebefordrar till destinationen när det gäller energi och tid. Det finns många algoritmer för att bygga kortaste humle eller distansväg. Enligt vår kunskap har dock ingen algoritm för att bygga en kortaste hop multipat för trådlösa sensornätverk (WSNs) ännu föreslagits i litteraturen. I detta dokument föreslår vi en ny distribuerad kortaste humlemultipatalgoritm för WSN för att generera energieffektiva vägar för dataspridning eller routing. Den föreslagna algoritmen genererar kortaste hopflätade multipat som ska användas för feltolerans eller lastbalansering. Det garanterar BFS träd och genererar nästan optimala vägar i O(V.D + V ) meddelande komplexitet och O(D 2 ) tids komplexitet när det gäller kommunikationskostnader mot diskbänken efter avslutande av algoritm.
Yilmaz m.fl. I REF föreslås en ny distribuerad kortaste Hop-algoritm (SHM) för trådlösa sensornätverk för att generera energieffektiva vägar för dataspridning eller routing.
Shortest hop multipath algorithm for wireless sensor networks
{'venue': 'Comput. Math. Appl.', 'journal': 'Comput. Math. Appl.', 'mag_field_of_study': ['Computer Science']}