一種用于無(wú)線網(wǎng)絡(luò)路由路徑優(yōu)化的方法
【專利摘要】本發(fā)明提供一種用于無(wú)線網(wǎng)絡(luò)路由路徑優(yōu)化的方法，該方法包括：步驟一，由路由請(qǐng)求節(jié)點(diǎn)向各中間節(jié)點(diǎn)廣播發(fā)送路由請(qǐng)求幀，所述目的地址是無(wú)線網(wǎng)絡(luò)內(nèi)所有中間節(jié)點(diǎn)；步驟二，所述中間節(jié)點(diǎn)在接收該路由請(qǐng)求幀后，記錄上一跳的強(qiáng)度及路徑，在路由請(qǐng)求幀中記錄節(jié)點(diǎn)信息，然后重復(fù)發(fā)送該路由請(qǐng)求幀，直至網(wǎng)絡(luò)中所有中間節(jié)點(diǎn)都接收并重復(fù)發(fā)送過(guò)一次該路由請(qǐng)求幀，從而導(dǎo)致每個(gè)節(jié)點(diǎn)都建立了多條通往路由請(qǐng)求節(jié)點(diǎn)的路徑可供選擇；步驟三，每個(gè)節(jié)點(diǎn)在接收到多個(gè)路由請(qǐng)求幀后，都根據(jù)路由請(qǐng)求幀選擇最佳路徑，建立并優(yōu)化了到達(dá)路由請(qǐng)求節(jié)點(diǎn)的路由。本發(fā)明提供穩(wěn)定可靠的路由和良好的網(wǎng)絡(luò)管理能力，而且原理簡(jiǎn)單，只占用極少的資源，可廣泛應(yīng)用于低端處理器。
【專利說(shuō)明】一種用于無(wú)線網(wǎng)絡(luò)路由路徑優(yōu)化的方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及無(wú)線網(wǎng)絡(luò)的數(shù)據(jù)傳輸技術(shù)。

【背景技術(shù)】
[0002]無(wú)線路由算法是無(wú)線物聯(lián)網(wǎng)的核心技術(shù)。目前在無(wú)線物聯(lián)網(wǎng)商用的路由算法，大 都是國(guó)外知識(shí)產(chǎn)權(quán)的私有協(xié)議，使用代價(jià)高昂，并且一般難以根據(jù)實(shí)際應(yīng)用進(jìn)行修改，無(wú)法 靈活適應(yīng)不同的應(yīng)用需求。
[0003] 在無(wú)線網(wǎng)絡(luò)中，各個(gè)節(jié)點(diǎn)分布在不同的地理位置，相互之間通過(guò)無(wú)線通信通道進(jìn) 行通彳旨連接。對(duì)于節(jié)點(diǎn)數(shù)量較多，分布較為廣泛的大規(guī)模無(wú)線網(wǎng)絡(luò)而言，網(wǎng)絡(luò)中所有節(jié)點(diǎn) 之間無(wú)法在彼此的通信半徑內(nèi)全部覆蓋，因此路由算法是實(shí)現(xiàn)網(wǎng)絡(luò)中節(jié)點(diǎn)都相互連通的關(guān) 鍵。
[0004]為了實(shí)現(xiàn)網(wǎng)絡(luò)中所有節(jié)點(diǎn)之間的相互通信，制定節(jié)點(diǎn)間通信的數(shù)據(jù)幀格式如下：
[0005]

【權(quán)利要求】
1. 一種用于無(wú)線網(wǎng)絡(luò)路由路徑優(yōu)化的方法，其特征在于，該方法包括： 步驟一，由路由請(qǐng)求節(jié)點(diǎn)向各中間節(jié)點(diǎn)廣播發(fā)送路由請(qǐng)求幀，所述目的地址是無(wú)線網(wǎng) 絡(luò)內(nèi)所有中間節(jié)點(diǎn)； 步驟二，所述中間節(jié)點(diǎn)在接收該路由請(qǐng)求幀后，記錄上一跳的強(qiáng)度及路徑，在路由請(qǐng)求 幀中記錄節(jié)點(diǎn)信息，然后重復(fù)發(fā)送該路由請(qǐng)求幀，直至網(wǎng)絡(luò)中所有中間節(jié)點(diǎn)都接收并重復(fù) 發(fā)送過(guò)一次該路由請(qǐng)求幀，從而導(dǎo)致每個(gè)節(jié)點(diǎn)都建立了多條通往路由請(qǐng)求節(jié)點(diǎn)的路徑可供 選擇； 步驟三，每個(gè)節(jié)點(diǎn)在接收到多個(gè)路由請(qǐng)求幀后，都根據(jù)路由請(qǐng)求幀選擇最佳路徑，建立 并優(yōu)化了到達(dá)路由請(qǐng)求節(jié)點(diǎn)的路由。
2. 如權(quán)利要求1所述一種用于無(wú)線網(wǎng)絡(luò)路由路徑優(yōu)化的方法，其特征在于，所述路由 請(qǐng)求巾貞中包括： 序列號(hào)； 該路由請(qǐng)求幀目前已經(jīng)傳遞的跳數(shù)，每被中轉(zhuǎn)一次，該跳數(shù)加1 ; 路由請(qǐng)求節(jié)點(diǎn)地址； 上一跳節(jié)點(diǎn)地址； 目的節(jié)點(diǎn)地址； 下一跳節(jié)點(diǎn)地址； 從路由請(qǐng)求節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)的經(jīng)過(guò)的每一跳的所有信號(hào)強(qiáng)度絕對(duì)值的累加和，用于指 示鏈路的信號(hào)強(qiáng)度； 上一跳節(jié)點(diǎn)為多少個(gè)節(jié)點(diǎn)提供路由服務(wù)，用于指示上一條節(jié)點(diǎn)的繁忙程度，作為下游 節(jié)點(diǎn)選擇路徑的依據(jù)。
3. 如權(quán)利要求1所述一種用于無(wú)線網(wǎng)絡(luò)路由路徑優(yōu)化的方法，其特征在于，所述步驟 二中，所述中間節(jié)點(diǎn)在收到該路由請(qǐng)求幀的同時(shí)，將上一跳的節(jié)點(diǎn)作為通向路由請(qǐng)求節(jié)點(diǎn) 的路徑記錄下來(lái)，同時(shí)記錄上一跳的信號(hào)強(qiáng)度以及從路由請(qǐng)求節(jié)點(diǎn)到本節(jié)點(diǎn)的跳數(shù)，然后 將路由請(qǐng)求幀中的上一跳地址修改為本節(jié)點(diǎn)地址，將跳數(shù)加1，再將該跳數(shù)的信號(hào)強(qiáng)度絕對(duì) 值加入從節(jié)點(diǎn)到當(dāng)前節(jié)點(diǎn)的所有信號(hào)強(qiáng)度絕對(duì)值的累加和，然后重新將該路由請(qǐng)求幀發(fā)出 去。
4. 如權(quán)利要求1所述一種用于無(wú)線網(wǎng)絡(luò)路由路徑優(yōu)化的方法，其特征在于，所述步驟 三中，節(jié)點(diǎn)從各條路徑中選擇跳數(shù)最少的、信號(hào)強(qiáng)度絕對(duì)值累加和最高的或最空閑的路徑 作為數(shù)據(jù)傳輸路徑。
【文檔編號(hào)】H04W40/04GK104244359SQ201310234476
【公開(kāi)日】2014年12月24日 申請(qǐng)日期:2013年6月9日 優(yōu)先權(quán)日:2013年6月9日
【發(fā)明者】呂勇, 倪時(shí)昌 申請(qǐng)人:浙江瑞瀛網(wǎng)絡(luò)科技有限公司