[发明专利]一种基于网格分簇的无线传感器网络机会路由协议

说明书

技术领域

本发明属于无线传感器网络协议技术领域，具体涉及一种无线传感器网络中基于网格分簇的机会路由方法。该方法首先利用节点的位置信息把整个网络区域分成虚拟网格形式的簇，然后利用机会路由的方式将数据包从源节点经过各个簇头节点发送到目的节点。

背景技术

无线传感器网络是近些年出现的一种综合微电子技术、无线通信技术、计算机技术的新兴技术领域，在环境、医疗、军事等领域具有非常广泛的前应用前景，其发展和应用将会给人类的生活和生产的各个方面带来深远影响。虽然无线传感器网络的大规模商业应用，由于技术等方面的制约还有待时日，但是最近几年，随着计算成本的下降以及微处理器和传感器体积越来越小，已经有为数不少的无线传感器网络开始投入使用。

但，由于受到成本和体积等因素的限制，传感器节点的处理能力、无线带宽和电池容量都很有限。无线传感器节点的能量在多数的情况下无法得到补充，因此尽可能的延长无线传感器网络的工作寿命成为无线传感器网络设计中的关键问题之一。为了提高无线传感器网络的寿命，网络中每个节点的能量均衡问题已成为研究的重点问题。节点分簇方法被学术及工业界普遍认为是提高能量有效性的可行方法。节点分簇具有拓扑管理方便、能量利用高效、数据融合简单等优点。

无线传感器网络网格式分簇方法大多是利用传感器节点的位置信息，分布式的将它们分在正方形的网格中，每个网格中的节点以某种机制交替的充当簇头节点，来负责数据的收发，网格中的除了簇头以外的其它大多数节点处于休眠状态以节省能量。

GAF(Geographic adaptive fidelity地域自适应保真)算法就是这种分簇算法的典型代表。GAF工作方式如下：首先，假设每个节点都具有自己相对于其他节点的确切位置信息，这个位置信息可以通过GPS或其它的定位方式获得。把网络按地理位置分成虚拟的小网格，网格中的节点轮流充当簇头，使每个节点所承担的传输任务较为均衡，以达到网格内能量均衡的目的。为了让两个相邻网格中的活动节点处于网格中的任何位置都能相互通信，这里给出了确定网格边长r的方法，满足r≤R5,]]>其中R是节点的传输半径。按照这种方法，整个传感器网络被虚拟的分割成半径为r的网格。但在本发明中需要更多的网格中的节点可以相互通信，从而增加机会路由中备选节点的数目，因而将网格的边长适当的缩小到至之间。

机会路由方法是在无线多跳网络(包括无线网格网络、无线自组织网络、无线传感器网络)中通用的一种路由方法。这种路由方法针对无线信道的广播、时变、丢失特性和确定性路由在转发策略方面的不足，提出了机会转发的概念，可以通过多个潜在中继节点竞争、自主智能判断，进行下一跳节点选择，充分利用信道广播特性，提高吞吐量和传输可靠性。这种路由策略主要从两个方面来提高无线多跳网络的吞吐量，一是增加单跳传输的可靠性，二是减少端到端传输跳数。机会路由的提出得到了学术界的广泛关注，很多知名研究机构都投入到了机会路由的研究工作当中。

其基本思想是：源节点欲向目的节点发送数据，它会选择到目的节点的距离小于自身的节点作为转发节点，这些节点组成备选转发节点集，并按到目的节点的距离设置优先级，距离越近优先级越高。源节点发出的数据包中记录了备选节点集中的节点标号和它们的优先级。源节点发出数据包，收到包的邻居节点按优先级的次序转发数据，优先级高的节点如果收到就转发此数据包，被转发的数据包被优先级低的节点听到后不在重新转发此数据包，如果较高节点没有收到，则由备选转发节点集中较低优先级的节点来转发数据包。每个备选节点集中的转发节点按此方式转发，直到数据包到达目的节点为止。

发明内容

本发明使用网格式分簇方法，并在此基础上使用机会路由算法，充分利用的分簇拓扑控制方法的能量有效性和机会路由在端到端吞吐量方面的优势，使传感器网络在节能的前提下达到数据吞吐量和传输可靠性等多方面的优化。

本发明主要用于无线传感器网络中，首先使用网格分簇方法来确定网络拓扑，每个网格中的簇头来担任数据转发任务，其它节点休眠以节省能量。源节点从传输半径以内的邻居网格中选择转发备选集中的网格，其实也就选择了网格中的簇头节点作为转发备选节点，并以到目的节点的距离作为测度来确定备选节点的优先级。然后使用机会路由的策略逐跳的转发数据包。