一種基于分配的車隊自組網節點接入機制

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

一種基于分配的車隊自組網節點接入機制

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

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

車隊通信；自組網；接入機制

0 引言

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

1 自組網信道沖突問題

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

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

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

圖1 隱藏終端問題示意圖

圖2 暴露終端問題示意圖

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

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

2 車隊自組網DR-A LOHA機制

2.1 車隊自組網中幀的結構

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

圖3 時隙幀結構圖

2.2 時隙申請流程

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

圖4 時隙申請流程圖

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

2.3 同步時鐘

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

3 機制的性能分析

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

3.1 靜態場景下仿真性能分析

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

圖5 CBR業務平均吞吐量

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

在FTP數據業務方面，仿真結果如圖6所示，應用DR-ALOHA機制的網絡平均吞吐量要明顯優于 RRALOHA機制的網絡平均吞吐量，主要原因是在 RRALOHA機制中，廣播信息占用了一定的時隙資源。

圖6 FTP業務平均吞吐量

3.2 動態場景下的性能分析

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

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

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

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

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

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

out.println（json）；

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

3 結論

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

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

［2］ZELDMAN J.網站重構——應用Web標準進行設計（第3版）［M］.傅捷，譯.北京：電子工業出版社，2011.

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

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

［6］BLOCH J.Effective Java中文版（第 2版）［M］.楊青花，譯.北京：機械工業出版社，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

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

2015-08-27）

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

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