无线传感器网络的分簇拓扑控制算法研究

在层次型分簇拓扑控制算法的基础上,提出非均匀分簇EBUC的拓扑控制算法,建立无线传感网络内的多个非均匀节点簇,设置靠近基站的簇规模更小、远离基站的簇规模更大,同时合理选择簇首节点、设置节点非均匀竞争半径,采取簇间多跳路由机制,使能量水平较高的节点选择基站附近能量高的节点进行数据转发,以最大程度节省网络能量、延长网络生命期。仿真实验表明,相比于其他算法而言,分簇拓扑控制算法的节点簇拓扑稳定性、能耗均衡性更加优秀。

基于节点竞争力的网络分簇拓扑控制算法

通过提出节点竞争力的新定义和研究网络分簇拓扑控制过程中簇头选择的新策略,提出了一种基于节点竞争力的网络分簇拓扑控制算法APBCS。该算法以节点剩余能量的比值、节点之间的距离和邻居节点的密度作为竞争簇头的参数,采用分环的方式实现簇头间的多跳通信。仿真实验表明,APBCS算法与LEACH算法相比较分簇更均匀,簇头选择更合理,第一个死亡节点出现时间推迟了92%,与EBAPC算法相比较,第一个死亡节点出现时间推迟了4.6%,说明比较显著地延长了网络生命周期。