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.
Ning Li m.fl. REF föreslog en minsta spännvidd trädbaserad topologi kontroll algoritm, där varje nod bygger sin lokala minsta spännvidd träd oberoende och bara håller på träd noder som är en-hopp bort som sina grannar i den slutliga topologin.
Design and analysis of an MST-based topology control algorithm