构建网络稳定性自适应的自组织网络终端的方法

摘要

构建网络稳定性自适应的自组织网络终端的方法属于无线自组织网络路由技术领域，其特征在于：它是一种以节点历史成功传递的数据包数量来衡量节点的稳定性，以节点的等待发送的数据缓存区占用率来衡量节点的负载，从而以综合考虑路径延时特性、路由稳定性和路径负载作为无线自组织网络路由标准的路由选择方法。它和传统的基于AODV算法的自组织网络终端相比，路由的有效时间更长、路由的失败概率较小；在数据成功传送比率、终端的数据平均传输吞吐能力、链路失败数量、数据平均传输延迟诸方面都有改进。

主权项

1.一种构建网络稳定性自适应的自组织网络终端的方法，其特征在于，它是一种以节点历史成功传递的数据包数量来衡量节点的稳定性，以节点的等待发送的数据缓存区占用率来衡量节点的负载，从而以综合考虑路径延时特性、路由稳定性和路径负载作为无线自组织网络路由标准的路由选择方法；包括步骤：(1)设定参数及其结构；(2)发送节点根据数据包包头中的最终目的终端的地址，在缓存路由表中查询相应的有效路由：若查到有效路由，则发出此数据包；否则，发出“路由搜索信息包”，进行下一步的路由搜索；(3)当某邻居节点收到该“路由搜索信息包”时，将此“路由搜索信息包”的标号和其记录中的到相同目的节点的已处理的最大“路由搜索信息包”标号作比较：若此“路由搜索信息包”的标号大，则此节点继续处理此“路由搜索信息包”包，同时将此“路由搜索信息包”的标号记录为到相同目的节点的已经处理的最大“路由搜索信息包”标号；否则直接丢弃此“路由搜索信息包”；(4)此节点检查“路由搜索信息包”中已经列出的中间节点地址中是否包含其本身地址：若已经保护，便是一个环路路由，丢弃；否则，继续处理；(5)当收到“路由搜索信息包”的节点不是此“路由搜索信息包”的目的节点时，检查“路由搜索信息包”的跳数是否超过了其“最大跳数限制”：若已经超过，则丢弃；否则，将其本身地址顺序写入“路由搜索信息包”的中间节点地址列表，并继续向邻居节点发送更新后的“路由搜索信息包”；(6)若收到“路由搜索信息包”的某个节点已经是此“路由搜索信息包”的目的节点，或者遵循步骤(2)查到其保存的路由缓存表中有到相应目的节点的有效路由信息，则此节点复制相应的中间节点地址及上述其他参数值，发回“路由应答信息包”；(7)当“路由搜索信息包”的发起节点即源节点收到“路由应答信息包”时，便计算此路径的联合选择参数(W)，并将路由信息存入其路由缓存表；(8)当源节点以后再发送数据时，将选择到达相应目的节点的所有路由中W值最小的一个；(9)当源节点发出“路由搜索信息包”后，若在一定的“路由搜索时间阈值”内未收到“路由应答信息包”，则源节点将延迟一段“路由搜索后退时间”后重新发出“路由搜索信息包”，并且把上述两个时间值加倍，以防止频繁发出路由搜索而过度占用系统资源。