Spanning trees are fundamental topological structures in distributed environments which ease many applications that require frequent communication between nodes. In this paper, we examine and compare two spanning tree construction algorithms which rely on classical and self stabilization approach. Then, we propose a new self-stabilizing spanning tree construction algorithm which uses maximum degree heuristic while choosing the root node. We show experimentally that our new algorithm provides smaller tree diameters than the two existing approaches with favorable run-times. © 2011 Springer Science+Business Media B.V.
CITATION STYLE
Cokuslu, D., Erciyes, K., & Hameurlain, A. (2010). A maximum degree self-stabilizing spanning tree algorithm. In Lecture Notes in Electrical Engineering (Vol. 62 LNEE, pp. 393–396). https://doi.org/10.1007/978-90-481-9794-1_73
Mendeley helps you to discover research relevant for your work.