[发明专利]一种无线传感器网络中基于网络均衡性的节能路由方法

说明书

一种无线传感器网络中基于网络均衡性的节能路由方法，综合考虑节点的剩余能量、路由距离的算法，属于无线传感器网络能量均衡路由算法领域，该方法基于柯西不等式，推导出了单跳距离和路径耗能的关系以及路由总距离和网络耗能的关系。并借此提出本方法的核心—中继选择参数，同时加上跳数控制，实现了能量均衡路由。仿真实验表明，该算法能量均衡性很好，并且整体网络寿命优于传统方法。

技术领域

本发明涉及一种无线传感器网络中多节点静态分布结构中，多跳传输状态下兼顾传输路径能耗和网络能量分布均衡性的路由方法，属于无线传感器网络MAC层技术。

背景技术

无线传感器网络是近年来信息技术领域的一个研究热点，它融合了传感器、计算机科学、信号与信息处理、通信等多个领域的技术。无线传感器网络的一个重要特征是能量受限性。在大多数情况下，节点通过电池获得有限的能量储备，无线传感器网络分布的特点使得不可能对节点进行频繁重新充电，传感器节点的生存时间受到限制。如果网络中节点因为能量耗尽不能工作，则会带来网络拓扑的改变以及路由的重新建立等问题，甚至使得网络分成不连通的部分，造成通信中断。

路由协议是所有网络中最重要的技术之一，无线传感器网络也不例外。而寻找有效的节能路由方案以提高网络的寿命、实现节点之间的能耗均衡是无线传感器网络研究中的一个核心问题。目前，路由算法一直受到很多关注，研究人员不再仅仅侧重“最短路径”、“最优路径”或者“差错率最低路径”等的设计，而是往往结合能量均衡特性，兼顾多方面性能，综合提高网络质量。经典的路由算法有泛洪、定向扩散、蚁群算法、遗传算法、LEACH算法等等。现在很多研究者研究的节能技术都是类似最节能路径，最少耗能路径等等。在多节点大面积部署的复杂网络中，当某些节能路径频繁使用时，就会形成“热点区域”，导致某些节点过早死亡，最终影响总体的网络寿命。这就很有必要设计能量均衡的路由算法。显然，若网络中的节点能做到能量均衡——即能耗相近，差不多同时停止工作，那么整个网络的拓扑结构就不会发生很大的变化，总体能量利用率大，网络工作时间长，故能量均衡路由算法的研究和应用非常有意义。

发明内容

为了克服现有的无线传感器网络的节能路由方法的耗能较大、均衡性较差的不足，本发明提供一种耗能较小、均衡性良好的无线传感器网络中基于网络均衡性的节能路由方法。

本发明解决其技术问题所采用的技术方案是：

一种无线传感器网络中基于网络均衡性的节能路由方法，包括如下步骤：

1).定义一个中继选择函数

其中R(i+1).E表示中继节点i的下一跳中继的剩余能量，单位毫瓦小时(mWh)；

d(i,j)表示中继节点i到中继节点j的距离，单位米(m)；rd表示循环的次数，即总的发送数据的次数；

目标是找到下一跳候选中继待选节点中γ最大的节点，作为最优的中继选择；

2).节点的初始通信范围为x；当运行一段时间后，随着部分节点的死亡，节点间距会增大；当初始通信范围为x不能找到合适路由时，通信距离加10m，即变成x+10；

设置的传感器节点最大通信距离为x^max；设定通信半径的上限为最大通信距离x^max；跳数i最大为N，过多的中继跳转会增加中断概率；当通信半径超过x^max，或者有超过百分比门限L∈[0,1]的节点都能量耗尽时，就定义为网络死亡，结束路由传输；

3).柯西不等式的一般形式为：

而无线传感器的发送能耗与发送距离的关系为：

E＝Kd^τ (3)