Jiaxing Shen
Abstract
Wireless networks offer many advantages over wired local area networks such as scalability and mobility. Strategically deployed wireless networks can achieve multiple objectives like traffic offloading, network coverage, and indoor localization. To this end, various mathematical models and optimization algorithms have been proposed to find optimal deployments of access points (APs).
However, wireless signals can be blocked by the human body, especially in crowded urban spaces. As a result, the real coverage of an on-site AP deployment may shrink to some degree and lead to unexpected dead spots (areas without wireless coverage). Dead spots are undesirable, since they degrade the user experience in network service continuity, on one hand, and, on the other hand paralyze some applications and services like tracking and monitoring when users are in these areas. Nevertheless, it is nontrivial for existing methods to analyze the impact of human beings on wireless coverage. Site surveys are too time consuming and labor intensive to conduct. It is also infeasible for simulation methods to predict the number of on-site people.
In this article, we propose DMAD, a Data-driven Measuring of Wi-Fi Access point Deployment, which not only estimates potential dead spots of an on-site AP deployment but also quantifies their severity, using simple Wi-Fi data collected from the on-site deployment and shop profiles from the Internet. DMAD first classifies static devices and mobile devices with a decision-tree classifier. Then it locates mobile devices to grid-level locations based on shop popularities, wireless signal, and visit duration. Last, DMAD estimates the probability of dead spots for each grid during different time slots and derives their severity considering the probability and the number of potential users.
The analysis of Wi-Fi data from static devices indicates that the Pearson Correlation Coefficient of wireless coverage status and the number of on-site people is over 0.7, which confirms that human beings may have a significant impact on wireless coverage. We also conduct extensive experiments in a large shopping mall in Shenzhen. The evaluation results demonstrate that DMAD can find around 70% of dead spots with a precision of over 70%.
- Martin D. Adickes, Richard E. Billo, Bryan A. Norman, Sujata Banerjee, Bartholomew O. Nnaji, and Jayant Rajgopal. 2002. Optimization of indoor wireless communication network layouts. IIE Trans. 34, 9 (2002), 823--836Google Scholar
Cross Ref
- Paramvir Bahl and Venkata N. Padmanabhan. 2000. RADAR: An in-building rf-based user location and tracking system. In Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM’00), Vol. 2. IEEE, 775--784.Google Scholar
- Kenneth Benoit. 2011. Linear regression models with logarithmic transformations. London School of Economics, London 22, 1 (2011), 23--36.Google Scholar
- Nirupama Bulusu, John Heidemann, and Deborah Estrin. 2001. Adaptive beacon placement. In Proceedings of the 21st International Conference on Distributed Computing Systems 2001. IEEE, 489--498. Google ScholarDigital Library
- Eyuphan Bulut and Boleslaw K. Szymanski. 2013. WiFi access point deployment for efficient mobile data offloading. ACM SIGMOBILE Mobile Comput. Commun. Rev. 17, 1 (2013), 71--78. Google ScholarDigital Library
- Jason R. Chen. 2005. Making subsequence time series clustering meaningful. In Proceeings of the 5th IEEE International Conference on Data Mining (ICDM’05). IEEE. Google ScholarDigital Library
- Qiuyun Chen, Bang Wang, Xianjun Deng, Yijun Mo, and Laurence T. Yang. 2013. Placement of access points for indoor wireless coverage and fingerprint-based localization. In Proceedings of the 2013 IEEE 10th International Conference on High Performance Computing and Communications and the 2013 IEEE International Conference on Embedded and Ubiquitous Computing (HPCC_EUC’13). IEEE, 2253--2257.Google Scholar
- Manuel Crotti, Maurizio Dusi, Francesco Gringoli, and Luca Salgarelli. 2007. Traffic classification through simple statistical fingerprinting. ACM SIGCOMM Comput. Commun. Rev. 37, 1 (2007), 5--16. Google ScholarDigital Library
- Steven J. Fortune, David M. Gay, Brian W. Kernighan, Orlando Landron, Reinaldo A. Valenzuela, and Margaret H. Wright. 1995. WISE design of indoor wireless systems: Practical computation and optimization. IEEE Comput. Sci. Eng. 2, 1 (1995), 58--68. Google ScholarDigital Library
- Julien Freudiger. 2015. How talkative is your mobile device?: An experimental study of wi-fi probe requests. In Proceedings of the 8th ACM Conference on Security 8 Privacy in Wireless and Mobile Networks. ACM, 8. Google ScholarDigital Library
- Homayoun Hashemi. 1993. The indoor radio propagation channel. Proc. IEEE 81, 7 (1993), 943--968.Google ScholarCross Ref
- JaYeong Kim, Nah-Oak Song, Byoung Hoon Jung, Hansung Leem, and Dan Keun Sung. 2013. Placement of wifi access points for efficient wifi offloading in an overlay network. In Proceedings of the 2013 IEEE 24th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC’13). IEEE, 3066--3070.Google Scholar
- Shahnaz Kouhbor, Julien Ugon, A. Rubinov, Alex Kruger, and M Mammadov. 2006. Coverage in WLAN with minimum number of access points. In Proceedings of the 2006 IEEE 63rd Vehicular Technology Conference, Vol. 3. IEEE, 1166--1170.Google ScholarCross Ref
- Peter Kreuzgruber, Thomas Brundl, Wolfgang Kuran, and Rainer Gahleitner. 1994. Prediction of indoor radio propagation with the ray splitting model including edge diffraction and rough surfaces. In Proceedings of the 1994 IEEE 44th Vehicular Technology Conference. IEEE, 878--882.Google ScholarCross Ref
- Merima Kulin, Carolina Fortuna, Eli De Poorter, Dirk Deschrijver, and Ingrid Moerman. 2016. Data-driven design of intelligent wireless networks: An overview and tutorial. Sensors 16, 6 (2016), 790.Google ScholarCross Ref
- Lin Liao, Weifeng Chen, Chuanlin Zhang, Lizhuo Zhang, Dong Xuan, and Weijia Jia. 2011. Two birds with one stone: Wireless access point deployment for both coverage and localization. IEEE Trans. Vehic. Technol. 60, 5 (2011), 2239--2252.Google ScholarCross Ref
- Tao Liu and Alberto E. Cerpa. 2011. Foresee (4C): Wireless link prediction using link features. In Proceedings of the 2011 10th International Conference on Information Processing in Sensor Networks (IPSN’11). IEEE, 294--305.Google Scholar
- Tao Liu and Alberto E. Cerpa. 2014. Temporal adaptive link quality prediction with online learning. ACM Trans. Sensor Netw. 10, 3 (2014), 46. Google ScholarDigital Library
- Weixiao Meng, Ying He, Zhian Deng, and Cheng Li. 2012. Optimized access points deployment for WLAN indoor positioning system. In Proceedings of the 2012 IEEE Wireless Communications and Networking Conference (WCNC’12). IEEE, 2457--2461.Google ScholarCross Ref
- ABM Musa and Jakob Eriksson. 2012. Tracking unmodified smartphones using wi-fi monitors. In Proceedings of the 10th ACM Conference on Embedded Network Sensor Systems. ACM, 281--294. Google ScholarDigital Library
- Revolutionwifi. 2013. Wi-Fi Site-Surveying 101. Retrieved from http://www.revolutionwifi.net/revolutionwifi/2013/08/wi-fi-site-surveying-101.html.Google Scholar
- T. Schoberl. 1995. Combined monte carlo simulation and ray tracing method of indoor radio propagation channel. In Proceedings of the 1995 IEEE MTT-S International Microwave Symposium Digest. IEEE, 1379--1382.Google ScholarCross Ref
- Souvik Sen, Romit Roy Choudhury, and Srihari Nelakuditi. 2012. SpinLoc: Spin once to know your location. In Proceedings of the 12th Workshop on Mobile Computing Systems 8 Applications. ACM, 12. Google ScholarDigital Library
- Chhavi Sharma, Yew Fai Wong, Wee-Seng Soh, and Wai-Choong Wong. 2010. Access point placement for fingerprint-based localization. In Proceedings of the 2010 IEEE International Conference on Communication Systems (ICCS’10). IEEE, 238--243.Google ScholarCross Ref
- Jiaxing Shen, Jiannong Cao, Xuefeng Liu, Jiaqi Wen, and Yuanyi Chen. 2016. Feature-based room-level localization of unmodified smartphones. In Smart City 360. Springer, 125--136.Google Scholar
- Ivan Vilovic, Niksa Burum, and Zvonimir Sipus. 2009. Ant colony approach in optimization of base station position. In 2009 3rd European Conference on Antennas and Propagation. IEEE, 2882--2886.Google Scholar
- Chen-Shu Wang and Yi-Dung Chen. 2012. Base station deployment with capacity and coverage in WCDMA systems using genetic algorithm at different height. In Proceedings of the 2012 6th International Conference on Genetic and Evolutionary Computing (ICGEC’12). IEEE, 546--549. Google ScholarDigital Library
- Chen-Shu Wang and Li-Fang Kao. 2012. The optimal deployment of wi-fi wireless access points using the genetic algorithm. In Proceedings of the 2012 Sixth International Conference on Genetic and Evolutionary Computing (ICGEC’12). IEEE, 542--545. Google ScholarDigital Library
- Yan Wang, Jie Yang, Yingying Chen, Hongbo Liu, Marco Gruteser, and Richard P. Martin. 2014. Tracking human queues using single-point signal monitoring. In Proceedings of the 12th Annual International Conference on Mobile Systems, Applications, and Services. ACM, 42--54. Google ScholarDigital Library
- Lyndon While and Chris McDonald. 2014. Optimising wi-fi installations using a multi-objective evolutionary algorithm. In Proceedings of the Asia-Pacific Conference on Simulated Evolution and Learning. Springer, 747--759. Google ScholarDigital Library
- Chao-Lin Wu, Li-Chen Fu, and Feng-Li Lian. 2004. WLAN location determination in e-home via support vector classification. In Proceedings of the 2004 IEEE International Conference on Networking, Sensing and Control, Vol. 2. IEEE, 1026--1031.Google Scholar
- Moustafa Youssef and Ashok Agrawala. 2005. The Horus WLAN location determination system. In Proceedings of the 3rd International Conference on Mobile Systems, Applications, and Services. ACM, 205--218. Google ScholarDigital Library
- Ji zeng Wang and Hongxu Jin. 2009. Improvement on APIT localization algorithms for wireless sensor networks. In Proceedings of the International Conference on Networks Security, Wireless Communications and Trusted Computing 2009 (NSWCTC’09), Vol. 1. IEEE, 719--723. Google ScholarDigital Library
- Seyedjamal Zolhavarieh, Saeed Aghabozorgi, and Ying Wah Teh. 2014. A review of subsequence time series clustering. Sci. World J. 2014 (2014).Google Scholar
Index Terms
- DMAD: Data-Driven Measuring of Wi-Fi Access Point Deployment in Urban Spaces
Recommendations
SIP-Based IMS Signaling Analysis for WiMax-3G Interworking Architectures
The third-generation partnership project (3GPP) and 3GPP2 have standardized the IP multimedia subsystem (IMS) to provide ubiquitous and access network-independent IP-based services for next-generation networks via merging cellular networks and the ...
Wireless Internet access for mobile subscribers based on the GPRS/UMTS network
With the advent of IP technologies and the tremendous growth in data traffic, the wireless industry is evolving its core networks toward IP technology. Enabling wireless Internet access is one of the upcoming challenges for mobile radio network ...
Implementation and analysis of network-based mobility management protocol in WLAN environments
Mobility '08: Proceedings of the International Conference on Mobile Technology, Applications, and SystemsMobile IPv6 (MIPv6) has been approved by the IETF as the standardized solution for mobility management in IPv6 network. MIPv6 is a host-based mobility support specification, and it can provide the global mobility support for mobile terminal. However, ...
Comments