无线传感器网络分簇多跳路由协议的制作方法
【技术领域】
[0001] 本发明涉及的是用于无线传感网络中的一种分簇多跳路由算法。属于无线传感网 络路由控制算法技术领域。
【背景技术】
[0002] 无线传感器网络目前已经成为无线通信网络的研究热点之一。而网络中数据的传 输离不开路由协议.路由协议的任务是在传感器节点和汇聚节点之间建立路由，从而可靠 地传递数据。由于传感器网络是资源受限的网络，因此路由协议的设计不能太复杂，不能在 节点上保存太多信息，节点间不能交换太多报文，等等。为有效完成上述任务，已有的很多 路由协议大都利用了以下特征：
[0003] (1)由于传感器网络中节点众多，无法为每一个节点建立一个能在网络中唯一区 别的标识，因此传感器节点按数据属性寻址，而非传统的基于IP的寻址；
[0004] (2)无线传感器网络需要从多个源节点向一个汇节点传送数据；
[0005] (3)原始监测数据中有大量冗余信息，路由协议往往合并数据，减少冗余性，进而 降低能量消耗和发射功耗；
[0006] (4)传感器节点的传输能力、能量、处理能力和内存都非常有限，同时网络又具有 节点数量众多、动态性强、感知数据量大等特点，所以需要很好地对网络资源进行管理。
[0007] 无线传感器网络路由协议和传统网络路由协议最大的不同就是高度的应用相关 性，因此，没有最好的路由协议只有最合适的协议，设计者应该根据不同的应用场合选择、 设计合适的路由协议，下面列出了在不同应用场合之下协议的设计要求：
[0008] (1)针对能量高度受限的特点，高效利用能量几乎是设计的第一策略；
[0009] (2)针对包头开销大、通信耗能、节点有合作关系、数据有相关性、节点能量有限等 特点，采用数据聚合、过滤等技术；
[0010] (3)针对流量特征、通信耗能等特点，采用通信量负载平衡技术；
[0011] (4)针对节点少移动的特点，不维护其移动性；
[0012] (5)针对网络相对封闭、不提供计算等特点，只在汇聚节点与其他网络互联；
[0013] (6)针对网络节点不常编址的特点，采用基于数据或基于位置的通信机制；
[0014] (7)针对节点易失效的特点，采用多路径机制。
[0015] 在实际应用中，往往难以兼顾上述所有的设计目标，因此对于具体的无线传感器 网络应用，应针对具体的要求对整体设计进行各方面的权衡，以实现网络效用最大化。
【发明内容】
[0016] 发明目的：针对大型固定场所中分布的同质高密度静态无线传感器节点所组成的 无线传感网络，本发明提出了一种基于虚拟网格的分簇多跳路由协议。
[0017] 技术方案：为了实现上述目的，本发明使用以下技术方案：
[0018] -种无线传感器网络分簇多跳路由协议，具体如下：
[0019] (1)根据传感器节点的物理位置信息和无线收发器的工作半径，将传感器节点划 分到相应的大小相等的正方形虚拟网格之中，每个虚拟网格即为一个簇；
[0020] (2)传感器节点根据自己的地理位置信息，判断自己所属的簇，同一网格之中的节 点可以相互获取信息，形成邻居表；
[0021] (3)在每一簇中拥有两种角色：簇头和终端设备，每一同质节点都能够根据一定 的机制在这两种角色之间切换。每个簇中要选举出一个簇头节点，用于接收其他节点的数 据，所有簇头节点采集的数据的最终目的地为汇聚节点。
[0022] (4)在网络运行过程中，簇头节点只工作有限的时间，超时后动态重新选举簇头， 以达到尽量延长网络寿命的目的。
[0023] (5)汇聚节点可以发起查询命令，簇间根据最小路径代价和簇头的剩余能量在簇 头节点之间建立路由表。
[0024] (6)当网络中的传感器节点采集到应用相关的数据后，沿着建立的最小代价路径 反向路由至汇聚节点，并使用piggyback机制更新当前的路由代价，实时修改路由表。
[0025] 进一步地，所述（1)中假设每个虚拟网格的边长为r，相邻网格中的节点距离不能 超过节点传输距离R，既有：
[0026]
[0027] 每个虚拟网格中的节点形成网络中的一个簇，每个簇都有唯一的簇编号，由于节 点已知其物理位置信息，因此在设定虚拟网格的尺寸之后，每个节点可以根据自身的物理 位置计算出其所在的簇编号，簇编号由两个字节组成，第一个字节为簇的X轴编号iX，第二 个字节为簇的Y轴编号iY，iX和iY由以下公式获得：
[0028]
[0029] 其中x为节点在检测范围内的x轴坐标，y作为节点在监测范围内的y轴坐标。
[0030] 进一步地，每个传感器节点都有三种状态：发现（discovery)、活动（active)和睡 眠（sleeping)。处于active状态的节点即为簇头节点。在网络初始化状态，所有节点都处 于发现状态，每个节点都通过发送消息通告自己的位置、ID等信息，经过这个阶段，节点能 够得知同一网格中的其他节点信息。然后，每个节点将自己的定时器设为某个区间内的随 机值T d。一旦定时器超时，节点发送消息声明它进入活动状态，成为簇头节点。节点如果在 定时器超时之前收到来自同一网格内其他节点的声明，则进入休眠状态。
[0031] 所述（3)中用节点剩余能量模型来计算合理的发现时间Td:
[0032]
[0033] 其中，簇头节点设定定时器!；，代表它处于活动状态的时间，在Ta超时前，簇头不 停发出声明，以防止该区域内处于发现状态的节点进入活动状态，1JS时后，簇头重新回到 发现状态；处于睡眠状态的节点也设定定时器T s，待Ts超时后，也进入发现状态，进入新的 族头选举；
[0034] 1^、1'3、1'；3的选取和整个网络的生命周期有着重要关系。其中1^直接影响哪个节点 将成为簇头，Td越小的节点成为簇头的可能性越大。因而在簇头的选举过程中，应该通过合 理的选取机制，使得已经作为簇头工作过的节点能够拥有更大的1，从而降低其再次成为 簇头进入活动状态的可能性。
[0035] 式中EJTJ为时刻节点剩余能量，由T对刻节点i累计接收的n 1数据包，发 送的n2个数据包和节点的起始能量E init决定：
[0036]
[0037] 式中Et (B)为节点发送数据能量模型：
[0038] Et(B) = (et+edrn)B
[0039] Er(B)为节点接收数据能量模型：
[0040] Er(B) = erB
[0041] 其中^是传输每比特信息消耗的能量，单位是J/b，e d是无线传输过程中的单位能 量损耗，^和e d的值由节点发送器特性决定，参数n是信道路径丢失指数，依赖于RF环境， n值一般是2或4, r是传输距离，B是无线信号比特；
[0042] 簇头节点活动时间?；=--， r
[0043] 其中r为预期的每节点担任簇头轮数，enlt为根据能量估算的节点生命周期；
[0044] 节点睡眠时间设定为Ts= T a。
[0045] 进一步地，所述（5)中在路由表建立的过程中，通过交换邻居节点能量获取路径 代价，逐跳地在每个簇头节点上建立反向的从数据源到汇聚节点的最小代价路由；
[0046] 初始时刻，所有节点已消耗能量为0,汇聚节点的路径代价为0,汇聚节点首先选 择距离它最近的簇头节点i为第一跳节点，将查询命令传输给节点i，节点i在获取查询命 令后，如果发现查询目标属于其邻居簇，则直接转发查询命令至该邻居簇；否则，节点i通 过能量更新机制获得归一化的所有相邻簇头节点的已消耗能量，并计算出其所有邻居簇头 节点距目标簇几何中心的距离，根据路径代价函数计算出代价最小的邻居簇j，将查询命令 转发给它，节点i维护一张路径代价表，记录由它到簇R的已知代价h (队，R)，h (队，R)初始 值为〇 ;当节点i选择出代价最小的邻居簇头j后，将h (队，R)设置为h (Nj，R) +c (Ni，Nj)，其 中cd R)为将数据包从i节点传输至j节点的路径代价，同样由代价函数获得，簇头节点 j依次执行上述操作，查询命令传送至目的节点所在簇的簇头为止，此时由汇聚节点至目标 节点的路由建立完成；
[0047] 路径代价估计公式：
[0048] cCN,, R) = a cKN,, R) + (l-a )e(N)
[0049] 其中，c (队，R)为节点队到目标节点所在簇R的估计路径代价；d (N u R)为节点队 到目标节点所在簇R的簇几何中心的距离；e(N)为节点队已经消耗的能量；a为（0，1)的 可调权重参数。
[0050] 进一步地，所述（6)中当目标传感器节点接收到汇聚节点转发来的查询命令，并 采集到所需数据后，节点沿着路由表中的下一跳节点，将所需的数据逐跳地发向汇聚节点， 在数据的传输过程中，数据信息中"稍带"每跳节点到目标节点的实际能量消耗值；对于数 据传输经过的每个节点，首先记录稍带信息中的能量代价，然后将信息中的能量代价加上 它发送该信息到下一条节点的能量消耗，替代消息中原有的"稍带"值来转发数据，接收方 记录新的路径代价，并进行必要的路由更新，接收方下一次转发查询命令时，用刚才记录到 的到事件区域的实际代价替代估算的代价，在下一次路由形成时，用调整后的实际代价选 择到目标簇的优化路径。
[0051] 有益效果：使用本发明的路由协议，可以使得大型固定场所中分布的同质高密度 静态无线传感器节点所组成的无线传感网络的生命周期延长，并使不同节点的能量趋于平 均。
【附图说明】
[0052] 图1是是本发明的簇头选举流程图；
[0053] 图2是本发明的网络建立示意图。
【具体实施方式】
[0054] 下面结合附图和具体的算例对本发明进行详细的描述。
[0055] 本发明基于的网络模型假设n个传感器节点随机均匀分布在一个LXL的二维正 方形区域R内，并假设该传感器网络具有如下性质：
[0056] 1)传感器网络为高密度静态网络，即节点部署后不再移动；
[0057] 2)无线传感器网络部署在二维平面中，没有障碍物；
[0058] 3)传感器节点结构相同，有同样的最大传输距离；
[0059] 4)汇聚节点部署于一个固定位置，且汇聚节点是唯一的，位于观测区域外围边缘， 没有能量约束，计算能力和存储能力相对较强；
[0060] 5)电池供电，节点能量不能补充；
[0061] 6)节点物理位置可以预先获知。
[0062] 网格划分
[0063] 首先在监测区域内建立直角坐标系，根据无线电模型计算得到最优分簇数目，网 络被划分为相应个数的单元格，并为单元格进行编号，每个单元格即为一个簇，节点根据自 己的地理位置信息判断自己属于哪个簇。图1中用虚线分割了不同簇A~F。
[0064] 簇头选举
[0065] 在IEEE802. 15. 4协议基础上描述簇头选举过程，簇头选举过程中所涉及的主要 原语如下：
[0066] 1、NLME-CLUSTER-MEMBER-DISCOVERY. request
[00