Study on routing protocol for WSNs based on the improved Prim algorithm

In wireless sensor networks, the size of backbone network have a great impact on communication overhead, as well as the network lifetime. It can be designed based on cluster tree. MIS (maximum independent sets) composed of clusterheads is achieved by clustering algorithm, based which MCDS(minimal connected dominating sets) and MST(minimum spanning tree) are built with improved Prim algorithm, and construct backbone network. Besides that, the maintenance and update algorithm of spanning tree is also given. In the end, simulation analysis proves the efficiency of the proposed algorithm.