基于分簇與ＲＲＥＰ廣播的大規模傳感器網絡路由方法技術

本發明專利技術公開了一種基于分簇和ＲＲＥＰ廣播的大規模傳感器網絡路由方法，主要解決ＡＯＤＶ／ＰＣ協議中存在的控制開銷較多、簇與簇重疊范圍較大、能量利用率低的問題。其實現步驟包括路由建立和網絡分簇，該路由建立是通過源節點廣播ＲＲＥＱ分組，網絡匯聚節點或者某個中間節點收到ＲＲＥＱ分組后廣播回復ＲＲＥＰ分組實現，源節點獲得路由之后發送監測數據，在監測數據的傳遞過程中，發送節點采用功率自適應調節機制確定發送功率；該網絡分簇是依據ＰＣ機制實現，采用由距離決定的時間推遲機制，確定節點聲明分簇狀態之前需要推遲的時間。本發明專利技術與現有ＡＯＤＶ／ＰＣ相比產生更少的控制分組、簇與簇的重疊范圍更小、能量利用率更高，可用于對ＷＳＮ網絡規模的擴展。

【技術實現步驟摘要】

【技術保護點】
一種基于分簇和ＲＲＥＰ廣播的大規模傳感器網絡路由方法，包括：（１）路由建立步驟１ａ）源節點Ｓ構造ＲＲＥＱ分組并將其以廣播方式發送，鄰節點Ｎ收到該分組后對其進行廣播轉發，直到ＲＲＥＱ到達匯聚節點Ｄ或者一個中間節點Ｒ，該中間節點Ｒ具有到達匯聚節點Ｄ的路由；１ｂ）匯聚節點Ｄ或某個中間節點Ｒ在收到ＲＲＥＱ分組之后，檢查該分組經歷的跳數值是否超過其曾經回復的ＲＲＥＰ分組的最大跳數值，若超過，則構造ＲＲＥＰ分組并將其廣播轉發，否則忽略該路由請求；１ｃ）在ＲＲＥＰ分組廣播過程中，中間節點Ｒ緩存或刷新到達匯聚節點Ｄ的路由，并檢查ＲＲＥＰ分組經歷的跳數是否超過門限值，若是則將其丟棄，否則繼續對該分組進行廣播轉發；１ｄ）源節點Ｓ收到ＲＲＥＰ分組后，對該ＲＲＥＰ分組中的路由進行緩存，并將待發送的數據沿該路由發送至匯聚節點Ｄ，發送節點在發送數據時自適應調整發送功率；（２）網絡分簇步驟在ＲＲＥＱ或ＲＲＥＰ分組廣播過程中，所有節點在聲明分簇狀態之前，先根據由距離決定的時間延遲機制確定推遲的時間，再按照ＰＣ機制通過在待發送的分組中附加自己的分簇狀態，完成網絡分簇。

【技術特征摘要】

【專利技術屬性】
技術研發人員：李長樂，郝彬彬，蔡雪蓮，李建東，陳睿，
申請(專利權)人：西安電子科技大學，
類型：發明
國別省市：87[中國|西安]