[发明专利]基于无线自组织网络的移动通信系统

权利要求书

1.基于无线自组织网络的移动通信系统，其特征在于，包括若干通信装置，每个通信装置都包括路由单元和数据收发解析单元，所述路由单元中维护有路由分配表，所述路由分配表中包括有若干分配记录表项，每个分配记录表项中记录有目的地址和候选分配路由地址的对应关系，且分配记录表项中的候选分配路由地址为本通信装置向目的地址对应的目的通信装置发送数据时最优选择的下一跳通信装置的地址，所述数据收发解析单元发送数据前向所述路由单元发送路由查询请求，所述路由查询请求包括有接收目的地址，所述路由单元接收到所述路由查询请求后在路由分配表中查找目的地址与路由查询请求中的接收目的地址相同的分配记录表项，并根据查找到的分配记录表项向所述数据收发解析单元发送路由查询响应，所述路由查询响应包括查找到的分配记录表项中的候选分配路由地址，所述数据收发解析单元将路由查询响应中的候选分配路由地址作为发送数据的接收方地址；

所述路由单元包括路由信息维护子单元(31)和原始路由数据帧产生子单元(32)，所述原始路由数据帧产生子单元(32)按照一定的时间间隔周期性地构造原始路由数据帧并通过数据收发解析单元发送给其他通信装置，同时所述数据收发解析单元接收其他通信装置产生的路由数据帧，并将所述路由数据帧发送给所述路由信息维护子单元(31)；所述路由数据帧包括接收方地址、发送方地址和路由帧体，所述路由帧体包括链路状态报文，所述链路状态报文包括原始发送方地址和链路状态值；所述路由信息维护子单元(31)接收、转发其他通信装置产生的路由数据帧，并在转发路由数据帧时更新路由数据帧中链路状态报文的链路状态值，更新后的链路状态值用于反应链路状态报文的原始发送方地址对应的通信装置和本通信装置之间的通信链路状态，所述路由信息维护子单元(31)基于路由数据帧维护路由分配表，所述路由分配表的每个分配记录表项中记录的目的地址为路由数据帧链路状态报文的原始发送方地址，记录的候选分配路由地址为使本通信装置到目的地址对应的通信装置的通信链路中链路状态稳定值最大的本通信装置的下一跳通信装置的地址；

所述路由信息维护子单元(31)基于路由数据帧维护有叠加表、接收表、链路状态表和所述路由分配表；

所述叠加表包括有若干条叠加记录表项，每条叠加记录表项中记录有候选路由地址和叠加值的对应关系，且在每条叠加记录表项的对应关系中，所述候选路由地址为本通信装置的相邻一跳通信装置的地址，所述叠加值为本通信装置发送的路由数据帧被候选路由地址对应的本通信装置的相邻一跳通信装置接收并被其转发后再次被本通信装置接收的收发概率；

所述接收表包括有若干条接收记录表项，每条接收记录表项中记录有目的地址、候选路由地址和接收值的对应关系，且在每条接收记录表项的对应关系中，所述目的地址为目的通信装置的地址，所述候选路由地址为本通信装置的相邻一跳通信装置的地址，所述接收值为目的地址对应的目的通信装置发送的路由数据帧经由候选路由地址对应的本通信装置的相邻一跳通信装置转发后被本通信装置接收的接收概率；

所述链路状态表包括有若干条链路状态记录表项，每条链路状态记录表项中记录有目的地址、候选路由地址和链路状态稳定值的对应关系，所述链路状态表基于所述叠加表和接收表构造，每条链路状态记录表项由具有相同候选路由地址的一条叠加记录表项和一条接收记录表项形成，所述链路状态记录表项中的目的地址为接收记录表项中的目的地址，所述链路状态记录表项中的候选路由地址为叠加记录表项和接收记录表项中含有的相同的候选路由地址，所述链路状态记录表项中的链路状态稳定值基于叠加记录表项中的叠加值和接收记录表项中的接收值计算得到；

所述路由分配表基于所述链路状态表来构造，在链路状态表中提取具有相同目的地址的链路状态记录表项集合，在所述链路状态记录表项集合中选取链路状态稳定值最大的链路状态记录表项，并将该链路状态稳定值最大的链路状态记录表项中的目的地址和候选路由地址分别作为路由分配表的分配记录表项中的目的地址和候选分配路由地址；

本通信装置中的原始路由数据帧产生子单元(32)构造的原始路由数据帧的链路状态报文的原始发送方地址为本通信装置的地址，原始路由数据帧的链路状态报文的链路状态值取最大值，原始路由数据帧的链路状态报文的序列号在本通信装置产生的前一个链路状态报文的序列号的基础上按照固定步长递增变化；所述路由信息维护子单元(31)根据接收到的最新的路由数据帧更新所述叠加表和接收表，当路由数据帧的链路状态报文的原始发送方地址为本通信装置的地址时，所述路由信息维护子单元(31)更新所述叠加表，在叠加表中查询候选路由地址为路由数据帧的发送方地址的叠加记录表项，若能查询到所述叠加记录表项则更新所述叠加记录表项中的叠加值，若不能查询到所述叠加记录表项则在叠加表中新增一条叠加记录表项，新增的叠加记录表项中的候选路由地址为路由数据帧的发送方地址，新增的叠加记录表项中的叠加值的计算方法与叠加值的更新方法相同；当路由数据帧的链路状态报文的原始发送方地址不为本通信装置的地址时，所述路由信息维护子单元更新所述接收表，在接收表中查询目的地址为路由数据帧的链路状态报文的原始发送方地址并且候选路由地址为路由数据帧的发送方地址的接收记录表项，若能查询到所述接收记录表项则更新所述接收记录表项中的接收值，若不能查询到所述接收记录表项则在接收表中新增一条接收记录表项，新增的接收记录表项中的目的地址为路由数据帧的链路状态报文的原始发送方地址，新增的接收记录表项中的候选路由地址为路由数据帧的发送方地址，新增的接收记录表项中的接收值的计算方法与所述接收值的更新方法相同。