[发明专利]基于三维方块的能量均衡路由计算方法

权利要求书

1.基于三维方块的能量均衡路由计算方法，其特征在于，包括簇头选举和数据传输两阶段，首先将整个网络看做是一个三维方块，将其划分为小方块，每个小方块自成一个簇群；簇头选举阶段将剩余能量和节点坐标作为选举簇头节点的参数，以节约节点能量，延长网络时间；数据传输阶段利用节点剩余能量以及坐标来寻找数据传输的下一跳，建立可靠的数据传输路径。

2.根据权利要求1所述的基于三维方块的能量均衡路由计算方法，其特征在于，所述簇头选举包括以下步骤：

S11、基站节点广播Cube-length报文；

S12、节点根据报文中的k值计算自己的方块号，开启计时器并将ClusterT置为1；

S13、在节点计时器结束之前收到其他节点发来的Cluster-Msg报文，则对报文信息进行判断；

S14、若报文中的方块号与节点自己的方块号一致，计算并比较参数Ci，如果报文中的参数Ci大于自己的参数Ci，停止计时并修改ClusterT为0；反之将报文中的信息保存至Cluster-List[]中并继续计时；

S15、若报文中的方块号与节点自己的方块号不一致直接丢弃报文并返回S13；

S16、重复S13-S15直到节点计时器结束；

S17、节点的计时器结束之后向半径为的范围内广播Cluster-Msg报文；

S18、节点在计时器结束之后收到其他节点发来的Cluster-Msg报文，判断报文中的方块号与节点自己的方块号是否一样，如果是，且ClusterT为1，则置该节点的ClusterT为0，同时输出该报文的发送节点；反之，如果方块号不同，节点将收到的报文丢弃；

S19、重复S18直到输出结果。

3.根据权利要求1所述的基于三维方块的能量均衡路由计算方法，其特征在于，所述数据传输包括如下步骤：

S21、以基站为中心以2k为半径的三维范围所覆盖的方块区域内的簇头节点使用单跳的形式直接向基站传输数据；

S22、每个簇头节点计算其所有比其方块号小的邻居簇头节点的权值Vertex以及权值的最大减少量和最大增加量；

S23、每个簇头节点在其NCT中选出在权值范围内具有最小下界的节点作为下一跳节点输出结果，并将该邻居簇头节点加入到其路由表中；

S24、检查每个簇头节点NCT中的节点权值范围是否与具有最小下界的节点重叠，有重叠则将重叠节点输出，并将其加入到路由表中。