基于二叉树的无线传感器网络分簇能量均衡路由确定方法
摘要:
本发明涉及一种基于二叉树的无线传感器网络分簇能量均衡路由确定方法。该方法采用了数据结构中的二叉树结构和它的后序遍历,结合传感网节点的能量均衡机制,提出了该路由确定方法。在无线传感网的分簇组网过程中,有效地减少和均衡整个无线传感器网络中节点的能量消耗,延长整个网络的生存周期。在路由建立阶段,根据能量均衡机制和节点过去的情况,使剩余能量较大并且当选次数较少的节点成为簇头的概率大大提高,在簇内进行多跳通信时的TDMA时隙分配中,成员节点根据信号强弱先后加入簇头,簇头根据到达时间的先后建立二叉树,并根据对二叉树的后序遍历分配每个节点工作的时隙,实现了通信距离上的最小化,有效地降低了一部分相对离簇头较远的节点的能量消耗。本发明的方法较为简单,易于实现,适用于各种以数据为中心的无线传感器网络的应用场合。
0/0