International Symposium on Algorithms最新文献

筛选
英文 中文
Ultra wideband indoor positioning system in support of emergency evacuation 支持紧急疏散的超宽带室内定位系统
International Symposium on Algorithms Pub Date : 2013-11-05 DOI: 10.1145/2533810.2533812
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}
引用次数: 4
Towards fully organic indoor positioning 朝向完全有机的室内定位
International Symposium on Algorithms Pub Date : 2013-11-05 DOI: 10.1145/2533810.2533814
Laura Radaelli, Christian S. Jensen
{"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}
引用次数: 6
On the comparability of indoor localization systems' accuracy 室内定位系统精度的可比性研究
International Symposium on Algorithms Pub Date : 2013-11-05 DOI: 10.1145/2533810.2533815
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}
引用次数: 4
A conceptual framework of space subdivision for indoor navigation 室内导航空间细分的概念框架
International Symposium on Algorithms Pub Date : 2013-11-05 DOI: 10.1145/2533810.2533819
S. Zlatanova, Liu Liu, G. Sithole
{"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}
引用次数: 53
Development of an editor and a viewer for IndoorGML 开发IndoorGML的编辑器和查看器
International Symposium on Algorithms Pub Date : 2012-11-06 DOI: 10.1145/2442616.2442625
Jung-Rae Hwang, Hye-Young Kang, Jinwon Choi
{"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}
引用次数: 7
SMILAS: sensor based map generation for indoor location aware systems SMILAS:用于室内位置感知系统的基于传感器的地图生成
International Symposium on Algorithms Pub Date : 2012-11-06 DOI: 10.1145/2442616.2442624
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}
引用次数: 4
K-anonymity in indoor spaces through hierarchical graphs 基于层次图的室内空间k -匿名性
International Symposium on Algorithms Pub Date : 2012-11-06 DOI: 10.1145/2442616.2442622
Joon-Seok Kim, Yangsoo Han, Ki-Joune Li
{"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}
引用次数: 8
Potential risks of WiFi-based indoor positioning and progress on improving localization functionality 基于wifi的室内定位的潜在风险和改进定位功能的进展
International Symposium on Algorithms Pub Date : 2012-11-06 DOI: 10.1145/2442616.2442621
W. Jung, S. Bell, A. Petrenko, A. Sizo
{"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}
引用次数: 18
A study on the correlation analysis for connection between IFC and CityGML IFC与CityGML关联的相关分析研究
International Symposium on Algorithms Pub Date : 2012-11-06 DOI: 10.1145/2442616.2442619
C. Hong, Jung-Rae Hwang, Hye-Young Kang
{"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}
引用次数: 2
A semantic data model for indoor navigation 室内导航的语义数据模型
International Symposium on Algorithms Pub Date : 2012-11-06 DOI: 10.1145/2442616.2442618
Liu Liu, S. Zlatanova
{"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}
引用次数: 4
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信