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

说明书

本发明公开了一种基于四象限移动模型的震后应急通信网络的路由方法，所述路由建立方法包括如下步骤：步骤S1，当前节点判断是否含有到应急通信车节点的路由线路，若不存在一条或多条至应急通信车的路由，则向邻居节点广播RREQ消息；步骤S2，邻居节点收到该RREQ消息后，获取发送广播消息的节点信息，判断发送该RREQ消息的节点是否为有效节点，若为无效节点，则丢弃所收到的RREQ消息，否则更新自身路由表；步骤S3，所述邻居节点判断是否含有到应急通信车节点的路由线路，若不存在一条或多条至应急通信车的路由，则转发接收到的RREQ消息，并返回步骤S2，直至最终找到一条或多条至应急通信车的有效路由。

技术领域

本发明涉及应急救援技术领域，特别是涉及一种基于四象限移动模型的震后应急通信网络的路由方法。

背景技术

破坏性地震发生后，灾区通信基础设施和电力系统都将遭受不同程度的破坏，导致通信系统瘫痪。救援人员需要在灾区迅速建立应急通信网络，满足灾区内外的通信需求。与一般的自组织网络不同，地震现场应急通信网络中的节点具有能量受限、通信高能耗而数据计算低能耗等特点，对其路由通信协议的研究近年来受到广泛关注。

传统的应急通信路由协议，如AODV(Ad hoc On-Demand Distance VectorRouting，无线自组网按需平面距离向量路由协议)、DSDV(Destination SequencedDistance-Vector,目的节点序列距离矢量协议)、DSR(Dynamic Source Routing,动态源路由协议)等,均未考虑灾后应急救援人员的移动模型，也未考虑灾区所需救援的紧急程度，无法直接应用于灾区震后救援工作。

发明内容

为克服上述现有技术存在的不足，本发明之目的在于提供一种基于四象限移动模型的震后应急通信网络路由方法，通过为震后应急通信网络各个节点设计了不同的通信机制，使得本发明能够选择最优的通信节点作为链路通信节点，降低了通信延迟，提高了应急通信网络的数据传输效率。

为达上述目的，本发明提出一种基于四象限移动模型的震后应急通信网络的路由方法，包括如下步骤：

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

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

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

优选地，所述RREQ消息包含多项用于描述通信节点所在位置的字段，以便各节点通过该些字段判定节点所在的象限，从而进行路由建立过程。

优选地，所述RREQ消息包含RUD，PHR，PH，PHSW字段，其中RUD用来记录节点所在的区域；PHR用来记录节点所在的象限级数，级数用来判断节点的相对位置；PH表示象限的ID，用来记录节点完整的象限级数划分的过程；PHSW表示每个节点的象限总权重值，以用来选取最合适的下一跳中继节点。

优选地，于步骤S1中，若当前节点判断自身为应急通信车节点，则找到路由并结束路由流程。

优选地，于步骤S3中，若所述邻居节点判断自身为应急通信车节点，则找到路由并结束路由流程。

优选地，步骤S2进一步包括：

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