Fog computing; Indoor Localization; Fingerprinting
Abstract :
[en] Indoor navigation and localization are becoming fundamental services nowadays. WiFi-based solutions such as FingerPrinting (FP) are the most widely adopted techniques for positioning and provide better results if compared to other approaches. It requires to compare WiFi Received Signal Strength (RSS) with an pre-computed radio map called fingerprint. The recently proposed Smart Probabilistic FingerPrinting (P-FP) algorithm reduces the computational complexity of the traditional FP approach without any accuracy detriment. On the other hand, fog computing has emerged as a new promising paradigm in the recent years, which extends traditional mobile cloud computing capabilities towards the edge of the network and enables location- aware services. In this paper we propose to offload Smart P-FP computation over a fog platform exploiting a novel distributed algorithm. Performance evaluation validates the effectiveness of the proposed approach with the analysis of: i) the amount of power saved and ii) the efficiency of candidate selection process for offloading. Having 2 or more devices in the vicinity contributing to the computation makes offloading beneficial from a power standpoint. The offloading effectiveness increases with the number of devices willing to contribute and the amount of data to be transferred. Power savings can be as high as 80% if compared with local computation.
Disciplines :
Computer science
Author, co-author :
Sciarrone, Andrea; University of Genova
Fiandrino, Claudio ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Bisio, Igor; University of Genova
Lavagetto, Fabio; University of Genova
Kliazovich, Dzmitry ; University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Bouvry, Pascal ; University of Luxembourg > Faculty of Science, Technology and Communication (FSTC) > Computer Science and Communications Research Unit (CSC)
External co-authors :
yes
Language :
English
Title :
Smart Probabilistic Fingerprinting for Indoor Localization over Fog Computing Platforms
Publication date :
October 2016
Event name :
IEEE 5th International Conference on Cloud Networking (CloudNet)
Event date :
2016
Main work title :
IEEE 5th International Conference on Cloud Networking (CloudNet), Pisa, Italy
Peer reviewed :
Peer reviewed
Commentary :
The research article received the Best Paper Award.
Ericsson ConsumerLab, "The indoor influence, " Consumer Insight Summary Report, April 2015.
S. He and S. H. G. Chan, "Wi-Fi fingerprint-based indoor positioning: Recent advances and comparisons, " IEEE Communications Surveys Tutorials, vol. 18, no. 1, pp. 466-490, Firstquarter 2016.
Y. Zhuang, Z. Syed, J. Georgy, and N. El-Sheimy, "Autonomous smartphone-based WiFi positioning system by using access points localization and crowdsourcing, " Pervasive and Mobile Computing, vol. 18, pp. 118-136, 2015.
C. Yang and H. r. Shao, "Wifi-based indoor positioning, " IEEE Communications Magazine, vol. 53, no. 3, pp. 150-157, March 2015.
N. Fernando, S. W. Loke, and W. Rahayu, "Mobile cloud computing: A survey, " Future Generation Computer Systems, vol. 29, no. 1, pp. 84-106, 2013.
M. Altamimi, A. Abdrabou, K. Naik, and A. Nayak, "Energy cost models of smartphones for task offloading to the cloud, " IEEE Transactions on Emerging Topics in Computing, vol. 3, no. 3, pp. 384-398, Sept 2015.
C. Fiandrino, D. Kliazovich, P. Bouvry, and A. Y. Zomaya, "Networkassisted offloading for mobile cloud applications, " in IEEE International Conference on Communications (ICC), June 2015, pp. 5833-5838.
C. Ragona, F. Granelli, C. Fiandrino, D. Kliazovich, and P. Bouvry, "Energy-efficient computation offloading for wearable devices and smartphones in mobile cloud computing, " in IEEE Global Communications Conference (GLOBECOM), Dec 2015, pp. 1-6.
K. Habak, M. Ammar, K. A. Harras, and E. Zegura, "Femto clouds: Leveraging mobile devices to provide cloud service at the edge, " in IEEE 8th International Conference on Cloud Computing (CLOUD), June 2015, pp. 9-16.
F. Bonomi, R. Milito, P. Natarajan, and J. Zhu, "Fog computing: A platform for internet of things and analytics, " in Big Data and Internet of Things: A Roadmap for Smart Environments. Springer, 2014, pp. 169-186.
I. Bisio, F. Lavagetto, M. Marchese, and A. Sciarrone, "Energy efficient WiFi-based fingerprinting for indoor positioning with smartphones, " in IEEE Global Communications Conference (GLOBECOM), Dec 2013, pp. 4639-4643.
I. Bisio, F. Lavagetto, M. Marchese, and A. Sciarrone, "Smart probabilistic fingerprinting for WiFi-based indoor positioning with mobile devices, " Pervasive and Mobile Computing, pp.-, 2016.
I. Bisio, F. Lavagetto, A. Sciarrone, T. Penner, and M. Guirguis, "Contextawareness over transient cloud in D2D networks: Energy performance analysis and evaluation, " Transactions on Emerging Telecommunications Technologies, 2015.
F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, "Fog computing and its role in the internet of things, " in Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, ser. MCC 12. ACM, 2012, pp. 13-16.
S. Sarkar, S. Chatterjee, and S. Misra, "Assessment of the suitability of fog computing in the context of internet of things, " IEEE Transactions on Cloud Computing, vol. PP, no. 99, pp. 1-1, 2015.
M. Aazam and E.-N. Huh, "Fog computing micro datacenter based dynamic resource estimation and pricing model for iot, " in IEEE 29th International Conference on Advanced Information Networking and Applications (AINA), March 2015, pp. 687-694.
R. Vilalta, A. Mayoral, D. Pubill, R. Casellas, R. Martínez, J. Serra, C. Verikoukis, and R. M. noz, "End-To-end sdn orchestration of iot services using an sdn/nfv-enabled edge node, " in Optical Fiber Communication Conference. Optical Society of America, 2016, p. W2A.42. [Online]. Available: http://www.osapublishing.org/abstract.cfm?URI=OFC-2016-W2A.42
V. Miliotis, L. Alonso, and C. Verikoukis, "Offloading with ifom: The uplink case, " in 2014 IEEE Global Communications Conference, Dec 2014, pp. 2661-2666.
M. Chen, Y. Hao, Y. Li, C. F. Lai, and D. Wu, "On the computation offloading at ad hoc cloudlet: Architecture and service modes, " IEEE Communications Magazine, vol. 53, no. 6, pp. 18-24, June 2015.