Location fingerprint optimization based access point deployment in indoor WLAN localization

Mu ZHOU; Qiao-lin PU; Zeng-shan TIAN

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

您当前的位置：

首页 >

文章列表页 >

Location fingerprint optimization based access point deployment in indoor WLAN localization

Academic paper | 更新时间：2024-06-05

- Location fingerprint optimization based access point deployment in indoor WLAN localization
- Journal on Communications Vol. 36, Issue Z1, Pages: 30-41(2015)
- 作者机构：
  
  重庆邮电大学移动通信技术重庆市重点实验室，重庆 400065
- 作者简介：
- 基金信息：
  
  The Program for Changjiang Scholars and Innovative Research Team in University(IRT1299);The National Natural Science Foundation of China(61301126);The National Natural Science Foundation of China(61471077);The Special Fund of Chongqing Key Laboratory (CSTC)
- DOI：10.11959/j.issn.1000-436x.2015279
  CLC： TP391
- Online First：2015-11，
  
  Published：25 November 2015
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI： 10.11959/j.issn.1000-436x.2015279.

摘要

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

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.

关键词

Keywords

references

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 .

KHAN A U , AKAIDI M A . A distributive algorithm for WLAN localization [A ] . The 6th international conference on emerging technologies [C ] . 2010 . 388 - 393 .

吴佳英 , 徐蔚鸿 , 陈顺明 . 基于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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

SHEN Z . Comparison of space-time water-filling and spatial water-filling for MIMO fading channels [A ] . IEEE GLOBECOM [C ] . 2004 . 31 - 435 .

PALOMAR D , FONOLLOSA J R . Practical algorithms for a family of water-filling solution [J ] . IEEE Trans Signal Process , 2005 , 53 ( 2 ): 686 - 695 .

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 .

魏飞 , 杨震 . 认知 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 .

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 .

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 .

Views

1838

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Indoor fusion localization method based on virtual anchor points

High-robustness integrated adversarial training method for fingerprint-based indoor localization systems

RFreeTrack: RFID non-contact robust positioning system based on differential phase holography

Indoor terminal localization technology using a single access point based on distributed MIMO networks

Radio frequency fingerprint data augmentation for indoor localization based on diffusion model

Related Author

Liu Kaikai

Gui Shuliang

Tian Zengshan

Li Ze

Zhang Yu

WANG Guohua

CHEN Hui

LI Mei

Related Institution

Key Laboratory of Industrial Internet of Things Networked Control, Ministry of Education, Chongqing University of Posts and Telecommunications

School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications

School of Computer and Artificial Intelligence, Lanzhou University of Information Science and Technology

School of Electronics and Information Engineering, Lanzhou Jiaotong University

Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks

AI问答

⁰