基于AIS的海上無線數據通信網絡研究與仿真

劉 旭

(重慶電子工程職業學院，重慶401331)

0 引 言

海上船舶間通信主要有衛星通信和中頻及甚高頻通信2 種方式。衛星通信具有可靠性高、通信距離長的優點，然而衛星通信終端設備價格和通信費用較為昂貴，難以在船舶上得到廣泛使用;中頻及甚高頻通信具有較好的通信距離同時使用成本低廉，是目前常用的通信手段之一。然而這種通信方式傳輸速率較低，同時容易受到干擾，越來越難以滿足當今船舶通信的需求。針對以上問題，部分學者提出了使用無線自組網實現船舶間通信的解決方案，其使用802.11s實現網狀網并解決無線自組網的尋路問題，然而802.11s 提出的Mesh WLAN 針對的是陸上移動應用環境，其尋路算法難以在海上得到應用［1－4］。綜上所述，當前的船舶間通信仍然難以實現較高速率的數據通信。為了克服以上困難，本文提出一種基于AIS 的海上無線數據通信網絡，該網絡既擁有組網靈活、通信速率高等特點，又借助AIS 提供的船舶標識和認證功能，實現了較為簡單和有效的位置發現及通信路由功能，解決了海上無線自組網的有效尋路問題，同時也為海上船舶間通信提供了一種廉價、高速的通信手段。

1 背景知識介紹

海上無線自組網 (VANET)是移動自組網(MANET)在海上船舶間通信的應用。當前的主要研究方向在于使用802.11s 協議，構建海上Mesh WLAN 實現船舶間的高效能通信。相較于當前普遍使用的甚高頻通信、調頻通信和中頻通信等通信方式，VANET 具有組網靈活，對拓撲不敏感等優點，因而受到學者的青睞。802.11s 具有2 種路由協議即按需路由和樹狀路由。其中按需路由類似于移動自組網路由協議，通過源節點的廣播請求和各個節點的應答，建立一條唯一的通信通路。然而，在海面通信中，船舶間隔距離較遠，通過廣播方式進行路由發現可靠性和效率較低，難以實用。而樹狀路由首先選出一個節點作為根節點，各節點維護與根節點的路由，進而形成各自之間的路由。但在海面通信中，沒有像地面基站那樣相對固定的根節點，因而這樣的組網方式和路由協議并不可靠和實用。綜上所述，針對地面的Mesh WLAN 技術難以適應海面的通信環境。

船舶自動識別系統(AIS)是一種集合了網絡技術、通信技術、計算機技術等的一體化助航設備。該系統能夠獲取近海海域中船舶的名稱、位置、航向、速度等信息，一方面能夠給船舶以唯一的標識，另一方面能夠維護一個全局的船舶視圖，以供船舶交通管理系統(VTS)或其他系統使用［5－6］。

本文針對VANET 中存在的問題，以及AIS 所具備的優勢，提出一種新型的基于AIS 的海上無線數據通信網絡。該網絡一方面能夠實現靈活的組網和拓撲無關性，另一方面能夠利用AIS 所提供的船舶信息，實現更加有效、精確的位置服務和尋路功能，克服了VANET 中路由協議的不足。網絡的整體框架如圖1 所示。

在船舶加入網絡時，首先通過AIS 向最近的AIS 基站發送自身的信息，全體船舶的AIS 信息存儲于AIS 服務器中。在本文提出的基于AIS 的無線網絡中，各個船舶可以向AIS 基站發送請求，獲得自身的位置信息，以及向周邊船舶發送信息，獲得鄰居船舶的信息，通過AIS 和鄰居船舶等多個方面確定自身所處的位置以及呼叫對象所處的位置。當船舶A 希望和船舶C 通信時，首先通過多維位置發現服務，獲得船舶C 所處的位置，然后根據路由算法獲得到達目的船舶的通信路徑。

圖1 網絡整體框架圖Fig.1 Architecture of wireless network

2 多維位置發現服務

在AIS 中，船舶通報自身位置，AIS 服務器了解全體船舶的各個位置，而船舶本身并不了解自身在整個船舶通信網絡之中的位置，以及呼叫對象在通信網絡之中的位置。本文提出一種多維位置發現服務，通過該服務船舶不僅能夠了解自身的絕對位置，同時能夠通過維護鄰居表和路由表，獲取自身在通信網絡中的相對位置，進而各個船舶可以通過自身的鄰居表和路由表構建整個通信網絡的整體視圖，相較于傳統的AIS 位置服務，具備更多的位置衡量維度，因而稱為多維度位置發現服務。

AIS 定義了27 種消息類型［7］，本文將繼續沿用以上消息類型，同時引入3 種新的消息類型:1)鄰居建立請求及應答消息:NB_ req/ NB_ rep;2)對象信息請求及應答消息:NI_ req/NI_ rep;3)鄰居信息請求及應答消息:NC_ req/NC_ rep。其中NB_ req、NB_ rep、NI_ req、NC_ req 的格式較為簡單，包含信息量較少，因而在此主要介紹NI_ rep及NC_ rep 的消息格式。

NI_ rep 的消息格式如圖2 所示。

圖2 NB_ rep 消息格式Fig.2 The format of NB_ req

NI_ rep 消息返回的是對象船舶的具體信息，包含了對象船舶的源海上移動識別碼(SMMSI)、自身船舶的目的海上移動識別碼(DMMSI)及對象船舶的經緯度、速度、航向等信息。可將對象船舶的MMSI 加入鄰居表中。

NC_ rep 的消息格式如圖3 所示。

圖3 NC_ rep 消息格式Fig.3 The format of NC_ req

NC_ rep 消息返回的是對象的鄰居船舶信息，其包含源/目的海上移動識別碼(SMMSI/DMMSI)及鄰居海上移動識別碼(NMMSI)。

在建立鄰居關系的過程中，首先自身船舶向周邊船舶發送廣播NB_ req 消息，周邊船舶若接收到，并允許建立鄰居關系，則發送應答NB_ rep;自身船舶根據NB_ rep 消息中提供的MMSI，向AIS BS 發送NI_ req，AIS BS 通過查詢服務器并計算后，向自身船舶發送NI_ rep 消息，其中包含了周邊船舶的位置、速度等信息，自身船舶將這些信息添加入鄰居關系表，通過鄰居關系表，則船舶能夠了解自身所處的位置，以及在全體船舶之中的位置。若自身船舶需要獲得某個鄰居船舶信息則發送NC_ req，同時接受NC_ rep 來獲取相應的信息。通過以上關系，不同船舶之間可以通過自身的鄰居關系建立連接關系。

鄰居表及路由表的更新算法如圖4 所示。

圖4 更新算法流程圖Fig.4 Flow chart of the refresh algorithm

3 基于AIS 的路由協議

第2 節中介紹的多維位置發現服務，每個節點均維護了1 張鄰居關系表和路由表，這些鄰居船舶可以直接進行通信。當需要與較遠距離的目標進行通信時，則需要相應的路由協議確定在VANET 中的通信路徑。

首先定義路由協議中需要的消息格式:1)目的位置請求消息:DL_ req;2)目的位置應答消息DL_ rep;

路由協議流程如圖5 所示。

圖5 路由協議流程圖Fig.5 Flow chart of routing algorithm

路由協議工作的步驟如下:

1)首先船舶A 根據自己的路由表，通過BS 向自己的鄰居發送DL_ req 消息，鄰居收到消息之后，向BS 發送應答DL_ rep，返回自身的鄰居表;

2)船舶A 根據DL_ rep 更新自己的路由表和路由表，并向新添加的鄰居發送DL_ req 消息，并檢查DL_ rep 中是否有目的船舶的信息;

3)若船舶A 的路由表和鄰居表中新添加了目的船舶，那么尋路結束，根據路由表建立通往船舶通信路徑;若沒有則重復2)，直到路由表和鄰居表中沒有新的元素被添加。

在路由協議中，接收消息DL_ rep 與第2 節中介紹的消息格式類似，其格式如圖6 所示。

圖6 DL_ rep 消息格式Fig.6 The format of DL_ rep

其中OMMSI 為呼叫對象的MMSI，NeMMSI 為對象船舶路由表中的下一跳船舶的MMSI。通過第2節中的鄰居表和路由表更新，可以建立較為充分的“目的——下一跳”表項，為本節的路由協議提供基礎。

4 系統實現與仿真

系統節點的實現如圖7 所示。

圖7 系統實現結構圖Fig.7 Implementation structure of system

其中外部計算模塊使用的是利用C + +編寫的程序代碼，模擬船舶中網絡節點的路由計算及消息處理。外部I/O 模塊，負責顯示當前的網絡節點狀態和工作過程。在模擬節點中，每個AIS 發送/接收終端與外部計算模塊相連，計算模塊模擬了路由協議在節點中的工作過程，演示了上文提到的幾種重要消息類型。

最后使用NS2 對本文提出的網絡進行了仿真，仿真環境為X86 架構計算機，Core i3 四核處理器，4G 內存，Win 7 (64 位)操作系統。

在NS2 中的仿真圖如圖8 所示，其中①～⑦為模擬船舶節點，其內部結構如圖7 所示，⑧～⑨為模擬AIS BS。仿真過程中實現的是，⑥之間的通信過程⑦，在初始狀態下，⑥和⑦不是鄰居關系，圖8 顯示的是不同節點發送消息的狀態。

圖8 NS2 網絡仿真圖Fig.8 Simulation in NS2 of network

通過路由協議的工作，最終⑥和⑦實現了有效的通信，最終顯示的消息在NS2 中如圖9 所示所示。

5 結 語

本文針對VANET 在實際應用過程中所暴露出的不足，提出了一種基于AIS 的海上無線數據通信網絡，給出了網絡的整體框架，并對多維位置發現服務以及基于AIS 的路由協議進行了深入研究，定義了需要的消息格式，并設計了相應的算法，使得網絡能夠在AIS 的幫助下，實現在無線自組網內的路由和有效通信。最后，本文給出了系統的簡單實現，并在NS2 中給出了整個網絡工作過程的仿真過程，證明了本文提出方法的可行性。

［1］SON J Y，MUN S M． Max-win based routing(MWR)protocol for maritime communication networks with multiple wireless media［J］．Journal of the Korean Society of Marine Engineering，2010(11):1159 －1164．

［2］SON J Y． A routing scheme by normalized transmission characteristics(NTCR)for multi-carrier MANETs at sea［J］．Journal of the Korean Society of Marine Engineering，2011(11):1092 －1097．

［3］SON J Y．A carrier preference-based routing scheme(CPR)for multi-layered maritime data communications networks［J］．Journal of the Korean Society of Marine Engineering，2011(35):1098 －1104．

［4］TA T D，TRAN T D，DO D D，et al．GPS －based wireless ad－hoc network for marine monitoring，search and rescue(MSnR)［C］//Proceeding of IEEE 2nd International Conference on Intelligent Systems， Modeling， and Simulation，2011:350 －354．

［5］IMO SOLAS Ch．V，Reg．19．2．4［S］．

［6］Ship facilities standards，108th Amendment 5，Minister of Land，Transport and Maritime(MLTM)Announcement No 2010 －551［S］．

［7］Recommendation ITU－R M．1371 －4［S］．