Liren Zhang, Shayma Alkobaisi, Wan D. Bae, Sada Narayanappa
{"title":"Ultra wideband indoor positioning system in support of emergency evacuation","authors":"Liren Zhang, Shayma Alkobaisi, Wan D. Bae, Sada Narayanappa","doi":"10.1145/2533810.2533812","DOIUrl":"https://doi.org/10.1145/2533810.2533812","url":null,"abstract":"There has been a research focus recently on developing indoor positioning systems (IPS) that can support tracking and evacuation in case of emergency. Real-time positioning, target tracking and mobile agent communication are important operations in evacuation planning and management in non-open environments such as indoor, urban and underground areas. However, these are challenging tasks since the performance of GPS and other conventional sensing technologies for positioning and target tracking are either limited or even non-existent due to serious effects of radio signal fading and multiple path interference. This paper investigates and proposes an effective methodology using ultra wideband (UWB) technology to develop a robust and self-organized mobile ad hoc sensor network. Such network is able to provide integrated capability of real-time accurate position tracking and voice/data communications in support of emergency rescue operations in critical complex environments. We present a prototype of UWB IPS for real-time positioning, target tracking and communication support. The system design and installation are presented in detail and the performance of the system is evaluated through test-beds based on some scenarios.","PeriodicalId":164337,"journal":{"name":"International Symposium on Algorithms","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121469030","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Towards fully organic indoor positioning","authors":"Laura Radaelli, Christian S. Jensen","doi":"10.1145/2533810.2533814","DOIUrl":"https://doi.org/10.1145/2533810.2533814","url":null,"abstract":"Indoor positioning systems based on fingerprinting techniques generally require costly initialization and maintenance by trained surveyors. Organic positioning systems aim to eliminate these deficiencies by managing their own accuracy and obtaining input from users and other sources. Such systems introduce new challenges, e.g., detection and filtering of erroneous user input, estimation of the positioning accuracy, and means of obtaining user input when necessary.\u0000 We envision a fully organic indoor positioning system, where all available sources of information are exploited in order to provide room-level accuracy with no active intervention of users. For example, such systems can exploit pre-installed cameras to associate a user's location with a Wi-Fi fingerprint from the user's phone; and it can use a calendar to determine whether a user is in the room reported by the positioning system. Numerous possibilities for integration exist that may provide better indoor positioning.","PeriodicalId":164337,"journal":{"name":"International Symposium on Algorithms","volume":"70 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129634795","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Sebastian J. F. Fudickar, S. Amend, Bettina Schnor
{"title":"On the comparability of indoor localization systems' accuracy","authors":"Sebastian J. F. Fudickar, S. Amend, Bettina Schnor","doi":"10.1145/2533810.2533815","DOIUrl":"https://doi.org/10.1145/2533810.2533815","url":null,"abstract":"While indoor localization is gaining increased relevance, the comparability of the published accuracies for localization algorithms is rarely given since the metrics, node densities and the evaluation environments vary. To overcome this limitation, a simulator for indoor localization algorithms called simLoc is presented which uses prerecorded received signal strengths of two different buildings. simLoc simulates both, different path loss models and different localization algorithms. Therefore, the simulator can be used to compare different algorithms, but it can also be used to find optimal parameter settings. This was done to optimize a localization system for mobile devices equipped with a 868 MHz radio. As a result, the optimized algorithm achieves significantly lower error-distances, floor-errors, and localization-errors than the model-based RADAR system.","PeriodicalId":164337,"journal":{"name":"International Symposium on Algorithms","volume":"47-48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133690316","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A conceptual framework of space subdivision for indoor navigation","authors":"S. Zlatanova, Liu Liu, G. Sithole","doi":"10.1145/2533810.2533819","DOIUrl":"https://doi.org/10.1145/2533810.2533819","url":null,"abstract":"This paper presents a conceptual foundation for the description of interiors of buildings. This framework concentrates specifically on physical and conceptual subdivisions of indoor space, which supports indoor localization and navigation. Considering user and environmental factors into account, it can be used for flexible context aware path-planning in any indoor environment. The ultimate goal of the framework is to enable automatic subdivision of indoor space and on-the-fly creation of a gridded or irregular network.","PeriodicalId":164337,"journal":{"name":"International Symposium on Algorithms","volume":"49 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2013-11-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126619687","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Development of an editor and a viewer for IndoorGML","authors":"Jung-Rae Hwang, Hye-Young Kang, Jinwon Choi","doi":"10.1145/2442616.2442625","DOIUrl":"https://doi.org/10.1145/2442616.2442625","url":null,"abstract":"With the growth of building complexity, spatial information services in indoor space is now increasing as important application area of GIS as outdoor space. Based upon this, many studies have been started to research representation methods for 3-D indoor space and connection method between indoor and outdoor. In this research, we developed the editor and viewer based on IndoorGML which defined with international standardization process.","PeriodicalId":164337,"journal":{"name":"International Symposium on Algorithms","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129323077","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Divya Vavili, Dilip Gudlur, Pallavi C. Vyas, Faisal B. Luqman, Pei Zhang
{"title":"SMILAS: sensor based map generation for indoor location aware systems","authors":"Divya Vavili, Dilip Gudlur, Pallavi C. Vyas, Faisal B. Luqman, Pei Zhang","doi":"10.1145/2442616.2442624","DOIUrl":"https://doi.org/10.1145/2442616.2442624","url":null,"abstract":"The increasing availability of handheld and other kinds of mobile devices has increased the interest in creating location aware systems many of which require a map interface. Map generation of an area; be it outdoor or indoor is a tedious process. A considerable number of research proposals in this area propose using complex mobile systems that create a 2D map of the indoor environment. This might be a cost effective solution in an industrial or large business setting, but such systems cannot be used in a home setting for simple context aware applications. In this paper, we are proposing a minimal configuration system (SMILAS) for indoor map generation using handheld devices like smart phones. The proposed system can be used by any smart-home/context-aware application that needs context for indoor positioning and navigation - the context in this case being the position of the user in an indoor setting. The map generated by SMILAS has a reasonable error margin that can be tolerated by most of the context aware applications. We present the limitations of the current system and also suggest various improvements that would improve the accuracy of the map generated.","PeriodicalId":164337,"journal":{"name":"International Symposium on Algorithms","volume":"68 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125505206","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"K-anonymity in indoor spaces through hierarchical graphs","authors":"Joon-Seok Kim, Yangsoo Han, Ki-Joune Li","doi":"10.1145/2442616.2442622","DOIUrl":"https://doi.org/10.1145/2442616.2442622","url":null,"abstract":"Due to complex structure of indoor space, the demand on LBS (Location Based Services) in indoor space has been increasing as well as outdoor. Although LBS give convenience for users, they still have problems of exposing personal location and privacy. In order to protect privacy, many researches have been done, among which location K-anonymity is a method by cloaking locations through ASR (Anonymizing Spatial Region) involving K-1 other users. However there is a limitation of this method to apply in indoor space that it assumes Euclidean Space and indoor space is characterized as non-Euclidean space in most cases unlike outdoor space. In this paper, we propose a new approach to location K-anonymity in indoor space. Our approach is based on the hierarchical structure of indoor space. First, we propose several algorithms to construct hierarchical structures for a given indoor space. Second, we introduce ASR generation algorithms to ensure the location K-anonymity with hierarchical structures. We analyze our methods through experimental analysis.","PeriodicalId":164337,"journal":{"name":"International Symposium on Algorithms","volume":"116 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132962665","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Potential risks of WiFi-based indoor positioning and progress on improving localization functionality","authors":"W. Jung, S. Bell, A. Petrenko, A. Sizo","doi":"10.1145/2442616.2442621","DOIUrl":"https://doi.org/10.1145/2442616.2442621","url":null,"abstract":"Much effort has been expended to develop and improve indoor positioning. Many wireless sensor technologies have been used for indoor positioning systems; however WiFi has been the most widely employed sensor system as an alternative to Global Positioning System (GPS). Many commercial indoor positioning services such as those developed for and available on Apple and Android systems are hardly satisfying users' demand, primarily because of their inaccurate positioning. The Saskatchewan Enhanced Positioning System (SaskEPS) has been developed to provide reliable indoor positioning as a complement to GPS. SaskEPS successfully produces very reliable 2.5-Dimensional positioning (X-Y and floor) information at randomly selected fixed locations across an extensive indoor environment at the University of Saskatchewan. SaskEPS produces GPS-like positioning accuracy (sub 10 metre error) during testing; however there are several additional limitations that reduce the ability of non-GPS systems to provide accurate and reliable positioning indoors as compared to GPS. SaskEPS and other trilateration-based WiFi-based Positioning Systems can improve their positioning abilities with techniques commonly used in GPS-based positioning systems; therefore, SaskEPS has integrated a map-matching technique (Post-positioning correction) with its trilateration-based algorithm (Pre-positioning determination). In this paper we explore some limitations for WiFi-based indoor positioning with an explicit examination of SaskEPS in a complex multi-building environment. As well, some add-on localization functionalities are tested for reducing positioning errors and increasing reliability of SaskEPS.","PeriodicalId":164337,"journal":{"name":"International Symposium on Algorithms","volume":"21 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127821958","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A study on the correlation analysis for connection between IFC and CityGML","authors":"C. Hong, Jung-Rae Hwang, Hye-Young Kang","doi":"10.1145/2442616.2442619","DOIUrl":"https://doi.org/10.1145/2442616.2442619","url":null,"abstract":"Recently, various researches have been attempted to integrate between the building information handling BIM and the spatial information handling GIS. Particularly, some of the researches were progressed to convert the data model between the BIM standard model IFC and the GIS standard model CityGML. However, because characteristics and domains of between the two data models are very different, it is hard to utilize the previous research results yet. Accordingly, in order to obtain the interoperability between BIM and GIS, the characteristics and correlations between IFC and CityGML objects of each LOD were analyzed in this research. Thereupon, with these analysis results as the background, from view point of building information, a correlation mapping was performed between objects of IFC and CityGML. In the future, there are plans to continue this research in order to derive a standard model for the data conversion between the IFC and CityGML.","PeriodicalId":164337,"journal":{"name":"International Symposium on Algorithms","volume":"103 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124208760","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A semantic data model for indoor navigation","authors":"Liu Liu, S. Zlatanova","doi":"10.1145/2442616.2442618","DOIUrl":"https://doi.org/10.1145/2442616.2442618","url":null,"abstract":"In this paper, we propose an indoor data model named Indoor Navigation Space Model (INSM). It is designed to support automatic derivation of the connectivity graph of a building. The INSM model provides an extended categorization of indoor spaces based on building semantics. It can be used to specify the nodes and edges of the connectivity graph. A UML class diagram of the INSM and a general approach of external data conversion are provided as well. An initial test of indoor path-finding is conducted and it demonstrates the feasibility of the INSM model to support indoor routing.","PeriodicalId":164337,"journal":{"name":"International Symposium on Algorithms","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131062828","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}