專(zhuān)利名稱(chēng)：定位系統(tǒng)及方法
技術(shù)領(lǐng)域：
本發(fā)明關(guān)于一種定位系統(tǒng)及方法，特別是涉及一種在傳感器網(wǎng)絡(luò)中定位wifi設(shè)備的定位系統(tǒng)及方法。
背景技術(shù)：
當(dāng)今社會(huì)，定位問(wèn)題受到了廣泛的關(guān)注?，F(xiàn)在，通過(guò)GPS獲得位置信息變得簡(jiǎn)單快捷，但GPS只能用在空曠的室外環(huán)境，而且GPS設(shè)備比較耗能，這對(duì)像智能手機(jī)、PDAs等手持設(shè)備來(lái)說(shuō)是非常嚴(yán)重的問(wèn)題。現(xiàn)在越來(lái)越多的設(shè)備裝備了無(wú)線(xiàn)網(wǎng)卡，包括筆記本電腦，平板電腦，智能手機(jī)等等。對(duì)WIFI設(shè)備進(jìn)行定位已經(jīng)成為學(xué)術(shù)界一個(gè)非常熱門(mén)的話(huà)題。然而，室內(nèi)環(huán)境很復(fù)雜，與WIFI設(shè)備相關(guān)的室內(nèi)定位仍然不是一件簡(jiǎn)單的事情。大部分基于WIFI設(shè)備的定位都需要預(yù)先對(duì)WIFI環(huán)境進(jìn)行勘測(cè)調(diào)查，這造成了很大的時(shí)間開(kāi)銷(xiāo)。室內(nèi)環(huán)境，WIFI信號(hào)很不穩(wěn)定，這幾乎是不能解決的問(wèn)題，雖然有一些方法來(lái)降低預(yù)先勘測(cè)的開(kāi)銷(xiāo)，但效果都不是很好。

發(fā)明內(nèi)容
為克服上述現(xiàn)有技術(shù)的不足，本發(fā)明之一目的在于一種定位系統(tǒng)及方法，其通過(guò)對(duì)不同傳感器節(jié)點(diǎn)收到的WIFI信號(hào)強(qiáng)度的不同，估計(jì)出WIFI設(shè)備與傳感器節(jié)點(diǎn)之間的距離，實(shí)現(xiàn)了在傳感器網(wǎng)絡(luò)中對(duì)WIFI設(shè)備的定位。為達(dá)上述及其它目的，本發(fā)明提供了一種定位系統(tǒng)，至少包括:多個(gè)傳感器節(jié)點(diǎn)，配置傳感器節(jié)點(diǎn)使其在與WIFI設(shè)備重疊的信道上以較高的頻率采樣，該些傳感器節(jié)點(diǎn)采集WIFI設(shè)備的RSSI信號(hào)，于采集的RSSI填滿(mǎn)節(jié)點(diǎn)緩存器時(shí)，統(tǒng)計(jì)特定信號(hào)強(qiáng)度范圍內(nèi)數(shù)據(jù)包的個(gè)數(shù)，將數(shù)據(jù)包個(gè)數(shù)最多的信號(hào)強(qiáng)度范圍的開(kāi)始位置作為標(biāo)記返回，并將節(jié)點(diǎn)的標(biāo)記傳送給匯聚節(jié)點(diǎn)；多個(gè)WIFI設(shè)備，配置WIFI設(shè)備，使其在與傳感器節(jié)點(diǎn)重疊的信道上以某種頻率發(fā)送數(shù)據(jù)包；匯聚節(jié)點(diǎn)，配置于能夠接收傳感器節(jié)點(diǎn)的數(shù)據(jù)并可以給傳感器節(jié)點(diǎn)發(fā)送命令的位置，該匯聚節(jié)點(diǎn)將收到的信息交給控制中心，并廣播一個(gè)修正反饋包，以修正節(jié)點(diǎn)的標(biāo)記抽取過(guò)程；以及控制中心，根據(jù)接收到的信息采用最大似然估計(jì)方法計(jì)算出WIFI設(shè)備的位置。進(jìn)一步地，每個(gè)傳感器節(jié)點(diǎn)至少包括:RSSI采樣模組，用于采集WIFI設(shè)備發(fā)送的RSSI信號(hào)，并將其存于節(jié)點(diǎn)的緩存器中；標(biāo)記抽取模組，以于傳感器節(jié)點(diǎn)所采集的RSSI填滿(mǎn)節(jié)點(diǎn)的緩存器時(shí)，統(tǒng)計(jì)特定信號(hào)強(qiáng)度范圍內(nèi)數(shù)據(jù)包的個(gè)數(shù)，并將數(shù)據(jù)包個(gè)數(shù)最多的信號(hào)強(qiáng)度范圍的開(kāi)始位置作為標(biāo)記返回；以及傳送模組，用于將節(jié)點(diǎn)的標(biāo)記傳送給該匯聚節(jié)點(diǎn)。
進(jìn)一步地，該些傳感器節(jié)點(diǎn)在環(huán)境中等間距放置，構(gòu)成網(wǎng)格形狀的傳感器網(wǎng)絡(luò)。進(jìn)一步地，該些WIFI設(shè)備隨機(jī)放入傳感器網(wǎng)絡(luò)的某個(gè)網(wǎng)格中。進(jìn)一步地，該控制中心將WIFI設(shè)備可能在的位置導(dǎo)入WIFI信號(hào)隨距離衰減的理論模型，得到該位置理論上對(duì)應(yīng)的WIFI信號(hào)強(qiáng)度，然后計(jì)算這個(gè)理論值與在該位置實(shí)際得到的標(biāo)記之間的誤差，誤差最小的位置即為WIFI設(shè)備最可能的位置。為達(dá)到上述及其他目的，本發(fā)明還提供一種定位方法，包括如下步驟:步驟一，配置多個(gè)傳感器節(jié)點(diǎn)，使其在與WIFI設(shè)備重疊的信道上以較高的頻率采樣，配置匯聚節(jié)點(diǎn)，使其能夠接收傳感器節(jié)點(diǎn)的數(shù)據(jù)并可以給傳感器節(jié)點(diǎn)發(fā)送命令，配置WIFI設(shè)備，使其在與傳感器節(jié)點(diǎn)重疊的信道上以某種頻率發(fā)送數(shù)據(jù)包；步驟二，當(dāng)傳感器節(jié)點(diǎn)所采集的RSSI填滿(mǎn)節(jié)點(diǎn)的緩存器時(shí)，傳感器節(jié)點(diǎn)統(tǒng)計(jì)特定信號(hào)強(qiáng)度范圍內(nèi)數(shù)據(jù)包的個(gè)數(shù)，并將數(shù)據(jù)包個(gè)數(shù)最多的信號(hào)強(qiáng)度范圍的開(kāi)始位置作為標(biāo)記返回；步驟三，傳感器節(jié)點(diǎn)將節(jié)點(diǎn)的標(biāo)記送給匯聚節(jié)點(diǎn)，該匯聚節(jié)點(diǎn)將收到的信息交給控制中心，并廣播一個(gè)修正反饋包，修正節(jié)點(diǎn)的標(biāo)記抽取過(guò)程，重復(fù)步驟二，直到所有節(jié)點(diǎn)的標(biāo)記達(dá)到穩(wěn)定的范圍；以及步驟四，控制中心對(duì)接收的信息采用最大似然估計(jì)方法計(jì)算出WIFI設(shè)備的位置。進(jìn)一步地，于步驟四中，該控制中心將WIFI設(shè)備可能在的位置導(dǎo)入WIFI信號(hào)隨距離衰減的理論模型，得到該位置理論上對(duì)應(yīng)的WIFI信號(hào)強(qiáng)度，然后計(jì)算這個(gè)理論值與在該位置實(shí)際得到的標(biāo)記之間的誤差，誤差最小的位置即為WIFI設(shè)備最可能的位置。進(jìn)一步地，步驟二還包括如下步驟:(I)將返回的結(jié)果集RESULT置為空集，給定范圍內(nèi)收到信號(hào)強(qiáng)度指示個(gè)數(shù)的最大值MAXPERIOD置為0，返回結(jié)果的標(biāo)記INDEX置為0，統(tǒng)計(jì)個(gè)數(shù)的信號(hào)強(qiáng)度區(qū)間長(zhǎng)度PEAK_RANGE置為特定正數(shù)；(2)如果收到的信號(hào)強(qiáng)度指示集合X中的某個(gè)值R，既不是背景噪聲，也不在頂點(diǎn)集合Peak List中，那么統(tǒng)計(jì)在范圍(R，R+PEAK_RANGE)內(nèi)收到的信號(hào)強(qiáng)度指示的個(gè)數(shù)，并賦給SUM，如果SUM > MAXPERIOD,則將SUM的值賦給MAXPERIOD，R的值賦給INDEX ；(3)重復(fù)步驟(2)，直到?jīng)]有滿(mǎn)足條件的R為止；(4)將(R，R+REAK_RANGE)中的值加入頂點(diǎn)集合 Peak List 中，INDEX 放入 RUSULT中，返回RUSULT。進(jìn)一步地，該些傳感器節(jié)點(diǎn)在環(huán)境中等間距放置，構(gòu)成網(wǎng)格形狀的傳感器網(wǎng)絡(luò)。進(jìn)一步地，該些WIFI設(shè)備隨機(jī)放入傳感器網(wǎng)絡(luò)的某個(gè)網(wǎng)格中。與現(xiàn)有技術(shù)相比，本發(fā)明一種定位系統(tǒng)及方法通過(guò)對(duì)不同傳感器節(jié)點(diǎn)收到的WIFI信號(hào)強(qiáng)度的不同，估計(jì)出WIFI設(shè)備與傳感器節(jié)點(diǎn)之間的距離，實(shí)現(xiàn)了在傳感器網(wǎng)絡(luò)中對(duì)WIFI設(shè)備的定位，本發(fā)明易于布置，除去環(huán)境中的傳感器節(jié)點(diǎn)，只需要一個(gè)匯聚節(jié)點(diǎn)和一控制中心，就可在較短時(shí)間內(nèi)以較高的準(zhǔn)確性完成對(duì)WIFI設(shè)備的定位。


圖1為本發(fā)明一種定位系統(tǒng)的系統(tǒng)架構(gòu)圖；圖2為本發(fā)明較佳實(shí)施例中配置傳感器節(jié)點(diǎn)及WIFI設(shè)備的示意圖3為本發(fā)明一種定位方法的步驟流程圖。
具體實(shí)施例方式以下通過(guò)特定的具體實(shí)例并結(jié)合

本發(fā)明的實(shí)施方式，本領(lǐng)域技術(shù)人員可由本說(shuō)明書(shū)所揭示的內(nèi)容輕易地了解本發(fā)明的其它優(yōu)點(diǎn)與功效。本發(fā)明亦可通過(guò)其它不同的具體實(shí)例加以施行或應(yīng)用，本說(shuō)明書(shū)中的各項(xiàng)細(xì)節(jié)亦可基于不同觀點(diǎn)與應(yīng)用，在不背離本發(fā)明的精神下進(jìn)行各種修飾與變更。圖1為本發(fā)明一種定位系統(tǒng)的系統(tǒng)架構(gòu)圖。如圖1所示，本發(fā)明一種定位系統(tǒng)，用于在傳感器網(wǎng)絡(luò)中定位WIFI設(shè)備，至少包括:多個(gè)傳感器節(jié)點(diǎn)10、匯聚節(jié)點(diǎn)11、控制中心12及多個(gè)WIFI設(shè)備13。其中，傳感器節(jié)點(diǎn)10的配置以使其在與WIFI設(shè)備重疊的信道上以較高的頻率采樣為宜，如在環(huán)境中等間距的放置傳感器節(jié)點(diǎn)，構(gòu)成網(wǎng)格形狀的傳感器網(wǎng)絡(luò)，傳感器節(jié)點(diǎn)10至少包括RSSI采樣模組101、標(biāo)記抽取模組102以及傳送模組103，RSSI采樣模組101用于采集WIFI設(shè)備發(fā)送的RSSI (接收信號(hào)強(qiáng)度指示)信號(hào)，并將其存于節(jié)點(diǎn)的緩存器中，標(biāo)記抽取模組102以于傳感器節(jié)點(diǎn)所采集的接收信號(hào)強(qiáng)度指示(RSSI)填滿(mǎn)節(jié)點(diǎn)的緩存器時(shí)，對(duì)RSSI執(zhí)行標(biāo)記抽取算法，即統(tǒng)計(jì)特定信號(hào)強(qiáng)度范圍內(nèi)數(shù)據(jù)包的個(gè)數(shù)，并將數(shù)據(jù)包個(gè)數(shù)最多的信號(hào)強(qiáng)度范圍的開(kāi)始位置作為標(biāo)記返回，期間到達(dá)的數(shù)據(jù)包存放在另一個(gè)緩存器中，傳送模組103用于將節(jié)點(diǎn)的標(biāo)記傳送給匯聚節(jié)點(diǎn)11。WIFI設(shè)備13的配置，應(yīng)使其在與傳感器節(jié)點(diǎn)重疊的信道上以某種頻率發(fā)送數(shù)據(jù)包，在本發(fā)明較佳實(shí)施例中，將WIFI設(shè)備隨機(jī)的放入傳感器網(wǎng)絡(luò)的某個(gè)網(wǎng)格中，圖2為本發(fā)明較佳實(shí)施例中配置傳感器節(jié)點(diǎn)及WIFI設(shè)備的示意圖。匯聚節(jié)點(diǎn)11配置于能夠接收傳感器節(jié)點(diǎn)10的數(shù)據(jù)并可以給傳感器節(jié)點(diǎn)發(fā)送命令的位置，匯聚節(jié)點(diǎn)將收到的信息交給控制中心12，并廣播一個(gè)修正反饋包，修正節(jié)點(diǎn)的標(biāo)記抽取過(guò)程?？刂浦行?2采用最大似然估計(jì)的方法計(jì)算出WIFI設(shè)備最可能在的位置。具體方法是，將WIFI設(shè)備可能在的位置導(dǎo)入WIFI信號(hào)隨距離衰減的理論模型，得到該位置理論上對(duì)應(yīng)的WIFI信號(hào)強(qiáng)度，然后計(jì)算這個(gè)理論值與在該位置實(shí)際得到的標(biāo)記之間的誤差，誤差最小的位置即為WIFI設(shè)備最可能的位置。圖3為本發(fā)明一種定位方法的步驟流程圖，如圖3所示，本發(fā)明一種定位方法，用于在傳感器網(wǎng)絡(luò)中定位WIFI設(shè)備，包括如下步驟:步驟301，配置多個(gè)傳感器節(jié)點(diǎn)、匯聚節(jié)點(diǎn)、控制中心及多個(gè)WIFI設(shè)備，配置傳感器節(jié)點(diǎn)，使其在與WIFI設(shè)備重疊的信道上以較高的頻率采樣。在環(huán)境中等間距的放置傳感器節(jié)點(diǎn)，構(gòu)成網(wǎng)格形狀的傳感器網(wǎng)絡(luò)。配置匯聚節(jié)點(diǎn)，使其能夠接收傳感器節(jié)點(diǎn)的數(shù)據(jù)并可以給傳感器節(jié)點(diǎn)發(fā)送命令。配置WIFI設(shè)備，使其在與傳感器節(jié)點(diǎn)重疊的信道上以某種頻率發(fā)送數(shù)據(jù)包。將WIFI設(shè)備隨機(jī)的放入傳感器網(wǎng)絡(luò)的某個(gè)網(wǎng)格中。步驟302，當(dāng)傳感器節(jié)點(diǎn)所采集的接收信號(hào)強(qiáng)度指示(RSSI)填滿(mǎn)節(jié)點(diǎn)的緩存器時(shí)，節(jié)點(diǎn)對(duì)RSSI執(zhí)行標(biāo)記抽取算法，即統(tǒng)計(jì)特定信號(hào)強(qiáng)度范圍內(nèi)數(shù)據(jù)包的個(gè)數(shù)，并將數(shù)據(jù)包個(gè)數(shù)最多的信號(hào)強(qiáng)度范圍的開(kāi)始位置作為標(biāo)記返回。期間到達(dá)的數(shù)據(jù)包存放在另一個(gè)緩存器中。
步驟303，傳感器節(jié)點(diǎn)將節(jié)點(diǎn)的標(biāo)記送給匯聚節(jié)點(diǎn)，匯聚節(jié)點(diǎn)將收到的信息交給控制中心，并廣播一個(gè)修正反饋包，修正節(jié)點(diǎn)的標(biāo)記抽取過(guò)程。重復(fù)步驟302，直到所有節(jié)點(diǎn)的標(biāo)記達(dá)到穩(wěn)定的范圍。步驟304，控制中心使用最大似然估計(jì)的方法計(jì)算出WIFI設(shè)備最可能在的位置。具體方法是，將WIFI設(shè)備可能在的位置導(dǎo)入WIFI信號(hào)隨距離衰減的理論模型，得到該位置理論上對(duì)應(yīng)的WIFI信號(hào)強(qiáng)度，然后計(jì)算這個(gè)理論值與在該位置實(shí)際得到的標(biāo)記之間的誤差，誤差最小的位置即為WIFI設(shè)備最可能的位置。較佳的，在步驟302中，標(biāo)記抽取算法如下:(I)將返回的結(jié)果集RESULT置為空集，給定范圍內(nèi)收到信號(hào)強(qiáng)度指示個(gè)數(shù)的最大值MAXPERIOD置為0，返回結(jié)果的標(biāo)記INDEX置為0，統(tǒng)計(jì)個(gè)數(shù)的信號(hào)強(qiáng)度區(qū)間長(zhǎng)度PEAK_RANGE置為特定正數(shù)。(2)如果收到的信號(hào)強(qiáng)度指示集合X中的某個(gè)值R，既不是背景噪聲，也不在頂點(diǎn)集合Peak List中，那么統(tǒng)計(jì)在范圍(R，R+PEAK_RANGE)內(nèi)收到的信號(hào)強(qiáng)度指示的個(gè)數(shù)，并賦給SUM，如果SUM > MAXPERIOD,則將SUM的值賦給MAXPERIOD，R的值賦給INDEX。(3)重復(fù)步驟(2)，直到?jīng)]有滿(mǎn)足條件的R為止。(4)將(R，R+REAK_RANGE)中的值加入 Peak List 中，INDEX 放入 RUSULT 中。返回RUSULT。可見(jiàn)，本發(fā)明一種定位系統(tǒng)及方法通過(guò)對(duì)不同傳感器節(jié)點(diǎn)收到的WIFI信號(hào)強(qiáng)度的不同，估計(jì)出WIFI設(shè)備與傳感器節(jié)點(diǎn)之間的距離，實(shí)現(xiàn)了在傳感器網(wǎng)絡(luò)中對(duì)WIFI設(shè)備的定位，本發(fā)明易于布置，除去環(huán)境中的傳感器節(jié)點(diǎn)，只需要一個(gè)匯聚節(jié)點(diǎn)和一控制中心，就可在較短時(shí)間內(nèi)以較高的準(zhǔn)確性完成對(duì)WIFI設(shè)備的定位。上述實(shí)施例僅例示性說(shuō)明本發(fā)明的原理及其功效，而非用于限制本發(fā)明。任何本領(lǐng)域技術(shù)人員均可在不違背本發(fā)明的精神及范疇下，對(duì)上述實(shí)施例進(jìn)行修飾與改變。因此，本發(fā)明的權(quán)利保護(hù)范圍，應(yīng)如權(quán)利要求書(shū)所列。
權(quán)利要求
1.一種定位系統(tǒng)，至少包括: 多個(gè)傳感器節(jié)點(diǎn)，配置傳感器節(jié)點(diǎn)使其在與WIFI設(shè)備重疊的信道上以較高的頻率采樣，該些傳感器節(jié)點(diǎn)采集WIFI設(shè)備的RSSI信號(hào)，于采集的RSSI填滿(mǎn)節(jié)點(diǎn)緩存器時(shí)，統(tǒng)計(jì)特定信號(hào)強(qiáng)度范圍內(nèi)數(shù)據(jù)包的個(gè)數(shù)，將數(shù)據(jù)包個(gè)數(shù)最多的信號(hào)強(qiáng)度范圍的開(kāi)始位置作為標(biāo)記返回，并將節(jié)點(diǎn)的標(biāo)記傳送給匯聚節(jié)點(diǎn)； 多個(gè)WIFI設(shè)備，配置WIFI設(shè)備，使其在與傳感器節(jié)點(diǎn)重疊的信道上以某種頻率發(fā)送數(shù)據(jù)包； 匯聚節(jié)點(diǎn)，配置于能夠接收傳感器節(jié)點(diǎn)的數(shù)據(jù)并可以給傳感器節(jié)點(diǎn)發(fā)送命令的位置，該匯聚節(jié)點(diǎn)將收到的信息交給控制中心，并廣播一個(gè)修正反饋包，以修正節(jié)點(diǎn)的標(biāo)記抽取過(guò)程；以及 控制中心，根據(jù)接收到的信息采用最大似然估計(jì)方法計(jì)算出WIFI設(shè)備的位置。
2.如權(quán)利要求1所述的一種定位系統(tǒng)，其特征在于，每個(gè)傳感器節(jié)點(diǎn)至少包括: RSSI采樣模組，用于采集WIFI設(shè)備發(fā)送的RSSI信號(hào)，并將其存于節(jié)點(diǎn)的緩存器中； 標(biāo)記抽取模組，以于傳感器節(jié)點(diǎn)所采集的RSSI填滿(mǎn)節(jié)點(diǎn)的緩存器時(shí)，統(tǒng)計(jì)特定信號(hào)強(qiáng)度范圍內(nèi)數(shù)據(jù)包的個(gè)數(shù)，并將數(shù)據(jù)包個(gè)數(shù)最多的信號(hào)強(qiáng)度范圍的開(kāi)始位置作為標(biāo)記返回；以及 傳送模組，用于將節(jié)點(diǎn)的標(biāo)記傳送給該匯聚節(jié)點(diǎn)。
3.如權(quán)利要求2所述的一種定位系統(tǒng)，其特征在于:該些傳感器節(jié)點(diǎn)在環(huán)境中等間距放置，構(gòu)成網(wǎng)格形狀的傳感器網(wǎng)絡(luò)。
4.如權(quán)利要求3所述的一種定位系統(tǒng)，其特征在于:該些WIFI設(shè)備隨機(jī)放入傳感器網(wǎng)絡(luò)的某個(gè)網(wǎng)格中。
5.如權(quán)利要求1所述的一種定位系統(tǒng)，其特征在于:該控制中心將WIFI設(shè)備可能在的位置導(dǎo)入WIFI信號(hào)隨距離衰減的理論模型，得到該位置理論上對(duì)應(yīng)的WIFI信號(hào)強(qiáng)度，然后計(jì)算這個(gè)理論值與在該位置實(shí)際得到的標(biāo)記之間的誤差，誤差最小的位置即為WIFI設(shè)備最可能的位置。
6.一種定位方法，包括如下步驟: 步驟一，配置多個(gè)傳感器節(jié)點(diǎn)，使其在與WIFI設(shè)備重疊的信道上以較高的頻率采樣，配置匯聚節(jié)點(diǎn)，使其能夠接收傳感器節(jié)點(diǎn)的數(shù)據(jù)并可以給傳感器節(jié)點(diǎn)發(fā)送命令，配置WIFI設(shè)備，使其在與傳感器節(jié)點(diǎn)重疊的信道上以某種頻率發(fā)送數(shù)據(jù)包； 步驟二，當(dāng)傳感器節(jié)點(diǎn)所采集的RSSI填滿(mǎn)節(jié)點(diǎn)的緩存器時(shí)，傳感器節(jié)點(diǎn)統(tǒng)計(jì)特定信號(hào)強(qiáng)度范圍內(nèi)數(shù)據(jù)包的個(gè)數(shù)，并將數(shù)據(jù)包個(gè)數(shù)最多的信號(hào)強(qiáng)度范圍的開(kāi)始位置作為標(biāo)記返回； 步驟三，傳感器節(jié)點(diǎn)將節(jié)點(diǎn)的標(biāo)記送給匯聚節(jié)點(diǎn)，該匯聚節(jié)點(diǎn)將收到的信息交給控制中心，并廣播一個(gè)修正反饋包，修正節(jié)點(diǎn)的標(biāo)記抽取過(guò)程，重復(fù)步驟二，直到所有節(jié)點(diǎn)的標(biāo)記達(dá)到穩(wěn)定的范圍；以及 步驟四，控制中心對(duì)接收的信息采用最大似然估計(jì)方法計(jì)算出WIFI設(shè)備的位置。
7.如權(quán)利要求6所述的 一種定位方法，其特征在于:于步驟四中，該控制中心將WIFI設(shè)備可能在的位置導(dǎo)入WIFI信號(hào)隨距離衰減的理論模型，得到該位置理論上對(duì)應(yīng)的WIFI信號(hào)強(qiáng)度，然后計(jì)算這個(gè)理論值與在該位置實(shí)際得到的標(biāo)記之間的誤差，誤差最小的位置即為WIFI設(shè)備最可能的位置。
8.如權(quán)利要求6所述的一種定位方法，其特征在于，步驟二還包括如下步驟: (1)將返回的結(jié)果集RESULT置為空集，給定范圍內(nèi)收到信號(hào)強(qiáng)度指示個(gè)數(shù)的最大值MAXPERIOD置為O，返回結(jié)果的標(biāo)記INDEX置為O，統(tǒng)計(jì)個(gè)數(shù)的信號(hào)強(qiáng)度區(qū)間長(zhǎng)度PEAK_RANGE置為特定正數(shù)； (2)如果收到的信號(hào)強(qiáng)度指示集合X中的某個(gè)值R，既不是背景噪聲，也不在頂點(diǎn)集合Peak List中，那么統(tǒng)計(jì)在范圍(R，R+PEAK_RANGE)內(nèi)收到的信號(hào)強(qiáng)度指示的個(gè)數(shù)，并賦給SUM,如果 SUM > MAXPERIOD,則將 SUM 的值賦給 MAXPERIOD，R 的值賦給 INDEX ； (3)重復(fù)步驟(2)，直到?jīng)]有滿(mǎn)足條件的R為止；(4)將(R，R+REAK_RANGE)中的值加入頂點(diǎn)集合PeakList中，INDEX放入RUSULT中，返回 RUSULT。
9.如權(quán)利要求6所述的一種定位方法，其特征在于:該些傳感器節(jié)點(diǎn)在環(huán)境中等間距放置，構(gòu)成網(wǎng)格形狀的傳感器網(wǎng)絡(luò)。
10.如權(quán)利要求9所述的一種定位方法，其特征在于:該些WIFI設(shè)備隨機(jī)放入傳感器網(wǎng)絡(luò)的某個(gè)網(wǎng)格中。
全文摘要
本發(fā)明公開(kāi)了一種定位系統(tǒng)及方法，該系統(tǒng)包括多個(gè)傳感器節(jié)點(diǎn)，配置傳感器節(jié)點(diǎn)使其在與WIFI設(shè)備重疊的信道上以較高的頻率采樣；多個(gè)WIFI設(shè)備，配置WIFI設(shè)備，使其在與傳感器節(jié)點(diǎn)重疊的信道上以某種頻率發(fā)送數(shù)據(jù)包；匯聚節(jié)點(diǎn)，配置于能夠接收傳感器節(jié)點(diǎn)的數(shù)據(jù)并可以給傳感器節(jié)點(diǎn)發(fā)送命令的位置，該匯聚節(jié)點(diǎn)將收到的信息交給控制中心，并廣播一個(gè)修正反饋包，以修正節(jié)點(diǎn)的標(biāo)記抽取過(guò)程；以及控制中心，根據(jù)接收到的信息采用最大似然估計(jì)方法計(jì)算出WIFI設(shè)備的位置，通過(guò)本發(fā)明，實(shí)現(xiàn)了在傳感器網(wǎng)絡(luò)中對(duì)WIFI設(shè)備的定位。
文檔編號(hào)H04W64/00GK103079265SQ20121057703
公開(kāi)日2013年5月1日 申請(qǐng)日期2012年12月26日 優(yōu)先權(quán)日2012年12月26日
發(fā)明者林溢彬, 劉魯濱, 朱燕民 申請(qǐng)人:上海交通大學(xué)