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

Cluster-head Predication Distributed Clustering Routing Protocol

作　　者：汤强[1] 唐晓颖[1] 汪秉文[1] 

机构地区：[1]华中科技大学控制科学与工程系,武汉430074

出　　处：《计算机科学》2010年第2期78-81,共4页Computer Science

基　　金：国家自然科学基金项目:无线传感器网络面向消息的中间件系统研究(60773190);应用于桥梁结构健康监测中的无线传感器网络关键技术研究(60802002)资助

摘　　要：提出了簇头预测分布式层次路由协议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.

关 键 词：簇头预测机制 能耗均衡 特定轮数 CP-DCRP LEACH 

分 类 号：TP393[自动化与计算机技术—计算机应用技术] TN915.04[自动化与计算机技术—计算机科学与技术]