潘金滿，褚 天，王 鵬，王 元（軍事交通學(xué)院 研究生管理大隊，天津 300161）

一種基于分配的車隊自組網(wǎng)節(jié)點接入機制

潘金滿，褚 天，王 鵬，王 元
（軍事交通學(xué)院 研究生管理大隊，天津 300161）

通過分析自組網(wǎng)中不同接入機制對網(wǎng)絡(luò)通信性能產(chǎn)生的影響，根據(jù)車隊自身的特點，針對車隊自組網(wǎng)的組織形式提出了一種基于分配的節(jié)點接入機制。該機制將競爭信息與業(yè)務(wù)信息相分離，有效地克服了車隊自組網(wǎng)中競爭信息對正常業(yè)務(wù)信息造成干擾的問題，提高了車隊通信的性能。

車隊通信；自組網(wǎng)；接入機制

0 引言

近年來，隨著經(jīng)濟的高速發(fā)展，物流業(yè)也隨之不斷地壯大。運輸車隊作為公路運輸?shù)闹饕问?，在物流運輸中所占的比重在逐年增加。而隨著人們生活水平的提高，自駕游成為大眾又一種外出旅游的方式，而自駕游車隊也成為一種常見的組織形式。同時，在國家大抓軍隊戰(zhàn)斗力提升的背景下，部隊遠程摩托化機動日益頻繁?？梢哉f車隊的這一組織形式越來越成為一種新的常態(tài)。然而傳統(tǒng)的通信方式卻遠不能應(yīng)對信息化條件下車隊的通信需求。以無線電臺、對講機組網(wǎng)僅能滿足語音的廣播式的通信需求；以手機方式組網(wǎng)，不僅需要地面基站等基礎(chǔ)設(shè)施的支持，還會產(chǎn)生大量的通信費用。因此，為了車隊能夠應(yīng)對不同外部環(huán)境以及高帶寬的通信需求，在車隊中建立自組織網(wǎng)絡(luò)就成為一種不錯的選擇。

1 自組網(wǎng)信道沖突問題

自組網(wǎng)的優(yōu)勢在于構(gòu)成網(wǎng)絡(luò)的終端既具有主機的功能也具有路由的功能，使網(wǎng)絡(luò)的拓撲結(jié)構(gòu)更加靈活多變，同時網(wǎng)絡(luò)中終端數(shù)可以根據(jù)需要隨時增加或減少［1］。由于終端間的地位都是平等的，沒有一個中心控制節(jié)點，自組網(wǎng)大多采用競爭的信道接入方式，這也會不可避免地為自組網(wǎng)帶來了隱蔽端和暴露端的問題，這一問題大大影響自組網(wǎng)的通信效果，制約著自組網(wǎng)的發(fā)展。

所謂“隱藏終端”問題，是指多個通信終端由于無法相互協(xié)調(diào)而同時向同一個通信終端發(fā)送信息，導(dǎo)致通信失敗的問題，對一個通信終端來說，每一個對其構(gòu)成影響的無法協(xié)調(diào)的終端都可以看作是它的一個隱藏終端。如圖1所示，基站A向基站B發(fā)送信息，基站C未偵測到A也向B發(fā)送信息，故A和C同時將信號發(fā)送至B，引起信號沖突，最終導(dǎo)致發(fā)送至B的信號都丟失了?！半[藏終端”多發(fā)生在大型單元中（一般在室外環(huán)境），這將帶來效率損失，并且需要錯誤恢復(fù)機制。當需要傳送大容量文件時，尤其需要杜絕“隱藏終端”現(xiàn)象的發(fā)生。

暴露終端問題是指一個需要發(fā)送信息的終端由于檢測到其范圍內(nèi)有正在發(fā)送信息的終端而推遲發(fā)送數(shù)據(jù)。事實上被檢測的終端對其并不產(chǎn)生實質(zhì)的影響，這就造成了終端不必要的傳輸延誤。如圖2所示，基站A正處于信息發(fā)送狀態(tài)，但由于基站C并不在基站A的通信范圍內(nèi)，因此基站A發(fā)送的信息并不會對基站C接收基站B的信息造成影響，可是基站B認為基站A會對其造成影響而選擇推遲發(fā)送，造成了不必要的傳輸延誤。

圖1 隱藏終端問題示意圖

圖2 暴露終端問題示意圖

在解決自組網(wǎng)通信中存在的隱藏終端和暴露終端問題方面，國內(nèi)外學(xué)者做了大量的研究工作，比如近些年提出的IEEE802.11P協(xié)議中雙握手的 CSMA機制，雖然在一定程上使隱藏終端和暴露終端問題得到了改善，但并沒有從根本上解決［2］。而基于動態(tài)TDMA的分布式RR-ALOHA協(xié)議雖然有效解決了網(wǎng)絡(luò)穩(wěn)定后的信道沖突的問題，但在網(wǎng)絡(luò)建立過程中以及在網(wǎng)絡(luò)建立后有新的終端加入時，信道沖突依舊會對網(wǎng)絡(luò)構(gòu)成較大的影響［3］。

本文在RR-ALOHA協(xié)議的基礎(chǔ)上，提出一種競爭和分配相結(jié)合的信道使用機制（DR-ALOHA）。機制對幀結(jié)構(gòu)進行劃分，將信道競爭集中控制在一個特定的時隙內(nèi)，這樣車隊自組網(wǎng)中車輛站點周期性的廣播信息就不會占用正常的站點業(yè)務(wù)帶寬，同時可以避免因申請時隙過程中信息沖突對網(wǎng)絡(luò)正常通信造成的影響。

2 車隊自組網(wǎng)DR-A LOHA機制

2.1 車隊自組網(wǎng)中幀的結(jié)構(gòu)

車隊自組網(wǎng)中幀結(jié)構(gòu)如圖3所示，它主要由兩部分組成，一部分是競爭部分，用于各車輛站點以競爭的方式來申請獲得空閑的時隙；另一部分是業(yè)務(wù)部分，由若干個時隙組成，用于被各個車輛站點申請，完成相應(yīng)站點的數(shù)據(jù)傳輸業(yè)務(wù)。兩部分構(gòu)成一個完整的周期幀，顯然業(yè)務(wù)部分占了整個幀的絕大部分，這樣，所有用于時隙申請的信令都會在競爭部分這一固定的時隙內(nèi)完成，不會對正常的網(wǎng)絡(luò)通信造成影響。

圖3 時隙幀結(jié)構(gòu)圖

2.2 時隙申請流程

時隙申請的流程如圖4所示。建立網(wǎng)絡(luò)之初，所有車輛站點處于一跳范圍內(nèi)，構(gòu)成一個全連通網(wǎng)絡(luò)。需要申請時隙的站點采用CSMA方式偵聽信道的使用情況。如果信道空閑，則隨機地選擇一個空閑時隙的編號，并以廣播的方式將本站點建立的時隙使用情況列表以及申請的時隙編號在一幀的競爭部分向其他站點發(fā)布。其他站點收到這樣的發(fā)布信息后，更新本站點的時隙使用情況列表，并以相同的方式申請所需的時隙。為了防止不同站點申請相同的時隙造成混亂，任何站點只依據(jù)第一次接收的申請信息來更新本站點的時隙使用情況列表。如果除本站點以外的所有站點所發(fā)布的時隙使用情況列表都認可本站點所申請的時隙，則表達時隙申請成功。只要站點不離開網(wǎng)絡(luò)，其他站點就不能占用它申請的時隙，而這一站點也只能在這一時隙內(nèi)發(fā)送業(yè)務(wù)信息。

圖4 時隙申請流程圖

在整個車隊運行過程中，如果有新的站點加入網(wǎng)絡(luò)，需要申請時隙時，首先需要通過偵聽相鄰站點在一幀的競爭部分周期性地發(fā)布時隙使用情況列表，從而獲得所有站點對時隙的占用情況，然后隨機選擇一個未使用的時隙編號作為申請時隙，向相鄰的一個站點發(fā)送申請，當收到該站點的認可響應(yīng)后，時隙申請成功。在網(wǎng)絡(luò)運行過程中，每個站點都必須利用一幀的競爭部分定期地發(fā)布本站點的時隙使用情況列表，同時根據(jù)其他站點發(fā)布的列表來更新本站點的列表。

2.3 同步時鐘

采用基于時隙結(jié)構(gòu)的車隊自組網(wǎng)無線信道接入方式，需要節(jié)點間的時鐘同步，并盡量減小節(jié)點間的時鐘誤差，從而避免接入信道的沖突。因此，時鐘同步對于以時分復(fù)用的網(wǎng)絡(luò)來說至關(guān)重要。由于車輛在室外行駛，能夠很容易地獲得GPS信號，因此車隊自組網(wǎng)可以采用同步信標方式實現(xiàn)區(qū)域內(nèi)節(jié)點的時隙同步，采用GPS提供的全局基準時鐘，其精度可達 Ls級［4］，能夠滿足車載移動自組網(wǎng)的網(wǎng)絡(luò)時鐘同步要求［5］。

3 機制的性能分析

本文提出的車隊自組網(wǎng)信道接入機制通過NS2仿真平臺進行了測試，并對機制的性能進行了初步的分析，測試采用網(wǎng)絡(luò)吞吐量和分組時延兩個指標作為分析對象，并針對車隊的實際運行情況設(shè)置了靜態(tài)和動態(tài)兩種仿真場景。

3.1 靜態(tài)場景下仿真性能分析

車輛站點隨機分布在100 m×200 m的范圍內(nèi)，帶寬2 Mbit/s，隊列長度為20個分組，節(jié)點的通信半徑為250 m，仿真時間為100 s。以恒定速率的CBR業(yè)務(wù)模擬廣播信息，以基于TCP協(xié)議的FTP業(yè)務(wù)模擬數(shù)據(jù)傳輸業(yè)務(wù)。在其他條件不變的前提下，不斷地改變車隊自組網(wǎng)的規(guī)模，以測試不同網(wǎng)絡(luò)規(guī)模下的吞吐量。結(jié)果如圖5所示。

圖5 CBR業(yè)務(wù)平均吞吐量

通過圖5能夠看到，當站點數(shù)量較少時，兩種機制下網(wǎng)絡(luò)CBR數(shù)據(jù)的平均吞吐量相比差別不大，但隨著站點數(shù)量的不斷增加，應(yīng)用RR-ALOHA機制的網(wǎng)絡(luò)要略高于應(yīng)用DR-ALOHA機制的網(wǎng)絡(luò)，原因是在站點數(shù)量較少的情況下，RR-ALOHA機制中廣播信息也作為業(yè)務(wù)數(shù)據(jù)來發(fā)送的，而DR-ALOHA機制中廣播信息在一幀的競爭部分發(fā)送，隨著站點數(shù)量的增加，沖突的概率也隨之增加。

在FTP數(shù)據(jù)業(yè)務(wù)方面，仿真結(jié)果如圖6所示，應(yīng)用DR-ALOHA機制的網(wǎng)絡(luò)平均吞吐量要明顯優(yōu)于 RRALOHA機制的網(wǎng)絡(luò)平均吞吐量，主要原因是在 RRALOHA機制中，廣播信息占用了一定的時隙資源。

圖6 FTP業(yè)務(wù)平均吞吐量

3.2 動態(tài)場景下的性能分析

由10個車輛站點組成的車隊等間隔地分布在10 m× 1 000m的道路上，車輛間的間隔為30m，車隊以10m/s的速度勻速沿道路行駛。在運行10 s后，每隔5 s就有一個新的車輛站點加入車隊。仿真時間60 s。同樣以恒定速率的CBR業(yè)務(wù)模擬廣播信息，以基于TCP協(xié)議的FTP業(yè)務(wù)模擬數(shù)據(jù)傳輸業(yè)務(wù)。結(jié)果如圖7所示。

通過圖7可以看出，在車隊自組網(wǎng)運行過程中，兩種接入機制在分組傳輸時延方面的性能差別不大，傳輸時延都比較小，但隨著新車輛站點申請加入，DR-ALOHA機制下的網(wǎng)絡(luò)分組傳輸時延性能要優(yōu)于 RR-ALO-HA機制。因為RR-ALOHA機制下新站點的廣播信息會給網(wǎng)絡(luò)帶來一定的沖突，從而延誤正常的業(yè)務(wù)傳輸。而在DR-ALOHA機制下，由于新站點的申請信息集中在一幀的競爭部分，因此不會對網(wǎng)絡(luò)正常的業(yè)務(wù)傳輸造成影響。

在上面的JS代碼中，mini-datagrid只需要 load（）方法即可通過URL地址直接完成后臺數(shù)據(jù)的加載。而刪除操作也因為 mini-datagrid的 multiSelect屬性為 true而支持同時刪除多條記錄，MiniUI對 HTTPRequest對象進行封裝，同時提供了Ajax交互方式，通過URL設(shè)置執(zhí)行后臺程序，根據(jù)后臺返回的字符串判斷刪除是否成功。

2.4 后臺處理的Servlet核心代碼及其分析

HashMap result=manager.getPsList（pageIndex，pageSize，sortField，sortOrder）；

String json=test.JSON.Encode（result）；

out.println（json）；

在上面的Java代碼中，可以直接通過parameter參數(shù)獲取到mini-datagrid的分頁參數(shù)和排序參數(shù)，執(zhí)行具體的方法獲取數(shù)據(jù)庫數(shù)據(jù)之后，通過MiniUI的test.JSON.Encode（）方法將取得的數(shù)據(jù)編碼成JSON格式之后輸出至頁面即可。

3 結(jié)論

通過以上對MiniUI前臺開發(fā)的實踐可以了解到，使用MiniUI技術(shù)可以使 Web頁面業(yè)務(wù)邏輯更加輕量級，使B/S模式Web前臺程序的運行速度也更快，這極大地改善了用戶的瀏覽Web的體驗，使用戶更加愿意停留在本文所設(shè)計的Web頁面。

［1］張玲玲.深入體驗 Java Web項目開發(fā)［M］.北京：清華大學(xué)出版社，2011.

［2］ZELDMAN J.網(wǎng)站重構(gòu)——應(yīng)用Web標準進行設(shè)計（第3版）［M］.傅捷，譯.北京：電子工業(yè)出版社，2011.

［3］辛剛，王清心.基于 Ajax的 Java Web應(yīng)用的開發(fā)與研究［J］.山西電子技術(shù)，2010（1）：57-58.

［4］王正玉，李斌.基于 DAO模式的 Hibernate在 Java Web開發(fā)中的應(yīng)用［J］.微型機與應(yīng)用，2015，34（11）：14-17.［5］張耀民.SSH框架在 Web項目開發(fā)中的構(gòu)建和應(yīng)用實踐［J］.微型機與應(yīng)用，2013，32（15）：18-21.

［6］BLOCH J.Effective Java中文版（第 2版）［M］.楊青花，譯.北京：機械工業(yè)出版社，2009.

A distribution based netw ork node access mechanism for fleet

Pan Jinman，Chu Tian，Wang Peng，Wang Yuan
（General Courses Department，Academy of Military Transportation，Tianjin 300161，China）

This paper analyzes the impact of different access mechanisms on the performance of the network communication，and according to the characteristics of the team，a new type of network node access mechanism based on the allocation of the fleet is proposed.In the mechanism，competition information and business information is separated.The mechanism effectively overcomes the problem of interference of the competition information in the network of the fleet，and improves the performance of the team.

team communication；ad hoc network；access mechanism

TN91

A

1674-7720（2015）24-0081-03

潘金滿，褚天，王鵬，等.一種基于分配的車隊自組網(wǎng)節(jié)點接入機制［J］.微型機與應(yīng)用，2015，34（24）：81-83，87.

2015-08-27）

周銀萍（1988-），通信作者，女，碩士研究生，實驗員，主要研究方向：計算機軟件與信息安全。E-mail：pinglei0501@126.com。

王跟成（1976-），男，碩士研究生，副教授，主要研究方向：計算機軟件與信息安全。