[發明專利]一種基于四象限移動模型的震后應急通信網絡的路由方法

在審

• 申請號: 202110333044.6
• 申請日: 2021-03-29
• 公開（公告）號: CN113473436A
• 公開（公告）日: 2021-10-01
• 發明（設計）人: 王小明
• 申請（專利權）人: 上海市地震局
• 主分類號: H04W4/90
• 分類號: H04W4/90;H04W4/06;H04W40/02;H04W40/20
• 代理公司: 上海國智知識產權代理事務所(普通合伙) 31274
• 代理人: 潘建玲

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包，直至得到到應急通信車節點的路由，進行路由表的更新。