摘 要：本文在對(duì)泛洪協(xié)議研究的基礎(chǔ)上，設(shè)計(jì)了一種能夠在復(fù)雜網(wǎng)絡(luò)環(huán)境中應(yīng)用的路由協(xié)議——雙重路徑可靠路由協(xié)議，該協(xié)議針對(duì)泛洪協(xié)議對(duì)路由路徑選擇的盲目性，預(yù)先設(shè)置好路由路徑，在確保路由算法健壯性的前提下，減少節(jié)點(diǎn)的能量消耗，提高數(shù)據(jù)傳輸?shù)目煽啃院蛯?shí)時(shí)性。

關(guān)鍵詞：精確打擊；效能評(píng)估；無(wú)線傳感器網(wǎng)絡(luò)；路由協(xié)議

DOI：10.16640/j.cnki.37-1222/t.2016.24.232

0 引言

無(wú)線傳感器網(wǎng)絡(luò)由多個(gè)具有感知功能、通信功能和計(jì)算功能的傳感器節(jié)點(diǎn)組成， 一般應(yīng)用于軍事領(lǐng)域或民用領(lǐng)域[1]。無(wú)線傳感器網(wǎng)絡(luò)是近些年興起的新技術(shù)，其中的路由協(xié)議研究是很多科研人員研究的重點(diǎn)和難點(diǎn)。精確打擊效能評(píng)估系統(tǒng)一般應(yīng)用于導(dǎo)彈、炮彈頻發(fā)的戰(zhàn)爭(zhēng)環(huán)境，該系統(tǒng)依賴(lài)于無(wú)線傳感網(wǎng)絡(luò)，對(duì)網(wǎng)絡(luò)的健壯性和數(shù)據(jù)傳輸?shù)膶?shí)時(shí)性要求很高。針對(duì)這種特殊的需求，設(shè)計(jì)一種具有較強(qiáng)健壯性的無(wú)線傳感器網(wǎng)絡(luò)路由協(xié)議就成為精確打擊效能評(píng)估系統(tǒng)要解決的主要問(wèn)題之一。

1 精確打擊效能評(píng)估系統(tǒng)

精確打擊效能評(píng)估系統(tǒng)主要是對(duì)炮彈的彈著點(diǎn)進(jìn)行實(shí)時(shí)報(bào)靶，每次射擊后，會(huì)自動(dòng)計(jì)算各類(lèi)炮彈彈著點(diǎn)的誤差，根據(jù)整體的命中情況進(jìn)行實(shí)時(shí)精準(zhǔn)的定位評(píng)估，其目的是為了給下一次的射擊演練提供誤差的修正參數(shù)。

精確打擊效能評(píng)估系統(tǒng)依賴(lài)于無(wú)線傳感網(wǎng)絡(luò)，其檢測(cè)手段使用的是聲學(xué)定位法，爆炸聲波在無(wú)線傳感網(wǎng)絡(luò)中通過(guò)網(wǎng)關(guān)節(jié)點(diǎn)，把獲取的數(shù)據(jù)和信息傳輸至指揮控制中心，除去周?chē)h(huán)境，如噪音、溫度、風(fēng)速等因素對(duì)爆炸聲波的影響，計(jì)算機(jī)通過(guò)數(shù)學(xué)模型，計(jì)算出準(zhǔn)確的彈著點(diǎn)的位置和命中率，為整個(gè)訓(xùn)練過(guò)程進(jìn)行科學(xué)、有效、準(zhǔn)確地評(píng)估[2]。

2 泛洪路由協(xié)議

洪泛路由算法是一種最可靠、最簡(jiǎn)單的路由算法，其基本思想是每個(gè)節(jié)點(diǎn)都是用廣播向它的所有鄰居節(jié)點(diǎn)轉(zhuǎn)發(fā)收到的數(shù)據(jù)分組，如此反復(fù)操作，直到數(shù)據(jù)傳送到目的節(jié)點(diǎn)或者達(dá)到數(shù)據(jù)報(bào)的最大跳數(shù)[3-4]。如圖1所示。洪泛算法的缺點(diǎn)是盲目的選擇路徑，這樣大規(guī)模的擴(kuò)散會(huì)占用過(guò)多的網(wǎng)絡(luò)資源，產(chǎn)生許多重復(fù)的分組，浪費(fèi)了路由器的資源，降低效率。所以，在實(shí)際的網(wǎng)絡(luò)應(yīng)用中，泛洪算法都是需要進(jìn)行限制的，一個(gè)數(shù)據(jù)包被復(fù)制了N次以后，將被丟棄[5-6]。

3 雙重路徑可靠路由協(xié)議設(shè)計(jì)

通過(guò)對(duì)泛洪協(xié)議的研究，對(duì)該協(xié)議的不足之處進(jìn)行了改進(jìn)，通過(guò)自身的ID和節(jié)點(diǎn)的級(jí)別值來(lái)限制數(shù)據(jù)報(bào)文在網(wǎng)絡(luò)中的廣播范圍，在保證算法健壯性的基礎(chǔ)上，降低了路由的能量消耗，避免了泛洪算法中路由選擇的盲目性，這種協(xié)議稱(chēng)為雙重路徑可靠路由協(xié)議（Double Parents and Reliable Protocol，簡(jiǎn)稱(chēng)DPRP），雙重路徑可靠路由協(xié)議由以下三個(gè)部分組成：

（1） 請(qǐng)求組建路由。Sink節(jié)點(diǎn)向網(wǎng)絡(luò)中的所有節(jié)點(diǎn)以泛洪的方式發(fā)出路由組建請(qǐng)求，確定每個(gè)節(jié)點(diǎn)的級(jí)別值和父節(jié)點(diǎn)。各個(gè)節(jié)點(diǎn)根據(jù)級(jí)別值來(lái)確定自己的第一父節(jié)點(diǎn)和第二父節(jié)點(diǎn)，并且給第一父節(jié)點(diǎn)發(fā)送一個(gè)確認(rèn)，轉(zhuǎn)發(fā)路由組建請(qǐng)求。（2）數(shù)據(jù)傳輸。通過(guò)組建完成的路由路徑，Source節(jié)點(diǎn)將數(shù)據(jù)傳送給Sink節(jié)點(diǎn)。（3）糾錯(cuò)重傳。如果某個(gè)節(jié)點(diǎn)在數(shù)據(jù)傳輸過(guò)程中出現(xiàn)了錯(cuò)誤，可以根據(jù)錯(cuò)誤性質(zhì)，讓其子節(jié)點(diǎn)進(jìn)行重新傳輸，或者選擇第二父節(jié)點(diǎn)，改變向上傳輸?shù)穆窂健?/p>

3.1 算法分析

雙重路徑可靠路由協(xié)議的算法易于實(shí)現(xiàn)，節(jié)點(diǎn)在進(jìn)行報(bào)文轉(zhuǎn)發(fā)時(shí)，其候選節(jié)點(diǎn)只有第一父節(jié)點(diǎn)和第二父節(jié)點(diǎn)，所以縮小了數(shù)據(jù)報(bào)文在網(wǎng)絡(luò)中的廣播范圍，從而降低了網(wǎng)絡(luò)的能量消耗。數(shù)據(jù)包以最快的速度朝著最接近Sink節(jié)點(diǎn)的方向轉(zhuǎn)發(fā)，從而保證了Sink節(jié)點(diǎn)最終可以收到數(shù)據(jù)報(bào)文，提高了數(shù)據(jù)傳輸?shù)目煽啃院蛯?shí)時(shí)性。

3.2 仿真

采用NS2作為仿真平臺(tái)，從能量損耗、時(shí)間延遲兩個(gè)方面將仿真結(jié)果與定向擴(kuò)散協(xié)議和泛洪協(xié)議進(jìn)行了比較。如圖2所示。

通過(guò)對(duì)以上仿真結(jié)果分析可以看出，在節(jié)點(diǎn)初始能量，網(wǎng)絡(luò)規(guī)模相同的條件下，得出如下結(jié)論：（1）采取DPRP協(xié)議時(shí)在同等網(wǎng)絡(luò)條件下基本可以達(dá)到泛洪協(xié)議的可靠性。（2） 定向擴(kuò)散協(xié)議的能耗比DPRP協(xié)議高，其響應(yīng)速度比DPRP協(xié)議慢。

本協(xié)議在具備較高健壯性的同時(shí)也兼俱節(jié)能性，并且有效解決了泛洪協(xié)議中存在的能耗過(guò)高和廣播延遲沖突的問(wèn)題。仿真結(jié)果表明本文算法適合精確打擊系統(tǒng)對(duì)傳感器網(wǎng)絡(luò)路由算法的要求。

4 結(jié)語(yǔ)

本文以對(duì)無(wú)線傳感器網(wǎng)絡(luò)中泛洪路由協(xié)議的研究為出發(fā)點(diǎn)，根據(jù)泛洪路由協(xié)議的不足，進(jìn)行了路由協(xié)議的改進(jìn)，研究了一種新泛洪路由協(xié)議DPRP，通過(guò)仿真結(jié)果證明，該協(xié)議在保證了路由的健壯性的同時(shí)，在能量消耗、報(bào)文轉(zhuǎn)發(fā)延時(shí)等方面都比泛洪協(xié)議有了很大的改進(jìn)。該協(xié)議是一種在精確打擊效能評(píng)估系統(tǒng)中可行的路由協(xié)議。

參考文獻(xiàn)：

[1]屈巍，趙晶，洪洋.一種基于蟻群優(yōu)化的動(dòng)態(tài)節(jié)能路由選擇策略[J].沈陽(yáng)師范大學(xué)學(xué)報(bào)（自然科學(xué)版），2016，34（02）：234-239.

[2]劉式舟.WSN中基于拓?fù)淇刂频腁HM-GAF算法研究[D].沈陽(yáng)：東北大學(xué)，2007：1-7.

[3]黃志丹.無(wú)線傳感網(wǎng)絡(luò)中雙路徑可靠路由協(xié)議的研究[J].遼寧工程技術(shù)大學(xué)學(xué)報(bào)，2011，30（02）：304-307.

[4]朱偉凱，李航，尹稚淳.基于ASP.NET技術(shù)的無(wú)線傳感器網(wǎng)絡(luò)監(jiān)控系統(tǒng)的設(shè)計(jì)[J].沈陽(yáng)師范大學(xué)學(xué)報(bào)（自然科學(xué)版），2014，32（02） ：262-266

[5]袁書(shū)同，趙志剛.無(wú)線傳感器網(wǎng)絡(luò)安全組網(wǎng)技術(shù)研究[J].沈陽(yáng)師范大學(xué)學(xué)報(bào)（自然科學(xué)版），2014，32（01）：92-97.

[6]馬子彥，王五一，張勇敏.基于無(wú)線網(wǎng)絡(luò)的城市消防報(bào)警系統(tǒng)的設(shè)計(jì)[J].計(jì)算機(jī)應(yīng)用研究，2005（04）：109-111.

作者簡(jiǎn)介：黃志丹（1977-），女，遼寧阜新人，碩士，副教授，研究方向：計(jì)算機(jī)網(wǎng)絡(luò)。