利用智能手機(jī)跟蹤分析WiFi環(huán)境中群體結(jié)構(gòu)的動(dòng)態(tài)變化是一種非侵?jǐn)_感知技術(shù)的新思路�；赪iFi信號(hào)差異與節(jié)點(diǎn)距離間的關(guān)系,設(shè)計(jì)了一種WiFi相異度的計(jì)算方法,根據(jù)節(jié)點(diǎn)之間的WiFi相異度統(tǒng)計(jì)出相異度距離,再利用提出的GSGA-RSS算法迭代計(jì)算得到節(jié)點(diǎn)坐標(biāo),最后利用DBSCAN進(jìn)行分層次群組結(jié)構(gòu)分析。文中提出了一種基于質(zhì)心的節(jié)點(diǎn)序列位均差表示方法,基于該方法對(duì)不同節(jié)點(diǎn)間距條件下的隊(duì)列和環(huán)狀結(jié)構(gòu)群組進(jìn)行了實(shí)驗(yàn)分析。實(shí)驗(yàn)結(jié)果表明:在組間最小間距5 m、組內(nèi)最大間距3 m的條件下,所提方法能夠以94%的精度識(shí)別出85%的群體;節(jié)點(diǎn)間距為0.5 m的隊(duì)列的位均差約為0.5,節(jié)點(diǎn)間距為1 m的環(huán)狀結(jié)構(gòu)的位均差約為1。 

【文章來(lái)源】：計(jì)算機(jī)科學(xué). 2020,47(10)北大核心CSCD

【文章頁(yè)數(shù)】：6 頁(yè)

【部分圖文】：

距離與WiFi相異度的關(guān)系

從理想和現(xiàn)實(shí)兩種狀況來(lái)對(duì)比考查算法的收斂性。在理想狀況下,假設(shè)相異度距離d(τij)為節(jié)點(diǎn)i和j之間的真實(shí)距離。以圖3(a)所示的正方形結(jié)構(gòu)群組為例,AB,BC,CD,DA,AC與BD的實(shí)際距離分別為10,10,10,10,14.14與14.14,將其作為相異度距離,經(jīng)第35次迭代后的節(jié)點(diǎn)坐標(biāo)如圖3(b)所示,分別為:(-4.02,3.62),(-5.16,-6.30),(4.76,-7.44)和(5.91,2.48)。網(wǎng)絡(luò)殘余勢(shì)能?E從第一次迭代后的73 609、第二次迭代后的3 264,逐漸減小到第35次后的2.0×1022,如圖3(c)所示,?E的收斂趨勢(shì)為0。經(jīng)過(guò)多次理想實(shí)驗(yàn)可知,算法在每次迭代時(shí)微調(diào)每個(gè)節(jié)點(diǎn)的坐標(biāo),使得依據(jù)坐標(biāo)計(jì)算出的距離逐漸逼近節(jié)點(diǎn)之間的真實(shí)距離,由節(jié)點(diǎn)坐標(biāo)構(gòu)成的拓?fù)渲饾u收斂于該群組的真實(shí)結(jié)構(gòu),?E逐漸得到完全釋放。在現(xiàn)實(shí)狀況中,由于相異度距離d(τij)與節(jié)點(diǎn)i和j之間的真實(shí)距離存在誤差,依賴所有節(jié)點(diǎn)彼此之間的相異度距離難以準(zhǔn)確描述所有節(jié)點(diǎn)之間的統(tǒng)一位置關(guān)系。因此,基于相異度構(gòu)建的彈性網(wǎng)絡(luò)的?E將不能通過(guò)迭代計(jì)算得到完全釋放。例如,在4.2節(jié)中圖5(a)所示的WiFi環(huán)境中對(duì)以環(huán)狀部署且臨近間隔為2 m的5人群組和8人群組的相異度距離進(jìn)行迭代計(jì)算,?E的收斂趨勢(shì)如圖4(a)所示,5人組案例的?E收斂于6 219.92附近,8人組案例的?E收斂于38 367.38附近。雖然不同案例的?E的收斂數(shù)值不一樣,但是每次迭代的網(wǎng)絡(luò)殘余勢(shì)能差分|?E-?Epre|是逐漸減少的,且收斂于0,如圖4(b)所示。因此,實(shí)際計(jì)算的迭代終止條件是給|?E-?Epre|設(shè)定一個(gè)閾值。本文實(shí)驗(yàn)分析中設(shè)置的差分閾值為1×105。由于算法是基于位置矢量的,每次迭代同時(shí)從X,Y兩個(gè)方向調(diào)整坐標(biāo),因此算法能夠快速收斂。圖4 現(xiàn)實(shí)狀況下的算法收斂性

為了考查算法應(yīng)用于各種WiFi環(huán)境的普適性,在50 m×30 m的空間邊緣內(nèi)以間距3m或隨機(jī)設(shè)置WiFi AP,構(gòu)建了矩形、帶狀、田字(window)和隨機(jī)等4種WiFi AP部署結(jié)構(gòu),如圖5所示。針對(duì)4種部署結(jié)構(gòu)采用第2節(jié)所述統(tǒng)計(jì)方法,4種部署產(chǎn)生的關(guān)系曲線基本一致,從分組1到分組30保持了單調(diào)遞增性,這種單調(diào)遞增趨勢(shì)與圖1所示的實(shí)測(cè)結(jié)果相吻合。在圖5中部署的4個(gè)群組分別由1,2,3,4個(gè)節(jié)點(diǎn)組成,經(jīng)GSGA-RSS算法重構(gòu)后節(jié)點(diǎn)的分布如圖6所示。由于重構(gòu)后節(jié)點(diǎn)的樣本集是非凸樣本集,而且不能確定群組的個(gè)數(shù),只能根據(jù)節(jié)點(diǎn)密度來(lái)劃分,因此采用DBSCAN算法對(duì)圖4的分布進(jìn)行聚類。從圖4的聚類結(jié)果來(lái)看,雖然對(duì)于不同的WiFi AP部署結(jié)構(gòu),組與組之間的相對(duì)位置、組距差別較大,但DBSCAN算法均能準(zhǔn)確劃分出群組及每個(gè)群組的群組成員。圖6 GSGA-RSS算法重構(gòu)后的節(jié)點(diǎn)坐標(biāo)

【參考文獻(xiàn)】：
期刊論文
[1]基于移動(dòng)感知數(shù)據(jù)的用戶畫像系統(tǒng)[J]. 徐恩,於志文,杜賀,郭斌.  鄭州大學(xué)學(xué)報(bào)(理學(xué)版). 2019(04)



本文編號(hào)：3569345