Abstract-I denna uppsats presenterar vi en minimal spanning Tree (MST) baserad topologi kontroll algoritm, som kallas Local Minimum Spanning Tree (LMST), för trådlösa multi-hop nätverk. I denna algoritm, varje nod bygger sin lokala minimal spanning träd oberoende och bara håller på träd noder som är one-hop bort som sina grannar i den slutliga topologin. Vi bevisar analytiskt flera viktiga egenskaper hos LMST: (1) topologin som härleds under LMST bevarar nätverksanslutningen; (2) nodgraden av någon nod i den resulterande topologin begränsas av 6; och (3) topologin kan omvandlas till en med dubbelriktade länkar (utan att försämra nätverksanslutningen) efter avlägsnande av alla enkelriktade länkar. Dessa resultat bekräftas i simuleringsstudien.
En topologi baserad på minsta spannträd, som kallas lokalt minsta spannträd (LMST) föreslogs av Li et al. Hoppa över det.
Design and analysis of an MST-based topology control algorithm