[發(fā)明專利]一種用于三表無線集抄的階梯式自組網(wǎng)路由建立方法

有效

• 申請?zhí)枺?/td>: 201110332904.0
• 申請日: 2011-10-28
• 公開（公告）號: CN102510571A
• 公開（公告）日: 2012-06-20
• 發(fā)明（設計）人: 嚴軍;吳偉康;洪慧;金美華
• 申請（專利權）人: 上海大學;上海燃氣（集團）有限公司
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W40/24;H04W84/18
• 代理公司: 上海上大專利事務所(普通合伙) 31205
• 代理人: 陸聰明

1.一種新的無線自組網(wǎng)路由建立方法，其特征在于，節(jié)點通過功率控制機制建立網(wǎng)絡路由，它包含了路由建立發(fā)起和路由響應傳輸兩個過程；

路由建立發(fā)起的步驟：

S1-1?初始化：對所有節(jié)點進行編碼，要求每個節(jié)點擁有一個獨立節(jié)點地址和偵聽限制時間，節(jié)點編碼可手動指定或自動選擇；根節(jié)點編碼獨立設置，并需額外設定路由發(fā)起間隔周期和偵聽限制時間；

S1-2?路由發(fā)起間隔周期滿后，根節(jié)點生成路由特征碼并發(fā)起路由建立，特征碼表可以預先存儲或者自動生成；

S1-3?路由建立發(fā)起時，由路由發(fā)起節(jié)點發(fā)起路由請求RREQ，最初的路由發(fā)起節(jié)點為根節(jié)點，發(fā)送功率為無線通信模塊最大功率的一半；

S1-4?路由發(fā)起節(jié)點發(fā)起路由請求后，開始偵聽信道，直到超過偵聽限制時間；

S1-5?接收到RREQ的節(jié)點，讀取RREQ中的路由特征碼、跳數(shù)及地址；

S1-6?如果路由特征碼和本節(jié)點存儲的路由特征碼相同，節(jié)點繼續(xù)偵聽，并記錄下偵聽到的RREQ包中跳數(shù)比本節(jié)點跳數(shù)小1的節(jié)點地址和對應的接收功率；

S1-7?如果路由特征碼和本節(jié)點中存儲的路由特征碼不同，節(jié)點將RREQ中的路由特征碼作為本節(jié)點新的路由特征碼，并將節(jié)點的跳數(shù)置為N+1，其中N為接收到的RREQ中的節(jié)點跳數(shù)；

S1-8?更新路由特征碼的節(jié)點，將持續(xù)偵聽RREQ包，并記錄下RREQ中的跳數(shù)比本節(jié)點跳數(shù)小1節(jié)點地址和對應的接收功率；

S1-9?超過偵聽限制時間后，如果記錄中有一個以上節(jié)點記錄，選取接收功率最大的兩個節(jié)點，將接收功率最大的作為第一上級節(jié)點，其次的為第二上級節(jié)點；如果記錄中只有一個節(jié)點記錄，將其作為第一上級節(jié)點和第二上級節(jié)點；

S1-10?如果選取的第一上級節(jié)點地址和路由表中原來的第一上級節(jié)點相同，那么將選取的第二上級節(jié)點作為第一上級節(jié)點放在路由表中；

S1-11?如果路由表中沒有上級節(jié)點或者和第一上級節(jié)點地址不同，那么直接更新路由表；

S1-12?上級節(jié)點選取后的節(jié)點，開始路由響應傳輸過程；

S1-13?節(jié)點在路由響應傳輸過程結束后，重復S1-2~?S1-11將所有的孤立節(jié)點階梯排布式地加入到網(wǎng)絡中；

路由響應傳輸?shù)木唧w步驟如下：

S2-1?節(jié)點在S1-11結束后，持續(xù)偵聽，期間如接收到Data-Ack數(shù)據(jù)包，或者在S1-4后接收到Data-Ack包，并且其中的路由特征碼和本節(jié)點的路由特征碼相同，則將Data-Ack數(shù)據(jù)包中的下跳節(jié)點地址刷新為本節(jié)點的第一上級節(jié)點，以最大發(fā)送功率轉發(fā)給本節(jié)點的第一上級節(jié)點；

S2-2?節(jié)點在做單次數(shù)據(jù)包轉發(fā)后，將路由表中的第一上級幾點和第二上級節(jié)點互換，并繼續(xù)偵聽；

S2-3?節(jié)點如沒有偵聽到Data-Ack數(shù)據(jù)包，則繼續(xù)偵聽；

S2-4?超過偵聽限制時間后，節(jié)點將自己的采集數(shù)據(jù)打包成Data-Ack數(shù)據(jù)包，并以最大發(fā)送功率向第一上級節(jié)點發(fā)送。