[發明專利]一種基于方向的城市車載自組織網絡廣播方法

有效

• 申請號: 201310314307.4
• 申請日: 2013-07-24
• 公開（公告）號: CN103347251A
• 公開（公告）日: 2013-10-09
• 發明（設計）人: 李桂森;陳旭輝;吳克壽;胡建強;謝榮生;郭迪;洪朝群;崔建峰;陳仁;溫玄
• 申請（專利權）人: 廈門理工學院
• 主分類號: H04W4/06
• 分類號: H04W4/06;H04W24/02;H04W84/18
• 代理公司: 深圳市合道英聯專利事務所(普通合伙) 44309
• 代理人: 劉輝;廉紅果

技術領域

本發明屬于車載自組織網絡無線廣播傳輸領域，具體涉及一種應用于城市環境車載自組織網絡的基于方向的廣播方法。

背景技術

在網格狀的城市道路拓撲中，多跳廣播消息時不能在岔路口中有效地朝各個方向傳輸消息，尤其是剛好沒有節點在岔路口中幫助轉發消息時，通常采用的技術手段是僅僅依賴消息傳輸的方向進行廣播轉發傳輸。然而，無線傳輸在城市環境中受到建筑物的影響，無線信號傳輸帶有一定的方向性，基本沿著道路呈帶狀傳輸。因此，消息在網格狀拓撲中基本沿著道路呈直線傳輸，消息不會在岔路口中轉彎朝其它方向轉發傳輸，需要在某個岔路口中碰到一個車輛節點才可能朝其它方向傳輸。

發明內容

本發明的目的在于克服上述現有技術的不足，提供一種使得消息在岔路口多方向傳輸，實現消息傳輸轉彎的基于方向的城市車載自組織網絡廣播方法。

為實現上述目的，本發明采用以下技術方案：

一種基于方向的城市車載自組織網絡廣播方法,包括以下步驟

（1）所有車輛節點廣播與接收HELLO消息；

（2）廣播車輛節點廣播需要傳輸的消息；

（3）車輛節點判斷接收到的消息是否為新消息，若接收到新消息則對所述新消息進行競爭轉發，競爭成功的車輛節點轉發所述新消息；若為重復接收的消息，則退出轉發重復消息；

（4）接收到新消息的車輛節點在符合代理的條件下成為所述新消息的代理車輛節點并攜帶所述新消息進行感染式廣播轉發；

（5）接收到所述重復消息或HELLO消息的代理車輛節點在符合取消代理條件時轉換為普通車輛節點。

步驟（3）對所述新消息進行競爭轉發之前還包括設置所述新消息傳輸方向的步驟，其設置新消息傳輸方向的方法為，計算向量和向量的夾角θ₁，計算向量和的夾角θ₂，如果θ₁<θ₂，則消息傳輸的方向為向量的方向，否則消息傳輸的方向為向量的方向，其中，設V2是發送節點，V1是接收節點，A和B是接收節點V1所在路段的兩個端點，P_A和P_B分別是A和B的位置，P_V2和P_V1分別是發送節點V2和接收節點V1的位置。

所述步驟（4）具體包括以下步驟

1）判斷接收新消息的車輛節點的運動方向與所述新消息的傳輸方向是否相同，若方向相同則選擇所述車輛節點成為所述新消息的代理車輛節點；

2）若接收新消息的車輛節點的運動方向與所述新消息的傳輸方向不同，則進一步判斷接收新消息的車輛節點是否位于路口范圍，若接收新消息的車輛節點位于路口范圍，則選擇所述車輛節點成為所述新消息的代理車輛節點；

3）所述代理車輛節點攜帶所述新消息進行感染式廣播轉發。

其中車輛節點運動方向的計算方法為分別計算向量和向量的夾角θ₁，向量和的夾角θ₂，如θ₁<θ₂，則車輛節點的運動方向為向量的方向，否則為向量的方向，設車輛節點所在路段的兩個端點是A和B，P_A和P_B分別是A和B的位置，v是車輛節點的運動速度。

所述步驟（5）中接收到重復消息的車輛節點取消代理車輛身份的部分，具體包括以下步驟

1）判斷發送所述重復消息的車輛節點是否位于所述重復消息的傳輸方向上；

2）當發送所述重復消息的車輛節點不在所述重復消息的傳輸方向上時，結束此重復消息的處理，否則，進一步判斷接收所述重復消息的接收節點是否為所述重復消息的代理車輛節點；

3）接收節點為所述重復消息的代理車輛節點的情況下，進一步判斷接收節點、發送節點的運動方向是否與所述重復消息的傳輸方向相同，若方向相同則將接收節點轉換為所述重復消息的普通車輛節點；

4）若方向不同則進一步判斷是否所述接收節點的運動方向與所述重復消息的傳輸方向不同且所述接收節點不在路口范圍，若所述接收節點的運動方向與所述重復消息傳輸方向不同且所述接收節點不在路口范圍，則將接收節點轉換為所述重復消息的普通車輛節點。