无线传感器网络低功耗分簇路由算法研究

靠近基站的候选簇首的竞争半径应该较小。随着候选簇首到基站距离的减小，其竞争半径亦应随之减小。设候选簇首的竞争半径的最大取值为R0c。

其中，c用于控制取值范围的参数，在0～1之间取值。候选簇首si确定其竞争半径Rc的计算公式如下：

式中：dmax是距离基站最大的距离；dmin是距离基站最小的距离；d(si，DS)是簇首si到基站DS的距离。

首轮簇首选举相对简单。根据簇首节点比例在网络中选举出簇首，在竞争半径内不允许存在其他簇首，接着竞选产生的簇首向全网广播其竞选获胜的消息CH_ADV_MSG；普通节点选择簇内通信代价最小(即接收信号强度最大)的簇首，发送加入消息JOIN_CLUSTER_MSG通知该簇首。

3．2 簇首生成树的建立及数据传输

本文采用簇首多跳数据传输的方法，如何选举下一跳簇首节点是本部分要重点阐述的问题。首先引入一个阈值TD_MAX，若簇首到汇聚点的距离小于TD_MAX，则直接与汇聚点进行通信；否则，应该尽量使用多跳路由的方式将数据传送给汇聚点。

来源：维库开发网.Etta