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

有效

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

1.一種基于方向的城市車載自組織網絡廣播方法，其特征在于：包括以下步驟

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

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

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

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

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

2.根據權利要求1所述的一種基于方向的城市車載自組織網絡廣播方法，其特征在于：步驟（3）對所述新消息進行競爭轉發之前還包括設置所述新消息傳輸方向的步驟

設置新消息傳輸方向的方法為，計算向量和向量的夾角θ₁，計算向量和的夾角θ₂，如果θ₁<θ₂，則消息傳輸的方向為向量的方向，否則消息傳輸的方向為向量的方向

其中，設V2是發送節點，V1是接收節點，A和B是接收節點V1所在路段的兩個端點，P_A和P_B分別是A和B的位置，P_V2和P_V1分別是發送節點V2和接收節點V1的位置。

3.根據權利要求1所述的一種基于方向的城市車載自組織網絡廣播方法，其特征在于：所述步驟（4）具體包括以下步驟

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

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

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

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

4.根據權利要求1所述的一種基于方向的城市車載自組織網絡廣播方法，其特征在于：所述步驟（5）具體包括以下步驟

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

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

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

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

5.根據權利要求4所述的一種基于方向的城市車載自組織網絡廣播方法，其特征在于：判斷發送所述重復消息的車輛節點是否位于所述重復消息的傳輸方向上的方法為計算向量和向量的夾角θ，當θ<90°時，則發送節點V2位于消息m的傳輸方向上

其中，設V1為接收重復消息m的接收節點，V2為發送重復消息m的發送節點，是重復消息m的傳輸方向，P_V2和P_V1分別是發送節點V2和接收節點V1的位置。

6.根據權利要求1所述的一種基于方向的城市車載自組織網絡廣播方法，其特征在于：所述步驟（5）具體包括以下步驟

1）攜帶消息進行移動的代理車輛節點接收到其他車輛節點發送的HELLO消息；

2）判斷發送所述HELLO消息的車輛節點是否為相同消息的代理車輛節點；

3）當發送所述HELLO消息的車輛節點為相同消息的代理車輛節點時，判斷接收所述HELLO消息的代理車輛節點、發送所述HELLO消息的代理車輛節點的運動方向是否與所述消息的傳輸方向相同；

4）當接收所述HELLO消息的代理車輛節點、發送所述HELLO消息的代理車輛節點的運動方向與所述消息的傳輸方向相同時，接收所述HELLO消息的代理車輛節點以一定概率轉換為所述消息的普通車輛節點。