《基于WLAN的位置指紋室內定位技術》以基于位置的服務（LBS）為背景，圍繞如何降低RSS信號的隨機性這一關鍵問題，對基于WLAN指紋定位的定位區域聚類、AP選擇以及RSS信號定位特征提取等主要內容進行了重點闡述。《基于WLAN的位置指紋室內定位技術》共6章，第1～2章介紹了位置服務與定位技術的發展和現狀，第3章詳細介紹了基于WLAN的位置指紋的定位理論，第4章詳細闡述在AP密集分布的較大室內環境下RSS信號的分布特點，第5章重點闡述RSS信號的AP選擇和特征提取技術，第6章則詳細介紹了RSS信號的聚類算法和基于機器學習的室內定位方法。
《基于WLAN的位置指紋室內定位技術》可供從事室內定位技術研究的科研院所、設計部門、生產企業的技術人員參考，也適合高等學校通信工程、網絡工程及信息管理與信息系統等相關專業的師生使用。
《智能科學技術著作叢書》序
序
前言
第1章引言1
1.1位置信息服務1
1.2LBS定位技術的發展3
1.3定位技術的新挑戰5
本章小結6
第2章位置服務與定位技術7
2.1定位技術的發展7
2.2無線局域網與室內定位10
2.3LBS的發展及應用12
2.3.1LBS的發展12
2.3.2LBS的應用15
2.4基于WLAN的室內定位技術16
2.5典型的室內定位系統20
2.5.1早期的室內定位系統20
2.5.2基于WLAN位置指紋的室內定位系統21
本章小結23
第3章位置指紋和WLAN定位理論24
3.1WLAN室內定位技術24
3.1.1WLAN基本工作原理24
3.1.2基本定位方法26
3.2位置指紋定位技術30
3.2.1WLAN指紋定位基本工作原理30
3.2.2位置指紋數據庫32
3.2.3位置指紋定位算法36
本章小結42
第4章基于IDGD模型的定位算法43
4.1RSS的統計分布特性44
4.1.1RSS與位置匹配的關系44
4.1.2人對RSS的影響44
4.1.3接收器朝向對RSS的影響48
4.1.4樣本數量對RSS的影響50
4.2基于IDGD模型的室內定位算法54
4.2.1RSS分布特征54
4.2.2雙峰高斯模型56
4.2.3基于IDGD的室內定位算法57
4.3實驗結果與分析58
本章小結60
第5章RSS信號預處理61
5.1成分分析與核函數62
5.1.1Mercer定理63
5.1.2基于核的Fisher判別分析64
5.1.3核直接判別分析法（KD-LDA）65
5.2基于信息增益權重的AP選擇算法67
5.2.1信息增益權重準則68
5.2.2信息增益計算69
5.3聯合核直接判別和AP選擇的定位算法70
5.4實驗結果與分析71
5.4.1AP選擇算法分析72
5.4.2特征選擇算法分析77
本章小結80
第6章基于機器學習的室內定位算法81
6.1聚類算法的研究現狀81
6.2白化的RSS信號k-means聚類算法82
6.2.1數據預處理85
6.2.2參數設定86
6.3基于白化RSS信號的k-means聚類與SVR學習定位算法86
6.4實驗結果與分析89
6.4.1聚類算法分析89
6.4.2SVR定位參數分析93
6.4.3算法復雜度分析97
6.4.4機器學習算法定位性能98
本章小結100
參考文獻101
第6章多文種融合教學語音85
6.1異類文種音素關聯分析85
6.1.1音素關聯的生理基礎85
6.1.2音素關聯的語言學基礎86
6.1.3異類文種音素關聯分析86
6.1.4音素、音節語音拼接分析89
6.2音素序列自動截取90
6.2.1單個音節截取90
6.2.2音素切分98
6.3音素融合與語音重構105
6.3.1序列小波變換與特征矢量提取105
6.3.2共享矢量集的生成106
6.3.3編碼與解碼算法108
6.3.4語音重構檢索邏輯109
6.4實驗及其效果分析110
6.4.1實驗環境110
6.4.2實驗過程112
6.4.3實驗效果分析114
第7章漢字書寫自動教學117
7.1漢字書寫結構分析117
7.2自動教學實現118
7.2.1筆畫及筆畫關系書寫教學119
7.2.2錯交、錯離關系教學122
7.2.3部件關系教學124
7.2.4教學過程主體結構126
7.2.5實驗及其效果分析126
7.3漢字書寫質量模糊評價方法130
7.3.1觸摸屏漢字書寫畸變現象131
7.3.2書寫特征模糊子集構造131
7.3.3評價實例與效果分析138
7.4觸摸屏手寫漢字筆畫的筆力模糊評價141
7.4.1筆力不適的漢字書寫現象141
7.4.2隸屬度模板構建142
7.4.3評價實現146
7.4.4評價實例與效果分析148
第8章漢語拼音書寫自動教學151
8.1概述151
8.1.1漢語拼音作用及書寫特點151
8.1.2漢語拼音書寫自動教學面臨的問題151
8.2漢語拼音書寫結構152
8.2.1音節結構152
8.2.2筆畫結構153
8.2.3筆畫關系結構158
8.2.4聲調及標調原則159
8.3漢語拼音書寫過程跟蹤與分析160
8.3.1書寫過程Q(B)(H)160
8.3.2書寫跟蹤實現165
8.4實驗及效果分析171
8.4.1筆畫關系教學171
8.4.2聲調書寫教學173
第9章英文書寫自動教學176
9.1概述176
9.1.1研究意義與背景176
9.1.2實現英語書寫自動教學所面臨的問題177
9.2英文單體字母書寫自動教學方法177
9.2.1單體英文字母書寫分析178
9.2.2單體字母筆畫書寫跟蹤與分析181
9.3英文字母連寫自動教學方法191
9.3.1連寫筆畫特點分析及分類191
9.3.2字母連寫中的錯誤筆畫分析193
9.3.3連寫筆畫跟蹤模板構建198
9.3.4連寫筆畫跟蹤及評價實現207
9.4實驗及其效果分析209
9.4.1單體英文字母書寫教學實驗209
9.4.2字母連寫教學實驗212
第10章文字書寫自動教學教室系統221
10.1概述221
10.1.1背景及意義221
10.1.2構建文字書寫自動教學教室系統所面臨的問題222
10.1.3設計嵌入式局域網協議所面臨的問題222
10.2教室系統基本結構及工作原理223
10.2.1體系結構223
10.2.2硬件配置224
10.2.3學生端工作原理225
10.2.4教師端工作原理225
10.3文字書寫教室系統嵌入式局域網協議225
10.3.1協議分析226
10.3.2協議幀格式與狀態轉換226
10.3.3流量控制與確認機制228
10.3.4錯誤檢測與恢復230
10.3.5協議效率與實時性能分析233
10.4教師端設計與教室系統實現236
10.4.1教師端功能設置和界面設計236
10.4.2系統網絡通信237
10.4.3教室系統功能實現241
10.5試驗及效果分析246
10.5.1CSELP協議試驗246
10.5.2文字書寫教室系統試驗249
參考文獻252
第1章引言
“我在哪里？”這是一個由古至今人們一直在問的問題。清晨醒來，我知道自己在×××路×××號；工作的時候，我知道自己在浙江師范大學信息大樓308房間 位置信息對于每一個人來說都是非常重要的，在我們的日常生活中不難發現很多這方面的案例：
下午5點，孩子還沒有放學回家，父母會因為不知道孩子在哪里而擔心。
緊急救援時，求救者會被問到他（她）在哪里。
在旅游地的游客會不停地拿著手機翻看電子地圖，確定自己在哪里、該如何到達下一目的地。
在互聯網普及之前，一個人要到自己不太熟悉的地方購物，需要事先找人反復打聽。即使這樣，恐怕還要做很多準備工作，例如，找地圖、找商場、找路線；翻閱報紙、雜志尋找各種商品信息；關注餐廳的廣告，查找附近的餐廳
但到了信息時代，情況發生了改變。只要連上互聯網，輸入人們想知道的內容，通過搜索引擎就能解決問題。是什么使人們的任務變得如此輕松了呢？隱藏在琳瑯滿目的自動化服務背后的是一個共同的信息――位置。因此，充分利用網絡資源隨時了解“人”或“物”的位置信息，這正在深刻地改變著人們的生產和生活方式，給人們帶來極大的便利。
1.1位置信息服務
位置信息可以說是最重要的信息之一。在軍事上，地理因素經常對戰局起著關鍵性的作用；在日常生活中，位置信息也有著重要的作用。位置信息不僅僅是空間信息，具體而言，包括三大因素：所在的地理位置、處在該地理位置的時間、處在該地理位置的對象（人或設備）。也就是說，位置信息承載了“空間”、“時間”、“人物”三大關鍵信息，其內涵可謂十分豐富。利用這些信息，不僅可以“因地制宜”，提供所在地附近的相關服務，還可以“見機行事”，提供時效性更佳的服務，更可以“因人而異”，提供個性化的定制服務。
位置信息如此重要，如何獲取位置信息就理所當然地成為了互聯網時代的一個重要研究課題。從20世紀90年代開始，基于位置的服務（location-based services，LBS）逐步進入人們的視線。LBS指通過適當的定位技術獲得移動終端的空間物理位置信息，將位置信息提供給用戶本人、通信系統或第三方，從而實現與位置有關的各種業務。通過LBS，不僅可以知道移動終端所處的空間或位置，而且能夠由終端位置或空間推斷出移動用戶的可能意圖或者需求［1］。隨著基于用戶位置信息的相關技術的應用和發展，LBS已經成為人們日常工作、生活所必需的一項基本服務需求［2，3］。借助于位置信息需求，定位技術的發展與LBS緊密地聯系在一起了。表1-1列出了LBS的主要應用。
1.2LBS定位技術的發展
2012年10月初，百度公司正式將地圖部門拆分，成立獨立的LBS事業部，與百度移動 云事業部一起成為百度移動互聯網戰略中并行的兩個部門。百度董事長兼CEO李彥宏在2012年第三季度財報會議上披露，百度地圖用戶已經達到7700萬，新成立的事業部已經開發了“百度身邊”、“百度路況”等一系列LBS的應用。
無獨有偶，2012年10月末，淘寶低調推出了本地生活的地圖搜索功能，在此模式下，用戶可以用地圖的模式查看周邊優惠和生活服務等相關信息，這表示淘寶在推出“淘寶本地”、“淘寶旅行”和“一淘逛街”等應用之后，又在進一步以地圖和位置服務的方式連接本地用戶和商戶。
2012年8月，大眾點評移動客戶端的獨立用戶突破4000萬，與2011年同期相比增長400%，移動客戶端的流量超過PC端。大眾點評網CEO張濤在《商業價值》雜志中談到，通過LBS和移動互連，在過去近十年時間里積累了廣泛本地商戶資源的大眾點評網，終于初步完成了在移動終端上與用戶溝通渠道的打通。
目前，高德地圖也已經擁有7000余萬用戶，尤其在蘋果公司的iOS平臺進行深度地圖內置之后，高德的用戶流量大大增加。高德公司正在不斷尋求攜程等擁有線下商戶內容的合作者，以期用地圖為關鍵銜接點，實現用戶與商戶的對接。高德公司以LBS為契機，從一家專業地圖公司轉變成向上整合資源、向下直面用戶的平臺級公司。與移動互聯網發展初期簡單的基于“簽到”和社交的LBS戰爭不同，到了2014年，眾多原本屬于不同領域、核心競爭力也大不相同的公司越來越多地走到了一起，從LBS到基于用戶的生活服務，正在進行一場鏈條更加復雜、影響也將更為深遠的關鍵戰役。如果說地圖代表的是整個世界的位置，那么對每個手持移動終端的個體來說，GPS讓他擁有了隨時確定自己位置的能力。而定位自己，最終仍要回到與整個世界的位置匹配中，根據用戶的需求去實現。
在我國，武漢大學李德仁院士早在2002年就提出開展空間信息與移動通信集成應用的研究，在短短10余年過后，LBS技術的研究與應用在我國得到了迅速的發展。
我國的LBS商業應用始于2001年中國移動首次開通的移動夢網品牌下的位置服務。2003年，中國聯通也推出了“定位之星”業務。在使用這項服務時，只要在手機上輸入出發地和目的地，就可以查到開車路線；用語音導航，可以得到實時提示；能夠實現5～50m的連續、精確定位，并提供地圖下載和導航類的復雜服務。2006年年初，中國移動在北京、天津、遼寧和湖北4個省市進行了“手機地圖”業務的試點運行，為廣大手機用戶提供地圖相關的各種位置服務。如今，這些應用幾乎已經走進我們每個人的生活之中。
2006年，互聯網地圖的出現加速了我國LBS產業的發展。眾多地圖廠商、軟件廠商相繼開發了一系列在線的LBS終端軟件產品。此后，伴隨著無線技術和硬件設施的完善，LBS行業在國內迎來一個爆發增長期。艾媒市場咨詢研究數據顯示，我國LBS個人應用市場2008年的規模為3.35億元，2009年突增為6.44億元，2010年達到9.98億元。到2013年，中國LBS個人應用市場總體規模突破70億元，五年來的增幅驚人。在Web 2.0浪潮的沖擊下，國內涌現出了諸多新興的LBS應用提供商，他們專注于基于手機的LBS應用開發，利用LBS手機軟件或Web站點向用戶提供個性化的LBS應用。從目前來看，盡管國內的LBS市場不斷成熟，但是LBS個人應用領域的發展還沒有進入理想狀態。
可見，移動位置服務擁有著巨大的市場規模和良好的盈利前景，但當前的實際進展仍比較緩慢。隨著產業鏈的完善，移動位置和位置服務的市場將有望進一步壯大。自2008 年開始全球 LBS 運營市場處于加速成長過程中，但是在開展的同時要非常注意業務和網絡性能的平衡點，應該在保障網絡性能的同時最大可能地保證業務的開展。移動位置服務的市場推廣和廣泛應用的前提之一就是定位精度。定位精度一方面與提供業務的外部環境有關，包括無線電傳播環境、基站的密度和地理位置以及定位所用設備，另一方面還要取決于所采用的定位技術。
隨著4G網絡的普及和流行，我國的LBS市場將會越來越完善，目前國內已經有許多廠商正在研發相關終端產品，結合自身搭建的系統平臺，實現對終端的精確定位和歷史軌跡查詢等功能。可以相信，LBS在中國將會迎來一個廣泛應用和推廣的爆發期。
1.3定位技術的新挑戰
定位技術的研究已經有數十年的歷史，世界上存在著很多成熟的定位系統，定位技術也發展到一個很成熟的階段，然而物聯網的興起和發展，對定位技術又提出了許多新的挑戰。
（1） 物聯網環境的兩大顯著特點就是網絡異構和環境多變。接入網絡的設備五花八門，而連接的網絡更是各具特色，如何讓不同的設備在不同的網絡下能夠進行準確的定位，將成為定位技術研究的一個新挑戰。
（2） 物聯網環境下的信息安全和隱私保護也是一大課題。科學技術往往是把雙刃劍，位置信息的內涵非常豐富，在享受高精度的定位技術的同時，我們也將面臨更大的安全風險。高精度的位置信息一旦泄露，若被不法分子推測出人們的各種隱私信息，將會造成非常嚴重的后果。因此，在物聯網時代，在充分利用好位置信息的同時如何保護好用戶的個人隱私，也是定位技術研究的一個新課題。
（3） 物聯網時代，定位技術需要收集和處理的數據是十分龐大的，而且在實際應用中，采樣過程相當復雜，目前對其的理解尚不盡如人意。另外，當數據是通過眾包或海量在線獲取時，網絡采樣的困難也是多重的。因此，可采用合適的采樣模式來估計所需的量值，以加快定位系統的響應速度而不失統計的準確性。盡管科學數據集通常具有偏斜的分布特性，但并非所有分布都符合高斯或泊松分布，這種情況下，如何進行數據采樣是另一個值得研究的課題。
本章小結
本章先由“我在哪里？”啟發了人們對位置信息的思考，并通過身邊熟悉的案例引出了基于位置服務（LBS）的概念。接著，介紹了LBS的主要應用，指出位置信息服務的重要社會地位和實際意義。最后，總結介紹了LBS發展的現狀以及定位技術所面臨的挑戰。
新書資訊