簇头预测分布式层次路由协议

Cluster-head Predication Distributed Clustering Routing Protocol

提出了簇头预测分布式层次路由协议CP-DCRP。在网络初始化阶段,基站计算均匀分布的簇头节点,并广播簇头信息。每隔特定轮数,簇头节点执行一次簇头预测机制,预测下一个特定轮数中每轮的簇头节点,并将簇头信息在全网广播。分析了特定轮数对网络平均每轮节点能耗的影响,同时对特定轮数的最优性以及簇头预测机制计算的时间复杂度进行了分析。实验结果显示,与Leach协议相比,CP-DCRP协议提高了网络节点能耗均衡性能,延长了网络生命时间。

The cluster-head predication distributed clustering routing protocol（CP-BCRP） was proposed. In the initial stage,BS computes the cluster heads by using the uniform distributed positions, and broadcasts the cluster heads infor- mation in the network. After specific-rounds,the cluster heads of the next specific-rounds are computed by the cluster heads,which are the last cluster heads of the last round of the specific-rounds. The cluster heads of the next specific- rounds are computed by executing the cluster-head predication mechanism. All of the computed cluster heads informa- tion is broadcasted by the last cluster heads in the network. The effect of the specific-rounds on the average energy con- sumption per round of the network was analyzed,and the optimality of the specific-rounds as well as the time complexity of implementing the cluster-head predication mechanism was analyzed, the optimum cluster head number was also ana- lyzed. The simulation results show that compared with Leach, CP-DCRP improves the energy consumption balance property of the network and prolongs the network lifetime.