【技术实现步骤摘要】
一种基于和声搜索的能量有效路由方法
本专利技术涉及一种能量有效路由方法，属于无线传感网络
技术介绍
在无线传感器网络中，感知层通常会部署大量的低功耗传感节点收集数据，并将数据通过多跳传输到网关节点中进行下一步的数据转发或处理工作，从而实现对有需要的区域进行较长时间的监控工作。无线传感网的应用十分广泛，大大提高了传感器网络的智能化。在无线传感器网络中，若要延长整个网络的使用周期，必须从限制每个节点的能量消耗入手。现阶段的研究中，特别是室外传感网络的部署下，部署区域环境随机，节点投放后更换电池较为困难。安装后的节点基本可以看做是一个能量有限的耗电装置，实际应用中要求无线传感器网络能够迅速地自组织形成一个可靠、吞吐量大、高效节能的数据分组传输网络。目前，改变功能方式(如使用新能源供能)或者改变节点的硬件构造等方案由于性价比不高、实现较为困难、充电效果并不尽如人意等原因无法普及开来。因此，为了让无线传感器网络工作时间尽可能延长，数据传输更加稳定，研究高效节能的网络路由协议具有十分现实的意义。利用元启发算法进...
【技术保护点】
1.一种基于和声搜索的能量有效路由方法，设HM代表和声记忆库，存放从源节点到目的节点的若干条路径；HMS为和声记忆库的大小；HCMR为记忆库取值概率；PAR为微调概率；T
【技术特征摘要】
1.一种基于和声搜索的能量有效路由方法，设HM代表和声记忆库，存放从源节点到目的节点的若干条路径；HMS为和声记忆库的大小；HCMR为记忆库取值概率；PAR为微调概率；Tmax代表最大迭代次数。其特征在于，包括下列步骤：
(1)明确需要通信的两端节点，即源节点和目的节点，分别记做Ns、Nd；
(2)在源节点和目的节点间，寻找N条可以直达的路径，存放在HM中，存放内容为该路径依次经过的节点编码，完成HM的初始化；
(3)从源节点Ns开始，随机产生0-1之间的随机数P1，若随机数P1小于记忆库取值概率HCMR，则下一跳节点在选取时，需要从已经生成的HMS中寻找Ns对应的下一跳节点，并且在选取完成后需要进行下一步的判断：重新生成一个0-1之间的随机数P2，若随机数P2小于微调概率PAR，则对选取的下一跳节点进行微调操作，主要包括选取节点的插入和替换；否则，不进行微调；若随机数P1不小于记忆库取值概率HCMR，则下一跳节点要在Ns的邻居节点中进行选取，选取的过程主要依据...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。