Distributed Broadcast Minimum Spanning Tree (reliable version)

DBMST is a broadcast communication protocol that provides a distributed MST algorithm It is based on the FPS power-management protocol. This paper presents the complete version of DBMST that regards packet loss and dynamism of the network topology and provides reliable communication. The proposed method decreases the power consumption of reliable broadcasting up to 15% in comparison with the basic version. In DBMST, network structure adapts to topology variations quickly while it takes several hours for other methods to find out variations in network.