本發(fā)明提出了一種無線AdHoc網(wǎng)絡(luò)中可靠廣播的方法,涉及通信領(lǐng)域,尤其涉及一種廣播實現(xiàn)方法。
背景技術(shù):
無線AdHoc網(wǎng)絡(luò)是由多個帶有無線收發(fā)功能的終端節(jié)點共同組成的,它們之間的通信并不需要固定的網(wǎng)絡(luò)基礎(chǔ)設(shè)施的支持,每個終端節(jié)點可以和無線射頻范圍內(nèi)的其他節(jié)點直接通信,并且能夠通過節(jié)點間信息轉(zhuǎn)發(fā)實現(xiàn)更遠距離通信,網(wǎng)絡(luò)中的節(jié)點能夠自由移動,網(wǎng)絡(luò)的無線拓撲結(jié)構(gòu)可以隨意變化并且無法預(yù)知。
在路燈、停車場等場合都逐步應(yīng)用了無線AdHoc網(wǎng)絡(luò),將單燈、單車位等用免布線的方式接入無線局域網(wǎng),再通過中心節(jié)點接入廣域網(wǎng),來實現(xiàn)高效監(jiān)控管理。
這些應(yīng)用場景中,通常會涉及到無線AdHoc網(wǎng)絡(luò)的數(shù)據(jù)廣播。只有保證廣播數(shù)據(jù)的可靠傳輸,才能實現(xiàn)對所有節(jié)點的可靠操作。但無線通訊經(jīng)常會由于信道沖突,噪聲干擾等導(dǎo)致傳輸失敗,且廣播傳輸不像單播那樣可以做應(yīng)答機制,導(dǎo)致廣播的可靠性不能保證。
技術(shù)實現(xiàn)要素:
針對上述問題,本發(fā)明提出了一種無線AdHoc網(wǎng)絡(luò)中可靠廣播的方法。方法中對廣播數(shù)據(jù)按照以下步驟進行處理:
步驟1,無線網(wǎng)絡(luò)中的路由節(jié)點,周期性地發(fā)送單跳鏈路幀,并且接收其他節(jié)點的單跳鏈路幀。各路由節(jié)點根據(jù)接收到的單跳范圍內(nèi)節(jié)點的鏈路幀情況,生成鄰居表;
步驟2,源節(jié)點發(fā)出廣播數(shù)據(jù)包后,各路由節(jié)點進行轉(zhuǎn)發(fā)傳播;
步驟3,路由節(jié)點同時記錄鄰居節(jié)點的轉(zhuǎn)發(fā)情況,與鄰居表的記錄做匹配,查看是否有鄰居節(jié)點未轉(zhuǎn)發(fā)該廣播數(shù)據(jù)包,在指定的超時時間內(nèi),如果鄰居節(jié)點均做了轉(zhuǎn)發(fā)處理,認為此次廣播成功;如果不是全部鄰居節(jié)點都轉(zhuǎn)發(fā)了該廣播數(shù)據(jù)包,則判斷此次廣播未成功,立即對廣播包進行重傳;
步驟4,其余任意路由節(jié)點,也對鄰居節(jié)點的轉(zhuǎn)發(fā)情況做相同判斷和處理。
此種將鄰居節(jié)點廣播轉(zhuǎn)發(fā)包作為應(yīng)答確認的技術(shù)方案,可以高效判斷出廣播發(fā)出的情況,并且做出快速合理的處理,使得廣播發(fā)送變得可靠。
附圖說明
圖1是本發(fā)明中單個路由節(jié)點的工作流程圖;
圖2是本發(fā)明中的系統(tǒng)結(jié)構(gòu)及廣播傳輸過程的優(yōu)選示例;
具體實施方式
為了使本發(fā)明的技術(shù)方案更加清楚明白,以下結(jié)合附圖及實施例,對本發(fā)明進行進一步詳細說明。此處所描述的具體實施例僅僅用以解釋本發(fā)明,并不用于限定本發(fā)明。
圖1是本發(fā)明中單個節(jié)點的工作流程圖。
在步驟101中,節(jié)點周期性地發(fā)送單跳鏈路幀,并且接收其他節(jié)點的單跳鏈路幀。
在步驟102中,根據(jù)步驟101的單跳鏈路幀接收情況,從而獲知周邊一跳范圍內(nèi)的鄰居個數(shù)。
在步驟103中,一旦節(jié)點接收到廣播包,則主動轉(zhuǎn)發(fā)該廣播包。
在步驟104中,節(jié)點持續(xù)地接收周邊情況,收集該廣播包在鄰居節(jié)點的轉(zhuǎn)發(fā)情況。
在步驟105中,在指定的超時時間內(nèi),如果各鄰居節(jié)點均成功轉(zhuǎn)發(fā)該廣播包,則表明廣播包可靠發(fā)送。如果有鄰居節(jié)點未轉(zhuǎn)發(fā)該廣播包,則表明該廣播包未可靠發(fā)送。
在步驟106中,根據(jù)步驟105中的發(fā)送情況,如果廣播包未可靠發(fā)送,則進行重發(fā),提高廣播發(fā)送的成功率。
圖2是本發(fā)明中的系統(tǒng)結(jié)構(gòu)及廣播傳輸過程的優(yōu)選示例。
參照圖2,R1、R2、R3、R4、R5、R6為無線AdHoc網(wǎng)絡(luò)中的若干節(jié)點。
在步驟201中,各節(jié)點周期性地發(fā)送單跳鏈路幀,并且接收其他節(jié)點的單跳鏈路幀。如示例中的R3,由此機制可判斷出其周邊鄰居表個數(shù)為4個。
在步驟202中,R1節(jié)點發(fā)起廣播傳輸,R3節(jié)點接收到廣播包后,轉(zhuǎn)發(fā)該廣播包。
在步驟203中,R3節(jié)點判斷周邊節(jié)點的轉(zhuǎn)發(fā)情況,由于總共收到了R1、R2、R4、R5的相同廣播包,廣播包個數(shù)等于鄰居個數(shù),因此認為此次廣播轉(zhuǎn)發(fā)成功。若有丟失,則進行相應(yīng)的廣播重傳。
與R3類似,其他節(jié)點均像步驟202、步驟203這樣處理和判斷廣播包的發(fā)送成功情況,做出對應(yīng)的處理。
通過上述步驟,可以高效判斷出廣播發(fā)出的情況,并且做出快速合理的處理,使得廣播發(fā)送變得可靠。
盡管結(jié)合優(yōu)選實施示例具體展示和介紹了發(fā)明,但所屬領(lǐng)域的技術(shù)人員應(yīng)該明白,在不脫離所附權(quán)利要求書所限定的發(fā)明的精神和范圍內(nèi),在形式上和細節(jié)上可以對發(fā)明做出各種變化,均為發(fā)明的保護范圍。