基于OpenWrt Wi-Fi Mesh網(wǎng)絡(luò)的室內(nèi)導(dǎo)航.pdf

1、隨著科技的發(fā)展，大型建筑越來越多，室內(nèi)導(dǎo)航變得越來越重要。GPS（全球定位系統(tǒng)，Global Position System）雖然可以實現(xiàn)戶外的定位和導(dǎo)航，但是由于衛(wèi)星信號無法穿透建筑物，因此無法實現(xiàn)室內(nèi)定位和導(dǎo)航。
　　本文研究基于OpenWrt Wi-Fi Mesh(OWM)網(wǎng)絡(luò)的室內(nèi)導(dǎo)航，以商場為例，并以店鋪之間的鄰接關(guān)系數(shù)據(jù)庫簡單表示室內(nèi)地圖。首先，手動配置OWM網(wǎng)絡(luò)，并把配置過程轉(zhuǎn)變?yōu)樽詣踊绦?，實現(xiàn)快速組網(wǎng);其次，創(chuàng)建

2、基于OWM網(wǎng)絡(luò)的店鋪鄰接關(guān)系分布式數(shù)據(jù)庫，并實現(xiàn)該分布式數(shù)據(jù)庫的全網(wǎng)同步，得到室內(nèi)地圖;第三，實現(xiàn)了基于OWM網(wǎng)絡(luò)的室內(nèi)導(dǎo)航系統(tǒng)，主要是運(yùn)行在Android平臺的導(dǎo)航軟件，該導(dǎo)航軟件通過用戶輸入當(dāng)前位置和目的地，查詢室內(nèi)地圖數(shù)據(jù)，通過圖的最短路徑算法，輸出最優(yōu)路線，導(dǎo)航軟件還實現(xiàn)了錄入店鋪信息和店鋪鄰接關(guān)系信息的功能。
　　首先，論文研究的室內(nèi)導(dǎo)航是基于手動配置或者自動化程序構(gòu)建的OWM網(wǎng)絡(luò)，而不是現(xiàn)有商場的Wi-Fi熱點，增加了

3、網(wǎng)絡(luò)的可控性，同時導(dǎo)航系統(tǒng)也可以更好的利用網(wǎng)絡(luò)的特點。OWM網(wǎng)絡(luò)節(jié)點由OpenWrt系統(tǒng)的路由器構(gòu)成，OpenWrt系統(tǒng)可編程，因此整個網(wǎng)絡(luò)可以按照需求自定義功能。
　　其次，導(dǎo)航系統(tǒng)以店鋪鄰接關(guān)系數(shù)據(jù)庫作為簡單的室內(nèi)地圖數(shù)據(jù)，店鋪管理人員通過導(dǎo)航軟件錄入店鋪鄰接關(guān)系，通過分布式數(shù)據(jù)庫的同步，得到完整店鋪鄰接關(guān)系數(shù)據(jù)，即簡易室內(nèi)地圖，有效地解決室內(nèi)地圖缺少的問題。這種獲得室內(nèi)地圖的方法，相比其他方法更簡單，成本更低。
　　最

4、后，店鋪鄰接關(guān)系數(shù)據(jù)庫又是基于OWM網(wǎng)絡(luò)的分布式數(shù)據(jù)庫，作為簡單的室內(nèi)地圖數(shù)據(jù)，有效的避免了集中式數(shù)據(jù)庫組織上的缺點，提高了系統(tǒng)的可靠性。Mesh網(wǎng)絡(luò)具有自組織、多跳的特點，但是數(shù)據(jù)訪問時間長?；贠WM網(wǎng)絡(luò)的室內(nèi)導(dǎo)航，結(jié)合了Mesh網(wǎng)絡(luò)和分布式數(shù)據(jù)庫的優(yōu)點，既實現(xiàn)網(wǎng)絡(luò)自組織、多跳功能，同時縮短了數(shù)據(jù)庫訪問時間，降低了數(shù)據(jù)傳輸?shù)拇鷥r。
　　基于OWM網(wǎng)絡(luò)的室內(nèi)導(dǎo)航系統(tǒng)有效地結(jié)合了OpenWrt、Mesh網(wǎng)絡(luò)和分布式數(shù)據(jù)庫的優(yōu)點，后