[發明專利]一種機會網絡下的數據收集方法

無效

• 申請號: 200910081465.3
• 申請日: 2009-04-08
• 公開（公告）號: CN101521955A
• 公開（公告）日: 2009-09-02
• 發明（設計）人: 牛建偉;周航
• 申請（專利權）人: 北京航空航天大學
• 主分類號: H04W84/18
• 分類號: H04W84/18;H04L12/56
• 代理公司: 北京永創新實專利事務所
• 代理人: 周長琪

1.一種機會網絡下的數據收集方法，其特征在于，本方法包括以下步驟：

步驟一：采集節點周期性地廣播具有時效性的感知信息，其中發布周期根據無線網絡的通信距離以及周圍車輛節點的平均車速設定；

步驟二：車輛節點收到感知信息后返回響應消息給采集節點；

步驟三：采集節點將根據響應消息數目來確定是否繼續廣播，其中，廣播數目上限根據感知信息優先級和鄰近車輛密集程度作經驗性的設定，即當感知信息優先級越高，鄰近車輛越稀疏，廣播數目上限設置得越大；反之，感知信息優先級越低，臨近車輛密集程度越大，廣播數目上限設置得越小；

步驟四：接收完發布的感知信息后，每個車輛節點具有單獨的受網關節點影響的相遇頻率和高低兩個界限的緩沖區，以及一個概況信息列表；當兩個車輛節點相遇時，交換各自與網關節點的相遇頻率，緩沖區的占用量以及概況信息列表；

所述的相遇頻率主要是指特定時間內車輛節點作為中間轉發節點與網關節點的相遇總次數；所述的概況信息列表包括節點內已有感知信息列表和廢棄信息列表，其中已有感知信息列表代表車輛節點內部已經存儲的信息ID的匯總列表，廢棄信息列表代表已經被上傳到網關節點感知信息ID列表；

步驟五：車輛節點收到新的與網關節點的相遇頻率、緩沖區的占用量和概況信息列表后，進行消息交換；

步驟六：轉發過程中車輛節點若收到新的感知信息，則查看緩沖區內的感知信息量是否在高界限以上，若在緩沖區的高界限以上，則等待下次兩車輛節點相遇時，本車輛節點將緩沖區內的可延遲信息轉發給未達到緩沖區低界限的對方車輛節點；若等待過程中不存在未達到緩沖區低界限的對方車輛節點，且又有緊急消息加入本車輛節點的緩沖區，則刪除本車輛節點緩沖區存儲的可延遲信息；其余情況則本車輛節點繼續持有該消息，直到與網關節點相遇轉發感知信息，當緩沖區內的感知信息過期時，則直接刪除該感知信息；

步驟七：網關節點維護一個優先級調度區，當車輛節點和網關節點相遇時，車輛節點發送概況信息列表給網關節點，并更新與網關節點的相遇頻率；

步驟八：當網關節點收到概況信息列表后，查看概要消息內容，并查看網關節點本身的已有信息列表，若其中存在與概況信息列表中相同的感知信息，則發送對應該感知信息的廢棄信息；反之，則將該概況信息列表中的車輛節點ID以及與概況信息列表中不同的感知信息ID放入優先級調度區；

步驟九：網關節點從優先級調度區中的最高優先級別中選取對應車輛節點ID，并廣播含有所存儲的最高優先級別的感知信息ID和對應車輛節點ID的請求消息，并等待車輛節點的響應，若在既定時間內未收到響應，則刪除對應車輛ID和感知信息ID，繼續選取最高級別隊列內的其他車輛ID，廣播含有所存儲的最高優先級別的感知信息ID和對應車輛節點ID的請求消息；

步驟十：車輛節點收到網關節點的請求消息后，發送對應請求消息中對應感知信息ID的響應信息；若收到步驟八中網關節點發送的廢棄信息，則刪除車輛節點本身與廢棄信息對應的感知信息，并將對應廢棄信息ID放入概況信息列表；

步驟十一：網關節點收到車輛節點的響應信息后，存儲并更新優先級調度區和網關節點本身的已有信息列表；轉到步驟七，循環進行收集過程。

2.根據權利要求1所述一種機會網絡下的數據收集方法，其特征在于：所述步驟一中，發布周期設定計算中，發布周期T為

T=2r2-l2v]]>

其中r表示節點間的通信半徑，l表示發布節點距車輛道路的垂直距離，v表示車輛節點的平均移動速率。

3.根據權利要求1所述一種機會網絡下的數據收集方法，其特征在于：所述步驟四中，相遇頻率為車輛節點作為在特定時間內中間轉發節點與網關節點的相遇總次數，設定與網關節點相遇頻率越高的節點，越適合做中間轉發節點。