A weighted spanning tree approximation algorithm for load-balanced under SINR model

MaRDI QIDQ3131872zbMATHFDO

Authors Yumei Lin, Fang Liu, Xiaomin Sun

Publication date 29 January 2018

zbMATH Keywords

SINR modeldistributed approximation algorithmweighted spanning treenode anti-interference weight

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Approximation algorithms (68W25) Distributed algorithms (68W15) Network design and communication in computer systems (68M10)

Recommendations

• Distributed hierarchical search for balanced energy consumption routing spanning trees in wireless sensor networks
• Network design under general wireless interference
• Minimizing interference for the highway model in wireless ad-hoc and sensor networks
• Metric and distributed on-line algorithm for minimizing routing interference in wireless sensor networks
• Spanning trees with edge conflicts and wireless connectivity

Cited in

(1)

• Distributed hierarchical search for balanced energy consumption routing spanning trees in wireless sensor networks

This page was built for publication: A weighted spanning tree approximation algorithm for load-balanced under SINR model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3131872)