[发明专利]一种无线路由方法及系统

说明书

技术领域

本发明涉及路由器领域，具体涉及一种无线路由方法及系统。

背景技术

无线通信和嵌入式微传感器技术的快速发展促进了无线传感器网络的崛起。ZigBee协议基于IEEE802.15.4无线标准制定，包括应用层、网络层、安全层等，实现了网络的自组织和自维护的功能。

在无线传感器网络中，节点的能量是有限的，如果节点在最后因为自身的能量消耗殆尽而死亡，将会对整个网络的传输性能造成很大影响。因此，在实际应用中，根据不同的网络情况来选择最符合应用需求的路由协议，让路由协议根据网络拓扑选择合适的路径，平均分布节点的传输能量，降低网络的功耗是网络层必须要考虑的任务。

发明内容

本发明的目的是提供了一种无线路由方法及系统，。

本发明采用的技术方案如下：

一种无线路由方法，其特征在于，所述方法包括：

步骤S1：对树形网络进行分区，发送数据帧；

步骤S2：判断节点是否是RFD节点；如果是RFD节点，则转发给父节点；如果不是RFD节点，则执行步骤S3；

步骤S3：判断目的节点是否是源节点的子节点；如果是，则执行步骤S10；如果不是，则执行步骤S4；

步骤S4：判断节点是否是邻居节点；如果是，则执行步骤S11；如果不是，则执行步骤S5；

步骤S5：判断目的节点分组是否与源节点同分组；如果是，则执行步骤S13；如果不是，则执行步骤S6；

步骤S6：判断是否有邻居节点和目的节点同分组；如果是，则转发给该节点；如果不是，则执行步骤S7；

步骤S7：转发给第N次分组的根节点，执行步骤S8；

步骤S8：判断PREQ跳数是否大于|目的节点深度-分区次数加一|；如果是，则执行步骤12；如果不是，则执行步骤S9；

步骤S9：广播PREQ到目的节点；

步骤S10：判断PREQ跳数是否大于|目的节点深度-源节点深度|；如果是，则执行步骤步骤12；如果不是，则进行树路由转发；

步骤S11：判断PREQ跳数是否大于1；如果是，则执行步骤12；如果不是，则直接转发；

步骤S12：丢弃PREQ；

步骤S13：分组次数N值加一，判断是否有邻居节点和目的节点同分组；如果是，则执行步骤本步骤；如果不是，则执行步骤S7。

进一步的，所述步骤S1中对树形网络进行分区的方法包括：

步骤S1.1：以协调器为根节点，将根节点的每一个子树看作一个区域，并为其编号；

步骤S1.2：记录每一个区域中的最大地址和最小地址；

步骤S1.3：由树地址分配机制可以得出，在同一区域中的节点地址均满足最小地址≤节点地址≤最大地址，即此区域的地址范围是[最小地址，最大地址]，并且每一个区域的地址范围之间是不相交关系，即一个确定的地址在且仅在一个区域内。

进一步的，所述步骤S2中，判断节点是否是RFD节点的方法包括：

步骤S2.1：将数据包发送至待检测节点，让待检测节点依次执行转发和路由操作；

步骤S2.2：若待检测节点能够执行转发和路由操作，则待检测节点为FFD节点；若待检测节点无法执行转发和路由操作，则待检测节点为RFD节点。

一种无线路由系统，其特征在于，所述系统包括：

网络分组单元，用于对树型网络进行分组，发送数据帧；

节点判断单元，用于对节点进行判断；

条件判断单元，用于对路由过程中的条件进行判断；

转发单元，用于对数据进行转发。

进一步的，所述节点判断单元包括：

第一节点判断单元，判断节点是否是RFD节点；

第二节点判断单元，用于判断目的节点是否是源节点的子节点；

第三节点判断单元，用于判断节点是否是邻居节点。

进一步的，所述条件判断单元包括：

第一条件判断单元，用于判断是否有邻居节点和目的节点同分组；

第二条件判断单元，用于判断PREO跳数是否大于|目的节点深度-分区次数加一|；

第三条件判断单元，判断PREQ跳数是否大于|目的节点深度-源节点深度|；

第四条件判断单元，用于判断PREQ跳数是否大于1。

进一步的，所述转发单元包括：

第一转发单元，用于转发给父节点；

第二转发单元，用于进行直接转发；

第三转发单元，用于进行树路由转发；