[发明专利]基于网络区域划分和距离的节能分簇路由方法

摘要

基于网络区域划分和距离的节能分簇路由方法。针对无线传感网络“热点”问题，本发明提出一种基于距离和网络区域划分的非均衡分簇协议(UCNDD)，在UCNDD算法设计中，采用网络区域划分与分簇相结合的算法，首先定义一个以基站为圆心的环形节点临域，根据距离基站的节点距离将网络划分，临域节点仅作为与基站联系的节点，其余范围的节点，执行优化的分簇路由协议，采用定时机制建立簇，并设定节点不同的竞争半径，使整个网络呈现不均等的分簇，在发送信息路径选择上，亦综合考虑了簇头节点的能量，距离及节点度信息，来选择下一跳节点。通过两种机制相结合的方式，在所适用的区域，能更好的平衡整个网络的能量消耗，延长网络的生存周期。

主权项

1.基于网络区域划分和距离的节能分簇路由方法，其特征在于该方法包括如下关键步骤：第1、网络区域划分：在M×M的监测区域中，基站位于监测区域的外部，距离基站较近区域的节点，作为整个监测区域的中继节点与基站通信，这部分节点所在的区域定义为邻域，这些节点称为邻域节点，其他节点皆为非邻域节点；我们采用如下方式选取邻域的范围，以基站为圆心，向外画环形，以R为第一层的半径，环与环之间的距离为r，则：其中r为邻域环形的半径差，n为区域中节点的总个数，M为方形监测区域的边长长度，R为基站与区域边界的最近距离；如果节点到基站的距离dtoBS(Ni)满足：dtoBS(Ni)≤R+r，1≤i≤n，则此节点标记自己为邻域节点，否则，则为非邻域普通节点，Ni为节点的唯一标识ID；第2、簇的建立：分簇阶段，邻域节点进入休眠，并且在每轮簇的重构阶段都进入休眠状态，非邻域节点执行分簇；第2.1、非邻域节点在确定自己的区域后，每个节点计算自己的竞争半径，计算公式为：其中，ddist为区域远边界到基站的距离，AreaM为监测区域的边长，dtoBS(Ni)为节点Ni到基站的距离，Rc为节点的最大竞争半径，c为用来控制取值范围的参数，其取值范围为[0，1]；第2.2、非邻域节点在竞争半径内以泛洪的方式广播自己的ID信息，非邻域内所有节点根据收到的信息统计自己的节点度Ni.D＝{Ni|Ni∈Vusual,d(Ni,Nj)≤Ni(R)}，其中Vusual为所有非邻域节点的集合，d(Ni,Nj)为节点Ni与Nj之间的距离；第2.3、非邻域节点根据公式计算出自己的定时时间，其中，α+β+γ＝1，为各参数的权重调节系数，δ为一个调节系数，设为(0.9，1)之间的一个随机数，T_CH0为设定的最大竞争时间，E₀为节点的初始能量，E_R(N_i)为节点当前的剩余能量，N_i.D为节点的节点度，N_i(R)为节点的竞争半径；第2.4、为了节省成簇时各种广播交换信息的能量消耗，只在初始准备阶段，所有节点广播一次消息，在以后的簇重构周期中，都采用定时机制，每个节点根据第2.3步的公式计算出自己的定时时间，若在定时时间内没有收到其他节点的广播消息，则确定自己为簇头，确定的簇头节点在自己的竞争半径内广播成为簇头的消息；若在定时时间内收到其他节点的广播消息，就自动退出簇头竞争进入等待状态，到达最大竞争时间后，进入等待的节点，根据收到的簇头广播消息，选择相应的簇加入；在网络分簇阶段终止时，每个存活的节点都会成为簇头节点或簇的成员节点；第3、簇间路由确定：每个上级簇头节点在自己的下级簇头信息表中计算选出自己的下一跳簇头节点，邻域节点都作为独立的簇头节点对待；第3.1、簇间路由建立由远端节点发起，所有簇头节点进行消息广播，广播半径选择为自身竞争半径的3倍，寻找下级簇头信息，各簇头节点根据收到的消息，当簇头传来的基站距离大于等于自身与基站的距离时，为上级簇头，不予处理，反之，为下级簇头信息，在每个簇头节点建立下级簇头信息表；第3.2、簇头CH_i通过如下函数式选择函数值最大的簇头CH_j作为下一跳节点，选择下一跳的函数式为其中，E_R(CH_j)为簇头CH_j的剩余能量，为下级簇头的平均剩余能量，d_select为两簇头之间的距离的差值，CH_j.D为簇头CH_j的成员节点度；第3.3、邻域中的节点不分簇，在此阶段都当作独立的簇头处理，当邻域节点在收到簇头的广播消息后，被唤醒，并将自身的信息反馈给簇头，簇头根据邻域节点发来的信息计算选择函数，确定下一跳邻域节点；这样通过每级选择，网络路由建立起来。