无线传感器网络分簇路由协议的研究(3)

    簇类形成之后，簇头节点在其覆盖半径R内广播其自身权重（WEIGHT）消息，消息包含其节点ID以及权值W。各簇头节点比较自身的权值和收到的WEIGHT消息中包含的权值，若本节点权值较小，则选择权值最大的节点作为父节点，并发送加入（JOIN）消息通知父节点，权值最大的节点将成为树的根节点。这样就形成了簇头节点间多跳通信的路径。簇头节点沿着路径将收集到的数据进行融合并传送给父节点，一级一级传递直至数据传送到基站。若节点未收到任何WEIGHT消息，说明此簇类周围没有其它簇类存在，那么这个节点就直接与基站通信。这种情况可能发生在节点已绝大部分死亡或节点密度小导致簇类的分布较为稀疏时。
4.2  簇内采取多跳通信
    簇内网络建立的主要思想是从簇首开始采用泛洪的方式广播状态信息，节点收到状态信息后广播自己的状态信息，如此反复，直至到达网络的最大跳数。从而使得每个节点建立起到达簇首的最小跳数链路，完成簇内网络的建立。
5  总结
    本文对传感器网络的分簇路由协议进行了讨论，以基于簇的单跳同构网络协议LEACH协议为例，对分簇路由协议进行了分析，列举了LEACH协议的优点和缺点。LEACH协议是单跳同构网络协议，本文通过对比单跳网络和多跳网络的能量消耗，说明多跳网络更节能，所以从节约能量的角度出发，用多跳路由的理论对LEACH协议进行补充，表明在LEACH协议中采用多跳路由理论的优势。
参考文献
[1]范新运，王福豹，任丰原．无线传感器网络的路由协议．计算机测量与控制，2005.9
[2]刘晓芳．无线传感器网络路由协议比较研究．北京邮电大学硕士研究生学位论文，2006.3
[3]Heinzelman W，Chandrakasan A，Balakrishnan H. An application-specifid protocol architecture for wireless microsensor networks. In：IEEE Transaction on Wireless Communications，2002，(10)：660-670
[4] 王春．无线传感器网络路由协议的设计与仿真．电子科技大学硕士学位论文，2004.5
[5]莫霄雁．无线传感器网络分簇式路由协议的研究和设计．浙江大学硕士学位论文，2006.5