室内WLAN定位中位置指纹优化的接入点部署方法

doi:10.11959/j.issn.1000-436x.2015279

摘要/Abstract

摘要：

提出了一种新的室内WLAN定位中指纹优化的接入点（AP）部署方法。首先在最大化不同位置指纹信号强度间欧式距离的基础上构造注水优化模型，然后经过多次迭代的过零调整及离散调整处理，得到各AP候选位置的非负离散权重，最后根据最大平均权重准则，合理部署AP进而优化位置指纹。实验表明，所提方法能够获得较高的位置指纹定位精度及较低的AP优化位置搜索时间开销。

关键词: WLAN, 室内定位, 接入点部署, 位置指纹优化, 注水优化模型

Abstract:

A novel access point (AP) deployment approach by optimizing the location fingerprints in indoor WLAN localization was proposed.Firstly,constructing the water-filling optimization model based on the maximum of the Euclidean distance of RSS between every two location fingerprints.Secoudly,after the process of the iterative cross-zero adjustment and discrete adjustment,the nonnegative and discrete weights of candidate AP locations were obtained.Finally,by using the criterion of maximum average weight,the APs,and consequently optimize the location fingerprints were deployed rationally.The experimental results demonstrate that the proposed approach is able to achieve high location fingerprint based localization precision,as well as consume low time overhead involved in the optimal AP location searching.

Key words: WLAN, indoor localization, AP optimization, location fingerprint optimization, water-filling model

周牧,蒲巧林,田增山. 室内WLAN定位中位置指纹优化的接入点部署方法[J]. 通信学报, 2015, 36(Z1): 30-41.

Mu ZHOU,Qiao-lin PU,Zeng-shan TIAN. Location fingerprint optimization based access point deployment in indoor WLAN localization[J]. Journal on Communications, 2015, 36(Z1): 30-41.

图/表 14

表1

图1

图2

图3

图4

图5

图6

表2

表3

图7

图8

图9

图10

图11

参考文献 17

[1]	XIAO J , WU K , YI Y . FIFS:fine-grained indoor fingerprinting system[A]. The 21st International Conference on Computer Communications and Networks[C]. 2012. 1-7.
[2]	KHAN A U , AKAIDI M A . A distributive algorithm for WLAN localization[A]. The 6th international conference on emerging technologies[C]. 2010. 388-393.
[3]	吴佳英, 徐蔚鸿, 陈顺明 . 基于RSS典型性判定的室内定位算法研究[J]. 通信学报, 2014,35(Z2): 140-146. WU J Y , XU W H , CHEN S M . Indoor positioning algorithm research based on the typicality judgment of RSS[J]. Journal on Communications, 2014,35(Z2): 140-146.
[4]	BAALA O , ZHENG Y , CAMINADA A . The impact of AP placement in WLAN-based Indoor Positioning Systems[A]. The 8th International Conference on Networks[C]. 2009. 12-17.
[5]	NAGY L , FARKAS L . Indoor base station location optimization using genetic algorithms[A]. The 11th IEEE International Symposium on Personal,Indoor and Mobile Radio Communications[C]. 2000. 843-846.
[6]	LING X , YEUNG K L . Joint access point placement and channel assignment for 802.11 wireless LANs[J]. IEEE Trans Wireless Communications, 2006,5(10): 2705-2711.
[7]	LEE Y , KIM K , CHOI Y . Optimization of AP placement and channel assignment in wireless LANs[A]. The 27th Annual IEEE Conference on Local Computer Networks[C]. 2002. 831-836.
[8]	KIM J , SONG N . Placement of WiFi access points for efficient WiFi offloading in an overlay network[A]. The 24th IEEE International Symposium on Personal Indoor and Mobile Radio Communications[C]. 2013. 3066-3070.
[9]	EISENBLATTER A , GEERDES F , SIOMINA I . Integrated access point placement and channel assignment for wireless LANs in an indoor office environment[A]. IEEE International Symposium on World of Wireless,Mobile and Multimedia Networks[C]. 2007. 1-10.
[10]	CHEN Q , WANG B , ZHOU S . Placement of access points for indoor wireless coverage and fingerprint-based localization[A]. IEEE International Conference on Embedded and Ubiquitous Computing(HPCC_EUC)[C]. 2013. 2253-2257.
[11]	CHEN G , ZHANG Y , LUAN P . Optimization of AP placement in indoor fingerprint positioning[A]. International Conference on ICT Convergence(ICTC)[C]. 2013. 98-100.
[12]	SHEN Z . Comparison of space-time water-filling and spatial water-filling for MIMO fading channels[A]. IEEE GLOBECOM[C]. 2004. 31-435.
[13]	PALOMAR D , FONOLLOSA J R . Practical algorithms for a family of water-filling solution[J]. IEEE Trans Signal Process, 2005,53(2): 686-695.
[14]	SON K , JUNG B C , CHONG S.et al . Power allocation for OFDMbased cognitive radio systems under outage constraints[A]. IEEE ICC[C]. 2010. 1-5.
[15]	魏飞, 杨震 . 认知 MIMO MAC 最优迭代注水算法[J]. 通信学报, 2011,32(11): 133-139. WEI F , YANG Z . Optimum iterative water-filling algorithm for cognitive MIMO MAC[J]. Journal on Communications, 2011,32(11): 133-139.
[16]	LING X , WU B . Fast water-filling for agile power allocation in multi-channel wireless communications[J]. IEEE Communications Letters, 2012,16(8): 1212-1215.
[17]	ANDRADE C , HOEFEL R . IEEE 802.11 WLANs:A comparison on indoor coverage models[A]. Canadian Conference on Electrical and Computer Engineering(CCECE)[C]. 2010. 1-6.

参数	仿真环境	真实环境
载波频率	2.4 GHz	2.4 GHz
候选AP位置数	5	5
参考点个数	327	327
测试点个数	150	150
衰减因子	2	-
墙壁衰减因子	10	-
发射功率	250 mW	250 mW

AP部署位置	AP个数为2	AP个数为3	AP个数为4
C1	1,2	1,2,3	1,2,3,4
C2	1,3	1,2,4	1,2,3,5
C3	1,4	1,2,5	1,3,4,5
C4	1,5	1,3,4	2,3,4,5
C5	2,3	1,3,5	—
C6	2,5	1,4,5	—
C7	3,4	2,3,4	—
C8	3,5	2,3,5	—
C9	4,5	3,4,5	—
C10	2,4	2,4,5	1,2,4,5

AP部署位置	AP个数为2	AP个数为3	AP个数为4
C1	1,2	1,2,3	1,2,3,4
C2	1,3	1,2,4	1,2,3,5
C3	1,4	1,2,5	1,3,4,5
C4	1,5	1,3,4	1,2,4,5
C5	2,3	1,3,5	-
C6	2,5	1,4,5	-
C7	3,4	2,3,4	-
C8	3,5	2,3,5	-
C9	4,5	3,4,5	-
C10	2,4	2,4,5	2,3,4,5