首页 > 最新文献

2010 IEEE International Conference on Pervasive Computing and Communications (PerCom)最新文献

英文 中文
Indoor localization in multi-floor environments with reduced effort 多楼层环境下的室内定位
Pub Date : 2010-05-20 DOI: 10.1109/PERCOM.2010.5466971
Hua-Yan Wang, V. Zheng, Junhui Zhao, Qiang Yang
In pervasive computing, localizing a user in wireless indoor environments is an important yet challenging task. Among the state-of-art localization methods, fingerprinting is shown to be quite successful by statistically learning the signal to location relations. However, a major drawback for fingerprinting is that, it usually requires a lot of labeled data to train an accurate localization model. To establish a fingerprinting-based localization model in a building with many floors, we have to collect sufficient labeled data on each floor. This effort can be very burdensome. In this paper, we study how to reduce this calibration effort by only collecting the labeled data on one floor, while collecting unlabeled data on other floors. Our idea is inspired by the observation that, although the wireless signals can be quite different, the floor-plans in a building are similar. Therefore, if we co-embed these different floors' data in some common low-dimensional manifold, we are able to align the unlabeled data with the labeled data well so that we can then propagate the labels to the unlabeled data. We conduct empirical evaluations on real-world multi-floor data sets to validate our proposed method.
在普适计算中,在无线室内环境中定位用户是一项重要但具有挑战性的任务。在最先进的定位方法中,指纹识别通过统计学习信号与位置的关系被证明是非常成功的。然而,指纹识别的一个主要缺点是,它通常需要大量的标记数据来训练准确的定位模型。为了在多层建筑中建立基于指纹的定位模型,我们必须在每层收集足够的标记数据。这项工作可能非常繁重。在本文中,我们研究了如何通过只收集一个楼层的标记数据,而在其他楼层收集未标记数据来减少这种校准工作。我们的想法来自于这样一种观察,即尽管无线信号可能差别很大,但同一栋建筑的平面图是相似的。因此,如果我们将这些不同楼层的数据共同嵌入到一些常见的低维流形中,我们就能够将未标记的数据与标记的数据很好地对齐,这样我们就可以将标签传播到未标记的数据。我们对真实世界的多层数据集进行了实证评估,以验证我们提出的方法。
{"title":"Indoor localization in multi-floor environments with reduced effort","authors":"Hua-Yan Wang, V. Zheng, Junhui Zhao, Qiang Yang","doi":"10.1109/PERCOM.2010.5466971","DOIUrl":"https://doi.org/10.1109/PERCOM.2010.5466971","url":null,"abstract":"In pervasive computing, localizing a user in wireless indoor environments is an important yet challenging task. Among the state-of-art localization methods, fingerprinting is shown to be quite successful by statistically learning the signal to location relations. However, a major drawback for fingerprinting is that, it usually requires a lot of labeled data to train an accurate localization model. To establish a fingerprinting-based localization model in a building with many floors, we have to collect sufficient labeled data on each floor. This effort can be very burdensome. In this paper, we study how to reduce this calibration effort by only collecting the labeled data on one floor, while collecting unlabeled data on other floors. Our idea is inspired by the observation that, although the wireless signals can be quite different, the floor-plans in a building are similar. Therefore, if we co-embed these different floors' data in some common low-dimensional manifold, we are able to align the unlabeled data with the labeled data well so that we can then propagate the labels to the unlabeled data. We conduct empirical evaluations on real-world multi-floor data sets to validate our proposed method.","PeriodicalId":207774,"journal":{"name":"2010 IEEE International Conference on Pervasive Computing and Communications (PerCom)","volume":"55 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"117012261","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}
引用次数: 64
Dead reckoning from the pocket - An experimental study 从口袋推算航位-一项实验研究
Pub Date : 2010-05-20 DOI: 10.1109/PERCOM.2010.5466978
Ulrich Steinhoff, B. Schiele
Modern mobile phones enable absolute positioning based on GPS or WiFi. However, incremental positioning based on dead reckoning is an interesting source of complementary information, e.g., for indoor positioning or for filling in reception gaps. In the literature however, reasonable dead reckoning accuracies have been reported for fixed and typically a priori known device placements only, e.g., on the hip. Therefore, this paper contributes an experimental study of several published as well as novel approaches for dead reckoning in a scenario with unconstrained placement of a device in the user's trouser pockets. Utilizing the movement of a sensor in a trouser pocket due to body motion, we estimate the user's walking direction and steps robustly for arbitrary placements in the pocket and without additional body-worn sensors. We evaluate these methods on a large dataset of 23 traces of 8 different persons, and compare different approaches.
现代手机可以基于GPS或WiFi进行绝对定位。然而,基于航位推算的增量定位是一种有趣的补充信息来源,例如,用于室内定位或填补接收空白。然而,在文献中,合理的航位推算精度已被报道为固定的和典型的先验已知装置放置,例如,在臀部。因此,本文对几个已发表的以及在用户裤子口袋中不受约束地放置设备的情况下进行航位推算的新方法进行了实验研究。利用传感器在裤子口袋中由于身体运动的运动,我们稳健地估计用户的行走方向和步骤在口袋中的任意位置,没有额外的身体穿戴传感器。我们在8个不同人的23条轨迹的大数据集上评估了这些方法,并比较了不同的方法。
{"title":"Dead reckoning from the pocket - An experimental study","authors":"Ulrich Steinhoff, B. Schiele","doi":"10.1109/PERCOM.2010.5466978","DOIUrl":"https://doi.org/10.1109/PERCOM.2010.5466978","url":null,"abstract":"Modern mobile phones enable absolute positioning based on GPS or WiFi. However, incremental positioning based on dead reckoning is an interesting source of complementary information, e.g., for indoor positioning or for filling in reception gaps. In the literature however, reasonable dead reckoning accuracies have been reported for fixed and typically a priori known device placements only, e.g., on the hip. Therefore, this paper contributes an experimental study of several published as well as novel approaches for dead reckoning in a scenario with unconstrained placement of a device in the user's trouser pockets. Utilizing the movement of a sensor in a trouser pocket due to body motion, we estimate the user's walking direction and steps robustly for arbitrary placements in the pocket and without additional body-worn sensors. We evaluate these methods on a large dataset of 23 traces of 8 different persons, and compare different approaches.","PeriodicalId":207774,"journal":{"name":"2010 IEEE International Conference on Pervasive Computing and Communications (PerCom)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130563997","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}
引用次数: 206
Taming software adaptability with architecture-centric framework 用以体系结构为中心的框架来驯服软件的适应性
Pub Date : 2010-05-20 DOI: 10.1109/PERCOM.2010.5466983
Bo Ding, Huaimin Wang, Dian-xi Shi, Jiannong Cao
In many cases, we would like to enhance the predefined adaptability of a running application, for example, to enable it to cope with a strange environment. To make such kind of runtime modifications is a challenging task. In existing engineering practices, the online policy upgrade approach just focuses on the modification of adaptation decision logic and lacks system-level means to assess the validity of an upgrade. This paper proposes a framework for adaptive software that supports the online reconfiguration of each concern in the “sensing-decision-execution” adaptation loop. To achieve this goal, our framework supports an architecture style which encapsulates adaptation concerns as software architecture elements. And then, it maintains a runtime architecture model to enable the dynamic reconfiguration of those elements as well as help to ensure the validity of a change. A third party can selectively add, remove or replace part of this model to enhance the running application's adaptability. We validated this framework by two cases extracted from real life.
在许多情况下,我们希望增强正在运行的应用程序的预定义适应性,例如,使其能够应对陌生的环境。进行此类运行时修改是一项具有挑战性的任务。在现有的工程实践中,在线策略升级方法只关注自适应决策逻辑的修改,缺乏系统层面的方法来评估升级的有效性。本文提出了一种支持“感知-决策-执行”自适应回路中每个关注点在线重构的自适应软件框架。为了实现这一目标,我们的框架支持一种架构风格,它将适应性关注点封装为软件架构元素。然后,它维护一个运行时体系结构模型,以支持这些元素的动态重新配置,并帮助确保更改的有效性。第三方可以选择性地添加、删除或替换该模型的一部分,以增强正在运行的应用程序的适应性。我们通过从现实生活中提取的两个案例验证了这一框架。
{"title":"Taming software adaptability with architecture-centric framework","authors":"Bo Ding, Huaimin Wang, Dian-xi Shi, Jiannong Cao","doi":"10.1109/PERCOM.2010.5466983","DOIUrl":"https://doi.org/10.1109/PERCOM.2010.5466983","url":null,"abstract":"In many cases, we would like to enhance the predefined adaptability of a running application, for example, to enable it to cope with a strange environment. To make such kind of runtime modifications is a challenging task. In existing engineering practices, the online policy upgrade approach just focuses on the modification of adaptation decision logic and lacks system-level means to assess the validity of an upgrade. This paper proposes a framework for adaptive software that supports the online reconfiguration of each concern in the “sensing-decision-execution” adaptation loop. To achieve this goal, our framework supports an architecture style which encapsulates adaptation concerns as software architecture elements. And then, it maintains a runtime architecture model to enable the dynamic reconfiguration of those elements as well as help to ensure the validity of a change. A third party can selectively add, remove or replace part of this model to enhance the running application's adaptability. We validated this framework by two cases extracted from real life.","PeriodicalId":207774,"journal":{"name":"2010 IEEE International Conference on Pervasive Computing and Communications (PerCom)","volume":"567 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125431705","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}
引用次数: 3
Engineering energy-efficient target detection applications in Wireless Sensor Networks 工程节能目标检测在无线传感器网络中的应用
Pub Date : 2010-05-20 DOI: 10.1109/PERCOM.2010.5466994
P. Medagliani, Jérémie Leguay, Vincent Gay, Mario Lopez-Ramos, G. Ferrari
This paper addresses the problem of engineering energy-efficient target detection applications using unattended Wireless Sensor Networks (WSNs) for long-lasting surveillance of areas of interest. As battery energy depletion is an issue in this context, an approach consists of switching on and off sensing and communication modules of wireless sensors according to duty cycles. Making these modules work in an intermittent fashion impacts (i) the latency of notification transmission (depending on the communication duty cycle) and (ii) the probability of missed target detection (depending on the number of deployed nodes and the sensing duty cycle). In order to optimize the system parameters according to performance objectives, we first derive an analytical engineering toolkit which evaluates the probability of missed detection (Pmd), the notification transmission latency (D), and the network lifetime (¿) under the assumption of random node deployment. Then, we show how this toolbox can be used to optimally configure system parameters under realistic performance constraints.
本文讨论了使用无人值守无线传感器网络(WSNs)对感兴趣区域进行长期监视的工程节能目标检测应用问题。由于在这种情况下电池能量耗尽是一个问题,一种方法包括根据占空比打开和关闭无线传感器的传感和通信模块。使这些模块以间歇性方式工作影响(i)通知传输的延迟(取决于通信占空比)和(ii)错过目标检测的概率(取决于部署的节点数量和感知占空比)。为了根据性能目标优化系统参数,我们首先推导了一个分析工程工具包,该工具包在随机节点部署的假设下评估漏检概率(Pmd),通知传输延迟(D)和网络寿命(¿)。然后,我们将展示如何使用此工具箱在实际性能约束下优化配置系统参数。
{"title":"Engineering energy-efficient target detection applications in Wireless Sensor Networks","authors":"P. Medagliani, Jérémie Leguay, Vincent Gay, Mario Lopez-Ramos, G. Ferrari","doi":"10.1109/PERCOM.2010.5466994","DOIUrl":"https://doi.org/10.1109/PERCOM.2010.5466994","url":null,"abstract":"This paper addresses the problem of engineering energy-efficient target detection applications using unattended Wireless Sensor Networks (WSNs) for long-lasting surveillance of areas of interest. As battery energy depletion is an issue in this context, an approach consists of switching on and off sensing and communication modules of wireless sensors according to duty cycles. Making these modules work in an intermittent fashion impacts (i) the latency of notification transmission (depending on the communication duty cycle) and (ii) the probability of missed target detection (depending on the number of deployed nodes and the sensing duty cycle). In order to optimize the system parameters according to performance objectives, we first derive an analytical engineering toolkit which evaluates the probability of missed detection (Pmd), the notification transmission latency (D), and the network lifetime (¿) under the assumption of random node deployment. Then, we show how this toolbox can be used to optimally configure system parameters under realistic performance constraints.","PeriodicalId":207774,"journal":{"name":"2010 IEEE International Conference on Pervasive Computing and Communications (PerCom)","volume":"208 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134176078","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}
引用次数: 12
Scavenger: Transparent development of efficient cyber foraging applications 清道夫:透明开发高效的网络觅食应用程序
Pub Date : 2010-05-20 DOI: 10.1109/PERCOM.2010.5466972
M. D. Kristensen
Cyber foraging is a pervasive computing technique where small mobile devices offload resource intensive tasks to stronger computing machinery in the vicinity. This paper presents Scavenger-a new cyber foraging system supporting easy development of mobile cyber foraging applications, while still delivering efficient, mobile use of remote computing resources through the use of a custom built mobile code execution environment and a new dual-profiling scheduler. One of the main difficulties within cyber foraging is that it is very challenging for application programmers to develop cyber foraging enabled applications. An application using cyber foraging is working with mobile, distributed and, possibly, parallel computing; fields within computer science known to be hard for programmers to grasp. In this paper it is shown by example, how a highly distributed, parallel, cyber foraging enabled application can be developed using Scavenger. Benchmarks of the example application are presented showing that Scavenger imposes only minimal overhead when no surrogates are available, while greatly improving performance as surrogates become available.
网络觅食是一种普适计算技术,小型移动设备将资源密集型任务卸载给附近更强大的计算机器。本文介绍了一种新的网络搜索系统,它支持移动网络搜索应用程序的轻松开发,同时通过使用定制的移动代码执行环境和新的双分析调度程序,仍然提供高效的远程计算资源的移动使用。网络觅食的主要困难之一是应用程序程序员开发支持网络觅食的应用程序是非常具有挑战性的。一个使用网络觅食的应用程序正在与移动、分布式和可能的并行计算一起工作;计算机科学中程序员很难掌握的领域。本文通过实例展示了如何使用Scavenger开发一个高度分布式、并行的网络觅食应用程序。示例应用程序的基准测试显示,当没有代理可用时,Scavenger只会带来最小的开销,而当代理可用时,则会极大地提高性能。
{"title":"Scavenger: Transparent development of efficient cyber foraging applications","authors":"M. D. Kristensen","doi":"10.1109/PERCOM.2010.5466972","DOIUrl":"https://doi.org/10.1109/PERCOM.2010.5466972","url":null,"abstract":"Cyber foraging is a pervasive computing technique where small mobile devices offload resource intensive tasks to stronger computing machinery in the vicinity. This paper presents Scavenger-a new cyber foraging system supporting easy development of mobile cyber foraging applications, while still delivering efficient, mobile use of remote computing resources through the use of a custom built mobile code execution environment and a new dual-profiling scheduler. One of the main difficulties within cyber foraging is that it is very challenging for application programmers to develop cyber foraging enabled applications. An application using cyber foraging is working with mobile, distributed and, possibly, parallel computing; fields within computer science known to be hard for programmers to grasp. In this paper it is shown by example, how a highly distributed, parallel, cyber foraging enabled application can be developed using Scavenger. Benchmarks of the example application are presented showing that Scavenger imposes only minimal overhead when no surrogates are available, while greatly improving performance as surrogates become available.","PeriodicalId":207774,"journal":{"name":"2010 IEEE International Conference on Pervasive Computing and Communications (PerCom)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134217941","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}
引用次数: 119
Sell your experiences: a market mechanism based incentive for participatory sensing 出售你的经验:基于参与性感知激励的市场机制
Pub Date : 2010-05-20 DOI: 10.1109/PERCOM.2010.5466993
Juong-Sik Lee, Baik Hoh
This paper studies economic models of user participation incentive in participatory sensing applications. User participation is the most important element in participatory sensing applications for providing adequate level of service quality. However, incentive mechanism and its economic model for user participation have never been addressed so far in this research domain. In order to stimulate user participation, we design and evaluate a novel Reverse Auction based Dynamic Price (RADP) incentive mechanism, where users can sell their sensing data to a service provider with users' claimed bid prices. The proposed incentive mechanism focuses on minimizing and stabilizing incentive cost while maintaining adequate number of participants by preventing users from dropping out of participatory sensing applications. Compared with a Random Selection with Fixed Price (RSFP) incentive mechanism, the proposed mechanism not only reduces the incentive cost for retaining same number of participants by more than 60% but also improves the fairness of incentive distribution and social welfare. More importantly, RADP can remove burden of accurate pricing for user sensing data, the most difficult step in RSFP.
本文研究了参与式传感应用中用户参与激励的经济模型。用户参与是参与式传感应用中提供适当服务质量水平的最重要因素。然而,用户参与的激励机制及其经济模型在这一研究领域尚未得到解决。为了刺激用户参与,我们设计并评估了一种新的基于反向拍卖的动态价格(RADP)激励机制,其中用户可以将其传感数据以用户声称的出价出售给服务提供商。所提出的激励机制侧重于最小化和稳定激励成本,同时通过防止用户退出参与式传感应用来保持足够的参与者数量。与随机选择固定价格(RSFP)激励机制相比,该机制不仅使保留相同数量参与者的激励成本降低了60%以上,而且提高了激励分配的公平性和社会福利。更重要的是,RADP可以消除用户感知数据的准确定价负担,这是RSFP中最困难的一步。
{"title":"Sell your experiences: a market mechanism based incentive for participatory sensing","authors":"Juong-Sik Lee, Baik Hoh","doi":"10.1109/PERCOM.2010.5466993","DOIUrl":"https://doi.org/10.1109/PERCOM.2010.5466993","url":null,"abstract":"This paper studies economic models of user participation incentive in participatory sensing applications. User participation is the most important element in participatory sensing applications for providing adequate level of service quality. However, incentive mechanism and its economic model for user participation have never been addressed so far in this research domain. In order to stimulate user participation, we design and evaluate a novel Reverse Auction based Dynamic Price (RADP) incentive mechanism, where users can sell their sensing data to a service provider with users' claimed bid prices. The proposed incentive mechanism focuses on minimizing and stabilizing incentive cost while maintaining adequate number of participants by preventing users from dropping out of participatory sensing applications. Compared with a Random Selection with Fixed Price (RSFP) incentive mechanism, the proposed mechanism not only reduces the incentive cost for retaining same number of participants by more than 60% but also improves the fairness of incentive distribution and social welfare. More importantly, RADP can remove burden of accurate pricing for user sensing data, the most difficult step in RSFP.","PeriodicalId":207774,"journal":{"name":"2010 IEEE International Conference on Pervasive Computing and Communications (PerCom)","volume":"17 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114778907","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}
引用次数: 377
Zero-knowledge real-time indoor tracking via outdoor wireless directional antennas 通过室外无线定向天线进行零知识实时室内跟踪
Pub Date : 2010-05-20 DOI: 10.1109/PERCOM.2010.5466968
Thadpong Pongthawornkamol, Shameem Ahmed, K. Nahrstedt, A. Uchiyama
WiFi localization and tracking of indoor moving objects is an important problem in many contexts of ubiquitous buildings, first responder environments, and others. Previous approaches in WiFi-based indoor localization and tracking either assume prior knowledge of indoor environment or assume many data samples from location-fixed WiFi sources (i.e. anchor points). However, such assumptions are not always true, especially in emergency scenarios. This paper explores the possibility of real-time indoor localization and tracking without any knowledge of indoor environment and with real-time data samples from only few anchor points outside the building. By using a small set of synchronized directional antennas as outdoor anchor points to actively scan in various directions, a moving device inside the building can be localized and tracked from the received signal in real-time manner. The paper proposes an angle-of-arrival estimator for accurate localization and adaptive per-antenna angular scheduling for real-time indoor tracking. The validation results from real experiment and simulation yield effectiveness and accuracy of the proposed schemes.
WiFi定位和室内运动物体的跟踪在无处不在的建筑物、急救人员环境等许多环境中都是一个重要的问题。以前基于WiFi的室内定位和跟踪方法要么假设室内环境的先验知识,要么假设来自固定位置的WiFi源(即锚点)的大量数据样本。然而,这种假设并不总是正确的,特别是在紧急情况下。本文探讨了在不了解室内环境的情况下,利用建筑物外几个锚点的实时数据样本进行室内实时定位和跟踪的可能性。通过使用一小组同步定向天线作为室外锚点,向各个方向主动扫描,可以根据接收到的信号实时定位和跟踪建筑物内的移动设备。本文提出了一种用于精确定位的到达角估计器和用于实时室内跟踪的自适应单天线角度调度。实际实验和仿真结果验证了所提方案的有效性和准确性。
{"title":"Zero-knowledge real-time indoor tracking via outdoor wireless directional antennas","authors":"Thadpong Pongthawornkamol, Shameem Ahmed, K. Nahrstedt, A. Uchiyama","doi":"10.1109/PERCOM.2010.5466968","DOIUrl":"https://doi.org/10.1109/PERCOM.2010.5466968","url":null,"abstract":"WiFi localization and tracking of indoor moving objects is an important problem in many contexts of ubiquitous buildings, first responder environments, and others. Previous approaches in WiFi-based indoor localization and tracking either assume prior knowledge of indoor environment or assume many data samples from location-fixed WiFi sources (i.e. anchor points). However, such assumptions are not always true, especially in emergency scenarios. This paper explores the possibility of real-time indoor localization and tracking without any knowledge of indoor environment and with real-time data samples from only few anchor points outside the building. By using a small set of synchronized directional antennas as outdoor anchor points to actively scan in various directions, a moving device inside the building can be localized and tracked from the received signal in real-time manner. The paper proposes an angle-of-arrival estimator for accurate localization and adaptive per-antenna angular scheduling for real-time indoor tracking. The validation results from real experiment and simulation yield effectiveness and accuracy of the proposed schemes.","PeriodicalId":207774,"journal":{"name":"2010 IEEE International Conference on Pervasive Computing and Communications (PerCom)","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123957701","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}
引用次数: 11
Adaptive deployment for pervasive data gathering in connectivity-challenged environments 在连接性受限的环境中进行普遍数据收集的自适应部署
Pub Date : 2010-05-20 DOI: 10.1109/PERCOM.2010.5466992
Tahiry Razafindralambo, N. Mitton, A. C. Viana, M. Amorim, K. Obraczka
Some current and future pervasive data driven applications must operate in “extreme” environments where end-to-end connectivity cannot be guaranteed at all times. In fact, it is likely that in these environments partitions are, rather than exceptions, part of the normal network operation. In this paper, we introduce Cover, a suite of adaptive strategies to control the trajectory of “infrastructure” nodes, which are deployed to bridge network partitions and thus play a critical role in data delivery. In particular, we focus on applications where end (or target) nodes are mobile and their mobility is unknown. Our goal is then to deploy and manage infrastructure nodes so that application-level requirements such as reliable data delivery and latency are met while still limiting deployment cost and balancing the load among infrastructure nodes. Cover achieves these goals using a localized and adaptive approach to infrastructure management based on the observed mobility of target nodes. To this end, Cover takes advantage of contact opportunities between infrastructure nodes to exchange information about their covered zones, and thus, help monitor targets in a more efficient fashion. Through extensive simulations, we show how Cover's adaptive features yield a fair distribution of targets per infrastructure node based only on limited network knowledge.
一些当前和未来的普及数据驱动应用程序必须在端到端连接无法始终保证的“极端”环境中运行。实际上,在这些环境中,分区很可能是正常网络操作的一部分,而不是异常。在本文中,我们介绍了Cover,一套自适应策略来控制“基础设施”节点的轨迹,这些节点被部署到桥接网络分区中,因此在数据传递中起着关键作用。我们特别关注终端(或目标)节点是移动的,并且它们的移动性是未知的应用程序。然后,我们的目标是部署和管理基础设施节点,以便在限制部署成本和平衡基础设施节点之间的负载的同时,满足诸如可靠数据交付和延迟等应用程序级需求。Cover基于观察到的目标节点的移动性,使用本地化和自适应的基础设施管理方法来实现这些目标。为此,Cover利用基础设施节点之间的接触机会来交换有关其覆盖区域的信息,从而帮助以更有效的方式监视目标。通过广泛的模拟,我们展示了Cover的自适应特征如何仅基于有限的网络知识,在每个基础设施节点上产生公平的目标分布。
{"title":"Adaptive deployment for pervasive data gathering in connectivity-challenged environments","authors":"Tahiry Razafindralambo, N. Mitton, A. C. Viana, M. Amorim, K. Obraczka","doi":"10.1109/PERCOM.2010.5466992","DOIUrl":"https://doi.org/10.1109/PERCOM.2010.5466992","url":null,"abstract":"Some current and future pervasive data driven applications must operate in “extreme” environments where end-to-end connectivity cannot be guaranteed at all times. In fact, it is likely that in these environments partitions are, rather than exceptions, part of the normal network operation. In this paper, we introduce Cover, a suite of adaptive strategies to control the trajectory of “infrastructure” nodes, which are deployed to bridge network partitions and thus play a critical role in data delivery. In particular, we focus on applications where end (or target) nodes are mobile and their mobility is unknown. Our goal is then to deploy and manage infrastructure nodes so that application-level requirements such as reliable data delivery and latency are met while still limiting deployment cost and balancing the load among infrastructure nodes. Cover achieves these goals using a localized and adaptive approach to infrastructure management based on the observed mobility of target nodes. To this end, Cover takes advantage of contact opportunities between infrastructure nodes to exchange information about their covered zones, and thus, help monitor targets in a more efficient fashion. Through extensive simulations, we show how Cover's adaptive features yield a fair distribution of targets per infrastructure node based only on limited network knowledge.","PeriodicalId":207774,"journal":{"name":"2010 IEEE International Conference on Pervasive Computing and Communications (PerCom)","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121203762","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}
引用次数: 11
Local map generation using position and communication history of mobile nodes 使用移动节点的位置和通信历史生成本地地图
Pub Date : 2010-05-20 DOI: 10.1109/PERCOM.2010.5466999
Shinichi Minamimoto, S. Fujii, H. Yamaguchi, T. Higashino
In this paper, we propose an algorithm to estimate 2D shapes and positions of obstacles such as buildings using GPS and wireless communication history of mobile nodes. Our algorithm enables quick recognition of geography, which is required in broader types of activities such as rescue activities in emergency situations. Nevertheless, detailed building maps might not be immediately available in private regions such as large factories, warehouses and universities, or prepared maps might not be effective due to collapse of buildings or roads in disaster situations. Some methodologies adopt range measurement sensors like infra-red and laser sensors or cameras. However, they require dedicated hardware and actions for the measurement. Meanwhile, the proposed method can create a rough 2D view of buildings and roads using only wireless communication history between mobile nodes and position history from GPS receivers. The results from the experiment conducted in 150m×190m region on our university campus assuming rescue and treatment actions by 15 members have shown that our method could generate a local map with 85% accuracy within 350 seconds. We have also validated the performance of our algorithm by simulations with various settings.
在本文中,我们提出了一种利用GPS和移动节点的无线通信历史来估计建筑物等障碍物的二维形状和位置的算法。我们的算法能够快速识别地理位置,这在紧急情况下的救援活动等更广泛类型的活动中是必需的。但是,在大型工厂、仓库、大学等私人地区,可能无法立即获得详细的建筑物地图,或者在灾难情况下,由于建筑物或道路倒塌,准备好的地图可能无法发挥作用。一些方法采用距离测量传感器,如红外和激光传感器或相机。然而,它们需要专用的硬件和操作来进行测量。同时,该方法仅利用移动节点之间的无线通信历史和GPS接收器的位置历史,就可以创建建筑物和道路的粗略二维视图。在我们大学校园150m×190m区域进行的实验结果表明,假设15名成员采取救援和治疗行动,我们的方法可以在350秒内生成准确率为85%的局部地图。我们还通过各种设置的模拟验证了算法的性能。
{"title":"Local map generation using position and communication history of mobile nodes","authors":"Shinichi Minamimoto, S. Fujii, H. Yamaguchi, T. Higashino","doi":"10.1109/PERCOM.2010.5466999","DOIUrl":"https://doi.org/10.1109/PERCOM.2010.5466999","url":null,"abstract":"In this paper, we propose an algorithm to estimate 2D shapes and positions of obstacles such as buildings using GPS and wireless communication history of mobile nodes. Our algorithm enables quick recognition of geography, which is required in broader types of activities such as rescue activities in emergency situations. Nevertheless, detailed building maps might not be immediately available in private regions such as large factories, warehouses and universities, or prepared maps might not be effective due to collapse of buildings or roads in disaster situations. Some methodologies adopt range measurement sensors like infra-red and laser sensors or cameras. However, they require dedicated hardware and actions for the measurement. Meanwhile, the proposed method can create a rough 2D view of buildings and roads using only wireless communication history between mobile nodes and position history from GPS receivers. The results from the experiment conducted in 150m×190m region on our university campus assuming rescue and treatment actions by 15 members have shown that our method could generate a local map with 85% accuracy within 350 seconds. We have also validated the performance of our algorithm by simulations with various settings.","PeriodicalId":207774,"journal":{"name":"2010 IEEE International Conference on Pervasive Computing and Communications (PerCom)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128936961","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}
引用次数: 15
Orchestrator: An active resource orchestration framework for mobile context monitoring in sensor-rich mobile environments Orchestrator:一个活动资源编排框架,用于在富传感器的移动环境中进行移动上下文监控
Pub Date : 2010-05-20 DOI: 10.1109/PERCOM.2010.5466982
Seungwoo Kang, Youngki Lee, Chulhong Min, Younghyun Ju, Taiwoo Park, Jinwon Lee, Yunseok Rhee, Junehwa Song
In this paper, we present Orchestrator, an active resource orchestration framework for mobile context monitoring. Emerging pervasive environments will introduce a PAN-scale sensor-rich mobile platform consisting of a mobile device and many wearable and space-embedded sensors. In such environments, it is challenging to enable multiple context-aware applications requiring continuous context monitoring to simultaneously run and share highly scarce and dynamic resources. Orchestrator enables multiple applications to effectively share the resources while exploiting the full capacity of overall system resources and providing high-quality service to users. For effective orchestration, we propose an active resource use orchestration approach that actively finds appropriate resource uses for applications and flexibly utilizes them depending on dynamic system conditions. Orchestrator is built upon a prototype platform that consists of off-the-shelf mobile devices and sensor motes. We present the detailed design, implementation, and evaluation of Orchestrator. The evaluation results show that Orchestrator enables applications in a resource-efficient way.
在本文中,我们介绍了Orchestrator,一个用于移动上下文监控的活动资源编排框架。新兴的普适环境将引入泛尺度传感器丰富的移动平台,该平台由移动设备和许多可穿戴和空间嵌入式传感器组成。在这样的环境中,使需要连续上下文监视的多个上下文感知应用程序同时运行并共享高度稀缺的动态资源是一项挑战。Orchestrator使多个应用程序能够有效地共享资源,同时利用整个系统资源的全部容量并为用户提供高质量的服务。为了实现有效的编排,我们提出了一种主动的资源使用编排方法,该方法可以主动地为应用程序找到适当的资源使用,并根据动态系统条件灵活地利用它们。Orchestrator构建在一个原型平台上,该平台由现成的移动设备和传感器模块组成。我们介绍了Orchestrator的详细设计、实现和评估。评估结果表明,Orchestrator以一种资源高效的方式支持应用程序。
{"title":"Orchestrator: An active resource orchestration framework for mobile context monitoring in sensor-rich mobile environments","authors":"Seungwoo Kang, Youngki Lee, Chulhong Min, Younghyun Ju, Taiwoo Park, Jinwon Lee, Yunseok Rhee, Junehwa Song","doi":"10.1109/PERCOM.2010.5466982","DOIUrl":"https://doi.org/10.1109/PERCOM.2010.5466982","url":null,"abstract":"In this paper, we present Orchestrator, an active resource orchestration framework for mobile context monitoring. Emerging pervasive environments will introduce a PAN-scale sensor-rich mobile platform consisting of a mobile device and many wearable and space-embedded sensors. In such environments, it is challenging to enable multiple context-aware applications requiring continuous context monitoring to simultaneously run and share highly scarce and dynamic resources. Orchestrator enables multiple applications to effectively share the resources while exploiting the full capacity of overall system resources and providing high-quality service to users. For effective orchestration, we propose an active resource use orchestration approach that actively finds appropriate resource uses for applications and flexibly utilizes them depending on dynamic system conditions. Orchestrator is built upon a prototype platform that consists of off-the-shelf mobile devices and sensor motes. We present the detailed design, implementation, and evaluation of Orchestrator. The evaluation results show that Orchestrator enables applications in a resource-efficient way.","PeriodicalId":207774,"journal":{"name":"2010 IEEE International Conference on Pervasive Computing and Communications (PerCom)","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-05-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129451590","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}
引用次数: 73
期刊
2010 IEEE International Conference on Pervasive Computing and Communications (PerCom)
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1