More Web Proxy on the site http://driver.im/

Article

A relative positioning system for co-located mobile devices

Authors:

Christian Kray,

Hans Gellersen,

Albert KrohnAuthors Info & Claims

MobiSys '05: Proceedings of the 3rd international conference on Mobile systems, applications, and services

Pages 177 - 190

https://doi.org/10.1145/1067170.1067190

Published: 06 June 2005 Publication History

Abstract

If a mobile computing device knows how it is positioned and oriented in relation to other devices nearby, then it can provide enhanced support for multi-device and multi-user interactions. Existing systems that provide position information to mobile computers are reliant on externally deployed infrastructure, such as beacons or sensors in the environment. We introduce the Relate system, which provides fine-grained relative position information to co-located devices on the basis of peer-to-peer sensing, thus overcoming dependence on any external infrastructure. The system is realised as a hardware/software plug-in, using ultrasound for peer-to-peer sensing, USB to interface with standard mobile devices, and data abstraction and inferencing to map sensor data to a spatial model that maintains both quantitative and qualitative relationships. We present a set of services and applications to demonstrate the utility of the system. We report experimental results on the accuracy of the relative position and orientation estimates, and other aspects of system performance.

References

[1]

Addlesee, M., Curwen, R., Hodges, S., Newman, J., Steggles, P., Ward, A., and Hopper, A. Implementing a sentient computing system. IEEE Computer 34, 8 (Aug. 2001), 50--56.]]

Digital Library

[2]

Barton, J., Johanson, B., Vijayaraghavan, V., Hsieh, T., Shimizu, T., and Fox, A. The MeetingMachine: Interactive workspace support for nomadic users. In Proceedings of the Workshop on Mobile Computing Systems and Applications (Monterey, USA, Oct. 2003), pp. 2--12.]]

[3]

Brummit, B., Meyers, B., Krumm, J., Kern, A., and Shafer, S. EasyLiving: Technologies for intelligent environments. In Symposium on Handheld and Ubiquitous Computing (Bristol, UK, 2000), Springer, pp. 25--27.]]

Digital Library

[4]

Cadman, J. Deploying commercial location-aware systems. In Proceedings of the 2003 Workshop on Location-Aware Computing (held as part of UbiComp 2003) (Seattle, USA, Oct. 2003), pp. 4--6.]]

[5]

Camarata, K., Do, E. Y.-L., Johnson, B. D., and Gross, M. D. Navigational blocks: Navigating information space with tangible media. In Proceedings of the International Conference on Intelligent User Interfaces (San Francisco, USA, Jan. 2002), pp. 31--38.]]

Digital Library

[6]

Clementini, E., Felice, P. D., and Hernández, D. Qualitative representation of positional information. Artificial Intelligence 95, 2 (1997), 317--356.]]

Digital Library

[7]

Dahlberg, P., Ljungberg, F., and Sanneblad, J. Supporting opportunistic communication in mobile settings. In CHI 2000 Extended Abstracts on Human Factors in Computing Systems (The Hague, The Netherlands, 2000).]]

Digital Library

[8]

Hightower, J., and Borriello, G. Location systems for ubiquitous computing. IEEE Computer 34, 8 (Aug. 2001), 57--66.]]

Digital Library

[9]

Hightower, J., Brumitt, B., and Borriello, G. The Location Stack: A Layered Model for Location in Ubiquitous Computing. In Proceedings of the 4th IEEE Workshop on Mobile Computing Systems and Applications (Callicoon, NY, USA, 2002), pp. 22--28.]]

Digital Library

[10]

Hoffmann, F., and Scott, J. Location of mobile devices using Networked Surfaces. In Proceedings of UbiComp: Ubiquitous Computing (Göteborg, Sweden, Sept. 2002), pp. 281--298.]]

Digital Library

[11]

Holmquist, L., Falk, J., and Wigström, J. Supporting group collaboration with inter-personal awareness devices. Journal of Personal Technologies 3, 1--2 (1999).]]

[12]

Jacob, R., Ishii, H., Pangaro, G., and Patten, J. A tangible interface for organizing information using a grid. In Proceedings of the Conference on Human Factors in Computing Systems (Minneapolis, USA, Apr. 2002), pp. 339--346.]]

Digital Library

[13]

Kray, C., and Blocher, A. Modeling the basic meanings of path relations. In Proceedings of the 16th IJCAI (San Francisco, CA, USA, 1999), Morgan Kaufmann, pp. 384--389.]]

Digital Library

[14]

Krumm, J., and Hinckley, K. The NearMe wireless proximity server. In Proceedings of Ubicomp: Ubiquitous Computing (Nottingham, UK, Sept. 2004), Springer, pp. 283--300.]]

[15]

López De Ipiña, D., Mendonça, P., and Hopper, A. TRIP: A low-cost vision-based location system for ubiquitous computing. Personal and Ubiquitous Computing 6, 3 (May 2002), 206--219.]]

Digital Library

[16]

Minami, M., Fukuju, Y., Hirasawa, K., Yokoyama, S., Mizumachi, M., Morikawa, H., and Aoyama, T. DOLPHIN: a practical approach for implementing a fully distributed indoor ultrasonic positioning system. In Proceedings of Ubicomp: Ubiquitous Computing (Nottingham, UK, Sept. 2004), Springer, pp. 347--365.]]

[17]

Patten, J., Ishii, H., Hines, J., and Pangaro, G. Sensetable: a wireless object tracking platform for tangible user interfaces. In Proceedings of the Conference on Human Factors in Computing Systems (Seattle, USA, Apr. 2001), pp. 253--260.]]

Digital Library

[18]

Priyantha, N. B., Miu, A. K. L., Balakrishnan, H., and Teller, S. The Cricket Compass for context-aware mobile applications. In Proceedings of the Seventh International Conference on Mobile Computing and Networking (Rome, Italy, July 2001).]]

Digital Library

[19]

Randell, C., and Muller, H. L. Low cost indoor positioning system. In Proceedings of the 3rd international conference on Ubiquitous Computing (Atlanta, GA, USA, 2001), Springer, pp. 42--48.]]

Digital Library

[20]

Rekimoto, J., and Saitoh, M. Augmented surfaces: A spatially continuous work space for hybrid computing environments. In Proceedings of the Conference on Human Factors in Computing Systems (Pittsburgh, USA, May 1999), pp. 378--385.]]

Digital Library

[21]

Rosenfeld, D., Zawadzki, M., Sudol, J., and Perlin, K. Physical objects as bidirectional user interface elements. IEEE Computer Graphics 24, 1 (2004), 44--49.]]

Digital Library

[22]

Schilit, B. N., Adams, N. I., and Want, R. Context-aware computing applications. In Proceedings of the Workshop on Mobile Computing Systems and Applications (Santa Cruz, CA, USA, December 1994), IEEE Computer Society, pp. 85--90.]]

Digital Library

[23]

Schmidt, A., Strohbach, M., Van Laerhoven, K., Friday, A., and Gellersen, H.-W. Context acquisition based on load sensing. In Proceedings of UbiComp: Ubiquitous Computing (Göteborg, Sweden, Sept. 2002), pp. 333--350.]]

Digital Library

[24]

Streitz, N., Geissler, J., Holmer, T., Konomi, S., Müller-Tomfelde, C., Reischl, W., Rexroth, P., Seitz, P., and Steinmetz, R. i-LAND: An interactive landscape for creativity and innovation. In Proceedings of the Conference on Human Factors in Computing Systems (Pittsburgh, USA, May 1999), pp. 120--127.]]

Digital Library

[25]

Ullmer, B., and Ishii, H. The MetaDESK: Models and prototypes for tangible user interfaces. In Proceedings of the Symposium on User Interface Software and Technology (Banff, Alberta, Canada, Oct. 1997), pp. 223--232.]]

Digital Library

[26]

Underkoffler, J., and Ishii, H. Urp: A luminous-tangible workbench for urban planning and design. In Proceedings of the Conference on Human Factors in Computing Systems (Pittsburgh, USA, May 1999), pp. 386--393.]]

Digital Library

[27]

Ward, A., Jones, A., and Hopper, A. A new location technique for the active office. IEEE Personal Communications 4, 5 (Oct. 1997), 42--47.]]

Cited By

Emmert MSchönwerth NSchmid AWolff CWimmer R(2024)I've Got the Data in My Pocket! - Exploring Interaction Techniques with Everyday Objects for Cross-Device Data TransferProceedings of Mensch und Computer 202410.1145/3670653.3670778(242-255)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1145/3670653.3670778
Li RSeyed TMarquardt NOfek EHodges SSinclair MRomat HPahud MSharma JBuxton WHinckley KRiche N(2023)AdHocProx: Sensing Mobile, Ad-Hoc Collaborative Device Formations using Dual Ultra-Wideband RadiosProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3581300(1-18)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3581300
Long YCen N(2023)Q-Learning for Sum-Throughput Optimization in Wireless Visible-Light UAV NetworksIEEE INFOCOM 2023 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)10.1109/INFOCOMWKSHPS57453.2023.10225783(1-6)Online publication date: 20-May-2023
https://doi.org/10.1109/INFOCOMWKSHPS57453.2023.10225783
Show More Cited By

Index Terms

A relative positioning system for co-located mobile devices

Recommendations

An Acoustic-Based Relative Positioning System for Multiple Mobile Devices
ICCIT '09: Proceedings of the 2009 Fourth International Conference on Computer Sciences and Convergence Information Technology

It is highly desirable for mobile device to know its relative positions of neighbor devices in many real-world mobile applications. We observed that traditional relative positioning systems are not efficient in estimating the relative position due to a ...
Indoor Positioning System Using Beacon Devices for Practical Pedestrian Navigation on Mobile Phone
UIC '09: Proceedings of the 6th International Conference on Ubiquitous Intelligence and Computing

In this paper, we propose a positioning system for indoor pedestrian navigation services using mobile phones. Position information services with a Global Positioning System (GPS) are widely used for car navigation and portable navigation. Their ...
Accurate Bluetooth Positioning Using Weighting and Large Number of Devices Measurements

In this paper it considers using the built-in Bluetooth in the cellphone as the positioning device; it is able from the measured received signal strength indication strength to locate the target or the cellphone position. From experimental measurements ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiSys '05: Proceedings of the 3rd international conference on Mobile systems, applications, and services

June 2005

278 pages

ISBN:1931971315

DOI:10.1145/1067170

General Chair:
Kang G. Shin
University of Michigan
,
Program Chairs:
David Kotz
Dartmouth College
,
Brian Noble
University of Michigan

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

MobiSys05

Sponsor:

SIGMOBILE
USENIX Assoc

MobiSys05: The 3rd International Conference on Mobile Systems, Applications and Services 2005

June 6 - 8, 2005

Washington, Seattle

Acceptance Rates

Overall Acceptance Rate 274 of 1,679 submissions, 16%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

129
Total Citations
View Citations
1,597
Total Downloads

Downloads (Last 12 months)19
Downloads (Last 6 weeks)3

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Emmert MSchönwerth NSchmid AWolff CWimmer R(2024)I've Got the Data in My Pocket! - Exploring Interaction Techniques with Everyday Objects for Cross-Device Data TransferProceedings of Mensch und Computer 202410.1145/3670653.3670778(242-255)Online publication date: 1-Sep-2024
https://dl.acm.org/doi/10.1145/3670653.3670778
Li RSeyed TMarquardt NOfek EHodges SSinclair MRomat HPahud MSharma JBuxton WHinckley KRiche N(2023)AdHocProx: Sensing Mobile, Ad-Hoc Collaborative Device Formations using Dual Ultra-Wideband RadiosProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3581300(1-18)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3581300
Long YCen N(2023)Q-Learning for Sum-Throughput Optimization in Wireless Visible-Light UAV NetworksIEEE INFOCOM 2023 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)10.1109/INFOCOMWKSHPS57453.2023.10225783(1-6)Online publication date: 20-May-2023
https://doi.org/10.1109/INFOCOMWKSHPS57453.2023.10225783
Dix AGill SHare JRamduny-Ellis DDix AGill SRamduny-Ellis DHare J(2022)Theory and Philosophy of PhysicalityTouchIT10.1093/oso/9780198718581.003.0022(503-526)Online publication date: 22-Sep-2022
https://doi.org/10.1093/oso/9780198718581.003.0022
Dix AGill SHare JRamduny-Ellis DDix AGill SRamduny-Ellis DHare J(2022)Computational Modelling and ImplementationTouchIT10.1093/oso/9780198718581.003.0021(480-502)Online publication date: 22-Sep-2022
https://doi.org/10.1093/oso/9780198718581.003.0021
Dix AGill SHare JRamduny-Ellis DDix AGill SRamduny-Ellis DHare J(2022)Prototyping and Tool SupportTouchIT10.1093/oso/9780198718581.003.0020(454-479)Online publication date: 22-Sep-2022
https://doi.org/10.1093/oso/9780198718581.003.0020
Dix AGill SHare JRamduny-Ellis DDix AGill SRamduny-Ellis DHare J(2022)Design Lessons and AdviceTouchIT10.1093/oso/9780198718581.003.0019(429-453)Online publication date: 22-Sep-2022
https://doi.org/10.1093/oso/9780198718581.003.0019
Dix AGill SHare JRamduny-Ellis DDix AGill SRamduny-Ellis DHare J(2022)Connecting Physical and Digital WorldsTouchIT10.1093/oso/9780198718581.003.0018(406-426)Online publication date: 22-Sep-2022
https://doi.org/10.1093/oso/9780198718581.003.0018
Dix AGill SHare JRamduny-Ellis DDix AGill SRamduny-Ellis DHare J(2022)Embodied ComputationTouchIT10.1093/oso/9780198718581.003.0017(378-405)Online publication date: 22-Sep-2022
https://doi.org/10.1093/oso/9780198718581.003.0017
Dix AGill SHare JRamduny-Ellis DDix AGill SRamduny-Ellis DHare J(2022)ReproducibilityTouchIT10.1093/oso/9780198718581.003.0016(356-377)Online publication date: 22-Sep-2022
https://doi.org/10.1093/oso/9780198718581.003.0016
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents