Abstract-Tree topologies används i stor utsträckning i WSN för att leda konvergerande trafik till diskhon. Vi anser i detta dokument den kortaste vägen routing Tree (SPT) problem i WSN under olika mått; vi visar att de grundläggande SPT-baserade strategier är olämpliga för många-till-ett WSN när man överväger vissa mått för att beräkna länkkostnader. De befintliga SPT-metoderna syftar till att bygga ett träd som är rotat vid diskbänken så att kostnaden för stigen från nod till diskbänk är minimal, medan kostnaden för en given stig beräknas som en sammanfattning av kostnaderna för länkar som utgör denna väg. Men i många-till-ett WSN, länkar som är nära diskbänken är mer kritiska än andra länkar när man använder vissa mått. Vi föreslår i detta dokument en ny viktad vägkostnadsfunktion, och vi visar att vår kostnadsfunktion är mer lämplig för WSN. Baserat på denna kostnadsfunktion, föreslår vi en enkel och effektiv viktad kortaste väg trädkonstruktion som inte introducerar nya overheads. Vi anser därför att det särskilda fallet med energi-medvetna routing i WSN när vi tillämpar vår nya lösning för att bygga mer lämplig energi-aware SPT. Vi genomför omfattande simuleringar som visar att vår strategi gör det möjligt att förbättra nätverkets livslängd upp till 17 procent jämfört med den grundläggande.
Flera olika mått har föreslagits i litteraturen för att beräkna kostnaden för länkarna REF.
A new weighted shortest path tree for convergecast traffic routing in WSN
{'venue': '2012 IEEE Symposium on Computers and Communications (ISCC)', 'journal': '2012 IEEE Symposium on Computers and Communications (ISCC)', 'mag_field_of_study': ['Computer Science']}