[發明專利]一種車載Ad Hoc網絡的分布式位置服務路由方法

有效

• 申請號: 201310571416.4
• 申請日: 2013-11-13
• 公開（公告）號: CN103561039A
• 公開（公告）日: 2014-02-05
• 發明（設計）人: 鄺育軍;楊馨;張恩展
• 申請（專利權）人: 電子科技大學
• 主分類號: H04L29/06
• 分類號: H04L29/06;H04L12/701
• 代理公司: 成都行之專利代理事務所(普通合伙) 51220
• 代理人: 溫利平

1.一種車載Ad?Hoc網絡的分布式位置服務路由方法，其特征在于，包括以下步驟：

S1：根據路網情況部署位置服務器，位置服務器遵循與移動節點相同的協議；

S2：在車載Ad?Hoc網絡初始化時，各個位置服務器將自身ID和自身位置信息在全網范圍內洪泛，接收到該位置信息的其他位置服務器和移動節點將該位置服務器的ID和位置信息存儲到本地的位置服務器列表；此后的新接入移動節點在第一次接入時廣播一個查詢消息，由接收到該查詢消息的位置服務器將所有位置服務器的信息發送至該移動節點；

S3：每個移動節點以固定周期T₁對自身位置進行定位，選擇一個位置服務器將自身ID和位置信息使用基于位置的路由方法進行上報；

S4：位置服務器將接收到的移動節點的ID和位置信息保存至本地的所轄節點位置列表，位置服務器以固定周期T₂進行所轄節點位置列表條目的更新與維護；

S5：每個位置服務器使用基于位置的路由方法，以固定周期T₃交互所轄節點位置列表，使每個位置服務器都可以獲得全網移動節點的ID和位置信息及其所屬的位置服務器ID，保存至本地的全網節點位置列表；

S6：有移動節點需要通信時，通信方法為：

S6.1：源節點使用基于位置的路由方法將攜帶有目的節點ID的數據轉發到其最近一次上報位置信息的位置服務器；

S6.2：接收到數據的位置服務器根據目的節點ID查詢所轄節點位置列表，如果存在目的節點，進入步驟S6.4，如果不存在，進入步驟S6.3；

S6.3：在全網節點位置列表中查詢該目的節點所屬的位置服務器，使用基于位置的路由方法向該目的節點所屬的位置服務器轉發數據，返回步驟S6.2；

S6.4：該位置服務器使用基于位置的路由方法向目的節點轉發數據。

2.根據權利要求1所述的分布式位置服務路由方法，其特征在于，所述步驟S3中周期T₁采用以下公式計算：

T1=RTrα×v‾]]>

其中，R_Tr為該移動節點的傳輸范圍，為該移動節點的平均移動速度，α為預設的比例因子。

3.根據權利要求1所述的分布式位置服務路由方法，其特征在于，所述步驟S3中位置服務器的選擇方法為：移動節點在位置服務器列表中選擇與其距離最近的位置服務器，如果存在多個距離最近的位置服務器，則根據該移動節點的移動方向，選擇靠近的位置服務器，如果仍然存在多個位置服務器，則任意選擇一個。