[发明专利]路由器及其分组转发方法

说明书

技术领域

本发明涉及一种路由器及其分组转发方法，特别是涉及一种用于无线传感网路的路由器及其分组转发方法。

背景技术

无线传感器网络所具有的众多类型的传感器，可探测包括地震、电磁、温度、湿度、噪声、光强度、压力、土壤成分、移动物体的大小、速度和方向等周边环境中多种多样的现象。基于MEMS(微机电系统)的微传感技术和无线联网技术为无线传感器网络赋予了广阔的应用前景。这些潜在的应用领域可以归纳为：军事、航空、反恐、防爆、救灾、环境、医疗、保健、家居、工业、商业等领域。

在现有的无线传感器网络的通信过程中，贪婪转发方式是无线传感器网络中基于地理位置的路由的数据转发中非常重要的一种转发方式，但是该转发方式容易遭遇到路由空洞问题，从而导致通信的中断和异常，此外在无线传感器网络的利用传感节点的地理位置来分组转发数据的过程中，由于贪婪转发方式的下一跳节点的选择策略过于简单，虽然选择距离目的节点最近的节点虽然可以减少跳数，降低时延，但是这种转发方式也增加了节点的能量消耗，降低了节点和网络寿命。

发明内容

本发明要解决的技术问题是为了克服现有技术中的贪婪转发方式容易遭遇通信空洞以及下一跳节点的选择策略过于简单导致的节点的能量消耗大的缺陷，提供一种路由器及其分组转发方法，从而在有效规避通信空洞的同时，提高能量的利用率。

本发明是通过下述技术方案来解决上述技术问题的：

一种路由器，其特点在于，所述路由器包括：

一节点密度计算模块，用于计算并存储网络中的网络节点密度；

一传输半径计算模块，用于计算一节点的最大传输半径并存储至所述节点，以及依据所述网络节点密度计算所述节点的最优传输半径并存储至所述节点；

一邻节点检测模块，用于检测所述节点的最大传输半径内的邻节点并存储所述邻节点至所述节点的传输距离；

一转发节点检测模块，用于检测所述节点的最优传输半径内是否存在传输距离最小的邻节点；

一转发节点选择模块，用于依据所述转发节点检测模块的检测结果，选择最优传输半径内传输距离最小的邻节点或者选择最大传输半径内传输距离最小的邻节点作为转发节点。

较佳地，所述转发节点选择模块还通过面遍历技术排除导致通信空洞的邻节点。

较佳地，所述面遍历技术为GPSR、CLDP或Bypass面遍历技术。

一种所述的路由器的分组转发方法，包括以下步骤：

S₁₀₁、节点密度计算模块计算获得网络中的网络节点密度，传输半径计算模块计算节点的最大传输半径并存储至所述节点；

S₁₀₂、传输半径计算模块根据所述网络节点密度计算节点的最优传输半径并存储至所述节点；

S₁₀₃、邻节点检测模块检测所述节点的最大传输半径内的邻节点并存储所述邻节点至所述节点的传输距离；

S₁₀₄、转发节点检测模块检测节点的最优传输半径内是否存在传输距离最小的邻节点，若检测结果为是则进入步骤S₁₀₅，否则进入步骤S₁₀₆；

S₁₀₅、转发节点选择模块选择最优传输半径内传输距离最小的邻节点为转发节点；

S₁₀₆、转发节点选择模块选择最大传输半径内传输距离最小的的邻节点作为转发节点。

较佳地，所述转发节点选择模块还通过面遍历技术选择邻节点作为转发节点并且所述面遍历技术为GPSR、CLDP或Bypass面遍历技术，并在步骤S₁₀₅中包括以下步骤：

转发节点选择模块通过所述GPSR、CLDP或Bypass面遍历技术检测并在最优传输半径内排除导致通信空洞的邻节点。

较佳地，所述转发节点选择模块还通过面遍历技术选择邻节点作为转发节点并且所述面遍历技术为GPSR、CLDP或Bypass面遍历技术，并在步骤S₁₀₆中包括以下步骤：

转发节点选择模块通过所述GPSR、CLDP或Bypass面遍历技术检测并在最大传输半径内排除导致通信空洞的邻节点。

本发明的积极进步效果在于：

本发明的路由器及其分组转发方法，通过采用最优传输半径和最大传输半径确定转发节点范围，并且通过面遍历技术有效的规避了通信空洞导致的通信中断和异常，此外本发明还进一步的提高了节点能量的利用率，从而增加了节点和网络寿命。

附图说明

图1为本发明的路由器的较佳实施例的电路结构框图。