[發明專利]一種支持隨機移動的移動傳感網路由方法

有效

• 申請號: 201210006048.4
• 申請日: 2012-01-10
• 公開（公告）號: CN102695237A
• 公開（公告）日: 2012-09-26
• 發明（設計）人: 陳志;崔華;岳文靜
• 申請（專利權）人: 南京郵電大學
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W40/24;H04W84/18
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 葉連生

1.一種支持隨機移動的移動傳感網路由方法，其特征在于該方法所包含的步驟為：

步驟1）.?利用分簇路由算法選擇簇頭，簇頭節點的選擇依據網絡中所需要的簇頭節點總數，具體的選擇辦法是：每個移動傳感網節點隨機選擇0-1之間的一個值，如果選定的值小于某一個閥值，那么這個節點成為簇頭節點；選擇出簇頭后，簇頭將自己當選簇頭的消息廣播出去，簇頭一旦選出就不再改變；

步驟2）.網絡中的其他節點根據接收信息的信號強度決定從屬的簇，并通知相應的簇頭節點，完成簇的建立；

步驟3）.在網絡穩定傳輸數據階段，簇頭節點采用時分復用方式，為簇中每個節點分配向其傳遞數據的時間點，網絡中的節點采用開放最短路徑優先協議傳輸采集的數據；?

步驟4）.網絡中的各節點通過GPS確定自己的地理位置，每個節點都有一個檢測半徑和感知區域，某個節點的感知區域與其他節點的感知區域重疊，就認定該節點為備用簇頭節點，該節點就進入休眠狀態，等待簇頭節點的喚醒；

步驟5）.?移動節點進入移動傳感網感知區域后，用洪泛的方法廣播自己的地理位置、移動速度和移動方向信息；收到消息的簇頭節點根據收到的信息計算出一個分數值，并發送給該移動節點；

步驟6）.?移動節點根據收到的分數值選擇一個分數值最高的簇頭，再次向其發送申請加入簇的消息，然后該移動節點就將采集到的信息通過該簇頭節點發送給基站；

步驟7）.?當簇頭節點電量達到預先設定的閥值時，簇頭節點根據該簇內各個備用簇頭節點的位置確定第一備用簇頭節點并向其發送消息，喚醒備用簇頭節點，備用簇頭節點根據簇頭節點的位置，移動到簇頭節點的位置；

步驟8）.?簇頭節點將自己的全部路由信息發送給備用簇頭節點，備用簇頭節點就開始替代原簇頭節點工作。

2.如權利要求1所述的一種支持隨機移動的移動傳感網路由方法，其特征在于所述網絡在穩定傳輸數據階段采用了開放最短路徑協議協議，可根據網絡用戶的要求來平衡費用和性能，以選擇相應的路由。

3.如權利要求1所述的一種支持隨機移動的移動傳感網路由方法，其特征在于所述網絡中的各節點通過GPS確定自己的地理位置，根據每個節點的地理位置、監測半徑和感知區域，計算出備用簇頭節點；

備用簇頭節點先進入休眠狀態；

等待簇頭節點的喚醒，當簇頭節點剩余能量到達預先設定的閥值時就喚醒備用簇頭節點，備用簇頭節點移動到簇頭節點位置替代原簇頭節點工作。

4.如權利要求1所述的一種支持隨機移動的移動傳感網路由方法，其特征在于所述移動節點廣播自己的地理位置、移動速度和移動方向信息，簇頭節點根據自己的感知區域計算出一個分數值會送給移動節點，移動節點根據收到的分數值，選擇最合適的簇加入。