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

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

Abstract

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

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.

Figures/Tables 14

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

参数	仿真环境	真实环境
载波频率	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

Location fingerprint optimization based access point deployment in indoor WLAN localization

RichHTML

PDF

Knowledge

Cited

Abstract

Cite this article

share this article

Figures/Tables 14

References 17

Related Articles 15

Metrics

Recommended 0

[1]	Zenghua ZHAO, Yuefan TONG, Jiayang CUI. Device-independent Wi-Fi fingerprinting indoor localization model based on domain adaptation [J]. Journal on Communications, 2022, 43(4): 143-153.
[2]	Liangbo XIE, Xixi LIU, Yong WANG, Mu ZHOU, Zengshan TIAN. Indoor EKF localization algorithm based on RFID carrier phase [J]. Journal on Communications, 2022, 43(3): 124-134.
[3]	Liangbo XIE, Sheng LI, Mu ZHOU, Ze LI, Zengshan TIAN, Ya WANG, Changyou FU. Scatterer information based indoor NLOS multiple base station cooperative localization algorithm [J]. Journal on Communications, 2021, 42(5): 63-74.
[4]	Guiqi LIU, Zhihong QIAN, Hualiang LI, Jiani SUN, Yinuo FENG, Xue WANG. Indoor positioning algorithm based on effective AP selection and multi-class LDA [J]. Journal on Communications, 2021, 42(11): 109-120.
[5]	Mu ZHOU, Yuexin LONG, Qiaolin PU, Yong WANG, Wei HE. Indoor Wi-Fi fingerprint localization method based on CSI tensor decomposition [J]. Journal on Communications, 2021, 42(11): 159-171.
[6]	Yanfen LE,Zhuo TANG,Cunbao SHENG,Weibin SHI. Fast and resource efficient method for indoor localization based on fingerprint with varied scales [J]. Journal on Communications, 2019, 40(1): 172-179.
[7]	Hua-liang LI,Zhi-hong QIAN,Hong-liang TIAN. Research on indoor localization algorithm based on kernel principal component analysis [J]. Journal on Communications, 2017, 38(1): 158-167.
[8]	Yi-hong QIU,Ting-juan YAO,Feng-lin QIN,Lian-sheng GE. User filtering based campus WLAN user clustering method [J]. Journal on Communications, 2014, 35(Z1): 146-149.
[9]	. User filtering based campus WLAN user clustering method [J]. Journal on Communications, 2014, 35(Z1): 28-149.
[10]	. WLAN Mesh security association scheme in trusted computing environment [J]. Journal on Communications, 2014, 35(7): 12-103.
[11]	Yue-lei XIAO,Yu-min WANG,Liao-jun PANG,Shi-chong TAN. WLAN Mesh security association scheme in trusted computing environment [J]. Journal on Communications, 2014, 35(7): 94-103.
[12]	. Multi-dimension resource allocation algorithm based on QoS guarantee in dense WLAN [J]. Journal on Communications, 2014, 35(3): 17-156.
[13]	Qi ZHANG,Lin-jing ZHAO,Jian-dong LI. Multi-dimension resource allocation algorithm based on QoS guarantee in dense WLAN [J]. Journal on Communications, 2014, 35(3): 150-156.
[14]	. Environmental-adaptive RSS-based indoor localization [J]. Journal on Communications, 2014, 35(10): 24-217.
[15]	Ting-ting WANG,Wei KE,Chao SUN. Environmental-adaptive RSS-based indoor localization [J]. Journal on Communications, 2014, 35(10): 210-217.