基于Android平臺(tái)的Ad-hoc組網(wǎng)研究*

顏學(xué)文，王 海，董 超

（ 陸軍工程大學(xué) 通信工程學(xué)院，江蘇 南京 210007）

0 引 言

隨著智能手機(jī)的普及，越來(lái)越多的手機(jī)將進(jìn)入人們的生活環(huán)境。Android系統(tǒng)是目前手機(jī)的主流操作系統(tǒng)[1]。該系統(tǒng)公開免費(fèi)且具有強(qiáng)大穩(wěn)定的系統(tǒng)，受到了大多數(shù)用戶的青睞。隨著大量手機(jī)用戶加入蜂窩網(wǎng)，會(huì)對(duì)基站產(chǎn)生很大的依賴性，需要通過(guò)基礎(chǔ)設(shè)施完成大范圍的通信任務(wù)。但是，在一些特設(shè)環(huán)境中，如應(yīng)急搶險(xiǎn)、軍隊(duì)演習(xí)作戰(zhàn)和智能家居等環(huán)境下，通信基礎(chǔ)設(shè)施可能會(huì)損毀或沒有覆蓋。手機(jī)如何在這些情況下實(shí)現(xiàn)組網(wǎng)通信，保證信息和數(shù)據(jù)能夠及時(shí)有效的分享，是目前的一個(gè)重大挑戰(zhàn)。移動(dòng)Ad-hoc網(wǎng)絡(luò)[2]可以在沒有中心基礎(chǔ)設(shè)施的情況下，實(shí)現(xiàn)手機(jī)之間的組網(wǎng)通信，實(shí)現(xiàn)在沒有基礎(chǔ)設(shè)施的區(qū)域進(jìn)行組網(wǎng)通信，將信息及時(shí)反饋給不同的用戶。但是，如何將Ad-hoc網(wǎng)絡(luò)引入Android手機(jī)平臺(tái)，使Android手機(jī)可以實(shí)現(xiàn)無(wú)線自組織網(wǎng)絡(luò)，是當(dāng)前一項(xiàng)重要的研究課題。

在Android手機(jī)平臺(tái)植入Ad-hoc網(wǎng)絡(luò)技術(shù)，能夠很好地解決用戶組網(wǎng)問(wèn)題，滿足用戶隨時(shí)隨地組網(wǎng)通信的需求，同時(shí)減少手機(jī)接入蜂窩網(wǎng)的個(gè)數(shù)，緩解蜂窩網(wǎng)的負(fù)擔(dān)。當(dāng)前，有很多Ad-hoc網(wǎng)絡(luò)路由協(xié)議可以幫助設(shè)備構(gòu)建穩(wěn)定的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)，實(shí)現(xiàn)設(shè)備之間的通信，但是很少有在手機(jī)上實(shí)現(xiàn)的。本文將主要介紹Ad-hoc中的兩個(gè)先驗(yàn)式路由協(xié)議BATMAN和OLSR[3]，實(shí)現(xiàn)將BATMAN和OLSR兩個(gè)協(xié)議在Android手機(jī)平臺(tái)上運(yùn)行，同時(shí)測(cè)量?jī)蓚€(gè)協(xié)議組網(wǎng)中多跳節(jié)點(diǎn)之間的延時(shí)問(wèn)題，從數(shù)值結(jié)果中進(jìn)行分析，得到BATMAN的性能要遠(yuǎn)強(qiáng)于OLSR的結(jié)論。

1 相關(guān)工作

1.1 Android平臺(tái)

Android系統(tǒng)是基于linux內(nèi)核開發(fā)化的一種微型操作系統(tǒng)。該系統(tǒng)一般安裝在手機(jī)、平板電腦、手持設(shè)備等便攜式設(shè)備中，是Google公司開發(fā)并公布出來(lái)，具有開源免費(fèi)的優(yōu)勢(shì)。在不斷的更新下，它已經(jīng)變得越來(lái)越完善。Android架構(gòu)主要分為四個(gè)層，從高層到低層分別是應(yīng)用程序?qū)印?yīng)用程序框架層、系統(tǒng)運(yùn)行庫(kù)層和linux核心層[4]，如圖1所示。

圖1 Android系統(tǒng)架構(gòu)

其中，應(yīng)用程序是Android會(huì)同一系列核心應(yīng)用程序包一起發(fā)布的。該應(yīng)用程序包包括email客戶端、SMS短消息程序、瀏覽器、聯(lián)系人管理程序等日常使用的程序，都是采用Java編寫的。應(yīng)用程序框架開發(fā)人員也可以訪問(wèn)核心應(yīng)用程序所使用的API框架。該應(yīng)用程序的架構(gòu)設(shè)計(jì)簡(jiǎn)化了組件的重用，任何一個(gè)應(yīng)用程序都可以發(fā)布它的功能塊，且任何其他的應(yīng)用程序都可以使用其所發(fā)布的功能塊。系統(tǒng)運(yùn)行庫(kù)包括程序庫(kù)和Android運(yùn)行庫(kù)。程序庫(kù)包含一些C/C++庫(kù)，能被Android系統(tǒng)中不同的組件使用。它們通過(guò)Android應(yīng)用程序框架為開發(fā)者提供服務(wù)。Android運(yùn)行庫(kù)是一個(gè)核心庫(kù)，提供了Java編程語(yǔ)言核心庫(kù)的大多數(shù)功能。Android的核心系統(tǒng)服務(wù)依賴于Linux 2.6內(nèi)核，包括linux特有的安全性、內(nèi)存管理、進(jìn)程管理、網(wǎng)絡(luò)協(xié)議棧和驅(qū)動(dòng)模型功能。Linux內(nèi)核也同時(shí)作為硬件和軟件棧之間的抽象層。

1.2 Ad-hoc網(wǎng)絡(luò)

Ad-hoc網(wǎng)絡(luò)是一種由若干終端設(shè)備自動(dòng)組建的局域網(wǎng)絡(luò)[5]，沒有中心設(shè)備，每個(gè)終端設(shè)備都是平等的，并通過(guò)路由協(xié)議在終端運(yùn)行，實(shí)現(xiàn)數(shù)據(jù)的轉(zhuǎn)發(fā)和多跳路由，構(gòu)建穩(wěn)定的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)。

Ad-hoc網(wǎng)絡(luò)主要有以下幾個(gè)特點(diǎn)[6]：（1）動(dòng)態(tài)變化的拓?fù)浣Y(jié)構(gòu)，即網(wǎng)絡(luò)拓?fù)鋾?huì)隨著終端設(shè)備的移動(dòng)、節(jié)點(diǎn)的加入和退出等隨時(shí)變化；（2）無(wú)中心網(wǎng)絡(luò)的自組織性，只要手機(jī)端打開WiFi并調(diào)整到Ad-hoc模式，就可以在同一個(gè)SSID下自動(dòng)組建Ad-hoc網(wǎng)絡(luò)；（3）多跳網(wǎng)絡(luò)的實(shí)現(xiàn)，超過(guò)通信范圍的兩個(gè)手機(jī)可以通過(guò)其他手機(jī)中繼實(shí)現(xiàn)多跳通信。

這些特性決定了Ad-hoc自組織通信技術(shù)是終端設(shè)備不依靠基礎(chǔ)設(shè)施實(shí)現(xiàn)組網(wǎng)通信的關(guān)鍵，但是在Android手機(jī)上卻很難實(shí)現(xiàn)Ad-hoc組網(wǎng)，因?yàn)锳ndroid系統(tǒng)會(huì)阻止用戶使用Ad-hoc通信模式。所以，需要對(duì)Android系統(tǒng)內(nèi)核進(jìn)行修改來(lái)支持自組網(wǎng)通信[7]。

2 Ad-hoc網(wǎng)絡(luò)路由協(xié)議：OLSR和BATMAN

2.1 OLSR協(xié)議

Optimized Link State Routing Protocol（OLSR）是一個(gè)可以收集鏈路狀態(tài)且能動(dòng)態(tài)計(jì)算網(wǎng)絡(luò)內(nèi)最佳路由的動(dòng)態(tài)鏈路協(xié)議[8]，是主要用于MANET網(wǎng)絡(luò)（Mobile Ad hoc Network）的路由協(xié)議，是根據(jù)MANET的要求，在傳統(tǒng)的LS（Link State）協(xié)議的基礎(chǔ)上優(yōu)化的路由協(xié)議。

OLSR路由協(xié)議是由IETF MANET（Mobile Ad hoc NETwork）工作組為無(wú)線移動(dòng)Ad Hoc網(wǎng)提出的一種標(biāo)準(zhǔn)化的表驅(qū)動(dòng)式優(yōu)化鏈路狀態(tài)路由協(xié)議。節(jié)點(diǎn)之間需要周期性地交換各種控制信息，通過(guò)分布式計(jì)算來(lái)更新和建立自己的網(wǎng)絡(luò)拓?fù)鋱D。被鄰節(jié)點(diǎn)選為多點(diǎn)中繼站MPR（Multi-point Relay）[9]的節(jié)點(diǎn)需要周期性地向網(wǎng)絡(luò)廣播控制信息。圖2為OLSR多跳中繼圖?？刂菩畔⒅邪税阉x為MPR的節(jié)點(diǎn)的信息（稱為MPR Selector）。只有MPR節(jié)點(diǎn)被用作路由選擇節(jié)點(diǎn)，非MPR節(jié)點(diǎn)不參與路由計(jì)算[10]。OLSR還利用MPR節(jié)點(diǎn)有效地廣播控制信息，非MPR節(jié)點(diǎn)不需要轉(zhuǎn)發(fā)控制信息。

圖2 OLSR多跳中繼示例

節(jié)點(diǎn)在從自己的一跳鄰居節(jié)點(diǎn)中選擇MPR時(shí)的計(jì)算原則是：節(jié)點(diǎn)與MPR之間必須是雙向?qū)ΨQ鏈路，節(jié)點(diǎn)發(fā)送的分組通過(guò)MPR的中繼能夠到達(dá)所有對(duì)稱的兩跳鄰居節(jié)點(diǎn)。如果能夠滿足這一點(diǎn)，那么MPR就能有效進(jìn)行TC分組的轉(zhuǎn)發(fā)，同時(shí)應(yīng)該使MPR的數(shù)量盡量少。

OLSR主要采用兩種控制消息分組——HELLO分組和TC（Topology Control）分組[11]。

HELLO消息用于建立一個(gè)節(jié)點(diǎn)的鄰居表，報(bào)文中可以包括鄰居節(jié)點(diǎn)的地址和本節(jié)點(diǎn)到鄰居節(jié)點(diǎn)的延遲或開銷。OLSR采用周期性地廣播HELLO分組來(lái)偵聽鄰居節(jié)點(diǎn)的狀態(tài)。HELLO分組只在一跳的范圍內(nèi)廣播，不能被轉(zhuǎn)發(fā)。與HELLO消息相反，TC分組必須被廣播到全網(wǎng)。

2.2 BATMAN協(xié)議

Better Approach To Mobile Ad-hoc Networking，是多跳移動(dòng)Ad-hoc網(wǎng)絡(luò)的先驗(yàn)式路由協(xié)議[12]。路由算法是將網(wǎng)絡(luò)中節(jié)點(diǎn)之間的最佳端到端路徑的信息分配到所有參與的節(jié)點(diǎn)中。每個(gè)節(jié)點(diǎn)僅感知并維護(hù)到其他所有節(jié)點(diǎn)的最佳下一跳信息，因此節(jié)點(diǎn)并不需要局部拓?fù)渥兓娜啃畔ⅲ磫我还?jié)點(diǎn)只維護(hù)它指向目的節(jié)點(diǎn)的最佳下一跳鄰居信息，而沒有到目的節(jié)點(diǎn)的完整路由信息。另外，基于事件的但長(zhǎng)期有效的洪泛機(jī)制，可以防止產(chǎn)生矛盾的拓?fù)湫畔?。長(zhǎng)期有效是指BATMAN協(xié)議不會(huì)為了最優(yōu)到目的節(jié)點(diǎn)的路由而調(diào)度或使用超時(shí)的網(wǎng)絡(luò)拓?fù)湫畔?，并限制拓?fù)湎⒌臄?shù)量淹沒網(wǎng)格（從而避免控制流量的過(guò)度開銷）。該算法旨在處理基于不可靠鏈接的網(wǎng)絡(luò)。

簡(jiǎn)單來(lái)說(shuō)，BATMAN協(xié)議是每個(gè)發(fā)送方節(jié)點(diǎn)發(fā)送消息，稱該消息為BATMAN數(shù)據(jù)包幀，其中包括原發(fā)送節(jié)點(diǎn)的信息（Originator Messages或OGM信息）和可選擇的HNA信息，如圖3所示。

圖3 BATMAN數(shù)據(jù)幀

該數(shù)據(jù)包幀可以告知最佳下一跳節(jié)點(diǎn)源節(jié)點(diǎn)的地址，通知相鄰節(jié)點(diǎn)有關(guān)它的存在。這些鄰居根據(jù)明確的規(guī)則再次轉(zhuǎn)發(fā)OGM。該規(guī)則就是將原地址信息發(fā)送給指向目的節(jié)點(diǎn)方向的最佳下一跳鄰居，以通知其鄰居關(guān)于該消息的原始發(fā)起者的存在等。OGM很小，典型的原始數(shù)據(jù)包大小是52 Byte。除了IP和UDP開銷外，OGM至少包含發(fā)送方的地址、一個(gè)TTL和序列號(hào)。其中，序列號(hào)可以幫助判斷一個(gè)OGM包被轉(zhuǎn)發(fā)了多少次，如圖4所示。

圖4 OMG格式

HNA信息則包含了被廣播的網(wǎng)絡(luò)地址和子網(wǎng)掩碼，即最佳下一跳鄰居的地址，如圖5所示。

圖5 HNA格式

OGM包容易受到無(wú)線鏈路質(zhì)量的影響[13]，因此一個(gè)好的鏈路可以更好更快地傳播數(shù)據(jù)。所以，需要最佳下一跳路徑。OGM包通過(guò)在網(wǎng)絡(luò)中不斷地選擇性洪泛，告知接收數(shù)據(jù)包的節(jié)點(diǎn)關(guān)于其他節(jié)點(diǎn)的信息。當(dāng)節(jié)點(diǎn)Y的OGM被其單跳鄰居轉(zhuǎn)發(fā)時(shí)，節(jié)點(diǎn)X可以通過(guò)接收它的OGM了解節(jié)點(diǎn)Y的存在。如果節(jié)點(diǎn)X具有多個(gè)鄰居，節(jié)點(diǎn)X可以通過(guò)其單跳鄰居中的某個(gè)節(jié)點(diǎn)獲得更快和更可靠的OGM數(shù)量，來(lái)判斷該鄰居是否可以選為選擇向遠(yuǎn)方節(jié)點(diǎn)Y發(fā)送數(shù)據(jù)的最佳下一跳鄰居，以獲得節(jié)點(diǎn)X到節(jié)點(diǎn)Y的路徑。

3 Android手機(jī)運(yùn)行OLSR和BATMAN

3.1 Android手機(jī)開啟Ad-hoc模式

由于不同Android手機(jī)內(nèi)核存在差異，大部分Android設(shè)備對(duì)普通用戶并不支持Ad Hoc功能。但是，Linux內(nèi)核本身是可以實(shí)現(xiàn)Ad Hoc功能的[14]。因此，用戶只需要先以root身份登錄手機(jī)，再用iwconfig、ifconfig網(wǎng)絡(luò)配置工具開啟Ad Hoc功能，就能在手機(jī)上打開Ad-hoc模式。iwconfig是一個(gè)用于Linux系統(tǒng)無(wú)線擴(kuò)展的用戶層配置工具，可以對(duì)Android設(shè)備無(wú)線網(wǎng)卡的大部分參數(shù)進(jìn)行配置。Ifconfig則主要是用來(lái)實(shí)現(xiàn)網(wǎng)絡(luò)IP地址的配置的。

有些Android設(shè)備，在其應(yīng)用架構(gòu)與Linux系統(tǒng)內(nèi)核層次上均不支持Ad Hoc模式。對(duì)于這種Android設(shè)備（如Nexus 7等），需要先修改其系統(tǒng)內(nèi)核，使Android手機(jī)支持Ad-hoc模式。修改內(nèi)核后，可以按照之前的步驟進(jìn)行網(wǎng)絡(luò)配置。

內(nèi)核調(diào)整的詳細(xì)規(guī)則如下：

+++b/drivers/net/wireless/bcmdhd/wl_cfg80211.c

-BIT(NL80211_IFTYPE_STATION)

+BIT(NL80211_IFTYPE_STATION)|BIT(NL80211_IFTYPE_ADHOC)

通過(guò)命令行輸入#iwconfig wlan0 mode Ad-hoc essid xxx，就可以成功配置Ad-hoc網(wǎng)絡(luò)，再使用ifconfig配置ip地址。其中，wlan0是無(wú)線網(wǎng)卡設(shè)備名。在不同的設(shè)備上，網(wǎng)卡名可能不同。xxx為無(wú)線網(wǎng)絡(luò)的服務(wù)集標(biāo)識(shí)，用來(lái)區(qū)分不同的網(wǎng)絡(luò)?；ハ噙B接的無(wú)線設(shè)備，需要具有相同的ssid。經(jīng)過(guò)如上配置，Android可以以Ad-hoc模式運(yùn)行。

3.2 Android手機(jī)上運(yùn)行OLSR協(xié)議

通過(guò)NDK交叉編譯工具編譯olsrd源碼，生成可在安卓手機(jī)上運(yùn)行的二進(jìn)制文件，具體步驟如下：

（1）將olsrd源碼拷貝至ubuntu系統(tǒng)中，在Linux系統(tǒng)上安裝NDK工具，NDK工具可以直接將C/C++語(yǔ)言編寫的協(xié)議源代碼編譯成Android平臺(tái)上可直接運(yùn)行的二進(jìn)制文件和相關(guān)的配置文件。但要注意，NDK的版本必須和olsrd源碼文件的版本相比配。在olsrd源碼文件夾中有相關(guān)的編譯說(shuō)明，使用NDK編譯好生成olsrd可執(zhí)行二進(jìn)制文件。

（2）使用adb自帶的功能將可執(zhí)行文件、配置文件和相關(guān)的庫(kù)文件發(fā)送到手機(jī)上，并更改可執(zhí)行文件的使用權(quán)限，使用戶可以執(zhí)行。

（3）運(yùn)行。在電腦端通過(guò)adb可以進(jìn)入Android系統(tǒng)的Linux終端，通過(guò)終端，直接輸入命令運(yùn)行OLSR的可執(zhí)行文件，程序運(yùn)行結(jié)果如圖6所示。

圖6 OLSR協(xié)議在手機(jī)上運(yùn)行

3.3 Android手機(jī)上運(yùn)行BATMAN協(xié)議

BATMAN協(xié)議與OLSR協(xié)議不同，不能直接通過(guò)NDK交叉編譯成Android可執(zhí)行的二進(jìn)制文件。BATMAN協(xié)議需要一個(gè)Linux環(huán)境系統(tǒng)來(lái)進(jìn)行編譯和運(yùn)行。所以，本文在Android手機(jī)上搭建一個(gè)ubuntu虛擬平臺(tái)，BATMAN能夠在Android系統(tǒng)的硬件基礎(chǔ)上編譯運(yùn)行，并能夠使用手機(jī)的網(wǎng)卡進(jìn)行組網(wǎng)通信，具體步驟如下：

（1）在手機(jī)上安裝ubuntu虛擬平臺(tái)，可以下載到能在手機(jī)上運(yùn)行的ubuntu的鏡像文件，根據(jù)自己實(shí)驗(yàn)所用手機(jī)的具體情況修改鏡像系統(tǒng)ubuntu的啟動(dòng)文件，直接在手機(jī)終端上啟動(dòng)ubuntu完成虛擬系統(tǒng)的搭建。

（2）編譯BATMAN協(xié)議，將BATMAN源碼導(dǎo)入Android目錄下，通過(guò)虛擬平臺(tái)進(jìn)入該目錄，使用gcc工具直接編譯出可執(zhí)行程序BATMAN和相應(yīng)的配置文件。

（3）運(yùn)行協(xié)議。編譯好后重啟手機(jī)，配置好Ad-hoc網(wǎng)絡(luò)，重新通過(guò)ubuntu虛擬平臺(tái)進(jìn)入BATMAN協(xié)議所在的目錄，通過(guò)命令$./batmand–d3 wlan0直接運(yùn)行BATMAN協(xié)議。

BATMAN在手機(jī)上成功運(yùn)行，如圖7所示。

圖7 BATMAN運(yùn)行在手機(jī)上運(yùn)行

4 BATMAN和OLSR協(xié)議測(cè)量數(shù)值分析

Ad-hoc的兩個(gè)協(xié)議BATMAN和OLSR在實(shí)際設(shè)備中都有很強(qiáng)的組網(wǎng)通信能力。將這兩個(gè)網(wǎng)絡(luò)通信協(xié)議移植到Android手機(jī)上，可以使Ad-hoc網(wǎng)絡(luò)具有更強(qiáng)的實(shí)用性。通過(guò)在實(shí)際場(chǎng)景中的測(cè)試可以體現(xiàn)出兩個(gè)協(xié)議的組網(wǎng)通信能力。本文實(shí)驗(yàn)測(cè)量所在地點(diǎn)為教學(xué)樓走廊，采用10部配置好兩個(gè)協(xié)議和Ad-hoc網(wǎng)絡(luò)的手機(jī)來(lái)進(jìn)行測(cè)試工作。

測(cè)試指標(biāo)是端到端的往返延時(shí)。將手機(jī)依次編號(hào)為1～10，以1號(hào)機(jī)為源節(jié)點(diǎn)，依次向前排開，每個(gè)手機(jī)間隔20～30 m不等，如圖8所示。測(cè)量節(jié)點(diǎn)1依次發(fā)送ping包到節(jié)點(diǎn)2、4、6、8、10的往返平均延時(shí)，如圖9所示取得了兩組數(shù)據(jù)，其中ybatman表示BATMAN運(yùn)行時(shí)測(cè)量取得的實(shí)際往返延時(shí)，yolsr表示OLSR協(xié)議運(yùn)行時(shí)取得的往返延時(shí)。得到原始數(shù)據(jù)后，用一個(gè)weibull函數(shù)對(duì)原始數(shù)據(jù)進(jìn)行線性擬合，得到圖9中的兩條曲線。

圖8 實(shí)驗(yàn)環(huán)境

圖9 端到端往返延時(shí)

曲線擬合公式推導(dǎo)如下。weibull函數(shù)：

其中，t表示節(jié)點(diǎn)數(shù)；F(t)表示往返延時(shí)；t0和m分別是兩個(gè)參數(shù)，可以通過(guò)概率統(tǒng)計(jì)的理論使用測(cè)量的數(shù)據(jù)來(lái)確定參數(shù)。

通過(guò)對(duì)數(shù)變換可得：

令：

則式（2）可等價(jià)于：

故根據(jù)最小二乘法，可得：

其中：

其中，ti=1,2,…,10為節(jié)點(diǎn)；F(ti)為每個(gè)節(jié)點(diǎn)對(duì)應(yīng)的往返延時(shí)。通過(guò)計(jì)算可得到m和a兩個(gè)參數(shù)，就能確定F(t)曲線，得到圖9中的擬合曲線，有助于分析問(wèn)題。

從圖9可以看出，端到端的延時(shí)是隨著距離的增加而變大的，這是因?yàn)榫嚯x越長(zhǎng)，數(shù)據(jù)傳輸?shù)臅r(shí)間越長(zhǎng)。因?yàn)閃iFi的覆蓋范圍有限，在遠(yuǎn)端的節(jié)點(diǎn)與節(jié)點(diǎn)1通信需要通過(guò)中間節(jié)點(diǎn)中繼，這也是距離越遠(yuǎn)延時(shí)越長(zhǎng)的原因。此外，在一跳通信范圍內(nèi)，OLSR的性能會(huì)比BATMAN的性能要強(qiáng)。但是，當(dāng)?shù)竭_(dá)兩跳及以上時(shí)，BATMAN的延時(shí)會(huì)低于OLSR。而隨著距離的增大，OLSR的延時(shí)會(huì)變得更大，性能將遠(yuǎn)低于OLSR，這是因?yàn)锽ATMAN總是在尋找最佳下一跳節(jié)點(diǎn)，所以在整個(gè)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)中，會(huì)比OLSR的性能優(yōu)化得更好。

5 結(jié) 語(yǔ)

Android手機(jī)作為目前主流且受歡迎的一類手機(jī)，過(guò)分依賴于基礎(chǔ)設(shè)施，在一些特殊情況下不能很好地為用戶服務(wù)。所以，提出了在Android手機(jī)上實(shí)現(xiàn)Ad-hoc組網(wǎng)通信的方案，并在Android手機(jī)上實(shí)現(xiàn)了Ad-hoc網(wǎng)絡(luò)通信協(xié)議OLSR和BATMAN的運(yùn)行，同時(shí)在組網(wǎng)成功后對(duì)兩個(gè)協(xié)議進(jìn)行了性能分析。結(jié)果顯示，BATMAN的性能要優(yōu)于OLSR。在Android手機(jī)上實(shí)現(xiàn)Ad-hoc組網(wǎng)不但擴(kuò)寬了Adhoc通信技術(shù)的使用范圍，還可以在手機(jī)端非常方便地實(shí)現(xiàn)組網(wǎng)通信，構(gòu)建穩(wěn)定的網(wǎng)絡(luò)拓?fù)洵h(huán)境，在災(zāi)難救援、戰(zhàn)場(chǎng)通信等環(huán)境中發(fā)揮極強(qiáng)的作用。當(dāng)前工作中只考慮了靜態(tài)環(huán)境下Ad-hoc路由協(xié)議在Android平臺(tái)上的運(yùn)行情況，沒有考慮節(jié)點(diǎn)的移動(dòng)會(huì)對(duì)網(wǎng)絡(luò)圖譜結(jié)構(gòu)造成的影響。因此，下一個(gè)目標(biāo)考慮當(dāng)節(jié)點(diǎn)有規(guī)律運(yùn)動(dòng)時(shí)對(duì)網(wǎng)絡(luò)的影響。