一种基于网格分簇的无线传感器网络XY路由协议制造技术

本发明专利技术属于无线网络协议技术领域，具体涉及一种无线传感器网络中基于网格分簇的ＸＹ路由方法。本发明专利技术利用网格分簇特有的拓扑结构和ＸＹ路由算法的简单可靠性，设计了一种在无线传感器网络中基于网格分簇的ＸＹ路由方法。本发明专利技术主要用于无线传感器网络中，可以在一定程度上保证了全网节点能量有效性的基础上，用简单有效的路由方法保证数据的可靠传输。

A XY routing protocol for wireless sensor networks based on grid clustering

The invention belongs to the technical field of wireless network protocol, in particular to a XY routing method based on grid clustering in a wireless sensor network. The invention utilizes the unique topological structure of the grid clustering and the simple reliability of the XY routing algorithm, and designs a XY routing method based on the grid clustering in the wireless sensor network. The invention is mainly used in the wireless sensor network, and can guarantee the energy efficiency of the whole network node to a certain extent, and ensures the reliable transmission of data by a simple and effective routing method.

【技术实现步骤摘要】

本专利技术属于无线网络协议
，具体涉及一种无线传感器网络中基于网格分簇的XY 路由方法。该方法利用节点的位置信息把整个网络区域分成网格，每个节点都处在一个特定 的网格里，数据包按照网格的坐标位置沿着X轴和Y轴传输。
技术介绍
无线传感器网络是近些年出现的一种综合微电子技术、无线通信技术、计算机技术的新 兴
，在环境、医疗、军事等领域具有非常广泛的应用前景，其发展和应用将会给人 类的生活和生产的各个方面带来深远影响。虽然无线传感器网络的大规模商业应用，由于技 术等方面的制约还有待时日，但是最近几年，随着计算成本的下降以及微处理器和传感器体积越来越小，已经有为数不少的无线传感器网络开始投入使用。目前无线传感器网络由于受到成本和体积等因素的限制，传感器节点的处理能力、无线 带宽和电池容量都很有限。无线传感器节点的能量在多数的情况下无法得到补充，因此尽可 能的延长无线传感器网络的工作寿命成为无线传感器网络设计中的关键问题之一。为了提高 无线传感器网络的寿命，网络中每个节点的能量均衡问题已成为研究的重点问题。节点分簇 方法被学术及工业界普遍认为是提高能量有效性的可行方法。节点分簇具有拓扑管理方便、 能量利用高效、数据融合简单等优点。无线传感器网络网格式分簇方法大多是利用传感器节点的位置信息，分布式的将它们分 在正方形的网格中，每个网格中的节点以某种机制交替的充当簇头节点，来负责数据的收发， 网格中的除了簇头以外的其它大多数节点处于休眠状态以节省能量。GAF(Geographic adaptive fidelity地域自适应保真)算法就是这种分簇算法的典型代表。 GAF工作方式如下首先，假设每个节点都具有自己相对于其他节点的确切位置信息，这个 位置信息可以通过GPS或其它的定位方式获得。把网络按地理位置分成虚拟的小网格，网格 中的节点轮流充当簇头，使每个节点所承担的传输任务较为均衡，以达到网格内能量均衡的 目的。为了让两个相邻网格中的活动节点处于网格中的任何位置都能相互通信，这里给出了确定网格边长r的方法，满足r《i，其中及是节点的传输半径。按照这种方法，整个传感 器网络被虚拟的分割成半径为r的网格。XY路由方法是在无线多跳网络(包括无线网格网络、无线自组织网络、无线传感器网 络)中通用的一种路由方法，每个节点只能把数据传输给自己的邻居节点。例如，节点(x,y) 只能把数据转发给(x-l，y)， (x+l，y)， (x,y-l)， (x, y+l)，也只能从这些网格中的节点接收数据。 算法的伪代码如图2所示。源节点向目的节点发送数据时，只要获知目的节点的位置信息， 数据包先沿着X轴方向将数据转发到与目的节点处于同一 Y轴的节点，再沿着Y轴方向将 数据转发到目的端。
技术实现思路
本专利技术利用了网格分簇特有的拓扑结构和XY路由方法的简单可靠性，设计了一种在无 线传感器网络中基于网格分簇的XY路由方法。本专利技术主要用于无线传感器网络中，可以在一定程度上保证了全网节点能量有效性的基 础上，用简单有效的路由方法保证数据的可靠传输。附图说明图1是一个基于网格分簇的无线传感器网络XY路由协议的数据包传输的例子图。其中 灰色节点表示处在活动状态，白色节点标识处在休眠状态中的节点。图2是基于网格分簇的无线传感器网络XY路由协议的伪代码。其中xOffset和yOffset 是目的端在X轴和Y轴方向上的偏移量；X,Y为下一跳节点所处网格的坐标，当算法执行 Home时，数据到达目的节点。具体实施例方式本专利技术是在GAF无线网络拓扑控制算法的基础上，加入XY路由算法这一可靠而又容易 实现的路由方法，并利用两个算法的共同特点把它们有效结合起来，形成了一个能量有效性 和可靠性都很高的路由协议。本专利技术中提出的基于网格分簇的无线传感器网络XY路由协议首先要使用网格分簇方法将网络分簇，例如使用GAF算法将网络分成以4为半径的网格，并以坐标原点为基准建立坐标系，为每个网格标识一个坐标值。每个节点都可以根据自己的位置信息和坐标原点的位 置信息获知自己所处网格的坐标值。数据包转发时，只要获知目的节点的位置信息，源节点就可以根据目的节点的坐标得出 目的节点所处的网格的坐标。数据包先沿着X轴方向将数据包转发到与目的节点处于同一 Y 轴的网格中的簇头节点，再沿着Y轴方向将数据转发到目的端。例如这样一种情况，如图1所示，假设一个数据包要从处于网格(l, l)中的源节点发送到处于网格(5， 6)中的目的节点，数据包先沿着X轴方向将数据转发到与目的节点处于同一 Y轴 的网格(5， l)中，再从网格(5， 1)中的簇头节点沿Y轴向目的节点方向转发到网格(5, 6)中的目 的节点。本文档来自技高网...

【技术保护点】
一个基于网格分簇的无线传感器网络ＸＹ路由协议，其特征在于：利用了网格分簇特有的拓扑结构和ＸＹ路由方法的简单可靠性，设计了一种在无线传感器网络中基于网格分簇的ＸＹ路由方法。

【技术特征摘要】
1、一个基于网格分簇的无线传感器网络XY路由协议，其特征在于利用了网格分簇特有的拓扑结构和XY路由方法的简单可靠性，设计了一种在无线传感器网络中基于网格分簇的XY路由方法。2、 根据权利要求l所述的基于网格分簇的无线传感器网络XY路由协议，其特征在...

【专利技术属性】
技术研发人员：赵壮，黄奎，田克，姚郑，高雪，张锋，
申请(专利权)人：北京循天行信息技术有限公司，
类型：发明
国别省市：11[中国|北京]