一种无线传感器网络的改进型gaf拓扑的设计方法
【专利摘要】本发明公开了一种无线传感器网络的改进型GAF拓扑的设计方法，包括能量采集模块及网络拓扑结构控制模块，将传感器网络分成多个大区域，每个大区域内部划分多个小区域，每个小区域代表一个小簇，通过簇头选举方法选择一个小区域簇头，其余节点进入睡眠状态，每个大区域代表一个大簇，在多个小簇头中通过选举选择出一个大簇头进行信息打包传递；小区域的节点将信息传递给该区域内的活跃节点，经过活跃节点打包后将信息传递给各自大区域的簇头，簇头将信息打包后将信息传递到基站，增加节点生命周期，平衡节点能量状态，使节点系统相对稳定。
【专利说明】
-种无线传感器网络的改进型GAF拓扑的设计方法
技术领域
[0001] 本发明设及无线通信技术领域，具体设及一种无线传感器网络的改进型GAF拓扑 的设计方法。
【背景技术】
[0002] GAF(geographical adaptive fidelity)算法是一种基于地理位置作为分簇依据 的路由算法，之后应用到了WSN无线传感器网络中，加入了节点睡眠机制，成为无线传感网 络器的经典分簇节能路由算法。GAF算法将检测区域分为若干个虚拟的单元网格，每个虚拟 网格通过其簇头选举机制选举出一个簇头节点，同一虚拟网格的其它节点进入睡眠状态， 降低能量消耗。
[0003] GAF算法作为一种经典的节能分簇路由算法，自身仍然存在许多有待改善之处，主 要问题如下：（1)GAF算法中的簇头选举机制没有考虑单元虚拟网格内各个节点的能量状 态，而是随机的选择簇头，运样会造成部分节点过多竞选成为簇头，簇头处理任务繁重，能 量消耗过快，而很少当选簇头的节点常处于睡眠状态，剩余能量充足，最后影响节点的负载 均衡，部分节点提前死亡。
【发明内容】
[0004] 为了减少WSN中的网络节点能量消耗，提高负载均衡及延长网络周期，本发明提供 一种无线传感器网络的改进型GAF拓扑的设计方法。
[0005] 本发明采用如下技术方案：
[0006] -种无线传感器网络的改进型GAF拓扑的设计方法，包括能量采集模块及网络拓 扑结构控制模块，所述网络拓扑结构控制模块包括无线传感器网络，设传感器网络的工作 区域是一个边长为a的正方形，其内部分割成多个边长为b的正方形大区域称为大簇，所述 大区域内分割成多个边长为C的正方形的小区域称为小簇，小区域由多个单元格构成，单元 格内为网络节点，所述能量采集模块为无线传感器网络中的节点提供能量；
[0007] 网络拓扑结构控制模块的控制方法为：
[0008] 网络初始化，所述网络初始化包括产生随机数，确定当前时间，各网络节点均处于 试探状态及根据网络节点所在的小区域分配网络节点到达基站的预估跳数；
[0009] 当前时间与系统设置的选举时间相等时，系统进入选举分支，小区域选举活跃节 点作为小簇头，然后小簇头在同一小区域进行广播，非活跃节点接收到广播后，进入睡眠状 态;然后在大区域内的多个小簇头中选举活跃节点作为大簇头，大簇头在同一大区域进行 广播，其他小簇头接收到广播后，进入睡眠状态；
[0010] 当前时间与系统设置的活跃时间相等时，系统进入活跃分支，小区域内的各节点 开始收集环境信息并将收集到环境信息发送给小区域的小簇头，各个小簇头将收集的环境 信息进行初次打包后同时发送给所在大区域的大簇头，传感器网络内的大簇头将数据进行 二次打包发送到信息基站；
[0011] 当前时间与系统设置的睡眠时间相等时，系统进入睡眠分支，处于睡眠状态的节 点改变为试探状态；
[0012] 当前时间与系统设置的能量采集时间相等时，系统进入能量采集分支，能量采集 模块为传感器网络中的节点提供能量。
[0013] 所述小区域选举活跃节点作为小簇头及多个小簇头中选举大簇头的选举机制是 相同的，均基于节点能量及节点位置进行簇头选举，具体选举为：
[0014] 将节点剩余能量值划分为若干个能量等级，每个等级分配一个权重系数，其等级 及权重系数对应关系如下：
[0015] 能量等级：（0,0.5x], (0.5x, 1. Ox] , (1. Ox, 1.5x] , (1.5x, 2. Ox], (2 . Ox, 2.5x], (2.5x,3.0x], (3.0x,3.5x], (3.5x,4.0x], (4.0x,4.5x], (4.5x,5.0x]...;其中X表示节点 的能量；
[0016] 权重系数 f (^):0.5,0.52,0.53,0.54,0.55,0.56,0.57,0.58,0.59,0.510...:
[0017]确定节点所在的虚拟网格得到节点到基站的预估跳数η及最大预估跳数dump_ m过X;
[0018] 根据能量等级、权重系数及预估跳数，确定每个网络节点的倒计时时间Τ =
"and为随机数；
[0019] 在同一小区域内进行广播倒计时，最先倒计时结束的网络节点开始广播进入活跃 状态称为簇头。
[0020] 设大簇个数为为m，小簇个数为n，则111=日~2/13~2，11 =日~2八~2，单元格个数旨=曰~2/ 0-2。
[0021] 小区域内节点的广播距离：dl_max=l.l*dl，其中dl为小区域内各个节点间的最 大距离。
[0022] 小簇头之间的广播距离与大区域对角线长度相等即d2_max=(2*b2r〇.5。
[0023] 每轮分支执行结束后，判断节点能量，若能量大于0,返回初始状态;若节点能量小 于0,节点死亡。
[0024] 预估跳数范围为[1，山的整数。
[0025] 所述环境信息包括溫度，压力，湿度及浓度。
[00%]所述初次打包及二次打包的压缩率不同。
[0027]本发明的有益效果：
[002引（1)在GAF算法中加入与节点能量相关的簇头选择机制，让剩余能量更多的节点担 任簇头，提高节点负载均衡；
[0029] (2)GAF算法中的簇头选举机制没有考虑节点到基站的基本跳数，随机选择簇头， 距离基站过远的节点当选簇头，传输距离大，消耗能量增大，加快节点能量耗尽，针对此问 题，在GAF算法中加入与网络节点到基站的基本跳数的簇头选举机制，使跳数更小的节点担 任簇头，节省能量消耗，延长节点网络周期；
[0030] (3)GAF算法中簇头将信息传至基站，没有考虑簇头与簇头之间的数据传输及数据 打包，消耗能量过大。为此，在GAF算法中加入簇头相互通讯，打包传输的信息传输机制，节 省节点能量消耗，延长节点网络周期。
【附图说明】
[0031 ]图1是本发明节点状态转换示意图；
[0032] 图2是本发明的工作流程图；
[0033] 图3是本发明节点在10分钟时的能量示意图。
[0034] 图4是本发明节点在20分钟时的能量示意图。
[0035] 图5是本发明节点在30分钟时的能量示意图。
[0036] 图6是本发明具备信息数据压缩传输机制的节点能量示意图。
[0037] 图7是本发明不具备信息数据压缩传输机制的节点能量示意图。
[0038] 图8是本发明具备基于节点能量的簇头选举机制的节点能量示意图。
[0039] 图9是本发明不具备基于节点能量的簇头选举机制的节点能量示意图。
[0040] 图10是本发明具备基于节点所在网格的簇头选举机制的节点能量示意图。
[0041] 图11是本发明不具备基于节点所在网格的簇头选举机制的节点能量示意图。
【具体实施方式】
[0042] 下面结合实施例及附图，对本发明作进一步地详细说明，但本发明的实施方式不 限于此。
[0043] 实施例
[0044] 如图1-图2所示，一种无线传感器网络的改进型GAF拓扑的设计方法，包括能量采 集模块及网络拓扑结构控制模块，所述网络拓扑结构控制模块包括无线传感器网络，设传 感器网络的工作区域是一个边长为a的正方形，其内部分割成多个边长为b的正方形大区域 称为大簇，所述大区域内分割成多个边长为C的正方形的小区域称为小簇，小区域由多个单 元格构成，单元格内为网络节点，所述能量采集模块为无线传感器网络中的节点提供能量；
[0045] 整个传感器网络的工作区域划分为m个大区域，η个小区域，每个小区域代表一个 小簇，每个大区域代表一个大簇，
[0046] 网络节点node在Ξ个状态间切换，假设规定只有活跃状态的的节点可当选簇头。 基站Bas e位于工作区域的正中屯、，如图1所示。
[0047] 假设条件：
[004引（l)Base基站能力不受限制。
[0049] (2)每个node节点都有初始能量E0,且有其唯一标识ID，节点都具有能量收集功 能，其能量转化效率相同，传感器的电池容量为E0。
[0050] (3)根据区域面积分簇，每个大区域为一个大簇，每个小区域为一个小簇，大簇个 数为m，小簇个数为n，贝lJm = a~2/V2，n = a~2/c~2,网格数g = a~2/(T2;Matlab仿真中假设m = 4，n = 16,邑= 144。
[0051] 能量采集模块给节点采集补充能量，大幅提高网络节点生命周期；网络拓扑结构 控制模块从节省节点能量消耗方面出发，通过优化的簇头选择机制及簇头通信打包传输机 制来减少网络节点的能量消耗，提高负载均衡，是一种延长WSN生命周期和提高WSN性能的 有效方法。
[0052] 所述网络拓扑结构控制模块的控制方法：
[0053] 网络初始化，所述网络初始化包括产生随机数，确定当前时间，各网络节点均处于 试探状态及根据网络节点所在的小区域分配网络节点到达基站的预估跳数，预估跳数范围 为[1，11]的整数。所述当前时间具体为节点开始工作，计时开始。
[0054] 当前时间与系统设置的选举时间相等时，系统进入选举分支，小区域选举活跃节 点作为小簇头，然后小簇头在同一小区域进行广播，非活跃节点接收到广播后，进入睡眠状 态;然后在大区域内的多个小簇头中选举活跃节点作为大簇头，大簇头在同一大区域进行 广播，其他小簇头接收到广播后，进入睡眠状态；
[0055] 所述小区域选举活跃节点作为小簇头与多个小簇头中选举大簇头的选举机制是 相同的，均基于节点能量及节点位置进行簇头选举，具体选举为：
[0056] 设定随机数rand,其随机数范围为(0,1];本实施例中节点能量在[0,5x]，根据节 点能量区间划分了 10个能量等级，
[0057] 每个等级分配一个权重系数，其等级及权重系数对应关系如下：
[005引 能量等级：（0,0.5x], (0.5x, 1. Ox] , (1. Ox, 1.5x] , (1.5x, 2. Ox], (2 . Ox, 2.5x], (2.5x,3.0x], (3.0x,3.5x], (3.5x,4.0x], (4.0x,4.5x], (4.5x,5.0x]...;其中X表示节点 的能量；
[0059] 权重系数 f (^):0.5,0.52,0.53,0.54,0.55,0.56,0.57,0.58,0.59,0.510...:
[0060] 确定节点所在的虚拟网格得到节点到基站的预估跳数η及最大预估跳数dump_ m曰X;
[0061] 根据能量等级、权重系数及预估跳数，确定每个网络节点的倒计时时间
i.rand为随机数；
[0062] 在同一小区域内进行广播倒计时，最先倒计时结束的网络节点开始广播进入活跃 状态称为簇头。
[0063] 由本发明上述选举机制可知:能量值越高，权重系数就越小，随机数与权重系数相 乘，使得能量值越高的节点越容易当选簇头，能量值低的节点更多机会进入睡眠状态，最终 使得网络节点能量处于一个相对均衡的状态，提高网络的稳定性。
[0064] 加入节点到基站预估跳数的簇头选择机制，使得距离基站近，跳数小的节点产生 的选择时间更小，更容易当选簇头。而距离近、跳数小的节点当选簇头，消耗的能量比距离 远、跳数大的节点小，从而降低系统的能量消耗，延长网络节点的生存周期。
[0065] 当前时间与系统设置的活跃时间相等时，系统进入活跃分支，小区域内的各节点 开始收集环境信息并将收集到环境信息发送给小区域的小簇头，各个小簇头将收集的环境 信息进行初次打包后同时发送给所在大区域的大簇头，传感器网络内的大簇头将数据进行 二次打包发送到信息基站，信息打包后再传输可W减少传输的能量消耗，小簇头选择将信 息传输至较近大簇头，再由大簇头打包传输，也可W减少小簇头传输距离，较少能量消耗， 在两个方面较少了网络节点的能量消耗，延长网络节点的生存周期。信息数据传输完毕后， 原来处于活跃状态的节点变为试探状态，原来是簇头的节点还原为普通节点。
[0066] 当前时间与系统设置的睡眠时间相等时，系统进入睡眠分支，处于睡眠状态的节 点改变为试探状态；
[0067] 当前时间与系统设置的能量采集时间相等时，系统进入能量采集分支，能量采集 模块为传感器网络中的节点提供能量。
[0068] 本发明在每轮分支结束后，判断节点能量，若能量大于0,返回初始状态，若节点能 量小于0，则节点死亡。
[0069] 小区域内节点的广播距离:d l_max = 1.1 *d 1，其中d 1为小区域内各个节点间的最 大距离，取1.1倍是为了排除测量及传播误差，保证小区域内各节点都能接收到活跃节点的 广播信息。
[0070] 小簇头广播距离:从节省能量的角度出发，小簇头广播距离也应该在满足广播条 件的情况下尽可能小，但是小簇头是每次选举出来的，同一大区域内各小簇头的最大距离 会随着选举出来的小簇头改变而改变，而又为了能满足大区域内各小簇头都能接收到广播 信息，所W取广播距离与大区域对角线长度相等，则d2_max=(2*br〇.5。
[0071] 将信息打包发送能减少传输的数据量，从而减少能量损耗，运里假设数据的融合 率为C%，如两个5Bit的数据经过打包后其大小l = 5+5*(l-c%)Bit。
[0072] 具体流程为：
[0073] 程序开始，信息初始化x、y轴长度；当前时间;基站位置;节点个数;初始能量;节点 状态;簇头选举;临界距离;节点位置随机数;节点网格;节点小区域;节点大区域;节点到基 站跳数;小区域节点最大距离；计时开始，判断当前时间与系统设置的各分支时间是否相 等，若相等，进入分支，向下执行;每轮分支执行结束，判断节点能量，若能量大于0,回到进 入分支前的节点处，如此循环;若节点能量小于0,节点死亡，不再参与循环，结束;流程如图 2所示。
[0074] 程序执行节点能量变化说明及各功能优化的节点能量对比说明：
[0075] 图3、图4及图5分别是程序执行10分钟、20分钟及30分钟后的节点能量分布图。由 图9可W看出，节点能量在逐渐被消耗，节点的能量相对均衡，在图11中，有的节点能量消耗 较快，有的节点能量消耗较慢，运是由于各个区域的节点分布密度不均匀所造成的，在同一 区域内分布的节点越多，那此区域节点被选择成为簇头的几率就越小，所W此区域的节点 能量值就会相对较高，而节点数量很少的区域，各节点被选择为簇头的几率相当大，所W节 点能量消耗较快，如图11中部分节点能量消耗较快，那是因为运部分节点所在区域节点稀 少，当选簇头机会大，消耗能量块，但是同一小区域的节点能量相对均衡。
[0076] 图6及图7分别是加入信息数据压缩传输节点能量图及未加入信息数据压缩传输 节点能量图，由两图对比可W看出，数据经过压缩后传输，可W减少节点在传输过程中的能 量损耗，延长节点的生命周期。
[0077] 图8及图9分别是加入基于节点能量及未加入基于节点能量的簇头选举机制的节 点能量图；
[0078] 由两图对比可W看出，基于节点能量的簇头选举机制能提高节点的负载均衡;那 是因为基于节点能量的簇头选举机制可W使能量高的节点更容易当选簇头，避免了节点连 续多次当选簇头，图9中的节点10就是连续多次当选簇头，即使能量极低的情况下也没有限 审IJ，所W能量消耗过快，加入基于节点能量的簇头选举机制之后，能量的节点当选簇头的几 率增大，减少能量低的节点的能量损耗，提高系统节点能量的负载均衡。
[0079] 图10是程序执行到20分钟时，加入基于节点所在网格的簇头选举机制的节点能量 图；
[0080] 图11是程序执行到20分钟时，未加入基于节点所在网格的簇头选举机制的节点能 量图；
[0081] 由两图对比可W看出，基于节点网格的簇头选举机制更节省节点能量，提高节点 的生命周期;那是因为基于节点网格位置的簇头选举机制，会使距离基站更近的节点当选 簇头的几率更大，从而使簇头到基站的传输距离更短，减少传输过程的能量消耗，达到减少 节点能量损耗的效果，从而提高节点的生命周期。
[0082] 本发明在GAF拓扑的基础上加入了能量采集模块，延长了节点生存时间;根据网络 节点能量状态及节点地理位置建立的簇头选择机制，节约了节点能量消耗，增加节点生命 周期，平衡节点能量状态，使节点系统相对稳定。
[0083] 上述实施例为本发明较佳的实施方式，但本发明的实施方式并不受所述实施例的 限制，其他的任何未背离本发明的精神实质与原理下所作的改变、修饰、替代、组合、简化， 均应为等效的置换方式，都包含在本发明的保护范围之内。
【主权项】
1. 一种无线传感器网络的改进型GAF拓扑的设计方法，其特征在于，包括能量采集模块 及网络拓扑结构控制模块，所述网络拓扑结构控制模块包括无线传感器网络，设传感器网 络的工作区域是一个边长为a的正方形，其内部分割成多个边长为b的正方形大区域称为大 簇，所述大区域内分割成多个边长为c的正方形的小区域称为小簇，小区域由多个单元格构 成，单元格内为网络节点，所述能量采集模块为无线传感器网络中的节点提供能量； 网络拓扑结构控制模块的控制方法为： 网络初始化，所述网络初始化包括产生随机数，确定当前时间，各网络节点均处于试探 状态及根据网络节点所在的小区域分配网络节点到达基站的预估跳数； 当前时间与系统设置的选举时间相等时，系统进入选举分支，小区域选举活跃节点作 为小簇头，然后小簇头在同一小区域进行广播，非活跃节点接收到广播后，进入睡眠状态； 然后在大区域内的多个小簇头中选举活跃节点作为大簇头，大簇头在同一大区域进行广 播，其他小簇头接收到广播后，进入睡眠状态； 当前时间与系统设置的活跃时间相等时，系统进入活跃分支，小区域内的各节点开始 收集环境信息并将收集到环境信息发送给小区域的小簇头，各个小簇头将收集的环境信息 进行初次打包后同时发送给所在大区域的大簇头，传感器网络内的大簇头将数据进行二次 打包发送到信息基站； 当前时间与系统设置的睡眠时间相等时，系统进入睡眠分支，处于睡眠状态的节点改 变为试探状态； 当前时间与系统设置的能量采集时间相等时，系统进入能量采集分支，能量采集模块 为传感器网络中的节点提供能量。2. 根据权利要求1所述的设计方法，其特征在于，所述小区域选举活跃节点作为小簇头 及多个小簇头中选举大簇头的选举机制是相同的，均基于节点能量及节点位置进行簇头选 举，具体选举为： 将节点剩余能量值划分为若干个能量等级，每个等级分配一个权重系数，其等级及权 重系数对应关系如下： 能量等级：（〇,〇· 5χ]，（0·5χ，1·0χ]，（1·0χ，1·5χ]，（1·5χ，2·0χ]，（2·0χ，2·5χ]，（2·5χ， 3·0χ]，（3·0χ，3·5χ]，（3·5χ，4·0χ]，（4·0χ，4·5χ]，（4·5χ，5·0χ] · · ·;其中X表示节点的能量； 权重系数 ?·(χ):0·5,0·52,0·53,0·54,0·5 5,0·56,0·57,0·58,0·59,0·5 10·-; 确定节点所在的虚拟网格得到节点到基站的预估跳数η及最大预估跳数dump_max; 根据能量等级、权重系数及预估跳数，确定每个网络节点的倒计时时间T =，_rand为随机数； 在同一小区域内进行广播倒计时，最先倒计时结束的网络节点开始广播进入活跃状态 称为簇头。3. 根据权利要求1所述的设计方法，其特征在于，设大簇个数为为m，小簇个数为n，则m = a~2/b~2，n = a~2/c~2,单元格个数 g = a~2/cT2。4. 根据权利要求1所述的改进型GAF拓扑的设计方法，其特征在于，小区域内节点的广 播距离:dl_max = l. l*dl，其中dl为小区域内各个节点间的最大距离。5. 根据权利要求1所述的设计方法，其特征在于，小簇头之间的广播距离与大区域对角 线长度相等即d2_max=(2*b2)~0.5。6. 根据权利要求1所述的设计方法，其特征在于，每轮分支执行结束后，判断节点能量， 若能量大于〇,返回初始状态;若节点能量小于〇,节点死亡。7. 根据权利要求1所述的设计方法，其特征在于，预估跳数范围为[1，11 ]的整数。8. 根据权利要求1所述的设计方法，其特征在于，所述环境信息包括温度，压力，湿度及 浓度。9. 根据权利要求1所述的设计方法，其特征在于，所述初次打包及二次打包的压缩率不 同。
【文档编号】H04W52/02GK105873164SQ201610466261
【公开日】2016年8月17日
【申请日】2016年6月21日
【发明人】刘贵云, 刘铭超, 李致富, 邬嘉麒, 王佳庆, 唐冬, 肖忠
【申请人】广州大学