全局能量均衡的智能化无线传感网路由算法
专利汇可以提供全局能量均衡的智能化无线传感网路由算法专利检索，专利查询，专利分析的服务。并且本 发明 涉及一种全局 能量 均衡的智能化无线传感网路由 算法 。本发明采用蚁群算法以及模拟 退火 算法，结合系统能量熵的概念，模拟自然界蚂蚁群觅食的过程，在无线传感网中寻找路由，同时模拟金属退火现象，经过 迭代 使得能够使系统能量熵最大，也即全局 节点 能量消耗最平衡的路由保留下来。同时本发明算法采用了仿生计算中的蚁群算法，算法具有自组织性，节点间可以通过个体的单个的简单交流使得群体间达到复杂的最优，非常符合无线传感网的特点。本发明算法较为简单易于实现，可用于各种以数据为中心的无线传感网应用场合，具有较大的社会效应和经济效应。，下面是全局能量均衡的智能化无线传感网路由算法专利的具体信息内容。
1.一种全局能量均衡的智能化无线传感网路由算法，其特征在于采用蚁群算法及模 拟退火算法，结合系统能量熵的概念，模拟自然界蚂蚁群觅食的过程，在无线传 感网中寻找路由，同时模拟金属退火现象，经过迭代使得能够使系统能量熵最大， 即全局节点能量消耗最平衡的路由保留下来；具体步骤如下：
(1)由汇聚节点开始发送HELLO包，以使得网络中各个节点能够知道自己到汇 聚节点的最小跳数，并维持邻居表；
(2)各个节点发出蚂蚁包，并根据邻居表中邻居节点到汇聚节点的跳数选取下跳 地址；
(3)蚂蚁包到达汇聚节点后，由汇聚节点按照模拟退火算法计算该蚂蚁包携带的 路由是否能使系统全局能量得以均衡；
(4)并发出后向蚂蚁包指示节点是否接受该路由，节点根据后向蚂蚁包指示设置 自己路由。
2.按权利要求1所述的全局能量均衡的智能化无线传感网路由算法，其特征在于所 述的步骤(1)中，汇聚节点发送HELLO包使得各个节点能够得知其自身到汇聚节 点的跳数的步骤是：(a)由Sink点发起节点跳数建立；(b)在Sink点周围一跳范围 内的节点假定为K，最先得知自己的邻接节点表中有Sink点，则将自己的跳数计 为1，并且向邻接节点表中的其他节点发送自己的跳数信息；(c)邻接节点K+1收 到消息，将邻接节点表中K节点的跳数写为1，并且进行判断，选取邻接节点表中 跳数最小的节点加1作为自己的跳数，并且向邻接节点表中除了最小跳数节点之 外的邻接节点发送自己的跳数信息；这样从汇聚节点开始的网络中连通的节点都 会得到自身到汇聚节点的跳数。
3.按权利要求1所述的全局能量均衡的智能化无线传感网路由算法，其特征在于所 述的步骤(2)中，节点发出蚂蚁包在邻居节点中选取下跳节点过程是：每个节点保 存邻居节点蚂蚁包经过的信息素，每个节点将邻接节点链路的信息素置为1，生 成当前节点的蚂蚁包，蚂蚁包中包含起止点的编号，地址信息，以及经过的路径 表，并将出发节点写入蚂蚁包的经过路径表；蚂蚁包所在当前节点从邻接节点表 挑选出一批跳数最小的节点作为候选的下一跳节点；按照p(m)＝1/information(m，k) 计算出候选节点的选择概率，并且选择概率最大的节点作为下一跳节点发送蚂蚁 包，如果有相同概率的节点则从这些节点中随机的选择一个作为下一跳节点发送 蚂蚁包。
4.按权利要求1所述的全局能量均衡的智能化无线传感网路由算法，其特征在于所 述的步骤(3)中，汇聚节点按照模拟退火算法计算该蚂蚁包携带的路由是否能使系 统全局能量得以均衡即能量熵的步骤是：(a)Sink点接受到每个节点的蚂蚁包；(b) 根据蚂蚁包中的路径表统计出每个节点有多少蚂蚁包发出，假定共有m个节点， 每个节点发出蚂蚁包的数量是f(m)，代表了每个节点的能量消耗；(c)根据 计算出总的发送量，根据 计算出每个节点在系统中所 占的发送比，最后根据 计算出采取该路由的系统能量熵 值；设定Tmax，Tmin，Imax；
●当T＞Tmin 计算ΔE＝E(x)-E(x+1)，当i＜Imax；根据 计算出接受概率，当ΔE≤0时，E(x)＝E(x+1)；Δ E＞0时，随机产生一个c∈[0，1]，当p＞c时E(x)＝E(x+1)，i＝i+1；i＞Imax 时i＝i+1；T＝T-1；
●当T＝Tmin结束，计算ΔE＝E(x)-E(x+1)，当i＜Imax；根据 计算出接受概率，当ΔE≤0时，E(x)＝E(x+1)；Δ E＞0时，随机产生一个c∈[0，1]，当p＞c时E(x)＝E(x+1) (d)接收E(x)＝E(x+1)时，Sink点根据每个节点的蚂蚁包产生后向蚂蚁包。在T1 =Tmin时在后向蚂蚁包中要求节点发送新的蚂蚁包，不然则认为路由建立完毕。
5.按权利要求1所述的全局能量均衡的智能化无线传感网路由算法，其特征在于所 述的步骤(4)中，汇聚节点发送后向蚂蚁包的步骤是：(a)节点收到自己的后向蚂蚁 包，将后向蚂蚁包中的邻接链路信息更新，information(m，k)=information(m，k)+1； (b)选择后向蚂蚁包中的节点做为下一跳；同时根据后向蚂蚁包中信息判断是否发 送新的蚂蚁包；(d)当不需要发送时，则路由建立完毕。
技术领域
本发明涉及一种无线传感网路由算法，特别是一种全局能量均衡的智能化无线传 感网路由算法。
背景技术
无线传感网采用多跳无线通信技术，各节点将采集到的数据利用多跳接力的方式 发至汇聚节点，这必将导致内层节点承担的数据发送量较重，能量消耗过快。如果节 点在选择路由时，不考虑下跳节点的能量消耗情况，某些关键节点将因过重的负载流 量而能量耗尽，最终导致网络被切割成几个孤立的小岛，有效覆盖面积降低。因此， 在无线传感网的路由协议研究中，人们提出了能量路由，其基本思想是在路由的选择 时要结合节点的能量信息，使得节点的能量消耗能够均衡，延长网络连通正常工作的 时间。
发明内容
为达到上述发明目的，本发明的构思是：
本发明将结合蚁群算法以及模拟退火算法来实现，提出一种新的无线传感网全局 能量均衡路由算法。
蚁群算法是模拟蚁群寻食过程的一种群体智能算法。蚂蚁群在觅食过程中，通过 之前蚂蚁在路径上的留下的信息素的强弱来选择路径。在短路径上的蚂蚁经过的多， 信息素强，就有更多的蚂蚁采用该路径。可见，蚁群算法是通过单个蚂蚁之间的相互 合作，来发现路由的。这与无线传感网的自组织性非常相似。因此，蚁群算法用于无 线传感网路由发现有先天的优势。
模拟退火算法来源于固体退火原理，将固体加温至充分高，再让其徐徐冷却，加 温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在 每个温度都达到平衡态，最后在常温时达到基态，内能减为最小。用固体退火模拟组 合优化问题，将内能E模拟为目标函数值f，温度T演化成控制参数t，即得到解组 合优化问题的模拟退火算法：由初始解i和控制参数初值t开始，对当前解重复“产生 新解→计算目标函数差→接受或舍弃”的迭代，并逐步衰减t值，算法终止时的当前 解即为所得近似最优解，这是基于蒙特卡罗迭代求解法的一种启发式随机搜索过程。
本发明采用蚁群算法以及模拟退火算法，结合系统能量熵的概念，模拟自然界蚂 蚁群觅食的过程在无线传感网中寻找路由，同时模拟金属退火现象，经过迭代使得能 够使系统能量熵最大，也即全局节点能量消耗最平衡的路由保留下来。同时本发明算 法采用了仿生计算中的蚁群算法，算法具有自组织性，节点间可以通过个体的单个的 简单交流使得群体间达到复杂的最优，非常符合无线传感网的特点。本发明算法较为 简单易于实现，可用于各种以数据为中心的无线传感网应用场合，具有较大的社会效 应和经济效应。
在我们提出的全局能量均衡算法中，应用了蚁群算法以及模拟退火算法的思想。
首先，各个节点在路由建立准备阶段时，由汇聚节点发起，并建立在节点发起准 备过程，通过携带到达距离汇聚节点跳数的HELLO包的发送，使得网络中每个节点 可以知道自己到达汇聚节点的跳数，同时可以构建出邻居表，并初始化表中节点的初 始信息素等相关信息。接着，节点发出路由探测包(即前向蚂蚁)，该蚂蚁包将会根 据信息素的强弱来选择下跳地址，当前向蚂蚁包到了汇聚节点后，汇聚节点将根据模 拟退火算法思想，结合网络中已有路由计算系统能量熵以决定是否接纳该路由，并由 后向蚂蚁通知源节点以及中间节点，节点根据后向蚂蚁包修改信息素。
根据上述发明构思，本发明采用下述技术方案：
一种全局能量均衡的智能化无线传感网路由算法，其特征在干采用蚁群算法及模 拟退火算法，结合系统能量熵的概念，模拟自然界蚂蚁群觅食的过程，在无线传感网 中寻找路由，同时模拟金属退火现象，经过迭代使得能够使系统能量熵最大，即全局 节点能量消耗最平衡的路由保留下来；具体步骤如下：
(1)由汇聚节点开始发送HELLO包，以使得网络中各个节点能够知道自己到汇 聚节点的最小跳数，并维持邻居表；
(2)各个节点发出蚂蚁包，并根据邻居表中邻居节点到汇聚节点的跳数选取下跳 地址；
(3)蚂蚁包到达汇聚节点后，由汇聚节点按照模拟退火算法计算该蚂蚁包携带的 路由是否能使系统全局能量得以均衡；
(4)并发出后向蚂蚁包指示节点是否接受该路由，节点根据后向蚂蚁包指示设置 自己路由。
上述的步骤(1)中，汇聚节点发送HELLO包使得各个节点能够得知其自身到汇聚 节点的跳数的步骤是：(a)由Sink点发起节点跳数建立；(b)在Sink点周围一跳范围内 的节点假定为K，最先得知自己的邻接节点表中有Sink点，则将自己的跳数计为1， 并且向邻接节点表中的其他节点发送自己的跳数信息；(c)邻接节点K+1收到消息， 将邻接节点表中K节点的跳数写为1，并且进行判断，选取邻接节点表中跳数最小的 节点加1作为自己的跳数，并且向邻接节点表中除了最小跳数节点之外的邻接节点发 送自己的跳数信息；这样从汇聚节点开始的网络中连通的节点都会得到自身到汇聚节 点的跳数。
上述的步骤(2)中，节点发出蚂蚁包在邻居节点中选取下跳节点过程是：每个节 点保存邻居节点蚂蚁包经过的信息素，每个节点将邻接节点链路的信息素置为1，生 成当前节点的蚂蚁包，蚂蚁包中包含起止点的编号，地址信息，以及经过的路径表， 并将出发节点写入蚂蚁包的经过路径表；蚂蚁包所在当前节点从邻接节点表挑选出一 批跳数最小的节点作为候选的下一跳节点；按照p(m)＝1/information(m，k)计算出候选 节点的选择概率，并且选择概率最大的节点作为下一跳节点发送蚂蚁包，如果有相同 概率的节点则从这些节点中随机的选择一个作为下一跳节点发送蚂蚁包。
上述的步骤(3)中，汇聚节点按照模拟退火算法计算该蚂蚁包携带的路由是否能 使系统全局能量得以均衡即能量熵的步骤是：(a)Sink点接受到每个节点的蚂蚁包； (b)根据蚂蚁包中的路径表统计出每个节点有多少蚂蚁包发出，假定共有m个节点， 每个节点发出蚂蚁包的数量是f(m)，代表了每个节点的能量消耗；(c)根据 计算出总的发送量，根据 计算出每个节点在系统中所占的 发送比，最后根据 计算出采取该路由的系统能量熵值；设定 Tmax，Tmin，Imax；
●当T＞Tmin计算ΔE＝E(x)-E(x+1)，当i＜Imax；根据 计算出接受概率，当ΔE≤0时，E(x)＝E(x+1)；Δ E＞0时，随机产生一个c∈[0，1]，当p＞c时E(x)＝E(x+1)，i＝i+1；i＞Imax 时i＝i+1；T＝T-1；
●当T＝Tmin结束，计算ΔE＝E(x)-E(x+1)，当i＜Imax；根据 计算出接受概率，当ΔE≤0时，E(x)＝E(x+1)；Δ E＞0时，随机产生一个c∈[0，1]，当p＞c时E(x)＝E(x+1)
(d)接收E(x)＝E(x+1)时，Sink点根据每个节点的蚂蚁包产生后向蚂蚁包。在T！ ＝Tmin时在后向蚂蚁包中要求节点发送新的蚂蚁包，不然则认为路由建立完毕。
上述的步骤(4)中，汇聚节点发送后向蚂蚁包的步骤是：(a)节点收到自己的后向 蚂蚁包，将后向蚂蚁包中的邻接链路信息更新，information(m，k)＝information(m，k)+1； (b)选择后向蚂蚁包中的节点做为下一跳；同时根据后向蚂蚁包中信息判断是否发送 新的蚂蚁包；(d)当不需要发送时，则路由建立完毕。
本发明与现有技术相比较，具有如下显而易见的突出实质性特点和显著优点：
本发明的无线传感网路由算法采用全局能量均衡算法，能够全局平衡网络节点间 的能量消耗，避免由于关键节点的过早死亡网络而分隔成很多孤岛，延长网络的生存 时间。本发明在选择路由时利用蚁群算法的优点，使用模拟退火算法实现系统全局能 量的均衡优化，符合无线传感网的特点，算法较为简单，易于实现，可用于种各以数 据为中心的无线传感网应用场合，具有较大的社会效应和经济效应。
附图说明
图1是由汇聚节点发起准备阶段示意图。
图2是节点蚂蚁包选择下跳地址示意图。
图3是节点根据反向蚂蚁。
图4是系统算法流程图。
图5是无线传感网结构示意图。
具体实施方式
在本实施例中，在选择路由时利用蚁群算法的优点，而使用模拟退火算法思想来 实现对系统全局能量的均衡优化。
具体算法如下所示：
1.路由建立准备阶段：
由Sink点发起节点跳数建立；在Sink点周围一跳范围内的节点(假定为K)最 先得知自己的邻接节点表中有Sink点，则将自己的跳数计为1，并且向邻接节点表中 的其他节点发送自己的跳数信息。邻接节点K+1收到消息，将邻接节点表中K节点 的跳数写为1，并且进行判断，选取邻接节点表中跳数最小的节点加1作为自己的跳 数，并且向邻接节点表中除了最小跳数节点之外的邻接节点发送自己的跳数信息。直 至网内每个节点知道自己的跳数，和邻接节点的跳数。
2.路由建立阶段：
(1)每个节点将邻接节点链路的信息素置为1，生成当前节点的蚂蚁包，蚂蚁包 中包含起止点的编号，地址信息，以及经过的路径表，并将出发节点写入蚂 蚁包的经过路径表。
(2)蚂蚁包所在当前节点从邻接节点表挑选出一批跳数最小的节点作为候选的 下一跳节点；按照p(m)＝1/information(m，k)计算出候选节点的选择概率，并 且选择概率最大的节点作为下一跳节点发送蚂蚁包，如果有相同概率的节点 则从这些节点中随机的选择一个作为下一跳节点发送蚂蚁包。
(3)节点(Sink点除外)受到蚂蚁包按照(2)的规则进行蚂蚁包的转发。
(4)Sink点接受到每个节点的蚂蚁包；根据蚂蚁包中的路径表统计出每个节点有 多少蚂蚁包发出，假定共有m个节点，每个节点发出蚂蚁包的数量是f(m)， 代表了每个节点的能量消耗；根据 计算出总的发送量，根据 计算出每个节点在系统中所占的发送比，最后根据 计算出采取该路由的系统能量熵值。设定Tmax， Tmin，Imax；
●当T＞Tmin计算ΔE＝E(x)-E(x+1)，当i＜Imax；根据 计算出接受概率，当ΔE≤0时，E(x)＝E(x+1)；ΔE ＞0时，随机产生一个c∈[0，1]，当p＞c时E(x)＝E(x+1)，i＝i+1；i＞Imax 时i＝i+1；T＝T-1；
●当T＝Tmin结束，计算ΔE＝E(x)-E(x+1)，当i＜Imax；根据 计算出接受概率，当ΔE≤0时，E(x)＝E(x+1)；ΔE ＞0时，随机产生一个c∈[0，1]，当p＞c时E(x)＝E(x+1) 接收E(x)＝E(x+1)时，Sink点根据每个节点的蚂蚁包产生后向蚂蚁包。在 T！＝Tmin时在后向蚂蚁包中要求节点发送新的蚂蚁包，不然则认为路由建立 完毕。
(5)节点收到自己的后向蚂蚁包，将后向蚂蚁包中的邻接链路信息更新， information(m，k)＝information(m，k)+1；选择后向蚂蚁包中的节点做为下一跳； 同时根据后向蚂蚁包中信息判断是否发送新的蚂蚁包。当不需要发送时，则 路由建立完毕。
| 标题 | 发布/更新时间 | 阅读量 |
|---|---|---|
| 一种基于物联网智能服务电能表 | 2020-05-11 | 947 |
| 一种牵引供电系统的可靠性研究方法 | 2020-05-14 | 987 |
| 无启动开关的车辆感应上电方法及其系统 | 2020-05-14 | 838 |
| 一种智能分析客户装修需求匹配服务商的平台系统 | 2020-05-13 | 576 |
| 一种储能系统选址定容优化方法 | 2020-05-14 | 867 |
| 采用人工智能技术的颅颌面外科手术机器人辅助系统 | 2020-05-12 | 832 |
| 应用于智慧校园的推荐方法 | 2020-05-12 | 157 |
| 一种基于区块链的抽奖方法 | 2020-05-14 | 391 |
| 用于管理广告数据的方法、广告服务系统和计算机可读存储介质 | 2020-05-08 | 839 |
| 一种基于独居老人的智能安检携带式手环 | 2020-05-14 | 159 |
高效检索全球专利专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台，是提供专利分析，专利查询，专利检索等数据服务功能的知识产权数据服务商。
我们的产品包含105个国家的1.26亿组数据，免费查、免费专利分析。
专利汇分析报告产品可以对行业情报数据进行梳理分析，涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度，系统通过AI智能系统对图表进行解读，只需1分钟，一键生成行业专利分析报告。
