[发明专利]一种基于四象限移动模型的震后应急通信网络的路由方法

权利要求书

1.一种基于四象限移动模型的震后应急通信网络的路由方法，包括如下步骤：

步骤S1，当前节点判断是否含有到应急通信车节点的路由线路，若不存在一条或多条至应急通信车的路由，则向邻居节点广播RREQ消息；

步骤S2，邻居节点收到该RREQ消息后，获取发送广播消息的节点信息，判断发送该RREQ消息的节点是否为有效节点，若为无效节点，则丢弃所收到的RREQ消息，否则更新自身路由表；

步骤S3，所述邻居节点判断是否含有到应急通信车节点的路由线路，若不存在一条或多条至应急通信车的路由，则转发接收到的RREQ消息，并返回步骤S2，直至最终找到一条或多条至应急通信车的有效路由。

2.如权利要求1所述的一种基于四象限移动模型的震后应急通信网络的路由方法，其特征在于：所述RREQ消息包含多项用于描述通信节点所在位置的字段，以便各节点通过该些字段判定节点所在的象限，从而进行路由建立过程。

3.如权利要求2所述的一种基于四象限移动模型的震后应急通信网络的路由方法，其特征在于：所述RREQ消息包含RUD，PHR，PH，PHSW字段，其中RUD用来记录节点所在的区域；PHR用来记录节点所在的象限级数，级数用来判断节点的相对位置；PH表示象限的ID，用来记录节点完整的象限级数划分的过程；PHSW表示每个节点的象限总权重值，以用来选取最合适的下一跳中继节点。

4.如权利要求1所述的一种基于四象限移动模型的震后应急通信网络的路由方法，其特征在于：于步骤S1中，若当前节点判断自身为应急通信车节点，则找到路由并结束路由流程。

5.如权利要求4所述的一种基于四象限移动模型的震后应急通信网络的路由方法，其特征在于：于步骤S3中，若所述邻居节点判断自身为应急通信车节点，则找到路由并结束路由流程。

6.如权利要求1所述一种基于四象限移动模型的震后应急通信网络的路由方法，其特征在于，步骤S2进一步包括：

步骤S200，各源移动救援节点以广播方式向其通信范围内的所有备选节点发送hello包，接收其通信半径内所有备选节点回复的RREQ消息，所述RREQ消息包括RUD，PHR，PH，PHSW字段；

步骤S201，所述源移动救援节点根据各备选节点的RREQ消息内容中的RUD、PHR、PH、PHSW字段内容进行路由表的更新。

7.如权利要求6所述的一种基于四象限移动模型的震后应急通信网络的路由方法，其特征在于，步骤S201包括：

步骤S201a，根据备选节点的RREQ消息中的RUD，PHR，PH字段确定固定通信节点，将数据发送给固定通信节点，通过固定通信节点确定最终传送到的通信目的应急通信车节点，得到新的路由更新路由表，若不能确定固定通信节点，则备选节点全部都是移动救援节点，进入步骤S201b；

步骤S201b，根据各备选节点RREQ消息中的PHSW值确定最优下一跳节点，并返回步骤S200，直至得到到应急通信车节点的路由，进行路由表的更新；

步骤S201a进一步包括：

判断备选节点的RREQ消息中是否存在RUD＝n，且PHR和PH都为空的备选节点，若存在，确定该备选节点为应急通信车节点，将发现的新的到应急通信车节点的路由更新至路由表，若不存在，则判断备选节点的RREQ消息中是否存在RUD有值但不为n,且PHR和PH都为空的节点，若存在，确定该备选节点为无人机固定通信节点，则将数据包发送给该无人机固定通信节点，并由该无人机固定通信节点将数据包发送给RUD+1的固定通信节点处，直到发送给RUD+1＝n的固定通信节点，得到新的路由并更新至路由表。

8.如权利要求7所述的一种基于四象限移动模型的震后应急通信网络的路由方法，其特征在于：于步骤S201b中，比较各备选节点RREQ消息中的PHSW值，如果最大的PHSW值对应的备选节点只有一个，则该备选节点为最优的下一跳节点，向其发送数据包，将该备选节点成为新的源救援节点，返回步骤S1重新发送hello包，直至得到到应急通信车节点的路由，进行路由表的更新。