[發(fā)明專利]基于位置信息低功耗的自組網(wǎng)路由方法

有效

• 申請?zhí)枺?/td>: 201810113030.1
• 申請日: 2018-02-05
• 公開（公告）號: CN108495249B
• 公開（公告）日: 2019-12-03
• 發(fā)明（設(shè)計）人: 史琰;劉漢濤;盛敏;劉俊宇;孫紅光;仲偉慧;楊志明
• 申請（專利權(quán)）人: 西安電子科技大學
• 主分類號: H04W4/02
• 分類號: H04W4/02;H04W40/02;H04W40/20;H04W84/18
• 代理公司: 61205 陜西電子工業(yè)專利中心
• 代理人: 田文英;王品華<國際申請>=<國際公布>

1.一種基于位置信息低功耗的自組網(wǎng)路由方法，其特征在于，該方法是在由32個節(jié)點和一個位置服務(wù)節(jié)點組成的自組網(wǎng)中，建立節(jié)點間的路由，32個節(jié)點中擬發(fā)送數(shù)據(jù)的節(jié)點作為源節(jié)點，32個節(jié)點中擬接收數(shù)據(jù)的節(jié)點作為目的節(jié)點，該方法的具體步驟包括如下：

(1)獲取節(jié)點位置信息：

(1a)位置服務(wù)節(jié)點借助全球定位系統(tǒng)GPS，獲取自組網(wǎng)中的每個節(jié)點的位置信息；

(1b)位置服務(wù)節(jié)點以10s為周期，廣播自組網(wǎng)中每個節(jié)點的位置信息，每個節(jié)點記錄自身接收到的32個節(jié)點位置信息；

(2)判斷源節(jié)點向目的節(jié)點發(fā)送數(shù)據(jù)時兩節(jié)點間是否存在有效路由，若是，則執(zhí)行步驟(23)；否則，執(zhí)行步驟(3)；

(3)發(fā)送路由請求包RREQ：

源節(jié)點將路由請求包RREQ發(fā)送給鄰居節(jié)點，開啟源節(jié)點的計時器；

(4)判斷鄰居節(jié)點是否曾接收過相同的路由請求包RREQ，若是，則執(zhí)行步驟(22)；否則，執(zhí)行步驟(5)；

(5)建立一條反向路由：

鄰居節(jié)點用接收到的路由請求包RREQ中的源節(jié)點地址、上一跳節(jié)點地址、路由請求標識、緩存路徑和跳數(shù)值，在其路由表中建立一條反向路由；

(6)判斷路由請求目的節(jié)點地址序號是否與本節(jié)點地址序號相等，若是，則執(zhí)行步驟(12)；否則，執(zhí)行步驟(7)；

(7)判斷接收到路由請求包RREQ的鄰居節(jié)點是否滿足轉(zhuǎn)發(fā)條件，若是，則執(zhí)行步驟(8)；否則，執(zhí)行步驟(22)；

(8)判斷接收到路由請求包RREQ的鄰居節(jié)點是否位于三個候選區(qū)中的第一候選區(qū)中，若是，則執(zhí)行步驟(11)；否則，執(zhí)行步驟(9)；

所述的三個候選區(qū)是指，以節(jié)點為中心，以節(jié)點一跳最大傳輸距離的四分之一為間隔，將距離節(jié)點一倍到三倍間隔的區(qū)域劃分為第一候選區(qū)，將距離節(jié)點一倍間隔范圍內(nèi)的區(qū)域劃分為第二候選區(qū)，將距離節(jié)點三倍到四倍間隔的區(qū)域劃分為第三候選區(qū)；

(9)將接收到的路由請求包RREQ緩存到第二或第三候選區(qū)的鄰居節(jié)點中；

(10)第二或第三候選區(qū)的鄰居節(jié)點延遲時間0.5s，判斷在0.5s時間內(nèi)是否接收到第一候選區(qū)轉(zhuǎn)發(fā)出的路由請求包RREQ，若是，則直接丟棄，并刪除緩存的路由請求包RREQ，不再轉(zhuǎn)發(fā)；否則，執(zhí)行步驟(11)；

(11)將路由請求包RREQ中的跳數(shù)值加1，用接收路由請求包RREQ的節(jié)點地址更新上一跳節(jié)點地址，將路由請求包RREQ廣播發(fā)送給鄰居節(jié)點后，執(zhí)行步驟(4)；

(12)發(fā)送路由回復包RREP：

目的節(jié)點將路由回復包RREP發(fā)送給經(jīng)查詢路由表得到的下一跳節(jié)點；

(13)判斷接收到的路由回復包RREP中的目的節(jié)點地址序號是否與接收節(jié)點的地址相等，若是，則執(zhí)行步驟(23)；否則，執(zhí)行步驟(14)；

(14)處理路由回復包RREP：

用路由回復包RREP中的源節(jié)點地址、上一跳節(jié)點地址和跳數(shù)值，在其路由表中建立一條新的正向路由；將路由回復包RREP消息中的跳數(shù)值加1，用接收節(jié)點地址更新上一跳節(jié)點地址，將路由回復包RREP發(fā)送給經(jīng)查詢路由表得到的下一跳節(jié)點后執(zhí)行步驟(13)；

(15)判斷源節(jié)點計時器計時達到10s觸發(fā)中斷時，源節(jié)點是否收到路由回復包RREP，若是，則執(zhí)行步驟(23)；否則，執(zhí)行步驟(16)；

(16)源節(jié)點重新設(shè)置重路由請求包RRREQ中的請求區(qū)域后，將重路由請求包RRREQ廣播發(fā)送給鄰居節(jié)點，重置計時器；

(17)判斷鄰居節(jié)點是否曾接收過相同的重路由請求包RRREQ，若是，則執(zhí)行步驟(22)；否則，執(zhí)行步驟(18)；

(18)鄰居節(jié)點用接收到的重路由請求包RRREQ中的源節(jié)點地址、上一跳節(jié)點地址、路由請求標識、緩存路徑和跳數(shù)值，在其路由表中建立一條新的反向路由；

(19)判斷路由請求目的節(jié)點地址是否為本鄰居節(jié)點地址，若是，執(zhí)行步驟(12)；否則，執(zhí)行步驟(20)；

(20)判斷本鄰居節(jié)點是否位于從重路由請求包RRREQ中提取的請求區(qū)域內(nèi)，若是，則執(zhí)行步驟(21)；否則，執(zhí)行步驟(22)；

(21)將重路由請求包RRREQ消息中的跳數(shù)值加1，用本鄰居節(jié)點地址更新上一跳節(jié)點地址，將重路由請求包RRREQ發(fā)送給鄰居節(jié)點后，執(zhí)行步驟(17)；

(22)丟棄接收到的路由包；

(23)完成路由建立，源節(jié)點通過查詢路由表，向目的節(jié)點發(fā)送數(shù)據(jù)。