[发明专利]一种路由建立方法及路由器

说明书

技术领域

本发明涉及网络通信技术领域，特别是涉及一种路由建立方法及路由器。

背景技术

无线传感器网络，简称传感网，其是由分布在一定区域的多个传感器节点组成的自组织、面向任务、以数据为中心的无线通信网络；其作为一种新型的信息获取和传输系统，在环境监测、医疗卫生、工业控制以及军事等领域具有广阔的应用前景。

现有的传感网协议提供了两种地址分配机制，即DAAM(Distributed Address Assignment Mechanism，分布式地址分配机制)和随机式地址分配机制。在DAAM中，首先由位于传感网中心位置的协调器设定3个参数，包括父节点可以拥有的子节点的最大数目C_m、父节点可以拥有的路由子节点的最大数目R_m和以跳数为计算标准的最大深度L_m。根据这三个参数，一个深度为d的父节点能够确定分配地址时的偏移量，进而可以为其对应的子孙节点分配网络地址。在网络地址分配完毕的传感网中，需要建立各源路由节点到相应目的路由节点的路由，进而实现后续的各节点之间的数据转发。

但是，传感网作为一种信息采集网络，节点通过多跳的方式把采集到的信息反馈到具有汇总处理功能的协调器或者Sink节点。那么，离协调器/Sink节点越近的路由节点，就将承担更多的路由任务，必将消耗更多的能量。其中，所述路由节点的能量为路由器中电池剩余电量。局部路由节点的能量过度消耗，或者不可用，将严重影响网络的覆盖和有效性，影响网络的使用寿命。

发明内容

本发明实施例提供了一种路由建立方法及路由器，以使各路由节点的路由任务均衡，进而提高网络的使用寿命，技术方案如下：

本发明实施例提供一种路由建立方法，所述方法所适用的网络系统以树路由作为缺省路由机制；在所述网络系统中，从当前节点的父节点直至当前节点与当前节点的横向邻居节点深度最大的公共父节点的子节点的路由表中分别包括所述当前节点到当前节点的横向邻居节点的路由信息；其中，当前节点的横向邻居节点为在树状拓扑中，当前节点一跳范围内的、与当前节点无父子或者兄弟关系的节点；所述方法包括：

源节点判断待建立路由的目的节点是否为与源节点的横向邻居节点相关的节点或与源节点的子孙节点的横向邻居节点相关的节点，如果是，则根据源节点的路由表中的路由信息，建立源节点到目的节点的路由；否则，构造与所述目的节点对应的路由请求并广播该路由请求；其中，所述路由表中包括源节点到源节点的横向邻居节点的路由信息；

在接收到与路由请求相应的路由响应后，建立源节点到目的节点的路由。

相应的，本发明实施例还提供一种路由器，所适用的网络系统以树路由作为缺省路由机制；在所述网络系统中，从当前节点的父节点直至当前节点与当前节点的横向邻居节点深度最大的公共父节点的子节点的路由表中分别包括所述当前节点到当前节点的横向邻居节点的路由信息；其中，当前节点的横向邻居节点为在树状拓扑中，当前节点一跳范围内的、与当前节点无父子或者兄弟关系的节点；所述路由器作为源节点，包括：

位置关系判断模块，用于判断待建立路由的目的节点是否为与源节点的横向邻居节点相关的节点或与源节点的子孙节点的横向邻居节点相关的节点，如果是，则触发第一路由建立模块；否则，触发路由请求构建模块；

第一路由建立模块，用于根据源节点的路由表中的路由信息，建立源节点到目的节点的路由；

路由请求构造模块，用于构造与所述目的节点对应的路由请求并广播该路由请求；其中，所述路由表中包括源节点到源节点的横向邻居节点的路由信息；

路由响应接收模块，用于接收与路由请求相应的路由响应；

第二路由建立模块，用于在接收到与路由请求相应的路由响应后，建立源节点到目的节点的路由。

本发明实施例还提供一种路由建立方法，所述方法所适用的网络系统以树路由作为缺省路由机制；在所述网络系统中，从当前节点的父节点直至当前节点与当前节点的横向邻居节点深度最大的公共父节点的子节点的路由表中分别包括所述当前节点到当前节点的横向邻居节点的路由信息；其中，当前节点的横向邻居节点为在树状拓扑中，当前节点一跳范围内的、与当前节点无父子或者兄弟关系的节点；所述方法包括：

当前中间节点接收与目的节点对应的路由请求；判断当前中间节点是否为目的节点的父辈节点或子孙节点，如果是，则计算当前中间节点到所述目的节点的跳数距离，并根据所计算的跳数距离，对所接收到路由请求进行删除处理或转发给所述目的节点；