Abstract
Internet-based Indoor Navigation Service-Oriented Architectures (IIN-SOA) organize signals collected by IoT-based devices to enable a wide range of novel applications indoors, where people spend 80--90% of their time. In this article, we study the problem of prefetching (or hoarding) the most important IoT data from an IIN-SOA to a mobile device, without knowing its user’s destination during navigation. Our proposed Grap (Graph Prefetching) framework structurally analyzes building topologies to identify important areas that become virtual targets to an online heuristic search algorithm we developed. We tested Grap with datasets from a real IIN-SOA and found it to be impressively accurate.
- A. Al-Fuqaha, M. Guizani, M. Mohammadi, M. Aledhari, and M. Ayyash. 2015. Internet of things: A survey on enabling technologies, protocols, and applications. IEEE Comm. Surv. Tutor. 17, 4 (2015), 2347--2376.Google Scholar
Digital Library
- L. Atzori, A. Iera, and G. Morabito. 2010. The internet of things: A survey. Comput. Netw. 54, 15 (2010), 2787--2805. Google Scholar
Digital Library
- C. Becker and F. Dürr. 2005. On location models for ubiquitous computing. Personal Ubiquitous Comput. 9, 1 (2005), 20--31. Google Scholar
Digital Library
- C. Bouras, A. Konidaris, and D. Kostoulas. 2004. Predictive prefetching on the web and its potential impact in the wide area. World Wide Web 7, 2 (2004), 143--179. Google Scholar
Digital Library
- S. Brin and L. Page. 1998. The anatomy of a large-scale hypertextual web search engine. In Proceedings of the Seventh International Conference on World Wide Web 7 (WWW7). Elsevier Science Publishers B. V., 107--117. Google Scholar
Digital Library
- G. Chatzimiloudis, A. Konstantinidis, C. Laoudias, and D. Zeinalipour-Yazti. 2012. Crowdsourcing with Smartphones. IEEE Internet Comput. 16, 5 (2012), 36--44. Google Scholar
Digital Library
- M. Dong and L. Zhong. 2011. Self-constructive high-rate system energy modeling for battery-powered mobile systems. In Proceedings of the 9th International Conference on Mobile Systems, Applications, and Services (MobiSys'11). ACM, 335--348. Google Scholar
Digital Library
- L. Ghouti, T. Sheltami, and K. Alutaibi. 2013. Mobility prediction in mobile ad hoc networks using extreme learning machines. Procedia Computer Science 19 (2013), 305--312.Google Scholar
Cross Ref
- B. D. Higgins, J. Flinn, T. J. Giuli, B. Noble, C. Peplin, and D. Watson. 2012. Informed mobile prefetching. In Proceedings of the 10th International Conference on Mobile Systems, Applications, and Services (MobiSys'12). ACM, 155--168. Google Scholar
Digital Library
- I.-Y. Ko, H.-G. Ko, A.-J. Molina, and J.-H. Kwon. 2016. SoIoT: Toward A user-centric IoT-based service framework. ACM Trans. Internet Technol. 16, 2 (2016), 8:1--8:21. Google Scholar
Digital Library
- A. Konstantinidis, G. Chatzimilioudis, D. Zeinalipour-Yazti, P. Mpeis, N. Pelekis, and Y. Theodoridis. 2015. Privacy-preserving indoor localization on smartphones. IEEE Trans. Knowl. Data Eng. 27, 11 (2015), 3042--3055. Google Scholar
Digital Library
- A. Konstantinidis, G. Nikolaides, G. Chatzimilioudis, G. Evagorou, D. Zeinalipour-Yazti, and P. K. Chrysanthis. 2015. Radiomap prefetching for indoor navigation in intermittently connected Wi-Fi networks. In Proceedings of the 16th IEEE International Conference on Mobile Data Management 1 (2015), 34--43. Google Scholar
Digital Library
- G. Larkou, C. Costa, P. G. Andreou, A. Konstantinidis, and D. Zeinalipour-Yazti. 2013. Managing smartphone testbeds with smartlab. In Proceedings of the 27th USENIX Conference on Large Installation System Administration (LISA'13). USENIX Association, 115--132. Google Scholar
Digital Library
- B. Li, J. Salter, A. G. Dempster, and C. Rizos. 2006. Indoor positioning techniques based on wireless lan. 1st International Conference on Wireless Broadband and Ultra Wideband Communications, 13--16.Google Scholar
- S. Li, L.-D. Xu, and S. Zhao. 2015. The internet of things: A survey. Inf. Syst. Front. 17, 2 (2015), 243--259. Google Scholar
Digital Library
- T. M. Lim, C. K. Yeo, F. Lee, and Q. V. Le. 2009. Tmsp: Terminal mobility support protocol. IEEE Trans. Mobile Comput. 8, 6 (2009), 849--863. Google Scholar
Digital Library
- H. Lu, C. Guo, B. Yang, and C. S. Jensen. 2016. Finding frequently visited indoor POIs using symbolic indoor tracking data. In Proceedings of the 19th International Conference on Extending Database Technology (EDBT'16). 449--460.Google Scholar
- Q. Lv, P. Cao, E. Cohen, K. Li, and S. Shenker. 2002. Search and replication in unstructured peer-to-peer networks. In Proceedings of the 16th International Conference on Supercomputing (ICS'02). ACM, 84--95. Google Scholar
Digital Library
- D. Lymberopoulos, J. Liu, X. Yang, R. R. Choudhury, V. Handziski, and S. Sen. 2015. A realistic evaluation and comparison of indoor location technologies: Experiences and lessons learned. In Proceedings of the 14th International Conference on Information Processing in Sensor Networks (IPSN'15). ACM, 178--189. Google Scholar
Digital Library
- S. Papastavrou, G. Samaras, P. Evripidou, and P. K. Chrysanthis. 2006. A decade of dynamic web content: A structured survey on past and present practices and future trends. IEEE Commun. Surv. Tutor. 8, 2 (2006), 52--60. Google Scholar
Digital Library
- P. Prasithsangaree, P. Krishnamurthy, and P. Chrysanthis. 2002. On indoor position location with wireless LANs. In Proceedings of the 13th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications 2 (2002), 720--724.Google Scholar
- M. Satyanarayanan, J. J. Kistler, P. Kumar, M. E. Okasaki, E. H. Siegel, D. Steere, and C. Steere. 1990. Coda: A highly available file system for a distributed workstation environment. IEEE Trans. Comput. 39 (1990), 447--459. Google Scholar
Digital Library
- E. Shriver, C. Small, and K. A. Smith. 1999. Why does file system prefetching work? In Proceedings of the Annual Conference on USENIX Annual Technical Conference (ATEC'99). USENIX Association, 6--6. Google Scholar
Digital Library
- N. Thiagarajan, G. Aggarwal, A. Nicoara, D. Boneh, and J. P. Singh. 2012. Who killed my battery?: Analyzing mobile browser energy consumption. In Proceedings of the 21st International Conference on World Wide Web (WWW'12). ACM, 41--50. Google Scholar
Digital Library
- O. Trullols-Cruces, M. Fiore, and J. Barcelo-Ordinas. 2012. Cooperative download in vehicular environments. IEEE Trans. Mobile Comput. 11, 4 (2012), 663--678. Google Scholar
Digital Library
- M. Vögler, J. Schleicher, C. Inzinger, and S. Dustdar. 2016. A scalable framework for provisioning large-scale IoT deployments. ACM Trans. Internet Technol. 16, 2 (2016). Google Scholar
Digital Library
- Y. Xia and C. K. Yeo. 2014. Mobile internet access over intermittent network connectivity. J. Netw. Comput. Appl. 40 (2014), 126--138.Google Scholar
Digital Library
- J. Xiao, Z. Zhou, Y. Yi, and L. M. Ni. 2016. A survey on wireless indoor localization from the device perspective. ACM Comput. Surv. 49, 2 (2016), 25:1--25:31. Google Scholar
Digital Library
- L.-D. Xu. 2011. Enterprise systems: State-of-the-art and future trends. IEEE Trans. Indu. Inf. 7, 4 (2011), 1551--3203.Google Scholar
- L. Yao, Q. Z. Sheng, and S. Dustdar. 2015. Web-based management of the internet of things. IEEE Internet Comput. 19, 4 (2015), 60--67.Google Scholar
Digital Library
- D. Zeinalipour-Yazti, and C. Laoudias. 2017. The anatomy of the anyplace indoor navigation service. In ACM SIGSPATIAL Special, Vol. 9, ACM Press, 3--10. Google Scholar
Digital Library
- D. Zeinalipour-Yazti, C. Laoudias, K. Georgiou, and G. Chatzimiloudis. 2017. Internet-based indoor navigation services. IEEE Internet Comput. 21, 4 (2017), 54--63.Google Scholar
Digital Library
- Z. Zhang. 2006. Routing in intermittently connected mobile ad hoc networks and delay tolerant networks: overview and challenges. IEEE Commun. Surv. Tutor. 8, 1 (2006), 24--37. Google Scholar
Digital Library
- Z. Zheng, P. Sinha, and S. Kumar. 2009. Alpha coverage: Bounding the interconnection gap for vehicular internet access. In Proceedings of the IEEE INFOCOM. 2831--2835.Google Scholar
Index Terms
IoT Data Prefetching in Indoor Navigation SOAs
Recommendations
Seamless outdoor/indoor navigation with WIFI/GPS aided low cost Inertial Navigation System
This paper describes an integrated navigation system that can be used for pedestrian navigation in both outdoor and indoor environments. With the aid of Global Positioning System (GPS) positioning solutions, an Inertial Navigation System (INS) can ...
An indoor navigation platform for seeking Internet of Things devices in large indoor environment
GoodTechs '19: Proceedings of the 5th EAI International Conference on Smart Objects and Technologies for Social GoodWith the proliferation of mobile Internet of Things (IoT) devices, finding those devices for maintenance or for a reattribution can be a long and difficult process, particularly in large institutions such as hospitals with hundreds of devices. With the ...
Indoor Tracking and Navigation Using Received Signal Strength and Compressive Sensing on a Mobile Device
An indoor tracking and navigation system based on measurements of received signal strength (RSS) in wireless local area network (WLAN) is proposed. In the system, the location determination problem is solved by first applying a proximity constraint to ...






Comments