用Hopfield神经网络对无线传感器网络分簇的方法，属于无线传感器网络技术领域。针对LEACH协议的不足予以改进，使各个簇头的分布与各节点的能量消耗得到均衡，并将此分簇协议建模为组合优化问题。本发明专利技术对传统Hopfield神经网络局部极值问题和固定步长问题予以改进，提出了动态步长混沌Hopfield神经网络,命名为DSC-HNN。并用DSC-HNN实现了最佳簇头选择问题，此方法可以有效地实现协议的原理，延缓了节点的死亡时间，使无线传感器网络的生命周期得到最大化，延长了网络的生命周期。
【技术实现步骤摘要】
本专利技术涉及一种对无线传感器网络进行分簇的方法，特别涉及一种用Hopfield神经网络对无线传感器网络分簇的方法，属于无线传感器网络
技术介绍
无线传感器网络(WSN)是由部署在监测区内的大量廉价微型传感器节点组成，通过无线通信方式形成一个多跳的、自组织的网络系统，其目的是协作的感知、采集和处理网络覆盖区域中感知对象的信息，并送给观察者。相对与目前常见无线网络(包括移动通信网，无线局域网、蓝牙网络、Ad hoc网络等)，无线传感器网络具有硬件资源有限。电源容量有限，无中心，自组织，多跳路由，动态拓扑，节点数量众多，分布密集的特点。无线传感器网络在空间探索，军事侦查，环境检测，医疗监护，农业养殖及商业应用等领域具有广阔的应用前景。无线传感器网络由一系列用电池供电的节点构成，并且每个传感器节点通常都是不可替代的，当能量消耗殆尽，这个节点就停止了通信功能，WSN是一个不可循环能量有限的网络。因此采用有效的协议与算法来提高整体能源效率是一个非常关键的问题。研究人员已经提出了许多针对无线传感器网络的路由协议，可以从不同的角度对它们进行分类。到目前为止，仍缺乏一个完整和清晰的路由协议分类。分簇算法是一个管理网络能量的有效方法，它能让这样一个网络降低消耗，使能源得到更高效地利用。分簇的方法的思想是由一个簇头来管理本地的传感器节点，簇头节点负责管理本集群并负责集群和基站之间的通信。Heinzelman W B等于2000年在第33届夏威夷“系统科学国际会议”上提出了LEACH协议(分簇路由协议)，并于2002年在IEEE无线通信学报第660页至670页的文献《An Application-specific Protocol Architecture for Wireless MicrosensorNetworks》中做了详细的论述。作为无线传感器网络设计的第一个层次型拓扑组织算法，该算法具有一定的典型性，在其基础上发展而来了许多的层次型拓扑组织算法。。LEACH协议是也第一个关于聚簇的协议。“轮”的概念在此进行了定义，一轮由初始化阶段和稳定工作阶段构成，在每一轮的初始化阶段聚类首领都需重新进行设定，没有当过簇头的节点才具有被当选簇头的机会，选取原则:传感器节点生成0，I之间的随机数，如果小于阈值，则选该节点为簇头。一旦簇头选定，它们主动向所有节点广播这一消息，节点根据最小能量的原则选择属于哪个簇，并按照时分复用时隙向簇头发送数据。但是在LEACH协议中，传感器网络单纯以概率的方式产生簇头，未考虑节点剩余能量对节点地位的影响，这就面临剩余能量低的节点也可以当选为簇头，这就会加速能量低的节点的死亡，大大缩短整个网络的生命周期。另外，当网络通信较差时，一些节点需要与簇头之间建立长距离通信。在这种情况下，当通过一个长距离的通信与簇头节点传输信息时，这些节点需要消耗大量的能量。
技术实现思路
为了克服现有技术存在的缺陷和不足，本专利技术提供了一种用Hopfield神经网络对无线传感器网络分簇的方法。本专利技术的技术方案如下:一种用Hopfield神经网络对无线传感器网络分簇的方法，首先建立无线传感器网络系统模型:该模型所拥有的属性为:(1)每个节点都执行传感任务且总是定时地将数据发送给基站；(2)固定基站既可以位于传感器网络内部又可以位于传感器网络外部；(3)所有节点是固定的并且是受能源约束的；(4)节点具有控制他们的功率能力来改变其传输功率；(5)所有节点都能够运行在簇头模式和传感器节点模式；发射机消耗能量来运行无线电电子设备和功率放大器，同时接收器也需要消耗能量来运行无线电设备，对无线电进行功率控制，使其可以消耗最低的能量将所需要信息传输到预期的接收端，为了将发送距离为Cltl的λ比特的一条消息所需要的信噪比控制在可接受的范围内，所需的能量表示为Ετχ( λ，d),可由公式(I)给出:本文档来自技高网...
【技术保护点】
一种用Hopfield神经网络对无线传感器网络分簇的方法，首先建立无线传感器网络系统模型:该模型所拥有的属性为：(1)每个节点都执行传感任务且总是定时地将数据发送给基站；(2)固定基站既可以位于传感器网络内部又可以位于传感器网络外部；(3)所有节点是固定的并且是受能源约束的；(4)节点具有控制他们的功率能力来改变其传输功率；(5)所有节点都能够运行在簇头模式和传感器节点模式；发射机消耗能量来运行无线电电子设备和功率放大器，同时接收器也需要消耗能量来运行无线电设备，对无线电进行功率控制,使其消耗最低的能量将所需要信息传输到预期的接收端，为了将发送距离为d0的λ比特的一条消息所需要的信噪比控制在可接受的范围内，所需的能量表示为ETX(λ,d)，可由公式（1）给出:ETX(λ,dij)=λ·Eelec+λ·βfsdij2ifdij<d0λ·Eelec+λ·βtrdij4ifdij≥d0---(1)其中，Eelec表示在发射或者接收1比特数据所需要消耗的能量，βfs和βtr均表示传输每bit所消耗的能量，它们的取值取决于我们所选取的发射机放大器，dij表示传感器节点ni和nj之间的距离，d0是传输距离的阈值，接收λ比特数据无线电设备需要消耗λ·Eelec的能量，通信过程中所需的能量参数设置为Eelec＝50nJ/bit，βfs=10pJ/bit/m2，βtr=0.0013pJ/bit/m4，假设每个传感器节点都收集λ比特信息，一个拥有n个传感器节点的簇头所收集的信息量可以压缩为λ比特的一条消息，收集数据所消耗的能量是Edata＝5nJ/bit；无线传感器网络的分簇协议能构成一个组合优化问题，用动态步长混沌Hopfield神经网络来解决，在Hopfield神经网络的收敛过程中，每次迭代都涉及一个步长因子，传统HNN中梯度下降法中的迭代步长step的值是固定不变的，若采用大步长，每次梯度下降的幅度就大，算法收敛速度和跟踪速度快，但是能量函数的跳跃性比较大，容易跳过最优解；若采用小步长，每次梯度下降的幅度就小，算法收敛速度和跟踪速度非常慢，增加了计算量且容易陷入局部极值，动态步长的具体方法是将固定的步长值step用动态的步长值step(t)代替，在算法收敛初期加大步长，以加快收敛速度，在接 近收敛时，减小步长，以提高收敛精度，公式(2)和(3)表示了传统步长与改进步长的区别，ui(t+1)=ui(t)+step·dEdt---(2)ui(t+1)=ui(t)+step(t)·dEdt---(3)step(t)＝step0(1?r·tansig(t·a/L))?????????????(4)公式（2）中的step是我们设定的一个常数即固定的步长，是步长与能量函数对时间t求导数的乘积，ui(t)表示t时刻神经网络的输入值，ui(t+1)表示t+1时刻的输入值；公式（3）中的步长step(t)是一个随时间t变化的函数，它的取值依据公式（4），其中tansig(·)表示双曲正切函数，step0是一个常数，r和a是控制函数变化趋势的参数，L是总迭代次数；动态步长混沌Hopfield神经网络的混沌搜索所使用的映射是tent映射，下式（5）是实现从x到f(x)映射的tent映射公式：f(x)=2mx(x≤1/2)2m(1-x)(x≥1/2)(0≤m≤1)---(5)其中，x是tent映射的状态变量，m是控制tent映射函数的峰值高度的参数；动态步长混沌Hopfield神经网络解决无线传感器网络分簇的方法如下：无线传感器网络中所有节点在每轮通信的启动设置时将他们当前的状态值及剩余能量值发送到基站，以备基站进行分簇，基站根据所收集到的节点基本信息计算出所有节点的平均能量，为确保只有拥有足够能量的节点才可以被选为簇头,此处设定只有高于所有节点的平均能量的节点才成为这一轮的合格的簇头，并设置簇头到簇内所有节点的距离是最小的，以减少通信耗能；目标函数Cost的目的是同时最小化簇头与其内部节点的距离和最优化能量的利用率，目标函数表示为公式（6），其中f1由表达式（7）确定，f2由表达式（8）确定；Cost＝ω×f1+(1?ω)×f2?????????????(6)f1=maxk=1,...
【技术特征摘要】
1.一种用Hopfield神经网络对无线传感器网络分簇的方法，首先建立无线传感器网络系统模型: 该模型所拥有的属性为: (1)每个节点都执行传感任务且总是定时地将数据发送给基站； (2)固定基站既可以位于传感器网络内部又可以位于传感器网络外部； (3)所有节点是固定的并且是受能源约束的； (4)节点具有控制他们的功率能力来改变其传输功率； ...
【专利技术属性】
技术研发人员：江铭炎，杨敏，
申请(专利权)人：山东大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。