一种用于无线网络路由路径优化的方法
【专利摘要】本发明提供一种用于无线网络路由路径优化的方法，该方法包括：步骤一，由路由请求节点向各中间节点广播发送路由请求帧，所述目的地址是无线网络内所有中间节点；步骤二，所述中间节点在接收该路由请求帧后，记录上一跳的强度及路径，在路由请求帧中记录节点信息，然后重复发送该路由请求帧，直至网络中所有中间节点都接收并重复发送过一次该路由请求帧，从而导致每个节点都建立了多条通往路由请求节点的路径可供选择；步骤三，每个节点在接收到多个路由请求帧后，都根据路由请求帧选择最佳路径，建立并优化了到达路由请求节点的路由。本发明提供稳定可靠的路由和良好的网络管理能力，而且原理简单，只占用极少的资源，可广泛应用于低端处理器。
【专利说明】一种用于无线网络路由路径优化的方法
【技术领域】
[0001] 本发明涉及无线网络的数据传输技术。
【背景技术】
[0002]无线路由算法是无线物联网的核心技术。目前在无线物联网商用的路由算法，大 都是国外知识产权的私有协议，使用代价高昂，并且一般难以根据实际应用进行修改，无法 灵活适应不同的应用需求。
[0003] 在无线网络中，各个节点分布在不同的地理位置，相互之间通过无线通信通道进 行通彳旨连接。对于节点数量较多，分布较为广泛的大规模无线网络而言，网络中所有节点 之间无法在彼此的通信半径内全部覆盖，因此路由算法是实现网络中节点都相互连通的关 键。
[0004]为了实现网络中所有节点之间的相互通信，制定节点间通信的数据帧格式如下：
[0005]
【权利要求】
1. 一种用于无线网络路由路径优化的方法，其特征在于，该方法包括： 步骤一，由路由请求节点向各中间节点广播发送路由请求帧，所述目的地址是无线网 络内所有中间节点； 步骤二，所述中间节点在接收该路由请求帧后，记录上一跳的强度及路径，在路由请求 帧中记录节点信息，然后重复发送该路由请求帧，直至网络中所有中间节点都接收并重复 发送过一次该路由请求帧，从而导致每个节点都建立了多条通往路由请求节点的路径可供 选择； 步骤三，每个节点在接收到多个路由请求帧后，都根据路由请求帧选择最佳路径，建立 并优化了到达路由请求节点的路由。
2. 如权利要求1所述一种用于无线网络路由路径优化的方法，其特征在于，所述路由 请求巾贞中包括： 序列号； 该路由请求帧目前已经传递的跳数，每被中转一次，该跳数加1 ; 路由请求节点地址； 上一跳节点地址； 目的节点地址； 下一跳节点地址； 从路由请求节点到当前节点的经过的每一跳的所有信号强度绝对值的累加和，用于指 示链路的信号强度； 上一跳节点为多少个节点提供路由服务，用于指示上一条节点的繁忙程度，作为下游 节点选择路径的依据。
3. 如权利要求1所述一种用于无线网络路由路径优化的方法，其特征在于，所述步骤 二中，所述中间节点在收到该路由请求帧的同时，将上一跳的节点作为通向路由请求节点 的路径记录下来，同时记录上一跳的信号强度以及从路由请求节点到本节点的跳数，然后 将路由请求帧中的上一跳地址修改为本节点地址，将跳数加1，再将该跳数的信号强度绝对 值加入从节点到当前节点的所有信号强度绝对值的累加和，然后重新将该路由请求帧发出 去。
4. 如权利要求1所述一种用于无线网络路由路径优化的方法，其特征在于，所述步骤 三中，节点从各条路径中选择跳数最少的、信号强度绝对值累加和最高的或最空闲的路径 作为数据传输路径。
【文档编号】H04W40/04GK104244359SQ201310234476
【公开日】2014年12月24日 申请日期:2013年6月9日 优先权日:2013年6月9日
【发明者】吕勇, 倪时昌 申请人:浙江瑞瀛网络科技有限公司