一种改进的无线传感器网络能量多路径路由方法技术

本发明专利技术涉及一种改进的无线传感器网络能量多路径路由方法，属于无线网络通信技术领域。该改进的无线传感器网络能量多路径路由方法的步骤包括：汇聚节点在查询消息中添加平均跳数用以记录当前节点到汇聚节点的平均跳数，网络中的所有节点均需要根据上一跳节点，即中间节点的平均跳数判断是否将其作为邻居节点加入本地路由表，舍弃跳数过大的路径。该改进的无线传感器网络能量多路径路由方法引入平均跳数这一控制条件，在兴趣传播阶段统计每条路径的平均跳数，放弃跳数太大的路径，从而有效的控制网络能耗以及网络延时。

【技术实现步骤摘要】

本专利技术涉及无线网络通信
，特别涉及一种改进的无线传感器网络能量多 路径路由方法。
技术介绍
无线传感器网络是由分布在指定区域内的大量传感器节点以自组织和多跳的方 式构成的无线网络，其目的是协作地感知、采集和处理网络覆盖区域中感知对象的信息，并 发送给观察者。无线传感器网络区别于传统无线网络主要有以下特点：通信能力有限、电源 能量有限、大规模网络、自组织网络和动态性网络。基于上述特点，无线传感器网络在环境 监测、医疗护理、军事领域和抢险救灾中都有广泛的应用。在无线传感器网络中，能量受限 一直是一个问题，诸多因素影响了网络的生命周期。例如，传感器网络中节点电池的寿命， 网络能耗均衡问题，传感器节点处于接收、传输、侦听和空闲状态的时长等。研究无线传感 器网络能耗均衡和功率控制对延长传感器网络生命周期有着重要的意义。 路由协议作为传感器网络最重要的一个部分，负责将数据分组从源节点传送到汇 聚节点，在降低网络能耗和保证数据准确传输方面起着重要的作用。在无线传感器网络中， 节点能量有限且一般没有能量补充，因此路由协议需要高效利用能量，同时传感器网络节 点数目往往很大，节点只能获取局部拓扑结构信息，路由协议要能在局部网络信息的基础 上选择合适的路径。传统网络的路由机制往往选择源节点到目的节点之间跳数最少的路径 传输数据，但在无线传感器网络中，如果频繁使用同一条路径传输数据，就会造成该路径上 的节点因能量消耗过快而过早失效，从而使整个网络分割成互不相连的孤立部分，减少了 整个网络的生存期。为此，Rahul C. Shah等人提出了一种能量多路径路由机制。该机制在 源节点和汇聚节点之间建立多条路径，根据路径上节点的通信能量消耗以及节点的剩余能 量情况，给每条路径赋予一定的选择概率，使得数据传输均衡消耗整个网络的能量，延长网 络生命周期。但是该机制没有考虑到路由跳数限制，一般来说无线传感器网络节点能耗是 不均匀的，在进行一段时间后边缘节点的剩余能量往往会高一些，这时可能会出现一条跳 数很多的路径，而且这条路径的能耗也比较多，但能量多路径路由机制会因为剩余能量的 原因选择这条路径，从而增加了通信能耗和网络数据延时。
技术实现思路
为解决上述技术问题，本专利技术的目的在于提供一种改进的无线传感器网络能量多 路径路由方法，该方法可以减少网络能耗，延长网络生命周期。 为了解决上述技术问题提出的技术方案是：一种改进的无线传感器网络能量多路 径路由方法，包括如下步骤：汇聚节点在查询消息中添加平均跳数用以记录当前节点到汇 聚节点的平均跳数，网络中的所有节点均需要根据上一跳节点，即中间节点的平均跳数判 断是否将其作为邻居节点加入本地路由表，舍弃跳数过大的路径； 节点在建立本地路由表后，需要根据路由表中邻居节点的平均跳数计算节点本身 的平均跳数，并将其添加到查询消息中，继续转发；在转发过程中，节点只向那些相比于自 己距离源节点更近且距离汇聚节点更远的邻居节点转发查询消息；如果没有满足条件的邻 居节点，则丢弃该消息； 随着无线传感器网络的运行，各个节点的能量发生着变化，β值也将随之变化，这 样才能适应变化的网络，选择最优路径；β值与网络整体剩余能量有关，当网络整体剩余 能量较多时，说明节点均处于良好的通信状态，这时可以选择跳数较小的路径来降低传输 延时；当网络整体剩余能量下降时，β值也会调整，适当增大，以保证有足够的节点以供选 择传输路径，使得网络处于一个相对较优的通信状态。 优选的：汇聚节点所发出的查询消息中添加平均跳数域，用以记录当前节点到汇 聚节点的平均跳数，平均跳数域初始值为0表示从汇聚节点开始。 优选的：网络中的所有节点均需要根据上一跳节点，即中间节点的平均跳数判断 是否将其作为邻居节点加入本地路由表，舍弃跳数过大的路径，节点根据查询消息中提供 的上一跳节点，即中间节点的平均跳数，选择出其中的最小值HiinU iik最为判断基准，β是 大于1的调节系数，其大小直接决定跳数约束条件的严苛程度，即β越大，跳数约束条件越 宽松，有更多的节点可以加入到路由表中，节点j将节点i加入本地路由表FT」中的跳数约 束条件为： FTj = U I Ui, j < β * (minU}，k e FTj 其中Uu表示节点i的平均跳数，HiinUiik是节点j的邻居节点中的最小平均跳数。 优选的：建立本地路由表后，每个节点需要计算自身平均跳数，节点的平均跳数即 该节点到汇聚节点的平均跳数，计算公式如下： 节点的平均跳数=(邻居节点的平均跳数之和/邻居节点数目）+1 其中，邻居节点是指当前的节点的上一跳节点经过跳数约束条件筛选后加入到本 地路由表中的节点。 优选的：每个中间节点，在选择查询消息转发对象时，只向那些相比于自己距离源 节点更近且距离汇聚节点更远的邻居节点转发查询消息；如果没有满足条件的邻居节点， 则丢弃该消息，即对于节点N i,只转发给满足下式的邻居节点Nj : d (Ni, Ns) ^ d (Nj, Ns) Cl(NilNd) ^ d (NjlNd) 上式中，Ns表示源节点，Nd表示汇聚节点，(!(N i, Ns)表示节点Ni到节点Ns的距离。 优选的：随着无线传感器网络的运行，各个节点的能量发生着变化，β值也将随 之变化。β值与网络整体剩余能量有关，当网络整体剩余能量较多时，说明节点均处于良好 的通信状态，这时可以选择跳数较小的路径来降低传输延时，当网络整体剩余能量下降到 初始能量的50%时，β值会随着剩余能量的减少而缓慢增加，两者成负相关关系，从而保 证有足够的节点以供选择传输路径，使得网络处于一个相对较优的通信状态。 本专利技术的有益效果是： 1、本专利技术的改进的无线传感器网络能量多路径路由方法引入平均跳数这一控制 条件，在兴趣传播阶段统计每条路径的平均跳数，放弃跳数太大的路径，从而有效的控制路 径跳数减少网络能耗，从而延长网络生命周期。 2、本专利技术采用动态调整控制方法，跳数控制系数随着网络的变化做出调整，使得 网络处于一个相对较优的通信状态。 3、本专利技术在同等传输负载和传输环境下，相比于传统能量多路径方法，网络延时 较低。 【附图说明】 图1是本专利技术关于兴趣传播阶段节点消息转发流程图。 图2是本专利技术关于改进的无线传感器网络能量多路径路由方法的流程图。 【具体实施方式】 如图1-2所示，本专利技术公开，包 括如下步骤： (1)兴趣传播阶段 实施洪泛查询，确定源节点到汇聚节点所有路径以及每条路径的能耗值，即通信 代价值。这些工作，是在网络初期路由表刚创建的时候进行的。这个阶段的主要过程如下： 1)汇聚节点朝着源节点方向在网络内部进行洪泛查询，广播路径建立消息，开始 路径连接过程。兴趣传播消息中设置了一个代价域，表示发出该消息的节点到汇聚节点路 径上的总代价，初值为零。 2)每个中间节点，在选择转发对象时，只向那些相比于自己距离源节点更近且距 离汇聚节点更远的邻居节点转发兴趣消息；如果没有满足条件的邻居节点，则丢弃该消息。 即对于节点Ni，只转发给满足下式的邻居节点N j :本文档来自技高网...

【技术保护点】
一种改进的无线传感器网络能量多路径路由方法，其特征在于：包括以下步骤：汇聚节点在查询消息中添加平均跳数用以记录当前节点到汇聚节点的平均跳数，网络中的所有节点均需要根据上一跳节点，即中间节点的平均跳数判断是否将其作为邻居节点加入本地路由表，舍弃跳数过大的路径；节点在建立本地路由表后，需要根据路由表中邻居节点的平均跳数计算节点本身的平均跳数，并将其添加到查询消息中，继续转发；在转发过程中，节点只向那些相比于自己距离源节点更近且距离汇聚节点更远的邻居节点转发查询消息；如果没有满足条件的邻居节点，则丢弃该消息；随着无线传感器网络的运行，各个节点的能量发生着变化，β值也将随之变化，这样才能适应变化的网络，选择最优路径；β值与网络整体剩余能量有关，当网络整体剩余能量较多时，说明节点均处于良好的通信状态，这时可以选择跳数较小的路径来降低传输延时；当网络整体剩余能量下降时，β值也会调整，适当增大，以保证有足够的节点以供选择传输路径，使得网络处于一个相对较优的通信状态。

【技术特征摘要】
1. 一种改进的无线传感器网络能量多路径路由方法，其特征在于：包括以下步骤： 汇聚节点在查询消息中添加平均跳数用以记录当前节点到汇聚节点的平均跳数，网络 中的所有节点均需要根据上一跳节点，即中间节点的平均跳数判断是否将其作为邻居节点 加入本地路由表，舍弃跳数过大的路径； 节点在建立本地路由表后，需要根据路由表中邻居节点的平均跳数计算节点本身的平 均跳数，并将其添加到查询消息中，继续转发；在转发过程中，节点只向那些相比于自己距 离源节点更近且距离汇聚节点更远的邻居节点转发查询消息；如果没有满足条件的邻居节 点，则丢弃该消息； 随着无线传感器网络的运行，各个节点的能量发生着变化，3值也将随之变化，这样才 能适应变化的网络，选择最优路径；0值与网络整体剩余能量有关，当网络整体剩余能量 较多时，说明节点均处于良好的通信状态，这时可以选择跳数较小的路径来降低传输延时； 当网络整体剩余能量下降时，0值也会调整，适当增大，以保证有足够的节点以供选择传输 路径，使得网络处于一个相对较优的通信状态。2. 根据权利要求1所述的改进的无线传感器网络能量多路径路由方法，其特征在于：汇聚节点所发出的查询消息中添加平均跳数域，用以记录当前节点到汇聚节点的平均跳 数，平均跳数域初始值为0表示从汇聚节点开始。3. 根据权利要求1所述的改进的无线传感器网络能量多路径路由方法，其特征在于：网络中的所有节点均需要根据上一跳节点，即中间节点的平均跳数判断是否将其作为邻居 节点加入本地路由表，舍弃跳数过大的路径，节点根据查询消息中提供的上一跳节点，即中 间节点的平均跳数，选择出其中的最小值minUu最为判断基准，3是大于1的调节系数，其 大小直接决定跳数约束条件的严苛程度，即0越大，跳数约束条件越...

【专利技术属性】
技术研发人员：李琴，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏;32